CN115484210B - 拥塞窗口的确定方法、装置与系统 - Google Patents

拥塞窗口的确定方法、装置与系统 Download PDF

Info

Publication number
CN115484210B
CN115484210B CN202210981255.5A CN202210981255A CN115484210B CN 115484210 B CN115484210 B CN 115484210B CN 202210981255 A CN202210981255 A CN 202210981255A CN 115484210 B CN115484210 B CN 115484210B
Authority
CN
China
Prior art keywords
congestion
value
congestion value
node
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.)
Active
Application number
CN202210981255.5A
Other languages
English (en)
Other versions
CN115484210A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202210981255.5A priority Critical patent/CN115484210B/zh
Publication of CN115484210A publication Critical patent/CN115484210A/zh
Application granted granted Critical
Publication of CN115484210B publication Critical patent/CN115484210B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • H04L47/225Determination of shaping rate, e.g. using a moving window
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0289Congestion control
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

本公开提供一种拥塞窗口的确定方法,涉及人工智能领域,具体涉及云计算、云网络技术,可应用在智能云场景下。应用于网络节点的确定方法包括:接收数据报文,从数据报文中提取目标拥塞值;根据队列长度与端口利用率得到节点拥塞值;根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文;发送更新之后的数据报文。应用于发送端的确定方法包括:向网络节点发送包含初始拥塞值的数据报文;接收接收端发送的确认报文,从确认报文中提取最终拥塞值;根据最终拥塞值得到目标利用率,根据目标利用率确定拥塞窗口的大小。应用于接收端的确定方法包括:接收网络节点发送的数据报文,从数据报文中提取最终拥塞值;向发送端发送包含最终拥塞值的确认报文。

Description

拥塞窗口的确定方法、装置与系统
技术领域
本公开涉及人工智能领域,具体涉及云计算、云网络技术,可应用在智能云场景下。提供了一种拥塞窗口的确定方法、装置、系统、电子设备与可读存储介质。
背景技术
随着移动终端的兴起,移动互联网的流量已经逐渐赶超PC端的流量,用户对移动终端基于TCP(Transmission Control Protocol,传输控制协议)的应用程序的运行速度的要求也越来越高,这也就意味着对控制数据传输的拥塞窗口有更高的要求。
发明内容
根据本公开的第一方面,提供了一种拥塞窗口的确定方法,应用于网络节点,包括:接收数据报文,从所述数据报文中提取目标拥塞值;根据队列长度与端口利用率,得到节点拥塞值;根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文;发送所述更新之后的数据报文。
根据本公开的第二方面,提供了一种拥塞窗口的确定方法,应用于发送端,包括:向网络节点发送包含初始拥塞值的数据报文,以用于所述网络节点根据队列长度与端口利用率得到的节点拥塞值,更新所述初始拥塞值;接收接收端发送的确认报文,从所述确认报文中提取最终拥塞值;根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
根据本公开的第三方面,提供了一种拥塞窗口的确定方法,应用于接收端,包括:接收网络节点发送的数据报文,从所述数据报文中提取最终拥塞值;向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到的目标利用率,确定拥塞窗口的大小。
根据本公开的第四方面,提供了一种拥塞窗口的确定装置,应用于网络节点,包括:第一接收单元,用于接收数据报文,从所述数据报文中提取目标拥塞值;第一处理单元,用于根据队列长度与端口利用率,得到节点拥塞值;更新单元,用于根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文;第一发送单元,用于发送所述更新之后的数据报文。
根据本公开的第五方面,提供了一种拥塞窗口的确定装置,应用于发送端,包括:第二发送单元,用于向网络节点发送包含初始拥塞值的数据报文,以用于所述网络节点根据队列长度与端口利用率得到的节点拥塞值,更新所述初始拥塞值;第二接收单元,用于接收接收端发送的确认报文,从所述确认报文中提取最终拥塞值;确定单元,用于根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
根据本公开的第六方面,提供了一种拥塞窗口的确定装置,应用于接收端,包括:第三接收单元,用于接收网络节点发送的数据报文,从所述数据报文中提取最终拥塞值;第三发送单元,用于向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到的目标利用率,确定拥塞窗口的大小装置。
根据本公开的第七方面,提供了一种拥塞窗口的确定系统,包括发送端、至少一个网络节点与至少一个接收端;其中,所述至少一个网络节点用于执行上述第一方面的所述方法,所述发送端用于执行上述第二方面的所述方法,所述至少一个接收端用于执行上述第三方面的所述方法。
根据本公开的第八方面,提供了一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如上所述的方法。
根据本公开的第九方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行如上所述的方法。
根据本公开的第十方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现如上所述的方法。
由以上技术方案可以看出,本公开的网络节点通过队列长度与端口利用率得到的节点拥塞值来更新目标拥塞值,能够提升目标拥塞值的更新准确性,简化了网络节点的处理步骤、提升了网络节点的处理效率,进而使得发送端能够提升所确定的拥塞窗口的大小的准确性。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开第一实施例的示意图;
图2是根据本公开第二实施例的示意图;
图3是根据本公开第三实施例的示意图;
图4是根据本公开第四实施例的示意图;
图5是根据本公开第五实施例的示意图;
图6是根据本公开第六实施例的示意图;
图7是根据本公开第七实施例的示意图;
图8是用来实现本公开实施例的拥塞窗口的确定方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和机构的描述。
图1是根据本公开第一实施例的示意图。如图1所示,本实施例的拥塞窗口的确定方法,应用于网络节点,具体包括如下步骤:
S101、接收数据报文,从所述数据报文中提取目标拥塞值;
S102、根据队列长度与端口利用率,得到节点拥塞值;
S103、根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文;
S104、发送所述更新之后的数据报文。
本实施例的拥塞窗口的确定方法的执行主体为网络节点,该网络节点在从数据报文中提取目标拥塞值之后,首先根据队列长度与端口利用率得到节点拥塞值,然后根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文,最后发送更新之后的数据报文,本实施例的网络节点通过队列长度与端口利用率得到节点拥塞值,能够提升节点拥塞值的准确性,并提升目标拥塞值的更新准确性,且避免了数据报文的长度发生变化,简化了网络节点的处理步骤、提升了网络节点的处理效率。
本实施例的拥塞窗口的确定方法,适用于网络数据传输场景,尤其是发送端与接收端之间通过一个或者多个网络节点来传输数据报文的场景。
本实施例中的发送端为支持TCP(Transmission Control Protocol,传输控制协议)的服务器,可以为网络服务器、视频服务器、通信服务器等;本实施例中的接收端为支持TCP的终端,可以为手机、电脑、智能家电、自动驾驶车辆等;网络节点为位于发送端与接收端之间的转发设备,支持TCP/IP(Transmission Control Protocol/Internet Protocol,传输控制协议/网际协议),可以为交换机、路由器等。
本实施例的网络节点执行S101接收到的数据报文,可以为由发送端直接发送的数据报文,表明当前网络节点为位于发送端之后的第一个网络节点;也可以为由其他网络节点发送的数据报文,表明当前网络节点为位于发送端之后的第二个网络节点、第三个网络节点等。
本实施例的网络节点在执行S101接收数据报文之后,从数据报文中提取目标拥塞值;所提取的目标拥塞值,表示传输时网络节点的拥塞程度,目标拥塞值越大,网络节点的拥塞程度越严重。
本实施例的网络节点在执行S101时,可以从数据报文的预设位置提取得到目标拥塞值,该预设位置为报文的TCP Option(TCP选项)中的特定位置。
若本实施例的网络节点为位于发送端之后的第一个网络节点,该网络节点执行S101提取的目标拥塞值,为发送端所发送数据报文中的初始拥塞值,该初始拥塞值可以为0,也可以为其他值。
若本实施例的网络节点为位于发送端之后的第二个网络节点、第三个网络节点等,该网络节点执行S101提取的目标拥塞值,为经过其他网络节点更新之后的拥塞值。
本实施例的网络节点在执行S101从数据报文中提取目标拥塞值时,还可以包含以下内容:从数据报文中提取目标拥塞标识,本实施例中的目标拥塞值与目标拥塞标识可以位于报文中相同的预设位置;所提取的目标拥塞标识,表示拥塞程度比较严重的网络节点的节点标识,节点标识可以为节点ID、节点的IP地址等。
同样地,若本实施例的网络节点为位于发送端之后的第一个网络节点,该网络节点执行S101提取的目标拥塞标识,为发送端发送的数据报文中的初始拥塞标识,该初始拥塞标识可以为0。
若本实施例的网络节点为位于发送端之后的第二个网络节点、第三个网络节点等,该网络节点执行S101提取的目标拥塞标识,为经过其他网络节点更新之后的拥塞标识。
本实施例的网络节点在执行S101从数据报文中提取目标拥塞值之后,执行S102根据队列长度与端口利用率,得到节点拥塞值。
本实施例的网络节点在执行S102时,可以首先获取当前的队列长度与端口利用率,然后根据所获取的队列长度与端口利用率,得到节点拥塞值;所获取的队列长度为网络节点当前所要转发的数据报文的数量,所获取的端口利用率为网络节点当前的端口速率与带宽速率之间的比值。
具体地,本实施例的网络节点在执行S102根据队列长度与端口利用率,得到节点拥塞值时,可以采用的可选实现方式为:获取队列长度阈值;在确定队列长度小于队列长度阈值的情况下,根据第一预设值与端口利用率得到节点拥塞值;否则,根据第二预设值与队列长度得到节点拥塞值。
其中,本实施例中的第一预设值为0,第二预设值为1;预设值为0表示网络节点当前并不拥塞,预设值为1表示网络节点当前比较拥塞。
本实施例的网络节点执行S102获取的队列长度阈值,可以为预先设置的;不同的网络节点可以对应相同的队列长度阈值,也可以对应不同的队列长度阈值。
若不同的网络节点对应不同的队列长度阈值,本实施例的网络节点在执行S102时,可以根据队列长度阈值与节点标识之间的对应关系表,获取对应关系表中与自身的节点标识相对应的队列长度阈值。
也就是说,本实施例的网络节点通过获取队列长度与队列长度阈值之间的比较结果,进而根据第一预设值与端口利用率、或者根据第二预设值与队列长度得到节点拥塞值,能够简化网络节点的处理步骤,还能够提升节点拥塞值的准确性。
另外,本实施例的网络节点在执行S102根据队列长度与端口利用率,得到节点拥塞值时,还可以获取两者之间的乘积结果或者相加结果,作为节点拥塞值。
本实施例的网络节点执行S102得到的节点拥塞值的数据格式,可以为由队列长度与第二预设值、或者由端口利用率与第一预设值组成的两位数据;其中,第一位数据对应于队列长度或者端口利用率,第二位数据对应于第二预设值或者第一预设值。
为了提升所得到的节点拥塞值与数据报文之间的匹配程度,避免因为节点拥塞值的数据格式所导致的无法对目标拥塞值进行更新的问题,本实施例的网络节点执行S102得到的节点拥塞值的数据格式,可以为由队列长度与第二预设值、或者由端口利用率与第一预设值组成的八位数据;其中,前七位数据对应于队列长度或者端口利用率,第八位数据对应于第二预设值或者第一预设值。
举例来说,本实施例的网络节点执行S102得到的节点拥塞值,可以为(Bits[0-6]:端口利用率,Bit[7]:0),或者为(Bits[0-6]:队列长度,Bit[7]:1)。
本实施例的网络节点在执行S102得到节点拥塞值之后,执行S103根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文。
具体地,本实施例的网络节点在执行S103根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文时,可以采用的可选实现方式为:确定节点拥塞值大于目标拥塞值的情况下,将数据报文中包含的目标拥塞值替换为节点拥塞值,得到更新之后的数据报文。
也就是说,本实施例的网络节点在确定节点拥塞值大于目标拥塞值(表明该网络节点的拥塞程度比较严重)的情况下,使用节点拥塞值替换目标拥塞值,从而完成数据报文的更新,实现了网络节点根据当前实际运行情况来实时更新数据报文目的,且仅会对位于数据报文中预设位置的目标拥塞值进行更新,从而不会改变数据报文的长度,提升了对数据报文进行更新的准确性。
另外,本实施例网络节点在执行S103根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文时,若确定节点拥塞值小于等于目标拥塞值,则不进行目标拥塞值的更新,直接将接收到的数据报文作为更新之后的数据报文。
本实施例的网络节点在执行S103根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文时,还可以包含以下内容:在确定节点拥塞值大于目标拥塞值的情况下,获取网络节点的节点标识;将数据报文中包含的目标拥塞值替换为节点拥塞值、将数据报文中包含的目标拥塞标识替换为节点标识,得到更新之后的数据报文。
也就是说,在接收到的数据报文中包含目标拥塞标识的情况下,本实施例的网络节点还可以在确定节点拥塞值大于目标拥塞值的情况下,同时更新数据报文中包含的目标拥塞标识与目标拥塞值,从而提升了更新数据报文时的全面性,使得更新之后的数据报文中包含更为丰富的拥塞信息。
本实施例的网络节点在执行S103得到更新之后的数据报文之后,执行S104发送更新之后的数据报文。
本实施例的网络节点在执行S104发送更新之后的数据报文时,发送对象可以为其他的网络节点,也可以为接收端。
例如,在当前网络节点为中间网络节点的情况下,更新之后的数据报文的发送对象为其他的网络节点;在当前网络节点为最后网络节点的情况下,更新之后的数据报文的发送对象为接收端。
本实施例的网络节点执行S104所发送的更新之后的数据报文,可以用于其他的网络节点根据队列长度与端口利用率,进行下一次的更新;也可以用于接收端根据更新之后的数据报文,生成确认报文,将所生成的确认报文发送到发送端,以用于发送端确定拥塞窗口的大小。
图2是根据本公开第二实施例的示意图。如图2所示,本实施例的拥塞窗口的确定方法,应用于发送端,具体包括如下步骤:
S201、向网络节点发送包含初始拥塞值的数据报文,以用于所述网络节点根据队列长度与端口利用率得到的节点拥塞值,更新所述初始拥塞值;
S202、接收接收端发送的确认报文,从所述确认报文中提取最终拥塞值;
S203、根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
本实施例的拥塞窗口的确定方法的执行主体位于发送端,该发送端向网络节点发送包含初始拥塞值的数据报文之后,接收接收端发送的确认报文,进而根据从确认报文中提取的最终拥塞值得到的目标利用率,确定拥塞窗口的大小,本实施例的发送端通过在数据报文中添加初始拥塞值的方式,实现了由不同的网络节点对数据报文中的拥塞值进行不断更新的目的,且确认报文中包含的最终拥塞值对应的是数据报文所经历的最拥塞的网络节点的拥塞信息,能够进一步提升所确定的拥塞窗口的大小的准确性。
本实施例的发送端在执行S201向网络节点发送包含初始拥塞值的数据报文时,可以首先获取初始拥塞值,然后将初始拥塞值添加到数据报文的预设位置(例如报文的TCP选项中的特定位置),最后向网络节点发送添加初始拥塞值之后的数据报文,以用于网络节点根据队列长度与端口利用率得到的节点拥塞值,对数据报文中包含的初始拥塞值进行更新。
另外,本实施例的发送端在执行S201向网络节点发送包含初始拥塞值的数据报文时,还可以包含以下内容:获取初始拥塞标识;向网络节点发送包含初始拥塞值与初始拥塞标识的数据报文,初始拥塞标识的添加位置为预设位置(例如报文的TCP选项中的特定位置)。
也就是说,本实施例可以同时获取初始拥塞值与初始拥塞标识,来添加到所要发送的数据报文中,提升了数据报文中所包含的拥塞信息的丰富程度。
可以理解的是,本实施例的发送端所发送的数据报文的发送对象,为多个网络节点中的第一个网络节点。
本实施例的发送端在执行S201向网络节点发送包含初始拥塞值的数据报文之后,执行S202接收接收端发送的确认报文,从确认报文中提取最终拥塞值;本实施例提取的最终拥塞值,用于表示数据报文在所经过的网络节点中最拥塞的网络节点的拥塞程度。
本实施例的发送端在执行S202时,可以从确认报文的预设位置提取得到最终拥塞值,该预设位置为报文的TCP选项中的特定位置。
本实施例的发送端在执行S202从确认报文中提取最终拥塞值时,还可以包含以下内容:从确认报文中提取最终拥塞标识,其中,最终拥塞标识与最终拥塞值在确认报文中所处的预设位置是相同的,例如均在报文的TCP选项中的特定位置。
本实施例的发送端在执行S202从确认报文中提取最终拥塞标识之后,还可以包含以下内容:获取与所提取的最终拥塞标识对应的记录次数,即本实施例的发送端会记录每次所提取的最终拥塞标识;在确定所获取的记录次数超过预设次数阈值的情况下,对与该最终拥塞标识对应的网络节点进行预设的优化处理;本实施例中的预设优化处理可以为发出报警信息,也可以为降低向该网络节点发送或者转发的数据报文的数量等。
由于本实施例的发送端从确认报文中所提取的最终拥塞标识,与出现最严重拥塞程度的网络节点相对应,因此本实施例的发送端还可以根据所提取的最终拥塞标识,对相应的网络节点进行预设的优化处理,从而进一步提升网络节点的传输性能。
本实施例的发送端在执行S202从确认报文中提取最终拥塞值之后,执行S203根据最终拥塞值得到目标利用率,根据目标利用率确定拥塞窗口的大小。
本实施例的发送端在执行S203根据最终拥塞值得到目标利用率时,可以采用的可选实现方式为:在确定最终拥塞值中的预设值为第一预设值的情况下,根据最终拥塞值中的端口利用率得到目标利用率。
可以理解的是,若本实施例的发送端执行S202提取的最终拥塞值的数据格式为八位数据,则本实施例的发送端在执行S203根据最终拥塞值中的端口利用率得到目标利用率时,首先将前七位数据映射为端口利用率,然后将端口利用率作为目标利用率。
本实施例的发送端在执行S203根据最终拥塞值得到目标利用率时,可以采用的可选实现方式为:在确定最终拥塞值中的预设值为第二预设值的情况下,根据带宽速率、往返时延(RTT,Round Trip Time)与最终拥塞值中的队列长度,得到目标利用率。
同样地,若本实施例的发送端执行S202提取的最终拥塞值的数据格式为八位数据,则本实施例的发送端在执行S203时,首先将前七位数据映射为队列长度,然后根据带宽速率、往返时延与队列长度,得到目标利用率。
本实施例的发送端在执行S203根据带宽速率、往返时延与队列长度,得到目标利用率时,可以采用以下计算公式:
在公式中:Uval为目标利用率;qdepth为队列长度;B为带宽速率;RTT为往返时延。
也就是说,本实施例的发送端会根据最终拥塞值所包含的不同预设值,采用不同的处理方式得到目标利用率,从而提升了在对应不同拥塞程度的情况下,所得到的目标利用率的准确性。
本实施例的发送端在执行S203得到目标利用率之后,根据目标利用率来确定拥塞窗口的大小;本实施例对发送端根据目标利用率来确定拥塞窗口的大小的方式不进行限定。
可以理解的是,若存在多个接收端,本实施例的发送端会根据每个接收端发送的最终拥塞值,分别确定与每个接收端对应的拥塞窗口的大小,使得发送端会根据不同大小的拥塞窗口,向不同的接收端发送数据报文。
图3是根据本公开第三实施例的示意图。如图3所示,本实施例的拥塞窗口的确定方法,应用于接收端,具体包括如下步骤:
S301、接收网络节点发送的数据报文,从所述数据报文中提取最终拥塞值;
S302、向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到的目标利用率,确定拥塞窗口的大小。
本实施例的拥塞窗口的确定方法的执行主体位于接收端,该接收端在接收到网络节点发送的数据报文之后,首先从数据报文中提取最终拥塞值,然后向发送端发送包含最终拥塞值的确认报文,使得发送端能够根据最终拥塞值得到的目标利用率确定拥塞窗口的大小,进一步提升所确定的拥塞窗口的大小的准确性。
本实施例的接收端在执行S301接收到数据报文之后,从数据报文的预设位置提取得到最终拥塞值,该预设位置为报文的TCP选项中的特定位置。
可以理解的是,本实施例的接收端执行S301接收的数据报文,为全部网络节点中最后一个网络节点所发送的,因此提取得到的最终拥塞值,为经过全部网络节点更新之后的拥塞值,能够反映最拥塞的网络节点的拥塞程度。
另外,本实施例的接收端在执行S301从数据报文中提取最终拥塞值时,还可以包含以下内容:从数据报文中提取最终拥塞标识,最终拥塞标识与最终拥塞值在报文中所处的预设位置是相同的,例如均在报文的TCP选项中的特定位置。
本实施例的接收端在执行S301从数据报文中提取最终拥塞值之后,执行S302向发送端发送包含最终拥塞值的确认报文。
本实施例的接收端在执行S302向发送端发送包含最终拥塞值的确认报文时,可以首先生成确认报文,然后将最终拥塞值添加到确认报文中(例如添加到报文的TCP选项中的特定位置),最后再向发送端发送添加最终拥塞值的确认报文。
另外,若本实施例的接收端在执行S301时,同时提取了最终拥塞标识,则在执行S302向发送端发送包含最终拥塞值的确认报文时,还可以将最终拥塞标识添加到确认报文中(例如添加到报文的TCP选项中的特定位置),将包含最终拥塞值与最终拥塞标识的确认报文发送到发送端。
图4是根据本公开第四实施例的示意图。图4中示出了本实施例在确定拥塞窗口时的流程图,图4中以包含两个网络节点(第一网络节点与第二网络节点)为例进行说明:发送端在数据报文的预设位置添加初始拥塞值之后,将数据报文发送到第一网络节点;第一网络节点接收到发送端发送的数据报文之后,提取位于数据报文中预设位置的初始拥塞值,作为目标拥塞值,然后根据所得到的节点拥塞值对目标拥塞值进行更新,将更新之后的数据报文发送到第二网络节点;第二网络节点在接收到第一网络节点发送的数据报文之后,提取位于数据报文中预设位置的拥塞值(该拥塞值为初始拥塞值与第一网络节点的节点拥塞值中的一种)作为目标拥塞值,然后根据所得到的节点拥塞值对目标拥塞值进行更新,将更新之后的数据报文发送到接收端;接收端在接收到第二网络节点发送的数据报文之后,提取位于数据报文中预设位置的拥塞值(该拥塞值为初始拥塞值、第一网络节点的节点拥塞值与第二网络节点的节点拥塞值中的一种)作为最终拥塞值,向发送端发送包含最终拥塞值的确认报文;发送端在接收到接收端发送的确认报文之后,根据所提取的位于确认报文中预设位置的最终拥塞值得到目标利用率,进而根据目标利用率得到与接收端对应的拥塞窗口的大小。
图5是根据本公开第五实施例的示意图。如图5所示,本实施例的拥塞窗口的确定装置500,应用于网络节点,包括:
第一接收单元501、用于接收数据报文,从所述数据报文中提取目标拥塞值;
第一处理单元502、用于根据队列长度与端口利用率,得到节点拥塞值;
更新单元503、用于根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文;
第一发送单元504、用于发送所述更新之后的数据报文。
第一接收单元501接收到的数据报文,可以为由发送端直接发送的数据报文,表明当前网络节点为位于发送端之后的第一个网络节点;也可以为由其他网络节点发送的数据报文,表明当前网络节点为位于发送端之后的第二个网络节点、第三个网络节点等。
第一接收单元501接收数据报文之后,从数据报文中提取目标拥塞值;提取得到的目标拥塞值,表示传输时网络节点的拥塞程度,目标拥塞值越大,网络节点的拥塞程度越严重。
第一接收单元501可以从数据报文的预设位置提取得到目标拥塞值,该预设位置为报文的TCP Option(TCP选项)中的特定位置。
若本实施例的网络节点为位于发送端之后的第一个网络节点,第一接收单元501提取得到的目标拥塞值,为初始拥塞值,该初始拥塞值可以为0,也可以为其他值。
若本实施例的网络节点为位于发送端之后的第二个网络节点、第三个网络节点等,第一接收单元501提取得到的目标拥塞值,为经过其他网络节点更新之后的拥塞值。
第一接收单元501在从数据报文中提取目标拥塞值时,还可以包含以下内容:从数据报文中提取目标拥塞标识;提取得到的目标拥塞标识,表示拥塞程度比较严重的网络节点的节点标识,节点标识可以为节点ID、节点的IP地址等。
同样地,若本实施例的网络节点为位于发送端之后的第一个网络节点,第一接收单元501提取得到的目标拥塞标识,为初始拥塞标识,该初始拥塞标识可以为0。
若本实施例的网络节点为位于发送端之后的第二个网络节点、第三个网络节点等,第一接收单元501提取得到的目标拥塞标识,为经过其他网络节点更新之后的拥塞标识。
本实施例的网络节点在由第一接收单元501从数据报文中提取目标拥塞值之后,由第一处理单元502根据队列长度与端口利用率,得到节点拥塞值。
第一处理单元502可以首先获取当前的队列长度与端口利用率,然后根据所获取的队列长度与端口利用率,得到节点拥塞值;所获取的队列长度为网络节点当前所要转发的数据报文的数量,所获取的端口利用率为网络节点当前的端口速率与带宽速率之间的比值。
具体地,第一处理单元502在根据队列长度与端口利用率,得到节点拥塞值时,可以采用的可选实现方式为:获取队列长度阈值;在确定队列长度小于队列长度阈值的情况下,根据第一预设值与端口利用率得到节点拥塞值;否则,根据第二预设值与队列长度得到节点拥塞值。
其中,本实施例中的第一预设值为0,第二预设值为1;预设值为0表示网络节点当前并不拥塞,预设值为1表示网络节点当前比较拥塞。
第一处理单元502获取的队列长度阈值,可以为预先设置的;不同的网络节点可以对应相同的队列长度阈值,也可以对应不同的队列长度阈值。
若不同的网络节点对应不同的队列长度阈值,第一处理单元502可以根据队列长度阈值与节点标识之间的对应关系表,获取对应关系表中与自身的节点标识相对应的队列长度阈值。
也就是说,第一处理单元502通过获取队列长度与队列长度阈值之间的比较结果,进而根据第一预设值与端口利用率、或者根据第二预设值与队列长度得到节点拥塞值,能够简化网络节点的处理步骤,还能够提升节点拥塞值的准确性。
另外,第一处理单元502在根据队列长度与端口利用率,得到节点拥塞值时,还可以获取两者之间的乘积结果或者相加结果,作为节点拥塞值。
第一处理单元502得到的节点拥塞值的数据格式,可以为由队列长度与第二预设值、或者由端口利用率与第一预设值组成的两位数据;其中,第一位数据对应于队列长度或者端口利用率,第二位数据对应于第二预设值或者第一预设值。
为了提升所得到的节点拥塞值与数据报文之间的匹配程度,避免因为节点拥塞值的数据格式所导致的无法对目标拥塞值进行更新的问题,第一处理单元502得到的节点拥塞值的数据格式,可以为由队列长度与第二预设值、或者由端口利用率与第一预设值组成的八位数据;其中,前七位数据对应于队列长度或者端口利用率,第八位数据对应于第二预设值或者第一预设值。
本实施例的网络节点在由第一处理单元502得到节点拥塞值之后,由更新单元503根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文。
具体地,更新单元503在根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文时,可以采用的可选实现方式为:确定节点拥塞值大于目标拥塞值的情况下,将数据报文中包含的目标拥塞值替换为节点拥塞值,得到更新之后的数据报文。
也就是说,更新单元503在确定节点拥塞值大于目标拥塞值(表明该网络节点的拥塞程度比较严重)的情况下,使用节点拥塞值替换目标拥塞值,从而完成数据报文的更新,实现了网络节点根据当前实际运行情况来实时更新数据报文目的,且仅会对数据报文中包含的目标拥塞值进行更新,从而不会改变数据报文的长度,提升了对数据报文进行更新的准确性。
另外,更新单元503在根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文时,若确定节点拥塞值小于等于目标拥塞值,则不进行目标拥塞值的更新,直接将接收到的数据报文作为更新之后的数据报文。
更新单元503在根据节点拥塞值更新目标拥塞值,得到更新之后的数据报文时,还可以包含以下内容:在确定节点拥塞值大于目标拥塞值的情况下,获取网络节点的节点标识;将数据报文中包含的目标拥塞值替换为节点拥塞值、将数据报文中包含的目标拥塞标识替换为节点标识,得到更新之后的数据报文。
也就是说,在接收到的数据报文中包含目标拥塞标识的情况下,更新单元503还可以在确定节点拥塞值大于目标拥塞值的情况下,同时更新数据报文中包含的目标拥塞标识与目标拥塞值,从而提升了更新数据报文时的全面性,使得更新之后的数据报文中包含更为丰富的拥塞信息。
本实施例的网络节点在由更新单元503得到更新之后的数据报文之后,由第一发送单元504发送更新之后的数据报文。
第一发送单元504发送更新之后的数据报文时,发送对象可以为其他的网络节点,也可以为接收端。
第一发送单元504所发送的更新之后的数据报文,可以用于其他的网络节点根据队列长度与端口利用率,进行下一次的更新;也可以用于接收端根据更新之后的数据报文,生成确认报文,将所生成的确认报文发送到发送端,以用于发送端确定拥塞窗口的大小。
图6是根据本公开第六实施例的示意图。如图6所示,本实施例的拥塞窗口的确定装置600,应用于发送端,包括:
第二发送单元601、用于向网络节点发送包含初始拥塞值的数据报文,以用于所述网络节点根据队列长度与端口利用率得到的节点拥塞值,更新所述初始拥塞值;
第二接收单元602、用于接收接收端发送的确认报文,从所述确认报文中提取最终拥塞值;
确定单元603、用于根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
第二发送单元601在向网络节点发送包含初始拥塞值的数据报文时,可以首先获取初始拥塞值,然后将初始拥塞值添加到数据报文的预设位置,最后向网络节点发送添加初始拥塞值的数据报文,以用于网络节点根据队列长度与端口利用率得到的节点拥塞值,对数据报文中包含的初始拥塞值进行更新。
另外,第二发送单元601在向网络节点发送包含初始拥塞值的数据报文时,还可以包含以下内容:获取初始拥塞标识;向网络节点发送包含初始拥塞值与初始拥塞标识的数据报文,初始拥塞标识的添加位置为预设位置。
也就是说,第二发送单元601可以同时获取初始拥塞值与初始拥塞标识,来添加到所要发送的数据报文中,提升了数据报文中所包含的拥塞信息的丰富程度。
可以理解的是,第二发送单元601所发送的数据报文的发送对象,为多个网络节点中的第一个网络节点。
本实施例的发送端在由第二发送单元601向网络节点发送包含初始拥塞值的数据报文之后,由第二接收单元602接收接收端发送的确认报文,从确认报文中提取最终拥塞值;第二接收单元602提取的最终拥塞值,用于表示数据报文在所经过的网络节点中最拥塞的网络节点的拥塞程度。
第二接收单元602可以从确认报文(ACK报文)的预设位置提取得到最终拥塞值,该预设位置为报文的TCP选项中的特定位置。
第二接收单元602在从确认报文中提取最终拥塞值时,还可以包含以下内容:从确认报文中提取最终拥塞标识,其中,最终拥塞标识与最终拥塞值在确认报文中所处的预设位置是相同的。
本实施例的拥塞窗口的确定装置600,还包含优化单元604,用于执行以下内容:获取与所提取的最终拥塞标识对应的记录次数;在确定所获取的记录次数超过预设次数阈值的情况下,对与该最终拥塞标识对应的网络节点进行预设的优化处理。
由于本实施例的发送端从确认报文中所提取的最终拥塞标识,与出现最严重拥塞程度的网络节点相对应,因此优化单元604可以根据所提取的最终拥塞标识,对相应的网络节点进行预设的优化处理,从而进一步提升网络节点的传输性能。
本实施例的发送端在由第二接收单元602从确认报文中提取最终拥塞值之后,由确定单元603根据最终拥塞值得到目标利用率,根据目标利用率确定拥塞窗口的大小。
确定单元603在根据最终拥塞值得到目标利用率时,可以采用的可选实现方式为:在确定最终拥塞值中的预设值为第一预设值的情况下,根据最终拥塞值中的端口利用率得到目标利用率。
可以理解的是,若第二接收单元602提取的最终拥塞值的数据格式为八位数据,则确定单元603根据最终拥塞值中的端口利用率得到目标利用率时,首先将前七位数据映射为端口利用率,然后将端口利用率作为目标利用率。
确定单元603在根据最终拥塞值得到目标利用率时,可以采用的可选实现方式为:在确定最终拥塞值中的预设值为第二预设值的情况下,根据带宽速率、往返时延(RTT,Round Trip Time)与最终拥塞值中的队列长度,得到目标利用率。
同样地,若第二接收单元602提取的最终拥塞值的数据格式为八位数据,则确定单元603首先将前七位数据映射为队列长度,然后根据带宽速率、往返时延与队列长度,得到目标利用率。
确定单元603在根据带宽速率、往返时延与队列长度,得到目标利用率时,可以采用以下计算公式:
在公式中:Uval为目标利用率;qdepth为队列长度;B为带宽速率;RTT为往返时延。
也就是说,确定单元603会根据最终拥塞值所包含的不同预设值,采用不同的处理方式得到目标利用率,从而提升了在对应不同拥塞程度的情况下,所得到的目标利用率的准确性。
确定单元603在得到目标利用率之后,根据目标利用率来确定拥塞窗口的大小;本实施例对确定单元603根据目标利用率来确定拥塞窗口的大小的方式不进行限定。
可以理解的是,若存在多个接收端,确定单元603会根据每个接收端发送的最终拥塞值,分别确定与每个接收端对应的拥塞窗口的大小,使得发送端会根据不同大小的拥塞窗口,向不同的接收端发送数据报文。
图7是根据本公开第七实施例的示意图。如图7所示,本实施例的拥塞窗口的确定装置700,应用于接收端,包括:
第三接收单元701、用于接收网络节点发送的数据报文,从所述数据报文中提取最终拥塞值;
第三发送单元702、用于向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到的目标利用率,确定拥塞窗口的大小。
第三接收单元701接收到数据报文之后,从数据报文的预设位置提取最终拥塞值,该预设位置为报文的TCP选项中的特定位置。
可以理解的是,第三接收单元701提取的最终拥塞值,为全部网络节点中最后一个网络节点所发送的,因此提取得到的最终拥塞值,为经过全部网络节点更新之后的拥塞值,能够反映最拥塞的网络节点的拥塞程度。
另外,第三接收单元701在从数据报文中提取最终拥塞值时,还可以包含以下内容:从数据报文中提取最终拥塞标识,最终拥塞标识与最终拥塞值在数据报文中所处的预设位置是相同的。
本实施例的接收端在由第三接收单元701从数据报文中提取最终拥塞值之后,由第三发送单元702向发送端发送包含最终拥塞值的确认报文。
第三发送单元702在向发送端发送包含最终拥塞值的确认报文时,可以首先生成确认报文,然后将最终拥塞值添加到确认报文中,最后再向发送端发送添加最终拥塞值的确认报文。
另外,若第三接收单元701同时提取了最终拥塞标识,则第三发送单元702在向发送端发送包含最终拥塞值的确认报文时,还可以将最终拥塞标识添加到确认报文中,将包含最终拥塞值与最终拥塞标识的确认报文发送到发送端。
本公开的技术方案中,所涉及的用户个人信息的获取,存储和应用等,均符合相关法律法规的规定,且不违背公序良俗。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
如图8所示,是根据本公开实施例的拥塞窗口的确定方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图8所示,设备800包括计算单元801,其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序,来执行各种适当的动作和处理。在RAM803中,还可存储设备800操作所需的各种程序和数据。计算单元801、ROM802以及RAM803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
设备800中的多个部件连接至I/O接口805,包括:输入单元806,例如键盘、鼠标等;输出单元807,例如各种类型的展示器、扬声器等;存储单元808,例如磁盘、光盘等;以及通信单元809,例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理,例如拥塞窗口的确定方法。例如,在一些实施例中,拥塞窗口的确定方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元808。
在一些实施例中,计算机程序的部分或者全部可以经由ROM802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时,可以执行上文描述的拥塞窗口的确定方法的一个或多个步骤。备选地,在其他实施例中,计算单元801可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行拥塞窗口的确定方法。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程拥塞窗口的确定装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户展示信息的展示装置(例如,CRT(阴极射线管)或者LCD(液晶展示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务(“Virtual Private Server”,或简称“VPS”)中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。

Claims (27)

1.一种拥塞窗口的确定方法,应用于网络节点,包括:
接收数据报文,从所述数据报文中提取目标拥塞值;
根据队列长度与端口利用率,得到节点拥塞值;
根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文;
发送所述更新之后的数据报文到接收端,以使得所述接收端从所述更新之后的数据报文中提取最终拥塞值,向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小;
所述根据队列长度与端口利用率,得到节点拥塞值包括:
获取队列长度阈值;
在确定所述队列长度小于所述队列长度阈值的情况下,根据第一预设值与所述端口利用率,得到所述节点拥塞值;
否则,根据第二预设值与所述队列长度,得到所述节点拥塞值。
2.根据权利要求1所述的方法,其中,所述根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文包括:
在确定所述节点拥塞值大于所述目标拥塞值的情况下,将所述目标拥塞值替换为所述节点拥塞值,得到所述更新之后的数据报文。
3.根据权利要求1所述的方法,还包括,
从所述数据报文中提取目标拥塞标识。
4.根据权利要求3所述的方法,其中,所述根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文包括:
在确定所述节点拥塞值大于所述目标拥塞值的情况下,获取所述网络节点的节点标识;
将所述目标拥塞值替换为所述节点拥塞值、将所述目标拥塞标识替换为所述节点标识,得到所述更新之后的数据报文。
5.一种拥塞窗口的确定方法,应用于发送端,包括:
向网络节点发送包含初始拥塞值的数据报文,以用于所述网络节点根据队列长度与端口利用率得到的节点拥塞值,更新所述初始拥塞值;具体包括:网络节点接收数据报文,从所述数据报文中提取目标拥塞值;获取队列长度阈值;在确定队列长度小于所述队列长度阈值的情况下,根据第一预设值与端口利用率,得到节点拥塞值,否则,根据第二预设值与队列长度,得到节点拥塞值;根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文;发送所述更新之后的数据报文到接收端,以使得所述接收端从所述更新之后的数据报文中提取最终拥塞值;
接收接收端发送的确认报文,从所述确认报文中提取最终拥塞值;
根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
6.根据权利要求5所述的方法,其中,所述向网络节点发送包含初始拥塞值的数据报文包括:
获取初始拥塞标识;
向所述网络节点发送包含所述初始拥塞值与所述初始拥塞标识的数据报文。
7.根据权利要求5所述的方法,其中,所述根据所述最终拥塞值得到目标利用率包括:
在确定所述最终拥塞值中的预设值为第一预设值的情况下,根据所述最终拥塞值中的端口利用率,得到所述目标利用率。
8.根据权利要求5所述的方法,其中,所述根据所述最终拥塞值得到目标利用率包括:
在确定所述最终拥塞值中的预设值为第二预设值的情况下,根据带宽速率、往返时延与所述最终拥塞值中的队列长度,得到所述目标利用率。
9.根据权利要求5所述的方法,还包括,
从所述确认报文中提取最终拥塞标识。
10.根据权利要求9所述的方法,还包括,
获取与所述最终拥塞标识对应的记录次数;
在确定所述记录次数超过预设次数阈值的情况下,对与所述最终拥塞标识对应的网络节点进行预设的优化处理。
11.一种拥塞窗口的确定方法,应用于接收端,包括:
接收网络节点发送的更新之后的数据报文,从所述更新之后的数据报文中提取最终拥塞值;所述更新之后的数据报文包括:网络节点接收数据报文,从所述数据报文中提取目标拥塞值;获取队列长度阈值;在确定队列长度小于所述队列长度阈值的情况下,根据第一预设值与端口利用率,得到节点拥塞值,否则,根据第二预设值与队列长度,得到节点拥塞值;根据所述节点拥塞值更新所述目标拥塞值,得到所述更新之后的数据报文;
向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
12.根据权利要求11所述的方法,其中,所述向发送端发送包含所述最终拥塞值的确认报文包括:
从所述更新之后的数据报文中提取最终拥塞标识;
向所述发送端发送包含所述最终拥塞值与所述最终拥塞标识的确认报文。
13.一种拥塞窗口的确定装置,应用于网络节点,包括:
第一接收单元,用于接收数据报文,从所述数据报文中提取目标拥塞值;
第一处理单元,用于根据队列长度与端口利用率,得到节点拥塞值;
更新单元,用于根据所述节点拥塞值更新所述目标拥塞值,得到更新
之后的数据报文;
第一发送单元,用于发送所述更新之后的数据报文到接收端,以使得所述接收端从所述更新之后的数据报文中提取最终拥塞值,向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小;
所述第一处理单元在根据队列长度与端口利用率,得到节点拥塞值时,具体执行:
获取队列长度阈值;
在确定所述队列长度小于所述队列长度阈值的情况下,根据第一预设值与所述端口利用率,得到所述节点拥塞值;
否则,根据第二预设值与所述队列长度,得到所述节点拥塞值。
14.根据权利要求13所述的装置,其中,所述更新单元在根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文时,具体执行:
在确定所述节点拥塞值大于所述目标拥塞值的情况下,将所述目标拥塞值替换为所述节点拥塞值,得到所述更新之后的数据报文。
15.根据权利要求13所述的装置,所述第一接收单元还用于执行:
从所述数据报文中提取目标拥塞标识。
16.根据权利要求15所述的装置,其中,所述更新单元在根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文时,具体执行:
在确定所述节点拥塞值大于所述目标拥塞值的情况下,获取所述网络节点的节点标识;
将所述目标拥塞值替换为所述节点拥塞值、将所述目标拥塞标识替换为所述节点标识,得到所述更新之后的数据报文。
17.一种拥塞窗口的确定装置,应用于发送端,包括:
第二发送单元,用于向网络节点发送包含初始拥塞值的数据报文,以用于所述网络节点根据队列长度与端口利用率得到的节点拥塞值,更新所述初始拥塞值;具体包括:网络节点接收数据报文,从所述数据报文中提取目标拥塞值;获取队列长度阈值;在确定队列长度小于所述队列长度阈值的情况下,根据第一预设值与端口利用率,得到节点拥塞值,否则,根据第二预设值与队列长度,得到节点拥塞值;根据所述节点拥塞值更新所述目标拥塞值,得到更新之后的数据报文;发送所述更新之后的数据报文到接收端,以使得所述接收端从所述更新之后的数据报文中提取最终拥塞值;
第二接收单元,用于接收接收端发送的确认报文,从所述确认报文中提取最终拥塞值;
确定单元,用于根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
18.根据权利要求17所述的装置,其中,所述第二发送单元在向网络节点发送包含初始拥塞值的数据报文时,具体执行:
获取初始拥塞标识;
向所述网络节点发送包含所述初始拥塞值与所述初始拥塞标识的数据报文。
19.根据权利要求17所述的装置,其中,所述确定单元在根据所述最终拥塞值得到目标利用率时,具体执行:
在确定所述最终拥塞值中的预设值为第一预设值的情况下,根据所述最终拥塞值中的端口利用率,得到所述目标利用率。
20.根据权利要求17所述的装置,其中,所述确定单元在根据所述最终拥塞值得到目标利用率时,具体执行:
在确定所述最终拥塞值中的预设值为第二预设值的情况下,根据带宽速率、往返时延与所述最终拥塞值中的队列长度,得到所述目标利用率。
21.根据权利要求17所述的装置,所述第二接收单元还用于执行:
从所述确认报文中提取最终拥塞标识。
22.根据权利要求21所述的装置,还包括优化单元,用于执行:
获取与所述最终拥塞标识对应的记录次数;
在确定所述记录次数超过预设次数阈值的情况下,对与所述最终拥塞标识对应的网络节点进行预设的优化处理。
23.一种拥塞窗口的确定装置,应用于接收端,包括:
第三接收单元,用于接收网络节点发送的更新之后的数据报文,从所述更新之后的数据报文中提取最终拥塞值;所述更新之后的数据报文包括:网络节点接收数据报文,从所述数据报文中提取目标拥塞值;获取队列长度阈值;在确定队列长度小于所述队列长度阈值的情况下,根据第一预设值与端口利用率,得到节点拥塞值,否则,根据第二预设值与队列长度,得到节点拥塞值;根据所述节点拥塞值更新所述目标拥塞值,得到所述更新之后的数据报文;
第三发送单元,用于向发送端发送包含所述最终拥塞值的确认报文,以用于所述发送端根据所述最终拥塞值得到目标利用率,根据所述目标利用率确定拥塞窗口的大小。
24.根据权利要求23所述的装置,其中,所述第三发送单元在向发送端发送包含所述最终拥塞值的确认报文时,具体执行:
从所述数据报文中提取最终拥塞标识;
向所述发送端发送包含所述最终拥塞值与所述最终拥塞标识的确认报文。
25.一种拥塞窗口的确定系统,包括发送端、至少一个网络节点与至少一个接收端;
其中,所述至少一个网络节点用于执行上述权利要求1-4中任一项所述的方法,所述发送端用于执行上述权利要求5-10中任一项所述的方法,所述至少一个接收端用于执行上述权利要求11-12中任一项所述的方法。
26.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-12中任一项所述的方法。
27.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行权利要求1-12中任一项所述的方法。
CN202210981255.5A 2022-08-16 2022-08-16 拥塞窗口的确定方法、装置与系统 Active CN115484210B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210981255.5A CN115484210B (zh) 2022-08-16 2022-08-16 拥塞窗口的确定方法、装置与系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210981255.5A CN115484210B (zh) 2022-08-16 2022-08-16 拥塞窗口的确定方法、装置与系统

Publications (2)

Publication Number Publication Date
CN115484210A CN115484210A (zh) 2022-12-16
CN115484210B true CN115484210B (zh) 2023-07-25

Family

ID=84420862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210981255.5A Active CN115484210B (zh) 2022-08-16 2022-08-16 拥塞窗口的确定方法、装置与系统

Country Status (1)

Country Link
CN (1) CN115484210B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489263A (zh) * 2009-03-03 2009-07-22 华为技术有限公司 一种数据传输控制方法、装置及系统
CN106027412A (zh) * 2016-05-30 2016-10-12 南京理工大学 一种基于拥塞队列长度的tcp拥塞控制方法
CN108011834A (zh) * 2016-10-28 2018-05-08 华为技术有限公司 Tcp拥塞窗口的确定方法和装置
CN108881056A (zh) * 2017-05-15 2018-11-23 华为技术有限公司 一种拥塞控制方法、网络设备及其网络接口控制器
WO2019033932A1 (zh) * 2017-08-18 2019-02-21 华为技术有限公司 数据中心的拥塞控制方法和装置
WO2019072072A1 (zh) * 2017-10-11 2019-04-18 华为技术有限公司 一种拥塞流识别方法及网络设备
WO2021238025A1 (zh) * 2020-05-26 2021-12-02 华为技术有限公司 一种网络拥塞控制方法及相关产品
WO2022089311A1 (zh) * 2020-10-27 2022-05-05 百果园技术(新加坡)有限公司 初始拥塞窗口值确定方法、装置、电子设备和存储介质

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489263A (zh) * 2009-03-03 2009-07-22 华为技术有限公司 一种数据传输控制方法、装置及系统
CN106027412A (zh) * 2016-05-30 2016-10-12 南京理工大学 一种基于拥塞队列长度的tcp拥塞控制方法
CN108011834A (zh) * 2016-10-28 2018-05-08 华为技术有限公司 Tcp拥塞窗口的确定方法和装置
CN108881056A (zh) * 2017-05-15 2018-11-23 华为技术有限公司 一种拥塞控制方法、网络设备及其网络接口控制器
WO2019033932A1 (zh) * 2017-08-18 2019-02-21 华为技术有限公司 数据中心的拥塞控制方法和装置
WO2019072072A1 (zh) * 2017-10-11 2019-04-18 华为技术有限公司 一种拥塞流识别方法及网络设备
WO2021238025A1 (zh) * 2020-05-26 2021-12-02 华为技术有限公司 一种网络拥塞控制方法及相关产品
WO2022089311A1 (zh) * 2020-10-27 2022-05-05 百果园技术(新加坡)有限公司 初始拥塞窗口值确定方法、装置、电子设备和存储介质

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
基于主动队列管理算法的研究;张群良;;现代电子技术(21);全文 *
数据中心网络差分流传输控制协议研究;蔡岳平;张文鹏;罗森;;西安交通大学学报(06);全文 *
数据中心网络快速反馈传输控制协议;苏凡军;牛咏梅;邵清;;计算机工程(04);全文 *

Also Published As

Publication number Publication date
CN115484210A (zh) 2022-12-16

Similar Documents

Publication Publication Date Title
CN110875915B (zh) 数据传输方法及装置
US20220286402A1 (en) Method and apparatus for controlling data packet sending, model training method and apparatus, and system
JP2022126808A (ja) データ伝送方法、装置及び電子機器
CN114500633B (zh) 数据转发方法、相关装置、程序产品及数据传输系统
CN114978433B (zh) 数据传输方法、装置、设备、存储介质及计算机程序产品
US11252078B2 (en) Data transmission method and apparatus
CN116938777B (zh) 网络遥测的方法及装置、电子设备和存储介质
CN115914164A (zh) 一种隧道连接方法、装置、电子设备和存储介质
CN115484210B (zh) 拥塞窗口的确定方法、装置与系统
CN111740897B (zh) 用于信息处理的方法、电子设备和存储介质
CN103281317A (zh) 一种软件定义网络的攻击测试方法
CN109586931B (zh) 组播方法及终端设备
CN103636157B (zh) 一种ack信息的发送方法及装置
CN115242733B (zh) 报文组播方法、组播网关、电子设备及存储介质
CN114567687B (zh) 报文转发方法、装置、设备、介质及程序产品
CN113079382B (zh) 消息传输方法、装置、设备、系统和存储介质
CN114827159B (zh) 网络请求路径优化方法、装置、设备和存储介质
CN114793234B (zh) 消息处理方法、装置、设备和存储介质
CN114827055B (zh) 数据镜像的方法、装置、电子设备及交换机集群
CN115037802B (zh) 一种请求处理方法、装置、电子设备和存储介质
WO2024082238A1 (zh) 通信方法、装置、设备以及存储介质
CN114157727B (zh) Tcp加速在osu中的应用方法及设备
CN117478643B (zh) 一种设备自主接入方法、系统及电子设备
CN114979001B (zh) 基于远程直接数据存取的数据传输方法、装置以及设备
CN117354383A (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