Impact of a simple load balancing approach and an incentive-based scheme on MANET performance

Most reactive mobile ad hoc network (MANET) routing protocols such as AODV and DSR do not perform search for new routes until the network topology changes. But, low node mobility does not affect the MANET connectivity and the same routes may be used for a long time. This may cause concentration of traffic on few mobile stations (MSs), which results in congestion and hence longer end-to-end delay. In addition, continuous use of MSs may cause their battery power to get exhausted rapidly. Expiration of MS energy causes disruption of connections traversing through the MSs and could generate many simultaneous new routing requests. Therefore, we propose a load balancing approach called Simple Load Balancing Approach (SLBA), which can be transparently added to any current reactive routing protocol such as AODV and DSR. SLBA minimizes the traffic concentration by allowing each MS to drop RREQ or to give up packet forwarding depending on its own traffic load. Meanwhile, MSs may deliberately give up forwarding packets to save their own energy. For encouraging MSs to volunteer in forwarding packets, we introduce a reward scheme for packet forwarding, named Protocol-Independent Fairness Algorithm (PIFA). We compare the performance of AODV and DSR with and without SLBA and PIFA. Simulation results indicate that SLBA can distribute traffic very well and improve the MANET performance. PIFA is also observed to prevent MANET partitioning and any performance degradation due to selfish nodes.     

The forwarding indices of augmented cubes

For a given connected graph G of order n, a routing R in G is a set of n(n−1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forwarding index of G is the maximum number of paths in R passing through any vertex (resp. edge) in G. Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2002) 71-84] proposed a variant of the hypercube Qn, called the augmented cube AQn and presented a minimal routing algorithm. This paper determines the vertex and the edge forwarding indices of AQn as and ²n−1, respectively, which shows that the above algorithm is optimal in view of maximizing the network capacity.     

高可管理性道岔融雪远动控制网络

为增强铁路道岔融雪系统的灵活性和可管理性,进行可控的远动中心分段监控,提出在远动控制网络上应用虚拟路由传输精简版(VRF-Lite)对网络路由信息分组,实现系统分段.在简易网络环境中进行了基于VRF-Lite的远动控制网络组网实验.实验结果证实,通过在路由器上进行软件配置,网络通信实现分组,分组结构灵活易控.由此得出,应用VRF-Lite技术不仅可使远动控制网络保持对融雪系统通信的支持,而且有效提升系统可管理性.该技术可作为融雪系统项目实施和系统优化的备选方案.     

一种减轻显式组播路由节点负载的策略

本文基于显式组播（Explicit Multicast）机制和遗传算法的思想，提出了一种通过减少组播组中存放转发信息的路由节点数量来减轻路由路径负担的策略。通过算法描述和分析及实验仿真，此方案可以有效地节省网络资源。     

一种用于实现VPN的新型Tunnel技术

VPN是网络时代企业不同地区分支机构问通信的主要手段，Tunnel技术更是VPN实现的主要手段。提出并详细介绍了一种实现Tunnel的新技术，从实例出发，讲述了这种Tunnel技术的配置流程及转发流程。该Tunnel技术具有配置简单、转发速度快的优点。     

关于三网融合关键技术——MPLS的探讨

随着我国互联网技术及其应用的发展,三网融合已成为必然趋势,也是下一代网络NGN的主要焦点之一.传统的电信网、计算机网(主要指因特网)和有线电视网正通过各种方式趋向于相互渗透和融合,本文阐述了基于IP技术的三网融合策略的原因、IP技术目前所存在的问题以及用MPLS解决主要问题的相关的实现思想.     

C＋＋模板机制与软件重用

模板被誉为Ｃ＋＋最强有力的机制之一，它在软件源代码重用方面起着很大作用，本文详尽探讨了模板的定义和实现及其对软件重用的支持，并阐述了笔者对ＢＯＲＬＡＮＤＣ＋＋中由模板生成的基本类库的一些认识。     

一种基于LET预测和转发组成员数的优化组播路由协议

本文从综合考虑ODMRP协议转发组的有效性和健壮性出发,提出了一种基于LET(Link Expiration Time)预测和转发组成员数的组播路由协议LETFG-ODMRP(Optimal Multicast Protocol with LET and FGs based on ODMRP).LETFG-ODMRP通过对网络中传输路径保持连接时间LET的预测,得知路径的稳定度,然后结合考虑转发组成员数,建立一种新的路由选择标准PathMetric.采用此种路由选择标准,LETFG-ODMRP可调节权重在候选路由集中选择稳定或有效的传输路径构成转发组.模拟仿真结果证实LETFG-ODMRP提高了组播协议健壮性、有效性及自适应能力.     

移动社会网络中基于多维上下文匹配的数据转发算法

通过研究移动社会网络中的多种上下文信息对节点移动模式的影响,提出了基于多维上下文认知的数据转发算法MCMF。该算法综合考虑物理邻接性、社会相似性以及社会交互性3个维度的上下文信息来进行动态数据转发决策。首先消息携带者节点通过物理邻接匹配获得邻居节点集合;然后通过社会相似性匹配在邻居节点集合中选出候选节点子集,并基于社会网络的社群特征,采用马尔可夫预测方法在候选节点子集中选出最优中继节点;最后设计高效的数据转发算法。仿真实验表明,相比于其他3种著名算法,该算法在交付比率和开销比率方面具有较好的性能。     

基于DHT的消息转发防御机制研究

DHT（Distributed Hash Tables）是结构化P2P（Peer to Peer）系统实现资源高效组织和定位的关键技术。对DTH系统中消息转发过程中的安全威胁及其解决方法进行了分析。以多路径算法为基础,对消息转发效率和安全性进行优化,提出了一种混合路由防御机制。首先结合迭代路由与递归路由的优点,设计了混合路由方式,保证了消息的转发效率并降低消息开销。然后改进了消息转发过程中的可靠性和消息源鉴别机制。最后,在四川大学校园网内进行了测试。仿真试验结果表明,采用混合路由下的防御机制在减少消息数量的同时提高了查询成功率,对于消息转发过程中的攻击有着较好的防御效果。