[发明专利]动态TE-LSP优先级及抢先

说明书

技术领域

本发明涉及计算机网络，更具体地，本发明涉及动态分配计算机网络 的负载均衡(load balancing)流量工程(Traffic Engineering，TE)标签交 换路径(Label Switched Path，LSP)的优先级。

背景技术

计算机网络是通过诸如个人计算机和工作站之类的终端节点之间用于 传输数据的通信链路和分段(segment)互连的节点的地理上的分布集合。 可以使用许多类型的网络，所述类型范围从局域网(Local Area Network， LAN)到广域网(Wide Area Network，WAN)。LAN一般通过位于诸如 大楼或校园之类的相同总物理位置的专用私有通信链路连接节点。另一方 面，WAN一般通过诸如公共运营商(common carrier)电话线、光通道、 同步光网络(synchronous optical network，SONET)或同步数字体系 (synchronous digital hierarchy，SDH)链路之类的长距离通信链路连接地 理上分散的节点。因特网是连接全世界各类网络的WAN的示例，在各种 网络上的节点之间提供全球通信。这些节点一般通过根据诸如传输控制协 议/因特网协议(Transmission Control Protocol/Internet Protocol，TCP/IP) 之类的预定协议交换离散数据帧或分组，来在网络上进行通信。该申请的 上下文中，协议由一组定义节点彼此之间如何进行交互的规则组成。计算 机网络可通过诸如路由器之类的中间网络节点进一步互连，来扩展每个网 络的有效“尺寸”。

由于可以证明互连的计算机网络的管理很繁重，因此较小组的计算机 网络可以维持为路由域或自治系统。自治系统(autonomous system，AS) 内的网络一般通过配置为执行域内(intradomain)路由协议的传统“域 内”路由器连接在一起，并且通常服从于公共的权限。为了改善路由可伸 缩性，服务供应商(例如ISP)可将AS划分成多个“区域”。但是，可 能希望增加能够交换数据的节点的数目；这种情况下，执行域间路由协议 的域间(interdomain)路由器用来互连各种AS的节点。另外，可能希望 互连在不同管理域下操作的各种AS。正如此处所使用的，AS或区域通常 称为“域”，并且将不同域互连在一起的路由器通常称为“边界路由 器”。

域间路由协议的示例是通过在系统的邻近域间路由器之间交换路由和 可达性信息来在域(AS)之间执行路由的边界网关协议(Border Gateway Protocol，BGP)版本4。邻接(adjacency)是为了交换路由信息消息和提 取网络拓扑的目的而在所选择的邻近(对等)路由器之间形成的关系。 BGP对等路由器交换的路由信息通常包括目的地址前缀，即路由协议为了 做出路由(“下一跳”)决定而使用的目的地址部分。该目的地址的示例 包括IP版本4(IPv4)和版本6(IPv6)地址。BGP一般在诸如TCP之类 的可靠的传输协议上操作，来建立TCP连接/进程(session)。BGP协议 众所周知，其总体描述见1995年3月公布的题为“A Border Gateway Protocol 4(BGP-4)”的请求注解(Request for Comments，RFC)1771。

域内路由协议或内部网关协议(interior gateway protocol，IGP)的示 例有开放最短路径优先(Open Shortest Path First，OSPF)路由协议和中间 系统到中间系统(Intermediate-System-to-Intermediate-System，IS-IS)路 由协议。OSPF和IS-IS协议基于链路状态(link-state)技术，并因此统称 为链路状态路由协议。链路状态协议定义路由信息和网络拓扑信息在域内 被交换和处理的方式。该信息一般指向域内路由器的本地状态(例如该路 由器的可用接口和可达邻居或邻接)。OSPF协议在日期为1998年4月、 题为“OSPF Version 2”的RFC 2328中描述，IP环境中使用的IS-IS协议 在日期为1990年12月、题为“Use of OSI ISIS for routing in TCP/IP and Dual Environments”的RFC 1195中描述，这两个RFC都通过引用结合于 此。