（通信与信息系统专业论文）业务内有区分服务.pdf

摘要 在互联网上为用户提供稳定的服务质量不仅是网络工作者追求的目标，也是 互联网能够持续发展的一个关键因素。近年来对互联网服务质量保障技术的研究 非常活跃，涉及到网络服务框架的建立、应用层的自适应技术以及并种队列调度 和管理技术，本文对这些研究工作做了介绍和总结。在不根本改变互联网网络风 格、不影响网络传输效率的前提下，为达到改善网络服务质量的月的，本文的研 究t 作主要围绕下面两个方面进行展开： 首先，本文分析了多种编码格式的媒体流存在的编码特征，以及不同编码结 构对媒体流恢复质量的不同影响。除大家熟知的图像帧对媒体流恢复质量具有不 同作用外，本文还指出了编码结构描述信息对媒体流恢复质量的重要影响。在保 持现有网络风格和资源公平分配的原则下，如何为媒体流提供一种能够照顾到媒 体流编码特征的网络传输框架就成为本文研究的第一个问题。针对这个问题，本 文突破了目前l e t f 有区分服务( d i f 瑁e r v ) 只在不同的业务类间提供服务质量区 分的框架，将媒体流编码特征和网络传输结合在一起，提出了针对媒体流内部的 编码结构提供服务质量区分的概念，以及对t c p 友好的业务内有区分服务( i n t r a s e r v i c ed i 胞r e n t i a t j o n ，i s d ) 的新框架，并讨论了t c p 公i 下优惠值和子码流 速率的多种选取方法。此外，本文以m p e g 编码流为例分析了对m p e g 编码 流的不同编码结构选用不同优惠值进行保护传输与图像传输质量之间的定量关 系。 通过对目前d i f 舔e r v 网络节点控制机制的分析，本文指出d i 船e r v 缺乏一种 实现简单、控制效果稳定的网络节点控制机制。针对这个问题，本文提出了一种 能够有效提供d j 您e r v 的实用网络控制机制一一分级指导随机提早丢弃 ( c g r e d ) 。基 ：单队列管理的c g r e d 不仅具有实现简单的优点，同时也具有 优先级管理和维护分配带宽的能力，同时满足了对服务质量的精细控制和实现简 单性两方面的需求。 本文的主要贡献如下： 1 在保持现有网络风格和资源分配的公平性准则下，本文突破了目前l f r f 有区分服务( d i f f s e r v ) 只在不同的业务类问提供服务质量区分的框架，提出了 a b s t r a c t a l m 伽曲d e l i v 嘶n gm u l t i m e d i ai n f 酿n a t i o no v e ri n t e m c th a v eg a j l l e di n c r e a s e d p o p u l a r i t yf o rs e v e r a ly e a r s ，h o w e v e r t 1 1 ek e yp r o b l e r no f m e d i ah 毽n s m i j l 獬蓦i “瓣q f 曼! 矧l f 篓l 掣| 等棼摹藿ij i 萋辩髯再鬟薯嚏；羹孽一； 嚣扯辇爿婿 e 黍备鬈罐i g 鑫；雒l ? i 朔誊茎墓l 瑶；o n g e 娟拍c 刚r o l 最) r u n i c a 鞋a p p 珏嘲i 霸s ，s a l l y floyd、mark h a 棚呵，豫榭出8 附录4 1 ：b 类型子码流的优惠券值 表4 7b 帧优惠值c 吐c 冉 白、 c p = o 7 5“= ，加1000譬蕾o 0 14950 l 9 “7 1 7 9 3 5 1 0 9 8 51 4 4 8 6 l 1 0 0 0 7 1187894 l0 9 4 l l6 6 6 7 123721 5 7 2 9 1 4 2 9 82 8 6 6 j1435 1 0 0 0 3 2 0 0 0 01 7 4 0 4 6 0 0 9l4 6 1 3l3 2 1 8i 1 8 2 2 051 6 4 9 4 1230710912 1 2 7 9 2i1397 10 0 0 l 1 0 0 o o1 7 3 3 6l5 9 5 3l4 5 7 0 】_3187 118 0 4 10902 o515052 l ，5 5 3 312767 1 0 0 0 l226534_34183 6 6 5 8 擎1000善 29 8 9 82 3 1 3 81 6 3 7 8 l0 北京交通大学博士学位论文 第5 章分级指导随机提早丢弃队列管理机制 a 业务类带宽维护能山 b 单洫平均述率分布 c 流速半斤差分晰 + + 士+ 丰 士丰+ 圭 车 ；ll “ x “ lx 。 2 蜉i ；：。 + ： 耥学癸 ：l a d 业务类 千 x 蓉 殳。 + 妇：_ + t+ * - x x。 o x 。s 簧。 。 g 蕊xx a 士+! 卡十 筌8 + 5 4 3 6 改变总用户数目 总用户数目发生变化同样也将影响到用户能够分享的缓冲区长度，增加用户 连接之间相互竞争的程度。图5 1 5 是增加用户数目的实验结果。值得注意的是， 当总用户数增大到5 0 时，在g o o d 业务类的带宽维护曲线带上出现了一条明显 向上漂移的曲线，即在g o o d 业务类的流数目较多时就出现了g o o d 业务类挤占 带宽的现象。通过分析仿真势据，我们发现这个现象发生在m i d 业务类的流数 日为1 时；明显的拐点出现在g o o d 业务类的流数目为1 5 的情况，与总用户数 为2 0 时出现明显拐点的位置相同。当g 0 0 d 业务类的流数为l 时，枷d 业务类 和b a d 业务类因占用g o o d 业务类未使用带宽，并自有一条超出分配带宽的点线。 总之，当某业务类的用户数多而另一类用户数少时，出现这种漂移的曲线是 c g r e d 保证高优先等级业务类单流速率的正常现象。 小结：从表5 4 可以看出，我们在参数稳定性实验中设置的参数变化范嘲是 很广泛的，但仿真结果与基础实验的结果基本保持一致，因此我们可以得出结论： c g r e d 控制性能对算法参数的改变并不敏感，是个可以实用的算法。 5 4 4 瓶颈链路带宽变化对c g m 性能的影响 为了测试瓶颈链路带宽值以及带宽分配比例对c g r e d 性能的影响，我们将 链路带宽增加到4 m b p s ，并保持基础实验的其他所有设置不变，包括符业务类的 北京史遗太学博士章往论文第5 帝分级指导随机提早蒜舟瓢列管理机制 带宽分配比例( g o o d ：m i d ：b a d = 0 6 2 5 ：0 2 5 ：0 1 2 5 ) ，进行了仿真，实验结 果如图5 1 6 所示。 强s ，l s 势数稳定性实验( 总用户数| c p j u m ：5 0 ) c g 掰的主要特征并没有因为链路带宽的增加而明显变化，傻前面提到的高 优先级业务类的流数目拔少时，由丁受到缓存时延、实际应用对带宽需求的约束， 最商优先级业务类的总眷h e 量达不到分配带宽的现象，在加大链路带资后变得更 加突溅；因此，m 谴幕l 竺勰婕务类的在g o o d 癸靛流数曩为l 时分枣g o 礤类懿 带宽，鑫叁密瑾了一条藏予分配若竟篷豹蘸线。芷秘裁覆襞述，这在实际应矮孛 不魁一个缺点，更多的魁表现为提高瓶颈链路带宽利用率的优点。 图5 1 6 瓶颈链路带宽实验( 总带慌4 m b ) 北京戈通走学博士擘位论文 第5 牵分缎指导随机提早素舟队列管理机剖 黼5 1 7 所示的是一个同时改交链路带宽、总用户数帮带宽分配魄蒯的仿真结 果。猩这个嶷验中，链路带宽为1 0 m b p s ，总用户数为5 0 ，带宽分配为g o o d 业 务豢6 醚垮s ，黼姑韭务类3 m 秘s ，8 嬲韭务娄 m 糖s ( 漤宠分配毙籀麓o 矗0 3 ：。l ， 而基础实验的带宽分配诧例为0 6 2 5 ：o 2 5 ：o 1 2 5 ) 。 匿5 1 7 瓶颈链路带宽实验( 总带突l 髓论) 仿舆结果袭明链路带宽、总用户数和带宽分配比例的综合变化撼然弩致了莽 照努类的带宽分每蘸线蚜鸯掰稠霆，毽是c g 致嚣蛰像 爨僚持了与基硝炭验鞠凌嚣 的特点。引起曲线加宽的主簧源豳仍然是高优巍级业务类躬流数嗣偏少殴。旗它 韭务癸占麓来禳商优先级袋务装使掰的带宽造成鲍。铡鲡：当g o 硼樊的流数葭 为l 和2 时，g o o d 类的单流速率匿然很高，但实际使用的总带宽小于g o o d 类 的分照带宽；黼d 和b a d 掰类遴行豹带宽按占，密现了国5 。1 7 审蹰祭远褒予嚣 鲁分黼带宽的点线。同理，毒m 谢黉的流数露免l 时，g o o d 类遣会挤甫勰d 樊 豹带筑。撞l ，为辐d 韭务粪分酝了较大稔额懿繁宽，闲戴g d 韭务类辚占m i d 业务撩带宽的现象更为突出。 5 。5 本章小绩 _ 本肇论述了d ；髂e w 为什么需要一种既具翁c b q 的带宽控制熊力叉傈持了 褂0 、w 髓d 豹实瑶簿攀髋懿德先缀、韭务类链路共事辊奄，荠提交了实臻这特 征的c g r e d 机制。c g r e d 怒种提供有区分服务的单队列管理机制，不仪保 一1 0 5 北京交通大学博士学位论文第5 章分级指导随机提早丢弃队列管理机制 持了有区分服务简单易行、扩展性好的特点，还具有算法性能稳定、对各种算法 参数的变化不敏感的特点。通过大量的仿真工作，我们也证实了c g r e d 机制具 有较为精细的带宽维护能力，能够保证高优先级业务所获得的平均单流带宽不会 低于低优先级业务所获得的平均单流带宽，能够较好地实现业务娄质量的区分。 冈此，c g r e d 足提供有区分服务的一种有效的网络控制和管理机制。 1 0 6 能裘交透走学 擘士学缸论文 结燕语 结柬语 随游多媒体业务种类的煺加移在互联秘上的游逮应用，媒体瘫羽瓣传输带 宽、镥输对延( 辩惩糖韵) 躐分组丢失举箍出靛褥殊要求，键谴在夏瑕潮上提供 服务质髓保障成为一个重要的研究课题。本文从服务质量传输体系和具体的网络 蕊点控潮枧测两个角度出发，提出了不弱姻解凌方案。本文的獗究秘拣楚在探挎 当前甄联网风格的前提下寻求技术创新，解决谯实际应用中遇到的、追仞需要解 决豹技术瓣题，因此磷究t 臻的重点是零找到确赛霹孬的按零鳃决方察。 本文的主要贡献在予： 1 在保持现有网络风格相资源分配的公平憾准则下，本文突破了冈前i e l 下 袁区分驻努秭黟e 抖 是在不瓣鹃建务裘润捷诿骚务矮篷送分麓框黎， 提出了针对媒体流内部的编码缀构提供驻务质量区分的槭念，以及对 k p 友葑戆渡务淘鸯区分疆务瓣凝箍絮。菇雏，蠹避凳褥鲻谯惑螽豹纛 体流过多占用网络资源，本文还讨论了保持t c p 公平原则下的优惠值和 予码流速率的多种选取方法。业务内有区分服务充分考虑了媒体流内存 在豹编码游患，程网络转输过穗中提供了区分对待媒体滤中黎寄不同重 要性韵编码数据的手毅，达到了瓷分翻爝睡络资源、优饯媒体流的总体 传送质量的鞠静。 2 熬丁优惠券机制的t c p 友好不等保护传输方案是业务内有区分服务的子 玛渡实现方察。袁谈穷寨申，我稻羲夔分毫蠹了羹不阉编弼续懿逸臻戆不 嗣优惠值( 即不同的保护程度) 和图像髓输质量之闯的定爨袋系，并道 ：l 妻燕真实骏谖窑了该方案接照努缝霞崽镶鲶定豹擐妒程凌，在溺络传翰 的过程中减少熏妥编码结构信意的分组丢失率，可以有效减少潮像帧的 蔼失、并改蛰m p e g 码流的图象恢复质量。 3 ，铃蹲蠢蘸d l 群8 e 较乏一静实现麓肇，势基缆提供稳建、赣确酌骚务囊 繁保障的控制机制的阀题，本文撼出了一种实用的网络控制枫锆基 予摹酝裂管理豹分缀籀导薅懿撬孥罢簿 c g r e d ) 敬戮管瑷辊螽。 c g i 也d 采用自适威算法得到丢弃指导概率作为r e d 所确定的分组丢弃 概率的边界，将不同业务类的实际带宽占用情况转化成丢彝不同业务类 北幕焚_ i 蠹文掌掰士学位诧戈 结鞭语 分组的实际操作，同时使c g r e d 交替工作在指导模式和姒渺模式两种 摸或之涵。这静王捧方式捷c g 躯d 鬟鸯察瓒筠莘、薅磐涟参数交耗不 敏感的谯点，又鼷褥优先级管瑗鳓维护分簸带宠的能力，阉时满足了对 辍务矮量熬耩缨笈潮鞠实瑗蕊攀犍鼹方瓣瓣霭求。 如啊在甄联网上提供服务质量保障建近年来的研究热点，构建嘲络体系和具 体的节点控制机制麓蕤中驰薅个主要内客，本文漆勰髓对这疆个阀磁的研究膏所 键进作用。我们认为，褥涞麓研究工作埘觚以下两个方面震歼。 程娥务内存区势艨务蕊工黪孛，我嚣】姆在下一步工嫠中继续醛究辩m p e g 玛 漉巾鞠缘顿含有麓；鳝它绩搦与撬惠券毽靛缺奏掌蘩系，戳及对遨夔结掏避孬搽护与 图苏恢复质量的关系。此外，由丁存在多种压缩编码方式，如何规划不同编码方 式下黪绫枣德选取魄霭癸避一步的疆究。 谯e g 鞭d 算法中，肖多个参量同时变化时系绞性能的稳定性，以及在实际 瓣终磷筏巾，e g 髓器熬z 僚羧缝秘参蒙稳定褥壤逐霭要遴一步熬努爨。我翻逐 希望懑避菠避优惠德昀分配策路，将c g 艇d 机制融合到韭务内宵聪分驻务的框 架中，建立一个既可以提供败务间区分服势，嗣时也能够实现嫩务内服务质量区 分麴淀食挺粲。 兹衷变遵大学鞲士学链论文参考文敲 参考文献 【1 1d d c l a r k ，t h ed e s i g np h i l 髂o p h yo f 如ed a r p ai n 沧m e tp l o e 0 1 s ，p m c + a c m s 瓣c o m m 藏p p 0 6 一li 4 ，a u g 黼i 9 8 8 【2 ll t e 羊娩l n l e m e fe n 沓n e e f i 聃g 攀a 盛f 船倪，壁垒耋避黧：l 撼塑醛 【3 li n t e g r a t e d s e r v i c e s d e v e l o p m e n l a tl e t fi n t s 鲋 w o f k i n gg r o u p ， b 鲢巳；! f 城拦班：i g ! q 型照娅j ：妇鲢s 骚f i 毡l 型兰b 2 照：塾l 强! 4 】 r b r a d e n ，d c l a r k ，卸ds ，s h 蜘k e r ，i m e g r a t e ds e r v i c 站si nt h ei n t e r n e ta r c h i 协口h j 她：a n o v e w i e w ，r f c l 6 3 3 ，j e1 9 9 4 翻n i c h o j sl ( ，b 1 8 k es ，b a k e rf ，转i a c kd ，r f c2 4 7 4 ，d e f m i t i o no f 圭l l ed 潲辩n i a 协ds e r v j c e s f 潮d 封s 巍e 竭 弦 如e| p 磋8 砖l p 西 b e a d e f s ，赫辨l 酶fl 辨8 ， h | l 登：w w w 拯o 唰疵勰辩粥t x t 嘲b l a k es ，b i kn ，c a 时8 0 nm ，l v i e se ，w a n gz ，w e 砖w ，r f c2 4 7 s ，a n a r c h j t e c t i l r ef o rd i 盯b r e n t i a t e ds e r v i c e s d e c e m b e r1 9 9 8 h t t 乜：价v w w i e t f o r 蜊b ，r f c 2 4 7 5 戗t 【7 】d i 打e r e n t i a t e d s e i c e s d o v e l 婶m 曲t a t i e t f d i 腮e r v w o r k i n g g r o u p ， h 鲢壁：，w w w j 娃o f 越l m l c h a 堂涮d i f 照n 咄a r 把r 土鲰i 穰弱e鼬sm m ， | p 鼬sf a 镪融辩 v e r s i 0 ，7 ， 5 9 。l 势9 h | 垫：，w w w 魍s f o n l m 。e o m 膳o c s ，摄 9 】m y u e na n dh r w u as u r v 姆0 f h y 嘶dm d d p c m ，d c t v d e oc o d i n gd i s t 洲i o n s s i 舯a l p r o c e s s i n 窟，7 0 ( 3 ) ：2 4 7 2 7 8 ，1 9 9 8 【1 0 】m 舶a n 啪v i d e oc o d i n g - a ni n t r o d u c t i o nt os t a n d a r dc o d e c s 1 e et e l e c o m m u n i c a t i o n s s e d e s4 2 t h el n s t i t u t eo f e l e c 嘶c a le n g j n e 。f s ，l o n d o n ，u k1 9 9 9 f 11 11 i e m 越棚a i 霸e c o m m u n i c 8 “o n su n i o n 1 t u d v j d e o d e c 衙硅u d i o v i 蛐a $ e r v i # e s 基tp 6 4k b l l 彰s ， 羊珏tl k e h2 6 l 。1 9 粥， f 1 2 ll 难e 黼a l i 蝴a lt e j e e o 掰髓m c a t 蝴su n i o nf l 彳毪d v i d d i n g 钕l o wb 锺嘣e c o 舢n u n i c 8 t l o nf v e t2 j h u tr e c h 2 6 3 ，1 9 9 7 【1 3 】b e r o l ，m g a l l a n t ，g g o t e ，8 n df k o s s e l l d n i 种瓣h 2 6 3 + v i d e oc o d i n gs t a n d a r d ： c 删p t ya n dp e 雨m a i l c e j np f o c e e d i n g so f t h e 】e e ed a t ac o m p r e s s i o nc o n 惋m n c e ， p a g e s2 5 9 一之6 8 ，s n o w b i r d ，u t a h 。u s a ，m a 岫1 9 9 8 【1 4 】i n t e 蹦a l i 棚a lo 唧n i z a t i 傩鼬s 懒d a f d i 强蛀朋 l s 剑l cj 代i lc 。d i n go f m o v i n g p i 咖燃 褥da s s o c l 8 则8 n d i o | o f 垂g i 8 l 辩。糟辨m e d 遮融坤t 0 # 轴蠛l ，5 m 鞠鸯一娃2 ：v l d ， l s o 灌cll1 7 2 2 。m 8 f c h 挣9 3 【1 5 】l t u ta n dl s o 以e cj t c l 6 e n e 打cc o d i n go f m o v i n gp 汹u r e s 粕da s s o c i a t e da u d i o i n f o n a f i o n p a r t2 ：v j d e o ，l t u tr e c o m h 2 6 2 一i s 0 i e c1 3 8 1 8 2 ( m p e g 2 ) ，n o v e m b e r 】9 9 4 ( j q 】n t e h l a t i o n a l0 r g a n i 翻t j o nf o rs t a n d a r d j z a t i o n ( i s o 仃e cj t c l ) ，c o d i n go f a u d i o - v i s u a l o b i e c l s s c 酽l e c1 4 4 9 6 1 9 9 9 1 7 m i c 翔s o 蠡w i 拜d o w s 醒胡弦9s o 垣描+ 9 辩五e se 醋e c s v 掰o o 。 塾封繇盘糍蠼鞭：臻垂翌! 垒垒芏篷型塑逸燕跫趔筻亟壁垒堕堑鲴i 垂金鳆题宝趣壁鸯鳞盘i 建墅墨鲤竖麴。 f l8 lr e a l n e t w o r k s r e a l v i d e oio b ! 嫩艘鲤丛婴：堡垒l 丛地堕然：q 烂乜四望! 墅垒盘型鳇西x i 锺壁垒：熊塑 【1 9 1f a s t 喵l a r tv ss t r e a m i n g ，照! 垃趔螋斟艘：! 卫p ! ：! 旦型g 坠i ! 堑! i 擞蒯l q q ! - 照卫型熊鲤i 垒! 型缝鼬x 是艘淝也! 垫! 【2 0 】g j c o n k l i n ，g s g r n b a u m ，k o “l l e v o l d ，a f l i p p m 帅，a n dya r e z l l _ kv i d e o - 1 0 9 一 就索黛斌夫学博士学位论文参考文献 71 】j s h i n ，j k i m ，粕dc j k u o c o n t e n t - b a s e dv i d e of o n v a r d i n gm e c h a n i s m nd i 玎e r e n t i a t e d s e r v i c en e t w o r k s i np r o c e e d j n g so f i n t e 丌1 a t i o n a lp a c k e tv i d e ow o r k s h o p ，m a y2 0 0 0 。 f 7 2 】r e j a i er ，h a n d l e v ，鲥，a n de 测n ，d q 蝴j j 玲a d a p f a l i o nf o j c o 麟姻矗 c 粕t l l e dv 强e o 翻a y b 8 c k 。v e f 螃豫撕e 琢娃l n 黼c # e 式n g s 。f t h ec 硼f 獭n c # 却一c a t i o n s ，殛c h o l o g ；铺a r c h i 持鞠衅s ，鞠dp t o e o sf 砬c o 氆p u e rc o 瓣n n i c a i 艘s 湖g c o m m ) c a m 碱d g 。m a ，o c t o b e f1 9 9 9 ) ，p p 1 8 9 _ 2 0 0 【7 3 】f e a m s t e r ，n ，b a n s a l ，d ，a n db a l a k r j s h n a n ，h o nm ei n t e r a c t i o n sb e t w e e l l l a y e r e dq u a l i t ya d a p t a t j o na n dc o n g e s t i o nc n n 仃o lf o rs t r e a m l m gv i d e o 1 np r o c e e d i n g so f l h ei n t e m a l i o n a lp a c k e tv i d e ow o r k s h o p ( k y o n g 氓k o r c a a p r 订2 0 0 1 ) p p 1 2 耻1 3 9 f 7 4 la z i v i a 畦j fr e z e l l 如，黼do c m b d u 槲e ，翔w a r d sad i 航r e n t i a t e d 轴r v i c 阜ss 叩p o f t 妇v o i 忿 阻陵e ，狂基eg 毛o b e c o m 辨。r i od e 妇拄e i ，b 凇或d e e 1 钙1 9 【7 5 】鹣n g ，w + ，l 王u ，m ，x 黻s l n a 瓣a m l ，b ，a n 羚p r a b h 群，a ，a 黼蒯铲b 删 h c h n i q u ef o rm eb e 蜘嚣辑) nd d i v e r yo f s l o 刚v i d e o ，胁p 阳c e e d i n g so f 也es p l e m u l n m e d i ac 唧p u t i n ga l l dn c l w 矾i n gc o n f e r e n c e ( s a nj o s e ，c a l i f o m i a ，j a n u a r y1 9 9 9 ) ，p p 1 2 9 一1 3 9 【7 6 】鼬n g ，s h - ，a n dz 斛蝴o r ，a p a c k e ts c h e d u l i n ga 1 9 0 l h mf 醅w i r e l e 8 sv i d e o s l f e a m i n g 1 np r o c e e d i n 秘o f t h ei n t e m 砒i o n a l 弛c k 姓v i d c ow o f k h 印p ；挂s b n 哪ba 脚l 2 2 ) ，弹1 2 l 1 3 3 ， 1 7 7 珏g 矗p 瓣| 采唧u l 满，- r d i a b i ev i d c o 疆刖妇a 耄i o v o rb s s yp a 积斟n # 淞。蕊璐i n g m u i t i p l es l a ee n c 。d i 嘴a n dp a md i v e 巧i t y ，i np 帅c s p i ev j s c o m m a n dl m a g ep r o c ，p p 3 9 2 4 0 9 j a n 2 0 0 l ， 【7 8 】t n g l l y e na n da z a k h o r ，d i s t r i b u t e dv i d e os t m a m i n gw i t hf 0 九v a r de h wc o r r e c t i o n ，i n p r o c p a c k e lv i d e ow o r k s b o o ，p i t t s b u 培h ，u s a ，a p 棚2 0 0 2 【7 9 】l a k s h m i n a 豫y 拥a ns 曲r a m a n a n ，i o ns t o i c 3 ，h 撕b a l a 炳s h n a n ，r a n d yh | ( a 饶：o v e 哟o s a 嚣o i v e 矗a yb a s e d 觚b i 拇c 枉薜e 妇e 曲a n c i n gl n | e 黼娃q 抟n s 2 4 - 7 一8 4 【8 0 j 转鞠d c nr 。，c l 破d ，c 弛w 啪建j ，d a v l eb ，e r i 嗨s ，e 鲥nd i ，f l 毋ds ，j a e 曲s o n ￥， m i n s h a l lg ，p a n 删g ec ，p e i e r s o nl ，r a m a k s h 撒nk ，s h e n k e rs ，w r o c l a w s k ij a i i dl z h a n g ，r e c o m m e n d a “o n so n ( 扣e u em a n a g e m e n ta 棚c o n g e s t i o na v o i d a n c ei nt h e1 小e m e t ， r f c2 3 0 9 ，a p 1 1 9 9 8 【8 1 1 铀j l yf i o y da n dv a nj a c o 酶o n r a n d o 脚e a yd e 抛c t i o ng a t e w a y sf o rc o n g e s i i o na v o i d a n c e 1 e e e 堰c mt 嫩嘲c t i o n so n 触o f k i n g ，vl n ，4 ，a u g u s t1 9 9 3 ，p p 3 9 4 1 3 i 【8 2 l 融gw 。，k 鞠d 】wd ，s 辐& d a 酣s 照lk ，as e l f o n 爨g 珏菇甥r dg 越e w 8 孔b 缸m ， m a 牲毫1 9 9 9 鲢壁；丝i 自i 璧簸：整 ：垫墼= 塑垄鳖g 塑鳗蠡贬趣罄照塾g ：圣垫i 【8 3 】f l o y ds ，g u m m a n d ira n ds b e n k e fs ，却f 西孵胄d ? 勘一劬曲舟埘扣r 船7 例曲培捕p 糟0 6 孵m 部s 0 ，艇1 d 0 c 打w a h 删e 如h q 鲈肿e 龇a u g i l s t 2 0 0 1 照l 姬监i 蝗苎曼丛：画：坠盟：g q 骢坦q y 垡坠! 墨垒! 壁! i 盟：塾! 垫 【8 4 】j a w e y 8 ，m o u e i l e n e ，a n dd 。y m o n t u n o ，ac o n 竹0 1t h e o r e t i ca p p 啪a c ht oa c t i v eq u e u e m a 彻g e 啪n l ，c o m 刚e rn e t w o r k s ，v 0 1 琏n o 。0 3 ，2 0 0 l ，p p ，2 啦3 5 【8 5 】l 镪蛰，a 聪酗嬲 sr ，劬鲫l 妇够最。目磊嘲脚糯女即# 嘲，姗a 叠矗拱，9 ze a n 辩s ，f 糟n c e p a g e s ：1 2 7 - 1 3 7 女! 整；蠲按雯鲢：垂：銎璺：璺銎i 塑嬲嬲选蜒窭。 8 6 1o ht j a n dl a k s h m a nf v ，歙船s 越西f ，垃甜辩点跣1 9 9 9 b 烛；地坚：i ! ：堡鱼g q 她擞g 12 2 2 垃g 卫星坚盟2 生q 璺：嬲f 【8 7 】p a nr ，p r 曲h a k a r8 a n dp s o u n i sk ，a m 如一s m 地协s 酣f 眦g 鲫p 卅洲姻f 坍朋fs c p 榭 湃q 印r 眦拥口f 加g 如扣加h d w 触矗口胁口咖珥i e e ei n f o c o m ，2 0 0 0 。l 3 - 北京交通大学蹲十学位论文参考文献 【8 8 】c l a r k d a n df a n g w ( 1 9 9 8 ) ，脚船打f f o c 口如h 。，如卜咖h 朋c m 出打坩，) ，j p c e ， l e e e ，a c mt r a n s a c t i 册s 伽n e t 、v o r k j n g ，v o l u m e6 ，n o4 ，p p 3 6 2 3 7 3 ，a u g u s t1 9 9 8 【8 9 】c l s c o ，w e i 曲t e dr a n d o me a r l yd e t e c t i o no nt h ec i s c o1 2 0 0 0s 甜e sr o u t e l 1 9 9 8 ， r e l e a s e112g sv e r s i o no f w r e d ，c i s c 0l t d ，2 0 0 2 b 虫型f 班型塑：i q ：垒些望堕! ! 望兰型型! 查壁垒巳幽望型q ! l 塑型i q ! ! 至i 垒苎! ! 至卫擅型塑堕亟_ g ：照! 班 【9 0 】t e c h n j c a ls p e c 湎c a t i o nf r o n lc j s c o ，d i s t d b u t e dw d g h t e dr a n d o me a r l yd e t e c t i o n ，c l s c o l t d 1 9 9 8 h t t p ：w w w ，c i s c o c o m u n i v e r c d ，c c a d d o c p m d u c 如o r w a r e i o s l ll ，c c l l1 w r e d m t m 【9 1 】m a h a j a n ，r ，f 】o y d ，s c o n t m l l j n gh i g hb a n d w j d t hn o w sa tt h ec o n g e s t e dr o u l e ri e e e l c n p ，2 0 0 l 9 2 】c h o n g g a n gw a n g ，b i nl i ，y t h o m a sh 叫，k 酡e ms o h r a b y ，y ul i l l ，l r e d ：ar o b u s ta c t j v e ( 扣e u em a n a g e m e n ts c h e m eb a s e d0 np a c k e tl o s sr 撕o ，i n f o c o m2 0 0 4 h 0 n gk o l l g ， 1 - u e s d a y ，m a r c l l9 ，2 ( ) 4 ， 垒丛乜；曲猃5 型：! 曼盟：i 垫鱼! q 垫：垒丝堡q 鳢壁g 卫e 1 ! ：塑 【9 3 1s f l o y d r e c o m m e n d a t i o n so nu s i n gt h eg c i i t l ev a r i a mo f r e d ，m a y2 0 0 0 a v a i l a b l ea t 照自虫；曼! j 璺m ：b 曼i 虹：q ! 型旦业查婆型g ! 塑! ! ! ：照! 些1 【9 4 】f e n gw ，k a n d l u rd d ，s a h ad a n ds h i nk g ，脱u 已一p wc k 船q 棚c ，f v pq ”p ”p 胁h d g 删p 小爿1 9 0 r 甜 卅s ，1 9 9 9 臼鲢丑；丛盟! ：画：望墼：q 塑生娶g 里2 坠! 婪：垦塑! 【9 5 】f e n gw ，k a n d l u rd d ，s a h ad a n ds h i nk g ，5 如c s 如凡扣胁p ? 一q k 删p 肘h h 班m e 町 a l g o r i t h m 如re 巾r c i n gf n i m e s s 2 购、 9 6 w u - c h u nf e n g ，a p uk 印a d i a ，s u n i lt h u l a s i d a s a n ，g r l ! e n ：p r o a c t i v eq u e u em a n a g e m e n t o v e rab e s t e f 如nn e t w o r k ，丛卫；塑丛型：! g 丛g q y ! 跫照i ! 望型巳坠坠! ! ! q 地型g ! q 坠q 啦q 2 ：p 堂 【9 7 】s k u n n i y u r 卸dr s n k a n t ，a n a l y s i sa n dd e s 咖o fa na d 印t i v ev i m a lq u e u e ( a v q ) a l g 嘶l h mf o ra c t i v eq u e u em a n a g 锄e n t ，t e c h n i c a lr e p o r t ，u i u c ，f e b 2 0 0 1 【9 8 】c l i u ，jl a y l a n d ，s c h e d l l l i n ga l g o 打t h m sf o rm u l t i p r o g r a m m i n gi nah a r dr e a l t i m e e n v i m n m e n t ，j o 啪a lo f a c m ，j a n u a r y1 9 7 3 【9 9 】d f e r r 撕a n ou v e n n a ，as c h e m ef o rr e a l t i m ec h a 衄e le s t a b l i s h m e l l ti nw i d e - a r e a n e t w o r k s ，i e e ej s a c ，v 0 1 8 ，n o 3 ，a p r 1 9 9 0 1 0 0 】d c v e 加a ，h z h a n df e m ，d e l a yj i n e r c o n t m l f o r r e a l t i m e c o m m u n i c a t i o n s i na p a c k e ts w i t c h j n gn e t w o r k ，l e e et r i c o m ，c h a p e lh i l i ，n c ，u s a ，a p 州1 9 9 l ， 【1 0 l 】n a g l e ，o np a c k e ts w j t c h e sw i t hl n 右n i t es t o r a g e ，i e e et m n s o nc o m m u n 记a t i o n s3 5 ( 钟 a p i l1 9 8 7 ，p p4 3 5 - 4 3 8 【1 0 2 】胁k h ，g a l l a g e r ，ag e n e r a l 诬dp r o c e s s o rs h 撕n ga p p r o a c ht of l o wc o n t r o li ni n t e g r a t e d s e r v j c e sn e t w o r k s ：t h es i n 9 1 e n o d ec a s e ，a c m 仃e e e1 m n s a c t j o n so nn e m o r k i n g ，l ( 3 ) p p 3 4 4 3 5 7 j u n e1 9 9 3 【1 0 3 le l l e nlh a h n e ，r o b e r tg g a l l a g c r ：r o u n dr 0 b i ns c h e d u l i n gf 研f a i rf 1 0 wc o n 吨l i nd a t a c o m m u n i c a t i o nn e t w o r k s 】np r o c1 e e ej n t e m a t i o n a lc o n f e r e n c eo nc o m m u n i c a t j 彻s v o l u m el ，p a g e sj 0 3 一1 0 7 】e e e ，n e wy o r k ，n 、，u s a ，1 9 8 6 【1 0 4 】p m c k e n n y s t o c h a s t i cf a j m e s sq u e u i n g ，i np m c e e d i n go f l e e ei n f b c o m ，i e e ep r e s s ， p j s c a t a w a y ，n j ，19 9 0 ，p p 7 3 3 7 4 0 f 1 0 5 】s h r e e d h a og v a 唱h e s e ，e f n c i e n tf a i rq u e u e i n gu s j n gd e 扣c “r o u n dr o b i n ，e e 阴叫 7 h 腿 h ，v 0 1 4 ，n o 3 ，1 9 9 6 ，p p 3 7 5 8 5 1 0 6 】p a r e k h ，g a l l a g e lag e n e r a l i z e dp r o c e 蟠o rs h a n ga p p r o a c ht of l o wc o n t r o li ni n t e g m t e d s e r v i c e sn e t w o r k s ：t h es i n g i e n o d ec a s e ，a c m 仃e e et 姐n s a c t i a n so n n e t w o r k j n g ，l ( 3 ) p p 3 4 4 3 5 7 j u n e1 9 9 3 1 j 4 北京交通丈学博士学位论文 参考文献 ( e d s 1e l s e v i e r ，丁h en e t h e a n d s ，】s b n ：0 - 4 4 4 - 5 1 4 5 5 - 4 ，2 0 0 3 ，p p 1 2 6 l - 1 2 7 0 1 4 3 】c h h u a n gs h i h ，y u - b e t lm i a o ，w e n s h y 粕gh u a n 岛c e - k u e ns h i e h ，a d a p t i v es m o o t h p a c k e tp 静m a r k i n gs 仃a t e g yf o rm u l t i m e d i ao v e rd