
COMPUTER ENGINEERING 
1999 25 5 Vol.25 No.5 1999



̫ķֲʽȼʵַʽ
ľ  Ÿ
ժҪ ȸҪǧ̫һЩȱ㡣Ȼһֽȼ̫룬ַڽʹCSMA/CD㷨ֲʽȼƣԼظµĳͻʡȼϵͳͱһ
ؼ ǧ̫ QOSԤԼ ԤԼȼ عͻ
Realization of Priority in Etherent 
Cai Wenjun GongChao Zhang Gendu
Department of Computer ScienceFudan University Shanghai 200433
[Abstract] This paper briefly discusses some atrongpoints and limitations of 1000Base Ethernet vs .ATM firstthen introduces a kind of priority sontrol method into CSMA/CD which can also reduce the xollision frequency in heavy network burden.At  last we make some analyses about it 
[Key words] 1000Base EthernetQosReserve tablePriority reserveCollision of reconstruct
(LAN)ļг𽥴Ⱥ¹ľתΪǿ˵ǧ̫ATMLANϵļҾǳΪĿĽ㡣
ڳеATMиʺķ(QoS)Ȼ봫ͳLAN(Ҫ̫)ݣATMһѶĹATM ForumΪLANEClassical IP over ATMMPOAȼͷʵLANATMƽǣЩҪôӡҪôֿͣ̽ܵĽ׶ΣûгΪʵеĽ
̫򵥡ʵöգɹռ缼Ī̫Ϳ̫ĳ֣˲Ĵ󣬸봫ͳ̫üԣ˵ǰLANԽԽ100Mbpsٶ˸ߵٶҪ󣬵̫--ǧ̫ʱ֣󣬸ƽ۵ʽΪATMLANҪ֡
ǣATMȣǧ̫һشȱݣǾǲṩϵķQoSܽƣӶڶʱеĶýӦõʵʱҵ1980䲼IEEE802.3׼Ҫݽṩȼơǧ̫̳һЭ飬Ҳ̳һȱ㡣緢չڣҪĲǸٶȡߴҪֶܹ֧ýӦã֧Թ(Policy)Ϊǧ̫QoSԲģʽQoSQoSԲIEEE802.1p802.1qIETFʵʱЭRTP(Real Time Transport Protocol)ԴԤЭRSVP(Resource Reservation Protocol)Լ3Com˾ȷʿPACE(Priority Access Control-Enabled)ȸ¼ģʽУǧ̫ṩQoSٶQoSԲṩȼֺʹ䷽Ӷʵʱҵ
1 ̫ʵȼƵһ
ʵQoS,ҪһҪܹʵȼơΪˣһַ,ȼ̫˼ǣΪÿ֡ȷһȼȼ֡Ȼ·жϵȼ֡֡ͨԤԼԼٳͻ
֮ǰһ100VG-AnyLANĽѵΪʵȼƣ100VG-AnyLANڳͻĽʹһ̫ĺ˼Ըı䣬˰ȷЭDPAM(Demand Priority Access Method),׸ıķЭ顣Ȼ̫֡ʽȱ̫ļԺԣӶ̫ľаˣҪȼƣܸıCSMA/CDһģֻܽƽе̫֮С
ΪڴڳͻĽʹȼƣΪÿ֡ȷһȼΪˣÿڵ㷢֡ʱÿ֡ǰһȼλΡȼλ֡ǰ棬ǲ֡м䣬֡ĸʽԸĶڵҲ֪֡ڲݡοATMֻ5ַIPv6Ҳֻ4λʶȼ֡ͷȼλֻ4λ(ɱ16ȼ)㹻ˡȼλֻ4λʹ̵̫֡(64ֽڣ512λ)ѵĴҲֻ4/(4+512)=0.77%ڽϳ֡۸͡
˼¡
ÿһ̫ڵڲάһԤԼĳڽڵĿÿһӦһڵ㣬ݰ߼ڵšǷԤԼԤԼȼ߼ڵźԤԼȼͬʹ򣬸ȼԤԼڵȼԤԼõ㣬ͬԤԼ߼ڵŵ͵߼ڵŸߵĵõ㣬δԤԼ֡ȵȼͬԤԼʸ͡ÿһڵ㶼ԤԼδԤԼĸȼ֡жϵȼ֡ȷͣŵĵȼ֡ȴһ֡ʱܰԤԼ͡
һڵһδԤԼ֡ʱڷǰڵ·ʱ·ڴ͸ȼ֡(״̬A)ڴ͵ȼ֡(״̬B)߿(״̬C)
״̬Aʱڵȴֱȼ֡꣬·УΪ״̬C
״̬BʱڵԷ֡Բͻͻ󣬱жϵĵȼڵʶиȼ֡Ҫ룬òֹͣͣȵ߷Ϻ½з͡ͻĽڵ㣬ڵȴһСʱ䣬ȷϵȼڵѾóλã·к󣬾ͿΪԼʸͣת״̬D
״̬CʱڵԤԼиȼͬԤԼ˵·ѾԤȴֱЩԤԼΪֹеȼԤԼɷ֡ͻʱת״̬BԤԼѿգΪ·Уת״̬D
״̬Dʱڵ㷢ͣʱͿܳɹҲܲͻ(Ϊȼڵͬʱжһȼ֡ҲΪԤԼжµĶ֡ͬʱ)ͻڴʱ޷ȷͻ֡ȼԱԤԼ飬ԾʹֳͻҲ˿ԳΪعͻعԤԼ(ҲǳʼԤԼ)Ĺ£ͻ̫ʱ仮ΪһʱƬÿʱƬڵԼ߼ڵ˳ԼԤԼҪȼϵнڵЩݴ˸ԼԤԼ˽ڵĿʱƬԤԼعɣڵֿԸԤԼɵط͡
㷨һĽÿڵڷʱڷ͵֡ĩβԤԼӶعͻ
֮趨߼ڵţΪ˱֤͵ĹƽԡһԤԼ󣬷ĽڵԶؽ߼ڵΪһڵǵ߼ڵԶ˳ǰһλͿԷֹǰĽڵʼӵнϸߵķ͸ʣӶӰڵķ͹ƽԡVLANڽУͿ԰߼ڵŵĳʼֵΪVLANţӶٿ߼ڵŵĳʼ䡣
ýӦõȶʱеҵ񣬿ȼԤԼԷֹ֡Ĵ䱻Ľڵϡһ趨ԤԼȼԤԼĿ(ֻԤԼССƣƵȼԤԼΪθȼԤԼ)ܹ֤ڿԤڵʱڣڵܹٴλĿдҲ൱ڣָΪýʵʱӦáȼϵ͵ҵΪ˷ֹƵĵȴԸݵȴʱȼӶ֤ĳ޵ʱڣյõ봫ͳCSMA/CD޵ȴȣһԵĽ
2 ȼϵͳͱܷ
Կñ̫ΪŶеǿռŶģͽзģ͵Ķǣ"˿ͷֵȼһнϸ߼ȨĹ˿͵ϵͳʱĹ˿һнϵͼȨĹ˿ͣ͵ȼ˿ͽжϷ»صŶӵȴ񣬿üǺX/Y/Z/m/n/PPRXʾ˿̵ϵͳļʱĸʷֲYʾ񴰿ķѵķʱĸʷֲZʾϵͳڷ񴰵ĸmΪϵͳnΪ˿ĿPPRʾŶӹ򡳡"[3]
˿֡񴰿·񴰿ڵķʱ֡ռ·ʱ䣬񴰿Ϊһڵ㹲ΨһŵΪ˷˿͵ĸʷֲӲɷֲ񴰿ڵķʱӸֲָϵͳޣ˿ޡʱļǺſԼΪM/M/1///PPRΪ˼˿֡͡ƽŶӵȴʱWqkkʾûĵȼ1223Ŷ۵Ĺʽ

УWsk ʾk˿ϵͳеƽʱ䣬Ws,1-kʾֻе1k˿ϵͳʱ˿͵ƽʱ䣬iʾλʱڹ˿ƽʣ1/̱ʾ˿ƽʱ䡣
̫Уλʱ趨Ϊ֡ʱ䡣ʱ˿͵ƽʱ1/̣֡ռ·ƽʱ䣬Ϊһ֡ʱ䣬̣1 ˿͵ƽʦkΪÿ֡ʱ䷢֡ƽֵGkGơk=1Gkܵ֡ƽʡʱĹʽд¹ʽ

Ϊ˱ȽȼϵͳܸĽǼһ3֡ϵͳһ֡(ȼ)ռ֡  10֡(θȼ)ռ֡20ʣµĶ֡1ʾG01仯ʱ֡Ͳȼʱ(Wq)֡ȴ͵ʱ䡣
1 ˿ͣ֡ȴʱ緢G䶯
G0.10.20.30.40.50.60.70.80.91.0
Wq10.1111110.250.4285710.66666711.52.333333349
Wq20.0101010.0204080.0309280.0416670.52630.063830.07526880.08695650.0989010.111111
Wq30.0413410.0855410.1328880.1837120.238390.2975530.36110.4302060.5053440.587302
Wq40.1454750.3297870.5698590.8939391.352942.048783.219415.5789512.6986

ıȽϱԿGӣ縺ɲص£иȼĹ˿(֡)Ȼֻܹȴٵʱ䣬͵õ񣻶ûзȼ£˿(֡)ĵȴʱ佫ָGӽ1ʱϵͳ̱ȻȼϵͳԸʵʱҵзǳҪ塣
ԤԼΪ˽ĳͻʡ봫ͳCSMA/CD㷨ȣʵڱ֤͸µĵ͵ȴͬʱʵظ¼͵ĳͻʡʵϣԽأЧԽߡظ£ݿͨԤԼʵ޳ͻ䡣ڸȼԵȼжϲӰԤԼӵĽһγͻͻֻڲȼ֡عͻ£軨عԤԼĴۣһֱİԤԼ޳ͻʵһ̯֮֡ȣͳCSMA/CDظɵ²ڶĳͻӶʹ伸ͣ١
һصǲ÷ֲʽȼƣÿڵάһԤԼǲһĿƽڵʵʩȼơȻһЩڴϵĴۣȴֲ̳̫ʽƵĵ˼룬˿ɿԡ׳Ժʵϵļԡ⣬һ̫(VLAN)еĽڵĿޣԤԼάٵÿ˲ռ̫ڴ档
3 
,ϢҵѸͷչ缼ԽԽߵٶȱһɡͳ缼ġΪƽͱͶʣбҪڷչ¼ͬʱми졣һ滹๤ҪķΪȼ̫һԡϣܶһָ֮
߼飺ľ У25꣬ом
ߵλѧϵ Ϻ 200433
ο
1 Andrew S.TanenbaumComputer Network.Prentice Hall,PTR,1996
2 ߴ,,..Ϻѧ,1994
3 ½.Ŷ.ʵѧԺ磬1994
ոڣ1998-10-05
