[發明專利]用戶體驗驅動的多方視頻會議的轉碼和組播路由方法及裝置

有效

• 申請號: 202010699203.X
• 申請日: 2020-07-20
• 公開（公告）號: CN111866438B
• 公開（公告）日: 2021-09-07
• 發明（設計）人: 劉貴忠;徐上
• 申請（專利權）人: 西安交通大學
• 主分類號: H04N7/15
• 分類號: H04N7/15;H04L29/06;H04L12/753;H04L12/761
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 朱海臨

1.用戶體驗驅動的多方視頻會議的轉碼和組播路由方法，其特征在于，包括以下步驟：

S100，為每個用戶構建目標為所有其他用戶的組播樹；

S200，計算所述組播樹邊的優先級，并基于所述優先級計算結果，在網絡中尋找代價最小的MEC服務器加入S100所述組播樹中；具體如下：

計算組播樹邊e_u,v的優先級在T_s的結點u的子樹中尋找傳輸碼率同為的邊，個數記為則e_u,v的優先級優先級代表如果使用MEC服務器進行轉碼后，e_u,v的碼率可以降為網絡中帶寬費用的降低值為

對所有組播樹計算優先級，得到所有組播樹中所有邊的優先級，具體如下：

選擇優先級最大的邊，對目標結點由近到遠尋找網絡費用最小的MEC服務器進行轉碼；

首先選擇最大的從結點v以由近到遠的順序遍歷具有計算資源的MEC服務器m，計算將結點v連接至m，然后連接至組播樹的最短路徑P_m；則通過該MEC服務器進行轉碼的網絡費用v_m＝Cost_mec+|{e_u,v|e_u,v∈P_m∪E}|·Cost_bw，選擇網絡費用最小的MEC服務器，如果則刪除e_u,v，按P_m重新路由組播樹，否則令重復執行直到所有組播樹的所有邊的優先級都為0；Cost_mec為計算資源的代價，Cost_bw為網絡帶寬的代價；

S300，重路由不滿足帶寬約束的組播樹和不滿足端到端時延約束的用戶；

S400，將組播樹轉換為組播地址、流表規則和MEC轉碼規則，將所述流表規則部署到網絡中的SDN交換機中，將MEC轉碼規則部署到MEC服務器，并將組播地址部署到用戶的視頻服務器。

2.根據權利要求1所述的用戶體驗驅動的多方視頻會議的轉碼和組播路由方法，其特征在于，S100中構建組播樹具體如下：收集網絡拓撲結構，包括鏈路容量和延遲；并收集參與視頻會議的用戶產生的視頻碼率和請求碼率信息，為參與視頻會議中每一個用戶構建目標為所有其他參會用戶的最短路徑組播樹，得組播樹集合。

3.根據權利要求1所述的用戶體驗驅動的多方視頻會議的轉碼和組播路由方法，其特征在于，S300中重路由不滿足帶寬約束的組播樹具體為：

遍歷網絡拓撲中的邊，如果邊中傳輸的視頻碼率之和超出其有效帶寬，則對經過該邊的組播樹在該邊上傳輸的碼率進行排序；超出有效帶寬的大小為超出碼率；

如果在所述邊傳輸視頻的組播樹中存在視頻碼率大于超出碼率，選擇大于超出碼率的最小碼率所對應的組播樹，從所述最小組播樹中刪除傳輸的視頻碼率之和超出其有效帶寬的邊；并將該邊的目的結點的子樹重新路由到組播樹中；

如果在所述邊傳輸視頻的組播樹中不存在視頻碼率大于超出碼率，則按傳輸碼率從大到小排序，依次從組播樹中刪除傳輸的視頻碼率之和超出其有效帶寬的邊，并將該邊的目的結點的子樹重新路由到組播樹中，直到滿足該邊中傳輸的視頻碼率之和小于或等于其有效帶寬。

4.根據權利要求1所述的用戶體驗驅動的多方視頻會議的轉碼和組播路由方法，其特征在于，S300中，重新路由不滿足端到端時延約束的用戶，具體為：遍歷所有組播樹中的目標用戶，如果從根用戶到目標用戶的傳輸時延超出時延門限值，則從組播樹中刪除根用戶到目標用戶的傳輸路徑，然后在組播樹中尋找能夠滿足目標用戶請求碼率的結點，并將所述目標用戶重新路由到滿足目標用戶請求碼率的結點中。