采用高维路由节点构建直连式可扩展路由器

Constructing Direct Scalable Router with High Radix Router Node

可扩展路由器是当前核心路由器研究的热点,直连式可扩展路由器是可扩展路由器研究的一种重要分支.但是,目前直连式可扩展路由器的研究局限于采用低维路由节点的方式进行扩展,这种方式构建的路由器其可扩展互连结构的网络直径增长较快而等分带宽增长较慢.针对该问题,提出采用高维路由节点构建直连式可扩展路由器的思想,认为构建直连式可扩展路由时,路由节点的维要根据路由节点的交换容量和分组延时决定.在分组延时小于某个界的情况下,路由节点的交换容量越大它的维也应该越高这样才能使路由器的可扩展互连结构有最大的等分带宽和最小的网络直径,使路由器在满足分组延时要求的情况下具有最大的交换容量.从理论上分析了该思想的可行性,仿真结果进一步验证了理论分析的正确性.

Scalable router is a very hot research spot for Internet core router, and the method which constructs scalable router with a direct network is a very important research direction in this area. However, most current researches concentrate on the method with low radix router node to realize the direct network. This method results in the direct network with high increasing diameter and low increasing bisection bandwidth. To solve this problem, we propose an idea of constructing direct network with high radix router node in scalable router. That is, on some packet latency condition, the radix of a router node in scalable router should be determined by the switch throughput of the router node. Then the direct network can get the lowest diameter and the highest bisection bandwidth, and router gets the highest switch throughput under this packet latency constraint. With high radix router node, the direct scalable router may get many different aspects on performance, such as switch throughput, packet latency, internal routing algorithm, load balancing, flow control and fault tolerance, etc. Here, we only study the switch throughput and packet latency, which are two very important factors on performance. We first give theory analysis on switch throughput and packet latency, comparing the change rule of these two factors. Then, we give the simulation results to verify the correctness of the theory analysis.