一种适合2D-Mesh互连网络的树状多播算法

针对虫蚀寻径的2D－Mesh互连的多处理机网络，归纳了多播算法的要求，在分析比较路状多播和树状多播算法的基础上，提出一种结合两者优点的新型树状多播算法，该算法基于Hamilton寻径，即源节点到每一个目标节点的路径为最短路径，且具有无死锁的特性，同时，多播数据在源节点发送，途径节点转发所需计算的时间复杂度均为O（1），与多播目标节点集的大小和分布无关，数据模拟测试的结果表明，该算法的性能优越。     

学习路由器模型及路由算法研究

在分析比较现有的两种路由器模型基础之上，结合目前路由器设计中的新技术提出了一种学习路由器模型，并结合工业控制网络的特点对路由表的查找技术和算法作了研究，对路径寻优算法作了改进使其能实现多路径路由，从而满足工业控制网络高可靠性的要求；对路由表采用哈希 技术以提高路由器查表速度；对路由器各端口队列采用了优先级调度算法以满足工业控制网络高实时性的要求，路由器对各端口采用轮转调度算法以体现公平性。     

基于2D-Mesh的容错路由算法

提出一种基于2D-Mesh只使用2条虚通道的容错路由算法,少于需要4条虚通道的Boppana算法,以及需要3条虚通道的Duan算法。算法基于块故障模型,故障块可以是f-ring,也可以是f-chain。无故障时算法用最短路径路由消息,当消息被故障块阻塞时使用绕道策略进行路由。在不重叠和重叠故障区情况下分别给出算法无死锁性的证明过程。     

一种不规则2DMesh的NoC路由算法

NoC的网络拓扑结构是其研究的重要方面,在一些实际应用中,NoC系统通常集成多个不同功能、不同尺寸、不同通讯需求的组件,而规则的拓扑结构并不适应于在这种类型的NoC中应用,因此不规则Mesh网络被应用于不规则的NoC系统,为解决规则Mesh路由算法在不规则Mesh中无法保证路由连通性问题。提出一种不规则Mesh无死锁路由算法,同时此算法与其他算法相比,具有更少的虚通道和更优秀的路由路径选择。     

路由器和网络互联

本文介绍了网络互联的关键设备──路由器的内部结构和工作过程。介绍了网络互联原理及路由器所起的作用。     

2-D 奇异系统的实现

讨论了２－Ｄ奇异线性常系数一般模型（２－ＤＳＧＭ）在标准边界条件下的状态空间实现问题,提出了一种新的实现算法。     

用NT RIP构建路由器

一、应用背景 在构建计算机网络系统时,经常会碰到这样一些实例: 驻外办事机构与总部连网 不在同一物理空间的小型工作组之间连网 多台客户机共享一个Internet接口 不在同一网段上的客户机的相互通信问题等 对上述连网的实现,直观的操作就是投入一些资金租用专用通道,购买专用网络设备。然而,这对于小公司、小单位在经费上可能会有困难,小规模的应用在资源上可能造成浪费。并且,随着工作业务     

2-D系统的干扰解耦

本文讨论了２－Ｄ系统的干扰解耦问题（ＤＤＰ），将１－Ｄ系统理论中的有关结果推广到了２－Ｄ线性离散常系数一般模型（２－ＤＧＭ），得到了问题可解的充分条件和必要条件以及相应的算法。这些结果较好地改进了现有结果。     

路由器故障测试模型的研究

本文针对路由器的硬件体系结构,详细分析了路由器系统中的故障形式,建立了相应的故障模型,并着重进行了故障模型的化简.通过合理的论证,将故障形式进行了有效的规整和缩减.     

MPP互连网络在T比特路由器设计中的应用

互连网络是MPP系统的重要组成部分，目前关于互连网络的研究已经取得了许多成果，并且在应用上积累了丰富的经验。因特网的迅速发展使对T比特交换技术的研究成为热点。本文着重分析将目前成熟的、具有较好扩展能力的MPP互连技术用于T比特路由器设计的可行性以及仍需解决的问题，并介绍三雏Torus网络在AVICI TSR路由器设计中的应用。     

可扩展路由器

对可扩展路由器的研究现状进行了综述,并在可扩展路由器体系结构和模型研究的基础上提出其分层模型,将可扩展路由器"自底向顶"地划分为互连结构和数据交换层,路由查找层、标准接口层、分布式操作系统层、分布式路由行为层和单映像管理层6层,并综述了每层的研究进展.最后进行了总结并分析了当前可扩展路由器发展的难点.     

一种基于维序的多路径交换网络路由算法

交换网络是高性能路由器的核心。由于可扩展性好,性能价格比高,3D-Torus等多级交换网络已经在T比特路由器中得到应用。交换网络路由算法是T比特交换网络中的关键技术之一。本文面向3D-Torus,提出了一种基于维序的多路径路由算法。该算法针对交换网络的要求,在多条等代价最短路径上平衡负载,简单高效,易于硬件实现。     

路由器Cache对多处理器系统性能的影响

在多处理器计算机系统中，Cache一致性是一个十分重要的问题，对多处理器系统的性能有很大的影响，在多处理器系统中加入路由器Cache可以有效地减少系统远程访问延时 ，提高系统有效带宽，本文提出了路由器Cache的一种组织方式，并对其性能作了模拟和分析。     

一种基于通用操作系统的交换式路由器操作系统实现

提出了一种将通用操作系统及其上层路由软件移植到交换式路由器平台上的方案。此方案可以向上屏蔽交换式路由器与传统的路由器体系结构上的区别．从而把通用操作系统及其上层路由软件移植到交换式路由器的平台上；同时兼顾数据通信和管理维护方面的需求，为上层路由软件提供了与传统路由器相同的接口，从而使基于通用操作系统的路由软件可以在不损失可升级性的务件下快速移植到交换式路由器上。实际应用证实了该方案具有良好的灵活性和兼容性。     

支持确定性/自适应路由的低延迟片上路由器设计

自适应路由可以有效地提高片上网络性能,却导致网络中的数据传输乱序.设计了一个两级流水虚拟通道虫孔交换路由器,通过修改数据包的标记位和路由计算单元,使路由器支持确定性和自适应路由算法,简化了数据传输乱序问题;同时,将流经路由器的数据流分为东西和南北2个部分;在此基础上从经典的部分自适应路由出发,增加虚拟通道允许原本禁止的转向,实现了无死锁的自适应路由,并降低了网络延迟与硬件开销.     

路由选择算法的JAVA实现

就网络层中的路由选择算法进行了归纳和总结 ,并使用 JAVA语言编写出最短通路路由选择算法的具体程序。     

绿色路由器的低功耗FIS转发机制及其能耗分析

随着互联网的发展,现有路由器体系结构在性能、复杂性和节能等方面存在许多难以克服的问题,如何实现高效节能的转发机制是绿色高性能路由器设计面临的重大挑战.基于边交换边转发思想提出一种边转发边交换(forwarding in switching, FIS)机制,通过模糊转发流水交换减少了路由器转发和交换阶段的存储需求和访存次数.该机制复用多个低速节点构成多级流水线结构,通过低成本执行部件的规模化运行提高交换性能和IP查找速率,可降低报文查表交换的硬件实现复杂度.建立了先转发后交换(forwarding before switching, FBS)机制和FIS机制的能耗模型,使用不同模型模拟内部缓存、输入输出端口等具有不同结构的节点,仿真实验证明FIS机制比现有的FBS机制减少约12.5%的能耗.提出的分析模型适用于可扩展和绿色节能路由器的设计.     

路由器IOS剖析

互联网操作系统(IOS)是路由器中核心软件数据包,它是一种特殊的软件。可用它配置路由器硬件,实现路由器硬件将信息从一个网络路由或桥接至另一个网络,从而使得路由器具有英特网智能作用。它提供路由器这种网络设备的所有主要的互联网协议和路由选择的支持。正是由于IOS的存在才使路由器具有强大的生命力,因此如何正确配置路由器的IOS就显得尤为重要。