CN102342050B - 用于广播网络的ldp igp同步 - Google Patents

用于广播网络的ldp igp同步 Download PDF

Info

Publication number
CN102342050B
CN102342050B CN201080010643.4A CN201080010643A CN102342050B CN 102342050 B CN102342050 B CN 102342050B CN 201080010643 A CN201080010643 A CN 201080010643A CN 102342050 B CN102342050 B CN 102342050B
Authority
CN
China
Prior art keywords
ldp
interface
lsa
broadcast interface
network
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.)
Active
Application number
CN201080010643.4A
Other languages
English (en)
Other versions
CN102342050A (zh
Inventor
S·基尼
陆文虎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN102342050A publication Critical patent/CN102342050A/zh
Application granted granted Critical
Publication of CN102342050B publication Critical patent/CN102342050B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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
    • 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
    • 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/03—Topology update or discovery by updating link state protocols
    • 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/16—Multipoint routing
    • 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/22—Alternate routing
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

具有变为可操作的到广播网络的广播接口的网络元件确定是否存在到广播网络的至少一个备选路径。广播接口在标签交换路径上载运业务。如果存在备选路径，则将不会向广播网络公告广播接口，直到标签分配协议(LDP)对广播接口上的所有近邻都是可操作的。

Description

用于广播网络的LDP IGP同步
相关申请交叉引用
本申请要求2009年3月4日提交的美国临时申请No.61/157,501的权益，该临时申请通过引用并入本文。
技术领域
本发明的实施例涉及连网领域，并且更具体来说，涉及用于广播网络的LDP(标签分配协议)IGP(内部网关协议)同步。
背景技术
用于建立到目的地的LSP(标签交换路径)的LDP(在“LDPSpecification(LDP规范)”，RFC 5036，2007年10月中描述)典型地依靠IGP来提供基础路由选择信息(例如，网络中的各跳(hop)之间的成本量度)，其中，IGP例如是开放式最短路径优先(OSPF)(在“OSPFVersion 2(OSPF版本2)”，STD 54，RFC 2328，1998年4月中定义)、中间系统到中间系统(IS-IS)等，其中，IS-IS在“Intermediate systemto intermediate system intra-domain-routing routineinformation exchange protocol for use in conjunction with theprotocol for providing the connectionless-mode Network Service(ISO 8473)”(与提供无连接模式网络服务一起使用的中间系统到中间系统域内路由信息交换协议(ISO 8473))(ISO标准10589，1992)中定义。即使LDP典型地依靠IGP协议，但它们也相互无关。在LDP在某个链路上变为可操作之前，IGP可在那个链路上是可操作的，这会导致分组丢失。
请求注释(RFC)5443“LDP IGP Synchronization(LDP IGP同步)”，2009年3月(以下称作“LDP IGP同步”)描述一种当LDP在那个链路上不是完全可操作时阻止链路被用于IP转发的机制。RFC 5443描述了当LDP在给定链路上不是完全可操作(例如，尚未交换所有标签绑定)时，IGP将以最大成本公告该链路，以阻止业务在该链路上发送。当该链路上的LDP变为可操作(例如，已经交换所有标签绑定)时，IGP以正确成本公告该链路。
在广播链路(同一链路上的一个以上的LDP/IGP对等体(peer))上，IGP向广播链路公告公共成本，而不是向各对等体公告分离的成本。广播伪节点可在网络中实现，以减少各网络元件的最短路径优先(SPF)(例如开放式最短路径优先(OSPF)、受限最短路径优先(CSPF))数据库中的链路数量。各网络元件与广播伪节点形成相邻性，并且向广播伪节点公告链路和成本，而广播伪节点向各网络元件公告链路和成本。
对于广播链路，RFC 5443“LDP IGP同步”描述机制能够作为整体而不是单独对等体应用于链路。作为整体向链路公告最大成本可引起业务(例如，VPN业务)的次最佳业务转向和/或形成黑洞(blackholing)。
发明内容
附图说明
通过参照用于示出本发明的实施例的以下描述和附图，可以好地理解本发明。在附图中：
图1示出按照本发明一个实施例的示范广播网络；
图2是按照本发明一个实施例的、配置用于广播网络的LDP-IGP同步的示范网络元件的框图；
图3是按照本发明一个实施例的、示出用于广播网络的LDP-IGP同步的示范操作的流程图；
图4是按照本发明一个实施例的、示出当LDP-IGP同步完成时的示范操作的流程图；
图5A示出按照本发明一个实施例的、示范本地IGP接口结构；
图5B示出按照本发明一个实施例的、示范链路状态数据库；
图6是按照本发明一个实施例的、示出当网络元件准备以到广播网络的接口来更新其链路状态公告时的示范操作的流程图；以及
图7示出本发明一些实施例中使用的示范网络元件。
具体实施方式
在以下描述中提出许多特定细节。但是理解的是，即使没有这些特定细节也可实践本发明的实施例。在其它情况下，没有详细示出众所周知的电路、结构和技术，以免使对本描述的理解不清楚。通过所包含的描述，本领域普通技术人员将能够实现适当的功能性而无需过分实验。
说明书中提到“一个实施例”、“一实施例”、“一示例实施例”等等指示了描述的实施例可包括具体特征、结构或特性，但可能不一定每一个实施例都包括该具体特征、结构或特性。此外，这类词语不一定指同一个实施例。此外，在结合一实施例来描述具体特征、结构或特性时，无论是否明确描述，均认为结合其它实施例来使这种特征、结构或特性有效是处于本领域技术人员的知识范围之内的。
在以下描述和权利要求中，可使用术语“耦合”和“连接”及其派生物。应当理解，这些术语不是要作为彼此的同义词。“耦合”用于指示相互之间可以有或者可以没有直接物理接触或直接电接触的两个或更多元件相互配合或交互。“连接”用于指示相互耦合的两个或更多元件之间的通信的建立。
附图所示的技术能够使用在一个或多个电子装置(例如网络元件等)上存储和执行的代码及数据来实现。这类电子装置使用诸如机器可读存储介质(例如磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置、相变存储器)和机器可读通信介质(例如，电、光、声或其它形式的传播信号-如载波、红外信号、数字信号等)的机器可读介质来存储和通信(内部地和/或与网络上其它电子装置)代码和数据。另外，这类电子装置典型地包括一组一个或多个处理器，它们耦合到诸如存储装置、一个或多个用户输入/输出装置(例如键盘、触摸屏和/或显示器)和网络连接的一个或多个其它组件。该组处理器与其它组件的耦合典型地通过一个或多个总线和桥接器(又称作总线控制器)。存储装置以及载运网络业务的信号分别表示一个或多个机器可读存储介质和机器可读通信介质。因此，给定电子装置的存储装置典型地存储用于在此电子装置的该组一个或多个处理器上执行的代码和/或数据。当然，本发明的一实施例的一个或多个部分可使用软件、固件和/或硬件的不同组合来实现。
本文所使用的“网络元件”(例如，路由器、交换机、桥接器等)是包括硬件和软件的一个连网设备，它与网络上的其它设备(例如其它网络元件、计算机终端站等)通信互连。一些网络元件是“多服务网络元件”，它们提供对多个连网功能(例如，路由选择、桥接、交换、层2聚合和/或订户管理)的支持和/或提供对多个应用服务(例如，数据、语音和视频)的支持。
在某些网络元件内，可配置多个“接口”。本文所使用的“接口”是网络元件与其所附连网络之一间的连接。接口具有典型地从基础低级协议和路由选择协议得到的、与其关联的信息(例如，IP地址和掩码)。接口有时称作链路。广播接口是与广播网络连接的接口。
描述用于广播网络的LDP-IGP同步的方法和设备。在本发明的一个实施例中，当出现到广播网络的链路时，其链路出现的网络元件将推迟向广播网络公告该链路，直到LDP对那个广播链路上的所有近邻(neighbor)(所有广播近邻)是可操作的。例如，那个网络元件确定那个链路是否为到广播网络的唯一路径。如果那个链路是到广播网络的唯一路径，则将与那个链路对应的接口标记为刃口接口(cut edgeinterface)。当网络元件准备以到广播网络的链路来更新其链路状态公告(LSA)时，如果对应的接口不是刃口接口并且LDP对那个接口上的所有近邻不都是可操作的，则该网络元件将推迟将那个链路添加到其LSA。在LDP对那个接口上的所有近邻变为可操作(例如，LDP变为与IGP同步)之后，该链路将加入到LSA，并且传送给广播网络。
本文所使用的术语“链路状态公告”和“LSA”是协议不可知的。例如，如果IGP协议是开放式最短路径优先(OSPF)，则链路状态公告可以是路由器LSA。如果IGP协议是中间系统到中间系统(IS-IS)，则链路状态公告可以是链路状态PDU。
在一个实施例中，如果IGP协议是开放式最短路径优先(OSPF)，则没有以子网的链路类型2(到转接网络的链路)来更新路由器LSA，直到LDP对那个子网上的所有网络元件是可操作的。
在一个实施例中，如果IGP协议是中间系统到中间系统(IS-IS)，则没有以到广播网络的IS可达性TLV(或者扩展IS可达性TLV)来更新链路状态PDU，直到LDP对所有网络元件是可操作的。
图1示出按照本发明一个实施例的示范广播网络。网络100包括网络元件105、110、130、140、145、150、155、160、165和170以及广播伪节点120。网络元件110、130、140、145和150各与广播伪节点120直接耦合。应当理解，网络100的拓扑是示范性的，并且在本发明的实施例中可使用其它拓扑。例如，在一些实施例中，没有使用广播伪节点。
在一个实施例中，网络元件105、160、165和170是提供商边缘网络元件，而网络100是具有虚拟专用网(VPN)应用的多协议标记交换(MPLS)网络。作为一个示例，网络元件105可具有到网络元件160、155、170和/或165的LDP LSP路径。应当理解，其它LDP LSP路径可在网络100中建立。
网络元件110、130、140、145和150各向广播伪节点120公告它们对应接口的成本。为了解释说明，网络元件110将公告广播接口114上的成本1，网络元件130将公告广播接口132上的成本1，网络元件140将公告广播接口142上的成本1，网络元件145将公告广播接口146上的成本1，以及网络元件150将公告广播接口152上成本1。另外，出于示范目的，网络100中的每个其它链路具有成本1，除了网络元件110与网络元件165之间的链路之外，该链路具有成本10。广播伪节点120还以成本零向其近邻(例如通过接口122、124、126和127)公告其接口。应当理解，图1所示的接口是示范性的，未示出其它接口，以便不混淆对本发明的理解。
在应用到广播网络的RFC 5443“LDP IGP同步”的一种解释中，当在广播网络上发现新网络元件时，具有到广播网络的直接链路的所有网络元件均向广播网络公告最大成本。例如，参照图1，如果网络元件130的广播接口132变为可操作(例如，在网络元件110、140、145和150各已经与广播伪节点120连接的同时，将网络元件130加入网络)并且由网络元件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“LDP IGP同步”使各网络元件向广播网络公告最大成本的解释可引起次最佳业务转向。
另外，由于将RFC 5433“LDP IGP同步”中描述的机制应用于广播网络，因此业务因各广播网络元件公告最大成本而可能在网络元件处形成黑洞(连续丢弃)。例如，使用图1的网络拓扑以及前一个示例中相同的链路成本，网络元件105在接口132变为在网络元件130上可操作之前向网络元件160传送VPN业务，并且载运那个VPN业务的LDP LSP将采取下列路径：网络元件105到网络元件110到网络元件140到网络元件155到网络元件160(这是该拓扑中可能的唯一路径)。在接口132变为可操作之后，应当理解，一旦LDP对等已经沿那个路径(网络元件105到网络元件110到网络元件130到网络元件160)建立，则从网络元件105到网络元件160的附加可能的LDP LSP将会存在。一旦建立，则这个LDP LSP将优于前一个LSP而得到偏爱(favor)，因为它将具有较低成本(本例中为3对4)。但是，由于将作为最大成本来公告广播网络的各链路，因此通过网络元件130的路径将具有比通过网络元件140和155的路径更低的成本。因此，在LDP LSP通过网络元件130建立之前，网络元件110将它到网络元件160的下一跳从网络元件140切换到网络元件130。因此，网络元件110将设法但无法通过网络元件130向网络元件160传送VPN业务，直到LDP LSP已经建立(例如，网络元件110将没有适当标签来处理VPN业务)。因此，VPN业务将在网络元件110处形成黑洞。在这个情况下的业务丢失量至少大约为LDP LSP变为可操作所需的时间。虽然图1中的拓扑相当简单，但是应当理解，在一些拓扑中，这能够具有大约数分钟(这能够违反载波类可靠性量度)。
在应用于广播网络的RFC 5443“LDP IGP同步”的另一种解释中，当在广播网络上发现新网络元件时，只有那个网络元件才向广播网络传送最大成本，而其它网络元件传送它们的正常成本。但是，这种解释也遭受业务形成黑洞的可能性。应当理解，虽然网络元件130向广播网络公告最大成本，但是这仅影响由网络元件130传送的业务，而不会影响由网络元件130接收的业务。因此，从网络元件110的角度来看，网络元件110与网络元件130之间的链路将具有成本1。使用与以上相同的示例，并且由于IGP将比LDP更快地汇聚(converge)，所以网络元件110将设法但无法通过网络元件130向网络元件传送VPN业务，直到LDP LSP已经建立。因此，与上述示例相似，VPN业务将在网络元件110处形成黑洞。
相比之下，如本文稍后所述，本发明的实施例允许广播网络中的LDP-IGP同步，而无需次最佳地转向业务或者形成黑洞。
图2是按照本发明一个实施例的、配置用于广播网络的LDP-IGP同步的示范网络元件的框图。虽然图2示出网络元件130，但是应当理解，网络100中的网络元件的一个或多个可包括类似特征。如图2所示，网络元件130包括与数据面260耦合的控制面210。控制面210包括命令行接口230、IGP模块220、接口状态管理器235、LDP模块240和标签管理器250。IGP模块200包括SPF和刃口检测模块280以及LDP-IGP同步LSA模块285。IGP模块220管理近邻相邻性表222、链路状态数据库224、本地IGP RIB(路由选择信息库)226和本地IGP接口结构228。
IGP模块220可从命令行接口230接收用于广播网络的LDP-IGP同步的配置参数。例如，网络管理员可使用命令行接口230在网络元件130上配置用于广播网络的LDP-IGP同步(例如，是否使能用于广播网络的LDP-IGP同步、对用于广播网络的LDP-IGP同步要监测的一个或多个接口等等)。在另一个实施例中，为网络元件130上的各广播接口安装用于广播网络的LDP-IGP同步的机制。
接口状态管理器235管理网络元件130的接口(包括接口132和134)。例如，接口状态管理器235检测接口何时是可操作的。接口状态管理器235与IGP模块220耦合。IGP模块220向接口状态管理器235登记那些广播接口(例如，在配置期间指定的接口)。接口状态管理器235在那些登记的接口之一的状态改变(例如，广播接口变为可操作、广播接口关闭等等)时通知IGP模块。然后，IGP模块220可以那些接口来更新本地IGP接口结构228。
IGP模块220建立和保持与网络100中的其它网络元件的近邻相邻性。例如，IGP模块220对网络100中的其它网络元件传送和接收问候分组(hello packet)。从这些问候分组，IGP模块创建和维护近邻相邻性表222。
IGP模块220还传送和接收链路状态信息(典型地以链路状态公告(LSA)的形式)，以构成网络100的拓扑。从它接收和传送的LSA，IGP模块220创建和维护链路状态数据库224(因而链路状态数据库224是网络100的网络拓扑的表示)。图5B示出按照本发明一个实施例的、示范链路状态数据库224。如图5B所示，链路状态数据库224包括“自”字段530、“至”字段540和“链路”字段550。
IGP模块220还包括SPF和刃口检测模块280，以确定到链路状态数据库224的目的地的最佳路径(因此，将SPF算法应用于链路状态数据库224的信息)。将结果的路由添加到本地IGP RIB 226，然后将本地IGP RIB 226编程到数据面260上的一个或多个FIB(转发信息库)。例如，将IGP RIB 226中的路由编程到网络元件130中的一个或多个线路卡的一个或多个分组处理单元。
除了确定到链路状态数据库224的目的地的最佳路径之外，SPF和刃口检测模块280还确定接口是否为广播刃口接口。广播刃口接口是表示到那个广播网络的唯一路径的、到广播网络的接口。换言之，除了通过该广播接口连接到广播网络之外，如果到广播网络的备选路径不存在，则那个广播接口是刃口接口。例如，参照图1，接口132不是刃口接口，因为存在到广播伪节点120的备选IGP路径(网络元件130到网络元件160到网络元件155到网络元件140到广播伪节点120)。接口146是刃口接口，因为不存在到广播伪节点120的备选IGP路径。如果接口为刃口接口，则在本地IGP接口结构228中对那个接口设置刃口性质。
在本发明的一个实施例中，SPF和刃口检测模块280通过扩充SPF计算的步骤来确定广播刃口接口，所述扩充SPF计算的步骤将网络前缀加入本地IGP RIB 226，以包括关于那个前缀属于关闭的接口(例如，如果前缀与关闭接口匹配，则前缀将可能来自其它某个位置并且该接口将不会是刃口)还是通过其中无法进一步超出范围传输业务的末端网络(stub network)的附加检查。当然，其它方法可用来确定是否存在到广播网络的备选路径。
如前面所述，IGP模块220传送和接收LSA，以构成网络100的拓扑。IGP模块220包括LDP-IGP同步LSA模块285，它从LSA中排除其对应广播接口不是刃口接口的链路，直到LDP对那个接口上的所有近邻变为可操作。换言之，对于某广播接口，如果存在到广播网络的备选路径，则LDP-IGP同步LSA模块285将从其LSA中排除与该广播接口对应的那个链路，直到LDP和IGP已经同步(例如，当LDP对那个广播接口上的所有近邻是可操作时)。在一个实施例中，如果LDP对于广播接口不是完全可操作的，则在本地IGP接口结构228中置位来自LSA的抑制链路的标志。
图5A示出按照本发明一个实施例的、示范本地IGP接口结构28。如图5A所示，本地IGP接口结构228包括标识本地IGP接口的接口字段510、指示接口是否为刃口接口的刃口接口性质字段515以及指示是否应当从LSA抑制该接口的来自LSA的抑制链路的标志520。
LDP模块240与网络100中的其它网络元件协商标签。在一个实施例中，LDP模块240确定何时LDP对于具体广播接口完全是可操作的，并且通知IGP模块220关于LDP对于那个接口是完全可操作的。然后，IGP模块220可在已经置位来自LSA的抑制链路的标志520时(在接口不是刃口接口时)将其清除，并且向其它网络元件公告那个链路。LDP模块240还与标签管理器250耦合，标签管理器250创建和维护LSP结构(一个或多个)255，LSP结构255尤其还创建和管理用于LSP的标签。将标签编程到数据面260的一个或多个标签转发信息库(LFIB)。例如，将存储在LSP结构(一个或多个)255中的标签编程到网络元件130中的一个或多个线路卡的一个或多个分组处理单元。
应当理解，在一些实施例中，刃口接口没有从LSA中排除，因为它们是到广播网络的唯一路由。因此，由于不存在供业务流动的其它路径，所以用于任何LSP的业务将仅在LDP是可操作之后才开始。
图3是按照本发明一个实施例的、示出用于广播网络的LDP-IGP同步的示范操作的流程图。将参照图1和图2的示范实施例来描述图3的操作。但是应当理解，图3的操作能够通过与参照图1和图2所述不同的本发明的实施例来执行，并且参照图1和图2所述的实施例能够执行与参照图3所述不同的操作。
在操作310，在广播接口上检测到近邻出现事件。例如，IGP模块220可通过从近邻相邻性表222中未表示的接口132上的网络元件接收问候分组消息来检测近邻出现事件，其中问候分组包括网络元件132的标识符，并且它们的LSA信息被交换和同步(应当理解，这种链路状态公告信息没有包括到广播网络的接口，即，广播接口132)。流程从框310迁移到框320，其中IGP模块220确定新近邻是否为接口上的第一近邻。例如，如果近邻相似性表222没有将接口的条目包含在近邻相邻性表222中，则新近邻是接口上的第一近邻。
如果发现的近邻是接口上的第一近邻，则流程迁移到框335，否则流程迁移到框350。在框315，到广播网络的接口被检测为出现。例如，接口状态管理器235检测接口132是可操作的。流程从框315迁移到框335，其中IGP模块220确定检测的接口132是否为到广播伪节点120的刃口接口。例如，IGP模块220访问本地IGP接口结构228，以检查接口132的刃口性质。参照图1，接口132不是刃口接口(并且刃口性质将指示这种情况)，因为存在到广播伪节点120的备选路径。如果接口不是刃口，则流程迁移到框340，否则流程迁移到框350。
在框340，IGP模块220确定LDP-IGP同步对于接口132是否完成。例如，IGP模块220访问本地IGP接口结构228，以便检查接口132的LSA的抑制链路的标志的状态。该标志将指示IGP模块220是否将LDP和IGP看作是同步(例如，如果置位了该标志，则IGP模块220将LDP和IGP看作没有同步，而如果没有置位该标志，则IGP模块220将LDP和IGP看作是同步)。如果LDP-IGP同步完成，则流程迁移到框325；否则流程迁移到框345。在框345，由于LDP-IGP同步没有完成，并且接口不是刃口接口，所以置位LSA的抑制链路的标志。流程从框345迁移到框350，其中继续进行处理，并且仅向广播网络公告未被抑制的那些链路(如通过抑制链路LSA标志所指示的)。
例如，IGP模块220将推迟传送包括到广播伪节点120的广播接口132的LSA，直到LDP在接口132的所有近邻上是可操作的。因此，与以最大成本公告链路直到LDP可操作为止的RFC“LDP IGP同步”不同，在本发明的实施例中，不公告链路，直到LDP是可操作的。通过不公告(直到LDP和IGP同步)，网络100中的其它网络元件不能使用那个链路，因为双向连通性检查会失败，直到LDP和IGP同步。因此，与前面参照RFC“LDP IGP同步”所述的示例不同，使用本发明的实施例，业务将不会重定向到次最佳链路，并且业务将不会形成黑洞。
图4是按照本发明一个实施例的、示出当LDP-IGP同步完成时的示范操作的流程图。将参照图1和图2的示范实施例来描述图4的操作。但是应当理解，图4的操作能够通过与参照图1和图2所述不同的本发明的实施例来执行，并且参照图1和图2所述的实施例能够执行与参照图4所述不同的操作。
在框410，响应LDP模块240退出接口的LDP-IGP同步过程，LDP模块240向IGP模块220发送LDP-IGP同步通知消息。在一个实施例中，LDP-IGP同步过程将在允许LDP会话建立的可配置定时器到期时结束。例如，基于经验数据，网络管理员可配置定时器，它提供使LDP在接口的所有近邻上变为可操作应当花费的时间的最坏情况(或最佳猜测)。定时器的配置值可包含在由IGP模块220接收的用于广播网络的LDP-IGP同步的配置参数中。
在另一个实施例中，网络元件130可实现如IETF草案“LDPEnd-of-LIB：draft-ietf-mpls-end-of-lib-03.txt”(2009年1月)中规定的LDP LIB结束(End of LIB)机制，以确定何时退出LDP-IGP同步过程。例如，在LDP LIB结束中，各LDP对等体(近邻)可在会话建立之后发信号通知其标签公告的完成。在从各LDP对等体接收到所有完成信号之后，LDP将对所有近邻是可操作的，并且LDP-IGP同步过程将退出。
流程从框410迁移到框415，其中IGP模块220确定对于接口是否置位LSA的抑制链路的标志520。如果没有置位该标志，则流程迁移到框420，其中采取备选动作(例如，不需要执行任何步骤)。如果置位了该标志，则流程迁移到框425，其中IGP模块220清除用于接口的LSA的抑制链路的标志520。流程从框425迁移到框430。
在本发明的一个实施例中，如果置位了LSA的抑制链路的标志，则从链路状态数据库224排除接口。因此，在框430，IGP模块220以该接口来更新链路状态数据库224。流程从框430迁移到框435，其中IGP模块220在链路状态数据库上运行SPF算法，以可能以更好路由来更新本地IGP RIB 226。流程随后迁移到框440，其中以已更新路由信息对数据面(例如，FIB(一个或多个)270)编程。流程随后迁移到框445，其中IGP模块220将接口包含在其LSA中，并且然后流程迁移到框450，其中IGP模块220向其近邻传送包含接口的LSA。
图6是按照本发明一个实施例的、示出当网络元件准备以到广播网络的接口来更新其链路状态公告时的示范操作的流程图。将参照图2的示范实施例来描述图6的操作。但是应当理解，图6的操作能够通过与参照图2所述不同的本发明的实施例来执行，并且参照图2所述的实施例能够执行与参照图6所述不同的操作。
在框610，LDP-IGP同步LSA模块285开始更新链路状态公告过程。更新链路状态公告过程将包括尝试向广播网络(例如，广播伪节点120)添加广播接口。流程从框610迁移到框620，其中LDP-IGP同步LSA模块285确定对于接口是否置位LSA的抑制链路的标志。如果没有置位该标志，则流程迁移到框630，其中接口包含在链路状态公告中。如果IGP为OSPF，则以子网的链路类型2(到转接网络的链路)来更新路由器LSA。如果IGP为ISIS，则以IS可达性TLV(或者扩展IS可达性TLV)来更新链路状态PDU。如果置位了该标志，则流程迁移到框640，其中将从链路状态公告中排除那个接口。
与RFC 5443“LDP IGP同步”不同，不要求本文所述的用于广播网络的LDP-IGP同步的机制在网络100中的网络元件110、130、140、145和150的每个上实现。在一些实施例中，最少只有添加到广播网络的网络元件才实现本文所述的用于广播网络的LDP-IGP同步的机制。因此，本文所述的用于广播网络的LDP-IGP同步的机制可逐渐地引入到网络中，而没有任何后向兼容性问题。
此外，与要求向广播网络公告最大成本的各网络元件在广播网络上的所有网络元件之间的LDP对等是可操作的(这是要求所有网络元件之间的协调的有价值过程)之后回复到公告其正常成本的RFC 5443“LDP IGP同步”不同，本发明的实施例不要求由除了到广播网络的链路出现的网络元件之外的其它网络元件采取任何动作。
图7示出本发明的一些实施例中使用的示范网络元件。如图7所示，网络元件130包括控制卡715和720(例如，一个控制卡为活动，而另一个为备用)、资源卡725A-725N以及线路卡730A-730N。应当理解，图7所示的网络元件130的架构是示范性的，并且在本发明的其它实施例中可使用卡的不同组合。
图7所示的每个卡包括一个或多个处理器和一个或多个存储器。例如，线路卡730A-730B典型地包括一个或多个分组处理单元以处理分组(包括高速转发和/或交换分组)，并且包括一个或多个存储器以存储转发信息库(有时称作路由选择表)和标签转发信息库。控制卡715和720还包括一个或多个处理器，以执行信令、路由选择(包括路由选择表的创建和/或管理)、连接建立、会话建立等等。例如，控制卡715尤其还执行存储器中存储的指令，以便执行IGP模块220和LDP模块240。
虽然附图中的流程图示出本发明的某些实施例执行的操作的具体顺序，但是应当理解，这种顺序是示范性的(例如，备选实施例可以不同顺序来执行操作、组合某些操作、交错某些操作等等)。
虽然按照若干实施例已描述了本发明，但本领域技术人员会认识到，本发明并不局限于描述的实施例，而是可以所附权利要求的精神和范围之内的修改和备选来实践。因此，本描述被看作是说明性的而不是限制性的。

Claims (21)

1.一种用于在网络元件上执行的、广播网络上的标签分配协议-内部网关协议LDP-IGP同步的方法，包括：
检测所述网络元件的广播接口已经变为可操作，其中所述广播接口将用于通过所述网络元件与所述广播网络之间的标签交换路径LSP来载运业务；
除了通过所述广播接口之外，确定存在到达所述广播网络的至少一个备选路径；以及
推迟在链路状态公告LSA中包含所述广播接口，直到标签分配协议LDP对那个广播接口上的所有近邻是可操作的。
2. 如权利要求1所述的方法，还包括：
响应确定LDP对那个广播接口上的所有近邻是可操作的，将那个广播接口包含在LSA中，并且将那个LSA传送给所述广播网络。
3. 如权利要求1所述的方法，还包括：
对所述广播接口置位LSA的抑制链路的标志，直到LDP对那个广播接口上的所有近邻是可操作的；以及
其中推迟在所述LSA中包含所述广播接口包括：当更新LSA时检查所述LSA的抑制链路的标志，以确定是否向所更新的LSA添加所述广播接口。
4. 如权利要求1所述的方法，还包括：
推迟以所述广播接口来更新所述网络元件的链路状态数据库LSDB，直到LDP对所述广播接口上的所有近邻是可操作的。
5. 如权利要求1所述的方法，其中，确定存在到达所述广播网络的至少一个备选路径包括下列步骤：
在执行最短路径优先SPF算法期间，确定与所述广播接口关联的网络前缀属于关闭接口。
6. 如权利要求1所述的方法，其中，在LDP-IGP同步定时器已经到期之后确定LDP对所有近邻是可操作的。
7. 如权利要求1所述的方法，其中，所述网络元件实现开放式最短路径优先OSPF，并且其中，推迟在LSA中包含所述广播接口包括：推迟以所述广播网络的链路类型2来更新路由器LSA，直到LDP对那个广播接口上的所有近邻是可操作的,其中所述链路类型2是指到转接网络的链路。
8. 如权利要求1所述的方法，其中，所述网络元件实现中间系统到中间系统IS-IS，并且其中，推迟在LSA中包含所述广播接口包括：推迟以所述广播网络的IS可达性TLV来更新链路状态PDU，直到LDP对那个广播接口上的所有近邻是可操作的。
9. 如权利要求1所述的方法，其中，所述业务是虚拟专用网VPN业务。
10. 一种用于广播网络上的标签分配协议-内部网关协议LDP-IGP同步的设备，包括：
用于检测网络元件的广播接口已经变为可操作的部件，其中所述广播接口将用于通过所述网络元件与所述广播网络之间的标签交换路径LSP来载运业务，
用于除了通过所述广播接口之外，确定存在到达所述广播网络的至少一个备选路径的部件；以及
用于推迟在链路状态公告LSA中包含所述广播接口，直到标签分配协议LDP对那个广播接口上的所有近邻是可操作的部件。
11. 如权利要求10所述的设备，还包括：
用于响应确定LDP对那个广播接口上的所有近邻是可操作的，将那个广播接口包含在LSA中，并且将那个LSA传送给所述广播网络的部件。
12. 如权利要求10所述的设备，还包括：
用于对所述广播接口置位LSA的抑制链路的标志，直到LDP对那个广播接口上的所有近邻是可操作的部件；以及
其中用于推迟在所述LSA中包含所述广播接口的部件包括：用于当更新LSA时检查所述LSA的抑制链路的标志，以确定是否向所更新的LSA添加所述广播接口的部件。
13. 如权利要求10所述的设备，还包括：
用于推迟以所述广播接口来更新所述网络元件的链路状态数据库LSDB，直到LDP对所述广播接口上的所有近邻是可操作的部件。
14. 如权利要求10所述的设备，其中，用于确定存在到达所述广播网络的至少一个备选路径的部件包括：
用于在执行最短路径优先SPF算法期间，确定与所述广播接口关联的网络前缀属于末端网络的部件。
15. 如权利要求10所述的设备，还包括用于在LDP-IGP同步定时器已经到期之后确定LDP对所有近邻是可操作的部件。
16. 如权利要求10所述的设备，其中，所述网络元件实现开放式最短路径优先OSPF，并且其中，用于推迟在LSA中包含所述广播接口的部件包括：用于推迟以所述广播网络的链路类型2来更新路由器LSA，直到LDP对那个广播接口上的所有近邻是可操作的部件,其中所述链路类型2是指到转接网络的链路。
17. 如权利要求10所述的设备，其中，所述网络元件实现中间系统到中间系统IS-IS，并且其中，用于推迟在LSA中包含所述广播接口的部件包括：用于推迟以所述广播网络的IS可达性TLV来更新链路状态PDU，直到LDP对那个广播接口上的所有近邻是可操作的部件。
8.1 一种执行广播网络的标签分配协议LDP-内部网关协议IGP同步的网络元件，包括：
执行下列步骤的IGP模块：
确定所述网络元件的广播接口是否为到广播网络的刃口接口，其中刃口接口是到广播网络的接口并且不存在到那个广播网络的其它路径，
推迟在链路状态公告中包含不是刃口接口的那些广播接口，直到LDP对那些广播接口上的所有近邻是可操作的；以及
与所述IGP模块耦合的LDP模块，所述LDP模块与所述广播接口的所述网络元件的近邻交换标签绑定。
19. 如权利要求18所述的网络元件，其中，所述IGP模块还推迟以不是刃口接口的那些广播接口来更新链路状态数据库，直到LDP对那些广播接口上的所有近邻是可操作的。
20. 如权利要求18所述的网络元件，其中，所述IGP模块还执行最短路径优先SPF算法，其包括确定广播接口是否为刃口接口。
21. 如权利要求18所述的网络元件，其中，所述IGP模块还将是刃口接口的那些广播接口包含在链路状态公告中，而不管LDP对那些广播接口上的所有近邻是否可操作。
CN201080010643.4A 2009-03-04 2010-02-11 用于广播网络的ldp igp同步 Active CN102342050B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US15750109P 2009-03-04 2009-03-04
US61/157501 2009-03-04
US12/421,443 US8102883B2 (en) 2009-03-04 2009-04-09 LDP IGP synchronization for broadcast networks
US12/421443 2009-04-09
PCT/US2010/023947 WO2010101705A1 (en) 2009-03-04 2010-02-11 Ldp igp synchronization for broadcast networks

Publications (2)

Publication Number Publication Date
CN102342050A CN102342050A (zh) 2012-02-01
CN102342050B true CN102342050B (zh) 2015-05-06

Family

ID=42678224

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080010643.4A Active CN102342050B (zh) 2009-03-04 2010-02-11 用于广播网络的ldp igp同步

Country Status (9)

Country Link
US (3) US8102883B2 (zh)
EP (1) EP2404397B1 (zh)
JP (1) JP5450665B2 (zh)
KR (1) KR101629533B1 (zh)
CN (1) CN102342050B (zh)
CA (1) CA2754407A1 (zh)
IL (1) IL214358A (zh)
RU (1) RU2521092C2 (zh)
WO (1) WO2010101705A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8514876B2 (en) * 2009-08-11 2013-08-20 Cisco Technology, Inc. Method and apparatus for sequencing operations for an incoming interface check in data center ethernet
US9143431B2 (en) * 2010-12-29 2015-09-22 Cisco Technology, Inc. Hiding a service node in a network from a network routing topology
US8559314B2 (en) * 2011-08-11 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Implementing OSPF in split-architecture networks
US9124484B2 (en) * 2012-01-12 2015-09-01 Cisco Technology, Inc. Technique for improving LDP-IGP synchronization
JP5857815B2 (ja) * 2012-03-14 2016-02-10 富士通株式会社 中継装置、中継処理のための情報処理方法及びプログラム、経路制御装置、経路制御のための情報処理方法及びプログラム、並びに情報処理システム
CN102664809B (zh) * 2012-04-28 2015-05-13 杭州华三通信技术有限公司 一种igp与ldp在广播网同步的实现方法及路由器
CN103595641B (zh) * 2013-11-06 2017-06-06 新华三技术有限公司 一种标签分发协议与内部网关协议同步的装置和方法
CN105337859A (zh) * 2014-08-11 2016-02-17 中兴通讯股份有限公司 网络协议的配置方法及装置
CN105376162B (zh) * 2014-08-30 2019-05-10 华为技术有限公司 一种链路状态信息通告方法和设备
CN104253752B (zh) * 2014-09-09 2017-09-29 烽火通信科技股份有限公司 在ldp协议中实现lsp平滑切换的方法及系统
US20170195218A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing in a hybrid network
CN107819726B (zh) * 2016-09-12 2021-12-24 中兴通讯股份有限公司 Is-is协议接口标识高效使用的方法、装置及系统
CN109309616B (zh) * 2017-07-27 2022-03-01 中兴通讯股份有限公司 基于isis协议的通告方法及装置
US11070468B1 (en) * 2019-11-27 2021-07-20 Juniper Networks, Inc. Serverless segment routing (SR)-label distribution protocol (LDP) stitching

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6820134B1 (en) * 2000-12-28 2004-11-16 Cisco Technology, Inc. Optimizing flooding of information in link-state routing protocol
CN101044728A (zh) * 2004-12-10 2007-09-26 思科技术公司 Rfc 2574网络边缘处的快速重路由（frr）保护

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778531B1 (en) * 1999-11-04 2004-08-17 Lucent Technologies Inc. Multicast routing with service-level guarantees between ingress egress-points in a packet network
JP4183379B2 (ja) * 2000-11-27 2008-11-19 富士通株式会社 ネットワーク及びエッジルータ
US7234001B2 (en) * 2000-12-20 2007-06-19 Nortel Networks Limited Dormant backup link for OSPF network protection
US7042850B2 (en) 2001-11-09 2006-05-09 Fujitsu Limited Focused link state advertisements
US7184434B2 (en) * 2002-03-28 2007-02-27 Tropic Networks Inc. Label distribution protocol supporting multiple classes of service in a multi protocol label switching (MPLS) network, methods and MPLS network using thereof
CA2744875A1 (en) * 2003-02-21 2004-09-02 Nippon Telegraph And Telephone Corporation Device and method for correcting a path trouble in a communication network
US7523220B2 (en) 2003-09-17 2009-04-21 Microsoft Corporation Metaspace: communication middleware for partially connected mobile ad hoc networks
WO2005036839A2 (en) * 2003-10-03 2005-04-21 Avici Systems, Inc. Rapid alternate paths for network destinations
US7551599B2 (en) * 2004-03-29 2009-06-23 Corrigent Systems Ltd. Layer-3 network routing with RPR layer-2 visibility
US7583593B2 (en) * 2004-12-01 2009-09-01 Cisco Technology, Inc. System and methods for detecting network failure
US7436838B2 (en) * 2004-12-29 2008-10-14 Cisco Technology, Inc. Automatic prioritization of BGP next-hop in IGP
US7903583B2 (en) 2005-07-11 2011-03-08 Cisco Technology, Inc. Unsynchronized adjacencies in OSPF
US7715307B2 (en) * 2005-12-13 2010-05-11 Alcatel Lucent Communication connection control systems and methods
US8441919B2 (en) * 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
US7765306B2 (en) * 2006-01-30 2010-07-27 Cisco Technology, Inc. Technique for enabling bidirectional forwarding detection between edge devices in a computer network
US8270395B2 (en) * 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US9043487B2 (en) * 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
US20070268821A1 (en) * 2006-05-17 2007-11-22 Corrigent Systems, Ltd. Rpr representation in ospf-te
US7551569B2 (en) 2006-10-31 2009-06-23 Cisco Technology, Inc. Efficient tunnel placement in a computer network using distributed synchronization
US20090168780A1 (en) * 2007-12-31 2009-07-02 Nortel Networks Limited MPLS P node replacement using a link state protocol controlled ethernet network
US7684316B2 (en) * 2008-02-12 2010-03-23 Cisco Technology, Inc. Multicast fast reroute for network topologies

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6820134B1 (en) * 2000-12-28 2004-11-16 Cisco Technology, Inc. Optimizing flooding of information in link-state routing protocol
CN101044728A (zh) * 2004-12-10 2007-09-26 思科技术公司 Rfc 2574网络边缘处的快速重路由（frr）保护

Also Published As

Publication number Publication date
KR20110129451A (ko) 2011-12-01
JP2012520011A (ja) 2012-08-30
US8681823B2 (en) 2014-03-25
RU2521092C2 (ru) 2014-06-27
EP2404397A1 (en) 2012-01-11
IL214358A (en) 2015-03-31
IL214358A0 (en) 2011-09-27
KR101629533B1 (ko) 2016-06-13
WO2010101705A1 (en) 2010-09-10
RU2011140132A (ru) 2013-04-10
CN102342050A (zh) 2012-02-01
EP2404397B1 (en) 2016-04-20
CA2754407A1 (en) 2010-09-10
US8102883B2 (en) 2012-01-24
JP5450665B2 (ja) 2014-03-26
US20140146828A1 (en) 2014-05-29
US20120120847A1 (en) 2012-05-17
EP2404397A4 (en) 2014-12-31
US20100226382A1 (en) 2010-09-09
US9094340B2 (en) 2015-07-28

Similar Documents

Publication Publication Date Title
CN102342050B (zh) 用于广播网络的ldp igp同步
CN102484612B (zh) 用于广播网络的ldp igp同步的方法和设备
CN113261245B (zh) 网络链路或节点故障的恢复系统和方法
CN101796782B (zh) 在数据通信网络中转发数据
CN100542111C (zh) 基于共享风险链路群组信息确定网络路由选择信息的方法和装置
CN101682552B (zh) 具有串连节点的网络中的故障通知
TWI547127B (zh) 當虛擬位址未匹配經組態以用於基座間冗位之網路元件時通知網路操作員
CN109861913B (zh) 一种跨内部网关协议的前缀标识通告方法和装置
EP2761827A1 (en) Incremental deployment of mrt based ipfrr
TW201242314A (en) MPLS fast re-route using LDP (LDP-FRR)
CN102132534B (zh) 通信网络中的前缀委派
US8432909B2 (en) Methods and systems for using a link management interface to distribute information in a communications network
CN106572012A (zh) 一种vpn frr的实现方法和pe设备
WO2018059290A1 (zh) 参数的通告方法、获取方法及装置、存储介质
CN100496023C (zh) 一种传输链路状态信息的方法
CN113810274A (zh) 一种路由处理方法及相关设备
US12021748B2 (en) Exit interface selection based on intermediate paths
CN103647709A (zh) 一种arp表项建立方法和装置
CN114374643B (zh) 通信方法及装置
CN111327537B (zh) 流量转发方法、系统、sdn控制器及计算机可读存储介质
WO2023156016A1 (en) Recovery from a failure of an inter-domain link between two domains
CN114422435A (zh) 接口地址的通告方法、网络设备可达性的校验方法及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant