CN106470116B - 一种网络故障检测与恢复方法及装置 - Google Patents
一种网络故障检测与恢复方法及装置 Download PDFInfo
- Publication number
- CN106470116B CN106470116B CN201510515997.9A CN201510515997A CN106470116B CN 106470116 B CN106470116 B CN 106470116B CN 201510515997 A CN201510515997 A CN 201510515997A CN 106470116 B CN106470116 B CN 106470116B
- Authority
- CN
- China
- Prior art keywords
- path
- congestion
- host
- sdn controller
- switch
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及IP技术领域,尤其涉及一种网络故障检测与恢复方法及装置,该方法为,SDN控制器接收来自主机侧的拥塞信息,并确定相应的拥塞转发路径和对应的源主机和目的主机,然后SDN控制器对上述拥塞转发路径包括的所有交换机依次进行检测,筛选出拥塞交换机,最后SDN控制器重新计算源主机和目的主机之间的转发路径,这样只需要SDN控制器切换发生拥塞的源主机和目的主机之间的流量,并且重新计算的转发路径是SDN控制器直接查询默认转发流表生成的,因此实现的算法简单;并且,如果SDN控制器没有获得不发生拥塞的新的转发路径,会通知源主机等待预设时间间隔后重发,这样减小了产生网络中拥塞的概率。
Description
技术领域
本发明涉及IP技术领域,尤其涉及一种网络故障检测与恢复方法及装置。
背景技术
随着网络应用的日益广泛和网络中用户的急剧增加,保证网络通信的可靠运行就显得特别重要,对网络的管理和维护过程中,经常遇到上网连接时断时续、上网速度慢、传输数据错误等网络故障的现象,传统网络缺少自动化的网络故障检测与恢复工具,目前软件定义网络(Software Defined Network,SDN)作为新兴的网络技术,打破了传统网络设计理念,实现了控制平面和数据平面的分离,并开放了网络的可编程能力,从而提高了网络的灵活性和可管控性,通过SDN技术,可实现网络故障自动恢复与检测。
现有技术中,网络故障检测的方法是,使用遍历方式,该方法为SDN控制器每隔一段时间遍历查看所有交换机的端口状态,如果遍历过程中发现某一交换机的端口丢包率大于预设的值,则判断该交换机端口出现拥塞;然后SDN控制器从该拥塞端口上选择出部分流量作为切换流量,通过相应算法为所有的切换流量生成新的转发路径,并更新其流表信息。
由此可见,使用遍历方式的网络故障检测方法,当交换机某个端口发生拥塞时,需要切换的流量可能涉及多个主机之间的通信,如何确定哪些流量可以切换、如何为每条流量生产新的转发路径,会涉及较为复杂的算法,这样降低了SDN控制器处理拥塞的效率。
发明内容
本发明实施例提供一种网络故障检测与恢复方法及装置,以提高网络故障处理的效率。
本发明实施例提供的具体技术方案如下:
一种网络故障检测与恢复方法,包括:
SDN控制器接收来自主机侧的拥塞信息,并根据所述拥塞信息确定相应的拥塞转发路径,以及确定所述拥塞转发路径对应的源主机和目的主机;
所述SDN控制器针对所述拥塞转发路径包含的各个交换机依次进行检测,筛选出拥塞交换机;
所述SDN控制器基于所述拥塞交换机,重新计算所述源主机和目的主机之间的转发路径。
本发明实施例中,SDN控制器接收来自主机侧的拥塞信息,并确定相应的拥塞转发路径和对应的源主机和目的主机,然后SDN控制器对上述拥塞转发路径包括的所有交换机依次进行检测,筛选出拥塞交换机,最后SDN控制器重新计算源主机和目的主机之间的转发路径,这样只需要SDN控制器切换发生拥塞的源主机和目的主机之间的流量,并且重新计算的转发路径是SDN控制器直接查询默认转发流表生成的,因此实现的算法简单。
较佳的,SDN控制器接收来自主机侧的拥塞信息,具体包括:
SDN控制器接收来自所述源主机的拥塞信息,或/和,来自所述目的主机的拥塞信息,其中,所述拥塞信息由主机侧携带在包含有指定目的地址的报文中发送至虚拟交换机,再由所述虚拟交换机解析所述报文中包含的指定目的地址后,直接转发至所述SDN控制器。
较佳的,SDN控制器针对所述拥塞转发路径包含的各个交换机依次进行检测,具体包括:
SDN控制器针对所述拥塞转发路径包含的各个交换机,以与所述目的主机直接相连的交换机为起点,以所述源主机为终点,逐跳检测各个交换机;或者,
SDN控制器随机检测所述拥塞转发路径包含的各个交换机。
较佳的,SDN控制器基于所述拥塞交换机,重新计算所述源主机和目的主机之间的转发路径,具体包括:
若确定所述拥塞交换机与所述源主机直接相连,则SDN控制器以所述拥塞交换机为起点,以所述目的主机为终点,重新计算一条不发生拥塞的转发路径;
若确定所述拥塞交换机与所述源主机未直接相连,则SDN控制器以所述拥塞交换机的上一跳交换机为起点,以所述目的主机为终点,重新计算一条不出现拥塞的转发路径。
较佳的,SDN控制器重新计算一条不发生拥塞的转发路径,包括:
SDN控制器重新计算一条新的转发路径后,判断所述源主机和所述目的主机之间的流量切换至所述一条新的转发路径后,所述一条新的转发路径上承载的总流量是否达到流量上限,确定未达到流量上限时,将所述一条新的转发路径作为重新计算获得的不发生拥塞的转发路径。
较佳的,若SDN控制器重新计算所述源主机和目的主机之间的转发路径后,未获得不发生拥塞的新的转发路径,则发送报文通知源主机等待预设时间间隔后,基于原有的转发路径重新向目的主机发送数据。
如果SDN控制器没有获得不发生拥塞的新的转发路径,会通知源主机等待预设时间间隔后重发,这样减小了产生网络中拥塞的概率,提高了网络的性能。
一种网络故障检测和恢复装置,包括:
处理单元,用于接收来自主机侧的拥塞信息,并根据上述拥塞信息确定相应的拥塞转发路径,以及确定上述拥塞转发路径对应的源主机和目的主机;
检测单元,用于针对上述拥塞转发路径包含的各个交换机依次进行检测,筛选出拥塞交换机;
计算单元,用于基于上述拥塞交换机,重新计算上述源主机和目的主机之间的转发路径。
本发明实施例中,SDN控制器接收来自主机侧的拥塞信息,并确定相应的拥塞转发路径和对应的源主机和目的主机,然后SDN控制器对上述拥塞转发路径包括的所有交换机依次进行检测,筛选出拥塞交换机,最后SDN控制器重新计算源主机和目的主机之间的转发路径,这样只需要SDN控制器切换发生拥塞的源主机和目的主机之间的流量,并且重新计算的转发路径是SDN控制器直接查询默认转发流表生成的,因此实现的算法简单。
较佳的,接收来自主机侧的拥塞信息时,处理单元具体用于:
接收来自上述源主机的拥塞信息,或/和,来自上述目的主机的拥塞信息,其中,上述拥塞信息由主机侧携带在包含有指定目的地址的报文中发送至虚拟交换机,再由上述虚拟交换机解析上述报文中包含的指定目的地址后,直接转发至上述处理单元。
较佳的,针对上述拥塞转发路径包含的各个交换机依次进行检测时,检测单元具体用于:
针对上述拥塞转发路径包含的各个交换机,以与上述目的主机直接相连的交换机为起点,以上述源主机为终点,逐跳检测各个交换机;或者,
随机检测上述拥塞转发路径包含的各个交换机。
较佳的,基于上述拥塞交换机,重新计算上述源主机和目的主机之间的转发路径时,计算单元具体用于:
若确定上述拥塞交换机与上述源主机直接相连,则以上述拥塞交换机为起点,以上述目的主机为终点,重新计算一条不发生拥塞的转发路径;
若确定上述拥塞交换机与上述源主机未直接相连,则以上述拥塞交换机的上一跳交换机为起点,以上述目的主机为终点,重新计算一条不出现拥塞的转发路径。
较佳的,重新计算一条不发生拥塞的转发路径时,计算单元用于:
重新计算一条新的转发路径后,判断上述源主机和上述目的主机之间的流量切换至上述一条新的转发路径后,上述一条新的转发路径上承载的总流量是否达到流量上限,确定未达到流量上限时,将上述一条新的转发路径作为重新计算获得的不发生拥塞的转发路径。
较佳的,计算单元进一步用于:
若重新计算上述源主机和目的主机之间的转发路径后,未获得不发生拥塞的新的转发路径,则发送报文通知源主机等待预设时间间隔后,基于原有的转发路径重新向目的主机发送数据。
如果SDN控制器没有获得不发生拥塞的新的转发路径,会通知源主机等待预设时间间隔后重发,这样减小了产生网络中拥塞的概率,提高了网络的性能。
附图说明
图1为本发明实施例中一种网络故障检测和恢复方法流程示意图;
图2为本发明实施例中SDN网络故障检测和恢复的示意图;
图3为本发明实施例中一种网络故障检测和恢复装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,并不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了提高基于SDN的网络故障的处理效率,本发明实施例中,SDN控制器接收来自主机侧的拥塞信息,并确定相应的拥塞转发路径和对应的源主机和目的主机,然后SDN控制器对上述拥塞转发路径包括的所有交换机依次进行检测,筛选出拥塞交换机,最后SDN控制器重新计算源主机和目的主机之间的转发路径,这样只需要SDN控制器切换发生拥塞的源主机和目的主机之间的流量,并且重新计算的转发路径是SDN控制器直接查询默认转发流表生成的,因此实现的算法简单。
本发明实施例中,基于SDN的网络中任意两台主机第一次进行通信时,其中的源主机需要向SDN控制器发送packet_in报文请求一条转发路径,然后SDN控制器计算一条相应的转发路径,并基于该转发路径生成一个默认转发流表下发给源主机和目的主机之间的交换机。
下面仅以基于SDN网络中两台主机之间通信出现拥塞为例,对本发明方案进行详细描述,当然,本发明并不限于以下实施例。
参阅图1所示,为本发明实施例中一种网络故障检测和恢复方法流程示意图,其具体处理流程如下所示:
步骤100:SDN控制器接收来自主机侧的拥塞信息,并根据该拥塞信息确定相应的拥塞转发路径,以及确定上述拥塞转发路径对应的源主机和目的主机。
其中,上述拥塞转发路径表示为发生拥塞的交换机所在的转发路径,即SDN控制器接收到源主机,或/和,目的主机发送的拥塞信息后,SDN控制器会根据接收的拥塞信息,确定源主机和目的主机之间发生拥塞的转发路径,即称为拥塞转发路径。
在步骤100中,执行的具体步骤包括:
首先,两台主机在通信过程中,如果目的主机通过传输控制协议(TransmissionControl Protocol,TCP)报文中的序号检测到来自源主机的报文频繁出现丢包,则源主机和目的主机认为两者之间的转发路径出现拥塞;
然后,上述源主机和目的主机主动将主机信息和拥塞信息生成报文上报给虚拟交换机,上述虚拟交换机识别并解析该报文,将其中的拥塞信息发送给SDN控制器,其中,上述主机信息是源主机和目的主机的标识信息,上述拥塞信息为源主机向目的主机发送的报文的丢包率;
最后,SDN控制器根据接收的拥塞信息,确定相应的拥塞转发路径和确定上述拥塞转发路径对应的源主机和目的主机。
其中,上述源主机和目的主机发送的报文,是用特殊格式表示其目的IP地址,例如,可以使用169.254.169.1这类特殊IP地址来标识主机侧发送的报文携带了表征主机间发生拥塞的拥塞信息。虚拟交换机接收到此类报文后,解析出特殊IP后,将报文中的拥塞信息直接上报至SDN控制器。
当然,实际应用中,可以用同类IP(如,169.254.X.X)来标识报文中携带有表征主机侧发生拥塞的拥塞信息,要求虚拟交换机可以识别这类特殊格式的报文。
步骤110:SDN控制器针对上述拥塞转发路径包含的各个交换机依次进行检测,筛选出拥塞交换机。
执行步骤110时,SDN控制器根据上述拥塞转发路径和上述源主机和目的主机之间的默认转发流表,依次检测上述拥塞转发路径包含的各个交换机,其中检测的方式可以为SDN控制器随机检测所述拥塞转发路径包含的各个交换机,也可以为SDN控制器从与上述目的主机直接相连的交换机为起点,以上述源主机为终点,逐跳检测交换机;
具体的检测方式是:如果SDN控制器检测到某交换机的丢包率大于预设值,则定位该交换机为拥塞交换机。
步骤120:SDN控制器基于上述拥塞交换机,重新计算上述源主机和目的主机之间的转发路径。
执行步骤120,具体分为以下两种情况:
第一种情况,若确定上述拥塞交换机与上述源主机直接相连,则SDN控制器以上述拥塞交换机为起点,以上述目的主机为终点,重新计算一条不发生拥塞的转发路径,例如,在实际中,每个交换机会有两个服务网卡,当重新计算不发生拥塞的转发路径时,是从作为起点的拥塞交换机的另一个未出现拥塞的服务网卡重新计算。
第二种情况,若确定上述拥塞交换机与上述源主机未直接相连,则SDN控制器以上述拥塞交换机的上一跳交换机为起点,以上述目的主机为终点,重新计算一条不出现拥塞的转发路径,例如,在实际中,重新计算不发生拥塞的转发路径时,可以从作为起点的交换机的当前使用的服务网卡重新计算,或者,从作为起点的交换机的另一个服务网卡重新计算。
其中,上述SDN控制器重新计算一条不发生拥塞的转发路径具体操作为:SDN控制器重新计算一条新的转发路径后,判断上述源主机和上述目的主机之间的流量切换至上述一条新的转发路径后,上述一条新的转发路径上承载的总流量是否达到流量上限,确定未达到流量上限时,将上述一条新的转发路径作为重新计算获得的不发生拥塞的转发路径。
执行完步骤120之后,SDN控制器根据重新计算得到的新的转发路径,更新上述源主机和目的主机之间的默认转发流表。
但是,若SDN控制器重新计算上述源主机和目的主机之间的转发路径后,未获得不发生拥塞的新的转发路径,则发送报文通知源主机等待预设时间间隔后,基于原有的转发路径重新向目的主机发送数据。
下面采用一个具体的应用场景对上述实施例作出进一步详细说明。假设基于SDN的网络中有两台主机、4个交换机和一个SDN控制器,具体参阅图2所示,过程具体如下:
步骤1、主机A向主机B第一次发送数据,主机A向SDN控制器发送packet_in报文请求一条转发路径,SDN控制器计算一条转发路径bac并生成主机A和主机B间的默认转发流表为bac,并下发给相应的交换机,则主机A根据bac的转发路径向主机B发送数据;
步骤2、在之后的主机A和主机B间进行通信时,主机B发现来自主机A的报文频繁出现丢包,则主机A和主机B认为之间的转发路径出现拥塞;
步骤3、主机A和主机B主动将主机信息和拥塞信息生成报文上报给虚拟交换机,上述虚拟交换机识别并解析该报文,将其中的拥塞信息发送给SDN控制器;
步骤4、SDN控制器接收来自主机A,和/或,主机B拥塞信息,并根据该拥塞信息,确定发生拥塞的是主机A和主机B之间的转发路径,并找到主机A和主机B之间的默认转发流表;
步骤5、SDN控制器根据主机A和主机B之间的默认转发流表,逐跳回源检测各个交换机的丢包率,即先检测交换机c,然后检测交换机a,最后检测交换机b;
步骤6、如果SDN控制器检测到交换机b发生拥塞,因为交换机b与主机A之间相连,因此,SDN控制器依然以交换机b为起点,重新计算一条到主机B不发生拥塞的转发路径;
如果SDN控制器检测到交换机a发生拥塞,则返回上一跳交换机b,以交换机b为起点,重新计算一条道到主机B不发生拥塞的转发路径;
步骤7、SDN控制器将发生拥塞的路径bac上的流量切换到转发路径,例如为bdc,计算得到转发路径bdc上总流量没有超过转发路径bdc所能承载的流量上限,则更新主机A和主机B之间的默认转发流表为bdc,并下发给相应的交换机;
步骤8、主机A通过bdc的转发路径向主机B重新发送数据。
需要指出的是,以上的具体应用场景中,SDN控制器检测拥塞转发路径包括的各个交换机时,是根据逐跳回源的方式,事实上,还可以根据例如随机或指定规则检测各个交换机。此外,上述具体应用场景中,如果SDN控制器重新计算主机A和主机B之间的转发路径后,未获得不发生拥塞的新的转发路径,则发送报文通知主机A等待预设时间间隔后,仍基于原有的转发路径bac重新向主机B发送数据。
基于上述实施例,参阅图3所示,本发明实施例中,一种网络故障检测和恢复装置,具体包括:
处理单元30,用于接收来自主机侧的拥塞信息,并根据上述拥塞信息确定相应的拥塞转发路径,以及确定上述拥塞转发路径对应的源主机和目的主机;
检测单元31,用于针对上述拥塞转发路径包含的各个交换机依次进行检测,筛选出拥塞交换机;
计算单元32,用于基于上述拥塞交换机,重新计算上述源主机和目的主机之间的转发路径。
较佳的,接收来自主机侧的拥塞信息时,处理单元30具体用于:
接收来自上述源主机的拥塞信息,或/和,来自上述目的主机的拥塞信息,其中,上述拥塞信息由主机侧携带在包含有指定目的地址的报文中发送至虚拟交换机,再由上述虚拟交换机解析上述报文中包含的指定目的地址后,直接转发至上述处理单元。
较佳的,针对上述拥塞转发路径包含的各个交换机依次进行检测时,检测单元31具体用于:
针对上述拥塞转发路径包含的各个交换机,以与上述目的主机直接相连的交换机为起点,以上述源主机为终点,逐跳检测各个交换机;或者,随机检测上述拥塞转发路径包含的各个交换机。
较佳的,基于上述拥塞交换机,重新计算上述源主机和目的主机之间的转发路径时,计算单元32具体用于:
若确定上述拥塞交换机与上述源主机直接相连,则以上述拥塞交换机为起点,以上述目的主机为终点,重新计算一条不发生拥塞的转发路径;
若确定上述拥塞交换机与上述源主机未直接相连,则以上述拥塞交换机的上一跳交换机为起点,以上述目的主机为终点,重新计算一条不出现拥塞的转发路径。
较佳的,重新计算一条不发生拥塞的转发路径时,计算单元32用于:
重新计算一条新的转发路径后,判断上述源主机和上述目的主机之间的流量切换至上述一条新的转发路径后,上述一条新的转发路径上承载的总流量是否达到流量上限,确定未达到流量上限时,将上述一条新的转发路径作为重新计算获得的不发生拥塞的转发路径。
较佳的,计算单元32进一步用于:
若重新计算上述源主机和目的主机之间的转发路径后,未获得不发生拥塞的新的转发路径,则发送报文通知源主机等待预设时间间隔后,基于原有的转发路径重新向目的主机发送数据。
综上所述,本发明实施例中,SDN控制器接收来自主机侧的拥塞信息,并确定相应的拥塞转发路径和对应的源主机和目的主机,然后SDN控制器对上述拥塞转发路径包括的所有交换机依次进行检测,筛选出拥塞交换机,最后SDN控制器重新计算源主机和目的主机之间的转发路径,这样只需要SDN控制器切换发生拥塞的源主机和目的主机之间的流量,并且重新计算的转发路径是SDN控制器直接查询默认转发流表生成的,因此实现的算法简单;并且,如果SDN控制器没有获得不发生拥塞的新的转发路径,会通知源主机等待预设时间间隔后重发,这样减小了产生网络中拥塞的概率。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样,倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种网络故障检测与恢复方法,其特征在于,包括:
软件定义网络SDN控制器接收来自主机侧的拥塞信息,并根据所述拥塞信息确定相应的拥塞转发路径,以及确定所述拥塞转发路径对应的源主机和目的主机;
所述SDN控制器针对所述拥塞转发路径包含的各个交换机依次进行检测,筛选出拥塞交换机;
所述SDN控制器基于所述拥塞交换机,重新计算所述源主机和目的主机之间的转发路径。
2.如权利要求1所述的方法,其特征在于,所述SDN控制器接收来自主机侧的拥塞信息,具体包括:
SDN控制器接收来自所述源主机的拥塞信息,或/和,来自所述目的主机的拥塞信息,其中,所述拥塞信息由主机侧携带在包含有指定目的地址的报文中发送至虚拟交换机,再由所述虚拟交换机解析所述报文中包含的指定目的地址后,直接转发至所述SDN控制器。
3.如权利要求1所述的方法,其特征在于,所述SDN控制器针对所述拥塞转发路径包含的各个交换机依次进行检测,具体包括:
SDN控制器针对所述拥塞转发路径包含的各个交换机,以与所述目的主机直接相连的交换机为起点,以所述源主机为终点,逐跳检测各个交换机;或者,
SDN控制器随机检测所述拥塞转发路径包含的各个交换机。
4.如权利要求1、2或3所述的方法,其特征在于,所述SDN控制器基于所述拥塞交换机,重新计算所述源主机和目的主机之间的转发路径,具体包括:
若确定所述拥塞交换机与所述源主机直接相连,则SDN控制器以所述拥塞交换机为起点,以所述目的主机为终点,重新计算一条不发生拥塞的转发路径;
若确定所述拥塞交换机与所述源主机未直接相连,则SDN控制器以所述拥塞交换机的上一跳交换机为起点,以所述目的主机为终点,重新计算一条不出现拥塞的转发路径。
5.如权利要求4所述的方法,其特征在于,所述SDN控制器重新计算一条不发生拥塞的转发路径,包括:
SDN控制器重新计算一条新的转发路径后,判断所述源主机和所述目的主机之间的流量切换至所述一条新的转发路径后,所述一条新的转发路径上承载的总流量是否达到流量上限,确定未达到流量上限时,将所述一条新的转发路径作为重新计算获得的不发生拥塞的转发路径。
6.如权利要求1、2或3所述的方法,其特征在于,进一步包括:
若SDN控制器重新计算所述源主机和目的主机之间的转发路径后,未获得不发生拥塞的新的转发路径,则发送报文通知源主机等待预设时间间隔后,基于原有的转发路径重新向目的主机发送数据。
7.一种网络故障检测与恢复装置,其特征在于,包括:
处理单元,用于接收来自主机侧的拥塞信息,并根据所述拥塞信息确定相应的拥塞转发路径,以及确定所述拥塞转发路径对应的源主机和目的主机;
检测单元,用于针对所述拥塞转发路径包含的各个交换机依次进行检测,筛选出拥塞交换机;
计算单元,用于基于所述拥塞交换机,重新计算所述源主机和目的主机之间的转发路径。
8.如权利要求7所述的装置,其特征在于,接收来自主机侧的拥塞信息时,所述处理单元具体用于:
接收来自所述源主机的拥塞信息,或/和,来自所述目的主机的拥塞信息,其中,所述拥塞信息由主机侧携带在包含有指定目的地址的报文中发送至虚拟交换机,再由所述虚拟交换机解析所述报文中包含的指定目的地址后,直接转发至所述处理单元。
9.如权利要求7所述的装置,其特征在于,针对所述拥塞转发路径包含的各个交换机依次进行检测时,所述检测单元具体用于:
针对所述拥塞转发路径包含的各个交换机,以与所述目的主机直接相连的交换机为起点,以所述源主机为终点,逐跳检测各个交换机;或者,
随机检测所述拥塞转发路径包含的各个交换机。
10.如权利要求7、8或9所述的装置,其特征在于,基于所述拥塞交换机,重新计算所述源主机和目的主机之间的转发路径时,所述计算单元具体用于:
若确定所述拥塞交换机与所述源主机直接相连,则以所述拥塞交换机为起点,以所述目的主机为终点,重新计算一条不发生拥塞的转发路径;
若确定所述拥塞交换机与所述源主机未直接相连,则以所述拥塞交换机的上一跳交换机为起点,以所述目的主机为终点,重新计算一条不出现拥塞的转发路径。
11.如权利要求10所述的装置,其特征在于,重新计算一条不发生拥塞的转发路径时,所述计算单元用于:
重新计算一条新的转发路径后,判断所述源主机和所述目的主机之间的流量切换至所述一条新的转发路径后,所述一条新的转发路径上承载的总流量是否达到流量上限,确定未达到流量上限时,将所述一条新的转发路径作为重新计算获得的不发生拥塞的转发路径。
12.如权利要求7、8或9所述的装置,其特征在于,所述计算单元进一步用于:
若重新计算所述源主机和目的主机之间的转发路径后,未获得不发生拥塞的新的转发路径,则发送报文通知源主机等待预设时间间隔后,基于原有的转发路径重新向目的主机发送数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510515997.9A CN106470116B (zh) | 2015-08-20 | 2015-08-20 | 一种网络故障检测与恢复方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510515997.9A CN106470116B (zh) | 2015-08-20 | 2015-08-20 | 一种网络故障检测与恢复方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106470116A CN106470116A (zh) | 2017-03-01 |
CN106470116B true CN106470116B (zh) | 2019-06-25 |
Family
ID=58229234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510515997.9A Active CN106470116B (zh) | 2015-08-20 | 2015-08-20 | 一种网络故障检测与恢复方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106470116B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108933738B (zh) * | 2017-05-27 | 2021-09-17 | 华为技术有限公司 | 一种处理网络拥塞的方法、装置及系统 |
CN107682257A (zh) * | 2017-11-21 | 2018-02-09 | 凌云天博光电科技股份有限公司 | 数据传输方法和系统 |
CN108390828B (zh) * | 2018-01-17 | 2021-12-31 | 新华三技术有限公司 | 报文转发方法及装置 |
CN109005053A (zh) * | 2018-07-11 | 2018-12-14 | 新华三技术有限公司 | 一种端口状态确定方法和转发设备 |
US11588733B2 (en) | 2019-05-14 | 2023-02-21 | Vmware, Inc. | Slice-based routing |
US10892994B2 (en) | 2019-05-14 | 2021-01-12 | Vmware, Inc. | Quality of service in virtual service networks |
US11012288B2 (en) | 2019-05-14 | 2021-05-18 | Vmware, Inc. | Congestion avoidance in a slice-based network |
US10897423B2 (en) * | 2019-05-14 | 2021-01-19 | Vmware, Inc. | Congestion avoidance in a slice-based network |
CN111010330B (zh) * | 2019-12-06 | 2021-11-23 | 苏州浪潮智能科技有限公司 | 一种检测并恢复拥塞链路的方法、设备及介质 |
CN112787925B (zh) * | 2020-10-12 | 2022-07-19 | 中兴通讯股份有限公司 | 拥塞信息收集方法、确定最优路径方法、网络交换机 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012070274A1 (ja) * | 2010-11-26 | 2012-05-31 | 三菱電機株式会社 | 通信システムおよびネットワーク障害検出方法 |
CN102859951A (zh) * | 2010-04-22 | 2013-01-02 | 国际商业机器公司 | 网络数据拥塞管理探测系统 |
CN104796298A (zh) * | 2014-01-22 | 2015-07-22 | 杭州华三通信技术有限公司 | 一种sdn网络故障分析的方法及装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6007799B2 (ja) * | 2013-01-16 | 2016-10-12 | 富士通株式会社 | 集中管理型網制御システム |
US9253096B2 (en) * | 2013-03-15 | 2016-02-02 | International Business Machines Corporation | Bypassing congestion points in a converged enhanced ethernet fabric |
CN103414650B (zh) * | 2013-07-29 | 2016-12-07 | 上海华为技术有限公司 | 一种避免拥塞的路由方法和装置 |
US9307018B2 (en) * | 2013-09-11 | 2016-04-05 | International Business Machines Corporation | Workload deployment with real-time consideration of global network congestion |
CN103873361B (zh) * | 2014-03-04 | 2017-05-10 | 新华三技术有限公司 | 一种报文转发装置和方法 |
CN104601488B (zh) * | 2015-01-22 | 2019-03-15 | 新华三技术有限公司 | 一种软件定义网络中流量控制方法和装置 |
CN104539535A (zh) * | 2015-01-28 | 2015-04-22 | 浪潮电子信息产业股份有限公司 | 一种数据传输路径确定方法及装置 |
-
2015
- 2015-08-20 CN CN201510515997.9A patent/CN106470116B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102859951A (zh) * | 2010-04-22 | 2013-01-02 | 国际商业机器公司 | 网络数据拥塞管理探测系统 |
WO2012070274A1 (ja) * | 2010-11-26 | 2012-05-31 | 三菱電機株式会社 | 通信システムおよびネットワーク障害検出方法 |
CN104796298A (zh) * | 2014-01-22 | 2015-07-22 | 杭州华三通信技术有限公司 | 一种sdn网络故障分析的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106470116A (zh) | 2017-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106470116B (zh) | 一种网络故障检测与恢复方法及装置 | |
US11477106B2 (en) | Data packet sending method and apparatus in IPV6 network | |
CN103748835B (zh) | 标签交换路径的动态更新 | |
EP3166275A1 (en) | Packet control method, switch and controller | |
EP3128704A1 (en) | Method and apparatus for limiting rate by means of token bucket, and computer storage medium | |
CN104618237A (zh) | 一种基于tcp/udp的广域网加速系统及方法 | |
CN105791169A (zh) | 软件定义网络中交换机转发控制、转发方法及相关设备 | |
US20160344611A1 (en) | Method and control node for handling data packets | |
CN112751763A (zh) | 一种报文转发方法、设备、存储介质及系统 | |
CN108173763B (zh) | 报文处理方法、设备及系统 | |
US20150229574A1 (en) | Communication system, communication method, information processing apparatus, communication control method, and program | |
CN108989236A (zh) | 一种流量控制方法、设备及系统 | |
EP3119046A1 (en) | Tunnel type selection method and apparatus | |
CN104618253A (zh) | 一种动态变更的传输报文处理方法和装置 | |
CN104954165A (zh) | 一种链路分析的方法、设备及系统 | |
CN106656807A (zh) | 一种报文转发方法及sdn交换机 | |
JP6494471B2 (ja) | ネットワークシステム、通信品質の判定方法、及び分析装置 | |
US10104018B2 (en) | Method, apparatus, and system for controlling forwarding of service data in virtual network | |
CN106817316B (zh) | 探测路径mtu的方法、装置和系统 | |
CN104660506B (zh) | 一种数据包转发的方法、装置及系统 | |
CN107528929A (zh) | Arp条目的处理方法及装置 | |
CN105812160B (zh) | 一种无缝冗余网络模式自适应方法及装置 | |
CN109951397B (zh) | 报文处理的方法和设备 | |
CN105684400B (zh) | 二层虚拟专用网络业务的建立方法和设备 | |
CN112702236B (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 |