CN103346969A - 基于OpenFlow实现动态组播生成树路径调整的方法 - Google Patents
基于OpenFlow实现动态组播生成树路径调整的方法 Download PDFInfo
- Publication number
- CN103346969A CN103346969A CN201310280735XA CN201310280735A CN103346969A CN 103346969 A CN103346969 A CN 103346969A CN 201310280735X A CN201310280735X A CN 201310280735XA CN 201310280735 A CN201310280735 A CN 201310280735A CN 103346969 A CN103346969 A CN 103346969A
- Authority
- CN
- China
- Prior art keywords
- multicast
- tree
- main frame
- switch
- 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.)
- Pending
Links
Images
Abstract
本发明将利用OpenFlow技术解决组播服务中主机加入/离开组播组、组播生成树路径动态调整、以及分布式组播生成树策略等问题。OpenFlow技术将传统的完全由路由器/交换机控制的报文转发过程转化为由交换机(OpenFlow Switch)和控制器(Controller)来共同完成,从而实现转发逻辑和具体转发操作的分离。
Description
技术领域
本发明专利申请涉及计算机网络领域,具体地涉及基于OpenFlow实现动态组播生成树路径调整的方法。
背景技术
在计算机网络通信中,组播是网络传输的重要服务之一。组播传输的优势是节省网络资源,降低组播生成树代价和优化组播传输网络是组播问题的重要研究方向。
组播算法多种多样,以静态组播生成树算法为主,比如DIjkstra、DDSP、Prim、Krustal等;动态组播生成树算法研究相对较少,如SBPT、GRD等。在实际网络中,组播组成员可以随时加入或者离开某个组播组。生成树算法根据传输路径跳数、网络负载状态等不同因素会生成不同的组播树。SBPT和GRD算法虽然能够针对组播组成员的加入/离开的动态变化而调整组播树,但是在组播源和组播组主机不变的情况下,组播树一旦建立很难进行路径的调整。这种情况下,若组播树中某个或多个传输路径的链路负载较大,组播树整体传输效率将降低。如何调整组播生成树路径成为组播网络传输优化的重要问题。
组播协议主要有两种:组播组成员关系协议(IGMP)和组播路由协议(常用独立组播协议PIM)。
IGMP协议是主机和路由器之间交换组播信息的手段,主要解决两个问题:一是主机如何通知路由器加入哪个组播组,二是路由器如何检测主机在哪个组播组中。IGMP协议实现组播组管理,通过IGMP报告和查询的方式来感知组播组中主机的加入或者离开的变化。具体规则如下:(a)当主机加入组播组时,就发送一个IGMP报文,将其加入的组播地址告诉所有组播路由器,组播路由器向组播组中其它路由器公告该报文。组播路由器周期性地向每个接口发送IGMP报文查询组播树上的主机状态。主机收到查询报文后并不立刻响应,而是延迟0~10秒的随机时间后才响应。这样一方面可以防止响应风暴;另一方面可以有机会收到别的主机的响应报文进而抑制自身响应报文的发送。主机通过发送IGMP报文来响应一个IGMP查询,对其加入的所有组播组均要发送IGMP报文。(b)当主机离开组播组时,主机不发送IGMP报告自行退出并对路由器的周期性查询停止响应。路由器若在查询间隔的3倍时间内仍未收到响应报文,将删除此组播主机。
稀疏模式(PIM-SM)的组播分发树能实现共享树(RPT)到最短路径树(SPT)的切换,切换条件为超过网络信息吞吐量阀值,但切换过程存在丢包期、切换过程逐级进行的加入和剪枝操作复杂、响应时间长、灵活性差。
动态优化的组播生成树算法(ACOP)利用蚁群信息素思想进行间接通信,能够实现组播树的动态优化。路径优化是一个查询、扩展、迭代、剪枝的过程,路径调整条件是组播源到每个目的节点进行查询,判断路径是否超过时延。该方法在路径调整操作时是采用被动响应组播源查询和逐级逆向剪枝的方式。
IGMP协议作为主机和路由器之间交换组播信息的规则在组播传输中必不可少。而IGMP在进行组播组主机管理时,不可避免地出现查询延时、报告延时等问题。组播组中主机改变时响应时间慢、请求操作繁琐、灵活性差。此外,生成树的算法仅仅是在主机加入或者离开组播组时调整组播树,在组播源和组播主机不变的情况下,组播树一旦生成,传输路径很难改变。
发明内容
为了解决现有技术存在的上述问题,本发明提出了一种基于OpenFlow实现组播生成树路径动态调整的方法。
一种基于OpenFlow实现动态组播生成树路径调整的方法,其特征在于包括如下步骤:
组播控制器通过链路发现获取整个网络的拓扑信息,并通过维护组播生成树进行组播传输;
组播源发送目的地址为IP组播地址的组播数据包,并将此IP组播地址映射到组播组主机;
当组播组内的主机数量发生变动时,主机向相连接的具有OpenFlow功能的组播交换机发送组播组报文,所述组播交换机将此报文转发到控制器,所述组播控制器根据当前网络拓扑中组播生成树的状态计算出新的组播生成树,管理组播组数据包的转发规则。
本发明的动态调整组播生成树有以下优点:1)可以满足网络拓扑中必须经过某些交换机节点的要求;2)可以根据网络负载变化优化组播传输效率。传统的IGMP协议实现的组播路由算法,在主机加入和离开时采取对路由器的逐级修改转发规则,尤其是主机离开消息需要从主机到组播源的传输路径上逐级判断能否被剪枝。采用OpenFlow技术实现组播,主机的加入和离开组播组消息直接由连接的具有OpenFlow功能的组播交换机发送给控制器,控制器对组播组成员进行更新、对交换机直接进行流表项的增加或者删除。传统的剪枝操作逐级向上进行,在时间上为串行的;OpenFlow实现的组播生成树在剪枝操作是并行的,降低组播组成员变化时组播生成树变化的响应时间。
附图说明
图1: OpenFlow网络网状拓扑模型
图2:分布式的OpenFlow网络模型
图3:分布式组播生成树初始建树过程
图4:路径调整后的最终分布式组播生成树
图5a:主机H43加入组播组时组播树的生成
图5b:主机H42加入组播组时组播树的生成
图5c:主机H41加入组播组时组播树的生成
图6:OpenFlow网络网状拓扑结构
图7: 原始的组播生成树
图8: 动态调整组播生成树-先增加路径
图9: 剪枝后的新组播生成树
具体实施方式
OpenFlow由斯坦福大学的Clean State项目组于2007年提出,是实现软件定义网络的核心技术。简单地说,OpenFlow是一个新的交换机设计方案以及与之配套的通信协议,使得网络研究者或者开发者能够访问网络交换机/路由器的数据转发平面。它的核心思想是将交换机的路由控制逻辑与数据转发功能分离开来,使得传统的由交换机/路由器控制的报文转发过程变成由OpenFlow控制器(OpenFlow Controller)和OpenFlow交换机(OpenFlow Switch)共同完成。通过控制与转发的分离,OpenFlow技术使得复杂的流量管理成为可能。
本发明将利用OpenFlow技术解决组播服务中主机加入/离开组播组、组播生成树路径动态调整、以及分布式组播生成树等问题。OpenFlow技术将传统的完全由路由器/交换机控制的报文转发过程转化为由具有OpenFlow功能的组播交换机和组播控制器来共同完成,从而实现转发逻辑和具体转发操作的分离。
组播控制器通过链路发现获取整个网络的拓扑信息,包括交换机连接状态和连接端口信息,并通过维护组播生成树进行组播传输。针对组播组中主机的增加或删除的情况,控制器重新计算组播生成树,并根据新的组播生成树修改交换机的流表(Flow Table)信息。
组播源发送组播数据包的目的地址为IP组播地址,并将此IP组播地址映射到组播组主机。当主机申请加入组播组时,主机向相连接的组播交换机发送加入组播组报文,交换机将此报文转发到控制器,组播控制器根据当前网络拓扑中组播生成树的状态计算出新的组播生成树,管理组播组数据包的转发规则。
图1为典型的OpenFlow网络网状拓扑模型。其中(1)是组播控制器,(2)是组播交换机与组播控制器之间的连接,(3)是组播交换机,(4)是组播交换机与主机之间的连接,(5)是与组播交换机连接的主机,(6)是组播交换机之间的连接,(7)表示省略的交换机及其连接。网络中组播控制器对特定域内的具有OpenFlow功能的组播交换机进行集中控制,每台组播交换机均与控制器连接,为清晰起见,图1中仅标注了第一行交换机与控制器之间的连接。组播交换机以S xy 形式表示,其中xy为交换机编号;交换机连接的主机以H xy 形式表示,其中xy为主机编号。主机编号和交换机编号对应,即H11与S 11 连接,每台交换机S xy 上都对应连接一个H xy 主机。为清晰起见,图1中没有全部画出。
组播控制器记录域内网络的全局信息,主要包括下列数据表,见表1。
表1 控制器记录的数据表
当主机申请加入组播组时,此主机向连接的组播交换机发送加入组播组消息(Join Group);组播交换机根据转发规则将Join Group消息发至组播控制器,控制器更新对应的组播组成员列表,并根据全局交换机组播组传输信息计算主机和组播源之间的传输路径,将转发规则下发至传输路径上的相应组播交换机。主机加入组播组(JoinGroup)的伪码如算法1,其中G id 为组播组号、host为申请加入组播组的主机。
定义:假设存在集合A = {a, b, c},集合B = {c, e, f},则A + B = {a, b, c, e, f},A – B = {a, b},B – A = {e, f}。
当主机离开组播组时,主机向连接的组播交换机发送离开组播组报告(Prune Group)。组播交换机根据转发规则将Prune Group报告发送至组播控制器,控制器更新对应的组播组成员列表,根据该组播组的新的主机成员列表重新计算组播生成树,并删除与离开主机连接的交换机中的相应流表项。主机离开组播组(PruneGroup)伪码如算法2,其中G id 为组播组号、host为离开组播组的主机。
传统的IGMP协议实现的组播路由算法,在主机加入和离开时采取对路由器的逐级修改转发规则,尤其是主机离开消息需要从主机到组播源的传输路径上逐级判断能否被剪枝。采用OpenFlow技术实现组播,主机的加入和离开组播组消息直接由连接的组播交换机发送给控制器,组播控制器对组播组成员进行更新、对交换机直接进行流表项的增加或者删除。传统的剪枝操作逐级向上进行,在时间上为串行的;OpenFlow实现的组播生成树在剪枝操作是并行的,降低组播组成员变化时组播生成树变化的响应时间。
动态调整组播生成树有以下优点:1)可以满足网络拓扑中必须经过某些交换机节点的要求;2)可以根据网络负载变化优化组播传输效率。组播生成树路径调整算法(MSTAdjustment)伪码如算法3,其中G id 为组播组号、condition为组播生成树调整条件。
由上述算法可知,与PIM-SM中共享树(RPT)到最短路径树(SPT)切换相比,减少了逐层注册和剪枝的问题以及IGMP的响应延时问题。OpenFlow网络中能够高效智能地动态调整组播生成树,实现网络负载均衡,为网络的分布式部署提供有效的解决方案。OpenFlow实现组播生成树路径调整主要有以下优势:
1) 在组播组成员管理时使用组播控制器进行管理,没有采用传统的IGMP协议。避免了IGMP的周期查询、主机响应延时、路由IGMP报告问题。
2) 与PIM-SM中共享树(RPT)到最短路径树(SPT)切换相比,减少了逐层注册和剪枝的问题。方案能够高效地调整组播生成树路径,实现网络负载均衡,同时也为分布式组播树部署提供有效地解决方案。
3) 与ACOP动态优化组播树算法相比,ACOP算法的路径调整操作为被动查询响应和逐级迭代扩展方式,在处理组播生成树状态变化的时间上为串行的;OpenFlow实现的组播生成树路径调整在添加和剪枝操作时为主动报告,在处理组播生成树状态变化的时间上为并行的。
组播控制器既可以集中式部署,也可以分布式部署。分布式控制器不需要知道整个网络拓扑,自治域内的控制器根据域内网络拓扑智能计算和调节组播生成树,然后进行域间组播生成树的扩展。该实现方式优点明显,它不需要控制器存储整个网络的链路状态信息。分布式的生成树算法采用并行计算,从多条路径进行组播树比较,制定负载均衡策略,建树时间较短,算法扩展性好。
如图2所示,假设自治域A内组播树已经生成。当出现域间组播传输申请时,在域A、域B间选取最优传输路径(S 2n , S 2a )加入组播树。图2中,(1)为自治域A与自治域B的分界线,(2)是域A和与B之间的最优传输路径。此时在域A内,控制器满足S 2n 交换机加入组播树的条件,组播生成树调整算法将对域A组播树进行调整;在域B内,将以S 2a 交换机为组播源进行组播树计算;最终并行完成分布式的组播生成树。
设域A内组播生成树已经生成,随后组播出现域间传输申请,如图3,H 3b 申请加入组播组,在域A、域B间选取最优传输路径(G id , S 2n , S 2a )加入组播树(见图2)。图3中,(1)是组播源,(2)是已经加入组播树的交换机,(3)是加入组播组的主机,(4)是域B中要加入组播组的主机,(5)是域A和域B之间的最优传输路径,(6)是域B中可能的组播树。
此时A域内控制器满足S 2n 交换机加入组播树的条件,组播生成树路径调整算法将对A域组播树进行调整;B域内将以S 2a 交换机为组播源进行组播树计算。最终并行完成分布式的组播生成树,见图4。图4中,(1)是分布式的组播生成树中的交换机,(2)是从新生成的组播生成树中去掉的交换机。
图3和图4为组播出现域间主机申请加入组播组时,分布式组播生成树建树过程。
下面介绍传统的组播生成树生成过程,假设典型网络拓扑如图6,其中S xy 为组播交换机、H xy 为主机;每个S xy 上连接一个H xy 主机。
H 11 为组播源,当H 43 申请加入组播组时,组播树如图5a黑色粗边框、灰色填充的图形所示;当H 42 申请加入组播组时,组播树如图5b黑色粗边框、灰色填充的图形所示;当H 41 申请加入组播组时,组播树如图5c黑色粗边框、灰色填充的图形所示。此时组播组内主机成员为{H 41 、H 42 、H 43 },若组播源和组播组内成员没有改变,组播树很难调整。此时若(G id , S 31 , S 32 ), (G id , S 32 , S 33 ), (G id , S 32 , S 42 ), (G id , S 33 , S 43 )路径网络负载较大,整体组播传输效率就会下降。
下面介绍组播生成树路径动态调整算法,组播组表Group: 此表记录组播组号与组播组成员的映射关系。
组播生成树节点表GTSwitch: 此表记录组播生成树中组播交换机节点。
组播生成树节点连接关系表GTMapSS: 此表记录组播组的组播生成树中交换机节点连接关系。其中groupID为组播组号,(switchID 1 , switchID 2 )为转发规则,即switchID 1 的流表中存在转发至switchID 2 的流表项。
网络拓扑关系表SSMap:此表记录网络拓扑中所有的交换机的连接关系。其中switchID 1 和 switchID 2 为两个交换机,port为switchID 1 到switchID 2 连接中switchID 1 的端口号
集合V是组播生成树中节点交换机集合;集合E是组播生成树中节点交换机连接路径集合。从上述数据表GTSwitch可知集合V,数据表GTMapSS可知集合E。
图6为典型的OpenFlow网络网状拓扑模型。网络中组播控制器对特定域内的组播交换机进行集中控制。其中S xy 代表组播交换机,其中xy为交换机编号;H xy 代表交换机连接主机,其中xy代表主机编号。主机编号和交换机编号对应,即H 11 连接在S 11 上,每台交换机S xy 上都对应连接一个H xy 主机。
在OpenFlow网络中,当控制器与交换机建立链接后,控制器通过链路发现(Discovery)得到网络中OpenFlow交换机拓扑信息。在拓扑如图6中,SSMap表项如下表2:
表2 SSMap表项数据
在OpenFlow网络中,假设仅存一个组播组GroupID = 1、组播地址为224.10.10.10、组播源为H 11 ,组成员有{H 41 , H 42 , H 43 };采用某种组播生成树算法得到如图7的组播树。图7中灰色边框、浅灰色填充的图形即为组播树。
A、原始的组播生成树
组播树交换机点集V original = {S 11 , S 21 , S 31 , S 32 , S 33 , S 41 , S 42 , S 43 }
组播树交换机边E original ={(1, S 11 , S 21 ), (1, S 21 , S 31 ), (1, S 31 , S 32 ), (1, S 32 , S 33 ), (1, S 31 , S 41 ), (1, S 32 , S 42 ), (1, S 33 , S 43 )}
此时GTMapSS数据表数据如表3所示。
表 3 当前数据表GTMapSS内容
B、组播控制器根据网络负载或者路由跳数重新计算组播树,控制器对组播树路径进行添加,此时组播树如图8所示。图8中黑色粗虚线边框、灰色填充的图形为新组播树,灰色边框、浅灰色填充的图形为原组播树中不在新组播树中的部分。
新组播树交换机点集V new ={S 11 , S 21 , S 31 , S 32 , S 33 , S 41 , S 42 , S 43 }
新组播树路径边集E new = {(1, S 11 , S 21 ), (1, S 21 , S 31 ), (1, S 31 , S 41 ), (1, S 41 , S 42 ), (1, S 42 , S 43 )}
E Add = E new – E original = {(1, S 41 , S 42 ), (1, S 42 , S 43 )},此时组播控制器需要按照集合E Add 增加交换机流表项,即增加S 41 交换机流表项(1, S 41 , S 42 ),增加S 42 流表项(1, S 42 , S 43 )。此时,GTMapSS数据表数据如表4所示。
表 4 当前数据表GTMapSS内容
C、新的组播路径添加完成并开始传输时,对原组播树(见图7)多余路径进行剪枝。剪枝路径由下得出:
E All = E original + Enew= {(1, S 11 , S 21 ), (1, S 21 , S 31 ), (1, S 31 , S 41 ), (1, S 41 , S 42 ), (1, S 42 , S 43 ), (1, S 31 , S 32 ), (1, S 32 , S 33 ), (1, S 32 , S 42 ), (1, S 33 , S 43 )}
E Cut = {(1, S 31 , S 32 ), (1,S 32 , S 33 ), (1, S 32 , S 42 ), (1, S 33 , S 43 )}
E Remain ={(1, S 11 , S 21 ), (1, S 21 , S 31 ), (1, S 31 , S 41 ), (1, S 41 , S 42 ), (1, S 42 , S 43 )}
此时组播控制器按照E Cut 集合对交换机流表项进行删除。删除S31流表项(1, S 31 , S 32 ),删除S32流表项(1, S 32 , S 33 )、(1, S 32 , S 42 ),删除S33流表项(1, S 33 , S 43 )。
此时GTMapSS数据表数据如表5,最终的组播生成树如图9所示。图9中黑色粗虚线边框、灰色填充的图形为最终的组播生成树。
表 5 当前数据表GTMapSS内容
本领域的技术人员可以理解:实现上述系统和方法实施例的全部或部分可以通过程序指令相关的硬件完成,也可以通过软件完成。以上实施例仅用于说明本发明的技术方案,而非对其限制。尽管参照前述实施例对本发明进行了详细说明,本领域的技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换,而这些修改或者替换,并不使相应技术方案的本质脱离本发明技术方案的精神和范围。
Claims (9)
1.一种基于OpenFlow实现动态组播生成树路径调整的方法,其特征在于包括如下步骤:
OpenFlow控制器通过链路发现获取整个网络的拓扑信息,并通过维护组播生成树进行组播传输;
组播源发送目的地址为IP组播地址的组播数据包,并将此IP组播地址映射到组播组主机;
当组播组内的主机数量发生变动时,主机向相连接的OpenFlow交换机发送组播组报文,所述OpenFlow交换机将此报文转发到控制器,所述OpenFlow控制器根据当前网络拓扑中组播生成树的状态计算出新的组播生成树,管理组播组数据包的转发规则。
2.根据权利要求1所述的方法,其特征在于所述整个网络的拓扑信息包括交换机连接状态和连接端口信息。
3.根据权利要求1所述的方法,其特征在于当出现组播组中主机的加入或离开组播组的情况时,所述OpenFlow控制器重新计算组播生成树,并根据新的组播生成树修改所述OpenFlow交换机的流表信息。
4.根据权利要求3所述的方法,其特征在于当主机申请加入组播组时,所述主机向连接的所述OpenFlow交换机发送加入组播组消息;所述OpenFlow交换机根据转发规则将加入组播消息发至所述OpenFlow控制器,所述OpenFlow控制器更新对应的组播组成员列表,并根据全局交换机组播组传输信息计算主机和组播源之间的传输路径,将转发规则下发至传输路径上的相应OpenFlow交换机。
5.根据权利要求3所述的方法,其特征在于当主机离开组播组时,所述主机向连接的所述OpenFlow交换机发送离开组播组报告消息,所述OpenFlow交换机根据转发规则将离开组播组报告消息发送至所述OpenFlow控制器,所述OpenFlow控制器更新对应的组播组成员列表,根据该组播组的新的主机成员列表重新计算组播生成树,并删除与离开主机连接的交换机中的相应流表项。
6.根据权利要求1-5任一所述的方法,其特征在于所述OpenFlow控制器在网络中集中部署或者分布式部署。
7.根据权利要求6任一所述的方法,其特征在于所述OpenFlow控制器根据网络负载或者路由跳数重新计算组播树。
8.根据权利要求1-5任一所述的方法,其特征在于所述OpenFlow控制器记录域内网络的全局信息,包括组播组号与组播组成员的关系、组播生成树中交换机节点、组播生成树中交换机节点连接关系,以及网络拓扑中所有交换机的连接关系。
9.根据权利要求8所述的方法,其特征在于全局信息以数据表的形式保存。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310280735XA CN103346969A (zh) | 2013-07-05 | 2013-07-05 | 基于OpenFlow实现动态组播生成树路径调整的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310280735XA CN103346969A (zh) | 2013-07-05 | 2013-07-05 | 基于OpenFlow实现动态组播生成树路径调整的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103346969A true CN103346969A (zh) | 2013-10-09 |
Family
ID=49281744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310280735XA Pending CN103346969A (zh) | 2013-07-05 | 2013-07-05 | 基于OpenFlow实现动态组播生成树路径调整的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103346969A (zh) |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685260A (zh) * | 2013-12-09 | 2014-03-26 | 中国科学院计算机网络信息中心 | 覆盖多播的区文件传送方法及系统 |
CN103825828A (zh) * | 2013-12-23 | 2014-05-28 | 南京理工大学 | 一种基于OpenFlow的可信可控组播控制器 |
CN104065509A (zh) * | 2014-07-24 | 2014-09-24 | 大连理工大学 | 一种降低管理负载开销的sdn多控制器部署方法 |
CN104301813A (zh) * | 2014-11-18 | 2015-01-21 | 上海斐讯数据通信技术有限公司 | 以太无源光网络系统及配置方法 |
CN104468371A (zh) * | 2014-11-28 | 2015-03-25 | 杭州华三通信技术有限公司 | 组播业务报文处理方法及装置 |
CN104579894A (zh) * | 2013-10-28 | 2015-04-29 | 杭州华三通信技术有限公司 | 分布式虚拟交换机系统的IGMP Snooping实现方法及装置 |
CN104683880A (zh) * | 2015-02-06 | 2015-06-03 | 广西广播电视信息网络股份有限公司 | 一种基于sdn技术保障ip化数字电视信源安全的方法 |
CN104796340A (zh) * | 2014-01-22 | 2015-07-22 | 杭州华三通信技术有限公司 | 一种组播数据传输方法和设备 |
CN104811393A (zh) * | 2014-01-27 | 2015-07-29 | 中兴通讯股份有限公司 | 组播报文复制处理方法、装置及开放流控制器 |
CN104919765A (zh) * | 2013-11-29 | 2015-09-16 | 华为技术有限公司 | 一种流表项的下发方法及装置 |
WO2015165281A1 (zh) * | 2014-04-28 | 2015-11-05 | 华为技术有限公司 | 维护组播成员的方法及设备 |
CN105323077A (zh) * | 2014-07-01 | 2016-02-10 | 上海宽带技术及应用工程研究中心 | 基于Openflow技术的网络广播方法及系统 |
WO2016058185A1 (zh) * | 2014-10-17 | 2016-04-21 | 华为技术有限公司 | 一种通信方法、装置、控制器和转发面设备 |
CN105553855A (zh) * | 2015-12-18 | 2016-05-04 | 航天恒星科技有限公司 | 动态调整底层网络生成树拓扑结构的方法及系统 |
CN105591889A (zh) * | 2014-11-12 | 2016-05-18 | 财团法人资讯工业策进会 | 网络路由系统及其网络封包路由方法 |
CN105634962A (zh) * | 2016-01-22 | 2016-06-01 | 北京航空航天大学 | Sdn网络拓扑的生成方法和装置 |
WO2016090552A1 (zh) * | 2014-12-09 | 2016-06-16 | 华为技术有限公司 | 一种自适应流表的处理方法及装置 |
CN105814838A (zh) * | 2014-06-24 | 2016-07-27 | 华为技术有限公司 | 一种软件定义网络的多播方法、装置及系统 |
CN105812267A (zh) * | 2016-03-24 | 2016-07-27 | 杭州华三通信技术有限公司 | 一种组播树切换方法及装置 |
US9419878B2 (en) | 2013-12-06 | 2016-08-16 | Industrial Technology Research Institute | Network controller for delay measurement in SDN and related delay measurement system and delay measurement method |
CN106209622A (zh) * | 2016-06-23 | 2016-12-07 | 广州海格通信集团股份有限公司 | 一种基于sdn的组播方法 |
JP6044706B2 (ja) * | 2013-03-29 | 2016-12-14 | 日本電気株式会社 | 制御装置、通信システム、通信ノードの制御方法及びプログラム |
CN106357540A (zh) * | 2016-08-24 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | 一种组播控制方法及装置、组播系统 |
CN103905319B (zh) * | 2014-03-24 | 2017-02-01 | 中国电子科技集团公司第三十研究所 | 一种基于迭代编码的多约束组播路由算法 |
CN106559330A (zh) * | 2016-01-22 | 2017-04-05 | 国网智能电网研究院 | 一种基于sdn的动态路径规划方法 |
CN106685830A (zh) * | 2016-12-30 | 2017-05-17 | 华为技术有限公司 | NVMe over Fabric中转发报文的方法、交换设备和系统 |
CN107196860A (zh) * | 2017-05-23 | 2017-09-22 | 西南交通大学 | Sdn网络中网络编码进行组播传输的方法 |
CN109218180A (zh) * | 2018-08-24 | 2019-01-15 | 刘昱 | 基于区域网络的组播控制方法及装置 |
CN109428768A (zh) * | 2017-10-27 | 2019-03-05 | 上海乾廷网络科技有限公司 | 一种自治网络的业务方法和自治网络 |
CN109728922A (zh) * | 2017-10-27 | 2019-05-07 | 上海乾廷网络科技有限公司 | 一种在自治网络中配置组播链路的方法和相关设备 |
US10659344B2 (en) | 2016-03-18 | 2020-05-19 | Zte Corporation | Information transmission method, apparatus and system |
CN112468345A (zh) * | 2020-12-11 | 2021-03-09 | 浙江大学 | 一种基于分布式生成树的跨界服务网络架构 |
CN114697002A (zh) * | 2020-12-28 | 2022-07-01 | 科大国盾量子技术股份有限公司 | 一种分布式量子密码网络组密钥分发方法及系统 |
CN115811496A (zh) * | 2023-01-19 | 2023-03-17 | 北京国科天迅科技有限公司 | 恢复组播业务的方法、装置及电子设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102970150A (zh) * | 2011-09-01 | 2013-03-13 | 日电(中国)有限公司 | 用于数据中心的可扩展组播转发方法和设备 |
-
2013
- 2013-07-05 CN CN201310280735XA patent/CN103346969A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102970150A (zh) * | 2011-09-01 | 2013-03-13 | 日电(中国)有限公司 | 用于数据中心的可扩展组播转发方法和设备 |
Non-Patent Citations (1)
Title |
---|
DAISUKE KOTANI 等: ""A design and implementation of OpenFlow Controller handling IP multicast with Fast Tree Switching"", 《2012 IEEE/IPSJ 12TH INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET》, 20 July 2012 (2012-07-20), pages 60 - 67, XP032240391, DOI: doi:10.1109/SAINT.2012.17 * |
Cited By (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10270605B2 (en) | 2013-03-29 | 2019-04-23 | Nec Corporation | Control apparatus, communication system, communication node control method, and program |
JP6044706B2 (ja) * | 2013-03-29 | 2016-12-14 | 日本電気株式会社 | 制御装置、通信システム、通信ノードの制御方法及びプログラム |
CN104579894B (zh) * | 2013-10-28 | 2018-05-11 | 新华三技术有限公司 | 分布式虚拟交换机系统的IGMP Snooping实现方法及装置 |
CN104579894A (zh) * | 2013-10-28 | 2015-04-29 | 杭州华三通信技术有限公司 | 分布式虚拟交换机系统的IGMP Snooping实现方法及装置 |
CN104919765A (zh) * | 2013-11-29 | 2015-09-16 | 华为技术有限公司 | 一种流表项的下发方法及装置 |
CN104919765B (zh) * | 2013-11-29 | 2018-01-23 | 华为技术有限公司 | 一种流表项的下发方法及装置 |
US10009252B2 (en) | 2013-11-29 | 2018-06-26 | Huawei Technologies Co., Ltd. | Flow entry delivery method and communication system |
US9419878B2 (en) | 2013-12-06 | 2016-08-16 | Industrial Technology Research Institute | Network controller for delay measurement in SDN and related delay measurement system and delay measurement method |
CN103685260B (zh) * | 2013-12-09 | 2016-08-31 | 中国科学院计算机网络信息中心 | 覆盖多播的区文件传送方法及系统 |
CN103685260A (zh) * | 2013-12-09 | 2014-03-26 | 中国科学院计算机网络信息中心 | 覆盖多播的区文件传送方法及系统 |
CN103825828A (zh) * | 2013-12-23 | 2014-05-28 | 南京理工大学 | 一种基于OpenFlow的可信可控组播控制器 |
CN104796340A (zh) * | 2014-01-22 | 2015-07-22 | 杭州华三通信技术有限公司 | 一种组播数据传输方法和设备 |
CN104796340B (zh) * | 2014-01-22 | 2018-11-27 | 新华三技术有限公司 | 一种组播数据传输方法和设备 |
CN104811393A (zh) * | 2014-01-27 | 2015-07-29 | 中兴通讯股份有限公司 | 组播报文复制处理方法、装置及开放流控制器 |
CN104811393B (zh) * | 2014-01-27 | 2019-02-26 | 中兴通讯股份有限公司 | 组播报文复制处理方法、装置及开放流控制器 |
CN103905319B (zh) * | 2014-03-24 | 2017-02-01 | 中国电子科技集团公司第三十研究所 | 一种基于迭代编码的多约束组播路由算法 |
WO2015165281A1 (zh) * | 2014-04-28 | 2015-11-05 | 华为技术有限公司 | 维护组播成员的方法及设备 |
US9998293B2 (en) | 2014-04-28 | 2018-06-12 | Huawei Technologies Co., Ltd. | Method and device for maintaining multicast group member |
CN105814838A (zh) * | 2014-06-24 | 2016-07-27 | 华为技术有限公司 | 一种软件定义网络的多播方法、装置及系统 |
US10218522B2 (en) | 2014-06-24 | 2019-02-26 | Huawei Technologies Co., Ltd. | Multicast method, apparatus, and system for software-defined network |
CN105814838B (zh) * | 2014-06-24 | 2019-06-21 | 华为技术有限公司 | 一种软件定义网络的多播方法、装置及系统 |
CN105323077B (zh) * | 2014-07-01 | 2018-08-31 | 上海宽带技术及应用工程研究中心 | 基于Openflow技术的网络广播方法及系统 |
CN105323077A (zh) * | 2014-07-01 | 2016-02-10 | 上海宽带技术及应用工程研究中心 | 基于Openflow技术的网络广播方法及系统 |
CN104065509B (zh) * | 2014-07-24 | 2017-07-11 | 大连理工大学 | 一种降低管理负载开销的sdn多控制器部署方法 |
CN104065509A (zh) * | 2014-07-24 | 2014-09-24 | 大连理工大学 | 一种降低管理负载开销的sdn多控制器部署方法 |
CN105723664B (zh) * | 2014-10-17 | 2019-06-21 | 华为技术有限公司 | 一种通信方法、装置、控制器和转发面设备 |
WO2016058185A1 (zh) * | 2014-10-17 | 2016-04-21 | 华为技术有限公司 | 一种通信方法、装置、控制器和转发面设备 |
CN105723664A (zh) * | 2014-10-17 | 2016-06-29 | 华为技术有限公司 | 一种通信方法、装置、控制器和转发面设备 |
CN105591889A (zh) * | 2014-11-12 | 2016-05-18 | 财团法人资讯工业策进会 | 网络路由系统及其网络封包路由方法 |
CN104301813A (zh) * | 2014-11-18 | 2015-01-21 | 上海斐讯数据通信技术有限公司 | 以太无源光网络系统及配置方法 |
CN104468371B (zh) * | 2014-11-28 | 2018-03-16 | 新华三技术有限公司 | 组播业务报文处理方法及装置 |
CN104468371A (zh) * | 2014-11-28 | 2015-03-25 | 杭州华三通信技术有限公司 | 组播业务报文处理方法及装置 |
WO2016090552A1 (zh) * | 2014-12-09 | 2016-06-16 | 华为技术有限公司 | 一种自适应流表的处理方法及装置 |
US10485015B2 (en) | 2014-12-09 | 2019-11-19 | Huawei Technologies Co., Ltd. | Method and apparatus for processing adaptive flow table |
CN104683880A (zh) * | 2015-02-06 | 2015-06-03 | 广西广播电视信息网络股份有限公司 | 一种基于sdn技术保障ip化数字电视信源安全的方法 |
CN104683880B (zh) * | 2015-02-06 | 2018-01-09 | 广西广播电视信息网络股份有限公司 | 一种基于sdn技术保障ip化数字电视信源安全的方法 |
CN105553855A (zh) * | 2015-12-18 | 2016-05-04 | 航天恒星科技有限公司 | 动态调整底层网络生成树拓扑结构的方法及系统 |
CN105553855B (zh) * | 2015-12-18 | 2020-09-22 | 航天恒星科技有限公司 | 动态调整底层网络生成树拓扑结构的方法及系统 |
CN105634962B (zh) * | 2016-01-22 | 2018-07-24 | 北京航空航天大学 | Sdn网络拓扑的生成方法和装置 |
CN106559330B (zh) * | 2016-01-22 | 2020-06-16 | 国网智能电网研究院 | 一种基于sdn的动态路径规划方法 |
CN105634962A (zh) * | 2016-01-22 | 2016-06-01 | 北京航空航天大学 | Sdn网络拓扑的生成方法和装置 |
CN106559330A (zh) * | 2016-01-22 | 2017-04-05 | 国网智能电网研究院 | 一种基于sdn的动态路径规划方法 |
US10659344B2 (en) | 2016-03-18 | 2020-05-19 | Zte Corporation | Information transmission method, apparatus and system |
CN105812267B (zh) * | 2016-03-24 | 2019-02-19 | 新华三技术有限公司 | 一种组播树切换方法及装置 |
CN105812267A (zh) * | 2016-03-24 | 2016-07-27 | 杭州华三通信技术有限公司 | 一种组播树切换方法及装置 |
CN106209622A (zh) * | 2016-06-23 | 2016-12-07 | 广州海格通信集团股份有限公司 | 一种基于sdn的组播方法 |
CN106357540B (zh) * | 2016-08-24 | 2019-02-19 | 浪潮(北京)电子信息产业有限公司 | 一种组播控制方法及装置、组播系统 |
CN106357540A (zh) * | 2016-08-24 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | 一种组播控制方法及装置、组播系统 |
CN106685830B (zh) * | 2016-12-30 | 2020-10-09 | 华为技术有限公司 | NVMe over Fabric中转发报文的方法、交换设备和系统 |
CN106685830A (zh) * | 2016-12-30 | 2017-05-17 | 华为技术有限公司 | NVMe over Fabric中转发报文的方法、交换设备和系统 |
CN107196860A (zh) * | 2017-05-23 | 2017-09-22 | 西南交通大学 | Sdn网络中网络编码进行组播传输的方法 |
CN107196860B (zh) * | 2017-05-23 | 2021-06-04 | 西南交通大学 | Sdn网络中网络编码进行组播传输的方法 |
CN109728922A (zh) * | 2017-10-27 | 2019-05-07 | 上海乾廷网络科技有限公司 | 一种在自治网络中配置组播链路的方法和相关设备 |
CN109428768A (zh) * | 2017-10-27 | 2019-03-05 | 上海乾廷网络科技有限公司 | 一种自治网络的业务方法和自治网络 |
CN109428768B (zh) * | 2017-10-27 | 2022-07-19 | 上海乾廷网络科技有限公司 | 一种自治网络的业务方法和自治网络 |
CN109218180A (zh) * | 2018-08-24 | 2019-01-15 | 刘昱 | 基于区域网络的组播控制方法及装置 |
CN112468345A (zh) * | 2020-12-11 | 2021-03-09 | 浙江大学 | 一种基于分布式生成树的跨界服务网络架构 |
CN114697002A (zh) * | 2020-12-28 | 2022-07-01 | 科大国盾量子技术股份有限公司 | 一种分布式量子密码网络组密钥分发方法及系统 |
CN115811496A (zh) * | 2023-01-19 | 2023-03-17 | 北京国科天迅科技有限公司 | 恢复组播业务的方法、装置及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103346969A (zh) | 基于OpenFlow实现动态组播生成树路径调整的方法 | |
CN102150148B (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
US8009671B2 (en) | Multicast method and multicast routing method | |
CN102594689B (zh) | 一种分布式网络控制方法及装置 | |
CN106789648B (zh) | 基于内容存储与网络状况的软件定义网络路由决策方法 | |
CN104335537B (zh) | 用于层2多播多路径传送的系统和方法 | |
US8520556B2 (en) | Terminal and N-tree constructing method | |
EP2842278B1 (en) | Three stage folded clos optimization for 802.1aq | |
CN101267450B (zh) | 基于网络编码的分布式网络应用层组播路由方法 | |
CN102217238A (zh) | 应用于mpls网络的服务实例 | |
CN104158753A (zh) | 基于软件定义网络的动态流调度方法及系统 | |
CN105024853A (zh) | 基于谣言传播机制的sdn资源匹配和服务路径发现方法 | |
CN106209622A (zh) | 一种基于sdn的组播方法 | |
CN106936705B (zh) | 一种软件定义网络路由选择方法 | |
CN111147372B (zh) | 下行报文发送、转发方法和装置 | |
CN106209615B (zh) | 一种基于spfa算法计算转发路径的动态路由控制方法和系统 | |
CN102394819A (zh) | 一种trill网络中指定vlan转发者的选举方法和装置 | |
CN105471747A (zh) | 一种智能路由器选路方法和装置 | |
CN106790146A (zh) | 一种云环境下基于sdn技术实现移动组播的系统及其运行方法 | |
US9832114B2 (en) | Packet forwarding system, control apparatus, packet forwarding method, and program | |
CN104639445A (zh) | 网络系统以及网络中继装置 | |
CN105794156A (zh) | 通信系统、通信方法、网络信息组合装置以及网络信息组合程序 | |
WO2017084228A1 (zh) | 软件定义网络中流量项目的管理方法 | |
CN107872385B (zh) | 一种sdn网络路由计算与控制方法 | |
JP6544242B2 (ja) | パケット転送システム、制御装置、中継装置の制御方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131009 |