本發(fā)明屬于一種應(yīng)用于sdn(softwaredefinednetworking，軟件定義網(wǎng)絡(luò))共享樹群播串流機(jī)制與方法，群播來源端在發(fā)送群播串流前會(huì)建立群播樹，以作為傳送群播串流的路徑，并借此減少網(wǎng)絡(luò)帶寬的浪費(fèi)。本發(fā)明所提出的方法可減少在控制器所需要的計(jì)算量以及減少交換器所需設(shè)定的流量條數(shù)量。

背景技術(shù)：

sdn是近年來的新興網(wǎng)絡(luò)架構(gòu)。它的概念是將網(wǎng)絡(luò)的控制層(control-plane)功能與數(shù)據(jù)層(data-plane)功能分離，并將控制層集中至控制器，交換器上只保留傳送封包的功能，交換器需要透過控制器去計(jì)算路徑，并由控制器將封包傳送的方向設(shè)定至交換器。因此，控制器具有全面的網(wǎng)絡(luò)拓樸信息去建立最佳的群播樹，并且能更快速的處理群播信息，使得ip串流群播在sdn上是可以實(shí)現(xiàn)。

控制器在群播來源端傳送串流前，必須先為群播來源端建立群播樹，使得群播來源端能傳送至客戶端。本發(fā)明針對sdn網(wǎng)絡(luò)設(shè)計(jì)一種共享樹群播串流機(jī)制。先前應(yīng)用于群播串流主要是針對交換器如何設(shè)定流量條能使得封包得以傳送至客戶端，并沒有考慮群播來源端數(shù)量造成流量條數(shù)量影響，進(jìn)而影響交換器效能，不適用于大量群播來源端，在下列先前的專利技術(shù)中有提及類似的概念：us8831000(ipmulticastservicejoinprocessformpls-basedvirtualprivatecloudnetworking)、us8638789(optimalmulticastforwardinginopenflowbasednetworks)。另一方面針對樹建立的機(jī)制，都是對每一個(gè)群播來源端去建立群播樹，會(huì)使控制器計(jì)算群播樹的時(shí)間過長，并且使交換器內(nèi)流量條的數(shù)量過多，因此也不適用于大量群播來源端。

本案發(fā)明人鑒于上述現(xiàn)有方式所衍生的各項(xiàng)缺點(diǎn)，乃亟思加以改良創(chuàng)新，并經(jīng)多年苦心孤詣潛心研究后，終于成功研發(fā)完成本sdn共享樹群播串流機(jī)制與方法。

技術(shù)實(shí)現(xiàn)要素：

為達(dá)上述目的，本發(fā)明即在于針對sdn網(wǎng)絡(luò)設(shè)計(jì)一種共享樹群播串流機(jī)制與方法，群播來源端在發(fā)送群播串流前，透過將臨近的群播來源樹分為同一叢集，隨著網(wǎng)絡(luò)拓樸分布，自動(dòng)能形成多個(gè)叢集，接著為每個(gè)叢集建立群播樹，以作為傳送群播串流的路徑。透過共享樹并設(shè)定共享樹的流量條，減少在控制器所需要的計(jì)算量以及減少交換器所需設(shè)定的流量條數(shù)量。若建立過多的群播樹(如對每一個(gè)群播來源建立群播樹)，會(huì)使控制器計(jì)算群播樹的時(shí)間過長，并且使交換器內(nèi)流量條的數(shù)量過多；若建立過少的群播樹(如對所有群播來源只建立一棵群播樹)，則會(huì)使傳送的路徑過長，并且使集中點(diǎn)的負(fù)擔(dān)過重。

達(dá)成上述發(fā)明目的的sdn共享樹群播串流機(jī)制，是在控制器在群播來源端傳送串流前，將臨近的群播來源端分為多個(gè)叢集，隨著網(wǎng)絡(luò)拓樸分布，自動(dòng)能形成多個(gè)叢集，對于每一個(gè)叢集設(shè)立一個(gè)與群播來源端距離最小的交換器作為集中點(diǎn)，使得同一個(gè)叢集內(nèi)的群播來源端建立最短路徑至集中點(diǎn)，并以集中點(diǎn)為根，建立最短路徑樹到所有的群播客戶端，并根據(jù)最短路徑樹，對于每個(gè)在樹節(jié)點(diǎn)上的交換器設(shè)定流量條。若建立過多的群播樹(如對每一個(gè)群播來源建立群播樹)，會(huì)使控制器計(jì)算群播樹的時(shí)間過長，并且使交換器內(nèi)流量條的數(shù)量過多；若建立過少的群播樹(如對所有群播來源只建立一棵群播樹)，則會(huì)使傳送的路徑過長，并且使集中點(diǎn)的負(fù)擔(dān)過重。

本發(fā)明所提出的sdn共享樹群播串流機(jī)制包括兩大模塊：一群播樹建立模塊，以及(二)一流量條設(shè)定模塊?？刂破髟谌翰碓炊藗魉痛髑?，首先利用控制器原有的拓樸偵測模塊進(jìn)行交換器、群播來源端與客戶端位置的偵測。接下來，利用群播樹建立模塊，建立多個(gè)群播樹使得所有的群播來源端以及客戶端都在群播樹內(nèi)。最后，根據(jù)群播樹，控制器設(shè)定傳送封包至客戶端的流量條到群播樹上的交換器上。

一種sdn共享樹群播串流機(jī)制，是由控制器在群播來源端傳送串流前，將群播來源端分為多個(gè)叢集，對于每一個(gè)叢集設(shè)立一個(gè)與群播來源端距離最小的交換器作為集中點(diǎn)，使得同一個(gè)叢集內(nèi)的群播來源端建立最短路徑至集中點(diǎn)，并以集中點(diǎn)為根，建立最短路徑樹到所有的群播客戶端，并根據(jù)最短路徑樹，對于每個(gè)在樹節(jié)點(diǎn)上的交換器設(shè)定流量條(flowentry)，主要包括一群播樹建立模塊，是于交換器、群播來源端以及群播客戶端分布下，建立傳送串流所需的群播樹，其包含：一群播來源端叢集單元，是將所有群播來源端分為多個(gè)叢集；一集中點(diǎn)選擇單元，是設(shè)置于群播來源端叢集單元之后，以選擇一個(gè)叢集中距離最小的交換器作為集中點(diǎn)；以及一最短路徑樹建立單元，是設(shè)置于集中點(diǎn)選擇單元之后，用以將每個(gè)叢集中的所有群播來源端建立最短路徑至叢集集中點(diǎn)，并以叢集集中點(diǎn)為根，建立最短路徑群播樹到所有的群播客戶端；一流量條設(shè)定模塊，是設(shè)置于群播樹建立模塊之后，并以設(shè)定交換器上的流量條，其流量條包含一群播來源端流量條設(shè)定單元，是以設(shè)定對于在叢集內(nèi)的來源端串流，利用openflowprotocol(openflow協(xié)議)設(shè)定傳送flow(流量)至交換器的流量條動(dòng)作，來將串流封包送出至叢集集中點(diǎn)；一集中點(diǎn)交換器流量條設(shè)定單元，是以設(shè)定對于在叢集內(nèi)的來源端串流，利用openflowprotocol設(shè)定貼vlan(virtuallocalareanetwork，虛擬局域網(wǎng))標(biāo)簽的flow至交換器的流量條動(dòng)作，來貼vlan標(biāo)簽到串流封包上，并將串流封包送出至客戶端；一樹交換器流量條設(shè)定單元，是以設(shè)定對于已貼vlan標(biāo)簽的串流封包，利用openflowprotocol設(shè)定傳送的flow至交換器的流量條動(dòng)作，來將串流封包送出至客戶端；以及一客戶端交換器流量條設(shè)定單元，是以設(shè)定對于已貼vlan標(biāo)簽的串流封包上，利用openflowprotocol設(shè)定移除vlan標(biāo)簽并傳送flow至交換器的流量條動(dòng)作，來將串流封包上的vlan標(biāo)簽移除，并將串流封包送至要求的客戶端上。

其中群播來源端叢集單元，包含：一叢集選擇單元，是以計(jì)算叢集與叢集之間的距離，并選擇叢集距離最小的兩個(gè)叢集；一距離閥值比較單元，是設(shè)置于叢集選擇單元之后，以根據(jù)叢集選擇單元所選擇的兩個(gè)叢集，其距離是否小于距離閥值，以決定群播來源端叢集單元是否結(jié)束；一負(fù)載比較單元，是設(shè)置于距離閥值比較單元之后，以根據(jù)叢集選擇單元所選擇的兩個(gè)叢集，其總流量是否小于等于最大交換器容量，以決定兩個(gè)叢集是否進(jìn)行合并。其中集中點(diǎn)選擇單元，是包含一最短路徑計(jì)算單元，是以計(jì)算一個(gè)群播來源端到某交換器的最短路徑；以及一最小距離總和選擇單元，是設(shè)置于最短路徑計(jì)算單元之后，以選擇具有最小距離總和的交換器，以作為叢集集中點(diǎn)。其中最短路徑樹建立單元，是包含二最短路經(jīng)計(jì)算，以計(jì)算群播來源端或客戶端到叢集集中點(diǎn)的最短路徑，以建立最短路徑的群播樹。

一種sdn共享樹群播串流方法，包括：

步驟一、拓樸建立，當(dāng)控制器開啟時(shí)，利用控制器中的拓樸偵測模塊以及群組管理模塊獲得交換器、群播來源端以及群播客戶端的分布；

步驟二、群播樹建立，依拓樸建立，將群播來源端分為多個(gè)叢集，對于每一個(gè)叢集設(shè)立一個(gè)與群播來源端距離最小的交換器作為集中點(diǎn)，使得同一個(gè)叢集內(nèi)的群播來源端建立最短路徑至集中點(diǎn)，并以集中點(diǎn)為根，建立最短路徑樹到所有的群播客戶端；

步驟三、流量條設(shè)定，依群播樹建立，設(shè)定流量條在群播樹上的交換器，以傳送群播串流封包。

其中群播樹建立的步驟是包含：

步驟一、群播來源端叢集，將所有群播來源端分為多個(gè)叢集；

步驟二、集中點(diǎn)選擇，將群播來源端叢集中每一個(gè)叢集選擇距離最小的交換器，以作為叢集集中點(diǎn)；

步驟三、最短路徑樹建立，將集中點(diǎn)選擇中每一個(gè)叢集集中點(diǎn)，建立每一個(gè)群播來源端到叢集集中點(diǎn)的最短路徑，以及建立從叢集集中點(diǎn)到所有客戶端的最短路徑樹。

其中流量條設(shè)定的步驟是包含：

步驟一、群播來源端流量條設(shè)定，對于在群播來源端到叢集集中點(diǎn)路徑上的交換器，設(shè)定流量條符合條件為來源ip為群播來源端ip，目的ip為群播ip，動(dòng)作為傳送至叢集集中點(diǎn)；

步驟二、集中點(diǎn)交換器流量條設(shè)定，對于叢集集中點(diǎn)，設(shè)定流量條符合條件為叢集內(nèi)從群播來源端送出的封包，動(dòng)作為貼上叢集vlan標(biāo)簽，并傳送至所有客戶端；

步驟三、樹交換器流量條設(shè)定，對于群播樹上的交換器，設(shè)定流量條符合條件為叢集vlan標(biāo)簽的封包，動(dòng)作為傳送至所有客戶端；

步驟四、客戶端交換器流量條設(shè)定，對于連接客戶端的交換器，設(shè)定流量條符合條件為叢集vlan標(biāo)簽的封包，動(dòng)作為移除封包上的叢集vlan標(biāo)簽，并將封包傳送至客戶端。

其中群播來源端叢集的步驟是包含：

步驟一、設(shè)定每一群播來源端為一個(gè)叢集；

步驟二、叢集選擇，透過dijkstra算法，以計(jì)算任兩個(gè)叢集之間的距離，從結(jié)果中選擇距離最小的兩個(gè)叢集；

步驟三、距離閥值比較，以決定目前兩個(gè)叢集的距離是否小于距離閥值，若是，則進(jìn)入負(fù)載比較；反之，則結(jié)束群播來源端叢集，所得結(jié)果為多個(gè)叢集；

步驟四、其負(fù)載比較，是以決定目前兩個(gè)叢集的流量是否小于等于最大交換器容量，若是，則兩叢集進(jìn)行叢集合并，并重新回到叢集選擇；反之，則直接回到叢集選擇，重新選擇距離最小的兩個(gè)叢集。

其中集中點(diǎn)選擇的步驟是包含：

步驟一、最短路徑計(jì)算，透過dijkstra算法，以計(jì)算一個(gè)群播來源端到某交換器的最短路徑；

步驟二、最小距離總和選擇，從最短路徑計(jì)算的結(jié)果，累加在同一個(gè)叢集下所有群播來源到相同交換器的最短路徑距離，并選擇具有最小距離總和的交換器，以作為叢集集中點(diǎn)。

其中最短路徑樹建立的步驟，是包含二最短路經(jīng)計(jì)算，以計(jì)算群播來源端或客戶端到叢集集中點(diǎn)的最短路徑，以建立最短路徑樹。

本發(fā)明所提供一種sdn共享樹群播串流機(jī)制與方法，主要是針對交換器如何設(shè)定流量條能使得封包得以傳送至客戶端，并沒有考慮群播來源端數(shù)量造成流量條數(shù)量影響，進(jìn)而影響交換器效能，不適用于大量群播來源端，與其他習(xí)用技術(shù)相互比較時(shí)，更具備下列優(yōu)點(diǎn)：

本發(fā)明利用將群播來源端分為多個(gè)叢集，可減少群播樹的數(shù)量。

本發(fā)明利用叢集共享群播樹，可減少控制器計(jì)算群播樹的時(shí)間。

本發(fā)明利用叢集共享群播樹，可減少交換器內(nèi)流量條的數(shù)量。

附圖說明

請參閱有關(guān)本發(fā)明的詳細(xì)說明及其附圖，將可進(jìn)一步了解本發(fā)明的技術(shù)內(nèi)容及其目的功效；有關(guān)附圖為：

圖1為本發(fā)明sdn共享樹群播串流機(jī)制與方法的系統(tǒng)架構(gòu)圖；

圖2為本發(fā)明sdn共享樹群播串流機(jī)制與方法的群播來源端叢集單元的架構(gòu)圖；

圖3為本發(fā)明sdn共享樹群播串流機(jī)制與方法的集中點(diǎn)選擇單元的架構(gòu)圖；

圖4為本發(fā)明sdn共享樹群播串流機(jī)制與方法的最短路徑樹建立單元的架構(gòu)圖；

圖5為本發(fā)明sdn共享樹群播串流機(jī)制與方法的流程圖；

圖6為本發(fā)明sdn共享樹群播串流機(jī)制與方法的群播來源端叢集的流程圖；

圖7為本發(fā)明sdn共享樹群播串流機(jī)制與方法的集中點(diǎn)選擇步驟的流程圖；

圖8為本發(fā)明sdn共享樹群播串流機(jī)制與方法的最短路徑樹建立的流程圖；

圖9為本發(fā)明sdn共享樹群播串流機(jī)制與方法的流量條設(shè)定的流程圖。

附圖標(biāo)記說明：

100-拓樸偵測單元；200-群播樹建立模塊；210-群播來源端叢集單元；211-叢集選擇單元；212-距離閥值比較單元；213-負(fù)載比較單元；220-集中點(diǎn)選擇單元；221-最短路徑計(jì)算單元；222-最小距離總和選擇單元；230-最短路徑樹建立單元；300-叢集；400-集中點(diǎn)；500-群播樹；510-群播來源端；520-客戶端；530-最短路徑計(jì)算；600-流量條設(shè)定模塊；610-群播來源端流量條設(shè)定單元；620-集中點(diǎn)交換器流量條設(shè)定單元；630-樹交換器流量條設(shè)定單元；640-客戶端交換器流量條設(shè)定單元；s7121-最短路徑計(jì)算；s7122-最小距離總和選擇；s700～s720-流程；s720～s728-流量條設(shè)定流程；s7111～s7116-群播來源端叢集的流程；s810～s850-最短路徑樹建立流程。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅用以解釋本發(fā)明，但并不用于限定本發(fā)明。

以下，結(jié)合附圖對本發(fā)明進(jìn)一步說明：

請參閱圖1所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的系統(tǒng)架構(gòu)圖，是由控制器在群播來源端傳送串流前，將群播來源端分為多個(gè)叢集，對于每一個(gè)叢集設(shè)立一個(gè)與群播來源端距離最小的交換器作為集中點(diǎn)，使得同一個(gè)叢集內(nèi)的群播來源端建立最短路徑至集中點(diǎn)，并以集中點(diǎn)為根，建立最短路徑樹到所有的群播客戶端，并根據(jù)最短路徑樹，對于每個(gè)在樹節(jié)點(diǎn)上的交換器設(shè)定流量條(flowentry)，主要包括一群播樹建立模塊200，是于交換器、群播來源端以及群播客戶端分布下，建立傳送串流所需的群播樹，其包含：一群播來源端叢集單元210，是將所有群播來源端分為多個(gè)叢集300；一集中點(diǎn)選擇單元220，是設(shè)置于群播來源端叢集單元210之后，以選擇一個(gè)叢集300中距離最小的交換器作為集中點(diǎn)400；以及一最短路徑樹建立單元230，是設(shè)置于集中點(diǎn)選擇單元220之后，用以將每個(gè)叢集中的所有群播來源端建立最短路徑至叢集集中點(diǎn)，并以叢集集中點(diǎn)為根，建立最短路徑群播樹到所有的群播客戶端；一流量條設(shè)定模塊600，是設(shè)置于群播樹建立模塊200之后，并以設(shè)定交換器上的流量條，其流量條包含一群播來源端流量條設(shè)定單元610，是以設(shè)定對于在叢集內(nèi)的來源端串流，利用openflowprotocol設(shè)定傳送flow至交換器的流量條動(dòng)作，來將串流封包送出至叢集集中點(diǎn)；一集中點(diǎn)交換器流量條設(shè)定單元620，是以設(shè)定對于在叢集內(nèi)的來源端串流，利用openflowprotocol設(shè)定貼vlan標(biāo)簽的flow至交換器之流量條動(dòng)作，來貼vlan標(biāo)簽到串流封包上，并將串流封包送出至客戶端；一樹交換器流量條設(shè)定單元630，是以設(shè)定對于已貼vlan標(biāo)簽的串流封包，利用openflowprotocol設(shè)定傳送的flow至交換器之流量條動(dòng)作，來將串流封包送出至客戶端；以及一客戶端交換器流量條設(shè)定單元640，是以設(shè)定對于已貼vlan標(biāo)簽的串流封包上，利用openflowprotocol設(shè)定移除vlan標(biāo)簽并傳送flow至交換器的流量條動(dòng)作，來將串流封包上的vlan標(biāo)簽移除，并將串流封包送至要求的客戶端上。

請參閱圖2所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的群播來源端叢集單元的架構(gòu)圖，其中群播來源端叢集單元210，包含：一叢集選擇單元211，是以計(jì)算叢集與叢集之間的距離，并選擇叢集距離最小的兩個(gè)叢集；一距離閥值比較單元212，是設(shè)置于叢集選擇單元211之后，以根據(jù)叢集選擇單元211所選擇的兩個(gè)叢集，其距離是否小于距離閥值，以決定群播來源端叢集單元是否結(jié)束；一負(fù)載比較單元213，是設(shè)置于距離閥值比較單元212之后，以根據(jù)叢集選擇單元211所選擇的兩個(gè)叢集，其總流量是否小于等于最大交換器容量，以決定兩個(gè)叢集是否進(jìn)行合并。

請參閱圖3所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的集中點(diǎn)選擇單元的架構(gòu)圖，其中集中點(diǎn)選擇單元220，是包含一最短路徑計(jì)算單元221，是以計(jì)算一個(gè)群播來源端到某交換器的最短路徑；以及一最小距離總和選擇單元222，是設(shè)置于最短路徑計(jì)算單元221之后，以選擇具有最小距離總和的交換器，以作為叢集集中點(diǎn)。

請參閱圖4所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的最短路徑樹建立單元的架構(gòu)圖，其中最短路徑樹建立單元，是包含二最短路經(jīng)計(jì)算530，以計(jì)算群播來源端510或客戶端520到叢集集中點(diǎn)400的最短路徑，以建立最短路徑的群播樹500。

請參閱圖5所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的流程圖，一種sdn共享樹群播串流方法，包括：

步驟一、拓樸建立s700，當(dāng)控制器開啟時(shí)，利用控制器中既有的拓樸偵測模塊以及群組管理模塊獲得交換器、群播來源端以及群播客戶端的分布；

步驟二、群播樹建立s710，依拓樸建立s700，將群播來源端分為多個(gè)叢集，對于每一個(gè)叢集設(shè)立一個(gè)與群播來源端距離最小的交換器作為集中點(diǎn)，使得同一個(gè)叢集內(nèi)的群播來源端建立最短路徑至集中點(diǎn)，并以集中點(diǎn)為根，建立最短路徑樹到所有的群播客戶端；

步驟三、流量條設(shè)定s720，依群播樹建立s710，設(shè)定流量條在群播樹上的交換器，以傳送群播串流封包。

其中群播樹建立s710的步驟是包含：

步驟一、群播來源端叢集s711，將所有群播來源端分為多個(gè)叢集；

步驟二、集中點(diǎn)選擇s712，將群播來源端叢集中每一個(gè)叢集選擇距離最小的交換器，以作為叢集集中點(diǎn)；

步驟三、最短路徑樹建立s713，將集中點(diǎn)選擇中每一個(gè)叢集集中點(diǎn)，建立每一個(gè)群播來源端到叢集集中點(diǎn)的最短路徑，以及建立從叢集集中點(diǎn)到所有客戶端的最短路徑樹。

請參閱圖9所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的流量條設(shè)定的流程圖，其中流量條設(shè)定s720的步驟是包含：

步驟一、群播來源端流量條設(shè)定s721，對于在群播來源端到叢集集中點(diǎn)路徑上的交換器，其設(shè)定流量條符合條件為：來源ip為群播來源端ip，目的ip為群播ip，動(dòng)作為傳送至叢集集中點(diǎn)s722；

步驟二、集中點(diǎn)交換器流量條設(shè)定s723，對于叢集集中點(diǎn)，其設(shè)定流量條符合條件為：叢集內(nèi)從群播來源端送出的封包，動(dòng)作為貼上叢集vlan標(biāo)簽，并傳送至所有客戶端s724；

步驟三、樹交換器流量條設(shè)定s725，對于群播樹上的交換器，其設(shè)定流量條符合條件為：叢集vlan標(biāo)簽的封包，動(dòng)作為傳送至所有客戶端s726；

步驟四、客戶端交換器流量條設(shè)定s727，對于連接客戶端的交換器，其設(shè)定流量條符合條件為：叢集vlan標(biāo)簽的封包，動(dòng)作為移除封包上的叢集vlan標(biāo)簽，并將封包傳送至客戶端s728。

請參閱圖6所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的群播來源端叢集的流程圖，其中群播來源端叢集s711的步驟是包含：

步驟一、設(shè)定每一群播來源端為一個(gè)叢集s7111；

步驟二、叢集選擇s7112，透過dijkstra算法，以計(jì)算任兩個(gè)叢集之間的距離，從結(jié)果中選擇距離最小的兩個(gè)叢集；

步驟三、距離閥值比較s7113，以決定目前兩個(gè)叢集的距離是否小于距離閥值，若是，則進(jìn)入負(fù)載比較；反之，則結(jié)束群播來源端叢集s7114，所得結(jié)果為多個(gè)叢集；

步驟四、負(fù)載比較s7115，是以決定目前兩個(gè)叢集的流量是否小于等于最大交換器容量，若是，則兩叢集進(jìn)行叢集合并s7116，并重新回到叢集選擇s7112；反之，則直接回到叢集選擇s7112，重新選擇距離最小的兩個(gè)叢集。

請參閱圖7所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的集中點(diǎn)選擇步驟的流程圖，其中集中點(diǎn)選擇s712的步驟包含：

步驟一、最短路徑計(jì)算s7121，透過dijkstra算法，以計(jì)算一個(gè)群播來源端到某交換器的最短路徑；

步驟二、最小距離總和選擇s7122，從最短路徑計(jì)算的結(jié)果，累加在同一個(gè)叢集下所有群播來源到相同交換器的最短路徑距離，并選擇具有最小距離總和的交換器，以作為叢集集中點(diǎn)。

請參閱圖8所示，為本發(fā)明sdn共享樹群播串流機(jī)制與方法的最短路徑樹建立的流程圖，其中最短路徑樹建立的步驟，是包含二最短路經(jīng)計(jì)算s840，以計(jì)算群播來源端s810或客戶端s820到叢集集中點(diǎn)s830的最短路徑，以建立最短路徑樹s850。

上列詳細(xì)說明乃針對本發(fā)明的一可行實(shí)施例進(jìn)行具體說明，惟該實(shí)施例并非用以限制本發(fā)明的專利范圍，凡未脫離本發(fā)明技藝精神所為的等效實(shí)施或變更，均應(yīng)包含于本案的專利范圍中。

綜上所述，本案不僅于技術(shù)思想上確屬創(chuàng)新，并具備習(xí)用的傳統(tǒng)方法所不及之上述多項(xiàng)功效，已充分符合新穎性及進(jìn)步性的法定發(fā)明專利要件，爰依法提出申請，懇請貴局核準(zhǔn)本件發(fā)明專利申請案，以勵(lì)發(fā)明，至感德便。