[發(fā)明專利]兼顧運營成本和傳輸性能雙優(yōu)化的域間流量工程的實現(xiàn)方法

有效

• 申請?zhí)枺?/td>: 201310112237.4
• 申請日: 2013-04-02
• 公開（公告）號: CN103200113A
• 公開（公告）日: 2013-07-10
• 發(fā)明（設(shè)計）人: 楊談;金躍輝;張榮;崔毅東
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/803;H04L12/813
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司 11018
• 代理人: 夏憲富

1.一種兼顧運營成本和傳輸性能雙目標優(yōu)化的域間流量工程的實現(xiàn)方法，其特征在于：所述方法支持域間協(xié)同實現(xiàn)性能優(yōu)化、兼顧運營成本最低和性能最優(yōu)雙目標而制定合理的流量控制策略；采用的決策原則是多準則建模，全面考慮實際網(wǎng)絡(luò)需求，同時處理多個流請求，以便實時調(diào)控網(wǎng)絡(luò)流量，將問題分而治之，避免或減少敏感信息的泄露；并采用博弈思路，兼顧參與者的合作與競爭；該方法包括下述操作步驟：

（A）從性能角度確立優(yōu)化目標：以網(wǎng)絡(luò)傳輸性能指標作為研究對象，使得最后的流量分配策略能夠滿足帕累托最優(yōu)、比例公平和動力一致性的特點；

（B）從運營成本角度確立優(yōu)化目標：以運營成本作為研究對象，使得最后的流量分配策略能夠滿足運營成本最小化的要求；

（C）利用流量守恒定律表述滿足性能和運營成本雙優(yōu)化目標的約束條件：因擁有雙優(yōu)化目標和流量守恒的約束限定條件而構(gòu)建成線性規(guī)劃問題，故通過計算獲得該問題的最優(yōu)解；

（D）執(zhí)行拉格朗日分解：將涉及到兩個自治域的線性規(guī)劃問題分解為每個自治域各自獨立解決的子問題，使得每個自治域之間只交換不涉及包括域內(nèi)網(wǎng)絡(luò)拓撲和鏈路容量的非敏感信息。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于：所述方法中的運營商、內(nèi)容提供商和終端用戶分別都有2個，且因地理位置、行業(yè)壟斷和服務(wù)的不可替代性，內(nèi)容提供商CP和終端用戶EU都固定接入設(shè)定運營商ISP的網(wǎng)絡(luò)，也即第一個內(nèi)容提供商CP₁和第一個終端用戶EU₁分別通過其網(wǎng)關(guān)和固定接入第一個運營商ISP₁，第二個內(nèi)容提供商CP₂和第二個終端用戶EU₂分別通過其網(wǎng)關(guān)和固定接入第二個運營商ISP₂；兩個相鄰的運營商之間設(shè)有兩個雙向域間通路Peer?link，域間通路在自治域上的接入點為出口路由，ISP₁中出口路由為和，ISP₂中出口路由為和；終端用戶和內(nèi)容提供商所接入的網(wǎng)關(guān)均能路由到各自所在自治域的出口路由，且每個自治域內(nèi)的網(wǎng)關(guān)互通；內(nèi)容提供商提供的服務(wù)既能域內(nèi)傳輸，也能跨域傳輸：當CP₁的服務(wù)傳輸給EU₂時，其流量要跨域傳輸，即經(jīng)過不同的自治域，且其出域流量能任意選擇兩個Peer?link其中之一；所述域間流量工程的實現(xiàn)方法就是解決跨域流量如何選擇出口路由的問題。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于：所述步驟（A）中的性能角度優(yōu)化是以兩個網(wǎng)絡(luò)運營商企圖優(yōu)化的網(wǎng)絡(luò)性能指標u₁和u₂的納什乘積u₁u₂作為性能優(yōu)化的目標函數(shù)，該兩個網(wǎng)絡(luò)性能指標u₁和u₂代表的實際網(wǎng)絡(luò)傳輸性能指標能夠相同或不同；選擇納什乘積作為性能優(yōu)化的目標函數(shù)是因為其解滿足納什談判解的三條公理：帕累托最優(yōu)、對稱性和無關(guān)選擇的獨立性，且無關(guān)討價還價的具體過程；所述以納什乘積作為性能優(yōu)化的目標函數(shù)的解滿足帕累托最優(yōu)表示參與運營商的利益均已達到在不傷害其他運營商利益下的最大值；其解滿足對稱性表示公平公正，參與的運營商愿意長期合作；其解滿足無關(guān)選擇的獨立性表示其他不相干屬性不會影響決策結(jié)果，能保障結(jié)果的穩(wěn)定性；其解還滿足屬性的獨立性，即參與雙方能夠選擇相同屬性或不同屬性，屬性的選擇不影響問題的求解。