CN106130895B - Sdn网络故障的重路由方法及装置 - Google Patents

Sdn网络故障的重路由方法及装置 Download PDF

Info

Publication number
CN106130895B
CN106130895B CN201610687113.2A CN201610687113A CN106130895B CN 106130895 B CN106130895 B CN 106130895B CN 201610687113 A CN201610687113 A CN 201610687113A CN 106130895 B CN106130895 B CN 106130895B
Authority
CN
China
Prior art keywords
node
route
heavy
business
secondary route
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
CN201610687113.2A
Other languages
English (en)
Other versions
CN106130895A (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.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group 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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201610687113.2A priority Critical patent/CN106130895B/zh
Publication of CN106130895A publication Critical patent/CN106130895A/zh
Application granted granted Critical
Publication of CN106130895B publication Critical patent/CN106130895B/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
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control

Landscapes

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

Abstract

本发明提供一种SDN网络故障的重路由方法及装置,属于通信技术领域。本发明的SDN网络故障的重路由方法包括:根据预先存储的第一路由表,确定故障节点中每个业务的上一跳节点,并作为每个业务进行重路由的初始节点;根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由;根据所述第一路由表中进行重路由的初始节点之前的第一路由,以及所述第二路由,生成每个业务的第二路由表。本发明的SDN网络故障的重路由方法及装置,能够在SDN网络节点发生故障时,对业务进行重路由,选取了能够满足业务优先级,并具有较轻的计算复杂度。保证了业务能够从节点故障中快速恢复,进而保证了业务的连贯性。

Description

SDN网络故障的重路由方法及装置
技术领域
本发明属于通信技术领域,具体涉及一种SDN网络故障的重路由方法及装置。
背景技术
近年来SDN网络已成为研究热点,其本身所具有的控制与转发相分离的特性为网络发展及研究带来了新的发展方向和研究热点。SDN网络主要由控制层和节点层构成,其中控制层负责整个网络中的资源及业务管理,而节点层面则构成了网络拓扑,承载了网络中的业务传送。二者之间通过Openflow协议进行通信。
在现有技术中关于SDN网络故障问题的研究较少。为了解决SDN网络中发生失联故障时进行自动恢复的问题,现有技术当中提出一种通过节点平面对SDN网络失联故障定位的方法,根据定位的结果进行恢复,并设置替代节点对故障节点进行恢复,但并未对业务如何进行重路由进行说明。因此,一种如何让对故障节点上的各个业务进行重路由是亟需要解决的技术问题。
发明内容
本发明旨在至少解决现有技术中存在的技术问题之一,提供一种可以对故障节点的业务进行重路由的SDN网络故障的重路由方法及装置。
解决本发明技术问题所采用的技术方案是一种SDN网络故障的重路由方法,包括:
根据预先存储的第一路由表,确定故障节点中每个业务的上一跳节点,并作为每个业务进行重路由的初始节点;
根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由;
根据所述第一路由表中进行重路由的初始节点之前的第一路由,以及所述第二路由,生成故障节点中每个业务的第二路由表。
优选的是,所述拥塞度包括负载大小。
进一步优选的是,所述根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由的步骤包括:
计算所述初始节点所连接的各个节点中负载最小的节点,以负载最小的节点作为下一跳节点,直至找到目的节点,并生成第二路由。
进一步优选的是,当计算出所述初始节点所连接的各个节点中负载最小的节点为多个时,所述生成第二路由的具体包括:
计算出从重路由的初始节点到目标节点的各条路由的负载之和,并比较得出负载之和最小的路由作为第二路由。
解决本发明技术问题所采用的技术方案是一种SDN网络故障的重路由装置,包括:
初始节点确定单元,用于根据预先存储的第一路由表,确定故障节点中每个业务的上一跳节点,并作为每个业务进行重路由的初始节点;
第二路由生成单元,用于根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由;
第二路由表生成单元,用于根据所述第一路由表中进行重路由的初始节点之前的第一路由,以及所述第二路由,生成故障节点中每个业务的第二路由表。
优选的是,所述拥塞度包括负载大小。
进一步优选的是,所述第二路由生成单元具体用于,计算所述初始节点所连接的各个节点中负载最小的节点,以负载最小的节点作为下一跳节点,直至找到目的节点,并生成第二路由。
进一步优选的是,当计算出所述初始节点所连接的各个节点中负载最小的节点为多个时,所述第二路由生成单元具体用于,计算出从重路由的初始节点到目标节点的各条路由的负载之和,并比较得出负载之和最小的路由作为第二路由。
本发明具有如下有益效果:
本发明中所提供的SDN网络故障的重路由方法及装置,能够在SDN网络节点发生故障时,对业务进行重路由,选取了能够满足业务优先级,并具有较轻的计算复杂度。保证了业务能够从节点故障中快速恢复,进而保证了业务的连贯性。
附图说明
图1为本发明的实施例1的SDN网络的拓扑图;
图2为本发明的实施例1的SDN网络故障的重路由方法的流程图;
图3为本发明的实施例2的SDN网络故障的重路由装置的结构图。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案,下面结合附图和具体实施方式对本发明作进一步详细描述。
实施例1:
本实施例提供一种SDN网络故障的重路由方法,该方法通过对网络故障的判断,确定网络故障点,然后对该故障点上所承载业务进行重路由,保障各个业务的有效完成,从而完成SDN网络从故障状态的恢复。
由于SDN网络与传统网络的不同,传统网络中数据和转发并未分离,每台交换设备是单独的转发单元,也就是说交换机或路由器仅具有转发功能,是一个单独的交换或路由设备。而在SDN网络中,交换设备和路由设备由普通的PC计算机所代替,路由表的生成也变成了在控制器中进行更新和计算,控制器将重新生成的路由表下发到交换设备上,交换设备更新路由,以实现对故障节点上的各个业务的转发。如图1所示的SDN网络的拓扑图,本实施例中的SDN网络故障的重路由方法,如图2所示,具体可以包括如下步骤:
S1、根据预先存储的第一路由表,确定故障节点中每个业务的上一跳节点,并作为每个业务进行重路由的初始节点。
其中,每一个节点则代表一个底层设备,而在每个底层设备上均存储有一个路由表,在该路由表上记录每个业务的下一转发路径。假设故障节点上的业务集合为B={b1、b2、b3...bn},其中对于每个底层设备具有不同的拥塞度。
步骤S1具体可以包括:控制器根据其内预先存储的第一路由表,确定出确定故障节点,也即发生故障的底层设备上的每个业务的上一跳节点,并作为每个业务进行重路由的初始节点。例如,故障节点B中的业务b1的上一跳节点为节点A,则将节点A作为业务b1进行重路由的初始节点。
S2、根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由。
其中,各个节点的拥塞度代表了该节点的网络状态,而拥塞度可以包括该设备上的负载的大小等其他参数。而在本实施例中,优选的拥塞度包括负载的大小,此时步骤S2具体可以包括:
首先,计算进行重路由的初始节点的下一跳节点,该下一跳节点为与该初始节点连接的各个节点中负载最小的节点。例如,所确定出的故障节点B中的业务b1进行重路由的初始节点为节点A,而与节点A连接的节点包括节点C、节点D、节点E,此时比较节点C、节点D、节点E这三个节点的负载大小,其中负载最小的作为节点A下一跳节点,例如节点C的负载最小,此时将节点C的作为节点A的下一跳节点,按照同样的方法,确定节点C的下一跳节点,直到找到目标节点,之后生成第二路由(也就是,节点A→节点C....→目标节点所组成的链路)。
而在该过程中,在比较节点C、节点D、节点E这三个节点的负载大小,有可能出现节点C和节点D的负载大小相同,此时,在确定节点C和节点D的下一跳节点时,也有可能出现节点负载大小相同的节点,此时按照上述的方法从节点A到目标节点将会出现多条链路,因此优选的还包括计算出从重路由的初始节点到目标节点的各条路由的负载之和,并比较得出负载之和最小的路由作为第二路由。
S3、根据所述第一路由表中进行重路由的初始节点之前的第一路由,以及所述第二路由,生成故障节点中每个业务的第二路由表。
在步骤S2中所确定出的第二路由是故障节点之后的各个节点的连接关系,此时还需要根据控制器中所存储的第一路由表中进行重路由的初始节点之前的第一路由,将第一路由和第二路由结合,生成故障节点中每个业务的第二路由表。例如节点A的上一跳节点为节点H,节点H的上一跳节点为节点G,故第二路由表中的业务b1路由弄为节点G→节点H→节点A→节点C....→目标节点,按照上述方法生成各个业务的路由表。此时,控制器根据所生成的第二路由表进行更新,并下发送到各个底层设备上。
本实施例中所提供的SDN网络故障的重路由方法,能够在SDN网络节点发生故障时,对业务进行重路由,选取了能够满足业务优先级,并具有较轻的计算复杂度。保证了业务能够从节点故障中快速恢复,保证了业务的连贯性。
实施例2:
如图3所示,本实施例提供一种SDN网络故障的重路由装置,该装置可以用于实施例1中SDN网络故障的重路由方法。该装置包括:初始节点确定单元、第二路由生成单元、第二路由表生成单元。
具体的,初始节点确定单元用于根据预先存储的第一路由表,确定故障节点中每个业务的上一跳节点,并作为每个业务进行重路由的初始节点。
其中,每一个节点则代表一个底层设备,而在每个底层设备上均存储有一个路由表,在该路由表上记录每个业务的下一转发路径。假设故障节点上的业务集合为B={b1、b2、b3...bn},其中对于每个底层设备具有不同的拥塞度。初始节点确定单元根据其内预先存储的第一路由表,确定出确定故障节点,也即发生故障的底层设备上的每个业务的上一跳节点,并作为每个业务进行重路由的初始节点。例如,故障节点B中的业务b1的上一跳节点为节点A,则将节点A作为业务b1进行重路由的初始节点。
具体的,第二路由生成单用于根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由。
其中,各个节点的拥塞度代表了该节点的网络状态,而拥塞度可以包括该设备上的负载的大小等其他参数。而在本实施例中,优选的拥塞度包括负载的大小。
第二路由生成单元具体用于,首先计算进行重路由的初始节点的下一跳节点,该下一跳节点为与该初始节点连接的各个节点中负载最小的节点。例如,所确定出的故障节点B中的业务b1进行重路由的初始节点为节点A,而与节点A连接的节点包括节点C、节点D、节点E,此时比较节点C、节点D、节点E这三个节点的负载大小,其中负载最小的作为节点A下一跳节点,例如节点C的负载最小,此时将节点C的作为节点A的下一跳节点,按照同样的方法,确定节点C的下一跳节点,直到找到目标节点,之后生成第二路由(也就是,节点A→节点C....→目标节点所组成的链路)。
而在该过程中,在比较节点C、节点D、节点E这三个节点的负载大小,有可能出现节点C和节点D的负载大小相同,此时,在确定节点C和节点D的下一跳节点时,也有可能出现节点负载大小相同的节点,此时按照上述的方法从节点A到目标节点将会出现多条链路,因此优选的第二路由生成单元还用于计算出从重路由的初始节点到目标节点的各条路由的负载之和,并比较得出负载之和最小的路由作为第二路由。
具体的,第二路由表生成单元用于根据所述第一路由表中进行重路由的初始节点之前的第一路由,以及所述第二路由,生成故障节点中每个业务的第二路由表。
其中,在第二路由生成单元所确定出的第二路由是故障节点之后的各个节点的连接关系,此时第二路由表生成单元还需要根据初始节点确定单元中所存储的第一路由表中进行重路由的初始节点之前的第一路由,将第一路由和第二路由结合,生成故障节点中每个业务的第二路由表。例如节点A的上一跳节点为节点H,节点H的上一跳节点为节点G,故第二路由表中的业务b1路由弄为节点G→节点H→节点A→节点C....→目标节点,按照上述方法生成各个业务的路由表。此时,第二路由表生成单元根据所生成的第二路由表进行更新,并下发送到各个底层设备上。
本实施例中所提供的SDN网络故障的重路由装置,能够在SDN网络节点发生故障时,对业务进行重路由,选取了能够满足业务优先级,并具有较轻的计算复杂度。保证了业务能够从节点故障中快速恢复,保证了业务的连贯性。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。

Claims (4)

1.一种SDN网络故障的重路由方法,其特征在于,包括:
根据预先存储的第一路由表,确定故障节点中每个业务的上一跳节点,并作为每个业务进行重路由的初始节点;
根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由;
根据所述第一路由表中进行重路由的初始节点之前的第一路由,以及所述第二路由,生成故障节点中每个业务的第二路由表;
其中,所述拥塞度包括负载大小,所述根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由的步骤包括:
计算所述初始节点所连接的各个节点中负载最小的节点,以负载最小的节点作为下一跳节点,直至找到目的节点,并生成第二路由。
2.根据权利要求1所述的SDN网络故障的重路由方法,其特征在于,当计算出所述初始节点所连接的各个节点中负载最小的节点为多个时,所述生成第二路由的具体包括:
计算出从重路由的初始节点到目标节点的各条路由的负载之和,并比较得出负载之和最小的路由作为第二路由。
3.一种SDN网络故障的重路由装置,其特征在于,包括:
初始节点确定单元,用于根据预先存储的第一路由表,确定故障节点中每个业务的上一跳节点,并作为每个业务进行重路由的初始节点;
第二路由生成单元,用于根据与所述初始节点所连接的各个节点的拥塞度,确定下一跳节点,直至找到目的节点,并生成第二路由;
第二路由表生成单元,用于根据所述第一路由表中进行重路由的初始节点之前的第一路由,以及所述第二路由,生成故障节点中每个业务的第二路由表;
其中,所述拥塞度包括负载大小,所述第二路由生成单元具体用于,计算所述初始节点所连接的各个节点中负载最小的节点,以负载最小的节点作为下一跳节点,直至找到目的节点,并生成第二路由。
4.根据权利要求3所述的SDN网络故障的重路由装置,其特征在于,当计算出所述初始节点所连接的各个节点中负载最小的节点为多个时,所述第二路由生成单元具体用于,计算出从重路由的初始节点到目标节点的各条路由的负载之和,并比较得出负载之和最小的路由作为第二路由。
CN201610687113.2A 2016-08-18 2016-08-18 Sdn网络故障的重路由方法及装置 Active CN106130895B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610687113.2A CN106130895B (zh) 2016-08-18 2016-08-18 Sdn网络故障的重路由方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610687113.2A CN106130895B (zh) 2016-08-18 2016-08-18 Sdn网络故障的重路由方法及装置

Publications (2)

Publication Number Publication Date
CN106130895A CN106130895A (zh) 2016-11-16
CN106130895B true CN106130895B (zh) 2019-11-15

Family

ID=57279182

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610687113.2A Active CN106130895B (zh) 2016-08-18 2016-08-18 Sdn网络故障的重路由方法及装置

Country Status (1)

Country Link
CN (1) CN106130895B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10103968B2 (en) 2016-12-13 2018-10-16 Industrial Technology Research Institute Tree recovery method, controller and recording medium for software-defined network
CN111010330B (zh) * 2019-12-06 2021-11-23 苏州浪潮智能科技有限公司 一种检测并恢复拥塞链路的方法、设备及介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1466232A2 (en) * 2002-01-17 2004-10-13 Cisco Technology, Inc. Load balancing for fast reroute backup tunnels
CN101447946A (zh) * 2008-12-24 2009-06-03 南京邮电大学 一种基于安全代理的卫星网动态路由服务质量保护方法
CN101483591A (zh) * 2009-02-19 2009-07-15 中国人民解放军信息工程大学 一种路由实现方法及路由生成装置
CN101663649A (zh) * 2007-04-18 2010-03-03 国际商业机器公司 动态地重新路由并行计算机系统上的节点业务
CN101771560A (zh) * 2008-12-31 2010-07-07 华为技术有限公司 一种链路恢复方法、节点装置和网络系统
CN102090029A (zh) * 2008-05-12 2011-06-08 爱立信电话股份有限公司 在通信网络中重新路由业务
CN104202242A (zh) * 2014-09-15 2014-12-10 北京智谷睿拓技术服务有限公司 控制网络确定方法及装置
CN104980351A (zh) * 2014-12-26 2015-10-14 深圳市新格林耐特通信技术有限公司 一种基于sdn网络的快速重路由方法
CN105227481A (zh) * 2015-09-02 2016-01-06 重庆邮电大学 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015175567A1 (en) * 2014-05-12 2015-11-19 Futurewei Technologies, Inc. Partial software defined network switch replacement in ip networks

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1466232A2 (en) * 2002-01-17 2004-10-13 Cisco Technology, Inc. Load balancing for fast reroute backup tunnels
CN101663649A (zh) * 2007-04-18 2010-03-03 国际商业机器公司 动态地重新路由并行计算机系统上的节点业务
CN102090029A (zh) * 2008-05-12 2011-06-08 爱立信电话股份有限公司 在通信网络中重新路由业务
CN101447946A (zh) * 2008-12-24 2009-06-03 南京邮电大学 一种基于安全代理的卫星网动态路由服务质量保护方法
CN101771560A (zh) * 2008-12-31 2010-07-07 华为技术有限公司 一种链路恢复方法、节点装置和网络系统
CN101483591A (zh) * 2009-02-19 2009-07-15 中国人民解放军信息工程大学 一种路由实现方法及路由生成装置
CN104202242A (zh) * 2014-09-15 2014-12-10 北京智谷睿拓技术服务有限公司 控制网络确定方法及装置
CN104980351A (zh) * 2014-12-26 2015-10-14 深圳市新格林耐特通信技术有限公司 一种基于sdn网络的快速重路由方法
CN105227481A (zh) * 2015-09-02 2016-01-06 重庆邮电大学 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法

Also Published As

Publication number Publication date
CN106130895A (zh) 2016-11-16

Similar Documents

Publication Publication Date Title
CN100454841C (zh) 一种多域路由计算方法和系统
CN109495300B (zh) 一种可靠的sdn虚拟网络映射方法
CN1918861B (zh) 通信网络中的流量流确定
US7230924B2 (en) Method and apparatus for communications traffic engineering
CN100553232C (zh) 一种流量工程隧道的建立方法和装置
Muthumanikandan et al. Link failure recovery using shortest path fast rerouting technique in SDN
CN101986622B (zh) 一种pce状态属性的自动识别方法及系统
CN106209615B (zh) 一种基于spfa算法计算转发路径的动态路由控制方法和系统
CN103703727A (zh) 用于分体式架构系统中控制业务的弹性路由的方法和设备
CN104283791A (zh) 一种sdn网络中的三层拓扑确定方法和设备
JP2014103656A (ja) ネットワークシステム及びルーティング方法
WO2016086709A1 (zh) 实现容量规划的方法和装置
CN110417665B (zh) 一种数据中心多Fabric场景的EVPN组网系统及方法
CN104980351A (zh) 一种基于sdn网络的快速重路由方法
US10237202B2 (en) Network control device, network control method, and recording medium for program
JP5869041B2 (ja) ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム
CN104486194A (zh) 一种多可靠性等级虚拟网络控制系统和方法
CN104579977A (zh) 一种sdn控制器的带约束多路径路由方法及系统
CN106161053A (zh) 一种SDN控制器QoS管理系统及方法
CN104283807A (zh) 一种te隧道建立方法和装置
CN106130895B (zh) Sdn网络故障的重路由方法及装置
CN102082734B (zh) 业务报文发送的方法及设备
CN103795606A (zh) 一种光网络中基于sdn的服务迁移控制方法
CN104994019A (zh) 一种用于sdn控制器的水平方向接口系统
CN113225215B (zh) 一种sdn架构下区分服务网络关键链路识别方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant