IPMPLS网络流量工程的研究.pdf

密级：保密期限：F 9 { 6 1 5 左姥霄却童天警 博士研究生学位论文题目：! 里避￡坠墨隧络逾量王捏的班红学姓专导学号：Q ! S ! ! §名：迢查越业：显篮皇信息墓统师：：I ：缝院：通篮匦终绽盒挂盔型壅匝2 0 0 5 年5 月2 5 日北京邮电大学博士学位论文A 臻S T ，¨C TA B S T R A e TN 鲫壤d 鼐y s 强l 凇e t 甄e 嚣sn e w 醴黼e e s 鑫憩e 羲基l l 蝴g e s 臻瓣酶害谗e 溉矬幽H 冀d r i v i n g 南嫦船靠o m 聪m 呔e t ．e u l T e n tI n 协f n e tm u s te v 0 1 V 尊t op r o v i d eg u 黼t e e dq Ⅵa j i t y 《s e r 沌e 瓣m a 托o r 撼搬嚣s h o 建o rl o n g 黼姆滁+ 黯啪# E 觳蝴躺g ( 聪≥{ s e 蝴髓w { 穗p e 蕊聪馘o eo 岔i 蕊i z 秘o n 鑫蕊∞渤i 暖姆嗽i 黼i 凇魄髓em 砖o rg o a lo fT Ei $ t oo p 蛀m i z en e 脚艘kt r 燃。

p e r 妫妊n a n c 尊砒l i l e8 i m u l t a 毂e o 璐l y赫建嚣v 主芏塔e e o n o 街至cr e 8 0 u r c 嚣诵i i z 黼o n ．S oT Eh 端b e c o m 尊矗ni n d i 嚣p e n s a b l ea n di 鼗s 沁《搬t 嬲l ee l e 搬e 燃协i 搿p i 翻麓e 嫩螽臻e 疆e l 鼬S 凇s u 遵e 蕊礤溅s 建s s o 涮迹a r e j 诅s t 麓o u g h t & 毛o m 遗s u 穗b a c 连绱僦s ．T h i sd i s s e n a t i o ni sp 删o fr e s u l t 8o f 也ep 蟛粼“T h es 抛d y ∽t h e 啦So f撼e e 杂趣擞毽赫柳蜮湛斡8 s 磁能醐p 毛S 镳黻堪鼯g i n e 两蜷’蒜p n s o 端琏b yR e g # 瓣c hF u n d 融龇D o 痰黻p r o 静强fM O E 蕊濂a ( & a n t №2 0 2 鹳l ∞l1 ) + 强e 撒a 趣巍辩# s f 躐§p ∞嚣嚣o ：C h a p t 黜lm a i n l yd i s c u s s e s 如os t u d yc o m e n t s 姐dk e yt e c h n o l o g i e s 鑫p p l i e d枉毽趱oe 慧蓦{ 瓣蘸噩霉，i 箍粕氐∞s 妇s 她帮馘受剿建《氐霉馥| 盼痨守醢} 毂曩援ee n g 融e e r i n g 蝴dt h e 默r u c t u r 尊o fd i s 窖e 删o n ．瓤1 et a 堪e to fr e s e a r c hi ss u b l n j t t e df o r翡翻ya b o 瓣帮琶爨ee n 酶嚣嚣瓤g ，c h a p t 牲2 印p o s e dad i 蛹b 醢t e 蠖嬲a p t i V e 拓惑# 糨g i 珏e 鼷i 矬馨a l 舻瘫h m 联D O A& i 丑y §艇潮游s 岛强．A 稻骟蹦臻越瓣粥磋e l 艚皤瓣 媳# l $ 臻㈣斑拄a 蘧eo 必越i z 蠢。

是戳se s t 踌l i 盘e 磊鲢d 醛蚤C Aa i 秘痰h 掰w 鑫§＆s i g 箍e 基魏搬氇s 醴氆e 礅瓣l 嶷l 戤i c 巍iI 黔& i ’s 毯e ￡嚣馥i 黯，融畦热采则硅蕊，七a 转骚s e a r c ha 士1 dn o l l l i n e a rc h a n 辨so fp 潲e t e 心w e r e 拽d o p t e dt 0a c 嫩钾ee x c e l l e n t靶鑫k t i 轻ep 锻如您墨矗G e ，繇艇∞鼗v 落霉既撼嚣s 攀擘惑毯爨辩壤鲢l i 每，{ 滚拇翔攫畦篷谊[ 薮棼莲拽蓬{ i 鼬窑n e t 蝴呔o v 确e 3 d T h es { 船j l a t i o na n a 王y s 趣s h o 聃博佼a t 吐l e } ∞C A 馥p r i t 量l 撒嚣t s把搬e 杜a f 热oo 艇m i z 遍g { 矬．【l l eb o 珏e 矗《档澄瞧，e h a p t 堪# 3d i s e 懈s e d 锄麟ce n 垂n e e f i n g 枷也协ei n a c c n r ∽y 趣n 牯觚D r k 髫慷t e趣翻巍采谗n tA 蠢8 燕。

雌蛀强i z 墨{ 迅娃融 {礅s 棼g 招惫{ { 蓦黾撼娟疆辩霉歉s 鞋ep r o g r a m m i n 船a n da 蕊s t r j 南m 简r e a i - t i m et r a 芏髓oe n g №站e r i n gs o l l e m eb a 8 e do nl o 啦a ls 雠尊i n f o 渊韪n o l lw a sp r o p o s e dt oc i 辩璃m v e 嫩墩en e g 抟蛙、t e 《毫c 谯o fl 溉i n 鹳删黼yl 狂北京邮电大学博士学位论文A B S T R A C Ti nn e t 、v o r ks a t ei n f o r m a t i o n ．T h eu n s u p e r v i s e d1 e 锄i n gu s e di nt 1 1 ep r o p o s e ds c h e m ec a nl e 锄t h er e a l ．t i m ec h a n g e sO f 也en e 艄r o r k 廿a f f i ca n do p t i m i z et h en O wp r o p o r t i o 璐q u i c k l ya I l de m c i e m l y ．I ti s n ’tn e c e s s a r yf o rt h j ss c h e m et ou p d a t ea 1 1k i n d so fn e t 、v o r ks t a t ei n f o m a t i o n ．A n d ．【l l es c h e m ea l s on e e d sn oe x t e n s i o nt o 恤ee x i s t i n gr o u t i n gp r o t o c 0 1 ．I nc h a p t e r4 ，h o wt oi m p l e m e mt h e 拄啦cb a l a n c ei nt } 1 eM P L Sn e t 、v o r kb e t t e rw i t l li m e 酽a t j n g 也en e t w o r kc o n g e s t i o na n a l y z ea n d 订a f n cd i s t r i b u t i o nf b a t w ei n t oG A( G e n e t i cA J g o 甜【r n )w a sr e s e 眦h e d ．W i mg u a r 觚t e e i n g也eo p t i I l l i z i n gp e r f o n n a n c eo f m ea l g o r i t h r n ，w ef o c u s e do ns e l e c t i n g 血eo p t i m i z e do b j e c t s 也r o u g h也en e t w o r kc o n g e s t i o na 1 1 a l y z e ，州c h 、v o u l dr e d u c et h es o l u t i o ns p a c ea n dd e c r e a s et h ea l g o r i t h mc o m p l e x 姆；a sa s s 谢n gt l l es p e c i e sv a r i e t y ，也ec r e a t i o no ft h ei n i t i a lp o p u l a t i o ni so p t i m i z e db a s e do n ac e r t a mp r o b a b i l i t yd i s t r i b “o na c c o r d i n gt om et r a f ! f i cd i s t r i b u t i o nf e a t I l r e ，w h i c hw o u l de 矗h a n c e 也ea l g o r i 也mc o n V e f g e n c es p e e d ．T h es i m u l a t i o na n dc o m p a f i s o ns h o w sm a t 血ep r o p o s e da l g o r i 血mc a nb ei m p l e m e n t e di na ne a s yw a y 谢也l i t 七1 ee f f e c to nm er o 嘶n gp r o t o c o l ，a n da t t a i na no b v i o u s l yo p t i m i z e do u t c o m ew i t hah i g hc o n v e r g e 工1 c eV e l o c i t y ．C h a p t e r5a 1 1 a l y z e dt h ei m p l e m e n t a t i o na n dp r a c t i c a b i l i t yo fd y n 锄i cp a r a l l e lp a 也s 住墒ce n g i n e e r i n g ( D P P T E ) w i t hg e n e t i ca l g o r i 血m ．I ti sn e c e s s a r yf o rD P P T Et od i s c u s sp r a c t i c a lt r a m ca s s i g n m e n ts o l 谢o n sa n dt h ei n f l u e n c et o 也en e 柳o r ko p t i m i z a t i o nf r o mm et r a m ca s s i g m e n te r r o r s ．T 1 1 i sp 印e ro f b r e dG A O Pa l g o r i t } m lf o rm em e o r e t i c a lo p t i m i z a t i o no fD P P T Er e g a r d l e s so fc o m p u t i n gc o S ta tf i r s t ．A n dt h e n ，an e wg e n e t i ca l g o r i t h mG A N Pw a sd e s i g n e db a s e do np r a c t i c a b l et r a 伍ca s s i g r l I 工1 e n tw i t ho p t i m i z a t i o np e r f b m a n c ec l o s et ot h et h e o r e t i c a lo n ea n dl i m er u 删n gt i m e ．L a S t ，t h et r a m ca 。