专利名称：用于广播网络的ldp igp同步的制作方法
技术领域：
本发明的实施例涉及连网的领域；并且更具体地涉及广播网络的LDP(标签分发协议)IGP (内部网关协议)同步。
背景技术：
在“LDP Specification” (RFC 5036，2007 年 10 月)中描述的 LDP (其用于建立到目的地的LSP (标签交换路径))通常依赖IGP (例如，在“OSPF Version 2” (STD 54， RFC 2328，1998年4月)中定义的开放式最短路径优先(OSPF),"Intermediate system to intermediate system intra-domain-routing routine information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode Network Service (ISO 8473)，，ISO标准10589 (1992年)中定义的中间系统到中间系统 (IS-IS)等)来提供用于LDP的基本路由信息(例如，网络中的跳(hop)之间的成本度量)。 即使LDP通常依赖IGP协议，它们也是彼此无关的。通常，IGP汇聚比LDP汇聚快，因此，IGP 可在链路上可操作早于LDP变得在该链路上可操作，这能够导致分组丢失。请求评注(RFC)M43，“LDPIGP Synchronization，，(2OO9 年 3 月)(下文称为“LDP IGP Synchronization")描述了如果LDP在链路上没有完全可操作则阻碍该链路被用于IP 转发的机制。RFC M43描述当LDP在给定链路上没有完全可操作(例如，还未交换全部标签绑定)时，IGP将以最大成本来通告链路以阻碍通过该链路来发送业务。当LDP在链路上变得可操作(例如，已经交换全部标签绑定)时，IGP以正确的成本来通告链路。在广播链路(在相同的链路上有多于一个LDP/IGP对等体)上，IGP向广播链路通告共同成本，而不是向每个对等体通告各自成本。可在网络中实现广播伪节点以降低每个网络元件的最短路径优先(SPF)(例如，开放式最短路径优先(OSPF)、约束最短路径优先 (CSPF))数据库中的链路的数量。每个网络元件形成与广播伪节点的相邻并且通告到广播伪节点的链路和成本，并且广播伪节点通告到每个网络元件的链路和成本。广播网络中的网络元件之一充当该网络的指定路由器(DR)并且负责通告从广播伪节点到广播网络的成员的链路和成本。对于广播链路，RFC 5443 "LDP IGP Synchronization，，描述了所述机制能够应用于作为整体的链路而不能够应用于各个对等体。向作为整体的链路通告最大成本可造成次优业务转向和/或业务的黑洞化(black-holing)(例如，在LSP上携带的业务，诸如VPN业务)。
发明内容
描述了用于广播网络的LDP-IGP同步的方法和设备。根据本发明的一个实施例， 用于在依靠与内部网关协议(IGP)的因特网协议(IP)转发决定有联系的标签分发协议 (LDP)进行的标签交换路径(LSP)的建立的广播网络中使用的网络元件，适于协助避免由 LDP汇聚之前的IGP汇聚所造成的次优业务转向和业务的黑洞化。该网络元件包括当LDP可操作时适于通过LSP来携带转接(transit)业务的广播网络接口、与该网络元件的近邻交换标签绑定的LDP模块以及IGP模块。响应于带出(bring up)与指定路由器(DR)的相邻，IGP模块操作以在该网络元件的链路状态通告LSA中为广播网络接口向广播网络的处于与该网络元件的双向IGP通信的状态中的每个成员通告高成本对等(P2P)相邻，而不是在该LSA中为广播网络接口通告到广播网络的伪节点的伪节点相邻，以阻碍将广播接口用于转接业务，其中，伪节点表示广播网络的拓扑，并且伪节点相邻表示从该网络元件到伪节点的单向链路。在LDP变得在广播接口上与所有近邻可操作之后，IGP模块还操作以在其 LSA中为广播网络接口通告到伪节点的伪节点相邻，而不是通告P2P相邻，由此移除将广播网络接口用于转接业务的阻碍。因此，在广播网络接口上避免转接业务，直到LDP在该广播接口上与所有近邻可操作。在本发明的另一实施例中，一种用于在广播网络中使用的网络元件，该网络元件充当广播网络的DR，广播网络依靠与IGP的IP转发决定有联系的LDP进行的LSP的建立， 该网络元件包括适于通过LSP来携带转接业务的广播网络接口和IGP模块。IGP模块操作以代表所述广播网络的伪节点在广播网络接口上向所述广播网络的成员通告伪节点LSA， 其中，伪节点表示广播网络的拓扑，并且其中，每个伪节点LSA包括广播网络的与DR相邻的每个成员的指示。IGP模块还操作以在广播网络的成员正变得与DR相邻时在广播网络接口上向它们通告高成本P2P相邻，其中，每个P2P相邻表示DR和广播网络的成员之间的单向链路，并且其中，P2P相邻被通告以阻碍在由P2P相邻所表示的单向链路上向那些成员传送转接业务。IGP模块还操作以中止向所述广播网络的其本身已经向所述DR通告不包括P2P 相邻的LSA并且变得与所述DR相邻的那些成员通告P2P相邻。因此，在到广播网络的成员的单向链路上避免转接业务，直到DR从该成员接收不包括P2P相邻的LSA。在本发明的另一实施例中，一种用于在广播网络中使用的网络元件，该网络元件与广播网络的指定路由器(DR)相邻并且具有到广播网络的伪节点的双向链路，其中，广播网络依靠与IGP的IP转发决定有联系的LDP进行的LSP的建立以正确地运转，该网络元件包括适于通过LSP来携带转接业务的广播网络接口和IGP模块。IGP模块操作以从广播网络的成员接收包括来自DR的伪节点LSA的链路状态通告(LSA)，每个伪节点LSA包括广播网络的与DR相邻的每个成员的指示。IGP模块还操作以向广播网络的目前其本身正通告 P2P相邻的那些成员中的每个成员通告高成本对等(P2P)相邻，其中，每个P2P相邻表示网络元件和广播网络的成员之间的单向链路，并且其中，P2P相邻被通告以阻碍在由P2P相邻表示的单向链路上向那些成员传送转接业务。一旦从成员接收不包括P2P相邻的LSA，IGP 模块还操作以中止向该成员通告P2P相邻。在本发明的另一个实施例中，一种在广播网络中协助避免由于LDP汇聚之前的 IGP汇聚而造成的广播网络中的次优业务转向和业务的黑洞化的网络元件，其中，广播网络依靠与IGP的因特网IP转发决定有联系的LDP进行的LSP的建立，其中，该网络元件正带出与广播网络的DR的相邻。该网络元件在该网络元件的广播网络接口处接收来自DR的伪节点LSA，以响应于与DR的双向IGP通信的建立，其中，伪节点LSA包括广播网络的网络元件成员的指示。对于广播网络的具有与该网络元件的双向IGP通信的网络元件成员中的每个，该网络元件在其LSA中通告高成本对等(P2P)相邻，而不是到广播网络的伪节点的相邻，以阻碍将广播网络接口用于转接业务，其中，到伪节点的相邻表示伪节点和该网络元件之间的链路。响应于LDP变得在广播网络接口上与近邻中的每个近邻可操作，该网络元件在其LSA中为广播网络接口通告到伪节点的相邻而不是P2P相邻，由此移除将广播网络接口用于转接业务的阻碍。因此，当LDP与广播网络的网络元件成员不可操作时，在广播网络接口上避免转接业务。在本发明的另一个实施例中，一种依靠与IGP的IP转发决定有联系的LDP进行的 LSP的建立的广播网络，其中，该广播网络适于避免由LDP汇聚之前的IGP汇聚所造成的次优业务转向和业务的黑洞化，该广播网络包括多个网络元件，每个网络元件包括广播网络接口 ；在广播网络接口上与广播网络的成员交换标签绑定的LDP模块；以及IGP模块。当 LDP在广播网络接口上与每个近邻不可操作时，IGP模块用到具有与该网络元件的双向IGP 通信的那些成员的具有高成本的对等(P2P)相邻来替代在其LSA中通告伪节点相邻，以阻碍将广播网络接口用于转接业务。响应于LDP变得在广播网络接口上与广播网络的网络元件成员可操作，IGP模块用伪节点相邻来替换其LSA中的P2P相邻，由此移除将广播网络接口用于转接业务的阻碍。IGP模块还向网络元件成员的具有与该网络元件的双向IGP通信并且其本身正通告具有高成本的P2P相邻的那些成员通告高成本P2P相邻，以在转发决定中避免到那些网络元件成员的那些链路。因此，在LDP不可操作的广播网络中的链路上避免转接业务。因此，在广播接口上避免转接业务，直到LDP在该接口上可操作，而没有转接业务被黑洞化或被转向到次优路径。
参考以下描述和用于示出本发明的实施例的附图可最好地理解本发明。在附图中图1示出示范广播网络，其中根据本发明的一个实施例，在正带出与广播网络的指定路由器(DR)的IGP相邻的网络元件的成员上LDP和IGP是不同步的；图2示出图1的广播网络，其中根据本发明的一个实施例，在正带出与广播网络的指定路由器(DR)的IGP相邻的成员上LDP和IGP是同步的；图3是根据本发明的一个实施例的适于广播网络的LDP-IGP同步的示范网络元件的框图；图4是示出根据本发明的一个实施例的在广播网络的网络元件成员上执行的示范操作的流程图，该网络元件成员正带出与广播网络的DR的IGP相邻，以阻碍将广播网络接口用于转接业务，直到LDP与该网络元件成员的所有近邻可操作；图5A和5B是示出根据本发明的一个实施例的在充当广播网络的DR的广播网络的网络元件成员上执行的示范操作的流程图，所述示范操作阻碍传送转接业务通过近邻网络元件直到该近邻指示LDP可操作；图6A是示出根据本发明的一个实施例的在与广播网络的DR相邻的广播网络的网络元件成员上执行以响应于接收伪节点LSA的示范操作的流程图；图6B是示出根据本发明的一个实施例的在与广播网络的DR相邻的广播网络的网络元件成员上执行以响应于建立与广播网络的近邻网络元件成员的双向IGP通信的示范操作的流程图6C是示出根据本发明的一个实施例的在与广播网络的DR相邻的广播网络的网络元件成员上执行以响应于接收广播网络的近邻网络元件的LSA的示范操作的流程图。
具体实施例方式在以下描述中，阐述了许多特定细节。但是，理解的是，没有这些特定细节也可实施本发明的实施例。在其它情况中，未详细示出众所周知的电路、结构和技术，以免影响对这个描述的理解。有了所包括的描述，本领域技术人员将能够实现适当的功能性，而不用过度的实验。说明书中对“一个实施例”、“一实施例”、“一示例实施例”等的引用指示所描述的实施例可包括具体特征、结构或特性，但是每个实施例可能不一定包括该具体特征、结构或特性。此外，这类短语不一定涉及相同的实施例。另外，当结合一实施例来描述具体特征、 结构或特性时，认为结合无论是否明确描述的其它实施例来达成这种特征、结构或特性是在本领域技术人员的知识范围内的。在以下描述和权利要求中，可能使用术语“耦合”和“连接”连同其派生词。应该理解的是，这些术语不打算作为彼此的同义词。“耦合”用于指示两个或更多元件(其可处于或可不处于彼此直接物理或电子接触中)彼此合作或交互。“连接”用于指示在彼此耦合的两个或更多元件之间建立通信。能够使用在一个或更多电子装置(例如，终端站、网络元件等)上存储和运行的代码和数据来实现附图中示出的技术。这类电子装置使用以下机器可读媒体来存储并且(内部地和/或通过网络与其它电子装置)通信代码和数据例如机器可读存储媒体(例如，磁盘；光盘；随机存取存储器；只读存储器；闪速存储器装置；相变存储器)和机器可读通信媒体(例如，电、光、声或其它形式的传播信号一例如载波、红外线信号、数字信号等)。另夕卜，这类电子装置通常包括一个或更多处理器的集合，其耦合到一个或更多其它组成部分， 例如一个或更多存储装置、用户输入/输出装置(例如，键盘，触摸屏和/或显示器)以及网络连接。处理器的集合和其它组成部分的耦合通常是通过一个或更多总线和桥接器(也称为总线控制器)。存储装置和携带网络业务的信号分别表示一个或更多机器可读存储媒体和机器可读通信媒体。因此，给定电子装置的存储装置通常存储用于在该电子装置的一个或更多处理器的集合上运行的代码和/或数据。当然，可使用软件、固件和/或硬件的不同组合来实现本发明一实施例的一个或更多部分。如本文所使用的，网络元件(例如，路由器、交换机、桥接器等)是一件连网设备， 包括硬件和软件，其在通信上互连网络上的其它设备(例如，其它网络元件、终端站等)。一些网络元件是“多个服务网络元件”，其提供对多个连网功能(例如，路由、桥接、交换、层2 聚合、会话边界控制和/或订户管理)的支持和/或提供对多个应用服务(例如，数据、语音和视频)的支持。订户终端站(例如，服务器、工作站、膝上型计算机、掌上型计算机、移动电话、智能电话、多媒体电话、基于因特网协议的语音(VOIP)电话、便携式媒体播放器、GPS 单元、游戏系统、机顶盒等)访问通过因特网提供的内容/服务和/或在因特网上覆盖的虚拟专用网(VPN)上提供的内容/服务。通常由属于服务或内容提供商的一个或更多终端站 (例如，服务器终端站)或在对等服务中参与的终端站来提供内容和/或服务，并且内容和 /或服务可包括公用网页(免费内容、铺面、搜索服务等)、私有网页(例如，提供电子邮件服务的以用户名/密码访问的网页等)、VPN上的公司网络等。通常，订户终端站(例如，通过(有线或无线地)耦合到接入网络的消费者预购设备)耦合到边缘网络元件，边缘网络元件(例如，通过一个或更多核心网络元件)耦合到其它边缘网络元件，其它边缘网络元件耦合到其它终端站(例如，服务器终端站)。在某些网络元件内，可配置多个“接口 ”。如本文所使用的，接口是网络元件和其所附连网络之一之间的连接。接口具有与其关联的信息，通常从基本更低层协议和路由协议中获得该信息(例如，IP地址和掩码)。接口有时被称为链路。广播接口是与广播网络连接的接口(有时被称为“广播网络接口”)。如本文所使用的，术语“链路状态通告”(LSA)是协议不可知的。例如，如果IGP是开放式最短路径优先(OSPF)，则链路状态通告能够包括路由器LSA、网络LSA等。如果IGP 是中间系统到中间系统(IS-IS)，则LSA能够是链路状态PDU、伪节点LSP等。描述用于广播网络的LDP-IGP同步的方法和设备。在本发明的一个实施例中，响应于网络元件在广播接口上带出与广播网络的DR的相邻，该网络元件在其LSA中为广播接口向具有与该网络元件的双向IGP通信的广播网络的每个成员通告对等(P2P)相邻，而不是通告到广播网络的伪节点的伪节点相邻。每个P2P相邻包括高成本以阻碍将那些链路用于转接业务。在LDP变得在该广播接口上与所有近邻可操作之后，网络元件通告伪节点相邻而不是P2P相邻。因此，避免转接业务通过该网络元件，直到LDP与网络元件的所有近邻可操作。在本发明的另一实施例中，在广播网络的DR上，响应于在DR和广播网络的近邻之间建立相邻，DR在其LSA中通告到该近邻的高成本P2P相邻，以阻碍传送转接业务通过该近邻。到该近邻的高成本P2P相邻保持直到DR从该近邻接收不包括P2P相邻的LSA，在那时DR假设LDP在该网络元件上可操作并且DR移除P2P相邻。因此，避免转接业务通过该网络元件直到LDP在该网络元件上可操作。在本发明的另一实施例中，在是广播网络的成员的、与广播网络的DR相邻的网络元件上，响应于接收伪节点LSA，网络元件在其LSA中向伪节点LSA中列出的其本身通告高成本P2P相邻的每个近邻通告高成本P2P相邻，以阻碍转接业务被传送通过那些近邻。响应于从那些近邻之一接收不包括P2P相邻的LSA，网络元件假设LDP在该近邻上可操作并且移除到该近邻的高成本P2P相邻。在一个实施例中，如果IGP协议是开放式最短路径优先(OSPF)，则不用子网的链路类型2 (到转接网络的链路)来更新正在带出与广播网络的DR的IGP相邻的网络元件的路由器LSA，直到LDP与该子网上的全部网络元件可操作。在一个实施例中，如果IGP协议是中间系统到中间系统(IS-IS)，则不用到广播网络的IS可达性TLV(或扩展IS可达性TLV)来更新正在带出与广播网络的DR的IGP相邻的网络元件的链路状态PDU，直到LDP与全部网络元件可操作。图1示出示范广播网络，其中根据本发明的一个实施例，在正带出与广播网络的指定路由器(DR)的IGP相邻的网络元件的成员上LDP和IGP是不同步的。最初，网络100 包括网络元件105、110、130、150、155、160和165，以及广播伪节点120。网络元件110、130 和150每个都与广播伪节点120直接耦合。因此，网络元件110、130和150是广播网络的一部分。在某一时间之后，网络元件140在网络100上被带出并且将是广播网络的一部分。应该理解的是，网络100的拓扑是示范的，并且在本发明的实施例中可使用其它拓扑。例如，在一些实施例中，不使用广播伪节点。在一个实施例中，网络元件105、155和165提供边缘网络元件并且网络100是具有虚拟专用网(VPN)应用的多协议标签交换(MPLS)网络。作为一个示例，网络元件105可具有到网络元件155和/或165的LDP LSP路径。应该理解的是，可在网络100中建立其它LDP LSP路径。因此，网络100依靠与内部网关协议(IGP)的因特网协议(IP)转发决定有联系的标签分发协议(LDP)进行的标签交换路径(LSP)的建立。网络元件110充当广播网络的指定路由器(DR)。因此，网络元件(DR) 110管理广播伪节点120。例如，网络元件(DR) 110以伪节点LSA(例如，OSPF中的网络LSA或IS-IS 中的伪节点LSP)的形式生成从广播伪节点120到广播网络的成员(例如网络元件130、140 和159)的单向链路。应该理解的是，选择网络元件110作为广播网络的DR是示范的，并且在本文描述的发明的实施例中，可选择广播网络的不同网络元件成员作为DR。网络元件130和150与网络元件(DR) 110相邻。另外，LDP在网络元件130和150 上完全可操作。网络元件130和150各自都在其LSA (例如，在OSPF的情况下是路由器LSA) 中通告伪节点相邻。网络元件(DR) 110也在其LSA中通告伪节点相邻。伪节点相邻表示广播伪节点120和网络元件之间的链路。网络元件110、130和150向其近邻通告其LSA。应该理解的是，每个伪节点相邻具有成本值(对于不同的网络元件，其能够是不同的)。网络元件(DR) 110还在伪节点LSA (例如，OSPF中的网络LSA或IS-IS中的伪节点 LSP)中向其近邻(例如，与网络元件(DR) 110相邻的或正带出与网络元件(DR)IlO的相邻的那些网络元件)通告广播伪节点120的接口。用成本零来通告接口 122、124、126和128 中的每个。应该理解的是，图1中示出的接口是示范的，并且没有示出其它接口以免使得本发明的理解混淆。为了说明的目的，网络元件110、130和150各自分别在广播接口 114、132和152 上以成本1来通告伪节点相邻。另外，为了示范目的，也以成本1来通告网络100中的其它链路，除了网络元件(DR) 110和网络元件165之间的链路(其被通告为成本10)以外。作为示例，在广播网络包括网络元件140之前，网络元件105和网络元件155之间的转接业务沿着双向路径[网络元件105—网络元件110 H网络元件网络元件160e网络元件150] 流动， 并且网络元件105和网络元件165之间的转接业务沿着双向路径[网络元件 105η网络元件110—网络元件150Η网络元件165]流动。如图1中所示，网络元件140正(例如，通过执行带出与DR的相邻操作185)带出与网络元件(DR)IlO的相邻。因此，网络元件140已经与网络元件(DR)IlO交换问好 (hello)分组(因此，在网络元件140和网络元件(DR) 110之间存在双向IGP通信)。如图 1中所示，网络元件(DR) 110通过接口 126向网络元件140传送伪节点LSA 196。在如应用到广播网络的RFC 5443 "LDP IGP Synchronization”的一个解释中，当在广播网络上发现新的网络元件(例如，正带出与DR的相邻)时，具有到广播网络的直接链路的全部网络元件向广播网络通告最大成本。例如，参考图1，如果网络元件140的广播接口 142变得可操作(例如，网络元件140正通过广播接口 142来带出与网络元件(DR)IlO的相邻，而网络元件110、130和150每个已经与广播伪节点120连接)并且被网络元件 110,130和150检测到，则那些网络元件各自都开始通告到广播伪节点120的最大成本。 换句话说，网络元件110、130和150通过通告到广播伪节点120的最大成本伪节点相邻来对网络元件140出现在网络上进行反应。RFC 5443将最大成本的值定义成LShfinity 对于OSPF是(OxFFFF)并且对于IS-IS是(OxFFFFFE)。因为最大成本大于成本10，遵循 RFC 5443的这个解释使得网络元件105和网络元件165之间的转接业务被转向到次优路径 [网络元件105 e网络元件110 —网络元件150 Β网络元件165]，如上面所描述的。因此，使用RFC M43的解释，即广播网络的每个网络元件成员向广播网络通告最大成本，可引起次优业务转向。另外，将RFC 5443 "LDP IGP Synchronization”中描述的机制应用于广播网络能够导致业务在网络元件处被黑洞化(连续丢弃)，这是由于每个广播网络元件通告最大成本。例如，使用图1的网络拓扑和与之前的示例相同的链路，使用RFC 5443的这个解释，当网络元件140出现在广播网络上时，网络元件110将把网络元件140作为到网络元件155 的下一跳，从而引起从网络元件105到网络元件155的VPN业务在网络元件110处被黑洞化，直到LDP在网络元件140处可操作。在这个情况中的业务丢失量至少是LDP LSP变得可操作所花费的时间的量级。虽然图1中的拓扑相当简单，但是应该理解的是，在一些拓扑中，这能够是关于若干分钟的量级(其能够违背电信级可靠性度量)。在如应用于广播网络的RFC M43的另一解释中，当在广播网络上发现新的网络元件时，仅该网络元件向广播网络通告最大成本，并且其它网络元件通告其正常成本。在这个解释中，例如，网络元件140通告到广播伪节点120的最大成本伪节点相邻，而网络元件 110,130和150每个都以其常规成本来通告其到广播伪节点120的伪节点相邻。应该理解的是，最大成本伪节点相邻影响到广播伪节点120的业务(g卩，从广播接口 142外出的业务)并且不影响网络接口 142上向网络元件140传送的业务。例如，从网络元件(DR)IlO 的观点看，网络元件110和网络元件140之间的链路将具有成本1。使用与上面相同的示例并且因为IGP将比LDP更快汇聚，网络元件110将设法并且未能通过网络元件140向网络元件155传送VPN业务，直到已经建立通过网络元件140的LDP LSP。因此，类似于上面的示例，VPN业务将在网络元件110处被黑洞化。相反，本发明的实施例允许广播网络中的LDP-IGP同步，而不用次优地转向业务或黑洞化业务。如图1中所示，响应于网络元件140在广播接口 142上带出与网络元件 (DR) 110的相邻，网络元件140抑制在其LSA中通告其到广播伪节点120的伪节点相邻 180 (即，不通告)，并且改为在其LSA中向从广播伪节点120接收的伪节点LSA 196中列出的每个网络元件(至少伪节点LSA中的具有与网络节点140的双向IGP通信的那些网络元件)通告对等(P2P)相邻。每个P2P相邻表示网络元件之间的单向链路。例如，网络元件 140在其LSA中包括到网络元件110、130和150的P2P相邻，其分别表示以下单向链路[网络元件140 —网络元件(DI ) 110],[网络元件140 —网络元件130]以及[网络元件140 — 网络元件150]。这个LSA被通告到网络元件140的近邻(例如，网络元件110、130、150和 155，它们然后将LSA填充到路由域的其余部分)。用高成本(例如，最大成本)来通告每个P2P相邻，以阻碍使用由P2P相邻表示的链路。挑选高成本的值使得那些链路将用作最后采用的(resort)链路。
应该理解的是，由网络元件140通告的高成本P2P相邻仅影响从网络元件140外出的业务(也就是，从广播接口 142外出的业务)。因此，广播网络中的其它网络元件成员 (网络元件110、130和150)每个也在其广播接口上在其LSA中向网络元件140通告高成本 P2P相邻。因此，还用高成本来通告广播网络中到网络元件140的单向链路，以阻碍使用那些链路。因此，如图1中所示，网络元件130和140之间的P2P相邻190、网络元件150和 140之间的P2P相邻192以及网络元件110和140之间的P2P相邻194每个都被通告遍及网络100。应该理解的是，网络元件110、130和150每个都继续在其相应LSA中通告到广播伪节点120的伪节点相邻。网络元件140维持伪节点相邻的抑制和P2P相邻的通告，直到LDP与其近邻可操作。图2示出图1的广播网络，其中根据本发明的一个实施例，LDP在网络元件140上可操作(与IGP同步)。在LDP在广播接口 142上可操作之后，网络元件140停止在其LSA中通告到网络元件110、130和150的P2P相邻220，因此移除使用由P2P相邻表示的单向链路的阻碍。在一个实施例中，LDP-IGP同步定时器一到期(其被设定用于LDP变得可操作应该花费的时间的最差情况(或最佳猜测))，就假设LDP可操作。在另一实施例中，网络元件140可实现如 IETF 草案"LDP End-of-LIB :draft-ietf-mpls-end-of-lib-03. txt” (2009 年 1 月)中规定的LDP LIB结束(End-of-LIB)机制，以确定何时LDP可操作。例如，在LDP LIB结束 IETF草案中，在会话建立之后，每个LDP对等体(近邻)可发信号通知其标签通告的完成。 在从每个LDP对等体接收全部完成信号之后，LDP将与所有近邻可操作。网络元件140还不抑制伪节点相邻并且用其常规成本通告到广播伪节点120的伪节点相邻210。因此，在网络元件140的LSA中，伪节点相邻被通告并且P2P相邻不再被通告。一接收到网络元件140的不包括P2P相邻的LSA，网络元件110、130和150就停止在其相应LSA中通告到网络元件140的其P2P相邻，由此移除使用由到网络元件140的那些P2P相邻表示的单向链路的阻碍。因此，如图2中所示，P2P相邻190、192和194不再被通告。因此，不像RFC 5443(其会使得至少网络元件140以最大成本来为广播接口 142 通告其伪节点相邻，直到LDP在广播接口 142上可操作)，在本发明的实施例中，网络元件 140在其LSA中向广播网络的成员(至少具有与网络元件140的双向IGP通信O路状态) 的那些成员)通告高成本P2P相邻，而不是伪节点相邻，直到LDP在广播接口 142上可操作。 另外，那些其它成员也在其LSA中通告到网络元件140的高成本P2P相邻，直到LDP在广播接口 142上可操作。因此，在广播网络上避免转接业务并且转接业务不被黑洞化或被转向到次优路径中。图3是根据本发明的一个实施例的配置用于广播网络的LDP-IGP同步的示范网络元件的框图。虽然图3示出网络元件140，但是应该理解的是，网络100中的网络元件中的一个或更多可包括类似特征。如图3中所示，网络元件140包括控制平面310，其与数据平面360耦合。控制平面310包括命令行接口 330、IGP模块320、接口状态管理器335、LDP 模块；340以及标签管理器；350。IGP模块320包括近邻状态机380和LDP-IGP同步LSA模块385。IGP模块320管理近邻相邻表322、链路状态数据库324、本地IGP RIB (路由信息基础)3 以及本地IGP接口结构328。
IGP模块320可从命令行接口 330接收用于广播网络的LDP-IGP同步的配置参数。 例如，网络管理员可使用命令行接口 330来在网络元件140上配置广播网络的LDP-IGP同步(例如，是否启用广播网络的LDP-IGP同步，一个或更多接口以监视广播网络的LDP-IGP 同步等)。在另一实施例中，在网络元件140上为每个广播接口安装广播网络的LDP-IGP同步机制。接口状态管理器335管理网络元件140的接口，包括广播接口 142。例如，接口状态管理器335检测何时接口可操作。接口状态管理器335与IGP模块320耦合。IGP模块 320向接口状态管理器335登记那些广播接口(例如，在配置期间规定的接口)。那些登记接口之一的状态一改变(例如，广播接口变得可操作，广播接口失败等)，接口状态管理器 335就通知IGP模块320。IGP模块320然后可更新那些接口的本地IGP接口结构3 。IGP模块320建立和维持与网络100中的其它网络元件的近邻相邻。例如，IGP模块320传送和接收来自网络100中的其它网络元件的问好分组。从这些问好分组，IGP模块320创建并且维持近邻相邻表322。IGP模块320还传送和接收链路状态信息(通常以链路状态通告(LSA)的形式) 以构造网络100的拓扑。根据它所接收和传送的LSA，IGP模块320创建和维持链路状态数据库324(因此，链路状态数据库3M是网络100的网络拓扑的表示)。IGP模块320还包括近邻状态机380。根据一个实施例，当IGP是OSPF时，近邻状态机380如RFC 23 中所定义的来操作。例如，近邻状态机380管理所发生的不同近邻状态改变(例如，当建立双向IGP通信时的状态、当建立相邻时的状态等)。在一个实施例中，IGP模块320还包括最短路径优先(SPF)过程以确定链路状态数据库3M的到目的地的最优路径(因此SPF过程被应用于链路状态数据库3M的信息)。 所选取的路由被添加到本地IGP RIB 326，其然后被编程成数据平面360上的一个或更多 FIB 370(转发信息基础)。路由还可被编程成控制平面上的主RIB。如之前所描述的，IGP模块320传送和接收LSA以构造网络100的拓扑。IGP模块 320包括LDP-IGP同步LSA模块385，LDP-IGP同步LSA模块385从其用于广播接口的LSA 中排除伪节点相邻，直到LDP在该广播接口上可操作。在一个实施例中，如果对于广播接口，LDP不完全可操作，则LDP-IGP同步LSA模块385在本地IGP接口结构328中为该接口设定从LSA抑制伪节点相邻标志。LDP模块340与网络100中的其它网络元件协商标签。在一个实施例中，LDP模块 340确定何时LDP对于具体广播接口完全可操作，并且将LDP对于该接口完全可操作通知到 IGP模块320。如果从LSA抑制伪节点相邻标志已经被设定，则IGP模块320然后可清除从 LSA抑制伪节点相邻标志(并且然后通告伪节点相邻)。LDP模块340还与标签管理器350 耦合，标签管理器350创建并且维持LDP结构355，其除了其它东西以外还创建和管理用于 LSP的标签。标签被编程成数据平面360中的一个或更多标签转发信息基础(LFIB)。例如， 在LSP结构355中存储的标签被编程成网络元件140中的一个或更多线路卡(line card) 的一个或更多分组处理单元。图4是示出根据本发明的一个实施例的在广播网络的网络元件成员上执行的示范操作的流程图，该网络元件成员正带出与广播网络的DR的IGP相邻，以阻碍将广播网络接口用于转接业务，直到LDP与该网络元件成员的所有近邻可操作。将参考图1-3的示范
14实施例来描述图4的操作。但是，应该理解的是，能够由除了参考图1-3讨论的那些实施例以外的本发明实施例来执行图4的操作，并且参考图1-3讨论的实施例能够执行与参考图 4讨论的那些操作不同的操作。如图4中所示，网络元件140正执行操作400。操作400在块410处开始，其中， 与网络元件(DR)IlO的相邻正出现在广播接口 142上。流程移动到块415，其中，IGP模块 320从指定路由器接收伪节点LSA 196。伪节点LSA 196包括广播网络的每个网络元件成员(例如，网络元件110、130和150)的指示。流程从块415移动到块420。在块420处，IGP模块320确定在广播接口 142上LDP是否与所有近邻可操作。根据本发明的一个实施例，LDP-IGP同步模块385操作LDP-IGP同步定时器，其被设定用于估计关于LDP变得可操作应该花费的时间。该定时器一到期，LDP-IGP同步模块385就假设 LDP可操作(并且因此LDP和IGP是同步的)。在另一例子中，LDP-IGP同步模块385实现草案IETF LDP LIB结束机制，如本文之前描述的。如果在广播接口 142上LDP与所有近邻可操作，则流程移动到块450，其中，相邻出现(adjacency up)处理按照正常来继续，否则流程移动到块425。在块425处，IGP模块320抑制通告到广播伪节点120的伪节点相邻。抑制该伪节点相邻使得伪节点相邻不被包括在链路状态数据库324中。IGP模块320还在本地IGP 接口结构328中为广播接口 142设定从LSA抑制伪节点相邻标志。流程从块425移动到块 430。在块430处，IGP模块320在其LSA中插入到伪节点LSA中列出的具有与网络元件 140的双向IGP通信的那些成员的高成本P2P相邻，并且向其近邻通告该LSA。参考图1， 在LSA中为广播接口 142向网络元件110、130、150和155通告到网络元件110、130和150 的处于高成本的P2P相邻(假设它们每个都具有与网络元件140的双向IGP通信)。高成本P2P相邻阻碍通过广播接口 142朝网络元件110、130和150传送转接业务。如本文后面将更具体描述的，高成本P2P相邻还充当对网络元件110、130和150的指示，即在网络元件 140的广播接口 142上，LDP还不可操作。流程从块430移动到块435，其中，IGP模块320 的近邻状态机380继续相邻出现处理。流程从块435移动到块440，其中，IGP模块320确定在广播接口 142上LDP是否与所有近邻可操作。OSPF模块确定LDP是否可操作，如上面参考块420所描述的。如果LDP 不可操作，则流程移回到块440，其中IGP模块320继续等待，直到LDP可操作。但是，如果 LDP可操作，则流程移回到块445。在块445处，IGP模块从LSA中移除P2P相邻并且将伪节点相邻插入到LSA中并且通告该LSA。参考图2，已经中止通告从网络元件140到网络元件110、130和150的P2P 相邻并且其被到广播伪节点120的伪节点相邻所替换，由此移除将广播接口 142用于外出转接业务的阻碍。如本文后面将更详细描述的，用伪节点相邻来替换P2P相邻还充当对网络元件110、130和150的指示，即在网络元件140的广播接口上LDP现在可操作。图5A和5B是示出在网络元件(DR) 110上执行的示范操作的流程图。将参考图1 和2的示范实施例来描述图5A-5B的操作。但是，应该理解的是，能够由除了参考图1和2 讨论的那些实施例以外的本发明实施例来执行图5A-B的操作，并且参考图1和2讨论的实施例能够执行与参考图5A-B所讨论的那些操作不同的操作。
如图5A中所示，网络元件(DR) 110执行操作500。操作500在块510处开始，其中，建立与在网络上正出现的近邻(例如，网络元件140)的相邻。此时，网络元件(DR)IlO 假设LDP将不可操作，因为网络元件140刚建立IGP相邻(并且因此尚不应该向网络元件 140发送转接业务)。因此，流程移动到块515，其中，IGP模块在其LSA中通告到网络元件 140的高成本P2P相邻，以阻碍将到网络元件140的链路用于传送转接业务。流程从块515 移动到块520以继续正常相邻出现处理步骤。如图5B中所示，网络元件(DR) 110执行操作525。在块530处，网络元件(DR) 110 的IGP模块从被通告P2P相邻的近邻接收LSA(例如，用于网络元件140的广播接口 142的 LSA)。流程从块530移动到块535。如上面参考图4所描述的，由网络元件140为广播接口 142通告的高成本P2P相邻充当LDP在广播接口 142上不可操作的指示(并且因此应该避免朝广播接口 142发送转接业务)。因此，在块535处，网络元件(IGP) 110的IGP模块确定所接收LSA是否包括P2P相邻。如果LSA包括P2P相邻，则流程移动到块M5，其中，IGP 模块继续LSA接收处理。但是，如果LSA不包括P2P相邻，则流程移动到块M0。如上面所描述的，从网络元件140接收用于广播接口 142的不包括P2P相邻的LSA 充当LDP在该接口上可操作并且可朝网络元件140发送转接业务的指示(或至少被SPF算法以其正常成本来考虑)。因此，在块540处，网络元件(DI ) 110的IGP模块从其LSA中移除到网络元件140的P2P相邻，其移除向该网络元件传送转接业务的阻碍。参考图2，网络元件110和140已经停止通告P2P相邻194，由此移除将网络元件110和140之间的双向链路用于传送转接业务的阻碍。流程从块540移动到块M5，其中，IGP模块继续LSA接收处理。图6A是示出根据本发明的一个实施例的在与广播网络的DR相邻的广播网络的网络元件成员上执行以响应于接收伪节点LSA的示范操作的流程图。将参考图1的示范实施例来描述图6A的操作。但是，应该理解的是，能够由除了参考图1讨论的那些以外的本发明实施例来执行图6A的操作，并且参考图1讨论的实施例能够执行与参考图6A讨论的那些操作不同的操作。如图6A中所示，网络元件130执行操作600。但是，应该理解的是，网络100中的其它网络元件执行类似的操作(例如，网络元件150)。在块610处，网络元件130的IGP模块接收广播伪节点120的伪节点LSA。流程从块610移动到块615。对于伪节点LSA中列出的每个近邻执行块615-630中的操作。为了说明的目的， 将参考网络元件140来描述块615-630的操作。在块615处，网络元件130的IGP模块确定是否存在与网络元件140的双向IGP通信。如果不存在双向IGP通信，则流程移动到块 635，其中，LSA接收处理继续。应该理解的是，如果不存在双向IGP通信，则在SPF的运行期间双向检查将失败，从而引起链路不被用于传送转接业务(并且不需要为该链路通告高成本P2P相邻)。如果存在双向IGP通信，则流程移动到块620。在块620处，IGP模块确定网络元件140是否目前正向网络元件130通告P2P相邻(例如，是否最近从网络元件140接收的LSA包括高成本P2P相邻)。在一个实施例中， IGP模块访问其LSDB以确定网络元件140是否正通告P2P相邻。如果网络元件140没有正通告P2P相邻，则流程移动到块635，其中，LSA接收处理继续。但是，如果网络元件140正通告P2P相邻，则流程移动到块625。作为示例，网络元件140目前正通告到网络元件130的P2P相邻。在块625处，IGP模块在其本身LSA中添加到网络元件140的高成本P2P相邻，以阻碍将到网络元件140的链路用于转接业务。流程然后移动到块630，其中LSA被通告(例如，被泛洪)。参考图1，通告网络元件130和140之间的P2P相邻190。因此，在每个单向方向中，已经通告高成本P2P相邻，其阻碍将网络元件130和140之间的双向链路用于转接业务。流程然后移动到块635。图6B是示出根据本发明的一个实施例的在与广播网络的DR相邻的广播网络的网络元件成员上执行以响应于建立与广播网络的近邻网络元件成员的双向IGP通信的示范操作的流程图。将参考图1和2的示范实施例来描述图6B的操作。但是，应该理解的是， 能够由除了参考图1和2讨论的那些实施例以外的本发明实施例来执行图6B的操作，并且参考图1和2讨论的实施例能够执行与参考图6B讨论的那些操作不同的操作。如图6B中所示，网络元件130执行操作640。但是，应该理解的是，网络100中的其它网络元件执行类似的操作(例如，网络元件150)。在块645处，已经建立与近邻(例如，在由DR通告的伪节点LS中列出的近邻)的双向IGP通信。流程移动到块650，其中，网络元件130的IGP模块确定是否近邻目前正通告与网络元件130的P2P相邻(例如，类似于块620的操作)。如果近邻没有正通告P2P相邻，则流程移动到块665，其中，LSA接收处理继续。但是，如果近邻正通告P2P相邻，则流程移动到块655。在块655处，网络元件130的IGP模块在其LSA中添加到该近邻的高成本P2P相邻，以阻碍将该链路用于转接业务。流程然后移动到块660，其中，LSA被通告(例如，被泛洪)。流程然后移动到块655。图6C是示出根据本发明的一个实施例的在与广播网络的DR相邻的广播网络的网络元件成员上执行以响应于接收广播网络的近邻网络元件的LSA的示范操作的流程图。将参考图1和2的示范实施例来描述图6C的操作。但是，应该理解的是，能够由除了参考图 1和2讨论的那些实施例以外的本发明实施例来执行图6C的操作，并且参考图1和2讨论的实施例能够执行与参考图6C讨论的那些操作不同的操作。如图6C中所示，网络元件130执行操作695。但是，应该理解的是，网络100中的其它网络元件执行类似的操作(例如，网络元件150)。在块675处，网络元件130的IGP模块从近邻(例如，网络元件140)接收LSA。如上面参考图4所描述的，由网络元件140通告的高成本P2P相邻充当LDP在广播接口 142上不可操作的指示(并且因此应该避免朝广播接口 142发送转接业务)。因此，在块680处，IGP模块确定LSA是否包括高成本P2P相邻。 如果LSA包括P2P相邻，则流程移动到块690，其中，LSA接收处理继续。但是，如果LSA不包括P2P相邻，则流程移动到块685。如上面所描述的，从网络元件140接收不包括P2P相邻的LSA充当LDP在广播接口 142上可操作并且可朝网络元件140发送转接业务的指示(或至少被SPF算法以其正常成本来考虑)。因此，在块685处，如果与网络元件140的P2P相邻存在，网络元件130的 IGP模块从其LSA移除到网络元件140的P2P相邻，这移除了向该网络元件传送转接业务的阻碍。参考图2，网络元件130和140已经停止通告P2P相邻194，由此移除将网络元件 130和140之间的双向链路用于传送转接业务的阻碍。流程从块685移动到块690，其中， IGP模块继续LSA接收处理。
因此，不像如应用于广播网络的RFC 5443，本文描述的LDP-IGP同步机制不导致转接业务被黑洞化或转接业务被转向到次优路径，因为它是零业务损失过程。因此，使用本文描述的LDP-IGP机制，使得电信级可靠性度量(在将RFC M43应用于广播网络的网络中，当链路出现时，其能够容易被违背)持续。虽然附图中的流程图示出由本发明的某些实施例执行的操作的具体顺序，但是应该理解的是，这种顺序是示范的(例如，替代实施例可用不同的顺序来执行这些操作，组合某些操作，重叠某些操作等)。虽然已经按照若干实施例描述了本发明，但是本领域技术人员将认识到本发明不限于所描述的实施例，并且能够用所附权利要求的精神和范围内的修改和变更来实践。描述因此被视为是说明性的而不是限制性的。
权利要求
1.一种用于在广播网络中使用的网络元件，所述广播网络依靠与内部网关协议(IGP) 的因特网协议(IP)转发决定有联系的标签分发协议(LDP)进行的标签交换路径(LSP)的建立，其中，所述网络元件适于协助避免由LDP汇聚之前的IGP汇聚而造成的次优业务转向和业务的黑洞化，所述网络元件包括广播网络接口，适于当LDP可操作时通过LSP来携带转接业务；LDP模块，与所述网络元件的每个近邻交换标签绑定；以及耦合到所述LDP模块的IGP模块，其中，响应于带出与所述广播网络的指定路由器(DR) 的IGP相邻，所述IGP模块操作以在所述网络元件的链路状态通告(LSA)中为所述广播网络接口向所述广播网络的处于与所述网络元件的双向IGP通信的状态中的每个成员通告对等(P2P)相邻，而不是在该 LSA中为所述广播网络接口通告到所述广播网络的伪节点的伪节点相邻，其中，所述P2P相邻包括高成本以阻碍将所述广播网络接口用于转接业务，其中，所述伪节点表示所述广播网络的拓扑，并且其中，所述伪节点相邻表示从所述网络元件到所述伪节点的单向链路；以及在LDP变得在所述广播网络接口上与所有近邻可操作之后，在其LSA中为所述广播网络接口通告到所述伪节点的伪节点相邻，而不是通告所述P2P相邻，由此移除将所述广播网络接口用于转接业务的阻碍，由此在所述广播网络接口上避免转接业务，直到LDP在所述广播网络接口上与所有近邻可操作。
2.如权利要求1所述的网络元件，其中，所述IGP模块还操作以基于LDP-IGP同步定时器来估计是否LDP与所有近邻可操作，其中，所述IGP模块假设所述LDP-IGP同步定时器一到期LDP就可操作。
3.如权利要求1所述的网络元件，其中，所述IGP模块还操作以确定在所述广播网络接口上接收到来自所述近邻中的每个近邻的标签通告完成信号之后，LDP就与每个近邻可操作。
4.如权利要求1所述的网络元件，其中，所述IGP模块还操作以，对于所述广播网络的被通告P2P相邻的成员中的每个，在来自该成员的LSA中接收具有高成本的P2P相邻。
5.如权利要求1所述的网络元件，还包括链路状态数据库(LSDB)以存储LSA，其中，所述IGP模块还操作以当LDP不可操作时避免在所述LSA和LSDB中包括所述伪节点相邻。
6.一种用于在广播网络中使用的网络元件，所述网络元件充当所述广播网络的指定路由器(DR)，所述广播网络依靠与内部网关协议(IGP)的因特网协议(IP)转发决定有联系的标签分发协议(LDP)进行的标签交换路径(LSP)的建立，所述网络元件包括广播网络接口，适于通过LSP来携带转接业务；以及IGP模块，所述IGP模块操作以代表所述广播网络的伪节点在所述广播网络接口上向所述广播网络的成员通告伪节点链路状态通告(LSA)，其中，所述伪节点表示所述广播网络的拓扑，并且其中，每个伪节点 LSA包括所述广播网络的与所述DR相邻的每个成员的指示；在所述广播网络的成员正变得与所述DR相邻时，在所述广播网络接口上向它们通告高成本P2P相邻，其中，每个P2P相邻表示所述DR和所述广播网络的成员之间的单向链路， 其中，所述P2P相邻被通告以阻碍在由所述P2P相邻所表示的单向链路上向那些成员传送转接业务；以及中止向所述广播网络的本身已向所述DR通告不包括P2P相邻的LSA并且变得与所述 DR相邻的那些成员通告所述P2P相邻，由此，在到所述广播网络的成员的单向链路上避免转接业务，直到所述DR从该成员接收不包括P2P相邻的LSA。
7.如权利要求6所述的网络元件，其中，所述高成本的值指定那些单向链路作为最后采用的单向链路。
8.一种用于在广播网络中使用的网络元件，所述网络元件与所述广播网络的指定路由器(DR)相邻并且具有到所述广播网络的伪节点的双向链路，其中，所述广播网络依靠与内部网关协议(IGP)的因特网协议(IP)转发决定有联系的标签分发协议(LDP)进行的标签交换路径(LSP)的建立以正确运转，所述网络元件包括广播网络接口，适于通过LSP来携带转接业务；以及IGP模块，所述IGP模块操作以从所述广播网络的成员接收包括来自所述DR的伪节点LSA的链路状态通告(LSA)，所述伪节点LSA各自包括所述广播网络的与所述DR相邻的每个成员的指示；向所述广播网络的目前其本身正通告P2P相邻的那些成员中的每个成员通告高成本对等(P2P)相邻，其中，每个P2P相邻表示所述网络元件和所述广播网络的成员之间的单向链路，并且其中，所述P2P相邻被通告以阻碍在由所述P2P相邻所表示的单向链路上向那些成员传送转接业务；以及一旦从该成员接收不包括P2P相邻的LSA，中止向那些成员中的每个成员通告那些P2P 相邻。
9.如权利要求8所述的网络元件，其中，所述高成本的值指定那些单向链路作为最后采用的单向链路。
10.一种协助避免由于标签分发协议(LDP)汇聚之前的内部网关协议(IGP)汇聚而造成的广播网络中次优业务转向和业务的黑洞化的方法，其中，所述广播网络依靠与IGP的因特网协议(IP)转发决定有联系的LDP进行的标签交换路径(LSP)的建立，其中，所述方法由正带出与所述广播网络的指定路由器(DR)的相邻的网络元件来执行，所述方法包括以下步骤在所述网络元件的广播网络接口接收来自所述DR的伪节点链路状态通告(LSA)，以响应于与所述DR的双向IGP通信的建立，其中，所述伪节点LSA包括所述广播网络的网络元件成员的指示；对于所述广播网络的具有与所述网络元件的双向IGP通信的网络元件成员中的每个， 执行以下步骤在其LSA中为所述广播网络接口向该网络元件成员通告对等(P2P)相邻，而不是在其 LSA中通告到所述广播网络的伪节点的相邻，其中，所述P2P相邻包括高成本以阻碍将所述广播网络接口用于转接业务，其中，所述伪节点表示所述广播网络的拓扑，并且其中，到所述伪节点的相邻表示所述伪节点和所述网络元件之间的链路；以及响应于LDP变得在所述网络元件的广播网络接口上与近邻可操作，执行以下步骤在其LSA中为所述广播网络接口通告到所述伪节点的相邻而不是所述P2P相邻，由此移除将所述广播网络接口用于转接业务的阻碍，由此当LDP在所述广播网络接口上与所述近邻不可操作时，在所述广播网络接口上避免转接业务。
11.如权利要求10所述的方法，还包括以下步骤基于LDP-IGP同步定时器到期来估计LDP可操作。
12.如权利要求10所述的方法，还包括以下步骤在会话建立之后，从所述网络元件的近邻中的每个近邻接收指示其标签通告完成的消息之后，确定LDP可操作。
13.如权利要求10所述的方法，还包括以下步骤在来自所述网络元件成员的被通告P2P相邻的每个成员的LSA中接收具有高成本的 P2P相邻。
14.如权利要求10所述的方法，还包括以下步骤避免在LSA中和在所述网络元件的链路状态数据库(LSDB)中包括到所述伪节点的相邻，直到LDP可操作。
15.一种依靠与内部网络协议(IGP)的因特网协议(IP)转发决定有联系的标签分发协议(LDP)进行的标签交换路径(LSP)的建立的广播网络，其中，所述广播网络适于避免由 LDP汇聚之前的IGP汇聚所造成的次优业务转向和业务的黑洞化，所述广播网络包括多个网络元件，各自包括广播网络接口；LDP模块，所述LDP模块在所述广播网络接口上与所述广播网络的成员交换标签绑定；以及IGP模块，所述IGP模块执行以下步骤当LDP在所述广播网络接口上与每个近邻不可操作时，用到所述广播网络的具有与该网络元件的双向IGP通信的成员的具有高成本的对等(P2P)相邻来替代在其链路状态通告 (LSA)中通告伪节点相邻，以阻碍将所述广播网络接口用于转接业务；响应于LDP变得在所述广播网络接口上与每个近邻可操作，用所述伪节点相邻来替换其LSA中的P2P相邻，由此移除将所述广播网络接口用于转接业务的阻碍；以及向所述网络元件成员的具有与该网络元件的双向IGP通信并且其本身正通告具有高成本的P2P相邻的那些成员通告高成本P2P相邻，以在转发决定中避免到那些网络元件成员的那些链路。
16.如权利要求15所述的广播网络，其中，每个网络元件的IGP模块还选择所述多个网络元件之一作为所述广播网络的指定路由器(DR)，其中，所述DR上的IGP模块还执行以下步骤代表所述广播网络的伪节点来向所述广播网络的其它网络元件成员通告伪节点LSA， 其中，所述伪节点表示所述广播网络的拓扑，并且其中，每个伪节点LSA包括所述广播网络的网络元件成员中目前正与所述伪节点相邻的每个成员的指示；在所述广播网络的其它网络元件成员变得与所述DR相邻时，在所述广播网络接口上向它们通告高成本P2P相邻，其中，每个P2P相邻表示所述DR与所述广播网络的成员之间的单向链路，其中，所述P2P相邻被通告以在由所述P2P相邻表示的单向链路上阻碍转接业务；中止向所述广播网络的其本身已经向所述DR通告不包括P2P相邻的LSA的那些成员通告P2P相邻。
17.如权利要求16所述的广播网络，其中，每个网络元件还包括存储用于所述广播网络的LSA的链路状态数据库(LSDB)。
18.如权利要求16所述的广播网络，其中，所述网络元件的IGP模块通过LDP-IGP同步定时器的到期来估计LDP与所述广播网络的成员可操作。
19.如权利要求16所述的广播网络，其中，在会话建立之后，每个网络元件的LDP模块发信号通知标签通告的完成，并且其中，一旦从那些网络元件成员中的每个成员接收完成信号，所述网络元件的IGP模块就确定LDP与网络元件成员可操作。
20.如权利要求16所述的广播网络，其中，所述高成本的值指定对应链路作为最后采用的链路。
全文摘要
用于广播网络的LDP-IGP同步的方法和设备。在本发明的一个实施例中，响应于网络元件在广播接口上带出与广播网络的指定路由器的相邻，该网络元件在其链路状态通告(LSA)中向广播网络的具有与该网络元件的双向IGP通信的每个成员通告对等(P2P)相邻，而不是通告到广播网络的伪节点的伪节点相邻。每个P2P相邻包括高成本以阻碍将那些链路用于转接业务。在LDP变得在广播接口上与所有近邻可操作之后，网络元件通告伪节点相邻，而不是P2P相邻。因此，避免转接业务通过该网络节点，直到LDP在广播接口上与所有近邻可操作。
文档编号H04L12/56GK102484612SQ201080038333
公开日2012年5月30日 申请日期2010年8月24日 优先权日2009年8月24日
发明者S·基尼, 陆文虎 申请人:瑞典爱立信有限公司