CN101854291B - 一种通告跨域链路信息及计算跨域路径的方法、装置和*** - Google Patents

一种通告跨域链路信息及计算跨域路径的方法、装置和*** Download PDF

Info

Publication number
CN101854291B
CN101854291B CN200910106421.1A CN200910106421A CN101854291B CN 101854291 B CN101854291 B CN 101854291B CN 200910106421 A CN200910106421 A CN 200910106421A CN 101854291 B CN101854291 B CN 101854291B
Authority
CN
China
Prior art keywords
end node
node
cross
domain
information
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.)
Expired - Fee Related
Application number
CN200910106421.1A
Other languages
English (en)
Other versions
CN101854291A (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.)
Binzhou Boxing Zhichuang Digital Technology Co ltd
Suzhou Yudeshui Electric Technology 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 CN200910106421.1A priority Critical patent/CN101854291B/zh
Priority to EP09842522A priority patent/EP2413540A4/en
Priority to PCT/CN2009/075378 priority patent/WO2010111866A1/zh
Publication of CN101854291A publication Critical patent/CN101854291A/zh
Application granted granted Critical
Publication of CN101854291B publication Critical patent/CN101854291B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/02—Topology update or discovery
    • H04L45/025—Updating only a limited number of routers, e.g. fish-eye update

Landscapes

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

Abstract

本发明公开了一种通告跨域链路信息的方法，所述跨域链路的两端分别是第一端节点和第二端节点，第一端节点与第二端节点属于同一个自治***，该方法包括：所述第一端节点生成第一跨域链路信息，所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；所述第一端节点发送所述第一跨域链路信息。本发明还公开了一种通告跨域链路信息的装置、计算跨域路径的方法、装置和***。采用本发明的实施例的技术方案，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题。

Description

一种通告跨域链路信息及计算跨域路径的方法、装置和***
技术领域
本发明涉及通信技术领域，尤其涉及一种通告跨域链路信息及计算跨域路径的方法、装置和***。
背景技术
近年来互联网的流量一直呈指数级别增长，随着WEB2.0、点到点(Point ToPoint，P2P)、视频共享、IP电视(Internet Protocol Television，IPTV)等新业务的不断兴起以及超高速数字用户线路(Very High Speed Digital Subscriber Line，VDSL)、G比特无源光网络(Gigabit-capable Passive Optical Network，GPON)等高速宽带的逐步部署，互联网的流量将会长期保持高速的增长，而容量问题将成为网络发展面临的最大挑战。
现有技术中对网络中的流量进行疏导，大颗粒的流量通过直达光路的方式直接走光层通道进行穿通，而不需要经过路由器的转发处理，缓解了转发路由器的负担，缓和了容量问题。
现有技术中将一个自治***划分为多个路由域，保证了网络的可扩展性和安全性，自治***内的链路可以为域内链路或者域间链路，域间链路的两个端节点不在一个路由域内且两个端节点均为路由域的边界路由器。如果规划出的直达光路为跨域链路，即两个端节点不在一个路由域内且至少一个端节点不是边界路由器，现有技术中采用静态路由配置的方法，对原先的域进行重新划分，将跨域链路配置为域内链路或者域间链路。这样的域重新划分会带来管理上的极大不便，并且静态路由配置对操作人员的要求较高，易出错且配置速度较慢。
发明内容
本发明实施例提供了一种通告跨域链路信息及计算跨域路径的方法、装置和***，可实现跨域链路信息的通告。
一种计算跨域路径的方法，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，所述第一端节点与所述第二端节点属于同一个自治***，所述第一端节点与所述第二端节点不在一个路由域，所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器，该方法包括：
所述第三节点接收跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；
所述第三节点接收网段信息，所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；
若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
一种计算跨域路径的装置，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，所述第一端节点与所述第二端节点属于同一个自治***，所述第一端节点与所述第二端节点不在一个路由域，所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器，该装置包括：
接收模块，用于接收跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；还用于接收第二网段信息，所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；
选择模块，用于若根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
一种计算跨域路径的***，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，所述第一端节点与所述第二端节点属于同一个自治***，所述第一端节点与所述第二端节点不在一个路由域，所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器，该***包括：
通告跨域链路信息的装置，用于生成跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；发送所述第一跨域链路信息；
通告网段信息的装置，用于生成网段信息，所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；将所述网段信息在自治***洪泛；
计算跨域路径的装置，用于接收所述跨域链路信息；接收所述网段信息；若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
采用本发明实施例的技术方案，通过跨域链路的端节点生成跨域链路信息并发送，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题。
附图说明
图1是本发明实施例提供的一种通告跨域链路信息的流程图；
图2是本发明实施例提供的另一种通告跨域链路信息的流程图；
图3是本发明实施例提供的一种计算跨域路径的网络拓扑图；
图4是本发明实施例提供的一种计算跨域路径的流程图；
图5是本发明实施例提供的另一种计算跨域路径的流程图；
图6是本发明实施例提供的一种通告跨域链路信息装置的结构图；
图7是本发明实施例提供的一种计算跨域路径装置的结构图；
图8是本发明实施例提供的另一种计算跨域路径装置的结构图；
图9是本发明实施例提供的一种计算跨域路径***的结构图；
图10是本发明实施例提供的另一种计算跨域路径***的结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细阐述。
实施例一、一种通告跨域链路信息的方法，该跨域链路的两端分别是第一端节点和第二端节点，所述第一端节点与所述第二端节点属于同一个自治***，该方法包括：所述第一端节点生成第一跨域链路信息，所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；所述第一端节点发送所述第一跨域链路信息。
其中，所述第一端节点发送所述第一跨域链路信息可以具体为：所述第一端节点将所述第一跨域链路信息发送给路径计算单元，或者，所述第一端节点将所述第一跨域链路信息在所述自治***洪泛。
所述第一端节点上保存有所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息，属于现有技术，在此不再赘述。
除了直达光路生成的跨域链路外，其它跨域链路也可以使用上述方法通告，例如：多层网络中的虚拟网络拓扑(VNT， Virtual Network Topology)生成的跨域链路等。
本实施例通过跨域链路的一个端节点生成跨域链路信息并发送，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题。
实施例二、一种通告跨域链路信息的方法，该跨域链路的两端分别是第一端节点和第二端节点，所述第一端节点与所述第二端节点属于同一个自治***，该方法包括：所述第一端节点生成第一跨域链路信息，所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；所述第一端节点发送所述第一跨域链路信息；所述第二端节点生成第二跨域链路信息，所述第二跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；所述第二端节点发送所述第二跨域链路信息。
本实施例中，为了和通用技术保持一致性，跨域链路的两个端节点均生成跨域链路信息并在自治***洪泛。
其中，所述第一端节点发送所述第一跨域链路信息可以具体为：所述第一端节点将所述第一跨域链路信息发送给路径计算单元，或者，所述第一端节点将所述第一跨域链路信息在所述自治***洪泛。
所述第二端节点发送所述第二跨域链路信息可以具体为：所述第二端节点将所述第二跨域链路信息发送给路径计算单元，或者，所述第二端节点将所述第二跨域链路信息在所述自治***洪泛。
本实施例通过跨域链路的两个端节点均生成跨域链路信息并发送，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题。
实施例三、一种通告跨域链路信息的方法，以路由器作为自治***的节点进行说明。下面以自治***的路由器支持OSPF协议为例，详细介绍通告跨域链路信息的方法。该跨域链路的两端分别是第一端节点和第二端节点，所述第一端节点与所述第二端节点属于同一个自治***，如图1所示，具体包括如下步骤：
S101，跨域链路的第一端节点生成第一跨域链路信息；
为便于进行OSPF扩展，互联网工程任务组(The Internet Engineering TaskForce，IETF)定义了三种透明LSA用于传递各种链路状态信息，三种LSA的区别在于泛洪的范围不同，类型(Type)9用于在链路内泛洪，Type 10用于在域内泛洪，Type 11用于在自治***(Autonomous System，AS)内泛洪。
本实施例新增一种LSA：跨域LSA(inter-area LSA)，为Typel1型LSA，可知此LSA的洪泛范围为整个自治***，在inter-area LSA的链路类型sub-TLV(LinkType sub-TLV)中新增一种跨域(Inter-Area)类型，表明此LSA携带跨域链路信息。
针对inter-area LSA，新增一种sub-TLV类型：跨域sub-TLV(inter-area sub-TLV)，格式如表1所示，其中Local Area Number是跨域链路本端的域号(第一端节点所在域的域地址信息)，Local router ID是跨域链路本端的路由器ID(第一端节点的地址信息)，Remote Area Number是跨域链路远端的域号(第二端节点所在域的域地址信息)，Remote router ID是跨域链路远端的路由器ID(第二端节点的地址信息)。
Figure GSB00001035114300061
表1
本实施例中，跨域链路的第一端节点生成跨域链路信息，即生成inter-areaLSA，inter-area LSA包括链路类型sub-TLV和跨域sub-TLV，由以上描述可知：跨域sub-TLV包括第一端节点的地址信息、第二端节点的地址信息、第一端节点所在域的域地址信息以及第二端节点所在域的域地址信息。
S102、跨域链路的第一端节点发送第一跨域链路信息。
本实施例中，跨域链路的第一端节点将第一跨域链路信息在自治***洪泛。
本实施例中，跨域链路的第一端节点将第一跨域链路信息在自治***洪泛，在另一个实施例中，跨域链路的第一端节点将第一跨域链路信息发送给路径计算单元，原理相同，在此不再赘述。
本实施例通过扩展OSPF协议，跨域链路的一个端节点生成跨域链路信息并在自治***洪泛，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题。
实施例四、一种通告跨域链路信息的方法，下面以自治***的路由器支持ISIS协议为例，详细介绍通告跨域链路信息的方法。该跨域链路的两端分别是第一端节点和第二端节点，所述第一端节点与所述第二端节点属于同一个自治***，如图2所示，具体包括如下步骤：
S201，跨域链路的第一端节点生成第一跨域链路信息；
本实施例新增一种TLV(Tag，Length，Value)：第一跨域TLV(Inter-areaTLV)，如表2所示，其中各字段分别为：
S：TLV洪泛的范围，设置为1，表示在整个自治***内进行洪泛；
D：TLV洪泛的方向，可以为up或down，up用0表示，down用1表示，其中，若为up则表示该TLV是从Level 1到Level 2的洪泛，若为down则表示该TLV是从Level 2到Level 1的洪泛，Level 1和Level 2为ISIS协议为每个路由域划分的层次。D字段根据产生该TLV的跨域链路端节点所在域的层次进行填写，并且在域边界节点转发该链路信息的时候会有变化，根据转发的方向进行的改写，从Level 1到Level 2进行洪泛时，D＝0，从Level 2到Level 1进行洪泛时，D＝1。
表2
针对第一Inter-area TLV，新增一种sub-TLV类型：第一跨域sub-TLV(inter-areasub-TLV)，格式如表3所示，其中Local Area Number是跨域链路本端的域号(第一端节点所在域的域地址信息)，Local router ID是跨域链路本端的路由器ID(第一端节点的地址信息)，Remote Area Number是跨域链路远端的域号(第二端节点所在域的域地址信息)，Remote router ID是跨域链路远端的路由器ID(第二端节点的地址信息)。
Figure GSB00001035114300072
Figure GSB00001035114300081
表3
本实施例中，跨域链路的第一端节点生成第一跨域链路信息，即生成第一Inter-area TLV，第一Inter-area TLV包括第一跨域sub-TLV，由以上描述可知：第一跨域sub-TLV包括第一端节点的地址信息、第二端节点的地址信息、第一端节点所在域的域地址信息以及第二端节点所在域的域地址信息。
S202、跨域链路的第一端节点发送第一跨域链路信息；
本实施例中，跨域链路的第一端节点将第一跨域链路信息在自治***洪泛。
S203，跨域链路的第二端节点生成第二跨域链路信息；
本实施例中新增一种TLV：第二跨域TLV，各字段含义同步骤S601，针对第二Inter-area TLV，新增一种sub-TLV类型：第二跨域sub-TLV，格式如表3所示，其中Local Area Number是跨域链路本端的域号(第二端节点所在域的域地址信息)，Local router ID是跨域链路本端的路由器ID(第二端节点的地址信息)，Remote Area Number是跨域链路远端的域号(第一端节点所在域的域地址信息)，Remote router ID是跨域链路远端的路由器ID(第一端节点的地址信息)。
本实施例中，跨域链路的第二端节点生成第二跨域链路信息，即生成第二Inter-area TLV，第二Inter-area TLV包括第二跨域sub-TLV，由以上描述可知：第二跨域sub-TLV包括第一端节点的地址信息、第二端节点的地址信息、第一端节点所在域的域地址信息以及第二端节点所在域的域地址信息。
S204，跨域链路的第二端节点发送第二跨域链路信息；
本实施例中，跨域链路的第二端节点将第二跨域链路信息在自治***洪泛。
本实施例通过扩展ISIS协议，跨域链路的两个端节点均生成跨域链路信息并在自治***洪泛，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题。
实施例五、一种通告跨域链路信息的方法，该跨域链路的两端分别是第一端节点和第二端节点，所述第一端节点与所述第二端节点属于同一个自治***，该方法包括：所述第一端节点生成第一跨域链路信息，所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；所述第一端节点发送所述第一跨域链路信息。
所述第一端节点所在域的第一边界节点生成第一网段信息，所述第一网段信息包括所述第一端节点所在域的网段信息、所述第一端节点所在域的域地址信息；所述第一边界节点将所述第一网段信息在自治***洪泛。
本实施例中，洪泛了第一网段信息，使得自治***内的节点在获得跨域链路信息的同时，获得了第一端节点所在域包括哪些节点的信息，方便跨域链路的使用。
本实施例中，以自治***的路由器支持OSPF协议为例，详细介绍第一网段信息的洪泛方法。
对OSPF协议的汇总LSA(Summary-LSA)进行扩展，增加网段所对应的域号信息，具体内容如表4所示，其中各字段分别为：
LS age：LSA产生后所经过的时间，以秒为单位；
Link State ID：对于Type3 LSA来说，它是所通告的区域的子网前缀；
Advertising Router：始发LSA的路由器的ID；
LS sequence number：LSA的序列号，其他路由器根据这个值可以判断哪个LSA是最新的；
LS checksum：除了LS age字段外，关于LSA的全部信息的校验和；
length：LSA的总长度；
Network Mask：Type3 LSA的网络地址掩码；
metric：度量值；
TOS：服务类型；
TOS metric：服务类型度量值
Figure GSB00001035114300091
Figure GSB00001035114300101
表4
上表中最后两行为新增加的内容，其它字段与现有技术相同，其中Link StateID和Network Mask描述网段信息。
OSPF协议中，TOS只使用了0-30这些定义，其它没有使用的值可以用于扩展通告Summary-LSA的区域地址(area number)。本实施例中，定义如下：
TOS＝128时，TOS metric的后2个字节的值表示area number的高2个字节；
TOS＝129时，TOS metric的后2个字节的值表示area number的低2个字节；
本实施例中，第一端节点所在域的第一边界节点生成了上述Summary-LSA，该LSA包括第一端节点所在域的网段信息(由Link State ID和Network Mask描述)、所述第一端节点所在域的域地址信息(由上述扩展的内容描述)。
在另一个实施例中，为了和通用技术保持一致性，第一端节点所在域的所有边界节点均生成并洪泛第一网段信息。
在另一个实施例中，第一网段信息可以由第一端节点生成并在自治***洪泛，原理相同，在此不再赘述。
本实施例通过跨域链路的一个端节点生成跨域链路信息并在自治***洪泛，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题；同时第一端节点所在域的第一边界节点生成并洪泛了第一网段信息，使得自治***内的节点在获得跨域链路信息的同时，获得了第一端节点所在域包括哪些节点的信息，方便了跨域链路的使用。
实施例六、一种通告跨域链路信息的方法，该跨域链路的两端分别是第一端节点和第二端节点，所述第一端节点与所述第二端节点属于同一个自治***，该方法包括：所述第一端节点生成第一跨域链路信息，所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；所述第一端节点发送所述第一跨域链路信息。
所述第一端节点所在域的第一边界节点生成第一网段信息，所述第一网段信息包括所述第一端节点所在域的网段信息、所述第一端节点所在域的域地址信息；所述第一边界节点将所述第一网段信息在自治***洪泛。
所述第二端节点所在域的第二边界节点生成第二网段信息，所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；所述第二边界节点将所述第二网段信息在自治***洪泛。
本实施例中，洪泛了第一网段信息和第二网段信息，使得自治***内的节点在获得跨域链路信息的同时，获得了第一端节点所在域包括哪些节点的信息以及第二端节点所在域包括哪些节点的信息，方便跨域链路的使用。
本实施例中，以自治***的路由器支持ISIS协议为例，介绍第二网段信息的洪泛方法。
对ISIS协议的Extended IP Reachability TLV进行扩展，新增加一种AreaReachability sub-TLV，如表5所示：
Figure GSB00001035114300111
表5
Extended IP Reachability TLV中有网段的描述，通过上面的扩展，网络中的节点可以确定网段对应的域地址信息。
本实施例中，第二端节点所在域的第二边界节点生成了上述Extended IPReachability TLV，该TLV包括第一端节点所在域的网段信息(由Extended IPReachability TLV描述)、所述第一端节点所在域的域地址信息(由上述扩展的Area Reachability sub-TLV描述)。
本实施例通过跨域链路的一个端节点生成跨域链路信息并在自治***洪泛，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题；同时洪泛了第一网段信息和第二网段信息，使得自治***内的节点在获得跨域链路信息的同时，获得了第一端节点所在域包括哪些节点的信息以及第二端节点所在域包括哪些节点的信息，方便了跨域链路的使用。
实施例七、一种计算跨域路径的方法，如图3所示，自治***包括跨域链路，所述跨域链路的两端分别是第一端节点R7和第二端节点R8，要计算一条从R1到R2的路径，网络包括一个路径计算单元(Path Computation Element，PCE)，也可以是其它具有计算功能的节点，如图4所示，计算路径的具体步骤包括：
S401，路径首节点发送路径计算请求信息到PCE；
本实施例中，R1请求PCE计算一条从R1到R2的路径；在另一个实施例中，该请求信息可以由其它节点发送。
S402，PCE接收跨域链路信息；
本实施例中，PCE接收跨域链路信息，所述跨域链路信息包括所述第一端节点(R7)的地址信息、所述第二端节点(R8)的地址信息、所述第一端节点所在域的域地址信息(区域1)以及所述第二端节点所在域的域地址信息(区域2)；PCE在接收跨域链路信息后，在计算跨域路径时可以使用该跨域链路。
S403，PCE根据跨域链路信息确定至少一种所述跨域路径的备选域序列；
跨域路径经过一系列的域，每个域有一个域地址，域地址按照路径首节点到路径末节点顺序的排列即为域序列。
本实施例中，仅存在一条跨域链路，根据跨域链路信息可以得知该跨域链路能够直接连接区域1和区域2。在另一个实施例中，可以存在多条跨域链路，原理相同，在此不再赘述。
路径首节点位于区域1中，路径末节点位于区域2中，PCE根据跨域链路信息确定备选的域序列：
1、在不考虑跨域链路的情况下，域序列为区域1-区域0-区域2；
2、在考虑跨域链路的情况下，域序列为区域1-区域2。
S404，PCE计算域序列对应的具体路径信息，从中选择用于建立所述跨域路径的路径信息；
本实施例中，域序列为区域1-区域0-区域2的情况下，具体路径信息为：R1-R7-R3-R4-R5-R8-R2；域序列为区域1-区域2的情况下，具体路径信息为：R1-R7-R8-R2，确定域序列后的具体路径计算为现有技术，在这里不再赘述；
本实施例中，PCE将计算得到的路径进行比较，选择出最优路径，可以根据跳数、流量等选择，并返回路径首节点，例如，选择得到最优路径为：R1-R7-R8-R2。
本实施例利用跨域链路信息进行跨域路径计算，通过比较各种域序列对应的具体路径信息选择跨域路径，能够得到优化的跨域路径。
实施例八，一种计算跨域路径的方法，如图3所示，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，第三节点R3要计算一条到第四节点R4的跨域路径，如图8所示，计算路径的具体步骤包括：
S501，所述第三节点接收跨域链路信息；
本实施例中，第三节点R1接收跨域链路信息，所述跨域链路信息包括所述第一端节点(R7)的地址信息、所述第二端节点(R8)的地址信息、所述第一端节点所在域的域地址信息(区域1)以及所述第二端节点所在域的域地址信息(区域2)，路径首节点在接收跨域链路信息后，在计算跨域路径时可以使用该跨域链路。
S502，所述第三节点接收网段信息；
本实施例中，第三节点R1接收网段信息，所述网段信息包括所述第二端节点(R8)所在域的网段信息、所述第二端节点(R8)所在域的域地址信息(区域2)；
S503，选择中间节点。
若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
现有技术中，第三节点上保存有第三节点所在域的域地址信息，但是没有第四节点所在域的域地址信息，仅保存有第四节点的地址信息。
本实施例中，根据所述跨域链路信息中所述第一端节点所在域的域地址信息以及第三节点上记录的本节点所在域的域地址信息，若确定所述第三节点和所述第一端节点位于同一个域内，则：
根据所述网段信息中所述第二端节点(R8)所在域的网段信息，可以得到R8所在域内包括哪些节点，若第四节点R4是其中的一个节点，根据所述网段信息得到R4所在域的域地址信息，根据所述跨域链路信息确定R4和R8位于同一个域内，则：
比较R1所在域的边界节点和R7到R2的度量值，度量值为现有技术，在此不再赘述，假如得到R1所在域的边界节点R3到R2的度量值为5，R7到R2的度量值为3，则比较得到R7为中间节点，则选择R7为中间节点，得到R1-R7-R8-R2的跨域路径。
本实施例利用跨域链路信息进行跨域路径计算，通过度量值选择中间节点从而确定跨域路径，能够得到优化的跨域路径。
实施例九、一种通告跨域链路信息的装置，所述跨域链路的两端分别是第一端节点和第二端节点，所述第一端节点与所述第二端节点属于同一个自治***，如图6所示，该装置包括：
跨域链路信息生成模块601，用于生成第一跨域链路信息，所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；
跨域链路信息发送模块602，用于发送所述第一跨域链路信息。
上述装置内各模块之间的信息交互，执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本实施例的装置通过跨域链路的两个端节点均生成跨域链路信息并在自治***洪泛，完成了跨域链路信息的通告，不需要进行静态路由配置，没有改变原先域的划分，能够避免静态路由配置所导致的易出错和配置速度慢的问题。
实施例十、一种计算跨域路径的装置，自治***包括跨域链路，所述跨域链路的两端分别是第一端节点和第二端节点，如图7所示，该装置包括：
接收模块701，用于接收第一跨域链路信息，所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；
域序列确定模块702，用于根据所述第一跨域链路信息确定至少一种所述跨域路径的备选域序列；
计算选择模块703，用于计算每个域序列对应的具体路径信息，从中选择用于建立所述跨域路径的路径信息。
上述装置内各模块之间的信息交互，执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本实施例的装置利用跨域链路信息进行跨域路径计算，通过比较各种域序列对应的具体路径信息选择跨域路径，能够得到优化的跨域路径。
实施例十一、一种计算跨域路径的装置，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，如图8所示，该装置包括；
接收模块801，用于接收跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；还用于接收第二网段信息，所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；
选择模块802，用于若根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为选择中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
上述装置内各模块之间的信息交互，执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本实施例的装置利用跨域链路信息进行跨域路径计算，通过度量值选择中间节点从而确定跨域路径，能够得到优化的跨域路径。
实施例十二、一种计算跨域路径的***，自治***包括跨域链路，所述跨域链路的两端分别是第一端节点和第二端节点，如图9所示，该***包括：
通告跨域链路信息的装置901，用于生成跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；发送所述第一跨域链路信息；
计算跨域路径的装置902，用于接收所述跨域链路信息；根据所述跨域链路信息确定至少一种所述跨域路径的备选域序列；计算每个域序列对应的具体路径信息，从中选择用于建立所述跨域路径的路径信息。
上述***内各装置之间的信息交互，执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本实施例的***利用跨域链路信息进行跨域路径计算，通过比较各种域序列对应的具体路径信息选择跨域路径，能够得到优化的跨域路径。
实施例十三、一种计算跨域路径的***，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，如图10所示该***包括：
通告跨域链路信息的装置1001，用于生成跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；发送所述第一跨域链路信息；
通告网段信息的装置1002，用于生成网段信息，所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；将所述网段信息在自治***洪泛；
计算跨域路径的装置1003，用于接收所述跨域链路信息；接收所述网段信息；若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
上述***内各装置之间的信息交互，执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本实施例的***利用跨域链路信息进行跨域路径计算，通过度量值选择中间节点从而确定跨域路径，能够得到优化的跨域路径。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的硬件平台的方式来实现，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
以上所述仅是本发明的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (3)

1.一种计算跨域路径的方法，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，所述第一端节点与所述第二端节点属于同一个自治***，所述第一端节点与所述第二端节点不在一个路由域，所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器，其特征在于，该方法包括：
所述第三节点接收跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；
所述第三节点接收网段信息，所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；
若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
2.一种计算跨域路径的装置，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，所述第一端节点与所述第二端节点属于同一个自治***，所述第一端节点与所述第二端节点不在一个路由域，所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器，其特征在于，该装置包括：
接收模块，用于接收跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；还用于接收第二网段信息，所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；
选择模块，用于若根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
3.一种计算跨域路径的***，其特征在于，自治***包括第一端节点、第二端节点、第三节点以及第四节点，所述第一端节点、第二端节点之间有跨域链路，所述第一端节点与所述第二端节点属于同一个自治***，所述第一端节点与所述第二端节点不在一个路由域，所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器，该***包括：
通告跨域链路信息的装置，用于生成跨域链路信息，所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息；发送所述跨域链路信息；
通告网段信息的装置，用于生成网段信息，所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息；将所述网段信息在自治***洪泛；
计算跨域路径的装置，用于接收所述跨域链路信息；接收所述网段信息；若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内，且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内，则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值，将度量值最小的节点作为中间节点，得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
CN200910106421.1A 2009-03-31 2009-03-31 一种通告跨域链路信息及计算跨域路径的方法、装置和*** Expired - Fee Related CN101854291B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN200910106421.1A CN101854291B (zh) 2009-03-31 2009-03-31 一种通告跨域链路信息及计算跨域路径的方法、装置和***
EP09842522A EP2413540A4 (en) 2009-03-31 2009-12-08 METHOD, DEVICE AND SYSTEM FOR DIFFUSION OF INTER-DOMAIN LINK INFORMATION AND INTER-DOMAIN PATH CALCULATION
PCT/CN2009/075378 WO2010111866A1 (zh) 2009-03-31 2009-12-08 一种通告跨域链路信息及计算跨域路径的方法、装置和***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910106421.1A CN101854291B (zh) 2009-03-31 2009-03-31 一种通告跨域链路信息及计算跨域路径的方法、装置和***

Publications (2)

Publication Number Publication Date
CN101854291A CN101854291A (zh) 2010-10-06
CN101854291B true CN101854291B (zh) 2013-10-09

Family

ID=42805568

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910106421.1A Expired - Fee Related CN101854291B (zh) 2009-03-31 2009-03-31 一种通告跨域链路信息及计算跨域路径的方法、装置和***

Country Status (3)

Country Link
EP (1) EP2413540A4 (zh)
CN (1) CN101854291B (zh)
WO (1) WO2010111866A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102118371B (zh) 2009-12-30 2013-10-09 华为技术有限公司 一种网络流量切换控制方法、装置及***
CN102571530A (zh) * 2010-12-16 2012-07-11 中兴通讯股份有限公司 域间链路状态信息的处理方法及路径计算单元
CN103688497B (zh) * 2013-09-26 2016-10-26 华为技术有限公司 跨域路径的建立方法及设备
US9819573B2 (en) 2014-09-11 2017-11-14 Microsoft Technology Licensing, Llc Method for scalable computer network partitioning
CN105634941A (zh) * 2014-11-07 2016-06-01 中兴通讯股份有限公司 一种跨域路径的计算方法及装置
US10009260B2 (en) * 2015-06-30 2018-06-26 Qualcomm Incorporated Management of network routing domains in communication networks
CN107113241B (zh) * 2015-12-31 2020-09-04 华为技术有限公司 路由确定方法、网络配置方法以及相关装置
CN108574628B (zh) * 2017-03-13 2022-09-27 中兴通讯股份有限公司 域级拓扑的建立方法及装置、***
SE545400C2 (en) 2017-06-26 2023-08-01 Telia Co Ab Methods, System and Apparatuses for Routing Data Packets in a Network Topology
IL278408B1 (en) * 2018-05-12 2024-07-01 Drivenets Ltd Device and system to reflect price slamming in OSPF system
CN110636008B (zh) * 2018-06-22 2022-02-08 中国电信股份有限公司 网络拓扑信息采集方法、网络拓扑构建***和边界路由器
EP3928479A4 (en) 2019-03-20 2022-04-13 Huawei Technologies Co., Ltd. METHOD FOR OPTIMAL ROUTING IN AN INTER-AREA SRMPLS-IGP NETWORK, NODE AND SYSTEM THEREOF
CN115801654A (zh) * 2021-09-08 2023-03-14 中兴通讯股份有限公司 路由通告方法、路径建立方法、业务数据的传输方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101036134A (zh) * 2004-12-01 2007-09-12 思科技术公司 用于域间te－lsp的rsvp－te中的路由信息的传播
CN101288266A (zh) * 2005-03-15 2008-10-15 思科技术公司 自治***间流量工程标签交换路径路由信息的动态检索
US7483387B2 (en) * 2005-05-23 2009-01-27 Cisco Technology, Inc. Hierarchical label distribution for inter-area summarization of edge-device addresses

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100413290C (zh) * 2005-11-11 2008-08-20 清华大学 设置边界网关协议路由选择通知功能的方法
CN101247322A (zh) * 2007-02-14 2008-08-20 华为技术有限公司 一种进行自治***间路径计算的方法及网络设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101036134A (zh) * 2004-12-01 2007-09-12 思科技术公司 用于域间te－lsp的rsvp－te中的路由信息的传播
CN101288266A (zh) * 2005-03-15 2008-10-15 思科技术公司 自治***间流量工程标签交换路径路由信息的动态检索
US7483387B2 (en) * 2005-05-23 2009-01-27 Cisco Technology, Inc. Hierarchical label distribution for inter-area summarization of edge-device addresses

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
M. Chen 等.ISIS Extensions in Support of Inter-Autonomous System (AS) MPLS and GMPLS Traffic Engineering.《ISIS Extensions in Support of Inter-Autonomous System (AS)MPLS and GMPLS Traffic Engineering》.2008,1-20. *

Also Published As

Publication number Publication date
EP2413540A1 (en) 2012-02-01
WO2010111866A1 (zh) 2010-10-07
EP2413540A4 (en) 2012-09-05
CN101854291A (zh) 2010-10-06

Similar Documents

Publication Publication Date Title
CN101854291B (zh) 一种通告跨域链路信息及计算跨域路径的方法、装置和***
CN107409093B (zh) 网络环境中针对路由反射器客户端的自动最优路由反射器根地址分配和快速故障转移
Liu et al. Approximating optimal spare capacity allocation by successive survivable routing
CN101036355B (zh) 用于跨域传播可达性信息的方法、***和装置
CN101133408B (zh) 穿过一组自治***的最短域间流量工程标签交换路径计算
CN113261245B (zh) 网络链路或节点故障的恢复***和方法
Li et al. Routing bandwidth guaranteed paths with local restoration in label switched networks
CN101371150B (zh) 针对一个或多个te-lsp的头端节点的故障的动态保护
CN110944357A (zh) 一种网络切片的方法及装置
US8644325B2 (en) Method and apparatus for path computation element and routing controller cooperation
CN101536375A (zh) 域间路径计算技术
CN101606341A (zh) 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
Xi et al. IP fast rerouting for single-link/node failure recovery
CN103841022A (zh) 用于建立隧道的方法及装置
CN102025552A (zh) 链路状态通告的备份方法及设备
CN105637807A (zh) 转发报文的方法、控制器、转发设备和网络***
CN113316918A (zh) 减小泛洪拓扑大小的***和方法
CN101110765A (zh) 基于ospf协议的支持多种服务质量的方法
CN107872383B (zh) 参数的通告方法、获取方法及装置
CN103200097A (zh) 一种路由计算方法和网络设备
Li et al. Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks
CN101374104A (zh) 生成路由的方法、网络控制器和***
Gojmerac et al. Towards low-complexity internet traffic engineering: the adaptive multi-path algorithm
CN112217651A (zh) 融合网络的路径标签确定方法及装置
CN102571530A (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
TR01 Transfer of patent right

Effective date of registration: 20211207

Address after: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu

Patentee after: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

Effective date of registration: 20211207

Address after: 256599 intersection of Xingbo third road and Xingye fifth road, Boxing County Economic Development Zone, Binzhou City, Shandong Province

Patentee after: Binzhou boxing Zhichuang Digital Technology Co.,Ltd.

Address before: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu

Patentee before: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131009

CF01 Termination of patent right due to non-payment of annual fee