CN107210962A - 路径选择方法、装置及系统 - Google Patents

路径选择方法、装置及系统 Download PDF

Info

Publication number
CN107210962A
CN107210962A CN201580073048.8A CN201580073048A CN107210962A CN 107210962 A CN107210962 A CN 107210962A CN 201580073048 A CN201580073048 A CN 201580073048A CN 107210962 A CN107210962 A CN 107210962A
Authority
CN
China
Prior art keywords
state
path
node
link
bandwidth
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
Application number
CN201580073048.8A
Other languages
English (en)
Other versions
CN107210962B (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.)
Shanghai Pengbang Industrial 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
Publication of CN107210962A publication Critical patent/CN107210962A/zh
Application granted granted Critical
Publication of CN107210962B publication Critical patent/CN107210962B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/24—Multipath

Landscapes

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

Abstract

本发明实施例提供一种路径选择方法、装置及系统，该方法包括：确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获得至少一条可用路径中每条可用路径的阻路代价；在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径，在路径选择中考虑阻路代价，可以提高后续业务的可用路径能够被利用的可能性，进而提高通信网络的可靠性。

Description

路径选择方法、装置及系统 技术领域
本发明实施例涉及网络通信领域中的路由管理技术，尤其涉及一种路径选择方法、装置及系统。
背景技术
网络的拓扑结构是由多个节点和节点之间的链路组成，网络路径由连接发送节点和接收节点的一系列首尾相连的链路构成，如果当前需要满足的业务有多条可用路径可供选择，则需要为该业务选择较优路径。
目前，路径选择的方式通常是为当前业务在可用路径集合中选择“最短路径”，所谓“最短路径”指的是：构成路径的每条链路的权重之和最小，这里的链路权重是基于链路本身的属性，比如：链路长度、使用费用和信号强度等属性得到的。由于后续业务不能使用当前业务所占用的路径，因此无论为当前业务选择的是哪一条路径，都会减少后续业务找到可用路径的可能性，但是当前业务选择不同的路径，会导致后续业务的可用路径数量不同。
现有技术中存在如下问题：当前业务选择的路径，会造成后续业务的可用路径的显著减少，甚至后续业务没有可用路径，从而降低通信网络的可靠性。
发明内容
本发明实施例提供一种路径选择方法、装置及系统，从而提高通信网络的可靠性。
第一方面，本发明实施例提供一种路径选择方法，包括：确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；获得所述至少一条可用路径中每条可用路径的阻路代价；在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；其中，所述获得所述至少一条可用路径中每条可用路径的阻路代价，具体包括：确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一 节点对(a,b)；计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小；对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价；根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。
结合第一方面，在第一方面的第一种可能实施方式中，所述根据每个所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价，具体包括：将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价。
结合第一方面或第一方面的第一种可能实施方式，在第一方面的第二种可能实施方式中，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。
结合第一方面或第一方面的第一种至第二种任一可能实施方式，在第一方面的第三种可能实施方式中，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包括：路径长度、使用费用和信号强度；对所述阻路代价乘以第二加权系数后的数值，和所述路径代价乘以第三加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。
结合第一方面或第一方面的第一种至第三种任一可能实施方式，在第一方面的第四种可能实施方式中，所述计算所述第一节点对(a，b)的至少一个阻塞比例，具体包括：确定与所述第一节点对(a，b)中第一节点a连接的任意一个节点为第二节点，与所述第一节点对(a，b)中第一节点b连接的任意一个节点为第三节点，任意一个所述第二节点与所述第一节点a之间的链路为第一链路，两个所述第一节点之间的链路为第二链路，任意一个所述第三节点与所述第一节点b之间的链路为第三链路，一条所述第一链路、一条所述第二链路和一条所述第三链路组成一条第一路径；计算确定的至少一条所述第一路径的阻塞比例，得到所述第一节点对(a，b)的至少一个阻塞比例，其中，至少一条所述第一路径中，不同的第一路径之间的第一链路 不同，和/或不同的第一路径之间的第三链路不同。
结合第一方面或第一方面的第一种至第四种任一可能实施方式，在第一方面的第五种可能实施方式中，所述计算确定的至少一条所述第一路径的阻塞比例，具体包括：若所述第一链路、所述第二链路和所述第三链路内部均未被划分为多条子链路；则所述第一链路的状态为畅通状态或者阻塞状态，所述第二链路的状态为拟占用状态，所述第三链路的状态为畅通状态或者阻塞状态；其中，若所述第一链路或者所述第三链路中至少一个状态为所述阻塞状态，则所述第一路径的阻塞比例为第一数值；若所述第一链路和所述第三链路的状态均为所述畅通状态，则所述第一路径的阻塞比例为第二数值。
结合第一方面或第一方面的第一种至第五种任一可能实施方式，在第一方面的第六种可能实施方式中，所述计算确定的所述第一路径的阻塞比例，具体包括：若所述第一链路、所述第二链路和所述第三链路分别被划分为m条第一子链路、m条第二子链路和m条第三子链路，一条所述第一子链路、一条所述第二子链路和一条所述第三子链路组成一条第一子路径，所述第一路径包括m条所述第一子路径，其中，m≥2，m∈N+；则所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态为畅通状态或者阻塞状态，并且每条所述第二链路中至少存在一条所述第二子链路的状态为拟占用状态；根据所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态确定所述第一子路径的状态，其中，所述第一子路径的状态为阻塞状态、畅通状态和拟占用状态；若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中至少一个为阻塞状态，则对应的所述第一子路径的状态为阻塞状态；若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中每一条子链路都为畅通状态，则对应的所述第一子路径的状态为畅通状态；若所述第一子链路的状态和所述第三子链路的状态都为畅通状态，并且所述第二子链路的状态为拟占用状态，则对应的所述第一子路径的状态为拟占用状态；根据每条所述第一子路径的状态计算所述第一路径的阻塞比例。
结合第一方面或第一方面的第一种至第六种任一可能实施方式，在第一方面的第七种可能实施方式中，所述根据每条所述第一子路径的状态计算所述第一路径的阻塞比例，具体包括：确定所述第一路径包括状态为所述拟占 用状态的所述第一子路径的数量，得到第三数值；确定所述第一路径包括状态为所述拟占用状态的所述第一子路径的数量和状态为畅通状态的所述第一子路径的数量之和，得到第四数值；计算所述第三数值与所述第四数值的比值，得到所述第一路径的阻塞比例。
结合第一方面或第一方面的第一种至第七种任一可能实施方式，在第一方面的第八种可能实施方式中，所述计算确定的至少一条所述第一路径的阻塞比例，具体包括：将所述第一链路按照带宽划分为第一带宽和第二带宽，将所述第二链路按照带宽划分为第三带宽、第四带宽和第五带宽，将所述第三链路按照带宽划分为第六带宽和第七带宽，其中所述第一带宽、所述第三带宽和所述第六带宽的状态为阻塞状态，所述第二带宽、所述第四带宽和所述第七带宽的状态为畅通状态，所述第五带宽的状态为拟占用状态；确定所述第二带宽、所述第四带宽和所述第七带宽的最小值，得到第五数值；确定所述第二带宽、所述第四带宽和所述第五带宽之和，和所述第七带宽的最小值，得到第六数值；计算所述第五数值与所述第六数值的差值，并计算所述差值与所述第六数值的比值，得到所述第一路径的阻塞比例。
第二方面，本发明实施例提供一种路径选择装置，包括：确定模块，用于确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；获取模块，用于获得所述至少一条可用路径中每条可用路径的阻路代价；选择模块，用于在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；其中，所述获取模块具体包括：确定单元，用于确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一节点对(a，b)；计算单元，用于计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小，对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价，根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。
结合第二方面，在第二方面的第一种可能实施方式中，所述获取模块，具体用于：将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价。
结合第二方面或第二方面的第一种可能实施方式，在第二方面的第二种可能实施方式中，所述选择模块，具体用于：在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。
结合第二方面或第二方面的第一种至第二种任一可能实施方式，在第二方面的第三种可能实施方式中，所述选择模块，具体用于：根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包括：路径长度、使用费用和信号强度；对所述阻路代价乘以第二加权系数后的数值，和所述路径代价乘以第三加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。
结合第二方面或第二方面的第一种至第三种任一可能实施方式，在第二方面的第四种可能实施方式中，所述计算单元，具体用于：确定与所述第一节点对(a，b)中第一节点a连接的任意一个节点为第二节点，与所述第一节点对(a，b)中第一节点b连接的任意一个节点为第三节点，任意一个所述第二节点与所述第一节点a之间的链路为第一链路，两个所述第一节点之间的链路为第二链路，任意一个所述第三节点与所述第一节点b之间的链路为第三链路，一条所述第一链路、一条所述第二链路和一条所述第三链路组成一条第一路径；计算确定的至少一条所述第一路径的阻塞比例，得到所述第一节点对(a，b)的至少一个阻塞比例，其中，至少一条所述第一路径中，不同的第一路径之间的第一链路不同，和/或不同的第一路径之间的第三链路不同。
结合第二方面或第二方面的第一种至第四种任一可能实施方式，在第二方面的第五种可能实施方式中，所述计算单元，具体用于：若所述第一链路、所述第二链路和所述第三链路内部均未被划分为多条子链路；则所述第一链路的状态为畅通状态或者阻塞状态，所述第二链路的状态为拟占用状态，所述第三链路的状态为畅通状态或者阻塞状态；其中，若所述第一链路或者所述第三链路中至少一个状态为所述阻塞状态，则计算所述第一路径的阻塞比例为第一数值；若所述第一链路和所述第三链路的状态均为所述畅通状态，则计算所述第一路径的阻塞比例为第二数值。
结合第二方面或第二方面的第一种至第五种任一可能实施方式，在第二方面的第六种可能实施方式中，所述计算单元，具体用于：若所述第一链路、 所述第二链路和所述第三链路分别被划分为m条第一子链路、m条第二子链路和m条第三子链路，一条所述第一子链路、一条所述第二子链路和一条所述第三子链路组成一条第一子路径，所述第一路径包括m条所述第一子路径，其中，m≥2，m∈N+；则所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态为畅通状态或者阻塞状态，并且每条所述第二链路中至少存在一条所述第二子链路的状态为拟占用状态；根据所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态确定所述第一子路径的状态，其中，所述第一子路径的状态为阻塞状态、畅通状态和拟占用状态；若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中至少一个为阻塞状态，则对应的所述第一子路径的状态为阻塞状态；若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中每一条子链路都为畅通状态，则对应的所述第一子路径的状态为畅通状态；若所述第一子链路的状态和所述第三子链路的状态都为畅通状态，并且所述第二子链路的状态为拟占用状态，则对应的所述第一子路径的状态为拟占用状态，根据每条所述第一子路径的状态计算所述第一路径的阻塞比例。
结合第二方面或第二方面的第一种至第六种任一可能实施方式，在第二方面的第七种可能实施方式中，所述计算单元，具体用于：确定所述第一路径包括状态为所述拟占用状态的所述第一子路径的数量，得到第三数值；确定所述第一路径包括状态为所述拟占用状态的所述第一子路径的数量和状态为畅通状态的所述第一子路径的数量之和，得到第四数值；计算所述第三数值与所述第四数值的比值，得到所述第一路径的阻塞比例。
结合第二方面或第二方面的第一种至第七种任一可能实施方式，在第二方面的第八种可能实施方式中，所述计算单元，具体用于：将所述第一链路按照带宽划分为第一带宽和第二带宽，将所述第二链路按照带宽划分为第三带宽、第四带宽和第五带宽，将所述第三链路按照带宽划分为第六带宽和第七带宽，其中所述第一带宽、所述第三带宽和所述第六带宽的状态为阻塞状态，所述第二带宽、所述第四带宽和所述第七带宽的状态为畅通状态，所述第五带宽的状态为拟占用状态；确定所述第二带宽、所述第四带宽和所述第七带宽的最小值，得到第五数值；确定所述第二带宽、所述第四带宽和所述第五带宽之和，和所述第七带宽的最小值，得到第六数值；计算所述第五数 值与所述第六数值的差值，并计算所述差值与所述第六数值的比值，得到所述第一路径的阻塞比例。
第三方面，本发明实施例提供一种路径选择装置，包括：处理器、存储器、总线和通信接口；存储器用于存储路径选择装置的执行指令，处理器与存储器通过总线连接，当路径选择装置运行时，处理器执行存储器存储的路径选择装置的执行指令，以使路径选择装置执行如第一方面及第一方面的任意一种可能的实现方式所述的方法。
第四方面，本发明实施例提供一种路径选择系统，包括：多个节点和路径选择装置；所述多个节点，用于运行当前业务，其中所述多个节点构成至少一条可用路径；所述路径选择装置，包括：确定模块，用于确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；获取模块，用于获得所述至少一条可用路径中每条可用路径的阻路代价；选择模块，用于在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；其中，所述获取模块，具体包括：确定单元，用于确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一节点对(a,b)；计算单元，用于计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小，对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价，根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。
结合第四方面，在第四方面的第一种可能实施方式中，所述获取模块，具体用于：将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价。
结合第四方面或第四方面的第一种可能实施方式，在第四方面的第二种可能实施方式中，所述选择模块，具体用于：在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。
结合第四方面或第四方面的第一种至第二种任一可能实施方式，在第四方面的第三种可能实施方式中，所述选择模块，具体用于：根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包括：路径长度、使用费用和信号强度；对所述阻路代价乘以第二加权系数后的数值，和所述路径 代价乘以第三加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。
本发明实施例提供一种路径选择方法、装置及系统，该方法包括：首先，确定当前业务的可用路径集合，其次，获得至少一条可用路径中每条可用路径的阻路代价；最后，在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径，由于将阻路代价考虑在内，即将当前业务对应的可用路径被占用后对后续业务形成的阻塞大小考虑在内，从而可以提高后续业务的可用路径能够被利用的可能性，进而提高通信网络的可靠性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的一种路径选择方法的流程图；
图2为本发明一实施例提供的网络拓扑结构示意图；
图3为本发明一实施例提供的第一路径的示意图一；
图4为本发明一实施例提供的第一路径的示意图二；
图5为本发明一实施例提供的第一路径的示意图三；
图6为本发明一实施例提供的第一路径的示意图四；
图7为本发明一实施例提供的第一路径的示意图五；
图8为本发明一实施例提供的一种路径选择装置的结构示意图；
图9为本发明另一实施例提供的一种路径选择装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明一实施例提供的一种路径选择方法的流程图，该方法适用 于通信网络中业务传输场景，其中该方法的执行主体为路径选择装置，该装置可以为SDN(Software Define Network，软件定义网络)控制器、网元控制器，具体可以为计算机、笔记本电脑等智能终端，该方法包括如下具体流程：
S101：确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；
具体地，路径选择装置首先可以通过遍历网络拓扑结构中的所有路径，然后确定当前业务的可用路径集合，也可以采用KSP(K shortest paths，简称K最短路径)算法获得当前业务的可用路径集合，其中可用路径集合包括至少一条可用路径。
S102：获得至少一条可用路径中每条可用路径的阻路代价；
具体包括：确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个第一节点构成一个第一节点对(a，b)，这里的a和b均为第一节点，计算第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小；对第一节点对(a，b)的至少一个阻塞比例求和，得到第一节点对(a，b)的节点阻塞代价；根据第一节点对(a，b)的节点阻塞代价计算该条可用路径的阻路代价。其中，根据每个第一节点对(a，b)的节点阻塞代价计算该条可用路径的阻路代价，具体包括：对所有的节点阻塞代价采用加权求和法计算该条可用路径的阻路代价。即将可用路径上每个第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条可用路径的阻路代价。当然，每一对第一节点对的第一加权系数可以不同，也可以相同，本发明对此不做限制。具体地，该第一加权系数可取1，也可以小于1，还可以按照两个第一节点之间的跳数来确定，两个第一节点之间的跳数指的是两个第一节点在可用路径上间隔第一节点的数目。
图2为本发明一实施例提供的网络拓扑结构示意图，如图2所示，图2中用表示空链路或者部分被占用的链路，同时它是当前业务拟占用的链路，用表示空链路或者部分被占用的链路，表示完全被占用的链路。其中1-2-3-4为从节点1到节点4的可用路径集合中一条可用路径，则可用路径1-2-3-4上的节点1、2、3和4均为第一节点。则这条可用路径所包括的第一节点对为：(1,2)，(1,3)，(1,4)，(2,3)， (2,4)，(3,4)。
S103：在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；
一种可选方式，在可用路径集合中选择阻路代价最小的可用路径为最优路径。
另一种可选方式，根据可用路径的属性计算路径代价，其中，可用路径的属性包括：路径长度、使用费用和信号强度；对阻路代价乘以第二加权系数后的数值和路径代价乘以第三加权系数后的数值求和，得到综合代价，在可用路径集合中选择综合代价最小的可用路径为最优路径，其中，第二加权系数和第三加权系数可以为预先给定值，也可以通过层次分析法(Analytic Hierarchy Process，简称AHP)等方法确定。这里的可用路径的属性还可以是一切其它取决于路径本身，但与在网络拓扑中除了本路径之外其余因素无关的性质。
当然，选择最优路径的方式不限于此，还可以对本方案继续扩展为选择次优路径等其他方案。
本发明实施例提供一种路径选择方法，包括：确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获得至少一条可用路径中每条可用路径的阻路代价；在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径。由于路径选择方法将阻路代价考虑在内，即将当前业务对应的可用路径被占用后对后续业务形成的阻塞大小考虑在内，从而可以提高后续业务的可用路径能够被利用的可能性，进而提高通信网络的可靠性。
具体实施过程中，计算第一节点对(a，b)的至少一个阻塞比例，具体包括：确定与第一节点对(a，b)中第一节点a连接的任意一个节点为第二节点，与第一节点对(a，b)中第一节点b连接的任意一个节点为第三节点，任意一个第二节点与第一节点a之间的链路为第一链路，两个第一节点之间的链路为第二链路，任意一个第三节点与第一节点b之间的链路为第三链路，一条第一链路、一条第二链路和一条第三链路组成一条第一路径；计算确定的至少一条第一路径的阻塞比例，得到第一节点对(a，b)的至少一个阻塞比例，其中，至少一条第一路径中，不同的第一路径之间的第一链路不同，和/或不同的第一路径之间的第三链路不同。值得说明的是，这里的第二节点、 第三节点不在当前计算阻塞比例的可用路径上。
其中，计算确定的至少一条第一路径的阻塞比例，具体地，按照链路内部划分通道的方式可以包括以下三种实施方式：
第一种可实施方式：若第一链路、第二链路和第三链路内部均未被划分为多条子链路；这里的链路状态可以是畅通状态、阻塞状态或者拟占用状态，其中，所谓畅通状态是指该链路没有被占用，所述阻塞状态是指该链路被其他业务正在占用着，所谓拟占用状态是指该链路没有被占用，但是当前业务准备占用该链路。则第一链路的状态为畅通状态或者阻塞状态，第二链路的状态为拟占用状态，第三链路的状态为畅通状态或者阻塞状态；计算每个第一节点对所在的至少一条第一路径的阻塞比例，具体包括：若第一链路或者第三链路中至少一个状态为阻塞状态，则第一路径的阻塞比例为第一数值；若第一链路和第三链路的状态均为畅通状态，则第一路径的阻塞比例为第二数值。通常第一数值为0，第二数值为1，对可用路径上所有的第一路径的阻塞比例求和，得到节点阻塞代价，对所有的节点阻塞代价采用加权求和法计算可用路径的阻路代价。
举个例子：结合图2，可用路径1-2-3-4上的节点1、2、3和4均为第一节点，每两个第一节点构成一个第一节点对，则这条可用路径所包括的第一节点对为：(1,2)，(1,3)，(1,4)，(2,3)，(2,4)，(3,4)，其中，与第一节点1具有连接关系的的第二节点是5,6，与第一节点2具有连接关系的第三节点是6,7,8，则第一链路可以是：5-1,6-1，第二链路是1-2，第三链路可以是：2-6,2-7和2-8。
若第一链路、第二链路和第三链路内部均未被划分为多条子链路；则第一链路的状态为畅通状态或者阻塞状态，第二链路的状态为拟占用状态，第三链路的状态为畅通状态或者阻塞状态。因此，图2所示的第一节点对(1,2)对应的第一链路5-1的状态是畅通状态，第一链路6-1的状态是阻塞状态，第二链路1-2的状态是拟占用状态，第三链路2-6、2-7和2-8的状态均是畅通状态，最后组成的第一路径包括：5-1-2-6，5-1-2-7,5-1-2-8,6-1-2-6,6-1-2-7,6-1-2-8，由于第一路径5-1-2-6中第一链路5-1和第三链路2-6的状态均为畅通状态，则它的阻塞比例为1，同理，5-1-2-7和5-1-2-8的阻塞比例也都为1，由于第一路径6-1-2-6中第一链路6-1的状态 是阻塞状态，因此第一路径6-1-2-6的阻塞比例为0，同理，6-1-2-7,6-1-2-8的阻塞比例都为0。然后，对所有的第一路径的阻塞比例求和，得到第一节点对(1,2)的节点阻塞代价为1+1+1+0+0+0＝3。第一节点对(1，3)对应的第一链路5-1的状态是畅通状态，第一链路6-1的状态是阻塞状态，第三链路3-7,3-9,3-10的状态均为畅通状态，最后组成的第一路径包括：5-1-3-7，5-1-3-9，5-1-3-10，6-1-3-7，6-1-3-9，6-1-3-10，则5-1-3-7的阻塞比例为1，5-1-3-9的阻塞比例为1，5-1-3-10的阻塞比例为1，6-1-3-7的阻塞比例为0，6-1-3-9的阻塞比例为0，6-1-3-10的阻塞比例为0，最后可以得到第一节点对(1,3)的节点阻塞代价为3。同理，第一节点对(1,4)对应的第一链路5-1的状态是畅通状态，第一链路6-1的状态是阻塞状态，第三链路4-9的状态均为畅通状态，最后组成的第一路径包括：5-1-4-9,6-1-4-9，其中5-1-4-9的阻塞比例为1，6-1-4-9的阻塞比例为0，最后得到第一节点对(1,4)的节点阻塞代价为1。同样，第一节点对(2，3)对应的第一链路为6-2，7-2，8-2，第三链路为3-7,3-9,3-10，组成的第一路径为：6-2-3-7，对应阻塞比例为1，第一路径6-2-3-9，对应阻塞比例为1，第一路径6-2-3-10，对应阻塞比例为1，第一路径7-2-3-7，对应阻塞比例为1，第一路径7-2-3-9，对应阻塞比例为1，第一路径7-2-3-10，对应阻塞比例为1，第一路径8-2-3-7，对应阻塞比例为1，第一路径8-2-3-9，对应阻塞比例为1，第一路径8-2-3-10，对应阻塞比例为1，得到第一节点对(2,3)的节点阻塞代价为9。同样，第一节点对(2，4)对应的第一链路为6-2，7-2，8-2，第三链路为4-9，对应的第一路径为：6-2-4-9，阻塞比例为1，对应的第一路径为：7-2-4-9，阻塞比例为1，对应的第一路径为：8-2-4-9，阻塞比例为1，最后第一节点对(2,4)的节点阻塞代价为3。继续计算，第一节点对(3，4)对应的第一链路为：3-7,3-9,3-10，第三链路为：4-9，则第一路径为7-3-4-9，阻塞比例为1，第一路径为9-3-4-9，阻塞比例为1，第一路径为10-3-4-9，阻塞比例为1，最后得到第一节点对(3，4)的节点阻塞代价为3。进一步地，所有的节点阻塞代价采用加权求和法计算可用路径的阻路代价。比如：六个权重系数均为1/6，最后计算可用路径1-2-3-4的阻路代价为1/6*(3+3+1+9+3+3)＝11/3。可选地，如果第一路径构成环路，由于后续业务可能不会占用环路，也就是说构成环路的第一路径虽然被阻塞，也不会对后续业务的可用路径产生阻路代价，因此环形路径的阻塞比例可以 忽略，如第一路径7-2-3-7，9-3-4-9。
第二种实施方式是：若第一链路、第二链路和第三链路分别被划分为m条离散的子链路，离散的子链路指的是子链路的数量可数，子链路之间严格分离且存在固定的对应关系。例如包括m条第一子链路、m条第二子链路和m条第三子链路，具体地，m条第一子链路、m条第二子链路、m条第三子链路可以对应m个第一波长、m个第二波长、m个第三波长。一条第一子链路、一条第二子链路和一条第三子链路组成一条第一子路径，第一路径包括m条第一子路径，其中，m≥2，m∈N+。
第一子链路的状态、第二子链路的状态和第三子链路的状态可以为畅通状态或者阻塞状态，并且每条第二链路中至少存在一条第二子链路的状态为拟占用状态；根据第一子链路的状态、第二子链路的状态和第三子链路的状态确定第一子路径的状态，其中，第一子路径的状态为阻塞状态、畅通状态和拟占用状态。
进一步地，若第一子链路的状态、第二子链路的状态和第三子链路的状态中至少一个为阻塞状态，则对应的第一子路径的状态为阻塞状态；若第一子链路的状态、第二子链路的状态和第三子链路的状态中每一个都为畅通状态，则对应的第一子路径的状态为畅通状态；若第一子链路的状态和第三子链路的状态都为畅通状态，并且第二子链路的状态为拟占用状态，则对应的第一子路径的状态为拟占用状态，根据每条第一子路径的状态计算第一路径的阻塞比例。
更进一步地，根据每条第一子路径的状态计算第一路径的阻塞比例，具体包括：确定第一路径包括状态为拟占用状态的第一子路径的数量，得到第三数值；确定第一路径包括状态为拟占用状态的第一子路径的数量和状态为畅通状态的第一子路径的数量之和，得到第四数值；计算所述第三数值与所述第四数值的比值，得到第一路径的阻塞比例。对可用路径上所有的第一路径的阻塞比例求和，得到第一节点对的节点阻塞代价，对所有的节点阻塞代价采用加权求和法计算可用路径的阻路代价。
举个例子，以图2中第一节点对(1,2)为例，最后组成的第一路径为：5-1-2-6，5-1-2-7,5-1-2-8,6-1-2-6,6-1-2-7,6-1-2-8，以5-1-2-6为例。图3为本发明一实施例提供的第一路径的示意图一，黑色部分标识阻塞状态，阴影部分 表示拟占用状态，空白部分表示畅通状态。其中第一链路、第二链路和第三链路被划分为3条第一子链路，3条第二子链路和3条第三子链路，为了方便起见，可以对图3中的子链路进行编号，比如：从上至下第一子链路的编号为1,2,3，同样，从上至下第二子链路的编号为1,2,3，从上至下第三子链路的编号为1,2,3，它们一一对应，即1号第一子链路、1号第二子链路和1号第三子链路组成1号第一子路径。由于1号第三子链路的状态为阻塞状态，因此，1号第一子路径状态为阻塞状态。由于2号第一子链路的状态和2号第三子链路的状态都为畅通状态，并且2号第二子链路的状态为拟占用状态，则对应的2号第一子路径的状态为拟占用状态。由于3号第一子链路的状态、3号第二子链路的状态和3号第三子链路的状态中每一条子链路都为畅通状态，则对应的3号第一子路径的状态为畅通状态。当然，上述过程中对子链路的编号都是按照从上至下的顺序进行的，还可以是其他的编号方式，只要能够满足第一子链路、第二子链路和第三子链路是一一对应的关系即可。然后，确定第一路径包括的状态为拟占用状态的第一子路径的数量，得到第三数值；确定第一路径包括的状态为拟占用状态的第一子路径的数量和状态为畅通状态的数量之和，得到第四数值；计算第三数值与第四数值的比值，得到所述阻塞比例。比如：图3对应的第三数值应该为1，第四数值为2，则最后得到的第一路径的阻塞比例应该为1/2。
图4为本发明一实施例提供的第一路径的示意图二，其中第一链路、第二链路和第三链路被划分为3条第一子链路，3条第二子链路和3条第三子链路，继续按照上述编号方式，这时由于1号第一子链路的状态、1号第二子链路的状态和1号第三子链路的状态中每一条子链路都为畅通状态，则对应的1号第一子路径的状态为畅通状态。由于2号第一子链路的状态和2号第三子链路的状态都为畅通状态，并且2号第二子链路的状态为拟占用状态，则对应的2号第一子路径的状态为拟占用状态。由于3号第一子链路的状态、3号第二子链路的状态和3号第三子链路的状态中每一条子链路都为畅通状态，则对应的3号第一子路径的状态为畅通状态。然后，确定第一路径包括的状态为拟占用状态的第一子路径的数量，得到第三数值；确定第一路径包括的状态为拟占用状态的第一子路径的数量和状态为畅通状态的第一子路径数量之和，得到第四数值；计算第三数值与第四数值的比值，得到第一路径 的阻塞比例。比如：图4对应的第三数值应该为1，第四数值为3，则最后得到的第一路径的阻塞比例应该为1/3。
图5为本发明一实施例提供的第一路径的示意图三，其中第一链路、第二链路和第三链路被划分为3条第一子链路，3条第二子链路和3条第三子链路，继续按照上述编号方式，这时由于1号第一子链路的状态、1号第二子链路的状态和1号第三子链路的状态中每一条子链路都为畅通状态，则对应的1号第一子路径的状态为畅通状态。由于2号第一子链路的状态和2号第三子链路的状态都为阻塞状态，则对应的2号第一子路径的状态为阻塞状态。由于3号第一子链路的状态、3号第二子链路的状态和3号第三子链路的状态中每一条子链路都为畅通状态，则对应的3号第一子路径的状态为畅通状态。然后，确定第一路径包括的状态为拟占用状态的第一子路径的数量，得到第三数值；确定第一路径包括的状态为拟占用状态的第一子路径的数量和状态为畅通状态的数量之和，得到第四数值；计算第三数值与第四数值的比值，得到第一路径的阻塞比例。比如：图5对应的第三数值应该为0，第四数值为2，则最后得到的第一路径的阻塞比例应该为0。
图6为本发明一实施例提供的第一路径的示意图四，其中第一链路、第二链路和第三链路被划分为3条第一子链路，3条第二子链路和3条第三子链路，继续按照上述编号方式，这时由于1号第一子链路的状态、1号第二子链路的状态和1号第三子链路的状态中每一条子链路都为畅通状态，则对应的1号第一子路径的状态为畅通状态。由于2号第一子链路的状态为阻塞状态，则对应的2号第一子路径的状态为阻塞状态。由于3号第一子链路的状态、3号第二子链路的状态和3号第三子链路的状态中每一条子链路都为畅通状态，则对应的3号第一子路径的状态为畅通状态。然后，确定第一路径包括的状态为拟占用状态的第一子路径的数量，得到第三数值；确定第一路径包括的状态为拟占用状态的第一子路径的数量和状态为畅通状态的第一子路径的数量之和，得到第四数值；计算第三数值与第四数值的比值，得到第一路径的阻塞比例。比如：图6对应的第三数值应该为0，第四数值为2，则最后得到的第一路径的阻塞比例应该为0。
当然，上述图3至图6只是示出了部分第一路径的示意图，它还可能是其他形式，无论是哪种形式，获得第一路径的阻塞比例后，对所有的第一路 径的阻塞比例求和，得到第一节点间节点阻塞代价。最后，对所有的节点阻塞代价采用加权求和法计算可用路径的阻路代价。具体地，可以将每两个第一节点之间节点阻塞代价乘以一个加权系数之和再求和，得到可用路径的阻路代价。具体地，该加权系数可用取1，还可以按照两个第一节点之间的跳数来确定，两个第一节点之间的跳数指的是两个第一节点在可用路径上间隔第一节点的数目。
第三种实施方式，若第一链路、第二链路和第三链路分别被划分为连续的子链路，连续的子链路指的是子链路的数量可以无限划分，且子链路之间不存在对应关系。具体地，第一链路、第二链路、第三链路可以包含固定的可用带宽容量，例如，将第一链路按照带宽容量划分为第一带宽和第二带宽，将第二链路按照带宽划分为第三带宽、第四带宽和第五带宽，将第三链路按照带宽划分为第六带宽和第七带宽，其中第一带宽、第三带宽和第六带宽的状态为阻塞状态，第二带宽、第四带宽和第七带宽的状态为畅通状态，第五带宽的状态为拟占用状态。
其中，计算第一链路、第二链路和第三链路组成的第一路径的阻塞比例，具体包括：确定第二带宽、第四带宽和第七带宽的最小值，得到第五数值；确定第二带宽、第四带宽和第五带宽之和，和所述第七带宽的最小值，得到第六数值；计算所述第五数值与第六数值的差值，根据该差值与第六数值的比值，得到第一路径的阻塞比例。其中，第五数值表示第五带宽被占用后第一路径畅通状态的带宽，第六数值表示第五带宽被占用前的第一路径畅通状态的带宽，则第五数值与第六数值的差值表示第五带宽被占用后第一路径增加的阻塞状态的带宽，因此，该差值与第六数值的比值表示第五带宽被占用后第一路径的阻塞大小，即阻塞比例。对可用路径上所有的第一路径的阻塞比例求和，得到节点阻塞代价，对所有的节点阻塞代价采用加权平均法加权求和法计算可用路径的阻路代价。
举个例子，图7为本发明一实施例提供的第一路径的示意图五，其中将第一链路的带宽按照从上至下的顺序划分为第二带宽和第一带宽，将第二链路的带宽按照从上至下的顺序划分为第四带宽、第五带宽和第三带宽，将第三链路的带宽按照从上至下的顺序划分为第七带宽和第六带宽，其中，第一带宽、第三带宽和第六带宽的状态为阻塞状态，第二带宽、第四带宽和第七 带宽的状态为畅通状态，第五带宽的状态为拟占用状态，图7中，黑色部分表示阻塞状态，阴影部分表示拟占用状态，空白部分表示畅通状态，确定第二带宽、第四带宽和第七带宽的最小值，得到第三数值；比如：图7中第二带宽为4GHz，第四带宽为2GHz，第七带宽为8GHz，因此第五数值为2Ghz，第五带宽为4GHz，因此所述第四带宽和所述第五带宽之和为6GHz，得到第六数值为4GHz；最后计算第五数值和第六数值的差值，并得到该差值与第六数值的比值，从而得到第一路径的阻塞比例为1/2。同理可以将其他第一路径的阻塞比例得到，对所有的第一路径的阻塞比例求和，得到第一节点间的节点阻塞代价。最终，对所有的节点阻塞代价采用加权求和法计算可用路径的阻路代价，其中加权系数可以是给定的，也可以是现有技术任何一种方法获得到的，本发明不做限制。
值得一提的是，上述阻塞比例实质上用来衡量当前业务如果要占用拟占用的链路带宽时，会对后续业务所造成阻塞程度，这里的阻塞比例只是一种方式。其他任何具有这种定量程度的变种方法均属于本发明的范围内。
本发明实施例提供了一种路径选择方法。首先，确定第一节点对(a，b)对应的至少一条第一路径；计算确定的至少一条第一路径的阻塞比例，得到第一节点对(a，b)的至少一个阻塞比例，其次，对至少一条第一路径的阻塞比例求和，得到第一节点对(a，b)的节点阻塞代价。进一步得到可用路径的阻路代价，在路径选择中考虑阻路代价，可以提高后续业务的可用路径能够被利用的可能性，进而提高通信网络的可靠性。
图8为本发明一实施例提供的一种路径选择装置的结构示意图，该装置可以为SDN(Software Define Network，软件定义网络)控制器、网元控制器，具体可以为计算机、笔记本电脑等智能终端，该装置具体包括：确定模块801，用于确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获取模块802，用于获得至少一条可用路径中每条可用路径的阻路代价；选择模块803，用于在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；其中，获取模块802具体包括：确定单元8021，用于确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个第一节点构成一个第一节点对(a,b)；计算单元8022，用于计算第一节点对(a，b)的至少一个阻塞比例，至少一个阻塞比例用来衡量第一节点对(a，b)之间的 链路被占用后对后续业务形成的阻塞大小，对第一节点对(a，b)的至少一个阻塞比例求和，得到第一节点对(a，b)的节点阻塞代价，根据第一节点对(a，b)的节点阻塞代价计算该条可用路径的阻路代价。
可选地，获取模块802，具体用于：将可用路径上每个第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条可用路径的阻路代价。
一种可选方式，选择模块803，具体用于：在可用路径集合中选择阻路代价最小的可用路径为最优路径。
另一种可选方式，选择模块803，具体用于：根据可用路径的属性计算路径代价，其中，可用路径的属性包括：路径长度、使用费用和信号强度；对阻路代价乘以第二加权系数后的数值和路径代价乘以第三加权系数后的数值求和，得到综合代价，在可用路径集合中选择综合代价最小的可用路径为最优路径。
本实施例提供了一种路径选择装置，该路径选择装置可以用于执行图1对应的路径选择方法的实施技术方案，其实现原理和技术效果类似，此处不再赘述。
可选地，计算单元8022，具体用于：确定与第一节点对(a，b)中第一节点a连接的任意一个节点为第二节点，与第一节点对(a，b)中第一节点b连接的任意一个节点为第三节点，任意一个第二节点与第一节点a之间的链路为第一链路，两个第一节点之间的链路为第二链路，任意一个第三节点与第一节点b之间的链路为第三链路，一条第一链路、一条第二链路和一条第三链路组成一条第一路径；计算确定的至少一条第一路径的阻塞比例，得到第一节点对(a，b)的至少一个阻塞比例，其中，至少一条第一路径中，不同的第一路径之间的第一链路不同，和/或不同的第一路径之间的第三链路不同。
一种可选方式，计算单元8022具体用于：若第一链路、第二链路和第三链路内部均未被划分为多条子链路；则第一链路的状态为畅通状态或者阻塞状态，第二链路的状态为拟占用状态，第三链路的状态为畅通状态或者阻塞状态；若第一链路或者第三链路中至少一个状态为阻塞状态，则第一路径的阻塞比例为第一数值；若第一链路和第三链路的状态均为畅通状态，则第一路径的阻塞比例为第二数值。
另一种可选方式，计算单元8022具体用于：若第一链路、第二链路和第三链路分别被划分为m条第一子链路、m条第二子链路和m条第三子链路，一条第一子链路、一条第二子链路和一条第三子链路组成一条第一子路径，第一路径包括m条第一子路径，其中，m≥2，m∈N+；则第一子链路的状态、第二子链路的状态和第三子链路的状态为畅通状态或者阻塞状态，并且每条第二链路中至少存在一条第二子链路的状态为拟占用状态；根据第一子链路的状态、第二子链路的状态和第三子链路的状态确定第一子路径的状态，其中，第一子路径的状态为阻塞状态、畅通状态和拟占用状态。若第一子链路的状态、第二子链路的状态和第三子链路的状态中至少一个为阻塞状态，则对应的第一子路径的状态为阻塞状态；若第一子链路的状态、第二子链路的状态和第三子链路的状态中每一条子链路都为畅通状态，则对应的第一子路径的状态为畅通状态；若第一子链路的状态和第三子链路的状态都为畅通状态，并且第二子链路的状态为拟占用状态，则对应的第一子路径的状态为拟占用状态。根据每条第一子路径的状态计算第一路径的阻塞比例。
进一步地，计算单元8022具体用于：确定第一路径包括的状态为拟占用状态的第一子路径的数量，得到第三数值；确定第一路径包括的状态为拟占用状态的第一子路径的数量和状态为畅通状态的数量之和，得到第四数值；计算第三数值与第四数值的比值，得到第一路径的阻塞比例。
再一种可选方式，计算单元8022具体用于：将第一链路按照带宽划分为第一带宽和第二带宽，将第二链路按照带宽划分为第三带宽、第四带宽和第五带宽，将第三链路按照带宽划分为第六带宽和第七带宽，其中第一带宽、第三带宽和第六带宽的状态为阻塞状态，第二带宽、第四带宽和第七带宽的状态为畅通状态，第五带宽的状态为拟占用状态。则计算单元8022，具体用于：确定第二带宽、第四带宽和第七带宽的最小值，得到第五数值；确定第二带宽、第四带宽和第五带宽之和，和第七带宽的最小值，得到第六数值；计算第五数值与第六数值的差值，并计算差值与第六数值的比值，得到第一路径的阻塞比例。
本发明实施例提供了一种路径选择装置，用于确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获得至少一条可用路径中每条可用路径的阻路代价；在可用路径集合中，根据阻路代价的大小选择一条可 用路径为最优路径。由于路径选择装置将阻路代价考虑在内，即将当前业务对应的可用路径被占用后对后续业务形成的阻塞大小考虑在内，从而可以提高后续业务的可用路径能够被利用的可能性，进而提高通信网络的可靠性。
图9为本发明另一实施例提供的一种路径选择装置的结构示意图，包括：如图9所示，路径选择装置900包括处理器901、存储器902、输入/输出接口903、通信接口904和总线905。其中，处理器901、存储器902、输入/输出接口903和通信接口904通过总线905实现彼此之间的通信连接；处理器901可以采用通用的中央处理器(Central Processing Unit，简称CPU)，微处理器，应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)，或者至少一个集成电路，用于执行相关程序，以实现本发明实施例所提供的技术方案。存储器902可以是只读存储器(Read Only Memory，简称ROM)，静态存储设备，动态存储设备或者随机存取存储器(Random Access Memory，简称RAM)。存储器902可以存储操作系统和其他应用程序。在通过软件或者固件来实现本发明实施例提供的技术方案时，用于实现本发明实施例提供的技术方案的程序代码保存在存储器902中，并由处理器901来执行。输入/输出接口903用于接收输入的数据和信息，输出操作结果等数据。通信接口904使用例如但不限于收发器一类的收发装置，来实现路径选择装置900与其他设备或通信网络之间的通信。总线905可包括一通路，在路径选择装置900各个部件之间传送信息。
具体实施过程中，处理器901执行保存于存储器902的代码，处理器901确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获得至少一条可用路径中每条可用路径的阻路代价；在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；其中，获得至少一条可用路径中每条可用路径的阻路代价，具体包括：确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个第一节点构成一个第一节点对(a,b)；计算第一节点对(a，b)的至少一个阻塞比例，至少一个阻塞比例用来衡量第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小；对第一节点对(a，b)的至少一个阻塞比例求和，得到第一节点对(a，b)的节点阻塞代价；根据第一节点对(a，b)的节点阻塞代价计算该条可用路径的阻路代价。
本实施例提供一种路径选择装置，用于确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获得至少一条可用路径中每条可用路径的阻路代价；在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径。由于路径选择装置将阻路代价考虑在内，即将当前业务对应的可用路径被占用后对后续业务形成的阻塞大小考虑在内，可以提高后续业务的可用路径能够被利用的可能性，进而提高通信网络的可靠性。
本发明实施例还提供一种路径选择系统，该系统包括：多个节点和路径选择装置；其中该路径选择装置可以集成在任一个节点上，也可以独立于上述多个节点，进一步地，多个节点，用于运行当前业务，其中多个节点构成至少一条可用路径；路径选择装置，包括：确定模块，用于确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获取模块，用于获得至少一条可用路径中每条可用路径的阻路代价；选择模块，用于在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；其中，获取模块，具体包括：确定单元，用于确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个第一节点构成一个第一节点对(a,b)；计算单元，用于计算第一节点对(a，b)的至少一个阻塞比例，至少一个阻塞比例用来衡量第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小，对第一节点对(a，b)的至少一个阻塞比例求和，得到第一节点对(a，b)的节点阻塞代价，根据第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。
可选地，获取模块，具体用于：将可用路径上每个第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条可用路径的阻路代价。
一种可选方式，选择模块，具体用于：在可用路径集合中选择阻路代价最小的可用路径为最优路径。
另一种可选方式，选择模块，具体用于：根据可用路径的属性计算路径代价，其中，可用路径的属性包括：路径长度、使用费用和信号强度；对阻路代价乘以第二加权系数后的数值，和路径代价乘以第三加权系数后的数值求和，得到综合代价，在可用路径集合中选择综合代价最小的可用路径为最优路径。
本实施例提供的路径选择系统中包括路径选择装置，该路径选择装置可 以用于执行图1对应的路径选择方法的实施技术方案，其实现原理和技术效果类似，此处不再赘述。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (22)

  1. 一种路径选择方法，其特征在于，包括：
    确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；
    获得所述至少一条可用路径中每条可用路径的阻路代价；
    在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；
    其中，所述获得所述至少一条可用路径中每条可用路径的阻路代价，具体包括：
    确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一节点对(a,b)；
    计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小；
    对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价；
    根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。
  2. 根据权利要求1所述的方法，其特征在于，所述根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价，具体包括：
    将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价。
  3. 根据权利要求1或2所述的方法，其特征在于，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：
    在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。
  4. 根据权利要求1或2所述的方法，其特征在于，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：
    根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包括：路径长度、使用费用和信号强度；
    对所述阻路代价乘以第二加权系数后的数值，和所述路径代价乘以第三 加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。
  5. 根据权利要求1-4任一项所述的方法，其特征在于，所述计算所述第一节点对(a，b)的至少一个阻塞比例，具体包括：
    确定与所述第一节点对(a，b)中第一节点a连接的任意一个节点为第二节点，与所述第一节点对(a，b)中第一节点b连接的任意一个节点为第三节点，任意一个所述第二节点与所述第一节点a之间的链路为第一链路，两个所述第一节点之间的链路为第二链路，任意一个所述第三节点与所述第一节点b之间的链路为第三链路，一条所述第一链路、一条所述第二链路和一条所述第三链路组成一条第一路径；
    计算确定的至少一条所述第一路径的阻塞比例，得到所述第一节点对(a，b)的至少一个阻塞比例，其中，至少一条所述第一路径中，不同的第一路径之间的第一链路不同，和/或不同的第一路径之间的第三链路不同。
  6. 根据权利要求5所述的方法，其特征在于，所述计算确定的至少一条所述第一路径的阻塞比例，具体包括：
    若所述第一链路、所述第二链路和所述第三链路内部均未被划分为多条子链路；
    则所述第一链路的状态为畅通状态或者阻塞状态，所述第二链路的状态为拟占用状态，所述第三链路的状态为畅通状态或者阻塞状态；
    其中，若所述第一链路或者所述第三链路中至少一个状态为所述阻塞状态，则所述第一路径的阻塞比例为第一数值；
    若所述第一链路和所述第三链路的状态均为所述畅通状态，则所述第一路径的阻塞比例为第二数值。
  7. 根据权利要求5所述的方法，其特征在于，所述计算确定的至少一条所述第一路径的阻塞比例，具体包括：
    若所述第一链路、所述第二链路和所述第三链路分别被划分为m条第一子链路、m条第二子链路和m条第三子链路，一条所述第一子链路、一条所述第二子链路和一条所述第三子链路组成一条第一子路径，所述第一路径包括m条所述第一子路径，其中，m≥2，m∈N+；
    则所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的 状态为畅通状态或者阻塞状态，并且每条所述第二链路中至少存在一条所述第二子链路的状态为拟占用状态；
    若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中至少一个为阻塞状态，则对应的所述第一子路径的状态为阻塞状态；
    若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中每一条子链路都为畅通状态，则对应的所述第一子路径的状态为畅通状态；
    若所述第一子链路的状态和所述第三子链路的状态都为畅通状态，并且所述第二子链路的状态为拟占用状态，则对应的所述第一子路径的状态为拟占用状态；
    根据每条所述第一子路径的状态计算所述第一路径的阻塞比例。
  8. 根据权利要求7所述的方法，其特征在于，所述根据每条所述第一子路径的状态计算所述第一路径的阻塞比例，具体包括：
    确定所述第一路径包括状态为所述拟占用状态的所述第一子路径的数量，得到第三数值；
    确定所述第一路径包括状态为所述拟占用状态的所述第一子路径的数量和状态为畅通状态的所述第一子路径的数量之和，得到第四数值；
    计算所述第三数值与所述第四数值的比值，得到所述第一路径的阻塞比例。
  9. 根据权利要求5所述的方法，其特征在于，所述计算确定的至少一条所述第一路径的阻塞比例，具体包括：
    将所述第一链路按照带宽划分为第一带宽和第二带宽，将所述第二链路按照带宽划分为第三带宽、第四带宽和第五带宽，将所述第三链路按照带宽划分为第六带宽和第七带宽，其中所述第一带宽、所述第三带宽和所述第六带宽的状态为阻塞状态，所述第二带宽、所述第四带宽和所述第七带宽的状态为畅通状态，所述第五带宽的状态为拟占用状态；
    确定所述第二带宽、所述第四带宽和所述第七带宽的最小值，得到第五数值；
    确定所述第二带宽、所述第四带宽和所述第五带宽之和，和所述第七带宽的最小值，得到第六数值；
    计算所述第五数值与所述第六数值的差值，并计算所述差值与所述第六数值的比值，得到所述第一路径的阻塞比例。
  10. 一种路径选择装置，其特征在于，包括：
    确定模块，用于确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；
    获取模块，用于获得所述至少一条可用路径中每条可用路径的阻路代价；
    选择模块，用于在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；
    其中，所述获取模块具体包括：
    确定单元，用于确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一节点对(a,b)；
    计算单元，用于计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小，对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价，根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。
  11. 根据权利要求10所述的装置，其特征在于，所述获取模块，具体用于：
    将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价。
  12. 根据权利要求10或11所述的装置，其特征在于，所述选择模块，具体用于：
    在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。
  13. 根据权利要求10或11所述的装置，其特征在于，所述选择模块，具体用于：
    根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包括：路径长度、使用费用和信号强度；
    对所述阻路代价乘以第二加权系数后的数值，和所述路径代价乘以第三加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。
  14. 根据权利要求10-13任一项所述的装置，其特征在于，所述计算单元，具体用于：
    确定与所述第一节点对(a，b)中第一节点a连接的任意一个节点为第二节点，与所述第一节点对(a，b)中第一节点b连接的任意一个节点为第三节点，任意一个所述第二节点与所述第一节点a之间的链路为第一链路，两个所述第一节点之间的链路为第二链路，任意一个所述第三节点与所述第一节点b之间的链路为第三链路，一条所述第一链路、一条所述第二链路和一条所述第三链路组成一条第一路径；
    计算确定的至少一条所述第一路径的阻塞比例，得到所述第一节点对(a，b)的至少一个阻塞比例，其中，至少一条所述第一路径中，不同的第一路径之间的第一链路不同，和/或不同的第一路径之间的第三链路不同。
  15. 根据权利要求14所述的装置，其特征在于，所述计算单元，具体用于：
    若所述第一链路、所述第二链路和所述第三链路内部均未被划分为多条子链路；
    则所述第一链路的状态为畅通状态或者阻塞状态，所述第二链路的状态为拟占用状态，所述第三链路的状态为畅通状态或者阻塞状态；
    其中，若所述第一链路或者所述第三链路中至少一个状态为所述阻塞状态，则计算所述第一路径的阻塞比例为第一数值；
    若所述第一链路和所述第三链路的状态均为所述畅通状态，则计算所述第一路径的阻塞比例为第二数值。
  16. 根据权利要求14所述的装置，其特征在于，所述计算单元，具体用于：
    若所述第一链路、所述第二链路和所述第三链路分别被划分为m条第一子链路、m条第二子链路和m条第三子链路，一条所述第一子链路、一条所述第二子链路和一条所述第三子链路组成一条第一子路径，所述第一路径包括m条所述第一子路径，其中，m≥2，m∈N+；
    则所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态为畅通状态或者阻塞状态，并且每条所述第二链路中至少存在一条所述第二子链路的状态为拟占用状态；
    根据所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态确定所述第一子路径的状态，其中，所述第一子路径的状态为阻塞状态、畅通状态和拟占用状态；
    若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中至少一个为阻塞状态，则对应的所述第一子路径的状态为阻塞状态；
    若所述第一子链路的状态、所述第二子链路的状态和所述第三子链路的状态中每一条子链路都为畅通状态，则对应的所述第一子路径的状态为畅通状态；
    若所述第一子链路的状态和所述第三子链路的状态都为畅通状态，并且所述第二子链路的状态为拟占用状态，则对应的所述第一子路径的状态为拟占用状态；
    根据每条所述第一子路径的状态计算所述第一路径的阻塞比例。
  17. 根据权利要求16所述的装置，其特征在于，所述计算单元，具体用于：
    确定所述第一路径包括状态为所述拟占用状态的所述第一子路径的数量，得到第三数值；
    确定所述第一路径包括状态为所述拟占用状态的所述第一子路径的数量和状态为畅通状态的所述第一子路径的数量之和，得到第四数值；
    计算所述第三数值与所述第四数值的比值，得到所述第一路径的阻塞比例。
  18. 根据权利要求14所述的装置，其特征在于，所述计算单元，具体用于：
    将所述第一链路按照带宽划分为第一带宽和第二带宽，将所述第二链路按照带宽划分为第三带宽、第四带宽和第五带宽，将所述第三链路按照带宽划分为第六带宽和第七带宽，其中所述第一带宽、所述第三带宽和所述第六带宽的状态为阻塞状态，所述第二带宽、所述第四带宽和所述第七带宽的状态为畅通状态，所述第五带宽的状态为拟占用状态；
    确定所述第二带宽、所述第四带宽和所述第七带宽的最小值，得到第五数值；
    确定所述第二带宽、所述第四带宽和所述第五带宽之和，和所述第七带 宽的最小值，得到第六数值；
    计算所述第五数值与所述第六数值的差值，并计算所述差值与所述第六数值的比值，得到所述第一路径的阻塞比例。
  19. 一种路径选择系统，其特征在于，包括：多个节点和路径选择装置；
    所述多个节点，用于运行当前业务，其中所述多个节点构成至少一条可用路径；
    所述路径选择装置，包括：
    确定模块，用于确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；
    获取模块，用于获得所述至少一条可用路径中每条可用路径的阻路代价；
    选择模块，用于在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；
    其中，所述获取模块，具体包括：
    确定单元，用于确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一节点对(a,b)；
    计算单元，用于计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小，对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价，根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。
  20. 根据权利要求19所述的系统，其特征在于，所述获取模块，具体用于：
    将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价。
  21. 根据权利要求19或20所述的系统，其特征在于，所述选择模块，具体用于：
    在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。
  22. 根据权利要求19或20所述的系统，其特征在于，所述选择模块，具体用于：
    根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包 括：路径长度、使用费用和信号强度；
    对所述阻路代价乘以第二加权系数后的数值，和所述路径代价乘以第三加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。
CN201580073048.8A 2015-02-12 2015-02-12 路径选择方法、装置及系统 Active CN107210962B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/072921 WO2016127368A1 (zh) 2015-02-12 2015-02-12 路径选择方法、装置及系统

Publications (2)

Publication Number Publication Date
CN107210962A true CN107210962A (zh) 2017-09-26
CN107210962B CN107210962B (zh) 2020-04-14

Family

ID=56613971

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580073048.8A Active CN107210962B (zh) 2015-02-12 2015-02-12 路径选择方法、装置及系统

Country Status (4)

Country Link
EP (1) EP3247077B1 (zh)
CN (1) CN107210962B (zh)
ES (1) ES2747263T3 (zh)
WO (1) WO2016127368A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115865761A (zh) * 2022-12-07 2023-03-28 安世亚太科技股份有限公司 一种考虑阻塞反馈的网络实体任务活动代价评估方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108023817B (zh) * 2016-11-04 2021-03-02 华为技术有限公司 一种确定数据传输路径的方法、装置
US10521380B1 (en) 2018-06-12 2019-12-31 International Business Machines Corporation Using storage controllers to respond to multipath input/output requests

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120057603A1 (en) * 2010-09-08 2012-03-08 Telefonaktiebolaget L M Ericsson (Publ) Automated Traffic Engineering for 802.1AQ Based Upon the Use of Link Utilization as Feedback into the Tie Breaking Mechanism
EP2639750A1 (en) * 2012-03-12 2013-09-18 Fujitsu Limited Path searching method and path search device
US20140098675A1 (en) * 2012-10-05 2014-04-10 Cisco Technology, Inc. Mpls segment-routing

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6831895B1 (en) * 1999-05-19 2004-12-14 Lucent Technologies Inc. Methods and devices for relieving congestion in hop-by-hop routed packet networks
WO2004055615A2 (en) * 2002-12-17 2004-07-01 Saraph Girish P Routing scheme based on virtual space representation
CN101155137A (zh) * 2006-09-25 2008-04-02 华为技术有限公司 一种确定路由路径的方法和路由路径确定单元
US8248925B2 (en) * 2009-09-08 2012-08-21 Rockstar Bidco, LP Method and apparatus for selecting between multiple equal cost paths
CN101674630B (zh) * 2009-09-25 2012-10-24 南京邮电大学 一种可感知拥塞的跨层路由实现方法
CN101951658A (zh) * 2010-09-16 2011-01-19 北京邮电大学 一种基于路径质量感知的移动自组网Internet网关路由选择方法
US8862775B2 (en) * 2010-11-26 2014-10-14 Industrial Technology Research Institute Network server and load balancing routing method for networks thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120057603A1 (en) * 2010-09-08 2012-03-08 Telefonaktiebolaget L M Ericsson (Publ) Automated Traffic Engineering for 802.1AQ Based Upon the Use of Link Utilization as Feedback into the Tie Breaking Mechanism
EP2639750A1 (en) * 2012-03-12 2013-09-18 Fujitsu Limited Path searching method and path search device
US20140098675A1 (en) * 2012-10-05 2014-04-10 Cisco Technology, Inc. Mpls segment-routing

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115865761A (zh) * 2022-12-07 2023-03-28 安世亚太科技股份有限公司 一种考虑阻塞反馈的网络实体任务活动代价评估方法

Also Published As

Publication number Publication date
ES2747263T3 (es) 2020-03-10
EP3247077A1 (en) 2017-11-22
CN107210962B (zh) 2020-04-14
EP3247077B1 (en) 2019-07-31
EP3247077A4 (en) 2018-04-18
WO2016127368A1 (zh) 2016-08-18

Similar Documents

Publication Publication Date Title
EP4016940B1 (en) Shortest path computation method and server
US6904462B1 (en) Method and system for allocating protection path resources
US8495201B2 (en) Assigning telecommunications nodes to community of interest clusters
US20170346691A1 (en) Network topology optimization
CN109218858B (zh) 用于空分复用光网络的频谱分配方法、装置以及存储介质
CN107659426B (zh) 分配物理资源的方法和网络侧设备
EP3868062B1 (en) Methods and apparatus for transmitting data over multiple paths in a network
CN102780628B (zh) 面向多核微处理器的片上互连网络路由方法
US20160065449A1 (en) Bandwidth-Weighted Equal Cost Multi-Path Routing
CN104917659A (zh) 一种基于虚拟网络连接特性的虚拟网络映射方法
US20170078189A1 (en) Apparatus and method transmitting packets
CN107210962A (zh) 路径选择方法、装置及系统
CN109361547B (zh) 一种网络切片链路部署方法与装置
CN115208815A (zh) 路由方法和路由装置
CN105453489B (zh) 一种改进型环状拓扑结构及其应用方法
CN108347377B (zh) 数据转发方法及装置
CN103873367A (zh) 胖树网络中的无死锁路由
CN108574594A (zh) 一种网络业务传输的方法及系统
CN105049315B (zh) 一种基于虚拟网络分割的虚拟网络改进映射方法
CN107453997B (zh) 一种基于双代价的优化路由方法
CN108174446B (zh) 一种资源占用度最小化的网络节点链路资源联合分配方法
CN113660677B (zh) 带权时变网络在耗费限制下的最大错误独立路径计算方法
CN114363738B (zh) 面向数据中心资源感知的虚拟网络映射方法
US8706882B2 (en) Apparatus and method for allocating devices to a communication route
CN112134743B (zh) 一种参数配置方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211028

Address after: 510670 Room 518, 91 Kefeng Road, Huangpu District, Guangzhou City, Guangdong Province

Patentee after: Guangzhou Fangwei Information Technology Co.,Ltd.

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

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211029

Address after: 314500 02, No. 4, South Zaoqiang street, No. 1, Nanmen Gongnong Road, Chongfu Town, Tongxiang City, Jiaxing City, Zhejiang Province

Patentee after: Jiaxing Zhixu Information Technology Co.,Ltd.

Address before: 510670 Room 518, 91 Kefeng Road, Huangpu District, Guangzhou City, Guangdong Province

Patentee before: Guangzhou Fangwei Information Technology Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220831

Address after: Room A02, Room 1906, No. 7 Shuangshan Avenue, Nansha District, Guangzhou City, Guangdong Province, 510000

Patentee after: Guangdong Lampang New Energy Co.,Ltd.

Address before: 314500 02, No. 4, South Zaoqiang street, No. 1, Nanmen Gongnong Road, Chongfu Town, Tongxiang City, Jiaxing City, Zhejiang Province

Patentee before: Jiaxing Zhixu Information Technology Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230911

Address after: 201100 1st floor, building 1, 1755 Hongmei South Road, Minhang District, Shanghai

Patentee after: Shanghai Nanbang Hua New Energy Co.,Ltd.

Address before: Room A02, Room 1906, No. 7 Shuangshan Avenue, Nansha District, Guangzhou City, Guangdong Province, 510000

Patentee before: Guangdong Lampang New Energy Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240125

Address after: 201800 Two Five Floors of 333 Huangqing Road, Jiading District, Shanghai

Patentee after: SHANGHAI PENGBANG INDUSTRIAL Co.,Ltd.

Country or region after: China

Address before: 201100 1st floor, building 1, 1755 Hongmei South Road, Minhang District, Shanghai

Patentee before: Shanghai Nanbang Hua New Energy Co.,Ltd.

Country or region before: China