CN108401492A - 一种基于混合资源的路由选路方法、装置和服务器 - Google Patents

一种基于混合资源的路由选路方法、装置和服务器 Download PDF

Info

Publication number
CN108401492A
CN108401492A CN201780003266.3A CN201780003266A CN108401492A CN 108401492 A CN108401492 A CN 108401492A CN 201780003266 A CN201780003266 A CN 201780003266A CN 108401492 A CN108401492 A CN 108401492A
Authority
CN
China
Prior art keywords
internet resources
path
network
time delay
weighted value
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
CN201780003266.3A
Other languages
English (en)
Other versions
CN108401492B (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.)
Cloudminds Shanghai Robotics Co Ltd
Original Assignee
Cloudminds Inc
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 Cloudminds Inc filed Critical Cloudminds Inc
Publication of CN108401492A publication Critical patent/CN108401492A/zh
Application granted granted Critical
Publication of CN108401492B publication Critical patent/CN108401492B/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/02—Topology update or discovery
    • 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/121—Shortest path evaluation by minimising delays
    • 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/124—Shortest path evaluation using a combination of metrics
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/10—Network architectures or network communication protocols for network security for controlling access to devices or network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例涉及一种基于混合资源的路由选路方法、装置和服务器，所述选路方法应用于服务器，所述服务器通信连接一多节点网络，所述多节点网络包括至少两个网络节点，所述方法包括：为所述多节点网络构建有向图，如果任意两个网络节点间包括至少两个网络资源，则为所述网络资源中的至少两个网络资源构建有向边；接收各个网络节点的节点信息，根据所述节点信息获得任意两个网络节点间在任一网络资源下的时延权重值，并将所述时延权重值分配给对应的有向边。通过在两个网络节点间存在两个以上的网络资源时，为所述网络资源中的至少两个网络资源构建有向边。可以在有向图中体现至少两个网络资源的信息，能够灵活调用网络中的网络资源。

Description

一种基于混合资源的路由选路方法、装置和服务器
技术领域
本申请实施例涉及网络通信技术领域，例如涉及一种基于混合资源的路由选路方法、装置和服务器。
背景技术
在网络环境中，两个网络节点之间常具有多种网络资源，例如既有互联网链路连接，也有专线链路连接(例如物理光纤链路连接)，不同级别用户可以选用不同网络资源。目前在为各网络节点定义有向图时，任意两个网络节点间只能为一个网络资源定义有向边，例如，只为互联网资源定义有向边或者只为专线资源定义有向边。
在研究现有技术的过程中，发明人发现相关技术中至少存在如下问题：目前的有向图只能将一个网络资源的信息体现出来，在构建通信路径时，选路算法无法灵活调度网络中的网络资源。
发明内容
本申请实施例的一个目的是提供一种基于混合资源的路由选路方法、装置和服务器，可以在有向图中体现至少两个网络资源的信息，能灵活调用网络中的网络资源。
第一方面，本申请实施例提供了一种基于混合资源的路由选路方法，所述选路方法应用于服务器，所述服务器通信连接一多节点网络，所述多节点网络包括至少两个网络节点，所述方法包括：
为所述多节点网络构建有向图，如果任意两个网络节点间包括至少两个网络资源，则为所述网络资源中的至少两个网络资源构建有向边；
接收各个网络节点的节点信息，根据所述节点信息获得任意两个网络节点间在任一网络资源下的时延权重值，并将所述时延权重值分配给对应的有向边。
第二方面，本申请实施例还提供了一种基于混合资源的路由选路装置，所述选路装置应用于服务器，所述服务器通信连接一多节点网络，所述多节点网络包括至少两个网络节点，所述装置包括：
有向图构建模块，用于为所述多节点网络构建有向图，如果任意两个网络节点间包括至少两个网络资源，则为所述网络资源中的至少两个网络资源构建有向边；
时延权重值确定模块，用于接收各个网络节点的节点信息，根据所述节点信息获得任意两个网络节点间在任一网络资源下的时延权重值，并将所述时延权重值分配给对应的有向边。
第三方面，本申请实施例还提供了一种服务器，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的方法。
本申请实施例提供的选路方法、装置和服务器，通过在两个网络节点间存在两个以上的网络资源时，为所述网络资源中的至少两个网络资源构建有向边。可以在有向图中体现至少两个网络资源的信息，能够灵活调用网络中的网络资源。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。
图1是本申请选路方法和装置的应用场景示意图；
图2是两个网络节点间具有两种网络资源的网络节点示意图；
图3是本申请选路方法的一个实施例的流程图；
图4是本申请选路方法中有向边的示例图；
图5是本申请选路方法的一个实施例的流程图；
图6是本申请选路方法中有向图的示例图；
图7是本申请选路方法的一个实施例的流程图；
图8是本申请选路装置的一个实施例的结构示意图；
图9是本申请选路装置的一个实施例的结构示意图；
图10是本申请选路装置的一个实施例的结构示意图；
图11是本申请选路装置的一个实施例的结构示意图；
图12是本申请服务器的一个实施例的硬件结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请提供的基于混合资源的路由选路方法和装置适用于图1所示的应用场景，包括多节点网络20和服务器10，多节点网络20中的任意一个网络节点与服务器10通信连接。多节点网络20包括多个网络节点，图1只是示例性的示出了网络节点A、网络节点B、网络节点C、网络节点D和网络节点E，在实际网络环境中还包括更多的网络节点，各个网络节点可以支持路由功能，彼此间可以发送和接收数据。每个网络节点上可以设置数据采集装置(图中未示出)，用于采集两个网络节点间带宽、时延、抖动和丢包率等数据。
每两个网络节点间可以具有一种或者多种网络资源，例如图2所示，网络节点A和网络节点B之间具有网络资源1和网络资源2两种网络资源，例如互联网资源和专线资源。数据包可以通过网络资源1从网络节点A传输至网络节点B，也可以通过网络资源2从网络节点A传输至网络节点B。
服务器10用于对数据包在各网络节点间的传输路径进行管理，服务器10可以定义包括一个或更多通信路径的有向图(请参照图1)。当服务器10检测到或发起某个数据包传输任务时，根据该有向图在源网络节点和目的网络节点间构建出数据包的传输路径，并将该传输路径发送给对应的网络节点，对应的网络节点根据该传输路径信息进行数据包的转发。服务器10为提供计算服务的设备，服务器的构成包括处理器、硬盘、内存、系统总线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
具体的，服务器10在构建有向图时，如果任意两个网络节点间包括至少两个网络资源，则为所述网络资源中的至少两个网络资源构建有向边。各网络节点会定时传送采集到的带宽、时延、抖动和丢包率等数据给服务器10，服务器10根据上述数据中的一个或者多个值得到任意有向边的时延权重值。区别于现有技术，不管两个网络节点间有多少个网络资源，都只为一个网络资源构建有向边，本方案可以同时把至少两个网络资源信息包含到有向图中，选路算法可以灵活调度网络中的网络资源。
如图3所示，本申请实施例提供了一种基于混合资源的路由选路方法，可以由图1中的服务器10执行，所述选路方法包括：
101：为所述多节点网络构建有向图，如果任意两个网络节点间包括至少两个网络资源，则为所述网络资源中的至少两个网络资源构建有向边。
即为任意两个网络节点构建有向边，如果两个网络节点间只有一个网络资源，则在该两个网络节点间为该网络资源构建有向边；如果两个网络节点间有两个以上的网络资源，则从两个以上的网络资源中选出两个或者更多个网络资源，并给该两个或更多个网络资源构建有向边。例如，如图2所示，网络节点A和网络节点B之间包括网络资源1和网络资源2，可以为网络资源1和网络资源2均构建一条有向边。如果网络节点A和网络节点B之间包括更多的网络资源，也可以从中选出至少两个网络资源为其构建有向边。例如，如果包括三个网络资源，则可以选择两个网络资源构建有向边，也可以选择全部三个网络资源均构建有向边。
其中，所述有向边是指有方向的边，例如网络节点A和网络节点B之间的有向边可以为A->B或者B->A。
其中，可选的，所述如果任意两个网络节点间包括至少两个网络资源，则为所述网络资源中的至少两个网络资源构建有向边，包括：
设置与所述两个网络节点对应的逻辑节点，所述逻辑节点具有地址，所述逻辑节点与其对应的网络节点之间的时延权重值小于第二预设阀值；
其中，所述两个网络节点间的一个网络资源的有向边的两个端点为所述两个网络节点，其他网络资源的有向边的两个端点为分别与所述两个网络节点对应的逻辑节点。
即可以分别为不同网络资源的有向边设置不同的端点，因为只有两个网络节点，因此需要设置虚拟的逻辑节点，以图2网络节点A和网络节点B之间包括网络资源1和网络资源2为例，可以设置与网络节点A对应的逻辑节点A’和与网络节点B对应的逻辑节点B’。将网络节点A和网络节点B作为网络资源1的有向边的两个端点，将逻辑节点A’和逻辑节点B’作为网络资源2的有向边的两个端点。请参照图4。
其中，网络节点A和逻辑节点A’实际上表示同一节点，因此网络节点A和逻辑节点A’之间的时延权重值可以设置为一个很小的值，例如0.0001，因此，第二预设阀值可以取值0.0001或者更小的值。网络节点B和逻辑节点B’同理。网络节点与其对应的逻辑节点可以用不同的I P地址来表示，例如如果网络资源1为互联网资源，网络资源2为专线网络资源，则网络节点A和网络节点B可以用公网I P地址表示，逻辑节点A’和逻辑节点B’可以用内网I P地址表示。
102：接收各个网络节点的节点信息，根据所述节点信息获得任意两个网络节点间在任一网络资源下的时延权重值，并将所述时延权重值分配给对应的有向边。
其中，所述节点信息可以为带宽、时延、抖动和丢包率中的一种或几种，例如节点信息包括网络节点A到网络节点B的时延、抖动和丢包率，服务器10根据上述时延、抖动和丢包率计算获得从网络节点A到网络节点B的有向边的时延权重值。
本申请实施例提供的选路方法，通过在两个网络节点间存在两个以上的网络资源时，为所述网络资源中的至少两个网络资源构建有向边。可以在有向图中体现至少两个网络资源的信息，能够灵活调用网络中的网络资源。
可选的，如图5所示，在所述方法的其他实施例中，所述方法除了201和202之外(201和202的详细内容请参照101和102)，还包括：
203：根据所述有向图构建通信路径，并获取每个通信路径的时延权重值；
204：根据所述通信路径的时延权重值选择最优路径。
以如图6所示的有向图为例，如果构建从起始网络节点S到终止网络节点D之间的通信路径，可以构建三条通信路径，分别为S->A->B->D,S->D和S->A->A’->B’->B->D。最后一条通信路径包含了网络节点和逻辑节点，可以进行合并，合并后路径为：S->A->B’->D。由图6可以算得三个通信路径的时延权重值分别145、115和95。
可以根据最短路径选路算法获得从网络节点S到网络节点D的最优路径为S->A->B’->D。
本申请实施例通过在两个网络节点间存在两个以上的网络资源时，为所述网络资源中的至少两个网络资源构建有向边。可以在有向图中体现至少两个网络资源的信息，选路方法可以从包含各个网络资源的路径中选择出最优路径，提高了数据包传输的效率。
可选的，在图6所示的混合资源路径有向图中，从网络节点S到网络节点D也可以同时使用网络资源1和网络资源2，两者之间流量分配按时延权重值进行负载均衡。如图7所示，在所述方法的其他实施例中，所述方法除了301和302之外(301和302的详细内容请参照101和102)，还包括：
303：根据所述有向图构建通信路径，并获取每个通信路径的时延权重值。
仍以图6为例，获得三条通信路径S->A->B->D,S->D和S->A->B’->D的时延权重值分别145、115和95。
304：如果所述通信路径包括至少两个网络资源，获得利用每个网络资源的最优路径。
利用网络资源1的最优路径为S->D，时延权重值为115，利用网络资源2的最优路径为S->A->B’->D，时延权重值为95。
305：根据各个最优路径的带宽使用率和时延权重值获得每个最优路径的路径使用权重。
可以同时考虑带宽使用率和时延权重值，如果某个最优路径的带宽使用率大，则可适当减小流过此路径的流量，如果某个最优路径的时延权重值小，则可以适当增加流过此路径的流量。
具体的，如果所述最优路径的带宽使用率超过带宽使用阀值，将该最优路径的路径使用权重设置为权重最小阀值Wmin；
否则，所述最优路径的路径使用权重为
其中，x表示每个最优路径的时延权重值，i表示最优路径的序号，n表示最优路径的数量。
以图6为例，如果两个最优路径的带宽使用率均未超过带宽使用阈值，则最优路径S->D和S->A->B’->D的路径使用权重分别为：
W1＝V1/(V1+V2)×(255-Wmin)和W2＝V2/(V1+V2)×(255-Wmin)，其中V1＝115+95-115＝95，V2＝95+115-95＝115，Wmin的值可以根据实际应用情况预先设定。
306：将网络流量按照所述路径使用权重通过各个最优路径。
本申请实施例通过在两个网络节点间存在两个以上的网络资源时，为所述网络资源中的至少两个网络资源构建有向边。可以在有向图中体现至少两个网络资源的信息，选路时根据该有向图选出利用每个网络资源的最优路径，同时使用至少两个网络资源，进行数据包传输，可以避免某条通信路径带宽使用率过高，进一步提高数据包传输的效率。
可选的，在所述方法的其他实施例中，所述方法还包括：
当任意两个网络节点间的某个网络资源出现故障时，将所述两个网络节点间该网络资源对应的有向边的时延权重值设置为大于第一预设阀值。
当两个网络节点间的某一网络资源出现故障时，可以将该网络资源对应的有向边的时延权重值设置为一个较大的值，这样算路方法不会再选择含有这个网络资源的路径，选路机制可以无缝把链路切换到另一网络资源，保证数据包的正常传输。例如图6中网络节点A和网络节点B之间的网络资源2出现故障时，可以将有向边A’->B’的时延权重值设置为一个较大的值。因此第一预设阈值需取一个较大的值，例如100000，在实际应用中，也可以直接将有向边A’->B’的时延权重值设置为无穷大。
可选的，在所述方法的其他实施例中，所述方法还包括：
如果用户不具有使用某一网络资源的权限，则将所述用户在该网络资源下的有向边的时延权重值设置为大于第一预设阀值。
在网络使用中，有些用户不具有使用较高级网络资源的权限，为了使选路算法处理该用户的任务时不会选择较高级别的网络资源，可以将该用户在该高级网络资源下的有向边的时延权重值设置为一个较大的值，例如无穷大。
相应的，本申请实施例还提供了一种基于混合资源的路由选路装置，所述选路装置设置于图1所示的服务器10内，如图8所示，所述选路装置800包括：
有向图构建模块801，用于为所述多节点网络构建有向图，如果任意两个网络节点间包括至少两个网络资源，则为所述网络资源中的至少两个网络资源构建有向边；
时延权重值确定模块802，用于接收各个网络节点的节点信息，根据所述节点信息获得任意两个网络节点间在任一网络资源下的时延权重值，并将所述时延权重值分配给对应的有向边。
本申请实施例提供的选路装置，通过在两个网络节点间存在两个以上的网络资源时，为所述网络资源中的至少两个网络资源构建有向边。可以在有向图中体现至少两个网络资源的信息，能够灵活调用网络中的网络资源。
可选的，在所述装置的某些实施例中，如图9所示，选路装置800还包括：
第一时延权重值设置模块803，用于当任意两个网络节点间的某个网络资源出现故障时，将所述两个网络节点间该网络资源对应的有向边的时延权重值设置为大于第一预设阀值。
可选的，在所述装置的某些实施例中，如图9所示，选路装置800还包括：
第二时延权重值设置模块804，用于如果用户不具有使用某一网络资源的权限，则将所述用户在该网络资源下的有向边的时延权重值设置为大于第一预设阀值。
可选的，在所述装置的某些实施例中，所述有向图构建模块801具体用于：
设置与所述两个网络节点对应的逻辑节点，所述逻辑节点具有地址，所述逻辑节点与其对应的网络节点之间的时延权重值小于第二预设阀值；
其中，所述两个网络节点间的一个网络资源的有向边的两个端点为所述两个网络节点，其他网络资源的有向边的两个端点为分别与所述两个网络节点对应的逻辑节点。
可选的，在所述装置的其他实施例中，如图10所示，选路装置800还包括：
第一路径构建模块805，用于：
根据所述有向图构建通信路径，并获取每个通信路径的时延权重值；
根据所述通信路径的时延权重值选择最优路径。
可选的，在所述装置的其他实施例中，如图11所示，选路装置800还包括：
第二路径构建模块806，用于：
根据所述有向图构建通信路径，并获取每个通信路径的时延权重值；
如果所述通信路径包括至少两个网络资源，获得利用每个网络资源的最优路径；
根据各个最优路径的带宽使用率和时延权重值获得每个最优路径的路径使用权重；
将网络流量按照所述路径使用权重通过各个最优路径。
可选的，在选路装置800的某些实施例中，第二路径构建模块806具体用于：
如果所述最优路径的带宽使用率超过带宽使用阀值，将该最优路径的路径使用权重设置为权重最小阀值Wmin；
否则，所述最优路径的路径使用权重为
其中，x表示每个最优路径的时延权重值，i表示最优路径的序号，n表示最优路径的数量。
需要说明的是，上述选路装置可执行本申请实施例所提供的选路方法，具备执行方法相应的功能模块和有益效果。未在选路装置实施例中详尽描述的技术细节，可参见本申请实施例所提供的选路方法。
图12是本申请实施例提供的服务器10的硬件结构示意图，如图12所示，该服务器10包括：
一个或多个处理器11以及存储器12，图12中以一个处理器11为例。
处理器11和存储器12可以通过总线或者其他方式连接，图12中以通过总线连接为例。
存储器12作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的选路方法对应的程序指令/模块(例如，附图8所示的有向图构建模块801)。处理器11通过运行存储在存储器12中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的选路方法。
存储器12可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据选路装置的使用所创建的数据等。此外，存储器12可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器12可选包括相对于处理器11远程设置的存储器，这些远程存储器可以通过网络连接至选路装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述一个或者多个模块存储在所述存储器12中，当被所述一个或者多个处理器11执行时，执行上述任意方法实施例中的选路方法，例如，执行以上描述的图3中的方法步骤101-102，图5中的方法步骤201至步骤203，图7中的方法步骤301至步骤306；实现图8中的模块801和802、图9中的模块801-804，图10中模块801-805，图11中模块801-804和806的功能。
上述产品可执行本申请实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的方法。
本申请实施例提供了一种非易失性计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，例如图12中的一个处理器11，可使得上述一个或多个处理器可执行上述任意方法实施例中的选路方法，例如，执行以上描述的图3中的方法步骤101-102，图5中的方法步骤201至步骤203，图7中的方法步骤301至步骤306；实现图8中的模块801和802、图9中的模块801-804，图10中模块801-805，图11中模块801-804和806。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
通过以上的实施方式的描述，本领域普通技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现，当然也可以通过硬件。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；在本申请的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本申请的不同方面的许多其它变化，为了简明，它们没有在细节中提供；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (17)

1.一种基于混合资源的路由选路方法，所述选路方法应用于服务器，所述服务器通信连接一多节点网络，所述多节点网络包括至少两个网络节点，其特征在于，所述方法包括：
为所述多节点网络构建有向图，如果任意两个网络节点间包括至少两个网络资源，则为网络资源中的至少两个网络资源构建有向边；
接收各个网络节点的节点信息，根据所述节点信息获得任意两个网络节点间在任一网络资源下的时延权重值，并将所述时延权重值分配给对应的有向边。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当任意两个网络节点间的某个网络资源出现故障时，将所述两个网络节点间该网络资源对应的有向边的时延权重值设置为大于第一预设阀值。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
如果用户不具有使用某一网络资源的权限，则将所述用户在该网络资源下的有向边的时延权重值设置为大于第一预设阀值。
4.根据权利要求1-3任意一项所述的方法，其特征在于，所述如果任意两个网络节点间包括至少两个网络资源，则为网络资源中的至少两个网络资源构建有向边，包括：
设置与所述两个网络节点对应的逻辑节点，所述逻辑节点具有地址，所述逻辑节点与其对应的网络节点之间的时延权重值小于第二预设阀值；
其中，所述两个网络节点间的一个网络资源的有向边的两个端点为所述两个网络节点，其他网络资源的有向边的两个端点为分别与所述两个网络节点对应的逻辑节点。
5.根据权利要求1-4任意一项所述的方法，其特征在于，所述方法还包括：
根据所述有向图构建通信路径，并获取每个通信路径的时延权重值；
根据所述通信路径的时延权重值选择最优路径。
6.根据权利要求1-4任意一项所述的方法，其特征在于，所述方法还包括：
根据所述有向图构建通信路径，并获取每个通信路径的时延权重值；
如果所述通信路径包括至少两个网络资源，获得利用每个网络资源的最优路径；
根据各个最优路径的带宽使用率和时延权重值获得每个最优路径的路径使用权重；
将网络流量按照所述路径使用权重通过各个最优路径。
7.根据权利要求6所述的方法，其特征在于，所述根据各个最优路径的带宽使用率和时延权重值获得所述最优路径的路径使用权重，包括：
如果所述最优路径的带宽使用率超过带宽使用阀值，将该最优路径的路径使用权重设置为权重最小阀值Wmin；
否则，所述最优路径的路径使用权重为
其中，x表示每个最优路径的时延权重值，i表示最优路径的序号，n表示最优路径的数量。
8.一种基于混合资源的路由选路装置，所述选路装置应用于服务器，所述服务器通信连接一多节点网络，所述多节点网络包括至少两个网络节点，其特征在于，所述装置包括：
有向图构建模块，用于为所述多节点网络构建有向图，如果任意两个网络节点间包括至少两个网络资源，则为网络资源中的至少两个网络资源构建有向边；
时延权重值确定模块，用于接收各个网络节点的节点信息，根据所述节点信息获得任意两个网络节点间在任一网络资源下的时延权重值，并将所述时延权重值分配给对应的有向边。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括：
第一时延权重值设置模块，用于当任意两个网络节点间的某个网络资源出现故障时，将所述两个网络节点间该网络资源对应的有向边的时延权重值设置为大于第一预设阀值。
10.根据权利要求8或9所述的装置，其特征在于，所述装置还包括：
第二时延权重值设置模块，用于如果用户不具有使用某一网络资源的权限，则将所述用户在该网络资源下的有向边的时延权重值设置为大于第一预设阀值。
11.根据权利要求8-10任意一项所述的装置，其特征在于，所述有向图构建模块，具体用于：
设置与所述两个网络节点对应的逻辑节点，所述逻辑节点具有地址，所述逻辑节点与其对应的网络节点之间的时延权重值小于第二预设阀值；
其中，所述两个网络节点间的一个网络资源的有向边的两个端点为所述两个网络节点，其他网络资源的有向边的两个端点为分别与所述两个网络节点对应的逻辑节点。
12.根据权利要求8-11任意一项所述的装置，其特征在于，所述装置还包括：
第一路径构建模块，用于：
根据所述有向图构建通信路径，并获取每个通信路径的时延权重值；
根据所述通信路径的时延权重值选择最优路径。
13.根据权利要求8-11任意一项所述的装置，其特征在于，所述装置还包括：
第二路径构建模块，用于：
根据所述有向图构建通信路径，并获取每个通信路径的时延权重值；
如果所述通信路径包括至少两个网络资源，获得利用每个网络资源的最优路径；
根据各个最优路径的带宽使用率和时延权重值获得每个最优路径的路径使用权重；
将网络流量按照所述路径使用权重通过各个最优路径。
14.根据权利要求13所述的装置，其特征在于，所述第二路径构建模块具体用于：
如果所述最优路径的带宽使用率超过带宽使用阀值，将该最优路径的路径使用权重设置为权重最小阀值Wmin；
否则，所述最优路径的路径使用权重为
其中，x表示每个最优路径的时延权重值，i表示最优路径的序号，n表示最优路径的数量。
15.一种服务器，其特征在于，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7任一项所述的方法。
16.一种非易失性计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，当所述计算机可执行指令被服务器执行时，使所述服务器执行执行权利要求1-7任一项所述的方法。
17.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非易失性计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被服务器执行时，使所述服务器执行权利要求1-7任一项所述的方法。
CN201780003266.3A 2017-09-28 2017-09-28 一种基于混合资源的路由选路方法、装置和服务器 Active CN108401492B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/104033 WO2019061169A1 (zh) 2017-09-28 2017-09-28 一种基于混合资源的路由选路方法、装置和服务器

Publications (2)

Publication Number Publication Date
CN108401492A true CN108401492A (zh) 2018-08-14
CN108401492B CN108401492B (zh) 2020-12-08

Family

ID=63095115

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780003266.3A Active CN108401492B (zh) 2017-09-28 2017-09-28 一种基于混合资源的路由选路方法、装置和服务器

Country Status (3)

Country Link
US (1) US11082326B2 (zh)
CN (1) CN108401492B (zh)
WO (1) WO2019061169A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109766188A (zh) * 2019-01-14 2019-05-17 长春理工大学 一种负载均衡调度方法及系统
CN110958066A (zh) * 2019-11-18 2020-04-03 腾讯科技（深圳）有限公司 增益网络的获取方法、装置、存储介质和计算机设备
CN113556573A (zh) * 2021-07-23 2021-10-26 上海哔哩哔哩科技有限公司 推流链路选择方法及系统
CN114239900A (zh) * 2021-10-13 2022-03-25 三明学院 一种最优路径的选择方法、装置、设备及可读存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019075642A1 (zh) * 2017-10-17 2019-04-25 深圳前海达闼云端智能科技有限公司 一种网络路径优化方法、系统、控制服务端以及入网端
CN114124942B (zh) * 2020-08-10 2023-08-15 中国移动通信集团湖南有限公司 核心网资源调度方法、装置及电子设备
CN112116136A (zh) * 2020-09-04 2020-12-22 上海汽车集团股份有限公司 一种最短路径的生成方法及相关装置
CN112954765B (zh) * 2021-02-24 2022-12-09 四川速宝网络科技有限公司 一种基于网络状态监控的动态算子选路方法
CN115396515A (zh) * 2022-08-19 2022-11-25 中国联合网络通信集团有限公司 资源调度方法、装置及存储介质
CN115604171B (zh) * 2022-11-29 2023-06-30 北京天维信通科技有限公司 一种网络线路选择方法、系统、终端及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101267450A (zh) * 2008-03-18 2008-09-17 上海大学 基于网络编码的分布式网络应用层组播路由方法
US8914505B2 (en) * 2012-04-19 2014-12-16 Massachusetts Institute Of Technology Methods and apparatus for tuning a network for optimal performance
US20160028609A1 (en) * 2013-08-06 2016-01-28 Cisco Technology, Inc. Multiple topology routing architecture in computer networks
CN106572019A (zh) * 2016-11-07 2017-04-19 电子科技大学 一种时延保障混合sdn网络节能流量调度方法
CN106571947A (zh) * 2015-11-16 2017-04-19 中国人民解放军理工大学 一种支持复杂多元网络构造的网络元模型实现方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7590067B2 (en) * 2003-10-24 2009-09-15 Nortel Networks Limtied Method and apparatus for deriving allowable paths through a network with intransitivity constraints
CN101051972A (zh) * 2007-05-24 2007-10-10 武汉理工大学 一种网格资源路由选择方法
US8631094B1 (en) * 2008-08-08 2014-01-14 Google Inc. Distributed parallel determination of single and multiple source shortest paths in large directed graphs
CN101729353B (zh) * 2008-11-03 2012-04-04 华为技术有限公司 网络拓扑布局的方法、装置及系统
CN103024597B (zh) * 2012-12-26 2015-07-29 上海大学 多视点视频流多速率组播传输的最优速率分配方法
US9628380B2 (en) * 2015-03-06 2017-04-18 Telefonaktiebolaget L M Ericsson (Publ) Method and system for routing a network function chain

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101267450A (zh) * 2008-03-18 2008-09-17 上海大学 基于网络编码的分布式网络应用层组播路由方法
US8914505B2 (en) * 2012-04-19 2014-12-16 Massachusetts Institute Of Technology Methods and apparatus for tuning a network for optimal performance
US20160028609A1 (en) * 2013-08-06 2016-01-28 Cisco Technology, Inc. Multiple topology routing architecture in computer networks
CN106571947A (zh) * 2015-11-16 2017-04-19 中国人民解放军理工大学 一种支持复杂多元网络构造的网络元模型实现方法
CN106572019A (zh) * 2016-11-07 2017-04-19 电子科技大学 一种时延保障混合sdn网络节能流量调度方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109766188A (zh) * 2019-01-14 2019-05-17 长春理工大学 一种负载均衡调度方法及系统
CN110958066A (zh) * 2019-11-18 2020-04-03 腾讯科技（深圳）有限公司 增益网络的获取方法、装置、存储介质和计算机设备
CN110958066B (zh) * 2019-11-18 2022-09-09 腾讯科技（深圳）有限公司 增益网络的获取方法、装置、存储介质和计算机设备
CN113556573A (zh) * 2021-07-23 2021-10-26 上海哔哩哔哩科技有限公司 推流链路选择方法及系统
CN114239900A (zh) * 2021-10-13 2022-03-25 三明学院 一种最优路径的选择方法、装置、设备及可读存储介质

Also Published As

Publication number Publication date
US11082326B2 (en) 2021-08-03
CN108401492B (zh) 2020-12-08
US20200228436A1 (en) 2020-07-16
WO2019061169A1 (zh) 2019-04-04

Similar Documents

Publication Publication Date Title
CN108401492A (zh) 一种基于混合资源的路由选路方法、装置和服务器
JP7413835B2 (ja) 遅延保証を備えたモニタリングに基づくエッジコンピューティングサービス
Manzalini et al. Clouds of virtual machines in edge networks
US9065734B2 (en) Network bandwidth allocation in multi-tenancy cloud computing networks
CN104320350B (zh) 用于提供基于信用的流控制的方法及系统
Yoshida et al. MORSA: A multi-objective resource scheduling algorithm for NFV infrastructure
US10754698B2 (en) Network-aware workload placement in a data center
US20140056152A1 (en) Port mirroring in distributed switching systems
US20150363240A1 (en) System for controlling resources, control pattern generation apparatus, control apparatus, method for controlling resources and program
Rosa et al. MD2-NFV: The case for multi-domain distributed network functions virtualization
US10333725B2 (en) Overlay network with optimized packet flooding
Jahromi et al. Online VNF placement and chaining for value-added services in content delivery networks
Leivadeas et al. Resource management and orchestration for a dynamic service chain steering model
US20220014438A1 (en) Shared bandwidth speed limiting method, device, and storage medium
JP2013187656A (ja) 分散型クラウドインフラのための網制御システム及び経路管理サーバ及び網制御方法及びプログラム
DeCusatis et al. Dynamic, software-defined service provider network infrastructure and cloud drivers for SDN adoption
Priyadarsini et al. A new approach for SDN performance enhancement
Maciel et al. Cloud-network slicing MANO towards an efficient IoT-cloud continuum
Iovanna et al. Effective elasticity for data centers interconnection in multi-domain WAN: information modelling and routing
CN112231096B (zh) 一种fpga池化资源任务均衡的方法、系统、设备及介质
CN109644151B (zh) 用于多域网络的业务工程隧道的端点移动性的方法和布置
CN108520025B (zh) 一种服务节点确定方法、装置、设备及介质
Szymanski Low latency energy efficient communications in global-scale cloud computing systems
US9882835B2 (en) Programming method and apparatus for core routing and switching system
Askari et al. Reprovisioning for latency-aware dynamic service chaining in metro networks

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: 20210329

Address after: 200000 second floor, building 2, no.1508, Kunyang Road, Minhang District, Shanghai

Patentee after: Dalu Robot Co.,Ltd.

Address before: 518000 Room 201, building A, No. 1, Qian Wan Road, Qianhai Shenzhen Hong Kong cooperation zone, Shenzhen, Guangdong (Shenzhen Qianhai business secretary Co., Ltd.)

Patentee before: Shenzhen Qianhaida Yunyun Intelligent Technology Co.,Ltd.

CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 201111 Building 8, No. 207, Zhongqing Road, Minhang District, Shanghai

Patentee after: Dayu robot Co.,Ltd.

Address before: 200000 second floor, building 2, no.1508, Kunyang Road, Minhang District, Shanghai

Patentee before: Dalu Robot Co.,Ltd.