采用传递概率与社会网络分析的延迟容忍网络路由

结合了传递概率与社会网络分析的路由设计,可以充分利用网络中节点的运动特性增强端到端的消息传输质量。通过对节点进行相遇历史信息分析和社会关系分析,提出了基于传递概率与社会网络分析的延迟容忍网络路由(RPRSA)。相遇历史信息分析是通过节点在相遇时进行独立概率计算和彼此概率信息交换,使得节点可以预测它在短期内的移动特性;社会关系分析是通过节点在长期内的移动所形成的关系亲疏程度,使得节点可以预测它的长期运动规律。仿真结果表明,该路由算法能够很好地利用节点的运动特性,保证弱社会关系节点和孤立节点有更好的消息传输质量,更好地提高节点端到端的消息传输质量。     

Ad Hoc网络安全备选路由机制

提出了一种基于单向哈希链和备选路由机制的增强路由可用性的安全路由改进方法,仿真结果表明,这种机制能够在网络节点动态移动和网络中存在不协作节点的情况下,保证网络具有较低的路由请求次数和较高的数据接收效率。     

一种动态网络分析的新方法

提出了网络复频域分析的双边Laplace变换法,在证明恒值激励源的双边Laplace变换象函数的基础上,给出了动态元件的双边s域模型,阐明了网络换路前后拓扑结构不变的处理方法及响应求解过程.实例表明该方法不必求解动态网络的初始状态亦可直接得到网络在全时域范围响应的特点.文中方法从网络建模角度对非因果系统转换为因果系统提供了一种新思路.     

一种节点独立的Ad Hoc网络多径路由协议

多径路由通过多条路径传输数据,可以提高网络的可靠性和安全性。在无线AdHoc无线网络环境下,提出了一种基于DSDV的节点独立多径路由协议（MDSDV——Multipath Destination Sequenced Distance—Vector）。文中将寻找独立多径过程和数据包传送过程密切配合起来,以一种新颖的方法实现MDSDV独立多径路由协议并采用类似组播分组转发方式获得多条路径。中间节点在转发数据包的时候,将转发的数据包记录下来,以后再想通过该节点转发相同的数据包时将被阻止,实现多条路径独立。通过仿真表明,在节点移动速度较快,网络负载不是很大的情况下,MDS-DV较大地提高了数据包的投递率,降低了丢包率,从而有效地改善了网络的性能。     

Energy Efficient Social Routing Framework for Mobile Social Sensing Networks

Mobile social sensing network is one kind of emerging networks in which sensing tasks are performed by mobile users and sensing data are shared and collected by leveraging the intermittent inter-contacts among mobile users. Traditional ad hoc routing protocols are inapplicable or perform poorly for data collection or data sharing in such mobile social networks because nodes are seldom fully connected. In recent years, many routing protocols(especially social-based routing) are proposed to improve the delivery ratio in mobile social networks, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose a simple Energy Efficient framework for Social-based Routing(EE-SR) in mobile social sensing networks to balance the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EE-SR to dynamically adjust the controlling parameter. Simulation results on real-life mobile traces demonstrate the efficiency of our proposed framework.     

超圆环面的一种快速路由算法

利用环状网络（Loop networks)到超圆环面的两种嵌入及环状网络的最优路由算法。给出了一种新的超圆环面的快速路由算法，其时间复杂性仅为O（D）（这里D为网络的直径）。当r≥2时，此算法得到的任两个结点的路径长度path_long≤[cr/2] [kc/2] 1.特别地，当r≥2,c≥8时，path_long≤D 1。     

一种新的基于ACSA的ad hoc多径QoS选路方法

ad hoc网络中基于蚁群系统算法(Ant Colony System Algorithms,ACSA)的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重.另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱.多径路由能够更好地支持QoS.将ACSA和链路不相交的多径路由结合起来以解决上述问题,提出的基于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好地支持QoS.仿真结果表明该方法要优于其他相关的算法.     

通信网络路由新算法

通信网向高可靠性、高利用率和高服务质量方面发展,现有路由算法已难以适应发展要求,需要寻找新算法。研究出一种易于多处理器并行运算的快速路由算法,采用逻辑代数运算规则,按照逐步变换、整合及删除中间节点关联分组方式计算,对于有n个节点的网络只需n-2次整合运算就能得到网络两节点间全部路由,且不会出现违反通信传输规则的闭环问题。详细论证了算法的正确性与合理性,简介了算法的并行运算可行性问题。通过算例详细说明算法的计算过程。     

基于无线传感器网络的一种安全路由协议

针对无线传感器网络（WSN）中路由协议的安全隐患,提出了一种安全的路由协议．该路由协议在传统的定向扩散协议基础上增加安全机制,把整个路由过程分为路由建立和路由更新2个阶段,并对其安全性进行分析．通过在路由建立阶段使用小区密钥和通信密钥,能为网络选择安全的路由;路由更新能在出现路由故障时重新建立路由,进一步提高了无线传感器网络的路由安全性能．     

超圆环面中一种新的快速路由算法

利用环状网络到超圆环面的两种嵌入，本文给出了超圆环面的一种新的时间为常数步的路由算法．当d≥2，c≥8时，此路由算法得到的超圆环面任意两个结点间的路径长度≤D 1(D为超圆环面的直径)。     

一种新型的半固定地理路由

针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题,提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径,以映射的方式选择转发节点与虚拟邻居节点的路由,减少了路由选择时间,并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时,以期望传输时间作为衡量参数,有效的对链路进行了优选,为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间,减少了协议转换和尝试寻路造成的时间开销,使得网络的延迟状况得到了很大程度的改善。仿真结果表明,该算法可以有效应对路由局部化问题,降低时延,提升网络性能。     

MPLS网络中面向流量工程的路由算法

针对MPLS流量工程,提出了一种新的路由选择算法:最小竞争路由算法,目的是为了提高网络资源的利用率,使之能够接受尽可能多的路由请求.在选择路径时,算法同时考虑到了最大流零流边对最大流的影响以及MPLS网络中各出口-入口对之间带宽资源的竞争.仿真结果表明,与参与测试的算法相比,最小竞争路由算法能够接受更多的路由请求.     

一种基于社区的机会网络路由算法

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在时延过长、冗余转发的问题,提出一种基于社区的机会网络路由算法Routing algorithm for Opportunistic Networks based on Community(RONC),通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:RONC算法在平均端到端时延、转发效率和平均存储时间等方面均优于经典的Epidemic routing算法、Prophet routing算法及其改进算法Community-driven Hierarchical Message Transmission Scheme(CHMTS)。     

一种改进的负载感知的Ad hoc路由协议

对AODV协议进行修改,提出了一种简单有效的路由协议LA-AODV,每个节点根据本地链路层的负荷,决定拒绝或接受收到的路由请求,以避免拥塞,使得网络的负荷能更加均匀地分布.仿真结果表明,改进后的协议优于AODV协议,从而能改善网络的整体性能.     

基于副本限制和社会性的延时容忍网络路由算法

本文首先探讨了延时容忍网络中节点的社会性问题,并分析了可以把节点的社会性应用到路由决策上来.提出了一种基于副本限制和社会性(Copies Limited And Social Based, CLASB)的路由算法,该算法利用限制最大消息副本数来减少消息副本的冗余,并且在扩散过程中通过比较节点的中心性,使中心性较高的节点获得相对较多的消息副本数,以此来更好的完成消息副本的扩散和递交.通过和其他协议的比较,仿真结果证明该算法具有较好的性能.     

一种基于休眠调度的无线多跳网络路由协议

提出了一种基于休眠调度的无线多跳网络路由协议(Sleep Scheduling Based Routing Protocol,SS-RP),仅需要节点维护一个伪随机数序列即可以较低的计算开销达到合理调度节点轮替工作的目的,节约并均衡了网络的能耗.仿真结果表明,SSRP在维持了良好投递率和可接受端到端延迟的基础上,提高了网络的生命期.     

基于覆盖网络的内容路由算法

结合传统的内容分发网络(CDN)路由技术,提出了基于覆盖网络的内容路由技术.阐述了基于覆盖网络的内容路由技术的网络模型和系统框架,将基于覆盖网络的内容路由技术和传统的CDN路由技术在响应延迟、可扩展性和可部署性方面进行分析比较,表明基于覆盖网络的内容路由技术充分利用现有的网络结构,具有响应延迟小、可扩展性高等优点,适用于大型CDN网站的部署建设.     

分簇式ad hoc多播路由的超图法

在大规模的ad hoc网络中,设计分簇式路由算法可以解决节点数目增长带来的可扩展性问题.给出分簇式多播算法的超图模型,提出基于Steiner超树模型的ad hoc多播路由的集中式算法和分布式算法,并对两种算法的复杂度和通信开销做出分析.     

动态网络复频域分析的一种新方法

提出了网络复频域分析的双边Laplace变换法,在证明恒值激励源的双边Laplace变换象函数的基础上,给出了动态元件的双边s域模型,阐明了网络换路前后拓扑结构不变的处理方法及响应求解过程。具体实例表明:该方法具有建模简单、分析方法通用、不必求解动态网络的初始状态亦可直接得到网络在复频域范围响应的特点。文中方法从网络建模角度对非因果系统转换为因果系统提供了一种新思路。     

Pheromone-Based Ant Routing System for IP Networks

The pheromone-based ant routing algorithm is a distributed routing algorithm with good scalability and robustness. A 2-D cellular automata (CA) model of the computer network was presented to analyze the algorithm. The results show that the procedure of establishing a stable route is self-organized towards the attractive peculiar state, and the duration of time for the routing establishment is power-law distributed. A practical ant routing protocol over an IP network was also presented, and two simulations were done to compare the performance dynamic and the load balancing performance between this protocol and the open shortest path first (OSPF) protocol. The results show that the ant routing protocol out-performs OSPF in these aspects.