CN101247322A - 一种进行自治***间路径计算的方法及网络设备 - Google Patents

一种进行自治***间路径计算的方法及网络设备 Download PDF

Info

Publication number
CN101247322A
CN101247322A CNA2007100801870A CN200710080187A CN101247322A CN 101247322 A CN101247322 A CN 101247322A CN A2007100801870 A CNA2007100801870 A CN A2007100801870A CN 200710080187 A CN200710080187 A CN 200710080187A CN 101247322 A CN101247322 A CN 101247322A
Authority
CN
China
Prior art keywords
autonomous system
asbr
opposite end
path
local
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.)
Pending
Application number
CNA2007100801870A
Other languages
English (en)
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNA2007100801870A priority Critical patent/CN101247322A/zh
Priority to PCT/CN2007/070749 priority patent/WO2008098452A1/zh
Publication of CN101247322A publication Critical patent/CN101247322A/zh
Pending 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
    • H04L45/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality

Landscapes

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

Abstract

本发明实施例中公开了一种进行自治***间路径计算的方法，包括以下步骤：各自治***边界路由器ASBR向本地自治***内的网络设备通告其自身的域间连接信息；各网络设备根据所获取的域间连接信息建立和维护边界连接信息，并根据所述边界连接信息进行路径计算。本发明实施例中还公开了一种进行自治***间路径计算的网络设备。应用本发明能够实现自治***间的路径计算。

Description

一种进行自治***间路径计算的方法及网络设备
技术领域
本发明涉及流量工程(TE：Traffic Engineering)技术，特别涉及一种进行自治***(AS：Autonomous System)间路径计算的方法及网络设备。
背景技术
流量工程关注网络整体性能的优化，其主要目标是方便地提供高效、可靠的网络服务，优化对网络资源的使用以及网络流量。域内的流量工程技术相对已经比较成熟，其主要方法是通过传统的内部网关协议(IGP)扩展，例如：扩展最短路径优先-流量工程(OSPF-TE)和中间***中间***-流量工程(ISIS-TE)在域内洪泛链路的TE信息，以达到域内流量工程数据库(TED)的同步。
出于扩展性以及安全性方面的考虑，不能将域内的TE信息洪泛到域外。因此，为了实现自治***间的流量工程标签交换路径(TE LSP：TrafficEngineering Label Switching Path)计算，目前主要有两种方式：
第一种方式是采用路径计算元件(PCE：Path Computation Element)协作计算，在自治***内部存在至少一个PCE负责本自治***内的路径计算，通过各自治***中的PCE协作来完成自治***间的路径计算。
第二种方式采用显式路由的方式，例如：由上游标签交换路由器(LSR：Label Switching Router)在资源预留协议-流量工程(RSVP-TE)信令中显式地指定路径的AS序列、或者显式地指定ASBR的IP地址序列，如此，通过RSVP-TE信令在域间建立一条TE LSP。
无论采用上述哪一种方式，进行路径计算的PCE或者LSR都需要知道自治***之间的自治***边界路由器(ASBR)连接信息。然而，目前尚不存在相应的技术方案使得PCE或路由器能够获取自治***的边界连接信息，并根据该边界连接信息进行路径计算或路径建立。
例如，在图1所示应用现有技术中第二种方式建立TE LSP的网络结构示意图中，AS1～AS4分别表示4个自治***，R1～R6分别表示上述4个自治***中的路由器。假设图中AS1中的路由器R1接收到上游自治***发送的RSVP-TE信令，需要建立到达AS4中路由器R6的TE LSP，并且，该RSVP-TE信令中指定路径需要经过AS1，AS2和AS4。此时，由于R1并不知道当前AS1域内哪些路由器连接到AS2，所以R1在收到这个信令时将无法在域内继续计算并创建LSP。
发明内容
本发明实施例所提供的一种进行自治***间路径计算的方法，实现了自治***间的路径计算。
本发明实施例所提供的一种进行自治***间路径计算的网络设备，实现了自治***间的路径计算。
为达到上述目的，本发明实施例的技术方案具体是这样实现的：
一种进行自治***间路径计算的方法，包括以下步骤：
各自治***边界路由器ASBR向本地自治***内的网络设备通告其自身的域间连接信息；
各网络设备根据所获取的域间连接信息建立并维护边界连接信息，并根据所述边界连接信息进行路径计算。
一种进行自治***间路径计算的网络设备，该网络设备包括：域间连接信息获取模块、边界连接信息存储模块和路径计算模块；
域间连接信息获取模块获取本地自治***内ASBR的域间连接信息，并发送给边界连接信息存储模块；
边界连接信息存储模块根据域间连接信息建立并维护边界连接信息，向路径计算模块提供边界连接信息的查询；
路径计算模块通过查询边界连接信息存储模块中的边界连接信息进行路径计算。
由上述技术方案可见，本发明实施例所公开的进行自治***间路径计算的方法中，各ASBR向本地自治***内的网络设备通告其自身的域间连接信息，各网络设备根据所获取的域间连接信息建立并维护边界连接信息，并根据所述边界连接信息进行路径计算，从而实现了自治***间的路径计算。
并且，本发明实施例所公开的进行自治***间路径计算的网络设备中，由边界连接信息存储模块根据域间连接信息获取模块所获取的本地自治***内ASBR的域间连接信息，建立和维护边界连接信息，并向路径计算模块提供边界连接信息的查询，如此，路径计算模块在进行路径计算时就可以通过查询边界连接信息存储模块中的边界连接信息获取域间连接信息，从而实现了自治***间的路径计算。
附图说明
图1为现有技术中一种建立TE LSP的网络结构示意图。
图2为本发明实施例一中进行自治***间路径计算的方法流程示意图。
图3为本发明实施例二中进行自治***间路径计算的网络设备的组成结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步详细说明。
图2为本发明实施例一中进行自治***间路径计算的方法流程示意图。参见图2，该方法包括以下步骤：
步骤201：各自治***边界路由器ASBR向本地自治***内的网络设备通告其自身的域间连接信息；
步骤202：各网络设备根据所获取的域间连接信息建立并维护边界连接信息；
步骤203：各网络设备根据所述边界连接信息进行路径计算。
图2所示进行自治***间路径计算的方法中，各ASBR可以通过路由协议向本地自治***内的网络设备通告其自身的域间连接信息。所采用的路由协议可以是边界网关协议(BGP)、最短路径优先协议(OSPF)和中间***中间***(ISIS)协议。
较佳地，PCE可以与本地自治***内的所有ASBR建立BGP连接，各ASBR通过BGP协议向PCE通告该ASBR自身的域间连接信息。当ASBR采用BGP协议进行域间连接信息通告时，所通告的域间连接信息可以包含与该ASBR相连的对端自治***号以及对端ASBR路由器标识。
ASBR可以采用OSPF协议或ISIS协议向本地自治***内的路由器通告该ASBR自身的域间连接信息，并且本地自治***内的路由器可以通过OSPF协议或ISIS协议将该路由器所获取的域间连接信息向本地自治***通告，使本地自治***内的所有网络设备均获取这些域间连接信息，从而形成边界连接信息。当采用OSPF协议或ISIS协议进行域间连接信息通告时，所通告的域间连接信息除可以包含与某个ASBR相连的对端自治***号以及对端ASBR路由器标识(Router ID)之外，还可以进一步包含域间流量工程链路的属性信息，例如带宽、时延等信息。
边界连接信息其实质上就是域间的连接拓扑及其相应的链路属性。本实施例中，在边界连接信息中至少可以包括以下重要内容和信息：
与本地自治***相连的所有对端自治***号；
与每个对端自治***相连接的本地ASBR路由器标识；
每个对端自治***中与本地自治***相连的ASBR路由器标识；
本地自治***中ASBR与对端自治***中ASBR的连接关系。
在边界连接信息中也可以包括其他与域间连接信息有关的其他信息。当域间连接建立或断开时，与该连接相应的ASBR实时向本地自治***内的网络设备通告该连接建立或断开的信息，如此，可以避免正在使用或者将要使用该链路信息计算路径得到错误结果。
各网络设备根据其自身所维护的边界连接信息进行路径计算时，对边界连接信息进行的操作可以包括：
根据对端自治***号获取所有与该对端自治***相连的本地ASBR路由器标识；
根据对端自治***号获取所有与本地自治***相连的该对端自治***内的ASBR路由器标识；
根据对端自治***号获取所有连接本地自治***与该对端自治***的流量工程链路及其属性信息；
根据对端ASBR路由器标识获取本地自治***内、与该对端ASBR相连的至少一个ASBR的路由器标识；
根据本地ASBR路由器标识获取与其相连的对端自治***内的ASBR路由器标识及相应的对端自治***号。
下面通过两个具体示例说明网络设备如何使用本发明边界连接信息进行路径计算和路径建立。
当某一自治***内的网络设备收到含有松散节点信息的RSVP-TE路径(PATH)消息时，该PATH消息中可能存在两种类型的松散节点，一种是所有下游自治***号序列，一种是所有自治***入口ASBR路由器标识序列。
对于第一种类型，即：当网络设备收到含有松散自治***号序列的RSVP-TE PATH消息时，存在两种进行路径计算的方法：
一种方法是：根据PATH消息中的下游对端自治***号查询边界连接信息，获取所有与该下游对端自治***直接相连的本地ASBR路由器标识；
计算该网络设备与所述所有与该下游对端自治***直接相连的本地ASBR的路径，若路径存在，则将该PATH消息发送给与之存在路径的所有ASBR中的至少一个ASBR，完成本地自治***内的路径计算。
另一种方法是：根据PATH消息中的下游对端自治***号查询边界连接信息，获取所有与本地自治***相连的该下游对端自治***内的ASBR路由器标识；
计算该网络设备与所述所有与本地自治***相连的该下游对端自治***内的ASBR的路径，若路径存在，则将该PATH消息发送给与之存在路径的所有下游对端自治***内的ASBR中的至少一个ASBR，完成本地自治***内的路径计算。
对于第二种类型，即：当网络设备收到含有松散自治***入口ASBR路由器标识序列的RSVP-TE PATH消息时，进行路径计算的方法为：
根据PATH消息中的下游对端ASBR路由器标识查询边界连接信息，获取本地自治***内、与该下游对端ASBR相连的所有ASBR的路由器标识；
计算该网络设备与本地自治***内、与该下游对端ASBR相连的所有ASBR的路径，若路径存在，则将该PATH消息发送给与之存在路径的所有ASBR中的至少一个ASBR，完成本地自治***内的路径计算。
通过上述路径计算方法，可以尽可能多地获取到达某个对端自治***或对端ASBR的连接信息，并据此最大限度地计算出到达某个对端自治***或对端ASBR的路径，使路径计算的成功率大大提高。例如，图1所示网络中，当R1从上游收到含有松散节点R5的PATH消息时，通过查找边界连接信息，可以知道存在两条路径：R1-R2-R5和R1-R3-R5。
由上述实施例可见，本发明实施例所公开的进行自治***间路径计算的方法中，各ASBR向本地自治***内的网络设备通告其自身的域间连接信息，各网络设备根据所获取的域间连接信息建立并维护边界连接信息，并根据所述边界连接信息进行路径计算，从而实现了自治***间的路径计算。
以上对本发明进行自治***间路径计算的方法进行了详细的说明，下面通过一个实施例说明本发明进行自治***间路径计算的网络设备的具体实施方式。
图3为本发明实施例二中进行自治***间路径计算的网络设备的组成结构示意图。参见图3，该网络设备包括：域间连接信息获取模块301、边界连接信息存储模块302和路径计算模块303；
域间连接信息获取模块301获取本地自治***内ASBR的域间连接信息，并发送给边界连接信息存储模块302；
边界连接信息存储模块302根据域间连接信息建立和维护边界连接信息，并向路径计算模块303提供边界连接信息的查询；
路径计算模块303通过查询边界连接信息存储模块302中的边界连接信息进行路径计算。
图3所示网络设备中，域间连接信息获取模块301通过路由协议从本地自治***内的网络设备获取所述域间连接信息。这里，所采用的路由协议可以包括：BGP协议、OSPF协议或ISIS协议。
若图3所示网络设备为PCE设备，则路由协议可以采用BGP；若图3所示网络设备为普通的路由器，则路由协议可以采用OSPF协议或ISIS协议。
当网络设备为普通的路由器时，该网络设备中可以进一步包括域间连接信息通告模块。该域间连接信息通告模块通过OSPF协议或ISIS协议将本网络设备所获取的域间连接信息向本地自治***通告，以使域内所有网络设备都能获取到域间连接信息，从而形成边界连接信息。
在边界连接信息存储模块302所存储的边界连接信息中至少可以包含：
与本地自治***相连的所有对端自治***号、与每个对端自治***相连接的本地ASBR路由器标识、每个对端自治***中与本地自治***相连的ASBR路由器标识以及本地自治***中ASBR与对端自治***中ASBR的连接关系等其他与域间连接信息有关的信息。
图3所示网络设备中，边界连接信息存储模块302向所述路径计算模块303提供的查询可以包括：
根据对端自治***号获取所有与该对端自治***相连的本地ASBR路由器标识；
根据对端自治***号获取所有与本地自治***相连的该对端自治***内的ASBR路由器标识；
根据对端自治***号获取所有连接本地自治***与该对端自治***的流量工程链路及其属性信息；
根据对端ASBR路由器标识获取本地自治***内、与该对端ASBR相连的至少一个ASBR的路由器标识；
根据本地ASBR路由器标识获取与其相连的对端自治***内的ASBR路由器标识及相应的对端自治***号。
与实施例一所举的两个示例相对应，图3所示网络设备中各模块协作进行路径计算的过程说明如下：
当路径计算模块303收到含有松散自治***号序列的RSVP-TE PATH消息时，根据所述PATH消息中的下游对端自治***号从边界连接信息存储模块302获取所有与该下游对端自治***直接相连的本地ASBR路由器标识，并计算该网络设备与所述所有与该下游对端自治***直接相连的本地ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有ASBR中的至少一个。
当路径计算模块303收到含有松散自治***号序列的RSVP-TE PATH消息时，根据所述PATH消息中的下游对端自治***号从边界连接信息存储模块302获取所有与本地自治***相连的该下游对端自治***内的ASBR路由器标识，并计算该网络设备与所述所有与本地自治***相连的该下游对端自治***内的ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有下游对端自治***内的ASBR中的至少一个ASBR。
当路径计算模块收到含有松散自治***入口ASBR路由器标识序列的RSVP-TE PATH消息时，根据所述PATH消息中的下游对端ASBR路由器标识从边界连接信息存储模块302获取本地自治***内、与该下游对端ASBR相连的所有ASBR的路由器标识，并计算该网络设备与所述本地自治***内、与该下游对端ASBR相连的所有ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有ASBR中的至少一个ASBR。
由上述实施例可见，本发明实施例所公开的进行自治***间路径计算的网络设备中，由边界连接信息存储模块根据域间连接信息获取模块所获取的本地自治***内ASBR的域间连接信息，建立和维护边界连接信息，并向路径计算模块提供边界连接信息的查询，如此，路径计算模块在进行路径计算时就可以通过查询边界连接信息存储模块中的边界连接信息获取域间连接信息，从而实现了自治***间的路径计算。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (15)

1. 一种进行自治***间路径计算的方法，其特征在于，包括以下步骤：
各自治***边界路由器ASBR向本地自治***内的网络设备通告其自身的域间连接信息；
各网络设备根据所获取的域间连接信息建立并维护边界连接信息；
各网络设备根据所述边界连接信息进行路径计算。
2. 根据权利要求1所述的方法，其特征在于，所述各ASBR向其本地自治***内的网络设备通告其自身的域间连接信息的方法为：
通过边界网关协议BGP、最短路径优先协议OSPF或中间***中间***ISIS协议向本地自治***内的网络设备通告其自身的域间连接信息。
3. 根据权利要求1或2所述的方法，其特征在于，所述域间连接信息至少包含：与所述ASBR相连的对端自治***号以及对端ASBR路由器标识。
4. 根据权利要求3所述的方法，其特征在于，当ASBR采用OSPF协议或ISIS协议通告其自身的域间连接信息时，所述域间连接信息中进一步包含：域间流量工程链路的属性信息。
5. 根据权利要求3所述的方法，其特征在于，所述边界连接信息至少包含：
与本地自治***相连的所有对端自治***号、与每个对端自治***相连接的本地ASBR路由器标识、每个对端自治***中与本地自治***相连的ASBR路由器标识以及本地自治***中ASBR与对端自治***中ASBR的连接关系。
6. 根据权利要求5所述的方法，其特征在于，各网络设备根据所述边界连接信息进行路径计算时，对所述边界连接信息进行的操作包括：
根据对端自治***号获取所有与该对端自治***相连的本地ASBR路由器标识；
和/或，根据对端自治***号获取所有与本地自治***相连的该对端自治***内的ASBR路由器标识；
和/或，根据对端自治***号获取所有连接本地自治***与该对端自治***的流量工程链路及其属性信息；
和/或，根据对端ASBR路由器标识获取本地自治***内、与该对端ASBR相连的至少一个ASBR的路由器标识；
和/或，根据本地ASBR路由器标识获取与其相连的对端自治***内的ASBR路由器标识及相应的对端自治***号。
7. 根据权利要求6所述的方法，其特征在于，当网络设备收到含有松散自治***号序列的资源预留协议-流量工程RSVP-TE路径PATH消息时，所述进行路径计算的方法为：
根据所述PATH消息中的下游对端自治***号查询边界连接信息，获取所有与该下游对端自治***直接相连的本地ASBR路由器标识；计算所述网络设备与所述所有与该下游对端自治***直接相连的本地ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有ASBR中的至少一个ASBR，完成本地自治***内的路径计算。
或，根据所述PATH消息中的下游对端自治***号查询边界连接信息，获取所有与本地自治***相连的该下游对端自治***内的ASBR路由器标识；计算所述网络设备与所述所有与本地自治***相连的该下游对端自治***内的ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有下游对端自治***内的ASBR中的至少一个ASBR，完成本地自治***内的路径计算。
8. 根据权利要求6所述的方法，其特征在于，当网络设备收到含有松散自治***入口ASBR路由器标识序列的RSVP-TE PATH消息时，所述进行路径计算的方法为：
根据所述PATH消息中的下游对端ASBR路由器标识查询边界连接信息，获取本地自治***内、与该下游对端ASBR相连的所有ASBR的路由器标识；
计算所述网络设备与所述本地自治***内、与该下游对端ASBR相连的所有ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有ASBR中的至少一个ASBR，完成本地自治***内的路径计算。
9. 一种进行自治***间路径计算的网络设备，其特征在于，该网络设备包括：域间连接信息获取模块、边界连接信息存储模块和路径计算模块；
域间连接信息获取模块获取本地自治***内ASBR的域间连接信息，并发送给边界连接信息存储模块；
边界连接信息存储模块根据域间连接信息建立和维护边界连接信息，并向路径计算模块提供边界连接信息的查询；
路径计算模块通过查询边界连接信息存储模块中的边界连接信息进行路径计算。
10. 根据权利要求9所述的网络设备，其特征在于，所述域间连接信息获取模块通过BGP协议、OSPF协议或ISIS协议从本地自治***内的网络设备获取所述域间连接信息。
11. 根据权利要求10所述的网络设备，其特征在于，所述网络设备中进一步包括域间连接信息通告模块；
所述域间连接信息通告模块通过OSPF协议或ISIS协议将本网络设备所获取的域间连接信息向本地自治***通告。
12. 根据权利要求9至11任一项所述的网络设备，其特征在于，所述边界连接信息存储模块所存储的边界连接信息中至少包含：
与本地自治***相连的所有对端自治***号、与每个对端自治***相连接的本地ASBR路由器标识、每个对端自治***中与本地自治***相连的ASBR路由器标识以及本地自治***中ASBR与对端自治***中ASBR的连接关系。
13. 根据权利要求12所述的网络设备，其特征在于，所述边界连接信息存储模块向所述路径计算模块提供的查询包括：
根据对端自治***号获取所有与该对端自治***相连的本地ASBR路由器标识；
和/或，根据对端自治***号获取所有与本地自治***相连的该对端自治***内的ASBR路由器标识；
和/或，根据对端自治***号获取所有连接本地自治***与该对端自治***的流量工程链路及其属性信息；
和/或，根据对端ASBR路由器标识获取本地自治***内、与该对端ASBR相连的至少一个ASBR的路由器标识；
和/或，根据本地ASBR路由器标识获取与其相连的对端自治***内的ASBR路由器标识及相应的对端自治***号。
14. 根据权利要求13所述的网络设备，其特征在于，当路径计算模块收到含有松散自治***号序列的RSVP-TE PATH消息时：
根据所述PATH消息中的下游对端自治***号从边界连接信息存储模块获取所有与该下游对端自治***直接相连的本地ASBR路由器标识，并计算所述网络设备与所述所有与该下游对端自治***直接相连的本地ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有ASBR中的至少一个；
或，根据所述PATH消息中的下游对端自治***号从边界连接信息存储模块获取所有与本地自治***相连的该下游对端自治***内的ASBR路由器标识，并计算所述网络设备与所述所有与本地自治***相连的该下游对端自治***内的ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有下游对端自治***内的ASBR中的至少一个ASBR。
15. 根据权利要求13所述的网络设备，其特征在于：
当路径计算模块收到含有松散自治***入口ASBR路由器标识序列的RSVP-TE PATH消息时，根据所述PATH消息中的下游对端ASBR路由器标识从边界连接信息存储模块获取本地自治***内、与该下游对端ASBR相连的所有ASBR的路由器标识，并计算所述网络设备与所述本地自治***内、与该下游对端ASBR相连的所有ASBR的路径，若路径存在，则将所述PATH消息发送给与之存在路径的所有ASBR中的至少一个ASBR。
CNA2007100801870A 2007-02-14 2007-02-14 一种进行自治***间路径计算的方法及网络设备 Pending CN101247322A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNA2007100801870A CN101247322A (zh) 2007-02-14 2007-02-14 一种进行自治***间路径计算的方法及网络设备
PCT/CN2007/070749 WO2008098452A1 (fr) 2007-02-14 2007-09-21 Procédé, système et dispositif de réseau pour le calcul de trajet entre systèmes autonomes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2007100801870A CN101247322A (zh) 2007-02-14 2007-02-14 一种进行自治***间路径计算的方法及网络设备

Publications (1)

Publication Number Publication Date
CN101247322A true CN101247322A (zh) 2008-08-20

Family

ID=39689632

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007100801870A Pending CN101247322A (zh) 2007-02-14 2007-02-14 一种进行自治***间路径计算的方法及网络设备

Country Status (2)

Country Link
CN (1) CN101247322A (zh)
WO (1) WO2008098452A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010111866A1 (zh) * 2009-03-31 2010-10-07 华为技术有限公司 一种通告跨域链路信息及计算跨域路径的方法、装置和***
CN103166850A (zh) * 2011-12-08 2013-06-19 上海贝尔股份有限公司 建立mpls网络外的两个设备间的标签交换路径的方法
WO2013086653A1 (zh) * 2011-12-13 2013-06-20 华为技术有限公司 域间链路信息的发布方法、设备和***
CN104301219A (zh) * 2013-07-15 2015-01-21 中兴通讯股份有限公司 一种网络拓扑的方法及***
CN104601466A (zh) * 2014-12-31 2015-05-06 华为技术有限公司 一种路由控制方法、边界路由器
WO2015196898A1 (zh) * 2014-06-25 2015-12-30 华为技术有限公司 一种业务路径确定方法及装置
WO2016184019A1 (zh) * 2015-05-21 2016-11-24 中兴通讯股份有限公司 一种is-is协议跨层次路径计算的方法及装置
CN112491726A (zh) * 2020-11-03 2021-03-12 晏平 路由查找分析方法、装置、计算机设备及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105471725B (zh) * 2014-08-05 2019-01-22 新华三技术有限公司 穿越自治***的路由方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8036139B2 (en) * 2002-10-28 2011-10-11 Cisco Technology, Inc. Internal BGP downloader
US8320255B2 (en) * 2005-02-02 2012-11-27 Cisco Technology, Inc. Inter-domain path computation technique
US7814227B2 (en) * 2005-03-04 2010-10-12 Cisco Technology, Inc. Computation of a shortest inter-domain TE-LSP across a set of autonomous systems

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010111866A1 (zh) * 2009-03-31 2010-10-07 华为技术有限公司 一种通告跨域链路信息及计算跨域路径的方法、装置和***
CN103166850A (zh) * 2011-12-08 2013-06-19 上海贝尔股份有限公司 建立mpls网络外的两个设备间的标签交换路径的方法
CN103166850B (zh) * 2011-12-08 2016-03-16 上海贝尔股份有限公司 建立mpls网络外的两个设备间的标签交换路径的方法
WO2013086653A1 (zh) * 2011-12-13 2013-06-20 华为技术有限公司 域间链路信息的发布方法、设备和***
CN104301219A (zh) * 2013-07-15 2015-01-21 中兴通讯股份有限公司 一种网络拓扑的方法及***
CN105207906A (zh) * 2014-06-25 2015-12-30 华为技术有限公司 一种业务路径确定方法及装置
WO2015196898A1 (zh) * 2014-06-25 2015-12-30 华为技术有限公司 一种业务路径确定方法及装置
CN105207906B (zh) * 2014-06-25 2019-02-19 华为技术有限公司 一种业务路径确定方法及装置
CN104601466A (zh) * 2014-12-31 2015-05-06 华为技术有限公司 一种路由控制方法、边界路由器
CN104601466B (zh) * 2014-12-31 2018-01-05 华为技术有限公司 一种路由控制方法、边界路由器
WO2016184019A1 (zh) * 2015-05-21 2016-11-24 中兴通讯股份有限公司 一种is-is协议跨层次路径计算的方法及装置
CN106302154A (zh) * 2015-05-21 2017-01-04 中兴通讯股份有限公司 一种is-is协议跨层次路径计算的方法及装置
CN106302154B (zh) * 2015-05-21 2020-01-07 中兴通讯股份有限公司 一种is-is协议跨层次路径计算的方法及装置
CN112491726A (zh) * 2020-11-03 2021-03-12 晏平 路由查找分析方法、装置、计算机设备及存储介质

Also Published As

Publication number Publication date
WO2008098452A1 (fr) 2008-08-21

Similar Documents

Publication Publication Date Title
CN105634940B (zh) Sr信息获取方法及建立段路由网络的方法
CN101247322A (zh) 一种进行自治***间路径计算的方法及网络设备
CN101044728B (zh) Rfc 2574网络边缘处的快速重路由（frr）保护
CN101133408B (zh) 穿过一组自治***的最短域间流量工程标签交换路径计算
RU2541940C2 (ru) Способ применения экземпляра службы к сети mpls (варианты) и сеть mpls
CN101036134B (zh) 域间te-lsp的rsvp-te中路由信息传播的方法、***和设备
CN101606341B (zh) 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
CN101288266B (zh) 自治***间流量工程标签交换路径路由信息的动态检索方法及***
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
EP2391077B1 (en) Method and border node for advertising border connection information of autonomous system
CN101036355B (zh) 用于跨域传播可达性信息的方法、***和装置
CN101179488B (zh) 通告自治***边界连接信息的方法和装置
CN103155499A (zh) 用于计算点到多点标签交换路径的备份出口的***和方法
CN103023774B (zh) 多域路由计算方法及装置、路径计算单元及路由网络
CN101237399A (zh) 获取标签交换路径的方法、***和设备
CN101132304A (zh) 故障保护方法和***
CN100484079C (zh) 一种保证二级运营商公网带宽的方法、路由器和***
CN103188147A (zh) 路径建立方法及***
CN101984597B (zh) 一种多域双向标签交换路径的计算方法及***
CN101521601A (zh) 一种通告相邻网络域ds-te信息的方法和***及设备
CN102480406B (zh) 一种建立跨域端到端双向标记交换路径的方法和***
Yannuzzi et al. Toward a new route control model for multidomain optical networks
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算***
CN102571530A (zh) 域间链路状态信息的处理方法及路径计算单元
CN106254241B (zh) 一种基于igp的跨区域cspf全网计算实现方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20080820