南京航空航天大学学报
南京航空航天大學學報
남경항공항천대학학보
JOURNAL OF NANJING UNIVERSITY OF AERONAUTICS & ASTRONAUTICS
2010年
1期
77-83
,共7页
蒋道霞%潘守伟%徐佳%刘凤玉
蔣道霞%潘守偉%徐佳%劉鳳玉
장도하%반수위%서가%류봉옥
主路由%旁路%局部拥塞表%hello消息%拥塞适应动态源路由协议
主路由%徬路%跼部擁塞錶%hello消息%擁塞適應動態源路由協議
주로유%방로%국부옹새표%hello소식%옹새괄응동태원로유협의
primary route%bypass%local congestion table%hello message%congestion adaptive dynamic source routing protocol
提出局部拥塞表概念,利用旁路、局部拥塞表和hello消息机制,对动态源路由(Dynamic source routing protocol,DSR)协议进行改进,提出了拥塞适应动态源路由(Congestion adaptive dynamic source routing,CA-DSR)协议.在CA-DSR协议中,主节点利用局部拥塞表,能在第一时间感知到网络拥塞,当拥塞发生时,拥塞节点的上一节点能建立绕过拥塞节点的旁路,当数据流到达已建立旁路的节点时,被按比例分浣在主路由和旁路上,实现了路由拥塞适应功能.协议利用hello消息对局部拥塞表进行有效维护.与DSR相比,CA-DSR协议中平均端到端延迟更短、数据包递交率更高、规格化路由开销更少.仿真结果已证明了CA-DSR协议的优点.
提齣跼部擁塞錶概唸,利用徬路、跼部擁塞錶和hello消息機製,對動態源路由(Dynamic source routing protocol,DSR)協議進行改進,提齣瞭擁塞適應動態源路由(Congestion adaptive dynamic source routing,CA-DSR)協議.在CA-DSR協議中,主節點利用跼部擁塞錶,能在第一時間感知到網絡擁塞,噹擁塞髮生時,擁塞節點的上一節點能建立繞過擁塞節點的徬路,噹數據流到達已建立徬路的節點時,被按比例分浣在主路由和徬路上,實現瞭路由擁塞適應功能.協議利用hello消息對跼部擁塞錶進行有效維護.與DSR相比,CA-DSR協議中平均耑到耑延遲更短、數據包遞交率更高、規格化路由開銷更少.倣真結果已證明瞭CA-DSR協議的優點.
제출국부옹새표개념,이용방로、국부옹새표화hello소식궤제,대동태원로유(Dynamic source routing protocol,DSR)협의진행개진,제출료옹새괄응동태원로유(Congestion adaptive dynamic source routing,CA-DSR)협의.재CA-DSR협의중,주절점이용국부옹새표,능재제일시간감지도망락옹새,당옹새발생시,옹새절점적상일절점능건립요과옹새절점적방로,당수거류도체이건립방로적절점시,피안비례분완재주로유화방로상,실현료로유옹새괄응공능.협의이용hello소식대국부옹새표진행유효유호.여DSR상비,CA-DSR협의중평균단도단연지경단、수거포체교솔경고、규격화로유개소경소.방진결과이증명료CA-DSR협의적우점.
A concept of local congestion table is presented and a dynamic source routing(DSR) protocol is improved based on bypass,local congestion table and hello message systems.A routing protocol of con-gestion adaptive dynamic source routing (CA-DSR) is proposed.In the CA-DSR protocol agreement,a primary node can be aware of the network congestion by using local congestion table.When a congestion happens,the previous node of the congestion node on the primary route try can find a bypass path to go around the congestion node.When the data flow gets to the node with a bypass,they are distributed in the primary path and the bypass in proportion.As a result,it can realize the congestion adaptive func-tion.The CA-DSR updates local congestion table by the hello message.The CA-DSR protocol can ob-tain less average delay from end to end,higher data delivery ratio,less normalized overhead compared with DSR.Simulation results show the advantages of CA-DSR protocol.