CN116647499A - 报文转发方法、装置、设备及存储介质 - Google Patents
报文转发方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN116647499A CN116647499A CN202310673975.XA CN202310673975A CN116647499A CN 116647499 A CN116647499 A CN 116647499A CN 202310673975 A CN202310673975 A CN 202310673975A CN 116647499 A CN116647499 A CN 116647499A
- Authority
- CN
- China
- Prior art keywords
- router
- link
- message
- negotiation
- target
- 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 61
- 230000005540 biological transmission Effects 0.000 claims abstract description 34
- 238000012545 processing Methods 0.000 claims description 17
- 230000004044 response Effects 0.000 claims description 12
- 238000004891 communication Methods 0.000 abstract description 14
- 230000006870 function Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000013461 design Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 2
- 238000005538 encapsulation Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种报文转发方法、装置、设备及存储介质,涉及通信技术领域,用于提高对报文进行转发的效率。方法包括:当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,确定至少一条链路为拥塞链路;通过第一路由器生成协商报文,并向目标区域内包括的多个第二路由器中的每个第二路由器广播协商报文;基于协商报文,从多个第二路由器中确定出至少一个第二路由器,将第一路由器和至少一个第二路由器构建为协商组;从协商组中确定出目标路由链路,并将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输。本申请应用于对报文进行转发的场景中。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种报文转发方法、装置、设备及存储介质。
背景技术
随着通信网络的发展,运营商通过路由器(即路由转发设备)和路由器之间的线路(即链路),实现终端设备和内容源(如数据中心)之间的通信。具体的,当前在网际互连协议(internet protocol,IP)网络中,当终端设备向内容源发送报文(即数据包或信息)时,需要根据报文包括的IP地址,基于预先设置的路由协议和路由器对应的路由表信息,通过路由器上相应的链路将报文转发至下一个路由器,进而将报文发送至内容源。
在上述方法中,当IP网络包括的全部路由器运行同一种预先设置的路由协议对报文进行转发时,会出现路由器上某些链路拥塞,而某些链路空闲的问题,导致对链路的利用不合理。因此,对报文进行转发的效率较差。
发明内容
本申请提供一种报文转发方法、装置、设备及存储介质,用于解决对报文进行转发时路由器上某些链路拥塞,而某些链路空闲的问题,从而提高对报文进行转发的效率。
为达到上述目的,本申请采用如下技术方案:
第一方面,提供了一种报文转发方法,方法包括:当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,确定至少一条链路为拥塞链路;通过第一路由器生成协商报文,并向目标区域内包括的多个第二路由器中的每个第二路由器广播协商报文;基于协商报文,从多个第二路由器中确定出至少一个第二路由器,将第一路由器和至少一个第二路由器构建为协商组,至少一个第二路由器中的每个第二路由器对应的多条链路中包括至少一条拥塞链路;从协商组中确定出目标路由链路,并将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输,目标路由链路包括协商组中的至少一个第三路由器,至少一个第三路由器中的每个第三路由器对应一个资源利用率小于预设阈值的目标链路。
在一种可能的实现方式中,基于协商报文,从多个第二路由器中确定出至少一个第二路由器,包括:基于协商报文,确定多个第二路由器中的每个第二路由器是否在第一预设时长内向第一路由器返回应答报文,应答报文用于指示第二路由器对应的多条链路中包括至少一条拥塞链路;从多个第二路由器中确定出向第一路由器返回应答报文的至少一个第二路由器。
在一种可能的实现方式中,方法还包括:在协商组中包括的任意两个路由器之间发送路由策略,路由策略用于指示每个路由器对应的资源利用率小于预设阈值的目标链路;基于路由策略,确定协商组中包括的每个路由器对应的目标链路。
在一种可能的实现方式中,方法还包括:在第二预设时长内通过目标路由链路完成终端设备之间的报文转发;当通过目标路由链路完成终端设备之间的报文转发的持续时长大于第二预设时长时,解散目标路由链路。
第二方面,提供了一种报文转发装置,报文转发装置包括:确定单元、处理单元和传输单元;确定单元,用于当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,确定至少一条链路为拥塞链路;处理单元,用于通过第一路由器生成协商报文;传输单元,用于向目标区域内包括的多个第二路由器中的每个第二路由器广播协商报文;确定单元,还用于基于协商报文,从多个第二路由器中确定出至少一个第二路由器,至少一个第二路由器中的每个第二路由器对应的多条链路中包括至少一条拥塞链路;处理单元,还用于将第一路由器和至少一个第二路由器构建为协商组;确定单元,还用于从协商组中确定出目标路由链路,目标路由链路包括协商组中的至少一个第三路由器,至少一个第三路由器中的每个第三路由器对应一个资源利用率小于预设阈值的目标链路;传输单元,还用于将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输。
在一种可能的实现方式中,确定单元,还用于基于协商报文,确定多个第二路由器中的每个第二路由器是否在第一预设时长内向第一路由器返回应答报文,应答报文用于指示第二路由器对应的多条链路中包括至少一条拥塞链路;确定单元,还用于从多个第二路由器中确定出向第一路由器返回应答报文的至少一个第二路由器。
在一种可能的实现方式中,传输单元,还用于在协商组中包括的任意两个路由器之间发送路由策略,路由策略用于指示每个路由器对应的资源利用率小于预设阈值的目标链路;确定单元,还用于基于路由策略,确定协商组中包括的每个路由器对应的目标链路。
在一种可能的实现方式中,传输单元,还用于在第二预设时长内通过目标路由链路完成终端设备之间的报文转发;处理单元,还用于当通过目标路由链路完成终端设备之间的报文转发的持续时长大于第二预设时长时,解散目标路由链路。
第三方面,一种电子设备,包括:处理器以及存储器;其中,存储器用于存储一个或多个程序,一个或多个程序包括计算机执行指令,当电子设备运行时,处理器执行存储器存储的计算机执行指令,以使电子设备执行如第一方面的一种报文转发方法。
第四方面,提供了一种存储一个或多个程序的计算机可读存储介质,该一个或多个程序包括指令,上述指令当被计算机执行时使计算机执行如第一方面的一种报文转发方法。
本申请提供了一种报文转发方法、装置、设备及存储介质,应用于在路由器之间转发报文的场景中。当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,可以确定至少一条链路为拥塞链路。从而可以通过第一路由器生成协商报文,并向目标区域内包括的多个第二路由器中的每个第二路由器广播该协商报文。以基于该协商报文从多个第二路由器中确定出包括拥塞链路的至少一个第二路由器,并将第一路由器和至少一个第二路由器构建为协商组,这样协商组中的每个路由器均为包括至少一条拥塞链路的路由器。进而从协商组包括的路由器中确定出包括不拥塞链路的至少一个第三路由器,以构建得到目标路由链路,并将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输。通过上述方法,可以将包括拥塞链路的路由器中的拥塞链路上传输的报文转移至不拥塞的链路上进行传输,以提高路由器上链路传输报文的效率。从而解决对报文进行传输时路由器上某些链路拥塞,而某些链路空闲的问题,提高了对报文进行转发的效率。
附图说明
图1为本申请的实施例提供的一种报文转发示意图;
图2为本申请的实施例提供的一种报文转发系统的结构示意图;
图3为本申请的实施例提供的一种报文转发方法流程示意图一;
图4为本申请的实施例提供的一种报文转发方法流程示意图二;
图5为本申请的实施例提供的一种报文转发方法流程示意图三;
图6为本申请的实施例提供的一种报文转发方法流程示意图四;
图7为本申请的实施例提供的一种报文转发装置的结构示意图;
图8为本申请的实施例提供的一种电子设备结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
在本申请的描述中,除非另有说明,“/”表示“或”的意思,例如,A/B可以表示A或B。本文中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。此外,“至少一个”“多个”是指两个或两个以上。“第一”、“第二”等字样并不对数量和执行次序进行限定,并且“第一”、“第二”等字样也并不限定一定不同。
在通信网络中,通过运营商维护由设备和链路组成的IP网络,IP网络的一端连接用户(即终端设备),另一端连接内容源。可以通过IP网络将信息(即报文)从连接用户的一端传输至连接内容源的一端,以实现人与人之间的通信以及人与内容之间的通信。IP网络包括的最主要的一种设备是路由器(即路由转发设备),IP网络中用于连接各路由器的线路可以称为链路。当IP网络中的每台设备均运行同一种预先设置的路由协议时,可以通过路由协议交换各自的信息,每台设备生成一个拓扑图并形成和保存一张动态的路由表,路由设备可以借助传输控制协议/网际协议(transmission control protocol/internetprotocol,TCP/IP)的网络层,通过路由表中的信息对所有类型以及所有地址的报文进行转发,从而维持整个IP网络的运转。
TCP/IP是一种从开放系统互连(open system interconnection,OSI)七层协议架构演变而来的分层的五层协议架构,TCP/IP包括的每一层都是不同的协议类型和封装方式,通过TCP/IP框架可以形成不同的路由协议。具体的,TCP/IP的第一层是媒体访问控制(media access control,MAC)层;TCP/IP的第二层是数据链路层;TCP/IP的第三层是网络层,针对IP网络来说,网络层的协议是IP协议,所封装的是IP地址(源地址和目的地址等)等信息;TCP/IP的第四层是会话层,会话层的协议主要是TCP和用户数据报协议(userdatagram protocol,UDP)两种,所封装的是端口号等信息;TCP/IP的第五层是应用层,应用层的协议包含超文本传输协议(hyper text transfer protocol,HTTP)、简单邮件传输协议(simple mail transfer protocol,SMTP)等,所封装的是真实的业务数据。
当路由器收到报文时,可以通过报文的MAC层、数据链路层和网络层的封装报头,查询报文所封装的信息(即IP地址),进而基于IP地址以及在路由协议的约束下所形成的路由表,将报文从对应的端口转发至下一跳设备(即通过链路连接的路由器),下一跳设备收到该报文后,继续执行同样的操作,再将报文转发至下一跳设备。这样,经过多次转发将该条报文传输至目的地。如图1所示,示出了一种报文转发示意图,当终端设备A与终端设备B进行通信时,终端设备A可以发送报文至IP网络,通过IP网络包括的路由器R1、路由器R2、路由器R3、路由器R4、路由器R5和路由器R6将报文转发至终端设备B。
在上述方法中,当全网的IP网络或某个区域内的IP网络包括的所有设备均运行同一种预先设置的路由协议(即所有设备均掌握同一种转发方式)时,所有设备基于同一种转发方式进行报文转发会出现某些链路拥塞,而某些链路空闲的问题,导致在转发报文时对链路的利用不合理。
本申请提供了一种报文转发方法,当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,可以确定至少一条链路为拥塞链路。从而可以通过第一路由器生成协商报文,并向目标区域内包括的多个第二路由器中的每个第二路由器广播该协商报文。以基于该协商报文从多个第二路由器中确定出包括拥塞链路的至少一个第二路由器,并将第一路由器和至少一个第二路由器构建为协商组,这样协商组中的每个路由器均为包括至少一条拥塞链路的路由器。进而从协商组包括的路由器中确定出包括不拥塞链路的至少一个第三路由器,以构建得到目标路由链路,并将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输。通过上述方法,可以将包括拥塞链路的路由器中的拥塞链路上传输的报文转移至不拥塞的链路上进行传输,以提高路由器上链路传输报文的效率。从而解决对报文进行传输时路由器上某些链路拥塞,而某些链路空闲的问题,提高了对报文进行转发的效率。
本申请实施例提供的一种报文转发方法,可以适用于报文转发系统。图2示出了报文转发系统的结构示意图。如图2所示,报文转发系统20包括:电子设备21、第一路由器22和多个第二路由器23。
其中,电子设备21用于确定第一路由器22和多个第二路由器23对应的多条链路中包括至少一条拥塞链路、将第一路由器22和至少一个第二路由器23构建为协商组以及从协商组中确定出目标路由链路。
第一路由器22用于生成协商报文、向目标区域内包括的多个第二路由器23广播协商报文以及将拥塞链路上传输的报文转发至目标路由链路。
多个第二路由器23中的每个第二路由器23用于接收来自第一路由器22的协商报文、基于协商报文确定出对应的多条链路中包括至少一条拥塞链路的至少一个第二路由器23、将拥塞链路上传输的报文转发至目标路由链路,实现通过电子设备21确定出目标路由链路,并通过第一路由器22和第二路由器23完成报文的传输。
需要说明的是,第一路由器22可以和多个第二路由器23中的至少一个第二路由器23连接,并且,多个第二路由器23中的任意两个第二路由器23之间也可以连接,从而构成路由链路。
下面结合附图对本申请实施例提供的一种报文转发方法进行描述。如图3所示,本申请实施例提供的一种报文转发方法,应用于电子设备,方法包括S201-S205:
S201、当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,确定至少一条链路为拥塞链路。
可以理解,当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,电子设备可以确定至少一条链路为拥塞链路。
可选地,可以通过电子设备设置第一路由器上对应的多条链路中每条链路的预设阈值Y,进而通过第一路由器检测第一路由器对应的多条链路中每条链路的资源利用率,并判断每条链路的资源利用率是否大于或等于预设阈值,当确定至少一条链路的资源利用率大于或等于预设阈值Y时,可以将第一路由器上对应的至少一条链路确定为拥塞链路。
可选地,可以划定某个包含特定数量的路由设备(即路由器)的区域为目标区域,目标区域可以包括第一路由器和多个第二路由器。
示例性的,预设阈值Y可以为80%,或者为85%等合理数值。
需要说明的是,路由器是在有线通信网络中必备的设备,它是一种三层路由转发设备,可以识别报文的网络层地址(即IP地址),查询路由表信息,并且按照目的地址(即目的IP地址)将报文转发至下一跳设备。一个路由器上包括多个端口,一个端口连接一条链路。预设阈值Y的数值可以在目标区域内进行统一设置,也可以依据不同的路由设备进行不同的设置。
S202、通过第一路由器生成协商报文,并向目标区域内包括的多个第二路由器中的每个第二路由器广播协商报文。
可以理解,电子设备可以通过第一路由器生成协商报文,并通过第一路由器向目标区域内包括的多个第二路由器中的每个第二路由器广播协商报文。
可选地,当电子设备确定第一路由器上对应至少一条拥塞链路时,可以通过路由器生成协商报文,并将协商报文的目的IP地址设置为一个组播地址,进而可以通过第一路由器以组播的方式向目标区域内包括的多个第二路由器中的每个第二路由器广播协商报文,目标区域内包括的多个第二路由器中的每个第二路由器可以接收第一路由器广播的协商报文。
需要说明的是,协商报文为由特定字段组成的特定格式的报文。
S203、基于协商报文,从多个第二路由器中确定出至少一个第二路由器。
S204、将第一路由器和至少一个第二路由器构建为协商组。
其中,至少一个第二路由器中的每个第二路由器对应的多条链路中包括至少一条拥塞链路。
可以理解,电子设备可以基于协商报文,从多个第二路由器中确定出对应的多条链路中包括至少一条拥塞链路的至少一个第二路由器,将第一路由器和至少一个第二路由器构建为协商组。
可选地,多个第二路由器中的每个第二路由器可以识别协商报文包括的特定字段的内容,以基于协商报文包括的特定字段的内容从多个第二路由器中确定出至少一个第二路由器,并将第一路由器和至少一个第二路由器构建为协商组,以完成与第一路由器的信令交互和协商过程。
S205、从协商组中确定出目标路由链路,并将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输。
其中,目标路由链路包括协商组中的至少一个第三路由器,至少一个第三路由器中的每个第三路由器对应一个资源利用率小于预设阈值的目标链路。
可以理解,电子设备可以从协商组中确定出包括至少一个第三路由器的目标路由链路,并将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输。
可选地,协商组中包括的第一路由器和多个第二路由器可以互相通告每个路由器对应的拥塞链路和不拥塞链路(即资源利用率小于预设阈值Y的链路),以从第一路由器和多个第二路由器中确定出对应一个不拥塞链路的至少一个第三路由器,并将至少一个第三路由器中每个路由器对应的一个不拥塞链路构建成目标路由链路。进而将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路和目标路由链路对应的至少一个第三路由器完成报文的传输。
需要说明的是,一个路由器连接多条链路,因此一般不会出现一个路由器连接的所有链路均拥塞的情况,而是会出现路由器连接的某条链路拥塞,多条链路不拥塞甚至空闲的情况。不拥塞链路可以分为正常链路和空闲链路。
一种可能的实现方式中,在划定的目标区域内进行路由协商广播时,可以将生成的协商报文的数量控制在一定范围内,以在实现路由协商的目标下控制增加的网络负载。否则,在全网范围内进行路由协商广播时,将生成大量的协商报文,给整个网络增加大量的数据,导致网络负载太大。将包括拥塞链路的路由器中的拥塞链路上传输的报文转移至不拥塞的链路上进行传输,可以提高利用路由器上链路的合理性,进而提高路由器上链路传输报文的效率。
在一种设计中,如图4所示,本申请实施例提供的一种报文转发方法,上述步骤S203中的方法,具体包括S301-S302:
S301、基于协商报文,确定多个第二路由器中的每个第二路由器是否在第一预设时长内向第一路由器返回应答报文。
其中,应答报文用于指示第二路由器对应的多条链路中包括至少一条拥塞链路。
可以理解,可以基于协商报文,确定多个第二路由器中的每个第二路由器是否在第一预设时长内向第一路由器返回用于指示第二路由器对应的多条链路中包括至少一条拥塞链路的应答报文。
可选地,可以为目标区域内包括的每个路由器设定一个协商时间T(即第一预设时长)。在第一路由器第一次广播协商报文时,可以在协商报文的内容中插入此刻的时间戳T0,如果在时间范围(T0,T0+T)内的某一时刻,目标区域中不包括拥塞链路的路由器接收到第一路由器广播的协商报文,则保存该协商报文并将协商报文的时间点设置为T0+T,并丢弃该协商报文;如果在时间范围(T0,T0+T)内的某一时刻,目标区域中包括拥塞链路的路由器(即多个第二路由器对应的多条链路中包括至少一条拥塞链路的第二路由器)接收到第一路由器广播的协商报文,则包括拥塞链路的路由器向第一路由器发送应答报文。
需要说明的是,将接收协商报文的时间点设置为T0+T表示接收协商报文的路由器无法加入协商组。
S302、从多个第二路由器中确定出向第一路由器返回应答报文的至少一个第二路由器。
可以理解,可以从多个第二路由器中确定出向第一路由器返回应答报文的至少一个第二路由器,并将第一路由器和至少一个第二路由器构建为协商组。
可选地,可以在时间范围(T0,T0+T)内,从多个第二路由器中确定出向第一路由器返回应答报文的第二路由器,并将返回应答报文的第二路由器和第一路由器加入协商组;不在时间范围(T0,T0+T)内返回应答报文的第二路由器则无法加入该协商组。
一种可能的实现方式中,在第一预设时长内确定多个第二路由器中的每个第二路由器是否向第一路由器返回应答报文,可以防止第一路由器持续过长时间向目标区域内其它路由器广播协商报文,导致占用目标区域内网络的传输链路。同时,可以防止在协商过程中不断有新的路由器加入协商组,导致需要对协商组包括的路由器进行重新规划,从而增加系统的复杂度。
在一种设计中,如图5所示,本申请实施例提供的一种报文转发方法,方法还包括S401-S402:
S401、在协商组中包括的任意两个路由器之间发送路由策略。
其中,路由策略用于指示每个路由器对应的资源利用率小于预设阈值的目标链路。
可以理解,可以在协商组中包括的任意两个路由器之间发送用于指示每个路由器对应的资源利用率小于预设阈值的目标链路的路由策略。
可选的,可以在协商组中包括的任一路由器上设置至少一条路由策略,并将至少一条路由策略中的每条路由策略发送至协商组中除任一路由器以外的其他路由器。
需要说明的是,一条路由策略对应一条资源利用率小于预设阈值的目标链路,一条路由策略用于指示将路由器的一条拥塞链路上传输的报文转发至该路由器的一条不拥塞链路(即资源利用率小于预设阈值的目标链路)上进行传输。
S402、基于路由策略,确定协商组中包括的每个路由器对应的目标链路。
可以理解,可以基于路由策略,确定协商组中包括的每个路由器对应的目标链路。
可选的,协商组中包括的除任一路由器以外的其他路由器可以评估协商组中包括的任一路由器发送的至少一条路由策略中的每条路由策略对自身连接链路所产生的影响,并根据每条路由策略对自身连接链路所产生的影响,向任一路由器反馈对每条路由策略的意见,对每条路由策略的意见可以用权值表示,反馈的权值越大,则代表其他路由器越同意该条路由策略。
可选的,协商组中包括的每个路由器均可以获取协商组中除该路由器以外的其他路由器对该路由器所发送的路由策略的权重。协商组中包括的任一路由器可以基于获取的其他路由器对任一路由器所发送的至少一条路由策略中每条路由策略的权重,以从任一路由器对应的至少一条路由策略中确定出权值最大的一条路由策略,并将权值最大的一条路由策略对应的链路确定为任一路由器对应的目标链路。进而基于协商组包括的所有路由器中每个路由器对应的目标链路,从协商组包括的所有路由器中确定出至少一个第三路由器,并将至少一个第三路由器中每个第三路由器对应的目标链路构建成目标路由链路。
示例性的,路由器对路由策略的意见可以用权值W表示,W的取值可以为W0,W1,…,Wn,其中,W0<W1<…<Wn。如果协商组中包括6个路由器,分别为路由器1、路由器2、路由器3、路由器4、路由器5、路由器6,路由器1对应两条路由策略,分别为路由策略1和路由策略2。
假设路由器2对路由策略1的权值W0为1,路由器3对路由策略1的权值W1为2,路由器4对路由策略1的权值W2为3,路由器5对路由策略1的权值W3为4,路由器5对路由策略1的权值W4为5,则路由策略1对应的总权值为W0+W1+W2+W3+W4=1+2+3+4+5=15;假设路由器2对路由策略2的权值W0为1,路由器3对路由策略2的权值W1为2,路由器4对路由策略2的权值W2为3,路由器5对路由策略2的权值W3为4,路由器5对路由策略2的权值W4为7,则路由策略2对应的总权值为W0+W1+W2+W3+W4=1+2+3+4+7=17。可知路由策略1对应的总权值大于路由策略2对应的总权值,那么路由器1对应的两条路由策略中权值最大的一条路由策略为路由策略1。
在一种设计中,如图6所示,本申请实施例提供的一种报文转发方法中,方法还包括S501-S502:
S501、在第二预设时长内通过目标路由链路完成终端设备之间的报文转发。
可以理解,可以在第二预设时长内通过目标路由链路完成终端设备之间的报文转发。
可选的,可以为目标区域内包括的每个路由器设定一个恢复时间T’(即第二预设时长),当开始通过目标路由链路进行终端设备之间的报文转发时,目标路由链路包括的路由器开始计时,直至目标路由链路包括的路由器的计时时长大于T’。
示例性的,通过目标路由链路进行终端设备之间的报文转发的开始时刻可以设置为0,则可以在时间范围(0,T’)内,通过目标路由链路完成终端设备之间的报文转发。
S502、当通过目标路由链路完成终端设备之间的报文转发的持续时长大于第二预设时长时,解散目标路由链路。
可以理解,当通过目标路由链路完成终端设备之间的报文转发的持续时长大于第二预设时长时,可以解散目标路由链路。
可选地,当通过目标路由链路完成终端设备之间的报文转发的持续时长大于第二预设时长时,将解散目标路由链路,即不再继续通过目标路由链路进行终端设备之间的报文转发,而是继续按照原先的链路进行终端设备之间的报文转发。
一种可能的实现方式中,在预设时长内通过目标路由链路完成终端设备之间的报文转发可以用于应对某种特殊情况(比如在某段时间内目标区域内存在大量堵塞链路,导致对报文进行转发的速率太慢)。在通常情况下,路由协议是合理的,因此报文转发应以路由协议的约束为主。同时,如果网络中存在大量的协商过程,会在整体角度上导致使报文转发偏离路由协议的要求。
本申请实施例提供一种报文方法,本申请可以通过对路由器进行联合协商实现路由转发,可以由出现链路拥塞的路由器自主发起请求,建立协商组,并针对特定路由进行协商和短期调整,从而提高网络链路的整体利用率,增加网络运转的合理性,可以在路由协议的基础上有效解决路由网络的不合理之处,为整个网络提供更高的保障,更好地利用全网的链路资源。
上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对一种报文转发方法进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。可选的,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
图7为本申请实施例提供的一种报文转发装置的结构示意图。如图7所示,一种报文转发装置40用于提高对报文进行转发的效率,例如用于执行图3所示的一种报文转发方法。该报文转发装置40包括:确定单元401、处理单元402和传输单元403;
确定单元401,用于当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,确定至少一条链路为拥塞链路;
处理单元402,用于通过第一路由器生成协商报文;
传输单元403,用于向目标区域内包括的多个第二路由器中的每个第二路由器广播协商报文;
确定单元401,还用于基于协商报文,从多个第二路由器中确定出至少一个第二路由器,至少一个第二路由器中的每个第二路由器对应的多条链路中包括至少一条拥塞链路;
处理单元402,还用于将第一路由器和至少一个第二路由器构建为协商组;
确定单元401,还用于从协商组中确定出目标路由链路,目标路由链路包括协商组中的至少一个第三路由器,至少一个第三路由器中的每个第三路由器对应一个资源利用率小于预设阈值的目标链路;
传输单元403,还用于将拥塞链路上传输的报文转发至目标路由链路,通过目标路由链路完成报文的传输。
在一种可能的实现方式中,确定单元401,还用于基于协商报文,确定多个第二路由器中的每个第二路由器是否在第一预设时长内向第一路由器返回应答报文,应答报文用于指示第二路由器对应的多条链路中包括至少一条拥塞链路;确定单元401,还用于从多个第二路由器中确定出向第一路由器返回应答报文的至少一个第二路由器。
在一种可能的实现方式中,传输单元403,还用于在协商组中包括的任意两个路由器之间发送路由策略,路由策略用于指示每个路由器对应的资源利用率小于预设阈值的目标链路;确定单元401,还用于基于路由策略,确定协商组中包括的每个路由器对应的目标链路。
在一种可能的实现方式中,传输单元403,还用于在第二预设时长内通过目标路由链路完成终端设备之间的报文转发;处理单元402,还用于当通过目标路由链路完成终端设备之间的报文转发的持续时长大于第二预设时长时,解散目标路由链路。
在采用硬件的形式实现上述集成的模块的功能的情况下,本申请实施例提供了上述实施例中所涉及的电子设备的一种可能的结构示意图。如图8所示,一种电子设备60,用于提高对报文进行转发的效率,例如用于执行图3所示的一种报文转发方法。该电子设备60包括处理器601,存储器602以及总线603。处理器601与存储器602之间可以通过总线603连接。
处理器601是通信装置的控制中心,可以是一个处理器,也可以是多个处理元件的统称。例如,处理器601可以是一个通用中央处理单元(central processing unit,CPU),也可以是其他通用处理器等。其中,通用处理器可以是微处理器或者是任何常规的处理器等。
作为一种实施例,处理器601可以包括一个或多个CPU,例如图8中所示的CPU 0和CPU 1。
存储器602可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory,EEPROM)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
作为一种可能的实现方式,存储器602可以独立于处理器601存在,存储器602可以通过总线603与处理器601相连接,用于存储指令或者程序代码。处理器601调用并执行存储器602中存储的指令或程序代码时,能够实现本申请实施例提供的一种报文转发方法。
另一种可能的实现方式中,存储器602也可以和处理器601集成在一起。
总线603,可以是工业标准体系结构(industry standard architecture,ISA)总线、外围设备互连(peripheral component interconnect,PCI)总线或扩展工业标准体系结构(extended industry standard architecture,EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示,图8中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
需要指出的是,图8示出的结构并不构成对该电子设备60的限定。除图8所示部件之外,该电子设备60可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
作为一个示例,结合图7,报文转发装置40中的确定单元401、处理单元402和传输单元403实现的功能与图8中的处理器601的功能相同。
可选的,如图8所示,本申请实施例提供的电子设备60还可以包括通信接口604。
通信接口604,用于与其他设备通过通信网络连接。该通信网络可以是以太网,无线接入网,无线局域网(wireless local area networks,WLAN)等。通信接口604可以包括用于接收数据的接收单元,以及用于发送数据的发送单元。
在一种设计中,本申请实施例提供的电子设备中,通信接口还可以集成在处理器中。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能单元的划分进行举例说明。在实际应用中,可以根据需要而将上述功能分配由不同的功能单元完成,即将装置的内部结构划分成不同的功能单元,以完成以上描述的全部或者部分功能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有指令,当计算机执行该指令时,该计算机执行上述方法实施例所示的方法流程中的各个步骤。
本申请的实施例提供一种包含指令的计算机程序产品,当指令在计算机上运行时,使得计算机执行上述方法实施例中的一种报文转发方法。
其中,计算机可读存储介质,例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(random access memory,RAM)、只读存储器(read-only memory,ROM)、可擦式可编程只读存储器(erasable programmable read only memory,EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(compact disc read-only memory,CD-ROM)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。
一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(application specific integrated circuit,ASIC)中。
在本申请实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
由于本申请的实施例中的电子设备、计算机可读存储介质、计算机程序产品可以应用于上述方法,因此,其所能获得的技术效果也可参考上述方法实施例,本申请实施例在此不再赘述。
以上,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。
Claims (10)
1.一种报文转发方法,其特征在于,所述方法包括:
当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,确定所述至少一条链路为拥塞链路;
通过所述第一路由器生成协商报文,并向目标区域内包括的多个第二路由器中的每个第二路由器广播所述协商报文;
基于所述协商报文,从所述多个第二路由器中确定出至少一个第二路由器,将所述第一路由器和所述至少一个第二路由器构建为协商组,所述至少一个第二路由器中的每个第二路由器对应的多条链路中包括至少一条拥塞链路;
从所述协商组中确定出目标路由链路,并将拥塞链路上传输的报文转发至所述目标路由链路,通过所述目标路由链路完成报文的传输,所述目标路由链路包括所述协商组中的至少一个第三路由器,所述至少一个第三路由器中的每个第三路由器对应一个资源利用率小于所述预设阈值的目标链路。
2.根据权利要求1所述的方法,其特征在于,所述基于所述协商报文,从所述多个第二路由器中确定出至少一个第二路由器,包括:
基于所述协商报文,确定所述多个第二路由器中的每个第二路由器是否在第一预设时长内向所述第一路由器返回应答报文,所述应答报文用于指示第二路由器对应的多条链路中包括至少一条拥塞链路;
从所述多个第二路由器中确定出向所述第一路由器返回应答报文的所述至少一个第二路由器。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
在所述协商组中包括的任意两个路由器之间发送路由策略,所述路由策略用于指示每个路由器对应的资源利用率小于所述预设阈值的目标链路;
基于所述路由策略,确定所述协商组中包括的每个路由器对应的目标链路。
4.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
在第二预设时长内通过所述目标路由链路完成终端设备之间的报文转发;
当通过所述目标路由链路完成终端设备之间的报文转发的持续时长大于所述第二预设时长时,解散所述目标路由链路。
5.一种报文转发装置,其特征在于,所述报文转发装置包括:确定单元、处理单元和传输单元;
所述确定单元,用于当确定第一路由器对应的多条链路中包括至少一条链路的资源利用率大于或等于预设阈值时,确定所述至少一条链路为拥塞链路;
所述处理单元,用于通过所述第一路由器生成协商报文;
所述传输单元,用于向目标区域内包括的多个第二路由器中的每个第二路由器广播所述协商报文;
所述确定单元,还用于基于所述协商报文,从所述多个第二路由器中确定出至少一个第二路由器,所述至少一个第二路由器中的每个第二路由器对应的多条链路中包括至少一条拥塞链路;
所述处理单元,还用于将所述第一路由器和所述至少一个第二路由器构建为协商组;
所述确定单元,还用于从所述协商组中确定出目标路由链路,所述目标路由链路包括所述协商组中的至少一个第三路由器,所述至少一个第三路由器中的每个第三路由器对应一个资源利用率小于所述预设阈值的目标链路;
所述传输单元,还用于将拥塞链路上传输的报文转发至所述目标路由链路,通过所述目标路由链路完成报文的传输。
6.根据权利要求5所述的报文转发装置,其特征在于,所述确定单元,还用于基于所述协商报文,确定所述多个第二路由器中的每个第二路由器是否在第一预设时长内向所述第一路由器返回应答报文,所述应答报文用于指示第二路由器对应的多条链路中包括至少一条拥塞链路;
所述确定单元,还用于从所述多个第二路由器中确定出向所述第一路由器返回应答报文的所述至少一个第二路由器。
7.根据权利要求5或6所述的报文转发装置,其特征在于,所述传输单元,还用于在所述协商组中包括的任意两个路由器之间发送路由策略,所述路由策略用于指示每个路由器对应的资源利用率小于所述预设阈值的目标链路;
所述确定单元,还用于基于所述路由策略,确定所述协商组中包括的每个路由器对应的目标链路。
8.根据权利要求5或6所述的报文转发装置,其特征在于,所述传输单元,还用于在第二预设时长内通过所述目标路由链路完成终端设备之间的报文转发;
所述处理单元,还用于当通过所述目标路由链路完成终端设备之间的报文转发的持续时长大于所述第二预设时长时,解散所述目标路由链路。
9.一种电子设备,其特征在于,包括:处理器以及存储器;其中,所述存储器用于存储一个或多个程序,所述一个或多个程序包括计算机执行指令,当所述电子设备运行时,处理器执行所述存储器存储的所述计算机执行指令,以使所述电子设备执行权利要求1-4中任一项所述的一种报文转发方法。
10.一种存储一个或多个程序的计算机可读存储介质,其特征在于,所述一个或多个程序包括指令,所述指令当被计算机执行时使所述计算机执行如权利要求1-4中任一项所述的一种报文转发方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310673975.XA CN116647499A (zh) | 2023-06-07 | 2023-06-07 | 报文转发方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310673975.XA CN116647499A (zh) | 2023-06-07 | 2023-06-07 | 报文转发方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116647499A true CN116647499A (zh) | 2023-08-25 |
Family
ID=87624558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310673975.XA Pending CN116647499A (zh) | 2023-06-07 | 2023-06-07 | 报文转发方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116647499A (zh) |
-
2023
- 2023-06-07 CN CN202310673975.XA patent/CN116647499A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107948076B (zh) | 一种转发报文的方法及装置 | |
CN112291144B (zh) | 路由控制的方法、设备和系统 | |
EP1760971B1 (en) | Processing communication flows in asymmetrically routed networks | |
EP3531620B1 (en) | Method for processing message in hybrid access network, and network device | |
US20020118641A1 (en) | Communication device and method, and system | |
CN108881018B (zh) | 用于在diameter信令路由器处路由diameter消息的方法、系统及装置 | |
US7561587B2 (en) | Method and system for providing layer-4 switching technologies | |
US11736407B2 (en) | Method and apparatus for load balancing and packet re-sequencing on network | |
EP3534574A1 (en) | Techniques for policy management of multi-connectivity network protocols | |
US11870683B2 (en) | 3GPP network function set adaptation for pre-5G network elements | |
CN110278156B (zh) | 组播路由处理方法、网络设备以及路由反射器 | |
JP2006222659A (ja) | 無線通信装置、無線通信システム及び方法 | |
CN110601989A (zh) | 一种网络流量均衡方法及装置 | |
US20140192654A1 (en) | Network of media servers and a method of dynamically routing calls over the network of media servers | |
CN111526512A (zh) | 基于Wi-Fi数据包的网关桥接方法、装置、设备及介质 | |
CN116647499A (zh) | 报文转发方法、装置、设备及存储介质 | |
EP4131868A1 (en) | Information submitting method, information processing method, apparatus, and device | |
CN107113186A (zh) | 统一机器到机器系统中数据传输的方法和公共服务实体 | |
CN111600798B (zh) | 一种发送和获取断言报文的方法和设备 | |
CN110601982A (zh) | 路由传递方法、装置及路由器 | |
CN113691410B (zh) | 网络性能数据的获取方法、装置和服务器 | |
CN114466008B (zh) | 一种云边通信系统、方法、装置、电子设备及存储介质 | |
CN114268577B (zh) | 网络连接的建立方法、装置、设备及存储介质 | |
US20240236807A1 (en) | Multipath communication and control | |
US20060227781A1 (en) | Processing communication terminal addresses by integration and/or extraction of communication interface characteristics in the address |
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 |