路由器高速交换开关调度算法的研究与实现

因特网的迅速发展要求核心路由器必须不断地增加内部交换能力 ,并且提供一定的ＱｏＳ控制。由于在目前存储器带宽的限制下 ,输入缓冲Ｃｒｏｓｓｂａｒ交换开关比传统的共享存储交换开关能提供更大的交换能力 ,因此 ,这类开关已经在新一代核心路由器中广泛使用。Ｃｒｏｓｓｂａｒ交换开关的调度算法也成为目前研究的热点。Ｃｒｏｓｓｂａｒ交换开关调度算法的研究主要集中在三个方面 :一是设计高效、公平的调度算法 ;二是设计支持多播的调度算法 ;三是设计支持ＱｏＳ的调度算法。近年来 ,国内外学者对以上三个方面进行了大量的研究 ,然而这些…     

基于弱顶点覆盖的网络链路使用带宽监测模型

对于许多网络应用而言,精确的网络链路实际使用带宽的监测非常重要.首先,为了减少监测过程对实际网络带宽的影响提出一个网络链路实际使用带宽的监测模型.然后,证明求该模型最优解的问题是NP完全的.最后,通过进一步挖掘流量约束扩展该模型以进一步减少监测过程的影响.     

Novel multipath routing protocol integrated with forward error correction in MANET

In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of packet fragmenting and forward error correction encoding into multipath routing. The scheme works as follows： adding a certain redundancy into the original packets; fragmenting the resulting packets into exclusive blocks of the same size; encoding with the forward error correction technique, and then sending them to the destination node. When the receiving end receives a certain amount of information blocks, the original information will be recovered even with partial loss. The performance of the scheme was evaluated using OPNET modeler. The experimental results show that with the method the average transmission delay is decreased by 20% and the transmission reliability is increased by 30%.     

MANET中基于簇的多路径动态源路由(CMDSR)

大量研究表明移动自组网（mobile ad hoc networks，MANET）的特性使得提高无线网络路由协议的可扩展性成为一个挑战性的工作．根据网络动态特性，提出了一个基于簇的多路径动态源路由机制（CMDSR），该机制利用分簇的层次结构来有效搜索多路径，利用多路径并行传输流量．协议的主要思想是在分簇算法中将网络分成单元簇（1-cell cluster）和中心簇（2-server cluster）两级层次结构，将路由发现程序放在2-server层来防止类似DSR路由发现过程的泛洪，实现路由开销最小化，提高网络的可扩展性，能够有效地处理节点数量增大和节点密度增大的问题．此外，CMDSR通过选择可靠的路径和发送端-端的可靠性软保证的方法解决了可靠性问题，因而具有良好的性能．在OPNET环境中实现了这个协议，结果表明，CMDSR能够平衡网络负载，有效地处理网络拓扑的易变性，从而有效地提高网络的可靠性和鲁棒性．     

传感网中的动态Delauanay三角剖分算法

几何路由协议受益于局部Delaunay三角剖分，因为Delaunay三角剖分可以保证消息转发的可达性和限制路由长度的界。本文提出一种构造无线传感网中Delaunay三角剖分的局部算法。此算法不但考虑了静态情况，而且考虑了允许节点动态地加入和退出网络的动态情况。在静态情况和动态情况下，算法的通信开销都是O（nlogn）位。因此，此算法
法可以应用于节点可以动态加入和退出的无线传感网。本文还证明了算法的正确性。     

具有o(N2)复杂性的输入缓冲队列加权调度算法

Internet核心路由器多采用输入缓冲交换矩阵,研究输入缓冲队列的调度算法十分重要。加权调度算法具有较高的性能,但由于硬件实现困难,因此很少得到应用。提出了一种简单的加权高度算法L2QF,该算法采用串行轮询的思想,根据虚拟输出队列的长度依次为每个输入端口选择一个输出端口。L2QF算法具有LQF算法的性能,但复杂性仅为o(N^2)。由于L2QF是所有LQF算法中复杂性最低的算法,而且以叠代的方式的执行,因此易于硬件实现。     

大规模移动自主网络中基于簇的QoS多路径路由

在移动自主网络中,提供服务质量支持是一个核心研究问题.大量研究表明,在移动自主网络中提供服务质量保障具有很大的挑战性.提出一个基于簇的QoS多路径路由协议(CQMRP),通过一种可扩展、灵活的方式为移动自主网络提供服务质量保证.在这个策略中,每个节点只维持局部路由信息而不是整个网络的全局状态信息.它支持多个服务质量约束.采用OPNET模拟器对协议性能进行了评估,结果表明,这个协议能够为移动自主网络提供一个可靠的多路径服务质量保证.     

工作站集群系统高速互联技术的设计与实现

高速互联技术是构造工作站集群的关键技术之一，该文首先概述了实现高速互联的3类数据传输方式，然后提出了多路串行链路技术以实现高带宽、低延迟、灵活可扩展的互联网络,介绍了其中关键的多路数据同步逻辑，并采用FPGA和惠普GLINK串闻转换芯片组实现了一块基于PCI总线的互联通信接口卡，验证了多路串行链路技术的可行性。     

网络协议并行实现系统

析网络协议并行实现的必要性，探讨端系统与互连设备并行协议系统的实现体系结构和开发途径，通过示例展示了协议并行化技术的应用前景。     

基于集成FEC的可靠多目广播及性能评价

对点对点通信，数据的传输常使用自动重复求技术，而前向纠错多用于半可靠实时传输。然而，ＡＲＱ用于多目广播的性能不佳。