（通信与信息系统专业论文）网状wdm光网络中业务量疏导算法研究.pdf

电子科技大学博士论文 中文摘要 i n t e r n e l 迅猛发展极大地推动了光网络的研究。网络业务量的爆炸性增长以 及高性能的光网络设备( 如光交叉连接器o x c 、光分插复用器o a d m ) 的出现， 推动波分复用技术( w a v e l e n g t h - d i v i s i o nm u l t i p l e x i n g ，w d m ) 成为下一代骨干网 络的核心技术。随着i p 等业务量在光网络中的广泛运用，要求光网络能够为用 户提供各种带宽粒度的服务和应用能够自动完成网络连接并具有独立控制面的 智能光传送网应运而生。在技术日趋成熟的w d m 网络中，限制光网络中传输容 量进一步提高的因素己不再是光纤带宽，而是网络中路由器、交换机和复用器等 电子设备的处理速度造成的瓶颈，波长带宽( 例如o c 4 8 、o c 1 9 2 、o c 7 6 8 ，对 应的速率为2 5 g b s 、l o o b s 、4 0 0 h s ) 与一个典型业务连接( 例如o c 一1 、o c 3 、 o c 1 2 ，速率分别为5 1 8 4 m b s 、1 5 5 5 2 m b s 、6 2 2 0 8 m b s ) 的巨大差距也开始成 为一个新的研究热点。显然，为每个业务提供一个专用波长，资源利用率低且不 经济。并且由于光纤中波长数、网络节点中光收发器数等的限制，不可能为每个 业务建立端到端的独立光路连接。而业务量疏导则可以通过聚集低速业务到高容 量的光路中为其建立有效连接并充分利用波长带宽资源。本文针对使用通用多协 议标畦交换( g m p l s ) 作为控制平面的智能光网络中优化设计所关心的几个热点 问题，结合网状w d m 光网络中的业务量疏导，集中研究了以下几个方面：业务 量疏导的网络节点模型及虚拓扑构建、考虑q o s 的业务量疏导、业务量疏导网 络的生存性问题。 第二章研究了业务量疏导的网络节点模型及虚拓扑构建。从工程实用的角度 出发，提出了稀疏多纤的配置方法。以此为基础，根据所创建的分层虚拓扑，讨 论了不同d x c 节点稀疏配置时业务量疏导的实现。( 1 1 由于成本及技术的原因， w d m 光网络中的波长变换设备和单纤波长数有限，但在网络建设时，会预留富 裕的光纤，如何依据动态业务有效利用这些光纤降低网络阻塞率，并优化单纤波 长配置以满足网络性能，具有现实意义。本文以所需单纤波长数为优化目标，提 出了一种w d m 网络的稀疏多纤及波长配置方法，仿真结果表明，利用稀疏多纤 的网络配置，只需要较少的单纤波长即可满足网络阻塞性能要求。f 2 ) 具有疏导 能力的o x c 由于处于试验研究阶段其技术尚不成熟，实际网络中的o x c 往 中文摘要 往无疏导能力，只具有波长交换的能力，必须外挂其他汇聚解汇聚能力的网络 设备( 通常采用d x c ) 方可实现业务量疏导。考虑到网络建设成本的原因，d x c 在网络节点中也存在稀疏配置，本文对网状w d m 网络节点结构进行分析，提出 了全新的基于分层虚拓扑进行业务量疏导的思路。 大多数业务量疏导的研究限于环形网，近两年开始关注网状w d m 网络中业 务量的疏导，但没有考虑q o s 应用。而q o s 的一个重要指标就是网络时延，在 光网络中要保证业务的q o s 时延性能( 节点处理及光纤传输时延) 必须考虑：( 1 ) 光路的跳数，即中间节点处理及光纤传输时延；( 2 ) 光路的最大负载，即若业务 经过了某条负载很熏的光路，可能会恶化节点处理时延；( 3 ) 在节点对间业务量 越大对其平均时延影响也越大。针对光路跳数及网络负载平衡度对业务处理时延 的影响，在第三章提出了考虑负载平衡度的最大化单跳业务疏导算法。仿真表明 该算法在几乎不改变平均传输距离的情况下，可以较明显改善网络的负载平衡， 从而提供更好的q o s 保障。 由于光网络中每一条光路上都承载了大量业务，任何链路或者节点的失效将 影响高达t b i t s s 的业务流传输。因此有必要研究业务量疏导网络中的生存性问 题。第四章研究了网状w d m 网络中基于共享保护的业务量疏导问题，分为两个 方面：( i ) 提出了基于波长分层图的共享保护业务疏导量算法，其基本思路是： 依次在各波长平面分别找到链路分离的工作路( 单跳光路) 及同一波长平面相应 的共享保护路，在以工作路建立的虚拓扑中进行业务量疏导。针对不同连接度网 络的仿真结果表明，其性能优于传统的共享保护算法。( 2 ) 鉴于目前通常采用的 网络模型均为h a m i l t o n 图，本文提出了基于h a m i l t o n 环保护的业务疏导算法， 利用h a m i l t o n 环及与其链路分离的链路构造出工作和保护网络，在此基础上进 行业务量疏导。 关于网络生存性的研究大多采用端到端的路径保护( p a t hp r o t e c t i o n ) ，而没有 考虑有区分( d i f f e r e n t i a t e d ) 的可靠性服务，只向用户提供两种可靠性选择：1 0 0 的单故障保护和无保护。随着i p 应用中各种新业务的不断出现、应用和推广， 对连接的生存性产生不同的要求，因此在网络中支持不同可靠等级的连接请求是 目前光网络的发展趋势之一。对于大型网络，实际网络各部件的故障发生存在一 定概率。在这种情况下，网络不可能提供绝对保障而只能提供概率性的保障，而 各种业务的可靠性要求也反映为概率性。因此，提供对工作光路中部分链路的保 1 1 电子科技大学博士论文 护而非端到端的保护，即可有效利用利用网络资源又能满足业务可靠性要求。第 五章从两个方面研究了基于可靠性的区分保护问题：( 1 ) 综合考虑网状w d m 网 络生存性及业务q o s 要求，采用分级部分光路保护机制对不同优先级的业务提 供满足其q o s 的连接，提出了基于波长分层图的支持q o s 的区分保护算法 q p p - l g ，该算法根据不同业务的q o s 级别和可靠性要求，提供相应级别的保护， 并为高优先级的业务提供较低的阻塞率，通过适当的调节各类q o s 业务的预留 波长还可提供所需的阻塞公平性。( 2 ) 采用部分光路共享保护机制为低速业务提 供满足其可靠性和带宽要求的连接，根据不同业务的带宽和可靠性要求，选择合 适的单跳多跳光路进行业务量疏导，并提供相应可靠等级的部分工作路保护， 在保证业务连接可靠性及带宽需求的同时建立更多的业务连接，因此能更有效地 利用网络资源。 为验证、评估本文所提各种算法的性能，基于离散事件系统的计算机仿真， 作者自行开发了业务量疏导仿真平台软件。本文第六章详细描述了作者进行的仿 真和计算工作，给出了重要伪码。最后是全文总结。 关键词波分复用网络，自动交换光网络，通用多协议标记交换，选路与波 长分配算法，业务量疏导，q o s ，生存性 a b s t r a c t a b s t r a c t t h e r a p i dd e v e l o p m e n to f i n t e r n e td r i v e st h er e s e a r c ho f o p t i c a ln e t w o r kd r a m a t i c a 】1 y w i t ht h e e x p l o s i v ei n c r e a s e i nn e t w o r kt r a f f i ca n dt h e e m e r g e n c eo fh i g hp e r f o r m a n c eo p t i c a ln e t w o r k d e v i c e s ，s u c h a s o p t i c a lc r o s s - c o n n e c t ( o x c ) a n do p t i c a la d d d r o pm u l t i p l e x e r ( o a d m ) ， w a v e l e n g t h - d i v i s i o nm u l t i p l e x i n g ( w d m ) t e c h n o l o g y h a v ee m e r g e da sap r o m i s i n gc a n d i d a t ef o r n e x t - g e n e r a t i o nn e t w o r k s s i n c e l o w r a t et r a f f i c s e r v i c e s ( e g i p s e r v i c e s ) a r ew i d e l yi nu s e ， o p t i c a l n e t w o r k sa r er e q u i r e dt or a p i d l yp r o v i d eh i g h - q u a l i t ya n dm u l t i g r a n u l a r i t yb a n d w i d t h s e r v i c e st ou s e r s i n t e l l i g e n to p t i c a ln e t w o r k ( 1 0 n ) w i t hi n d e p e n d e n tc o n t r o lp l a n ei si n t r o d u c e d w i t ht h ed e v e l o p i n go fw d m ，t h ep r o c e s s i n gs p e e do fe l e c t r o n i ce l e m e n t ss u c ha si pr o u t e r s ， s w i t c h sa n dm u l t i p l e x e r sb e c o m et h eb o t t l e n e c ko ft r a n s m i s s i o n s i n c ee a c hw a v e l e n g t hc a nb e o p e r a t e d a t v e r yh i g hs p e e d ，e g ，o c - 4 8 ，o c - 1 9 2 a n do c - 7 6 8 ( t h ec o r r e s p o n d i n gr a t e sa r e 2 5 g b s ，1 0 g b sa n d4 0 g b s ，r e s p e c t i v e l y ) ，t h eh u g eb a n d w i d t hg a pb e t w e e nt h ec a p a c i t yo fa w a v e l e n g t ha n dt h eb a n d w i d t hr e q u i r e db yl o w r a t et r a f f i cs f f e a m s ，e g ，o c - 1 ，o c - 3a n do c - 1 2 f t h ec o r r e s p o n d i n gr a t e sa r e51 8 4 m b s ，15 5 5 2 m b sa n d6 2 2 0 8 m b s ，r e s p e c t i v e l y ) ，a l s ob e i n g d e e p l yd i c u s s e d t oa c c o m m o d a t es u c hk i n do f l o w r a t et r a f f i cs t r e a m s ( o rc o n n e c t i o n s ) w i t ho n e l i g h t p a t hw i l ll e a dt oi n e f f i c i e n tr e s o u r c eu t i l i z a t i o n a t t h es a m et i m e ，i ti si m p o s s i b l et oe s t a b l i s h e n d t o e n d l i g h t p a t h s f o ra l lt h ec o n n e c t i o n r e q u e s t s ，d u e t ot h el i m i t so ft h en u m b e ro f w a v e l e n g t h sp e rf i b e ra n dt h en u m b e ro f t r a n s c e i v e r sp e rn o d e s oi ti s n e c e s s a r yt oi n v e s t i g a t e h o wt oe f f i c i e n t l ys e tu pc o n n e c t i o n sf o rt h e s et r a f f i cs t r e a m s t r a f f i cg r o o m i n g ，w h i c hc a na l s ob e c a l l e d g r o o m i n g ，r o u t i n g a n d w a v e l e n g t ha s s i g n m e n t ( g r w a ) ，c a r la g g r e g a t e l o w r a t e c o n n e c t i o n so n t oh i g h c a p a c i t yl i g h t p a t h st om a k ee f f i c i e n tu s eo ft h eb a n d w i d t ht om e e tt h i s p r o b l e m i nt h i sp a p e r , w i t h t h ec o n t r o lp l a n ed e p l o y i n gg e n e r a l i z e dm u l t i - p r o t o c o ll a b e ls w i t c h i n g ( g m p l s ) ，t h eo p t i m i z a t i o np r o b l e mf o ri n t e l l i g e n to p t i c a ln e t w o r ki ss t u d i e d ，a n dt h ef o c u si s t r a f f i cg r o o m i n gp r o b l e mi nw d mm e s hn e t w o r k s ，w h i c hc o v e r st h ef o l l o w i n g ：t h es t r u c t u r eo f n o d e si n g r o o m i n gn e t w o r k s ，t h e c o n s t r u c t i o no fv i r t u a l t o p o l o g y f o rt r a f f i c g r o o m i n g ， q o s - s p e c i f e d t r a f f i cg r o o m i n g ，a n dt h es u r v i v a b i l i t yo f g r o o m i n gn e t w o r k s t h es t r u c t u r eo fn o d e si ng r o o m i n gn e t w o r k si sa n a l y s e di nc h a p t e r2 ，t h e nan o v e lm e t h o do f l a y e r e dv i r t u a lt o p o l o g yc o n s t r u c t e df o rt r a f f i cg r o o m i n gi sp r o p o s e d ，w h i c hi s t h eb a s i sf o rt h e a l g o r i t h m sd e c r i b e di nt h el a t t e rc h a p t e r c o n s i d e r i n ge n g i n e e ra p p l i c a t i o n s ，w ef i r s t l yf o c u s o nt h e s p a r s em u l t i f i b e ra n dw a v e l e n g t ha s s i g n m e n t ，t h e nt h et r a f f i cg r o o m i n gw i t hd i f f e r e n td x c n o d e s b a s e do nl a y e r e dv i r t u a lt o p o l o g yi sd i s c u s s e d ( 1 ) c o n s t r a i n e db yt h ep r i c ea n dt e c h n o l o g yl e v e l ， n o to n l yt h ew a v e l e n g t hc o n v e r t e r sl a i di nw d m n e t w o r kb u tt h ew a v e l e n g t hp e rf i b e r ( w p f ) a r e l i m i t e d b u tt h e r eu s u a l l ye x i s t e ds o m es p a r ef i b e r si nl i n k sf o ro v e r - b u i l d i n g ，s oi ti si m p o r t a n tt o m a k ef u l lu s eo ft h e s ef i b e r st ol o w e rt h eb l o c k i n gp r o b a b i l i t yi nw d m n e t w o r k s w ep r o p o s e da 电子科技大学博士论文 s p a r s em u l t i f i b e ra n dw a v e l e n g t ha s s i g n m e n ta l g o r i t h mb a s e do nd y n a m i c t r a f f i cs e r v i c e dw d m n e t w o r k st o o p t i m i z ew p f b ya s s i g n i n gs p a r s em n l t i f i b e r , t h eb l o c k i n gp e r f o r m a n c ec a nb e o b t a i n e dw i t hf e w e rn u m b e ro fw p f , ( 2 ) s i n c et h eo x cw i t hg r o o m i n gc a p a b i l i t yi ss t i l lo nl a b r e s e a r c h ，i no p e r a t i n gn e t w o r k s ，t h eo x ch a so n l yw a v e l e n g t hs w i t c h i n gc a p a b i l i t ya n de x t r a a g g r e g a t i o n d e a g g r e g a t i o n n e ss u c ha sd x c sa r en e e d e dt o s u p p o r tl o w - r a t et r a f f i c s t r e a m s s w i t c h i n gc o n s i d e r i n g t h ec o s to fn e t w o r k s c o n s t r u c i n g ，t h e d x c sm u s tb e s p a r s l y l a i d c o n s i d e r i n g t h en o d em o d e lo fw d mm e s h n e t w o r k s ，l a y e r e dv i r t u a lt o p o l o g yg r a p hi sp r o p o s e d ， a n dt r a f f i cg r o o m i n gi se x e c u t e do nt h ev i r t u a lt o p o t o g y m o s to ft h er e s e a r c h e sr e l a t e dt ot r a f f i cg r o o m i n gt b c u s e do nr i n gn e t w o r k s ，a n dm o r ec o n c e r n s a r ep u tt ow d mm e s hn e t w r o k si nr e c e n ty e a r , b u tf e w e rc o n c e r nh a sc o n s i d e r e dt h eq o sa sw e k n o w n ，d e l a yi st h em o s ti m p o r t a n ti s s u ef o rq o s ，t om e e t t h ed e l a y p e r f o r m a n c eo f q o s ，w em u s t c o n s i d e r ：( 1 ) t h eh o p s o fl i g h t p a t h ，w h i c hs t a n d sf o rt h e d e l a y o f d a t a - p r o c e s s i n g i nt h e i n t e r m e d i a t en o d e sa n dt h ef i b e rt r a n s m i s s i o n ；( 2 ) t h em a xl o a do fl i g b t p a t h ，w h e nt r a f f i cp a s s e s t h r o u g hah e a v y - l o a d e dl i g h t p a t h i t m a yd e t e r i o r a t e t h e d e l a y o fn o d e p r o c e s s i n g ；( 3 ) t h e c o n n e c t i o n so f l a l g e ra m o u n t o f t r a f f i c sa f f e c t m o r e t o t h e m e a n d e l a yo f n e t w o r k i nc h a p t e r3 ，w e p r o p o s eaq o s s p e c i f i e dt r a f f i cg r o o m i n ga l g o r i t h mn a m e db m s tc o n s i d e r i n gb o t ht h eh o p so f l i g h t p a t ha n dl o a db a l a n c ei nt h en e t w o r k s i m u l a t i o nr e s u l t ss h o wt h a tb m s tc a ni m p r o v et h e n e t w o r k o a db a l a n c ew i t hl i t t l ec h a n g eo fl i g h t p a t hh o p st h u sp r o v i d e sb e t t e rq o s s i n c eal i g h t p a t hm a yc a r r yl o t so f d a d as t r e a m s ，a n yf a i l u r ec a nl e a dt os i g n i f i c a n tl o s su p w a r d s at e r a b i to ft r a f f i cp e rs e c o n de f f e c t i v es u r v i v a b i l i t ym e c h a n i s l f l si nw d m g r o o m i n gn e t w o r k s m u s tb ei n v e s t i g a t e d i nc h a p t e r4 ，w ed i s c u s st h et r a f f i cg r o o m i n gb a s e do ns h a r e dp r o t e c t i o ni n t w ow a y s ：( 1 ) p r e s e n tas h a r e dp a t hp r o t e c t i o nt r a f f i cg r o o m i n ga l g o r i t h mb a s e do nw a v e l e n g t h l a y e r e d g r a p h t h eb a s i ci d e ac a nb ed e s c r i b e da sf o l l o w ：f i r s t l y , s e tu pt h el i n k d i s j o i n tw o i k p a t h s ( s i n g l e h o pl i g h t p a t h s ) a n d t h e i r c o r r e s p o n d i n g s h a r e d p r o t e c t i o np a t h s o nt h es a m e w a v e l e n g t hp l a n e ，t h e nu s et h es i n g l eh o pw o r kl i g h t p a t h st oc o n s t r u c tv i r t u a lt o p o l o g y , l o w - r a t e c o n n e c t i o n sa r e g r o o m e di n t h ev i r t u a l t o p o l o g y t h es i m u l a t i o n w i t hd i f f e r e n t c o n n e c t i v i t y n e t w o r k ss h o w st h a t ，t h ea l o g r i t h mp e r f o r m sb e t t e rt h a n o t h e r s ( 2 ) f o r t u n a t e l y , m o s tc u r r e n t p r a c t i c a ln e t w o r ks u c ha s n s f n e ta n dc e r n e ta r eh a m i l t o n i a n i nt h i sp a p e rw ep r o p o s ea s h a r e dl i n kp r o t e c t i o nb a s e dt r a f f i cg r o o m i n ga l g o r i t h mt h r o u g hh a m i l t o n i a nc y c l e ，t oc o n s t r u c t v i r t u a l t o p o l o g yw i t ht h eh a m i l t o n i a nc y c l ea n dt h el i n k - d i s j o i n tw o r kp a t h so u t s i d et h ec y c l e ， l o w r a t ec o n n e c t i o n sc a nb eg r o o m e di nt h ev i r t u a lt o p o l o g y a c c o r d i n g l y m o s to ft h ee a r l i e rs c h e m e sf o rs u r v i v a b i l i t yj u s tp r o v i d e10 0 g u a r a n t e e dp a t hp r o t e c t i o no rn o p r o t e c t i o na c c o r d i n gt o t h ec o n n e c t i o nr e q u e s t s ；d i f f e r e n t i a t e d r e l i a b i l i t ys e r v i c e sa r en o tt a k e n i n t oc o n s i d e r a t i o n ，b u t ，p r o v i d i n gf a u l tt o l e r a n c ea ta na c c e p t a b l el e v e li nw d mn e t w o r k sh a s b e c o m eac r i t i c a l i s s u ed u et ot h es i z eo ft h ec u r r e n ta n df u t u r en e t w o r k sa n dd i v e r s eq o s r e q u i r e m e n t s f orm u l t i m e d i as e r v i c e s t h e r ee x i s t saf a c tt h a tt h ef a i l u r eo fc o m p o n e n t si s p r o b a b i l i s t i ce s p e c i a l l y f o rl a r g en e t w o r k s i ns u c ha p r o b a b i l i s t i ce n v i r o n m e n tn e t w o r ks e r v i c e v a b s t r a c t p r o v i d e r c a n n o t g i v ea n y a b s o l u t eb u t o n l yp r o b a b i l i s t i cg u a r a n t e e s a l s o ，t h er e l i a b i l i t y r e q u i r e m e n t so fd i f f e r e n ts e r v i c e s c a nm a pi n t op r o b a b i l i t y s ot op r o v i d ep r o t e c t i o nt op a r t i a l l i n k so ft h el i g h t p a t hb u tn o tt h ee n d - t o - - e n dp a t hp r o t e c t i o nc a np e r f o r me f f i c i e n t l yi nt e r m so f r e s o u r c e su t i l i z a t i o na n dm e e tt h en e e do fs e r v i c er e l i a b i l i t ys i m u l t a n e o u s l yc h a p t e r5i n v e s t i g a t e s t w oa s p e c t so fd i f f e r e n t i a t e dp r o t e c t i o nb a s e do nr e l i a b i l i t y ：( 1 ) c o n s i d e r i n gb o t ht h es u r v i v a b i l i t y a n dq o sr e q u i r e m e n ti nw d mm e s hn e t w o r k s ，w ed e v e l o paq o s b a s e d p a r t i a lp r o t e c t i o n a l g o r i t h mw h i c hc a n b ed e f i n e da sc l a s s i f i e d p a r t i a lp a t hp r o t e c t i o n t h ea l g o r i t h mp r o v i d e s d i f f e r e n tl e v e l so fp r o t e c t i o na n d b l o c k i n gp r o b a b i l i t ya c c o r d i n g t ot h ec l a s s i f i e d q o sa n d r e l i a b i l i t yr e q u i r e m e n t so fs e r v i c e s w h i l eg u a r a n t i n gt h el o w e rb l o c k i n gr a t i oo fh i g h e rp r i o r i t y s e r v i c e s ，t oa d j u s tt h er e s e r v e dw a v e l e n g t h so fd i f f e r e n tp r i o r i t i e sp r o p e rb l o c k i n gf a i r n e s s c a n a c h i e v e ( 2 ) d e v e l o p ap a r t i a ls h a r e d - p a t hp r o t e c t i o na l g o r i t h ms u p p o r t i n gt r a f f i cg r o o m i n g ，w h i c h p r o v i d e sd i f f e r e n tl e v e l so fp r o t e c t i o nw i t ht h es i n g l e - h o po rm u l t i - h o pl i g h t p a t h sa c c o r d i n g t ot h e b a n d w i d t ha n dr e l i a b i l i t yr e q u i r e m e n t so fl o w r a t ec o n n e c t i o n ss i m u l a t i o nr e s u l t ss h o wt h a tt h e a l g o r i t h m i se f f i c i e n ti nt e r m so fr e s o u r c e su t i l i z a t i o nw h i l eg u a r a n t y i n gt h e r e l i a b i l i t y o f c o n n e c t i o n t ov e r i f ya n de v a l u a t et h ep r o p o s e da l g o r i t h m si nt h i sd i s s e r t a t i o n ，s i m u l a t i o np l a t f o r ms o f t w a r e u s i n gd i s c r e t ee v e n ts i m u l a t i n gm e t h o d s i sd e v e l o p e d a n db a s eo np l a t f o r m ，t h ep e r f o r m a n c e so f a l l p r o p o s e da l g o r i t h m sa r ee v a l u a t e d s o m ep s e u d oc o d e sa r eg i v e ni nc h a p t e r6 c o n c l u s i o n s f 0 1 1 0 wa tt h ee n do ft h j sd i s s e r t a t i o n k e y w o r d sw a v e l e n g t h - d i v i s i o nm u l t i p l e x i n gn e t w o r k s ；a u t o m a t i c s w i t c h e d o p t i c a lp _ e t w o r k ； g e n e r a l i z e dm u l t i - p r o t o c o ll a b e ls w i t c h ；r o u t i n ga n dw a v e l e n g t ha s s i g n m e n t ；t r a f f i cg r o o m i n g ； q o s ；s u r v i v a b i l i 吼 v 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献 均已在论文中作了明确的说明并表示谢意。 签名 日期：3 呻牛年莎月f 日 j 4 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定， 有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和 借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后应遵守此规定1 签名：7 缘 导师虢夸乐民 e l 期：0 一弘年8 月j 5 日 电子科技人学博士论文 a s o n a s t n b m s t c r l d p 简略字表 a u t o m a t i cs w i t c h e do p t i c a ln e t w o r k自动交换光网络 a u t o m a t i cs w i 。h 。d t r a n 8 p o n 自动交换传送网 n e t w o r k s 7 b a l a n c e d m a x i m i z i n gs i n g l e h o p 考虑负载平衡度的最大化单 t r a f f i cg r o o m i n g a l g o r i t h m跳业务疏导算法 c 。n s t r a i n t - b a s e dr o u t i n gl 。p 蓑于约束路由的标记分发协 d c s d x c d i g i t a lc r o s s c o n n e c ts y s t e m 数字交叉连接系统 d o s f e c d i f f e r e n t i a t e do p t i c a ls e r v i c e区分光业务 f o r w a r d i n ge q u i v a l e n c ec l a s s 转发等价类 g m p l sg e n e r a l i z e dm p l s 6 r 纬爿 h c p t g l d p l e r l s p l s r 【t t g m p l s m s t n n i o a d m g r o o m i n g r w a h a m i l t o n i a n c y c l e p r o t e c t i o nb a s e d i r a f f i co r o d m i n ga l g o r i t h m l a b e ld i s t r i b u t i o np r o t o c o l 通用多协议标记交换 疏导、路由与波氏分配 基于h a m i l t o n 环保护的业务 疏导算法 标记分发协议 l a b e le d g es w i t c hr o u t e r标记边缘交换路由器 l a b e ls w i t c h e dp a t h l a b e ls w i t c hr o u t e r l a y e r e d v i r t u a l t o p o l o g y t r a f f i cg r o o m i n g a l g o r i t h m m u l t i - p r o t o c o ll a b e ls w i t c h i n g m a x i m i z i n gs i n g l e h o pt r a f f i c n e t w o r k t o n e t w o r ki n t e r f a c e o p t i