基于路由选择能力的容错路由选择

本文基于路由选择能力的概念 ,建立了一个有效的路由选择算法 ,该算法在故障超立方体上具有较强的容错性 ,并可在不连通的故障立方体或含有故障边的立方体上使用。

局部扭曲立方体单播容错路由算法

在n维局部扭曲立方体存在节点故障的情况下,基于路由能力的概念提出了一种单播容错路由算法,该算法首先寻找最短路径上满足路由能力值要求的邻接节点,其次寻找非最短路径上满足路由能力值要求的邻接节点。这样求得的容错路径首先是最优路径,其次为次优路径。

基于二维路由的流量工程解决方案

流量工程是应对互联网规模和流量高速增长的必要方法,高效的流量工程受限于流量矩阵的测量和已有路由设备转发能力。结合上述挑战提出了基于大流调度的二维路由流量工程方案,建立了描述二维路由大流调度问题的数学优化模型,使用改进的随机取整算法求得问题的近似解。实现了基于Quagga的二维路由大流调度的原型系统,使用扩展链路状态通告下发路由决策信息。真实实验证明,系统能够实现大流的快速调度。仿真实验结果表明,基于二维路由的大流调度明显优于基于传统一维路由方式的大流调度,并且前者能够达到接近最优的调度结果。真实实验和仿真实验证明,该方案不仅仅实现了更为细粒度的流量调度,而且具有更好的可扩展性以及更低的转发流表开销。

Multi-strategy Differential Evolution Algorithm for QoS Multicast Routing

This paper studies the difference algorithm parameters characteristic of the multicast routing problem, and to compare it with genetic algorithms. The algorithm uses the path of individual coding, combined with the differential cross-choice strategy and operations optimization. Finally, we simulated 30 node networks, and compared the performance of genetic algorithm and differential evolution algorithm. Experimental results show that multi-strategy Differential Evolution algorithm converges faster and better global search ability and stability.

立方体网络路由选择算法

本文利用图论理论 ,基于路由选择能力的概念 ,建立了一个有效的路由选择算法 ,该算法可以在含有节点故障和边故障的容错超立方体上使用 ,且具有较强的容错性 .

分集接收、路由选择

Y2000-62327-156 0016545路由选择=Session 3B:routing[会,英]//1999 IEEEInternational Conference on Computer Aided Design.-156～176(PC)本部分收有3篇论文。题名为:直线斯坦纳树用的新试探法,工程更改命令(ECO)路由选择用的隐式连接图迷阵路由选择算法,相联倾斜时钟路由问题,以及现场可编程序门阵列中故障重新配置用的有效增量路由选择。