CN110505156B - 一种高速互连网络中低开销的拥塞控制方法 - Google Patents

一种高速互连网络中低开销的拥塞控制方法 Download PDF

Info

Publication number
CN110505156B
CN110505156B CN201910783302.3A CN201910783302A CN110505156B CN 110505156 B CN110505156 B CN 110505156B CN 201910783302 A CN201910783302 A CN 201910783302A CN 110505156 B CN110505156 B CN 110505156B
Authority
CN
China
Prior art keywords
cnp
message
fecn
cnp message
congestion
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
CN201910783302.3A
Other languages
English (en)
Other versions
CN110505156A (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.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
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 National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN201910783302.3A priority Critical patent/CN110505156B/zh
Publication of CN110505156A publication Critical patent/CN110505156A/zh
Application granted granted Critical
Publication of CN110505156B publication Critical patent/CN110505156B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/12Avoiding congestion; Recovering from congestion
    • 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/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263Rate modification at the source after receiving feedback

Abstract

本发明公开了一种高速互连网络中低开销的拥塞控制方法,本发明在目的节点动态发送CNP报文时根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式并在CNP报文中附加CNP报文产生方式信息,以便源节点还原出发送网络路径中FECN标记数量。本发明能够在不显著降低拥塞控制的反应速度和精度的前提下,根据网络状态动态调整拥塞通知报文的数量,显著降低现有拥塞控制机制的开销,避免产生新的拥塞问题,在拥塞控制开销和精度方面实现较好的平衡。本发明可广泛应用于交换芯片设计中,具有很好的推广应用前景。

Description

一种高速互连网络中低开销的拥塞控制方法
技术领域
本发明涉及高性能计算技术领域,具体涉及一种高速互连网络中低开销的拥塞控制方法。
背景技术
高速互连网络通常采用基于信用的流控机制(如InfiniBand),具有传输速率高、传输延时低、无丢失数据包等优势,因此广泛应用于高性能计算系统中。然而,当交换节点或目的节点的负荷超过最大处理能力时网络拥塞将会发生,信用控制机制更容易引起拥塞传播,从而降低网络整体性能。在大规模高速网络系统中,拥塞成为影响网络性能的一个重要因素。
为解决拥塞问题,在高速互连网络中一般采用基于显式拥塞通知(ExplicitCongestion Notification,ECN)的拥塞控制机制,通过检测网络中的拥塞并显式通知给源节点,从而降低数据注入网络的速率来防止拥塞树的产生。
如图1所示,该拥塞控制机制包括下述步骤:1、源节点发出的报文经过交换节点时,交换节点判断缓冲区占用和到下一级的信用等来进行拥塞检测,如果检测到拥塞发生,就在报文头中的相应域进行拥塞打标,使得报文携带前向显式拥塞通知FECN(ForwardExplicit Congestion Notification),简称FECN标记。2、当目的节点收到拥塞打标的报文(携带前向显式拥塞通知FECN)后,随即产生拥塞通知报文(Congestion NotificationPacket,简称CNP报文)并发往源节点,称为反向显式拥塞通知(Backward ExplicitCongestion Notification,BECN);3、源节点收到CNP报文后根据一定规则调整相应端口或虚通道VC(Virtual Channel)的拥塞控制表索引CCTI(Congestion Control TableIndex),实现报文发送速率的CCTI调整及速率控制,从而达到缓解网络拥塞情况的目的。
该拥塞控制机制通过交换节点、目的节点及源节点配合的方式调整报文注入速率,能够有效地缓解拥塞引起的网络性能下降的问题,可更好地利用网络带宽,提高公平性,降低Victim流的延时。但是,上述拥塞控制机制也存在一些不足:如果网络中存在较严重的拥塞,将会产生大量的CNP报文,这些CNP报文从目的节点发送到源节点,如果该路径中本身流量就较大,可能会引起新的拥塞问题。当网络在一定的拥塞程度时,CNP报文越多,源节点速率调整的反馈速度越快,调节精度越高。但是,如果仅仅简单地减少CNP报文的数量,又将会降低拥塞控制的反应速度和精度,影响控制效果。因此,如何在拥塞反馈速度、拥塞控制反应速度和精度二者之间较好地平衡,已经成为一项亟待解决的技术问题。
发明内容
本发明要解决的技术问题:针对现有高速互连网络拥塞控制机制中拥塞通知报文占用网络资源过多、开销较大、可能引起新的拥塞问题的缺点,提供一种高速互连网络中低开销的拥塞控制方法,本发明能够在不显著降低拥塞控制的反应速度和精度的前提下,根据网络状态动态调整拥塞通知报文的数量,显著降低现有拥塞控制机制的开销,避免产生新的拥塞问题,在拥塞控制开销和精度方面实现较好的平衡。本发明可广泛应用于交换芯片设计中,具有很好的推广应用前景。
为了解决上述技术问题,本发明采用的技术方案为:
一种高速互连网络中低开销的拥塞控制方法,包括目的节点回传CNP报文的步骤,详细实施步骤包括:
1)收到来自源节点的带有FECN标记的报文;
2)根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式,在CNP报文中附加CNP报文产生方式信息;
3)将附有CNP报文产生方式信息的CNP报文通过CNP报文回传路径发送给源节点。
可选地,步骤2)中选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式。
可选地,所述根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文发送端口到源节点的接收端口之间的虚通道VC对应的CCTI的值选择指定的将多个FECN标记产生一个CNP报文的方式,或根据CNP报文发送端口记录的目的节点到源节点之间的虚通道VC的拥堵状态信息选择指定的将多个FECN标记产生一个CNP报文的方式。
可选地,步骤2)中在CNP报文中附加CNP报文产生方式信息具体是指选择指定的将多个FECN标记产生一个CNP报文的方式所对应的CNP报文速率调整系数RAF,每一种多个FECN标记产生一个CNP报文的方式对应一个CNP报文速率调整系数RAF。
可选地,所述CNP报文速率调整系数RAF为每发送一个CNP报文所对应的多个FECN标记数量或者间隔,且CNP报文速率调整系数RAF连续整数编号,使得CNP报文速率调整系数RAF本身或CNP报文速率调整系数RAF加1后的值为每发送一个CNP报文所对应的多个FECN标记数量。
可选地,步骤1)之前还包括在交换节点中将打标频率调整到最大值的步骤,通过该步骤使得交换节点只要检测到出现拥塞情况即进行FECN打标将报文附加上FECN标记。
可选地,步骤3)之后还包括源节点根据接收CNP报文进行报文发送速率控制的步骤,其特征在于,详细实施步骤包括:
S1)接收附有CNP报文产生方式信息的CNP报文;
S2)根据附加的CNP报文产生方式信息还原出数据报文发送路径生成的FECN标记数量作为源节点中的CCTI步进长度;
S3)根据CCTI步进长度更新CCTI的值;
S4)基于CCTI的值进行发送报文的速率控制。
此外,本发明还提供一种高速互连网络中低开销的拥塞控制系统,包括位于目的节点中的动态发送CNP报文的程序模块,该程序模块包括:
数据报文接收程序单元,用于接收交换节点转发的来自源节点的报文;
CNP报文生成程序单元,用于根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式,在CNP报文中附加CNP报文产生方式信息;
CNP报文发送程序单元,用于将附有CNP报文产生方式信息的CNP报文通过CNP报文回传路径发送给源节点。
此外,本发明还提供一种高速互连网络中低开销的拥塞控制系统,包括高速互连网络以及连接在高速互连网络上的多个节点,所述节点被编程或配置以执行所述高速互连网络中低开销的拥塞控制方法的步骤,或者所述节点存储有被编程或配置以执行所述高速互连网络中低开销的拥塞控制方法的计算机程序。
此外,本发明还提供一种计算机可读存储介质,该计算机可读存储介质存储有被编程或配置以执行所述高速互连网络中低开销的拥塞控制方法的计算机程序。
和现有技术相比,本发明具有下述优点:
1、本发明方法在网络报文较多时可动态减少CNP报文的数量,从而降低网络负载,在网络相对空闲时动态增加CNP报文的数量,从而提高调速精度和反馈速度,在网络负载和调速精度之间形成较好的平衡。
2、本发明方法中将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式可以根据需要进行动态调整,也可根据应用情况进行静态调节,灵活度高。
3、本发明方法不需改动现有交换节点芯片的软硬件,源或目的节点芯片只需很小的改动(仅需修改CNP报文产生逻辑及CCTI调整逻辑)。
附图说明
图1为现有技术的网络拥塞控制结构示意图。
图2为本发明实施例一方法的基本流程示意图。
图3为本发明实施例一方法的拓扑结构及交互原理示意图。
图4为本发明实施例一方法的网络拥塞控制结构原理示意图。
图5为本发明实施例一方法中的CNP报文速率调整系数RAF示例。
图6为本发明实施例二方法的网络拥塞控制结构原理示意图。
具体实施方式
如图2所示,本实施例高速互连网络中低开销的拥塞控制方法包括目的节点回传CNP报文的步骤,详细实施步骤包括:
1)收到来自源节点的带有FECN标记的报文;
2)选择指定的将多个FECN标记(携带在普通的报文中)产生一个CNP报文的方式控制CNP报文的产生方式,并在CNP报文中附加CNP报文产生方式信息,通过该CNP报文产生方式信息可还原出报文发送路径上产生的FECN标记数量;
3)将附有CNP报文产生方式信息的CNP报文通过CNP报文回传路径发送给源节点。
为了在在CNP报文中附加CNP报文产生方式信息,本实施例中选择在CNP报文的头切片中专门设置一个域,用来存放附加的CNP报文产生方式信息,毫无疑问,也可以根据需要采用其他方式来附加CNP报文产生方式信息。
本实施例中,步骤1)之前还包括在交换节点中将打标频率调整到最大值的步骤,通过该步骤使得交换节点只要检测到出现拥塞情况即进行FECN打标将报文附加上FECN标记,通过上述方式可以提高对网络拥塞情况的检测灵敏度。
本实施例中,步骤2)选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式可以根据需要采用静态调节的方式,即:固定N个FECN标记产生一个CNP报文的方式;此外也可以根据需要采用动态调节的方式,即根据目的节点的CNP报文回传路径(目的节点—>源节点)的拥堵状况确定N的数量,然后再将N个FECN标记产生一个CNP报文的方式,通过上述方式能够提高回传CNP报文的灵敏度。
如图3所示,作为一种可选的实施方式,本实施例步骤2)中在CNP报文中附加CNP报文产生方式信息具体是指选择指定的将多个FECN标记产生一个CNP报文的方式所对应的CNP报文速率调整系数RAF(Rate Adjustment Factor),每一种多个FECN标记产生一个CNP报文的方式对应一个CNP报文速率调整系数RAF。需要说明的是,CNP报文附加的CNP报文产生方式信息其目的是用于使得源节点可据附加的CNP报文产生方式信息还原出数据报文发送路径(源节点—>目的节点)生成的FECN标记数量,因此其形式或者称呼可以根据需要进行灵活选择。
作为一种可选的实施例方式,本实施例中CNP报文速率调整系数RAF为每发送一个CNP报文所对应的多个FECN标记数量或者间隔,且CNP报文速率调整系数RAF连续整数编号,使得CNP报文速率调整系数RAF本身或CNP报文速率调整系数RAF加1后的值为每发送一个CNP报文所对应的多个FECN标记数量。通过上述方式,能够方便地根据CNP报文速率调整系数RAF还原出数据报文发送路径生成的FECN标记数量。毫无疑问,也可以根据需要进行采用其他的映射方式约定的编码方式,只要能够给予CNP报文速率调整系数RAF还原出数据报文发送路径生成的FECN标记数量即可。
本实施例中,根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文发送端口到源节点的接收端口之间的虚通道VC对应的CCTI的值选择指定的将多个FECN标记产生一个CNP报文的方式。如图4所示,步骤2)中根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文发送端口到源节点的接收端口之间的虚通道VC对应的CCTI的值选择指定的将多个FECN标记产生一个CNP报文的方式。因此通过上述方式,可以根据目的节点到源节点之间的虚通道VC拥堵程度产生不同的CNP报文速率调整系数RAF,从而可以实现在目的节点到源节点之间的虚通道VC网络较差的情况下减少CNP报文、在目的节点到源节点之间的虚通道VC网络较好的情况下来自适应提高发送CNP报文的速率,从而可以实现降低网络拥堵、提高反馈CNP报文的灵敏度兼得的效果。目的节点的CNP报文发送端口到源节点的接收端口之间的虚通道VC对应的CCTI的值包含目的节点到源节点之间的虚通道VC拥堵程度,如CCTI的值不为0,则表明返回路径负载较大出现拥塞,根据CCTI的值调整CNP报文速率调整系数RAF,并写入CNP报文头的相应域,根据该CNP报文速率调整系数RAF,目的节点确定CNP报文产生与发送的速度,源节点可以确定CCTI步进长度,如图4所示。本实施例中,如CCTI的值为0,表明返回路径中流量正常,无拥塞发生,对应地将CNP报文速率调整系数RAF设置为0,CNP报文的产生与发送按照正常情况进行,即每收到1个带FECN标记的报文,就产生并发送1个CNP报文;如CCTI的值不为0,表明返回路径负载较大出现拥塞,则根据CCTI的值确定CNP报文速率调整系数RAF以及CNP报文产生与发送的速度。
如图5所示,作为一种可选的实施方式,本实施例中CNP报文速率调整系数RAF的数量一共为64个,从0开始连续整数编号,分别为0~63。参见图4,当CNP报文速率调整系数RAF为0时:对于目的节点而言,其对应的CNP报文产生方式信息为:每1个FECN标记产生1个CNP报文(间隔为0);对于源节点而言,其根据附加的CNP报文产生方式信息可还原出数据报文发送路径生成的FECN标记数量为0+1,将0+1作为源节点中的CCTI步进长度,根据CCTI步进长度更新CCTI的增量值为ccti_increase*(0+1),其中ccti_increase为CCTI更新的基础增量值;依次类推,当CNP报文速率调整系数RAF为63时:对于目的节点而言,其对应的CNP报文产生方式信息为:每64个FECN标记产生1个CNP报文(间隔为63);对于源节点而言,其根据附加的CNP报文产生方式信息可还原出数据报文发送路径生成的FECN标记数量为63+1,将63+1作为源节点中的CCTI步进长度,根据CCTI步进长度更新CCTI的增量值为ccti_increase*(63+1),其中ccti_increase为CCTI更新的基础增量值。通过上述方式,最终可达到减少的CNP报文对于源节点的基于CCTI的值进行发送报文的速率控制透明的目的。需要说明的是,目的节点的CCTI值与CNP报文速率调整系数RAF的对应关系可根据情况灵活调整。一种简单的实现方式是CCTI值与CNP报文速率调整系数RAF的值一致,如当CCTI为2时RAF也设置为2。如果要使CNP报文速率调整系数RAF的敏感度较低,可设置为CCTI的值增加到一定值时CNP报文速率调整系数RAF增加1,如CCTI的值为0~3时CNP报文速率调整系数RAF为0,CCTI的值为4~7时CNP报文速率调整系数RAF为1,以此类推。对应规则需综合考虑CCT表设置情况、网络拥塞程度、CCTI基础增量值等多种因素确定。
本实施例中,步骤3)之后还包括源节点根据接收CNP报文进行报文发送速率控制的步骤,详细实施步骤包括:
S1)接收附有CNP报文产生方式信息的CNP报文;
S2)根据附加的CNP报文产生方式信息还原出数据报文发送路径生成的FECN标记数量作为源节点中的CCTI步进长度;
S3)根据CCTI步进长度更新CCTI的值;
S4)基于CCTI的值进行发送报文的速率控制。
本实施例中,CNP报文产生方式信息具体为CNP报文速率调整系数RAF,且RAF+1表示还原出数据报文发送路径生成的FECN标记数量,因此根据CCTI步进长度更新CCTI的值的方式为ccti_increase*(RAF+1),其中ccti_increase为CCTI更新的基础增量值;毫无疑问,也可以根据需要采用其他CNP报文产生方式信息还原出数据报文发送路径生成的FECN标记数量作为源节点中的CCTI步进长度;
与图1中现有技术的网络拥塞控制结构不同的是,本实施例在CNP报文头切片中增加了一个RAF域,在目的节点中增加了RAF确定逻辑,对目的节点的CNP报文产生模块做小幅修改(根据RAF确定CNP的产生),在源节点中的CCTI调整及速率控制模块做小幅修改(根据RAF确定CCTI的每步增量),在交换节点上没有任何变动。需要说明的是,在本例中CNP报文的RAF值是根据目的节点的CCTI值,按照一定规则动态调整的,但在实现时也可根据情况对该值进行静态配置,从而实现不同应用和网络负载情况下的适应性。
综上,针对现有高速互连网络拥塞控制机制中拥塞通知报文占用网络资源过多、开销较大、可能引起新的拥塞问题的缺点,本发明根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式,在CNP报文中附加CNP报文产生方式信息,从而能够在不显著降低拥塞控制的反应速度和精度的前提下,根据网络状态动态调整拥塞通知报文的数量,显著降低现有拥塞控制机制的开销,避免产生新的拥塞问题,在拥塞控制开销和精度方面实现较好的平衡。本发明可广泛应用于交换芯片设计中,具有很好的推广应用前景。
此外,本实施例还提供一种高速互连网络中低开销的拥塞控制系统,包括位于目的节点中的动态发送CNP报文的程序模块,该程序模块包括:
数据报文接收程序单元,用于接收交换节点转发的来自源节点的报文;
CNP报文生成程序单元,用于根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式,在CNP报文中附加CNP报文产生方式信息;
CNP报文发送程序单元,用于将附有CNP报文产生方式信息的CNP报文通过CNP报文回传路径发送给源节点。
本实施例还包括位于源节点中的根据接收CNP报文进行报文发送速率控制的程序模块,该程序模块包括:
CNP报文接收程序单元,用于接收附有CNP报文产生方式信息的CNP报文;
步进计算程序单元,用于根据附加的CNP报文产生方式信息可还原出数据报文发送路径生成的FECN标记数量作为源节点中的CCTI步进长度;
CCTI更新程序单元,用于根据CCTI步进长度更新CCTI的值;
报文发送速率控制程序单元,用于基于CCTI的值进行发送报文的速率控制。
此外,本实施例还提供一种高速互连网络中低开销的拥塞控制系统,包括高速互连网络以及连接在高速互连网络上的多个节点,节点作为被编程或配置以执行本实施例前述高速互连网络中低开销的拥塞控制方法的步骤,或者节点存储有被编程或配置以执行本实施例前述高速互连网络中低开销的拥塞控制方法的计算机程序。需要说明的是,源节点、目的节点、交换节点均为节点在针对报文发送过程中的角色定义,针对不同的报文发送过程中,它们的角色定义可以发生改变。
此外,本实施例还提供一种计算机可读存储介质,该计算机可读存储介质存储有被编程或配置以执行本实施例前述高速互连网络中低开销的拥塞控制方法的计算机程序。
实施例二:
本实施例与实施例一基本相同,其主要区别点为:根据目的节点的CNP报文发送路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式具体实现不同。
如图6所示,步骤2)中根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据CNP报文发送端口记录的目的节点到源节点之间的虚通道VC的拥堵状态信息选择指定的将多个FECN标记产生一个CNP报文的方式。CNP报文发送端口可以根据待发送队列中的CNP报文数量等信息来记录目的节点到源节点之间的虚通道VC的拥堵状态信息,因此通过上述方式,可以根据目的节点到源节点之间的虚通道VC拥堵程度产生不同的CNP报文速率调整系数RAF,同样也可以实现在目的节点到源节点之间的虚通道VC网络较差的情况下减少CNP报文、在目的节点到源节点之间的虚通道VC网络较好的情况下来自适应提高发送CNP报文的速率,从而可以实现降低网络拥堵、提高反馈CNP报文的灵敏度兼得的效果。
以上所述仅是本发明的优选实施方式,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种高速互连网络中低开销的拥塞控制方法,包括目的节点回传CNP报文的步骤,其特征在于详细实施步骤包括:
1)收到来自源节点的带有FECN标记的报文;
2)选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式,在CNP报文中附加CNP报文产生方式信息;所述选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式;所述根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文发送端口到源节点的接收端口之间的虚通道VC对应的CCTI的值选择指定的将多个FECN标记产生一个CNP报文的方式,或根据CNP报文发送端口记录的目的节点到源节点之间的虚通道VC的拥堵状态信息选择指定的将多个FECN标记产生一个CNP报文的方式;
3)将附有CNP报文产生方式信息的CNP报文通过CNP报文回传路径发送给源节点。
2.根据权利要求1所述的高速互连网络中低开销的拥塞控制方法,其特征在于,步骤2)中在CNP报文中附加CNP报文产生方式信息具体是指选择指定的将多个FECN标记产生一个CNP报文的方式所对应的CNP报文速率调整系数RAF,每一种多个FECN标记产生一个CNP报文的方式对应一个CNP报文速率调整系数RAF。
3.根据权利要求2所述的高速互连网络中低开销的拥塞控制方法,其特征在于,所述CNP报文速率调整系数RAF为每发送一个CNP报文所对应的多个FECN标记数量或者间隔,且CNP报文速率调整系数RAF连续整数编号,使得CNP报文速率调整系数RAF本身或CNP报文速率调整系数RAF加1后的值为每发送一个CNP报文所对应的多个FECN标记数量。
4.根据权利要求3所述的高速互连网络中低开销的拥塞控制方法,其特征在于,步骤1)之前还包括在交换节点中将打标频率调整到最大值的步骤,通过该步骤使得交换节点只要检测到出现拥塞情况即进行FECN打标将报文附加上FECN标记。
5.根据权利要求1~4中任意一项所述的高速互连网络中低开销的拥塞控制方法,步骤3)之后还包括源节点根据接收CNP报文进行报文发送速率控制的步骤,其特征在于,详细实施步骤包括:
S1)接收附有CNP报文产生方式信息的CNP报文;
S2)根据附加的CNP报文产生方式信息还原出数据报文发送路径生成的FECN标记数量作为源节点中的CCTI步进长度;
S3)根据CCTI步进长度更新CCTI的值;
S4)基于CCTI的值进行发送报文的速率控制。
6.一种高速互连网络中低开销的拥塞控制系统,其特征在于,包括位于目的节点中的动态发送CNP报文的程序模块,该程序模块包括:
数据报文接收程序单元,用于接收交换节点转发的来自源节点的报文;
CNP报文生成程序单元,用于选择指定的将多个FECN标记产生一个CNP报文的方式控制CNP报文的产生方式,在CNP报文中附加CNP报文产生方式信息;所述选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式;所述根据目的节点的CNP报文回传路径的拥堵状况选择指定的将多个FECN标记产生一个CNP报文的方式具体是指根据目的节点的CNP报文发送端口到源节点的接收端口之间的虚通道VC对应的CCTI的值选择指定的将多个FECN标记产生一个CNP报文的方式,或根据CNP报文发送端口记录的目的节点到源节点之间的虚通道VC的拥堵状态信息选择指定的将多个FECN标记产生一个CNP报文的方式;
CNP报文发送程序单元,用于将附有CNP报文产生方式信息的CNP报文通过CNP报文回传路径发送给源节点。
7.一种高速互连网络中低开销的拥塞控制系统,包括高速互连网络以及连接在高速互连网络上的多个节点,其特征在于,所述节点被编程或配置以执行权利要求1~5中任意一项所述高速互连网络中低开销的拥塞控制方法的步骤,或者所述节点存储有被编程或配置以执行权利要求1~5中任意一项所述高速互连网络中低开销的拥塞控制方法的计算机程序。
8.一种计算机可读存储介质,其特征在于,该计算机可读存储介质存储有被编程或配置以执行权利要求1~5中任意一项所述高速互连网络中低开销的拥塞控制方法的计算机程序。
CN201910783302.3A 2019-08-23 2019-08-23 一种高速互连网络中低开销的拥塞控制方法 Active CN110505156B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910783302.3A CN110505156B (zh) 2019-08-23 2019-08-23 一种高速互连网络中低开销的拥塞控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910783302.3A CN110505156B (zh) 2019-08-23 2019-08-23 一种高速互连网络中低开销的拥塞控制方法

Publications (2)

Publication Number Publication Date
CN110505156A CN110505156A (zh) 2019-11-26
CN110505156B true CN110505156B (zh) 2020-10-30

Family

ID=68588997

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910783302.3A Active CN110505156B (zh) 2019-08-23 2019-08-23 一种高速互连网络中低开销的拥塞控制方法

Country Status (1)

Country Link
CN (1) CN110505156B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111683017B (zh) * 2020-05-26 2023-04-07 中国人民解放军国防科技大学 高速互连网络中的多等级拥塞控制方法、装置、系统及介质
CN112437019B (zh) * 2020-11-30 2022-01-25 中国人民解放军国防科技大学 用于数据中心的基于信用包的主动型传输方法
CN113411264B (zh) * 2021-06-30 2023-03-14 中国工商银行股份有限公司 一种网络队列的监控方法、装置、计算机设备和存储介质
CN116886615B (zh) * 2023-09-07 2024-02-02 苏州浪潮智能科技有限公司 网络拥塞控制方法、装置、设备、系统和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108418767A (zh) * 2018-02-09 2018-08-17 华为技术有限公司 数据传输方法、设备及计算机存储介质
CN109039936A (zh) * 2018-08-30 2018-12-18 华为技术有限公司 传输速率控制方法、装置、发送设备和接收设备
CN110061923A (zh) * 2018-01-19 2019-07-26 北京金山云网络技术有限公司 流量控制方法、装置、交换机、发送端服务器及介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104378223A (zh) * 2013-08-16 2015-02-25 中兴通讯股份有限公司 链路性能测试方法、装置、逻辑处理器以及网络处理器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110061923A (zh) * 2018-01-19 2019-07-26 北京金山云网络技术有限公司 流量控制方法、装置、交换机、发送端服务器及介质
CN108418767A (zh) * 2018-02-09 2018-08-17 华为技术有限公司 数据传输方法、设备及计算机存储介质
CN109039936A (zh) * 2018-08-30 2018-12-18 华为技术有限公司 传输速率控制方法、装置、发送设备和接收设备

Also Published As

Publication number Publication date
CN110505156A (zh) 2019-11-26

Similar Documents

Publication Publication Date Title
CN110505156B (zh) 一种高速互连网络中低开销的拥塞控制方法
US5379297A (en) Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
CN108390820B (zh) 负载均衡的方法、设备及系统
US5457687A (en) Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
JP2693266B2 (ja) 通信網におけるデータセルの輻輳制御方法
US20080101233A1 (en) Method and apparatus for load balancing internet traffic
CN107948103B (zh) 一种基于预测的交换机pfc控制方法及控制系统
US20220303217A1 (en) Data Forwarding Method, Data Buffering Method, Apparatus, and Related Device
CN102047619B (zh) 用于对异常分组的慢路径处理进行动态速率限制的方法、系统和计算机可读介质
US20050013251A1 (en) Flow control hub having scoreboard memory
CN111683017B (zh) 高速互连网络中的多等级拥塞控制方法、装置、系统及介质
Kung et al. Use of link-by-link flow control in maximizing ATM network performance: Simulation results
Shi et al. Adaptive load balancing based on accurate congestion feedback for asymmetric topologies
US8689049B2 (en) Corrective actions based on probabilities
US20030135579A1 (en) Adaptive buffer partitioning method for shared buffer switch and switch therefor
US20040076118A1 (en) Explicit rate flow control for multicast connections
US7342881B2 (en) Backpressure history mechanism in flow control
US20230131022A1 (en) Telemetry and Buffer-Capacity Based Circuits for Load-Balanced Fine-Grained Adaptive Routing in High-Performance System Interconnect
US6400688B1 (en) Method for consolidating backward resource management cells for ABR services in an ATM network
US20230261973A1 (en) Method for distributing multipath flows in a direct interconnect network
JP3495042B2 (ja) 非同期転送モード(atm)ネットワークのための方法及び装置
US8068508B2 (en) Electronic circuit with processing units coupled via a communication network
US11637778B2 (en) Filter with engineered damping for load-balanced fine-grained adaptive routing in high-performance system interconnect
EP4109852A1 (en) Load-balanced fine-grained adaptive routing in high-performance system interconnect
CN113726493B (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