核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法及系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法及系統(tǒng)，該方法包括以下步驟：獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每個(gè)路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量；判斷當(dāng)前核心路由交換系統(tǒng)對(duì)路由節(jié)點(diǎn)上的資源的需求量是否改變；如果改變，則判斷需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源是否滿(mǎn)足新的需求量；如果不滿(mǎn)足，則在當(dāng)前核心路由交換系統(tǒng)中查找可以滿(mǎn)足新的需求量的其他路由節(jié)點(diǎn)的可用組合；計(jì)算可用組合的遷移開(kāi)銷(xiāo)；將遷移開(kāi)銷(xiāo)最小的可用組合作為新的服務(wù)節(jié)點(diǎn)，以對(duì)新任務(wù)提供服務(wù)。本發(fā)明的方法能在核心路由交換平臺(tái)支撐系統(tǒng)實(shí)時(shí)運(yùn)行時(shí)，支撐路由的可重構(gòu)，并能縮短切換時(shí)間，保障用戶(hù)體驗(yàn)。
【專(zhuān)利說(shuō)明】核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)【技術(shù)領(lǐng)域】，特別涉及一種核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程 方法及系統(tǒng)。

【背景技術(shù)】
[0002] 路由交換系統(tǒng)是互聯(lián)網(wǎng)數(shù)據(jù)傳輸?shù)臉屑~。隨著互聯(lián)網(wǎng)規(guī)模的增長(zhǎng)，其數(shù)據(jù)交換容 量和接口速率不斷提高。近十年來(lái)，互聯(lián)網(wǎng)呈現(xiàn)加速發(fā)展的態(tài)勢(shì)，研制可擴(kuò)展開(kāi)放式路由交 換系統(tǒng)迫在眉睫。為了支撐互聯(lián)網(wǎng)的快速發(fā)展，路由交換系統(tǒng)既要不斷提升性能，又要支撐 互聯(lián)網(wǎng)網(wǎng)絡(luò)服務(wù)的創(chuàng)新。因此，為了支撐新型服務(wù)，路由交換系統(tǒng)的功能需要頻繁更新和升 級(jí)。而國(guó)外廠(chǎng)商利用設(shè)備性能優(yōu)勢(shì)主導(dǎo)市場(chǎng)，研發(fā)封閉，第三方機(jī)構(gòu)無(wú)法參與，功能更新只 能依賴(lài)于廠(chǎng)商，周期長(zhǎng)、開(kāi)銷(xiāo)大、靈活性差，造成服務(wù)發(fā)展瓶頸。
[0003] 目前，運(yùn)營(yíng)商網(wǎng)絡(luò)設(shè)備功能更新升級(jí)成本與硬件購(gòu)置成本相當(dāng)，并有增長(zhǎng)趨勢(shì)。采 用可重構(gòu)功能模塊，可有效降低更新升級(jí)成本。然而現(xiàn)有設(shè)備中網(wǎng)絡(luò)協(xié)議、控制信息和數(shù)據(jù) 信息耦合緊密，為功能高效重構(gòu)帶來(lái)了巨大挑戰(zhàn)。


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

[0004] 本發(fā)明旨在至少在一定程度上解決上述相關(guān)技術(shù)中的技術(shù)問(wèn)題之一。
[0005] 為此，本發(fā)明的一個(gè)目的在于提出一種核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方 法，該方法能在核心路由交換平臺(tái)支撐系統(tǒng)實(shí)時(shí)運(yùn)行時(shí)，支撐路由的可重構(gòu)，并能縮短切換 時(shí)間，保障用戶(hù)體驗(yàn)。
[0006] 本發(fā)明的另一個(gè)目的在于提供一種核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)。
[0007] 為達(dá)到上述目的，本發(fā)明第一方面的實(shí)施例提出了一種核心路由交換系統(tǒng)運(yùn)行態(tài) 可重構(gòu)編程方法，包括以下步驟：獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每個(gè)路 由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量；判斷所述當(dāng)前核心路由交換系統(tǒng)對(duì)所述路由節(jié)點(diǎn)上的資源的需 求量是否改變；如果所述核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié)點(diǎn)上的資源的需求量改變，則判 斷所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源是否滿(mǎn)足新的需求量；如果所述當(dāng)前路由 節(jié)點(diǎn)組合上的資源不滿(mǎn)足新的需求量，則在所述當(dāng)前核心路由交換系統(tǒng)中查找可以滿(mǎn)足所 述新的需求量的其他路由節(jié)點(diǎn)的可用組合；計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)；將遷移開(kāi)銷(xiāo)最 小的可用組合作為新的服務(wù)節(jié)點(diǎn)，以對(duì)新任務(wù)提供服務(wù)。
[0008] 根據(jù)本發(fā)明實(shí)施例提出的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法，當(dāng)核心路由 交換平臺(tái)中的用戶(hù)實(shí)例需求發(fā)生改變時(shí)，如果當(dāng)前構(gòu)件節(jié)點(diǎn)上的資源不足以支持新的需求 時(shí)，首先查找當(dāng)前路由系統(tǒng)的其他節(jié)點(diǎn)是否有足夠的資源，如果可以滿(mǎn)足新的需求，則查找 可用組，即滿(mǎn)足各個(gè)資源需求的構(gòu)件組合，再在其中查找中最小開(kāi)銷(xiāo)的路徑，進(jìn)而實(shí)現(xiàn)路由 遷移，改變路徑。本發(fā)明能在核心路由交換平臺(tái)支撐系統(tǒng)實(shí)時(shí)運(yùn)行時(shí)，支撐路由的可重構(gòu)， 并能縮短切換時(shí)間，保障用戶(hù)體驗(yàn)。
[0009] 另外，根據(jù)本發(fā)明上述實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法還可以 具有如下附加的技術(shù)特征：
[0010] 在本發(fā)明的一個(gè)實(shí)施例中，所述獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和 每個(gè)路由節(jié)點(diǎn)上的資源種類(lèi)及剩余量，進(jìn)一步包括：所述核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié) 點(diǎn)維護(hù)一個(gè)表示每種資源剩余量的可用資源種類(lèi)數(shù)量元組，具體為：
[0011] Tj GN - (Tu，1\,2，…，Ti,M)，
[0012] 其中，Ti為資源剩余量的可用資源種類(lèi)數(shù)量元組，i表示路由節(jié)點(diǎn)，N表示路由節(jié) 點(diǎn)的數(shù)量，M表示路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量。
[0013] 在本發(fā)明的一個(gè)實(shí)施例中，所述判斷所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資 源是否滿(mǎn)足新的需求量，進(jìn)一步包括：查看所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合，設(shè)用戶(hù)j 的原有需求量為h = (dM，<2,…，訂")，運(yùn)行在所述當(dāng)前路由節(jié)點(diǎn)組合r上，設(shè)用戶(hù)j 的新的需求量為D'」=(d' j^cT」,2,…，以j,M);對(duì)每一個(gè)(1^所在的路由節(jié)點(diǎn)i,檢 測(cè)其剩余資源余量IV t是否能滿(mǎn)足新的需求d' p，若滿(mǎn)足則所述當(dāng)前路由節(jié)點(diǎn)組合不發(fā) 生變化；若不滿(mǎn)足，則查找具有剩余可用資源的數(shù)組T，其中，中Ti,k表示路由節(jié)點(diǎn)i在第k 種資源上的可用數(shù)量；如果對(duì)于任一資源需求d' p，均滿(mǎn)足p，則表明所述需 求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源滿(mǎn)足新的需求量。
[0014] 在本發(fā)明的一個(gè)實(shí)施例中，其中，設(shè)滿(mǎn)足新的需求量的路由節(jié)點(diǎn)有nt個(gè)，則能滿(mǎn)足 所述新的需求量的可用組合n t表示為：[1^,1^nM],v nt矣，其中，可用組合的數(shù)量 為 h Xn2X …XnM。。
[0015] 在本發(fā)明的一個(gè)實(shí)施例中，所述計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)，進(jìn)一步包括：假設(shè) 一組可用組合表示為Pi，P i+1，…，Pi+M，其中，1彡i，i+M彡N，則該可用組合的遷移開(kāi)銷(xiāo)為：
[0016] S - Sin+Sout+Sch,
[0017] 其中，sin表示路由節(jié)點(diǎn)內(nèi)部通信需要的開(kāi)銷(xiāo)，表示路由節(jié)點(diǎn)之間通信需要的開(kāi) 銷(xiāo)，表示由所述當(dāng)前路由節(jié)點(diǎn)組合改變到可用組合的遷移開(kāi)銷(xiāo)。
[0018] 本發(fā)明第二方面的實(shí)施例還提供了一種核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系 統(tǒng)，包括：獲取模塊，所述獲取模塊用于獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每 個(gè)路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量；判斷模塊，所述判斷模塊用于判斷所述當(dāng)前核心路由交換 系統(tǒng)對(duì)所述路由節(jié)點(diǎn)上的資源的需求量是否改變，并在所述核心路由交換系統(tǒng)對(duì)每個(gè)路由 節(jié)點(diǎn)上的資源的需求量改變時(shí)，進(jìn)一步判斷所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源 是否滿(mǎn)足所述新的需求量；查找模塊，所述查找模塊用于在當(dāng)前路由節(jié)點(diǎn)組合上的資源不 滿(mǎn)足新的需求量，在所述當(dāng)前核心路由交換系統(tǒng)中查找可以滿(mǎn)足所述新的需求量的其他路 由節(jié)點(diǎn)的可用組合；計(jì)算模塊，所述計(jì)算模塊用于計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)；重構(gòu)模 塊，所述重構(gòu)模塊用于將遷移開(kāi)銷(xiāo)最小的可用組合作為新的服務(wù)節(jié)點(diǎn)，以對(duì)新任務(wù)提供服 務(wù)。
[0019] 根據(jù)本發(fā)明實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)，當(dāng)核心路由交換 平臺(tái)中的用戶(hù)實(shí)例需求發(fā)生改變時(shí)，如果當(dāng)前構(gòu)件節(jié)點(diǎn)上的資源不足以支持新的需求時(shí)， 首先查找當(dāng)前路由系統(tǒng)的其他節(jié)點(diǎn)是否有足夠的資源，如果可以滿(mǎn)足新的需求，則查找可 用組，即滿(mǎn)足各個(gè)資源需求的構(gòu)件組合，再在其中查找中最小開(kāi)銷(xiāo)的路徑，進(jìn)而實(shí)現(xiàn)路由遷 移，改變路徑。本發(fā)明能在核心路由交換平臺(tái)支撐系統(tǒng)實(shí)時(shí)運(yùn)行時(shí)，支撐路由的可重構(gòu)，并 能縮短切換時(shí)間，保障用戶(hù)體驗(yàn)。
[0020] 另外，根據(jù)本發(fā)明上述實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)還可以 具有如下附加的技術(shù)特征：
[0021] 在本發(fā)明的一個(gè)實(shí)施例中，所述獲取模塊獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn) 的個(gè)數(shù)和每個(gè)路由節(jié)點(diǎn)上的資源種類(lèi)及剩余量，進(jìn)一步包括：所述核心路由交換系統(tǒng)對(duì)每 個(gè)路由節(jié)點(diǎn)維護(hù)一個(gè)表示每種資源剩余量的可用資源種類(lèi)數(shù)量元組，具體為：
[0022] Tj G N - (Tu，1\,2，…，Ti,M)，
[0023] 其中，為資源剩余量的可用資源種類(lèi)數(shù)量元組，i表示路由節(jié)點(diǎn)，N表示路由節(jié) 點(diǎn)的數(shù)量，M表示路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量。
[0024] 在本發(fā)明的一個(gè)實(shí)施例中，所述判斷模塊判斷所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組 合上的資源是否滿(mǎn)足新的需求量，進(jìn)一步包括：查看所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合， 設(shè)用戶(hù)j的原有需求量為h = (dM，七,2,…，訂M)，運(yùn)行在所述當(dāng)前路由節(jié)點(diǎn)組合r上， 設(shè)用戶(hù)j的新的需求量為D' j=((T j^cT」,2,…，以j,M);對(duì)每一個(gè)(T」^所在的路 由節(jié)點(diǎn)i，檢測(cè)其剩余資源余量Ti, t是否能滿(mǎn)足新的需求d' p，若滿(mǎn)足則所述當(dāng)前路由節(jié) 點(diǎn)組合不發(fā)生變化；查找具有剩余可用資源的數(shù)組T，其中，中Ti,k表示路由節(jié)點(diǎn)i在第k種 資源上的可用數(shù)量；如果對(duì)于任一資源需求d' j,t，均滿(mǎn)足j,t，則表明所述需求 量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源滿(mǎn)足新的需求量。
[0025] 在本發(fā)明的一個(gè)實(shí)施例中，其中，設(shè)滿(mǎn)足新的需求量的路由節(jié)點(diǎn)有nt個(gè)，則能滿(mǎn)足 所述新的需求量的可用組合IT t表示為：爪,％nMLV R共0，其中，可用組合的數(shù)量 為 h Xn2X …XnM。
[0026] 在本發(fā)明的一個(gè)實(shí)施例中，所述計(jì)算模塊計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)，進(jìn)一步 包括：假設(shè)一組可用組合表示為Pi，P i+1，…，Pi+M，其中，1彡i，i+M彡N，則該可用組合的遷 移開(kāi)銷(xiāo)為：
[0027] S = Sin+Sout+Sch,
[0028] 其中，Sin表示路由節(jié)點(diǎn)內(nèi)部通信需要的開(kāi)銷(xiāo)，表示路由節(jié)點(diǎn)之間通信需要的開(kāi) 銷(xiāo)，表示由所述當(dāng)前路由節(jié)點(diǎn)組合改變到可用組合的遷移開(kāi)銷(xiāo)。
[0029] 本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變 得明顯，或通過(guò)本發(fā)明的實(shí)踐了解到。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0030] 本發(fā)明的上述和/或附加的方面和優(yōu)點(diǎn)從結(jié)合下面附圖對(duì)實(shí)施例的描述中將變 得明顯和容易理解，其中 ：
[0031] 圖1為根據(jù)本發(fā)明一個(gè)實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法的流 程圖；
[0032] 圖2為根據(jù)本發(fā)明另一個(gè)實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法的 流程圖；
[0033] 圖3為根據(jù)本發(fā)明一個(gè)實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法的模 型工作環(huán)境示意圖；
[0034] 圖4為根據(jù)本發(fā)明一個(gè)實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法的路 由節(jié)點(diǎn)間的通信開(kāi)銷(xiāo)示意圖；以及
[0035] 圖5為根據(jù)本發(fā)明一個(gè)實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)的結(jié) 構(gòu)框圖。

【具體實(shí)施方式】
[0036] 下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終 相同或類(lèi)似的標(biāo)號(hào)表示相同或類(lèi)似的元件或具有相同或類(lèi)似功能的元件。下面通過(guò)參考附 圖描述的實(shí)施例是示例性的，旨在用于解釋本發(fā)明，而不能理解為對(duì)本發(fā)明的限制。
[0037] 此外，術(shù)語(yǔ)"第一"、"第二"僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性 或者隱含指明所指示的技術(shù)特征的數(shù)量。由此，限定有"第一"、"第二"的特征可以明示或 者隱含地包括一個(gè)或者更多個(gè)該特征。在本發(fā)明的描述中，"多個(gè)"的含義是兩個(gè)或兩個(gè)以 上，除非另有明確具體的限定。
[0038] 在本發(fā)明中，除非另有明確的規(guī)定和限定，術(shù)語(yǔ)"安裝"、"相連"、"連接"、"固定"等 術(shù)語(yǔ)應(yīng)做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或一體地連接；可以是機(jī) 械連接，也可以是電連接；可以是直接相連，也可以通過(guò)中間媒介間接相連，可以是兩個(gè)元 件內(nèi)部的連通。對(duì)于本領(lǐng)域的普通技術(shù)人員而言，可以根據(jù)具體情況理解上述術(shù)語(yǔ)在本發(fā) 明中的具體含義。
[0039] 在本發(fā)明中，除非另有明確的規(guī)定和限定，第一特征在第二特征之"上"或之"下" 可以包括第一和第二特征直接接觸，也可以包括第一和第二特征不是直接接觸而是通過(guò)它 們之間的另外的特征接觸。而且，第一特征在第二特征"之上"、"上方"和"上面"包括第一 特征在第二特征正上方和斜上方，或僅僅表示第一特征水平高度高于第二特征。第一特征 在第二特征"之下"、"下方"和"下面"包括第一特征在第二特征正上方和斜上方，或僅僅表 示第一特征水平高度小于第二特征。
[0040] 下面參照附圖描述根據(jù)本發(fā)明實(shí)施例提出的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編 程方法。圖1為根據(jù)本發(fā)明一個(gè)實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法的流程 圖。圖2為根據(jù)本發(fā)明另一個(gè)實(shí)施例的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法的流程 圖。參照?qǐng)D1和圖2所示，該方法包括以下步驟：
[0041] 步驟S101，獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每個(gè)路由節(jié)點(diǎn)上的資 源種類(lèi)數(shù)量。
[0042] 結(jié)合圖2所示，即該步驟要確定系統(tǒng)參數(shù)、維護(hù)列表。具體包括：首先確認(rèn)當(dāng)前核 心路由交換系統(tǒng)上的路由節(jié)點(diǎn)的數(shù)量，例如記作N，以及每個(gè)路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量， 例如記作M，則核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié)點(diǎn)i維護(hù)一個(gè)表示每種資源剩余量的可用 資源種類(lèi)數(shù)量元組表示為：
[0043] TjGN - (Tia，1\,2，…，Ti,M)，
[0044]其中，為資源剩余量的可用資源種類(lèi)數(shù)量元組，i表示路由節(jié)點(diǎn)，N表示路由節(jié) 點(diǎn)的數(shù)量，M表示路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量。
[0045]此外，路由節(jié)點(diǎn)i和路由節(jié)點(diǎn)j之間的通信開(kāi)銷(xiāo)Pi,』等于這兩個(gè)路由節(jié)點(diǎn)之間的 路由跳數(shù)，路由節(jié)點(diǎn)內(nèi)部的通信開(kāi)銷(xiāo)忽略不計(jì)，任務(wù)由任一路由節(jié)點(diǎn)遷移到其他路由節(jié)點(diǎn) 所需要的開(kāi)銷(xiāo)為Sw
[0046] 步驟S102,判斷當(dāng)前核心路由交換系統(tǒng)對(duì)路由節(jié)點(diǎn)上的資源的需求量是否改變。 具體地說(shuō)，當(dāng)需求量改變時(shí)，表示每種資源的需求量發(fā)生變化。該步驟即判斷當(dāng)前路由交換 系統(tǒng)是否可以滿(mǎn)足新的需求，如果不能滿(mǎn)足，則直接進(jìn)行丟包，并通知用戶(hù)，如果可以滿(mǎn)足， 則執(zhí)行步驟S103。
[0047] 步驟S103,如果核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié)點(diǎn)上的資源的需求量改變，則判 斷需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源是否滿(mǎn)足新的需求量。
[0048] 該步驟具體包括：查找具有剩余可用資源的數(shù)組T，其中，Ti,k表示路由節(jié)點(diǎn)i在第 k種資源上的可用數(shù)量，如果對(duì)于任一資源需求d' W，均滿(mǎn)足P，則表明需求量 所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源滿(mǎn)足新的需求量。
[0049] 步驟S104,如果當(dāng)前路由節(jié)點(diǎn)組合上的資源不滿(mǎn)足新的需求量，則在當(dāng)前核心路 由交換系統(tǒng)中查找可以滿(mǎn)足新的需求量的其他路由節(jié)點(diǎn)的可用組合。
[0050] 具體地，首先查看當(dāng)前用戶(hù)需求量所在的路由節(jié)點(diǎn)。設(shè)用戶(hù)j的原有需求量為Dj = ((1^,(1^,運(yùn)行在路由節(jié)點(diǎn)組合r上，當(dāng)用戶(hù)j的需求量變更為d' j=(cT』， yd'」,2，…，d' j,M)時(shí)，對(duì)每一個(gè)d' j,t所在路由節(jié)點(diǎn)i，檢測(cè)剩余資源余量Ti,t是否能 滿(mǎn)足新的需求量d' j, t,若滿(mǎn)足，即Vi(E「, lgtSM，則表示原有需求量所在的 當(dāng)前路由節(jié)點(diǎn)組合上的資源滿(mǎn)足新的需求量，則保持當(dāng)前路由節(jié)點(diǎn)組合不發(fā)生變化。若不 滿(mǎn)足，則轉(zhuǎn)至步驟S105。
[0051] 步驟S105,計(jì)算可用組合的遷移開(kāi)銷(xiāo)。
[0052] 具體地說(shuō)，首先查找代表剩余可用資源的數(shù)組T，對(duì)新任務(wù)的每一個(gè)資源請(qǐng)求 d' w，設(shè)能夠滿(mǎn)足此需求的路由節(jié)點(diǎn)有nt個(gè)，構(gòu)成組路由節(jié)點(diǎn)組合TIt，則能滿(mǎn)足任務(wù)D' ^ 的路由節(jié)點(diǎn)組合表示為：

【權(quán)利要求】
1. 一種核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法，其特征在于，包括以下步驟： 獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每個(gè)路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量； 判斷所述當(dāng)前核心路由交換系統(tǒng)對(duì)所述路由節(jié)點(diǎn)上的資源的需求量是否改變； 如果所述核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié)點(diǎn)上的資源的需求量改變，則判斷所述需求 量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源是否滿(mǎn)足新的需求量； 如果所述當(dāng)前路由節(jié)點(diǎn)組合上的資源不滿(mǎn)足新的需求量，則在所述當(dāng)前核心路由交換 系統(tǒng)中查找可以滿(mǎn)足所述新的需求量的其他路由節(jié)點(diǎn)的可用組合； 計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)； 將遷移開(kāi)銷(xiāo)最小的可用組合作為新的服務(wù)節(jié)點(diǎn)，以對(duì)新任務(wù)提供服務(wù)。
2. 根據(jù)權(quán)利要求1所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法，其特征在于，所 述獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每個(gè)路由節(jié)點(diǎn)上的資源種類(lèi)及剩余量， 進(jìn)一步包括： 所述核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié)點(diǎn)維護(hù)一個(gè)表示每種資源剩余量的可用資源種 類(lèi)數(shù)量元組，具體為： TieN- (Tia,Tij2, . . . ,TijM), 其中，Ti為資源剩余量的可用資源種類(lèi)數(shù)量元組，i表示路由節(jié)點(diǎn)，N表示路由節(jié)點(diǎn)的 數(shù)量，M表示路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量。
3. 根據(jù)權(quán)利要求1所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法，其特征在于，所 述判斷所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源是否滿(mǎn)足新的需求量，進(jìn)一步包括： 查看所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合，設(shè)用戶(hù)j的原有需求量為= (dM，Clj, 2, . . .，U，運(yùn)行在所述當(dāng)前路由節(jié)點(diǎn)組合Γ上，設(shè)用戶(hù)j的新的需求量為Dj = (d' Μ， r]Ir]I\ Uj，2' · ··，Uj,M/ 5 對(duì)每一個(gè)所在的路由節(jié)點(diǎn)i，判斷其剩余資源余量Ti,t是否能滿(mǎn)足新的需求d't，若滿(mǎn)足則所述當(dāng)前路由節(jié)點(diǎn)組合不發(fā)生變化； 若不滿(mǎn)足，則查找具有剩余可用資源的數(shù)組T，其中，Ti,k表示路由節(jié)點(diǎn)i在第k種資源 上的可用數(shù)量； 如果對(duì)于任一資源需求cTp，均滿(mǎn)足IVt>(Tp，則表明所述需求量所在的當(dāng)前路 由節(jié)點(diǎn)組合上的資源滿(mǎn)足新的需求量。
4. 根據(jù)權(quán)利要求1所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法，其特征在于，其 中， 設(shè)滿(mǎn)足新的需求量的路由節(jié)點(diǎn)有nt個(gè)，則能滿(mǎn)足所述新的需求量的可用組合nt表示 為： [Π^,Π2,,Π^],V 其中，可用組合的數(shù)量為Ii1Xn2X. . ·XnM。
5. 根據(jù)權(quán)利要求1所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法，其特征在于，所 述計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)，進(jìn)一步包括： 假設(shè)一組可用組合表示為Pi,Pi+1，...，Pi+M，其中，1彡i，i+M彡N，則該可用組合的遷 移開(kāi)銷(xiāo)為： s = sin+sout+sch, 其中，Sin表示路由節(jié)點(diǎn)內(nèi)部通信需要的開(kāi)銷(xiāo)，Swt表示路由節(jié)點(diǎn)之間通信需要的開(kāi)銷(xiāo)，Sdl表示由所述當(dāng)前路由節(jié)點(diǎn)組合改變到可用組合的遷移開(kāi)銷(xiāo)。
6. -種核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)，其特征在于，包括： 獲取模塊，所述獲取模塊用于獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每個(gè)路 由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量； 判斷模塊，所述判斷模塊用于判斷所述當(dāng)前核心路由交換系統(tǒng)對(duì)所述路由節(jié)點(diǎn)上的資 源的需求量是否改變，并在所述核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié)點(diǎn)上的資源的需求量改變 時(shí)，進(jìn)一步判斷所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源是否滿(mǎn)足所述新的需求量； 查找模塊，所述查找模塊用于在當(dāng)前路由節(jié)點(diǎn)組合上的資源不滿(mǎn)足新的需求量，在所 述當(dāng)前核心路由交換系統(tǒng)中查找可以滿(mǎn)足所述新的需求量的其他路由節(jié)點(diǎn)的可用組合； 計(jì)算模塊，所述計(jì)算模塊用于計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)； 重構(gòu)模塊，所述重構(gòu)模塊用于將遷移開(kāi)銷(xiāo)最小的可用組合作為新的服務(wù)節(jié)點(diǎn)，以對(duì)新 任務(wù)提供服務(wù)。
7. 根據(jù)權(quán)利要求6所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程方法，其特征在于，所 述獲取模塊獲取當(dāng)前核心路由交換系統(tǒng)的路由節(jié)點(diǎn)的個(gè)數(shù)和每個(gè)路由節(jié)點(diǎn)上的資源種類(lèi) 及剩余量，進(jìn)一步包括： 所述核心路由交換系統(tǒng)對(duì)每個(gè)路由節(jié)點(diǎn)維護(hù)一個(gè)表示每種資源剩余量的可用資源種 類(lèi)數(shù)量元組，具體為： TieN- (Tia,Tij2, . . . ,TijM), 其中，Ti為資源剩余量的可用資源種類(lèi)數(shù)量元組，i表示路由節(jié)點(diǎn)，N表示路由節(jié)點(diǎn)的 數(shù)量，M表示路由節(jié)點(diǎn)上的資源種類(lèi)數(shù)量。
8. 根據(jù)權(quán)利要求6所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)，其特征在于，所 述判斷模塊判斷所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合上的資源是否滿(mǎn)足新的需求量，進(jìn)一 步包括： 查看所述需求量所在的當(dāng)前路由節(jié)點(diǎn)組合，設(shè)用戶(hù)j的原有需求量為I= (dM，Clj, 2，...，4,Μ)，運(yùn)行在所述當(dāng)前路由節(jié)點(diǎn)組合Γ上，設(shè)用戶(hù)j的新的需求量為D'」=(d'」， r]Ir]I \ 1，u j，2，· · ·，u j,M/ 5 對(duì)每一個(gè)dp所在的路由節(jié)點(diǎn)i，檢測(cè)其剩余資源余量Ti,t是否能滿(mǎn)足新的需求d't，若滿(mǎn)足則所述當(dāng)前路由節(jié)點(diǎn)組合不發(fā)生變化； 若不滿(mǎn)足，則查找具有剩余可用資源的數(shù)組T，其中，中Ti,k表示路由節(jié)點(diǎn)i在第k種資 源上的可用數(shù)量； 如果對(duì)于任一資源需求cTp，均滿(mǎn)足IVt>(Tp，則表明所述需求量所在的當(dāng)前路 由節(jié)點(diǎn)組合上的資源滿(mǎn)足新的需求量。
9. 根據(jù)權(quán)利要求6所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)，其特征在于，其 中， 設(shè)滿(mǎn)足新的需求量的路由節(jié)點(diǎn)有nt個(gè)，則能滿(mǎn)足所述新的需求量的可用組合nt表示 為： [Π丄,Π], ...,ΠΜ]，ν1~^矣0， 其中，可用組合的數(shù)量為Ii1Xn2X. . ·XnM。
10.根據(jù)權(quán)利要求6所述的核心路由交換系統(tǒng)運(yùn)行態(tài)可重構(gòu)編程系統(tǒng)，其特征在于，所 述計(jì)算模塊計(jì)算所述可用組合的遷移開(kāi)銷(xiāo)，進(jìn)一步包括： 假設(shè)一組可用組合表示為Pi,Pi+1，...，Pi+M，其中，1彡i，i+M彡N，則該可用組合的遷 移開(kāi)銷(xiāo)為： s = sin+sout+sch, 其中，Sin表示路由節(jié)點(diǎn)內(nèi)部通信需要的開(kāi)銷(xiāo)，Swt表示路由節(jié)點(diǎn)之間通信需要的開(kāi)銷(xiāo)，Sdl表示由所述當(dāng)前路由節(jié)點(diǎn)組合改變到可用組合的遷移開(kāi)銷(xiāo)。
【文檔編號(hào)】H04L12/823GK104320338SQ201410564651
【公開(kāi)日】2015年1月28日 申請(qǐng)日期:2014年10月21日 優(yōu)先權(quán)日:2014年10月21日
【發(fā)明者】徐恪, 張宇超, 沈蒙, 趙有健, 陳文龍 申請(qǐng)人:清華大學(xué)