基于多下一跳路由的交换结构及调度算法

传统单下一跳路由已无法满足日益增长的网络应用的需求。基于多一下跳路由机制,提出一种区分排队的多个可选端口输出交换结构以及双指针最大权重优先调度算法。该算法在区分排队的基础上对单、多输出端口分组使用双指针协同调度,实现交换端口的分布式调度和动态匹配。仿真实验表明,该交换结构在多下一跳路由业务条件下具有良好的时延性能,该算法保证了吞吐量和时延性能的同时,降低了实现复杂性,提高了交换结构的处理速度。     

多域分层ASON路由技术

研究了自动交换光网络(ASON)多域分层路由体系结构，提出了基于Speaker节点的拓扑信息路由通告机制，实现了分层网络的拓扑发现、同步和路由计算．结果表明，路由控制负载和链路状态数据库的大小都随着路由层数的增加而迅速地降低．该机制能解决大规模网络的可扩展性问题，节约节点存储空间和提高路由效率．     

自动交换光网络层次路由关键问题的分析

通过介绍自动交换光网络层次路由的基本概念和工作原理,从路由信息交换、路由信息更新、路径选择算法和网络拓扑聚合四个方面提出了实现层次路由的四个关键问题,分析了其难点所在,总结了当前的解决方法,针对每个关键问题,提出了需要进一步改进的方面,最后在其基础之上,展望了层次路由的发展趋势。     

面向连接的Ad hoc网络多径路由协议

为了在Ad hoc网络中提供面向连接的服务,结合MPLS技术中标签交换路径面向连接的特性和多径路由的特点,提出了一种基于标签交换的Ad hoc网络多径路由(LSMR)协议。在源节点和目的节点间按需建立多条没有交叉节点的标签交换路径,使得数据包的转发完全在链路层完成,不需网络层的介入,加快了转发速度。仿真结果表明,LSMR协议比AODV协议能够降低端到端时延和路由负载,提高数据包的投递率。     

自动交换光网络层次路由关键问题的分析

通过介绍自动交换光网络层次路由的基本概念和工作原理，从路由信息交换、路由信息更新、路径选择算法和网络拓扑聚合四个方面提出了实现层次路由的四个关键问题，分析了其难点所在，总结了当前的解决方法，针对每个关键问题，提出了需要进一步改进的方面，最后在其基础之上，展望了层次路由的发展趋势。     

一个支持可重构的多端口输出交换构件设计

传统交换技术通常是基于单一路径的交换机制进行研究设计。由于进入交换设备的分组只有唯一的输出端口,对于相同端口的争用极易引发交换拥塞,直接导致交换设备乃至整个网络性能的恶化。文章引入路由交换协同设计的思想,提出一种基于多下一跳路由的多端口输出交换机制,此新型可重构交换构件实现了分组在多个可选输出端口之间动态均衡的交换。岳后结合仿真试,哈聆证了该结构的稳定性和时延性能．并证明了最佳自由度扩展因子为3。     

ATM网络路由选择与交换的机理

通过实例和相关的数据逻辑结构分析,给出了作为ＡＴＭ（ＡｓｙｎｃｈｒｏｎｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ）节点机路由和交换的机理。实现信息的转移,即传输与交换的ＡＴＭ技术,本质上是将输入端口中的信元,按照其路由标记送到它所要求的输出端口。详述了路由、交换及有干扰时实现的过程。     

基于P2P网络的安全路由协议设计与分析

由于P2P网络具有非中心化的特点,网络中每个节点都起到路由器的作用,容易遭受基于路由信息的攻击,而现今的路由协议还没有解决此问题．因此,在分析P2P网络安全特性的基础上,描述了有向路由和概率路由,给出了多路经密钥交换方案仿真结果表明：引入概率算法到基于P2P网络的路由协议中能有效避免密钥交换被破坏,增强网络的安全性能．     

可重构路由交换节点体系结构研究展望

根据当前网络实现技术的发展趋势,描述了未来路由交换节点应具备的特性。基于路由器的研究现状,从规模、性能和控制等多维度理念出发,设计了一种结构灵活、开放的新型可重构路由交换节点体系结构。最后,介绍了可重构路由交换节点体系结构研究中的难点和解决方法。     

ATM技术中的路由变换机理与实现

介绍了信元在ATM交换网络中传输与交换的原理 ,研究了路由变换表、总线信元帧结构和路由变换机理。利用超大规模集成芯片CUBIT 0 5 80 2 ,完成了路由变换电路的硬件设计与软件编程 ,并利用计算机建立了路由翻译表 ,最后对实际电路进行了功能测试。实验结果表明该电路成功地实现了VPI、VCI变换和总线路由标签的插入 ,实现了信元在ATM交换网络中的交换 ,并获得良好的性能。     

直接互连结构在数据交换中的应用分析

研究了直接互连结构DIN应用到数据交换中存在的问题。针对数据交换应用特性,对DIN中的吞吐量、时延、路由算法和死锁解决策略进行了分析。研究表明,DIN中的理想吞吐量与结构规模的倒数成正比。把DIN应用到数据交换结构中,源路由表技术和最短路径算法更适合,采用死锁恢复机制能更好的利用系统资源。     

基于多级交换网络的可重构交换技术研究

基于平台化支撑、构件化处理准则的开放式可重构技术为交换技术提供了新的研究思路。文章基于多级交换网络,提出了一种中间级带缓存的可重构交换结构,并针对该结构,提出一种简单的基于中间级负载均衡的调度算法。该交换结构不仅具有灵活的电路可重构性,还具有良好的高吞吐量特性及时延性能。     

一种基于二分输出排队的新型ATM交换结构

提出一种基于二分输出排队的新型ATM交换结构, 在现有工艺水平下, 能够大幅度降低存储器和总线的操作速度, 在降低实现成本的同时, 仍然保持了同基本输出排队结构相同时延性能以及时分交换机的多播功能, 从而提高时分交换机的容量.     

测试交换结构性能的仿真信源实现

提出了一种用于测试交换结构性能的仿真信源的实现方案,其内容包含两种形式的交换结构信源:一种是均衡业务下的具有地址突发的信源,用于验证交换结构所需的缓存大小;另一种是非均衡的业务源,用于验证交换结构的仲裁算法的性能。经仿真证实,此模型能很好地满足测试交换结构性能的需要,有助于交换结构的研究。     

基于环的大容量可扩展分组交换网络结构

提出了一种新型分组交换网络拓扑结构——MR（Magic Ring）网络．在继承传统三级间接连接网络良好性能的基础上，通过在中间级引入环网络，解决了现有大容量分组交换网络无法兼顾良好性能和可扩展性的问题，理论分析和仿真结果表明该网络具有良好的性能和可扩展性．     

死锁恢复的多维交换结构容错路由算法

在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。     

一种全流程复杂度均为O(1)的负载均衡结构--SLBA

相对于光域内的数据传输率,交换速率过低的中继系统已成为网络性能的瓶颈,而负载均衡结构以其复杂度为O(1)的crossbar连接模式成为高速交换的理想结构,但该结构会导致数据包失序,现有解决失序问题的诸多方案,或性能不佳,或因复杂度高于O(1)而损害了负载均衡结构的高速交换性能。基于这一现状,本文提出了一种全流程复杂度均为O(1)的负载均衡结构SLBA（Smart Load Balanced switch Architecture),该结构通过crossbar的反向通信模式和“智能维序”的RB(Re-sequencing Buffer) 以O(1)的计算复杂度解决失序问题,且在低负载下性能优于Byte-Focal。