赵志敏

摘 要：随着数据中心规模的扩大，OSPF等传统路由算法己经无法满足数据中心网络的路由需求。传统路由算法的思想主要是路由器通过互相发送报文进行拓扑学习然后建立最短路径树来建立路由，其路由计算开销大，收敛时间长。而具有规则拓扑的网络的路由过程可以根据拓扑的规则性得到简化，从而使路由算法易于部署，计算效率更高。因此，对于数据中心网络，基于规则拓扑探究通用的路由算法是一个切实可行的技术路线。

关键词：路由技术；拓扑语言；技术

1路由思想

基于拓扑描述语言的路由技术就是将拓扑描述文件（Topology Description File， TDF）作为路由算法的输入，交换机无需进行全网拓扑学习和最短路径树计算，只需根据距离公式进行计算即可得到最优路径。本文研究的路由算法主要针对具有规则网络拓扑结构的数据中心网络，在规则网络拓扑中，节点的位置信息可以根据其IP地址信息推断得出；而且规则拓扑中设备的位置呈现一定的规律性，在设计路由算法时，我们可以根据规则拓扑的规则特性简化路由计算。本文路由算法将距离公式作为计算路由的依据，利用软件定义网络的OpenFlow技术实现距离公式的部署。在目前的SDN网络中，网络由一个或多个SDN控制器（Controller）和若干SDN交换机组成，控制器负责拓扑发现和路由计算等控制层面的工作，并把路由计算结果通过流表的形式下发到各个交换机上面。交换机负责数据转发工作，根据控制器下发的流表对报文进行转发。……