SDN共享树群播串流系统与方法技术方案

本发明专利技术揭露一种应用于SDN(Software Defined Networking)共享树(shared tree)群播串流(multicast streaming)系统与方法，其控制器在群播来源端传送串流前，将临近的群播来源端分丛集，随着网络拓朴分布，自动能形成多个丛集，接着对每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端。根据最短路径树，在树节点上的交换器设定流量条。若建立过多的群播树(如对每一个群播来源建立群播树)，会使控制器计算群播树的时间过长，并且使交换器内流量条的数量过多；若建立过少的群播树(如对所有群播来源只建立一棵群播树)，则会使传送的路径过长，并且使集中点的负担过重。

SDN sharing mechanism and method of Streaming Multicast Trees

The invention discloses an application to SDN (Software Defined Networking (shared) shared tree multicast streaming (tree) multicast streaming) method and mechanism, the controller in the multicast source stream before approaching the multicast source sub cluster, with the network topology distribution, automatic formation a plurality of clusters for each cluster, then set up a multicast source distance minimum exchanger as a central point, makes the same cluster within the multicast source to establish the shortest path to the point of concentration, and the concentration of point as the root, the establishment of the shortest path tree to all multicast client. According to the shortest path tree, the flow bar is set on the switch on the tree node. If set up too much (such as the multicast tree for each multicast source multicast tree construction), will make the controller calculates the multicast tree for too long, and the exchanger excessive number of traffic; if a little multicast tree to all multicast sources (such as only the establishment of a group), will make the multicast tree transmission path is too long, and the focus of the burden.

【技术实现步骤摘要】
SDN共享树群播串流机制与方法
本专利技术属于一种应用于SDN(SoftwareDefinedNetworking，软件定义网络)共享树群播串流机制与方法，群播来源端在发送群播串流前会建立群播树，以作为传送群播串流的路径，并借此减少网络带宽的浪费。本专利技术所提出的方法可减少在控制器所需要的计算量以及减少交换器所需设定的流量条数量。
技术介绍
SDN是近年来的新兴网络架构。它的概念是将网络的控制层(control-plane)功能与数据层(data-plane)功能分离，并将控制层集中至控制器，交换器上只保留传送封包的功能，交换器需要透过控制器去计算路径，并由控制器将封包传送的方向设定至交换器。因此，控制器具有全面的网络拓朴信息去建立最佳的群播树，并且能更快速的处理群播信息，使得IP串流群播在SDN上是可以实现。控制器在群播来源端传送串流前，必须先为群播来源端建立群播树，使得群播来源端能传送至客户端。本专利技术针对SDN网络设计一种共享树群播串流机制。先前应用于群播串流主要是针对交换器如何设定流量条能使得封包得以传送至客户端，并没有考虑群播来源端数量造成流量条数量影响，进而影响交换器本文档来自技高网...

【技术保护点】
一种SDN共享树群播串流机制，其特征在于，由控制器在群播来源端传送串流前，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端，并根据最短路径树，对于每个在树节点上的交换器设定流量条flow entry，主要包括：一群播树建立模块，在交换器、群播来源端以及群播客户端分布下，建立传送串流所需的群播树，其包含：一群播来源端丛集单元，将所有群播来源端分为多个丛集；一集中点选择单元，设置于所述群播来源端丛集单元之后，以选择一个丛集中距离最小的交换器作为集中点；以及一最短...

【技术特征摘要】
2016.06.27 TW 1051201201.一种SDN共享树群播串流机制，其特征在于，由控制器在群播来源端传送串流前，将群播来源端分为多个丛集，对于每一个丛集设立一个与群播来源端距离最小的交换器作为集中点，使得同一个丛集内的群播来源端建立最短路径至集中点，并以集中点为根，建立最短路径树到所有的群播客户端，并根据最短路径树，对于每个在树节点上的交换器设定流量条flowentry，主要包括：一群播树建立模块，在交换器、群播来源端以及群播客户端分布下，建立传送串流所需的群播树，其包含：一群播来源端丛集单元，将所有群播来源端分为多个丛集；一集中点选择单元，设置于所述群播来源端丛集单元之后，以选择一个丛集中距离最小的交换器作为集中点；以及一最短路径树建立单元，设置于所述集中点选择单元之后，用以将每个丛集中的所有群播来源端建立最短路径至丛集集中点，并以丛集集中点为根，建立最短路径群播树到所有的群播客户端；一流量条设定模块，设置于所述群播树建立模块之后，并以设定所述交换器上的流量条，其包含：一群播来源端流量条设定单元，以设定对于在丛集内的来源端串流，利用OpenFlowprotocolOpenFlow协议设定传送flow流量至交换器的流量条动作，来将串流封包送出至丛集集中点；一集中点交换器流量条设定单元，以设定对于在丛集内的来源端串流，利用OpenFlowprotocol设定贴VLANVirtualLocalAreaNetwork，虚拟局域网标签的flow至交换器的流量条动作，来贴VLAN标签到串流封包上，并将该串流封包送出至客户端；一树交换器流量条设定单元，以设定对于已贴VLAN标签的串流封包，利用OpenFlowprotocol设定传送的flow至交换器的流量条动作，来将串流封包送出至客户端；以及一客户端交换器流量条设定单元，以设定对于已贴VLAN标签的串流封包上，利用OpenFlowprotocol设定移除VLAN标签并传送flow至交换器的流量条动作，来将串流封包上的VLAN标签移除，并将该串流封包送至要求的客户端上。2.如权利要求1所述的SDN共享树群播串流机制，其特征在于，所述群播来源端丛集单元，包含：一丛集选择单元，以计算丛集与丛集之间的距离，并选择丛集距离最小的两个丛集；一距离阀值比较单元，设置于所述丛集选择单元之后，以根据丛集选择单元所选择的两个丛集，其距离是否小于距离阀值，以决定群播来源端丛集单元是否结束；一负载比较单元，设置于该距离阀值比较单元之后，以根据所述丛集选择单元所选择的两个丛集，其总流量是否小于等于最大交换器容量，以决定两个丛集是否进行合并。3.如权利要求1所述的SDN共享树群播串流机制，其特征在于，所述集中点选择单元，包含：一最短路径计算单元，以计算一个群播来源端到某交换器的最短路径；以及一最小距离总和选择单元，设置于所述最短路径计算单元之后，以选择具有最小距离总和的交换器，以作为该丛集集中点。4.如权利要求1所述的SDN共享树群播串流机制，其特征在于，所述最短路径树建立单元，包含二最短路经计算，以计算群播来源端或客户...

【专利技术属性】
技术研发人员：林盈达，廖俊杰，邓鸿毅，赖源正，朱煜煌，刘景豊，
申请(专利权)人：中华电信股份有限公司，
类型：发明
国别省市：中国台湾,71