CN101465788A - 一种域间路由互通的方法、装置和路径计算单元 - Google Patents

一种域间路由互通的方法、装置和路径计算单元 Download PDF

Info

Publication number
CN101465788A
CN101465788A CNA2007101254518A CN200710125451A CN101465788A CN 101465788 A CN101465788 A CN 101465788A CN A2007101254518 A CNA2007101254518 A CN A2007101254518A CN 200710125451 A CN200710125451 A CN 200710125451A CN 101465788 A CN101465788 A CN 101465788A
Authority
CN
China
Prior art keywords
territory
routing iinformation
path
mutually
unit
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
CNA2007101254518A
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 CNA2007101254518A priority Critical patent/CN101465788A/zh
Publication of CN101465788A publication Critical patent/CN101465788A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开一种域间路由互通的方法、装置和路径计算单元，包括：路径计算单元获取各域的路由信息；将所述路由信息在域间进行相互注入；所述路径计算单元转发域间的控制平面数据。不需要对现有网络做太多的升级改动，就可以自动实现域间路由的互通，域间路由集中式管理，可以有效减少人工配置量。

Description

一种域间路由互通的方法、装置和路径计算单元
技术领域
本发明涉及网络技术，特别涉及一种域间路由互通的方法、装置和路径计算单元。
背景技术
在传统IP网络中，网络拓扑通过OSPF(Open Shortest Path First开放式最短路径优先)协议进行全网洪泛，每个网元通过洪泛出来的LSA(Link StateAdvertisement链路状态通告)都拥有全网拓扑，在路由计算时通过算法基于本地存储的拓扑进行路由计算。由于IP网是一个无连接的网络，计算路由时只用考虑可达性，使得这套机制运行得很好。但是在TE(Traffic Engineering流量工程)网络中路由考虑的约束非常复杂包括可达性，带宽，接口交换能力等诸多因素。
在一个庞大而且多域的网络环境中进行基于约束的路径计算是一件复杂的事情，可能还需要在不同域的计算单元之间进行协调。在这种环境中通过网元计算一条端到端的路径愈加变成一件困难的事情，于是出现了一种新的路径计算技术——PCE(path computation element路径计算单元)，它将路由计算从网元中独立出来，由一个专门的单元来完成，在PCE单元中存储网络的路由信息，并根据这些路由信息进行路径计算。在多域互连时可以部署这样一类PCE，这种PCE可以获取各域的路由信息，集中式的完成端到端的算路功能。
这些域间需要有路由互通，例如信令在建立路径时需要域间的路由信息，如何实现域间路由互通，目前主要有两种实现方法。
一种方法是通过在边界点运行BGP(Border Gateway Protocol边界网关协议)，实现域间路由信息的互通。BGP协议是在多个域之间使用的路由协议，它主要完成数据包在域间的路由选择，或者说，讲述数据包为了到达目的IP，需要通过哪些域。如图1所示，在节点A，B，C上运行BGP协议，例如域AS1内，A节点通过BGP协议将获取到的到达域AS2和AS3的路由信息注入本域的IGP(Interior Gateway Protocol内部网关协议)。IGP协议是在一个域内部使用的路由协议，IGP的功能是完成数据包在域内部的路由选择，OSPF即是一种典型的IGP。这样本域的其他节点都有了到达域AS2和AS3的路由信息。这种方法需要在边界节点上运行BGP协议，但目前的传送网上大都没有运行BGP，这种方法需要对目前网络的众多边界节点进行升级，需要较大的成本投入。
另一种方法通过在边界节点上配置到达其他域的路由信息，然后通过IGP重分布到本域内的其他节点，还是拿图1来举例，通过在A节点上配置到达域AS2和AS3的路由信息，通过IGP重分布到域AS1内的其他节点，使其他节点获得到达这两个域的路由。这种方法需要在边界节点上进行路由的手工配置，当域间路由信息发生变化时，例如域的可达地址段等信息发生了变化，就都需要在相关域的边界节点上对相关路由信息做更改配置，这在大规模网络中是一种很低效的方式。
发明内容
本发明实施例提供一种域间路由互通的方法、装置和路径计算单元，
本发明实施例提供一种域间路由互通的方法，包括：路径计算单元获取各域的路由信息；将所述路由信息在域间进行相互注入；所述路径计算单元根据注入后的所述路由信息，转发域间的控制平面数据。
本发明实施例还提供一种域间路由互通的装置，包括：
获取单元，用于获取各域的路由信息；
注入单元，用于将所述路由信息在域间进行相互注入；
转发单元，用于根据注入后的所述路由信息，转发域间的控制平面数据。
本发明实施例还提供一种路径计算单元，包括：
获取单元，用于获取各域的路由信息；
注入单元，用于将所述路由信息在域间进行相互注入；
转发单元，用于根据注入后的所述路由信息，转发域间的控制平面数据。
由以上技术方案可以看出，本发明实施例提供的一种域间路由互通的方法、装置和路径计算单元，通过将PCE作为一个必经的域间路由中转，不需要对现有网络做太多的升级改动，就可以自动实现域间路由的互通，域间路由集中式管理，可以有效减少人工配置量。
附图说明
图1为现有技术的多域组网示意图；
图2为本发明实施例提供的方法流程图；
图3为引入PCE的多域组网示意图；
图4为本发明实施例提供的装置示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
如图2所示，本发明实施例提供的方法主要包括：路径计算单元(PCE)获取各域的路由信息；将所述路由信息在域间进行相互注入；所述路径计算单元根据注入后的所述路由信息，转发域间的控制平面数据。
其中，路径计算单元获取的各域的路由信息，包括可达性信息和TE信息，PCE保存这些信息，但每个域的路由信息会存在不同的数据库内。
本发明实施例具体的获取各域的路由信息可以通过洪泛机制洪泛到PCE，因而PCE可以自动发现，本发明实施例也可以在PCE直接进行配置，例如哪些域边界点连接的对端域边界点的IP是什么。
将所述路由信息在域间进行相互注入具体为：根据配置的注入策略将所述路由信息有选择的在域间进行相互注入，即根据各运营商预先约定好的规则，只把那些必须需要交互的路由信息进行相互注入，例如只交互域边界的可达性信息，具体可以生成外部路由信息LSA向各域洪泛所述路由信息。
本发明实施例将PCE作为一个必经的域间路由中转，例如如图3所示，PCE根据配置的策略有选择地将获取到的到域AS2的路由信息的注入域AS1，于是域AS1上有了到域AS2的路由信息，域AS1上的节点要与域AS2上的节点进行控制平面数据通信时，先把所述控制平面数据包发到PCE，PCE再将所述控制平面数据包转发到AS2，即在PCE上增加了路由管理和转发的功能。
为了实现保护功能，一般都会有一个以上的备用PCE，这些PCE和每个域都有路由互通，用来进行TE信息同步，提供给路径计算时使用。因为平时主用PCE的主要任务是进行路径计算，这需要消耗一定的物理资源，在有备用PCE的情况下，主用PCE不进行本发明实施例的路由管理和转发的任务，而由备用PCE实现。只有备用PCE都失效时，主用PCE才额外承担起路由转发的任务。具体PCE的选取为现有技术，在此不再赘述。
如图3所示，网络中存在两个PCE，一主一备，负责三个域的跨域算路功能。为了实现路由信息的同步，主备PCE都至少和每个域中的一个节点建立IGP邻居关系。因此具有每个AS的路由。
例如初始时，备用PCE中，会生成这样三张路由表：
域AS1的路由表：
 
目的地址 下一跳地址
A C
 
B C
C C
D C
主用PCE C
域AS2的路由表：
 
目的地址 下一跳地址
E G
G G
F G
H G
主用PCE G
域AS3的路由表：
 
目的地址 下一跳地址
I L
J L
K L
L L
主用PCE L
节点C上也有这样一张路由表：
 
目的地址 下一跳地址
A B
B B
D D
主用PCE B
备用PCE 备用PCE
在PCE上配置一条注入策略，将到边界点的路由向邻居域注入，例如生成外部路由信息LSA往该邻居域洪泛：
路由注入后C节点的路由表内容变为：
 
目的地址 下一跳地址
A B
B B
D D
E 备用PCE
F 备用PCE
主用PCE B
备用PCE 备用PCE
经过路由注入过程后，例如C节点要往E节点发送控制平面数据包，则通过查询路由表，这个控制平面数据包首先被发送到备用PCE，通过备用PCE进行转发。
当各域的路由信息变化时，本发明实施例可以通过洪泛机制洪泛到PCE，因而PCE可以自动发现，本发明实施例也可以在PCE直接进行配置，例如哪些域边界点连接的对端域边界点的IP是什么。
各域的路由信息在没有变化时是定时进行洪泛的(可以设置，例如30分钟)，如果某一节点的路由信息发生了变化，则马上发起洪泛到PCE。
如图4所示，本发明实施例还提供一种域间路由互通的装置，包括：
获取单元，用于获取各域的路由信息；
注入单元，用于将所述路由信息在域间进行相互注入；
转发单元，用于根据注入后的所述路由信息，转发域间的控制平面数据。
所述获取单元用于利用IGP等协议的洪泛机制，自动获取各域的路由信息，这些信息是后续域间路由信息的输入；
所述注入单元用于将获取单元获取的路由信息根据配置的策略进行筛选，将需要的路由信息以外部路由信息LSA等方式分别注入每个域；
所述转发单元用于根据获取单元获取的路由信息，对于收到的域间控制平面数据进行转发。
所述的装置还包括：
配置单元，用于配置所述路由信息注入的策略。即根据各运营商预先约定好的规则，只把那些必须需要交互的路由信息进行相互注入，例如只交互域边界的可达性信息，具体可以生成外部路由信息LSA向各域洪泛所述路由信息。
本发明实施例还提供一种路径计算单元，包括：
获取单元，用于获取各域的路由信息；
注入单元，用于将所述路由信息在域间进行相互注入；
转发单元，用于根据注入后的所述路由信息，转发域间的控制平面数据。
所述获取单元用于利用IGP等协议的洪泛机制，自动获取各域的路由信息，这些信息是后续域间路由信息的输入；
所述注入单元用于将获取单元获取的路由信息根据配置的策略进行筛选，将需要的路由信息以外部路由信息LSA等方式分别注入每个域；
所述转发单元用于根据获取单元获取的路由信息，对于收到的域间控制平面数据进行转发。
所述的路径计算单元还包括：
配置单元，用于配置所述路由信息注入的策略。即根据各运营商预先约定好的规则，只把那些必须需要交互的路由信息进行相互注入，例如只交互域边界的可达性信息，具体可以生成外部路由信息LSA向各域洪泛所述路由信息。
本发明实施例提供的一种域间路由互通的方法、装置和路径计算单元，不需要对现有网络做太多的升级改动，就可以自动实现域间路由的互通，域间路由集中式管理，可以有效减少人工配置量。
以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1、一种域间路由互通的方法，其特征在于，包括：路径计算单元获取各域的路由信息；将所述路由信息在域间进行相互注入；所述路径计算单元根据注入后的所述路由信息，转发域间的控制平面数据。
2、如权利要求1所述的方法，其特征在于，将所述路由信息在域间进行相互注入具体为：生成外部路由信息链路状态通告向各域洪泛所述路由信息。
3、如权利要求1所述的方法，其特征在于，将所述路由信息在域间进行相互注入具体为：根据配置的注入策略将所述路由信息有选择的在域间进行相互注入。
4、如权利要求1所述的方法，其特征在于，路径计算单元获取各域的路由信息具体为：路径计算单元接收各域洪泛的路由信息或路径计算单元配置各域的路由信息。
5、如权利要求1所述的方法，其特征在于，
所述的路径计算单元为两个，其中一个为主用路径计算单元，另一个为备用路径计算单元，则所述的方法具体包括：备用路径计算单元获取各域的路由信息；将所述路由信息在域间进行相互注入；所述备用路径计算单元根据注入后的所述路由信息，转发域间的控制平面数据；
当所述备用路径单元失效时，所述主用路径计算单元获取各域的路由信息，将所述路由信息在域间进行相互注入；所述主用路径计算单元根据注入后的所述路由信息，转发域间的控制平面数据。
6、如权利要求1所述的方法，其特征在于，
所述的路径计算单元为两个以上，其中一个为主用路径计算单元，其余为备用路径计算单元，则所述的方法具体包括：通过一选取的备用路径计算单元获取各域的路由信息；将所述路由信息在域间进行相互注入；所述选取的备用路径计算单元根据注入后的所述路由信息，转发域间的控制平面数据；
当所有备用路径单元都失效时，所述主用路径计算单元获取各域的路由信息，将所述路由信息在域间进行相互注入；所述主用路径计算单元根据注入后的所述路由信息，转发域间的控制平面数据。
7、一种域间路由互通的装置，其特征在于，包括：
获取单元，用于获取各域的路由信息；
注入单元，用于将所述路由信息在域间进行相互注入；
转发单元，用于根据注入后的所述路由信息，转发域间的控制平面数据。
8、如权利要求7述的装置，其特征在于，还包括：
配置单元，用于配置所述路由信息注入的策略。
9、一种路径计算单元，其特征在于，包括：
获取单元，用于获取各域的路由信息；
注入单元，用于将所述路由信息在域间进行相互注入；
转发单元，用于根据注入后的所述路由信息，转发域间的控制平面数据。
10、如权利要求9述的路径计算单元，其特征在于，还包括：
配置单元，用于配置所述路由信息注入的策略。
CNA2007101254518A 2007-12-21 2007-12-21 一种域间路由互通的方法、装置和路径计算单元 Pending CN101465788A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2007101254518A CN101465788A (zh) 2007-12-21 2007-12-21 一种域间路由互通的方法、装置和路径计算单元

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2007101254518A CN101465788A (zh) 2007-12-21 2007-12-21 一种域间路由互通的方法、装置和路径计算单元

Publications (1)

Publication Number Publication Date
CN101465788A true CN101465788A (zh) 2009-06-24

Family

ID=40806161

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007101254518A Pending CN101465788A (zh) 2007-12-21 2007-12-21 一种域间路由互通的方法、装置和路径计算单元

Country Status (1)

Country Link
CN (1) CN101465788A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102742224A (zh) * 2011-12-13 2012-10-17 华为技术有限公司 域间链路信息的发布方法、设备和系统
CN101741828B (zh) * 2009-08-07 2012-11-21 株洲华通科技有限责任公司 一种基于域控制服务器的声像综合控制系统
CN104184666A (zh) * 2013-05-27 2014-12-03 华为技术有限公司 一种处理拓扑信息的方法、路由处理服务器、网元及系统
CN104301219A (zh) * 2013-07-15 2015-01-21 中兴通讯股份有限公司 一种网络拓扑的方法及系统
CN105794156A (zh) * 2013-11-27 2016-07-20 日本电气株式会社 通信系统、通信方法、网络信息组合装置以及网络信息组合程序
CN113824118A (zh) * 2021-07-27 2021-12-21 天津大学 一种考虑多种控制模型下的分布式电源可注入域刻画方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101741828B (zh) * 2009-08-07 2012-11-21 株洲华通科技有限责任公司 一种基于域控制服务器的声像综合控制系统
CN102742224A (zh) * 2011-12-13 2012-10-17 华为技术有限公司 域间链路信息的发布方法、设备和系统
WO2013086653A1 (zh) * 2011-12-13 2013-06-20 华为技术有限公司 域间链路信息的发布方法、设备和系统
CN102742224B (zh) * 2011-12-13 2015-03-11 华为技术有限公司 域间链路信息的发布方法、设备和系统
CN104184666A (zh) * 2013-05-27 2014-12-03 华为技术有限公司 一种处理拓扑信息的方法、路由处理服务器、网元及系统
CN104184666B (zh) * 2013-05-27 2018-06-26 华为技术有限公司 一种处理拓扑信息的方法、路由处理服务器、网元及系统
CN104301219A (zh) * 2013-07-15 2015-01-21 中兴通讯股份有限公司 一种网络拓扑的方法及系统
CN105794156A (zh) * 2013-11-27 2016-07-20 日本电气株式会社 通信系统、通信方法、网络信息组合装置以及网络信息组合程序
CN113824118A (zh) * 2021-07-27 2021-12-21 天津大学 一种考虑多种控制模型下的分布式电源可注入域刻画方法
CN113824118B (zh) * 2021-07-27 2023-09-12 天津大学 一种考虑多种控制模型下的分布式电源可注入域刻画方法

Similar Documents

Publication Publication Date Title
JP6358347B2 (ja) 通信システム、制御装置、ノードの制御方法
CN100505692C (zh) 高性能路由器bgp路由协议分布并行实现方法
CN100454841C (zh) 一种多域路由计算方法和系统
CN101455030B (zh) 动态共享风险节点组（srng）成员发现
CN101155134B (zh) 路径计算及网络拓扑方法、构架和系统
CN102084689B (zh) 选择性先验反应式路由
CN105659529B (zh) 通过中央控制的ad-hoc按需路由
CN102365846B (zh) 路由设置服务器、路由设置方法和路由设置程序
CN103609080A (zh) 用于支持经由as间路径的路由的方法和节点
CN102281193B (zh) 一种在光纤通道网络中实现报文转发的方法和fc设备
CN103825826B (zh) 一种动态路由的实现方法和装置
CN101465788A (zh) 一种域间路由互通的方法、装置和路径计算单元
CN101155119B (zh) 一种确定自治系统边界节点的方法、装置及路径计算方法
CN113055297B (zh) 网络拓扑发现方法及装置
CN106161237A (zh) 集中式的路由方法、装置和系统
CN108964745A (zh) 数据处理方法、网络架构、电子设备及可读存储介质
Raza et al. A novel forwarding and caching scheme for information-centric software-defined networks
CN105162712B (zh) 一种路由器中分布式协议的实现方法及系统
CN104994019B (zh) 一种用于sdn控制器的水平方向接口系统
CN1953409A (zh) 一种半网状网的组网方法及其系统
CN101662374B (zh) 一种移动自组网的广播方法
CN102571530A (zh) 域间链路状态信息的处理方法及路径计算单元
CN104579992A (zh) 一种控制网络流量路径的方法及装置
Lau et al. A distance-vector routing protocol for networks with unidirectional links
CN105915452A (zh) 一种基于多路光纤冗余备份的mesh组网方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20090624