CN102904810B - 一种标签交换路径计算方法及标签交换路径计算装置 - Google Patents
一种标签交换路径计算方法及标签交换路径计算装置 Download PDFInfo
- Publication number
- CN102904810B CN102904810B CN201210360623.0A CN201210360623A CN102904810B CN 102904810 B CN102904810 B CN 102904810B CN 201210360623 A CN201210360623 A CN 201210360623A CN 102904810 B CN102904810 B CN 102904810B
- Authority
- CN
- China
- Prior art keywords
- node
- lsp
- domain information
- network
- layer domain
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 238000004364 calculation method Methods 0.000 claims abstract description 75
- 239000010410 layer Substances 0.000 description 239
- 238000000926 separation method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000006855 networking Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 5
- 239000012792 core layer Substances 0.000 description 3
- 238000006424 Flood reaction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
-
- 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]
-
- 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/12—Shortest path evaluation
-
- 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/32—Flooding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种标签交换路径计算方法及标签交换路径计算装置。本发明实施例的标签交换路径计算方法中通过预先对网络中的节点进行层次级别和域值的规划,在计算LSP时,获取各个节点的层域信息,并利用获取到的各个节点的层域信息计算LSP,由于每个节点的层域信息指定了该节点所处的网络位置,因此,在计算LSP的过程中,依据各个节点的层域信息以及LSP的满足准则,可避免计算得到的LSP绕行接入层,另外,本发明实施例提供的技术方案在整个计算LSP过程中无需人工干预,实现了LSP的自动计算。
Description
技术领域
本发明涉及通信领域,尤其涉及一种标签交换路径(LSP,Label SwitchingPath)计算方法及LSP计算装置。
背景技术
基于网际协议的无线接入网(IP RAN,Internet Protocol Radio AccessNetwork)是当前移动承载网领域主流解决方案,它基于灵活IP通信的设计理念,采用网管静态约束路由的方式来规划承载路径,采用流量工程(TE,TrafficEngineering)隧道技术结合层次化的服务质量(QoS,Quality of Service)来保障通话质量。在IP RAN解决方案中,根据电信规范对电信业务高可靠性的要求,通常采用公网TE隧道承载虚拟专用网(VPN,Virtual Private Network)(包括二层VPN和三层VPN,即L2VPN和L3VPN)。IP RAN网络为逐层汇聚的网络,网络架构区分为接入层、汇聚层和核心层。
基于多协议标签交换的流量工程技术(MPLS TE,Multi-Protocol LabelSwitch Traffic Engineering)结合了多协议标签交换(MPLS,Multi-ProtocolLabel Switch)技术和TE技术的优势,可以实现对网络带宽资源的动态调整和优化配置,解决网络拥塞问题。MPLS TE技术根据链路状态进行拓扑计算,并创建LSP。在IP RAN网络中,由于接入层和汇聚层的带宽不同,业务规划承载量也不同,汇聚层可以服务各个接入层,而接入层间不承担流量冗余,因此在IP RAN网络计算LSP路径时应该尽量避免在接入层上的其它接入区域绕行。另一方面,IP RAN网络中的另一个需求是主备路径保护,主备路径保护比较理想的情况是主备LSP完全分离,即主备LSP不共路,主备LSP完全分离包括链路和节点的分离,这种分离可以保障主用LSP的任意链路或节点故障不影响备用LSP的状态。
目前,通过TE的显式路径来干预LSP路径,通过指定汇聚节点指向汇聚层方向的节点或链路,能够保证LSP路径不绕行接入层;或者,在主备LSP有可能共路的关键节点上进行指定来保证主备LSP分离。然而,虽然通过TE的显式路径来干预LSP路径能够使LSP路径不绕行接入层,也可以使主备LSP分离,但是,由于TE的显式路径需要人工干预TE隧道的属性描述,不满足自动计算的需求。
发明内容
本发明各个方面提供了一种LSP计算方法及LSP计算装置,用于在避免LSP路径绕行接入层的前提下实现LSP的自动计算。
为解决上述技术问题,提供以下技术方案:
本发明第一方面提供了一种LSP计算方法,包括:
获取网络中源节点所在的自治***区域内的所有各个节点的层域信息,其中,每个节点的所述层域信息包括:各自节点本地的层次级别信息和域值信息,其中,在所述网络中:每个节点具有唯一一个的层次级别和至少一个域值,其中且,处于同一网络层的节点的层次级别相同,且,节点所处的网络层的层次越低,节点的层次级别越大,其中,所述域值用于指示所述节点所处的网络物理覆盖区域,且,处于同一个网络物理覆盖区域的所有所有节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等;
若目标节点与所述源节点在同一个自治***区域内,则:
根据所述所有各个节点的层域信息,计算从所述源节点到所述目标节点的LSP,以便基于所述计算得到的LSP建立起所述LSP,其中,所述计算从所述源节点到所述目标节点的LSP满足如下准则:在计算所述LSP的过程中,若存在优先排除第一类路径或第二类路径,则优先排除所述第一类路径或第二类路径,其中,所述第一类路径经过的节点的层次级别由大到小再到大,所述第二类路径经过的节点的层次级别由小到大再到小;在计算所述LSP的过程中,若当前计算到的节点对处于多个网络物理覆盖区域交叉位置的节点,则优先将所述计算过程中当前未曾经过的网络物理覆盖区域中的节点确定为所述处于多个网络物理覆盖区域交叉位置的当前计算到的节点的下一跳节点。
结合本发明第一方面,在第一种可能的实现方式中,所述LSP计算方法还包括:
若所述目标节点与所述源节点不在同一个自治***区域内,则:
所述根据所述所有各个节点的层域信息,计算从所述源节点到所述目标节点的LSP之前还包括:
获取所述目标节点的层域信息;
根据所述各个节点的层域信息和所述目标节点的层域信息,计算从所述源节点到所述目标节点的LSP;
其中,所述根据所述所有各个节点的层域信息和所述目标节点的层域信息节点的层域信息,计算从所述源节点到所述目标节点的LSP,包括:
根据所述所有各个节点的层域信息,计算从所述源节点到中间节点的第一段LSP,其中,所述中间节点处于所述源节点所属的自治***区域与所述目标节点所属的自治***区域的交汇处;
将所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点,以便所述中间节点根据所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息,计算从所述中间节点到所述目标节点的第二段LSP;
获取所述中间节点返回的第二段LSP路径指示信息,其中,所述第二段LSP路径指示信息包括:所述第二段LSP经过的节点的层域信息;
根据所述第二段LSP路径指示信息以及所述第一段LSP,将所述第一段LSP和所述第二段LSP合并,得到得到从所述源节点到所述目标节点的LSP。
结合本发明第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述获取目标节点的层域信息,包括:
从接收到的标签分发协议LDP消息或者边界网关协议BGP消息中获取目标节点的层域信息。
结合本发明第一方面的第一种可能的实现方式,或者本发明第一方面的第二种可能的实现方式,在第三种可能的实现方式中,所述将所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点,具体为:
通过扩展的基于流量工程扩展的资源预留协议消息,将所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点;
所述获取所述中间节点返回的第二段LSP路径指示信息,具体为:
从所述中间节点返回的扩展的基于流量工程扩展的资源预留协议消息中,获取第二段LSP路径指示信息。
结合本发明第一方面,或者本发明第一方面的第一种可能的实现方式,或者本发明第一方面的第二种可能的实现方式,或者本发明第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述获取网络中源节点所在的自治***区域内的各个节点的层域信息,包括:
从网络中源节点所在的自治***区域内的各个节点洪泛的中间***到中间***协议消息中获取所述各个节点的层域信息。
或者,
从网络中源节点所在的自治***区域内的各个节点洪泛的开放式最短路径优先协议消息中获取所述各个节点的层域信息。
结合本发明第一方面,或者本发明第一方面的第一种可能的实现方式,或者本发明第一方面的第二种可能的实现方式,或者本发明第一方面的第三种可能的实现方式,或者本发明第一方面的第四种可能的实现方式,在第五种可能的实现方式中,所述计算从所述源节点到所述目标节点的LSP之后包括:
若存在两条以上的LSP,则:
从所述两条以上的LSP中选取经过的网络层数最少的LSP;
若所述选取的经过的网络层数最少的LSP只有一条,则将所述经过的网络层数最少的LSP确定为从所述源节点到所述目标节点的最优LSP;
若所述选取的经过的网络层数最少的LSP不止一条,则:
按照从低到高的网络层的层次顺序,对所述经过的网络层数最少的各条LSP在同一网络层上经过的节点数进行比较;
将在同一网络层上经过的节点数最少的LSP确定为从所述源节点到所述目标节点的主用LSP。
本发明第二方面提供了一种LSP计算装置,包括:
获取单元,用于获取网络中源节点所在的自治***区域内的各个节点的层域信息,其中,每个节点的所述层域信息包括:各自的层次级别和域值信息,其中,在所述网络中:每个节点具有一个层次级别和至少一个域值,且,处于同一网络层的节点的层次级别相同,且,节点所处的网络层的层次越低,节点的层次级别越大,且,处于同一个网络物理覆盖区域的所有节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等;
计算单元,用于当目标节点与所述源节点在同一个自治***区域内时,根据所述获取单元获取的各个节点的层域信息,计算从所述源节点到所述目标节点的LSP,以便基于所述计算得到的LSP建立起所述LSP,其中,所述计算单元计算从所述源节点到所述目标节点的LSP满足如下准则:在计算所述LSP的过程中,若存在第一类路径或第二类路径,则优先排除所述第一类路径或第二类路径,其中,所述第一类路径经过的节点的层次级别由大到小再到大,所述第二类路径经过的节点的层次级别由小到大再到小;在计算所述LSP的过程中,若当前计算到的节点处于多个网络物理覆盖区域交叉位置,则优先将所述计算过程中未曾经过的网络物理覆盖区域中的节点确定为所述当前计算到的节点的下一跳节点。
结合本发明第二方面,在第一种可能的实现方式中,所述获取单元还用于获取所述目标节点的层域信息;
所述计算单元包括:
计算子单元,用于当所述目标节点与所述源节点不在同一个自治***区域内时,根据所述获取单元获取的所述各个节点的层域信息,计算从所述源节点到中间节点的第一段LSP,其中,所述中间节点处于所述源节点所属的自治***区域与所述目标节点所属的自治***区域的交汇处;
发送单元,用于将所述获取单元获取的目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点,以便所述中间节点根据所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息,计算从所述中间节点到所述目标节点的第二段LSP;
获取子单元,用于获取所述中间节点返回的第二段LSP路径指示信息,其中,所述第二段LSP路径指示信息包括:所述第二段LSP经过的节点的层域信息;
合并单元,用于根据所述获取子单元获取到的第二段LSP路径指示信息以及所述计算子单元计算得到的所述第一段LSP,得到从所述源节点到所述目标节点的LSP。
结合本发明第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述获取单元具体用于:从接收到的标签分发协议LDP消息或者边界网关协议BGP消息中获取目标节点的层域信息。
结合本发明第二方面的第一种可能的实现方式,或者本发明第二方面的第二种可能的实现方式,在第三种可能的实现方式中,所述发送单元具体用于:通过扩展的基于流量工程扩展的资源预留协议消息,将所述获取单元获取的目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点;
所述获取单元具体用于:从所述中间节点返回的扩展的基于流量工程扩展的资源预留协议消息中,获取第二段LSP路径指示信息。
结合本发明第二方面,或者本发明第二方面的第一种可能的实现方式,或者本发明第二方面的第二种可能的实现方式,或者,本发明第二方面的第三种可能的实现方式,在第四种可能的实现方式中,所述获取单元具体用于:从网络中源节点所在的自治***区域内的各个节点洪泛的中间***到中间***协议消息中获取所述各个节点的层域信息;
或者,
所述获取单元具体用于:从网络中源节点所在的自治***区域内的各个节点洪泛的开放式最短路径优先协议消息中获取所述各个节点的层域信息。
结合本发明第二方面,或者本发明第二方面的第一种可能的实现方式,或者本发明第二方面的第二种可能的实现方式,或者,本发明第二方面的第三种可能的实现方式,或者本发明第二方面的第四种可能的实现方式,在第五种可能的实现方式中,所述LSP计算装置还包括:
选取单元,用于当存在两条以上的LSP时,从所述两条以上的LSP中选取经过的网络层数最少的LSP;
最优路径确定单元,用于当所述选取单元选取的经过的网络层数最少的LSP只有一条时,将所述经过的网络层数最少的LSP确定为从所述源节点到所述目标节点的最优LSP;当所述选取单元选取的经过的网络层数最少的LSP不止一条时,按照从低到高的网络层的层次顺序,对所述经过的网络层数最少的各条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为从所述源节点到所述目标节点的主用LSP。
由上可见,通过对网络中的节点进行层次级别和域值的规划,利用获取到的各个节点的层域信息计算LSP,由于每个节点的层域信息指定了该节点所处的网络位置,因此,在计算LSP的过程中,依据各个节点的层域信息以及LSP的满足准则,可避免计算得到的LSP绕行接入层,另外,本发明各个方面提供的技术方案在整个计算LSP过程中无需人工干预,实现了LSP的自动计算。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1-a为本发明提供的基于分层分域的LSP计算方法一个实施例流程示意图;
图1-b为本发明提供的节点层域配置的一个应用场景结构示意图;
图2为本发明提供的基于分层分域的LSP计算方法另一个实施例流程示意图;
图3为本发明提供的LSP计算装置一个实施例结构示意图;
图4为本发明提供的LSP计算装置另一个实施例结构示意图;
图5为本发明提供的LSP计算装置再一个实施例结构示意图;
图6为本发明提供的LSP计算装置再一个实施例结构示意图。
具体实施方式
本发明实施例提供了一种LSP计算方法及LSP计算装置。
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而非全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的各个其他实施例,都属于本发明保护的范围。
下面对本发明实施例提供的一种基于分层分域的LSP计算方法进行描述,在本发明实施例中,源节点与目标节点在同一个自治***区域内(即源节点与目标节点同域),请参阅图1-a,本发明实施例中的一种LSP计算方法包括:
101、获取网络中源节点所在的自治***区域内的各个节点的层域信息;
LSP计算装置获取网络中源节点所在的自治***区域内的各个节点的层域信息,其中,每个节点的层域信息包括:各自的层次级别和域值信息,其中,在上述网络中:每个节点具有一个层次级别和至少一个域值,且,处于同一网络层的节点的层次级别相同,且,节点所处的网络层的层次越低,节点的层次级别越大,且,处于同一个网络物理覆盖区域的所有节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等。
在本发明实施例中,自治***区域指的是处于一个管理机构控制之下的路由器和网络群组的集合。
在进行网络规划时,根据网络中各个节点所在的网络层和网络物理覆盖区域对各个节点进行层域参数配置,在实际应用中,一个网络层(如接入层)可能被划分为一个或者多个网络物理覆盖区域,网络物理覆盖区域是指网络运营商根据本网络内用户接入数量、物理区域覆盖范围以及用户业务密集度等综合条件考虑而划分的具有统一传输链路、执行相同的业务网络特性定义的物理覆盖区域,从网络层次上看,网络物理覆盖区域可以划分为核心区域、汇聚区域及接入区域;而从相同的网络层次上看,不同的网络覆盖区域间的流量负载需要隔离,每个网络物理覆盖区域没有固定的物理组网拓扑要求,采用环形或其它复杂组网形式均可。在本发明实施例中,对于层次级别的配置规则包括:1、每个节点只能属于一个层级,即每个节点具有唯一的层次级别;2、节点所处的网络层的层次越低,节点的层次级别越大,例如,对于一个划分了接入层、汇聚层和核心层的网络,由于网络层的层次由高到低依次为:核心层、汇聚层和接入层,因此,处于核心层的节点的层次级别要小于处于汇聚层的节点的层次级别,而处于汇聚层的节点的层次级别要小于处于接入层的节点的层次级别;3、处于同一网络层的节点的层次级别相同,例如:处于接入层的各个节点的层次级别都相同。对于域值的配置规则包括:为每个网络物理覆盖区域配置不同的域值,使网络物理覆盖区域与域值一一对应,保证处于同一个网络物理覆盖区域的各个节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等;为处于多个网络物理覆盖区域交叉位置的节点配置多个域值,例如,若一个节点处于网络物理覆盖区域1与网络物理覆盖区域2的交叉位置,则为该节点配置两个域值,即:与物理覆盖区域1对应的域值和与网络物理覆盖区域2对应的域值。如图1-b所示为对一个包含Layer1、Layer2和Layer3的3层环形网络上的节点S0-S7进行层域配置的示意图,在图1-b中,每一个网络环代表一个网络物理覆盖区域,网络层次由高到低依次为:Layer3、Layer2和Layer1。以“TL”和“TA”分别表示层次级别和域值,并且,TL1、TL2和TL3的大小关系为:TL1<TL2<TL3,由图1-b可见,处于Layer3的节点被配置了TL1的层次级别,处于Layer2的节点被配置了TL2的层次级别,处于Layer1的节点被配置了TL3的层次级别,4个网络物理覆盖区域的域值分别为TA0、TA1、TA2和TA3,且处于多个网络物理覆盖区域交叉位置的节点被配置多个域值。
在实际应用中,网络中的节点被配置了层次级别和域值之后,网络中的节点将本地的层域信息在各自的自治***区域内进行洪泛,以使得各个节点都能够获知同一自治***区域内的其它节点的层域信息,其中,层域信息中包含上述层次级别和域值。本发明实施例中,LSP计算装置与源节点处于同一个自治***区域(为便于描述,将LSP计算装置与源节点所属的自治***区域描述为源区域),因此,LSP计算装置能够获取到源区域内的各个节点洪泛的层域信息,进一步,LSP计算装置在获取到源区域内的各个节点洪泛的层域信息之后,生成包含源区域内各个节点的层域信息的路径数据库,以便于在建立LSP路径时调用。在一种应用场景下,可以对中间***到中间***(ISIS,Intermediate System-to-Intermediate System)协议和开放最短路径优先(OSPF,Open Shortest Path First)协议进行必要的协议扩展,例如,对于ISIS协议,可以扩展请求评议(RFC,Request For Comments)4971中提出的CAPABILITY TLV中的sub-TLVs来传递层域信息(本文中的TLV是指由type、length和value这三个字段构成的一种可变格式);对于OSPF协议,可以扩展RFC4970中提出的Router Information(RI)Opaque LSA中的TLV,来传递层域信息,因此,相应地,LSP计算装置可从网络中源区域内的各个节点洪泛的ISIS协议消息或者OSPF协议消息中获取源区域内各个节点的层域信息。
102、若目标节点与所述源节点在同一个自治***区域内,则:根据上述各个节点的层域信息,计算从上述源节点到上述目标节点的LSP,以便基于上述计算得到的LSP建立起所述LSP;
由于本发明实施例中目标节点与源节点在同一个自治***区域内,因此,LSP计算装置在步骤101中获取到源区域内的各个节点的层域信息也包含了目标节点的层域信息,LSP计算装置根据上述各个节点的层域信息,计算出从上述源节点到上述目标节点的LSP之后,便可根据计算得到的通过扩展的基于流量工程扩展的资源预留协议(RSVP-TE,Resource Reservation Protocol-Traffic Engineering)或其它协议执行LSP路径的建立,以通过RSVP协议建立LSP为例,在计算出从上述源节点到上述目标节点的LSP之后,LSP中的头节点(即源节点)向LSP路径中的节点逐跳发送path消息,要求沿途节点给本LSP预留标签资源,当到达目的节点后,目的节点通过反向逐跳发送resv消息为该LSP分配标签,这样就建立了一条从头节点到目的节点的LSP,即完成该LSP的建立。
其中,LSP计算装置计算从上述源节点到上述目标节点的LSP应满足如下准则:a、在计算上述LSP的过程中,若存在第一类路径或第二类路径,则优先排除上述第一类路径或第二类路径,其中,上述第一类路径经过的节点的层次级别由大到小再到大,上述第二类路径经过的节点的层次级别由小到大再到小;b、在计算上述LSP的过程中,若当前计算到的节点处于多个网络物理覆盖区域交叉位置,则优先将上述计算过程中未曾经过的网络物理覆盖区域中的节点确定为上述当前计算到的节点的下一跳节点。
下面举例对上述LSP计算装置计算从上述源节点到上述目标节点的LSP进行说明,如图1-b所示的层域参数配置示意图,其包含有3个网络层,分别为:Layer1、Layer2和Layer3,且层次高低为:Layer3>Layer2>Layer1,因此,根据步骤101中描述的层域参数配置约束,预先将处于Layer3的节点的层次级别配置为TL1,将处于Layer2的节点的层次级别配置为TL2,将处于Layer1的节点的层次级别配置为TL3,且令TL1<TL2<TL3,假设图1-b中的4个环分别代表4个网络物理覆盖区域,且4个网络物理覆盖区域分别对应TA0、TA1、TA2和TA3这四个域值,则根据步骤101中描述的层域参数配置约束,预先为图1-b中的节点S0~S7的层域参数进行了配置,对处于单个网络物理覆盖区域的节点配置该网络物理覆盖区域对应的域值,若一个节点处于多个网络物理覆盖区域交叉位置(如图1-b中的节点S3、S4和S5),则根据多个网络物理覆盖区域对应的不同域值,为该节点配置相应地多个域值,为便于理解,在图1-b中将为节点S0~S7配置的层次级别和域值标识在各节点的上方,需要说明的是,标识在各节点上方的数值仅为便于后续描述的理解,并不作为本发明实施例中节点的层域信息的格式限定。在图1-b所示节点的层域配置示意图的基础上,现要建立节点S0到节点S7的LSP,LSP计算装置依据上述准则a和b进行计算节点S0到节点S7的LSP,首先由于节点S0是TL3节点(即层次级别为TL3的节点),节点S7是TL1节点,需要向低层次级别的节点计算,此时出口为节点S3和节点S4;假设计算到节点S3,如果下一个出口为TL3节点,那么必然要再回到TL2节点,即存在第二类路径,依据上述准则a,优先排除向TL3节点方向的节点,从而避免了LSP经过Layer3层的其它网络物理覆盖区域。由于从节点S0到节点S3的路径经过了域值为TA1的网络环,而节点S4也处于域值为TA1的网络环上,因此,依据上述准则b,从节点S4和节点S5中,优先选择节点S5作为节点S3的下一跳节点。此后依据准则a,不能进入Layer3层的其它网络物理覆盖区域,只能计算到节点S7,由此计算出节点S0到节点S7的一条LSP,即:S0→S3→S5→S7。
在实际应用中,通过建立备用的LSP路径来实现端到端的保护,主备保护最完善的方案是使主备用LSP路径完全分离,主备用LSP路径完全分离包含链路和节点分离,这种分离可以保障主用LSP路径的任意链路或节点故障不影响备用LSP路径的状态,从而真正意义上实现对端到端的保护。
在一种应用场景下,若计算出从源节点到目标节点的LSP不只一条,LSP计算装置还可以从计算出的多条LSP中选择最优LSP作为主用LSP,将剩余的LSP作为备用。具体地从计算出的多条LSP中确定最优LSP的方式可以是:从上述两条以上的LSP中选取经过的网络层数最少的LSP;若选取的经过网络层数最少的LSP只有一条,则将该条LSP作为上述从源节点到目标节点的最优LSP,若选取的经过网络层数最少的LSP不止一条,则按照从低到高的网络层的层次顺序,对经过的网络层数最少的多条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为上述从源节点到目标节点的主用LSP。以图1-b为例,在图1-b中,按照上述准则a和b计算,除了得到上述的LSP路径:S0→S3→S5→S7(为便于描述,将该条LSP路径描述为路径L1)之外,还可得到另一条LSP路径:S0→S4→S6→S7(为便于描述,将该条LSP路径描述为路径L2),首先比较路径L1和路径L2经过的网络层数,由于路径L1和路径L2经过的网络层数相同,则从Layer3层开始,对路径L1和路径L2在同一网络层上经过的节点数进行比较,如图1-b可知,路径L1和路径L2在Layer3层上经过的节点都只有节点S0,则对Layer2层上经过的节点数进行比较,在Layer2层中,路径L1经过的节点有S3和S5,而路径L2经过的节点只有S4,因此,选择在同一网络层上经过的节点数少的LSP作为从节点S0到节点S8的主用LSP,即将路径L2作为从节点S0到节点S7的主用LSP,另外,将路径L1作为从节点S0到节点S7的备用LSP。当然,LSP计算装置也可以通过其它方式从得到的多条LSP中确定出主用LSP,例如,LSP计算装置也可以按照从高到低的网络层的层次顺序,对经过的网络层数最少的多条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为上述从源节点到目标节点的主用LSP,或者,LSP计算装置也还可以根据LSP所经过的节点上的业务量来从计算出的多条LSP中确定出主用LSP,或者,LSP计算装置也还可以从计算出的多条LSP中随机选择一条LSP作为主用LSP,此处不作限定。
本发明实施例中的LSP计算装置可以是集成在上述源节点中的一个装置,也可以是独立于上述源节点的一个特定设备,此处不作限定。
需要说明的是,本发明提供的技术方案可以应用于IP RAN网络或者其它网络中,网络的组网方式可以是环形组网方式,也可以是任意其它组网方式,此处不作限定。
由上可见,本发明实施例中通过对网络中的节点进行层次级别和域值的规划,利用获取到的各个节点的层域信息计算LSP,由于每个节点的层域信息指定了该节点所处的网络位置,因此,在计算LSP的过程中,依据各个节点的层域信息以及LSP的满足准则,可避免计算得到的LSP绕行接入层。本发明提供的技术方案在整个计算LSP过程中无需人工干预,实现了LSP的自动计算。并且,依据上述准则计算出的多条LSP彼此完全分离,因此,在利用上述多条LSP建立主备用LSP路径时,可以保障主用LSP路径的任意链路或节点故障不影响备用LSP路径的状态,从而真正意义上实现对端到端的保护。
上述实施例中的基于分层分域的LSP计算方法要求源节点与目标节点同域,本发明实施例还提供了另一种LSP计算方法,适用于源节点与目标节点互为跨域节点的方案,如图2所示,本发明实施例中的一种基于分层分域的LSP计算方法包括:
201、判断目标节点与源节点是否在同一个自治***区域内;
在本发明实施例中,LSP计算装置可以根据目标节点与源节点的地址信息或者其它标识信息判断出目标节点与源节点是否在同一个自治***区域内,若目标节点与源节点在同一个自治***区域内,则进入步骤202,若目标节点与源节点不在同一个自治***区域内,则进入步骤204。
202、获取网络中源节点所在的自治***区域内的各个节点的层域信息;
其中,本发明实施例中的步骤202可以参照图1-a所示实施例的步骤101中的描述,此处不再赘述。
203、根据上述各个节点的层域信息,计算从上述源节点到上述目标节点的LSP;
其中,本发明实施例中的步骤203可以参照图1-a所示实施例的步骤102中的描述,此处不再赘述。
204、获取网络中源节点所在的自治***区域内的各个节点的层域信息以及目标节点的层域信息;
其中,获取网络中源节点所在的自治***区域内的各个节点的层域信息的方式可以参照图1-b所示实施例步骤101中的描述,此处不作赘述。
对于目标节点的层域信息的获取,由于不同的自治***区域彼此间的TE信息隔离,因此,LSP计算装置无法通过洪泛的方式来获取目标节点的层域信息。在实际应用中,业务层协议是传递目标节点的层域信息的一种渠道,目前二层VPN业务或三层VPN业务是常见的业务形态,而二层VPN业务或三层VPN业务分别通过标签分发协议(LDP,Label Distributed Protocol)和边界网关协议(BGP,Border Gateway Protocol)进行相关业务信息传递,因此,本发明实施中,可以通过扩展LDP消息或者BGP消息来携带目标节点的层域信息给LDP计算装置。
205、根据上述各个节点的层域信息,计算从上述源节点到中间节点的第一段LSP;
其中,上述中间节点处于上述源节点所属的自治***区域与上述目标节点所属的自治***区域的交汇处。具体地,LSP计算装置计算从上述源节点到中间节点的第一段LSP所依据的准则参照图1-a中步骤102中的描述,此处不再赘述。
206、将目标节点的层域信息以及第一段LSP经过的节点的层域信息发送给中间节点;
LSP计算装置将上述获取的目标节点的层域信息以及上述第一段LSP经过的节点的层域信息发送给中间节点,以便该中间节点依据获取到的上述获取的目标节点的层域信息以及上述第一段LSP经过的节点的层域信息计算出从上述中间节点到上述目标节点的第二段LSP。具体地,中间节点计算从上述中间节点到目标节点的第二段LSP所依据的准则参照图1-a中步骤102中的描述,此处不再赘述。
在实际应用中,LSP计算装置可以通过扩展的基于流量工程扩展的资源预留协议(RSVP-TE,Resource Reservation Protocol Traffic Engineering)消息将上述获取的目标节点的层域信息以及上述第一段LSP经过的节点的层域信息发送给中间节点,例如,可以依据RFC3029中定义的Session Object和RecordRoute Object扩展一类subobject来传输上述获取的目标节点的层域信息以及上述第一段LSP经过的节点的层域信息。
207、获取中间节点返回的第二段LSP路径指示信息;
LSP计算装置获取中间节点返回的第二段LSP路径指示信息,其中,上述第二段LSP路径指示信息包括:上述第二段LSP经过的节点的层域信息。
在实际应用中,中间节点可以通过扩展的RSVP-TE消息将上述路径指示信息发送给LSP计算装置,LSP计算装置从该RSVP-TE消息中获取上述第二段LSP路径指示信息。例如,中间节点可以依据RFC3029中定义的SessionObject和Record Route Object扩展一类subobject来传输上述第二段LSP路径指示信息。
208、将上述第一段LSP和上述第二段LSP合并,得到从上述源节点到上述目标节点的LSP;
LSP计算装置将步骤205及步骤207得到的第一段LSP和第二段LSP合并,即可得到从上述源节点到上述目标节点的LSP。
在实际应用中,通过建立备用的LSP路径来实现端到端的保护,主备保护最完善的方案是使主备用LSP路径完全分离,主备用LSP路径完全分离包含链路和节点分离,这种分离可以保障主用LSP路径的任意链路或节点故障不影响备用LSP路径的状态,从而真正意义上实现对端到端的保护。
在一种应用场景下,若计算出从源节点到目标节点的LSP不至一条,LSP计算装置还可以从计算出的多条LSP中选择最优LSP作为主用LSP,将剩余的LSP作为备用。具体地从计算出的多条LSP中确定最优LSP的方式可以是:从上述两条以上的LSP中选取经过的网络层数最少的LSP;若选取的经过网络层数最少的LSP只有一条,则将该条LSP作为上述从源节点到目标节点的最优LSP,若选取的经过网络层数最少的LSP不止一条,则按照从低到高的网络层的层次顺序,对经过的网络层数最少的多条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为上述从源节点到目标节点的主用LSP。当然,LSP计算装置也可以通过其它方式从得到的多条LSP中确定出主用LSP,例如,LSP计算装置也可以按照从高到低的网络层的层次顺序,对经过的网络层数最少的多条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为上述从源节点到目标节点的主用LSP,或者,LSP计算装置也还可以根据LSP所经过的节点上的业务量来从计算出的多条LSP中确定出主用LSP,或者,LSP计算装置也还可以从计算出的多条LSP中随机选择一条LSP作为主用LSP,此处不作限定。
本发明实施例中的LSP计算装置可以是集成在上述源节点中的一个装置,也可以是独立于上述源节点的一个特定设备,此处不作限定。
需要说明的是,本发明提供的技术方案可以应用于IP RAN网络或者其它网络中,网络的组网方式可以是环形组网方式,也可以是任意其它组网方式,此处不作限定。
由上可见,本发明实施例中通过对网络中的节点进行层次级别和域值的规划,利用获取到的各个节点的层域信息计算LSP,由于每个节点的层域信息指定了该节点所处的网络位置,因此,在计算LSP的过程中,依据各个节点的层域信息以及LSP的满足准则,可避免计算得到的LSP绕行接入层。本发明提供的技术方案在整个计算LSP过程中无需人工干预,实现了LSP的自动计算。并且,依据上述准则计算出的多条LSP彼此完全分离,因此,在利用上述多条LSP建立主备用LSP路径时,可以保障主用LSP路径的任意链路或节点故障不影响备用LSP路径的状态,从而真正意义上实现对端到端的保护。
下面对本发明实施中的一种LSP计算装置进行描述,请参与图3,本发明实施例中的LSP计算装置300包括:
获取单元301,用于获取网络中源节点所在的自治***区域内的各个节点的层域信息;
其中,每个节点的层域信息包括:各自的层次级别信息和域值信息,其中,在上述网络中:每个节点具有一个的层次级别和至少一个域值,且,处于同一网络层的节点的层次级别相同,且,节点所处的网络层的层次越低,节点的层次级别越大,且,处于同一个网络物理覆盖区域的所有节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等。
在一种应用场景下,获取单元301具体用于:从网络中源节点所在的自治***区域内的各个节点洪泛的ISIS协议消息中获取上述各个节点的层域信息。
在另一种应用场景下,获取单元301具体用于:从网络中源节点所在的自治***区域内的各个节点洪泛的OSPF协议消息中获取上述各个节点的层域信息。
计算单元302,用于当目标节点与上述源节点在同一个自治***区域内时,根据获取单元301获取的上述各个节点的层域信息,计算从上述源节点到上述目标节点的LSP,以便基于计算得到的LSP建立起该LSP。其中,计算单元302计算从上述源节点到上述目标节点的LSP满足如下准则:a、在计算上述LSP的过程中,若存在第一类路径或第二类路径,则优先排除上述第一类路径或第二类路径,其中,上述第一类路径经过的节点的层次级别由大到小再到大,上述第二类路径经过的节点的层次级别由小到大再到小;b、在计算上述LSP的过程中,若当前计算到的节点处于多个网络物理覆盖区域交叉位置,则优先将上述计算过程中未曾经过的网络物理覆盖区域中的节点确定为上述当前计算到的节点的下一跳节点。
在一种应用场景下,若目标节点与源节点不在同一自治***区域,则在图3所示的实施例的基础上,如图4所示的LSP计算装置400,获取单元301还用于获取目标节点的层域信息;具体地,获取单元301可以从接收到的LDP消息或者BGP消息中获取目标节点的层域信息。计算单元302包括:计算子单元3021,发送单元3022,获取子单元3023和合并单元3024,其中,计算子单元3021用于根据获取单元301获取的上述各个节点的层域信息,计算从上述源节点到中间节点的第一段LSP,其中,上述中间节点处于上述源节点所属的自治***区域与上述目标节点所属的自治***区域的交汇处;发送单元3022用于将获取单元301获取的目标节点的层域信息以及计算子单元3021计算出的第一段LSP经过的节点的层域信息发送给上述中间节点,以便上述中间节点根据上述目标节点的层域信息以及上述第一段LSP经过的节点的层域信息,计算从上述中间节点到上述目标节点的第二段LSP,在实际应用中,发送单元3022可以通过扩展的RSVP-TE消息将上述目标节点的层域信息以及上述第一段LSP经过的节点的层域信息发送给上述中间节点;获取子单元3023,用于获取上述中间节点返回的第二段LSP路径指示信息,其中,上述第二段LSP路径指示信息包括:上述第二段LSP经过的节点的层域信息,在实际应用中,中间节点可以通过扩展的RSVP-TE消息将上述路径指示信息发送给LSP计算装置,LSP计算装置从该RSVP-TE消息中获取上述第二段LSP路径指示信息;合并单元3024用于根据获取子单元3022获取到的第二段LSP路径指示信所指示的第二段LSP以及计算子单元3021计算得到的第一段LSP,得到从上述源节点到上述目标节点的LSP。
在实际应用中,通过建立备用的LSP路径来实现端到端的保护,主备保护最完善的方案是使主备用LSP路径完全分离,主备用LSP路径完全分离包含链路和节点分离,这种分离可以保障主用LSP路径的任意链路或节点故障不影响备用LSP路径的状态,从而真正意义上实现对端到端的保护。因此,在图3或图4所示的实施例基础上,LSP计算装置还包括:选取单元和最优路径确定单元,如图5所示为在图4所示实施例基础上的LSP计算装置500,其中,选取单元303用于当计算单元302计算得到的LSP为两条以上时,从上述两条以上的LSP中选取经过的网络层数最少的LSP;最优路径确定单元304,用于当选取单元303选取的经过的网络层数最少的LSP只有一条时,将上述经过的网络层数最少的LSP确定为从上述源节点到上述目标节点的最优LSP;当选取单元303选取的经过的网络层数最少的LSP不止一条时,按照从低到高的网络层的层次顺序,对上述经过的网络层数最少的各条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为从上述源节点到上述目标节点的主用LSP。当然,最优路径确定单元304也可以通过其它方式从得到的多条LSP中确定出主用LSP,例如,最优路径确定单元304也可以按照从高到低的网络层的层次顺序,对经过的网络层数最少的多条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为上述从源节点到目标节点的主用LSP,或者,最优路径确定单元304也还可以根据LSP所经过的节点上的业务量来从计算出的多条LSP中确定出主用LSP,或者,最优路径确定单元304也还可以从计算出的多条LSP中随机选择一条LSP作为主用LSP,此处不作限定。
本发明实施例中的LSP计算装置可以是集成在上述源节点中的一个装置,也可以是独立于上述源节点的一个特定设备,此处不作限定。
需要说明的是,本发明实施例中的LSP计算装置300、LSP计算装置400以及LSP计算装置500可以如上述方法实施例中的LSP计算装置,可以用于实现上述方法实施例中的全部技术方案,其各个功能模块的功能可以根据上述方法实施例中的方法具体实现,其具体实现过程可参照上述实施例中的相关描述,此处不再赘述。
由上可见,本发明实施例中的LSP计算装置通过对网络中的节点进行层次级别和域值的规划,利用获取到的各个节点的层域信息计算LSP,由于每个节点的层域信息指定了该节点所处的网络位置,因此,在计算LSP的过程中,依据各个节点的层域信息以及LSP的满足准则,可避免计算得到的LSP绕行接入层。本发明提供的技术方案在整个计算LSP过程中无需人工干预,实现了LSP的自动计算。并且,依据上述准则计算出的多条LSP彼此完全分离,因此,在利用上述多条LSP建立主备用LSP路径时,可以保障主用LSP路径的任意链路或节点故障不影响备用LSP路径的状态,从而真正意义上实现对端到端的保护。
本发明实施例还提供一种计算机存储介质,其中,该计算机存储介质存储有程序,该程序执行包括上述方法实施例中记载的干扰对齐方法的部分或全部布置。
下面对本发明实施中的另一种LSP计算装置进行描述,请参与图6,本发明实施例中的LSP计算装置600包括:
输入装置601、输出装置602、存储器603以及处理器604(LSP计算装置600中的处理器604的数量可以是一个或者多个,图6以一个处理器为例)。在本发明的一些实施例中,输入装置601、输出装置602、存储器603以及处理器604可以通过总线或其它方式连接,如图6所示以通过总线连接为例。
其中,处理器604执行如下步骤:获取网络中源节点所在的自治***区域内的各个节点的层域信息,其中,每个节点的层域信息包括:各自的层次级别信息和域值信息,其中,在上述网络中:每个节点具有一个层次级别和至少一个域值,且,处于同一网络层的节点的层次级别相同,且,节点所处的网络层的层次越低,节点的层次级别越大,且,处于同一个网络物理覆盖区域的所有节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等;若目标节点与上述源节点在同一个自治***区域内,则:根据上述各个节点的层域信息,计算从上述源节点到上述目标节点的LSP,以便基于上述计算得到的LSP建立起上述LSP,其中,上述计算从上述源节点到上述目标节点的LSP满足如下准则:在计算上述LSP的过程中,若存在第一类路径或第二类路径,则优先排除上述第一类路径或第二类路径,其中,上述第一类路径经过的节点的层次级别由大到小再到大,上述第二类路径经过的节点的层次级别由小到大再到小;在计算上述LSP的过程中,若当前计算到的节点处于多个网络物理覆盖区域交叉位置,则优先将上述计算过程中未曾经过的网络物理覆盖区域中的节点确定为上述当前计算到的节点的下一跳节点。
在实际应用中,网络中的节点被配置了层次级别和域值之后,网络中的节点将本地的层域信息在各自的自治***区域内进行洪泛,以使得各个节点都能够获知同一自治***区域内的其它节点的层域信息,其中,层域信息中包含上述层次级别和域值。本发明实施例中,LSP计算装置600与源节点处于同一个自治***区域(为便于描述,将LSP计算装置600与源节点所属的自治***区域描述为源区域),因此,LSP计算装置600能够获取到源区域内的各个节点洪泛的层域信息,进一步,LSP计算装置600可在获取到源区域内的各个节点洪泛的层域信息之后,生成包含源区域内各个节点的层域信息的路径数据库,并存储到存储器603中,以便于处理器604在建立LSP路径时调用。在一种应用场景下,可以对中间***到中间***(ISIS,IntermediateSystem-to-Intermediate System)协议和开放最短路径优先(OSPF,Open ShortestPath First)协议进行必要的协议扩展,例如,对于ISIS协议,可以扩展RFC4971中提出的CAPABILITY TLV中的sub-TLVs来传递层域信息(本文中的TLV是指由type、length和value这三个字段构成的一种可变格式);对于OSPF协议,可以扩展RFC4970中提出的Router Information(RI)Opaque LSA中的TLV,来传递层域信息,因此,相应地,处理器604可从网络中源区域内的各个节点洪泛的ISIS协议消息或者OSPF协议消息中获取源区域内各个节点的层域信息。
在实际应用中,通过建立备用的LSP路径来实现端到端的保护,主备保护最完善的方案是使主备用LSP路径完全分离,主备用LSP路径完全分离包含链路和节点分离,这种分离可以保障主用LSP路径的任意链路或节点故障不影响备用LSP路径的状态,从而真正意义上实现对端到端的保护。
因此,在一些实施例中,若处理器604计算出从源节点到目标节点的LSP不只一条,处理器604还可以从计算出的多条LSP中选择最优LSP作为主用LSP,将剩余的LSP作为备用。具体地从计算出的多条LSP中确定最优LSP的方式可以是:从上述两条以上的LSP中选取经过的网络层数最少的LSP;若选取的经过网络层数最少的LSP只有一条,则将该条LSP作为上述从源节点到目标节点的最优LSP,若选取的经过网络层数最少的LSP不止一条,则按照从低到高的网络层的层次顺序,对经过的网络层数最少的多条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为上述从源节点到目标节点的主用LSP。当然,处理器604也可以通过其它方式从得到的多条LSP中确定出主用LSP,例如,处理器604也可以按照从高到低的网络层的层次顺序,对经过的网络层数最少的多条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为上述从源节点到目标节点的主用LSP,或者,处理器604也还可以根据LSP所经过的节点上的业务量来从计算出的多条LSP中确定出主用LSP,或者,LSP计算装置也还可以从计算出的多条LSP中随机选择一条LSP作为主用LSP,此处不作限定。
本发明实施例中的LSP计算装置600可以是集成在上述源节点中的一个装置,也可以是独立于上述源节点的一个特定设备,此处不作限定。
需要说明的是,本发明实施例中的LSP计算装置600可以如上述方法实施例中的LSP计算装置,可以用于实现上述方法实施例中的全部技术方案,其各个功能模块的功能可以根据上述方法实施例中的方法具体实现,其具体实现过程可参照上述实施例中的相关描述,此处不再赘述。
需要说明的是,对于前述的各方法实施例,为了简便描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其它顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定都是本发明所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以理解上述实施例中的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质例如可以包括:只读存储器、随机存储器、磁盘或光盘等。
以上对本发明所提供的一种LSP计算方法及LSP计算装置进行了详细介绍,对于本领域的一般技术人员,依据本发明实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。
Claims (12)
1.一种标签交换路径LSP计算方法,
其特征在于,包括:
获取网络中源节点所在的自治***区域内的各个节点的层域信息,其中,每个节点的层域信息包括:各自的层次级别和域值信息,在所述网络中:每个节点具有一个层次级别和至少一个域值,且,处于同一网络层的节点的层次级别相同,且,节点所处的网络层的层次越低,节点的层次级别越大,且,处于同一个网络物理覆盖区域的所有节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等;
若目标节点与所述源节点在同一个自治***区域内,则:
根据所述各个节点的层域信息,计算从所述源节点到所述目标节点的LSP,以便基于所述计算得到的LSP建立起所述LSP,其中,所述计算从所述源节点到所述目标节点的LSP满足如下准则:在计算所述LSP的过程中,若存在第一类路径或第二类路径,则优先排除所述第一类路径或第二类路径,其中,所述第一类路径经过的节点的层次级别由大到小再到大,所述第二类路径经过的节点的层次级别由小到大再到小;在计算所述LSP的过程中,若当前计算到的节点处于多个网络物理覆盖区域交叉位置,则优先将所述计算过程中未曾经过的网络物理覆盖区域中的节点确定为所述当前计算到的节点的下一跳节点。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述目标节点与所述源节点不在同一个自治***区域内,则:
获取所述目标节点的层域信息;
根据所述各个节点的层域信息和所述目标节点的层域信息,计算从所述源节点到所述目标节点的LSP;
其中,所述根据所述各个节点的层域信息和所述目标节点的层域信息,计算从所述源节点到所述目标节点的LSP,包括:
根据所述各个节点的层域信息,计算从所述源节点到中间节点的第一段LSP,其中,所述中间节点处于所述源节点所属的自治***区域与所述目标节点所属的自治***区域的交汇处;
将所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息 发送给所述中间节点,以便所述中间节点根据所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息,计算从所述中间节点到所述目标节点的第二段LSP;
获取所述中间节点返回的第二段LSP路径指示信息,其中,所述第二段LSP路径指示信息包括:所述第二段LSP经过的节点的层域信息;
根据所述第二段LSP路径指示信息以及所述第一段LSP,得到从所述源节点到所述目标节点的LSP。
3.根据权利要求2所述的方法,其特征在于,
所述获取目标节点的层域信息,包括:
从接收到的标签分发协议LDP消息或者边界网关协议BGP消息中获取目标节点的层域信息。
4.根据权利要求3所述的方法,其特征在于,
所述将所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点,具体为:
通过扩展的基于流量工程扩展的资源预留协议消息,将所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点;
所述获取所述中间节点返回的第二段LSP路径指示信息,具体为:
从所述中间节点返回的扩展的基于流量工程扩展的资源预留协议消息中,获取第二段LSP路径指示信息。
5.根据权利要求1至4任一项所述的方法,其特征在于,所述获取网络中源节点所在的自治***区域内的各个节点的层域信息,包括:
从网络中源节点所在的自治***区域内的各个节点洪泛的中间***到中间***协议消息中获取所述各个节点的层域信息;
或者,
从网络中源节点所在的自治***区域内的各个节点洪泛的开放式最短路径优先协议消息中获取所述各个节点的层域信息。
6.根据权利要求1至4任一项所述的方法,其特征在于,
所述计算从所述源节点到所述目标节点的LSP之后包括:
若存在两条以上的LSP,则:
从所述两条以上的LSP中选取经过的网络层数最少的LSP;
若所述选取的经过的网络层数最少的LSP只有一条,则将所述经过的网络层数最少的LSP确定为从所述源节点到所述目标节点的最优LSP;
若所述选取的经过的网络层数最少的LSP不止一条,则:
按照从低到高的网络层的层次顺序,对所述经过的网络层数最少的各条LSP在同一网络层上经过的节点数进行比较;
将在同一网络层上经过的节点数最少的LSP确定为从所述源节点到所述目标节点的主用LSP。
7.一种标签交换路径LSP计算装置,其特征在于,包括:
获取单元,用于获取网络中源节点所在的自治***区域内的各个节点的层域信息,其中,每个节点的所述层域信息包括:各自的层次级别和域值信息,其中,在所述网络中:每个节点具有一个层次级别和至少一个域值,且,处于同一网络层的节点的层次级别相同,且,节点所处的网络层的层次越低,节点的层次级别越大,且,处于同一个网络物理覆盖区域的所有节点的域值相等,处于不同网络物理覆盖区域的节点的域值不相等;
计算单元,用于当目标节点与所述源节点在同一个自治***区域内时,根据所述获取单元获取的各个节点的层域信息,计算从所述源节点到所述目标节点的LSP,以便基于所述计算得到的LSP建立起所述LSP,其中,所述计算单元计算从所述源节点到所述目标节点的LSP满足如下准则:在计算所述LSP的过程中,若存在第一类路径或第二类路径,则优先排除所述第一类路径或第二类路径,其中,所述第一类路径经过的节点的层次级别由大到小再到大,所述第二类路径经过的节点的层次级别由小到大再到小;在计算所述LSP的过程中,若当前计算到的节点处于多个网络物理覆盖区域交叉位置,则优先将所述计算过程中未曾经过的网络物理覆盖区域中的节点确定为所述当前计算到的节点的下一跳节点。
8.根据权利要求7所述的LSP计算装置,其特征在于,
所述获取单元还用于获取所述目标节点的层域信息;
所述计算单元包括:
计算子单元,用于当所述目标节点与所述源节点不在同一个自治***区 域内时,根据所述获取单元获取的所述各个节点的层域信息,计算从所述源节点到中间节点的第一段LSP,其中,所述中间节点处于所述源节点所属的自治***区域与所述目标节点所属的自治***区域的交汇处;
发送单元,用于将所述获取单元获取的目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点,以便所述中间节点根据所述目标节点的层域信息以及所述第一段LSP经过的节点的层域信息,计算从所述中间节点到所述目标节点的第二段LSP;
获取子单元,用于获取所述中间节点返回的第二段LSP路径指示信息,其中,所述第二段LSP路径指示信息包括:所述第二段LSP经过的节点的层域信息;
合并单元,用于根据所述获取子单元获取到的第二段LSP路径指示信息以及所述计算子单元计算得到的所述第一段LSP,得到从所述源节点到所述目标节点的LSP。
9.根据权利要求8所述的LSP计算装置,其特征在于,
所述获取单元具体用于:从接收到的标签分发协议LDP消息或者边界网关协议BGP消息中获取目标节点的层域信息。
10.根据权利要求9所述的LSP计算装置,其特征在于,
所述发送单元具体用于:通过扩展的基于流量工程扩展的资源预留协议消息,将所述获取单元获取的目标节点的层域信息以及所述第一段LSP经过的节点的层域信息发送给所述中间节点;
所述获取子单元具体用于:从所述中间节点返回的扩展的基于流量工程扩展的资源预留协议消息中,获取第二段LSP路径指示信息。
11.根据权利要求7至10任一项所述的LSP计算装置,其特征在于,
所述获取单元具体用于:从网络中源节点所在的自治***区域内的各个节点洪泛的中间***到中间***协议消息中获取所述各个节点的层域信息;
或者,
所述获取单元具体用于:从网络中源节点所在的自治***区域内的各个节点洪泛的开放式最短路径优先协议消息中获取所述各个节点的层域信息。
12.根据权利要求7至10任一项所述的LSP计算装置,其特征在于,
所述LSP计算装置还包括:
选取单元,用于当存在两条以上的LSP时,从所述两条以上的LSP中选取经过的网络层数最少的LSP;
最优路径确定单元,用于当所述选取单元选取的经过的网络层数最少的LSP只有一条时,将所述经过的网络层数最少的LSP确定为从所述源节点到所述目标节点的最优LSP;当所述选取单元选取的经过的网络层数最少的LSP不止一条时,按照从低到高的网络层的层次顺序,对所述经过的网络层数最少的各条LSP在同一网络层上经过的节点数进行比较,将在同一网络层上经过的节点数最少的LSP确定为从所述源节点到所述目标节点的主用LSP。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210360623.0A CN102904810B (zh) | 2012-09-21 | 2012-09-21 | 一种标签交换路径计算方法及标签交换路径计算装置 |
EP13839615.5A EP2899932B1 (en) | 2012-09-21 | 2013-05-14 | Label switching path calculation method and label switching path calculation device |
PCT/CN2013/075610 WO2014044055A1 (zh) | 2012-09-21 | 2013-05-14 | 一种标签交换路径计算方法及标签交换路径计算装置 |
US14/661,309 US9503364B2 (en) | 2012-09-21 | 2015-03-18 | Label switching path calculation method and label switching path calculation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210360623.0A CN102904810B (zh) | 2012-09-21 | 2012-09-21 | 一种标签交换路径计算方法及标签交换路径计算装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102904810A CN102904810A (zh) | 2013-01-30 |
CN102904810B true CN102904810B (zh) | 2015-04-15 |
Family
ID=47576853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210360623.0A Active CN102904810B (zh) | 2012-09-21 | 2012-09-21 | 一种标签交换路径计算方法及标签交换路径计算装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9503364B2 (zh) |
EP (1) | EP2899932B1 (zh) |
CN (1) | CN102904810B (zh) |
WO (1) | WO2014044055A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904810B (zh) | 2012-09-21 | 2015-04-15 | 华为技术有限公司 | 一种标签交换路径计算方法及标签交换路径计算装置 |
CN104104600B (zh) * | 2013-04-01 | 2018-03-09 | 华为技术有限公司 | 一种lsp建立的方法及网络设备 |
WO2016082203A1 (zh) * | 2014-11-28 | 2016-06-02 | 华为技术有限公司 | 一种网络通信方法、设备和互联网*** |
CN106936713B (zh) * | 2015-12-30 | 2020-02-21 | 华为技术有限公司 | 一种标签管理方法,数据流处理方法及设备 |
CN106254241B (zh) * | 2016-08-23 | 2019-05-14 | 烽火通信科技股份有限公司 | 一种基于igp的跨区域cspf全网计算实现方法 |
CN106803807B (zh) * | 2016-12-15 | 2020-05-05 | 华南师范大学 | 一种基于多维空间叠加模型的sdn网络独立转发方法 |
CN107070798B (zh) * | 2016-12-23 | 2020-12-15 | 华为技术有限公司 | 网络区域划分方法、网络设备和*** |
CN110838965B (zh) * | 2019-09-25 | 2022-02-11 | 北京华为数字技术有限公司 | 一种隧道建立方法以及接收节点 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1816000A (zh) * | 2005-02-02 | 2006-08-09 | 华为技术有限公司 | 一次路由计算实现层次路由的拓扑方法 |
CN101083548A (zh) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | 一种多域路由计算方法和*** |
CN102347893A (zh) * | 2010-07-30 | 2012-02-08 | 中兴通讯股份有限公司 | 一种多层网络及lsp的建立方法 |
CN102684985A (zh) * | 2011-03-17 | 2012-09-19 | 中兴通讯股份有限公司 | 一种多链接互连网络分域互连的方法和*** |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050141504A1 (en) * | 2003-12-29 | 2005-06-30 | Rembert James W. | Methods, systems, and computer program products for encapsulating packet traffic associated with multiple layer two technologies |
GB2440287A (en) * | 2005-09-27 | 2008-01-23 | Roke Manor Research | Disjoint pair formation in a network using shortest path determination |
CN102904810B (zh) * | 2012-09-21 | 2015-04-15 | 华为技术有限公司 | 一种标签交换路径计算方法及标签交换路径计算装置 |
CN103795629B (zh) * | 2012-10-31 | 2018-10-26 | 中兴通讯股份有限公司 | 标签交换路径的全局并发优化方法、装置及*** |
-
2012
- 2012-09-21 CN CN201210360623.0A patent/CN102904810B/zh active Active
-
2013
- 2013-05-14 EP EP13839615.5A patent/EP2899932B1/en active Active
- 2013-05-14 WO PCT/CN2013/075610 patent/WO2014044055A1/zh active Application Filing
-
2015
- 2015-03-18 US US14/661,309 patent/US9503364B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1816000A (zh) * | 2005-02-02 | 2006-08-09 | 华为技术有限公司 | 一次路由计算实现层次路由的拓扑方法 |
CN101083548A (zh) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | 一种多域路由计算方法和*** |
CN102347893A (zh) * | 2010-07-30 | 2012-02-08 | 中兴通讯股份有限公司 | 一种多层网络及lsp的建立方法 |
CN102684985A (zh) * | 2011-03-17 | 2012-09-19 | 中兴通讯股份有限公司 | 一种多链接互连网络分域互连的方法和*** |
Also Published As
Publication number | Publication date |
---|---|
WO2014044055A1 (zh) | 2014-03-27 |
EP2899932A1 (en) | 2015-07-29 |
EP2899932A4 (en) | 2015-08-12 |
US9503364B2 (en) | 2016-11-22 |
CN102904810A (zh) | 2013-01-30 |
EP2899932B1 (en) | 2017-01-04 |
US20150195195A1 (en) | 2015-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102904810B (zh) | 一种标签交换路径计算方法及标签交换路径计算装置 | |
US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
US11606255B2 (en) | Method and apparatus for creating network slices | |
EP3687124B1 (en) | Method and network device for computing forwarding path | |
US9350620B2 (en) | Method for creating ring network label switched path, related device, and communications system | |
US7787364B2 (en) | Control scheme for standby channel route | |
US8855014B2 (en) | Distributed stateful path computation element overlay architecture | |
US8817591B2 (en) | Inter-domain signaling to update remote path computation elements after a call set-up failure | |
CN101036134B (zh) | 域间te-lsp的rsvp-te中路由信息传播的方法、***和设备 | |
Li et al. | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
US9300564B2 (en) | Ordered flooding requests for path computation elements | |
US20090041032A1 (en) | Method and a node device for transferring a message based on traffic engineering tunnels | |
US11121975B2 (en) | Framework for temporal label switched path tunnel services | |
US9967179B2 (en) | Constrained shortest path first for temporal tunnel services | |
CN103491002B (zh) | 一种获取ip链路的链路开销值的方法及*** | |
Oh et al. | Fault restoration and spare capacity allocation with QoS constraints for MPLS networks | |
US20150131675A1 (en) | Traffic Engineering Resource Collection and Coordination | |
US9876734B2 (en) | Method and system for processing RSVP-TE signaling | |
CN109729006B (zh) | 一种报文处理方法和装置、计算机可读存储介质 | |
Xia | Research on signaling mechanism based on convergence network | |
MPLS | MPLS TE Technology Overview |
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 |