CN103688498A - 可操作用于指定和确定用于链路状态路由选择协议的链路状态消息完整集的方法和网络元件 - Google Patents
可操作用于指定和确定用于链路状态路由选择协议的链路状态消息完整集的方法和网络元件 Download PDFInfo
- Publication number
- CN103688498A CN103688498A CN201280036212.4A CN201280036212A CN103688498A CN 103688498 A CN103688498 A CN 103688498A CN 201280036212 A CN201280036212 A CN 201280036212A CN 103688498 A CN103688498 A CN 103688498A
- Authority
- CN
- China
- Prior art keywords
- link
- complete set
- state message
- state
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/023—Delayed use of routing table updates
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种由利用具有最大链路状态消息大小的链路状态路由选择协议的传送器网络元件执行的方法。方法用于提供信息以避免在数据转发中将由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。方法包括生成链路状态消息的完整集,其具有指示链路状态消息是链路状态消息的完整集的信息。链路状态消息的完整集整体与传送器网络元件的链路状态相干。方法也包括将链路状态消息的完整集和指示链路状态消息是链路状态消息的完整集的信息传送到网络。还公开了传送器网络元件、接收器网络元件及其方法。
Description
相关申请交叉引用
本申请要求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内。
然而,在一些情况下,在以前传送的LSP 206的传送后,另外的信息217可需要包括在一个或多个 TLV元素中(在所示情况下在TLV-B元素中)。作为示例,另外的信息可包括用于添加到IS-IS网络的另外链路或连接的另外链路状态信息和/或与现有链路有关的另外信息(例如,带宽信息、服务等级信息、其它业务工程信息等)。在一些情况下,此另外的信息可造成信息的总量超过固定最大消息大小。如图示的右侧所示,TLV-A元素214A和具有另外信息217的更改的TLV-B'元素214B'在刷新/更新LSP 206R的固定最大消息大小内不再适合。这通过LSP 206R由“X”指示。在此类情况下,来自以前传送的LSPP的链路状态信息的一些和/或TLV元素的一个或多个可需要重新定位到另外的链路状态广告或LSP。在图示中,将具有TLV-A元素214A的第一刷新或更新LSP 206R1和具有带另外的信息217的TLV-B'元素214B'的第二刷新或更新LSP元素206R2传送到网络。
除具有固定最大消息大小外,IS-IS现在缺乏底层数据报分段能力。相比之下,OSPF在因特网协议(IP)层上运行。因此,OSPF能够利用底层TCP/IP栈的能力执行数据报分段。在数据报分段中,底层传输层可将更大的分组分段或分割成可传送的两个或更多个更小的分组,并且随后在接收端,对等传输层可重组这两个或更多个更小的分组以重新生成更大的分组,并且将重新生成的更大分组提供到接收OSPF协议。OSPF协议无需涉及数据报分段过程。因此,在OSPF中,另外的信息可添加到分组,并且分组可被允许增大大小而无固定最大消息大小的限制。相比之下,IS-IS直接在数据链路层上运行,并且现在缺乏底层数据报分段机制。
发明内容
在一方面,公开了一种由传送器网络元件执行的方法。传送器网络元件利用具有最大链路状态消息大小的链路状态路由选择协议。方法用于提供信息以避免在数据转发中将由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。方法包括生成链路状态消息的完整集,该链路状态消息的完整集具有指示链路状态消息是链路状态消息的完整集的信息。链路状态消息的完整集整体与传送器网络元件的链路状态相干。方法也包括将链路状态消息的完整集和指示链路状态消息是链路状态消息的完整集的信息传送到网络。有利的是,此方法可有助于避免在数据转发中可由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。
在另一方面,公开了一种可操作用于在网络中部署并且通过链路与接收器网络元件耦合的传送器网络元件。传送器网络元件可操作用于提供信息以避免在数据转发中将由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。传送器网络元件包括至少一个控制卡。至少一个控制卡的链路状态路由选择协议模块可操作用于使用具有最大链路状态消息大小的链路状态路由选择协议。至少一个控制卡的路由分发模块可操作用于生成链路状态消息的完整集。链路状态消息的完整集整体与传送器网络元件的链路状态相干。至少一个控制卡的完整集指定模块可操作用于与路由分发模块进行通信,并且可操作用于指定信息以指示链路状态消息是完整集。传送器网络元件也包括至少一个线路卡,该线路卡与至少一个控制卡耦合并且可操作用于传送链路状态消息的完整集和指示链路状态消息是完整集的信息到网络。有利的是,传送器网络元件可有助于避免在数据转发中在其他情况下可由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。
在又一方面,公开了一种由接收器网络元件执行的方法。接收器网络元件利用具有最大链路状态消息大小的链路状态路由选择协议。方法用于避免在数据转发中将由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。方法包括接收链路状态消息的完整集,该链路状态消息的完整集具有指示链路状态消息是链路状态消息的完整集的信息。链路状态消息的完整集整体与传送器网络元件的链路状态相干。方法包括通过使用接收到的信息,确定链路状态消息的接收到完整集是链路状态消息的完整集。方法包括延迟执行优选路由计算,直至链路状态消息的接收到完整集是链路状态消息的完整集的所述确定后。有利的是,该方法可有助于避免在数据转发中在其他情况下可由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。
在仍有的另一方面,公开了一种可操作用于在网络中部署并且通过链路与传送器网络元件耦合的接收器网络元件。接收器网络元件可操作用于避免在数据转发中将由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。接收器网络元件包括至少一个线路卡,该线路卡可操作用于接收来自网络的链路状态消息的完整集和指示链路状态消息是链路状态消息的完整集的信息。链路状态消息的完整集整体与传送器网络元件的链路状态相干。接收器网络元件的至少一个控制卡与至少一个线路卡耦合。至少一个控制卡的链路状态路由选择协议模块可操作用于使用具有最大链路状态消息大小的链路状态路由选择协议。至少一个控制卡的完整集确定模块可操作用于通过使用接收到的信息,确定链路状态消息的接收到完整集是链路状态消息的完整集。至少一个控制卡的优选路由计算调度器模块可操作用于与完整集确定模块进行通信并且可操作用于延迟优选路由计算的调度,直至完整集确定模块确定链路状态消息的接收到完整集是链路状态消息的完整集之后。有利的是,接收器网络元件可有助于避免在数据转发中在其他情况下可由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断。
附图说明
通过参照下面的说明和用于示出本发明实施例的附图,可最好地理解本发明。在图中:
图1是示例中间***到中间***(IS-IS)网络的框图。
图2是示出在另外的信息促使链路状态信息的总量超过固定最大消息大小时需要传送两个或更多个刷新或更新链路状态广告的图示。
图3是示出由于接收路由器过早执行最短路径优先计算而在数据转发中而产生的中断的时间线。
图4是传送器网络元件的示范实施例的框图。
图5是由传送器网络元件执行的方法的示例实施例的流程框图。
图6是由传送器网络元件执行的生成链路状态消息的完整集的方法的示例实施例的流程框图,该链路状态消息的完整集具有指示链路状态消息是完整集的信息。
图7是链路状态消息的完整集的示例实施例的框图。
图8是链路状态协议数据单元(LSP)的完整集的示例实施例的框图。
图9A是完整集类型长度值(CS-TLV)元素的第一示例实施例的框图。
图9B是完整集类型长度值(CS-TLV)元素的第二示例实施例的框图。
图10是由传送器网络元件执行的方法的详细示例实施例的流程框图。
图11是适合用于传送器网络元件的完整集指定模块的示例实施例的框图。
图12是接收器网络元件的示范实施例的框图。
图13是由接收器网络元件执行的方法的示例实施例的流程框图。
图14是由接收器网络元件执行的、通过使用接收到的信息,确定链路状态消息的接收到完整集是链路状态消息的完整集的方法的示例实施例的流程框图。
图15是适合用于接收器网络元件的完整集确定模块的示例实施例的框图。
具体实施方式
在下面的描述中,为提供本发明的更详尽理解而陈述了大量特定的细节,如特定路由选择协议、特定类型的消息、特定类型的信息元素、特定模块、模块群组的特定分割和配置及操作的特定序列。然而,要理解的是,实践本发明的实施例可无需这些特定细节。在其它情况下,公知的电路、结构、完全软件指令序列及技术未详细显示以免混淆对此描述的理解。通过包括的描述,本领域技术人员将能够在不进行过度实验的情况下实现适当的功能性。
图3是示出在接收具有TLV-A元素214A的第一刷新或更新LSP 206R1后但在接收具有TLV-B'元素214B'的第二刷新或更新LSP 206R2之前接收路由器过早执行最短路径优先计算而在数据转发中而产生的中断的时间线318。在时间t0,始发路由器将第一和第二刷新或更新LSP 206R1、206R2传送到网络。在时间t1,接收路由器接收具有TLV-A元素214A的第一刷新或更新LSP 206R1。在时间t2,接收路由器由于第一刷新或更新LSP 206R1的接收而被触发,启动最短路径优先(SPF)计算。注意,在此时间点,具有TLV-B'元素214B'的第二刷新或更新LSP 206R2可在到接收路由器的途中,但尚未由接收路由器收到。
在时间t3,由于最短路径优先计算的原因,且由于尚未收到具有TLV-B'元素的第二LSP 206R2,接收路由器删除与以前传送TLV-B元素214B有关的一个或几个路由。根据IS-IS,接收路由器可实现隐式清除。在隐式清除中,接收路由器可将以前传送TLV-B元素214B从收到的第一LSP 206R1中缺失(它存在于以前传送的LSP 206P中时)的事实理解为指示与TLV-B元素214B相关联的连接和/或路由不再可用。接收器路由器可将TLV-B元素214B感知为已被清除。因此,接收路由器可从其路由选择信息库删除这些路由。在接收TLV-B'元素(对应于以前传送的TLV-B元素214B)已被重定位到的第二刷新或更新LSP 206R2前,接收器路由器开始其判定过程和/或最短路径优先计算时此类隐式清除可发生。值得注意的是,与删除的路由相关联的实际连接性可实际上尚未丢失,而是接收路由器可错误地将这些连接感知为丢失。
在时间t4,可由于与TLV-B元素214B有关的路由删除而产生业务丢失、网络中的环路或其它数据转发问题或中断。链路状态路由选择协议基于整个拓扑的知识操作。不完整甚至临时的拓扑信息能够导致业务丢失、配置路由选择环路或其它数据转发问题。值得注意的是,这些数据转发问题或中断可由于隐式清除而不是由于网络中连接的实际丢失原因而由接收路由器人为造成。此类人为造成的数据转发问题是不必要的,并且避免它们将是有益的。
在时间t5,接收路由器接收具有重定位的TLV-B'元素214B'的第二刷新或更新LSP 206R2。在时间t6,接收路由器由于第二LSP 206R2的接收而被触发,再启动最短路径优先计算。在时间t7,接收路由器添加回在TLV-B'元素中表示的路由,包括TLV-B元素中表示的一些以前删除的路由。在接收和处理TLV-B'元素后,接收路由器可确定以前删除的路由实际上可用,它们可被添加回路由选择表和/或路由选择信息库。在时间t2执行的计算是无需执行的基本上无用或不必要的计算。另外,在时间t2的这些计算可占用相当大的时间量,并且可潜在可延迟在时间t6进行的最终实际有意义的计算。
如图所示,在一些情况下,可在时间t1与t2之间引入考虑最短路径优先(SPF)延迟319。类似地,可在时间t5与t6之间引入考虑SPF延迟319。此类考虑SPF延迟可有助于提供另外的信息,以允许在启动优选路由计算前接收其它LSP。如果使用长延迟,则有将接收其它LSP的好机会,但在长时间延迟优选路由计算过程。相反,如果使用短延迟,则不会在如此长时间内延迟优选路由计算过程,但将接收其它LSP的机会更少。通常,考虑延迟大约在50到100ms之间。
本文中公开的是包括完整集指定模块的传送器网络元件和由此类传送器网络元件执行的方法,该完整集指定模块可操作用于指定信息以指示链路状态消息是完整集。本文中也公开了包括完整集确定模块的接收器网络元件和由此类接收器网络元件执行的方法,完整集确定模块可操作用于使用接收到的信息,确定链路状态消息的接收到完整集是完整集。
在本文中使用时,网络元件(例如,路由器、交换机、桥接器)是一件连网设备,包括硬件和软件,其在通信上与网络上的其它设备(例如,其它网络元件、终端站)互连。一些网络元件是“多服务网络元件”,其为多个连网功能(例如,路由选择、桥接、交换、第2层聚合、会话边界控制、服务质量和/或订户管理)提供支持和/或为多个应用服务(例如,数据、话音和视频)提供支持。
网络元件通常被分离成控制平面和数据平面(有时称为转发平面或媒体平面)。一般情况下,网络元件包括有一个或多个线路卡的集、有一个或几个控制卡的集和可选的有一个或几个服务卡(有时称为资源卡)的集。服务卡如果用作控制卡,则它们可被视为控制卡。这些卡通过一个或几个机制耦合在一起(例如,耦合线路卡的第一全网状结构和耦合所有卡的第二全网状结构)。线路卡的集组成数据平面,而控制卡的集提供控制平面并且通过线路卡与外部网络元件交换分组。如果网络元件是路由器(或者在实现路由功能性),则控制平面一般确定要如何路由数据(例如,分组)(例如,用于数据的下一跳和用于该数据的输出端口),以及数据平面负责转发该数据。例如,控制平面一般包括一个或多个路由协议(例如,边界网关协议(BGP)、内部网关协议(IGP)(例如开放式最短路径优先(OSPF)、路由选择信息协议(RIP)、中间***到中间***(IS-IS))、标签分布协议(LDP)、资源保留协议(RSVP)),这些协议与其它网络元件进行通信以交换路由,并基于一个或几个路由选择量度选择那些路由。路由和邻接存储在控制平面上的一个或几个路由选择结构中(例如,路由选择信息库(RIB)、标签信息库(LIB)、一个或多个邻接结构)。控制平面通过基于一个或多个路由选择结构的信息(例如,邻接和路由信息)对数据平面编程。例如,控制平面将邻接和路由信息编程到数据平面上的一个或多个转发结构(例如,转发信息库(FIB)、标签转发信息库(LFIB)和一个或多个邻接结构)中。在转发业务时,数据平面使用这些转发和邻接结构。
图4是传送器网络元件401的示范实施例的框图。传送器网络元件可操作用于部署在网络400中,并且通过链路405与接收器网络元件407耦合或进行通信。根据实施例,传送器网络元件可操作用于提供信息到接收器网络元件,以便避免在数据转发中否则可由于接收器网络元件基于传送器网络元件传送的链路状态消息的不完整集过早执行优选路由计算(例如,最短路径优先计算)而产生的可能中断。
传送器网络元件包括至少一个控制卡420。传送器网络元件也包括至少一个控制卡的链路状态路由选择协议模块402。链路状态路由选择协议模块可操作用于使用具有最大链路状态消息大小的链路状态路由选择协议。在一些实施例中,链路状态路由选择协议模块可以是IS-IS链路状态路由选择协议模块(即,包括IS-IS链路状态路由选择协议的将来版本、发行版、版本或衍生,而无论它们是否仍保持名称IS-IS)。在其它实施例中,只要传送器网络元件的实施例对该协议有用,链路状态路由选择协议模块便可用于与IS-IS协议完全不同的协议,而可具有类似于IS-IS协议的那些特征(例如,最大消息大小)的特征。
至少一个控制卡的路由分发模块403包括在传送器网络元件中。路由分发模块可操作用于生成链路状态消息的完整集。如图所示,路由分发模块可访问路由选择信息库404以生成链路状态消息。在一些实施例中,链路状态消息可以是链路状态协议数据单元(LSP)和/或包括具有链路状态信息的类型长度值(TLV)元素。备选,链路状态消息可以是完全不同类型的链路状态消息或广告。链路状态消息的完整集可全部源于相同传送器网络元件(例如,它们可共享相同LSP标识)。
在一些实施例中,链路状态消息的完整集可整体在内容方面与传送器网络元件的链路状态相干。例如,链路状态消息的完整集可整体在逻辑上与实际链路状态一致和/或符合。在一方面,链路状态消息的完整集可包括应由接收器网络元件以原子方式或一起处理的链路状态消息集(例如,具有TLV的LSP),以便接收器网络元件获得正确的结果和/或避免从路由选择信息库错误删除实际上存在的路由。在一些实施例中,完整集包括刷新或更新链路状态消息集,该刷新或更新链路状态消息包括来自单个以前发送的链路状态消息的所有TLV元素。
传送器网络元件还包括至少一个控制卡的完整集指定模块422。根据实施例,完整集指定模块可操作用于与路由分发模块进行通信。如所示实施例中所示,完整集指定模块可以是路由分发模块的一部分(例如,作为其子模块)。备选地,完整集指定模块可以是与路由分发模块耦合和/或与其进行通信的单独模块。根据实施例,完全集指定模块可操作用于指定信息以指示链路状态消息是完整集。下面将进一步公开此类信息的特定示例。
传送器网络元件的至少一个线路卡421与至少一个控制卡420耦合。至少一个线路卡可操作用于通过链路将链路状态消息的完整集和指示链路状态消息是完整集423的信息传送到网络。接收器网络元件可接收链路状态消息的传送的完整集和信息。结合图12示出并描述了适合的接收器网络元件的示例实施例。
图5是由传送器网络元件执行的方法524的示例实施例的流程框图,该方法提供信息到接收器网络元件,以便避免在数据转发中在其他情况下可由于接收器网络元件基于链路状态消息的不完整集过早执行优选路由计算(例如,最短路径优先计算)而产生的可能中断。在一些实施例中,方法524可由图4的传送器网络元件401执行。备选地,方法524可由完全不同的传送器网络元件执行。另外,图4的传送器网络元件401可执行完全不同的方法。
在一些实施例中,方法可通过利用具有最大链路状态消息大小的链路状态路由选择协议的传送器网络元件执行。在一些实施例中,链路状态路由选择协议模块可以是IS-IS链路状态路由选择协议模块(即,包括IS-IS链路状态路由选择协议的将来版本、发行版、版本或衍生,而无论它们是否仍保持名称IS-IS)。在其它实施例中,只要方法对该协议有用,链路状态路由选择协议模块便可用于与IS-IS协议完全不同的协议,而可具有类似于IS-IS协议的那些特征(例如,最大消息大小)的特征。
方法包括在方框525,生成链路状态消息的完整集,该链路状态消息的完整集具有指示链路状态消息是链路状态消息的完整集的信息。在一些实施例中,链路状态消息的完整集整体与传送器网络元件的链路状态相干。
方法也包括在方框526,将链路状态消息的完整集和指示链路状态消息是链路状态消息的完整集的信息传送到网络。在一些实施例中,指示链路状态消息是完整集的信息可包括在完整集的链路状态消息内。
图6是生成链路状态消息的完整集的方法625的示例实施例的流程框图,该链路状态消息的完整集具有指示链路状态消息是完整集的信息。方法625是用于图5的方框525的适合实施例的一个示例。
方法包括在方框627,生成用于链路状态消息的完整集的标识符。随着时间的过去,传送网络元件可生成和传送链路状态消息的多个不同完整集。不同的标识符可生成并用于区分每个完整集与其它完整集。例如,初始完整集标识符可具有1或另一所需数字的值,之后,完整集标识符可随着时间的过去对于每个新完整集单调地增大,以及在完整集标识符达到最大值时,完整集标识符可绕回并从最小值(例如,1)再次开始。传送器网络元件可禁止在预定的时间期和/或最长期限(例如,就IS-IS而言,通常大约21分钟)内使用完整集标识符,以允许已经在***中的完整集标识符被清除。备选地,在需要时可使用单调降低标识符。就IS-IS而言,如果中间***(IS)也是在一个或多个其接口中的指定IS (DIS),则每个伪节点可具有其自己的完整集标识符,该完整集标识符可独立于非伪节点或其它伪节点的完整集标识符。在一些实施例中,完整集标识符可以是基于每LSP标识符。
在方框628,标识符包括在完整集的每个链路状态消息中。在一些实施例中,标识符可包括在链路状态消息内的信息元素中。在一些实施例中,信息元素可包括指定信息元素的类型的第一字段、包括标识符的第二字段和指定第二字段的长度的第三字段。在一些实施例中,信息元素可以是TLV元素。
在方框629,确定完整集的链路状态消息的总数。在一些实施例中,可在生成和/或传送完整集的中每个链路状态消息到网络时统计它。
在方框630,在完整集的链路状态消息至少之一中包括总数。在一些实施例中,总数可包括在仅完整集的链路状态消息之一中,但这不是必须的。在一些实施例中,总数可包括在最后生成的链路状态消息中而不包括在第一生成的链路状态消息中,或者在一些情况下,除最后生成的链路状态消息外不包括在任何其它更早生成的链路状态消息中,但这不是必须的。只在最后生成的链路状态消息中包括总数可有助于简化实现。在生成最后的链路状态消息的时候,可轻松知道总数。总数能够在更早的时间或生成第一链路状态消息时知道,但这花费额外的工作。只在最后生成的链路状态消息中或备选在几个最后生成的链路状态消息之一中包括总数可有助于避免或降低此类额外的工作。
这只是生成具有指示链路状态消息是完整集的信息的链路状态消息的完整集的方法的一个说明性示例实施例。也考虑了其它方法。例如,在另一实施例中,每个链路状态消息可具有标识符集的不同标识符,标识符集可传送到接收器网络元件,并且接收器网络元件可比较每个收到的链路状态消息中的不同标识符和标识符集以便知道它何时已收到链路状态消息的完整集。作为另一示例,在另一实施例中,不发送总数,而是可进行工作以确保链路状态消息按顺序传送,并且结束指示可包括在传送的最后消息中,使得消息的总数无需发送。作为仍有的另一示例,在另一实施例中,每个链路状态消息能够具有相同的完整集标识符和另外的链路状态消息号(例如,1、2、3等),并且链路状态消息可与以反向顺序(例如,3在2之前,2在1之前等)的另外的链路状态消息号一起传送,以便接收器网络元件知道何时它已收到完整集。也考虑了其它方案。
图7是链路状态消息的完整集723的示例实施例的框图。链路状态消息的完整集包括第一链路状态消息706-1、第N个链路状态消息706-N和可选的其它链路状态消息(未示出)。数字N表示等于或大于2的整数。第一链路状态消息包括链路状态消息731-1和链路状态消息的完整集的标识符732。第N链路状态消息包括链路状态信息731-N、链路状态消息的完整集的标识符732和完整集中链路状态消息的总数733。链路状态信息可类似于在链路状态路由选择协议中通常使用的信息。在一些实施例中,标识符每个可以相同。在一些实施例中,完整集中的任何其它可选链路状态消息(未示出)可具有标识符,但没有总数,但如上所述,这不是必须的。
图8是链路状态协议数据单元(LSP) 823的完整集的示例实施例的框图。LSP的完整集包括第一LSP 806-1、第NLSP 806-N和可选包括其它LSP(未示出)。数字N表示等于或大于2的整数。第一LSP包括具有链路状态信息814-1的一个或多个类型长度值(TLV)元素和具有LSP的完整集的标识符832的第一完整集TLV (CS-TLV) 835-1。第NLSP包括具有链路状态信息814-N的一个或多个TLV和具有LSP的完整集的标识符832的第NCS-TLV 835-N和完整集中LSP的总数833。在一些实施例中,每个CS-TLV可具有相同的唯一新类型,该类型可表示由因特网号码分配局(IANA)指派的号码,并且可指定TLV用于指定信息以指示LSP的完整集的目的。链路状态信息可类似于在如IS-IS的链路状态路由选择协议中通常使用的信息。在一些实施例中,标识符每个可以相同。在一方面,标识符可每个是32比特表示的整数。备选,多于或少于32比特可用于表示标识符。在一方面,总数可以是8比特表示的整数。在此类一方面,数字N(即,在完整集中链路状态消息的总数)范围可高达255。备选,多于或少于8比特可用于表示总数。在一些实施例中,完整集中的任何其它可选LSP(未示出)可具有标识符,但没有总数,但如上所述,这不是必须的。
图9A是完整集TLV(CS-TLV)元素935A的第一示例实施例的框图。CS-TLV元素表示元组或有序列表数据结构。CS-TLV元素具有CS-TLV类型字段936A、长度字段937A和标识符值字段938A。CS-TLV类型字段可操作用于指定元素的类型,即,元素是指定链路状态消息的完整集的类型。在一些实施例中,CS-TLV类型字段可具有一系列的比特值(例如,表示字母数字值、数字或代码),该比特值由因特网号码分配局(IANA)或类似机构或管制组织指派。作为一个示例,类型字段可包括用于事务TLV的字母数字值T-TLV,其中,事务包括链路状态消息的完整集。
长度字段可操作用于指定标识符值字段的长度(例如,以比特、字节等表示的长度)。标识符值字段可操作用于指定标识符(即,完整集标识符)。CS-TLV的一个优点是不识别类型字段的遗留/更旧的接收器网络元件可简单地跳过类型字段到长度字段,使用长度字段确定值字段的长度,然后使用确定的长度跳过值字段。在所示示例实施例中,CS-TLV类型字段是由比特[0:7]组成的8比特字段,长度字段是由比特[8:15]组成的8比特字段,以及标识符值字段是由比特[16:47]组成的32比特字段。在实施例中,长度字段可具有整数值4以指示标识符值字段长度是4字节或32比特。这只是适合的CS-TLV的一个示例实施例。其它实施例可改变这些字段的一个或多个字段的大小(即,使这些字段的一个或多个字段更大或更小),重新安排字段的顺序,或者包括另外的字段等。
图9B是CS-TLV元素935B的第二示例实施例的框图。CS-TLV元素具有CS-TLV类型字段936B、长度字段937B、标识符值字段938B及总数值字段939。CS-TLV类型字段、长度字段和标识符值字段可与CS-TLV的前面提及的第一示例实施例的对应命名的字段相同或类似。在一些实施例中,CS-TLV类型字段936A、936B可具有相同系列的比特值。备选,CS-TLV类型字段936A、936B可选择性地具有不同系列的比特值(例如,由IANA指派)以便区分CS-TLV元素935A、935B的这两个不同实施例。
如图所示,CS-TLV元素935B也包括可操作用于指定完整集中链路状态消息的总数的总数值字段939。例如,如果完整集包括三个链路状态消息,则总数值字段可具有整数值3。在所示示例实施例中,总数值字段是由比特[48:55]组成的8比特字段。其它实施例可改变此字段的大小(即,使它更大或更小)。这只是适合的CS-TLV的一个示例实施例。其它实施例可改变这些字段的一个或多个字段的大小,重新安排字段的顺序,包括另外的字段等。
图10是由传送器网络元件执行的方法1024的详细示例实施例的流程框图,该方法提供信息到接收器网络元件,以便避免在数据转发中在其他情况下可由于接收器网络元件基于链路状态消息的不完整集过早执行优选路由计算而产生的可能中断。方法包括在方框1040,生成用于链路状态协议数据单元(LSP)的完整集的标识符。标识符可类似于前面所述的标识符。在方框1041,生成完整集的LSP。在方框1042,增大完整集的LSP的总数。在方框1043,做出完整集中是否有另外的LSP的确定。如果完整集中有另外的LSP(即,该确定为“是”),则在方框1044,在LSP中包括具有标识符的信息元素(例如,TLV)。随后,在方框1045,将具有含标识符的信息元素(例如,TLV)的LSP传送到网络。方法随后回到方框1041,在该方框中,生成完整集的另一LSP等。相反,如果在完整集中没有另外的LSP(即,在方框1043的确定为“否”),则在方框1046,在完整集的最后LSP中包括具有标识符和完整集中LSP的总计数或总数(即,如在方框1042的最后统计一样)的信息元素(例如,TLV)。随后,在方框1047,将具有含标识符和总数的信息元素(例如,TLV)的最后LSP传送到网络。
图11是适合用于传送器网络元件的完整集指定模块1122的示例实施例的框图。在一些实施例中,完整集指定模块1122可包括在图4的传送器网络元件401中。备选,完整集指定模块1122可包括在完全不同的传送器网络元件中。另外,传送器网络元件401可包括完全不同的完整集指定模块。在一些实施例中,完整集指定模块1122可执行图5的方法和/或图6的方法。备选,完整集指定模块1122可执行完全不同的方法。另外,图5和/或图6的方法可由完全不同的完整集指定模块执行。
图示中示出路由分发模块1103。路由分发模块可操作用于生成链路状态消息的完整集。如图所示,路由分发模块可访问路由选择信息库1104以获得链路状态信息来生成链路状态消息。路由分发模块包括链路状态消息生成模块1148。链路状态消息生成模块可操作用于使用链路状态信息,生成链路状态消息。完整集指定模块1122可操作用于与路由分发模块进行通信。在图示中,完整集指定模块示为是路由分发模块的一部分。完整集指定模块的标识符***模块1149和总数***模块1153示为是链路状态消息生成模块1148的一部分。备选,完整集指定模块可以是与路由分发模块和/或链路状态消息生成模块耦合和/或与其进行通信的单独模块。
根据一些实施例,完全集指定模块可操作用于指定信息以指示链路状态消息是完整集。完整集指定模块包括标识符生成器模块1150、标识符***模块1149、链路状态消息计数器1151及总数***模块1153。标识符生成器模块可操作用于生成用于链路状态消息的完整集的标识符。标识符***模块可操作用于在完整集的每个链路状态消息中***或以其它方式包括标识符。在一些实施例中,标识符***模块可操作用于在链路状态消息(例如,LSP)中的信息元素(例如,TLV元素)中包括标识符。链路状态消息计数器可操作用于统计完整集的链路状态消息的总数1152。总数***模块可操作用于在完整集的链路状态消息至少之一中(例如,在最后生成的链路状态消息中)包括总数。
图12是接收器网络元件1207的示范实施例的框图。接收器网络元件可操作用于部署在网络400中,并且通过链路1205与传送器网络元件1201耦合或进行通信。根据实施例,接收器网络元件可操作用于避免在数据转发中在其他情况下可由于接收器网络元件基于接收到的链路状态消息的不完整集过早执行优选路由计算(例如,最短路径优先计算)而产生的可能中断。
接收器网络元件包括至少一个线路卡1260。至少一个线路卡可操作用于接收来自网络的链路状态消息的完整集和指示链路状态消息是链路状态消息的完整集的信息1223。链路状态消息的完整集可全部源于相同传送器网络元件(例如,它们可共享相同LSP标识)。在一些实施例中,链路状态消息的完整集整体与传送器网络元件的链路状态相干。例如,链路状态消息的完整集可整体在逻辑上与实际链路状态一致和/或符合。在一方面,链路状态消息的完整集可包括应由接收器网络元件以原子方式或一起处理的链路状态消息集(例如,具有TLV的LSP),以便接收器网络元件获得正确的结果和/或避免从路由选择信息库错误删除实际上存在的路由。
接收器网络元件包括与至少一个线路卡1260耦合的至少一个控制卡1261。至少一个控制卡的链路状态路由选择协议模块1262可操作用于使用具有最大链路状态消息大小的链路状态路由选择协议。在一些实施例中,链路状态路由选择协议模块可以是IS-IS链路状态路由选择协议模块(即,包括IS-IS链路状态路由选择协议的将来版本、发行版、版本或衍生,而无论它们是否仍保持名称IS-IS)。在其它实施例中,只要接收器网络元件的实施例对该协议有用,链路状态路由选择协议模块便可用于与IS-IS协议完全不同的协议,而可具有类似于IS-IS协议的那些特征(例如,最大消息大小)的特征。
至少一个控制卡的完整集确定模块1264可操作用于通过使用接收到的信息,确定链路状态消息的接收到完整集是链路状态消息的完整集。在一些实施例中,链路状态消息可以是链路状态协议数据单元(LSP)和/或包括含链路状态信息的类型长度值(TLV)元素。备选,链路状态消息可以是完全不同类型的链路状态消息或广告。
至少一个控制卡的优选路由计算调度器模块1263可操作用于与完整集确定模块1264进行通信。优选路由计算调度器模块可操作用于延迟优选路由计算的调度,直至完整集确定模块确定链路状态消息的接收到完整集是链路状态消息的完整集之后。如所示实施例中所示,完整集确定模块可以是优选路由计算调度器模块的一部分(例如,作为其子模块)。备选,完整集确定模块可以是与优选路由计算调度器模块耦合和/或与其进行通信的单独模块。
有利的是,确定链路状态消息的完整集何时已收到的能力和延迟优选路由计算,直至完整集已收到后的能力可有助于避免结合图3所述的某些问题。首先,由于底层连接仍存在的原因而应不必删除路由时,这可有助于避免由于隐式清除而错误删除路由。这也可有助于避免执行实质上是无用的和不必要的优选路由计算,该优选路由计算实际上可延迟实际上需要执行的最后优选路由计算。在一些情况下,如,如果始发网络元件接收重新分发路由的突发,则它可发出许多个链路状态消息以便广告那些路由。等待接收链路状态消息的完整集可避免许多不必要的优选路由计算和网络扰动(network churn)。另外,在一些情况下,可在收到完整集后立即迅速开始仅基于完整集的最后优选路由计算。
优选路由计算模块1265与优选路由计算调度器模块耦合或与其进行通信。在一些实施例中,优选路由计算可以是基于Dijkstra算法或从该算法推导的路由计算模块和/或最短路径优先计算模块。
图13是由接收器网络元件执行的方法1366的示例实施例的流程框图,方法避免在数据转发中在其他情况下可由于接收器网络元件基于收到的链路状态消息的不完整集过早执行优选路由计算(例如,最短路径优先计算)而产生的可能中断。在一些实施例中,方法1366可由图12的接收器网络元件1207执行。备选,方法1366可由完全不同的接收器网络元件执行。另外,接收器网络元件1207可执行完全不同的方法。
在一些实施例中,方法可通过利用具有最大链路状态消息大小的链路状态路由选择协议的接收器网络元件执行。在一些实施例中,链路状态路由选择协议模块可以是IS-IS链路状态路由选择协议模块(即,包括IS-IS链路状态路由选择协议的将来版本、发行版、版本或衍生,而无论它们是否仍保持名称IS-IS)。在其它实施例中,只要方法对该协议有用,链路状态路由选择协议模块便可用于与IS-IS协议完全不同的协议,而可具有类似于IS-IS协议的那些特征(例如,最大消息大小)的特征。
方法包括在方框1367,接收链路状态消息的完整集,该链路状态消息的完整集具有指示链路状态消息是链路状态消息的完整集的信息。在一些实施例中,链路状态消息的完整集整体与传送器网络元件的链路状态相干。方法也包括在方框1368,通过使用收到的信息,确定链路状态消息的收到完整集是链路状态消息的完整集。方法还包括在方框1369,延迟执行优选路由计算,直至链路状态消息的收到完整集是链路状态消息的完整集的所述确定后。有利的是,在链路状态信息(例如,一个或多个TLV)从链路状态消息重定位到另外的链路状态消息时,此类方法可有助于避免由于隐式清除而(例如,从路由选择信息库)错误地删除路由。在完整集的所有链路状态消息已收到前,接收器网络元件不执行优选路由计算,并且因此不会错误地推断实际存在的路由已被删除。
在一些实施例中,可响应或者由于确定链路状态消息的收到完整集是链路状态消息的完整集而启动优选路由计算的执行。换而言之,此类确定可用于迅速开始优选路由计算,以便优选路由计算可在接收链路状态消息的完整集后快速开始而无其它不必要的延迟。在一些实施例中,也可选择性地推迟更新另外的信息,直至确定接收消息的完整集后,诸如接收业务工程信息到其对应数据库后。
图14是通过使用指示如此的收到的信息,确定链路状态消息的收到完整集是链路状态消息的完整集的方法1468的示例实施例的流程框图。方法1468是图13的方框1368的适合实施例的一个示例。
方法包括在方框1470识别在完整集的每个链路状态消息中用于链路状态消息的完整集的标识符。在一些实施例中,可在链路状态消息内的信息元素(例如,TLV)中识别标识符。在方框1471,保持其中识别出标识符的链路状态消息的计数。在一方面,可为具有标识符的每个链路状态消息增大计数器。在方框1472,在完整集的链路状态消息至少之一中识别链路状态消息的总数。在一些实施例中,可只在完整集的链路状态消息之一(例如,在最后生成的链路状态消息中)识别总数,但这不是必须的。在方框1473,确定计数等于总数。在一方面,这可涉及比较当前计数与总数已知时的总数。
这只是确定链路状态消息的收到完整集是完整集的方法的一个说明性示例实施例。也考虑了其它方法。例如,在另一实施例中,可接收每个具有标识符的完整集的不同标识符的链路状态消息,可接收标识符的完整集,并且接收器网络元件可比较在收到的链路状态消息中的标识符与标识符的完整集,以确定是否已收到所有链路状态消息。作为另一示例,在另一实施例中,每个链路状态消息能够具有相同的完整集标识符和另外的链路状态消息号(例如,1、2、3等),并且链路状态消息可与以反向顺序(例如,3在2之前,2在1之前等)的另外的链路状态消息号一起收到,以便接收器网络元件能够知道何时它已收到完整集。也考虑了其它方案。
图15是适合用于接收器网络元件的完整集确定模块1564的示例实施例的框图。在一些实施例中,完整集确定模块1564可包括在图12的接收器网络元件1207中。备选,完整集确定模块1564可包括在完全不同的接收器网络元件中。另外,接收器网络元件1207可包括完全不同的完整集确定模块。在一些实施例中,完整集确定模块1564可执行图13的方法和/或图14的方法。备选,完整集确定模块1564可执行完全不同的方法。另外,图13的方法和/或图14的方法可由完全不同的完整集确定模块执行。
图示中示出优选路由计算调度器模块1563。优选路由计算调度器模块可操作用于调度优选路由计算(例如,最短路径优先计算)。如图所示,优选路由计算调度器模块可访问优选路由计算模块1565以启动优选路由计算。完整集确定模块1564可操作用于与优选路由计算调度器模块进行通信。在图示中,完整集确定模块示为是优选路由计算调度器模块的一部分。备选,完整集确定模块可以是与优选路由计算调度器模块耦合和/或与其进行通信的单独模块。
根据一些实施例,完整集确定模块1564可操作用于确定链路状态消息的收到的完整集是完整集。所示完整集确定模块包括链路状态消息解析器模块1574。解析器模块包括标识符识别模块1575和总数识别模块1577。标识符识别模块可操作用于识别在完整集的每个链路状态消息中用于链路状态消息的完整集的标识符1576。例如,可在CS-TLV元素(例如,图9A的CS-TLV元素)的值字段中识别标识符。第一次遇到标识符时,可推断和打开新的完整集。在一方面,标识符可存储或保存以供将来参考。
完整集确定模块的链路状态消息计数器1579与标识符识别模块耦合或与其进行通信。链路状态消息计数器可操作用于保持其中识别标识符的链路状态消息的数量的当前计数1580。每次收到具有标识符的另外链路状态消息时,可将本地计数增大1。总数识别模块1577可操作用于识别在完整集的链路状态消息至少之一中的完整集的链路状态消息的总数1578。例如,可在CS-TLV元素(例如,图9B的CS-TLV元素)的总数值字段中识别总数。在一方面,总数可存储或保存以供将来参考。完整集确定模块的比较器模块1581与总数识别模块和链路状态消息计数器耦合或与其进行通信。比较器模块可操作用于比较当前计数1580和总数1578。完整集的链路状态消息可不按生成和/或传送它们的顺序到达。相应地,甚至可能可在完整集的一个或多个其它链路状态消息之前收到指定总数的最后生成和/或传送的链路状态消息。
优选路由计算调度器模块和/或完整集确定模块也具有可选的启动器模块1582。启动器模块可操作用于响应完整集确定模块确定链路状态消息的收到完整集是完整集而启动优选路由计算模块1565以执行优选路由计算。在一些实施例中,启动器模块可在一旦相等的确定做出后便迅速开始优选路由计算,以便一旦它们具有获得正确结果的信息的完整集便不进一步延迟优选路由计算。
完整集确定模块也具有可选超时模块1583。超时模块可具有超时值1584和定时器1585。超时值可以是可配置的。定时器可在接收具有新标识符的集的第一链路状态消息时启动。定时器可统计自已收到第一消息以来的时间。如果在确定链路状态消息的完整集已收到之前定时器达到超时值(例如,链路状态消息之一到达慢或者缺失),则超时模块可启动优选路由计算模块以执行优选路由计算。虽然在此类情况下,一些业务转发问题可发生,如过早处理链路状态消息的不完整集的常规方案一样,但一般情况下,此类情况将是较少见的。此类超时计数器的使用可有助于避免等待过慢或可能未到达的缺失链路状态消息而造成的过长延迟。在做出用于给定标识符的完整集确定时,可取消超时计数器。
也可选择性地包括中止模块1586。如果发生错误,则中止模块可启动接收器网络元件以回退到执行无链路状态消息的完整集的优选路由计算。
在一些情况下,完整集中可以有许多LSP。例如,在进行从容重启(graceful restart)的情况下,则情况可以是如此。在崩溃、硬件更改、网络元件重启等的情况下,则可发生从容重启。从容重启过程可促使网络元件忘记其路由选择信息库内容。作为重新获得其知识以重新生成路由选择表的过程的一部分,网络元件可发出大量LSP。在IS-IS的特定情况下,允许多达最多255个此类LSP。如果在这些新发出的LSP中与在以前发出的LSP中分发/排序TLV的方式不同地分发/排序TLV,则可发生与隐式清除有关的问题。然而,经常往往难以确保在这些新发出的LSP中与在以前发出的LSP中分发/排序TLV的方式完全相同地分发/排序TLV。由于路由选择信息库不一定以预重启时间中相同的顺序提供重新分发的路由,因此,重构LSP可具有重新排序的TLV。重新分发路由的数量大时,可在许多LSP上分发TLV。在没有本文中公开的实施例的情况下,LSP集到达其它接收网络元件时,即使重新分发的路由根本未更改,也可发生与隐式清除有关的相同问题。
利用链路状态消息的完整集的指定和确定/识别的公开实施例考虑了在从容重启后将这些LSP重新排序的可能性而不会遇到相同程度的隐式清除问题。重启传送器网络元件可指定经受TLV重新排序的所有LSP的完整集,并且在退出其从容重启过程时传送它们。在一些实施例中,在完整集中可包括数十或甚至数百个链路状态消息。在一些实施例中,可在相同完全集中包括所有这些TLV(例如,对于IS-IS的多达255个或对于给定协议的最大数量)。接收网络元件可识别完整集,并且不会错误地清除一些外部可达性前缀。有利的是,这可有助于避免或至少减轻与隐式清除有关的前面提及的问题和往往可发生的相关联问题(例如,业务丢失、环路等)。另外,这可有助于避免过多数量的不必要有序优选路由选择计算(例如,多达最大255个此类有序优选路由选择计算),这些计算可浪费相当大的处理量,并且延迟实际上有意义的最后计算。
在上面的描述中,为便于解释,陈述了许多特定的细节以提供本发明的实施例的详尽理解。然而,本领域的技术人员将明白,可在这些特定细节中的一些不存在的情况下实践一个或多个其它实施例。所述特定实施例未提供用于限制本发明而是用于说明本发明。本领域的技术人员将认识到,通过在随附权利要求的精神和范围内的修改和变化,可实践本发明。描述因此要视为是说明性的而不是限制。本发明的范围不由上面提供的特定示例确定,而只由下面的权利要求确定。在其它情况下,公知的电路、结构、装置和操作以框图形式示出或者未详细显示以便避免混淆对描述的理解。此外,在认为适当之处,参考标号或参考标号的末端部分已在图中重复以指示可选择性地具有类似特性的对应或类似的元素。
说明书中对“一个实施例”、“实施例”、“示例实施例”等的引用指所述实施例可包括特定特征、结构或特性,但每个实施例可不一定包括特定特征、结构或特性。另外,此类词语不一定指同一实施例。此外,结合实施例描述特定特征、结构或特性时,认为无论是否明确描述,结合其它实施例影响此类特征、结构或特性是在本领域技术人员的认知之内。
在说明书和权利要求书中,可使用术语“耦合”和“连接”及其衍生词。应理解,这些术语无意作为彼此的同义词。“耦合”用于指示可相互直接物理或电接触或不直接物理或电接触的两个或更多个元件相互协作或交互。“连接”用于指示在相互耦合的两个或更多个元件之间通信的建立。
各种操作和方法已描述。一些方法已在流程图中以基本形式描述,但操作可选择性地添加到方法和/或从方法中删除。另外,虽然流程图根据示例实施例示出操作的特定顺序,但要理解的是,该特定顺序是示范。备选实施例可选择性地以不同顺序执行操作,组合某些操作,重叠某些操作等。可进行并且考虑了方法的许多修改和适应。
本发明的不同实施例可使用软件、固件和/或硬件的不同组合实现。因此,所述图中所示技术可使用一个或多个电子装置(例如,终端站、网络元件)上存储和执行的代码和数据来实现。此类电子装置使用计算机可读媒体存储和传递(在内部和/或通过网络与其它电子装置)代码和数据,所述计算机可读媒体例如有形、非暂时性计算机可读存储媒体和非有形暂时性计算机可读通信或传送媒体。有形非暂时性计算机可读存储媒体的几个代表性示例包括但不限于磁盘、光盘、诸如静态RAM (SRAM)和动态RAM (DRAM)等随机存取存储器(RAM)、诸如可编程ROM (PROM)、可擦除可编程ROM (EPROM)和电可擦除可编程ROM (EEPROM)等只读存储器(ROM)、闪速存储器装置、相变存储器及诸如此类。有形存储媒体可包括一个或多个固态或有形物理材料,如半导体材料、相变材料、磁性材料等。
实施例涉及一种制品,该制品包括存储指令序列的有形非暂时性计算机可读存储媒体,指令序列在由机器(例如,网络元件、交换机、路由器、终端站、主机、计算机***或具有至少一个微处理器的电子装置)执行时,促使或导致机器执行本文中公开的一个或多个操作或方法。非有形暂时性计算机可读通信或传送媒体的几个代表性示例包括但不限于电气、光学、声学或其它形式传播信号 - 如,载波、红外信号、数字信号。另外,此类电子装置一般情况下包括耦合到诸如一个或多个存储装置(非暂时性机器可读存储媒体)、用户输入/输出装置(例如,键盘、触摸屏和/或显示器)和网络连接等一个或多个其它组件的一个或多个处理器的集合。处理器的集合与其它组件的耦合一般情况下是通过一个或多个总线和桥接器(也称为总线控制器)。因此,给定电子装置的存储装置一般情况下存储代码和/或数据以便在该电子装置的一个或多个处理器的集合上执行。
Claims (21)
1. 一种由利用具有最大链路状态消息大小的链路状态路由选择协议的传送器网络元件执行的、提供信息以避免在数据转发中将由接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断的方法,所述方法包括以下步骤:
生成链路状态消息的完整集,所述链路状态消息的完整集具有指示所述链路状态消息是所述链路状态消息的完整集的信息,其中所述链路状态消息的完整集整体与所述传送器网络元件的链路状态相干;以及
将所述链路状态消息的完整集和指示所述链路状态消息是所述链路状态消息的完整集的信息传送到网络。
2. 如权利要求1所述的方法,其中生成具有指示所述链路状态消息是所述链路状态消息的完整集的信息的所述链路状态消息的完整集的步骤包括以下步骤:
生成用于所述链路状态消息的完整集的标识符;
在所述完整集的链路状态消息中的每个包括所述标识符;
确定所述完整集的链路状态消息的总数;以及
在所述完整集的链路状态消息至少之一中包括所述总数。
3. 如权利要求3所述的方法,其中在所述链路状态消息的每个中包括所述标识符的步骤包括在链路状态消息中的信息元素中包括所述标识符,以及其中所述信息元素包括指定所述信息元素的类型的第一字段、包括所述标识符的第二字段和指定所述第二字段的长度的第三字段。
4. 如权利要求1所述的方法,其中所述方法由利用中间***到中间***(IS-IS)链路状态路由选择协议的所述传送器网络元件执行。
5. 如权利要求1所述的方法,其中生成具有指示所述链路状态消息是所述链路状态消息的完整集的信息的所述链路状态消息的完整集的步骤包括生成链路状态协议数据单元(LSP)的完整集,每个链路状态协议数据单元具有类型长度值(TLV)元素,所述类型长度值元素具有指示LSP是完整集的信息。
6. 一种传送器网络元件,所述传送器网络元件可操作用于在网络中部署并且通过链路与接收器网络元件耦合,所述传送器网络元件可操作用于提供信息以避免在数据转发中将由所述接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断,所述传送器网络元件包括:
至少一个控制卡;
所述至少一个控制卡的链路状态路由选择协议模块,所述链路状态路由选择协议模块可操作用于使用具有最大链路状态消息大小的链路状态路由选择协议;
所述至少一个控制卡的路由分发模块,所述路由分发模块可操作用于生成链路状态消息的完整集,其中所述链路状态消息的完整集整体与所述传送器网络元件的链路状态相干;以及
所述至少一个控制卡的完整集指定模块,所述完整集指定模块可操作用于与所述路由分发模块进行通信,所述完整集指定模块可操作用于指定信息以指示所述链路状态消息是所述完整集;以及
与所述至少一个控制卡耦合的至少一个线路卡,所述至少一个线路卡可操作用于将所述链路状态消息的完整集和指示所述链路状态消息是所述完整集的信息传送到所述网络。
7. 如权利要求6所述的传送器网络元件,其中所述完整集指定模块包括:
标识符生成器模块,可操作用于生成用于所述链路状态消息的完整集的标识符;
标识符***模块,可操作用于在所述完整集的所述链路状态消息的每个中包括所述标识符;
链路状态消息计数器,可操作用于统计所述完整集的所述链路状态消息的总数;以及
总数***模块,可操作用于在所述完整集的链路状态消息至少之一中包括所述总数。
8. 如权利要求7所述的传送器网络元件,其中所述标识符***模块可操作用于在链路状态消息中的信息元素中包括所述标识符,以及其中所述信息元素要包括第一字段以指定所述信息元素的类型、第二字段以包括所述标识符及第三字段以指定所述第二字段的长度。
9. 如权利要求6所述的传送器网络元件,其中所述链路状态路由选择协议模块包括中间***到中间***(IS-IS)链路状态路由选择协议模块。
10. 如权利要求6所述的传送器网络元件,其中所述路由分发模块可操作用于生成链路状态协议数据单元(LSP)的完整集,每个链路状态协议数据单元具有类型长度值(TLV)元素,所述类型长度值元素具有指示LSP是完整集的信息。
11. 一种由利用具有最大链路状态消息大小的链路状态路由选择协议的接收器网络元件执行的、避免在数据转发中将由所述接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断的方法,所述方法包括以下步骤:
接收具有指示所述链路状态消息是所述链路状态消息的完整集的信息的链路状态消息的完整集,其中所述链路状态消息的完整集整体与传送器网络元件的链路状态相干;
通过使用所接收到的信息,确定所述链路状态消息的所接收到完整集是所述链路状态消息的完整集;以及
延迟执行优选路由计算,直至所述链路状态消息的所接收到完整集是所述链路状态消息的完整集的所述确定后。
12. 如权利要求11所述的方法,其中通过使用所接收到的信息,确定所述链路状态消息的所接收到完整集是所述链路状态消息的完整集的步骤包括以下步骤:
识别在所述完整集的链路状态消息的每个中用于所述链路状态消息的完整集的标识符;
保持其中识别出所述标识符的所述链路状态消息的计数;
识别在所述完整集的链路状态消息至少之一中所述完整集的链路状态消息的总数;以及
确定所述计数等于所述总数。
13. 如权利要求12所述的方法,其中识别在所述链路状态消息的每个中的标识符的步骤包括识别在链路状态消息中的信息元素中的标识符,以及其中所述信息元素包括指定所述信息元素的类型的第一字段、包括所述标识符的第二字段和指定所述第二字段的长度的第三字段。
14. 如权利要求11所述的方法,还包括响应所述链路状态消息的所接收到完整集是所述链路状态消息的完整集的所述确定,启动所述执行所述优选路由计算的步骤。
15. 如权利要求11所述的方法,其中所述方法由利用中间***到中间***(IS-IS)链路状态路由选择协议的所述接收器网络元件执行。
16. 如权利要求11所述的方法,其中接收具有指示所述链路状态消息是所述完整集的信息的所述链路状态消息的完整集的步骤包括接收链路状态协议数据单元(LSP)的完整集,每个链路状态协议数据单元具有类型长度值(TLV)元素,所述类型长度值元素具有指示LSP是完整集的信息。
17. 一种接收器网络元件,所述接收器网络元件可操作用于在网络中部署并且通过链路与传送器网络元件耦合,所述接收器网络元件可操作用于避免在数据转发中将由所述接收器网络元件基于链路状态消息的不完整集执行优选路由计算而产生的中断,所述传送器网络元件包括:
至少一个线路卡,可操作用于接收来自所述网络的链路状态消息的完整集和指示所述链路状态消息是所述链路状态消息的完整集的信息,其中所述链路状态消息的完整集整体与所述传送器网络元件的链路状态相干;
与所述至少一个线路卡耦合的至少一个控制卡;
所述至少一个控制卡的链路状态路由选择协议模块,所述链路状态路由选择协议模块可操作用于使用具有最大链路状态消息大小的链路状态路由选择协议;
所述至少一个控制卡的完整集确定模块,所述完整集确定模块可操作用于通过使用所接收到的信息,确定所述链路状态消息的所接收到完整集是所述链路状态消息的完整集;以及
所述至少一个控制卡的优选路由计算调度器模块,所述优选路由计算调度器模块可操作用于与所述完整集确定模块进行通信,所述优选路由计算调度器模块可操作用于延迟优选路由计算的调度,直至所述完整集确定模块确定所述链路状态消息的所接收到完整集是所述链路状态消息的完整集之后。
18. 如权利要求17所述的接收器网络元件,其中所述完整集确定模块包括:
标识符识别模块,其可操作用于识别在所述完整集的所述链路状态消息的每个中用于所述链路状态消息的完整集的标识符;
链路状态消息计数器,其可操作用于保持其中识别出所述标识符的链路状态消息的计数;
总数识别模块,其可操作用于识别在所述完整集的链路状态消息至少之一中所述完整集的链路状态消息的总数;以及
比较器模块,其可操作用于比较所述计数和所述总数。
19. 如权利要求18所述的接收器网络元件,其中所述标识符识别模块可操作用于识别在链路状态消息的信息元素中的标识符,以及其中所述信息元素要包括第一字段以指定所述信息元素的类型、第二字段以包括所述标识符及第三字段以指定所述第二字段的长度。
20. 如权利要求17所述的接收器网络元件,其中所述优选路由计算调度器模块还包括启动器模块,所述启动器模块可操作用于响应所述完整集确定模块确定所述链路状态消息的所接收到完整集是所述完整集,启动所述优选路由计算。
21. 如权利要求17所述的接收器网络元件,其中所述链路状态路由选择协议模块包括中间***到中间***(IS-IS)链路状态路由选择协议。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161510175P | 2011-07-21 | 2011-07-21 | |
US61/510,175 | 2011-07-21 | ||
US61/510175 | 2011-07-21 | ||
US13/277100 | 2011-10-19 | ||
US13/277,100 | 2011-10-19 | ||
US13/277,100 US8830867B2 (en) | 2011-07-21 | 2011-10-19 | Methods and network elements operable to specify and determine complete sets of link state messages for link state routing protocols |
PCT/IB2012/053664 WO2013011469A1 (en) | 2011-07-21 | 2012-07-18 | Methods and network elements operable to specify and determine complete sets of link state messages for link state routing protocols |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103688498A true CN103688498A (zh) | 2014-03-26 |
CN103688498B CN103688498B (zh) | 2017-05-31 |
Family
ID=47555681
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280036212.4A Active CN103688498B (zh) | 2011-07-21 | 2012-07-18 | 网络元件和可由网络元件执行的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8830867B2 (zh) |
EP (1) | EP2735127A1 (zh) |
JP (1) | JP6057996B2 (zh) |
CN (1) | CN103688498B (zh) |
BR (1) | BR112014000169A2 (zh) |
CA (1) | CA2842562A1 (zh) |
WO (1) | WO2013011469A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105138493A (zh) * | 2014-06-03 | 2015-12-09 | 黄吉川 | 适用并行运算的无交换器网络建构***及方法 |
CN113014482A (zh) * | 2019-12-19 | 2021-06-22 | 瞻博网络公司 | 用于链路状态协议的序列号校验和 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9124484B2 (en) * | 2012-01-12 | 2015-09-01 | Cisco Technology, Inc. | Technique for improving LDP-IGP synchronization |
CN103973466B (zh) * | 2013-01-25 | 2019-02-12 | 华为技术有限公司 | 一种唤醒休眠链路的方法及装置 |
EP3059913B1 (en) * | 2013-10-16 | 2018-12-26 | ZTE Corporation | Lsp data packet generating method and device |
US10630585B2 (en) * | 2015-04-16 | 2020-04-21 | Arista Networks, Inc. | Method and system for withdrawing programmed routes in network devices |
CN106872914B (zh) * | 2015-11-27 | 2019-09-10 | 爱盛科技股份有限公司 | 磁场感测装置及感测方法 |
CN105959790A (zh) * | 2016-06-17 | 2016-09-21 | 青岛海信电器股份有限公司 | 一种电视频道切换方法及电视 |
CN109309616B (zh) * | 2017-07-27 | 2022-03-01 | 中兴通讯股份有限公司 | 基于isis协议的通告方法及装置 |
CN114726775B (zh) * | 2020-06-24 | 2023-04-28 | 华为技术有限公司 | 一种路由信息发送方法、报文发送方法及相关装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030210710A1 (en) * | 2002-03-15 | 2003-11-13 | Odman Knut T. | Method of accommodating fragmentation and burst in a wireless protocol |
CN1469587A (zh) * | 2002-07-16 | 2004-01-21 | 华为技术有限公司 | 基于开放式最短路径优先路由协议的路由计算方法 |
US20070286091A1 (en) * | 2006-06-08 | 2007-12-13 | Christian Hopps | Technique for efficiently avoiding transient routing disturbances in link state routing protocols with link state packet fragmentation |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5128926A (en) * | 1990-03-21 | 1992-07-07 | Digital Equipment Corporation | Updating link state information in networks |
JPH08223205A (ja) * | 1995-02-15 | 1996-08-30 | Meidensha Corp | Lan間接続装置のデータ転送装置 |
US7978708B2 (en) * | 2004-12-29 | 2011-07-12 | Cisco Technology, Inc. | Automatic route tagging of BGP next-hop routes in IGP |
US7656856B2 (en) | 2005-04-28 | 2010-02-02 | Cisco Technology, Inc. | Method and system for transmitting LSP fragments |
US20080031254A1 (en) * | 2006-08-07 | 2008-02-07 | Satish Kumar Veerapuneni | Two-pronged receive fragment processing in a wireless network |
-
2011
- 2011-10-19 US US13/277,100 patent/US8830867B2/en active Active
-
2012
- 2012-07-18 BR BR112014000169A patent/BR112014000169A2/pt not_active Application Discontinuation
- 2012-07-18 CA CA2842562A patent/CA2842562A1/en not_active Abandoned
- 2012-07-18 WO PCT/IB2012/053664 patent/WO2013011469A1/en active Application Filing
- 2012-07-18 JP JP2014520767A patent/JP6057996B2/ja not_active Expired - Fee Related
- 2012-07-18 EP EP12755910.2A patent/EP2735127A1/en not_active Withdrawn
- 2012-07-18 CN CN201280036212.4A patent/CN103688498B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030210710A1 (en) * | 2002-03-15 | 2003-11-13 | Odman Knut T. | Method of accommodating fragmentation and burst in a wireless protocol |
CN1469587A (zh) * | 2002-07-16 | 2004-01-21 | 华为技术有限公司 | 基于开放式最短路径优先路由协议的路由计算方法 |
US20070286091A1 (en) * | 2006-06-08 | 2007-12-13 | Christian Hopps | Technique for efficiently avoiding transient routing disturbances in link state routing protocols with link state packet fragmentation |
Non-Patent Citations (1)
Title |
---|
PIERRE FRANCOIS,OLIVIER BONAVENTURE: "Loop-free convergence using oFIB draft-ietf-rtgwg-ordered-fib-03", 《INTERNET ENGINEERING TASK FORCE,IETF》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105138493A (zh) * | 2014-06-03 | 2015-12-09 | 黄吉川 | 适用并行运算的无交换器网络建构***及方法 |
CN105138493B (zh) * | 2014-06-03 | 2018-02-16 | 黄吉川 | 适用并行运算的无交换器网络建构***及方法 |
CN113014482A (zh) * | 2019-12-19 | 2021-06-22 | 瞻博网络公司 | 用于链路状态协议的序列号校验和 |
Also Published As
Publication number | Publication date |
---|---|
CN103688498B (zh) | 2017-05-31 |
US8830867B2 (en) | 2014-09-09 |
EP2735127A1 (en) | 2014-05-28 |
WO2013011469A1 (en) | 2013-01-24 |
JP6057996B2 (ja) | 2017-01-11 |
JP2014523720A (ja) | 2014-09-11 |
BR112014000169A2 (pt) | 2017-02-07 |
CA2842562A1 (en) | 2013-01-24 |
US20130021943A1 (en) | 2013-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103688498A (zh) | 可操作用于指定和确定用于链路状态路由选择协议的链路状态消息完整集的方法和网络元件 | |
CN102687465B (zh) | 通信***和收集端口信息的方法 | |
CN102687464B (zh) | 通信***和创建拓扑信息的方法 | |
EP2883334B1 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
CN104106287B (zh) | 为了分组的无环路路由避开智能测量仪网络中的破损链路 | |
CN101517998B (zh) | 一种通告自治***边界连接信息的方法和边界节点 | |
US20060013127A1 (en) | MPLS network system and node | |
CN103210617A (zh) | 减少网络中的消息和计算开销 | |
CN109361600B (zh) | 一种获取路径标识的方法和设备 | |
CN103168451A (zh) | 用于多个区域和多个自主***的中继cspf计算 | |
CN105553844B (zh) | 一种链路状态通告的传输方法及网络设备 | |
CN105553880A (zh) | 一种软件定义网络中的数据处理方法及装置 | |
JP5191494B2 (ja) | リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク | |
CN103201987A (zh) | 区分路由信息更新的优先级 | |
CN106789638A (zh) | 一种处理路由的方法及网络设备 | |
CN102075419A (zh) | 三层虚拟专用网等价路由的生成及转发方法和边缘路由器 | |
EP2638667A1 (en) | Lookahead computation of routing information | |
CN101800694B (zh) | 资源告警处理方法和路由交换设备 | |
CN109379283B (zh) | 基于物联网异构设备的自组网通信方法、装置及自组网 | |
CN101207555B (zh) | 一种路由黑洞避免过程中过载位自动清除的方法 | |
CN111464440A (zh) | 一种通信方法及装置 | |
CN100596087C (zh) | Ftn匹配管理方法 | |
EP2693706A1 (en) | Method and device for implementing multi-protection overlapped protection groups | |
CN101425928B (zh) | 维护实体组层次的处理方法及装置 | |
CN103986650A (zh) | 一种TRILL网络中nickname冲突的处理方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |