本发明专利技术公开了一种跨层路径部署方法及装置，涉及通信技术领域，该方法包括以下步骤：根据构造的服务层拓扑和客户层拓扑确定相交的网关节点；通过对服务层拓扑和客户层拓扑进行寻路，构造出所述网关节点之间的服务层链路和客户层链路，以同时部署服务层路径和客户层路径。本发明专利技术可以在服务层路径未提前配置好的情况下，通过跨层路径计算，同时计算和部署服务层和客户层路径。层和客户层路径。层和客户层路径。
【技术实现步骤摘要】
一种跨层路径部署方法及装置
[0001]本专利技术涉及通信
，具体涉及一种跨层路径部署方法及装置。
技术介绍
[0002]在SRv6 over SR
‑
TP、MTN FG
‑
Channel或OTN等利用SRv6路径进行算网连接的场景(注：SRv6为Segment Routing IPv6，基于IPv6转发平面的段路由。SR
‑
TP为Segment Routing Transport Profile，基于MPLS的段路由。MTN为Metro Transport Network城域传输网络，FG
‑
Channel为Fine Granularity Channel，小颗粒通道。OTN为Optical Transport Network，光传送网)，存在跨越不同网络链路层次进行端到端路径部署的需求，如图1所示，灰色和黑色节点以及淡实线链路组成服务层网络(例如：可以建立SR
‑
TP，MTN FG
‑
Channel路径)，灰色和白色节点以及深实线链路组成客户层网络(例如：可以建立SRv6Policy路径)，灰色节点是网关节点(同时支持服务层路径和客户层路径)。需要建立从A节点到J节点的端到端客户层路径，现有技术需要进行以下步骤：
[0003]step1：管控系统静态配置或从设备采集客户层拓扑(如图2所示，客户层拓扑为IPv6拓扑)，管控系统静态配置或从设备采集服务层拓扑(如图3所示，服务层拓扑为IPv4拓扑)。
[0004]step2：在服务层拓扑图中对网关节点两两配置服务层路径(如图4所示，C，D，H，G 4个节点之间为服务层链路和客户层链路相交的节点，对这4个节点两两配置SR
‑
TP路径)。
[0005]step3：对step2配置好的服务层路径生成虚拟的链路(如图5所示，生成6条虚拟链路)，作为客户层拓扑中的一条虚拟链路加入客户层拓扑。
[0006]step4：基于上述合并后的客户层拓扑进行客户层路径的寻路，创建客户层路径。
[0007]基于以上部署步骤，现有技术存在以下问题：
[0008]1、网关节点之间两两提前部署好服务层路径，会配置一些不会使用到的服务层路径，导致资源浪费。
[0009]2、因为需要在网关节点提前部署服务层路径，不满足网络实时按需快速部署客户层路径的需求。
[0010]3、部署客户层路径时，不支持根据用户需求按需选择不同的服务层拓扑类型。
技术实现思路
[0011]针对现有技术中存在的缺陷，本专利技术第一方面提供一种跨层路径部署方法，其可以在服务层路径未提前配置好的情况下，通过跨层路径计算，同时计算和部署服务层和客户层路径。
[0012]为达到以上目的，本专利技术采取的技术方案是：
[0013]一种跨层路径部署方法，该方法包括以下步骤：
[0014]根据构造的服务层拓扑和客户层拓扑确定相交的网关节点；
[0015]通过对服务层拓扑和客户层拓扑进行寻路，构造出所述网关节点之间的服务层链
路和客户层链路，以同时部署服务层路径和客户层路径。
[0016]一些实施例中，所述根据构造的服务层拓扑和客户层拓扑确定相交的网关节点，包括：
[0017]构造包括节点和链路的服务层拓扑和客户层拓扑；
[0018]根据服务层拓扑和客户层拓扑的节点交集确定相交的网关节点集合。
[0019]一些实施例中，所述通过对服务层拓扑和客户层拓扑进行寻路，构造出所述网关节点之间的服务层链路和客户层链路，以同时部署服务层路径和客户层路径，包括：
[0020]根据客户层拓扑的节点集合、相交的网关节点和链路的时延属性，在需部署的客户层路径的源节点和宿节点间进行客户层路径寻路，返回服务层链路列表和客户层链路列表；
[0021]基于服务层链路列表，将服务层链路中第一个overlay属性为overlay_nni的链路的源节点、最后一个overlay属性为overlay_nni的链路的宿节点，作为服务层路径的源节点和宿节点以创建服务层路径，并将服务层路径构造成一条虚拟链路，其中，当链路两端的端口类型均为网络结点接口NNI时，该链路的overlay属性为overlay_nni；
[0022]根据客户层链路列表和构造的虚拟链路，创建客户层路径。
[0023]一些实施例中，所述根据客户层拓扑的节点集合、相交的网关节点和链路的时延属性，在需部署的客户层路径的源节点和宿节点间进行客户层路径寻路，返回服务层链路列表和客户层链路列表，包括：
[0024]从客户层拓扑包括的节点集合中选择一时延属性值最小的节点；
[0025]基于所选节点是否为网关节点，对所选节点的每个具有邻接关系的节点进行时延属性值的松弛操作，直至客户层拓扑包括的节点集合选择完毕或时延属性值最小的节点为客户层路径的宿节点；
[0026]从宿节点开始获取到前置节点的链路列表和链路类型，直至迭代到前置节点为空，所述链路类型包括服务层链路和客户层链路。
[0027]一些实施例中，所述基于所选节点是否为网关节点，对所选节点的每个具有邻接关系的节点进行时延属性值的松弛操作，包括：
[0028]若所选节点非网关节点，则对所选节点的邻接节点进行时延属性值的松弛操作；
[0029]若所选节点是网关节点，则对所选节点的邻接节点进行时延属性值的松弛操作，并对网关节点集合中除所选节点外的其他网关节点进行松弛操作。
[0030]一些实施例中，所述对所选节点的邻接节点进行时延属性值的松弛操作，包括：
[0031]若u.totalcost+link(u,v).cost<v.totalcost，则更新v.totalcost＝u.totalcost+link(u,v).cost，其中u.totalcost为源节点到所选节点u的时延属性值，link(u,v).cost为u与其邻接节点v间的链路的时延属性值，v.totalcost为源节点到v的时延属性值；
[0032]且将v到前置节点的链路列表置为u和v之间的链路，将v到前置节点的链路类型置为客户层链路。
[0033]一些实施例中，所述对网关节点集合中除所选节点外的其他网关节点进行松弛操作，包括：
[0034]对网关节点集合中的每个非u的其他网关节点v
，
调用最短路径算法，计算u和v
，
之
间最短路径，返回经过的u和v
，
之间经过的链路，以及u和v
，
之间的时延属性值link(u,v
，
).cost；
[0035]若u和v
，
之间存在服务层路径，且u.totalcost+link(u,v
，
).cost<v
，
.totalcost，则更新v...
【技术保护点】
【技术特征摘要】
1.一种跨层路径部署方法，其特征在于，该方法包括以下步骤：根据构造的服务层拓扑和客户层拓扑确定相交的网关节点；通过对服务层拓扑和客户层拓扑进行寻路，构造出所述网关节点之间的服务层链路和客户层链路，以同时部署服务层路径和客户层路径。2.根据权利要求1所述的一种跨层路径部署方法，其特征在于，所述根据构造的服务层拓扑和客户层拓扑确定相交的网关节点，包括：构造包括节点和链路的服务层拓扑和客户层拓扑；根据服务层拓扑和客户层拓扑的节点交集确定相交的网关节点集合。3.根据权利要求2所述的一种跨层路径部署方法，其特征在于，所述通过对服务层拓扑和客户层拓扑进行寻路，构造出所述网关节点之间的服务层链路和客户层链路，以同时部署服务层路径和客户层路径，包括：根据客户层拓扑的节点集合、相交的网关节点和链路的时延属性，在需部署的客户层路径的源节点和宿节点间进行客户层路径寻路，返回服务层链路列表和客户层链路列表；基于服务层链路列表，将服务层链路中第一个overlay属性为overlay_nni的链路的源节点、最后一个overlay属性为overlay_nni的链路的宿节点，作为服务层路径的源节点和宿节点以创建服务层路径，并将服务层路径构造成一条虚拟链路，其中，当链路两端的端口类型均为网络结点接口NNI时，该链路的overlay属性为overlay_nni；根据客户层链路列表和构造的虚拟链路，创建客户层路径。4.根据权利要求3所述的一种跨层路径部署方法，其特征在于，所述根据客户层拓扑的节点集合、相交的网关节点和链路的时延属性，在需部署的客户层路径的源节点和宿节点间进行客户层路径寻路，返回服务层链路列表和客户层链路列表，包括：从客户层拓扑包括的节点集合中选择一时延属性值最小的节点；基于所选节点是否为网关节点，对所选节点的每个具有邻接关系的节点进行时延属性值的松弛操作，直至客户层拓扑包括的节点集合选择完毕或时延属性值最小的节点为客户层路径的宿节点；从宿节点开始获取到前置节点的链路列表和链路类型，直至迭代到前置节点为空，所述链路类型包括服务层链路和客户层链路。5.根据权利要求4所述的一种跨层路径部署方法，其特征在于，所述基于所选节点是否为网关节点，对所选节点的每个具有邻接关系的节点进行时延属性值的松弛操作，包括：若所选节点非网关节点，则对所选节点的邻接节点进行时延属性值的松弛操作；若所选节点是网关节点，则对所选节点的邻接节点进行时延属性值的松弛操作，并对网关节点集合中除所选节点外的其他网关节点进行松弛操作。6.根据权利要求5所述的一种跨层路径部署方法，其...
【专利技术属性】
技术研发人员：罗岳斌，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。