[发明专利]SDN共享树群播串流系统与方法

权利要求书

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共享树群播串流系统，其特征在于，所述最短路径树建立单元，包含二最短路经计算，以计算群播来源端或客户端到丛集集中点的最短路径，以建立最短路径的群播树。