CN1357999A - 在atm平台上的mpls实现 - Google Patents

在atm平台上的mpls实现 Download PDF

Info

Publication number
CN1357999A
CN1357999A CN01143115.6A CN01143115A CN1357999A CN 1357999 A CN1357999 A CN 1357999A CN 01143115 A CN01143115 A CN 01143115A CN 1357999 A CN1357999 A CN 1357999A
Authority
CN
China
Prior art keywords
ldp
node
route selection
mpls
slsp
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
Application number
CN01143115.6A
Other languages
English (en)
Other versions
CN100514922C (zh
Inventor
迈克·里夫斯
纽特安·贝格基
戴维·托斯卡诺
肯·达布克
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.)
ALCATEL CORP
Nokia Canada Inc
Original Assignee
ALCATEL CORP
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 ALCATEL CORP filed Critical ALCATEL CORP
Publication of CN1357999A publication Critical patent/CN1357999A/zh
Application granted granted Critical
Publication of CN100514922C publication Critical patent/CN100514922C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • 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/505—Cell based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665—Interaction of ATM with other protocols
    • H04L2012/5669—Multiprotocol over ATM [MPOA]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种尝试在通讯网络的第一个和第二个节点之间建立连接路径的方法。该方法在时间段过去之后启动建立连接路径的尝试,其中该时间段大于另一个时间段,这另一个时间段是为了建立所述连接的两个先前尝试,如果存在,之间已经过去的时间段。

Description

在ATM平台上的MPLS实现
技术领域
本发明涉及数字通讯系统技术，尤其涉及在异步传递方式(ATM)平台上使用多协议标记交换的网络节点的实现。
背景技术
MPLS作为一种传送互联网协议(IP)包的增强方式很快在业界获得支持。这主要是因为MPLS不需要在包路径的每个路由器或网络节点检验包的目的地IP地址。这样，MPLS在许多网络的高速中心特别有用。应该认识到ATM交换的基础结构可以在高速中心存在，为了在ATM基础结构上使用MPLS，业界当前正在制定标准的过程中。
随着标准化努力结果，重点已经放在规定所需的功能特性上，以便使得不同参与者制作的设备之间能够相互操作。然而，在实现MPLS功能中产生许多问题。这些问题包括：(1)在ATM基础结构上信号标记交换路径(SLSP)的全面管理和维护；(2)在没有建立SLSP时的过程；(3)信号链路的管理；(4)当信号链路或物理链路失效时的过程；以及(5)在网络拓扑结构各种变化下的过程，如创建新的信号链路。本发明寻求对这些不同问题提供解决方案。
发明内容
本发明的一个方面对具有若干个互联节点的通讯网络提供管理的方法，其中经过若干个中间节点，建立从入口节点到出口节点的连接路径。这些方法包括：将连接路径与全网络唯一的标识相关；将路径标识存储在入口节点上，以便表示路径从那里开始；将路径标识存储在每个中间节点上，以便表示该路径经过每个这样的中间节点变换；以及将路径标识存储在出口节点，以便表示路径在那里结束。
最好，通过从入口节点经过中间节点到出口节点发出连接建立请求，在建立连接路径的处理中产生将连接标识符存储的步骤。
本发明的另一个方面涉及尝试建立连接路径如SLSP的定时方法，该连接一开始是失败的。通过在一个时间段过去之后，启动建立连接路径的另一个尝试来完成这一点，其中所述时间段大于为了建立所述连接的两个先前尝试，如果存在，之间经过的那个时间段。
本发明的另一个方面涉及对于通讯网络中若干个连接请求如SLSPS，尝试建立连接的定时方法。该方法包括：提供定时器装置，用于跟踪通过的有规律的时间间隔；提供与若干个连接请求相关的记录列表；从列表中选择一个记录；尝试建立与一个记录相关的连接；以及如果建立与一个记录相关的连接，则标记该记录是成功的；否则，以逐次增大有规律间隔的间隔，重新尝试建立连接。
在其它的方面，本发明提供上述各方面的不同组合和子集。
附图说明
通过下面本发明原理的特定实施例的描述以及附图的说明，本发明的前面和其他方面将变得更加明显。在附图中，相同的参考标号表示相同的部件，它们可以具有唯一的字母后缀，以便识别相同部件的特定的实例。
图1是处理ATM信元和IP包的网络节点的系统方框图；
图2是IP包如何在图1节点中处理的流程图；
图3是由与图1节点的输入/输出控制器相关的IP转发器使用的转发表；
图4是表示与如图1所示节点相关的“服务接口”的数据结构图；
图5是与图1节点上控制卡相关的硬件处理器和软件处理的结构方框图；
图6是与IP网络相关的主IP路由选择表；
图7是说明IP网络内MPLS范围的参考网络图；
图8是为了管理信号标记交换路径(SLSP)，由图1节点使用的数据库的示意图；
图8A和8B更详细地示出图8数据库的某些字段；
图9和图10示出在建立SLSP时图1节点执行步骤的逻辑流程图；以及
图11示出在建立新的SLSP信号链路的情况下节点执行步骤的逻辑流程图。
具体实施方式
下面根据本发明原理的特定实施例或例子进行描述和说明。这些例子仅用于解释，而不是对这些原理的限制。在下面的描述中，相同的部件在整个说明书和附图中用同样相应的参考标号表示。1.ATM交换概述
图1是示范的双功能ATM交换器和IP路由器10(以后称为“节点”)的结构方框图。节点10包括若干个输入/输出控制器，如具有物理接口输入/输出端口14的线路卡12。一般来说，线路卡12接收端口14上的输入ATM信元。根据标准的ATM通信协议，每个ATM信元具有固定的大小并且集成了虚拟通道标识符(VPI)和虚拟信道标识符(VCI)，使得该信元能够与特定的虚拟电路(VC)相关。对于每个这样接收的信元，线路卡12接通VC以查询查询表或内容可寻址存储器(CAM)15。CAM 15对于每个信元根据输出端口和出口线路卡，提供预先配置的寻址信息。通过“出口连接索引”的方法完成这一点，“出口连接索引”是到出口线路卡上预先配置存储器位置的指针，它存储属于该信元的新的VC标识符，用于它向下一个网络链路上前进。入口线路卡连接寻址信息和出口连接索引到每个信元并且发送它到交换结构20，该结构物理地重新引导或拷贝信元到适当的出口线路卡。出口线路卡接着完成预先配置的VPI/VCI字段替代并且传送信元到出口端口以外。这种类型ATM交换装置更详细的内容可以在PCT公开专利No.WO95/30318中找到，它们都在此作为参考。
如下面更详细描述的，节点10的特点还有采用控制卡24控制和配置不同的节点功能，包括路由选择和信号功能。线路卡12可以经过交换结构20将在端口14接收的数据发送到控制卡24。
每个线路卡支持双向业务流(即能够处理输入和输出包)。然而，为了描述起见，下面的讨论假定对于图1中从左到右的数据业务流，线路卡12A以及端口14A1和14A2提供入口处理，而线路卡12B、12C和端口14B1、14B2、14C1、14C2提供出口处理。2.IP路由选择概述
说明实施例的节点还能够使数字数据的可变长度包与分层的较高通讯层如互联网协议(IP)相关，在ATM传输层基础结构上传递。通过将每个可变长度包分段为若干个ATM信元用于传输，使上述成为可能。这样，某些VC可以专用于传递IP包，而其它VC可以专门与本地ATM通讯相关。
如上所述，当一个信元到达入口端口14A1时，线路卡12A访问CAM15A以获得上下文信息用于到达信元的VC。上下文信息可能将VC与“服务接口”相关。这是经过网络到链路层(即“第2层”)路径如AAL5 ATM路径的端点。每个I/O端口14上可以存在许多服务接口(SI)。这些服务接口“终接”在同一个线路卡的IP转发器22上，其意义如随后描述的，构成IP包的ATM信元被重新组合成包，接着IP转发过程(与ATM交换过程不同)如下。
IP转发的实质是在一个SI接收的IP包被在另一个SI重新发送。另外参照图2示出的处理流程图，IP包的转发处理可以逻辑上分为三个传输阶段，通过节点由两个处理阶段分开。
由箭头16A示意表示的第一个传输阶段将与入口SI相关的ATM信元从入口端口14A1传递到入口IP转发器22A。
第二个传输阶段将来自入口IP转发器22A的IP包，经过交换结构20传递到出口IP转发器例如转发器22B。这第二个传输阶段经过“连接网孔”21实现。在连接网孔内，在每对IP转发器22之间建立八个内部连接或传输接口(TI)18(仅示出三个TI)。提供TI以便使不同级别或等级的服务(COS)用于IP包。
由箭头16B示意表示的第三个传输阶段将来自出口IP转发器22B的IP包传递到出口端口如端口14B1和出口SI。
第一个处理阶段在入口IP转发器22A中产生，这里与入口SI相关的ATM信元重新集成到IP包。这如图2的步骤“A”所示。在步骤“B”，IP转发器22A随后检验该包的目的地IP地址，以便确定经过网络用于“下一个跳跃”的适当的出口SI。这种判定基于图3示意地示出的IP转发表30(如下面更详细讨论的，由IP协议获得)。表30的每个记录包括IP地址字段32和“出口接口索引”字段36。在IP地址字段32查询包的IP目的地地址，以找出最长匹配于它的地址(即尽可能找到包IP地址目的地的表格项目)。相应的出口接口索引实质上规定了出口线路卡12B、出口IP转发器22B、用于包的出口SI(更具体的描述可以参见图8A)。出口接口索引连接到IP包。
另外，在步骤“C”，IP转发器22A检验被该包封装的服务等级(COS)。部分地根据封装的COS和内部配置，IP转发器22A选择第二个阶段TI 18中的一个，这些TI 18将以所需的服务等级到达出口转发器22B。为了通过交换结构20，入口IP转发器22A将IP包重新分段为ATM信元(如步骤“D”示意地示出)，并且将寻址信息连接到每个信元，表示它的目的地是出口IP转发器22B。
第二个、较小的处理阶段发生在出口IP转发器22B，这里从包中提取出口接口索引并且在步骤“E”它被修改，以匹配于与出口SI相关的封装。这样，与出口SI相关的VPI/VCI连接到包。随后使用相应于它的第三阶段传送16B，将该包提供到出口SI(标记“G”)。在这个处理中，包被再次分段为ATM信元，这些信元被缓存在与出口SI和/或输出端口14B1相关的信元队列中。排队和可能的阻塞点(标记“F”)也发生在第二个处理和第三个传输阶段之间-即在出口IP转发模块22B和出口SI(标记“G”)之间。
从前面可以看出在ATM平台上有效的IP转发功能是一个相当复杂的处理，要求IP包是：(a)在入口IP转发器22A重新集成，(b)接着被分段以经过交换结构传输，(c)在出口转发器22B重新集成，以及(d)接着被重新分段以传输到输出端口以外。另外，有效的IP地址查询必须在入口转发器22A完成。这些步骤必须在每个网络节点完成并且因此增加了端到端通讯的等待时间。3.MPLS介绍
为了避免必须在每个包上完成上面的过程，节点10提供了多协议标记交换(MPLS)性能。在常规的IP转发中，如果在最长匹配于每个包目的地地址的路由器表格中存在某些地址前缀，路由器通常考虑两个包是同一个“转发等价类”(FEC)。每个路由器独立地重新检验包并且将它分配给FEC。相反，在MPLS中，当包进入MPLS范围时，包被分配给FEC仅仅一次，并且表示FEC的“标记”连接到该包。当MPLS布置在ATM基础结构上时，标记是特定的VC标识符。在MPLS范围内随后的跳跃中，不再检验IP包。代之以，该标记将索引提供到规定下一个跳跃的表格和新的标记。这样，在MPLS范围的随后跳跃中，包的构成ATM信元可以使用常规的ATM交换技术来交换。这种路径在本领域中称为标记交换路径(LSP)，LSP可以由网络操作员手工设置为永久的标记交换路径(PLSP)。另一方面，可以使用标记分配协议(LDP)，其中根据来自网络操作员的命令，网络自动地建立路径。这种路径在本领域通常称为软永久的或信令LSP(SLSP)。关于MPLS更详细的内容可以从下面的草案(即正在进行中的工作)MPLS标准或建议中找到，它们每一个在此作为参考：[1]E.Rosen，A.Viswanathan，R.Callon，Multiprotocol LabelSwitching Architecture，draft ietf-mpls-arch-06.txt。[2]L.Andersson，P.Doolan，N.Feldman，A.Fredette，B.Thomas，LDPSpecification，draft-ietf-mpls-ldp-06.txt。这个LDP以后称为“LDP协议”。[3]B.Davie，J.Lawrence，K.McCloghrie，Y.Rekhter，E.Rosen，G.Swallow，P.Doolan，MPLS Using LDP and ATM VC Switching，draft-ietf-mpls-atm-02.txt。[4]B.Jamoussi，Constraint-Based LSP Setup using LDP，draft-ietf-mpls-cr-ldp-01.txt。这个LDP以后称为“CRLDP”。[5]E.Braden et al.，Resource Reservation Protocol，RFC 2205。这个LDP以后称为“RSVP”。
节点10经过SI连接实现MPLS功能，如参照图4更好理解的，该图示出管理实体或记录上下文中的SI。SI具有与之相关的内部ID号码。除了表示ATM链路层端点以外，SI还表示用于第3层功能的IP地址，以及表示哪种类型的封装用于IP。每个SI也可以与许多其他属性和方法相关。特别地，SI可以与下面的方法或应用相关：(1)IP转发，(2)MPLS转发，(3)IP路由选择，以及(4)MPLS信号。换句话说，节点10可以被配置以(1)经过上面讨论的IP转发过程，转发IP数据包到下一个跳跃路由器；(2)经过如下面讨论的MPLS转发过程，转发IP数据包；(3)对传递用于IP路由选择协议的消息的包进行处理；以及(4)对传递用于MPLS信号协议的消息的包进行处理。4.MPLS结构的概述
图5更详细地示出控制卡24的硬件和软件结构。通过硬件视图可以看出，卡24使用的分布式计算机结构包括若干个分开的物理处理器(它们由图中矩形方框表示)。
处理器50控制第2层(“L2”)ATM适配层包分段和重新集成功能用于信号消息。如提到的，某些SI将与不同类型的路由选择协议相关，并且一旦接收到与这些SI中一个相关的包，入口IP转发器22A将发送包(它被重新分段以通过交换结构20)到L2处理器50。在重新集成之后，L2处理器50发送与IP路由选择协议相关的信号消息到称为“IP路由选择”68的软件任务，该任务在路由选择处理器58上执行(没有示出L2处理器50和IP路由选择68之间的连接)。与MPLS LDP协议相关的信号消息发送到在第3层(L3)处理器54上执行的标记管理系统任务(LMS)64。来自LMS 64和IP路由选择68的输出消息发送到L2处理器50用于随后提供到适当的出口线路卡和出口SI。
IP路由选择68运行IP内部网关或路由选择协议如IBGP、ISIS、PIM、RIP或OSPF(读者从http：//www.ietf.org./html.charters/wg-dir.html可以得到关于这些协议更详细的信息)。由于这些动作，IP路由选择68保持了图6示意示出的主IP路由选择表75。主表格75的每个记录包括用于IP地址字段的字段75a，用于相应于它的目的地IP地址或前缀的下一个跳跃路由器ID(它是本身的IP地址)的字段75b，以及与下一个跳跃路由器ID相关的出口接口索引的列表75c。当网络拓扑结构改变时，IP路由选择将通过发送适当的出口接口索引到它来更新IP转发器22的转发表格30(注意表格30仅具有一个与每个IP目的地地址项目相关的出口接口索引)。
如图5所示，节点10使用若干个L3处理器54，每个处理器包括一个LMS 64。每个LMS 64终接TCP和UDP对话用于LDP信号链路(LDP对话)并且对于每个LSP运行一个状态机。如下面进一步详细讨论的，LMS 64接收建立和去除LDP对话的请求，并且建立和去除SLSP。
LMS 64可以通过商业渠道从Harris & Jeffries of Dedham，MA获得。为了能够相互兼容，节点10包括“转移(translation)”软件、MPLS上下文应用管理器(MPLS CAM)65，该管理器在控制卡24的LMS和剩余的软件实体之间转移和转发输入或输出请求/响应。
每个L3处理器54还包括一个访问处理任务72。这个任务保持已经请求连接的有关状态信息。
另一个处理器56提供用户接口功能，包括对经过中心网络管理系统(NMS)(如Newbridge Networks Corporation 46020TM产品)或者经过网络终端接口(NTI)直接提供到节点的命令指令产生的管理请求，进行解释和应答。对于MPLS功能提供用户接口66，用于对程序PLSP、SLSP和LDP对话，接收和应答管理请求。
当在节点建立连接时，提供资源控制处理器52用于分配资源和将资源去除。对于MPLS功能，处理器52包括标记管理器任务62，该任务对于LSP分配唯一的标记值。
在路由选择处理器58上，称为“MPLS路由选择”70的软件任务连接在UI66、IP路由选择68和运行在L3处理器54上的LMS 64之间。一般地说，MPLS路由选择70管理SLSP。例如，在路径建立期间，MPLS路由选择70接收来自用户接口66的SLSP建立请求，检索来自IP路由选择68的下一个跳跃路由选择信息，选择到下一个跳跃的LDP对话，访问LMS 64适当的实例以使用选择的LDP对话建立SLSP路径。当接收用于路径的标记映射时，LMS 64通知MPLS路由选择70。MPLS路由选择70随后触发和更新IP转发器22的转发表格30用于新的路径。类似地，当网络拓扑结构变化时，MPLS路由选择70将这些变化反映到MPLS路由选择范围。MPLS路由选择的功能是这个描述其余部分的重点。5.参考网络
图7示出参考IP网络80，其中MPLS路由选择范围存在于路由器/节点A、B和C之中，网络80的其余部分使用IP特定的路由选择协议如OSPF。假定网络操作员希望建立SLSP，从节点A开始，到网络某处的IP目的地地址1.2.3.4(以后称为“FEC Z”)(注意，根据草案MPLS标准，FEC包括目的地IP地址和它的前缀)。网络操作员可以对于FEC Z，经过请求建立SLSP的它的NMTI或NMS(未示出)，在节点A输入管理命令。根据使用的标记分配协议的类型(例如，LDP协议，CRLDP或RSVP)，网络操作员可以规定SLSP的目的地节点，或者甚至明显地规定SLSP直到某些目的地节点所需的路由(即源路由选择的SLSP)。在另一种情况下，标记分配协议可以使用最好效果的策略(例如，LDP协议)，以识别尽可能接近FEC Z目的地地址的节点(在MPLS路由选择范围内)。在说明的参考网络中，假定节点C是FEC Z的MPLS路由选择范围内“最接近”的节点。
在网络80中，信号链路82(它与特定的SI相关)被提供用于在节点之间传递IP路由选择消息。另外，信号链路84被提供用于在它们之间传递MPLS标记分配协议消息。每个信号链路84具有与它相关的LDP对话。
就术语来说，除非上下文另外的表示，术语“入口SLSP”用于识别在始发节点(例如节点A)的SLSP，术语“转接(transit)SLSP”用于识别在转接节点(例如节点B)的SLSP，术语“出口SLSP”用于识别在目的地节点(例如节点C)的SLSP。
图7示出的参考IP网络用于为读者提供典型的应用，这种应用有助于帮助解释本发明。因此，本发明不限于这里描述的特定应用。6.SLSP的数据库管理
如图8的数据库示意图所示，为了创建、监控和跟踪入口、转接和出口SLSP，MPLS路由选择70保留了许多表格或数据存储器。因为每个SLSP由一个LDP对话管理，每个节点上的MPLS路由选择70跟踪不同的LDP对话，使用LDP信号数据库(LSLT)100在节点和它的LDP对等路由选择实体之间建立这些对话。LSLT 100包括每个LDP路由选择对等的具有一个项目或记录104的散列表格102。记录104包含用作散列表格102索引的路由器id字段104a和指向LDP对话列表106的指针104b(即*ldp_session_list)。路由器id字段104a存储LDP对等路由器的IP地址，一个或多个LDP对话已经配置到该路由器。每个LDP对话由指向LDP对话列表106的一个项目或记录108表示。注意，可以在节点和给定的MPLS对等路由器之间配置多个LDP对话，这样，对话列表106能够具有多个项目或记录108。在图8中，相对于通过说明的路由器id字段104a识别的LDP对等路由器，已经配置了两个LDP对话，这样，在相应的LDP对话列表106中存在两个记录108。
LDP对话列表106的每个记录108包括下面的字段：●ifIndex(108a)-节点10内识别特定接口索引的唯一号码和对于LDP应用已经配置的SI。图8A更详细地示出ifIndex字段的结构。它包括响应于SI的线路卡/IP模块的节点内部装置地址、出口端口、SI ID号码(它在每个线路卡是唯一的)和标识代码或用于控制LDP信号链路的控制卡24上L3处理器54的内部装置地址。●*fit_list_entry(108b)-指向FEC信息表(FIT)110的指针。如下面更详细描述的，FIT跟踪来自节点的所有入口SLSP。fit_list_entry指针108b指向与这个LDP对话相关的入口SLSP的FIT 110内的列表。●ldp_status(108c)-状态表示。该状态包括一个表示是否正在使用LDP对话的位标记(未示出)，以及一个表示是否资源可以用于LDP对话的位标记(未示出)。当不存在可用于分配的标记或当相关的SI不操作时，认为LDP对话不具有可利用的资源。●*next_ldp_session-指向与同一个LDP对等路由器相关的另一个LDP对话记录108的指针。
FIT 110跟踪入口SLSP，即已经从节点开始的SLP。(注意FIT 110不跟踪转接或出口SLSP)。当配置SLSP时由MPLS路由选择70创建FIT项目或记录112，当删除SLSP时从FIT 100去除记录112。
每个FIT项目或记录112包括下面的元素：●**prev_fitEntry(112a)-指向参照当前项目指针的指针。这便于从列表中增加和删除。●FEC-用于LSP的IP目的地。根据草稿标准，FEC包括用于预定LSP的IP目的地地址112b和前缀112c。●Srt_index(112d)-一个到源-路由选择表格或列表(SRT)114的索引。如果LSP不是源-路由选择的，采用0值，如果LSP是源-路由选择的，则采用大于0的值。如所示，在SLSP建立命令包括源路由选择路径的情况下，路由器ID IP地址以顺序次序存储在SRT 114中。●ifIndex(112e)-为了FEC，规定用于到达下一个跳跃路由器的出口线路卡和出口SI。这个字段的结构与图8A所示的相同。然而应该注意，这个字段112e的FIT 110规定了用于FEC的出口数据路径(与信号信道不同)的SI。●fecStatus(112f)-这个FIT项目的状态由一个tt1值、一个ingressSetup标记、一个retrySeq计数器以及一个retrySec计数器表示(见图8B)。ttl值表示应该从输入包减少激活值的时间。ingresSetup标记表示SLSP被成功地建立。如下面更详细描述的，retrySeq计数器跟踪MPLS路由选择尝试建立这个SLSP的次数。retrySec计数器跟踪在尝试下一个重试之前还剩下多少秒钟。●lsp_id(112g)-用于识别MPLS范围内SLSP的唯一标识符。在当前的实施例中，该标识符包括节点的IP路由器ID加上UI 66选择的唯一的号码的连接，以唯一地识别节点内的LSP。lsp_id还用作FIT 110的散列键。●*RWTptr(112h)-指向下面更详细描述的路由选择监视数据库(RWT)120的指针。●Next.RTLPtr(112i)，prev.RTLPtr(112j)-用于跟踪FIT项目112的双向指针，其中fecStatus字段112f的ingressSetup标记表示没有成功地建立相应的SLSP。这些指针基本上用于实现包括在FIT 110中的重试列表(RTL)116。例如，标记为“A”和“B”的FIT项目112形成RTL 116的部分。这样，RTL使节点能够快速经过FIT 110以找出所有对等路由器的还没有决定的SLSP。●*next_fitEntry(112k)-指向下一个FEC/FIT项目的指针，该项目如当前FEC/FIT项目使用相同的LDP对话建立。
RWT 120跟踪由节点控制的所有SLSP，即入口、转接和出口SLSP。RWT 120包括散列表格122，该表格包括IP指示地址字段122a、IP前缀字段122b、指向下面更详细描述的LSP列表124的*rwt-entry 122C。
根据使用的特定标记分配协议，IP目的地地址和前缀字段122a、122b用于存储不同类型的管理实体。这些实体可以是：(a)用于LDP协议的FEC；(b)用于非-源路由选择RSVP的目的地节点的路由器ID；(c)用于严格的源-路由选择的CR-LDP和RSVP的下一个节点的路由器ID；以及(d)用于释放源-路由选择的CR-LDP和RSVP的配置的源-路由选择的下一个跳跃。这些都可以概述为SLSP经过网络进行的下一个跳跃。
注意表格122是基于IP前缀字段122b散列的。这些可以是在转接节点或出口节点都参照相同IP前缀的一些请求的SLSP。每个单独的SLSP由LSP列表124中分开的项目或记录126识别。然而，可能仅有一个入口SLSP与节点10上任何给定的IP前缀相关。(换句话说，对于从LMS64接收的每个下一个跳跃请求存在项目126，以及对于在节点创建的入口SLSP存在一个项目。注意出口SLSP还请求下一个跳跃信息并且因此包括在这个表格中。)
每个LSP列表项目126包括下面的元素：●prev_RwtPtr(126a)，next_RwtPtr(126f)-用于对特定的IP前缀跟踪另外的项目126的双向指针。使用指针126a和126f，将与相同的IP前缀122b相关的所有LSP连接在一起。●next_EgressPtr(126b)，prev_EgressPtr(126c)-如下面更详细讨论的，当配置新的LDP对话时，用于跟踪可以扩展的出口SLSP的双向指针。这些指针基本上用于实现嵌入在RWT 120中的LSP出口表格或列表(LET)130。例如，在图8中，标记“X”和“Y”的RWT项目126属于LET 130。只要在建立SLSP中使用最佳设计的路由选择策略(例如，LDP协议)，并且节点10找不到更“接近于”相应FEC的目的地地址的LDP信号链路，项目126就加到LET 130。例如在参考网络建立FEC Z的SLSP中，节点C(它位于MPLS路由选择范围的边界)找不到任何更多的朝向FEC Z目的地地址的LDP信号链路，这样当节点C创建这个SLSP的RWT项目126时，将该项目加到LET上。●fitEntryPtr(126d)-指向相应于这个RWT项目126的FIT项目112的指针。除了在这个节点创建的入口SLSP以外，这个字段值对于所有的项目将是空的。●L3_id(126e)-初始要求对LSP下一个跳跃请求的L3处理器的地址或标识，或者用于建立入口SLSP的L3处理器的地址或标识。●lsp_id(126g)-除了这些LSP可以在其它节点启动以外，与FIT 110中的lsp_id 112g相同。7.建立LDP对话
经过管理请求配置LDP对话，该请求经过UI 66接收并且转发到MPLS路由选择70。由UI 66获得的数据包括LDP信号链路SI的ATM链路层端点(即-线路卡地址、端口、VPI/VCI)、分配到SI的IP地址、以及LDP特定的参数如标记范围、标记空间ID和激励超时。
MPLS路由选择70使用循环算法以选择LMS 64的一个实例(即L3处理器54中的一个)，并且请求相关的MPLS CAM 65以建立一个新的LDP对话。MPLS CAM使能网络操作员选择的SI上LDP信号应用并且配置节点，包括与L2处理器50相关的滤波装置(未示出)，以允许与特定的LDP信号SI相关的所有LDP包在线路卡12和选择的LMS/L3处理器54之间传播(在入口和出口方向)。根据可应用的标记分配协议(即LDP协议，CRLDP，RSVP)，一旦实现这一点，LMS 64将LDP对话建立消息发送到LDP对等路由器。这些消息包括“hello”和其它的对话建立消息。
一旦建立与LDP对等路由器的LDP对话，LMS 64通知协商标记范围的标记管理器62有关LDP对话(它是根据草稿标准，建立LDP对话的功能)。LMS 64还传递LDP对等路由器的IP地址到MPLS路由选择70，该路由选择70将这个地址存储在LSLT 100的路由器ID字段104a中。另外，LMS 64将识别LDP信号SI的接口索引传递到MPLS路由选择70，该路由选择70将它存储在LSLT 100的ifIndex字段108a中。8.建立一个SLSP
8.1在入口节点的过程
参照参考网络，必须经过节点A的NMTI或者经过与节点A通讯的NMS，通过网络操作员在节点A对于FEC Z明显地建立一个SLSP。配置SLSP的指令包括它的参数Z中的一个，即FEC Z的目的地IP地址和它的前缀。该命令由UI 66接收和解释。
如前所述，UI 66选择唯一的LSP ID，它最好包括节点的IP路由器ID和唯一号码的连接。UI 66随后请求MPLS路由选择70以创建FEC Z的SLSP并且将它与选择的LSP ID相关。
MPLS路由选择70从IP路由选择68请求FEC Z的下一个跳跃信息。这将发生在无源-路由选择的LSP，以便获得下一个跳跃信息以及在源-路由选择的LSP，以便检验源-路由选择的信息(它将由网络操作员提供)。更准确地说，MPLS路由选择70执行下面的过程以启动这个新的FEC的SLSP的建立。
另外参照图9，在第一个步骤150，对于具有如FEC Z相同的IP目的地地址和前缀的现有实体112，MPLS路由选择70搜索FIT 110。如果在FIT 110中存在这样一个项目，则在步骤152，MPLS路由选择70返回一个失败代码，表示FEC Z已经在这个节点建立。在步骤158，MPLS路由选择70创建新的FIT项目112并且将它附加到FIT 110。相应的项目126也插入到LSP列表124用于RWT散列表格122的FEC Z。如果需要，MPLS路由选择70将新的项目122加到RWT 120，该RWT 120包括FEC Z的IP前缀和地址，或者在明显路由选择的第一个跳跃的IP前缀和地址。
在步骤160，MPLS路由选择70请求IP路由选择68以提供对等IP地址用于到达FEC Z的下一个跳跃(或用于非-源路由选择的RSVP的目的地节点的路由器id，或用于释放源-路由选择CR-LDP和RSVP的配置的源-路由选择中的下一个跳跃)。一旦获得，在步骤162，MPLS路由选择70搜索匹配于下一个跳跃路由器ID的LSLT项目102。如果匹配的LSLT项目存在，则在步骤164，MPLS路由选择70从相应的LDP对话列表106中选择可利用的LDP对话。这是一个环形连接的列表，管理它使得LSLT项目102的*ldp_session_list指针104b指向下一个SLSP建立使用的LDP对话，该下一个SLSP建立由MPLS路由选择70来选择。一旦选择了LDP对话，使用相同的LDP对话，将对于FEC Z最近创建的FIT项目112(经过**prev_fitEntry和*next-FitEntry指针112a和112i)连接到另外的FIT项目。
*next_ldp_session指针108d指向LDP对话列表的下一个对话。(如果在列表中只有一个LDP对话，则*next_ldp_session指向它自己)。一旦FIT 110和LDP对话列表106之间的连接被创建，MPLS路由选择70将更新*ldp_session_list指针104b以指向具有资源的LDP对话列表的下一个对话。对于给定的FEC，这导致循环接近选择的LDP对话。如果到对等LDP路由器的对话不具有资源，则ldp_session_list指针104b将不更新。在这种情况下，在MPLS路由选择70停止搜索对话之前建立路径时，再次通过该列表。
还要注意如果MPLS路由选择70没有找到匹配于下一个跳跃路由器ID的LSLT项目102，则那里不存在LDP信号链路。在这种情况下，在步骤166，MPLS路由选择70将最近创建的用于FEC Z的FIT项目加到RTL，并且在步骤168，返回适当的失败代码。
一旦选择了LDP对话来信号建立SLSP，则在步骤170，MPLS路由选择70请求LMS 64信号建立SLSP。根据草稿LDP标准，节点A的LMS 64发送标记请求消息到它的下端LDP对等路由器，即节点B，表示希望建立FEC Z的LSP。根据路由选择协议(逐段或源路由选择)，标记请求消息经过MPLS路由选择范围向下传播到出口节点C，标记映射消息向上传播回入口节点A。最后，如图10所示，标记消息应该在对于FEC Z的MPLS路由选择70选择的LDP信号链路上的入站接收。这个标记消息识别应该用于转发IP包和它的ATM信元到节点B的标记即VPI/VCI值。该标记被传送到MPLS路由选择70和标记管理器62。另外，在步骤174，LMS 64信号给访问处理器72以配置用于SI的出口接口索引，用在出口线路卡和端口以控制数据业务量。(注意，出口线路卡将是同一个线路卡以及端口与FEC Z的LDP信号SI相关)。这将FEC Z与ATM VPI/VCI标记“相联系”。这种联系被报告给MPLS路由选择70，该路由选择70在步骤176搜索FIT 110以找出匹配于FEC Z的项目112，于是ifIndex字段112e被从访问处理器72获得的出口接口索引更新。
另外，MPLS路由选择70通过设置retrySeq和retrySec计数器为零来更新fecStatus字段112f(图8B)，并且设置ingressSetup标记为“1”，这样表示成功地建立。在步骤178，MPLS路由选择70通知IP路由选择68关于新建立的SLSP和它的出口接口索引，于是后一个任务更新它的IP转发表格75(图6)以将新建立的出口接口索引(由参考标号76示出)加到适当的列表75c中。接着，IP路由选择68可以在列表75c中具有许多可能的出口接口索引，该表可以用于转发包。为了在这些情况中进行判定，IP路由选择68使用优先级方案，该方案给予MPLS使出口接口索引(每个FEC仅可能有一个)的优先级高于非MPLS出口接口。经过与出口接口索引列表75c的每个项目相关的位图75d的装置(只示出一个)实现优先级方案。位图75c表示哪种类型的应用例如SLSP或IP与出口接口索引项目相关。在这个优先级方案以后，在步骤180，IP路由选择下载新创建的出口接口索引76到每个IP转发模块的转发表格30。(表格30仅列出对于每个IP地址或它的前缀的单个出口接口索引)。MPLS路由选择70还在步骤182异步地通知UI 66，对于FEC Z的入口SLSP已经成功地创建。
在步骤184，在预定的时间段内没有接收到标记映射消息，或者从节点B接收的信号消息否认FEC Z的SLSP建立的情况下，LMS 64通知MPLS路由选择70有故障。因此，MPLS路由选择将FEC Z的FIT项目112放在RTL 116上，设置fecStatus ingressSetup字段(图8B)为零并且对retrySeq字段的值加1(最大值为6)。在步骤186，MPLS路由选择通知UI 66有故障。
用于FIT项目的重试装置是线性补偿装置，它使得在10、20、30、40、50和60秒钟重新尝试建立SLSP路径。这是与每10秒钟就停止的MPLS路由选择70相关的一个重试计数器。这时，MPLS路由选择经过RTL116，将RTL 116中每个FIT项目112剩下的时间量(retrySec-图8B)减1。如果retrySec值是零，从RTL 116中去除FIT项目112，重试序列号加1并且进行建立入口SLSP的另一次尝试。如果重试成功，retrySeq设置为零而ingressSetup标记设置为1。如果重试不成功，则FIT项目被加回到RTL，retrySeq加1(最大的序列号最好是6)。当retrySeq计数器增加时，MPLS路由选择70重试建立SLSP的时间段也增加到下一个最高的间隔。例如，当retrySeq从2增加到3时，重试之间的时间间隔从20增加到30秒钟，即retrySeq设置为30。当retrySeq等于6时，重试被分开60秒钟。
8.2在转接节点的过程
在转接节点B，用于FEC Z的标记请求消息在MPLS信号链路84上接收并且由L2处理器50转发到负责的LMS 64。如前面讨论的，LMS 64请求来自MPLS路由选择70的下一个跳跃信息，它接着从IP路由选择68检索用于FEC Z的下一个跳跃路由器ID，将下一个跳跃路由器ID存储在RWT 120，选择下行LDP对话到下一个跳跃LDP对等路由器即节点C，并且将这个数据提供到LMS 64。LMS 64随后请求标记管理器62保留(当上行节点A的LDP对话建立时确定的)协商的标记范围内的VPI/VCI标记。当标记映射消息发送到那里时，这个标记被上行转发到节点A。然后，如果需要，接收上行标记请求消息的LMS 64将信号给负责下行LDS对话的(不同的L3处理器54上)另一个LMS实例，以便将标记请求消息送到节点C。
当从下行发消息链路接收到标记映射消息时，LMS 64信号给访问处理器72以在与上行节点A相关的标记即VPI/VCI和与下行节点C相关的标记即VPI/VCI之间建立交叉连接，因此建立了下行数据流。如上所述，在转接节点上，这导致ATM类型交叉连接。另外，负责到节点A的上行LDP对话的LMS 64，采用由标记管理器62先前保留的标记，将一个标记映射消息转发给它。
注意对于源-路由选择SLSP，转接节点B不必获得来自IP路由选择70的下一个跳跃信息。然而，优选特性使得转接节点经过它的内部路由选择表格来确认，在源路由选择列表中提供的下一个跳跃是正确的(例如，通过检查下一个跳跃列表在请求的IP目的地地址下还是在前缀下)。如果不能确认明显路由选择的下一个跳跃，则可以宣布产生一个错误。
8.3在出口节点上的过程
在出口节点C上，标记请求消息在具有B节点的上行信号链路接收并且由L2处理器50转发到负责的LMS 64。LMS 64请求来自MPLS路由选择70的下一个跳跃信息，接着，它请求来自IP路由选择68的下一个跳跃信息。然而，在这种情况下，产生下面情况中的一种：(1)由IP路由选择68返回的下一个跳跃路由器ID是当前的节点；或者(2)下一个跳跃被找到，但不存在到下一个跳跃的LDP对话(即，到达MPLS范围的边沿)。在这两种中任何一种情况下，MPLS路由选择70通知LMS64，FEC Z的SLSP必须在这个节点出口，因此如前所述，LMS 64发送标记映射消息到上行节点B，但不能将FEC Z的标记请求消息转发。如上所述，在这种情况下，MPLS路由选择70在RWT 120中加上项目126，还将新创建的RWT项目126加到LET 130。
在这种情况下，LMS 64命令访问处理器72建立用于IP转发配置的SI。这个SI具有ATM端点(即VPI/VCI)，该端点等于对SLSP用作节点B和C之间MPLS标记的VPI/VCI。
9.交换/路由活动性
描述FEC Z的SLSP建立之后，现在简单描述与FEC Z相关的IP包处理的方式。在入口节点A，采用IP转发器22A重新集成到构成IP包的多个ATM信元的形式，IP包到达端口14A1。一旦知道接收的包的目的地IP地址，IP转发器22A检验它的转发表格30中“最近的”项目。这将是结合FEC Z的SLSP的建立，通过IP路由选择68下载的FEC Z的项目。这样，转发表格30提供出口接口索引76，包括出口线路卡12B的识别或地址、出口端口14B1和出口SI号码。出口接口索引连接到包。部分地根据封装在包中的COS字段，入口IP转发器22A还选择一个TI 18以经过交换结构20传送包到出口IP转发器22B。该包随后根据选择的TI 18经过交换结构20被重新分段用于传送，并且由出口IP转发器22B接收。接着，出口IP转发器22B提取连接到包的出口SI和COS信息，并且修改它以匹配于由出口接口索引(即出口SI)表示的封装。这包括将VPI/VCI标记连接到包。包随后分段为构成的ATM信元，并且采用由出口SI表示的VPI/VCI值，传送到出口端口14B1以外。
在转接节点B，相应于IP包的ATM信元由入口端口接收。CAM 15返回ATM出口连接索引，因此信元作为ATM信元来处理。入口线路卡12A还将从CAM 15A检索的内部寻址信息连接到每个信元，因此使信元能够路由选择到代替信元的VPI/VCI值的出口线路卡。出口线路卡随后使用新的VPI/VCI值传送信元。注意在这种情况下，IP转发模块22不涉及交换活动，并且不需要重新集成和重新分段IP包，或完成IP路由选择查阅。
在出口节点C，相应于IP包的ATM信元通过入口端口接收并且根据信元传递的VPI/VCI配置的SI来处理。配置这个SI使得这些信元被发送到IP转发模块22A，用于重新集成到较高层IP包，并且以后作为有规律的IP包处理。10.网络拓扑结构变化
10.1新的LDP对话
当在节点10建立新的LDP对话时，LMS 64发信号给MPLS路由选择70关于这个事件，并且通知它关于新的LDP对话的接口索引。该节点是新的LDP对话的启动或应答时，该信号产生。另外参照图11的流程图，在步骤190，MPLS路由选择搜索LSLT 100的对等路由器ID IP地址。如果找到这个路由器的LSLT项目194，则在步骤192，MPLS路由选择70检验相应的LDP对话列表106，以确保对于具有如新的LDP对话相同的接口索引的LDP对话，不存在项目108。如果没有找到这样的项目，在步骤195创建新的项目108。如果找到这样的项目，就返回一个错误。如果没有找到匹配于新配置的LDP对话的对等路由器ID的LSLT项目104，则在步骤194，MPLS路由选择创建和插入新的LSLT项目104，接着在步骤195，创建LDP对话列表项目106。
在步骤196，MPLS路由选择70经过LET 130。对于属于LET的每个RWT项目126，从散列表格122确定相应的FEC，并且在步骤200，从IP路由选择68请求该FEC的下一个跳跃路由器ID。在步骤201，下一个跳跃路由器ID与新配置的LDP对话的对等路由器ID相比较。如果没有找到匹配的，控制返回到步骤198，而如果找到匹配的，控制转到步骤202。在步骤202，MPLS路由选择70命令LMS 64发送一个标记请求消息到新的可到达的对等路由器用于识别的FEC。
10.2信令链路故障
当LDP对话在一个节点失败时，它停止转发所有使用相关的VPI/VCI范围(存储在标记管理器62中)的SLSP，并且从节点中去除交叉连接。对于与失败的LDP对话相关的每个SLSP，该节点还发送标记提取消息到上行对等的一个。例如，如果MPLS链路84BC(图7)失败，节点B发送关于FEC Z的标记提取到入口节点A。在入口节点A接收标记提取消息时，它停止使用路径(使用IP逐段转发来代替)，并且立刻重新启动前面描述的步骤，以重新建立FEC Z的路径。如果这不成功，则FECZ的SLSP放在RTL 116上，接着完成如前面所述的重试过程。
另外，无论什么原因，当LDP对话变得在入口节点A不起作用时，LMS 64通知MPLS路由选择70。作为这个访问的一部分，LMS 64将对等路由器ID IP地址提供给MPLS路由选择70。MPLS路由选择70随后搜索LSLT 100的字段ID路由器104a的对等IP地址。如果没有对等的IP地址项目，则返回一个错误。如果对于对等的IP地址存在项目104a，则对于失败的LDP对话，搜索相应的对话列表106。如果存在匹配的LDP对话项目108，则它从对话列表106中去除。
使用失败的LDP对话，去除的对话列表项目106的*fit_list_entry指针108b指向表示所有入口SLSP的所有FIT项目112的列表。对于这些项目的每一个，MPLS路由选择70如上所述立刻尝试重新建立入口SLSP，看看是否有另一个LDP对话可以用于建立入口SLSP。如果该尝试不成功，入口SLSP依靠RTL 116，并且重试过程在下面描述。
10.3 IP路由选择变化
随着时间的进行，IP路由选择68可以发现FEC Z新的下一个跳跃。例如，在节点B的参考网络IP路由选择可以发现FEC Z的下一个跳跃应该是节点D(未示出)。根据这个发现，节点B上的IP路由选择68通知MPLS路由选择70关于FEC Z的新的下一个跳跃路由器ID。MPLS路由选择70使用下面的处理以重新确定FEC Z的SLSP线路：首先，它搜索匹配于IP前缀地址的RWT项目122，例如FEC Z，它在IP路由选择表格75中已经变化。在没有找到项目122的情况下，MPLS路由选择返回，否则它继续下一个搜索匹配于新的下一个跳跃D的路由器ID的LSLT项目104。如果存在LSLT项目104和因此对于新的路由器D的LDP对话，MPLS路由选择使用到路由器D的LDP对话，请求LMS 64在由匹配的RWT项目122指向的RWT列表124中进行每个转发SLSP。这样，转发SLSP被重新确定到新的下一个跳跃路由器ID的线路。然而，如果不存在用于新的下一个跳跃的路由器ID的LSLT项目102并且因此不存在LDP对话，则MPLS路由选择70将每个转发SLSP放在相应于LET 130上旧的跳跃路由器的RWT列表124中，并且通知LMS 64，应该将这些SLSP看作出口SLP。接着，LMS 64命令访问处理器72建立出口SLSP的出口SI。
MPLS路由选择70还搜索匹配于受影响的FEC的FIT项目112。如果存在匹配于FEC的FIT项目112，并且fec-status字段112f的ingress_setup标记不是零(即建立了路径)，MPLS路由选择70请求LMS 64通过发送标记释放消息给下端路由器来关闭入口SLSP。MPLS路由选择70随后搜索匹配于新的下一个跳跃的路由器ID IP地址的LSLT项目104a。如果存在这样一个LSLT项目，则从相应的LDP对话列表106中选择LDP对话，建立入口SLSP的过程如上所述。
10.4物理链路故障
当两个节点之间的物理链路出现故障时，MPLS信号和IP路由选择的信号链路82和84(见图7)失败。在当前的实施例中，IP路由选择68认识到链路是变弱的并且在LMS 64认识到那里的任何LDP对话是变弱的之前，更新它的路由选择表格75。通过适当地设置IP路由选择中LDP对话和信号对话的“超时”周期来完成这一点，使得接口故障比MPLS路由选择70更快地反映到IP路由选择68。因此，IP路由选择68通知MPLS路由选择70关于被影响的SLSP的新的下一个跳跃路由器ID，并且如上所述，MPLS路由器70将使用通过IP路由选择68识别的新的下一个跳跃路由器，重新确定来自当前节点的这些SLSP路径。当MPLS路由选择70认识到信号链路变弱情况发生时，这将比去除受影响的SLSP回到入口节点并且重新信号给它们更有效。
前面的实施例在某种程度上只是用于特定的描述目的。本领域的技术人员应该理解，可以对这里公开的实施例进行各种修改和改变而不背离本发明的精神和范围。

Claims (11)

1.一种尝试在通讯网络的第一个和第二个节点之间建立连接路径的定时的方法，所述方法包括在一个时间段过去之后启动建立连接路径的所述尝试，其中所述时间段大于另一个时间段，这另一个时间段是为了建立所述连接的两个先前尝试，如果存在，之间已经过去的时间段。
2.如权利要求1所述的方法，其中所述时间段大于所述另一个时间段一个固定的时间值。
3.如权利要求1所述的方法，其中所述时间段不超过最大的时间值。
4.如权利要求1所述的方法，其中所述连接路径是软永久标记交换路径。
5.如权利要求2所述的方法，其中所述固定的时间值是10秒钟。
6.一种尝试对通讯网络的若干个连接请求建立连接的定时方法，所述方法包括：
具有一个计数器装置以跟踪有规律的时间间隔的经过；
具有一个与所述若干个连接请求相关的记录列表；
从所述列表中选择一个记录；
尝试建立与所述一个记录相关的连接；以及
    如果与所述一个记录相关的所述连接被建立，则
        标记所述这个记录是成功的，否则，以所述有规律的间
        隔连续增加间隔，重试建立所述连接。
7.如权利要求6所述的方法，其中从所述列表中选择一个记录包括：
在所述记录列表中具有一个时间字段；
在用于所述记录列表的每个项目的每个所述有规律的时间间隔上：
    将所述时间字段中的时间值减量；以及
    如果对于一个项目是零，所述时间值是零，则
        选择所述项目作为所述一个记录。
8.如权利要求6所述的方法，其中当重新尝试以连续时间间隔建立所述连接时，所述连续时间间隔不超过最大的时间值。
9.如权利要求8所述的方法，其中所述最大的时间值是60秒。
10.在包括两个节点、所述两个节点之间具有至少两个相关的通讯链路的通讯网络中，一种利用循环算法在所述至少两个中选择一个通讯链路用于在所述两个节点之间发信令的方法。
11.如权利要求10所述的方法，其中所述方法还包括对于所述两个节点之间的通讯不具有足够的资源或者在那里具有故障的情况下，不选择所述至少两个通讯链路中任何通讯链路。
CN01143115.6A 2000-12-08 2001-12-07 在atm平台的mpls路由域上建立标记交换路径的方法 Expired - Fee Related CN100514922C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002327896A CA2327896A1 (en) 2000-12-08 2000-12-08 An mpls implementation on an atm platform
CA2,327,896 2000-12-08

Publications (2)

Publication Number Publication Date
CN1357999A true CN1357999A (zh) 2002-07-10
CN100514922C CN100514922C (zh) 2009-07-15

Family

ID=4167859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN01143115.6A Expired - Fee Related CN100514922C (zh) 2000-12-08 2001-12-07 在atm平台的mpls路由域上建立标记交换路径的方法

Country Status (6)

Country Link
US (2) US7260083B2 (zh)
EP (1) EP1213879B1 (zh)
JP (1) JP2002208939A (zh)
CN (1) CN100514922C (zh)
CA (1) CA2327896A1 (zh)
DE (1) DE60128320T2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007079649A1 (fr) * 2006-01-14 2007-07-19 Huawei Technologies Co., Ltd. Procede et dispositif de decouverte automatique pour liaison de couche client
CN101764750B (zh) * 2009-12-07 2012-02-22 福建星网锐捷网络有限公司 报文封装方法和检测转发环路的方法、装置及网络设备
CN105262051A (zh) * 2015-09-29 2016-01-20 湖南大学 基于采样序列绝对值偏态分布的变压器励磁涌流鉴别方法
US10498641B2 (en) 2013-10-14 2019-12-03 Huawei Technologies Co., Ltd. Forward entry generating method, forward node, and controller

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7035256B1 (en) * 2001-10-31 2006-04-25 Redback Networks Inc. Method and apparatus for a routing information base
US7356035B1 (en) * 2001-11-05 2008-04-08 Cisco Technology, Inc. System and method for AAL5 enhanced encapsulation
US8014395B1 (en) * 2002-01-10 2011-09-06 Ericsson Ab Method and apparatus for processing labels
US20030156541A1 (en) * 2002-02-21 2003-08-21 Zheng Haihong Method and system for reserving resources on an MPLS path
AU2003247862A1 (en) * 2002-07-15 2004-02-02 Flarion Technologies, Inc. Methods and apparatus for improving resiliency of communication networks
CN100448220C (zh) * 2002-07-30 2008-12-31 日本电信电话株式会社 通信控制方法及系统,数据包转发及监测方法和系统
US20040148391A1 (en) * 2003-01-11 2004-07-29 Lake Shannon M Cognitive network
JP4109692B2 (ja) * 2003-07-09 2008-07-02 富士通株式会社 ラベルスイッチネットワークにおけるセッション確立方法及びラベルスイッチノード
US7447212B2 (en) * 2003-09-03 2008-11-04 At&T Intellectual Property I, L.P. Method and system for automating membership discovery in a distributed computer network
CN1678118A (zh) * 2004-03-31 2005-10-05 株式会社日立制作所 移动网络通信的越区切换方法
US7646772B2 (en) * 2004-08-13 2010-01-12 Cisco Technology, Inc. Graceful shutdown of LDP on specific interfaces between label switched routers
US7889711B1 (en) 2005-07-29 2011-02-15 Juniper Networks, Inc. Filtering traffic based on associated forwarding equivalence classes
US7852841B2 (en) * 2005-11-04 2010-12-14 Cisco Technology, Inc. In-band multicast signaling using LDP
US8107473B2 (en) 2006-03-16 2012-01-31 Cisco Technology, Inc. Automation fallback to P2P LSPs for mLDP built multipoint-trees
KR100927126B1 (ko) * 2007-11-26 2009-11-18 한국전자통신연구원 패킷 전송 속도를 개선한 ｍｐｌｓ 네트워크의 입구 노드및 출구 노드와, ｍｐｌｓ 네트워크 시스템의 패킷 전송속도 개선 방법
US7948986B1 (en) 2009-02-02 2011-05-24 Juniper Networks, Inc. Applying services within MPLS networks
US8891553B2 (en) * 2009-12-16 2014-11-18 Cisco Technology, Inc. Selective label retention in a label switching network
US9450779B2 (en) * 2010-05-10 2016-09-20 Hewlett Packard Enterprise Development Lp Edge link discovery
US9516118B2 (en) * 2014-05-12 2016-12-06 Telefonaktiebolaget L M Ericsson (Publ) Scalable segment identifier allocation in segment routing
WO2019219203A1 (en) * 2018-05-17 2019-11-21 Telefonaktiebolaget Lm Ericsson (Publ) Tearing down a label switched path through a communications network

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6297471A (ja) 1985-10-23 1987-05-06 Matsushita Graphic Commun Syst Inc フアクシミリ蓄積同報装置
JPS6390945A (ja) 1986-10-06 1988-04-21 Ricoh Co Ltd 通信装置の制御方法
DE3882153T2 (de) 1987-02-17 1993-10-28 Plessey Co Plc Breitband/Mehrfachzeitschlitz-Vermittlungsanordnung.
US5485455A (en) 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
US6145088A (en) * 1996-06-18 2000-11-07 Ontrack Data International, Inc. Apparatus and method for remote data recovery
US6069889A (en) * 1996-10-02 2000-05-30 International Business Machines Corporation Aggregation of data flows on switched network paths
JP3688877B2 (ja) * 1997-08-08 2005-08-31 株式会社東芝 ノード装置及びラベルスイッチングパスのループ検出方法
KR100232237B1 (ko) * 1997-10-25 1999-12-01 김영환 근거리 통신망 인터페이스 장치 및 방법
JPH11317822A (ja) 1998-04-30 1999-11-16 Anritsu Corp 通信装置
US7430164B2 (en) * 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
US6751193B1 (en) * 1998-06-26 2004-06-15 Qualcomm Incorporated Method and apparatus for controlling data transfer between two stations
JP3615057B2 (ja) * 1998-07-17 2005-01-26 株式会社東芝 ラベルスイッチングパス設定方法及びノード装置
JP2002524920A (ja) 1998-08-28 2002-08-06 インテグラル アクセス， インコーポレイテッド 冗長経路データ通信
JP2000101703A (ja) 1998-09-22 2000-04-07 Nec Eng Ltd ファクシミリ装置
US6563790B1 (en) * 1999-05-21 2003-05-13 Advanced Micro Devices, Inc. Apparatus and method for modifying a limit of a retry counter in a network switch port in response to exerting backpressure
WO2000074310A2 (en) 1999-06-02 2000-12-07 Astral Point Communications, Inc. Method and system for path protection in a communications network
US6882643B1 (en) * 1999-07-16 2005-04-19 Nortel Networks Limited Supporting multiple services in label switched networks
US6628649B1 (en) * 1999-10-29 2003-09-30 Cisco Technology, Inc. Apparatus and methods providing redundant routing in a switched network device
US6665273B1 (en) * 2000-01-11 2003-12-16 Cisco Technology, Inc. Dynamically adjusting multiprotocol label switching (MPLS) traffic engineering tunnel bandwidth
US6845091B2 (en) * 2000-03-16 2005-01-18 Sri International Mobile ad hoc extensions for the internet
US6731741B1 (en) * 2000-03-31 2004-05-04 Alcatel Signaling server for processing signaling information in a telecommunications network
US6760339B1 (en) * 2000-05-20 2004-07-06 Equipe Communications Corporation Multi-layer network device in one telecommunications rack
US6725401B1 (en) * 2000-10-26 2004-04-20 Nortel Networks Limited Optimized fault notification in an overlay mesh network via network knowledge correlation
US7046680B1 (en) * 2000-11-28 2006-05-16 Mci, Inc. Network access system including a programmable access device having distributed service control
US7383351B1 (en) * 2001-11-27 2008-06-03 Cisco Technology, Inc. Method and apparatus for efficient SPVC destination endpoint address change

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007079649A1 (fr) * 2006-01-14 2007-07-19 Huawei Technologies Co., Ltd. Procede et dispositif de decouverte automatique pour liaison de couche client
CN100384155C (zh) * 2006-01-14 2008-04-23 华为技术有限公司 一种客户层链路自动发现方法及装置
CN101764750B (zh) * 2009-12-07 2012-02-22 福建星网锐捷网络有限公司 报文封装方法和检测转发环路的方法、装置及网络设备
US10498641B2 (en) 2013-10-14 2019-12-03 Huawei Technologies Co., Ltd. Forward entry generating method, forward node, and controller
CN105262051A (zh) * 2015-09-29 2016-01-20 湖南大学 基于采样序列绝对值偏态分布的变压器励磁涌流鉴别方法

Also Published As

Publication number Publication date
CN100514922C (zh) 2009-07-15
JP2002208939A (ja) 2002-07-26
EP1213879B1 (en) 2007-05-09
EP1213879A3 (en) 2003-06-25
EP1213879A2 (en) 2002-06-12
DE60128320D1 (de) 2007-06-21
DE60128320T2 (de) 2008-01-10
US20020080794A1 (en) 2002-06-27
CA2327896A1 (en) 2002-06-08
US7260083B2 (en) 2007-08-21
US8018939B2 (en) 2011-09-13
US20070263634A1 (en) 2007-11-15

Similar Documents

Publication Publication Date Title
CN1357999A (zh) 在atm平台上的mpls实现
EP1213881B1 (en) System and a method for establishing a communication path on an ATM platform
EP1215857B1 (en) System and method for operating a communication network on an ATM platform
JP4448040B2 (ja) 既存のリザーベーションプロトコルおよびフレームフォーマットを使用してネットワーク内およびネットワークを横切って行われる保証されたサービスの品質またはクラスを提供する方法および装置
CA2287721C (en) Router device and label switched path control method using upstream initiated aggregation
US6882643B1 (en) Supporting multiple services in label switched networks
KR100693059B1 (ko) Ｍｐｌｓ 기반의 ｖｐｎ 제공 장치 및 방법
CA2289394C (en) Voice over internet protocol network architecture
EP1732268B1 (en) A method for safely transmitting the service stream over the ip network
JP2003333083A (ja) データパケットネットワークのサブネットワーク内におけるセルシーケンスとしてのデータパケット転送方法
US7710883B2 (en) Path setting method and communication apparatus in communication network performing communications through a plurality of layers
US20040095922A1 (en) Method and apparatus for interconnecting networks
US7154851B1 (en) Application-aware resource reservation in multiservice networks
EP1434395A1 (en) Multiprotocol label switching label distribution method including a DSLAM and a BRAS
KR20020053519A (ko) 멀티 프로토콜 레이블 교환망에서 가상 사설망 서비스장치 및 그 방법
KR100731705B1 (ko) 에이티엠 엠피엘에스 브이피엔 백본 망의 서비스 품질지원 방법
US20050169264A1 (en) Multi-protocol label switching (MPLS) edge router
KR100388066B1 (ko) 다수의 인터넷 프로토콜 패킷 포워딩 엔진을 탑재한 멀티프로토콜 레이블 스위칭 시스템에서의 확장 레이블스위치드 경로 설정방법
CN1599328A (zh) 一种资源管理器中路由的选路方法
JP2000059379A (ja) Ｉｐデータ転送方法、および、ｉｐデータ処理装置
Giambene IP-Based Networks
KR20070061933A (ko) 엠피엘에스 브이피엔을 이용한 가입자간 포인트 투 포인트서비스 제공 장치 및 방법
JP2000078144A (ja) ショートカットのトリガ制御方法およびエッジデバイス

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090715

Termination date: 20151207

EXPY Termination of patent right or utility model