CN103428031A - 一种基于软件定义网络的域间链路快速故障恢复方法 - Google Patents

一种基于软件定义网络的域间链路快速故障恢复方法 Download PDF

Info

Publication number
CN103428031A
CN103428031A CN2013103358837A CN201310335883A CN103428031A CN 103428031 A CN103428031 A CN 103428031A CN 2013103358837 A CN2013103358837 A CN 2013103358837A CN 201310335883 A CN201310335883 A CN 201310335883A CN 103428031 A CN103428031 A CN 103428031A
Authority
CN
China
Prior art keywords
openflow switch
path
message
territory
openflow
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.)
Granted
Application number
CN2013103358837A
Other languages
English (en)
Other versions
CN103428031B (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.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201310335883.7A priority Critical patent/CN103428031B/zh
Publication of CN103428031A publication Critical patent/CN103428031A/zh
Application granted granted Critical
Publication of CN103428031B publication Critical patent/CN103428031B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于软件定义网络的域间链路快速故障恢复方法,该方法在域间链路出现故障的时候,根据存储在OpenFlow交换机本地的邻接节点表选择绕过故障链路的路径而不是由控制器根据最新的拓扑来选择一条新路径。本发明与由控制器介入的链路故障恢复方法相比,有恢复速度快的优点,能减少丢包率,其实现方法简便,灵活性好,具有可扩展性。

Description

一种基于软件定义网络的域间链路快速故障恢复方法
技术领域
本发明涉及计算机网络技术领域,尤其涉及一种基于软件定义网络的域间链路快速故障恢复方法。
背景技术
经过数十年的发展之后,互联网无论是在商业方面还是在通信领域都取得了十分巨大的成功,也为人类的生活与生产方式带来了自工业革命以来最有影响力的变革。然而规模巨大的网络同时也限制了它的发展,导致了网络体系结构的“僵化”。软件定义网络(SDN)通过把路由器中的控制面与数据面分离开来并把控制面放到中心控制器上实现网络的可编程性,控制器根据所承载网络业务的路由策略来决定如何转发数据包并把转发规则通过控制器与转发设备(OpenFlow交换机)间的通信标准(如OpenFlow协议)写入转发设备的流表中。
分布式SDN控制器改进了单一SDN控制器控制底层转发设备的可伸缩性,将整个网络分割成多个域,每个域的转发设备由各自的控制器来控制,域间物理链路状态存储到一致的网络视图(Network View,由各个控制器通过一致性分布式算法来维护,如分布式哈希表等)上。当域间的链路发生故障的时候,发往故障链路的数据包都将丢弃。链路的恢复需要控制器的参与,控制器收到拓扑变化的消息后,首先要把故障链路状态存储至网络视图中,然后重新为发往故障链路的数据包计算一条路径并写入相应的转发设备,以确保发往故障链路的数据包从新的路径转发而不被丢弃。这种域间故障链路恢复的方法需要控制器的参与,因此速度比较慢,会使更多的数据包被丢弃,而且控制器的参与会占用控制器与交换设备之间的带宽。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于软件定义网络的域间链路快速故障恢复方法,该方法效率高,灵活性好,实现简便。
本发明的目的是通过以下技术方案来实现的:一种基于软件定义网络的域间链路快速故障恢复方法,包括以下步骤:
步骤1:初始网络中的所有的OpenFlow交换机(OFS)都和控制器相连,每个OFS有全网唯一的标识符,由同一个控制器管理的所有OFS组成一个域,域由控制器的IP地址标识。OFS在与控制器建立连接时,控制器会把域间OFS选择策略加载到OFS。
步骤2:各OFS向邻接OFS广播邻接消息(NDM),该邻接消息封装了消息类型、域ID、物理节点ID、端口ID和端口IP。OFS收到从邻接节点发来的NDM后将邻居OFS信息加入到自己维护的邻接节点表中。邻接节点表由邻接节点域ID、邻接节点ID、邻接节点端口ID、邻接节点端口IP、与邻接节点相连的本OFS的端口ID和定时器项组成。
步骤3:每个OFS把用OpenFlow消息封装的节点信息消息(NIM)发送给控制器。该节点信息消息封装了消息类型、OFS信息和邻接OFS信息。控制器收到各OFS发来的封装了NIM的OpenFlow消息后,就获得了本域的物理拓扑信息以及与本域相连的其他域的边界OFS信息(如果一个域的OFS与其他域的OFS相连,则该OFS为边界OFS),控制器将本域的物理拓扑存储到本地,把域间的物理拓扑存储至网络视图,每个控制器根据网络视图获取全网域间拓扑。
步骤4:维护域间链路,快速恢复故障链路。该步骤通过以下子步骤来实现:
(4.1)OFS周期性地向邻接OFS广播NDM,OFS收到NDM后,提取出物理节点ID字段,并与邻接节点表中的邻接节点ID项匹配,如果匹配成功,就重置命中表项的定时器;如果匹配不成功,表示有新的OFS与之相连,则更新邻接节点表,为刚连入的OFS增加一个表项,并由OFS发送一个封装了NIM的OpenFlow消息给控制器,以告知新节点的加入以及网络拓扑的变化。
(4.2)每个OFS定期检查邻接节点表中的定时器项,如果某个表项的定时器超过预先设定的最大值,表示此OFS在一定时间内没有收到表项中OFS发来的NDM,表项中的OFS为不可达。
(4.3)如果OFS检测到某个邻接OFS不可达,说明两个OFS之间的链路发生了故障。OFS从邻接节点表中找出邻接节点域ID为与不可达OFS域ID相同的候选表项,如果有多个候选表项,根据域间OFS选择策略从多个候选表项中选择一个最佳表项,转到步骤(4.4);若没有找到,转到步骤(4.5)。
(4.4)OFS根据最佳表项修改流表:先找出流表项中数据包发出端口为与不可达OFS相连的端口的流表项,再修改这些流表项把发出端口修改为最佳表项中的与邻接节点相连的本OpenFlow交换机的端口ID,从而把发往不可达OFS的流量定向到与不可达OFS在同一个域中的边界OFS。
(4.5)OFS采用洪泛法发送寻找路径消息(FPM)以找到此OFS到不可达OFS所在域的路径。该寻找路径消息封装了消息类型、不可达OFS的域D_ID和源OFS的域S_ID和路径。FPM每到达一个OFS的时候需要把OFS的ID和收到FPM的端口ID写入路径,以方便FPM回复消息的发送,每从OFS的端口发送前,需要把发出端口ID写入到路径中,以方便随后流表更新消息的发送。OFS首先向除了与不可达OFS相连的端口外的其他端口发送FPM,当邻接OFS收到FPM后,查找邻接节点表以确定邻接节点表中是否存在邻接节点域ID为D_ID的OFS,如果找到,根据FPM中的路径发送FPM回复消息;如果没有找到,OFS把FPM从除了收到FPM端口之外的端口发送出去直到找到通往域D_ID的一条路径。当源OFS收到FPM回复消息后,提取出FPM回复消息中的路径,若OFS收到多条FPM消息,则从所有路径中选择出跳数最少的路径为最佳路径,如果有多条跳数相同且最少的路径,则随机从多条跳数最少的路径中选择一条为最佳路径。
(4.6)OpenFlow交换机找到发往不可达OpenFlow交换机的最佳路径后,往最佳路径发送流表更新消息(FUM),以往最佳路径上的OpenFlow交换机增加流表项使发往不可达OpenFlow交换机的数据包往最佳路径发送;该流表更新消息封装了消息类型、不可达OpenFlow交换机的域ID、路径和匹配域;路径为从寻找路径回复消息中提取出的最佳路径,匹配域为在OpenFlow交换机流表中找出的数据包发出端口为与不可达OpenFlow交换机相连的端口的流表项中的匹配域,匹配域有一个或多个;OpenFlow交换机根据FUM中的路径来发送流表更新消息,每到达一个OpenFlow交换机的时候,为OpenFlow交换机增加流表项,如果FUM中有多个匹配域,则增加多个流表项,流表项的匹配域为流表更新消息中的匹配域,从FUM的路径中提取下一跳的发出端口并写入流表项的行为部分,并把该流表项的优先级设为最高。这样就为发往不可达OpenFlow交换机所在的域的数据包建立了一条新的路径。
(4.7)OFS向控制器发送封装了NIM的OpenFlow消息报告此OFS与不可达OFS之间的链路故障,控制器更新拓扑,从而实现域间链路的故障恢复。
本发明的有益效果是:本发明提出了一种基于软件定义网络的域间链路快速故障恢复方法。由于新路由的计算不需要通过控制器,所以链路故障能快速恢复,从而减少数据包丢弃的数量。
附图说明
图1是网络拓扑结构示意图。
图2是基于软件定义网络的域间链路快速故障恢复方法的流程图。
具体实施方式
下面根据附图详细描述本发明,本发明的目的和效果将变得更加明显。
本发明基于软件定义网络的域间链路的快速故障恢复方法,包括以下步骤:
步骤1:初始网络中的所有OFS都和控制器相连,每个OFS有全网唯一的标识符,由同一个控制器管理的所有OFS组成一个域,域由控制器的IP地址标识。OFS在与控制器建立连接时,控制器会把域间OFS选择策略加载到OFS。在图1中,S1-S10为OpenFlow交换机,S1、S2、S3、S4组成一个域AS1,由控制器C1控制;S5、S6、S7、S8组成一个域AS2,由控制器C2控制;S9、S10组成一个域AS3,由控制器C3控制。
步骤2:所有OFS向邻接OFS广播邻接消息(NDM)。该邻接消息封装了消息类型、域ID、物理节点ID、端口ID和端口IP。OFS收到邻接消息NDM后将该OFS信息加入到自己维护的邻接节点表(邻接节点域ID、邻接节点ID、邻接节点端口ID、邻接节点端口IP、与邻接节点相连的本OFS的端口ID和定时器)中。
步骤3:每个OFS把用OpenFlow消息封装的节点信息消息(NIM)发送给控制器。该节点信息消息封装了消息类型、OFS信息、邻接OFS信息。控制器收到各OFS发来的封装了NIM的OpenFlow消息后,就获得了本域的物理拓扑信息以及与本域相连的其他域的边界OFS信息,控制器将本域的物理拓扑存储到本地,把域间的物理拓扑存储至网络视图,每个控制器根据网络视图获取全网域间拓扑。
步骤4:维护域间链路,快速恢复故障链路。该步骤通过以下子步骤来实现:
(4.1)OFS每隔30s向邻接OFS广播NDM,OFS收到NDM后,提取出物理节点ID字段,并与邻接节点表中的邻接节点ID项匹配,如果匹配成功,就重置命中表项的定时器。如果匹配不成功,表示有新的OFS与之相连,则更新邻接节点表,为刚连入的OFS增加一个表项,并由OFS发送一个封装了NIM的OpenFlow消息给控制器,以告知新节点的加入以及网络拓扑的变化。
(4.2)每个OFS定期检查邻接节点表中的定时器项,如果某个表项的定时器超过120s,表示此OFS在一定时间内没有收到表项中OFS发来的NDM,表项中的OFS为不可达。
(4.3)如果OFS检测到某个邻接OFS不可达,说明两个OFS之间的链路发生了故障。OFS从邻接节点表中找出邻接节点域ID为与不可达OFS域ID相同的候选表项,如果有多个候选表项,根据域间OFS选择策略从多个候选表项中选择一个最佳表项,转到步骤(4.4);若没有找到,转到步骤(4.5)。
(4.4)OFS根据最佳表项修改流表:先找出流表项中数据包发出端口为与不可达OFS相连的端口的流表项,再修改这些流表项把发出端口修改为最佳表项中的与邻接节点相连的本OFS的端口ID,从而把发往不可达OFS的流量定向到与不可达OFS在同一个域中的边界OFS。在图1中,如果S5检测到S3不可达,但是S5在本地的邻接节点表中能找到与S3在同一个域AS1的S4,于是修改流表项,把发往S3的流量定向到S4。
(4.5)OFS采用洪泛法发送寻找路径消息(FPM),以找到此OFS到不可达OFS所在域的路径。该寻找路径消息封装了消息类型、不可达OFS的域D_ID、源OFS的域S_ID和路径。FPM每到达一个OFS的时候需要把OFS的ID和收到FPM的端口ID写入路径,以方便FPM回复消息的发送,每从OFS的端口发送前,需要把发出端口ID写入到路径中,以方便随后流表更新消息的发送。OFS首先向除了与不可达OFS相连的端口外的其他端口发送FPM,当邻接OFS收到FPM后,查找邻接节点表确定邻接节点表中是否存在邻接节点域ID为D_ID的OFS,如果找到,根据FPM中的路径发送FPM回复消息;如果没有找到,OFS把FPM从除了收到FPM端口之外的端口发送出去直到找到通往域D_ID的一条路径。当源OFS收到FPM回复消息后,提取出FPM回复消息中的路径,若OFS收到多条FPM消息,则从所有路径中选择出跳数最少的路径为最佳路径,如果有多条跳数相同且最少的路径,则随机从多条跳数最少的路径中选择一条为最佳路径。在图1中,如果S3检测到S5不可达而且在S3的邻接节点表中找不到S5所在域AS2中的OFS,于是S3向除了与S5相连的端口以外的其他端口发送FPM,S2收到S3发来的FPM后,由于在S2的邻接节点表中不存在域AS2的OFS,S2就把S2和收到消息的端口加入到FPM的路径部分中再次发送出去,就这样一直发送下去,到最后S4和S9收到了FPM,在S4和S9的邻接节点表中都存在域AS2中的OFS,于是S4和S9都会送FPM回复消息报告到达S5所在的域的路径已经找到。
(4.6)OFS找到发往不可达OFS的最佳路径后,往最佳路径发送流表更新消息(FUM),以往最佳路径上的OFS增加流表项使发往不可达OFS的数据包往最佳路径发送;该流表更新消息封装了消息类型、不可达OFS的域ID、路径和匹配域;路径为从寻找路径回复消息中提取出的最佳路径,匹配域为在OpenFlow交换机流表中找出的数据包发出端口为与不可达OFS相连的端口的流表项中的匹配域,匹配域有一个或多个;OFS根据FUM中的路径来发送流表更新消息,每到达一个OFS的时候,为OFS增加流表项,如果有多个匹配域,则增加多个流表项,流表项的匹配域为流表更新消息中的匹配域,从FUM的路径中提取下一跳的发出端口并写入流表项的行为部分,并把该流表项的优先级设为最高。这样就为发往不可达OpenFlow交换机所在的域的数据包建立了一条新的路径。在图1中,S3找到到达S5所在的域的最佳路径为S3、S2、S1、S4、S5后,S3往最佳路径发送FUM,在最佳路径上的OpenFlow交换机增加流表项,使发往S5的数据包往最佳路径发送。
(4.7)OFS向控制器发送封装了NIM的OpenFlow消息报告此OFS与不可达OFS之间的链路故障,控制器更新拓扑。
本发明提出的域间链路故障恢复方法在域间链路出现故障的时候, OpenFlow交换机直接根据存储在本地邻接节点表中的信息为发往不可达OpenFlow交换机的流量选择一条路径,而不用控制器的参与,不占用OpenFlow交换机与控制器之间有限的带宽,恢复速度快,减少了网络的丢包率。

Claims (1)

1.一种基于软件定义网络的域间链路快速故障恢复方法,其特征在于,包括以下步骤:
步骤1:初始网络中的所有的OpenFlow交换机都和控制器相连,每个OpenFlow交换机有全网唯一的标识符,由同一个控制器管理的所有OpenFlow交换机组成一个域,域由控制器的IP地址标识;OpenFlow交换机在与控制器建立连接时,控制器会把域间OpenFlow交换机选择策略加载到OpenFlow交换机;
步骤2:各OpenFlow交换机向邻接OpenFlow交换机广播邻接消息,该邻接消息封装了消息类型、域ID、物理节点ID、端口ID和端口IP;OpenFlow交换机收到从邻接节点发来的邻接消息后将邻居OpenFlow交换机的信息加入到自己维护的邻接节点表中;邻接节点表由邻接节点域ID、邻接节点ID、邻接节点端口ID、邻接节点端口IP、与邻接节点相连的本OpenFlow交换机的端口ID和定时器项组成;
步骤3:每个OpenFlow交换机把用OpenFlow消息封装的节点信息消息发送给控制器;该节点信息消息由消息类型、OpenFlow交换机信息和邻接OpenFlow交换机信息组成;控制器收到各OpenFlow交换机发来的封装了节点信息消息的OpenFlow消息后,就获得了本域的物理拓扑信息以及与本域相连的其他域的边界OpenFlow交换机信息(如果一个域的OpenFlow交换机与其他域的OpenFlow交换机相连,则该OpenFlow交换机为边界OpenFlow交换机),控制器将本域的物理拓扑存储到本地,把域间的物理拓扑存储至网络视图,每个控制器根据网络视图获取全网域间拓扑;
步骤4:维护域间链路,快速恢复故障链路;该步骤通过以下子步骤来实现:
(4.1)OpenFlow交换机周期性地向邻接OpenFlow交换机广播邻接消息,OpenFlow交换机收到邻接消息后,提取出物理节点ID字段,并与邻接节点表中的邻接节点ID项匹配,如果匹配成功,就重置命中表项的定时器;如果匹配不成功,表示有新的OpenFlow交换机与之相连,则更新邻接节点表,为刚连入的OpenFlow交换机增加一个表项,并由OpenFlow交换机发送一个封装了节点信息消息的OpenFlow消息给控制器,以告知新节点的加入以及网络拓扑的变化;
(4.2)每个OpenFlow交换机定期检查邻接节点表中的定时器项,如果某个表项的定时器超过预先设定的最大值,表示此OpenFlow交换机在一定时间内没有收到表项中OpenFlow交换机发来的邻接消息,表项中的OpenFlow交换机为不可达;
(4.3)如果OpenFlow交换机检测到某个邻接OpenFlow交换机不可达,说明两个OpenFlow交换机之间的链路发生了故障;OpenFlow交换机从邻接节点表中找出邻接节点域ID为与不可达OpenFlow交换机域ID相同的候选表项,如果有多个候选表项,根据域间OpenFlow交换机选择策略从多个候选表项中选择一个最佳表项,转到步骤(4.4);若没有找到,转到步骤(4.5);
(4.4)OpenFlow交换机根据最佳表项修改流表:先找出流表项中数据包发出端口为与不可达OpenFlow交换机相连的端口的流表项,再修改这些流表项把发出端口修改为最佳表项中的与邻接节点相连的本OpenFlow交换机的端口ID,从而把发往不可达OpenFlow交换机的流量定向到与不可达OpenFlow交换机在同一个域中的边界OpenFlow交换机;
(4.5)OpenFlow交换机采用洪泛法发送寻找路径消息以找到此OpenFlow交换机到不可达OpenFlow交换机所在域的路径;该寻找路径消息封装了消息类型、不可达OpenFlow交换机的域D_ID和源OpenFlow交换机的域S_ID和路径;寻找路径消息每到达一个OpenFlow交换机的时候需要把OpenFlow交换机的ID和收到寻找路径消息的端口ID写入路径,以方便寻找路径回复消息的发送,每从OpenFlow交换机的端口发送前,需要把发出端口ID写入到路径中,以方便随后流表更新消息的发送;OpenFlow交换机首先向除了与不可达OpenFlow交换机相连的端口外的其他端口发送寻找路径消息,当邻接OpenFlow交换机收到寻找路径消息后,查找邻接节点表以确定邻接节点表中是否存在邻接节点域ID为D_ID的OpenFlow交换机;如果找到,根据寻找路径消息中的路径发送寻找路径回复消息;如果没有找到,OpenFlow交换机把寻找路径消息从除了收到寻找路径消息端口之外的端口发送出去直到找到通往域D_ID的一条路径;当源OpenFlow交换机收到寻找路径回复消息后,提取出寻找路径回复消息中的路径,若OpenFlow交换机收到多条寻找路径回复消息,则从所有路径中选择出跳数最少的路径为最佳路径,如果有多条跳数相同且最少的路径,则随机从多条跳数最少的路径中选择一条为最佳路径;
(4.6)OpenFlow交换机找到发往不可达OpenFlow交换机的最佳路径后,往最佳路径发送流表更新消息,以往最佳路径上的OpenFlow交换机增加流表项使发往不可达OpenFlow交换机的数据包往最佳路径发送;该流表更新消息封装了消息类型、不可达OpenFlow交换机的域ID、路径和匹配域;路径为从寻找路径回复消息中提取出的最佳路径,匹配域为在源OpenFlow交换机流表中找出的数据包发出端口为与不可达OpenFlow交换机相连的端口的流表项中的匹配域,匹配域有一个或多个;OpenFlow交换机根据流表更新消息中的路径来发送流表更新消息,每到达一个OpenFlow交换机的时候,为OpenFlow交换机增加流表项,如果流表更新消息中有多个匹配域,则增加多个流表项,流表项的匹配域为流表更新消息中的匹配域,从流表更新消息的路径中提取下一跳的发出端口并写入流表项的行为部分,并把该流表项的优先级设为最高;这样就为发往不可达OpenFlow交换机所在的域的数据包建立了一条新的路径;
(4.7)OpenFlow交换机向控制器发送封装了节点信息消息的OpenFlow消息报告此OpenFlow交换机与不可达OpenFlow交换机之间的链路故障,控制器更新拓扑,从而实现域间链路的故障恢复。
CN201310335883.7A 2013-08-05 2013-08-05 一种基于软件定义网络的域间链路快速故障恢复方法 Active CN103428031B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310335883.7A CN103428031B (zh) 2013-08-05 2013-08-05 一种基于软件定义网络的域间链路快速故障恢复方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310335883.7A CN103428031B (zh) 2013-08-05 2013-08-05 一种基于软件定义网络的域间链路快速故障恢复方法

Publications (2)

Publication Number Publication Date
CN103428031A true CN103428031A (zh) 2013-12-04
CN103428031B CN103428031B (zh) 2016-04-13

Family

ID=49652234

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310335883.7A Active CN103428031B (zh) 2013-08-05 2013-08-05 一种基于软件定义网络的域间链路快速故障恢复方法

Country Status (1)

Country Link
CN (1) CN103428031B (zh)

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103731307A (zh) * 2013-12-30 2014-04-16 浙江大学 一种针对多业务的标准化数据面动态重构方法
CN103825825A (zh) * 2014-01-18 2014-05-28 浙江大学 一种灵活可扩展且安全的域间拓扑发现方法
CN104283738A (zh) * 2014-10-11 2015-01-14 杭州华三通信技术有限公司 一种链路检测方法及设备
CN104320345A (zh) * 2014-10-30 2015-01-28 杭州华三通信技术有限公司 Sdn网络中拓扑信息收集的方法及装置
CN104363084A (zh) * 2014-11-28 2015-02-18 杭州华三通信技术有限公司 一种链路状态同步方法及装置
CN104378287A (zh) * 2014-08-26 2015-02-25 杭州华三通信技术有限公司 一种拓扑计算方法和装置
CN104468231A (zh) * 2014-12-23 2015-03-25 上海斐讯数据通信技术有限公司 Sdn交换机和控制器动态注册方法
CN104754762A (zh) * 2013-12-30 2015-07-01 中兴通讯股份有限公司 软件自定义网络中自动发现控制器的方法、控制器及系统
CN104754025A (zh) * 2013-12-27 2015-07-01 英特尔公司 可编程分布式联网
CN104917623A (zh) * 2014-03-10 2015-09-16 中兴通讯股份有限公司 一种实现sdn网络通信管理的方法及装置
CN104980351A (zh) * 2014-12-26 2015-10-14 深圳市新格林耐特通信技术有限公司 一种基于sdn网络的快速重路由方法
CN105337853A (zh) * 2014-06-11 2016-02-17 杭州华三通信技术有限公司 一种软件定义网络中的实例建立方法和装置
CN105357124A (zh) * 2015-11-22 2016-02-24 华中科技大学 一种MapReduce带宽优化方法
CN105406473A (zh) * 2015-12-29 2016-03-16 国网辽宁省电力有限公司 一种基于软件定义网络的配电网故障统一处理方法和系统
CN105406988A (zh) * 2015-10-26 2016-03-16 中国电子科技集团公司第二十八研究所 一种软件定义抗毁网络构建方法
WO2016106649A1 (zh) * 2014-12-31 2016-07-07 华为技术有限公司 网络即服务业务跨域协同方法、协同设备和控制设备
US9455916B2 (en) 2014-09-22 2016-09-27 Industrial Technology Research Institute Method and system for changing path and controller thereof
WO2016165463A1 (zh) * 2015-09-17 2016-10-20 中兴通讯股份有限公司 一种基于软件定义网络的链路故障上报方法和转发设备
CN106357429A (zh) * 2016-08-29 2017-01-25 广州西麦科技股份有限公司 一种数据处理方法及系统
WO2017092400A1 (zh) * 2015-11-30 2017-06-08 中兴通讯股份有限公司 故障恢复方法及装置、控制器、软件定义网络
CN107196854A (zh) * 2017-06-20 2017-09-22 西安交通大学 一种软件定义网络中数据平面异常处理方法
CN107528715A (zh) * 2016-06-22 2017-12-29 中兴通讯股份有限公司 故障类型的确定方法和装置
CN108199970A (zh) * 2017-12-15 2018-06-22 浙江大学 一种软件定义网络中数据包路径重构方法
CN108616380A (zh) * 2016-12-13 2018-10-02 财团法人工业技术研究院 软件定义网络的树状网络恢复方法以及控制器
CN108650131A (zh) * 2018-05-10 2018-10-12 合肥工业大学 用于sdn网络中多控制器部署的处理系统
CN108737126A (zh) * 2017-04-13 2018-11-02 国网信息通信产业集团有限公司 一种广域协同互联方法及系统
CN108933733A (zh) * 2018-07-10 2018-12-04 中国联合网络通信集团有限公司 网关间通信路径的确定方法、装置、设备及可读存储介质
CN109412945A (zh) * 2018-11-13 2019-03-01 郑州云海信息技术有限公司 虚拟化系统中路由信息的管理方法和装置
CN110086710A (zh) * 2019-03-26 2019-08-02 中国人民武装警察部队工程大学 一种基于n人非合作博弈的多域光网络组播路由恢复方法
CN110138618A (zh) * 2013-12-31 2019-08-16 华为技术有限公司 一种报文处理方法、装置及系统
CN111586026A (zh) * 2020-04-30 2020-08-25 广州市品高软件股份有限公司 一种基于sdn的软件定义边界实现方法及系统
CN111836003A (zh) * 2019-04-16 2020-10-27 浙江宇视科技有限公司 一种基于sdn的媒体流链路智能选择方法及装置
CN111935201A (zh) * 2019-05-13 2020-11-13 华为技术有限公司 车内通信系统、车内通信的方法及设备
CN112445656A (zh) * 2020-12-14 2021-03-05 北京京航计算通讯研究所 分布式存储系统中数据的修复方法及装置
CN115801107A (zh) * 2023-01-30 2023-03-14 中国电子科技集团公司第五十四研究所 一种软件定义天地双承载网及异构接入网的互通方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798051A (zh) * 2004-12-24 2006-07-05 中兴通讯股份有限公司 跨越多域连接的网络故障恢复的方法
CN1859156A (zh) * 2005-07-15 2006-11-08 华为技术有限公司 链路故障的恢复方法
CN101060497A (zh) * 2007-06-11 2007-10-24 杭州华三通信技术有限公司 一种流量工程隧道的建立方法和装置
US7471625B2 (en) * 2001-10-31 2008-12-30 Nec Corporation Fault recovery system and method for a communications network
CN101534239A (zh) * 2008-03-13 2009-09-16 华为技术有限公司 路由安装、发布方法和设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7471625B2 (en) * 2001-10-31 2008-12-30 Nec Corporation Fault recovery system and method for a communications network
CN1798051A (zh) * 2004-12-24 2006-07-05 中兴通讯股份有限公司 跨越多域连接的网络故障恢复的方法
CN1859156A (zh) * 2005-07-15 2006-11-08 华为技术有限公司 链路故障的恢复方法
CN101060497A (zh) * 2007-06-11 2007-10-24 杭州华三通信技术有限公司 一种流量工程隧道的建立方法和装置
CN101534239A (zh) * 2008-03-13 2009-09-16 华为技术有限公司 路由安装、发布方法和设备

Cited By (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104754025B (zh) * 2013-12-27 2019-01-22 英特尔公司 可编程分布式联网
CN104754025A (zh) * 2013-12-27 2015-07-01 英特尔公司 可编程分布式联网
CN103731307A (zh) * 2013-12-30 2014-04-16 浙江大学 一种针对多业务的标准化数据面动态重构方法
CN103731307B (zh) * 2013-12-30 2017-01-04 浙江大学 一种针对多业务的标准化数据面动态重构方法
CN104754762A (zh) * 2013-12-30 2015-07-01 中兴通讯股份有限公司 软件自定义网络中自动发现控制器的方法、控制器及系统
CN110138618A (zh) * 2013-12-31 2019-08-16 华为技术有限公司 一种报文处理方法、装置及系统
CN110138618B (zh) * 2013-12-31 2021-10-26 华为技术有限公司 一种报文处理方法、装置及系统
CN103825825A (zh) * 2014-01-18 2014-05-28 浙江大学 一种灵活可扩展且安全的域间拓扑发现方法
CN103825825B (zh) * 2014-01-18 2017-01-11 浙江大学 一种灵活可扩展且安全的域间拓扑发现方法
CN104917623A (zh) * 2014-03-10 2015-09-16 中兴通讯股份有限公司 一种实现sdn网络通信管理的方法及装置
CN104917623B (zh) * 2014-03-10 2019-09-13 南京中兴新软件有限责任公司 一种实现sdn网络通信管理的方法及装置
CN105337853A (zh) * 2014-06-11 2016-02-17 杭州华三通信技术有限公司 一种软件定义网络中的实例建立方法和装置
US10397098B2 (en) 2014-06-11 2019-08-27 Hewlett Packard Enterprise Development Lp Establishing instance in software defined network
CN104378287A (zh) * 2014-08-26 2015-02-25 杭州华三通信技术有限公司 一种拓扑计算方法和装置
CN104378287B (zh) * 2014-08-26 2018-02-09 新华三技术有限公司 一种拓扑计算方法和装置
US9455916B2 (en) 2014-09-22 2016-09-27 Industrial Technology Research Institute Method and system for changing path and controller thereof
CN104283738A (zh) * 2014-10-11 2015-01-14 杭州华三通信技术有限公司 一种链路检测方法及设备
CN104283738B (zh) * 2014-10-11 2018-07-17 新华三技术有限公司 一种链路检测方法及设备
CN104320345A (zh) * 2014-10-30 2015-01-28 杭州华三通信技术有限公司 Sdn网络中拓扑信息收集的方法及装置
CN104320345B (zh) * 2014-10-30 2018-02-09 新华三技术有限公司 Sdn网络中拓扑信息收集的方法及装置
CN104363084A (zh) * 2014-11-28 2015-02-18 杭州华三通信技术有限公司 一种链路状态同步方法及装置
CN104468231A (zh) * 2014-12-23 2015-03-25 上海斐讯数据通信技术有限公司 Sdn交换机和控制器动态注册方法
CN104980351A (zh) * 2014-12-26 2015-10-14 深圳市新格林耐特通信技术有限公司 一种基于sdn网络的快速重路由方法
CN107078935B (zh) * 2014-12-31 2020-02-21 华为技术有限公司 网络即服务业务跨域协同方法、协同设备和控制设备
WO2016106649A1 (zh) * 2014-12-31 2016-07-07 华为技术有限公司 网络即服务业务跨域协同方法、协同设备和控制设备
CN107078935A (zh) * 2014-12-31 2017-08-18 华为技术有限公司 网络即服务业务跨域协同方法、协同设备和控制设备
US10411911B2 (en) 2014-12-31 2019-09-10 Huawei Technologies Co., Ltd. Network as service service cross-domain orchestration method, orchestration device, and control device
WO2016165463A1 (zh) * 2015-09-17 2016-10-20 中兴通讯股份有限公司 一种基于软件定义网络的链路故障上报方法和转发设备
CN105406988A (zh) * 2015-10-26 2016-03-16 中国电子科技集团公司第二十八研究所 一种软件定义抗毁网络构建方法
CN105406988B (zh) * 2015-10-26 2018-08-21 中国电子科技集团公司第二十八研究所 一种软件定义抗毁网络构建方法
CN105357124A (zh) * 2015-11-22 2016-02-24 华中科技大学 一种MapReduce带宽优化方法
CN105357124B (zh) * 2015-11-22 2018-08-17 华中科技大学 一种MapReduce带宽优化方法
WO2017092400A1 (zh) * 2015-11-30 2017-06-08 中兴通讯股份有限公司 故障恢复方法及装置、控制器、软件定义网络
CN105406473B (zh) * 2015-12-29 2018-04-20 国网辽宁省电力有限公司 一种基于软件定义网络的配电网故障统一处理方法和系统
CN105406473A (zh) * 2015-12-29 2016-03-16 国网辽宁省电力有限公司 一种基于软件定义网络的配电网故障统一处理方法和系统
CN107528715A (zh) * 2016-06-22 2017-12-29 中兴通讯股份有限公司 故障类型的确定方法和装置
CN106357429B (zh) * 2016-08-29 2019-08-27 广州西麦科技股份有限公司 一种数据处理方法及系统
CN106357429A (zh) * 2016-08-29 2017-01-25 广州西麦科技股份有限公司 一种数据处理方法及系统
US10103968B2 (en) 2016-12-13 2018-10-16 Industrial Technology Research Institute Tree recovery method, controller and recording medium for software-defined network
CN108616380B (zh) * 2016-12-13 2021-06-01 财团法人工业技术研究院 软件定义网络的树状网络恢复方法以及控制器
CN108616380A (zh) * 2016-12-13 2018-10-02 财团法人工业技术研究院 软件定义网络的树状网络恢复方法以及控制器
CN108737126A (zh) * 2017-04-13 2018-11-02 国网信息通信产业集团有限公司 一种广域协同互联方法及系统
CN107196854B (zh) * 2017-06-20 2020-08-25 西安交通大学 一种软件定义网络中数据平面异常处理方法
CN107196854A (zh) * 2017-06-20 2017-09-22 西安交通大学 一种软件定义网络中数据平面异常处理方法
CN108199970B (zh) * 2017-12-15 2020-08-04 浙江大学 一种软件定义网络中数据包路径重构方法
CN108199970A (zh) * 2017-12-15 2018-06-22 浙江大学 一种软件定义网络中数据包路径重构方法
CN108650131A (zh) * 2018-05-10 2018-10-12 合肥工业大学 用于sdn网络中多控制器部署的处理系统
CN108650131B (zh) * 2018-05-10 2021-05-04 合肥工业大学 用于sdn网络中多控制器部署的处理系统
CN108933733A (zh) * 2018-07-10 2018-12-04 中国联合网络通信集团有限公司 网关间通信路径的确定方法、装置、设备及可读存储介质
CN109412945A (zh) * 2018-11-13 2019-03-01 郑州云海信息技术有限公司 虚拟化系统中路由信息的管理方法和装置
CN110086710A (zh) * 2019-03-26 2019-08-02 中国人民武装警察部队工程大学 一种基于n人非合作博弈的多域光网络组播路由恢复方法
CN111836003A (zh) * 2019-04-16 2020-10-27 浙江宇视科技有限公司 一种基于sdn的媒体流链路智能选择方法及装置
CN111935201A (zh) * 2019-05-13 2020-11-13 华为技术有限公司 车内通信系统、车内通信的方法及设备
WO2020228396A1 (zh) * 2019-05-13 2020-11-19 华为技术有限公司 车内通信系统、车内通信的方法及设备
CN111935201B (zh) * 2019-05-13 2022-04-22 华为技术有限公司 车内通信系统、车内通信的方法及设备
CN111586026A (zh) * 2020-04-30 2020-08-25 广州市品高软件股份有限公司 一种基于sdn的软件定义边界实现方法及系统
CN112445656A (zh) * 2020-12-14 2021-03-05 北京京航计算通讯研究所 分布式存储系统中数据的修复方法及装置
CN112445656B (zh) * 2020-12-14 2024-02-13 北京京航计算通讯研究所 分布式存储系统中数据的修复方法及装置
CN115801107A (zh) * 2023-01-30 2023-03-14 中国电子科技集团公司第五十四研究所 一种软件定义天地双承载网及异构接入网的互通方法
CN115801107B (zh) * 2023-01-30 2023-04-28 中国电子科技集团公司第五十四研究所 一种软件定义天地双承载网及异构接入网的互通方法

Also Published As

Publication number Publication date
CN103428031B (zh) 2016-04-13

Similar Documents

Publication Publication Date Title
CN103428031B (zh) 一种基于软件定义网络的域间链路快速故障恢复方法
US10673741B2 (en) Control device discovery in networks having separate control and forwarding devices
KR101700141B1 (ko) 네트워크 소자의 전송 평면에서 포트 상태 테이블들을 유지하기 위한 방법 및 장치
CN103139070B (zh) 一种数据发送的路径选择方法及装置
CN101986622B (zh) 一种pce状态属性的自动识别方法及系统
Jain et al. Viro: A scalable, robust and namespace independent virtual id routing for future networks
CN102447686A (zh) 一种aodv应用路由协议
US8477791B2 (en) Method and apparatus for locally implementing port selection via synchronized port state databases maintained by the forwarding plane of a network element
CN102546427B (zh) 一种基于ospf协议的平滑重启方法和路由器
CN103281247A (zh) 一种数据中心网络的通用路由方法及系统
EP2962411B1 (en) System and method for traffic polarization during failures
CN104283789A (zh) 路由收敛方法和系统
CN104980355A (zh) 一种sdn环境下的源端可控组播数据传输方法及系统
CN103260211A (zh) 一种改进的aomdv路由方法
CN104301912A (zh) 一种路径通断的检测方法和装置
CN103974365A (zh) 一种Ad Hoc移动网络路由修复方法
EP3157211A1 (en) Isis-based flooding method and device
WO2018219103A1 (zh) 一种链路状态确定方法及设备
CN101674229B (zh) 一种链路聚合组信息管理的方法和网络节点
TW201822504A (zh) 軟體定義網路的樹狀網路恢復方法、控制器以及記錄媒體
CN104040973A (zh) 聚合组链路协商方法、装置和系统
CN103634218A (zh) 路由快速收敛的方法及装置
CN103415033A (zh) 基于路径收集的Ad Hoc网络按需路由协议的建立和维护方法
JP2013198077A (ja) ネットワーク及びブリッジ
CN102045228B (zh) 一种环网保护信息的发现方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant