A Partially Non-Cryptographic Security Routing Protocol in Mobile Ad Hoc Networks

In this paper, we propose a partially non-cryptographic security routing protocol （PNCSR） that protects both routing and data forwarding operations through the same reactive approach. PNCSR only apply public-key cryptographic system in managing token, but it doesn＇t utilize any cryptographic primitives on the routing messages. In PNCSR, each node is fair. Local neighboring nodes collaboratively monitor each other and sustain each other. It also uses a novel credit strategy which additively increases the token lifetime each time a node renews its token. We also analyze the storage, computation, and communication overhead of PNCSR, and provide a simple yet meaningful overhead comparison. Finally, the simulation results show the effectiveness of PNCSR in various situations.     

用一种改进遗传算法求解带时延约束的组播路由问题

提出一种改进的遗传算法,用以求解带时延约束的组播路由问题.该算法综合考虑了路由费用和路由时延,并给出了一种适应度评价函数,在算法中采用了最佳个体保留、自适应交叉以及非线性排序选择等多种优化机制.仿真结果表明,该算法是可行的,有效的.     

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

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

一种改进的多路径负载分配均衡算法

分析了实现均衡路由的功能模型和算法,重点研究了LDM(多路径负载分配)算法。为了充分利用候选路径的信道容量,提出了一种改进的LDM算法。改进后的算法在多个候选路径之间根据比例系数均衡分配通信流量。通过算法性能分析表明:改进后的算法和最初的LDM算法具有相同的复杂度,但对于给定的通信流量能够提升网络性能。     

A Layered Zone Routing Algorithm in Ad Hoc Network Based on Matrix of Adjacency Connection

The hybrid routing protocol has received more attention recently than the proactive and the reactive, especially for large-scale and highly dynamic connection, in mobile ad hoc network. A crucial reason is that zone-layered is being utilized in the complex systems. A hybrid routing algorithm which is layered zone based on adjacency connection（LZBAC） is put forward under the background of a few members in network with steady position and link. The algorithm modifies storage structure of nodes and improves routing mechanism. The theoretical analysis and simulation testing testify that the algorithm costs shorter time of route finding and less delay than others.     

带时延约束的动态多播路由算法

考虑多媒体业务端到端的时延要求，需建立有时延约束的Steiner树，提出一种分布式的带时延约束的动态多播路由算法。通过仿真实验验证了算法具有很好的性能和扩展性，优于巳有的几种算法，且能适应多播成员的动态变化。     

移动Ad Hoc网中基于QoS的功率优化自适应多业路由协议

移动Ad Hoc网是一种由移动节点组成、拓扑结构动态变化的自组织网络。在网络中没有固定的基础设施，移动节点既是通信主体，又承担报文转发的功能。由于其与众不同的特点，路由的选择就变得特别重要。在已存的路由协议中，主要考虑提供单业务路由，而对多业务路由则较少涉及。提出了一种充分考虑功率优化和QoS要求的多业务路由协议，通过发射较大的功率来建立最大功率的满足QoS要求的路由，同时通过中间节点的窃听和重定向来建立功率优化的路由，然后根据不同业务来选择不同的路由进行通信。通过比较发现，此协议能够提高网络的综合性能。     

多出口下的校园网NAT应用探析

为了在经济的基础上提高校园网的出口带宽和安全性,在策略路由的基础上运用NAT技术实现了双出口接入互联网。首先介绍了我校校园网的基本情况,说明了双出口接入互联网的必要性,然后提出了所面临的问题以及解决问题的思路,最后详细叙述了用iptables实现NAT功能的全过程。     

一种新型多机系统互连网络的设计与控制算法

本文为MC-MT系统设计一种直接对称网SN,并且给出一种较为简易的寻径控制算法。文中证明这种网络的并行通讯时间≤(D+1),其中D为SN的直径。     

分组交换网路由选择非平稳过渡过程的研究

对分组交换网非平稳过渡过程的路由选择问题进行了分析.从系统控制论的角度,在多业务流多链路网系统环境中建立了描述信息包从源端到目的端传输的全过程和网络节点分流过程的状态空间模型;根据李亚普诺夫系统稳定性理论,对多个传输链路的利用率函数G(·)和节点分流矩阵R~d的过渡过程特性进行了分析,推导了其稳定过渡条件,从一个新的侧面,提出了分组交换网路由选择协议设计中应注意的问题.