括：
[0034] 步驟101 :獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑，并保存所述可選路徑至可選路 徑數(shù)據(jù)庫(kù)；
[0035] 這里，所述獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑之前，該方法還包括：設(shè)定鏈路帶 寬利用率閾值、數(shù)據(jù)流優(yōu)先級(jí)閾值及每對(duì)節(jié)點(diǎn)的最大調(diào)整跳數(shù)K，可依據(jù)設(shè)置參數(shù)時(shí)的網(wǎng)絡(luò) 規(guī)模及網(wǎng)絡(luò)特性進(jìn)行設(shè)定；
[0036] 所述獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑之前，所述方法還包括：獲取網(wǎng)絡(luò)中各 節(jié)點(diǎn)間的默認(rèn)轉(zhuǎn)發(fā)路徑；具體為依據(jù)網(wǎng)絡(luò)中的路由信息計(jì)算獲得各節(jié)點(diǎn)間的默認(rèn)轉(zhuǎn)發(fā)路 徑；
[0037] 所述獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑包括：依據(jù)每對(duì)節(jié)點(diǎn)的最大調(diào)整跳數(shù)， 在所述默認(rèn)轉(zhuǎn)發(fā)路徑的基礎(chǔ)上，獲取各節(jié)點(diǎn)間的所有可選路徑；
[0038] 獲取所有可選路徑的具體過(guò)程為：對(duì)于一對(duì)節(jié)點(diǎn)，在這對(duì)節(jié)點(diǎn)默認(rèn)轉(zhuǎn)發(fā)路徑P。 =Ir1, r2，...，rn}基礎(chǔ)上，遍歷路徑上除目的節(jié)點(diǎn)之外的所有節(jié)點(diǎn)，將當(dāng)前遍歷的節(jié)點(diǎn) ri(i = l，2，...，n-l)作為調(diào)整節(jié)點(diǎn)，記錄從默認(rèn)路徑的源節(jié)點(diǎn)到調(diào)整節(jié)點(diǎn)的路徑段P。' =Ir1, r2,. . .，rj ,遍歷除節(jié)點(diǎn)rk+1之外的所有與調(diào)整節(jié)點(diǎn)!Ti相鄰的節(jié)點(diǎn)adj Cri),將相 鄰節(jié)點(diǎn)adj Cri)到目的節(jié)點(diǎn)rn的默認(rèn)路徑P/ = {adj Cri),. . . , rj與之前記錄的路徑 段P。' = 對(duì)比，確定P/與P。'沒(méi)有共同節(jié)點(diǎn)時(shí)，將這兩段路徑拼接P1 = Ir1, r2,…，Γι，adj (Γι)，…，rn}，得到調(diào)整節(jié)點(diǎn)數(shù)為1的可選路徑；確定P/與P。'有共同節(jié) 點(diǎn)時(shí)不作處理；在路徑段P/的基礎(chǔ)上，重復(fù)上述操作，得到調(diào)整節(jié)點(diǎn)數(shù)為2的可選路徑P2 =Ir1, r2, · · ·，!Ti, adj Cri)，· · ·，rk, adj (rk)，· · ·，rn}，不斷迭代重復(fù)上述操作，直到調(diào)整跳數(shù) 超過(guò)最大調(diào)整跳數(shù)K為止；
[0039] 所述保存所述可選路徑至可選路徑數(shù)據(jù)庫(kù)包括：對(duì)于一對(duì)節(jié)點(diǎn)間的所有可選路 徑，將所述可選路徑按照調(diào)整跳數(shù)從小到大進(jìn)行排序，保存至可選路徑數(shù)據(jù)庫(kù)；當(dāng)所述調(diào)整 跳數(shù)相同時(shí)，則按照可選路徑的權(quán)重從小到大進(jìn)行排序，保存至可選路徑數(shù)據(jù)庫(kù)；其中，所 述可選路徑的權(quán)重為所述可選路徑中各鏈路權(quán)重之和。
[0040] 進(jìn)一步的，依據(jù)節(jié)點(diǎn)間的鏈路信息確定網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，重新獲取網(wǎng)絡(luò)中各 節(jié)點(diǎn)間的所有可選路徑，并更新所述可選路徑數(shù)據(jù)庫(kù)。
[0041] 步驟102 :確定所述網(wǎng)絡(luò)發(fā)生擁塞時(shí)，獲取所有擁塞鏈路上的數(shù)據(jù)流，并依據(jù)所述 數(shù)據(jù)流的優(yōu)先級(jí)將所述數(shù)據(jù)流分為第一類(lèi)數(shù)據(jù)流和第二類(lèi)數(shù)據(jù)流；
[0042] 這里，所述擁塞鏈路為鏈路帶寬利用率超過(guò)設(shè)定的鏈路帶寬利用率閾值的鏈路；
[0043] 所述依據(jù)所述數(shù)據(jù)流的優(yōu)先級(jí)將所述數(shù)據(jù)流分為第一類(lèi)數(shù)據(jù)流和第二類(lèi)數(shù)據(jù)流 包括：依據(jù)所述數(shù)據(jù)流互聯(lián)網(wǎng)協(xié)議（Internet Protocol，IP)地址包頭DHCP字段內(nèi)容，確定 所述數(shù)據(jù)流的優(yōu)先級(jí)，將所有優(yōu)先級(jí)大于所述數(shù)據(jù)流優(yōu)先級(jí)閾值的數(shù)據(jù)流劃分為第一類(lèi)數(shù) 據(jù)流，其它數(shù)據(jù)流劃分為第二類(lèi)數(shù)據(jù)流。
[0044] 步驟103 :從所述可選路徑數(shù)據(jù)庫(kù)中依次為第一類(lèi)數(shù)據(jù)流和第二類(lèi)數(shù)據(jù)流選取路 徑；
[0045] 本步驟具體包括：首先，從所述可選路徑數(shù)據(jù)庫(kù)中為第一類(lèi)數(shù)據(jù)流選取路徑，按照 數(shù)據(jù)流的優(yōu)先級(jí)由高到低的順序進(jìn)行路徑選擇，對(duì)于每一條數(shù)據(jù)流，按照所述數(shù)據(jù)流對(duì)應(yīng) 的可選路徑的順序查找，并選取第一條滿足所述數(shù)據(jù)流帶寬需求的路徑，并更新路徑選擇 后影響的所有可選路徑的可用帶寬；當(dāng)數(shù)據(jù)流的優(yōu)先級(jí)相同時(shí)，為所述數(shù)據(jù)流選取路徑的 順序默認(rèn)為隨機(jī)；當(dāng)在數(shù)據(jù)流對(duì)應(yīng)的可選路徑中未找到滿足所述數(shù)據(jù)流帶寬需求的路徑 時(shí)，選取所述數(shù)據(jù)流對(duì)應(yīng)的可選路徑中可用帶寬最大的路徑，并更新路徑選擇后影響的所 有可選路徑的可用帶寬；
[0046] 其次，從所述可選路徑數(shù)據(jù)庫(kù)中為第二類(lèi)數(shù)據(jù)流選取路徑，同時(shí)為所有第二類(lèi)數(shù) 據(jù)流選擇所述數(shù)據(jù)流對(duì)應(yīng)的可選路徑中，第一條滿足所述數(shù)據(jù)流帶寬需求的路徑，并更新 路徑選擇后影響的所有可選路徑的可用帶寬；當(dāng)在數(shù)據(jù)流對(duì)應(yīng)的可選路徑中未找到滿足所 述數(shù)據(jù)流帶寬需求的路徑時(shí)，選取所述數(shù)據(jù)流對(duì)應(yīng)的可選路徑中可用帶寬最大的路徑；當(dāng) 兩條及兩條以上數(shù)據(jù)流競(jìng)爭(zhēng)同一鏈路時(shí)，按照最大公平化準(zhǔn)則為所述數(shù)據(jù)流選取路徑；其 中，所述最大公平化準(zhǔn)則為：按照數(shù)據(jù)流的公平化參數(shù)從小到大的順序?yàn)樗鰯?shù)據(jù)流選取 路徑，所述公平化參數(shù)為所述數(shù)據(jù)流的帶寬需求與所述數(shù)據(jù)流優(yōu)先級(jí)的比值，即："公平化 參數(shù)"="帶寬需求" / "優(yōu)先級(jí)"。
[0047] 圖2為本發(fā)明實(shí)施例網(wǎng)絡(luò)拓?fù)鋱D，如圖2所示，本發(fā)明廣域網(wǎng)流量?jī)?yōu)化控制裝置通 過(guò)控制鏈路連接網(wǎng)絡(luò)中各路由器，路由器之間通過(guò)數(shù)據(jù)鏈路相連接，鏈路上的數(shù)字代表鏈 路權(quán)值，主機(jī)Hl連接路由器R1，主機(jī)H2、H3、H4連接路由器R6 ;圖3為本發(fā)明實(shí)施例二廣 域網(wǎng)流量?jī)?yōu)化控制方法的流程示意圖；基于圖2所示網(wǎng)絡(luò)拓?fù)鋱D，如圖3所示，本實(shí)施例廣 域網(wǎng)流量?jī)?yōu)化控制方法包括：
[0048] 步驟301 :設(shè)定鏈路帶寬利用率閾值、數(shù)據(jù)流優(yōu)先級(jí)閾值及每對(duì)節(jié)點(diǎn)的最大調(diào)整 跳數(shù)K ;
[0049] 這里，對(duì)鏈路帶寬利用率閾值、數(shù)據(jù)流優(yōu)先級(jí)閾值及每對(duì)節(jié)點(diǎn)的最大調(diào)整跳數(shù)K 的設(shè)定，可依據(jù)設(shè)置參數(shù)時(shí)的網(wǎng)絡(luò)規(guī)模及網(wǎng)絡(luò)特性進(jìn)行設(shè)定；
[0050] 本實(shí)施例中設(shè)定鏈路帶寬利用率閾值為0. 7,數(shù)據(jù)流優(yōu)先級(jí)閾值為8,每對(duì)節(jié)點(diǎn)的 最大調(diào)整跳數(shù)K為3。
[0051] 步驟302 :獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的默認(rèn)轉(zhuǎn)發(fā)路徑；
[0052] 本步驟具體包括：依據(jù)網(wǎng)絡(luò)中的路由信息計(jì)算獲得各節(jié)點(diǎn)間的默認(rèn)轉(zhuǎn)發(fā)路徑；依 據(jù)圖2所示網(wǎng)絡(luò)拓?fù)浍@取的節(jié)點(diǎn)間的默認(rèn)轉(zhuǎn)發(fā)路徑如表1所示；
[0054] 表 1
[0055] 步驟303 :獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)間的所有可選路徑；
[0056] 本步驟包括：依據(jù)每對(duì)節(jié)點(diǎn)的最大調(diào)整跳數(shù)，在所述默認(rèn)轉(zhuǎn)發(fā)路徑的基礎(chǔ)上，獲取 各節(jié)點(diǎn)間的所有可選路徑；具體為：對(duì)于一對(duì)節(jié)點(diǎn)，在其默認(rèn)轉(zhuǎn)發(fā)路徑P。= Ir1, r2,. . .，rn} 基礎(chǔ)上，遍歷路徑上除目的節(jié)點(diǎn)之外的所有節(jié)點(diǎn)，將當(dāng)前遍歷的節(jié)點(diǎn)A (i = 1，2,. . .，n-1) 作為調(diào)整節(jié)點(diǎn)，記錄從默認(rèn)路徑的源節(jié)點(diǎn)到調(diào)整節(jié)點(diǎn)的路徑段P1/ = Ir1, r2,. . .，rj，遍歷 除節(jié)點(diǎn)rk+1之外的所有與調(diào)整節(jié)點(diǎn)!Ti相鄰的節(jié)點(diǎn)adj Cri),將相鄰節(jié)點(diǎn)adj Cri)到目的節(jié)點(diǎn) rn的默認(rèn)路徑P/ = {adj Cri),. . . , rn}與之前記錄的路徑段P。' = Ir1, r2,. . . , rj對(duì)比，確 定P/與P。'沒(méi)有共同節(jié)點(diǎn)，將這兩段路徑拼接P1 = 得到 調(diào)整節(jié)點(diǎn)數(shù)為1的可選路徑，在路徑段P/的基礎(chǔ)上，重復(fù)上述操作，得到調(diào)整節(jié)點(diǎn)數(shù)為2 的可選路徑P2 = Ir1, r2,…，!Ti, adj Cri)，…，rk, adj (rk)，…，rn},不斷迭代重復(fù)上述操作， 直到調(diào)整跳數(shù)超過(guò)最大調(diào)整跳數(shù)K為止；本實(shí)施中依據(jù)圖3所示網(wǎng)絡(luò)拓?fù)浍@取的節(jié)點(diǎn)間的 所有可選路徑如表2所示。
[0058] 表 2
[0059] 步驟304 :保存所述可選路徑至可選路徑數(shù)據(jù)庫(kù)；
[0060]