协议无关的数据中心网络源路由机制研究

传统数据中心网络已经不能满足当前大规模网络和云计算架构的需求, 传统数据中心网络的路由策略会导致转发单元的臃肿; 同时当规模增大时传统网络中的拓扑管理策略也不再适用. 协议无感知转发技术是软件定义网络中转发平面的一种创新技术. 本文结合源路由和协议无感知转发技术, 提出两种数据中心网络的关键技术: 首先, 设计一种协议无关的源路由机制, 从而简化转发单元; 其次, 提出一种主机和控制器间协作的拓扑管理算法, 从而减少探测包的冗余. 最后, 本文在数据中心网络中实现了以上技术, 实验结果表明本文提出的源路由机制可以有效降低转发单元的流表规模, 拓扑管理策略可以极大地减少探测包的冗余.     

一种基于Torus网络的高效随机Oblivious路由算法

一个好的路由算法应同时满足:最小的路由跳数以减小传输延时,保持通讯的局域性;最大的平均情况和最坏情况吞吐率;简单的路由器结构。随机Oblivious路由算法在低功耗并行计算机互联网络以及片上网络中得到广泛应用。针对Torus网络下已提出的Oblivious路由算法所需虚通道数目多的缺点,提出了随机Oblivious路由算法WRD,该算法仅使用两条虚拟通道即可实现算法的无死锁性。通过仿真对所提算法的性能进行了验证,结果表明,该算法与使用两条虚拟通道的O1TURN路由算法相比,WRD路由算法在所有通讯模式下的网络吞吐率均有所提升。与使用四条虚拟通道的RLB算法相比,新提出的WRD路由算法性能接近于RLB算法,甚至在多个通讯模式下的网络吞吐率要好于RLB算法,而且WRD路由算法仅使用两条虚拟通道,降低了网络系统成本和功耗。     

Worst-case Traffic for Oblivious Routing Functions

This paper presents an algorithm to find a worst-case trafficpattern for any oblivious routing algorithm on an arbitrary interconnectionnetwork topology. The linearity of channel loading offered by obliviousrouting algorithms enables the problem to be mapped to a bipartitemaximum-weight matching, which can be solved in polynomial time forrouting functions with a polynomial number of paths. Finding exact worstcaseperformance was previously intractable, and we demonstrate an examplecase where traditional characterization techniques overestimate thethroughput of a particular routing algorithm by 47%.     

基于总线网络的确定寻径算法剖析

通过建立一个ｎ×ｎ二维总线网络上的消息传递模型,分析了基于总线网络的确定寻径算法性能,得出了任何基于ｎ×ｎ二维总线网络的确定寻径算法都至少需要１．５ｎ步的结论。并由此推广到多维总线网络,得出结点总数为Ｎ的δ维总线网络上的确定寻径算法需要步。     

Oblivious Routing Algorithms on the Mesh of Buses

An optimal ⌈1.5N^1/2⌉ lower bound is shown for oblivious routing on the mesh of buses: a two-dimensional parallel model consisting of N^1/2×N^1/2 processors and N^1/2 row and N^1/2 column buses but no local connections between neighboring processors. Many lower bound proofs for routing on mesh-structured models use a single instance (adversary) which includes difficult packet-movement. This approach does not work in our case; our proof is one of the rare cases which really exploit the fact that the routing algorithm has to cope with many different instances. Note that the two-dimensional mesh of buses includes 2N^1/2 buses and each processor can access two different buses. Apparently the three-dimensional model provides more communication facilities, namely including 3N^2/3 buses, and each processor can access three different buses. Surprisingly, however, the oblivious routing on the three-dimensional mesh of buses needs more time, i.e., Ω(N^2/3) steps, which is another important result of this paper.     

组播OVERLAY网络动态分布式路由算法

给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于Prüfer编码的覆盖组播树核的生成算法及基于分布式触发重组的MON动态组播路由算法NPPR-N,该文最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。     

基于神经网络的动态路由选择算法

在分析了网络中基于QoS组播路由问题的基础上,文章给出了基于Hopfield神经网络的动态路由选择算法的模型。仿真研究表明该算法具有良好的分布特性和智能决策能力,此方案不仅保证了带宽、端到端延时和延时抖动,优化了路由树的代价,而且有效地控制了算法的复杂性,是一种快速动态组播路由算法,能实现全局网络资源利用的优化,容易扩展到大型网络中应用。     

支持QoS的覆盖组播分布式动态路由研究

研究了带度和延时约束的覆盖组播动态路由问题,提出了动态适应性覆盖组播路由协议OMP,给出了一个基于分布式触发重组的组播路由算法——动态覆盖组播路由算法(DDCOMR),最后对该算法的复杂度进行了推证,对协议和算法的有效性进行了网络模拟。     

适用于路由算法研究的动态网络仿真系统

合适的网络模拟系统是进行智能路由算法研究的支撑环境。采用基于事件驱动的方法,研究实现一个动态网络路由仿真系统。给出构造网络拓扑、生成流量负载、实现网络协议、展现性能结果的设计过程。实验结果表明,该模型能对网络动态和非精确状态信息进行有效模拟且支持群体智能路由仿真。     

计算机网络综合布线系统设计

针对计算机网络布线设计和实施中的几个问题。结合实际进行了分析和讨论。     

无线传感器网络中基于动态规划的路由算法

针对无线传感器网络的路由设计问题,基于动态规划的思想建立标准模型,在此基础上,提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时,根据该阶段的剩余能量均值动态调整决策集合,从中选择最小能耗路由。实验结果证明,2种路由算法都能提高网络的稳定周期,在一定程度上节省网络能量。     

无线网络中的动态源路由协议

在无线网络迅速发展的今天,为实现无线网络中节点间的正常通讯,路由技术成为研究的关键。本文介绍了新型的无线移动网络———Ad Hoc网络的工作原理;分析了Ad Hoc网络中常见的两种路由机制:表驱动路由协议(Table-Driven Routing)和按需驱动路由协议(On-Demand,DSR);着重对典型的按需(On-demand)AD Hoc网络路由协议(Dynamic Source Routing,DSR)进行了分析和研究,并详细介绍了DSR协议进行通讯的各节点需要维护的四个数据结构:路由缓存(route cache)、发送缓冲区(send Buffer)、路由请求表(route request)和路由应答表(route reply table)的设计与实现。     

组播Overlay网络分布式动态路由的研究

给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于分布式触发重组的MON动态组播路由算法PRRH—N和PRRH—D,最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。     

无级电话网动态路由策略的研究

无级电话网的动态路由技术能有效降低呼损、提高接通率。本文针对所开发的一个集中式、全局优化无级电话网动态路由策略选择系统进行综述;详细分析了求解路由方案的四种算法;介绍了该系统的实现、运行情况和话务模拟结果;该系统在广东省长话网得到了良好的应用。     

基于瞬态混沌神经网络的动态路径诱导路由技术

将最短路径问题映射到混沌神经网络提出了一种基于瞬态混沌神经网络的动态路径诱导路由技术.仿真研究表明:将混沌神经网络应用于动态路径诱导系统中求解最佳路径,总能保证网络收敛到全局最优,具有很高的搜索效率.对于单个和多个分组请求均能快速地找到最短路径.     

浙江联通运维网的路由设计

分析、比较了常用的网络路由算法，提出了大型网络系统中的路由选择问题，以中国联通浙江分公司全省宽带运维网（DCN）为背景，介绍了大型网络系统中IP路由的设计方案。     

基于分布式电磁探测系统的无线网络动态聚类路由算法设计

针对地探领域的应用特点,借鉴无线传感器网络组网机制,设计了基于动态聚类的分布式电磁探测系统路由算法.给出了网路节点的数学模型,定义了网路中的评价函数,与传统算法的网络生命周期进行了对比,实验证明动态聚类路由算法能够有效地延长网络生命周期.     

一类专用网络中的动态路由选择协议*

在分析现有路由选择协议的基础上,设计了适用于一类专用网络的动态路由选择协议。该协议采用按需路由方式,利用该类专用网络的全连通性缩短初始通信延迟,通过度量链路延迟来确定最佳路由,通过邻接节点信息表的维护实现备份链路的管理,支持到目的节点的多重路由。原型系统实现表明,该协议简单、高效、高可靠和高可用,可以满足专用网络的需要。     

电话网动态迂回选路(DAR)策略及其改进方案

电话网由分级向无级以及由固定选路向动态选路发展已成为当今电话网络进化的主流之一。作为一种局部优化的动态选路算法，ＤＡＲ（Ｄｙｎａｍｉｃ Ａｌｔｅｒｎａｔｅ Ｒｏｕｔｉｎｇ）因其简单性和实效性在实际应用中获得了成功。该文在介绍ＤＡＲ原理的基础上指出了它存在的一些问题，并且提出了相应的改进方案 ＤＡＲ＋。计算机模拟结果表明了 ＤＡＲ＋的适用性和优越性。文末还对 ＤＡＲ＋在我国省内电话网动态选路中的应用前景进行了讨论。     

容迟容断网络中基于模型的动态路由算法

通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法.针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点.对所提算法进行了仿真实现和性能分析.结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本.