（计算数学专业论文）ad+hoc多径路由协议研究.pdf

a dh o c 多径路由协议研究 越的网络性能，在网络轻度负荷和重度负荷的情况下，e 1 晤具备更高的数据包 成功接收率、更低的端到端平均延迟和归一化路由负荷。盯s 在a dh o c 网络的 带点移动性老毽强、能量大量消耗和流量尉烈变化的情况下具有更优的动态适应 性。 关键词：a dh 0 c ，a o m d v ，路由发现机制，路由维护机制 珏 a dh 0 c 多径路由协议研究 t i t l e ： m a j o r ： n a m e ： s u p e r v i s o r ： a dh o cm u h i p a t hr o u t 吨p r o t 0 0 0 lr e s e a r c h c o m p u t a t i o m lm a t h e m a t i c s x uh a o m i n 触s 0 c i a t eb i a nj i l l g a b s t r a c t m 0 b i l ea dh o cn e t w o r ki sam o b i l e ，m u h i - h o p 觚d s c 球d i s c i p l i l l es y s t e l i l ，w i t ht h e f b a t u r e so fd y n a m i ct o p o l o g y ，n o n c c n t e fs e l f o r g 锄i z e d ，i i l d e p e n d e n t 锄dm u l t i - h o p n e t w o r kr o u t i i l g m o b i l ca dh o cn e t w o r kh a saw i d er 锄g co fa p p l i c a t i o na r e 弱锄d g r e a tp r o s p e c t sf o rd e v c l o p m e n t i nt l l i st h e s i s ，觚i n - d e p t hr e s e a r c hh a sb e e n d o n c0 nt h ec x i s t i n ga dh o c s i i 培l ca n d m u n i - p a t hp r o t o c o l s 砖t h ce x i s t i i l gp r o t o c o l sj u s ts e l e c to n ek e ye l e m e n tt oc 0 璐i d e r an o v c lr o u t 通gp r o t o c o l - e t s 但n e 玛y ，t r a 妇丘c 卸ds h o n e s t h o p ) m u n i p a t hr o u t i l l g p r o t o c o lh 弱b c e np r o p 0 db yt h i st h e s i s ，b a s e do nt h ca dh o co n - d e m a n dm u l t i - p a t h d j s t 锄c cv c 蛾o r r o u t i n gp r o t 0 。0 la o m d ve t sj l n p r o v c s t l l c p a t h s e l e c t i o n m e c h a n i s mo nt h eb a s i so fa o m d vb ys e l e c t i l l gt h ce n e r g yo fm o b i l e d e s m t w o r kt r a f f i ca n dp a t hh o p s 弱t h ct h r e ek e yf a c t o 瑙i i ip a t hd is c l o v e r ya i t e r i a ，a n d 髂t a b l i s h e se n e r g yn 1 0 d e l ，t r a 触m o d e la n dh o p c o u n tm o d e l t oo b t a i l lt h ce n e r g y f a c t o r t r a f e i cf a c t o ra n dp a t hh o p c 0 u n t 伍c t o r ，a n dt h e n 咖n i p l i e db yw e 远h t e d 白c t o r s i no r d c rt 0o b t a i l lt h er o u t i l 略p r i o r i t yo fe a c hp a t h e t sc h 0 0 s e st h ep a t hw i t ht h c h i g h e s tp r i o r i t y 弱t h cm i i lp a t l l ，柚dt h er e s t 弱a l t e n l a t ep a t l l s i nr o u t em 妇e 舱n c c p h a ，a o m d vd e t c c t st h ec 0 彻e c t i v i t yo fp a t ht h r o u 曲t h ch e u 0 删h a n i s m i n a d d i t i o n ，w et a k ca d v a n t a g eo ft h ch e l l op r o b cp a c k c t st 0d e t c dt h eh t e s tv a l u eo ft h c e m r g yf a c t o ra n dt r a f f i c 白c t o ro fe a c hp a t 虬t h c u r c c d cw ms w i t c ht 0t h c a n e m a t ep a t hi fi t sr o u t i l l gp r i o r i t yi sm o t h a nt h cc u r r e n tp a t h ，w h i c hc a np f c v e n t e n e r g yd 印l e t i o no fe a c h 肿d e ，al a r g e 矾血b e ro fp a c k e t1 0 鼹柚dr e d u c ct h ca v e m g e a dh 0 c 多径路由协议研究 一一_ _ _ 一 e n d t 0 一e n dd e l a y f u n h c m 的r c ，ad c t a i l e d 锄a l y s i sh 勰b e e nd o n co nt h ev a l u e so f r e l c v a mp a r 锄e t e r s 0 fe t si l ls i m u l a t i o ne x p e r i l l l e n t s 1 n h ep e r f 0 珊a n c e so fe t s 盯ev e r i f i c di i it h cn s 2 p h t f o r i n c o m p a r e dw i t ha o m d v e t sp e 怕r i l l sb e t t c ri na n yn e 帆o r k1 0 a d c o n d i t i 0 玛w i t hh 遮h c rp a c k e t sd c l i v e r yr a t i 0 ，l o w e ra v c r a g ce n d - t o - e n dd e l a ya n d n o r m a l i z e dr o u t i i l gl o a d 硼1 es i m u l a t i o nr e s u n ss h o wt h 矾e t sp r o v i d e sb e t t e r d y n a m i ca d a p t a b i l i t yi nt h cc a s eo fr a p i d l yc h a 蟛n g a dh o cn e t w o f k k 对w o r d s ： a dh o c ，a o m d v ， r 0 u t i i l gd 硫o v e r y ，r 0 u t i n gm a 硫e m n c c 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论 文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文 的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本 人完全意识到本声明的法律结果由本人承担。 学位论文作者签名：懈浩勃：l 日期：二曲9 年箩月功日 学位论文使用授权声明 本人完全了解中山大学有关保留、使用学位论文的规定，即：学 校有权保留学位论文并向国家主管部门或其指定机构送交论文的电 子版和纸质版，有权将学位论文用于非赢利目的的少量复制并允许论 文进入学校图书馆、院系资料室被查阅，有权将学位论文的内容编入 有关数据库进行检索，可以采用复印、缩印或其他方法保存学位论文。 学位论文作者签名：讶浩设 日 a dh 0 c 多径路由协议研究 第1 章引言 本章阐述a dh o c 路由协议研究的意义，它在无线移动自组网中的应用前景 和面临的挑战，概述本文的研究内容和创新点，最后给出全文结构。 1 1 论文的选题背景和意义 自2 0 世纪7 0 年代以来，无线网络日益受到业界重视。无线网络以网络拓扑 结构为标准分为两类【l j ：带有接入点( a c c e s sp o i n t ) 的无线局域网( w 眈l e s sh c a l 心e an c t w o r k ，、a n ) 和不带接入点的移动自组网( m o b n ca dh o cn e t w o r k s ， m a n e t ) ，如图1 1 所示。 智能手机 图1 1 移动a dh o c 网络 脑 手、-能睨良氍眦媵峙铺 a dh o c 多径路由协议研究 w i 。a n 有一个“基站 ，负责有线与无线部分的桥接，网络中的移动节点直 接与其通信范围内的最近的基站连接、通信。当移动节点离开某一个基站的通信 范围而进入另一个基站的通信范围时，原基站与新基站之间就要进行信息交换， 从而使移动节点可以不受妨碍地继续通信。而无线a dh o c 网络是一种移动、多 跳、自律式系统f 2 】，每个移动节点充当主机和路由器两个角色，节点之间进行通 信不需要基站的支持，但需要相关路由协议的支持，进行路由发现和路由维护等 常见的操作。 移动a dh o c 网络广泛应用于军事通信、紧急服务、传感器网络( w i r e l e 鸥 s e 嬲o rn e t w o r k s ，w s n ) 和个人通信等领域【引。2 0 世纪9 0 年代成立了i e l 陌( i n t e m e t e n g i i l e e r i n gt a s kf o f c e ，i e t f ) 【4 1 的m 棚工作组，这极大地推动了商用a ( 1h o c 网络的开发和研究。 a dh o c 路由协议是a dh o c 网络研究的核心问题，目前已经取得了一定的进 展，在学术界提出了很多基于不同网络特性的a dh o c 路由协议【5 1 。按路由协议 保存的路径条数可分为单径路由协议和多径路由协议。典型的单路径的路由协 议，如d s d v ( d e s t i i l a t i o ns e q u e n c e dd i s t a n c cv - e c ：t o rr o u t i i l g ) 【6 1 、d s r ( d y r 扭m i c s o u r c er o u t i n g ) 阴、a o d v ( a dh o c0 nd e m a n dd i s t 锄c ev e c t o rr 0 u t i n g ，a o d v ) 【剐、t o r a ( t e m p o r a l l yo r d e r e dr 0 u t i n g 9 0 r i t h m ) 【9 1 和z r p ( z o n cr o u t 吨 p r o t o c 0 1 ) 【1 0 】等。单路径路由传输数据时控制包的开销和网络延迟都较大，在a d h o c 网络移动节点速度加快、拓扑变化较大及流量负荷较大时，将面临路由快速 中断和大量丢包等问题，从而降低了网络性能。为了提高移动节点对带宽的有效 利用、响应网络拥塞和突发传输、提高分组交付的可靠性，基于上述路由协议提 出了多径路由协议，如多路径路由协议( m u h i - p a t hr 0 u t i l l gp t o t o c 0 1 ) 【1 1 1 在这些 方面均体现出单径路由难以实现的优势，但是依然存在很多难点。由于a dh o c 网络具有动态拓扑、链路带宽受限、链路容量时变、能量动力受限、无中心独立 组网、多跳路由等网络特性，然而，绝大部分的a dh o c 路由协议都是基于其中 一个网络特性或用户需求而设计的，并未综合考虑整个a dh o c 网络的电池能量 问题、流量拥塞问题及最短跳数等问题，往往容易导致移动节点的电池过早耗尽、 由于网络拥塞而出现大量丢包现象和增大端到端传输延迟。所以，当前a dh 0 c 网络多径路由协议还需在以下方面进行改善： 2 a dh o c 多径路由协议研究 1 ) 确定最优的多径路由数目，考虑路由寻找频率和路由维护的控制包开销， 若路径数目过多，会使得路由发现过程缓慢，增加路由负荷；若路径数目过少， 则路径全部中断的时间期望过小，这将导致路由发现频率过多，造成频繁丢包等 现象。 2 ) 考虑a dh o c 网络的能量问题，即移动节点的能量消耗问题，防止某条 路径上的关键节点能量快速消耗而能量耗尽，延长网络生存时间。 3 ) 考虑a dh o c 网络中的流量问题，即移动节点中缓存队列长度，防止缓 存的数据包数量超过节点的缓存队列长度而导致的丢包现象，提高数据包成功接 收率。 4 ) 考虑路径的跳数问题。由于a dh o c 网络是多跳路由网络，其中很多协 议是基于最快响应【1 2 l 选择路由路径，有可能出现某条路径跳数最短却未能作为 主路径的情况，从长远的网络传输和端到端平均延迟考虑，应选择跳数较短的路 径作为传输路径。 1 2 论文研究内容 本文研究a dh o c 网络路由协议，包括典型的单径路由协议和多径路由协议， 重点研究了现有a dh o c 网络多径路由协议的路径选择机制，针对现有协议仅基 于某个特定的网络因素，未能综合考虑多个网路关键因素等不足之处，基于a d h o c 按需多径距离矢量路由协议a o m d v ( a dh o co n d c i m n dm u n i - p a t hd i s t a n c c v e c t o rr 0 u t i n g ) 提出了一种新颖的路由协议一一e 鸭( e n e r g y ，t r a 蕾f i c 粕d s h o n e s t h o p ) 多径路由协议，改进a o m d v 的路径选择机制和路由维护机制， 将移动节点的能量、网络流量及路径的跳数这三个关键因素作为路径选择标准， 相应地建立能量模型、流量模型和跳数模型，得出每条路径的路由优先级 p r f d ，f 砂。选择路由优先级p r 如，f 秒值最高的路径进行数据传输。同时，本文 也从理论上和仿真实验上对e 晤协议的相关参数的取值做了详细的分析研究。 仿真实验表明，e t s 协议具备优越的网络性能，与a o m d v 相比，e t s 在数据 包成功接收率、端到端平均延迟和归一化路由负荷均优于后者，并且具备动态适 应性。 3 a dh o c 多径路由协议研究 1 3 论文创新点 ( 1 ) 在路由发现阶段，不同于a o m d v 协议选择最快响应的路径作为主路 径，e t s 协议综合考虑移动节点的能量、流量负载平衡和路径跳数三个关键因素 作为路径的选择标准，并将其进行统一加权量化，从而计算出每条路径的优先级 p r 幻，f 秒，选择优先级最高的路径作为主路径，其余的作为备用路径。 ( 2 ) 在路由维护阶段，通过定时发送探测包来及时更新路由表中各条路径 的p r 面r f 秒，若有某条备用路径的p r f d ，f 砂值超过主路径p r 面，f 秒值时，则进 行主路径和该备用路径的切换，这样能预防源节点到目的节点路径上的节点能量 耗尽，最大程度避免大量的丢包现象，并降低端到端平均延迟。 1 4 论文结构 本文共分为五章： 第一章为全文的绪论部分。该章阐述本文的选题背景和意义，概述本文的创 新点，说明本文的内容安排。 第二章详细研究a dh o c 网络路由协议。首先综述a dh o c 路由协议的研究 现状、协议分类及基本概念，然后详细分析几种典型的a dh 0 c 单径路由协议和 多径路由协议，并指出a dh o c 多径路由协议的优势与缺陷。 第三章研究e t s 协议的设计原理与实现。在e t s 的路由发现阶段，提出能 量模型、流量模型和跳数模型，并由此分别得到每一条路径的能量因子髓、 流量因子卵和跳数因子肼，再对这三个因子进行统一加权量化，从而得到每 条路径的优先级p r 如，z 秒，选择优先级最高的路径作为主路径，其余的作为备 用路径；并创新e 鸭的路由维护过程，通过定时发送探测包及时更新每条路径 的p r 切，f 钞，以选择p r f d ，f 钞值最大的路径作为主路径，使其动态地适应无线 网络拓扑。同时给出e t s 协议算法设计流程。 4 a dh o c 多径路由协议研究 第四章在仿真平台n s 上对e t s 进行性能验证。首先，通过大量的仿真实验 确定e 髑协议的最优加权因子口、卢和y ；然后完成e b 与a o m d v 的一系 列网络性能比较实验，证明e t s 协议的准确性和优越性。 第五章对全文内容进行总结，并展望今后的研究工作。 5 a dh o c 多径路由协议研究 第2 章a dh o c 移动自组网路由协议相关研究 移动自组网设有一组具有路由功能的节点组成的分布式无线多跳网络，它不 依靠任何预设的网络基础设备。因为自组网中节点的 墓鬟蠢嚣羹；舔醺霾薰翼翼霪羹萋薹冀一雾黧美鋈毳氢霆翳垂篓基磷灰石满 意。结论m e d p o r 在目前眼眶爆裂性骨折整复中是一种安全有 效、值得推广的填充材料。 关键词】眼眶骨折；m e d p o r ；自体骨；羟基磷灰石 d o i ：l o 3 9 6 9 j i s s n 10 0 0 一0 3 9 9 2 0 0 9 0 8 0 0 9 c o m p a r a h v es t i l d yo f 他璐t n哩c h o na n dn p o s n i o n i l 喀o fo r 嘶t mb i o w o u tf a 咖他融v a r i o 吣r e p a i rm t e r i a l s g j i p i n g ，w a n gl i a n g，p e ib e i ，e ta l d e p a 聊朗fo ，0 p 曲a j 埘o j 嗍码es ec 伽dh o s p j 纠“w 0 j 1 u ，骱如3 4 j 0 0 d 【a b s t r a c qo b j e c 吐v e0 b j e ct i v e t oe v a l u a t et h ea p p l i c a t i o no fv 鲥o u sr e p a i r 啪t e r i a l si nt h er e c o n s t r u c t i o na n dr e p o s i t i i n go fo 卜 b i t a lb l o w o u tf b a c t u 坨me t l l o d sv 撕o u 8r e p a i rm a l e d a l si n c l u d i n gh i 曲一d e n 8 i t yp o r o u sp o l y e t l l y l e n e ，a u t o g e n o u sb o n e 印l f t s ，h y d r o x y a p _ 8 l i t ew e r eu s e da sap a d o 舢u pt l ed e f 如to ft h eo 出t a lw a ni nt l l es u 搿巧o fr e c 彻s t n 】c t i 伽加5 5 c a s r 酷l l l 伍 h i g l l - d e n s i l ) rp o m u $ p o l y e t h y l e n ei ss a f e 州mbe t t e rr e s u h s ，f e w e rc o m p l i c a t i 伽锄d i m p l 粕t 麟t n l 8 i o n c o n c l 砸i o nh i g l d 朗s i l yp o 姗坞p o l y e t h y l e n ei sa g o o ds u b s t i t u t e 咖岫r i a lo fb o ne 孕撕a n di sm u c hb e t l e rt l l a no t h e r 叫t o l o g o u st i s 8 u 鹤o ro t i i e r 越m c i a ln m t e r i a j 【l 【e yw o r d s 】0 r b i t a lf 卸t ur e ；h i g h d e n s i t yp 啪u sp o l y e t h y k n e ；a u t o g e n o u sb o n eg r a f i s ；h y d r o x y 印a t i t e 作者单位： 2 4 1 0 0 0芜湖市第二人民医院眼科 、 通信作者：汪亮e m a i l ：b sw 1 2 0 03 池c o m 但是超高度近视眼常常合并有明显的后巩膜葡萄 肿，眼轴长度的测量误差较大，眼轴测量不准确容易造 成人工晶状体植入后严重的屈光不正，需要由熟练的检 查者反复测量完成，结合a 、b 超检查可提高眼轴测量的 准确性。本组2 6 眼术后屈光度数偏差值 ，其两个r 斑泣分组拷贝传递到目的节点d 。尽管这两个斑适q 分组 拷贝携带完全相同的首跳信息，但是耳的节点d 仍然对这两个彤瞧q 分组拷贝 做出应答。两条反向路径在节点m 处合并在一起，然后又从m 处开始分开，仍 然保持链路不相交性。 2 4 多径路由协议的优势与缺陷 单径路由协议的优势在于它的麓单性，但是这种简单性从根本上制约了单径 路由协议的性能。移动a d c 网络中的带宽、节点能量等资源都是相当有限的； 同时，在链路上以及路由转发过程中的拥塞也是造成a dh o c 网络中较大延迟的 主要原因。多径路由协议能有效改善单径路由协议的不足之处，提高路由可靠性、 改善通信性能、平衡网络负载及延长网络生命周期。 但是，当前a dh o c 多径路由协议存在的不足之处是：仍然将特定的一个网 络因素考虑过重，如跳数、响应速度、能量或者流量等因素，未能将凡个关键因 素作综合考虑，从而选择最稳定的路径传输数据；同时，当前协议的路由维护过 程需作进一步改进，使其具备动态适应性。第三章将是本文的最大创新点，在路 径的综合因素考虑上所取得的瑾论方法突破。 8 8 0 窒丝匿堂兰塑! 生笙曼q 堂笙! 塑垒地尘丛! 尘型竺型y 塑：塑! 堕竺：曼! 墅g ：三堂 脑6 例、右侧大脑3 例及双侧大脑5 例，1 例左侧大脑镰 旁脑膜瘤术后左侧额叶后部损伤。手术治疗1 4 例，保守 治疗1 例。1 5 例康复过程中均有不同程度的偏瘫，其中 右侧肢体瘫7 例、右侧面瘫l 例、左侧肢体瘫4 例、右侧 肢体瘫合并右侧面瘫1 例及左侧肢体瘫合并左侧面瘫2 例。1 5 例康复治疗除一般对症处理外，主要是高压氧、按 摩、功能锻炼等，有1 0 例在m r i 检查之前或期间还接受 针灸治疗。 1 2 研究方法 1 2 1 穴位刺激方法采用银针2 支，取瘫肢侧足三里 ( s t 3 6 ) 与风市( g b 3 1 ) 2 穴位，常规消毒后分别刺入穴 位，手捻行针，使受试者有酸、胀、热、麻等感觉或局部肌 肉呈节律性收缩表现为止即“得气”i n 。采用上海医用电 子仪器厂生产g 6 8 0 5 型电针治疗仪，断续波输出，频率 2 0 h z ，输出电压6 v ；两组导线缠绕、施加电流，每组形成 一个环路。将每组的一根分别连接足三里与风市穴位的 针柄，另一根分别栓系同侧足趾并保证通电良好。逐渐 调大输出，令受试者放松、闭目、头部勿动，扫描完成后 取针。 1 2 2舢r i 方法采用s i e m e n sn o 、m s1 5 tm r 扫描 仪，头线圈。受试者仰卧，固定头部以达制动效果。以 窒堑匿堂至鲤竺生茎曼q 鲞笙璺塑垒璺垒尘丛! 尘型j 竺塑! y q ! ：兰q ! 塑壁：璺! 垒竺g ：呈q 塑 件下b o l d 成像，脑内未出现明显激活簇。2 例重复试验 时，“得气”状态下脑内激活簇有一定的重复性，l i 改变 不明显。随着电流增大或减少，两侧脑激活簇位置、数目 有较大改变，u 改变也较大，当刺激强度加大到患者疼 痛感明显时脑激活簇融合区明显增多、范围明显扩大， 同时颅外伪影加莆。 图l左侧额i 挫裂伤患者右侧足三里与风市穴位电刺激的脑功 能图，示左侧额顶叶多处圆点状激活簇。 图2 图l 同一患者相应层面构画兴趣区内激活簇的信号强度与 扫描时间进程图，示b 期与a 期各时间段的兴趣区平均信号强度 的起伏规律性变化。 图3 。4 为两侧额叶多发挫裂伤( 右侧为甚) 患者，相隔1 8 天，前 ( 图3 ) 后( 图4 ) 2 期左侧足三里与风市穴位电刺激的相应层面的 对比脑功能图，示2 期右侧脑内激活簇数目均较左侧多，后期两侧 均明显增多，但后期的右侧u 较前期增大。 3 讨论 近些年来，功能性磁共振成像( f u n c t i o n a lm a g n e t i c r e s o n a n c ei m a 西n g ，蹦r i ) 已经成为针灸领域的重要研究 手段。它能够在生理状态下研究人脑的形态结构和功能 a dh 0 c 多径路由协议研究 熙【e 仃) 一e ( 丁) m 】 罱毒专去+ 蓦南b 一宣熙v 期九匆九+ 九j 知凡+ 九，+ 丸 d 为方便推导，不妨假设 a 都相等，设为a ，由式( 3 8 ) 得到 ( 3 8 ) a 熙口) 毒r 三g 1 + 三r + ( 一拶。1 手碟1 + 墨熙( 荟( 一旷言罐- ) 墨熙( 耋( 州。1 手踹) 譬牌( 薹c q 1 专茉扫 薯熙畴善( 一旷) 我们引入公式：( 一1 + 1 ) = ( 一1 ) + 1 ( 3 1 0 ) 得 ( 一旷= 1 ( 3 1 1 ) 所以 牌仃) 昌妻熙( 专耋( 叫。碟) 暑妻恕专一。n 因此，e 口】的差分是大于o 且递减趋向于0 的，即随着路径数目的增多， e 【r 】增大的幅度越来越小并且趋向于平稳无变化，必须指出的是，路径数目的 增多也意味着网络开销的急剧增大。相关研究和大量的仿真实验表明，当路径条 数 3 时，e 旷】增长缓慢，并且路由开销增长过快，得不偿失。所以本文的多 l 耋蓁 矍秀萋蔺蓁戮萎瞄型矍耋i | | | | 雾| 蓁霪圣霉薹藿目蓁萋i 曼妻詈冀墓霎i j 蓄羹i 羹囊；墓，笪霎! 嘉蓁霎奏 季叁瓢鳖冀蓁雾雾霎蓁l 鸳雾鬟萋薹薹 薹蓁霪警蓁囊鍪萎蓁薹霪囊霎霎雾 壹耄! 宴雾薹霎毒匡巨薹篓奏羹妻薹i 萋羹羹囊篙蚕雾冀薹薹；霎蓁霎囊霎鎏毫姜薹霎雾囊篓羹奏摹i 霪藿墓i 蚕篓雾i 霎塞 i 舅謇薹；季追雾耄q 羹雾霎霪薹! 羹鍪釜主霎薹；霪攀霎誊彗羹薹鬻蓉彗i 耋鬟篓冀篓窭蓁j 鋈羹鍪蓁囊墓曩藿；囊霪墓萋掌薹重量奏j 蓉霪 鬟羹羹；霎霎塑? 委每i 耋；i ! 妻薹粪磊萋薹孽蠢i 羹! 奏霎霎薹羹翼薹耄萋蓬；冀雾囊委季薹霪。篓薹蓥耄l ? 茎茎篓? 曼茎；i 毒；霎i 薹薹氢琴囊璧羹雾i 票窭奏零 囊l l 蠢蒌羹霎；奏；萎姜喜奏皂皂，主茎篓；! 墓；l ；i ；冀萋耋鋈冒霎? j 唾豹躞篓霎堕马! 辜；囊囊! ；莺妻奏錾i 露翻晕；蓁蠢墓茎羹i 冀塞萋菱雾l 圣薹：i 羹 霎妻鏖藿薹冀蓁薹鋈煎；耋蚕鐾霎蓁篓囊塑；羹羹熏囊霎纂ji 霾鍪鍪篓鎏? 囊茎薹囊霎j 毛鍪篓薹囊篓薹萄叁覆薹，藿霎塞蓁冀眩l 羔霉! ! 冀 蓁錾霎霸型童1 奏j n 萎墅蓁萋l 薹冀j ；芦薹藿藿霎喜一妻墓霎e 薹霎奏誊塾l 霎丢耄i 骂翼姜譬i 蓁鋈i i 薹l j 5 薹一叁坠耋；雾薹i l 萋霎薹瘳雾 冀蓁i 封鍪至薹l 姜蓉雾一霎蕈冀l 喾登萋囊茎蓄型雾i 童蓊f 姜鋈羹蚕；霎囊蓁摹舅羹冀! 薹薹i 璧摹墼雾一l 璺墅霎霪而篓时塞霆羹耋；姜萋 篓囊蠢些蠢茹! 雾翼惹尝篓萋叁i 喜霪零囊翼，薹鬟羹一羹霎蠢萎篱熊羹； ! j 囊妻i 蓁塞葫矍蓑羹鬟鬟| ! 譬牌竖霎；薹蒂占霆薹i 蠡霪 妻 i i i 薹：蒌翟馐馐；i ，i 翼歪。! 妻霉霉麦奏圈爹爹霎霆妻妻薹蠢：妻妻二 萋萋l l l 堂霉毫i 三孽垂碧襄! i i i 蚕塞! 絮耋霪i l 毛羹誉国i 毳耄璧目冀雪篓鞫封蚕差誊薹要三! ! ! 霎l 写壁薹! 三王f 箩 氯ux i 主n 誊y a n 塞x u 誊e n 孽e = g u im i n 蕊 誓l 蓬薹i 薹等囊i 耋；垂? ? 薹t 孳主耋耋耋一型薹囊妻笺蓊薹i 霪善霎! | | 客￥霎；蠢主 x 一型坠垩堡墅虫垫望婴窒 p r i v a t e ： d o u b l cn o d 吖鸯母b ys m a l l w h i t e 掌 ，； 并在a 0 “c c 的r c “r e q u e s t o 函数中初始化： i f ( n 0 如- c n e 塔) ：程l o d e l o ) 豉曲l e n 0 如j f 拳舯d e 一 e n e 毽y 渤d e 蛉- e n e 塔哟助；脯点的初始 能量为2 0 0 j e l s e 我a b l e n o d 啦f = 伍 r t a b l e d c - t f = ( 5 0 一i f q u e u 伊 i c n g t h o ) 5 0 ；节点缓存队列长度为5 0 r q 。 f q j f 搴= r t a b l e n o ( 1 e j f ；脯节点的能量因子存入砌递q 坤 毪宰= 魅曲k 。黝d 吖f ；鹏节点的流量因子存入戳暹q 肆b ys m a l l w h j t e 奉 同样，为每条路径增加能量域和流量域： 幽辎a o d v j a l h i j r i e n dc l a 辐a o d v j 静i e n dc l a s sa o d v ：f te n t r y ； 硼燃耙： a o d v _ ，a t h ( i l s a d d u 也k 缸16 jl i d o u b l ee x p i r c - t 妞n e d o u b l cc d o u b l ct ，木b ys m a l l w h i t e 枣璐a d 啦- ll l l = o ) p a t 吣f = e f ； 幸b ys m a l l w h i t e p a t ”f = 境 严b ys m a l l w h i t e 拳 ， p r o t e c t e d ： d o u b l ep a l h _ e f ；广b y 锄a l 蛔h 建e d o u b l cp a t h j 产b ys m a i l w h i t e 幸 冀1 主雨窭 重雨壁蓊蓁乳霎鲤雾章耋薹蓁l 雾羹! 蓁需芎i i 萋奏l 霪i 囊鍪萤墓i ! 重藿i 霉雾；垦：创窝i 塞萎羹霎 蓁雾麓冀雾鬟垂蓁雾篓l 凳蓁冀雾荔咝 冀薹霪妻茼孽玎蓁蠢雾甄萋塞i 毳 ；囊萋l 霾丽垂薹薹塞塞譬霎主囊妻霎薹霎荔霎羹茎薹霎鬟霾篓基。耄雷兮篓墓冀妻薹霎姜霎薹雾羹霍l 萎蠹震i 妻霉逋l 鬟翼 i 曼曼霾；蓁萝篓蚕蚕妻差耋茎霎! 羹翼萋薹豸簧! 霪蓑雾羹茎塞霎奏雾霎。雾善霎妻蠢| 嘲? 蓁矍羹萋莲妻薹蓁i 妻妻冀薹薹萋摹摹翼i 茎霎 荔鹜鹜喜喜翼；至霎；兰主：i 委囊绷羹翼亭誊囊；毳霪姜篓琴蓥霎奏薹霎薹妻| 萋羹嘉鋈霎霆蓁萋：錾冀霎霎善。羹薹茎茎； ；| 霞! ；荔l 篓冀霾囊霎妻蚕笃i 霉姜萋蓁 霪! i 囊囊雾重l 室謦! 鎏羹冀萋茎茎，薹主冀! i ；i l i ；? 喜篷冀曩季耋j ；舂羹“冀蓁萼 i 喜! l 譬搴l ；雾塞蓁冀；蠢篓薹；萋雪u 嘉；雾霎多挚鏊l 妻羹；i 霎 专囊霎薹冀囊窭霎薹鎏翼j ! 冀霎p 曩鬟薹囊；耄蓥冀翼雾薹sl 耄萎薹蓁霾i ；羹饕耋囊荔 季囊娄羹鋈囊箝型羹蒌摹；霾囊霪羹萋耋l 室霉! ；霎 羹蒌雾菱耄主币：薹羹墓肇雾囊i 礞，i ，囊薹鋈| 要萎蓁薹一冀霎囊i 蚕蓁到童蓁l 薅羹囊；奏翻薹霉l 雾至i = 爹霎；一囊蔷型l 囊蓥i ；塞雾囊霎蓁鬻 望高! 奏薹薹莹i 蓁琴囊一霎蓁雾i 菱窒鍪霪雾雾囊耋! | 浮萋；銎霪攀蠡! 蘩雾薹萋妻囊蠢l 羹蚕；羹薹錾霪雾l 冀耋雾荔篓妻萎萋舔些摹；妻墓 羹荔囊搴嘉羹雾霪震l c 萎霎霎冀委霪| 垦蚕霎髦薹；羹雾薹- 颧i l j 薹雾鋈薹霎j i 蓁囊萎i 霪霎鍪囊鋈薹蠹冀i 耄 x a dh 0 c 多径路由协议研究 p r z d r i 钞，并根据p r 勿，f 钞值对获得的路径进行降序排序，将p r