CN107592269B - 传输路径的负载信息的方法和网络节点 - Google Patents
传输路径的负载信息的方法和网络节点 Download PDFInfo
- Publication number
- CN107592269B CN107592269B CN201610527684.XA CN201610527684A CN107592269B CN 107592269 B CN107592269 B CN 107592269B CN 201610527684 A CN201610527684 A CN 201610527684A CN 107592269 B CN107592269 B CN 107592269B
- Authority
- CN
- China
- Prior art keywords
- network node
- load
- information
- path
- node
- 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.)
- Active
Links
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/24—Multipath
-
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种传输路径的负载信息的方法和网络节点。所述方法包括:网络节点获取M个路径负载信息,其中第i个路径负载信息用于指示网络节点至目标节点的所有最短路径中,经过网络节点的第i个相邻节点的所有最短路径的总负载,M≥i≥1;网络节点根据M个路径负载信息,将网络节点通过M个路径负载信息对应的M个相邻节点至目标节点的所有最短路径的负载,汇总为一个用于指示网络节点至目标节点的所有最短路径的负载度量;网络节点向网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送负载度量的信息。本发明的网络节点和方法能够减少网络节点用于存储路径负载信息的表项的容量需求。
Description
技术领域
本发明涉及通信领域,尤其涉及传输路径的负载信息的方法和网络节点。
背景技术
在通信网络中,如互联网协议(Internet Protocol,IP)中,从一个网络节点(可以称为源节点)传输数据到另一个网络节点(可以称为目标节点)时,可能会存在一条或多条路径。通常情况下,网络节点会选择通过其中的单一路径或等价多路径(Equal CostMulti-Path,ECMP)来传输报文。
但是,源节点选择的路径可能由于负载过大而处于拥塞状态,进而会导致报文丢包。因此,源节点需要获取路径的负载信息,并在选择传输报文的路径时,参考路径的负载信息,选择较轻负载的路径来传输报文。
源节点通过路径上的节点的反馈获取路径的负载信息。如两层(2-tier)数据中心网络中,源节点可以通过“前向路径拥塞测量,后向拥塞反馈”的方法来获取路径的负载信息,具体方式为:当源节点向目标节点发送的数据每经过路径上的一个转发节点时,该转发节点把该转发节点上用于转发源节点至目标节点的报文的接口的拥塞信息更新至报文中,并向下一跳转发节点发送更新后的报文,直到报文到达目标节点。也就是说,报文到达目标节点时,携带了由源节点至目标节点的路径的负载信息。然后目标节点再在目标节点至源节点的回程报文中携带该路径的负载信息,向源节点反馈该路径的负载信息。
源节点获取到路径的负载信息后,需要保存下来,以便于选择路径时使用。但是由于现有技术中是基于路径的粒度来反馈路径的负载信息的,即源节点获取并需要存储的路径的负载信息量与其到目标节点的路径数正相关。
随着网络的发展,网络中源节点至目标节点间的路径数量巨大。如果采用上述方法,源节点中需要存储的路径负载信息量很大,最终导致源节点需要提高用于存储路径负载信息的表项的容量需求。
发明内容
本发明提供一种传输路径的负载信息的方法和网络节点,能够减少网络节点用于存储路径负载信息的表项的容量需求。
第一方面,本发明提供了一种网络节点传输路径负载信息的方法。所述方法包括:所述网络节点获取M个路径负载信息,所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至所述目标节点的所有最短路径中,经过所述网络节点的第i个相邻节点的所有最短路径的总负载,M≥i≥1;所述网络节点根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载;所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。
本发明实施例中,网络节点先获取其通过所有相邻节点中至目标节点的路径为最短路径的M个相邻节点至目标节点的所有最短路径的负载信息,再将这些负载信息汇总起来,即只需使用一个负载度量来表示该网络节点至目标节点的所有最短路径的负载信息,然后向其所有相邻节点中除上述M个相邻节点外的其他相邻节点发送汇总后的负载信息。这使得网络节点上存储的路径负载信息不再由其至目标节点间的路径的数量决定,而是只需存储其至目标节点的最短路径汇总后得到路径负载信息,从而减小网络节点用于存储路径负载信息的表项的容量需求。
在一种可能的实现方式中,所述网络节点根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,包括:所述网络节点根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述M个负载系数中的第i个负载系数为所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。
在一种可能的实现方式中,所述网络节点根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,包括:所述网络节点根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
在一种可能的实现方式中,所述网络节点根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,包括:所述网络节点根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
在一种可能的实现方式中,所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息,包括:所述网络节点周期性向所述其他相邻节点发送所述负载度量的信息。
本发明实施例中,网络节点周期性地向其相邻节点上报负载度量的信息,则可以实时更新这些相邻节点上的负载度量的信息,从而可以使得其他网络节点可以根据实时更新的负载度量信息选择路径,最终可以及时避免路径拥塞。
在一种可能的实现方式中,所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息,包括:所述网络节点在所述网络节点需要向所述其他相邻节点转发的报文中,添加所述负载度量的信息,并向所述其他相邻节点发送添加所述信息后的报文。
本发明实施例中,网络节点在经由其转发到其他网络节点的报文中携带负载度量的信息,则可以减小带宽消耗。
在一种可能的实现方式中,所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息,包括:所述网络节点在所述负载度量超过负载阈值时,向所述其他相邻节点发送所述负载度量的信息。
本发明实施例中,网络节点在汇总的路径的负载度量超过某个预设的阈值时,及时向其他网络节点上报该负载度量信息,最终可以使得其他网络节点可以及时根据该负载度量选择路径,避免路径拥塞。
第二方面,本发明提供了一种网络节点,所述网络节点包括用于执行第一方面中的方法的模块。
第三方面,本发明提供了一种网络节点,包括接收器、发送器、处理器和存储器,所述存储器用于存储代码,所述处理器用于执行所述存储器中的代码,所述接收器和发送器用于与其他设备通信。当所述代码被执行时,所述处理器调用所述接收器和发送器实现第一方面的方法。
第四方面,本发明提供了一种计算机可读介质,所述计算机可读介质存储用于网络节点执行的程序代码,所述程序代码包括用于执行第一方面中的方法的指令。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是应用本发明实施例的方法的网络的示意性结构图。
图2是本发明实施例的网络节点传输路径的负载信息的方法的示意性流程图。
图3是本发明实施例的网络节点的示意性结构图。
图4是本发明实施例的网络节点的示意性结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了便于理解,先从整体上描述能够实施本发明实施例的方法的***架构的示例图。图1中的装置可以是硬件,也可以是从功能上划分的软件或者以上二者的结构。
如图1所述,网络节点110至网络节点170之间可以通过网络节点120、网络节点130、网络节点140、网络节点150、网络节点160等网络节点通信。通常情况下,网络节点110和网络节点170为网络中的边缘节点。
当网络节点110(可以称为源节点)有报文需要传输到网络节点170(可以称为目标节点)时,可以通过网络节点110至网络节点170之间多条路径中的一条或多条路径来传输该报文。该网络中,网络节点110和网络节点120互为相邻节点,即网络节点110是网络节点120的相邻节点,网络节点120也是网络节点110的相邻节点。网络节点120的相邻节点除了网络节点110,还包括网络节点130、网络节点140和网络节点150。网络节点160和网络节点170互为相邻节点。
应理解,本发明实施例并不限于图1所示的***架构。如,图1中的省略号表示能够应用本发明实施例的传输路径的负载信息的方法的网络还可以包括更多的源节点和目标节点,以及网络节点间也可以包括更多或更少的路径。
下面结合图2介绍本发明实施例的网络节点传输路径的负载信息的方法。应理解,图2示出了网络节点传输路径的负载信息的方法的步骤或操作,但这些步骤或操作仅是示例,本发明实施例还可以执行其他操作或者图2中的各个操作的变形。此外,图2中的各个步骤可以按照与图2呈现的不同的顺序来执行,并且有可能并非要执行图2中的全部操作。
S210,网络节点获取M个路径负载信息,M个路径负载信息中的第i个路径负载信息用于指示网络节点至目标节点的所有最短路径中,经过网络节点的第i个相邻节点的所有最短路径的总负载,M≥i≥1。
本发明实施例中的最短路径是指路由协议中的最短路径。现有技术中存在多种识别最短路径的方法,因此本文不再赘述。网络节点至目标节点的最短路径可以有多条,这多条最短路径可以经过网络节点相同的相邻节点,也可以经过不同的相邻节点。
若网络节点通过其所有相邻节点中的M个相邻节点至目标节点的路径中均包括最短路径,则上述M个路径负载信息中的第i个路径负载信息用于指示网络节点经过所述M个相邻节点中的第i个相邻节点至目标节点的所有最短路径的负载汇总后的负载度量。
如图1中,若网络节点120通过网络节点130、网络节点140和网络节点150至网络节点170的路径中分别包含了网络节点120至网络节点170的最短路径,则网络节点120可以获取3个路径负载信息。其中一个路径负载信息指示网络节点120与网络节点170之间所有经过网络节点130的最短路径的总负载;另一个路径负载信息指示网络节点120与网络节点170之间所有经过网络节点140的最短路径的总负载;第三个路径负载信息指示网络节点120与网络节点170之间所有经过网络节点150的最短路径的总负载。
路径的负载可以通过多种方式来度量。一种度量路径的负载的方式为:通过网络节点的接口的已占用率来度量,即通过网络节点的接口的带宽已使用比例来度量路径的负载。如假设网络节点向其相邻节点发送数据的所有接口的总带宽为100M(兆),而这100M带宽中已有80M带宽用于发送数据,则该网络节点至其相邻节点的路径的负载可以用80M/100M,即0.8来度量。
另一种度量路径的负载的方式为:通过网络节点的接口的已占用带宽来度量,即通过网络节点的接口的已占用带宽来度量路径的负载。如假设网络节点向其相邻节点发送数据的所有接口的总带宽为100M,而这100M带宽中已有80M带宽用于发送数据,则该网络节点至其相邻节点的路径的负载可以用80M来度量。
另一种度量路径的负载的方式为:通过网络节点的接口的未占用率来度量,即通过网络节点的接口的带宽的未使用比例来度量路径的负载。如假设网络节点向其相邻节点发送数据的所有接口的总带宽为100M,而这100M带宽中已有80M带宽用于发送数据,另外20兆带宽还未使用,则该网络节点至其相邻节点的路径的负载可以用20M/100M,即0.2来度量。
另一种度量路径的负载的方式为:通过网络节点的接口的未占用带宽来度量,即通过网络节点的接口的剩余带宽来度量路径的负载。如假设网络节点向其相邻节点发送数据的所有接口的总带宽为100M,而这100M带宽中已有80M带宽用于发送数据,另外20兆带宽还未使用,则该网络节点至其相邻节点的路径的负载可以用20M来度量。
S220,网络节点根据M个路径负载信息,将网络节点通过M个路径负载信息对应的M个相邻节点至目标节点的所有最短路径的负载,汇总为一个负载度量,所述负载度量用于指示网络节点至目标节点的所有最短路径的总负载。
如图1中的网络节点120可以将其通过网络节点130至网络节点170的所有最短路径的总负载、其通过网络节点140至网连接点170的所有最短路径的总负载和其通过网络节点150至网络节点170的所有最短路径的总负载,汇总为一个表示其至网络节点170的所有最短路径的总负载的负载度量,即用一个负载度量就可以表示网络节点120至网络节点170的所有最短路径的总负载。
因此网络节点120上不用分别存储其通过网络节点130、网络节点140和网络节点150至网络节点170的所有最短路径的负载信息,而只需存储一个可以指示网络节点120至网络节点170的所有最短路径的负载信息的负载度量,从而较少网络节点120用于存储路径负载信息的表项的容量需求。
S230,网络节点向网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送负载度量的信息。
如图1中的网络节点120将汇总后的网络节点120至网络节点170的负载度量发送给网络节点110,以便于网络节点110根据该负载度量的信息选择路径。
因此,网络节点110上只需存储如网络节点120一样的其他相邻节点发送的指示其他相邻节点分别至网络节点170的所有最短路径的负载信息汇总后的负载度量即可,而不用存储网络节点110至网络节点170间所有最短路径的路径负载信息。
本发明实施例中,网络节点至目标节点的多条路径的负载信息可以汇总为一个负载度量,然后向其他网络节点发送,因此,本发明实施例的方法还可以减少网络带宽的占用率。
可选地,作为一个实施例,所述网络节点根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,包括:所述网络节点根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述M个负载系数中的第i个负载系数指示所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。
可选地,M个负载系数中的全部或部分负载系数可以为预先设置的固定值。若某个负载系数为固定值,则表示忽略网络节点向该负载系数对应的相邻节点发送数据的所有接口的总带宽对汇总后的负载度量的影响。
可选地,作为一个实施例,所述网络节点根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,包括:所述网络节点根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
a0和b0可以是预先设置的参数。当a0=0,b0=1时,表示汇总后的负载度量完全由M个路径负载信息和M个负载系数决定。
可选地,作为一个实施例,所述网络节点根据所述M个路径负载信息,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,包括:所述网络节点根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
当a0=0,b0=1时,表示汇总后的负载度量完全由M个路径负载信息决定。
可选地,作为一个实施例,所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息,包括:所述网络节点周期性向所述其他相邻节点发送所述负载度量的信息。
本发明实施例中,网络节点周期性地向其相邻节点上报负载度量的信息,则可以实时更新其他网络节点上的负载度量的信息,从而可以使得其他节点可以根据实时更新的负载度量信息选择路径,最终可以及时避免路径拥塞。
可选地,作为一个实施例,所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息,包括:所述网络节点在所述网络节点需要向所述其他相邻节点转发的报文中,添加所述负载度量的信息,并向所述其他相邻节点发送添加所述信息后的报文。
本发明实施例中,当网络节点有需要发送到其他网络节点的数据报文时,可以在该报文中携带负载度量的信息,从而可以减小带宽消耗。
可选地,作为一个实施例,所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息,包括:所述网络节点在所述负载度量超过负载阈值时,向所述其他相邻节点发送所述负载度量的信息。
本发明实施例中,网络节点在汇总的路径的负载度量超过某个预设的阈值时,及时向其他网络节点上报该负载度量信息,最终可以使得其他网络节点可以根据该负载度量选择路径,避免路径拥塞。
本发明实施例中,网络节点可以分别汇总其至不同的目标节点的路径的负载信息,然后将汇总得到的多个负载信息一起发送给其他网络节点。
下面结合图1和图2介绍本发明实施例的网络节点传输路径的负载信息的方法的一种可能的具体实施方式。
网络节点160先确定其向网络节点170发送数据的接口的负载情况。可以假设网络节点160通过N个接口向网络节点170发送数据,N≥1。每个接口的的负载情况可以由一个整数来表达。如可以使用3比特(bit)来表示每个接口的负载情况,则每个接口的负载度量范围为0~7。
接口的负载度量可以与接口占用率正相关,也可以负相关。当接口的负载度量与接口占用率正相关时,负载度量表示接口的拥塞情况,即拥塞度;当接口的负载度量与接口占用率负相关时,负载度量表示接口的剩余带宽比例。
网络节点160确定向网络节点170发送数据的N个接口的负载后,将这些负载进行汇总,汇总得到的总负载即为网络节点160至网络节点170的路径的负载。
一种获取网络节点160至网络节点170的路径的负载的方式是:对N个接口的负载进行加权平均。具体的计算方式可以是:其中,U1为网络节点160至网络节点170的路径的负载,a1为任意数,b1为非零数,Ui为N个接口中的第i个接口的负载,Bi为N个接口中的第i个接口的带宽系数,该带宽系数可以是指示该接口的带宽,也可以是固定值。如果该带宽系数是固定值,表示忽略该接口的带宽的影响。
还有一种获取网络节点160至网络节点170的路径的负载的方式是:对网络节点160向网络节点170发送数据的接口的负载进行加权累加。具体的计算方式可以是:其中,U1为网络节点160至网络节点170的路径的负载,a1为任意数,b1为非零数,Ui为N个接口中的第i个接口的负载,Bi为N个接口中的第i个接口的带宽系数,该带宽系数可以是指示该接口的带宽,也可以是固定值。如果该带宽系数是固定值,表示忽略该接口的带宽的影响。
网络节点160将上述N个接口的负载汇总为一个负载后,将该负载作为网络节点160至网络节点170的路径的负载,发送给其他相邻网络节点。网络节点160可以周期性地向其他相邻节点发送该负载的信息,也可以在途经网节点160的报文中携带该负载的信息,或者在该负载大于某一预先规定的阈值时,直接向其他相邻节点发送该负载的信息。
为了简洁,此处省略图1中省略号表示的那部分网络节点传输路径的负载信息的过程。
网络节点130获取到网络节点130至网络节点170的所有最短路径的负载,然后可以按照图2所示的方法将这些最短路径的负载汇总为一个负载度量,并将该负载度量的信息发送给网络节点120。网络节点140获取到网络节点140至网络节点170的所有最短路径的负载,然后可以按照图2所示的方法将这些最短路径的负载汇总为一个负载度量,并将该负载度量的信息发送给网络节点120。网络节点150获取到网络节点150至网络节点170的所有最短路径的负载,然后可以按照图2所示的方法将这些最短路径的负载汇总为一个负载度量,并将该负载度量的信息发送给网络节点120。
网络节点120获取到网络节点130至网络节点170的所有最短路径的负载度量后,可以将该负载度量与网络节点120至网络节点130的路径的负载进行汇总,以得到网络节点120通过网络节点130至网络节点170的所有最短路径的总负载。网络节点120可以通过相同的方法得到其分别通过网络节点140和网络节点150至网络节点170的所有最短路径的总负载。
网络节点120对网络节点130至网络节点170的所有最短路径的负载度量和网络节点120至网络节点130的路径的负载进行汇总的一种可能的实现方式为:网络节点120将网络节点130至网络节点170的所有最短路径的负载度量和网络节点120至网络节点130的路径的负载中的最小值作为网络节点120通过网络节点130至网络节点170的所有最短路径的总负载。
网络节点120获取其通过网络节点130至网络节点170的所有最短路径的总负载、其通过网络节点140至网络节点170的所有最短路径的总负载以及其通过网络节点150至网络节点170的所有最短路径的总负载后,网络节点120对其通过网络节点130、网络节点140和网络节点150至网络节点170的所有最短路径的总负载进行汇总,以得到网络节点120至网络节点170的所有最短路径的总负载,具体的汇总方式如图2所示的方法所示,此处不再赘述。
网络节点120汇总得到其至网络节点170的所有最短路径的总负载后,向网络节点110发送该总负载的信息。网络节点120可以周期性地向其网络节点110发送该总负载的信息,也可以在途经网络节点120、向网络节点110发送的报文中携带该总负载的信息,或者在该总负载大于某一预先规定的阈值时,直接向网络节点110发送该总负载的信息。
网络节点110接收到网络节点120发送的网络节点120至网络节点170的所有最短路径的总负载的信息后,可以将该总负载与网络节点110至网络节点120之间的路径的负载汇总,以得到网络节点110通过网络节点120至网络节点170的所有最短路径的总负载。
网络节点110还可以获取和存储其通过除网络节点120之外的其他相邻节点至网络节点170的所有最短路径的总负载的信息。此时,网络节点110需要存储的至网络节点170的最短路径的负载信息的数量,与网络节点110的相邻节点中、位于网络节点110至网络节点170的最短路径上的、相邻节点的数量有关。如网络节点110可以通过T个相邻节点向网络节点170发送数据且这T个相邻节点均位于最短路径上,则网络节点110可以只存储T个路径的负载信息,这T个路径负载信息中的一个路径负载信息为网络节点110通过这T个相邻节点中的一个相邻节点以及该相邻节点至网络节点间的网络节点、最后至网络节点170的所有最短路径的总负载的信息。
当网络节点110需要向网络节点170发送报文时,网络节点110根据其上存储的T个路径负载信息选择一个或多个路径来发送报文。假设网络节点110根据这T个路径负载信息选择从网络节点120向网络节点170发送报文,则当报文到达网络节点120时,网络节点120根据其上存储的其分别通过网络节点130、网络节点140和网络节点150至网络节点170的路径的负载信息来选择报文的路径。
通常情况下,网络节点可以通过其多个相邻节点向目标节点发送数据,且网络节点通过不同的相邻节点至目标节点的路径长度,以及网络节点通过同一个相邻节点至目标节点的多条路径长度都可能不相同。因此,本发明实施例中,可选地,M个路径负载信息中的第i个路径负载信息可以用于指示网络节点通过第i个相邻节点至目标节点的所有路径的总负载。此时,该网络节点根据所述M个路径负载信息,将该网络节点通过所述M个路径负载信息对应的M个相邻节点至目标节点的所有路径的负载,汇总为一个负载度量,所述负载度量用于指示该网络节点至目标节点的所有路径的总负载。然后,该网络节点向该网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。
上面介绍了本发明实施例的网络节点传输路径的负载信息的方法,下面结合图3和图4介绍本发明实施例的网络节点。
图3是本发明实施例的网络节点300的示意性结构图。应理解,图3示出的网络节点300仅是示例,本发明实施例的网络节点还可包括其他模块或单元,或者包括与图3中的各个模块的功能相似的模块,或者并非要包括图3中的所有模块。
获取模块310用于获取M个路径负载信息,所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中,经过所述网络节点的第i个相邻节点的所有最短路径的总负载,M≥i≥1。
汇总模块320用于根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载。
发送模块330用于向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。
本发明实施例中,网络节点先获取其通过所有相邻节点中至目标节点的路径为最短路径的M个相邻节点至目标节点的所有最短路径的负载信息,再将这些负载信息汇总起来,即只需使用一个负载度量来表示该网络节点至目标节点的所有最短路径的负载信息,然后向其所有相邻节点中除上述M个相邻节点外的其他相邻节点发送汇总后的负载信息。这使得网络节点上存储的路径负载信息不再由其至目标节点间的路径的数量决定,而是只需存储其至目标节点的最短路径汇总后得到路径负载信息,从而减小网络节点上用于存储路径负载信息的表项的容量需求。
可选地,作为一个实施例,所述汇总模块320可以具体用于根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述M个负载系数中的第i个负载系数为所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。
可选地,作为一个实施例,所述汇总模块320可以具体用于根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
可选地,作为一个实施例,所述汇总模块320可以具体用于根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
可选地,Bi可以为固定值,如Bi可以为1。
可选地,作为一个实施例,所述发送模块330可以具体用于周期性向所述其他相邻节点发送所述负载度量的信息;或在所述网络节点需要向所述其他相邻节点转发的报文中,添加所述负载度量的信息,并向所述其他相邻节点发送添加所述信息后的报文;或在所述负载度量超过负载阈值时,向所述其他相邻节点发送所述负载度量的信息。
图4是本发明实施例的网络节点400的示意性结构图。网络节点400包括存储器410、处理器420、接收器430和发送器440。
存储器410用于存储程序。
处理器420用于执行存储器410中存储的程序,当处理器820执行存储器810中的程序时,其具体用于获取M个路径负载信息,所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中,经过所述网络节点的第i个相邻节点的所有最短路径的总负载,M≥i≥1。
处理器420还用于根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载。
接收器430用于从其他网络节点接收消息。
发送器440用于向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。
本发明实施例中,网络节点先获取其通过所有相邻节点中至目标节点的路径为最短路径的M个相邻节点至目标节点的所有最短路径的负载信息,再将这些负载信息汇总起来,即只需使用一个负载度量来表示该网络节点至目标节点的所有最短路径的负载信息,然后向其所有相邻节点中除上述M个相邻节点外的其他相邻节点发送汇总后的负载信息。这使得网络节点上存储的路径负载信息不再由其至目标节点间的路径的数量决定,而是只需存储其至目标节点的最短路径汇总后得到路径负载信息,从而减小网络节点上用于存储路径负载信息的表项的容量需求。
可选地,作为一个实施例,所述处理器420可以具体用于根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述M个负载系数中的第i个负载系数为所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。
可选地,作为一个实施例,所述处理器420可以具体用于根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
可选地,作为一个实施例,所述处理器420可以具体用于根据公式得到负载度量U,其中,a0为任意数,b0为非零数,Ui为所述M个路径负载信息中的第i个路径负载信息,Bi为所述M个负载系数中的第i个负载系数。
可选地,Bi可以为固定值,如Bi可以为1。
可选地,作为一个实施例,所述发送器440可以具体用于周期性向所述其他相邻节点发送所述负载度量的信息;或在所述网络节点需要向所述其他相邻节点转发的报文中,添加所述负载度量的信息,并向所述其他相邻节点发送添加所述信息后的报文;或在所述负载度量超过负载阈值时,向所述其他相邻节点发送所述负载度量的信息。
应理解,图4所示本发明实施例的网络节点400可对应于图3所示的网络节点300,并且本发明实施例的网络节点中的各个单元的上述和其它操作和/或功能分别为了实现图2中的方法的相应流程,为了简洁,在此不再赘述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种网络节点传输路径负载信息的方法,其特征在于,所述方法包括:
所述网络节点获取M个路径负载信息,所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中,经过所述网络节点的M个相邻节点中的第i个相邻节点的所有最短路径的总负载,M≥i≥1,所述网络节点通过所述M个相邻节点至所述目标节点的路径中均包括所述网络节点至所述目标节点的最短路径;
所述网络节点根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载;
所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。
2.根据权利要求1所述的方法,其特征在于,所述网络节点根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,包括:
所述网络节点根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述M个负载系数中的第i个负载系数为所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。
5.根据权利要求1至4中任一项所述的方法,其特征在于,所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息,包括:
所述网络节点周期性向所述其他相邻节点发送所述负载度量的信息;或
所述网络节点在所述网络节点需要向所述其他相邻节点转发的报文中,添加所述负载度量的信息,并向所述其他相邻节点发送添加所述信息后的报文;或
所述网络节点在所述负载度量超过负载阈值时,向所述其他相邻节点发送所述负载度量的信息。
6.一种网络节点,其特征在于,包括:
获取模块,用于获取M个路径负载信息,所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中,经过所述网络节点的M个相邻节点中的第i个相邻节点的所有最短路径的总负载,M≥i≥1;
汇总模块,用于根据所述M个路径负载信息,将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载,所述网络节点通过所述M个相邻节点至所述目标节点的路径中均包括所述网络节点至所述目标节点的最短路径;
发送模块,用于向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。
7.根据权利要求6所述的网络节点,其特征在于,所述汇总模块具体用于根据所述M个路径负载信息和M个负载系数,将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载,汇总为一个负载度量,所述M个负载系数中的第i个负载系数为所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。
10.根据权利要求6至9中任一项所述的网络节点,其特征在于,所述发送模块具体用于:
周期性向所述其他相邻节点发送所述负载度量的信息;或
在所述网络节点需要向所述其他相邻节点转发的报文中,添加所述负载度量的信息,并向所述其他相邻节点发送添加所述信息后的报文;或
在所述负载度量超过负载阈值时,向所述其他相邻节点发送所述负载度量的信息。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610527684.XA CN107592269B (zh) | 2016-07-06 | 2016-07-06 | 传输路径的负载信息的方法和网络节点 |
EP17823432.4A EP3468111B1 (en) | 2016-07-06 | 2017-03-17 | Method for transmitting load information about path and network node |
PCT/CN2017/077019 WO2018006619A1 (zh) | 2016-07-06 | 2017-03-17 | 传输路径的负载信息的方法和网络节点 |
US16/239,855 US10965585B2 (en) | 2016-07-06 | 2019-01-04 | Method for transmitting path load information and network node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610527684.XA CN107592269B (zh) | 2016-07-06 | 2016-07-06 | 传输路径的负载信息的方法和网络节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107592269A CN107592269A (zh) | 2018-01-16 |
CN107592269B true CN107592269B (zh) | 2020-03-31 |
Family
ID=60901768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610527684.XA Active CN107592269B (zh) | 2016-07-06 | 2016-07-06 | 传输路径的负载信息的方法和网络节点 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10965585B2 (zh) |
EP (1) | EP3468111B1 (zh) |
CN (1) | CN107592269B (zh) |
WO (1) | WO2018006619A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115277540B (zh) * | 2022-07-29 | 2024-03-26 | 蚂蚁区块链科技(上海)有限公司 | 一种优化结构化p2p网络的方法、装置、电子设备及计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2541850A1 (en) * | 2011-06-30 | 2013-01-02 | British Telecommunications Public Limited Company | Determining path congestion measures |
CN103001884A (zh) * | 2012-12-12 | 2013-03-27 | 清华大学 | 分布式节能路由流量调整方法 |
CN103023781A (zh) * | 2012-12-13 | 2013-04-03 | 清华大学 | 最短路径树与生成树结合的节能路由方法 |
CN105721311A (zh) * | 2014-12-22 | 2016-06-29 | 帕洛阿尔托研究中心公司 | 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的***和方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6768718B1 (en) * | 2000-08-01 | 2004-07-27 | Nortel Networks Limited | Courteous routing |
US7808896B2 (en) * | 2003-01-31 | 2010-10-05 | International Business Machines Corporation | Data path-based service deployment in hierarchical networks |
US8223634B2 (en) * | 2004-02-18 | 2012-07-17 | Fortinet, Inc. | Mechanism for implementing load balancing in a network |
JP4527589B2 (ja) * | 2005-04-06 | 2010-08-18 | Necインフロンティア株式会社 | ネットワークシステム、ルータ装置及びそれに用いる最短経路計算方法 |
US8077718B2 (en) * | 2005-08-12 | 2011-12-13 | Microsoft Corporation | Distributed network management |
US8891379B2 (en) * | 2006-06-02 | 2014-11-18 | Riverbed Technology, Inc. | Traffic flow inference based on link loads and gravity measures |
US8095645B2 (en) * | 2006-06-02 | 2012-01-10 | Opnet Technologies, Inc. | Traffic flow inference based on link loads and gravity measures |
JP5044537B2 (ja) * | 2008-12-15 | 2012-10-10 | 株式会社日立製作所 | トランスポート制御サーバ、ネットワークシステム及び集約パス決定方法 |
US20150032871A1 (en) * | 2010-09-08 | 2015-01-29 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering based upon the use of bandwidth and unequal cost path utilization |
US9350665B2 (en) * | 2012-08-31 | 2016-05-24 | Cisco Technology, Inc. | Congestion mitigation and avoidance |
JP6007799B2 (ja) * | 2013-01-16 | 2016-10-12 | 富士通株式会社 | 集中管理型網制御システム |
US20150109934A1 (en) * | 2013-10-23 | 2015-04-23 | Paramasiviah HARSHAVARDHA | Internet protocol routing mehtod and associated architectures |
US10778584B2 (en) * | 2013-11-05 | 2020-09-15 | Cisco Technology, Inc. | System and method for multi-path load balancing in network fabrics |
US10009260B2 (en) * | 2015-06-30 | 2018-06-26 | Qualcomm Incorporated | Management of network routing domains in communication networks |
US10454830B2 (en) * | 2016-05-05 | 2019-10-22 | City University Of Hong Kong | System and method for load balancing in a data network |
CN107959642B (zh) * | 2016-10-17 | 2020-08-07 | 华为技术有限公司 | 用于测量网络路径的方法、装置和*** |
-
2016
- 2016-07-06 CN CN201610527684.XA patent/CN107592269B/zh active Active
-
2017
- 2017-03-17 WO PCT/CN2017/077019 patent/WO2018006619A1/zh unknown
- 2017-03-17 EP EP17823432.4A patent/EP3468111B1/en active Active
-
2019
- 2019-01-04 US US16/239,855 patent/US10965585B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2541850A1 (en) * | 2011-06-30 | 2013-01-02 | British Telecommunications Public Limited Company | Determining path congestion measures |
CN103001884A (zh) * | 2012-12-12 | 2013-03-27 | 清华大学 | 分布式节能路由流量调整方法 |
CN103023781A (zh) * | 2012-12-13 | 2013-04-03 | 清华大学 | 最短路径树与生成树结合的节能路由方法 |
CN105721311A (zh) * | 2014-12-22 | 2016-06-29 | 帕洛阿尔托研究中心公司 | 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的***和方法 |
Non-Patent Citations (1)
Title |
---|
CONGA: Distributed Congestion-Aware Load Balancing;ALIZADEH Mohammad等;《SIGCOMM "14: Proceedings of the 2014 ACM conference on SIGCOMM》;20140817;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107592269A (zh) | 2018-01-16 |
US20190140936A1 (en) | 2019-05-09 |
WO2018006619A1 (zh) | 2018-01-11 |
US10965585B2 (en) | 2021-03-30 |
EP3468111A4 (en) | 2019-04-24 |
EP3468111A1 (en) | 2019-04-10 |
EP3468111B1 (en) | 2021-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106998302B (zh) | 一种业务流量的分配方法及装置 | |
US8891534B2 (en) | Redirecting traffic via tunnels to discovered data aggregators | |
US8335164B2 (en) | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load | |
US8279753B2 (en) | Efficient determination of fast routes when voluminous data is to be sent from a single node to many destination nodes via other intermediate nodes | |
US8861390B2 (en) | Estimated transmission overhead (ETO) metrics for variable data rate communication links | |
JP5296803B2 (ja) | 処理メトリック情報のノード間における交換 | |
JP5141570B2 (ja) | 無線アドホックネットワークのための無線通信機 | |
EP3298735B1 (en) | Method and apparatus for self-tuned adaptive routing | |
CN109257282B (zh) | 一种数据传输方法及装置 | |
US8149694B2 (en) | Enforcing fairness in ad hoc mesh networks | |
CN109088822B (zh) | 数据流量转发方法、装置、***、计算机设备及存储介质 | |
CN112787952B (zh) | 一种业务流量调整方法及装置 | |
JP6468193B2 (ja) | 通信装置及び通信装置におけるネットワーク利用可能帯域推定方法、並びにネットワーク利用可能帯域推定プログラム | |
CN112825512A (zh) | 负载均衡方法及装置 | |
EP3338415B1 (en) | Routing communications traffic packets across a communications network | |
CN107592269B (zh) | 传输路径的负载信息的方法和网络节点 | |
US9276716B2 (en) | Sensor data transport and consolidation within communication nodes in a network | |
CN105814850A (zh) | 路由数据包的方法、节点和通信*** | |
CN111901237B (zh) | 源路由选路方法及***、相关设备及计算机可读存储介质 | |
CN115174480A (zh) | 一种负载均衡方法、装置、设备及可读存储介质 | |
EP3051919A1 (en) | Device and method for wireless communication used in wireless ad hoc network | |
Afsana et al. | Multi-priority and trusted multi-path selection algorithm for ad-hoc network | |
CN105900383A (zh) | 通信***、控制节点和通信方法 | |
US10778546B2 (en) | Aggregate energy consumption across a network | |
CN114500357B (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 |