[发明专利]网络元件和可由网络元件执行的方法

说明书

相关申请交叉引用

本申请要求2011年7月21日提出的美国临时专利申请61/510175的优先权。

技术领域

本发明的实施例涉及连网领域，并且更具体地说，涉及链路状态路由选择协议。

背景技术

中间系统到中间系统(IS-IS)是在2002年11月15日发布并且在RFC 1142中再次发布的ISO 10589第二版中描述的链路状态路由选择协议。IS-IS协议本地地在开放系统互连(OSI)模型网络层操作。IS-IS是一般用于在管理域或网络内路由选择的内部网关协议，不同于一般用于在自主系统之间路由选择的外部网关协议。

根据IS-IS，每个IS-IS路由器要作为始发路由器操作，并且要在路由器的整个IS-IS网络内传送具有状态信息的链路状态广告。通常，链路状态广告可以是具有类型长度值(TLV)元素的链路状态协议数据单元(LSP)，每个类型长度值元素包括链路状态信息。每个LSP可标识生成它的始发路由器，并且可标识始发路由器直接连接到的所有其它路由器。每个接收IS-IS路由器要使用链路状态信息构建和保持表示网络的连接性的数据库(例如，链路状态数据库)，并且要将链路状态广告的副本转发到其相应相邻路由器的每个。每个接收路由器也要计算和存储到每个目的地的最短路径(例如，在路由选择表中)。路由器可使用这些最短路径路由或转发数据或业务(例如，分组或数据报)。

图1是示例IS-IS网络100的框图。网络包括始发IS-IS路由器101和接收IS-IS路由器107。始发IS-IS路由器具有包括路由分发模块103的IS-IS路由选择协议模块102。始发IS-IS路由器也具有路由选择信息库104。定期地，在连接更改发生时等情况下，路由分发模块103可访问路由选择信息库104并且将链路状态广告（例如，LSP）分发到接收IS-IS路由器107。如图所示，具有TLV-A元素114A和TLV-B元素114B的LSP 106可通过链路105传送到接收IS-IS路由器。TLV-A和TLV-B元素的每个可包括链路状态信息。接收IS-IS路由器具有包括最短路径优先(SPF)计算模块109和路由选择信息库更新模块110的IS-IS路由选择协议模块108。接收IS-IS路由器也具有包括链路状态数据库113和路由选择表112的路由选择信息库111。收到LSP 106时，路由选择信息库更新模块可在链路状态数据库存储LSP中表示的存储链路状态或连接性。最短路径计算模块可基于链路状态或连接性计算最短路径。路由选择信息库更新模块可在路由选择表中存储计算的最短路径。

定期地，连接性更改发生时等情况下，始发路由器101要传送刷新或更新链路状态广告（例如，LSP）。根据IS-IS，每个链路状态广告或LSP要包括序号。每次生成更新版本的链路状态广告或LSP时，始发路由器要增大序号。接收路由器要保存收到的最高序号。接收路由器接收刷新或更新LSP时，它要查看保存的最高以前收到的序号。如果刷新或更新LSP的序号大于保存的序号，则认为刷新或更新LSP更新且相关。随后，接收路由器要使用刷新或更新LSP刷新或更新表示网络的连接性的数据库（例如，链路状态数据库）。另外，刷新或更新的连接性要用于计算到网络中所有目的地新的可能不同的最短路径。这些刷新或更新的最短路径要被存储（例如，在路由选择表中）并用于路由或转发数据或业务。

图2是示出在另外的信息217促使链路状态信息的总量超过固定最大消息大小216时需要传送两个或更多个刷新或更新链路状态广告（例如，LSP）206R1、206R2的图示。在IS-IS中，链路状态广告（例如，LSP）具有固定最大消息大小216。此固定最大消息大小有时称为最大传送单元(MTU)。如图示的左侧所示，以前传送的LSP 206P示为具有最大消息大小。如图所示，TLV-A元素214A和TLV-B元素214B具有的大小使得它们均能够在固定最大消息大小内适合并且容纳在单个以前传送的LSP 206P内。