Ӧо
APPLICATION RESEARCH OF COMPUTERS
2000Vol.17No.5P.33-35



͵ATMԴϵṹ
ƵܡѦСƽ
ժ  Ҫ  һ͵ATMԴϵṹԷ˵ԪпɻָԣʵVPĿٻָϵṹֿռ䣺⹤ռ(WC)ⱸÿռ(SC)ֿռȴͳԴ䷽ʽֻһֿռиŵ㣬ܸõػָϡΪ̺дʱӣ˽ṹ˷ֲʽĲдʽ
ؼ ATM  VP  Դ  ·  QoS   Ԫ
1  
ԤATMʵʱͼ䡢ԶϢݵĽʽӦáԶ̼Ϳơҵ(ʽĻǽʽ)ͨѶҵ񣬶ҪٶȲ˲ӹлָһ൱ҪΪϻͬʱӰ쵽ܶûҲΪһ㣬ȫٵػָӳATMQoSҪЩͨATMڵлռмߴʵֵġͳĿԴ֣ԤͻԤҪܵǾпٻָܵԴ⼸ַܣ
(1)ٴԤ
ٴԤŶ˵·ɵÿڵԤԤַʽ֤ʽӳٱ֤ʽ
ӳٴԤʹ˵˵ĴԤõ֤£ڷͻҵǰҵԴԤΪˣҵԴҪ˵·ϵÿмڵ㷢ͿٴԤ󡣸ԤڵǰݡÿڵҪôմԤ룬ǰݸ(OK)ҪôΪ(NOTOK)򷢶˷һʧܵϢɹ£емڵԤŵӦҵԴȻʼͻҵһͻҵķͣҵԴһͷŴԤϢϢظмڵ㴫ֱնˡΪȷͷŴϢʧܵţͷϢʱĳֿɿϢЭʱֻƶͻԶԶʱӵͻҵǳЧ
ʽûڷһĳͻҪFRMԪʵʵͻҵڵмڵFRMϢǷԴͻҵмڵܷӵˣ÷ʽܱ֤ͻҵ˳ͣ򲿷ͻҵĶʧ
(2)ٻԤ
һɹԴмڵĻԴЭУڷͻҵ֮ǰмڵԤռ䣬£ÿͻҵ񵽴ĳڵʱýڵȽÿ(AAL)FRMԪҪĻȺͿõĻռ䡣ĻȴڿõĻռ䣬ͻҵ񣻷֮ͻҵͨȷͻҵܹڽڵ㻺֤ͻҵ񲻱ʧ
(3)пٻָܵԴ
ĽܵľпٻָܵԴϵṹǽڵĻԤȷֳֿռ䣺ռͱÿռ䣬ṩ·ɡATMʵֿɻָĺзͿVPָΪ̺дʱ䣬ռͱÿռĶ̬ͷŲ˲зֲʽʽںн׶Σ·(WVP)ͱ·(SVP)ϵĵǰ⸺ضܵзֲʽʽļ⣬ȷ㹻ĿռڻָϺQoSҪ㹻Ŀռ䣬úбգɵWVPУͬʱںз͹ϻָ⹤ռ(WC)ͱÿռ(SC)ҲͱԤˡ෴û㹻Ŀռ䣬úоͻᱻܾ
2  ʵֿɻָĺзͿVPָĽṹ
ʵֿɻָĺзͿVPָĽṹͼ1ʾṹΪ㣺VPͺв㡣VP㸺VPķ䡢Լϡвִпɻָĺз䣬нա·ѡSVPѡ(жõSVP)ԼռͱÿռԤͷšнա·ѡSVPѡԴڵĿĽڵͨзֲʽʽɵġԴڵĿĽڵҪWVPSVPԴĿԡ

ͼ1
(1)VPͱÿռ(SC)
VPƻΪÿԽڵVPWVPSVPΪ˺ԴŻܣWVPSVPӦһΪÿԽڵSVPڱһ·϶൱Ҫͼ2ʾͼ߱ʾSVPʵ߱ʾWVPڵSDWVP·ʱͻSVPлָ

ͼ2
Ϊ˴ͬʱ(·ͬʱʧ)ûҪж·ֿSVPͼ3ʾͼ߱ʾSVPʵ߱ʾWVPڵSD֮WVP·ϣͬʱSVP1Ҳ·ϣͿSVP2лָSVPϷSC㹻ָܻWVPЩ֮Ĺ¼ԲĳЩָʩ͵ķֲʽ㷨⣬WVPȿֵ֧ȼҲָ֧ȼ񡣿ʼָʱ򣬵ȼWVPᱻϵڸȼԲ÷ߡѡ㷨VP㲢нӽлָ

ͼ3
Ϊ˼۵Ķǵ·ϵʵд϶Ǵ͡
һЩ壺
·WC·VCǰܵ
WVPSCWVPVCǰܵ
·SCSVPĳ·WVPĴSCǹԴ
עͣ
Xs1(a)ʾ·Ϊ·aҪSCֻе·ڱ·aSVPʱŻǿ϶ֵ
Xs1·1ϵķSC׿Xs1СֵXs1(a)ֵ
Xs1=max(Xs1(a))(1)
ʽ(1)ΪSCķΪSCǹԴз䲢һᵼSVP·ϷSCӡΪڷֲʽϵʹ÷ԭ(1)ÿڵ㶼ڽڵSCÿηнջֹʱSCֵӦõõ¡
(2)VPָ
ϵWVPԴڵһյ·ϢϿʼָָVPɵġѰұ·ɺͼSCĿԵ£ͿԽWVPתӦSVPϣתҲVPɵġÿWVPԴڵ㰴²ʵWVPָ
һWVPϵVP־(VPI)ĳSVPϵVPI
ڶSVP͵һиı˵ϢSVPнڵ㽫SVPΪµWVP·ϸWCԭֵ
Ѿ漰һSVPҪVPĵԡ
ע⣺ڵڶ轫ȷϢ͵Դڵ㣬ԼVPĻָ
(3)VP
ΪӦҪı仯״ı仯ҪϵVPָʱڱĺиֵQͻᴥVPĵơֵQҵͽȷЩӳɹҪܸߵҵQֵõСһЩ
һԽڵVPʵʾΪöԽڵ㽨һµWVPЩ»ҪµSVP巽ȡӵԭΪӵԭWVPռ䲻SVPռ䲻㣬߶ռ䲻㡣
Ϊ˽͵һµӵVPĵ̻ŬѰһ㹻ռWVPЩֻеĳVPÿ·ʣռҪֵDʱŻὫVPΪµWVPµWVPҪռһSVP·Ϸֿ
ڵڶֻ£SVPӵʱVPĵ̻ŬѰһµWVPԼһ㹻ռSVPҪӵײҳWVPSVPӦ·Ϸֿ
һֵQʱͻᴥķߡѡ㷨ѡ߷һѯWVPSVPԴԵĿΪȷӵԴڵ㡣
ΪѡµWVPмڵֻĽڵǰϢǣ
1)ʣ·ֵD
2)·SVP
ӵҪѡµWVPSVP貢ִ㷨ɲҹҳɹ߾ͻὫµWVPӵһԽڵVPС
3  нա·ѡԼWCSC㷨
Ľһ½нա·ѡԼWC\SC㷨ǲзֲʽдṹ
·ѡ(潫)ҵһWVPӦSVP㹻ռͻָУͬʱָ֤ܻڽеĺУôԴڵĺоͻᱻգбܾÿ·ռ䶼ȵҪĴWVP/SVP㹻Ŀռ䡣
ռ÷ߡѡ߻ɡλԴڵ㣬WVPSVPڵ㷢WCSCаеĴVPIзǲдģѡĿĽڵռ
ռִУѡ߸ݵײ·ɲԴͨ˿ռWVPSVPѡںзWVPSVPѡWVPSVPWCSCж˺еĴѡ˵WVPVPI
WCķֱӽеģSCķҪSCĻָҪXs1(a)SC󾭹SVP·ʱɵġSVPÿ·صÿWVP·aXs1(a)ֵõ£Xs1(a)ֵڵǰֵϺҪĴSCXs1Ҳݱʽ(1)õ¡ѡ˵WVPVPIڷʶ·a
ṹõ·ɲ̶֣ͨ·ѡͿɱ·ѡ
(1)̶·ѡ
ڹ̶·ѡУÿWVPһԤúõṩøصĺյĺԤȷWVPСӦĹ̶·ɣֵĴСÿСʱÿһΣԱӦı仯̶·ɵĺнաWCķSCķ£ŷõWVPSVPWCAR(WC)SCAR(SC)
1)ĳмڵһWVP/SVP·㹻Ŀռ䣬мڵͨ˿ռ⣬WVP/SVPһڵ㡣򣬸ýڵߺѡ߷ͷϢ
2)ѡߴWVPSVPյ϶ȷϢͻWVPSVP߷غʵWCSCϢ
3)WVP/SVPÿмڵWC/SC
4)ߴѡյ϶ȷϢͻὫWVPУбܾ
(2)ɱ·ѡ
ڿɱ·ѡУԴڵĿĽڵWVP˵ȼ(ͨ£С·ȼ̶ͣ·õĿռԵļⷽҲڼɱ·WVPSVPѡ߽ѡͨ˿ռ־СȼWVPµĺд̻ڹ̶·еĺдֻ̣޸ģ
1)WCARSCARеش͵WVPSVPϵнڵ㡣
2)ѡѡռҪ־СȼWVPɺС
WVPȼԸı仯ÿСʱÿһΡ
4  ܽ
ĽATMеһԴϵṹԴ䷽ʽȴͳԴ䷽ʽܸõػָϡڴͳԴ䷽ʽֻܱ֤ҵһ·ĿĽڵ㣬ԣһ·ĳ·ĳڵ㷢˹ϣͻᶪʧҵʧȫҵ񡣶µԴ䷽ʽͲΪṩһµĹ·ṩһ·һ·ϣͿñ·ͿԱⶪʧҵ
ȻַʽҲģȻܿٻָϣǣҲһĴͽڵռ˷ѡĿǰڸּķչô൱󣬶ȶԺͿɿȴǼ⡣һĴȡȶԺͿɿԻǿȡġ
Ƶ(Ϻѧѧϵ  Ϻ 200331)
ѦСƽ(Ϻѧѧϵ  Ϻ 200331)
(Ϻѧѧϵ  Ϻ 200331)
ο
1ڿ. ATMۼӦ. : ӿƼѧ, 1997
2Uyless Black. ATM缼. : 廪ѧ, 1998
ոڣ1999-12-27
