[发明专利]一种多域路由计算方法和系统

说明书

本申请要求于2006年6月2日提交中国专利局、申请号为200610060993.7、发明名称为“一种多域路由计算方法和系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及通信技术领域，尤其涉及通信网络中的多域路由计算方法和系统。

背景技术

通信网络是由地理上分布的多个节点，以及这些节点间用于传输数据的通信链路组成的集合。通信网络中节点之间可以通过中间节点来通信，这样可以让通信网络资源更节约，利用率更高。现有的通信网络有多种类型，例如SDH/SONET网络、IP网络。通信网络的节点间一般通过交换数据帧或者数据包在网络上通信，这些帧或者包是由特定的协议规定的，例如TCP/IP协议。本文中所说的协议就是指类似TCP/IP协议的，定义了节点间如何交互的规则的集合。

当通信网络变得很庞大时，就显得难以管理和维护，因此一般划分为多个路由域(routing domain)或者自治系统(Autonomous System，AS)进行管理。自治系统中的网络一般由传统的执行域内路由协议的“域内”路由器耦合在一起，由共同的权力管理。当要改进路由的可伸缩性时，一般会把自治系统划分为多个区(area)。一般而言，域(domain)是指在共同的地址管理范围或者路径计算职责范围内的任意网络单元集合，因此，域的例子可以是区，自治系统和多个自治系统。为简单起见，本文中把路由域、自治系统和区都统一简称为域，其具体含义可以依据上下文进行判定。当要增加能交互数据的节点数目时，会采用执行域间路由协议的域间路由器把不同域的节点互联起来，这种域间路由器也称为边界路由器(border router)。

域间路由协议的例子是IETF RFC1771所描述的边界网关协议BGP(BorderGateway Protocol version 4)，BGP通过在系统中相邻的域间路由器之间交换路由和可达信息来执行域间的路由功能。BGP一般用可靠的传输协议，例如TCP，来建立连接和会话。域内路由协议，也可以说内部网关协议(Interior GatewayProtocol，IGP)的例子是IETF RFC2328所描述的开放最短路径优先(OpenShortest Path First，OSPF)路由协议。OSPF协议基于链路状态技术，因此也是链路状态路由协议。链路状态路由协议定义了一个域内路由信息和网络拓扑信息交换和处理的方式，例如OSPF中这些信息通过链路状态通告(Link StateAdvertisement，LSA)进行交换。

多协议标签交换(Multi-Protocol Label Switching，MPLS)技术的出现和发展满足了数据网络发展的新需求，例如保证可用带宽和快速恢复。MPLS技术允许在具有标签交换路由器(Label Switched Router，LSR)的IP/MPLS网络中建立端到端的隧道，这些隧道一般被称为标签交换路径(Label Switch Path，LSP)。建立标签交换路径涉及到计算网络中标签交换路由器的路径，这种计算一般称为路由计算(route computation)。

多协议标签交换技术也引入到了光传送网领域，发展出自动交换光网络(Automatically switched optical network，ASON)。和传统的光传送网络通过手工配置或者网管半自动地配置来提供网络连接服务不同，自动交换光网络通过控制平面自动建立的方式来提供网络连接服务。自动交换光网络可以划分为真正承载网络服务的传送平面、执行管理功能的管理平面和运行控制协议的控制平面。