] 目標(biāo)函數(shù)；minZ;
[0212] 其中，Z表示切換組個(gè)數(shù)；N表示轉(zhuǎn)發(fā)節(jié)點(diǎn)個(gè)數(shù)；M表示鏈路條數(shù)；X。,；表示轉(zhuǎn)發(fā)節(jié) 點(diǎn)n歸屬于第i個(gè)切換組；表示第i個(gè)切換組是否為空集；S。表示鏈路e的切換前鏈路 利用率；C。,。表示轉(zhuǎn)發(fā)節(jié)點(diǎn)n對(duì)鏈路e的鏈路利用率的改變量；t。,。表示轉(zhuǎn)發(fā)節(jié)點(diǎn)n對(duì)鏈路 e的鏈路利用率的增加量。
[0213] 優(yōu)選的，處理器可按照W下步驟獲取所述當(dāng)前性能參數(shù)：
[0214] 收集網(wǎng)絡(luò)在預(yù)定時(shí)間段內(nèi)的流量信息；
[0215] 根據(jù)所述流量信息與切換前使用的舊轉(zhuǎn)發(fā)表計(jì)算所述切換前鏈路利用率，并根據(jù) 所述流量信息與切換后使用的新轉(zhuǎn)發(fā)表計(jì)算所述切換后鏈路利用率。
[0216] 優(yōu)選的，處理器可按照W下步驟向各轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)切換指令：
[0217] 按照所述切換順序向當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令；
[021引接收所述當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送的切換完成指令，若按照所述切換順序還存在未切換 的轉(zhuǎn)發(fā)節(jié)點(diǎn)，則繼續(xù)向該未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令。
[0219] 優(yōu)選的，處理器可按照W下步驟向各轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)切換指令：
[0220] 按照所述切換順序向當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令，并開(kāi)始計(jì)時(shí)；
[0221] 若計(jì)時(shí)到達(dá)預(yù)設(shè)時(shí)間，且按照所述切換順序還存在未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)，則繼續(xù)向 該未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令，并開(kāi)始計(jì)時(shí)。
[0222] 優(yōu)選的，處理器還可執(zhí)行W下步驟：
[0223] 若根據(jù)所述映射關(guān)系未確定出所述當(dāng)前性能參數(shù)對(duì)應(yīng)的切換順序，則禁止進(jìn)行流 量切換，直至能確定出所述當(dāng)前性能參數(shù)對(duì)應(yīng)的切換順序?yàn)橹埂?br>[0224] 本發(fā)明方案可W在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如 程序單元。一般地，程序單元包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì) 象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可W在分布式計(jì)算環(huán)境中實(shí)踐本發(fā)明方案，在送些分布式計(jì)算 環(huán)境中，由通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序 單元可W位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。
[0225] 本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部 分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其它實(shí)施例的不同之處。尤其，對(duì)于裝置實(shí) 施例而言，由于其基本相似于方法實(shí)施例，所W描述得比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例 的部分說(shuō)明即可。W上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明 的單元可W是或者也可W不是物理上分開(kāi)的，作為單元顯示的部件可W是或者也可W不是 物理單元，即可W位于一個(gè)地方，或者也可W分布到多個(gè)網(wǎng)絡(luò)單元上?？蒞根據(jù)實(shí)際的需要 選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出 創(chuàng)造性勞動(dòng)的情況下，即可W理解并實(shí)施。
[0226] W上對(duì)本發(fā)明實(shí)施例進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了【具體實(shí)施方式】對(duì)本發(fā)明進(jìn)行 了闡述，W上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及設(shè)備；同時(shí)，對(duì)于本領(lǐng)域的 一般技術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上所 述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
【主權(quán)項(xiàng)】
1. 一種流量切換方法，其特征在于，所述方法包括： 建立網(wǎng)絡(luò)性能參數(shù)與轉(zhuǎn)發(fā)節(jié)點(diǎn)切換順序之間的映射關(guān)系，所述網(wǎng)絡(luò)性能參數(shù)包括切換 前鏈路利用率和切換后鏈路利用率； 在需要進(jìn)行流量切換時(shí)，獲取網(wǎng)絡(luò)的當(dāng)前性能參數(shù)，并根據(jù)所述映射關(guān)系確定所述當(dāng) 前性能參數(shù)對(duì)應(yīng)的切換順序； 按照所述切換順序向各轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)切換指令，以控制各轉(zhuǎn)發(fā)節(jié)點(diǎn)有序的進(jìn)行流量切 換。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述建立網(wǎng)絡(luò)性能參數(shù)與轉(zhuǎn)發(fā)節(jié)點(diǎn)切換 順序之間的映射關(guān)系，包括： 將各轉(zhuǎn)發(fā)節(jié)點(diǎn)劃分到不同切換組，且每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)僅歸屬于一個(gè)切換組； 根據(jù)切換過(guò)程中鏈路利用率的增加量，確定各切換組的切換順序，所述增加量與所述 切換前鏈路利用率之和不大于預(yù)設(shè)值； 根據(jù)切換組的切換順序確定各轉(zhuǎn)發(fā)節(jié)點(diǎn)的切換順序。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，按照以下方式確定各切換組的切換順序： 目標(biāo)函數(shù)：min Z ;其中，Z表示切換組個(gè)數(shù)；N表示轉(zhuǎn)發(fā)節(jié)點(diǎn)個(gè)數(shù);Μ表示鏈路條數(shù)；xnii表示轉(zhuǎn)發(fā)節(jié)點(diǎn)η歸 屬于第i個(gè)切換組；yi表示第i個(gè)切換組是否為空集；\表示鏈路e的切換前鏈路利用率； cn^表示轉(zhuǎn)發(fā)節(jié)點(diǎn)η對(duì)鏈路e的鏈路利用率的改變量；tnie表示轉(zhuǎn)發(fā)節(jié)點(diǎn)η對(duì)鏈路e的鏈路 利用率的增加量。4. 根據(jù)權(quán)利要求1~3任一項(xiàng)所述的方法，其特征在于，所述獲取網(wǎng)絡(luò)的當(dāng)前性能參 數(shù)，包括： 收集網(wǎng)絡(luò)在預(yù)定時(shí)間段內(nèi)的流量信息； 根據(jù)所述流量信息與切換前使用的舊轉(zhuǎn)發(fā)表計(jì)算所述切換前鏈路利用率，并根據(jù)所述 流量信息與切換后使用的新轉(zhuǎn)發(fā)表計(jì)算所述切換后鏈路利用率。5. 根據(jù)權(quán)利要求1~4任一項(xiàng)所述的方法，其特征在于，所述按照所述切換順序向各轉(zhuǎn) 發(fā)節(jié)點(diǎn)下發(fā)切換指令，包括： 按照所述切換順序向當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令； 接收所述當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送的切換完成指令，若按照所述切換順序還存在未切換的轉(zhuǎn) 發(fā)節(jié)點(diǎn)，則繼續(xù)向該未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令。6. 根據(jù)權(quán)利要求1~4任一項(xiàng)所述的方法，其特征在于，所述按照所述切換順序向各轉(zhuǎn) 發(fā)節(jié)點(diǎn)下發(fā)切換指令，包括： 按照所述切換順序向當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令，并開(kāi)始計(jì)時(shí)； 若計(jì)時(shí)到達(dá)預(yù)設(shè)時(shí)間，且按照所述切換順序還存在未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)，則繼續(xù)向該未 切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令，并開(kāi)始計(jì)時(shí)。7. 根據(jù)權(quán)利要求1~6任一項(xiàng)所述的方法，其特征在于，所述方法還包括： 若根據(jù)所述映射關(guān)系未確定出所述當(dāng)前性能參數(shù)對(duì)應(yīng)的切換順序，則禁止進(jìn)行流量切 換，直至能確定出所述當(dāng)前性能參數(shù)對(duì)應(yīng)的切換順序?yàn)橹埂?. -種流量切換裝置，其特征在于，所述裝置包括： 映射關(guān)系建立單元，用于建立網(wǎng)絡(luò)性能參數(shù)與轉(zhuǎn)發(fā)節(jié)點(diǎn)切換順序之間的映射關(guān)系，所 述網(wǎng)絡(luò)性能參數(shù)包括切換前鏈路利用率和切換后鏈路利用率； 性能參數(shù)獲取單元，用于在需要進(jìn)行流量切換時(shí)，獲取網(wǎng)絡(luò)的當(dāng)前性能參數(shù)； 切換順序確定單元，用于根據(jù)所述映射關(guān)系確定所述當(dāng)前性能參數(shù)對(duì)應(yīng)的切換順序； 發(fā)送單元，用于按照所述切換順序向各轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)切換指令，以控制各轉(zhuǎn)發(fā)節(jié)點(diǎn)有 序的進(jìn)行流量切換。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述映射關(guān)系建立單元包括： 切換組劃分單元，用于將各轉(zhuǎn)發(fā)節(jié)點(diǎn)劃分到不同切換組，且每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)僅歸屬于一 個(gè)切換組； 切換組順序確定單元，用于根據(jù)切換過(guò)程中鏈路利用率的增加量，確定各切換組的切 換順序，所述增加量與所述切換前鏈路利用率之和不大于預(yù)設(shè)值； 轉(zhuǎn)發(fā)節(jié)點(diǎn)順序確定單元，用于根據(jù)切換組的切換順序確定各轉(zhuǎn)發(fā)節(jié)點(diǎn)的切換順序。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述切換組順序確定單元按照以下方式 確定各切換組的切換順序： 目標(biāo)函數(shù)：min Z ;其中，Z表示切換組個(gè)數(shù)；N表示轉(zhuǎn)發(fā)節(jié)點(diǎn)個(gè)數(shù);Μ表示鏈路條數(shù)；xnii表示轉(zhuǎn)發(fā)節(jié)點(diǎn)η歸 屬于第i個(gè)切換組；yi表示第i個(gè)切換組是否為空集；\表示鏈路e的切換前鏈路利用率； cn^表示轉(zhuǎn)發(fā)節(jié)點(diǎn)η對(duì)鏈路e的鏈路利用率的改變量；tnie表示轉(zhuǎn)發(fā)節(jié)點(diǎn)η對(duì)鏈路e的鏈路 利用率的增加量。11. 根據(jù)權(quán)利要求8~10任一項(xiàng)所述的裝置，其特征在于，所述性能參數(shù)獲取單元包 括： 收集單元，用于收集網(wǎng)絡(luò)在預(yù)定時(shí)間段內(nèi)的流量信息； 計(jì)算單元，用于根據(jù)所述流量信息與切換前使用的舊轉(zhuǎn)發(fā)表計(jì)算所述切換前鏈路利用 率，并根據(jù)所述流量信息與切換后使用的新轉(zhuǎn)發(fā)表計(jì)算所述切換后鏈路利用率。12. 根據(jù)權(quán)利要求8~11任一項(xiàng)所述的裝置，其特征在于，所述發(fā)送單元包括： 發(fā)送子單元，用于按照所述切換順序向當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令； 接收單元，用于接收所述當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送的切換完成指令，若按照所述切換順序還 存在未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)，則通知所述發(fā)送子單元繼續(xù)向該未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換 指令。13. 根據(jù)權(quán)利要求8~11任一項(xiàng)所述的裝置，其特征在于，所述發(fā)送單元包括： 發(fā)送子單元，用于按照所述切換順序向當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令； 計(jì)時(shí)單元，用于在所述發(fā)送子單元下發(fā)所述切換指令后開(kāi)始計(jì)時(shí)，若計(jì)時(shí)到達(dá)預(yù)設(shè)時(shí) 間，且按照所述切換順序還存在未切換的轉(zhuǎn)發(fā)節(jié)點(diǎn)，則通知所述發(fā)送子單元繼續(xù)向該未切 換的轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)所述切換指令，并開(kāi)始計(jì)時(shí)。14. 根據(jù)權(quán)利要求8~13任一項(xiàng)所述的裝置，其特征在于，所述裝置還包括： 禁止切換單元，用于在所述切換順序確定單元未確定出所述當(dāng)前性能參數(shù)對(duì)應(yīng)的切換 順序時(shí)，禁止進(jìn)行流量切換，直至所述切換順序確定單元能確定出所述切換順序?yàn)橹埂?br>【專利摘要】本發(fā)明實(shí)施例提供一種流量切換方法及裝置，所述方法包括：建立網(wǎng)絡(luò)性能參數(shù)與轉(zhuǎn)發(fā)節(jié)點(diǎn)切換順序之間的映射關(guān)系，所述網(wǎng)絡(luò)性能參數(shù)包括切換前鏈路利用率和切換后鏈路利用率；在需要進(jìn)行流量切換時(shí)，獲取網(wǎng)絡(luò)的當(dāng)前性能參數(shù)，并根據(jù)所述映射關(guān)系確定所述當(dāng)前性能參數(shù)對(duì)應(yīng)的切換順序；按照所述切換順序向各轉(zhuǎn)發(fā)節(jié)點(diǎn)下發(fā)切換指令，以控制各轉(zhuǎn)發(fā)節(jié)點(diǎn)有序的進(jìn)行流量切換。如此，就可有條理的實(shí)現(xiàn)流量切換，有效避免切換過(guò)程中出現(xiàn)鏈路擁塞現(xiàn)象，保證網(wǎng)絡(luò)性能。
【IPC分類】H04L12/741, H04L12/801
【公開(kāi)號(hào)】CN105337866
【申請(qǐng)?zhí)枴緾N201410307865
【發(fā)明人】張民貴, 李振斌
【申請(qǐng)人】華為技術(shù)有限公司
【公開(kāi)日】2016年2月17日
【申請(qǐng)日】2014年6月30日
【公告號(hào)】WO2016000571A1