适用于数据链网络的改进动态源路由协议

动态源路由(DSR)协议在数据链网络中的缺点是控制开销过大,导致低网络带宽时容易发生拥塞,根据数据链网络节点的群组移动特性,提出了一种基于位置估计的协议改进方法。将节点位置信息应用到协议中,分别从路由发现和路由维护两个方面减少协议的控制开销,当与下一跳节点链路断开时,通过依次搜索本节点到后续节点的路由来提高数据包的拯救概率。仿真实验结果表明,改进算法有效地控制了协议开销,同时又减小了数据包丢弃的概率。     

矿井无线传感器监测网络路由改进算法的研究

分析了煤矿监测无线传感器网络的网络特点及其对应的路由协议的基本要求,针对井下网络拓扑变化频繁的特点,提出一种基于位置信息和网络梯度的贪婪型路由算法。该路由算法很好地解决了节点如何走出空洞现象和如何选择最优下一跳路由节点两个关键问题,路由信息简单可维护性强,研究结果表明该算法下的网络具备很好鲁棒性和可扩展性,满足井下实时监测网络的应用需求。     

结合距离与队列积压的无线Mesh网络拥塞感知路由协议

针对无线Mesh网络中路由的拥塞问题,提出了一种结合距离与队列积压信息的拥塞感知路由协议(DR-CAR)。首先,结合链路质量源路由(LQSR)协议中的距离度量和E-Backpressure协议中的队列积压度量构建一种新的链路质量度量。然后,每个节点通过探测数据包来计算链路质量,并通过控制数据包和其邻居节点进行交互,以此来更新链路质量。最后,节点根据链路质量来选择下一跳节点,从而构建从源节点到目的节点之间的最佳路径。另外,在MAC层中为控制数据包分配最高的优先级,同时保证控制数据包的安全性。仿真实验表明,在不同的链路负载下,该协议在网络传输时延和网络吞吐量方面都具有优越的性能,具有可行性和有效性。     

多跳Ad Hoc网络基于路由协议的拥塞控制

为解决Ad Hoc网络的DSR路由协议在通信过程中存在拥塞问题,提出了改进DSR路由协议的思想,即联合“最短路径”和节点发送接收数据包时的“传输状态”来避免拥塞。仿真结果表明,改进后的路由协议有效地减少了发生拥塞的几率,从而提高了无线多跳Ad Hoc网络环境下Web通信的性能。     

HWMN中基于动态选择的混合路由协议

为解决现有的先验式路由协议不能根据网络负载动态变化的问题,提出动态路由选择和拥塞避让混合路由协议。采用新的路由度量、先验式路由选择方法和拥塞处理机制,根据整条链路的节点负载动态选择最优的路径,实现根据整个网络的负载情况进行动态选择,避让拥塞节点,提高网络的鲁棒性。ns-3的实验结果表明,与区域条件感知混合路由协议(regional condition-aware hybrid routing protocol, RCA-HRP)协议相比,该混合路由协议可以有效改善网络的平均吞吐量、延迟和丢包率。     

一种适合太赫兹纳米传感网的多跳路由协议

无线纳米传感器网络是一种新型的传感网,网络中的纳米节点可以在太赫兹带通信。目前对太赫兹纳米传感网的研究主要集中在物理层,而对路由协议方面的研究较少,因此提出一种基于网络状况的多跳路由协议。该协议限制了候选节点的区域,保证多跳转发的方向;考虑了太赫兹信道的特性,建立链路代价函数以权衡传输能耗、信道容量和传输距离;以一定的概率在多个代价最优的节点中选择下一跳节点,从而延长网络的生存期。仿真结果表明,所提出的路由协议具有吞吐量大和能耗低的特点,适合作为太赫兹纳米传感器网络的路由协议。     

动态源路由协议(DSR)在Linux下的实现

动态源路由协议(DynamicSourceRoutingProtocol,DSR)是由移动节点组成的多跳无线AdHoc网络犤3,4犦中一种简单和行之有效的路由协议犤1犦。协议允许任一结点动态发现到达AdHoc网络中其它任意节点的路由,所有的路由信息由DSR自动地进行维护。每个DSR头部都携带了到达目的节点的完整的路由跃点列表(hoplist),中间节点只需简单地对分组进行转发即可。同时DSR协议完全按需(on-demand)的特性可以显著减少路由协议的开销,节省了电池能量,减少了分组冲突的概率并减少了潜在的大规模的路径更新信息的传播。使用DSR协议可以实现AdHoc网络的完全的自组织和自配置而无需任何已经存在的网络基础设施。论文详细论述了DSR路由协议在Linux操作系统下借助Netfilter的实现。     

AODV路由协议的改进

在新建路由时,AODV选择具有最短跳数的路由,未考虑节点的负载,所选的路径可能造成网络拥塞,且在节点移动较快时,性能下降非常厉害。针对这种情况,对其路由发现和维护阶段进行改进,在路由发现时根据节点负载选择节点并且在拓扑改变时动态对路由进行优化,减少网络拓扑变化对路由的影响。仿真结果证明,改进后的协议在减少网络拥塞、降低丢包率等方面较AODV协议均有了改进。     

基于Markov流量预测和改进蚁群算法的分簇自适应路由

为了改进传统分簇路由协议的被动轮换簇头导致的簇头过早死亡,以及寻找簇间多跳路由时仅考虑长度因素而导致路径拥塞的缺陷,提出了一种基于Markov预测节点数据流量和改进蚁群算法的分簇路由协议;在网络初始化阶段,Sink节点对整个网络进行非均匀分簇以避免"盲区";簇成员节点存储自身的状态序列并能预测在未来时刻的数据流量,当簇头需要轮换时,簇头管理节点接收节点预测数据并选择具有最小数据流量的节点作为新簇头;在寻求簇间多跳路由时,引入改进的蚁群算法,使得簇头在选择下一跳节点时,综合考虑路径长度、节点剩余能量以及路径拥挤度等因素;仿真实验证明文中的分簇路由协议能最大程度地均衡节点负载和延长网络的生命期,在运行到450轮时才出现第一个死亡节点,较其它方法具有较大的优越性。     

异构无线网络中的Ad Hoc路由及QoS分析

首先分析了纯Ad Hoc网络环境下具有QoS保证的几种典型路由协议,然后阐述了异构无线网络的体系架构以及异构网络环境下的Ad Hoc路由,包括基于节点位置信息的路由分级路由、提高网络容量的多跳中继路由、实现网络负载均衡的路由,以及跨层路由协议。最后,总结了在异构网络环境下提出的基于Ad Hoc网络多跳中继路由的负载均衡策略的研究工作,分析了仿真结果。     

Achieve load balancing with a dynamic re-routing CICQ switching scheme

Multi-path based routing and switching can achieve network-wide load balancing and reduce the port conflicts of switching devices.Motivated by this novel idea,in this paper,through analyzing the feasibility of implementing multi-next-hops in core switching networks comprehensively,we advance a switching scheme called MHRS(multi-next-hop re-routing switch)and a forwarding table management scheme called HMFT(hierarchical multi-stage forwarding table)to support multi-next-hop dynamical re-routing.MHRS implements dynamical re-routing in the switches according its congestion status to achieve real-time load balancing,while HMFT can provide traffic with different forwarding paths based on their QoS requirements.Theoretical analysis and simulation results show that switches equipped with HMFT and MHRS can provide good delay and throughput performance.Besides,they can reduce port conflicts significantly.     

一种基于CICQ的动态重路由交换机制

多径路由交换机制能够通过改变到达网络交换节点的流量分布缓解交换系统的端口争用.本文深入探讨了多下一跳交换机制在核心交换网实施的可能性,提出了一种支持动态重路由的交换结构MHRS和支持多下一跳流量均衡的转发表管理结构HMFT.MHRS算法根据交换系统当前拥塞度实施交换系统内部的动态重路由,实现网络流量的实时动态均衡.HMFT对多下一跳交换节点进行QoS度量和区分,从而为不同业务需求提供不同转发路径.理论分析和仿真结果表明:以MHRS和HMFT算法为构件的网络交换系统能够获得良好的时延和吞吐量保障.     

拥挤路线交通量控制的模糊推理算法

当道路发生突发性事件引起交通拥挤时，一方面需要引导驾驶员转向到可替换路线， 另一方面也要对进入拥挤路线的交通量进行控制．本文通过对反映路线拥挤程度的延误时间 信息和排队长度信息进行预测，设计了在事件持续时间内，以车辆到达率不超过事件发生地 点通行能力为拥挤路线控制目标的模糊推理算法，并进行了实际案例分析．分析结果表明， 这种模糊推理算法能在一定程度上取代交通工程师们对拥挤的管理，从而提高了拥挤管理的 效率．     

Vehicle routing under time-dependent travel times: The impact of congestion avoidance

Daily traffic congestion forms a major problem for businesses such as logistic service providers and distribution firms. It causes late arrivals at customers and additional costs for hiring the truck drivers. Such costs caused by traffic congestion can be reduced by taking into account and avoiding predictable traffic congestion within vehicle route plans. In the literature, various strategies are proposed to avoid traffic congestion, such as selecting alternative routes, changing the customer visit sequences, and changing the vehicle-customer assignments. We investigate the impact of these and other strategies in off-line vehicle routing on the performance of vehicle route plans in reality. For this purpose, we develop a set of vehicle routing problem instances on real road networks, and a speed model that reflects the key elements of peak hour traffic congestion. The instances are solved for different levels of congestion avoidance using a modified Dijkstra algorithm and a restricted dynamic programming heuristic. Computational experiments show that 99% of late arrivals at customers can be eliminated if traffic congestion is accounted for off-line. On top of that, about 87% of the extra duty time caused by traffic congestion can be eliminated by clever congestion avoidance strategies.     

异构网络中基于MPTCP的协作拥塞控制方案

提出了一种基于MPTCP的协作拥塞控制方案。在拥塞避免阶段,该方案首次以马尔科夫链模型为基础,对异构网络中各条路径上未被确认的数据包个数进行预测,进而计算出各条路径所能承载的最大数据量。若网络拥塞窗口值大于各条路径所能承载的最大数据量中最小值的2倍,则启动协作拥塞控制机制。在协作拥塞控制机制下,根据AIMD算法的加性增加准则调整拥塞窗口,若网络拥塞窗口值大于各条路径所能承载数据量之和,则结束协作拥塞控制机制,执行传统的TCP慢启动算法。为了提高慢启动阶段的带宽利用率,对TCPW(TCP Westwood)带宽估计算法进行改进,使路径可用带宽的估计更准确,从而提高慢启动阈值设置的合理性。仿真结果表明,在保证异构网络负载均衡及单条TCP流公平性的前提下,该方案能够增加成功传输数据包的数量。     

基于业务类型的移动自组网QoS传输研究

为增强军用分组网的QoS传输能力，必须综合考虑链路质量、拥塞及跳数。本文首先阐述了现有路由协议及链路质量检测方法的不足之处，指出了设计QoS选路算法的关键所在。紧接着，设计了一种综合链路质量、拥塞、跳数三要素的QoS选路方法。最后，通过仿真试验对文中的QoS选路方法进行了验证。     

移动Ad Hoc网络基于路由协议的拥塞控制

为解决Ad Hoc网络的AODV路由协议在通信过程中存在的拥塞问题,提出了改进AODV路由协议的思想。根据网络链路拥塞度的大小采取不同措施和节点路由,建立不相关多径路由分流以避免拥塞。仿真结果表明,改进后的路由协议有效地减少了发生拥塞的几率,从而提高了移动Ad Hoc网络的性能。     

软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法

针对传统数据中心网络极易发生拥塞的问题,提出了在软件定义网络（SDN）的架构下设计基于流调度代价的拥塞控制路由算法加以解决。首先,进行拥塞链路上的大小流区分,并对所有大流的各条等价路径进行路径开销权重的计算,选择权重最小的路径作为可用调度路径;然后,使用调度后路径开销变化量和流占用带宽比例来共同定义流调度代价;最终选择调度代价最小的流进行调度。仿真结果表明,所提算法能在网络发生拥塞时降低了拥塞链路上的负荷,并且与仅进行流路径选择的拥塞控制算法相比,提高了链路利用率,减少了流传输时间,使得网络链路资源得到更好的利用。     

基于拥堵指数的改进蜂群算法在DVRP中的应用

城市道路在不同时段、突发情况下的通畅程度存在较大的差异, 对物流成本的影响已不容忽视. 静态车辆路径规划不能反应路况的变化, 因此本文引入分时段的拥堵指数, 以总成本最小为目标函数, 并采用规避高峰期区域的种群初始化算法, 构造出改进的蜂群算法. 实验结果表明, 采用改进蜂群算法进行路径规划, 由于能回避拥堵路段, 因此虽然不是最短的运输路径, 但却能实现更低的总体运输成本.     

支持传输公平性的TCP拥塞控制机制研究

理论上 TCP窗口的和式增加积式减少的算法可以使拥塞窗口的大小收敛到一个理想的状态 ,且不同的结点可以公平共享带宽 .然而实验和分析表明 :TCP在不同的路由路径中是不会共享公平的连接的 .本文用实验验证了这种不公平性 ,并用一个算法消除了这种不公平性 .这个算法的思想就是对所有的 TCP连接能够找到一个共同的更新时间 .这样它们就可以以相同的速率去更新它们的窗口 ,从而消除了它的不公平性