用于网络可达性检测的系统和方法

1.一种在自治系统边界路由器ASBR中通过标签交换路径评估远端节点状态的方法，包括：
识别所述远端节点，向所述远端节点请求了确认响应消息，所述远端节点与包含边界路由器序列的所述标签交换路径相对应；
在响应请求消息中存储指示所述响应请求消息的发起节点的标识的条目，其中多个边界路由器被包含在所述发起节点和所述远端节点之间的标签交换路径上；
从所述发起节点向包含在通往所述远端节点的所述标签交换路径中的所述多个边界路由器中的边界路由器发送所述响应请求消息；
向通往所述远端节点的所述标签交换路径中的所述边界路由器中的每个后续边界路由器发送所述响应请求消息；
在所述边界路由器中的每个后续边界路由器处，以非破坏性方式积累条目，所述条目指示在通往远端节点的标签交换路径上经过的边界路由器中的每个后续边界路由器的标识，其中积累指示所述边界路由器中的每个后续边界路由器的标识的条目包括建立用于存储所述响应请求消息途经的后续边界路由器的标识的返回地址堆栈；
在所述远端节点处接收所述响应请求消息，建立包括所述返回地址堆栈的所述确认响应消息，将所述返回地址堆栈中的第一个返回地址弹出所述返回地址堆栈，并向所述返回地址堆栈中的第一个返回地址发送所述确认响应消息；以及
在每个后续边界路由器处重复转发操作直至所述发起节点收到所述确认响应消息，所述转发操作包括弹出所述返回地址堆栈上的首地址以及向弹出的首地址发送所述确认响应消息。
2.如权利要求1所述的方法，还包括穿过由边界路由器定义的多个子网，所述多个子网中的每个子网是具有独立路由策略的自治系统，其中所述边界路由器指示所述多个子网中各个子网的入口点。
3.如权利要求2所述的方法，其中通过预定标签，穿过每个子网定义标签交换路径，所述预定标签可被所述多个子网内的边界路由器识别。
4.如权利要求3所述的方法，其中所述非破坏性方式避免覆写后续积累的条目，以便能够以与所述积累的条目被写入的顺序相反的顺序执行所述积累的条目的获取。
5.如权利要求1所述的方法，其中建立所述积累的条目的堆栈还包括将所积累的条目存储为返回地址堆栈，所述堆栈包括首地址和指示所述响应请求消息所经过的边界节点的有序集合的后续地址。
6.如权利要求1所述的方法，其中所述转发操作是根据转发规则进行的，所述转发规则还包括：
若收到所述响应请求消息，则向朝着所述远端节点的下一站路由发送；
若收到确认响应消息，则改发到所述堆栈上的下一地址；以及
若所述远端节点不可达，则识别遇到不可达状况的自治系统。
7.如权利要求6所述的方法，还包括在穿过自治系统时，发送所述响应请求消息和所述确认响应消息之一，清除指示标签交换路径的路由历史；以及
若遇到错误情况，则选择性地向所述堆栈上的最后一个地址发送所述响应请求消息。
8.如权利要求7所述的方法，其中第一子网和第二子网之间存在多条路径，并且所积累的地址指示所述响应请求消息的路径，以便同样的路径被所述确认响应消息穿过。
9.如权利要求8所述的方法，其中边界路由器存储后续返回路径路由信息，所述边界路由器保留前一边界路由器的标识，所述标识指示所述响应请求消息穿过的前一自治系统中的上一跳。
10.一种数据通信设备，用于在自治系统边界路由器ASBR之间使用标签交换路径LSP路由执行乒操作，所述设备包括：
网络接口，用于识别下述远端节点，向所述远端节点请求了确认响应消息，所述远端节点与标签交换路径相对应，其中所述标签交换路径包含边界路由器序列；
返回地址堆栈，用于在响应请求消息中存储指示所述响应请求消息的发起节点的标识的条目；
转发规则，用于从所述发起节点向包含在通往所述远端节点的标签交换路径上的边界路由器序列中的边界路由器发送所述响应请求消息，所述转发规则还用于向所述通往远端节点的标签交换路径上的后续边界路由器发送所述响应请求消息；以及路由处理器，用于在每个后续边界路由器处，以非破坏性方式积累条目，所述条目指示在通往远端节点的标签交换路径上经过的边界路由器中的每个后续边界路由器的标识，其中积累指示所述边界路由器中的每个后续边界路由器的标识的条目包括建立用于存储所述响应请求消息途经的后续路由器的标识的返回地址堆栈，
其中所述远端节点用于接收所述响应请求消息、建立包括所述返回地址堆栈的所述确认响应消息、将所述返回地址堆栈中的第一个返回地址弹出所述返回地址堆栈、并向所述返回地址堆栈中的第一个返回地址发送所述确认响应消息，并且
其中所述转发规则还用于在每个后续边界路由器处弹出所述返回地址堆栈上的首地址并且向弹出的首地址发送所述确认响应消息直至所述发起节点收到所述确认响应消息。
11.如权利要求10所述的数据通信设备，其中所述网络接口耦合由指示各自子网入口点的边界路由器定义的多个子网，所述每个子网是具有独立路由策略的自治系统。
12.如权利要求11所述的数据通信设备，其中通过预定标签，穿过所述每个子网定义标签交换路径，所述预定标签可被各个子网内的边界路由器识别。
13.如权利要求12所述的数据通信设备，其中所述返回地址堆栈用于以非破坏性方式积累条目，所述非破坏性方式避免了覆写后续积累的条目以便能够以与写入顺序相反的顺序执行条目的获取。
14.如权利要求10所述的数据通信设备，其中所述路由处理器用于将所积累的条目存储为返回地址堆栈，所述堆栈具有首地址和指示响应请求所经过的边界节点的有序集合的后续地址。
15.如权利要求10所述的数据通信设备，其中所述转发规则还可用于指示所述路由处理器完成以下操作：
若收到响应请求消息，则向朝着所述远端节点的下一站路由发送；
若收到确认响应消息，则将所述确认响应消息改发向所述堆栈上的下一地址；以及若所述远端节点不可达，则识别遇到不可达状况的自治系统。
16.如权利要求14所述的数据通信设备，其中所述堆栈用于跨越AS边界地保存所述响应请求消息中的发起IP源地址，还用于避免对LSP乒路由历史的现有结构的修改。
17.如权利要求16所述的数据通信设备，其中所述路由处理器还用于维护所述确认响应消息所经过的自治系统边界路由器ASBR的列表，以便所述确认响应消息向所述发起者递送响应请求消息所到达的ASBR的路径。
18.如权利要求14所述的数据通信设备，其中所述路由处理器还用于在所述响应请求消息所经过的每个自治系统边界路由器ASBR处设置路由警戒标识，所述路由警戒标识用于触发被后续自治系统边界路由器ASBR中的每个ASBR与目的地中至少一个执行的中断响应和检查，以使标签交换路由避免忽略所述响应请求消息。
19.如权利要求18所述的数据通信设备，其中所述路由处理器还用于添加与返回地址相对应的额外路由标识符，所述标识符用于识别对所述确认响应消息进行路由的合适路由表。
20.一种数据通信设备，用于在自治系统边界路由器ASBR之间使用标签交换路径LSP路由执行乒操作，所述设备包括：
用于识别下述远端节点的装置，向所述远端节点请求了确认响应消息，所述远端节点与标签交换路径相对应，所述标签交换路径包含边界路由器序列；
用于在响应请求消息中存储指示所述响应请求消息的发起节点的标识的条目的装置；
用于在通往所述远端节点的标签交换路径中的边界路由器处接收来自所述发起节点的响应请求消息的装置；
用于向所述通往远端节点的标签交换路径上的后续边界路由器发送所述响应请求消息的装置，其中所述后续边界路由器中的每个边界路由器将所述响应请求消息转发到所述后续边界路由器中的下一个边界路由器；
用于在每个后续边界路由器处，以非破坏性方式积累条目的装置，所述条目指示所述通往远端节点的标签交换路径上的后续边界路由器中的每个后续边界路由器的标识，积累的指示后续边界路由器的条目被存储在堆栈中；
用于耦合到由指示各自子网入口点的边界路由器定义的多个子网的装置，所述每个子网是具有独立路由策略的自治系统；
用于向所述多个子网进行转发的装置，所述转发操作根据转发规则进行，所述转发规则还包括以下规则：
若收到响应请求消息，则向朝着所述远端节点的下一站路由发送；
若收到确认响应消息，则朝着所述发起节点将所述确认响应消息改发到所述积累的条目的堆栈上的下一地址；以及
若所述远端节点不可达，则识别遇到不可达状况的自治系统。

用于网络可达性检测的系统和方法
背景技术
[0001] 虚拟专用网(Virtual Private Networks，VPN)正成为一种互连公共实体的多个远端站点的越来越流行的机制，所述实体例如是公司、大学、政府机构或其他企业。VPN通过提供消息传递、安全保障和节点寻址允许远端站点互连，好像它们在同一地点工作。这种VPN互连企业的多个子网或局域网(Local Area Networks，LAN)，所述企业例如是公司、大学或经销商。子网又经诸如因特网、企业内部网、VPN等私有或公共接入网彼此之间相互连接。
[0002] 这种子网互连通常被称为核心网，它包括具有高速骨干路由器和干线的服务供应商。每个子网和核心网具有称为边缘路由器的接入点，通过所述接入点，业务量从网络流进流出。核心网具有由被称为供应商边缘(PE)路由器的节点控制的出入点，而子网具有称为客户边缘(CE)路由器的出入点，关于虚拟专用网(VPN)的进一步讨论参见因特网工程任务组(Internet Engineering Task Force，IETF)RFC2547bis。
[0003] 因此，VPN的子网之间的互连通常包括一个或多个核心网。每个核心网通常是一个或多个自治系统(AS)，这意味着它在其中包含的节点(路由器)之间使用并执行共同的路由策略。从而，核心网的节点常常使用可用于为大容量传输提供基于路径的路由的协议，这意味着该协议不单指定目的地(如TCP/IP中)。所以，该协议不像TCP/IP中那样仅指定目的地，而是实施寻址策略，该策略允许端点有唯一标识，还允许对穿过核心网的特定路由路径的说明。因特网工程任务组(Internet Engineering Task Force，IETF)RFC3031中定义的多协议标签交换(MPLS)就是这样一个协议。MPLS是一种将ATM网络的基于标签的转发与IP网络的基于包的转发相结合，然后在此基础上建立应用的协议。
[0004] 传统的MPLS和更近期的广义MPLS(G-MPLS)网络扩展了IP协议族来加速传统IP路由器特别是在服务供应商(相对于终端用户连接或分接)使用的核心网中使用的转发方案。到目前为止，路由器使用复杂费时的路由查找和地址匹配方案，主要通过检查包头的目标地址来为接收的数据包确定下一跳。MPLS通过将转发决定建立在一个简单标签的基础上，大大简化了这一操作。MPLS的另一个主要特征是它将IP流量放在穿过网络的一条特别定义的路径上的能力。这种路径指定能力传统的IP流量通常不具备。这样，MPLS为特定用户应用(或数据流)提供了带宽保证以及其他的区别服务特征。为了提供诸如有带宽保障的业务、基于优先权的带宽分配和预占业务之类的高级业务，目前出现了基于IP的MPLS网络。
[0005] 对每个特定业务，建立用于转发等价类(forwarding equivalence class，FEC)的表来代表具有相同流量工程需求的一组数据流。接着为每个FEC绑定一个特殊标签。在MPLS网络的入口处，检查进入的IP包并由标签边缘路由器(LER)分配“标签”。然后沿LSP转发贴有标签的数据包，LSP中每个标签交换路由器(LSR)根据数据包的标签域作出交换决定。这些LSR避免了检查数据包的IP首部以寻找输出端口(下一跳)。LSR仅仅去掉现有标签并为下一跳应用新的标签。标签信息库(LIB)提供外出标签(被插入数据包)和外出接口(根据进入接口处的进入标签)。
[0006] 因此，MPLS使用称为标签转换(或调换、弹出)的技术作为在网络中传输数据的方法。MPLS网络内部负责标签处理的路由器称为标签交换路由器(LSR)，数据所跟随的路径称为标签交换路径(LSP)。例如从CE路由器经PE路由器进入MPLS网络后，在每个数据包前面插入MPLS专用的首部来对数据包实际上进行重新封装。MPLS首部包含一个或多个标签堆栈，其中的标签唯一地标识任意两个LSR之间的交换路径。该标签告诉相邻的交换节点怎样处理和转发数据。每个数据包被节点接收时，该节点可以在继续转发该数据包之前将新标签压入数据包的堆栈、从堆栈中弹出一个标签，或将一个或多个标签与新的标签调换。数据包穿过网络的路径由它的最初标签定义。因此，标签的后续映射在每个节点处保持一致，以便在MPLS网络的进出口之间形成完整的标签交换路径。
[0007] 因此，虚拟专用网(VPN)通常通过可用于向子网之间的消息传递提供传输、路由及安全保障的VPN服务，使用一个或多个核心网来互连诸如局域网(LAN)的多个本地网络，以便每个子局域网(sub-LAN)的节点能够与其他子局域网的节点像同一个VPN的成员一样地进行通信。在典型的VPN环境中，特定的子网可以是诸如银行、零售业或大公司之类大工商企业的个体站点，子网具有多个不同站点，每个站点带有大的子网。这种环境中的传统VPN非常适合于提供子网间通信的透明保护，例如凭借诸如特权及访问证书在有效用户之间通过安全保障和加密、路由策略以及访问控制确保对传输数据的保护。因此，VPN子网之间的消息传递经CE路由器从发起子网出发，经PE路由器进入代表自治系统(AS)的核心网，然后穿过一个或多个AS核心网到达远端PE路由器，在那里所述消息通过可用于向IP目的地递送消息流量的CE路由器进入远端VPN子网。
发明内容
[0008] 因此，虚拟专用网或VPN是一种用于互连一个组织或企业的远端相关站点来向作为整体的组织或企业提供安全、无缝的相互连接的流行方法，所述组织或企业包括各种构造如LAN、企业内部网、外延网以及其他多个相关但距离遥远的站点使用的互连方法。例如，VPN互连公司、大学、或政府机构之类企业的多个子网或局域网(LAN)。子网又经因特网之类的公共接入网彼此之间相互连接。这种子网互连通常被称为核心网，它包括具有高速骨干路由器和干线的服务供应商。注意到这里讨论的“路由器”指通常用于此类网络的各种类型的高速数据交换设备，包括但不限于路由器、交换机、集线器、网桥和其他使用各种介质的连接设备，所述介质包括电子、光、蜂窝、射频(Radio Frequency，RF)或其他介质。每个子网和核心网具有称为边缘路由器的接入点，通过该接入点业务量从网络流进流出。核心网具有由被称为供应商边缘(PE)路由器的节点控制的出入点，而子网具有称为客户边缘(CE)路由器的出入点。此外，核心网可以包括多个区段，其中每个核心网段与其他核心网段互连，也称为自治系统。自治系统(AS)由AS的节点共同的路由策略定义。自治系统边界路由器(ASBR)定义一个或多个自治系统之间的出入点。
[0009] 边缘路由器经常使用特别适合于操作网网互连——即边缘路由器连接的专用协议。例如，在核心网边缘互连CE和PE路由器的边界网关协议(Border Gateway Protocol，BGP)就是这样一个协议。在互连多个AS区段的VPN中，某些协议经常用于支持这种VPN路由。MPLS协议就是这样一个协议。在如上所述的MPLS环境中，经常通过使用此类网络提供的路径标签、利用各种为本领域技术人员所熟知的如转发、自动路由和静态路由之类的技术，来使用所谓的LSP路由方法转发数据包。MPLS通常非常适合于服务供应商核心网或中到大型企业网，而不是通过本地LAN的终端用户连接。因此，MPLS经常用于核心网中“AS间”(inter AS)的环境中。在这种核心网中，多个自治系统使用熟悉标签交换路由的路由器经由LSR和LER互连。LSR是交换数据包的核心设备(即标签交换路由器)，LER是与外部网络连接、确定路由以及加入或去掉标签的边缘设备(即标签边缘路由器)。因此，LSP是形成端到端转发路径的交换跳段(hop)的串接。LSP在入LER处起始，经过一个或多个LSR，在出口LER处终止。
[0010] 数据包到达MPLS网络后，入口LER执行处理数据包的大部分工作。它检查数据包的IP地址、确定路由、分配LSP并贴上标签。然后数据包转发进入LSP，在那里经过一系列LSR的交换直至到达出口LER。去掉标签，以标准的IP路由方式转发数据包。
[0011] MPLS的一个特点是它在IP网络中创建虚拟路径或电路的能力。这些虚拟连接(VC)称为标签交换路径(LSP)。LSP与ATM和帧中继网络中的虚拟电路相似，相似之处在于他们都在网络的两点之间定义了一条具体路径。数据包上附有标签，帮助MPLS节点沿LSP转发数据包。这些标签就像快递包裹中的跟踪纸条。它们在转发表中包含索引，指明数据包的下一跳。如上所述，核心MPLS网络中的节点不需要检查数据包和执行下一跳路由任务。
标签携带决定数据包所采取的路径的信息。
[0012] 传统的网络系统常使用所谓“乒”命令(ping)来评估远端节点的有效性。典型的乒命令是发往寻求可到达状态的远端节点的短消息。该消息通知远端节点将响应消息或确认返回发送者以指示远端节点的可达性。发送节点基于响应或响应缺失识别远端节点和任何相关子网的可达性。此外还可包括其他信息，如乒命令的延时和乒命令所经过的路径。在VPN环境中，如MPLS支持的VPN，可以使用乒命令来确定节点或远端子网的可用性，例如乒服务于远端VPN子网的PE路由器。这类消息也可用来跟踪LSP所采取的路径。
[0013] 然而，如上所述，MPLS网络经常作为VPN子网之间的核心网络工作。这样的MPLS网络常包括多个自治系统(AS)，每个自治系统执行一种特定的路由策略。通常，AS中一个特定节点的地址在AS外面可能不被识别。例如，在使用标签交换路径(LSP)路由的环境中，由该标签定义的路径为AS所特有，用于穿过使用LSP的特定AS，可能仅被该特定自治系统之内的标签交换路由器(LSR)所知。消息业务(即数据包)到达AS后由自治系统边界路由器(ASBR)分配标签。分配的标签标识出通过AS到AS远端的出口ASBR的路径。因此，LSP标签不为AS外面所知。
[0014] 在传统的VPN/MPLS环境中，穿过多个自治系统的消息(数据包)在每个出入点的ASBR之间传输。因此传统的ASBR路由器在到目的地的路由上与其他ASBR路由器相连。每个中间的AS通过分配的标签和相应的LSP从入口ASBR向出口ASBR传输数据包，并且出口ASBR将数据包沿路由发送到下一AS的入口ASBR。
[0015] 然而，这种传统MPLS环境中的乒命令有一些缺点。乒发起者的标识在源AS以外可能不被识别。由于在本地AS之外传播AS内的地址有困难，传统MPLS的乒命令不延伸到AS之外。因此，这种传统ASBR在乒消息中使用了生存时间(Time-To-Live，TTL)属性或路由器警戒标签。ASBR将TTL设为1跳，表示乒消息在离开发起AS之前终止。设TTL为1保证了数据包不在发起AS以外传播。所以，没有用于在ASBR之外执行传统MPLS乒命令的机制。因此，由于传统的使用LSP路由的ASBR不能为向远端AS、VPN子网(即CE或PE路由器)或其他目的地发出的乒命令提供返回地址，传统的乒命令不能延伸到多个自治系统。
[0016] 因此，下面将进一步讨论的构造通过在熟悉LSP的AS中识别发起节点或路由器并沿着通往被乒节点的路径(路由)维护发起节点和随后的自治系统中的后续节点的标识，大大克服了传统MPLS乒操作的缺点。传输节点的标识存储在堆栈或其他与乒请求(ping)相关的对象中，这样被乒节点可以使用存储的标识作为一组返回地址，或返回路径路由信息。后续ASBR沿通往目的地的路径将它们的标识按顺序存储在堆栈中。到达目标(乒)节点之后，目标节点使用堆栈中的第一个节点的标识来发送确认或乒响应。堆栈中的第一个节点收到乒响应后，从堆栈中弹出(获取)第二个节点作为改发乒响应的节点。因此，每个后续ASBR从堆栈中弹出(获取)下一个节点标识并向所获取的节点改发(发送)乒响应。
由于每个ASBR的标识按顺序压入堆栈，并且由于乒响应传播路径与乒命令相同(由LSP的性质决定)，从堆栈中获取的标识(地址)根据响应路径上各自的ASBR是有效的LSP地址。
[0017] 更具体而言，在自治系统边界路由器(ASBR)中，通过此处公开的标签交换路径来评估远端节点状态的方法包括：识别向其请求确认响应消息的远端节点，其中远端节点与包含边界路由器序列的标签交换路径相对应；在响应请求消息中存储指示所述响应请求消息的发起节点的标识的条目，其中多个边界路由器被包含在所述发起节点和所述远端节点之间的标签交换路径上；从发起节点向包含在通往所述远端节点的所述标签交换路径中的多个边界路由器中的边界路由器发送响应请求消息；向通往所述远端节点的所述标签交换路径中的所述边界路由器中的每个后续边界路由器发送响应请求消息；在所述边界路由器中的每个后续边界路由器处，以非破坏性方式积累条目，所述条目指示在通往远端节点的标签交换路径上经过的边界路由器中的每个后续边界路由器的标识，其中积累指示所述边界路由器中的每个后续边界路由器的标识的条目的过程包括建立包含用于存储所述响应请求消息途经的后续路由器的标识的返回地址堆栈；在所述远端节点处接收所述响应请求消息，建立包括返回地址堆栈的确认响应消息，将所述返回地址堆栈中的第一个返回地址弹出所述返回地址堆栈，并向所述返回地址堆栈中的第一个返回地址发送所述确认响应消息；以及在每个后续边界路由器处重复转发操作直至所述发起节点收到所述确认响应消息，所述转发操作包括弹出所述返回地址堆栈上的首地址以及向弹出的首地址发送所述确认响应消息。
[0018] 响应请求消息(即乒命令)可用于穿过由边界路由器定义的多个子网，每个子网是具有独立路由策略的自治系统，其中边界路由器指示各自子网的入口点。各个AS子网中，通过预定标签，穿过每个子网定义路径，其中预定标签可被各自子网内的边界路由器识别。积累的条目写入堆栈，并且非破坏性方式避免重写后续积累的条目，以便能够以与写入顺序相反的顺序执行条目的获取。在返回路径路由信息的堆栈中，堆栈具有首地址和指示确认请求所经过的边界节点的有序集合的后续地址。因此，积累的条目以指示路径的有序方式写入返回路径路由信息堆栈。
[0019] 目标(被乒)节点通过以下步骤来生成确认响应或乒答复，所述步骤包括：在目标节点处接收确认请求，建立包括返回路径路由信息堆栈的确认请求响应，所述返回路径路由信息在确认请求中积累，以及向堆栈中第一个返回地址发送确认请求响应。
[0020] 回传进一步包括通过以下步骤来向发起者转发确认响应，所述步骤包括：获取堆栈首地址以使在首地址之前放入堆栈的返回地址成为堆栈当前的第一个返回地址，向取得的首地址发送确认响应，以及对返回路径路由信息堆栈上的每个后续地址重复获取和发送的过程，直至发起者收到确认响应。
[0021] 网络根据转发规则在示例性构造中转发确认请求消息，其中转发规则进一步包括：若收到确认请求，则向朝着乒目的地的下一站路由发送；若收到确认响应，则向堆栈上的下一地址改发乒响应；以及，若目的地不可达，则识别遇到不可达状况的AS。这种转发规则使得根据单一规则组处理确认请求和响应消息的双向逻辑成为可能。为了安全和隐私，发送确认请求和确认响应之一遇到错误后，接收路由器可以清除指示其特定部分路径的路由历史，以使后续的消息截取者不能检查指示路径的堆栈。这种情况下，要求ASBR仍然指示全球唯一AS号码，以便于失败情形下的故障排除。此外，在替代构造中，后续返回地址可由边界路由器存储，其中边界路由器保留前一边界路由器的标识，该标识指示消息穿过的前一自治系统中的上一跳。
[0022] 在特定的VPN环境中，第一子网和第二子网(即自治系统)之间可能存在多条路径，并且积累的地址指示确认请求的路径，以便同样的路径能够用于确认响应。否则，请求响应可能无法确定与原始请求相对应的合适AS。
[0023] 本发明的替代构造包括如工作站、手持式或便携式电脑或专用计算设备等多程序或多处理的计算机设备，该计算机设备配置了软件和/或电路(如上述处理器)，来处理此处作为本发明实施方案公开的任意或全部方法操作。本发明的其他实施方案还包括Java虚拟机之类的软件程序和/或操作系统，所述操作系统能单独运行或彼此结合与多处理的计算机设备一起来执行上面已概述、下面将具体公开的实施方案步骤和操作的方法。此种实施方案之一包括具有计算机可读介质的计算机程序产品，所述介质上包含编码的计算机程序逻辑；该程序逻辑在具有存储器和处理器的耦合的多处理计算机设备中执行时，给处理器编程使其执行此处作为本发明实施方案公开的操作来完成数据访问请求。本发明的这种设置通常作为软件、代码和/或其他在计算机可读介质上排列或编码的数据(例如，数据结构)提供，或者作为专用集成电路(ASIC)提供。所述介质如光介质(例如，CD-ROM)、软盘或硬盘，或其他介质，所述其他介质如一个或多个ROM或RAM或PROM芯片上的固件或微码、现场可编程门阵列(FPGA)。软件或固件或其他此类构造可以安装到计算机设备中(例如，在操作系统运行环境的安装过程中)来使计算机设备执行此处作为本发明实施例阐述的技术。
附图说明
[0024] 如附图所示，本发明的前述及其他对象、特征和优点通过下面对本发明优选实施例更具体的描述将变得显而易见。附图中相似的字符指代所有不同视图中的相同部分。图不一定按规定比例，而是把重点放在了阐述本发明的原理上。
[0025] 图1是具有核心网的网络通信环境的环境图，其中所述核心网包含可与本发明一起使用的多个自治系统(AS)。
[0026] 图2是图1所示核心网中的自治系统边界路由器(ASBR)之间通过标签交换路径路由进行乒操作的流程图。
[0027] 图3是示出图1的示例网络中的ASBR之间的LSP乒操作的框图。
[0028] 图4至图7是多个自治系统之间的LSP乒操作的详细流程图。
[0029] 图8是两个自治系统之间的标签交换路径的框图。
具体实施方式
[0030] 在横跨使用LSP路由的自治系统的路由或路径上乒远端节点会遇到乒发起者的标识在源AS之外可能不被识别的问题。由于在本地AS之外传播AS内的地址有困难，传统的乒命令不延伸到AS之外。传统的MPLSASBR和其他LSR使用生存时间(TTL)属性结合这种乒消息，通常作为MPLS首部的一部分。每个ASBR将TTL设为1或引入路由警戒标签，表示乒消息在离开发起AS之前被拦截。设TTL为1保证了数据包不在源AS以外传播。所以，没有方法可以在ASBR之外执行传统的乒命令。因此，由于传统的使用LSP路由的ASBR不能为向远端AS、VPN子网(即CE或PE路由器)或其他目的地发出的乒命令提供返回路径路由信息，传统的乒命令不能延伸到多个自治系统。
[0031] 此处讨论的构造为ASBR提供了一种在熟悉LSP的AS中识别发起节点或路由器，并维护发起节点和通往被乒节点的路径(路由)上随后的自治系统中的后续节点的标识的方法。传输节点的标识存储在堆栈或其他与乒请求(ping)相关的对象中，以便被乒节点可以使用存储的标识作为一组返回地址、返回路径路由信息或其他适合于识别响应请求消息(即ping)的路径的信息。后续ASBR将标识沿通往目的地的路径按顺序存储在堆栈中，以便所经节点的整体路由信息允许到发起节点的反向遍历。此类路由信息可以是IP地址或其他能重建从乒接收者返回发起者的路径的标识。到达目标(乒)节点后，目标节点使用堆栈中的第一个节点的标识来发送确认或乒响应。堆栈中的第一个节点收到乒响应后，从堆栈中弹出(获取)第二个节点作为改发乒响应的节点。因此，每个后续ASBR从堆栈中弹出(获取)下一个节点标识并向所获取的节点改发(发送)乒响应。由于每个ASBR的标识按顺序压入堆栈，并且由于乒响应传播路径与乒命令相同(由LSP的性质决定)，从堆栈中获取的标识(地址)根据响应路径上各自的ASBR是有效的LSP地址。
[0032] 图1是具有核心网的网络通信环境的环境图，其中所述核心网包含可与本发明一起使用的多个自治系统(AS)。参考图1，为了向连接到LAN112的用户(未明确示出)提供VPN连接，示例性VPN环境100包括使远端本地LAN或前缀112-1至112-5(统称112)互相连接的多个自治系统110-1至110-3(统称110)。自治系统110将互连远端前缀112的核心网150共同定义为这样一个虚拟专用网(VPN)环境100。在示例性构造中，前缀112通常是支持例如特定公司、事业机构或企业站点的本地LAN，并且核心网150包括因特网、各种企业内部网或二者的结合。
[0033] 正常的路由操作过程中，常有路由器或节点通过“乒”另一个节点确认连接性或延时、抖动、丢包等其他路径状态。如上所述，此类乒操作涉及向被寻求状态的节点发送确认请求消息，以及从被乒节点接收确认响应消息或乒应答来指示可用性。例如，路由协议通常使用乒命令来验证某些节点的可达性，以此来查明可通过被乒节点来得到的各种路径和子网的可用性。此外，这种乒操作可以被路径验证协议(PVP)使用，进一步讨论参见同时待审的申请号为11/001,149、题为“SYSTEM AND METHODS FOR DETECTING NETWORK FAILURE”的美国专利申请。该申请的申请日是2004年12月1日(代理机构案卷号CIS04-40(10083))，被转让给本申请的受让人，并以引用方式包含在此。这类乒操作的其他用途为本领域技术人员所公知。
[0034] 如图1所示，在使用LSP路由的路由器中，由于路径信息局限于各自的AS110，传统的乒命令无法延伸到多个自治系统。但通往被乒节点的路径可能作为一连串交换跳段穿过多个自治系统110，如分别代表乒命令和乒应答的箭头122-N和124-N所示。
[0035] 下面将进一步讨论的LSP乒方法提供了一种用于识别由交换跳段组122和124定义的完整路径125的机制，因此能够实现节点126和128之间穿过多个自治系统110的乒命令和乒答复。图1中，发起节点126发送的确认请求消息132沿一连串交换跳段122-1至
122-4到达目标节点128。目标节点128在有效乒的情境中(即被乒节点可达)接收确认请求132，并发回确认响应消息134，经过定义路径125的同一组交换跳段124-1至124-4，到达发起者126。如果由交换跳段124-1至124-4指明的确认响应134(即乒答复)没能到达发起者126，那么就认为远端被“乒”节点128不可用。注意到乒发起者126和目的地128可以是任何路由器，如客户或供应商边缘(CE)路由器、自治系统边界路由器(ASBR)、运营商的运营商(carrier's carrier)PE或CE，或互连两个或多个自治系统、内部标签交换路由器(LSR)及其他的另外的交换设备。在后面将参考图3讨论的示例性配置中，PE路由器使用LSP乒操作，然而替代构造可以使用LSP乒其他节点。在所谓“运营商的运营商”的情况下，示例性ASBR实际上可以称为运营商的运营商-供应商边缘(Carrier's Carrier-Provider Edge，CsC-PE)。这种实施方案的不同之处在于在CsC-PE处压入的返回地址包含指明该地址来自哪个路由表的标识。另外，发起节点126，如典型的LSP乒操作情境中的CE节点，可能不知道乒接收者128的“自治系统间”(inter-AS)性质。因此，响应请求132保留的路径信息在到达从源AS出来的ASBR之前不指示“自治系统间”的情境。
[0036] 图2是图1所示核心网150中的自治系统边界路由器(ASBR)之间通过标签交换路径路由进行乒操作的流程图。参考图1和图2，执行LSP乒操作的方法涉及通过途经各个AS110的标签交换路径来评估远端节点128(即被“乒”路由器)的状态。发起乒命令的节点126(发起节点)识别向其请求确认响应134的远端节点128，其中远端节点128与穿过一个或多个自治系统110并包含边界路由器序列(下面将在图3中进一步讨论)的路径
125相对应，如步骤200所述。发起节点126在响应请求消息132中存储指示确认响应请求的发起节点126的地址的条目，如步骤201所述。接着，发起者126从发起节点(它本身)向包含在通往远端节点128的路径125中的边界路由器发送响应请求消息132，所述边界路由器例如是通往远端节点128的路径125上AS110-1的ASBR，如步骤202所述。AS110-1的ASBR，还有途经的自治系统110-N中的每个后续边界路由器，根据转发规则152向通往远端节点128的路径125上的后续边界路由器发送响应请求消息132，如步骤203所述。该方法在每个后续边界路由器处以非破坏性方式积累指示通往远端节点128的路径125上的每个后续边界路由器的标识(即地址)的条目，如步骤204所述，从而建立能用于返回请求响应消息134的一组返回路径路由信息。在示例性构造中，如马上将进一步详述的那样，这组返回路径路由信息是指示路径125的有序堆栈，但也可以执行用于积累途经的自治系统
110的标识的替代机制。
[0037] 图3是示出图1的示例网络中的ASBR之间的LSP乒操作的框图。参考图1和图
3，路由器PE1140试图乒节点PE5142。AS110-11中的路由器PE1生成包含返回地址堆栈
160的确认请求消息132，所述堆栈用于存储消息132途经的后续路由器的标识。堆栈160在不同的总数阶段160-1至160-N(统称160)示出，具有一组下面将进一步讨论的有序条目162-1至162-N(统称162)。PE1将它的标识作为元素162-1存储在返回地址堆栈160-1中，并向相邻AS110-12的边界路由器ASBR1150发送消息132。ASBR1150-1将它的标识存储在堆栈160的下一个元素162-2中，并转发消息到ASBR2150-2，指明对AS110-12的进入。
类似地，ASBR2将元素162-3写入堆栈160-3，并转发到定义为AS110-12的出口路由器、并且将下一返回地址162-4写入堆栈160-4的ASBR3150-3。ASBR4150-4接收确认请求132，将它的标识作为元素162-5存储在堆栈160-5中，并将消息132发送到目的地PE5142。
[0038] 示例性目标路由器142是可操作的，并因此生成包含返回地址堆栈160的确认响应消息134。然后，PE5142将第一个返回地址弹出堆栈160-5，并使用值(ASBR4)150-4作为确认响应消息134的第一路由跳段。由于路由器LSRn和ASBRn如上所述使用标签交换路径路由机制，因此不使用IP地址来识别下一跳。确切地说，由AS110内部的路径标识来识别各个路由器150。因此，路径170上的每个后续路由器150-1至150-4从堆栈160弹出(获取)下一后续返回地址162，作为确认响应134的下一跳。到达ASBR1150后，只有发起者140的返回地址162-1在堆栈160中，然后ASBR1转发确认响应134到PE1140，完成指示从PE1到PE5的有效(可达)路径的示例性确认响应。此外，下面将进一步讨论若目的地142不可达，则可由路由器ASBR和LSR执行包含否定(节点不可达)操作的附加路由逻辑。一组转发规则152实现用来给消息132和134指引方向的路由决定和逻辑。
[0039] 图4至图7是图3的示例性网络中的多个自治系统110之间的LSP乒控制流和路由决定的更详细的流程图。参考图3至图7，在适合与本发明一起使用、包含通过自治系统边界路由器(ASBR)150互连的多个自治系统110的示例性VPN网络环境101中，发起节点
140通过途径自治系统110的一系列标签交换路径评估远端节点142的状态(可达性)。发起者140识别向其请求确认响应(即乒答复)的远端节点142，其中远端节点与包含边界路由器序列150-1至150-4(统称150)的路径170相对应，如步骤300所述。值得注意的是，如上所述，由于ASBR指派的每个特定的LSP并不持续到进行指派的AS之外，所以路径170包含经过在发起者140和目的地142之间遇到的各个相应AS的一系列LSP。
[0040] 发起节点140在堆栈160-1中存储条目PE1作为条目162-1，指示确认响应请求消息132的发起者(它本身)140，如步骤301所公开的那样。在公开的示例性构造中，所述条目是存储在消息132中的返回地址堆栈160，并且所存条目162-1产生返回地址PE1。接着，发起节点140从发起节点140向包含在通往远端节点142的路径170中的边界路由器
150-1发送响应请求消息132，如步骤302所示。如上所述，节点ASBR150是LSP路由器并且使用标签来识别到下一个ASBR150的特定路径。因此，凭借预定标签或标签交换路径，路径170经由每个子网或自治系统110被定义，其中预定标签可用来被各自的子网110中的边界路由器150识别，如步骤303所述。边界路由器ASBR1150-1因此接收包含返回地址堆栈160-1的响应请求消息132。
[0041] 在示例网络中的每个后续边界路由器150-2、150-3和150-4处，ASBR150以非破坏性方式积累指示通往远端节点142的路径170上的每个后续边界路由器150的标识的条目
162，如步骤304所示。在此处讨论的示例性构造中，积累的条目组162存储为堆栈160，以便于沿路径125发回响应134。这种积累指示通往被识别的远端节点142的路径170上经过的后续边界路由器152的条目162的过程进一步包括建立后续边缘节点150的堆栈160，其中堆栈160与确认请求消息中132的正则化域相对应，如步骤305所述。每个ASBR150存储积累的条目162作为返回地址堆栈160-N，所述堆栈具有首地址(即发起者PE1)和指示响应请求132所经过的边界路由器150的有序集合的后续地址，其中每个节点150(即路由器)将它的标识写入堆栈160的下一元素162，如步骤306所示。每个ASBR通过将条目
162写入堆栈160来积累条目时，非破坏性的方式避免了重写后续积累的条目162-N，使得条目的获取能够以与它们被写入的顺序相反的顺序执行，如步骤307所述。因此，ASBR1写入条目162-2，建立返回地址堆栈，表示为堆栈160-2；ASBR2写入条目162-3，建立返回地址堆栈，表示为堆栈160-3；ASBR3写入条目162-4，建立返回地址堆栈，表示为堆栈160-4；然后ASBR4压入条目162-5，表示为返回地址堆栈160-5，并因此向通往远端节点142的路径
170上的每个后续边界路由器150发送响应请求消息132，如步骤308所公开的那样。在特定的示例性构造中，设置如上述TTL域之类的警戒标记来保证后续边界路由器(ASBR)的检查。
[0042] 在途经的每个AS110处，执行检查以确定为到达目标节点142是否要经过另一个AS，如步骤309所述。因此，若有更多边界路由器150要经过，那么确认请求消息132就传到下一个ASBR150，从而继续穿过由指示各自子网110入口点的边界路由器150定义的多个子网110，其中每个子网如步骤310所示是具有独立路由策略的自治系统，并据此控制重复到步骤304。此外，在替代构造中，后续返回地址被边界路由器150存储，以便边界路由器150保留前一个边界路由器150的标识，该标识指示消息穿过的前一自治系统中的上一跳，而不是在响应请求消息132中保留堆栈160和返回地址条目162-N，或除此之外还在响应请求消息132中保留堆栈160和返回地址条目162-N。
[0043] 进入路径170上的最后一个AS110-13后，目标节点142接收确认请求消息132，并建立确认请求响应134，该确认请求响应包括积累在确认(响应)请求132中的返回路径路由信息162的堆栈160，如步骤311所述。值得注意的是，正如下面要进一步讨论的那样，如果响应请求132不能被路由到乒目的地142，从而说明目标“乒”节点不可达，那么遇到不可达情况的ASBR150就在路由中识别出一个错误，从而指示无响应的乒操作。
[0044] 在有效乒的情境中(即被乒节点可达)，目的地142向发起者140转发新近生成的请求响应134或确认响应，如步骤312所公开的那样。从而，目的地142获取堆栈160-5上的首地址162-5，以使在首地址162-N之前放入堆栈的返回地址162-(N-1)成为堆栈当前的第一个返回地址(即本领域公知的“弹出”操作)，如步骤312所示。然后PE5142向堆栈
160-5的第一个(即“弹出的”)返回地址ASBR4发送确认请求响应134，如步骤313所述。
[0045] 类似于响应请求132，确认响应134使ASBR150对返回地址堆栈160上的每个后续地址162重复提取和发送的过程，直至发起者140收到确认响应134，如步骤314所述。
在特定的构造中，如步骤315所述，转发操作在每个后续边界路由器150处根据转发规则进行，其中转发规则152根据具体情况进一步包括对响应请求132或确认响应134的双向分析。
[0046] 转发规则152分析消息132、134，并且若收到确认请求132，则引导ASBR150向朝着乒目的地142的下一站路由发送，如步骤316所示；若收到确认响应134，则将乒响应134改发向堆栈160上的下一地址162，如步骤317所示；以及若目的地不可达，则识别遇到不可达状况的AS110或ASBR150，如步骤318所述。
[0047] 步骤319执行检查以确定路由(转发或改发)请求/响应消息132/134的过程中ASBR150是否遇到错误，如步骤319所公开的那样。若ASBR150发送确认请求132和确认响应134之一遇到错误，则该ASBR清除指示路径170的路由历史，因此避免安全性敏感的路由/路径信息的传播，如步骤320所示。
[0048] 对这种LSP失败的情形，常有的情况是路由器未使能MPLS，或标签丢失等等。操作中，可能的情况是发生错误的路由器就是不能快速交换贴有标签的数据包并由于该错误状况不得不“查看”(检查)消息。这种“故障”路由器可能是任何类型的路由器，包括PE、LSR或ASBR。因此，若请求中含有我们已经创建的ASBR地址堆栈，那么“故障”路由器对我们的列表上的第一个ASBR地址进行应答，即使它自己可能不是ASBR。
[0049] 在步骤321，执行检查以确定是否存在多条路由路径通往从堆栈160中获取的ASBR地址。若第一子网110-A和第二子网110-B之间存在多条路径，则积累的地址162指示确认请求132的路径170，以便同样的路径能够用于确认响应134，如步骤322所述。从而，返回地址堆栈160从特定的ASBR150改写路由表或其他指示替代路径的信息。此外，LSP路由通常从ASBR内部指示到ASBR的特定路径，并因此避免了向代表替代路由的ASBR转发。
[0050] 另外，在特定构造中，当LSP乒操作遇到这种多路径情形时，接收路由器与已经存在的等价多路径(EMCP)树跟踪互操作。此处公开的构造通过以下步骤实现互操作：1)即使穿过AS边界时，也保存关于多路径确认请求消息的初始IP源地址或如地址/路径散列的其他结构；以及2)不修改/破坏LSP乒操作的任何现存结构(如下游映射对象，downstream mapping object)。但私有地址信息可能需要从下游映射中去掉，所以可能不得不进行非破坏性修改。对于响应请求132的传输，执行检查以确定通往发起节点140的路径170上是否要经过另外的边界路由器150，如步骤323所示。如果是，就使用从返回地址堆栈160相继弹出的、共同定义包含穿过每个AS110的LSP路由的路径170的返回地址，来控制返回步骤314的迭代以将确认响应134传回发起节点140。
[0051] 图8是说明LSP乒操作的其他方面的替代路由器构造的框图。参考图3和图8，示例性路由序列包含客户边缘路由器(CE)、供应商边缘路由器(PE)、供应商路由器(P)，如LSR路由器，以及ASBR路由器。通过LSP乒操作或确认响应消息，在PE路由器之间展示堆栈162的增长过程162-11至162-17，来给出堆栈162的进展。如上所述，ASBR150从堆栈
162弹出用于保留后续请求响应(确认，ack)消息所使用路径的最后一个地址。中间的(P)路由器用它们自己的条目取代最后一条条目。第一次弹出操作发生在162-13，与标签11有关。第二次弹出操作发生在162-17，与标签13有关。因此，该图表明ASBR和PR只接收内部标签(即，其TTL或其他警戒标记设为1)。
[0052] 图8示出在每个路由器之间为数据包传送的标签堆栈162。注意到有些堆栈含有两个标签。标签在堆栈162中，所以PE和P之间每个数据包实际上有两个标签。在发起者PE的起始堆栈162-11中，标签10位于栈顶、标签20之上。注意到CE和PE之间没有标签。
用于该网络的LSP实际上从PE到PE进行，从而说明结合LSP乒操作而不是IP乒操作使用地址堆栈的不同。在这种特定安排中，LSP乒操作从PE到PE移动，而非从CE到CE(标准IP乒操作从CE到CE进行)。
[0053] 根据典型的LSP路由，贴有标签的数据包通过路由器快速交换。因此，除非数据包“发生”情况，它仅仅穿过网络而不被细看。在示例性LSP乒操作情境中，若盲目地发送贴有标签的确认请求数据包，它将一路快速交换到它要被丢到的CE。为了强制它被“查看”(即，被ASBR详细检查)，引入几种类型的路由器警戒。如上所述，TTL值因此被用来触发对LSP乒消息的响应。与IP包类似，每个标签含有一个TTL值。所以对于PE和P之间的数据包来说，实际上有3个不同的TTL值。一个用于下层IP包，一个用于标签20，一个用于标签10。
只有最外面的TTL在每一跳段都在减少(本例中用于标签10的那个)。为使数据包被ASBR查看，把用于内部标签(标签20)的TTL值设为数值1。所以发生的情况是ASBR是第一个看到外部标签20的路由器。该标签在发起者将其TTL设为1，所以数据包在ASBR处“TTL到期”。到期发生后，实际上ASBR150“查看”数据包并注意到它是LSP乒操作。接着它将自己的地址加入堆栈，并可以将其重新恢复到LSP上。这样做时，它将最里面标签的TTL设为1(现在是一个新标签30)，以便请求在下一后续ASBR处到期，而处理继续。所以，确认请求可能看起来不是无缝地从一个ASBR150发送到下一个ASBR，而是通过这种强制TTL在每个ASBR处到期而在其行经的整个路径125中被打断。因此，每个ASBR通过被下一个ASBR或最终目的地“查看”(打断)的方式设置TTL(或一些如特殊路由警戒标签的其他方法)。
注意到这种处理不适用于答复消息；路由器将通过确认请求消息132生成的堆栈来将其从ASBR到ASBR地发送。
[0054] 上面常常提到关于ASBR堆栈被存储为地址列表。然而，这样的堆栈在替代执行方案中可被解释为可达性信息，或其他类型的返回路径路由信息。在特定构造中，例如，可以给IP或LSP地址增加路由区分或一些其他机制来指定地址来自哪个VPN。这种方法的一个方面是当响应134返回ASBR150，它有足够信息来使该响应回到下一个ASBR150(或发起者
140)。
[0055] 在典型的示例VPN中，要遵守的惯例是P路由器应该始终对任何外部AS隐藏。很多情况下PE也是如此。而ASBR通常是“众所周知”的。或者，ASBR仅被其直接相邻的ASBR所知。所以，确认答复返回每个ASBR时，如上所述，ASBR可以清除所有关于P和PE路由器的信息。此外，堆栈162也可维护应答134所经过的ASBR150-N的列表，以便当应答134到达发起者140时，它确切具有乒操作所达ASBR150的路径。
[0056] 这种可见性通常被称为路由器之间的“对等”(peering)。对等关系一般是一种私有对等关系，所以ASBR150在两个对等实体之间已知。这种方法在特定构造中可能引起安全性暗示。然而，发送端可能不含有与接收端之间的对等协议，这种情况下不应该向发送端泄漏任何IP信息。因此，此处讨论的构造在发送AS内部维护这样的信息以确定端到端(end-to-end)路径。
[0057] 关于对等的进一步细节有，在特定安排中，对于两个对等网络，ASBR在这两个实体之间已知；由于边界网关协议(Border Gateway Protocol，BGP)下一跳被公布，因此即便在私有对等的情况下ASBR也为网络中的路由器熟知。所以，名称“公知”与所考虑的两个网络相关。这种未知PE可用来暗示没有PE回送(loopback)被泄漏。VPN环境和因特网之间应该被详细区分。公开(public)对大部分观看者代表“因特网”。但它可能不足以假设只涉及两个AS的情况。以如A-B-C的拓扑为例。公开一般表示A知道B和C的地址，像它们通常被公布的那样。私有表示A只知道关于B，但可以通过B了解关于C的信息。例如，在包含A-B-C的情况下，A、B和C是AS。这种情况下，任何通过C可达的目标都被A认为通过B可达。A对于C的地址一无所知。但是如果把IP信息放进LSP-乒回复中，那么A现在就有了它以前没有的信息。此处的示例性构造中，由于VPN/MPLS用各种透明的安全和连接措施覆盖和/或补充因特网连接以提供VPN环境，所以VPN环境可以与一般的因特网环境相区分。因此，此处讨论的方法和操作可在因特网上、私有的企业内部网之内，以及公共和私有网络的各种组合上操作。
[0058] 在特定构造中，为了在只含有单个AS的拓扑中维持LSP乒操作的原始功能，该方法在第一个ASBR而非发起者140处加入地址堆栈。因此，LSP乒消息根本不需改变，除非遇到自治域间的情况。路径125上的第一个ASBR150可以将它的地址和发起者地址(发起者是乒操作的IP源地址)都压入。
[0059] 本领域技术人员容易认识到，用于在ASBR之间使用这里定义的LSP路由执行乒操作的程序和方法可交给很多形式的处理设备使用，包括但不限于a)永久存储在如ROM设备之类的非可写存储介质上的信息，b)可变更地存储在如软盘、磁带、CD、RAM设备和其他磁光介质之类的可写存储介质上的信息，或者c)通过通信介质传递给计算机的信息，例如在如因特网的电子网或电话调制解调器线路中使用基带信号或宽带信号技术。所述操作和方法可以在可执行软件的对象中或作为嵌入载波的一组指令来实施。或者，此处公开的操作和方法可以使用硬件部件全部或部分地实现，所述硬件部件如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、状态机、控制器或其他硬件部件或设备，或者硬件、软件和固件部件的组合。
[0060] 虽然用于在ASBR之间使用LSP路由执行乒操作的系统和方法已参考其实施例具体示出和描述，本领域技术人员应该了解，在不脱离所附权利要求所包含的本发明的范围的前提下，可以对其进行形式和细节上的各种修改。因此，本发明仅被所附权利要求限定。