CN105978811A - 一种基于业务传输的选路方法和装置 - Google Patents
一种基于业务传输的选路方法和装置 Download PDFInfo
- Publication number
- CN105978811A CN105978811A CN201610304866.0A CN201610304866A CN105978811A CN 105978811 A CN105978811 A CN 105978811A CN 201610304866 A CN201610304866 A CN 201610304866A CN 105978811 A CN105978811 A CN 105978811A
- Authority
- CN
- China
- Prior art keywords
- weight
- link
- layer
- path
- topology
- 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.)
- Granted
Links
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]
-
- 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
- H04L45/123—Evaluation of link metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的实施例提供一种基于业务传输的选路方法和装置,涉及通信技术领域,用以不仅能够以最优路径传输业务,且能提高多层光网络中的资源利用率。包括接收业务传输请求,根据业务传输请求,从融合拓扑层中获取所述融合拓扑层中所有候选传送路径;根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径;所述目标传送路径为所述所有候选传送路径中权重最小的候选传送路径;若确定所述目标传送路径为直连LSP或多跳LSP,则在所述目标传送路径上将所述待传输业务从源传送节点传输至目标传送节点。本发明实施例应用于多层光网络中。
Description
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种基于业务传输的选路方法和装置。
背景技术
在基于GMPLS(Generalized Multiprotocol Label Switching,通用多协议标签交换网络)/PCE(Path Computation Element,路径计算单元)的多层光网络中,一个多层光网络包括两个传送平面,一个传送平面由多个具有多种交换能力的传送节点构成,并且所述两个传送平面由统一的GMPLS控制平面所控制。
其中,每个传送节点接口的交换技术通过其接口交换能力(ISC,Interface Swithing Capability)来标识,比如,包交换能力PSC(PacketSwitching Capable),波长交换能力LSC(Lambda Switching Capable)等。在这种多层光网络中,一个标签交换路径(LSP)的起始传送节点和终止传送节点都是在同一层,但是,它可能跨越一个或多个底层链路。一旦一个LSP在底层的物理拓扑层建立,物理拓扑层的PCE将已建立的LSP作为TE连接(TE Link)向上层进行广播,这种TE Link也被称为前向邻接LSP(Forwarding Adjacency LSP,FA-LSP),FA-LSP使得上层网络形成了新的拓扑结构,可称之为虚拓扑层(VNT,Virtual NetworkTopology)。如图1所示,在图1中,底层的LSP1和LSP2在上层构成了新的虚拓扑结构。
现有技术中,存在两种算法用于在业务传输时进行选路,即DMN(Direct-multihop-newsetup;直连LSP-多跳LSP-物理拓扑层上新建LSP)和DNM(Direct-newsetup-multihop;直连LSP-物理拓扑层上新建LSP-多跳LSP):
其中,DMN通过以下步骤实现:
1:初始化;
2:是否有业务到达;
3:判断是否在VNT上有直连LSP?如果有,业务在直连LSP上承载,并且进入步骤6。如果没有,进入步骤4;
4:判断是否在VNT上有多跳的LSP?如果有,业务在多跳的LSP上承载,并且进入步骤6。如果没有,进入步骤5;
5:判断是否有足够的资源来建立一条新的波长级别的LSP承载业务。如果有,业务在新的波长级别的LSP上承载,并且进入步骤6。如果没有,业务阻塞,进入步骤7;
6:传输业务;
7:业务是否有终止?如果有,资源被释放,并进入步骤2。
其中,DNM通过以下步骤实现:
1:初始化;
2:是否有业务到达;
3:判断是否在VNT上有直连LSP?如果有,业务在直连LSP上承载,并且进入步骤6。如果没有,进入步骤4;
4:判断是否有足够的资源来建立一条新的波长级别的LSP承载业务。如果有,业务在新的波长级别的LSP上承载,并且进入步骤6。如果没有,业务阻塞,进入步骤5;
5:判断在VNT上是否有多跳LSP?如果有,业务在多跳的LSP上承载,并且进入步骤6。如果没有,业务阻塞,进入步骤7;
6:传输业务;
7:业务是否有终止?如果有,资源被释放,并进入步骤2。
现有技术中,上述两种动态流量疏导算法的主要区别在于,当在VNT上没有直达LSP时,是在VNT上寻找多跳LSP还是在物理拓扑层上新建LSP的先后顺序上。DMN侧重于利用已建的LSP,在VNT上重新建立一个多跳LSP用于传输业务,此方案可以充分利用现有资源,但通过已建的LSP重新建立的选出的多跳LSP可能不是最优路径。如图1中所示,LSP3是建立在LSP1和LSP2上的一个多跳LSP,虽然它利用了现有的LSP,由于LSP1的路径为(传送节点1-传送节点2-传送节点3),LSP2的路径为(传送节点3-传送节点2-传送节点5),故新建的LSP3的路径为(传送节点1-传送节点2-传送节点3-传送节点2-传送节点5),很显然新建的LSP3不是一条最优路径。而DNM是在没有直连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;
对于第一直连标签交换路径LSP,所述第一虚拟拓扑层LSP为所述虚拟拓扑层中存在的所有虚拟拓扑层LSP中的任意一个LSP;相应的,
所述第三获取模块具体用于:
根据所述第一虚拟拓扑层LSP的标识,在所述物理拓扑层中获取与所述第一虚拟拓扑层LSP的标识存在对应关系的物理拓扑层LSP;
计算所述物理拓扑层LSP的权重;所述物理拓扑层LSP的权重为所述物理拓扑层LSP包含的所有物理拓扑链路的权重之和;
将所述物理拓扑层LSP的权重与预设权重因子之积,确定为所述虚拟拓扑层中第一虚拟拓扑层LSP对应的虚拟拓扑链路的权重。
结合第二方面的第五种可能的实现方式,在第二方面的第七种可能的实现方式中,所述赋值模块具体用于:
若所述物理拓扑链路中存在空闲波长,则将所述物理拓扑链路中总波长的个数与空闲波长的个数之商确定为所述物理拓扑链路的权重;
若所述物理拓扑链路中不存在空闲波长,则将所述物理拓扑链路的权重设为无穷大。
本发明的实施例提供一种基于业务传输的选路方法,通过接收业务传输请求,并根据业务传输请求,从融合拓扑层中获取所述融合拓扑层中所有候选传送路径;其中,所述融合拓扑层由物理拓扑层和虚拟拓扑层叠加而成,所述融合拓扑层包含所述物理拓扑层的所有传送节点,且任意两个传送节点之间若存在物理拓扑链路或者虚拟拓扑链路,则所述融合拓扑层的相应的两个传送节点之间存在融合拓扑链路,所述融合拓扑链路为物理拓扑链路或者虚拟拓扑链路;由于从源传送节点到目标传送节点之间可能存在多条候选传送路径,故本发明实施例根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取权重最小的候选传送路径作为目标传送路径;由于候选传送路径的权重越小意味着利用已建立的LSP去承载新业务请求的几率大,故可以节省重新建路的时间。同时,也可以确保选择的LSP的路径是最简化的,若确定所述目标传送路径为直连LSP或多跳LSP,则在所述目标传送路径上将所述待传输业务从源传送节点传输至目标传送节点,由于选择的目标传送路径为物理拓扑层中已有的LSP,不需要再根据业务传输请求再重建LSP,这样一来也可以避免因需要重新在物理拓扑层中建立LSP所带来的资源浪费。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为现有技术中的多层光网络结构示意图;
图2为本发发明实施例提供的一种基于业务传输的选路方法的流程示意图;
图3a为本发明实施例提供的一种基于业务传输的选路方法中的物理拓扑层结构示意图;
图3b为本发明实施例提供的一种基于业务传输的选路方法中的虚拟拓扑层结构示意图;
图3c为本发明实施例提供的一种基于业务传输的选路方法中的融合拓扑层结构示意图;
图4为本发明实施例提供的一种基于业务传输的选路装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了便于清楚描述本发明实施例的技术方案,在本发明的实施例中,采用了“第一”、“第二”、“第三”等字样对功能和作用基本相同的相同项或相似项进行区分,本领域技术人员可以理解“第一”、“第二”、“第三”等字样并不对数量和执行次序进行限定。
本发明实施例提供一种基于业务传输的选路方法,如图2所示,包括:
S101、接收业务传输请求,其中,所述业务传输请求包含待传输业务、源传送节点的标识和目标传送节点的标识;所述业务传输请求用于指示将所述待传输业务从所述源传送节点传送至所述目标传送节点;
S102、根据业务传输请求,从融合拓扑层中获取所述融合拓扑层中所有候选传送路径;
S103、根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径;所述目标传送路径为所述所有候选传送路径中权重最小的候选传送路径;
S104、若确定所述目标传送路径为直连LSP或多跳LSP,则在所述目标传送路径上将所述待传输业务从源传送节点传输至目标传送节点。
本发明实施例提供一种基于业务传输的选路方法,通过物理拓扑层中的每个物理拓扑链路和虚拟拓扑层中的每个虚拟拓扑链路进行叠加,获取融合拓扑层;由于从源传送节点到目标传送节点之间可能存在多条LSP,本发明实施例在获取融合拓扑层时,在融合拓扑层中从源传送节点到目标传送节点之间多跳LSP中选择一条LSP作为源节点和目标传送节点之间的拓扑链路,故当有业务传输请求时,可以根据业务传输请求中包含的源传送节点和目标传送节点在所述融合拓扑层中选择一条LSP进行业务传输,这样可以确保选择的LSP的路径是最简化的,从而也可以避免因需要重新在物理拓扑层中建立LSP所带来的资源浪费。
如图3a所示,所述物理拓扑链路是指所述物理拓扑层中传送节点之间存在的通信连线的物理路径,例如,图3a中传送节点0和传送节点3之间的物理路径;也即实际光网络中物理传送节点的拓扑;传送节点3和传送节点2之间的物理路径。
物理拓扑层中的标签交换路径LSP是指由源传送节点到目的传送节点之间所经过的所有传送节点之间的物理路径构成的链路,例如,图3a中的LSP1的物理路径为(传送节点0-传送节点3-传送节点2);LSP2的物理路径为(传送节点2-传送节点5-传送节点4)。
需要说明的是,一个物理路径的传送节点和另一个物理路径的传送节点均相同,但是源传送节点和目标传送节点恰好颠倒时,代表不同传输方向的物理路径。例如,物理路径(传送节点2-传送节点5-传送节点4)和物理路径(传送节点4-传送节点5-传送节点2)是传输方向不同的物理路径。
所述虚拟拓扑链路是指在物理拓扑层中形成LSP时,在所述虚拟拓扑层会形成相应的从源传送节点到目的传送节点之间的网络通路,即为虚拟拓扑链路,虚拟拓扑链路也即由实际光网络中抽象出来的抽象传送节点拓扑;例如,图3b中传送节点3和传送节点4之间的网络通路。每一条虚拟拓扑链路只体现源传送节点和目标传送节点。一个虚拟拓扑链路对应一个直连标签交换路径LSP。
其中,本发明实施例中的传送节点是指网络中的设备,例如,路由器。
进一步可选的,本发明实施例在接收业务传输请求之前,所述方法还包括:
S105、将物理拓扑层和虚拟拓扑层进行叠加,获取融合拓扑链路。
其中,所述融合拓扑层由物理拓扑层和虚拟拓扑层叠加而成,所述融合拓扑层包含所述物理拓扑层的所有传送节点(例如,图3c所示的,传送节点0、传送节点1、传送节点2、传送节点3、传送节点4、传送节点5),且任意两个传送节点之间若存在物理拓扑链路或者虚拟拓扑链路,则所述融合拓扑层的相应的两个传送节点之间存在融合拓扑链路,所述融合拓扑链路为物理拓扑链路或者虚拟拓扑链路。
示例性的,如图3c所示,所述融合拓扑层是指在物理拓扑层中已有的物理拓扑链路上叠加虚拟拓扑层中形成的每一条虚拟拓扑链路;也可以理解为在虚拟拓扑层中已有的虚拟拓扑链路上叠加物理拓扑层中每一条物理拓扑链路。
但是需要说明的是,当物理拓扑层与虚拟拓扑层存在重叠的拓扑链路时,如图3a所示,传送节点3和传送节点4之间存在物理拓扑链路,且传送节点3和传送节点4也存在虚拟拓扑链路,则传送节点3和传送节点4之间的拓扑链路为物理拓扑链路和虚拟拓扑链路对应的权重最小的。如图3c所示,由于传送节点3和传送节点4之间物理拓扑链路的权重为4,传送节点3和传送节点4之间虚拟拓扑链路的权重为2,则传送节点3和传送节点4之间的拓扑链路为虚拟拓扑链路。当物理拓扑层与虚拟拓扑层不存在重叠的拓扑链路时,如图3a所示,传送节点0和传送节点2之间不存在物理拓扑链路,传送节点0和传送节点2之间存在虚拟拓扑链路,则传送节点0和传送节点2之间的拓扑链路为虚拟拓扑链路;当传送节点0和传送节点6之间存在物理拓扑链路,且传送节点0和传送节点6之间不存在虚拟拓扑链路,则传送节点0和传送节点6之间的拓扑链路为物理拓扑链路。
示例性的,本发明实施例中的步骤S105具体可以通过以下步骤实现:
S1051、获取所述物理拓扑层中每个物理拓扑链路对应的权重以及所述虚拟拓扑层中每个虚拟拓扑链路的权重;
S1052、若确定第一传送节点与第二传送节点之间既存在物理拓扑链路又存在虚拟拓扑链路,则将所述物理拓扑链路和所述虚拟拓扑链路分别对应的权重中权重最小的链路确定为所述融合拓扑层中第一传送节点与所述第二传送节点之间的融合拓扑链路。
其中,第一传送节点和第二传送节点为融合拓扑层中任意两个传送节点之间既存在物理拓扑链路又存在虚拟拓扑链路,由于对于融合拓扑层中每任意两个传送节点之间既存在物理拓扑链路又存在虚拟拓扑链路的处理方式和原理均相同,故本发明实施例仅以第一传送节点和第二传送节点为例进行说明,并不具有任何指示性含义,示例性的,该第一传送节点和第二传送节点可以为传送节点3和传送节点4等。
例如,如图3c所示,由于在物理拓扑层中传送节点3和传送节点4之间存在物理拓扑链路,且在虚拟拓扑层中传送节点3和传送节点4之间存在虚拟拓扑链路,则比较传送节点3和传送节点4之间虚拟拓扑链路对应的权重和物理拓扑链路的权重之间的大小,由于虚拟拓扑链路的权重越小,表示业务在所述虚拟拓扑链路上传输的优先级越高,故将传送节点3和传送节点4之间的融合拓扑链路确定为虚拟拓扑链路,并将所述虚拟拓扑链路的权重确定为融合拓扑层中传送节点3和传送节点4之间的拓扑链路的权重,即此融合拓扑链路对应的权重也为4。
S1053、若确定所述第三传送节点与所述第四传送节点之间只存在物理拓扑链路,则将所述物理拓扑链路确定为所述第三传送节点与所述第四传送节点之间的融合拓扑链路。
其中,第三传送节点和第四传送节点为融合拓扑层中任意两个传送节点之间只存在物理拓扑链路的传送节点,由于对于融合拓扑层中每任意两个传送节点之间只存在物理拓扑链路的传送节点的处理方式和原理均相同,故本发明实施例仅以第三传送节点和第四传送节点为例进行说明,并不具有任何指示性含义,示例性的,该第三传送节点和第四传送节点可以为传送节点0和传送节点3,传送节点3和传送节点2等。
例如,如图3c所示,由于在物理拓扑层中传送节点0和传送节点3之间存在物理拓扑链路,且在虚拟拓扑层中传送节点0和传送节点3之间不存在虚拟拓扑链路,则将传送节点0和传送节点3之间的拓扑链路确定为物理拓扑链路,并将所述物理拓扑链路的权重确定为融合拓扑层中传送节点0和传送节点3之间的融合拓扑链路的权重,即此融合拓扑链路对应的权重为5。
S1054、若确定所述第五传送节点与所述第六传送节点之间只存在虚拟拓扑链路,则将所述虚拟拓扑链路确定为所述第五传送节点与所述第六传送节点之间的融合拓扑链路。
其中,第五传送节点和第六传送节点为融合拓扑层中任意两个传送节点之间只存在虚拟拓扑链路的传送节点,由于对于融合拓扑层中每任意两个传送节点之间只存在虚拟拓扑链路的传送节点的处理方式和原理均相同,故本发明实施例仅以第五传送节点和第六传送节点为例进行说明,并不具有任何指示性含义,示例性的,该第五传送节点和第六传送节点可以为传送节点0和传送节点2,传送节点2和传送节点4等。
例如,如图3c所示,由于在虚拟拓扑层中传送节点0和传送节点2之间存在虚拟拓扑链路,且在物理拓扑层中传送节点0和传送节点2之间不存在物理拓扑链路,则将传送节点0和传送节点2之间的拓扑链路确定为虚拟拓扑链路,并将所述虚拟拓扑链路的权重确定为融合拓扑层中传送节点0和传送节点2之间的拓扑链路的权重,即此拓扑链路对应的权重为4.5。
其中,直连LSP为所述融合拓扑层中已经建立的从源传送节点到目标传送节点的路径。由于融合拓扑层中包含虚拟拓扑链路,每个虚拟拓扑链路对应一个直连LSP,则直连LSP也可以指融合拓扑层中存在的从源传送节点到目标传送节点的虚拟拓扑链路,例如,图3c中的传送节点0到传送节点2之间的虚拟拓扑链路;传送节点3到传送节点4之间的虚拟拓扑链路;传送节点2到传送节点4之间的虚拟拓扑链路。
多跳LSP是指在所述融合拓扑层中选取已经建立的至少两个存在共同传送节点直连LSP,其中,该至少两个存在共同传送节点直连LSP中至少存在一个直连LSP中包含目标传送节点,同时存在另一个直连LSP包含源传送节点,以使得可以根据该至少两个已经建立的直连LSP形成从源传送节点到目标传送节点的多跳LSP,可以将待传输业务从源传送节点传送至目标传送节点。示例性的,如图3c中的传送节点0和传送节点2之间的直连LSP以及传送节点2和传送节点4之间的直连LSP可以形成从传送节点0到传送节点4之间的多跳LSP。
进一步可选的,由于对于不同的业务传输请求包含不同的源传送节点和目标传送节点,由于业务传输只能在已建立的直连LSP或者多跳LSP上进行传输,故当融合拓扑层中存在的目标传送路径不是直连LSP和多跳LSP时,为了保证业务传输顺利进行,同时为了节约资源,本发明实施例,还包括:
1、若确定所述目标传送路径不是直连LSP,且也不是多跳LSP,则根据所述目标传送路径在所述物理拓扑层中建立目标标签交换路径LSP;
其中,所述目标LSP可以为一个直连LSP也可以为多跳LSP,具体为直连LSP或者多跳LSP可以根据需要进行选择。
2、根据所述目标传送路径,在所述虚拟拓扑层中建立与所述目标LSP对应的虚拟拓扑层LSP;
3、在所述与所述目标LSP对应的虚拟拓扑层LSP上将所述待传输业务从源传送节点传输至目标传送节点。
这样一来,可以根据确定的目标传送路径,利用已有的每个物理拓扑链路对应的权重,从已有的每个物理拓扑链路中选择出一条路径最短的目标传送路径,不仅可以节约资源且可以保证业务传输顺利进行。
示例性的,例如,若业务传输请求包含的源传送节点为0,目标传送节点为5,如图3c可知,从源传送节点0到目标传送节点5的候选传送路径有以下六种:例如:路径1(传送节点0-传送节点3-传送节点4-传送节点5);路径2(传送节点0-传送节点2-传送节点5);路径3传送节点(0-传送节点1-传送节点2-传送节点5);路径4(传送节点0-传送节点2-传送节点4-传送节点5);路径5(传送节点0-传送节点3-传送节点2-传送节点5);路径6(传送节点0-传送节点3-传送节点4-传送节点2-传送节点5),由于路径1到路径6对应的权重分别为:10、8.5、15、11、13、14.5,由于路径2的权重最小,故目标传送路径为(传送节点0-传送节点2-传送节点5),但是,传送节点2-传送节点5之间不存在直连LSP,故选择(传送节点0-传送节点2-传送节点5)为目标传送路径时,不能将待传输业务传输至目标传送节点5,因此,需要在传送节点2和传送节点5之间新建一个直连LSP,以使得该新建的LSP与传送节点0和传送节点2之间的直连LSP形成多跳LSP。需要说明的是,若目标传送路径中包含一个已经建立的LSP路径,但该LSP对应的目标传送节点与业务传输请求中的目标传送节点之间的路径不是LSP,则只需要建立从该LSP对应的目标传送节点到业务传输请求中的目标传送节点之间的LSP,例如,如上述所描述的在传送节点2和传送节点5之间新建一个直连LSP。
若业务传输请求包含的源传送节点为0,目标传送节点为3,如图3c可知,从源传送节点0到目标传送节点3的候选传送路径有多种,本发明实施例仅示例性的列出两种路径,分别为路径1(传送节点0-传送节点3)和路径2(传送节点0-传送节点2-传送节点3),由于路径1对应的权重最小,故路径1(传送节点0-传送节点3)为目标传送路径,但是该目标传送路径(传送节点0-传送节点3)不是直连LSP,则需要在物理拓扑层中建立(传送节点0-传送节点3)之间的LSP以使得业务可以传送。
进一步可选的,为了节约多层光网络中的资源,本发明实施例在所述步骤S103之前,还包括:
S106、根据所述每个物理拓扑链路对应的权重、所述每个虚拟拓扑链路的权重、虚拟拓扑层中每个传送节点标识以及物理拓扑层中每个传送节点的标识,确定所述融合拓扑层中每个融合拓扑链路对应的权重;
示例性的,如图3a所示,在物理拓扑层中传送节点0和传送节点3之间的权重为5,则根据上述确定融合拓扑层中每个融合拓扑链路的方法可以知道,在融合拓扑层中传送节点0和传送节点3之间的权重为5。
如图3b所示,在虚拟拓扑层中传送节点3和传送节点4之间的权重为2,则根据上述确定融合拓扑层中每个融合拓扑链路的方法可以知道,在融合拓扑层中传送节点3和传送节点4之间的权重为2。
由此,可以知道融合拓扑层中每个融合拓扑链路的权重,如图3c所示,本发明实施例在此不再赘述。
S107、根据所述每个融合拓扑链路对应的权重,确定每个所述候选传送路径对应的权重;其中,一个候选传送路径对应的权重为所述候选传送路径包含的所有融合拓扑链路对应的权重之和。
由上述可以知道,融合拓扑层中每个融合拓扑链路的权重,则示例性的,对于路径(传送节点0-传送节点3-传送节点4)对应的权重为5+2=7;对于路径(传送节点0-传送节点1-传送节点2-传送节点5)对应的权重为6+5+4=15。
进一步可选的,所述根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径,包括:
S1031、获取所述所有候选传送路径中每个所述候选传送路径对应的权重;
S1032、若所述每个所述候选传送路径对应的权重均不相等,则将权重最小的候选传送路径确定为目标传送路径。
示例性的,如图3c所示,若候选传送路径为(传送节点0-传送节点2-传送节点5)和(传送节点0-传送节点3-传送节点4),由于候选传送路径为(传送节点0-传送节点2-传送节点5)和(传送节点0-传送节点3-传送节点4)对应的权重分别为8和7,故目标传送路径为(传送节点0-传送节点3-传送节点4)。
S1033、若所述所有候选传送路径中存在两个或两个以上候选传送路径对应的权重相等且为最小权重,则获取权重相等的每个候选传送路径在物理拓扑层中对应的跳数,一个候选传送路径在物理拓扑层中对应的跳数为所述候选传送路径在物理拓扑层中包含的物理拓扑链路的个数;
S1034、将所述权重相等的每个候选传送路径在物理拓扑层中对应的跳数最小的候选传送路径,确定为目标传送路径。
示例性的,若从源传送节点0到目标传送节点5的候选传送路径中权重最小的候选传送路径有两条,分别为(传送节点0-传送节点2-传送节点5)对应的权重为8和(传送节点0-传送节点1-传送节点2-传送节点5)对应的权重也为8,此时,由于候选传送路径(传送节点0-传送节点2-传送节点5)的条数为2,候选传送路径(传送节点0-传送节点1-传送节点2-传送节点5)的条数为3,故此时,目标传送路径为(传送节点0-传送节点2-传送节点5)。
需要说明的是,如果权重最小的至少两个候选传送路径中存在至少两个候选传送路径对应的跳数也相等,则从跳数相等的候选传送路径中选择一个包含直连LSP或者多跳LSP的路径。
示例性的,步骤S1051具体可以通过以下方式实现:
S10511、根据所述物理拓扑层中每个物理拓扑链路中空闲波长的个数,为所述每个物理拓扑链路赋予一个权重;其中,物理拓扑链路中空闲波长个数越少,所述物理拓扑链路的权重越大;所述物理拓扑链路是指所述物理拓扑层中两两传送节点之间的拓扑链路;
其中,空闲波长是指光纤中没有被用来传输业务的波长。
示例性的,本发明实施例中的步骤S10511具体可以通过以下方式实现:
S105111、若所述物理拓扑链路中存在空闲波长,则将所述物理拓扑链路中总波长的个数与空闲波长的个数之商确定为所述物理拓扑链路的权重;
S105112、若所述物理拓扑链路中不存在空闲波长,则将所述物理拓扑链路的权重设为无穷大。
本发明实施例对所述确定所述物理拓扑链路中是否存在空闲波长的方式不进行限定,示例性的,若检测到一个物理拓扑链路中每个波长上都有业务传输,则确定所述物理拓扑链路中不存在空闲波长。
示例性的,步骤S10511可以通过以下方式实现:
其中,N为所述虚拟拓扑层中第i个传送节点到j个传送节点之间的物理拓扑链路的总波长的个数;idle_num为所述物理拓扑链路中空闲波长的个数;Wij为从第i个传送节点到j个传送节点之间的物理拓扑链路的权重。
进一步可选的,由于确定虚拟拓扑层中每个虚拟拓扑层LSP权重的方式和原理均相同,故本发明实施例仅以第一虚拟拓扑层直连标签交换路径LSP为例进行说明,并不具有任何指示性含义,对于第一虚拟拓扑层直连标签交换路径LSP,所述第一虚拟拓扑层直连标签交换路径LSP为所述虚拟拓扑层中存在的所有虚拟拓扑层直连标签交换路径LSP中的任意一个;相应的,
S10512、根据所述虚拟拓扑层中的每个虚拟拓扑层LSP以及所述物理拓扑链路对应的权重,获取所述虚拓扑层中每个虚拟拓扑链路的权重。
示例性的,所述步骤S1062具体可以通过以下步骤实现:
S10621、根据所述第一虚拟拓扑层LSP的标识,在所述物理拓扑层中获取与所述第一虚拟拓扑层LSP的标识存在对应关系的物理拓扑层LSP;
由于物理拓扑层中每建立一个直连标签交换路径LSP,物理拓扑层的PCE则会将已建立好的LSP作为TE连接(TE Link)向上层进行广播,便于在虚拓扑层中映射一个与所述物理拓扑层LSP相对应的虚拟拓扑层LSP,故在虚拟拓扑层中存在一个与所述物理拓扑层中标识相同的LSP,也即所述物理拓扑层中的LSP与虚拟拓扑层中的LSP一一对应。例如,图3a所示的物理拓扑层的PCE建立一个LSP1之后,物理拓扑层的PCE则会将已建立的LSP1向上层进行广播,此时会在虚拓扑层中也建立一个与所述LSP1标识对应的LSP1。
需要说明的是,在所述虚拓扑层中建立的LSP的标识可以与物理拓扑层中与所述虚拟拓扑层层中的LSP的标识相同,也可以为存在对应关系。
其中,所述直连标签交换路径LSP的标识可以为所述LSP的标号,本发明实施例对此不进行限定,例如LSP1。
S10622、计算所述物理拓扑层LSP的权重;所述物理拓扑层LSP的权重为所述物理拓扑层LSP包含的所有物理拓扑链路的权重之和;
由于虚拓扑链路只包含源传送节点和目标传送节点,故需要根据所述虚拓扑链路对应的虚拟拓扑层LSP的标识在物理拓扑层中获取与之对应的LSP,并将所述物理拓扑层中LSP中包含的每个物理拓扑链路的权重进行累加,获取虚拓扑链路的权重,例如,在物理拓扑层中LSP1的路径为(传送节点0-传送节点5-传送节点3),LSP1包含传送节点0到传送节点3之间的物理拓扑链路和传送节点3到传送节点2之间的物理拓扑链路,如图3a所示,传送节点0到传送节点3之间的物理拓扑链路的权重为5,传送节点3到传送节点2之间的物理拓扑链路的权重为4,故在物理拓扑层中LSP1的权重为9。
S10623、将所述物理拓扑层LSP的权重与预设权重因子之积,确定为所述虚拟拓扑层中第一虚拟拓扑层LSP对应的虚拟拓扑链路的权重。
其中,本发明实施例对所述预设权重因子不进行限定,预设权重因子的值越小,则相应的虚拟拓扑链路的权重越小,那么当有业务传输请求时,该虚拟拓扑链路便会有更高的优先级。在算路的时候,采用Djkstra算法,该算法在算路时选择路径最短的路径。所以路径权重越小,被选到的几率就越大。
本发明实施例中步骤S1062可以根据公式:计算虚拟拓扑层中每个虚拟拓扑链路的权重。其中,α为预设权重因子,优选的,α=0.5;m,n为物理拓扑层中标识为i,j的LSP中第m个传送节点到第n个传送节点之间的物理拓扑链路。Wmn为第m个传送节点到第n个传送节点之间的物理拓扑链路的权重。
示例性的,在α=0.5时,如图3a所示,在物理拓扑层中LSP1的权重为9;则在虚拟拓扑层中LSP1的权重为4.5,在物理拓扑层中LSP3的权重为4(即传送节点3到传送节点4之间的物理拓扑链路的权重);则在虚拟拓扑层中LSP3的权重为2。
如图4所示,本发明实施例还提供一种基于业务传输的选路装置,该基于业务传输的选路装置中的各个功能单元与上述实施例中提供的基于业务传输的选路的方法相对应,具体可以参考本发明的上述实施例中的描述,本发明实施例在此不再赘述。如图4所示,该基于业务传输的选路装置40,包括:
接收单元401,用于接收业务传输请求,其中,所述业务传输请求包含待传输业务、源传送节点的标识和目标传送节点的标识;
第一获取单元402,用于根据业务传输请求,从融合拓扑层中获取所述融合拓扑层中所有候选传送路径;其中,所述融合拓扑层由物理拓扑层和虚拟拓扑层叠加而成,所述融合拓扑层包含所述物理拓扑层的所有传送节点,且任意两个传送节点之间若存在物理拓扑链路或者虚拟拓扑链路,则所述融合拓扑层的相应的两个传送节点之间存在融合拓扑链路,所述融合拓扑链路为物理拓扑链路或者虚拟拓扑链路;
选择单元403,用于根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径;所述目标传送路径为所述所有候选传送路径中权重最小的候选传送路径;
判断单元404,用于判断所述目标传送路径是否为直连LSP或多跳LSP;
第一传送单元405,用于在确定所述目标传送路径为直连LSP或多跳LSP时,在所述目标传送路径上将所述待传输业务从源传送节点传输至目标传送节点。
进一步可选的,所述基于业务传输的选路装置40还包括:
第一建立单元,用于在所述判断单元确定所述目标传送路径不是直连LSP,且也不是多跳LSP时,根据所述目标传送路径在所述物理拓扑层中建立目标标签交换路径LSP;
第二获取单元,用于根据所述目标传送路径,在所述虚拟拓扑层中获取与所述目标LSP对应的虚拟拓扑层LSP;
第二传送单元,用于在所述与所述目标LSP对应的虚拟拓扑层LSP上将所述待传输业务从源传送节点传输至目标传送节点。
进一步可选的,所述选择单元,包括:
第一获取模块,用于获取所述所有候选传送路径中每个所述候选传送路径对应的权重;
判断模块,用于判断所述每个所述候选传送路径对应的权重是否均不相等;
确定模块,用于在所述判断模块确定所述每个所述候选传送路径对应的权重均不相等时,将权重最小的候选传送路径确定为目标传送路径;
第二获取模块,用于在判断模块确定所述所有候选传送路径中存在两个或两个以上候选传送路径对应的权重相等且为最小权重时,获取权重相等的每个候选传送路径在物理拓扑层中对应的跳数,一个候选传送路径在物理拓扑层中对应的跳数为所述候选传送路径在物理拓扑层中包含的物理拓扑链路的个数;
判定模块,用于将所述权重相等的每个候选传送路径在物理拓扑层中对应的跳数最小的候选传送路径,确定为目标传送路径。
进一步可选的,一个物理拓扑链路对应一个权重,一个虚拟拓扑链路对应一个权重;所述装置还包括第三获取单元以及判定单元,其中,
所述第三获取单元,用于获取所述物理拓扑层中每个物理拓扑链路对应的权重以及所述虚拟拓扑层中每个虚拟拓扑链路的权重;
所述判定单元,具体用于:
若确定第一传送节点与第二传送节点之间既存在物理拓扑链路又存在虚拟拓扑链路,则将所述物理拓扑链路和所述虚拟拓扑链路分别对应的权重中权重最小的链路确定为所述融合拓扑层中第一传送节点与所述第二传送节点之间的融合拓扑链路;
若确定所述第三传送节点与所述第四传送节点之间只存在物理拓扑链路,则将所述物理拓扑链路确定为所述第三传送节点与所述第四传送节点之间的融合拓扑链路;
若确定所述第五传送节点与所述第六传送节点之间只存在虚拟拓扑链路,则将所述虚拟拓扑链路确定为所述第五传送节点与所述第六传送节点之间的融合拓扑链路。
进一步可选的,所述装置还包括:
第一确定单元,用于根据所述每个物理拓扑链路对应的权重、所述每个虚拟拓扑链路的权重、虚拟拓扑层中每个传送节点标识以及物理拓扑层中每个传送节点的标识,确定所述融合拓扑层中每个融合拓扑链路对应的权重;
第二确定单元,用于根据所述每个融合拓扑链路对应的权重,确定每个所述候选传送路径对应的权重;其中,一个候选传送路径对应的权重为所述候选传送路径包含的所有融合拓扑链路对应的权重之和。
进一步可选的,所述第三获取单元,包括:
赋值模块,用于根据所述物理拓扑层中每个物理拓扑链路中空闲波长的个数,为所述每个物理拓扑链路赋予一个权重;其中,物理拓扑链路中空闲波长个数越少,所述物理拓扑链路的权重越大;所述物理拓扑链路是指所述物理拓扑层中两两传送节点之间的拓扑链路;
第三获取模块,用于根据所述虚拟拓扑层中的每个虚拟拓扑层LSP以及所述物理拓扑链路对应的权重,获取所述虚拓扑层中每个虚拟拓扑链路的权重。
进一步可选的,所一个虚拟拓扑链路对应一个虚拟拓扑层LSP;
对于第一直连标签交换路径LSP,所述第一虚拟拓扑层LSP为所述虚拟拓扑层中存在的所有虚拟拓扑层LSP中的任意一个LSP;相应的,
所述第三获取模块具体用于:
根据所述第一虚拟拓扑层LSP的标识,在所述物理拓扑层中获取与所述第一虚拟拓扑层LSP的标识存在对应关系的物理拓扑层LSP;
计算所述物理拓扑层LSP的权重;所述物理拓扑层LSP的权重为所述物理拓扑层LSP包含的所有物理拓扑链路的权重之和;
将所述物理拓扑层LSP的权重与预设权重因子之积,确定为所述虚拟拓扑层中第一虚拟拓扑层LSP对应的虚拟拓扑链路的权重。
进一步可选的,所述赋值模块具体用于:
若所述物理拓扑链路中存在空闲波长,则将所述物理拓扑链路中总波长的个数与空闲波长的个数之商确定为所述物理拓扑链路的权重;
若所述物理拓扑链路中不存在空闲波长,则将所述物理拓扑链路的权重设为无穷大。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理包括,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (16)
1.一种基于业务传输的选路方法,其特征在于,包括:
接收业务传输请求,其中,所述业务传输请求包含待传输业务、源传送节点的标识和目标传送节点的标识;
根据业务传输请求,从融合拓扑层中获取所述融合拓扑层中所有候选传送路径;其中,所述融合拓扑层由物理拓扑层和虚拟拓扑层叠加而成,所述融合拓扑层包含所述物理拓扑层的所有传送节点,且任意两个传送节点之间若存在物理拓扑链路或者虚拟拓扑链路,则所述融合拓扑层的相应的两个传送节点之间存在融合拓扑链路,所述融合拓扑链路为物理拓扑链路或者虚拟拓扑链路;
根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径;所述目标传送路径为所述所有候选传送路径中权重最小的候选传送路径;
若确定所述目标传送路径为直连LSP或多跳LSP,则在所述目标传送路径上将所述待传输业务从源传送节点传输至目标传送节点。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若确定所述目标传送路径不是直连LSP,且也不是多跳LSP,则根据所述目标传送路径在所述物理拓扑层中建立目标标签交换路径LSP;
根据所述目标传送路径,在所述虚拟拓扑层中获取与所述目标LSP对应的虚拟拓扑层LSP;
在所述与所述目标LSP对应的虚拟拓扑层LSP上将所述待传输业务从源传送节点传输至目标传送节点。
3.根据权利要求1所述的方法,其特征在于,所述根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径,包括:
获取所述所有候选传送路径中每个所述候选传送路径对应的权重;
若所述每个所述候选传送路径对应的权重均不相等,则将权重最小的候选传送路径确定为目标传送路径;
若所述所有候选传送路径中存在两个或两个以上候选传送路径对应的权重相等且为最小权重,则获取权重相等的每个候选传送路径在物理拓扑层中对应的跳数,一个候选传送路径在物理拓扑层中对应的跳数为所述候选传送路径在物理拓扑层中包含的物理拓扑链路的个数;
将所述权重相等的每个候选传送路径在物理拓扑层中对应的跳数最小的候选传送路径,确定为目标传送路径。
4.根据权利要求1所述的方法,其特征在于,一个物理拓扑链路对应一个权重,一个虚拟拓扑链路对应一个权重;
在所述接收业务传输请求之前,所述方法还包括:
获取所述物理拓扑层中每个物理拓扑链路对应的权重以及所述虚拟拓扑层中每个虚拟拓扑链路的权重;
若确定第一传送节点与第二传送节点之间既存在物理拓扑链路又存在虚拟拓扑链路,则将所述物理拓扑链路和所述虚拟拓扑链路分别对应的权重中权重最小的链路确定为所述融合拓扑层中第一传送节点与所述第二传送节点之间的融合拓扑链路;
若确定所述第三传送节点与所述第四传送节点之间只存在物理拓扑链路,则将所述物理拓扑链路确定为所述第三传送节点与所述第四传送节点之间的融合拓扑链路;
若确定所述第五传送节点与所述第六传送节点之间只存在虚拟拓扑链路,则将所述虚拟拓扑链路确定为所述第五传送节点与所述第六传送节点之间的融合拓扑链路。
5.根据权利要求4所述的方法,其特征在于,在所述根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径之前,所述方法还包括:
根据所述每个物理拓扑链路对应的权重、所述每个虚拟拓扑链路的权重、虚拟拓扑层中每个传送节点标识以及物理拓扑层中每个传送节点的标识,确定所述融合拓扑层中每个融合拓扑链路对应的权重;
根据所述每个融合拓扑链路对应的权重,确定每个所述候选传送路径对应的权重;其中,一个候选传送路径对应的权重为所述候选传送路径包含的所有融合拓扑链路对应的权重之和。
6.根据权利要求4所述的方法,其特征在于,所述获取所述物理拓扑层中每个物理拓扑链路对应的权重以及所述虚拟拓扑层中的每个虚拟拓扑链路的权重,包括:
根据所述物理拓扑层中每个物理拓扑链路中空闲波长的个数,为所述每个物理拓扑链路赋予一个权重;其中,物理拓扑链路中空闲波长个数越少,所述物理拓扑链路的权重越大;所述物理拓扑链路是指所述物理拓扑层中两两传送节点之间的拓扑链路;
根据所述虚拟拓扑层中的每个虚拟拓扑层LSP以及所述物理拓扑链路对应的权重,获取所述虚拓扑层中每个虚拟拓扑链路的权重。
7.根据权利要求6所述的方法,其特征在于,一个虚拟拓扑链路对应一个虚拟拓扑层LSP;
对于第一直连标签交换路径LSP,所述第一虚拟拓扑层LSP为所述虚拟拓扑层中存在的所有虚拟拓扑层LSP中的任意一个LSP;相应的,
所述根据所述虚拟拓扑层中所述第一虚拟拓扑层LSP以及所述每个物理拓扑链路对应的权重,获取所述虚拟拓扑层中第一虚拟拓扑层LSP对应的虚拟拓扑链路的权重,包括:
根据所述第一虚拟拓扑层LSP的标识,在所述物理拓扑层中获取与所述第一虚拟拓扑层LSP的标识存在对应关系的物理拓扑层LSP;
计算所述物理拓扑层LSP的权重;所述物理拓扑层LSP的权重为所述物理拓扑层LSP包含的所有物理拓扑链路的权重之和;
将所述物理拓扑层LSP的权重与预设权重因子之积,确定为所述虚拟拓扑层中第一虚拟拓扑层LSP对应的虚拟拓扑链路的权重。
8.根据权利要求6所述的方法,其特征在于,所述根据所述物理拓扑层中每个物理拓扑链路中空闲波长的个数,为所述每个物理拓扑链路赋予一个权重,包括:
若所述物理拓扑链路中存在空闲波长,则将所述物理拓扑链路中总波长的个数与空闲波长的个数之商确定为所述物理拓扑链路的权重;
若所述物理拓扑链路中不存在空闲波长,则将所述物理拓扑链路的权重设为无穷大。
9.一种基于业务传输的选路装置,其特征在于,包括:
接收单元,用于接收业务传输请求,其中,所述业务传输请求包含待传输业务、源传送节点的标识和目标传送节点的标识;
第一获取单元,用于根据业务传输请求,从融合拓扑层中获取所述融合拓扑层中所有候选传送路径;其中,所述融合拓扑层由物理拓扑层和虚拟拓扑层叠加而成,所述融合拓扑层包含所述物理拓扑层的所有传送节点,且任意两个传送节点之间若存在物理拓扑链路或者虚拟拓扑链路,则所述融合拓扑层的相应的两个传送节点之间存在融合拓扑链路,所述融合拓扑链路为物理拓扑链路或者虚拟拓扑链路;
选择单元,用于根据每个所述候选传送路径对应的权重,从所述所有候选传送路径中获取目标传送路径;所述目标传送路径为所述所有候选传送路径中权重最小的候选传送路径;
判断单元,用于判断所述目标传送路径是否为直连LSP或多跳LSP;
第一传送单元,用于在确定所述目标传送路径为直连LSP或多跳LSP时,在所述目标传送路径上将所述待传输业务从源传送节点传输至目标传送节点。
10.根据权利要求9所述的装置,其特征在于,所述装置还包括:
第一建立单元,用于在所述判断单元确定所述目标传送路径不是直连LSP,且也不是多跳LSP时,根据所述目标传送路径在所述物理拓扑层中建立目标标签交换路径LSP;
第二获取单元,用于根据所述目标传送路径,在所述虚拟拓扑层中获取与所述目标LSP对应的虚拟拓扑层LSP;
第二传送单元,用于在所述与所述目标LSP对应的虚拟拓扑层LSP上将所述待传输业务从源传送节点传输至目标传送节点。
11.根据权利要求9所述的装置,其特征在于,所述选择单元,包括:
第一获取模块,用于获取所述所有候选传送路径中每个所述候选传送路径对应的权重;
判断模块,用于判断所述每个所述候选传送路径对应的权重是否均不相等;
确定模块,用于在所述判断模块确定所述每个所述候选传送路径对应的权重均不相等时,将权重最小的候选传送路径确定为目标传送路径;
第二获取模块,用于在判断模块确定所述所有候选传送路径中存在两个或两个以上候选传送路径对应的权重相等且为最小权重时,获取权重相等的每个候选传送路径在物理拓扑层中对应的跳数,一个候选传送路径在物理拓扑层中对应的跳数为所述候选传送路径在物理拓扑层中包含的物理拓扑链路的个数;
判定模块,用于将所述权重相等的每个候选传送路径在物理拓扑层中对应的跳数最小的候选传送路径,确定为目标传送路径。
12.根据权利要求9所述的装置,其特征在于,一个物理拓扑链路对应一个权重,一个虚拟拓扑链路对应一个权重;所述装置还包括第三获取单元以及判定单元,其中,
所述第三获取单元,用于获取所述物理拓扑层中每个物理拓扑链路对应的权重以及所述虚拟拓扑层中每个虚拟拓扑链路的权重;
所述判定单元,具体用于:
若确定第一传送节点与第二传送节点之间既存在物理拓扑链路又存在虚拟拓扑链路,则将所述物理拓扑链路和所述虚拟拓扑链路分别对应的权重中权重最小的链路确定为所述融合拓扑层中第一传送节点与所述第二传送节点之间的融合拓扑链路;
若确定所述第三传送节点与所述第四传送节点之间只存在物理拓扑链路,则将所述物理拓扑链路确定为所述第三传送节点与所述第四传送节点之间的融合拓扑链路;
若确定所述第五传送节点与所述第六传送节点之间只存在虚拟拓扑链路,则将所述虚拟拓扑链路确定为所述第五传送节点与所述第六传送节点之间的融合拓扑链路。
13.根据权利要求12所述的装置,其特征在于,所述装置还包括:
第一确定单元,用于根据所述每个物理拓扑链路对应的权重、所述每个虚拟拓扑链路的权重、虚拟拓扑层中每个传送节点标识以及物理拓扑层中每个传送节点的标识,确定所述融合拓扑层中每个融合拓扑链路对应的权重;
第二确定单元,用于根据所述每个融合拓扑链路对应的权重,确定每个所述候选传送路径对应的权重;其中,一个候选传送路径对应的权重为所述候选传送路径包含的所有融合拓扑链路对应的权重之和。
14.根据权利要求12所述的装置,其特征在于,所述第三获取单元,包括:
赋值模块,用于根据所述物理拓扑层中每个物理拓扑链路中空闲波长的个数,为所述每个物理拓扑链路赋予一个权重;其中,物理拓扑链路中空闲波长个数越少,所述物理拓扑链路的权重越大;所述物理拓扑链路是指所述物理拓扑层中两两传送节点之间的拓扑链路;
第三获取模块,用于根据所述虚拟拓扑层中的每个虚拟拓扑层LSP以及所述物理拓扑链路对应的权重,获取所述虚拓扑层中每个虚拟拓扑链路的权重。
15.根据权利要求14所述的装置,其特征在于,一个虚拟拓扑链路对应一个虚拟拓扑层LSP;
对于第一直连标签交换路径LSP,所述第一虚拟拓扑层LSP为所述虚拟拓扑层中存在的所有虚拟拓扑层LSP中的任意一个LSP;相应的,
所述第三获取模块具体用于:
根据所述第一虚拟拓扑层LSP的标识,在所述物理拓扑层中获取与所述第一虚拟拓扑层LSP的标识存在对应关系的物理拓扑层LSP;
计算所述物理拓扑层LSP的权重;所述物理拓扑层LSP的权重为所述物理拓扑层LSP包含的所有物理拓扑链路的权重之和;
将所述物理拓扑层LSP的权重与预设权重因子之积,确定为所述虚拟拓扑层中第一虚拟拓扑层LSP对应的虚拟拓扑链路的权重。
16.根据权利要求14所述的装置,其特征在于,所述赋值模块具体用于:
若所述物理拓扑链路中存在空闲波长,则将所述物理拓扑链路中总波长的个数与空闲波长的个数之商确定为所述物理拓扑链路的权重;
若所述物理拓扑链路中不存在空闲波长,则将所述物理拓扑链路的权重设为无穷大。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610304866.0A CN105978811B (zh) | 2016-05-09 | 2016-05-09 | 一种基于业务传输的选路方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610304866.0A CN105978811B (zh) | 2016-05-09 | 2016-05-09 | 一种基于业务传输的选路方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105978811A true CN105978811A (zh) | 2016-09-28 |
CN105978811B CN105978811B (zh) | 2019-04-30 |
Family
ID=56991506
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610304866.0A Active CN105978811B (zh) | 2016-05-09 | 2016-05-09 | 一种基于业务传输的选路方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105978811B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107332767A (zh) * | 2017-06-28 | 2017-11-07 | 深圳臻云技术股份有限公司 | 一种全局网络备份路由的评估方法及评价系统 |
CN108650163A (zh) * | 2018-04-23 | 2018-10-12 | 首都师范大学 | 分级非全连通虚拟拓扑的隧道连通方法及装置 |
US10700880B2 (en) | 2016-10-21 | 2020-06-30 | Dinor Adam Vestergaard Levi | Flat data routing chain |
CN113347098A (zh) * | 2021-06-01 | 2021-09-03 | 中国联合网络通信集团有限公司 | 一种网络路由方法和装置 |
CN114095124A (zh) * | 2021-11-03 | 2022-02-25 | 中国联合网络通信集团有限公司 | 通信方法、装置及计算机可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227248A (zh) * | 2008-01-29 | 2008-07-23 | 中兴通讯股份有限公司 | 业务路径建立方法 |
CN101583057A (zh) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN101873249A (zh) * | 2009-04-27 | 2010-10-27 | 华为技术有限公司 | 光传送网中业务传输路径的计算方法及装置 |
CN102025615A (zh) * | 2010-11-25 | 2011-04-20 | 中兴通讯股份有限公司 | 一种光通讯网络中小粒度业务路径规划的方法及装置 |
CN102594688A (zh) * | 2012-02-22 | 2012-07-18 | 中兴通讯股份有限公司 | 一种网络的路由选取方法和系统 |
CN103957142A (zh) * | 2014-04-11 | 2014-07-30 | 烽火通信科技股份有限公司 | 一种实现pon系统三网合一的系统、方法及装置 |
CN104104718A (zh) * | 2014-07-02 | 2014-10-15 | 北京邮电大学 | 一种基于软件定义网络的用户自主路由定制系统和方法 |
-
2016
- 2016-05-09 CN CN201610304866.0A patent/CN105978811B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227248A (zh) * | 2008-01-29 | 2008-07-23 | 中兴通讯股份有限公司 | 业务路径建立方法 |
CN101873249A (zh) * | 2009-04-27 | 2010-10-27 | 华为技术有限公司 | 光传送网中业务传输路径的计算方法及装置 |
CN101583057A (zh) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN102025615A (zh) * | 2010-11-25 | 2011-04-20 | 中兴通讯股份有限公司 | 一种光通讯网络中小粒度业务路径规划的方法及装置 |
CN102594688A (zh) * | 2012-02-22 | 2012-07-18 | 中兴通讯股份有限公司 | 一种网络的路由选取方法和系统 |
CN103957142A (zh) * | 2014-04-11 | 2014-07-30 | 烽火通信科技股份有限公司 | 一种实现pon系统三网合一的系统、方法及装置 |
CN104104718A (zh) * | 2014-07-02 | 2014-10-15 | 北京邮电大学 | 一种基于软件定义网络的用户自主路由定制系统和方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10700880B2 (en) | 2016-10-21 | 2020-06-30 | Dinor Adam Vestergaard Levi | Flat data routing chain |
CN107332767A (zh) * | 2017-06-28 | 2017-11-07 | 深圳臻云技术股份有限公司 | 一种全局网络备份路由的评估方法及评价系统 |
CN107332767B (zh) * | 2017-06-28 | 2019-12-03 | 深圳臻云技术股份有限公司 | 一种全局网络备份路由的评估方法及评价系统 |
CN108650163A (zh) * | 2018-04-23 | 2018-10-12 | 首都师范大学 | 分级非全连通虚拟拓扑的隧道连通方法及装置 |
CN108650163B (zh) * | 2018-04-23 | 2020-09-08 | 首都师范大学 | 分级非全连通虚拟拓扑的隧道连通方法及装置 |
CN113347098A (zh) * | 2021-06-01 | 2021-09-03 | 中国联合网络通信集团有限公司 | 一种网络路由方法和装置 |
CN113347098B (zh) * | 2021-06-01 | 2022-11-22 | 中国联合网络通信集团有限公司 | 一种网络路由方法和装置 |
CN114095124A (zh) * | 2021-11-03 | 2022-02-25 | 中国联合网络通信集团有限公司 | 通信方法、装置及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105978811B (zh) | 2019-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9929938B2 (en) | Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies | |
CN105978811A (zh) | 一种基于业务传输的选路方法和装置 | |
CN100454841C (zh) | 一种多域路由计算方法和系统 | |
US9794167B2 (en) | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs | |
EP2880826B1 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
CN101965715B (zh) | 最短路径确定中的打破平局 | |
CN101471853B (zh) | 一种路由计算方法、单元及系统 | |
CN104168191B (zh) | 大规模软件定义网络中满足多约束参数的路由方法 | |
US9264243B2 (en) | Flooding and multicasting in a loop-free routing topology using routing arcs | |
CN102638388B (zh) | 流标签的协商方法、相关装置以及系统 | |
US10164867B2 (en) | Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs | |
US9628391B2 (en) | Recursive load balancing in a loop-free routing topology using routing arcs | |
CN105991430A (zh) | 跨多个自治网络系统的数据路由 | |
CN105743691A (zh) | 网络拓扑优化 | |
CN101601233A (zh) | 用于查找网状网络中的受保护路径的方法 | |
CN110535763A (zh) | 一种路由备份方法、装置、服务器及可读存储介质 | |
CN104320336B (zh) | 一种mpls te链路带宽信息发布处理方法和装置 | |
CN108429699A (zh) | 基于二维路由的拥塞规避机制及装置 | |
CN102301657B (zh) | 隧道配置方法及装置 | |
CN102026051B (zh) | 基于分层虚拓扑的跨粒度层的生存性方法 | |
US6731608B2 (en) | Complex node representations in PNNI systems | |
CN101155433B (zh) | 业务保护方法以及路由设备 | |
CN110139173A (zh) | 一种降低光传送网端到端时延的网络分域方法 | |
Luss et al. | Survivable telecommunications network design under different types of failures | |
CN107995109A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |