CN106973019B - Sdn共享树群播串流系统与方法 - Google Patents
Sdn共享树群播串流系统与方法 Download PDFInfo
- Publication number
- CN106973019B CN106973019B CN201611040067.3A CN201611040067A CN106973019B CN 106973019 B CN106973019 B CN 106973019B CN 201611040067 A CN201611040067 A CN 201611040067A CN 106973019 B CN106973019 B CN 106973019B
- Authority
- CN
- China
- Prior art keywords
- cluster
- multicast
- tree
- shortest path
- multicast source
- 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
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000009471 action Effects 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 230000006855 networking Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- 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/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
- H04L12/4645—Details on frame tagging
- H04L12/465—Details on frame tagging wherein a single frame includes a plurality of VLAN tags
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明揭露一种应用于SDN(Software Defined Networking)共享树(shared tree)群播串流(multicast streaming)系统与方法，其控制器在群播来源端传送串流前，将临近的群播来源端分丛集，随着网络拓朴分布，自动能形成多个丛集，接着对每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端。根据最短路径树，在树节点上的交换器设定流量条。若建立过多的群播树(如对每一个群播来源建立群播树)，会使控制器计算群播树的时间过长，并且使交换器内流量条的数量过多；若建立过少的群播树(如对所有群播来源只建立一棵群播树)，则会使传送的路径过长，并且使集中点的负担过重。
Description
技术领域
本发明属于一种应用于SDN(Software Defined Networking，软件定义网络)共享树群播串流系统与方法，群播来源端在发送群播串流前会建立群播树，以作为传送群播串流的路径，并借此减少网络带宽的浪费。本发明所提出的方法可减少在控制器所需要的计算量以及减少交换器所需设定的流量条数量。
背景技术
SDN是近年来的新兴网络架构。它的概念是将网络的控制层(control-plane)功能与数据层(data-plane)功能分离，并将控制层集中至控制器，交换器上只保留传送封包的功能，交换器需要透过控制器去计算路径，并由控制器将封包传送的方向设定至交换器。因此，控制器具有全面的网络拓朴信息去建立最佳的群播树，并且能更快速的处理群播信息，使得IP串流群播在SDN上是可以实现。
控制器在群播来源端传送串流前，必须先为群播来源端建立群播树，使得群播来源端能传送至客户端。本发明针对SDN网络设计一种共享树群播串流系统。先前应用于群播串流主要是针对交换器如何设定流量条能使得封包得以传送至客户端，并没有考虑群播来源端数量造成流量条数量影响，进而影响交换器效能，不适用于大量群播来源端，在下列先前的专利技术中有提及类似的概念：US 8831000(IP multicast service join processfor MPLS-based virtual private cloud networking)、US 8638789(Optimal multicastforwarding in OpenFlow based networks)。另一方面针对树建立的系统，都是对每一个群播来源端去建立群播树，会使控制器计算群播树的时间过长，并且使交换器内流量条的数量过多，因此也不适用于大量群播来源端。
本案发明人鉴于上述现有方式所衍生的各项缺点，乃亟思加以改良创新，并经多年苦心孤诣潜心研究后，终于成功研发完成本SDN共享树群播串流系统与方法。
发明内容
为达上述目的，本发明即在于针对SDN网络设计一种共享树群播串流系统与方法，群播来源端在发送群播串流前，透过将临近的群播来源树分为同一丛集，随着网络拓朴分布，自动能形成多个丛集，接着为每个丛集建立群播树，以作为传送群播串流的路径。透过共享树并设定共享树的流量条，减少在控制器所需要的计算量以及减少交换器所需设定的流量条数量。若建立过多的群播树(如对每一个群播来源建立群播树)，会使控制器计算群播树的时间过长，并且使交换器内流量条的数量过多；若建立过少的群播树(如对所有群播来源只建立一棵群播树)，则会使传送的路径过长，并且使集中点的负担过重。
达成上述发明目的的SDN共享树群播串流系统，是在控制器在群播来源端传送串流前，将临近的群播来源端分为多个丛集，随着网络拓朴分布，自动能形成多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端，并根据最短路径树，对于每个在树节点上的交换器设定流量条。若建立过多的群播树(如对每一个群播来源建立群播树)，会使控制器计算群播树的时间过长，并且使交换器内流量条的数量过多；若建立过少的群播树(如对所有群播来源只建立一棵群播树)，则会使传送的路径过长，并且使集中点的负担过重。
本发明所提出的SDN共享树群播串流系统包括两大模块：一群播树建立模块，以及(二)一流量条设定模块。控制器在群播来源端传送串流前，首先利用控制器原有的拓朴侦测模块进行交换器、群播来源端与客户端位置的侦测。接下来，利用群播树建立模块，建立多个群播树使得所有的群播来源端以及客户端都在群播树内。最后，根据群播树，控制器设定传送封包至客户端的流量条到群播树上的交换器上。
一种SDN共享树群播串流系统，是由控制器在群播来源端传送串流前，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端，并根据最短路径树，对于每个在树节点上的交换器设定流量条(flow entry)，主要包括一群播树建立模块，是于交换器、群播来源端以及群播客户端分布下，建立传送串流所需的群播树，其包含：一群播来源端丛集单元，是将所有群播来源端分为多个丛集；一集中点选择单元，是设置于群播来源端丛集单元之后，以选择一个丛集中距离最小的交换器作为集中点；以及一最短路径树建立单元，是设置于集中点选择单元之后，用以将每个丛集中的所有群播来源端建立最短路径至丛集集中点，并以丛集集中点为根，建立最短路径群播树到所有的群播客户端；一流量条设定模块，是设置于群播树建立模块之后，并以设定交换器上的流量条，其流量条包含一群播来源端流量条设定单元，是以设定对于在丛集内的来源端串流，利用OpenFlow protocol(OpenFlow协议)设定传送flow(流量)至交换器的流量条动作，来将串流封包送出至丛集集中点；一集中点交换器流量条设定单元，是以设定对于在丛集内的来源端串流，利用OpenFlow protocol设定贴VLAN(VirtualLocal Area Network，虚拟局域网)标签的flow至交换器的流量条动作，来贴VLAN标签到串流封包上，并将串流封包送出至客户端；一树交换器流量条设定单元，是以设定对于已贴VLAN标签的串流封包，利用OpenFlow protocol设定传送的flow至交换器的流量条动作，来将串流封包送出至客户端；以及一客户端交换器流量条设定单元，是以设定对于已贴VLAN标签的串流封包上，利用OpenFlow protocol设定移除VLAN标签并传送flow至交换器的流量条动作，来将串流封包上的VLAN标签移除，并将串流封包送至要求的客户端上。
其中群播来源端丛集单元，包含：一丛集选择单元，是以计算丛集与丛集之间的距离，并选择丛集距离最小的两个丛集；一距离阀值比较单元，是设置于丛集选择单元之后，以根据丛集选择单元所选择的两个丛集，其距离是否小于距离阀值，以决定群播来源端丛集单元是否结束；一负载比较单元，是设置于距离阀值比较单元之后，以根据丛集选择单元所选择的两个丛集，其总流量是否小于等于最大交换器容量，以决定两个丛集是否进行合并。其中集中点选择单元，是包含一最短路径计算单元，是以计算一个群播来源端到某交换器的最短路径；以及一最小距离总和选择单元，是设置于最短路径计算单元之后，以选择具有最小距离总和的交换器，以作为丛集集中点。其中最短路径树建立单元，是包含二最短路经计算，以计算群播来源端或客户端到丛集集中点的最短路径，以建立最短路径的群播树。
一种SDN共享树群播串流方法，包括：
步骤一、拓朴建立，当控制器开启时，利用控制器中的拓朴侦测模块以及群组管理模块获得交换器、群播来源端以及群播客户端的分布；
步骤二、群播树建立，依拓朴建立，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端；
步骤三、流量条设定，依群播树建立，设定流量条在群播树上的交换器，以传送群播串流封包。
其中群播树建立的步骤是包含：
步骤一、群播来源端丛集，将所有群播来源端分为多个丛集；
步骤二、集中点选择，将群播来源端丛集中每一个丛集选择距离最小的交换器，以作为丛集集中点；
步骤三、最短路径树建立，将集中点选择中每一个丛集集中点，建立每一个群播来源端到丛集集中点的最短路径，以及建立从丛集集中点到所有客户端的最短路径树。
其中流量条设定的步骤是包含：
步骤一、群播来源端流量条设定，对于在群播来源端到丛集集中点路径上的交换器，设定流量条符合条件为来源IP为群播来源端IP，目的IP为群播IP，动作为传送至丛集集中点；
步骤二、集中点交换器流量条设定，对于丛集集中点，设定流量条符合条件为丛集内从群播来源端送出的封包，动作为贴上丛集VLAN标签，并传送至所有客户端；
步骤三、树交换器流量条设定，对于群播树上的交换器，设定流量条符合条件为丛集VLAN标签的封包，动作为传送至所有客户端；
步骤四、客户端交换器流量条设定，对于连接客户端的交换器，设定流量条符合条件为丛集VLAN标签的封包，动作为移除封包上的丛集VLAN标签，并将封包传送至客户端。
其中群播来源端丛集的步骤是包含：
步骤一、设定每一群播来源端为一个丛集；
步骤二、丛集选择，透过Dijkstra算法，以计算任两个丛集之间的距离，从结果中选择距离最小的两个丛集；
步骤三、距离阀值比较，以决定目前两个丛集的距离是否小于距离阀值，若是，则进入负载比较；反之，则结束群播来源端丛集，所得结果为多个丛集；
步骤四、其负载比较，是以决定目前两个丛集的流量是否小于等于最大交换器容量，若是，则两丛集进行丛集合并，并重新回到丛集选择；反之，则直接回到丛集选择，重新选择距离最小的两个丛集。
其中集中点选择的步骤是包含：
步骤一、最短路径计算，透过Dijkstra算法，以计算一个群播来源端到某交换器的最短路径；
步骤二、最小距离总和选择，从最短路径计算的结果，累加在同一个丛集下所有群播来源到相同交换器的最短路径距离，并选择具有最小距离总和的交换器，以作为丛集集中点。
其中最短路径树建立的步骤，是包含二最短路经计算，以计算群播来源端或客户端到丛集集中点的最短路径，以建立最短路径树。
本发明所提供一种SDN共享树群播串流系统与方法，主要是针对交换器如何设定流量条能使得封包得以传送至客户端，并没有考虑群播来源端数量造成流量条数量影响，进而影响交换器效能，不适用于大量群播来源端，与其他习用技术相互比较时，更具备下列优点：
本发明利用将群播来源端分为多个丛集，可减少群播树的数量。
本发明利用丛集共享群播树，可减少控制器计算群播树的时间。
本发明利用丛集共享群播树，可减少交换器内流量条的数量。
附图说明
请参阅有关本发明的详细说明及其附图，将可进一步了解本发明的技术内容及其目的功效；有关附图为：
图1为本发明SDN共享树群播串流系统与方法的系统架构图；
图2为本发明SDN共享树群播串流系统与方法的群播来源端丛集单元的架构图；
图3为本发明SDN共享树群播串流系统与方法的集中点选择单元的架构图；
图4为本发明SDN共享树群播串流系统与方法的最短路径树建立单元的架构图；
图5为本发明SDN共享树群播串流系统与方法的流程图；
图6为本发明SDN共享树群播串流系统与方法的群播来源端丛集的流程图；
图7为本发明SDN共享树群播串流系统与方法的集中点选择步骤的流程图；
图8为本发明SDN共享树群播串流系统与方法的最短路径树建立的流程图；
图9为本发明SDN共享树群播串流系统与方法的流量条设定的流程图。
附图标记说明：
100-拓朴侦测单元；200-群播树建立模块；210-群播来源端丛集单元；211-丛集选择单元；212-距离阀值比较单元；213-负载比较单元；220-集中点选择单元；221-最短路径计算单元；222-最小距离总和选择单元；230-最短路径树建立单元；300-丛集；400-集中点；500-群播树；510-群播来源端；520-客户端；530-最短路径计算；600-流量条设定模块；610-群播来源端流量条设定单元；620-集中点交换器流量条设定单元；630-树交换器流量条设定单元；640-客户端交换器流量条设定单元；S 7121-最短路径计算；S 7122-最小距离总和选择；S700～S720-流程；S720～S728-流量条设定流程；S7111～S7116-群播来源端丛集的流程；S810～S850-最短路径树建立流程。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，但并不用于限定本发明。
以下，结合附图对本发明进一步说明：
请参阅图1所示，为本发明SDN共享树群播串流系统与方法的系统架构图，是由控制器在群播来源端传送串流前，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端，并根据最短路径树，对于每个在树节点上的交换器设定流量条(flow entry)，主要包括一群播树建立模块200，是于交换器、群播来源端以及群播客户端分布下，建立传送串流所需的群播树，其包含：一群播来源端丛集单元210，是将所有群播来源端分为多个丛集300；一集中点选择单元220，是设置于群播来源端丛集单元210之后，以选择一个丛集300中距离最小的交换器作为集中点400；以及一最短路径树建立单元230，是设置于集中点选择单元220之后，用以将每个丛集中的所有群播来源端建立最短路径至丛集集中点，并以丛集集中点为根，建立最短路径群播树到所有的群播客户端；一流量条设定模块600，是设置于群播树建立模块200之后，并以设定交换器上的流量条，其流量条包含一群播来源端流量条设定单元610，是以设定对于在丛集内的来源端串流，利用OpenFlow protocol设定传送flow至交换器的流量条动作，来将串流封包送出至丛集集中点；一集中点交换器流量条设定单元620，是以设定对于在丛集内的来源端串流，利用OpenFlow protocol设定贴VLAN标签的flow至交换器之流量条动作，来贴VLAN标签到串流封包上，并将串流封包送出至客户端；一树交换器流量条设定单元630，是以设定对于已贴VLAN标签的串流封包，利用OpenFlow protocol设定传送的flow至交换器之流量条动作，来将串流封包送出至客户端；以及一客户端交换器流量条设定单元640，是以设定对于已贴VLAN标签的串流封包上，利用OpenFlow protocol设定移除VLAN标签并传送flow至交换器的流量条动作，来将串流封包上的VLAN标签移除，并将串流封包送至要求的客户端上。
请参阅图2所示，为本发明SDN共享树群播串流系统与方法的群播来源端丛集单元的架构图，其中群播来源端丛集单元210，包含：一丛集选择单元211，是以计算丛集与丛集之间的距离，并选择丛集距离最小的两个丛集；一距离阀值比较单元212，是设置于丛集选择单元211之后，以根据丛集选择单元211所选择的两个丛集，其距离是否小于距离阀值，以决定群播来源端丛集单元是否结束；一负载比较单元213，是设置于距离阀值比较单元212之后，以根据丛集选择单元211所选择的两个丛集，其总流量是否小于等于最大交换器容量，以决定两个丛集是否进行合并。
请参阅图3所示，为本发明SDN共享树群播串流系统与方法的集中点选择单元的架构图，其中集中点选择单元220，是包含一最短路径计算单元221，是以计算一个群播来源端到某交换器的最短路径；以及一最小距离总和选择单元222，是设置于最短路径计算单元221之后，以选择具有最小距离总和的交换器，以作为丛集集中点。
请参阅图4所示，为本发明SDN共享树群播串流系统与方法的最短路径树建立单元的架构图，其中最短路径树建立单元，是包含二最短路经计算530，以计算群播来源端510或客户端520到丛集集中点400的最短路径，以建立最短路径的群播树500。
请参阅图5所示，为本发明SDN共享树群播串流系统与方法的流程图，一种SDN共享树群播串流方法，包括：
步骤一、拓朴建立S700，当控制器开启时，利用控制器中既有的拓朴侦测模块以及群组管理模块获得交换器、群播来源端以及群播客户端的分布；
步骤二、群播树建立S710，依拓朴建立S700，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端；
步骤三、流量条设定S720，依群播树建立S710，设定流量条在群播树上的交换器，以传送群播串流封包。
其中群播树建立S710的步骤是包含：
步骤一、群播来源端丛集S711，将所有群播来源端分为多个丛集；
步骤二、集中点选择S712，将群播来源端丛集中每一个丛集选择距离最小的交换器，以作为丛集集中点；
步骤三、最短路径树建立S713，将集中点选择中每一个丛集集中点，建立每一个群播来源端到丛集集中点的最短路径，以及建立从丛集集中点到所有客户端的最短路径树。
请参阅图9所示，为本发明SDN共享树群播串流系统与方法的流量条设定的流程图，其中流量条设定S720的步骤是包含：
步骤一、群播来源端流量条设定S721，对于在群播来源端到丛集集中点路径上的交换器，其设定流量条符合条件为：来源IP为群播来源端IP，目的IP为群播IP，动作为传送至丛集集中点S722；
步骤二、集中点交换器流量条设定S723，对于丛集集中点，其设定流量条符合条件为：丛集内从群播来源端送出的封包，动作为贴上丛集VLAN标签，并传送至所有客户端S724；
步骤三、树交换器流量条设定S725，对于群播树上的交换器，其设定流量条符合条件为：丛集VLAN标签的封包，动作为传送至所有客户端S726；
步骤四、客户端交换器流量条设定S727，对于连接客户端的交换器，其设定流量条符合条件为：丛集VLAN标签的封包，动作为移除封包上的丛集VLAN标签，并将封包传送至客户端S728。
请参阅图6所示，为本发明SDN共享树群播串流系统与方法的群播来源端丛集的流程图，其中群播来源端丛集S711的步骤是包含：
步骤一、设定每一群播来源端为一个丛集S7111；
步骤二、丛集选择S7112，透过Dijkstra算法，以计算任两个丛集之间的距离，从结果中选择距离最小的两个丛集；
步骤三、距离阀值比较S7113，以决定目前两个丛集的距离是否小于距离阀值，若是，则进入负载比较；反之，则结束群播来源端丛集S7114，所得结果为多个丛集；
步骤四、负载比较S7115，是以决定目前两个丛集的流量是否小于等于最大交换器容量，若是，则两丛集进行丛集合并S7116，并重新回到丛集选择S7112；反之，则直接回到丛集选择S7112，重新选择距离最小的两个丛集。
请参阅图7所示，为本发明SDN共享树群播串流系统与方法的集中点选择步骤的流程图，其中集中点选择S712的步骤包含：
步骤一、最短路径计算S7121，透过Dijkstra算法，以计算一个群播来源端到某交换器的最短路径；
步骤二、最小距离总和选择S7122，从最短路径计算的结果，累加在同一个丛集下所有群播来源到相同交换器的最短路径距离，并选择具有最小距离总和的交换器，以作为丛集集中点。
请参阅图8所示，为本发明SDN共享树群播串流系统与方法的最短路径树建立的流程图，其中最短路径树建立的步骤，是包含二最短路经计算S840，以计算群播来源端S810或客户端S820到丛集集中点S830的最短路径，以建立最短路径树S850。
上列详细说明乃针对本发明的一可行实施例进行具体说明，惟该实施例并非用以限制本发明的专利范围，凡未脱离本发明技艺精神所为的等效实施或变更，均应包含于本案的专利范围中。
综上所述，本案不仅于技术思想上确属创新，并具备习用的传统方法所不及之上述多项功效，已充分符合新颖性及进步性的法定发明专利要件，爰依法提出申请，恳请贵局核准本件发明专利申请案，以励发明，至感德便。
Claims (9)
1.一种SDN共享树群播串流系统，其特征在于，由控制器在群播来源端传送串流前，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端，并根据最短路径树，对于每个在树节点上的交换器设定流量条flow entry，主要包括：
一群播树建立模块，在交换器、群播来源端以及群播客户端分布下，建立传送串流所需的群播树，其包含：
一群播来源端丛集单元，依所述交换器、群播来源端以及群播客户端分布，将所有群播来源端分为多个丛集；
一集中点选择单元，设置于所述群播来源端丛集单元之后，以选择一个丛集中距离最小的交换器作为集中点；以及
一最短路径树建立单元，设置于所述集中点选择单元之后，用以将每个丛集中的所有群播来源端建立最短路径至丛集集中点，并以丛集集中点为根，建立最短路径群播树到所有的群播客户端；
一流量条设定模块，设置于所述群播树建立模块之后，并以设定所述交换器上的流量条，其包含：
一群播来源端流量条设定单元，以设定对于在丛集内的来源端串流，利用OpenFlowprotocol OpenFlow协议设定传送flow流量至交换器的流量条动作，来将串流封包送出至丛集集中点；
一集中点交换器流量条设定单元，以设定对于在丛集内的来源端串流，利用OpenFlowprotocol设定贴VLAN Virtual Local Area Network，虚拟局域网标签的flow至交换器的流量条动作，来贴VLAN标签到串流封包上，并将该串流封包送出至客户端；
一树交换器流量条设定单元，以设定对于已贴VLAN标签的串流封包，利用OpenFlowprotocol设定传送的flow至交换器的流量条动作，来将串流封包送出至客户端；以及
一客户端交换器流量条设定单元，以设定对于已贴VLAN标签的串流封包上，利用OpenFlow protocol设定移除VLAN标签并传送flow至交换器的流量条动作，来将串流封包上的VLAN标签移除，并将该串流封包送至要求的客户端上。
2.如权利要求1所述的SDN共享树群播串流系统，其特征在于，所述群播来源端丛集单元，包含：
一丛集选择单元，以计算丛集与丛集之间的距离，并选择丛集距离最小的两个丛集；
一距离阀值比较单元，设置于所述丛集选择单元之后，以根据丛集选择单元所选择的两个丛集，其距离是否小于距离阀值，以决定群播来源端丛集单元是否结束；
一负载比较单元，设置于该距离阀值比较单元之后，以根据所述丛集选择单元所选择的两个丛集，其总流量是否小于等于最大交换器容量，以决定两个丛集是否进行合并。
3.如权利要求1所述的SDN共享树群播串流系统，其特征在于，所述集中点选择单元，包含：
一最短路径计算单元，以计算一个群播来源端到某交换器的最短路径；以及
一最小距离总和选择单元，设置于所述最短路径计算单元之后，以选择具有最小距离总和的交换器，以作为该丛集集中点。
4.如权利要求1所述的SDN共享树群播串流系统，其特征在于，所述最短路径树建立单元，包含二最短路经计算，以计算群播来源端或客户端到丛集集中点的最短路径，以建立最短路径的群播树。
5.一种SDN共享树群播串流方法，其特征在于，包括：
步骤一、拓朴建立，当控制器开启时，利用控制器中的拓朴侦测模块以及群组管理模块获得交换器、群播来源端以及群播客户端的分布；
步骤二、群播树建立，依所述交换器、群播来源端以及群播客户端分布，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端；
步骤三、流量条设定，依该群播树建立，设定流量条在群播树上的交换器，包含：
步骤一、群播来源端流量条设定，对于在群播来源端到丛集集中点路径上的交换器，设定流量条符合条件为来源IP为群播来源端IP，目的IP为群播IP，动作为传送至丛集集中点；
步骤二、集中点交换器流量条设定，对于丛集集中点，设定流量条符合条件为丛集内从群播来源端送出的封包，动作为贴上丛集VLAN标签，并传送至所有客户端；
步骤三、树交换器流量条设定，对于群播树上的交换器，设定流量条符合条件为丛集VLAN标签的封包，动作为传送至所有客户端；以及
步骤四、客户端交换器流量条设定，对于连接客户端的交换器，设定流量条符合条件为丛集VLAN标签的封包，动作为移除封包上的丛集VLAN标签，并将封包传送至客户端。
6.如权利要求5所述的SDN共享树群播串流方法，其特征在于，所述群播树建立的步骤包含：
步骤一、群播来源端丛集，将所有群播来源端分为多个丛集；
步骤二、集中点选择，将所述群播来源端丛集中每一个丛集选择距离最小的交换器，以作为丛集集中点；
步骤三、最短路径树建立，将所述集中点选择中每一个丛集集中点，建立每一个群播来源端到丛集集中点的最短路径，以及建立从丛集集中点到所有客户端的最短路径树。
7.如权利要求6所述的SDN共享树群播串流方法，其特征在于，所述群播来源端丛集的步骤包含：
步骤一、设定每一群播来源端为一个丛集；
步骤二、丛集选择，透过Dijkstra算法，以计算任两个丛集之间的距离，从结果中选择距离最小的两个丛集；
步骤三、距离阀值比较，以决定目前两个丛集的距离是否小于距离阀值，若是，则进入负载比较；反之，则结束群播来源端丛集，所得结果为多个丛集；
步骤四、其该负载比较，以决定目前两个丛集的流量是否小于等于最大交换器容量，若是，则两丛集进行丛集合并，并重新回到丛集选择；反之，则直接回到丛集选择，重新选择距离最小的两个丛集。
8.如权利要求6所述的SDN共享树群播串流方法，其特征在于，所述集中点选择的步骤包含：
步骤一、最短路径计算，透过Dijkstra算法，以计算一个群播来源端到某交换器的最短路径；
步骤二、最小距离总和选择，从该最短路径计算的结果，累加在同一个丛集下所有群播来源到相同交换器的最短路径距离，并选择具有最小距离总和的交换器，以作为该丛集集中点。
9.如权利要求6所述的SDN共享树群播串流方法，其特征在于，所述最短路径树建立的步骤，包含二最短路经计算，以计算群播来源端或客户端到丛集集中点的最短路径，以建立最短路径树。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW105120120A TWI607639B (zh) | 2016-06-27 | 2016-06-27 | SDN sharing tree multicast streaming system and method |
| TW105120120 | 2016-06-27 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106973019A CN106973019A (zh) | 2017-07-21 |
| CN106973019B true CN106973019B (zh) | 2020-03-17 |
Family
ID=59334840
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611040067.3A Active CN106973019B (zh) | 2016-06-27 | 2016-11-21 | Sdn共享树群播串流系统与方法 |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP6286506B2 (zh) |
| CN (1) | CN106973019B (zh) |
| TW (1) | TWI607639B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101631274A (zh) * | 2009-07-28 | 2010-01-20 | 北京交通大学 | 基于标识的组播路由实现系统及其方法 |
| US8638789B1 (en) * | 2012-05-04 | 2014-01-28 | Google Inc. | Optimal multicast forwarding in OpenFlow based networks |
| WO2014139375A1 (en) * | 2013-03-15 | 2014-09-18 | International Business Machines Corporation | Credit-based flow control for multicast packets in lossless ethernet networks |
| CN104980355A (zh) * | 2015-05-14 | 2015-10-14 | 华中科技大学 | 一种sdn环境下的源端可控组播数据传输方法及系统 |
| CN105657671A (zh) * | 2014-11-14 | 2016-06-08 | 电信科学技术研究院 | 一种实现组播的方法和设备 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003132106A (ja) * | 2001-10-24 | 2003-05-09 | Bogenpfeil:Kk | 適切ネットワーク形状である準最小の木の形成・探索・生成方法及びそのプログラムを記録した情報記録媒体 |
| JP3729265B2 (ja) * | 2002-08-22 | 2005-12-21 | 日本電気株式会社 | ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム |
| JP2005039733A (ja) * | 2003-07-18 | 2005-02-10 | Nippon Telegr & Teleph Corp <Ntt> | 広域移動情報通信方法並びに移動情報通信エッジルータ装置及び広域移動情報通信システム装置 |
| US8160061B2 (en) * | 2006-12-29 | 2012-04-17 | Raytheon Company | Redundant network shared switch |
| JP2008211444A (ja) * | 2007-02-26 | 2008-09-11 | Toshiba Corp | 通信システム及び通信方法 |
| US8289883B2 (en) * | 2007-12-21 | 2012-10-16 | Samsung Electronics Co., Ltd. | Hybrid multicast routing protocol for wireless mesh networks |
| EP2294820A1 (en) * | 2008-05-28 | 2011-03-16 | Thomson Licensing | Multi-head hierarchically clustered peer-to-peer live streaming system |
| TWI410077B (zh) * | 2009-04-14 | 2013-09-21 | Univ Nat Chiao Tung | Method of Wrapping Method and Winding Path in Wireless Network Environment |
| JP2011166360A (ja) * | 2010-02-08 | 2011-08-25 | Nec Corp | マルチキャストツリー計算装置および計算方法、並びにネットワークシステム |
| WO2012130357A1 (en) * | 2011-03-31 | 2012-10-04 | Telefonaktiebolaget L M Ericsson (Publ) | Technique for operating a network node |
| JP2014027443A (ja) * | 2012-07-26 | 2014-02-06 | Nec Corp | 制御装置、通信システム、通信方法及びプログラム |
-
2016
- 2016-06-27 TW TW105120120A patent/TWI607639B/zh active
- 2016-10-12 JP JP2016201349A patent/JP6286506B2/ja active Active
- 2016-11-21 CN CN201611040067.3A patent/CN106973019B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101631274A (zh) * | 2009-07-28 | 2010-01-20 | 北京交通大学 | 基于标识的组播路由实现系统及其方法 |
| US8638789B1 (en) * | 2012-05-04 | 2014-01-28 | Google Inc. | Optimal multicast forwarding in OpenFlow based networks |
| WO2014139375A1 (en) * | 2013-03-15 | 2014-09-18 | International Business Machines Corporation | Credit-based flow control for multicast packets in lossless ethernet networks |
| CN105657671A (zh) * | 2014-11-14 | 2016-06-08 | 电信科学技术研究院 | 一种实现组播的方法和设备 |
| CN104980355A (zh) * | 2015-05-14 | 2015-10-14 | 华中科技大学 | 一种sdn环境下的源端可控组播数据传输方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6286506B2 (ja) | 2018-02-28 |
| TWI607639B (zh) | 2017-12-01 |
| JP2018007224A (ja) | 2018-01-11 |
| TW201801494A (zh) | 2018-01-01 |
| CN106973019A (zh) | 2017-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107959633B (zh) | 一种工业实时网络中基于价格机制的多路径负载均衡方法 | |
| EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
| JP5830539B2 (ja) | タイブレーキング機構へのフィードバックとしてリンク利用を用いることに基づいた８０２．１ａｑのための自動化トラフィックエンジニアリング | |
| CN109150580B (zh) | 协议无关多播加入熵 | |
| US11381883B2 (en) | Dynamic designated forwarder election per multicast stream for EVPN all-active homing | |
| EP3716541B1 (en) | Method, device and system for determining message forwarding path | |
| KR20130109132A (ko) | 타이-브레이킹 메커니즘으로의 피드백으로서 링크 사용률을 갖는 멀티-프로토콜 레이블 스위칭(ｍｐｌｓ)을 위한 자동화된 트래픽 엔지니어링 | |
| CN108400936B (zh) | 基于mpls的空间信息网络路由方法 | |
| CN107888490B (zh) | 一种报文转发方法、路由时延计算与调度装置及系统 | |
| CN106850422A (zh) | 一种基于路由反射器的路径优选方法和系统 | |
| WO2023197873A1 (zh) | 音视频系统、接入方法、路由转发方法及可读存储介质 | |
| CN110290069B (zh) | 一种sdn场景下的可靠组播路由方法 | |
| US20120327764A1 (en) | Protocol Independent Multicast Last Hop Router Discovery | |
| WO2015014197A1 (zh) | 组播负载场景下选路的方法和路由器 | |
| CN106973019B (zh) | Sdn共享树群播串流系统与方法 | |
| Ramya et al. | Software defined networking based solution in load balancing for media transfer in overlay network | |
| CN113572685A (zh) | 一种信息上报方法、信息处理方法、装置及设备 | |
| JP2016054342A (ja) | 通信装置、通信方法及びプログラム | |
| CN113207138B (zh) | 基于多质量属性的sr方法、系统、设备和介质 | |
| Hussain et al. | A QoS-aware multipath routing protocol for WiFi-based long distance mesh networks | |
| Phan et al. | A loop-free method on ethernet using undirected connectivity graph | |
| CN115150318A (zh) | 组播控制方法、装置、电子设备及存储介质 | |
| Huang et al. | The MAC aware routing algorithm in elastic optical networks | |
| Date et al. | Evaluation of parallel processing control of virtual switch architecture on large-scale network | |
| Jaroenrat | A design algorithm for qos network with flow delay control |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |