《用于广播网络的LDPIGP同步.pdf》由会员分享，可在线阅读，更多相关《用于广播网络的LDPIGP同步.pdf（20页完整版）》请在专利查询网上搜索。
1、10申请公布号CN102342050A43申请公布日20120201CN102342050ACN102342050A21申请号201080010643422申请日2010021161/15750120090304US12/42144320090409USH04J3/0620060171申请人瑞典爱立信有限公司地址瑞典斯德哥尔摩72发明人S基尼陆文虎74专利代理机构中国专利代理香港有限公司72001代理人柯广华朱海煜54发明名称用于广播网络的LDPIGP同步57摘要具有变为可操作的到广播网络的广播接口的网络元件确定是否存在到广播网络的至少一个备选路径。广播接口在标签交换路径上载运业务。如果存在备。
2、选路径，则将不会向广播网络公告广播接口，直到标签分配协议LDP对广播接口上的所有近邻都是可操作的。30优先权数据85PCT申请进入国家阶段日2011090186PCT申请的申请数据PCT/US2010/0239472010021187PCT申请的公布数据WO2010/101705EN2010091051INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书9页附图7页CN102342064A1/3页21一种用于在网络元件上执行的、广播网络上的LDPIGP标签分配协议内部网关协议同步的方法，包括检测所述网络元件的广播接口已经变为可操作，其中所述广播接口将用于通过所述网络元。
3、件与所述广播网络之间的标签交换路径LSP来载运业务；除了通过所述广播接口之外，确定存在到达所述广播网络的至少一个备选路径；以及推迟在链路状态公告LSA中包含所述广播接口，直到标签分配协议LDP对那个广播接口上的所有近邻是可操作的。2如权利要求1所述的方法，还包括响应确定LDP对那个广播接口上的所有近邻是可操作的，将那个广播接口包含在LSA中，并且将那个LSA传送给所述广播网络。3如权利要求1所述的方法，还包括对所述广播接口置位LSA的抑制链路的标志，直到LDP对那个广播接口上的所有近邻是可操作的；以及其中推迟在所述LSA中包含所述广播接口包括当更新LSA时检查所述LSA的抑制链路的标志，以确定。
4、是否向所更新的LSA添加所述广播接口。4如权利要求1所述的方法，还包括推迟以所述广播接口来更新所述网络元件的链路状态数据库LSDB，直到LDP对所述广播接口上的所有近邻是可操作的。5如权利要求1所述的方法，其中，确定存在到达所述广播网络的至少一个备选路径包括下列步骤在执行最短路径优先SPF算法期间，确定与所述广播接口关联的网络前缀属于关闭接口。6如权利要求1所述的方法，其中，在LDPIGP同步定时器已经到期之后确定LDP对所有近邻是可操作的。7如权利要求1所述的方法，其中，所述网络元件实现开放式最短路径优先OSPF，并且其中，推迟在LSA中包含所述广播接口包括推迟以所述广播网络的链路类型2来更。
5、新路由器LSA，直到LDP对那个广播接口上的所有近邻是可操作的。8如权利要求1所述的方法，其中，所述网络元件实现中间系统到中间系统ISIS，并且其中，推迟在LSA中包含所述广播接口包括推迟以所述广播网络的IS可达性TLV来更新链路状态PDU，直到LDP对那个广播接口上的所有近邻是可操作的。9如权利要求1所述的方法，其中，所述业务是虚拟专用网VPN业务。10一种执行广播网络上的LDPIGP标签分配协议内部网关协议同步的网络元件，包括执行指令的一个或多个处理器；以及与所述处理器耦合的一个或多个存储器，所述一个或多个存储器具有在被执行时使所述一个或多个处理器执行包括下列步骤的操作的指令检测所述网络元。
6、件的广播接口已经变为可操作，其中所述广播接口将用于通过所述网络元件与所述广播网络之间的标签交换路径LSP来载运业务，除了通过所述广播接口之外，确定存在到达所述广播网络的至少一个备选路径；以及权利要求书CN102342050ACN102342064A2/3页3推迟在链路状态公告LSA中包含所述广播接口，直到标签分配协议LDP对那个广播接口上的所有近邻是可操作的。11如权利要求10所述的网络元件，其中，所述一个或多个存储器还具有在被执行时使所述一个或多个处理器执行下列操作的指令响应确定LDP对那个广播接口上的所有近邻是可操作的，将那个广播接口包含在LSA中，并且将那个LSA传送给所述广播网络。12。
7、如权利要求10所述的网络元件，其中，所述一个或多个存储器还具有在被执行时使所述一个或多个处理器执行下列操作的指令对所述广播接口置位LSA的抑制链路的标志，直到LDP对那个广播接口上的所有近邻是可操作的；以及其中推迟在所述LSA中包含所述广播接口包括当更新LSA时检查所述LSA的抑制链路的标志，以确定是否向所更新的LSA添加所述广播接口。13如权利要求10所述的网络元件，其中，所述一个或多个存储器还具有在被执行时使所述一个或多个处理器执行下列操作的指令推迟以所述广播接口来更新所述网络元件的链路状态数据库LSDB，直到LDP对所述广播接口上的所有近邻是可操作的。14如权利要求10所述的网络元件，其。
8、中，确定存在到达所述广播网络的至少一个备选路径包括下列步骤在执行最短路径优先SPF算法期间，确定与所述广播接口关联的网络前缀属于末端网络。15如权利要求10所述的网络元件，其中，在LDPIGP同步定时器已经到期之后确定LDP对所有近邻是可操作的。16如权利要求10所述的网络元件，其中，所述网络元件实现开放式最短路径优先OSPF，并且其中，推迟在LSA中包含所述广播接口包括推迟以所述广播网络的链路类型2来更新路由器LSA，直到LDP对那个广播接口上的所有近邻是可操作的。17如权利要求10所述的网络元件，其中，所述网络元件实现中间系统到中间系统ISIS，并且其中，推迟在LSA中包含所述广播接口包括。
9、推迟以所述广播网络的IS可达性TLV来更新链路状态PDU，直到LDP对那个广播接口上的所有近邻是可操作的。18一种执行广播网络的标签分配协议LDP内部网关协议IGP同步的网络元件，包括执行下列步骤的IGP模块确定所述网络元件的广播接口是否为到广播网络的刃口接口，其中刃口接口是到广播网络的接口并且不存在到那个广播网络的其它路径，推迟在链路状态公告中包含不是刃口接口的那些广播接口，直到LDP对那些广播接口上的所有近邻是可操作的；以及与所述IGP模块耦合的LDP模块，所述LDP模块与所述广播接口的所述网络元件的近邻交换标签绑定。19如权利要求18所述的网络元件，其中，所述IGP模块还推迟以不是刃口接。
10、口的那些广播接口来更新链路状态数据库，直到LDP对那些广播接口上的所有近邻是可操作的。权利要求书CN102342050ACN102342064A3/3页420如权利要求18所述的网络元件，其中，所述IGP模块还执行最短路径优先SPF算法，其包括确定广播接口是否为刃口接口。21如权利要求18所述的网络元件，其中，所述IGP模块还将是刃口接口的那些广播接口包含在链路状态公告中，而不管LDP对那些广播接口上的所有近邻是否可操作。权利要求书CN102342050ACN102342064A1/9页5用于广播网络的LDPIGP同步0001相关申请交叉引用0002本申请要求2009年3月4日提交的美国临时申。
11、请NO61/157,501的权益，该临时申请通过引用并入本文。技术领域0003本发明的实施例涉及连网领域，并且更具体来说，涉及用于广播网络的LDP标签分配协议IGP内部网关协议同步。背景技术0004用于建立到目的地的LSP标签交换路径的LDP在“LDPSPECIFICATIONLDP规范”，RFC5036，2007年10月中描述典型地依靠IGP来提供基础路由选择信息例如，网络中的各跳HOP之间的成本量度，其中，IGP例如是开放式最短路径优先OSPF在“OSPFVERSION2OSPF版本2”，STD54，RFC2328，1998年4月中定义、中间系统到中间系统ISIS等，其中，ISIS在“IN。
12、TERMEDIATESYSTEMTOINTERMEDIATESYSTEMINTRADOMAINROUTINGROUTINEINFORMATIONEXCHANGEPROTOCOLFORUSEINCONJUNCTIONWITHTHEPROTOCOLFORPROVIDINGTHECONNECTIONLESSMODENETWORKSERVICEISO8473”与提供无连接模式网络服务一起使用的中间系统到中间系统域内路由信息交换协议ISO8473ISO标准10589，1992中定义。即使LDP典型地依靠IGP协议，但它们也相互无关。在LDP在某个链路上变为可操作之前，IGP可在那个链路上是可操作的，这会。
13、导致分组丢失。0005请求注释RFC5443“LDPIGPSYNCHRONIZATIONLDPIGP同步”，2009年3月以下称作“LDPIGP同步”描述一种当LDP在那个链路上不是完全可操作时阻止链路被用于IP转发的机制。RFC5443描述了当LDP在给定链路上不是完全可操作例如，尚未交换所有标签绑定时，IGP将以最大成本公告该链路，以阻止业务在该链路上发送。当该链路上的LDP变为可操作例如，已经交换所有标签绑定时，IGP以正确成本公告该链路。0006在广播链路同一链路上的一个以上的LDP/IGP对等体PEER上，IGP向广播链路公告公共成本，而不是向各对等体公告分离的成本。广播伪节点可在网。
14、络中实现，以减少各网络元件的最短路径优先SPF例如开放式最短路径优先OSPF、受限最短路径优先CSPF数据库中的链路数量。各网络元件与广播伪节点形成相邻性，并且向广播伪节点公告链路和成本，而广播伪节点向各网络元件公告链路和成本。0007对于广播链路，RFC5443“LDPIGP同步”描述机制能够作为整体而不是单独对等体应用于链路。作为整体向链路公告最大成本可引起业务例如，VPN业务的次最佳业务转向和/或形成黑洞BLACKHOLING。发明内容说明书CN102342050ACN102342064A2/9页6附图说明0008通过参照用于示出本发明的实施例的以下描述和附图，可以好地理解本发明。在附图。
15、中0009图1示出按照本发明一个实施例的示范广播网络；0010图2是按照本发明一个实施例的、配置用于广播网络的LDPIGP同步的示范网络元件的框图；0011图3是按照本发明一个实施例的、示出用于广播网络的LDPIGP同步的示范操作的流程图；0012图4是按照本发明一个实施例的、示出当LDPIGP同步完成时的示范操作的流程图；0013图5A示出按照本发明一个实施例的、示范本地IGP接口结构；0014图5B示出按照本发明一个实施例的、示范链路状态数据库；0015图6是按照本发明一个实施例的、示出当网络元件准备以到广播网络的接口来更新其链路状态公告时的示范操作的流程图；以及0016图7示出本发明一些。
16、实施例中使用的示范网络元件。具体实施方式0017在以下描述中提出许多特定细节。但是理解的是，即使没有这些特定细节也可实践本发明的实施例。在其它情况下，没有详细示出众所周知的电路、结构和技术，以免使对本描述的理解不清楚。通过所包含的描述，本领域普通技术人员将能够实现适当的功能性而无需过分实验。0018说明书中提到“一个实施例”、“一实施例”、“一示例实施例”等等指示了描述的实施例可包括具体特征、结构或特性，但可能不一定每一个实施例都包括该具体特征、结构或特性。此外，这类词语不一定指同一个实施例。此外，在结合一实施例来描述具体特征、结构或特性时，无论是否明确描述，均认为结合其它实施例来使这种特征、。
17、结构或特性有效是处于本领域技术人员的知识范围之内的。0019在以下描述和权利要求中，可使用术语“耦合”和“连接”及其派生物。应当理解，这些术语不是要作为彼此的同义词。“耦合”用于指示相互之间可以有或者可以没有直接物理接触或直接电接触的两个或更多元件相互配合或交互。“连接”用于指示相互耦合的两个或更多元件之间的通信的建立。0020附图所示的技术能够使用在一个或多个电子装置例如网络元件等上存储和执行的代码及数据来实现。这类电子装置使用诸如机器可读存储介质例如磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置、相变存储器和机器可读通信介质例如，电、光、声或其它形式的传播信号如载波、红外信号、数字。
18、信号等的机器可读介质来存储和通信内部地和/或与网络上其它电子装置代码和数据。另外，这类电子装置典型地包括一组一个或多个处理器，它们耦合到诸如存储装置、一个或多个用户输入/输出装置例如键盘、触摸屏和/或显示器和网络连接的一个或多个其它组件。该组处理器与其它组件的耦合典型地通过一个或多个总线和桥接器又称作总线控制器。存储装置以及载运网络业务的信号分别表示一个或多个机器可读存储介质和机器可读通信介质。因此，给定说明书CN102342050ACN102342064A3/9页7电子装置的存储装置典型地存储用于在此电子装置的该组一个或多个处理器上执行的代码和/或数据。当然，本发明的一实施例的一个或多个部分。
19、可使用软件、固件和/或硬件的不同组合来实现。0021本文所使用的“网络元件”例如，路由器、交换机、桥接器等是包括硬件和软件的一个连网设备，它与网络上的其它设备例如其它网络元件、计算机终端站等通信互连。一些网络元件是“多服务网络元件”，它们提供对多个连网功能例如，路由选择、桥接、交换、层2聚合和/或订户管理的支持和/或提供对多个应用服务例如，数据、语音和视频的支持。0022在某些网络元件内，可配置多个“接口”。本文所使用的“接口”是网络元件与其所附连网络之一间的连接。接口具有典型地从基础低级协议和路由选择协议得到的、与其关联的信息例如，IP地址和掩码。接口有时称作链路。广播接口是与广播网络连接的。
20、接口。0023描述用于广播网络的LDPIGP同步的方法和设备。在本发明的一个实施例中，当出现到广播网络的链路时，其链路出现的网络元件将推迟向广播网络公告该链路，直到LDP对那个广播链路上的所有近邻NEIGHBOR所有广播近邻是可操作的。例如，那个网络元件确定那个链路是否为到广播网络的唯一路径。如果那个链路是到广播网络的唯一路径，则将与那个链路对应的接口标记为刃口接口CUTEDGEINTERFACE。当网络元件准备以到广播网络的链路来更新其链路状态公告LSA时，如果对应的接口不是刃口接口并且LDP对那个接口上的所有近邻不都是可操作的，则该网络元件将推迟将那个链路添加到其LSA。在LDP对那个接口。
21、上的所有近邻变为可操作例如，LDP变为与IGP同步之后，该链路将加入到LSA，并且传送给广播网络。0024本文所使用的术语“链路状态公告”和“LSA”是协议不可知的。例如，如果IGP协议是开放式最短路径优先OSPF，则链路状态公告可以是路由器LSA。如果IGP协议是中间系统到中间系统ISIS，则链路状态公告可以是链路状态PDU。0025在一个实施例中，如果IGP协议是开放式最短路径优先OSPF，则没有以子网的链路类型2到转接网络的链路来更新路由器LSA，直到LDP对那个子网上的所有网络元件是可操作的。0026在一个实施例中，如果IGP协议是中间系统到中间系统ISIS，则没有以到广播网络的IS可。
22、达性TLV或者扩展IS可达性TLV来更新链路状态PDU，直到LDP对所有网络元件是可操作的。0027图1示出按照本发明一个实施例的示范广播网络。网络100包括网络元件105、110、130、140、145、150、155、160、165和170以及广播伪节点120。网络元件110、130、140、145和150各与广播伪节点120直接耦合。应当理解，网络100的拓扑是示范性的，并且在本发明的实施例中可使用其它拓扑。例如，在一些实施例中，没有使用广播伪节点。0028在一个实施例中，网络元件105、160、165和170是提供商边缘网络元件，而网络100是具有虚拟专用网VPN应用的多协议标记交换M。
23、PLS网络。作为一个示例，网络元件105可具有到网络元件160、155、170和/或165的LDPLSP路径。应当理解，其它LDPLSP路径可在网络100中建立。0029网络元件110、130、140、145和150各向广播伪节点120公告它们对应接口的成说明书CN102342050ACN102342064A4/9页8本。为了解释说明，网络元件110将公告广播接口114上的成本1，网络元件130将公告广播接口132上的成本1，网络元件140将公告广播接口142上的成本1，网络元件145将公告广播接口146上的成本1，以及网络元件150将公告广播接口152上成本1。另外，出于示范目的，网络100。
24、中的每个其它链路具有成本1，除了网络元件110与网络元件165之间的链路之外，该链路具有成本10。广播伪节点120还以成本零向其近邻例如通过接口122、124、126和127公告其接口。应当理解，图1所示的接口是示范性的，未示出其它接口，以便不混淆对本发明的理解。0030在应用到广播网络的RFC5443“LDPIGP同步”的一种解释中，当在广播网络上发现新网络元件时，具有到广播网络的直接链路的所有网络元件均向广播网络公告最大成本。例如，参照图1，如果网络元件130的广播接口132变为可操作例如，在网络元件110、140、145和150各已经与广播伪节点120连接的同时，将网络元件130加入网络。
25、并且由网络元件110、140、145、150检测到，则那些网络元件各开始向广播网络公告最大成本网络元件110、132、140、145和150分别公告广播接口114、132、142、146和152上的最大成本。由于最大成本大于成本10，因此网络元件105与网络元件165之间的业务将转向网络元件105到网络元件110到网络元件165的次最佳路径代替了网络元件105到网络元件110到网络元件150到网络元件165的最佳路径。因此，使用RFC“LDPIGP同步”使各网络元件向广播网络公告最大成本的解释可引起次最佳业务转向。0031另外，由于将RFC5433“LDPIGP同步”中描述的机制应用于广播网络。
26、，因此业务因各广播网络元件公告最大成本而可能在网络元件处形成黑洞连续丢弃。例如，使用图1的网络拓扑以及前一个示例中相同的链路成本，网络元件105在接口132变为在网络元件130上可操作之前向网络元件160传送VPN业务，并且载运那个VPN业务的LDPLSP将采取下列路径网络元件105到网络元件110到网络元件140到网络元件155到网络元件160这是该拓扑中可能的唯一路径。在接口132变为可操作之后，应当理解，一旦LDP对等已经沿那个路径网络元件105到网络元件110到网络元件130到网络元件160建立，则从网络元件105到网络元件160的附加可能的LDPLSP将会存在。一旦建立，则这个LDP。
27、LSP将优于前一个LSP而得到偏爱FAVOR，因为它将具有较低成本本例中为3对4。但是，由于将作为最大成本来公告广播网络的各链路，因此通过网络元件130的路径将具有比通过网络元件140和155的路径更低的成本。因此，在LDPLSP通过网络元件130建立之前，网络元件110将它到网络元件160的下一跳从网络元件140切换到网络元件130。因此，网络元件110将设法但无法通过网络元件130向网络元件160传送VPN业务，直到LDPLSP已经建立例如，网络元件110将没有适当标签来处理VPN业务。因此，VPN业务将在网络元件110处形成黑洞。在这个情况下的业务丢失量至少大约为LDPLSP变为可操作所。
28、需的时间。虽然图1中的拓扑相当简单，但是应当理解，在一些拓扑中，这能够具有大约数分钟这能够违反载波类可靠性量度。0032在应用于广播网络的RFC5443“LDPIGP同步”的另一种解释中，当在广播网络上发现新网络元件时，只有那个网络元件才向广播网络传送最大成本，而其它网络元件传送它们的正常成本。但是，这种解释也遭受业务形成黑洞的可能性。应当理解，虽然网络元件130向广播网络公告最大成本，但是这仅影响由网络元件130传送的业务，而不会影响由网络元件130接收的业务。因此，从网络元件110的角度来看，网络元件110与网络元件说明书CN102342050ACN102342064A5/9页9130之间。
29、的链路将具有成本1。使用与以上相同的示例，并且由于IGP将比LDP更快地汇聚CONVERGE，所以网络元件110将设法但无法通过网络元件130向网络元件传送VPN业务，直到LDPLSP已经建立。因此，与上述示例相似，VPN业务将在网络元件110处形成黑洞。0033相比之下，如本文稍后所述，本发明的实施例允许广播网络中的LDPIGP同步，而无需次最佳地转向业务或者形成黑洞。0034图2是按照本发明一个实施例的、配置用于广播网络的LDPIGP同步的示范网络元件的框图。虽然图2示出网络元件130，但是应当理解，网络100中的网络元件的一个或多个可包括类似特征。如图2所示，网络元件130包括与数据面2。
30、60耦合的控制面210。控制面210包括命令行接口230、IGP模块220、接口状态管理器235、LDP模块240和标签管理器250。IGP模块200包括SPF和刃口检测模块280以及LDPIGP同步LSA模块285。IGP模块220管理近邻相邻性表222、链路状态数据库224、本地IGPRIB路由选择信息库226和本地IGP接口结构228。0035IGP模块220可从命令行接口230接收用于广播网络的LDPIGP同步的配置参数。例如，网络管理员可使用命令行接口230在网络元件130上配置用于广播网络的LDPIGP同步例如，是否使能用于广播网络的LDPIGP同步、对用于广播网络的LDPIGP同。
31、步要监测的一个或多个接口等等。在另一个实施例中，为网络元件130上的各广播接口安装用于广播网络的LDPIGP同步的机制。0036接口状态管理器235管理网络元件130的接口包括接口132和134。例如，接口状态管理器235检测接口何时是可操作的。接口状态管理器235与IGP模块220耦合。IGP模块220向接口状态管理器235登记那些广播接口例如，在配置期间指定的接口。接口状态管理器235在那些登记的接口之一的状态改变例如，广播接口变为可操作、广播接口关闭等等时通知IGP模块。然后，IGP模块220可以那些接口来更新本地IGP接口结构228。0037IGP模块220建立和保持与网络100中的其。
32、它网络元件的近邻相邻性。例如，IGP模块220对网络100中的其它网络元件传送和接收问候分组HELLOPACKET。从这些问候分组，IGP模块创建和维护近邻相邻性表222。0038IGP模块220还传送和接收链路状态信息典型地以链路状态公告LSA的形式，以构成网络100的拓扑。从它接收和传送的LSA，IGP模块220创建和维护链路状态数据库224因而链路状态数据库224是网络100的网络拓扑的表示。图5B示出按照本发明一个实施例的、示范链路状态数据库224。如图5B所示，链路状态数据库224包括“自”字段530、“至”字段540和“链路”字段550。0039IGP模块220还包括SPF和刃口检。
33、测模块280，以确定到链路状态数据库224的目的地的最佳路径因此，将SPF算法应用于链路状态数据库224的信息。将结果的路由添加到本地IGPRIB226，然后将本地IGPRIB226编程到数据面260上的一个或多个FIB转发信息库。例如，将IGPRIB226中的路由编程到网络元件130中的一个或多个线路卡的一个或多个分组处理单元。0040除了确定到链路状态数据库224的目的地的最佳路径之外，SPF和刃口检测模块280还确定接口是否为广播刃口接口。广播刃口接口是表示到那个广播网络的唯一路径的、到广播网络的接口。换言之，除了通过该广播接口连接到广播网络之外，如果到广播网络的说明书CN1023420。
34、50ACN102342064A6/9页10备选路径不存在，则那个广播接口是刃口接口。例如，参照图1，接口132不是刃口接口，因为存在到广播伪节点120的备选IGP路径网络元件130到网络元件160到网络元件155到网络元件140到广播伪节点120。接口146是刃口接口，因为不存在到广播伪节点120的备选IGP路径。如果接口为刃口接口，则在本地IGP接口结构228中对那个接口设置刃口性质。0041在本发明的一个实施例中，SPF和刃口检测模块280通过扩充SPF计算的步骤来确定广播刃口接口，所述扩充SPF计算的步骤将网络前缀加入本地IGPRIB226，以包括关于那个前缀属于关闭的接口例如，如果前缀。
35、与关闭接口匹配，则前缀将可能来自其它某个位置并且该接口将不会是刃口还是通过其中无法进一步超出范围传输业务的末端网络STUBNETWORK的附加检查。当然，其它方法可用来确定是否存在到广播网络的备选路径。0042如前面所述，IGP模块220传送和接收LSA，以构成网络100的拓扑。IGP模块220包括LDPIGP同步LSA模块285，它从LSA中排除其对应广播接口不是刃口接口的链路，直到LDP对那个接口上的所有近邻变为可操作。换言之，对于某广播接口，如果存在到广播网络的备选路径，则LDPIGP同步LSA模块285将从其LSA中排除与该广播接口对应的那个链路，直到LDP和IGP已经同步例如，当LD。
36、P对那个广播接口上的所有近邻是可操作时。在一个实施例中，如果LDP对于广播接口不是完全可操作的，则在本地IGP接口结构228中置位来自LSA的抑制链路的标志。0043图5A示出按照本发明一个实施例的、示范本地IGP接口结构28。如图5A所示，本地IGP接口结构228包括标识本地IGP接口的接口字段510、指示接口是否为刃口接口的刃口接口性质字段515以及指示是否应当从LSA抑制该接口的来自LSA的抑制链路的标志520。0044LDP模块240与网络100中的其它网络元件协商标签。在一个实施例中，LDP模块240确定何时LDP对于具体广播接口完全是可操作的，并且通知IGP模块220关于LDP对于。
37、那个接口是完全可操作的。然后，IGP模块220可在已经置位来自LSA的抑制链路的标志520时在接口不是刃口接口时将其清除，并且向其它网络元件公告那个链路。LDP模块240还与标签管理器250耦合，标签管理器250创建和维护LSP结构一个或多个255，LSP结构255尤其还创建和管理用于LSP的标签。将标签编程到数据面260的一个或多个标签转发信息库LFIB。例如，将存储在LSP结构一个或多个255中的标签编程到网络元件130中的一个或多个线路卡的一个或多个分组处理单元。0045应当理解，在一些实施例中，刃口接口没有从LSA中排除，因为它们是到广播网络的唯一路由。因此，由于不存在供业务流动的其它。
38、路径，所以用于任何LSP的业务将仅在LDP是可操作之后才开始。0046图3是按照本发明一个实施例的、示出用于广播网络的LDPIGP同步的示范操作的流程图。将参照图1和图2的示范实施例来描述图3的操作。但是应当理解，图3的操作能够通过与参照图1和图2所述不同的本发明的实施例来执行，并且参照图1和图2所述的实施例能够执行与参照图3所述不同的操作。0047在操作310，在广播接口上检测到近邻出现事件。例如，IGP模块220可通过从近邻相邻性表222中未表示的接口132上的网络元件接收问候分组消息来检测近邻出现事说明书CN102342050ACN102342064A7/9页11件，其中问候分组包括网络。
39、元件132的标识符，并且它们的LSA信息被交换和同步应当理解，这种链路状态公告信息没有包括到广播网络的接口，即，广播接口132。流程从框310迁移到框320，其中IGP模块220确定新近邻是否为接口上的第一近邻。例如，如果近邻相似性表222没有将接口的条目包含在近邻相邻性表222中，则新近邻是接口上的第一近邻。0048如果发现的近邻是接口上的第一近邻，则流程迁移到框335，否则流程迁移到框350。在框315，到广播网络的接口被检测为出现。例如，接口状态管理器235检测接口132是可操作的。流程从框315迁移到框335，其中IGP模块220确定检测的接口132是否为到广播伪节点120的刃口接口。。
40、例如，IGP模块220访问本地IGP接口结构228，以检查接口132的刃口性质。参照图1，接口132不是刃口接口并且刃口性质将指示这种情况，因为存在到广播伪节点120的备选路径。如果接口不是刃口，则流程迁移到框340，否则流程迁移到框350。0049在框340，IGP模块220确定LDPIGP同步对于接口132是否完成。例如，IGP模块220访问本地IGP接口结构228，以便检查接口132的LSA的抑制链路的标志的状态。该标志将指示IGP模块220是否将LDP和IGP看作是同步例如，如果置位了该标志，则IGP模块220将LDP和IGP看作没有同步，而如果没有置位该标志，则IGP模块220将LD。
41、P和IGP看作是同步。如果LDPIGP同步完成，则流程迁移到框325；否则流程迁移到框345。在框345，由于LDPIGP同步没有完成，并且接口不是刃口接口，所以置位LSA的抑制链路的标志。流程从框345迁移到框350，其中继续进行处理，并且仅向广播网络公告未被抑制的那些链路如通过抑制链路LSA标志所指示的。0050例如，IGP模块220将推迟传送包括到广播伪节点120的广播接口132的LSA，直到LDP在接口132的所有近邻上是可操作的。因此，与以最大成本公告链路直到LDP可操作为止的RFC“LDPIGP同步”不同，在本发明的实施例中，不公告链路，直到LDP是可操作的。通过不公告直到LDP和。
42、IGP同步，网络100中的其它网络元件不能使用那个链路，因为双向连通性检查会失败，直到LDP和IGP同步。因此，与前面参照RFC“LDPIGP同步”所述的示例不同，使用本发明的实施例，业务将不会重定向到次最佳链路，并且业务将不会形成黑洞。0051图4是按照本发明一个实施例的、示出当LDPIGP同步完成时的示范操作的流程图。将参照图1和图2的示范实施例来描述图4的操作。但是应当理解，图4的操作能够通过与参照图1和图2所述不同的本发明的实施例来执行，并且参照图1和图2所述的实施例能够执行与参照图4所述不同的操作。0052在框410，响应LDP模块240退出接口的LDPIGP同步过程，LDP模块24。
43、0向IGP模块220发送LDPIGP同步通知消息。在一个实施例中，LDPIGP同步过程将在允许LDP会话建立的可配置定时器到期时结束。例如，基于经验数据，网络管理员可配置定时器，它提供使LDP在接口的所有近邻上变为可操作应当花费的时间的最坏情况或最佳猜测。定时器的配置值可包含在由IGP模块220接收的用于广播网络的LDPIGP同步的配置参数中。0053在另一个实施例中，网络元件130可实现如IETF草案“LDPENDOFLIBDRAFTIETFMPLSENDOFLIB03TXT”2009年1月中规定的LDPLIB结束ENDOFLIB机制，以确定何时退出LDPIGP同步过程。例如，在LDPLIB。
44、结束中，各LDP对等体近邻可在会话建立之后发信号通知其标签公告的完成。在从各LDP对等体接收到所有完成说明书CN102342050ACN102342064A8/9页12信号之后，LDP将对所有近邻是可操作的，并且LDPIGP同步过程将退出。0054流程从框410迁移到框415，其中IGP模块220确定对于接口是否置位LSA的抑制链路的标志520。如果没有置位该标志，则流程迁移到框420，其中采取备选动作例如，不需要执行任何步骤。如果置位了该标志，则流程迁移到框425，其中IGP模块220清除用于接口的LSA的抑制链路的标志520。流程从框425迁移到框430。0055在本发明的一个实施例中，如。
45、果置位了LSA的抑制链路的标志，则从链路状态数据库224排除接口。因此，在框430，IGP模块220以该接口来更新链路状态数据库224。流程从框430迁移到框435，其中IGP模块220在链路状态数据库上运行SPF算法，以可能以更好路由来更新本地IGPRIB226。流程随后迁移到框440，其中以已更新路由信息对数据面例如，FIB一个或多个270编程。流程随后迁移到框445，其中IGP模块220将接口包含在其LSA中，并且然后流程迁移到框450，其中IGP模块220向其近邻传送包含接口的LSA。0056图6是按照本发明一个实施例的、示出当网络元件准备以到广播网络的接口来更新其链路状态公告时的示范。
46、操作的流程图。将参照图2的示范实施例来描述图6的操作。但是应当理解，图6的操作能够通过与参照图2所述不同的本发明的实施例来执行，并且参照图2所述的实施例能够执行与参照图6所述不同的操作。0057在框610，LDPIGP同步LSA模块285开始更新链路状态公告过程。更新链路状态公告过程将包括尝试向广播网络例如，广播伪节点120添加广播接口。流程从框610迁移到框620，其中LDPIGP同步LSA模块285确定对于接口是否置位LSA的抑制链路的标志。如果没有置位该标志，则流程迁移到框630，其中接口包含在链路状态公告中。如果IGP为OSPF，则以子网的链路类型2到转接网络的链路来更新路由器LSA。。
47、如果IGP为ISIS，则以IS可达性TLV或者扩展IS可达性TLV来更新链路状态PDU。如果置位了该标志，则流程迁移到框640，其中将从链路状态公告中排除那个接口。0058与RFC5443“LDPIGP同步”不同，不要求本文所述的用于广播网络的LDPIGP同步的机制在网络100中的网络元件110、130、140、145和150的每个上实现。在一些实施例中，最少只有添加到广播网络的网络元件才实现本文所述的用于广播网络的LDPIGP同步的机制。因此，本文所述的用于广播网络的LDPIGP同步的机制可逐渐地引入到网络中，而没有任何后向兼容性问题。0059此外，与要求向广播网络公告最大成本的各网络元件在。
48、广播网络上的所有网络元件之间的LDP对等是可操作的这是要求所有网络元件之间的协调的有价值过程之后回复到公告其正常成本的RFC5443“LDPIGP同步”不同，本发明的实施例不要求由除了到广播网络的链路出现的网络元件之外的其它网络元件采取任何动作。0060图7示出本发明的一些实施例中使用的示范网络元件。如图7所示，网络元件130包括控制卡715和720例如，一个控制卡为活动，而另一个为备用、资源卡725A725N以及线路卡730A730N。应当理解，图7所示的网络元件130的架构是示范性的，并且在本发明的其它实施例中可使用卡的不同组合。0061图7所示的每个卡包括一个或多个处理器和一个或多个存储。
49、器。例如，线路卡730A730B典型地包括一个或多个分组处理单元以处理分组包括高速转发和/或交换分组，并且包括一个或多个存储器以存储转发信息库有时称作路由选择表和标签转发信说明书CN102342050ACN102342064A9/9页13息库。控制卡715和720还包括一个或多个处理器，以执行信令、路由选择包括路由选择表的创建和/或管理、连接建立、会话建立等等。例如，控制卡715尤其还执行存储器中存储的指令，以便执行IGP模块220和LDP模块240。0062虽然附图中的流程图示出本发明的某些实施例执行的操作的具体顺序，但是应当理解，这种顺序是示范性的例如，备选实施例可以不同顺序来执行操作、组。
50、合某些操作、交错某些操作等等。0063虽然按照若干实施例已描述了本发明，但本领域技术人员会认识到，本发明并不局限于描述的实施例，而是可以所附权利要求的精神和范围之内的修改和备选来实践。因此，本描述被看作是说明性的而不是限制性的。说明书CN102342050ACN102342064A1/7页14图1说明书附图CN102342050ACN102342064A2/7页15图2说明书附图CN102342050ACN102342064A3/7页16图3说明书附图CN102342050ACN102342064A4/7页17图4说明书附图CN102342050ACN102342064A5/7页18图5A图5。