CN103312620A - 一种网络拥塞处理的方法及装置 - Google Patents
一种网络拥塞处理的方法及装置 Download PDFInfo
- Publication number
- CN103312620A CN103312620A CN2013102593280A CN201310259328A CN103312620A CN 103312620 A CN103312620 A CN 103312620A CN 2013102593280 A CN2013102593280 A CN 2013102593280A CN 201310259328 A CN201310259328 A CN 201310259328A CN 103312620 A CN103312620 A CN 103312620A
- Authority
- CN
- China
- Prior art keywords
- network equipment
- route
- congested
- described network
- port
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种网络拥塞处理的方法及装置,所述方法包括:判断所述网络设备上的端口是否处于拥塞状态;当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息,旨在解决采用QOS技术只针对单台设备的质量保障,不能解决整体转发链路发生拥塞的选路问题。
Description
技术领域
本发明属于通信领域及路由技术领域,尤其涉及一种网络拥塞处理的方法及装置。
背景技术
目前网络环境中,网络设备普遍采用服务质量(Quality of Service,QOS)功能来对设备上的转发流量进行控制。在网络设备发生拥塞时,QOS功能按照优先级等策略,对报文进行入队列操作,对于优先级较高的报文,优先发送;对于优先级较低的报文,做丢弃处理。
网络中的路由协议包括内部网间路由协议(Internal Gateway Protocol,IGP)、边界网关协议(Border Gateway Protocol,BGP)、外部网关协议(ExternalGateway Protocol,EGP),通过确认各条路由的路由权(cost)值,来选择合适的路由来转发报文。在网络中的某一台设备发生拥塞时,原先路由协议协商好的cost值不会根据拥塞情况,进行动态的调整。如在两台网络设备中存在多条等价路由时,其中一条路由发生拥塞,两台设备选择转发路径时,仍然会采用负载分担的方式,将报文在已有的多条路由上进行随机转发,那么在拥塞链路上,报文可能会出现大量的丢弃。
QOS技术主要应用于在带宽还不充裕的情况下可以平衡一下各种服务流量占用的矛盾,是当设备发生拥塞时,为最大限度保证设备正常转发而实现的一种分类和丢弃机制。QOS能够将进入设备的报文通过报文的优先级分成不同优先级的对策,当设备达到拥塞时,根据不同优先级进行报文丢弃的策略。QOS技术只能解决单台设备的拥塞情况,而且其解决拥塞的办法只是单纯的丢弃,只是可以通过合理的使用能够保证协议报文和高优先级的报文不被优先丢弃而已,并不能解决整体转发链路发生拥塞的选路问题。
发明内容
本发明实施例的目的在于提供一种网络拥塞处理的方法及装置,旨在解决采用QOS技术只针对单台设备的质量保障,不能解决整体转发链路发生拥塞的选路问题。
第一方面,一种网络拥塞处理的方法,所述方法包括:
网络设备判断所述网络设备上的端口是否处于拥塞状态;
当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
结合第一方面,在第一方面的第一种实现方式中,所述网络设备判断所述网络设备上的端口是否处于拥塞状态,包括:
所述网络设备获取所述端口的单位时间内的报文转发流量的统计平均值;
所述网络设备比较所述统计平均值与预设的拥塞度阀值;当所述报文转发流量统计值超过所述拥塞度阀值时,所述网络设备确定所述端口为拥塞状态。
结合第一方面,在第一方面的第二种实现方式中,所述网络设备增加经由所述端口的路由的cost值,包括:
所述网络设备增加所述路由的cost值,所述路由的cost值为原路由的cost值的基础上加上拥塞值n,其中n为正整数。
结合第一方面,在第一方面的第三种实现方式中,所述方法还包括:
在所述网络设备将所述路由更新报文发送给所述网络设备的邻接设备后,启动第一拥塞定时器;
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口不处于拥塞状态,所述网络设备恢复所述第一路由的cost值;
所述网络设备根据所述恢复后的第一路由的cost值,生成路由更新报文,将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
结合第一方面的第三种实现方式,在第一方面的第四种实现方式中,所述方法还包括:
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口处于拥塞状态,启动第二拥塞定时器。
第二方面,一种网络拥塞处理的装置,所述装置包括:
判断单元,用于判断所述网络设备上的端口是否处于拥塞状态;
增加单元,用于当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
生成单元,用于所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
结合第二方面,在第二方面的第一种可能的实现方式中,所述判断单元,具体用于:
获取所述端口的单位时间内的报文转发流量的统计平均值;
比较所述统计平均值与预设的拥塞度阀值;当所述报文转发流量统计值超过所述拥塞度阀值时,所述网络设备确定所述端口为拥塞状态。
结合第二方面,在第二方面的第二种可能的实现方式中,所述增加单元,具体用于:
所述网络设备增加所述路由的cost值,所述路由的cost值为原路由的cost值的基础上加上拥塞值n,其中n为正整数。
结合第二方面,在第二方面的第三种可能的实现方式中,所述装置还包括处理单元,所述处理单元具体用于:
在所述网络设备将所述路由更新报文发送给所述网络设备的邻接设备后,启动第一拥塞定时器;
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口不处于拥塞状态,所述网络设备恢复所述第一路由的cost值;
所述网络设备根据所述恢复后的第一路由的cost值,生成路由更新报文,将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
结合第二方面的第三种可能的实现方式,在第二方面的第四种可能的实现方式中,所述处理单元,还用于:
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口处于拥塞状态,启动第二拥塞定时器。
本发明实施例提供一种网络拥塞处理的方法,所述方法通过在原来路由协议中,将相对静态的cost值扩展为动态方式,通过cost的值的变化来反映网络设备的端口的拥塞状态,并通过在路由更新报文中携带更新后的cost值来调整现网路由,这样,在网络出现拥塞时,其他网络邻居尽量减少将报文转发到拥塞路由上,从而在网络中部分路由发生拥塞时,尽可能降低拥塞造成的丢包,尽量合理利用整个网络中的转发资源。进一步的,本发明实施例沿用现有路由协议的报文格式,兼容原有协议。
附图说明
图1是本发明实施例提供的网络环境应用图;
图2是本发明实施例提供的一种网络拥塞处理的方法的流程图;
图3是本发明实施例提供的一种网络拥塞处理的装置结构图;
图4是本发明实施例提供的另一种网络拥塞处理的装置结构图;
图5是本发明实施例提供的一种网络拥塞处理的装置结构图。
具体实施方式
为了使本发明的目的、技术方案及有益效果更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
参考图1,图1是本发明实施例提供的网络环境应用图。
如图1所示,QOS为网络设备提供了质量服务,在网络设备的某个端口或多个端口发生报文拥塞时,可以及时感应到网络设备各个服务端口的转发情况。当QOS感知到网络设备发生拥塞时,通知路由协议具体发生报文拥塞的端口。出现拥塞的网络设备上的路由协议根据端口的拥塞情况,增加原路由的cost值,并将其发布给邻居网络设备。邻居网络设备收到拥塞网络设备发布的更新消息后,更新所述邻居网络设备的路由信息,调整拥塞路由的cost值。网络设备之间通过cost值来选择更加合适的路由,避开发生拥塞的路由。其中网络设备是指支持数据通信的硬件设备,该设备具有路由功能,例如路由器、三层交换机、多业务处理交换机等硬件通信设备。
例如,主机A、B、C之间互相进行通信,路由设备首先发现是否存在等价路由,存在等价路由的时候,所述等价路由中的一条路由产生拥塞时,增加这条产生拥塞的路由的cost值,自动屏蔽这条产生拥塞的路由,转发报文将只选择其它等价路由,不存在等价路由时,则仍然维持原路由。
主机A发送数据到主机B、主机C,在RTA_4设备上发生拥塞,RTA_4设备上,QOS通知RTA_4设备上使用的路由协议,所述RTA_4设备发生拥塞;所述RTA_4设备根据拥塞通知,变更原路由cost值,并将其发送给网络中的其他邻居设备。
例如:RTA1在向RT7发送报文时,有三条路由,分别是经由RTA2的路由1,经由RTA3的路由2,经由RTA4的路由3,一开始这三条路由的cost值是相同的。当RTA4到RTA6端口发生拥塞时,原先链路cost值为10,发生拥塞后cost值变更为20,RTA4增加RTA4的路由表中经由该端口的路由的cost值,发布给RTA4的相邻设备RTA1,RTA5和RTA6,并且启动拥塞定时器。RTA1收到后,重新计算路由,由于在RTA1的重新计算后的路由表中,经由RTA4的路由3的cost值大于经由RTA2的路由1和经由RTA4的路由2的cost值,因此RTA1将只选择RTA_2和RTA_3这两条等价路由;
当拥塞定时器到期,检查链路是否仍处于拥塞状态,如果仍处于,则进入下一个拥塞周期;如果恢复,则将cost值恢复为10,并向邻接设备更新路由cost。在RTA_4设备拥塞恢复后,重新通告其他邻居,恢复cost值为10。其中拥塞定时器时间可以设置为链路更新需要的时间,根据网络设备采用的路由协议和更新时间来确定,例如30秒、1分钟、30分钟等不同时间,拥塞周期为拥塞定时器时间到期,进入下一个同等间隔的时间,例如拥塞定时器设置为30秒,则拥塞周期时间为30秒,可反复循环周期直到拥塞解除,拥塞定时器时间到期后,进入下一个拥塞保持时间30秒。
参考图2,图2是本发明实施例提供的一种网络拥塞处理的方法的流程图,该方法包括:
步骤201、网络设备判断所述网络设备上的端口是否处于拥塞状态;
可选地,所述网络设备判断所述网络设备上的端口是否处于拥塞状态,包括:
所述网络设备获取所述端口的单位时间内的报文转发流量的统计平均值;
所述网络设备比较所述统计平均值与预设的拥塞度阀值;当所述报文转发流量统计值超过所述拥塞度阀值时,所述网络设备确定所述端口为拥塞状态。
具体的,假设在单位时间内的报文转发流量的统计平均值是10,预先设置的拥塞度阈值是5,则所述报文转发流量统计平均值10超过所述预先设置的拥塞度阈值5,则所述网络设备确定所述端口为拥塞状态。
步骤202,当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
可选地,所述网络设备增加经由所述端口的路由的cost值,包括:
所述网络设备增加所述路由的cost值,所述路由的cost值为原路由的cost值的基础上加上拥塞值n,其中n为正整数。
具体的,cost值为系统默认的,拥塞值是在原有cost值基础上的一个增量;例如,原先非拥塞状态,对于100M的端口,cost值为10,当达到拥塞后,cost值在原有基础上增加n,也就是10+n,n的取值可以为1-10,具体是可以由设备厂商自行定义。n可以是固定值,也可以是根据所述网络设备比较所述统计平均值与预设的拥塞度阀值的结果来决定。例如,当所述统计平均值比预先设置的拥塞度阈值增加的量是预先设置的拥塞度阈值的0-10%,n值可以取1,当所述统计平均值比预先设置的拥塞度阈值增加的量是预先设置的拥塞度阈值的11-20%,n值可以取2,当所述统计平均值比预先设置的拥塞度阈值增加的量是预先设置的拥塞度阈值的21-30%,n值可以取3,依此类推。
步骤203,所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
可选地,所述方法还包括:
在所述网络设备将所述路由更新报文发送给所述网络设备的邻接设备后,启动第一拥塞定时器;
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口不处于拥塞状态,所述网络设备恢复所述第一路由的cost值;
所述网络设备根据所述恢复后的第一路由的cost值,生成路由更新报文,将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
具体的,第一拥塞定时器的时间可以设置为路由更新需要的时间,根据网络设备采用的路由协议和更新时间来确定,例如30秒、1分钟、30分钟等不同时间,拥塞周期为拥塞保持时间到期,进入下一个同等间隔的时间,例如拥塞保持时间设置为30秒,则拥塞周期时间为30秒,可反复循环周期直到拥塞解除,拥塞保持时间到期后,进入下一个拥塞保持时间30秒。
可选地,所述方法还包括:
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口处于拥塞状态,启动第二拥塞定时器。
其中,第一拥塞定时器设置的时间和第二拥塞定时器设备的时间可以不同,也可以相同,即可以使得设置的时间更加灵活。
本发明实施例提供一种网络拥塞处理的方法,所述方法通过在原来路由协议中,将相对静态的cost值扩展为动态方式,通过cost的值的变化来反映网络设备的端口的拥塞状态,并通过在路由更新报文中携带更新后的cost值来调整现网路由,这样,在网络出现拥塞时,其他网络邻居尽量减少将报文转发到拥塞路由上,从而在网络中部分路由发生拥塞时,尽可能降低拥塞造成的丢包,尽量合理利用整个网络中的转发资源。进一步的,本发明实施例沿用现有路由协议的报文格式,兼容原有协议。
参考图3,图3是本发明实施例提供的一种网络拥塞处理的装置结构图。如图3所示,所述装置包括:
判断单元301,用于判断所述网络设备上的端口是否处于拥塞状态;
可选地,所述判断单元301,具体用于:
获取所述端口的单位时间内的报文转发流量的统计平均值;
比较所述统计平均值与预设的拥塞度阀值;当所述报文转发流量统计值超过所述拥塞度阀值时,所述网络设备确定所述端口为拥塞状态。
具体的,假设在单位时间内的报文转发流量的统计平均值是10,预先设置的拥塞度阈值是5,则所述报文转发流量统计平均值10超过所述预先设置的拥塞度阈值5,则所述网络设备确定所述端口为拥塞状态。
增加单元302,用于当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
可选地,所述增加单元302,具体用于:
所述网络设备增加所述路由的cost值,所述路由的cost值为原路由的cost值的基础上加上拥塞值n,其中n为正整数。
具体的,cost值为系统默认的,拥塞值是在原有cost值基础上的一个增量;例如,原先非拥塞状态,对于100M的端口,cost值为10,当达到拥塞后,cost值在原有基础上增加n,也就是10+n,n的取值可以为1-10,具体是可以由设备厂商自行定义。n可以是固定值,也可以是根据所述网络设备比较所述统计平均值与预设的拥塞度阀值的结果来决定。例如,当所述统计平均值比预先设置的拥塞度阈值增加的量是预先设置的拥塞度阈值的0-10%,n值可以取1,当所述统计平均值比预先设置的拥塞度阈值增加的量是预先设置的拥塞度阈值的11-20%,n值可以取2,当所述统计平均值比预先设置的拥塞度阈值增加的量是预先设置的拥塞度阈值的21-30%,n值可以取3,依此类推。
生成单元303,用于所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
本发明实施例提供一种网络拥塞处理的装置,所述装置通过在原来路由协议中,将相对静态的cost值扩展为动态方式,通过cost的值的变化来反映网络设备的端口的拥塞状态,并通过在路由更新报文中携带更新后的cost值来调整现网路由,这样,在网络出现拥塞时,其他网络邻居尽量减少将报文转发到拥塞路由上,从而在网络中部分路由发生拥塞时,尽可能降低拥塞造成的丢包,尽量合理利用整个网络中的转发资源。进一步的,本发明实施例沿用现有路由协议的报文格式,兼容原有协议。
参考图4,图4是本发明实施例提供的另一种网络拥塞处理的装置结构图。如图4所示,所述装置包括:
判断单元401,用于判断所述网络设备上的端口是否处于拥塞状态;
增加单元402,用于当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
生成单元403,用于所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息;
处理单元404,用于在所述网络设备将所述路由更新报文发送给所述网络设备的邻接设备后,启动第一拥塞定时器;
如果所述网络设备在第一拥塞定时器超时时确定所述端口不处于拥塞状态,所述网络设备恢复所述第一路由的cost值;
所述网络设备根据所述恢复后的第一路由的cost值,生成路由更新报文,将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
具体的,第一拥塞定时器的时间可以设置为路由更新需要的时间,根据网络设备采用的路由协议和更新时间来确定,例如30秒、1分钟、30分钟等不同时间,拥塞周期为拥塞保持时间到期,进入下一个同等间隔的时间,例如拥塞保持时间设置为30秒,则拥塞周期时间为30秒,可反复循环周期直到拥塞解除,拥塞保持时间到期后,进入下一个拥塞保持时间30秒。
所述处理单元404,还用于:
如果所述网络设备在第一拥塞定时器超时时确定所述端口处于拥塞状态,启动第二拥塞定时器。
其中,第一拥塞定时器设置的时间和第二拥塞定时器设备的时间可以不同,也可以相同,即可以使得设置的时间更加灵活。
本发明实施例提供一种网络拥塞处理的装置,所述装置通过在原来路由协议中,将相对静态的cost值扩展为动态方式,通过cost的值的变化来反映网络设备的端口的拥塞状态,并通过在路由更新报文中携带更新后的cost值来调整现网路由,这样,在网络出现拥塞时,其他网络邻居尽量减少将报文转发到拥塞路由上,从而在网络中部分路由发生拥塞时,尽可能降低拥塞造成的丢包,尽量合理利用整个网络中的转发资源。进一步的,本发明实施例沿用现有路由协议的报文格式,兼容原有协议。
参考图5,图5是本发明实施例提供的一种网络拥塞处理的装置结构图。参考图5,图5是本发明实施例提供的一种网络拥塞处理的装置500,本发明具体实施例并不对所述网络拥塞处理的装置500的具体实现做限定。所述网络拥塞处理的装置500包括:
处理器(processor)501,通信接口(Communications Interface)502,存储器(memory)503,总线504。
处理器501,通信接口502,存储器503通过总线504完成相互间的通信。
通信接口502,用于与其他设备进行通信;
处理器501,用于执行程序。
具体地,程序可以包括程序代码,所述程序代码包括计算机操作指令。
处理器501可能是一个中央处理器(central processing unit,CPU),或者是特定集成电路ASIC(Application Specific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器503,用于存储程序。存储器503可以是易失性存储器(volatilememory),例如随机存取存储器(random-access memory,RAM),或者非易失性存储器(non-volatile memory),例如只读存储器(read-only memory,ROM),快闪存储器(flash memory),硬盘(hard disk drive,HDD)或固态硬盘(solid-state drive,SSD)。处理器501根据存储器503存储的程序指令,执行以下方法:
网络设备判断所述网络设备上的端口是否处于拥塞状态;
当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
所述网络设备判断所述网络设备上的端口是否处于拥塞状态,包括:
所述网络设备获取所述端口的单位时间内的报文转发流量的统计平均值;
所述网络设备比较所述统计平均值与预设的拥塞度阀值;当所述报文转发流量统计值超过所述拥塞度阀值时,所述网络设备确定所述端口为拥塞状态。
所述网络设备增加经由所述端口的路由的cost值,包括:
所述网络设备增加所述路由的cost值,所述路由的cost值为原路由的cost值的基础上加上拥塞值n,其中n为正整数。
所述方法还包括:
在所述网络设备将所述路由更新报文发送给所述网络设备的邻接设备后,启动第一拥塞定时器;
如果所述网络设备在第一拥塞定时器超时时确定所述端口不处于拥塞状态,所述网络设备恢复所述第一路由的cost值;
所述网络设备根据所述恢复后的第一路由的cost值,生成路由更新报文,将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
所述方法还包括:
如果所述网络设备在第一拥塞定时器超时时确定所述端口处于拥塞状态,启动第二拥塞定时器。
本发明实施例提供一种网络拥塞处理的方法,所述方法通过在原来路由协议中,将相对静态的cost值扩展为动态方式,通过cost的值的变化来反映网络设备的端口的拥塞状态,并通过在路由更新报文中携带更新后的cost值来调整现网路由,这样,在网络出现拥塞时,其他网络邻居尽量减少将报文转发到拥塞路由上,从而在网络中部分路由发生拥塞时,尽可能降低拥塞造成的丢包,尽量合理利用整个网络中的转发资源。进一步的,本发明实施例沿用现有路由协议的报文格式,兼容原有协议。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明实施例各实施例技术方案的精神和范围。
Claims (10)
1.一种网络拥塞处理的方法,其特征在于,所述方法包括:
网络设备判断所述网络设备上的端口是否处于拥塞状态;
当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
2.如权利要求1所述的方法,其特征在于,所述网络设备判断所述网络设备上的端口是否处于拥塞状态,包括:
所述网络设备获取所述端口的单位时间内的报文转发流量的统计平均值;
所述网络设备比较所述统计平均值与预设的拥塞度阀值;当所述报文转发流量统计值超过所述拥塞度阀值时,所述网络设备确定所述端口为拥塞状态。
3.如权利要求1所述的方法,其特征在于,所述网络设备增加经由所述端口的路由的cost值,包括:
所述网络设备增加所述路由的cost值,所述路由的cost值为原路由的cost值的基础上加上拥塞值n,其中n为正整数。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述网络设备将所述路由更新报文发送给所述网络设备的邻接设备后,启动第一拥塞定时器;
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口不处于拥塞状态,所述网络设备恢复所述第一路由的cost值;
所述网络设备根据所述恢复后的第一路由的cost值,生成路由更新报文,将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口处于拥塞状态,启动第二拥塞定时器。
6.一种网络拥塞处理的装置,其特征在于,所述装置包括:
判断单元,用于判断所述网络设备上的端口是否处于拥塞状态;
增加单元,用于当所述网络设备确定所述端口处于拥塞状态时,所述网络设备增加第一路由的cost值,所述第一路由为所述网络设备上的经由所述端口的路由;
生成单元,用于所述网络设备根据所述增加后的路由的cost值,生成路由更新报文将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
7.根据权利要求6所述的装置,其特征在于,所述判断单元,具体用于:
获取所述端口的单位时间内的报文转发流量的统计平均值;
比较所述统计平均值与预设的拥塞度阀值;当所述报文转发流量统计值超过所述拥塞度阀值时,所述网络设备确定所述端口为拥塞状态。
8.根据权利要求6所述的装置,其特征在于,所述增加单元,具体用于:
所述网络设备增加所述路由的cost值,所述路由的cost值为原路由的cost值的基础上加上拥塞值n,其中n为正整数。
9.根据权利要求6所述的装置,其特征在于,所述装置还包括处理单元,所述处理单元具体用于:
在所述网络设备将所述路由更新报文发送给所述网络设备的邻接设备后,启动第一拥塞定时器;
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口不处于拥塞状态,所述网络设备恢复所述第一路由的cost值;
所述网络设备根据所述恢复后的第一路由的cost值,生成路由更新报文,将所述路由更新报文发送给所述网络设备的邻接设备,以使得邻接设备根据所述路由更新报文更新所述邻接设备的路由信息。
10.根据权利要求9所述的装置,其特征在于,所述处理单元,还用于:
如果所述网络设备在所述第一拥塞定时器超时时确定所述端口处于拥塞状态,启动第二拥塞定时器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102593280A CN103312620A (zh) | 2013-06-26 | 2013-06-26 | 一种网络拥塞处理的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102593280A CN103312620A (zh) | 2013-06-26 | 2013-06-26 | 一种网络拥塞处理的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103312620A true CN103312620A (zh) | 2013-09-18 |
Family
ID=49137417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013102593280A Pending CN103312620A (zh) | 2013-06-26 | 2013-06-26 | 一种网络拥塞处理的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103312620A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103517155A (zh) * | 2013-10-15 | 2014-01-15 | 浙江宇视科技有限公司 | 一种基于监控业务的流量动态控制的方法及装置 |
CN106713161A (zh) * | 2015-11-13 | 2017-05-24 | 中国移动通信集团公司 | 传递网络出口拥塞状态方法、网络出口选择方法及路由器 |
CN107484204A (zh) * | 2017-07-21 | 2017-12-15 | 京信通信系统(中国)有限公司 | 基站上行突发缓解方法及装置 |
CN108259342A (zh) * | 2018-03-09 | 2018-07-06 | 华洋通信科技股份有限公司 | 一种基于ospf协议的网络局部拥塞处理方法 |
CN108259326A (zh) * | 2016-12-29 | 2018-07-06 | 华为技术有限公司 | 路由表更新方法、装置、分配节点以及叶报文转发设备 |
CN109698789A (zh) * | 2017-10-20 | 2019-04-30 | 中兴通讯股份有限公司 | 一种调整路由协议链路度量值的方法及装置 |
CN112104559A (zh) * | 2020-11-05 | 2020-12-18 | 杭州网银互联科技股份有限公司 | 一种sd-wan网络的路由抖动缓解方法、sd-wan网络控制器 |
CN113472661A (zh) * | 2021-06-17 | 2021-10-01 | 中盈优创资讯科技有限公司 | 一种网络路由cost值自动优化方法及装置 |
CN114143247A (zh) * | 2021-11-03 | 2022-03-04 | 中盈优创资讯科技有限公司 | 一种ip中继电路流量迁出迁回方法及装置 |
CN116192777A (zh) * | 2022-12-30 | 2023-05-30 | 中国联合网络通信集团有限公司 | 路径学习方法、装置及存储介质 |
CN116192777B (zh) * | 2022-12-30 | 2024-06-04 | 中国联合网络通信集团有限公司 | 路径学习方法、装置及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101399748A (zh) * | 2007-09-25 | 2009-04-01 | 华为技术有限公司 | 路由计算方法和路由器 |
CN102006225A (zh) * | 2010-11-19 | 2011-04-06 | 华为技术有限公司 | 网络拥塞处理方法及装置 |
CN102811175A (zh) * | 2012-08-14 | 2012-12-05 | 杭州华三通信技术有限公司 | 一种邻接表项更新的方法和路由器 |
-
2013
- 2013-06-26 CN CN2013102593280A patent/CN103312620A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101399748A (zh) * | 2007-09-25 | 2009-04-01 | 华为技术有限公司 | 路由计算方法和路由器 |
CN102006225A (zh) * | 2010-11-19 | 2011-04-06 | 华为技术有限公司 | 网络拥塞处理方法及装置 |
CN102811175A (zh) * | 2012-08-14 | 2012-12-05 | 杭州华三通信技术有限公司 | 一种邻接表项更新的方法和路由器 |
Non-Patent Citations (1)
Title |
---|
薛建生,谷羽,王光兴: "一种基于路由协议的拥塞控制策略", 《计算机工程》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103517155A (zh) * | 2013-10-15 | 2014-01-15 | 浙江宇视科技有限公司 | 一种基于监控业务的流量动态控制的方法及装置 |
CN106713161A (zh) * | 2015-11-13 | 2017-05-24 | 中国移动通信集团公司 | 传递网络出口拥塞状态方法、网络出口选择方法及路由器 |
CN108259326B (zh) * | 2016-12-29 | 2020-06-26 | 华为技术有限公司 | 路由表更新方法、装置、分配节点以及叶报文转发设备 |
CN108259326A (zh) * | 2016-12-29 | 2018-07-06 | 华为技术有限公司 | 路由表更新方法、装置、分配节点以及叶报文转发设备 |
CN107484204A (zh) * | 2017-07-21 | 2017-12-15 | 京信通信系统(中国)有限公司 | 基站上行突发缓解方法及装置 |
CN109698789A (zh) * | 2017-10-20 | 2019-04-30 | 中兴通讯股份有限公司 | 一种调整路由协议链路度量值的方法及装置 |
CN108259342A (zh) * | 2018-03-09 | 2018-07-06 | 华洋通信科技股份有限公司 | 一种基于ospf协议的网络局部拥塞处理方法 |
CN112104559A (zh) * | 2020-11-05 | 2020-12-18 | 杭州网银互联科技股份有限公司 | 一种sd-wan网络的路由抖动缓解方法、sd-wan网络控制器 |
CN112104559B (zh) * | 2020-11-05 | 2021-02-23 | 杭州网银互联科技股份有限公司 | 一种sd-wan网络的路由抖动缓解方法、sd-wan网络控制器 |
CN113472661A (zh) * | 2021-06-17 | 2021-10-01 | 中盈优创资讯科技有限公司 | 一种网络路由cost值自动优化方法及装置 |
CN114143247A (zh) * | 2021-11-03 | 2022-03-04 | 中盈优创资讯科技有限公司 | 一种ip中继电路流量迁出迁回方法及装置 |
CN116192777A (zh) * | 2022-12-30 | 2023-05-30 | 中国联合网络通信集团有限公司 | 路径学习方法、装置及存储介质 |
CN116192777B (zh) * | 2022-12-30 | 2024-06-04 | 中国联合网络通信集团有限公司 | 路径学习方法、装置及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103312620A (zh) | 一种网络拥塞处理的方法及装置 | |
EP2756640B1 (en) | Dynamic keepalive parameters for reverse path validation in computer networks | |
JP6319608B2 (ja) | 伝送制御方法、装置およびシステム | |
US9143456B2 (en) | Transmission priority paths in mesh networks | |
JP2018508151A (ja) | 伝送制御プロトコルtcpデータパケットを送信する方法及び装置、並びにシステム | |
Sridharan et al. | Explicit and precise rate control for wireless sensor networks | |
JP6304993B2 (ja) | 無線通信システム及び無線通信方法 | |
CN106130901B (zh) | 一种数据传输的方法、装置以及系统 | |
US20150341235A1 (en) | Packet Processing Method, Forwarder, Packet Processing Device, and Packet Processing System | |
EP2115949A2 (en) | A network bridge and a method of operating thereof | |
KR20160071832A (ko) | 무선 통신 시스템에서 자원 분배 방법 및 장치 | |
WO2015117412A1 (zh) | 基于isis的洪泛方法及装置 | |
US9479441B2 (en) | Data rate adaptation based on time-based events | |
US11140085B2 (en) | Service forwarding method and network device | |
US10972310B2 (en) | Link state packet transmission method and routing node | |
JP2006262417A (ja) | 通信速度制御方法及びその装置 | |
US20190014054A1 (en) | Feedback loop for frame maximization | |
WO2014139307A1 (zh) | 切换mcs的方法和装置 | |
WO2011147229A1 (zh) | 交换环路的动态调整方法及网络设备 | |
EP3355659B1 (en) | System and method for buffer management for cellular interfaces in a network environment | |
Thubert et al. | Root initiated routing state in RPL draft-ietf-roll-dao-projection-03 | |
JP6954460B2 (ja) | 中継装置、データ中継方法及びプログラム | |
Hayashi et al. | Improvement of flow fairness in quantized congestion notification for data center networks | |
CN103763199A (zh) | 一种链路状态信息处理方法和装置 | |
KR101804421B1 (ko) | 저전력 고손실 무선 메쉬 네트워크 시스템에서의 상황적응적 단말기 접근제어 방법 및 이를 적용한 저전력 고손실 무선 메쉬 네트워크 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130918 |