一種廣域網(wǎng)流量?jī)?yōu)化控制方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)流量工程技術(shù)，尤其涉及一種廣域網(wǎng)流量?jī)?yōu)化控制方法及 裝置。
【背景技術(shù)】
[0002] 流量工程是一種優(yōu)化網(wǎng)絡(luò)流量分布，提高網(wǎng)絡(luò)帶寬利用率的網(wǎng)絡(luò)工程技術(shù)，目前 在這方面有較多研究成果。
[0003] 傳統(tǒng)流量工程主要是通過估計(jì)流量矩陣，來計(jì)算優(yōu)化的鏈路權(quán)重分配，這種方式 通過一次性配置，意圖達(dá)到長(zhǎng)遠(yuǎn)優(yōu)化目標(biāo)；然而，由于當(dāng)前網(wǎng)絡(luò)流量的高動(dòng)態(tài)性以及不可 預(yù)測(cè)性，這種做法常常不能取得較好的效果。Google將軟件定義網(wǎng)絡(luò)（SoftwareDefined Network，SDN)機(jī)制應(yīng)用到它的全球數(shù)據(jù)中心網(wǎng)絡(luò)，根據(jù)其網(wǎng)絡(luò)特定的流量特征，在數(shù)據(jù)流 入口處動(dòng)態(tài)為數(shù)據(jù)流進(jìn)行路徑選擇，底層網(wǎng)絡(luò)設(shè)備采用專門定制的OpenFlow交換機(jī)，極大 地提高了數(shù)據(jù)中心之間網(wǎng)絡(luò)資源的利用。然而，大多數(shù)廣域網(wǎng)不像Google全球數(shù)據(jù)中心網(wǎng) 絡(luò)那樣具有較明確的或可估計(jì)的流量特征，也不可能廢棄原有的基礎(chǔ)網(wǎng)絡(luò)設(shè)備重新搭建新 的網(wǎng)絡(luò)架構(gòu)，購買SDN專用轉(zhuǎn)發(fā)設(shè)備。因此，如何利用已有的網(wǎng)絡(luò)設(shè)施，結(jié)合SDN來有效解 決各類網(wǎng)絡(luò)問題已成為關(guān)注的熱點(diǎn)。

【發(fā)明內(nèi)容】

[0004] 有鑒于此，本發(fā)明實(shí)施例期望提供一種廣域網(wǎng)流量?jī)?yōu)化控制方法及裝置，能極大 地提高網(wǎng)絡(luò)響應(yīng)速度，保證業(yè)務(wù)流的服務(wù)質(zhì)量。
[0005] 為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：
[0006] 本發(fā)明實(shí)施例提供了一種廣域網(wǎng)流量?jī)?yōu)化控制方法，所述方法包括：
[0007] 獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑，并保存所述可選路徑至可選路徑數(shù)據(jù)庫；
[0008] 確定所述網(wǎng)絡(luò)發(fā)生擁塞時(shí)，獲取所有擁塞鏈路上的數(shù)據(jù)流，并依據(jù)所述數(shù)據(jù)流的 優(yōu)先級(jí)將所述數(shù)據(jù)流分為第一類數(shù)據(jù)流和第二類數(shù)據(jù)流；
[0009] 從所述可選路徑數(shù)據(jù)庫中依次為第一類數(shù)據(jù)流和第二類數(shù)據(jù)流選取路徑。
[0010] 上述方案中，所述獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑之前，所述方法還包括：設(shè) 定鏈路帶寬利用率閾值、數(shù)據(jù)流優(yōu)先級(jí)閾值及每對(duì)節(jié)點(diǎn)的最大調(diào)整跳數(shù)。
[0011] 上述方案中，所述獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑包括：根據(jù)路由信息計(jì)算 網(wǎng)絡(luò)中各節(jié)點(diǎn)間的默認(rèn)轉(zhuǎn)發(fā)路徑，并依據(jù)每對(duì)節(jié)點(diǎn)的最大調(diào)整跳數(shù)，在所述默認(rèn)轉(zhuǎn)發(fā)路徑 的基礎(chǔ)上，獲取各節(jié)點(diǎn)間的所有可選路徑。
[0012] 上述方案中，所述保存所述可選路徑至可選路徑數(shù)據(jù)庫包括：對(duì)于一對(duì)節(jié)點(diǎn)間的 所有可選路徑，將所述可選路徑按照調(diào)整跳數(shù)從小到大進(jìn)行排序，保存至可選路徑數(shù)據(jù)庫； 當(dāng)所述調(diào)整跳數(shù)相同時(shí)，則按照可選路徑的權(quán)重從小到大進(jìn)行排序，保存至可選路徑數(shù)據(jù) 庫。
[0013] 上述方案中，所述從所述可選路徑數(shù)據(jù)庫中依次為第一類數(shù)據(jù)流和第二類數(shù)據(jù)流 選取路徑包括：
[0014] 先從所述可選路徑數(shù)據(jù)庫中為第一類數(shù)據(jù)流選取路徑，按照數(shù)據(jù)流的優(yōu)先級(jí)由高 到低的順序進(jìn)行路徑選擇，對(duì)于每一條數(shù)據(jù)流，按照所述數(shù)據(jù)流對(duì)應(yīng)的可選路徑的順序查 找并選取第一條滿足所述數(shù)據(jù)流帶寬需求的路徑，并更新路徑選擇后影響的所有可選路徑 的可用帶寬；
[0015] 再從所述可選路徑數(shù)據(jù)庫中為第二類數(shù)據(jù)流選取路徑，同時(shí)為所有第二類數(shù)據(jù)流 選擇所述數(shù)據(jù)流對(duì)應(yīng)的可選路徑中，第一條滿足所述數(shù)據(jù)流帶寬需求的路徑，并更新路徑 選擇后影響的所有可選路徑的可用帶寬；當(dāng)兩條及兩條以上數(shù)據(jù)流競(jìng)爭(zhēng)同一鏈路時(shí)，按照 最大公平化準(zhǔn)則為所述數(shù)據(jù)流選取路徑。
[0016] 本發(fā)明實(shí)施例還提供了一種廣域網(wǎng)流量?jī)?yōu)化控制裝置，所述裝置包括：
[0017] 路徑獲取模塊，用于獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑，并保存所述可選路徑 至可選路徑數(shù)據(jù)庫；
[0018] 分類模塊，用于確定所述網(wǎng)絡(luò)發(fā)生擁塞時(shí)，獲取擁塞鏈路上的數(shù)據(jù)流，并依據(jù)所述 數(shù)據(jù)流的優(yōu)先級(jí)將所述數(shù)據(jù)流分為第一類數(shù)據(jù)流和第二類數(shù)據(jù)流；
[0019] 路徑選擇模塊，用于從所述可選路徑數(shù)據(jù)庫中依次為第一類數(shù)據(jù)流和第二類數(shù)據(jù) 流選取路徑。
[0020] 上述方案中，所述裝置還包括設(shè)置模塊，用于設(shè)定鏈路帶寬利用率閾值、數(shù)據(jù)流優(yōu) 先級(jí)閾值及每對(duì)節(jié)點(diǎn)的最大調(diào)整跳數(shù)。
[0021] 上述方案中，所述路徑獲取模塊獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑包括：所述 路徑獲取模塊根據(jù)路由信息計(jì)算網(wǎng)絡(luò)中各節(jié)點(diǎn)間的默認(rèn)轉(zhuǎn)發(fā)路徑，并依據(jù)每對(duì)節(jié)點(diǎn)的最大 調(diào)整跳數(shù)，在所述默認(rèn)轉(zhuǎn)發(fā)路徑的基礎(chǔ)上，獲取各節(jié)點(diǎn)間的所有可選路徑。
[0022] 上述方案中，所述路徑獲取模塊保存所述可選路徑至可選路徑數(shù)據(jù)庫包括：對(duì)于 一對(duì)節(jié)點(diǎn)間的所有可選路徑，將所述可選路徑按照調(diào)整跳數(shù)從小到大進(jìn)行排序，保存至可 選路徑數(shù)據(jù)庫；當(dāng)調(diào)整跳數(shù)相同時(shí)，則按照可選路徑的權(quán)重從小到大進(jìn)行排序，至可選路徑 數(shù)據(jù)庫。
[0023] 上述方案中，所述路徑選擇模塊從所述可選路徑數(shù)據(jù)庫中依次為第一類數(shù)據(jù)流和 第二類數(shù)據(jù)流選取路徑包括：
[0024] 所述路徑選擇模塊先從所述可選路徑數(shù)據(jù)庫中為第一類數(shù)據(jù)流選取路徑，按照數(shù) 據(jù)流的優(yōu)先級(jí)由高到低的順序進(jìn)行路徑選擇，對(duì)于每一條數(shù)據(jù)流，按照所述數(shù)據(jù)流對(duì)應(yīng)的 可選路徑的順序查找并選取第一條滿足所述數(shù)據(jù)流帶寬需求的路徑，并更新路徑選擇后影 響的所有可選路徑的可用帶寬；
[0025] 所述路徑選擇模塊再從所述可選路徑數(shù)據(jù)庫中為第二類數(shù)據(jù)流選取路徑，同時(shí)為 所有第二類數(shù)據(jù)流選擇所述數(shù)據(jù)流對(duì)應(yīng)的可選路徑中，第一條滿足所述數(shù)據(jù)流帶寬需求的 路徑，并更新路徑選擇后影響的所有可選路徑的可用帶寬；當(dāng)兩條及兩條以上數(shù)據(jù)流競(jìng)爭(zhēng) 同一鏈路時(shí)，按照最大公平化準(zhǔn)則為所述數(shù)據(jù)流選取路徑。
[0026] 本發(fā)明實(shí)施例所提供的廣域網(wǎng)流量?jī)?yōu)化控制方法及裝置，獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間 的所有可選路徑，并保存所述可選路徑至可選路徑數(shù)據(jù)庫；確定所述網(wǎng)絡(luò)發(fā)生擁塞時(shí)，獲取 所有擁塞鏈路上的數(shù)據(jù)流，并依據(jù)所述數(shù)據(jù)流的優(yōu)先級(jí)將所述數(shù)據(jù)流分為第一類數(shù)據(jù)流和 第二類數(shù)據(jù)流；從所述可選路徑數(shù)據(jù)庫中依次為第一類數(shù)據(jù)流和第二類數(shù)據(jù)流選取路徑； 如此，只需為數(shù)據(jù)流從可選路徑數(shù)據(jù)庫中選取路徑，而不需要重新計(jì)算路徑，極大的提高網(wǎng) 絡(luò)的響應(yīng)速度；而且，根據(jù)數(shù)據(jù)流優(yōu)先級(jí)為數(shù)據(jù)流分類進(jìn)行路徑選擇，保證了業(yè)務(wù)流的服務(wù) 質(zhì)量。
【附圖說明】
[0027] 圖1為本發(fā)明實(shí)施例一廣域網(wǎng)流量?jī)?yōu)化控制方法的流程示意圖；
[0028] 圖2為本發(fā)明實(shí)施例網(wǎng)絡(luò)拓?fù)鋱D；
[0029] 圖3為本發(fā)明實(shí)施例二廣域網(wǎng)流量?jī)?yōu)化控制方法的流程示意圖；
[0030] 圖4為本發(fā)明實(shí)施例廣域網(wǎng)流量?jī)?yōu)化控制裝置組成結(jié)構(gòu)示意圖。
【具體實(shí)施方式】 [0031]
[0032] 在本發(fā)明實(shí)施例中，獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑，并保存所述可選路徑 至可選路徑數(shù)據(jù)庫；確定所述網(wǎng)絡(luò)發(fā)生擁塞時(shí)，獲取所有擁塞鏈路上的數(shù)據(jù)流，并依據(jù)所述 數(shù)據(jù)流的優(yōu)先級(jí)將所述數(shù)據(jù)流分為第一類數(shù)據(jù)流和第二類數(shù)據(jù)流；從所述可選路徑數(shù)據(jù)庫 中依次為第一類數(shù)據(jù)流和第二類數(shù)據(jù)流選取路徑。
[0033] 圖1為本發(fā)明實(shí)施例一種廣域網(wǎng)流量?jī)?yōu)化控制方法的流程示意圖，如圖1所示，本 實(shí)施例廣域網(wǎng)流量?jī)?yōu)化控制方法包