一个时延约束的动态组播路由算法

分析了时延约束的动态最小代价组播路由问题，然后基于贪婪思想设计了一个动态组播树生成算法DCDG（Delay—Constrained Dynamic Greedy Algorithm），用于在动态环境下构造时延约束的低代价组播树。该算法通过节点动态贪婪地选择满足时延约束的最短路径加入组播树来降低代价；若时延不满足要求，则通过合并DDSP（Destination-Driven Shortest Path Algorithm）最小时延路径来产生一个满足时延约束的低代价组播树。仿真实验表明：DCDG算法动态生成的组播树代价较低、性能稳定，而计算复杂度仅为O（n）；在严格的时延约束下会话成功率高。     

战场环境下移动自组织网络的单向链路研究

移动自组织网络路由协议多是基于双向链路提出,而单向链路在战场环境下普遍存在,严重影响着网络性能。分析了应用于反应式路由协议的几种解决单向链路的技术,提出了黑名单混合反转路径搜索的路由方法,仿真实验表明该策略显著提高了分组递交率,相对于纯粹黑名单和反转路径搜索方法有着明显的优势。     

SDN驱动的网络流量负载均衡路由优化算法

在5G网络数据流量剧增的背景下，针对5G网络流量负载均衡问题提出并评估了两种基于软件定义网络驱动的路由搜索优化算法。首先，建立了软件定义网络多约束数据传输路径选择模型；然后，针对所提模型提出了一种流量负载均衡广度优先搜索(load balancing scheme with breadth-first-search, LBB)路径优化算法，在广度优先搜索的过程中，设定一个动态流量阈值对链路进行实时监测，旨在寻找源节点到目标节点的最优数据传输路径。为了减少甚至避免不必要的搜索所造成的空间开销，进一步提出了基于深度优先搜索的迭代深化搜索(iterative deepening search with depth first search, IDDFS)路径优化算法，该算法限制了数据传输路径的每次搜索深度，并在搜索过程中优先选择可用带宽最大的链路进行深度优先搜索迭代优化。仿真结果表明了所提算法在资源利用率和网络吞吐量这两项关键性能指标上的优越性能。     

基于链路层重传的传感器网络可靠传输模型

无线传感器网络的通信链路是极其不可靠的。提出了路径效率这一新的链路质量度量参数,以路径效率为主要指标分析了传统的数据链路层可靠传输模型,并提出了一种以效率为中心的组确认模型,该模型通过减少反向链路数据重传请求包的个数,有效地降低数据传输中的冗余信息,极大地提高网络的路径效率,从而节约能耗。通过NS-2仿真工具对组确认模型的性能进行了测试,结果表明该模型更适合于资源受限的传感器网络的应用。     

基于共享子树的组播状态聚合新方法

网络层组播存在的可扩展性问题导致路由节点需要记录的组播路由状态数量非常庞大,严重影响了组播技术的推广应用.创建了一种基于共享子树的网络组播状态聚合方法SSMM,首次提出将不同组播树之间互相重叠的子树聚合为单一的共享子树,且完全基于MPLS组播技术设计,大量减少了组播状态数量.SSMM不需要服务器集中计算组播路径,易于实际应用.性能分析和仿真试验证明其优于以往相关工作,较好解决了网络组播的可扩展性问题.     

无线传感器网络链路统计特性研究与应用

无线传感器网络通信的动态、易损耗特性为可靠自组多跳的网络设计带来了很大的挑战。路由决策需要动态获取链路连通统计特性以获取传输可靠性。提出了一种无线传感器网络传输模型，以及—种实时链路质量预测机制；扩展NS2的功能，设计实现了一种无线传感器网络模拟平台；利用该软件提出了一种基于链路状态的定向扩散路由协议（LSBDD）；仿真实验运行结果评价了提出的链路质量预测机制的性能，证明了该网络模拟软件的有效可行性，并且验证了LSBDD的可靠性、能源有效性、以及可扩展性能。     

传感器网络中基于链路层服务的最短路由算法

无线传感器网络中,链路通信质量随时空变化很大,并且有5%-15%的非对称链路存在。链路层服务不但可以发现邻居传感器节点,测量和预测邻居节点间的链路通信质量,而且还提供链路数据转发机制来减轻单向链路对其它协议的影响。利用链路层服务,采用分布式最短路由路径建立算法,为每个传感器节点建立了到汇聚节点的最短路由路径,然后从理论上分析了该算法的性能,最后在无线传感器网络模拟器TOSSIM上进行了模拟。实验结果表明,基于链路层服务的最短路由路径建立算法,不仅可以有效地避免建立断路由路径,还可以充分利用单向链路来建立更短的路由路径,有多于15%的传感器节点建立了更短的路由路径,路由跳数也减少了14%-100%。     

无线Mesh网络公平感知路由算法设计与仿真

为了减小无线Mesh网络(WMN)路由的不稳定性,基于DSR提出了一种新的可预测公平感知路由协议算法(PFRP),利用MAC的网络状态信息传给网络层DSR路由代理,以便选择到目的地的拥塞和延时更小的最佳路由。此外,还综合考虑了通过统计和估计获得的链路可用带宽和节点队列负载容量等因素,相对于拥塞程度概念提出了一个新的路由准则"拥塞控制度"来表征网络节点传输的拥塞控制状态。大量仿真结果表明提出的路由算法体现了比DSR协议更好的网络流传输公平性及负载均衡性能,如延时和吞吐率。     

适用于大规模分布式交互仿真的应用层组播研究

组播技术具有良好的伸缩性和高效的数据传输效率,是大规模分布式交互仿真应用中理想的通信机制。早期的组播技术研究侧重于从IP层提供组播通信支持,但IP组播的实施涉及到网络基础设施的调整,且大规模应用还受到一些技术因素的阻碍。应用层组播(ALM)将组成员组织成覆盖网络为数据传输提供服务,组播功能完全由终端系统在应用层实现,从而易于大规模部署和实现。本文介绍了应用层组播模型的机理和构造协议,分析了大规模DIS系统中通信需求的特点,探讨在大规模DIS中实施应用层组播的一些相关问题。     

一种Ad Hoc网络组移动模型

战术互联网是Ad Hoc网络的主要应用，在该网络环境下，节点由于作战使命及建制的约束，移动节点常呈现出“组移动”的特征且组内节点通常分布在相对狭长的地带。针对战术互联网中移动节点的移动特征，提出了一种符合战术互联网环境的组移动模型：狭长的组移动模型（CGM：Confined Group Mobility），并从网络拓扑结构和对路由协议性能的影响两个方面与目前广泛采用的参考点组移动模型（RPGM：Refefence Point Group Mobility）进行了比较。仿真表明，不同的组移动模型对Ad Hoc网络的性能仿真将产生较大的影响。     

Distributed QoS multicast routing protocol in ad hoc networks

1 .INTRODUCTIONMobile ad hoc networks ( MANET) , also calledthe infrastructureless mobile network or self-or-ganized network,consists of a collection of mobilenodes sharing a wireless channel without any cen-tralized control or established communication back-bone .ad hoc networks have no fixed routers ;allnodes are capable of movement and can be connect-ed dynamically in an arbitrary manner . Usually ,these nodes act as both end systems and routers atthe same ti me . Nodes of these netwo…     

RBMCC--一种基于速率的组播拥塞控制机制

组播拥塞控制是设计组播协议的关键问题之一。提出了一种基于速率的 ,由接收者和发送者混合驱动的组播拥塞控制机制 (RBMCC)。组播拥塞控制机制中由接收者计算本地丢失率、中间节点聚集反馈报文、发送方计算TCP友好发送速率 ,并最终实现对网络拥塞的快速、准确响应。仿真试验证明 ,组播拥塞控制机制具有良好的可伸缩性与满意的公平性     

适用于分布交互仿真的分布式可靠多播协议

在大规模分布式应用中，可靠的多播协议是非常重要的，这些应用需要通信协议支持；广泛的数据分布，及时的报文丢失检测和恢复，低延迟的报文传输，最小的报文标头以及细粒度的多播分组，迄今为止，很少有协议能完全支持以上特性，本文介绍了分布式可靠多播协议，论述并评估了使用该协议支持高性能仿真程序的优化方法，最后讨论了如何把该协议移植到更广泛的网络应用。     

Performance study on Gossip-based group key distribution protocal

1 .INTRODUCTIONIP multicast[1]communication is an efficient means ofdistributing datato a group of participants .Incontrastto unicast communication, multicast routing permits asingle IP datagramto be routedto multiple hosts si m-ultaneously. Membership in a multicast group is dy-namic ,so hosts canjoinandleavethe multicast sessionwithout the permissions or knowledge of other hosts .The inherent benefits of multicast routing may alsopresent some vulnerabilities making it susceptible toatt…     

QoS multicast routing algorithm based on GA

1 .INTRODUCTIONTheprovisionofquality of service (QoS) guaranteesisofutmostimportanceforthedevelopmentofthemulticastservices .Multicastroutinghascontinuedtobeaveryimportantresearchissueintheareasofnet worksanddistributedsystems.Ithasattractedtheinterestsof…     

Optimizing on multiple constrained QoS multicast routing algorithms based on GA

With the rapid development of Internet, mobile networks and high-performance networking technology,multiple constrained QoS multicast routing optimization in networks with uncertain parameters has become a very important research issue in the areas of networks and distributed systems. It is also a challenging and hard problem to the next generation Internet and high-performance networks, and has attracted the interests of many people. This paper discusses the multiple constrained QoS multicast routing problem, which may deal with the delay, delay jitter,bandwidth and packet loss metrics, and describes a network model for researching the routing problem. The paper mainly presents multiple constrained QoS multicast routing algorithm (MCQMRA), a QoS multicast routing policy for Internet,mobile network or other high-performance networks, which is based on the genetic algorithm (GA) and can provide QoS-sensitive paths in a scalable and flexible wayin the network environment with uncertain parameters. The MCQMRA can also optimize the network resources such as bandwidth, delay, packet loss metrics and can converge to the optimal or near-optimal solution within few iterations, even for the network environment with uncertain parameters. Simulation results show that MCQMRA is an available approach to QoS multicast routing decision.     

QoS-aware multicast routing protocol for Ad hoc networks

1 .INTRODUCTIONA mobile ad hoc network ( MANET) is a multi-hopwireless network formed by a collection of mobilenodes without the intervention of fixedinfrastructure.Because an Ad hoc network is infrastructure-less andself-organized,it is used to provide i mpromptu com-munication facilities in harsh environments . Typicalapplication areas of mobile ad hoc networkinclude bat-tlefields ,emergency search,rescue sites and data ac-quisitionin remote areas . A mobile Ad hoc networkisalso usef…     

单播与多速率组播共存网络中的公平资源分配

以最大化网络用户效用值为目标,考虑组播接收者的异构性,将单播和组播任务纳入统一的凸规划模型研究,并应用惩罚函数法推导出一种启发式速率控制算法。该算法在IP网络中分布式实现时,路由器使用RED算法标记报文,反馈拥塞信息;用户端提取拥塞信息计算最优速率,并作相应更新。通过选择合适的算法参数及效用函数,单播与组播将依据比例公平性准则共享网络资源。仿真结果验证了该算法的有效性。另外,还分析了多速率组播分层实现时,不同的带宽离散化密度对资源分配公平性的影响。     

多源多宿组播网络线性网络编码的优化构造

针对多个源点需要同时组播数据至所有宿点的多源多宿组播网络,给出了采用线性网络编码实现数据传输并达到最大吞吐率的编码构造方法。通过添加一个虚拟源点以及该虚拟源点至所有源点的虚拟链路,形成了一个含有约束条件的单源组播问题,借助于这个单源组播问题,建立了求各源点组播率的数学模型,该模型是一个组合优化问题--背包问题,并给出了基于遗传算法的实施方法。然后运用实现单源组播连接的线性网络编码构造技术确定各信道的编码矢量。理论分析和仿真测试结果表明,本文提出的方法是可行的。