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.     

Forwarding控制方法的改进及其在惯性摆系统中的应用

针对常规积分Forwarding设计的局限性,提出了—种新的设计方案。该方案增加了积分运算的自由度,因而有效地拓展了Forwarding设计的使用范围。运用所提出的方法对惯性摆系统进行了控制器的设计。此外,设计过程中同时还构造出该系统的控制Lyapunov函数。理论与实际表明了这种控制方案的有效性。     

基于双优先级的IPv4单播查表解决方法

针对大规模接入汇聚路由器IPv4单播报文的多表查找问题,结合对TCAM＋SRAM查表技术特点的分析,提出了一种基于双优先级的IPv4单播查表解决方法,并对其中的最长匹配表项快速更新需求设计了一种预留表项空间的改进型选择移动算法。测试结果表明该方法能有效地解决IPv4单播报文的多表查找难题,提高表项的更新速度,节省FPGA资源,提高转发引擎的效率。     

一种基于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提高了组播协议健壮性、有效性及自适应能力.     

Energy Efficient Forwarding Algorithm in Opportunistic Networks

In opportunistic networks,a successful message transmission between node pairs depends on the message size,the transmission speed and the connection duration time.This paper proposes a new message forwarding algorithm to improve the message delivery ratio and reduce the energy consumption.Previous encounter characteristics between nodes are used to estimate future connection duration time using a three point estimation method.Furthermore,the buffer utilization of nodes is used as a weight for the likelihoods to meet destinations according to the hop count of messages stored in the buffer.The simulation results show that the proposed forwarding algorithm achieves higher delivery ratio and less overhead ratio than the other four popular routing protocols.In addition,the proposed algorithm gains a better average residual energy performance among all the compared protocols.     

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

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

交换机VLAN实验教学设计*

交换机的虚拟局域网技术在计算机专业实验教学中属于重点和难点,尤其是VLAN划分后的交换机端口转发规则更是学生理解掌握的瓶颈。对跨交换机的VLAN实验传统方案进行改进设计,强化交换机端口在转发帧的过程中依据的规则,弥补关于交换机端口转发规则的实验教学空白,能使学生更深刻更全面地掌握交换机技术。实验方案改进设计在教学改革、教学方法和教学效果三方面都取得良好效果。     

Square Grid结构无线传感网数据传输的源路由策略分析

无线传感网中的汇聚传输模式使得靠近汇聚点的节点承担了较多的数据转发业务,导致这些节点能量很快耗尽,造成网络节点负载分布不均衡。针对这种汇聚传输问题,结合规则拓扑结构的对称性和预知性,提出基于Square Grid规则拓扑结构中分析典型源路由策略,设计一种计算路由节点负载分布的转发指数,并依据该转发指数分析各路由策略负载性能的方法。通过Mathematica绘制各路由节点负载分布图并对比各路由策略的转发指数,实验结果验证了Balancing Forwarding路由策略的节点具有较均衡的负载分布。该方法能有效地应用于评价路由策略的优劣。     

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

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

高速路由交换技术的研究及其展望

文章分别从数据转发平面和控制平面讨论了高速路由交换技术的发展。首先对当前流行的体系结构进行分析,指出当前数据转发引擎存在的问题以及研究的热点和方向,然后通过与传统IP路由对比,讨论了多协议标签交换(MPLS)技术作为控制平面在QoS、流量工程以及VPN等方面的优越性。