Ӧо
APPLICATION RESEARCH OF COMPUTERS
2000 Vol.17 No.3 P.1-3




MPLSVCϲ
桡쿵нܡ
ժҪVCϲMPLSMultiprotocol Label SwitchingЭǽеһؼ˲ͬʵַǽ˽ϸطͱȽϣзĲ㣬ԽҪĽķ
ؼʣЭǽ VCϲ SEAM VPϲ DIDA AAL5X
1
MPLSMultiprotocol Label SwitchingЭǽΪһµIPATMۺϵļڿٷչĿǰIETFMPLSб׼MPLSַͨO(n2)O(n)ӶĿչԡ
Աǲͬϸ̶ȵķࣻ
ϲStream merging
MPLSLSPǶ㵽Mpt-to-pt treeͬһFECӲͬڽڵڵͬһڽڵĹ̽ĳЩڵ㴦ϣͬЩطϲͬһ֧ϲMPLSڵO(n)·ṩnĿĵصͨšnȡڱǷķַǰ׺࣬MPLSIPչһԳ·࣬չԴߡϲMPLS˵ǳؼ֧ϲôLSP൱ڵ㵽·ͬһڽڵ㣬ҪֱÿڽڵLSP䲻ͬıǣ²ʹηǷʽֻΰ䷽ʽΪνڵ޷֪жνڵҪLSPⲻ󽵵MPLSչԣҼLSPٶȡ
MPLSڻ֡ýʱϲܼ򵥣ҪĽҪڵ㽫αǶӦͬһαǣҲΪ֡ϲATMϾͻ⡣ATMУMPLSıǶӦATMԪеVPI/VCIϲζVPI/VCIϲǱ׼ATM֧VCϲΪԪ⡣ATMϴݺͶýҵһ㶼AAL5зװȽAAL3/4AAL5˴߲Ŀͬһзװʱûлֱ治ͬԪֻڷһԪм־ԪҲΪEOMԪATM˳شʹ˷ԪշͨһԪĽ־顣ˣֱӽͬVCϲͬһVCͬԪͻύһ𣬶ҽշûа취ֱܷATM֧VCϲ⣬ַĽЩϸطͱȽϡ
2SEAM
򵥵ķAAL5Ԫ飬һԪԺһͳȥ൱ڴͳIP·Ĵ洢תStore-and-fowardԪŵ㡣Ϊ˲ҪAAL5飬M. Grossglauser[1]SEAMƣSimple and Efficient ATM MulticastSEAMԲͬVCķнл棬ֻһԪVCEOMԪҲϺѡҪͬһVCһ鿪ʼ䡣ڵһַSEAMŵǲҪAAL5Է飬ڴһԪʱصȴ˷еԪвŽнVCռõʱԪд洢VCеʱǿ䡣ֻƴȱҪŻ⣺
ٶ뻺ܴ
ڵڴķ鶪ʧEOMԪʱȴVCеԪİ취趨һʱ޵ĲĴС·ǰVCĴ統ʱĸشСξ趨ֵǳҪΪ뻺ԼзǳӰ죻
һԪVCæеȴʱܻӰ˿޳ͻԪĽ
3VPϲ
һַǲVPϲVP MergingͬʹòͬVCIýVPϲȲҪĻ棬ҲʱӡｻԲͬԪֱӽнΪǵVCIͬԪַʽҲ⣺
ηVCIռԱ֤VCIΨһԡѾֿܵķԤãATMչӲ̬ͨıͻ֤VCIΨһԣƶһµЭʵֵȵȡѡеһֻֻдһо
VPI/VCIʹЧʺܵͣĿչԣ
ڲ֧SVPĹATM޷ʵ֡
ATM̳Venkateswaran[2]һָĽVPͺϲƣImproved VP Switching and MergingҪԭûʲô仯ԭVPϲVPռ̫Сڱ֤ATMԪVPI/VCIܳȲ£VPIΪ18bitsVCIٵ10bitsֵֻ֧VPͬʱʹʹͬһVPķͷĿ210=1024֮ڣ֮ûнκ⣬ҪĶATMӲ֧µVPI/VCI뷽ʽ
4DIDA
ATM̳Calvigance[3]һֺƵĻƣ̬ʶƣDIDADynamic Identifier AssignmentDIDAҪVCIȫԷ䣬ÿһķ飬DIDAVCIһֲΨһıʶʵVPϲĻУVCIǱʾԴͬһĿĵأһԴ͵зVCIͬģDIDAȴʾһ飨һԴ͵ĲͬвͬıʶDIDAŵǲڶVCIռ⣬ֻڴ͵ķʶ˷鴫Ϻ󣬸ñʶԻٷ䡣ȱҪ޸ATMӲҪıÿԪVCIֵҪרŵ㷨ͷֲʶͬʱû޸VPIĳȣͬʱֺ֧ϲĿ214=4096֮ڡ
5
Cohen[4]һƣThe Sink Tree ParadigmҪATMATMУеATMĳֽ֯ʽÿһЩ֮以ʱͨVPI/VCIͬʱЯԴ/ĿĽʶĿʶ֤Ԫ¿Խз顣еϢVPI/VCIУ˿ÿռ٣չԺܲʵϣʶΪ8bitsʶΪ5bitsζž28=256ÿ25=32ھѾ㹻޷չȥ⣬˷ҪȫıATMǰͨĿĽʶǰԪǼ򵥵ıǽ
6AAL5X
Baldi[5]һǶVCϲ⣬׼AAL5ûṩηֱͬһвͬԪĻƣͨչAAL5AAL5XATM Adaptation Layer 5 eXtensionʹṩĳʶơҪĸıSARӲ㣨Segmentation And Reassembly2ֽڵMIDMessage IDentifier򣬶ͬһ飨ͬһCPCS-PDUԣͨSARӲγɵԪMIDֵһģֵSARӲΧ[065535]ʹмATMڵ㴦ԪշAAL5XSARҲͨMID治ͬԪֱӦMIDEOMԪĳEOMԪʧʱշ޷մ˷ǰԪռõĻ棬ͨ趨һʱʱ仹δԪ򽫴MIDռõĻͷšɴ˻ƿԿԭAAL3/4ҲVCϲAAL3/4MIDֻ10bitsĿռ̫СAAL3/4MIDͬһԴǲͬԴͬһVCĶֲֻͬƵŵǶеATMҪκ޸ģȲҪչӲӻ棬ҲҪıATMǰ򡣽粻ʱӣҲȱҪһо⣺
Ҫ޸ķͷͽշAAL5ķͺͽջƣһ˵߽豸ֱϵ
MIDռ2ֽڣʹAAL5ĴЧ½
ԭAAL5һԪTCPϢȷϢIPͷ20ֽڣTCPͷ20ֽԼAAL5 CS-PDUβ8ֽڣAAL5XЧɽ46ֽڣ˴TCPĿϢʱЧ½һ룻
MIDΪ䣬пܲͬͷĲͬͬMIDֵʱAAL5X޷ֱ棬ΪMIDͻMID Collisionڼ򵥻[5]δֹMIDͻĻƣ⽫ɷ鶪ʧ
ΪЧջ趨ʱܺͻӰܴSEAMеʱٲСʱӶпԪδʧΪʱӶ[5]Դ˲оƣ粢ûоСʱӶʱӰΣ
޽շҪĻ档ҪÿMIDòͬĻУÿҪܻCPCS-PDUCPCS-PDUֵΪ65,543ֽڡʹIP over ATMУ䵥ԪMTUΪ9,180ֽڣ[5]оͷΪ4,000ʱ13M档ˣڴеӦá
7IETFķ
MPLS֪MPLSInternetATMжϲĻҪչԺãVPI/VCIʸߣıATMǰرǲ޸VPI/VCIĽṹ壬ǰ漸ֻƾȫЩҪIETF199810ƳĲݰ[6]һֻƣо[7]SEAM˻飬˻棬ͲҪATMһԪһԭӷʽAtomic Mannerͷ⡣ATMؽÿԪͨ˼뼸չӲ黺桢ϲԪ棩VCϲȫATMĽ֡ŵǲ޸ATMǰ򡢲޸VPI/VCIṹ޸AAL5о෴ԻҪСڵĲǣ
[7]ֻһȽϼ򵥵ģͣоصֻVCϲͷVCϲܱ֮ȽϣоƣATMҵΣTraffic ShapingĹܣʹÿVCIеԪ໥ŴͣԪ֮мԱATMʱлķ͵ȡVPϲŵ㣬[7]Ҫһ飨һAAL5֡Ԫȫܿʼͣߵĳͻ
8 Ľĵط
֮⻹һЩ⣺
VCϲζQoS֧֣VCϲ󣬲ǶĳVCQoS֧֣ǶһVCQoS֧֣
MPLSΪֱ·LPSsǷ֧ϲдһо
֧VPϲVCϲԼǺϲLSRsĻԣҪ漰òͬĽڵԱǷһ
MPLSLSRs֧ϲǴLSRνбǷ䣬ΪĳضFEC޷֪ΣUpstreamжٽڵ㣬һֿеķǲΰķʽ
ݲ֧VCϲATMṩĳַֹͼ·ɻĻƣ󣬼ıǣΪе޷ϲ
VCϲMPLSеһؼӰĿչԺܡĿǰVCϲԶδչ죬Ҫһо
棨Ϻͨѧӹϵ Ϻ 200030
쿵Ϻͨѧӹϵ Ϻ 200030
нܣϺͨѧӹϵ Ϻ 200030
ģϺͨѧӹϵ Ϻ 200030
ο
1 M. Grossglauser et al. SEAM: Scalable and Efficient ATM Multicast. Infocom'97, April 1997
2 R. Venkateswaran et al. Support for Multiway Communications in ATM Networks. ATM Forum Contribution 97-0316, May 1997
3 J. Calvignac et al. Dynamic Identifier Assignment (DIDA) for Merged ATM Connections. ATM Forum Contribution 97-0504, July 1997
4 R. Cohen et al. The Sink Tree Paradigm: Connectionless Traffic Support on ATM LANs. IEEE Transactions on Networking, Vol.4, No.3, June 1996
5 M. Baldi et al. AAL5X: ATM Adaptation Layer 5 eXtension for Efficient VC Merging over ATM Networks, http://www.polito.it/ bergamad/publications.html
6 I. Widjaja et al. Performance Issues in VC-Merge Capable MPLS Switching. Internet Draft, Oct. 1998
7 I. Widjaja et al. Study of Implications of VC Merging in Multiprotocol Label Switching. http://cm.bell-labs.com/cm/ms/ who/anwar/pub.html
ոڣ1999726
