CN114448885A - 选路方法、装置及网络设备 - Google Patents
选路方法、装置及网络设备 Download PDFInfo
- Publication number
- CN114448885A CN114448885A CN202011215631.7A CN202011215631A CN114448885A CN 114448885 A CN114448885 A CN 114448885A CN 202011215631 A CN202011215631 A CN 202011215631A CN 114448885 A CN114448885 A CN 114448885A
- Authority
- CN
- China
- Prior art keywords
- pop
- cpe
- address information
- pop device
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000012545 processing Methods 0.000 claims abstract description 31
- 238000004891 communication Methods 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 12
- 238000007726 management method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 229920006235 chlorinated polyethylene elastomer Polymers 0.000 description 3
- 238000000136 cloud-point extraction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/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
本发明提供一种选路方法、装置及网络设备,涉及通信技术领域。其中,所述方法包括:获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。本发明的方案,解决了目前的选路方法存在管理流程的处理量大,影响网络质量的问题。
Description
技术领域
本发明涉及通信技术领域,特别是指一种选路方法、装置及网络设备。
背景技术
软件定义广域网(SD-WAN)基于Overlay技术构建整体网络,网络转发层包含客户侧的客户终端设备(Customer Premise Equipment,CPE)、局端的入网点(point-of-presence,PoP)设备。Overlay底层是Underlay网络,如图1,其包含接入网(4/5G、光纤)、骨干网、数据中心内网络,其中Underlay网络部分区域具备切片能力(切片可以具备连接属性,有确定的源宿地址)。Underlay网络开放切片能力给Overlay网络,Overlay提供更丰富的应用给客户。Overlay和Underlay之间在路由协议层面互相隔离,彼此不感知对方网络拓扑。
由于Overlay和Underlay两张网络互相隔离,客户侧在规划网络时并不知道Underlay网络的拓扑信息,因此需要手工为CPE指定PoP设备。一种方式是,客户侧可以通过ping来探测到某一个PoP设备的时延、抖动以及丢包,进而选择最佳PoP设备,但是不同时间点网络的流量状态不同,可能导致PoP点选择仅为局部时间点最优,并且一旦PoP设备选定后,如果CPE迁址,则需要在新址再次判定最佳PoP设备,因此这种方式比较盲目并且需要大量管理流程的介入。另一种方式是,完全动态的选择PoP设备,即根据网络质量的变化动态调整接入的PoP设备,这种方式有可能把很多CPE都调整到同一个PoP设备上,导致该PoP设备流量增加从而引发网络质量降低。
发明内容
本发明的目的是提供一种选路方法、装置及网络设备,解决目前的选路方法存在管理流程的处理量大,影响网络质量的问题。
为达到上述目的,本发明的实施例提供一种选路方法,包括:
获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;
根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
可选地,根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备,包括:
在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域;
将所述第一PoP设备确定为所述备选PoP设备;
其中,所述第一PoP设备为所述至少一个PoP设备中的任意一个;所述目标区域信息用于指示所述第一CPE所属的目标区域。
可选地,所述在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域之前,还包括:
针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第一级区域信息;
若第一PoP设备的第二地址信息包含所述第一级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
若每个PoP设备的第二地址信息均不包含所述第一级区域信息,则针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第二级区域信息;
若第一PoP设备的第二地址信息包含所述第二级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
其中,所述第一级区域信息用于指示所述第一CPE所属的第一区域,所述第二级区域信息用于指示所述第一CPE所属的第二区域,且所述第一区域属于所述第二区域。
可选地,所述第一地址信息为所述第一CPE的IPv6地址信息,所述第二地址信息为所述PoP设备的IPv6地址信息。
可选地,所述根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备,包括:
若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
可选地,所述若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备,包括:
若所述备选PoP设备的数量大于1,则触发所述第一CPE测量所述第一CPE到每个备选PoP设备的最小时延值;
确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
为达上述目的,本发明的实施例提供一种选路装置,包括:
获取模块,用于获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
第一处理模块,用于根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;
第二处理模块,用于根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
可选地,所述第一处理模块包括:
第一处理单元,用于在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域;
第二处理单元,用于将所述第一PoP设备确定为所述备选PoP设备;
其中,所述第一PoP设备为所述至少一个PoP设备中的任意一个;所述目标区域信息用于指示所述第一CPE所属的目标区域。
可选地,所述第一处理模块还包括:
第一判断单元,用于针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第一级区域信息;
第一确定单元,用于若第一PoP设备的第二地址信息包含所述第一级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
第二判断单元,用于若每个PoP设备的第二地址信息均不包含所述第一级区域信息,则针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第二级区域信息;
第二确定单元,用于若第一PoP设备的第二地址信息包含所述第二级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
其中,所述第一级区域信息用于指示所述第一CPE所属的第一区域,所述第二级区域信息用于指示所述第一CPE所属的第二区域,且所述第一区域属于所述第二区域。
可选地,所述第一地址信息为所述第一CPE的IPv6地址信息,所述第二地址信息为所述PoP设备的IPv6地址信息。
可选地,所述第二处理模块包括:
第三处理单元,用于若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
可选地,所述第三处理单元还用于:若所述备选PoP设备的数量大于1,则触发所述第一CPE测量所述第一CPE到每个备选PoP设备的最小时延值;确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
为达到上述目的,本发明的实施例提供一种网络设备,包括处理器和收发器,其中,
所述收发器用于获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
所述处理器用于根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
可选地,所述处理器还用于:
在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域;
将所述第一PoP设备确定为所述备选PoP设备;
其中,所述第一PoP设备为所述至少一个PoP设备中的任意一个;所述目标区域信息用于指示所述第一CPE所属的目标区域。
可选地,所述处理器还用于:
针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第一级区域信息;
若第一PoP设备的第二地址信息包含所述第一级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
若每个PoP设备的第二地址信息均不包含所述第一级区域信息,则针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第二级区域信息;
若第一PoP设备的第二地址信息包含所述第二级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
其中,所述第一级区域信息用于指示所述第一CPE所属的第一区域,所述第二级区域信息用于指示所述第一CPE所属的第二区域,且所述第一区域属于所述第二区域。
可选地,所述第一地址信息为所述第一CPE的IPv6地址信息,所述第二地址信息为所述PoP设备的IPv6地址信息。
可选地,所述处理器还用于:
若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
可选地,所述处理器还用于:
若所述备选PoP设备的数量大于1,则触发所述第一CPE测量所述第一CPE到每个备选PoP设备的最小时延值;
确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
为达到上述目的,本发明的实施例提供一种网络设备,包括收发器、处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令;所述处理器执行所程序或指令时实现如上所述选路方法的步骤。
为达到上述目的,本发明的实施例提供一种可读存储介质,其上存储有程序或指令,所述程序或指令被处理器执行时实现如上所述选路方法的步骤。
本发明的上述技术方案的有益效果如下:
本发明实施例通过获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备,并根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备,从而实现了为CPE自动选取PoP设备。该方案可以在不知晓underlay网络详细信息的情况下,为CPE自动选取PoP设备,即实现了无拓扑场景下的PoP设备选取,并能选取网络质量最优的PoP设备,解决了目前的选路方法存在管理流程的处理量大,影响网络质量的问题。
附图说明
图1表示Underlay网络架构的示意图;
图2表示本发明实施例的选路方法的流程图;
图3表示本发明实施例的控制器管控的CPE和PoP设备的示意图;
图4表示本发明实施例的选路装置的框图;
图5表示本发明实施例的网络设备的框图之一;
图6表示本发明实施例的网络设备的框图之二。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
应理解,说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此,在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外,这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。
在本发明的各种实施例中,应理解,下述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
另外,本文中术语“系统”和“网络”在本文中常可互换使用。
在本申请所提供的实施例中,应理解,“与A相应的B”表示B与A相关联,根据A可以确定B。但还应理解,根据A确定B并不意味着仅仅根据A确定B,还可以根据A和/或其它信息确定B。
如图2所示,本发明实施例的一种选路方法,具体包括以下步骤:
步骤21:获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息。
可选地,所述第一地址信息可以用于指示第一CPE地域属性,如所述第一地址信息可以为所述第一CPE的IPv6地址信息;所述第二地址信息可以用于指示PoP设备的地域属性,如所述第二地址信息可以为所述PoP设备的IPv6地址信息。
步骤22:根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备。
可选地,在基于网络按照省、市、区的方式进行规划的基础上,地址信息所指示的地域属性可以基于省、市、区表示,或者称为行政区域。如针对每个PoP设备,将所述PoP设备的第二地址信息与第一地址信息进行匹配,确定与第一CPE属于相同行政区域的备选PoP设备。
步骤23:根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备。
其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
可选地,当备选PoP设备的数量为1的情况下,可以确定这一个备选PoP设备为所述第一CPE接入的目标PoP设备;当备选PoP设备的数量大于1的情况下,可以根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备。
上述方案中,通过获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备,并根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备,从而实现了为CPE自动选取PoP设备。该方案可以在不知晓underlay网络详细信息的情况下,为CPE自动选取PoP设备,即实现了无拓扑场景下的PoP设备选取,并能选取最优的PoP设备,解决了目前的选路方法存在管理流程的处理量大,影响网络质量的问题。
可选地,所述根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备的步骤,可以具体包括:
在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域;
将所述第一PoP设备确定为所述备选PoP设备;
其中,所述第一PoP设备为所述至少一个PoP设备中的任意一个;所述目标区域信息用于指示所述第一CPE所属的目标区域。
可选地,在第一地址信息和第二地址信息为IPv6地址信息的情况下,分别从第一地址信息和第二地址信息中提取出行政区域信息,即目标区域信息(其中,不同运营商的行政区域编码可能会略有不同,可提取地址信息中用于指示行政区域的信息)。根据行政区域的远近来选取距离最近的行政区域,如在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域,即第一PoP设备与第一CPE属于同区域距离最近,可将其作为备选PoP设备。
可选地,所述在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域的步骤之前,所述方法还可具体包括:
针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第一级区域信息;
若第一PoP设备的第二地址信息包含所述第一级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
若每个PoP设备的第二地址信息均不包含所述第一级区域信息,则针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第二级区域信息;
若第一PoP设备的第二地址信息包含所述第二级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
其中,所述第一级区域信息用于指示所述第一CPE所属的第一区域,所述第二级区域信息用于指示所述第一CPE所属的第二区域,且所述第一区域属于所述第二区域。
例如:行政区域包含不同等级的行政区域,以省、市、区来说,区属于市,市属于省。在将PoP设备的第二地址信息与第一CPE的第一地址信息进行匹配时,可以先按照等级最低或者称为行政区域最小(如区)的区域信息(即第一级区域信息)进行匹配,若匹配成功(即第一PoP设备的第二地址信息包含所述第一级区域信息),则将匹配成功的PoP设备作为备选PoP设备。
如果按照等级最低的区域信息,所有PoP设备的第二地址信息中与第一CPE的第一地址信息均不匹配(即每个PoP设备的第二地址信息均不包含所述第一级区域信息),则继续按照等级次低或者行政区域次小(如市)的区域信息(即第二级区域信息)进行匹配,若匹配成功(即第一PoP设备的第二地址信息包含所述第二级区域信息),则将匹配成功的PoP设备作为备选PoP设备。
该实施例中,通过按照不同等级的区域信息,对PoP设备的第二地址信息和第一CPE的第一地址信息进行匹配,以保证能够为第一CPE找到距离最近(同区域)的备选PoP设备。
可选地,所述根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备的步骤,可以具体包括:
若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
该实施例中,通过在多个备选PoP设备选择最小时延值最小的一个备选PoP设备,作为第一CPE的目标PoP设备,从而保证在与第一CPE属于同一区域的PoP设备存在多个的情况下,可以为第一CPE选取一个网络质量最优的PoP设备。
其中,多个备选PoP设备是指两个或者两个以上的备选PoP设备。
可选地,所述若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备的步骤,可以具体包括:
若所述备选PoP设备的数量大于1,则触发所述第一CPE测量所述第一CPE到每个备选PoP设备的最小时延值;
确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
可选地,第一CPE可以通过互联网控制报文协议(Internet Control MessageProtocol,ICMP),如ICMP6或其他操作维护管理(Operation Administration andMaintenance,OAM)工具测量第一CPE到每个PoP设备的时延。
进一步地,可以针对每个PoP设备可以测量若干次,选取最小时延值,从确定多个备选PoP设备中最小时延值最小的一个备选PoP设备,即为网络质量最优的PoP设备,将其作为所述第一CPE接入的目标PoP设备,从而实现为CPE选取网络质量最优的PoP设备。
以下结合具体实施例,对本发明的上述方法进行说明:
如图3所示,控制器(如SD-WAN控制器)管控各个PoP设备以及CPE。
其中,CPE注册、发现控制器的过程为本领域的公知技术,本发明实施例不做赘述。控制器知晓PoP设备和CPE的地址信息比特,假设地址信息中1~4位标识国家(如A代表中国),5~10位标识该国的省(如B0代表广东省),11~16位标识该省的城市(如0代表广州,1代表东莞,2代表深圳,4代表珠海)。
实施例1:
如图3,4个PoP设备和2个CPE已经被控制器纳管。
如果控制器需要为珠海CPE选择接入PoP设备。具体步骤如下:
步骤101:控制器根据4个PoP设备的地址信息和珠海CPE的地址信息,获取珠海CPE和4个PoP设备的行政区域信息。
例如:所有4个PoP设备对应的行政区域信息都指示其在B0省,但分别属于00市、01市、02市和00市。
步骤102:控制器首先用珠海CPE的市信息04匹配各PoP设备的市信息,发现没有找到属于同一市的PoP设备。
步骤103:控制器再用珠海CPE的省信息B0匹配各PoP设备的市信息,确定珠海CPE可以匹配到该4个PoP设备。
步骤104:制器触发珠海CPE用ICMP6或其他OAM工具测量该珠海CPE和4个PoP设备的时延,以便对PoP设备进行进一步筛选。例如:针对每个PoP设备分别测试若干次,选取最小时延值代表距离远近。假如经过测试得到珠海CPE去广东省中心2的最小时延值最小,则选择广东省中心2为接入PoP设备,即PoP设备选择完成。
实施例2:
如图3,4个PoP设备和2个CPE已经被控制器纳管。
如果控制器需要为广州CPE选择接入PoP设备。具体步骤如下:
步骤101:控制器根据4个PoP设备的地址信息和广州CPE的地址信息,获取广州CPE和4个PoP设备的行政区域信息。
例如:所有4个PoP设备对应的行政区域信息都指示其在B0省,但分别属于00市、01市、02市和00市。
步骤102:控制器首先用广州CPE的市信息04匹配各PoP设备的市信息,发现找到两个属于同一市的PoP设备,分别为广东省中心1、2的两个PoP设备。
步骤103:制器触发广州CPE用ICMP6或其他OAM工具测量该广州CPE和广东省中心1、2的两个PoP设备的时延,以便对这2个PoP设备进行进一步筛选。例如:针对每个PoP设备分别测试若干次,选取最小时延值代表距离远近。假如经过测试得到广州CPE去广东省中心2的最小时延值最小,则选择广东省中心2为接入PoP设备,即PoP设备选择完成。
需要说明的是,本发明实施例除了可以应用于SD-WAN之外,还可以应用到任意两个设备间Overlay链路的最短路径选择,本发明实施例不以此为限。
如图4所示,本发明实施例提供了一种选路装置400,包括:
获取模块410,用于获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
第一处理模块420,用于根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;
第二处理模块430,用于根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
可选地,所述第一处理模块420包括:
第一处理单元,用于在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域;
第二处理单元,用于将所述第一PoP设备确定为所述备选PoP设备;
其中,所述第一PoP设备为所述至少一个PoP设备中的任意一个;所述目标区域信息用于指示所述第一CPE所属的目标区域。
可选地,所述第一处理模块420还包括:
第一判断单元,用于针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第一级区域信息;
第一确定单元,用于若第一PoP设备的第二地址信息包含所述第一级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
第二判断单元,用于若每个PoP设备的第二地址信息均不包含所述第一级区域信息,则针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第二级区域信息;
第二确定单元,用于若第一PoP设备的第二地址信息包含所述第二级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
其中,所述第一级区域信息用于指示所述第一CPE所属的第一区域,所述第二级区域信息用于指示所述第一CPE所属的第二区域,且所述第一区域属于所述第二区域。
可选地,所述第一地址信息为所述第一CPE的IPv6地址信息,所述第二地址信息为所述PoP设备的IPv6地址信息。
可选地,所述第二处理模块430包括:
第三处理单元,用于若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
可选地,所述第三处理单元还用于:若所述备选PoP设备的数量大于1,则触发所述第一CPE测量所述第一CPE到每个备选PoP设备的最小时延值;确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
本发明实施例的选路装置能够实现上述选路方法的各个过程,并能达到相同的技术效果,为避免重复,这里不再赘述。
本发明实施例中的选路装置400,通过获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备,并根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备,从而实现了为CPE自动选取PoP设备。该方案可以在不知晓underlay网络详细信息的情况下,为CPE自动选取PoP设备,即实现了无拓扑场景下的PoP设备选取,并能选取最优的PoP设备,解决了目前的选路方法存在管理流程的处理量大,影响网络质量的问题。
如图5所示,本发明实施例的一种网络设备500,包括处理器510和收发器520,其中,
所述收发器520用于获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
所述处理器510用于根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
可选地,所述处理器510还用于:
在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域;
将所述第一PoP设备确定为所述备选PoP设备;
其中,所述第一PoP设备为所述至少一个PoP设备中的任意一个;所述目标区域信息用于指示所述第一CPE所属的目标区域。
可选地,所述处理器510还用于:
针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第一级区域信息;
若第一PoP设备的第二地址信息包含所述第一级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
若每个PoP设备的第二地址信息均不包含所述第一级区域信息,则针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第二级区域信息;
若第一PoP设备的第二地址信息包含所述第二级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
其中,所述第一级区域信息用于指示所述第一CPE所属的第一区域,所述第二级区域信息用于指示所述第一CPE所属的第二区域,且所述第一区域属于所述第二区域。
可选地,所述第一地址信息为所述第一CPE的IPv6地址信息,所述第二地址信息为所述PoP设备的IPv6地址信息。
可选地,所述处理器510还用于:
若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
可选地,所述处理器510还用于:
若所述备选PoP设备的数量大于1,则触发所述第一CPE测量所述第一CPE到每个备选PoP设备的最小时延值;
确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
本发明实施例的选路装置能够实现上述选路方法的各个过程,并能达到相同的技术效果,为避免重复,这里不再赘述。
本发明实施例中的网络设备500,通过获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备,并根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备,从而实现了为CPE自动选取PoP设备。该方案可以在不知晓underlay网络详细信息的情况下,为CPE自动选取PoP设备,即实现了无拓扑场景下的PoP设备选取,并能选取最优的PoP设备,解决了目前的选路方法存在管理流程的处理量大,影响网络质量的问题。
本发明另一实施例的一种网络设备,如图6所示,包括收发器610、处理器600、存储器620及存储在所述存储器620上并可在所述处理器600上运行的程序或指令;所述处理器600执行所述程序或指令时实现上述应用于选路方法的步骤,并能达到相同的技术效果,为避免重复,这里不再赘述。
所述收发器610,用于在处理器600的控制下接收和发送数据。
其中,在图6中,总线架构可以包括任意数量的互联的总线和桥,具体由处理器600代表的一个或多个处理器和存储器620代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。收发器610可以是多个元件,即包括发送机和接收机,提供用于在传输介质上与各种其他装置通信的单元。处理器600负责管理总线架构和通常的处理,存储器620可以存储处理器600在执行操作时所使用的数据。
本发明实施例的一种可读存储介质,其上存储有程序或指令,所述程序或指令被处理器执行时实现如上所述的选路方法中的步骤,且能达到相同的技术效果,为避免重复,这里不再赘述。
其中,所述处理器为上述实施例中所述的网络设备中的处理器。所述可读存储介质,包括计算机可读存储介质,如计算机只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等。
进一步需要说明的是,此说明书中所描述的终端包括但不限于智能手机、平板电脑等,且所描述的许多功能部件都被称为模块,以便更加特别地强调其实现方式的独立性。
本发明实施例中,模块可以用软件实现,以便由各种类型的处理器执行。举例来说,一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块,举例来说,其可以被构建为对象、过程或函数。尽管如此,所标识模块的可执行代码无需物理地位于一起,而是可以包括存储在不同位里上的不同的指令,当这些指令逻辑上结合在一起时,其构成模块并且实现该模块的规定目的。
实际上,可执行代码模块可以是单条指令或者是许多条指令,并且甚至可以分布在多个不同的代码段上,分布在不同程序当中,以及跨越多个存储器设备分布。同样地,操作数据可以在模块内被识别,并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集,或者可以分布在不同位置上(包括在不同存储设备上),并且至少部分地可以仅作为电子信号存在于系统或网络上。
在模块可以利用软件实现时,考虑到现有硬件工艺的水平,所以可以以软件实现的模块,在不考虑成本的情况下,本领域技术人员都可以搭建对应的硬件电路来实现对应的功能,所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备,诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。
上述范例性实施例是参考该些附图来描述的,许多不同的形式和实施例是可行而不偏离本发明精神及教示,因此,本发明不应被建构成为在此所提出范例性实施例的限制。更确切地说,这些范例性实施例被提供以使得本发明会是完善又完整,且会将本发明范围传达给那些熟知此项技术的人士。在该些图式中,组件尺寸及相对尺寸也许基于清晰起见而被夸大。在此所使用的术语只是基于描述特定范例性实施例目的,并无意成为限制用。如在此所使用地,除非该内文清楚地另有所指,否则该单数形式“一”、“一个”和“该”是意欲将该些多个形式也纳入。会进一步了解到该些术语“包含”及/或“包括”在使用于本说明书时,表示所述特征、整数、步骤、操作、构件及/或组件的存在,但不排除一或更多其它特征、整数、步骤、操作、构件、组件及/或其族群的存在或增加。除非另有所示,陈述时,一值范围包含该范围的上下限及其间的任何子范围。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种选路方法,其特征在于,包括:
获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;
根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
2.根据权利要求1所述的选路方法,其特征在于,所述根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备,包括:
在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域;
将所述第一PoP设备确定为所述备选PoP设备;
其中,所述第一PoP设备为所述至少一个PoP设备中的任意一个;所述目标区域信息用于指示所述第一CPE所属的目标区域。
3.根据权利要求2所述的选路方法,其特征在于,所述在第一PoP设备的第二地址信息包含所述第一地址信息中的目标区域信息的情况下,确定所述第一PoP设备与所述第一CPE属于相同的区域之前,还包括:
针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第一级区域信息;
若第一PoP设备的第二地址信息包含所述第一级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
若每个PoP设备的第二地址信息均不包含所述第一级区域信息,则针对每个PoP设备,判断所述PoP设备的第二地址信息是否包含第二级区域信息;
若第一PoP设备的第二地址信息包含所述第二级区域信息,则确定所述第一PoP设备的第二地址信息包含所述目标区域信息;
其中,所述第一级区域信息用于指示所述第一CPE所属的第一区域,所述第二级区域信息用于指示所述第一CPE所属的第二区域,且所述第一区域属于所述第二区域。
4.根据权利要求1至3中任一项所述的选路方法,其特征在于,所述第一地址信息为所述第一CPE的IPv6地址信息,所述第二地址信息为所述PoP设备的IPv6地址信息。
5.根据权利要求1所述的选路方法,其特征在于,所述根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备,包括:
若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
6.根据权利要求5所述的选路方法,其特征在于,所述若所述备选PoP设备的数量大于1,则根据所述第一CPE到每个备选PoP设备的最小时延值,确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备,包括:
若所述备选PoP设备的数量大于1,则触发所述第一CPE测量所述第一CPE到每个备选PoP设备的最小时延值;
确定所述最小时延值最小的一个备选PoP设备为所述第一CPE接入的目标PoP设备。
7.一种选路装置,其特征在于,包括:
获取模块,用于获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
第一处理模块,用于根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;
第二处理模块,用于根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
8.一种网络设备,其特征在于,包括:收发器和处理器;
所述收发器用于获取第一客户终端设备CPE的第一地址信息,以及至少一个入网点PoP设备的第二地址信息;
所述处理器用于根据所述第一地址信息和所述第二地址信息,确定至少一个PoP设备中与第一CPE属于相同区域的至少一个备选PoP设备;根据所述第一CPE到每个备选PoP设备的时延信息,确定所述第一CPE接入的目标PoP设备;其中,所述目标PoP设备为所述至少一个备选PoP设备中的一个。
9.一种网络设备,包括:收发器、处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令;其特征在于,所述处理器执行所述程序或指令时实现如权利要求1至6中任一项所述的选路方法的步骤。
10.一种可读存储介质,其上存储有程序或指令,其特征在于,所述程序或指令被处理器执行时实现如权利要求1至6中任一项所述的选路方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011215631.7A CN114448885A (zh) | 2020-11-04 | 2020-11-04 | 选路方法、装置及网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011215631.7A CN114448885A (zh) | 2020-11-04 | 2020-11-04 | 选路方法、装置及网络设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114448885A true CN114448885A (zh) | 2022-05-06 |
Family
ID=81360619
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011215631.7A Pending CN114448885A (zh) | 2020-11-04 | 2020-11-04 | 选路方法、装置及网络设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114448885A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115442863A (zh) * | 2022-08-11 | 2022-12-06 | 中科驭数(北京)科技有限公司 | 接入点确定方法、装置、设备及可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160226708A1 (en) * | 2015-01-30 | 2016-08-04 | Linkedin Corporation | Assigning client devices to point-of-presence centers |
WO2019242715A1 (zh) * | 2018-06-22 | 2019-12-26 | 贵州白山云科技股份有限公司 | 一种虚拟云网络控制方法、系统和网络装置 |
CN111628934A (zh) * | 2020-04-29 | 2020-09-04 | 四川速宝网络科技有限公司 | 一种sd-wan网络中实现域名访问加速的方法及装置 |
-
2020
- 2020-11-04 CN CN202011215631.7A patent/CN114448885A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160226708A1 (en) * | 2015-01-30 | 2016-08-04 | Linkedin Corporation | Assigning client devices to point-of-presence centers |
WO2019242715A1 (zh) * | 2018-06-22 | 2019-12-26 | 贵州白山云科技股份有限公司 | 一种虚拟云网络控制方法、系统和网络装置 |
CN111628934A (zh) * | 2020-04-29 | 2020-09-04 | 四川速宝网络科技有限公司 | 一种sd-wan网络中实现域名访问加速的方法及装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115442863A (zh) * | 2022-08-11 | 2022-12-06 | 中科驭数(北京)科技有限公司 | 接入点确定方法、装置、设备及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3076709B1 (en) | Zigbee network-based data transmission method, apparatus, and system | |
EP2316192B1 (en) | Incremental and targeted auto-discovery of network devices | |
WO2021169290A1 (zh) | 配置性能探测指示信息的方法及相关设备 | |
CN111935780B (zh) | 一种无线网格网络中流量负载分担的方法、网络系统 | |
CN102694689A (zh) | 一种网络拓扑发现方法和装置 | |
EP4024765B1 (en) | Method and apparatus for extracting fault propagation condition, and storage medium | |
CN111030296B (zh) | 一种基于lldp协议的智能变电站网络拓扑逐级嗅探方法 | |
CN113452561A (zh) | 一种拓扑生成方法、装置、设备及可读存储介质 | |
CN112866116B (zh) | 网络访问探测方法、装置、设备及存储介质 | |
RU2616880C1 (ru) | Способ и устройство для переключения интерфейса | |
CN113273135A (zh) | 变电站中的网络拓扑发现 | |
CN115632939A (zh) | 一种实现算力网络多目标达成的自动选网选路的方法 | |
CN114430383B (zh) | 探测节点筛选方法、装置、电子设备和存储介质 | |
CN113542064B (zh) | 网络路径确定方法、装置、电子设备、介质及程序产品 | |
CN114448885A (zh) | 选路方法、装置及网络设备 | |
CN113036930B (zh) | 一种电网数据通讯管理系统 | |
CN112188482B (zh) | 标识id配置方法及装置、标识id获取方法及装置 | |
CN111385117B (zh) | 进行告警的方法、装置和系统 | |
CN107659653B (zh) | Ndn网络测量数据缓存方法、装置、电子设备及存储介质 | |
CN113891369B (zh) | 一种网络优化方法、装置及存储介质 | |
US7307988B1 (en) | Address search apparatus and method in ethernet switch | |
CN102075364A (zh) | 一种直连链路的确定方法和设备 | |
CN112219372B (zh) | 对公司通信网络分段 | |
CN114726854B (zh) | 一种服务请求的处理方法、装置及云服务系统 | |
CN114024895A (zh) | 一种基于tr069的网络路线优化方法和系统 |
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 |