о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.6P.732-736



ATMйؼԱ֤
ϼĻ
ժҪATMؽ.ڽ˵ǰATMлVPĹϻָƺҪӱвͬҪԣ˼ȨָʣڹؼԱ֤Ҫ˹ؼVCԤӺ͹ؼVCȵʵʱָֽʽۺγ˹ؼԵı֤.ģĽûȱ֤ؼĻָЧ.
ؼʣԣҪӣȨָʣؼԱ֤ 
ţTP393
A GUARANTEED MECHANISM OF CRITICAL SERVICE
SURVIVABILITY IN ATM NETWORK
WANG Dong-XiaDOU Wen-HuaZHOU Xing-Ming
(Institute of Computer Technology, National University of Defense Technology, Changsha 410073)
AbstractSurvivability is an important issue in ATM. Following the description of the current ATM VP restoration mechanism, the survivability importance factor is introduced to describe the difference survivability requirement of various services in ATM network and the weighted restoration ratio is defined. To meet the survivability guaranteed requirement of critical services, a mechanism composed of two strategies, critical VC preassign protection connection and prior realtime restoration, is presented here. The result of analysis and simulation shows that this mechanism guarantees the survivability of the critical service and enhances the survivability of the network. 
Key wordsnetwork survivability, survivability importance factor, weighted restoration ratio, critical service, survivability guaranteed mechanism
1
еĹϻӰ쵽ûɾ޴ʧ.ʹ簲ȫɿУڹϷʱܹӹлָ֤зǹؼԣʵԣ1ݣΪĿǰойؼؽ.ATMB-ISDNı׼磬ATMĹϿٻָоѳΪATMһҪо.ȽATMϻָƵĻ̣ԲͬҪҪӣһȨԲȶ壬Ϊ֤йؼԣؼԱ֤ƣģ˸ûƵ. 
2ATMĹϻָ
Ϸ󣬽пٻָATMԵҪֶ.ATMٹϻָĻԭڹϷͨ·ɣӰӵл·ϣԱ֤ԣʵֹϻָ.ϻָʵʩĿƻƿɷΪпƷʽͷֲʽʵַʽ.ǰдһĽڵ㣬ϵĻָ.ֳΪGrover2STMָչATMУ3.ĿǰATMٹϻָƵоҪVPϣʵʩһ4׶Σ ϼͱ;  Ĳ;  ķ估·Ľ;  л·.
Ϸʱһ·ʧܣͨ·νڵ㽫⵽ϣ֪ͨΪ͵Ľڵ.ɷ͵ͿϢϢа·ʶӰVPʶӰVPС.յϢмڵ㽫ԼĽڵʶͿÿдϢУݸϢ.Ϣյһ˽ڵ㣨Ϊѡ㣩ʱýڵɸյϢȷ·ر·Ϣ·ɱȷϿΪVP·ϷĴ.ѡյ͵ӦϢӰVPӹ··л.ָھʵʩʱݱ·ָʱԷΪԤȼ·ʵʱ·࣬Ԥȼб·Ԥȷ䣬Ҳʵʱ.
3ؼԲ
еķǶֶģͬҪҲͬ4.ĳЩͨšеϾ޶ֽȣ϶жϣܻغɾ޴ʧЩҪܸߵԱ֤һЩû˶ķöҪṩϸߵԱ֤.Ӧ֤ƷɿڳֹʱҪԼʱȫָ.һЩһEmailһĹжϣȡӻ֪ͨûķʽ.ΪҪԣҪ.ṩҪֵͬMӦiҪΪSii=1M.ȡҪ͵ĵ1ҪΪ1Siɸݷԡշѵȡ1.Բȣ56ݲҪԵļȨָʱʾ£

УSRRǼȨָʣ0SRR1
FCiָܹӰiĴСõЧ(equivalent capacity)ʶ
R-FCiǵiлָĴС
wiΪȨϵ;
ǴǰѶҪҪܸߵķΪؼԶɳΪͨ񣬼簴ͬҪṩ.ͨΪ1ҪΪS1ؼҪΪS2ʱԲ£

Уw1=S1/(S1+S2),w2=S2/(S1+S2).
4ؼԱ֤
ǰĻָоVP㣬ԾࡢܿػָܹӰķ.ʵгڿƣеķӶܵȫָ.һVPָһVCΪλУָȴ󣬶Կ׳ãĳ̶ֳӰ˻ָ.ؼһVPָûֲͬ˶˷VCҪ²ܺܺõֹ֧ؼӵĻָ.ΪˣǷӲͬҪԣ˹ؼԱ֤.ûVCָȱ֤ؼԣڴ˻ٶͨػָ.ؼԱ֤ƾɰʵַʽ
(1) ؼVCԤӵķʽ
÷ʽ¼ΪVCP1ԹؼڽVCӵͬʱӦVC.VC빤VC·ϻأ빤VCͬԴγɱ.һ緢ϣָΪ ⵽·ϵĽڵ㷢Ϣ֪ͨӰVPĶ˽ڵ.ɸVP˽ڵ㸺ѯVPĹؼVCϢ֪ͨӦVCԴڵ㣬VCԴڵյϢлVC.ͼ1ʾ.VP˽ڵͬʱVPָƣȥؼVCVPҪVPָ.


ͼ1ؼVCԤӷʽͼ
VCP1ŵǶԴΣVCӶ100%ر֤ؼĻָȱǱռԴ.VCP1пԴؼҪ.
(2)ؼVCȵʵʱָʽ
ڹؼҪϸʱÿؼVCӶVCԴĹ.ʵУ糣ΪԴŶû㹻Ŀӣʱɲʵʱָʽ¼ΪVCP2.VCP2ҪԹؼVCVP˵㽨VP3ݣVP.ǵҪ֤ؼVCĻָÿVPVPͬ˽ڵĶVPһ(򼸸)VPVCĻָ.ָΪ ⵽·ϵĽڵ㷢ϢӰVPĶ˵.VP˵ڱVPϲѯ㣬ֱӶӰVPʵʩָ. 㣬ԸVPӰĹؼVCʵʩָʣĿϼӽлָ.ͼ2ʾ.


ͼ2ؼVCȵʵʱָʽͼ
VCP2ؼҪVC-PackingһָؼVCĴЧء뱸VPϲ鵽Ŀ.ǲðVCɴС˳ ȽԻָĴVCɾĴָVC߹ؼĻָ.
ͨӰVPвVC-PackingʽȻָؼVCӣVCP2̶ȵر֤˹ؼĻָͬʱڲԴĶ̬ԴøЧVCP2ʺԴŻؼVCӴϸʱʹ.
ʵָֻʱַʽԽVCP1ԹؼVCӽVC(ֹܲؼVCԴδܽVC)ͬʱVCP2ıVP.ϷʱVP˽ڵ㷢ϢVCӻָͬʱʵʱָһޱVCؼȻָͨĻָ.ͼ3ʾ.


ͼ3ؼԱ֤ƿͼ
5ģ
ָпԿǵĻָУ˹ؼԱ֤ҪͨӵĽǹؼVCȻָʹùؼVCĻָʾܴﵽ1ڱ֤ؼԵͬʱʵĸ.
ǶԹؼԱ֤ƽзģ.VCP1йؼõ100%ı֤VCP1ҪڿۣʱҪģ⡢VCP2жԹؼԱ֤ܣһVPָƵܽбȽ.
ģ£
(1) ǵ·Σ
(2) йͿֲȣ
(3) ˶VPΪ10ڣ515ֲ֮
(4) 4ģͣModel1234ֱӦ4ֿռı15%20%25%30%ڸģµıVPΪ5.
ȽʱõԲΪ

VCP2ھȱ֤˹ؼĻָУ

ͼ4ǹؼVCͨVCռһʱĻָ1.Կ4ģ£VCP2ʵ˽ϸߵļȨָʣؼԵȻָܵʵԱ֤ؼĻָʽӽﵽ1.һVPָУؼͨĻָԼܵļȨָ3ûйؼĻָʺͼȨָʾVCP2еӦָ.ģ1£ڿϵͣڴָVPһ룬ʱVCP2ȽؼVCɴСVCȽлָڹؼָʾܸߵͬʱЧ˿ʹܵļȨָʽϸߣһVPֱָӽVPָؼVCûеõȱ֤VCP2н϶Դ˷.ں3ģУԽϸߣVCP2ʹùؼVCõ100%Ļָʵ˹ؼԱ֤.


ͼ4ָ1ʾ
ͼ5ǹؼVCռܹ10%Ļָ21ȣʱؼVC٣ָף4ģVCP2ʹùؼVCõ100%ĻָʣĿʹͨVCҲõ˽ϸߵĻָʹܵļȨָ.


ͼ5ָ2ʾ
6
ATMԵ⣬ӷиַҪԲͬĽǶȳ˹ؼԵı֤ƣͨԷͳģ⣬չʾ˸ֻƵԽ.Ŀǰڽ׼ȷģͣģ⡢۸ûƵʱͿĿʵŻһ߸ûָƵ.
߼飺ϼŮ19743ʿоҪоΪ硢ִϵ.
ĻУ194612ڣʿʦҪоΪټ硢CIMSֲԶƵ.
,У193812ڣʿʦйѧԺԺʿҪо򡡡Ϊܼϵṹֲ硢ݿ. 
ߵλϼ(ѧѧѧԺɳ410073
Ļ(ѧѧѧԺɳ410073
(ѧѧѧԺɳ410073
οף
1Wu T H,McDonald J C. Integrity of public telecommunications networks. IEEE Journal on Selected Areas in Communications, 1994, 12(1): 13
2Grover W D. The self-healing network: A fast distributed restoration technique for networks using digital cross-connect machines.In: Proc of IEEE Global Telecommunications. Tokyo, 1987. 10901095
3Kawamura R, Sato K, Tokizawa I. Self-healing ATM networks based on virtual path concept. IEEE Journal on Selected Areas in Communications, 1994, 12(1): 120127
4Izmailov R et al. Design and analysis of a congestion-free overlay on a high-speed network. IEEE/ACM Trans on Networking, 1997, 5(6): 970979
5Moitra S D et al. Some new survivability measures for network analysis and design. IEICE Transactions on Communications, 1997, E80-B(4): 625631
6ݳɽ֦.ָƿԵĶ弰Ӧ.ͨѧ,1997,18(7):18
(Chen Shanzhi et al. Definitions of restoration mechanism availability and their applications. Journal of China Institute of Communications(in Chinese), 1997, 18(7): 18)
ոڣ1998-08-10
޸ڣ1998-11-19
