專利名稱：：基于柵格服務(wù)的策略路由系統(tǒng)及動態(tài)策略生成方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于通信
技術(shù)領(lǐng)域：
，涉及網(wǎng)絡(luò)的路由機制，具體的說是一種基于柵格服務(wù)的動態(tài)策略路由機制，它適用于未來的復(fù)雜、動態(tài)、異構(gòu)網(wǎng)絡(luò)，能夠高效地計算滿足不同用戶和應(yīng)用要求的端到端路徑。
背景技術(shù)：
：通信網(wǎng)絡(luò)的快速發(fā)展導(dǎo)致其自身愈來愈復(fù)雜。首先，海量用戶和不斷涌現(xiàn)的新應(yīng)用給網(wǎng)絡(luò)實現(xiàn)按需服務(wù)帶來了復(fù)雜性。其次，協(xié)調(diào)異構(gòu)網(wǎng)絡(luò)資源實現(xiàn)應(yīng)用端到端目標(biāo)的難度越來越大。最后，網(wǎng)絡(luò)狀態(tài)波動的隨機性和多樣性導(dǎo)致應(yīng)用端到端性能劣化。這些復(fù)雜性對通信網(wǎng)絡(luò)的路由機制提出了嚴(yán)峻挑戰(zhàn)。使用策略進行路由是實現(xiàn)路由可靠性、靈活性和可擴展性的有效方法，網(wǎng)絡(luò)管理員通過配置路由策略(RoutePolicy),能夠根據(jù)用戶身份、業(yè)務(wù)優(yōu)先級、協(xié)議類型、報文大小、應(yīng)用、網(wǎng)絡(luò)地址等信息實現(xiàn)按需求來選擇路徑計算和分組轉(zhuǎn)發(fā)。適當(dāng)?shù)穆酚伤惴ú粌H能夠使網(wǎng)絡(luò)提供更好的服務(wù)質(zhì)量QoS、而且可以節(jié)約用戶費用、均衡網(wǎng)絡(luò)負(fù)載、增加整個網(wǎng)絡(luò)的吞吐量、提高網(wǎng)絡(luò)對用戶及業(yè)務(wù)的接納能力，以及滿足網(wǎng)絡(luò)應(yīng)用的特殊需要?？梢?，路由策略采用的路由算法是影響路由機制性能的重要因素。然而，當(dāng)前通信網(wǎng)絡(luò)路由在設(shè)計時只考慮已知的網(wǎng)絡(luò)狀態(tài)，只有在網(wǎng)絡(luò)狀態(tài)滿足假設(shè)條件時，才具有較好的性能。盡管現(xiàn)在的互聯(lián)網(wǎng)絡(luò)和軍事網(wǎng)絡(luò)都支持多種路由算法，但它只能夠從可用路由算法中選擇相對較佳的一個去計算端到端路徑，但是否能找到路徑、以及該路徑對于動態(tài)網(wǎng)絡(luò)環(huán)境的魯棒性和實現(xiàn)應(yīng)用端到端目標(biāo)的能力完全依賴于選定路由算法與當(dāng)前網(wǎng)絡(luò)狀態(tài)的適應(yīng)程度。顯然，現(xiàn)有路由機制不具備靈活的網(wǎng)絡(luò)適應(yīng)能力，難以在復(fù)雜動態(tài)網(wǎng)絡(luò)環(huán)境下有效地實現(xiàn)用戶和應(yīng)用的端到端目標(biāo)。
發(fā)明內(nèi)容本發(fā)明的目的在于克服上述已有技術(shù)的不足，提出了一種基于柵格服務(wù)的策略路由系統(tǒng)及動態(tài)策略生成方法以提高路由計算結(jié)果在不同網(wǎng)絡(luò)狀態(tài)下的有效性，實現(xiàn)了復(fù)雜動態(tài)網(wǎng)絡(luò)環(huán)境下用戶和應(yīng)用的端到端目標(biāo)。本發(fā)明的目的是這樣實現(xiàn)的6一、術(shù)語說明PDM:策略決策模塊rPCM:策略生成模塊；PB:策略庫；QoS:服務(wù)質(zhì)量；二、本發(fā)明提出的基于柵格的策略路由系統(tǒng)，包括外部調(diào)用模塊，用于接收包含用戶信息和應(yīng)用信息的的網(wǎng)絡(luò)連接請求；網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊，用于監(jiān)測網(wǎng)絡(luò)的狀態(tài)，并得到當(dāng)前的網(wǎng)絡(luò)狀態(tài)信息；路由器，用于執(zhí)行策略，并監(jiān)測策略執(zhí)行效果；策略庫，用于存放策略；策略生成模塊，用于進行動態(tài)策略生成；策略沖突消解模塊，用于對產(chǎn)生沖突的策略進行沖突消解，它與策略生成模塊單向交互策略信息，與策略庫也單向交互策略信息；策略決策模塊，用于進行策略匹配，它與外部調(diào)用模塊單向交互用戶信息和應(yīng)用信息，與策略庫單向交互策略信息，與策略生成模塊單向交互用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息，與網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊雙向交互，策略決策模塊發(fā)送網(wǎng)絡(luò)狀態(tài)査詢信息給網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊，網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊給策略決策模塊返回當(dāng)前的網(wǎng)絡(luò)狀態(tài)信息，策略決策模塊與路由器進行雙向交互，策略決策模塊將匹配到的策略發(fā)給路由器，執(zhí)行策略的路由器將監(jiān)測到的策略執(zhí)行效果返回給策略決策模塊。所述的用戶信息和應(yīng)用信息，包括通信區(qū)域信息、路由響應(yīng)速度信息、通信模式信息、安全性信息、端到端時延信息、時延抖動信息、丟失率信息、帶寬信息、可靠性信息、跳數(shù)信息和費用信息。所述網(wǎng)絡(luò)狀態(tài)信息，包括網(wǎng)絡(luò)負(fù)載信息、流量分布信息、節(jié)點中保存的拓?fù)湫畔⒑玩溌饭收匣謴?fù)時間信息。三、本發(fā)明的動態(tài)策略生成方法，包括如下步驟(1)策略生成模塊根據(jù)接收到的用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息作為策略生成條件，然后依此策略生成條件構(gòu)造出一個輸入信息向量，該向量中的各元素代表了影響動態(tài)路由策略生成過程的各類信息；(2)對輸入信息向量里的各元素進行分析，將其轉(zhuǎn)換成路由策略生成向量，該向量中各元素表示目標(biāo)路由算法子集具有的不同路由屬性，該目標(biāo)路由算法子集是路由算法空間中具有相同路由計算位置、計算時刻、約束條件、通信模式、選路數(shù)量、層次結(jié)構(gòu)和網(wǎng)絡(luò)規(guī)模屬性的路由算法的集合；(3)根據(jù)路由策略生成向量中各元素與路由算法子集之間的映射關(guān)系，找到包含目標(biāo)路由算法的所有路由算法子集；(4)由步驟(3)中得到的所有路由算法子集之間包含相等、正交和獨立三種關(guān)系，根據(jù)這三種關(guān)系所對應(yīng)的三種運算規(guī)則，計算出目標(biāo)路由算法子集；(5)統(tǒng)計最后得到的路由算法子集里路由算法的數(shù)量，若路由算法的數(shù)量不為零，則從該路由算法子集中任選一條路由算法作為策略操作的路由算法；若路由算法的數(shù)量為零，則選擇最短路由算法作為策略操作的路由算法。根據(jù)正TF的定義，策略由條件和操作兩部分組成。本發(fā)明中，新策略的條件為策略生成條件，操作為使用路由算法集子集里選中的路由算法進行路由計算，由此可得到新的策略。本發(fā)明與現(xiàn)有技術(shù)相比，具有如下優(yōu)點-(1)本發(fā)明中由于提出了一種策略路由系統(tǒng)中的動態(tài)策略生成方法，該方法通過接收不同業(yè)務(wù)流的用戶和應(yīng)用信息、觀察網(wǎng)絡(luò)狀態(tài)、監(jiān)測已有路由策略針對網(wǎng)絡(luò)狀態(tài)的適用程度、可以動態(tài)地生成新的路由策略，提高路由計算結(jié)果在不同網(wǎng)絡(luò)狀態(tài)下的有效性，確保用戶和應(yīng)用端到端目標(biāo)的實現(xiàn)。通過這種方法，極大地增強了路由機制在動態(tài)網(wǎng)絡(luò)環(huán)境條件的性能，能夠提高網(wǎng)絡(luò)資源利用率，降低路由計算開銷和協(xié)議開銷。(2)本發(fā)明中由于將該策略路由過程以柵格服務(wù)的形式應(yīng)用到網(wǎng)絡(luò)中，可以不依賴特定的路由協(xié)議和系統(tǒng)平臺，具有良好的擴展性和互操作特性。圖1是本發(fā)明基于柵格服務(wù)的策略路由系統(tǒng)圖；圖2是本發(fā)明的動態(tài)策略生成方法流程圖。具體實施方式下面結(jié)合附圖和實施例對本
發(fā)明內(nèi)容及其所依據(jù)的
背景技術(shù)：
作詳細(xì)敘述一、策略路由系統(tǒng)參照圖l，本發(fā)明的策略路由系統(tǒng)包括外部調(diào)用模塊、網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊、路由器、策略決策模塊PDM、策略生成模塊PCM、策略沖突消解模塊和策略庫PB。其中外部調(diào)用模塊和策略決策模塊PDM單向連接，網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊和策略決策模塊PDM雙向連接，路由器和策略決策模塊PDM雙向連接，策略決策模塊PDM和策略生成模塊PCM單向連接，策略決策模塊PDM和策略庫PB單向連接，策略生成模塊PCM和策略沖突消解模塊單向連接，策略沖突消解模塊和策略庫PB單向連接。所述的外部調(diào)用模塊接收包含用戶信息和應(yīng)用信息的網(wǎng)絡(luò)連接請求，并和策略決策模塊PDM單向交互用戶信息和應(yīng)用信息，包括通信區(qū)域信息、路由響應(yīng)速度信息、通信模式信息、安全性信息、端到端時延信息、時延抖動信息、丟失率信息、帶寬信息、可靠性信息、跳數(shù)信息和費用信息。所述的網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊實時監(jiān)測網(wǎng)絡(luò)的狀態(tài)，并和策略決策模塊PDM雙向交互，網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊接收策略決策模塊PDM的網(wǎng)絡(luò)狀態(tài)查詢信息，然后將當(dāng)前的網(wǎng)絡(luò)狀態(tài)信息返回給策略決策模塊PDM，網(wǎng)絡(luò)狀態(tài)信息包括網(wǎng)絡(luò)負(fù)載信息、流量分布信息、節(jié)點中保存的拓?fù)湫畔⒑玩溌饭收匣謴?fù)時間信息。所述的路由器與策略決策模塊PDM雙向交互，路由器接收策略決策模塊PDM發(fā)過來的策略，執(zhí)行接收到的策略，為當(dāng)前的網(wǎng)絡(luò)連接請求建立網(wǎng)絡(luò)連接。而該網(wǎng)絡(luò)連接上的路由器對策略執(zhí)行效果進行監(jiān)測，并將這些信息反饋給策略決策模塊PDM。所述的策略決策模塊PDM接收外部調(diào)用模塊發(fā)過來的用戶信息和應(yīng)用信息、接收網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊發(fā)過來的網(wǎng)絡(luò)狀態(tài)信息，并將用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息作為策略匹配條件進行策略匹配，策略決策模塊PDM與路由器進行雙向交互，策略決策模塊PDM將策略信息發(fā)送給網(wǎng)絡(luò)中的路由器，然后接收網(wǎng)絡(luò)連接上的路由器發(fā)過來的策略執(zhí)行效果的監(jiān)測信息，策略決策模塊PDM與策略生成模塊PCM單向交互用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息，策略決策模塊PDM與策略庫單向交互，策略決策模塊PDM進行策略匹配時讀取策略庫PB中的策略信息。所述的策略生成模塊PCM與策略決策模塊PDM單向交互用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息，并將接收到的用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息作為策略生成條件進行動態(tài)策略的生成，策略生成模塊PCM與策略沖突消解模塊單向交互，它將新生成的策略發(fā)送給策略沖突消解模塊。所述的策略沖突消解模塊與策略生成模塊PCM進行單向交互，策略沖突消解模塊接收策略生成模塊PCM傳過來的策略，并對接收到的策略進行沖突消解，策略沖突消解模塊與策略庫PB單向交互，它將經(jīng)過沖突消解后的策略存儲到策略庫PB中。所述的策略庫PB與沖突消解模塊單向交互，它接收策略沖突消解模塊發(fā)過來的策略信息，并將該策略存儲到自己的策略庫中，策略庫PB與策略決策模塊PDM單向交互策略信息。二、動態(tài)策略生成方法，在描述動態(tài)策略生成方法前，先介紹本方法中路由算法子集的劃分方法本方法中的路由算法子集是依據(jù)不同的路由屬性分類對路由算法空間進行完備劃分得到的，如表l所示，例如針對路由計算位置這個路由屬性分類，將路由算法空間劃分為集中式路由算法子集和分布式路由算法子集。路由算法子集之間共有相等、正交和獨立三種關(guān)系，定義如下定義1，若路由算法子集^與路由算法子集B是基于同一路由屬性分類的相同劃分，則路由算法子集4與路由算法子集fl相等；定義2，若路由算法子集^與路由算法子集fl是基于同一路由屬性分類的不同劃分，則路由算法子集/l與路由算法子集S正交；定義3，若路由算法子集^與路由算法子集是基于不同路由屬性分類的劃分，則路由算法子集Z與路由算法子集5相互獨立。參照圖2，本發(fā)明的動態(tài)策略生成的步驟如下步驟l，提取輸入信息值，構(gòu)造輸入信息向量。策略生成模塊PCM將接收到的用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息作為策略生成條件，該用戶信息包括通信區(qū)域信息和路由響應(yīng)速度信息；該應(yīng)用信息包括通信模式信息、安全性信息、端到端時延信息、時延抖動信息、丟失率信息、帶寬信息、可靠性信息、跳數(shù)信息和費用信息；該網(wǎng)絡(luò)狀態(tài)信息包括網(wǎng)絡(luò)負(fù)載信息、流量分布信息、節(jié)點中保存的拓?fù)湫畔⒑玩溌饭收匣謴?fù)時間信息，然后提取策略生成條件中所有輸入信息的信息值，將提取出的信息值以向量形式表示為1=(^,12廣^,)，其中"為策略生成條件中輸入信息的個數(shù)，^義2，一義,,為策略生成條件中"個輸入信息的信息值，輸入信息的取值范圍如表2所示，例如對于通信區(qū)域信息，它的取值空間為域內(nèi)和域間。步驟2，將輸入信息向量轉(zhuǎn)換成路由策略生成向量。依據(jù)輸入信息向量x里各元素對路由屬性的約束關(guān)系，將其轉(zhuǎn)換成路由策略生成10向量y-(y^2，…，)0，其中，A,:v2，…，:^表示目標(biāo)路由算法子集具有的路由屬性，該目標(biāo)路由算法子集是路由算法空間中具有相同路由計算位置、計算時刻、約束條件、通信模式、選路數(shù)量、層次結(jié)構(gòu)和網(wǎng)絡(luò)規(guī)模屬性的路由算法的集合，附是目標(biāo)路由算法子集具有的路由屬性的個數(shù)，m和"不一定相等，因為x里的元素與y里的元素不是一一對應(yīng)的關(guān)系，x里的元素可能沒有對應(yīng)的路由屬性，也可能有多個對應(yīng)的路由屬性，其對應(yīng)關(guān)系如表3所示，包括如下2a)若輸入信息向量中包含域內(nèi)信息，則設(shè)置路由策略生成向量具有域內(nèi)路由屬性；若輸入信息向量中包含域間信息，則設(shè)置路由策略生成向量具有域間路由屬性；2b)若輸入信息中包含路由響應(yīng)速度要求，則設(shè)置路由策略生成向量具有預(yù)計算路由屬性；2c)若輸入信息中包含單播信息，則設(shè)置路由策略生成向量具有單播路由屬性；若輸入信息中包含任播信息，則設(shè)置路由策略生成向量具有任播路由屬性；若輸入信息中包含組播信息，則設(shè)置路由策略生成向量具有組播路由屬性；2d)若輸入信息中包含安全性要求，則設(shè)置路由策略生成向量具有約束路由屬性；2e)若輸入信息中包含端到端時延要求，則設(shè)置路由策略生成向量具有約束路由屬性；2f)若輸入信息中包含時延抖動要求，則設(shè)置路由策略生成向量具有約束路由屬性；2g)若輸入信息中包含丟失率要求，則設(shè)置路由策略生成向量具有約束路由屬性；2h)若輸入信息中包含帶寬要求，則設(shè)置路由策略生成向量具有約束路由屬性；2i)若輸入信息中包含可靠性要求，則設(shè)置路由策略生成向量具有約束路由屬性；2j)若輸入信息中包含跳數(shù)要求，則設(shè)置路由策略生成向量具有約束路由屬性；2k)若輸入信息中包含費用要求，則設(shè)置路由策略生成向量具有約束路由屬性；21)若輸入信息中包含重載信息，則設(shè)置路由策略生成向量具有約束路由屬性和分布式路由屬性；2m)若輸入信息中包含流量分布不均衡的信息，則設(shè)置路由策略生成向量具有約束路由屬性和分布式路由屬性；2n)若輸入信息中節(jié)點保存的是本地拓?fù)湫畔?，則設(shè)置路由策略生成向量具有分布式路由屬性；若輸入信息中節(jié)點保存的是局部拓?fù)湫畔ⅲ瑒t設(shè)置路由策略生成向量11具有層次路由屬性和分布式路由屬性；若輸入信息中節(jié)點保存的是全局拓?fù)湫畔ⅲ瑒t設(shè)置路由策略生成向量具有集中式路由屬性；50)若輸入信息中包含鏈路故障恢復(fù)時間要求，則設(shè)置路由策略生成向量具有多路徑路由屬性。步驟3，通過路由屬性確定路由算法子集。一個路由屬性可唯一確定一個路由算法子集，其映射關(guān)系如表4所示，包括如下3a)若路由策略生成向量包含域內(nèi)路由屬性，則對應(yīng)域內(nèi)路由算法子集；3b)若路由策略生成向量包含域間路由屬性，則對應(yīng)域間路由算法子集；3c)若路由策略生成向量包含平坦路由屬性，則對應(yīng)平坦路由算法子集；3d)若路由策略生成向量包含分層路由屬性，則對應(yīng)分層路由算法子集；3e)若路由策略生成向量包含預(yù)計算路由屬性，則對應(yīng)預(yù)計算路由算法子集；3f)若路由策略生成向量包含響應(yīng)式路由屬性，則對應(yīng)響應(yīng)式路由算法子集；3g)若路由策略生成向量包含單播路由屬性，則對應(yīng)單播路由算法子集；3h)若路由策略生成向量包含任播路由屬性，則對應(yīng)任播路由算法子集；3i)若路由策略生成向量包含組播路由屬性，則對應(yīng)組播路由算法子集；3j)若路由策略生成向量包含無約束路由屬性，則對應(yīng)無約束路由算法子集；3k)若路由策略生成向量包含約束路由屬性，則對應(yīng)約束路由算法子集；31)若路由策略生成向量包含分布式路由屬性，則對應(yīng)分布式路由算法子集；3m)若路由策略生成向量包含集中式路由屬性，則對應(yīng)集中式路由算法子集；3n)若路由策略生成向量包含單路徑路由屬性，則對應(yīng)單路徑路由算法子集；3o)若路由策略生成向量包含多路徑路由屬性，則對應(yīng)多路徑路由算法子集。根據(jù)路由策略生成向量中各路由屬性與路由算法子集之間的映射關(guān)系，找到包含目標(biāo)路由算法的所有路由算法子集gU),g(^)，…,g(:0;步驟4，根據(jù)路由算法子集之間的關(guān)系定義，確定g(h)，g(y。，…，g(人)之間的關(guān)系，然后按如下三種運算規(guī)則進行運算相等運算規(guī)則，若g(y,」與g(^)相等，則有g(shù)(y,^卜g(乂)-g(力)；正交運算規(guī)則，若與正交，則有g(shù)(y,.，^)=gU)，或獨立運算規(guī)則，若g(y,.)與g(^)相互獨立，則有g(shù)(乂，力)-g(y,X^)。上述三個運算規(guī)則中，g(y,》為具有:^這個路由屬性的路由算法子集，g(y,.)為具有這個路由屬性的路由算法子集，g，^)為同時具有與兩個路由屬性的路由算法子集，其中，x與^.分別為y中的第z'個與第y個元素，通過對g(h),g(^),…，g^J進行上述三種規(guī)則運算，可以確定目標(biāo)路由算法子集g(y)。下面舉例具體說明該運算過程設(shè)路由策略生成向量y-(:^，:^,h,h)，其中，h為約束路由屬性、^為集中式路由屬性、h為約束路由屬性、h為分布式路由屬性。由路由屬性a、jv2、^和^確定的路由算法子集分別為g(:^、g(yj、g(h)和"y4)，其中，g(^卜約束路由算法子集、g(h卜集中式路由算法子集、g(h卜約束路由算法子集、g(h卜分布式路由算法子集。依據(jù)路由算法子集之間的關(guān)系定義，可以確定如下關(guān)系g(yj與g(h)是相等關(guān)系；g(yj與g(h)是正交關(guān)系；g(h)與g(h)、g(yj與g(;v4)、g(yj與g(y3)和g(h)與g(y3)之間都是相互獨立關(guān)系。下面對g(j^，g(^),g(:^)，g(h;)進行運算，確定目標(biāo)路由算法子集g(:v):1)g(A)與g(h)相等，根據(jù)相等運算規(guī)則有-g(y)-g(:W2，;v3,y4)-g(W2，:v4);2)g(h)與g(h)正交，根據(jù)正交運算規(guī)則有-g(y):g(h，y2，y4):g(h，y2);3)g(h)與g(^)相互獨立，根據(jù)獨立運算規(guī)則有-g(y):g(yi，:^g(yi)g(:v2)。步驟5，對目標(biāo)路由算法子集g(y)進行解析，得到一條路由算法，并將該路由算法作為策略操作的路由算法。具體解析過程為統(tǒng)計g(y)里路由算法的數(shù)量/，若/大于l，則在g(y)里任意選擇一個路由算法；若/等于l，則選擇g(y)里唯一的路由算法；若g(y)等于O，即沒有找到對應(yīng)于策略生成條件的路由算法，則選擇最短路由算法。根據(jù)互聯(lián)網(wǎng)工程任務(wù)組IETF對策略的定義，策略由條件和操作兩部分組成。本發(fā)明中，新策略的條件為策略生成條件，操作為使用路由算法子集里選中的路由算法進行路由計算。由此可得到新的策略。表l基于路由屬性分類的路由算法空間劃分路由屬性分類路由算法空間的劃分計算位置集中式路由算法子集分布式路由算法子集計算時刻預(yù)計算路由算法子集響應(yīng)式路由算法子集約束條件無約束路由算法子集約束路由算法子集通信模式單播路由算法子集任播路由算法子集組播路由算法子集選路數(shù)量單路徑路由算法子集多路徑路由算法子集層次結(jié)構(gòu)平坦路由算法子集分層路由算法子集網(wǎng)絡(luò)規(guī)模域內(nèi)路由算法子集域間路由算法子集14表2輸入信息的取值范圍<table>tableseeoriginaldocumentpage15</column></row><table>表3輸入信息與路由屬性之間的對應(yīng)關(guān)系<table>tableseeoriginaldocumentpage16</column></row><table>表4路由屬性與路由算法子集的映射關(guān)系表<table>tableseeoriginaldocumentpage17</column></row><table>權(quán)利要求1、一種基于柵格服務(wù)的策略路由系統(tǒng)，包括外部調(diào)用模塊，用于接收包含用戶信息和應(yīng)用信息的的網(wǎng)絡(luò)連接請求；網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊，用于監(jiān)測網(wǎng)絡(luò)的狀態(tài)，并得到當(dāng)前的網(wǎng)絡(luò)狀態(tài)信息；路由器，用于執(zhí)行策略，并監(jiān)測策略執(zhí)行效果；策略庫，用于存放策略；策略生成模塊，用于進行動態(tài)策略生成；策略沖突消解模塊，用于對產(chǎn)生沖突的策略進行沖突消解；策略決策模塊，用于進行策略匹配；所述的策略決策模塊與外部調(diào)用模塊單向交互用戶信息和應(yīng)用信息；所述的策略決策模塊與網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊進行雙向交互，策略決策模塊發(fā)送網(wǎng)絡(luò)狀態(tài)查詢信息給網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊，網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊給策略決策模塊返回當(dāng)前的網(wǎng)絡(luò)狀態(tài)信息；所述的策略決策模塊與路由器進行雙向交互，策略決策模塊將匹配到的策略發(fā)給路由器，執(zhí)行策略的路由器將監(jiān)測到的策略執(zhí)行效果返回給策略決策模塊；所述的策略決策模塊與策略庫單向交互策略信息；所述的策略決策模塊與策略生成模塊單向交互用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息；所述的策略沖突消解模塊與策略生成模塊單向交互策略信息；所述的策略沖突消解模塊與策略庫單向交互策略信息。2、根據(jù)權(quán)利要求l所述的動態(tài)策略路由系統(tǒng)，其中用戶信息和應(yīng)用信息，包括通信區(qū)域信息、路由響應(yīng)速度信息、通信模式信息、安全性信息、端到端時延信息、時延抖動信息、丟失率信息、帶寬信息、可靠性信息、跳數(shù)信息和費用{曰息。3、根據(jù)權(quán)利要求l所述的動態(tài)策略路由系統(tǒng)，其中網(wǎng)絡(luò)狀態(tài)信息，包括網(wǎng)絡(luò)負(fù)載信息、流量分布信息、節(jié)點中保存的拓?fù)湫畔⒑玩溌饭收匣謴?fù)時間信息。4、一種動態(tài)策略生成方法，包括如下步驟(1)策略生成模塊根據(jù)接收到的用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息作為策略生成條件，然后依此策略生成條件構(gòu)造出一個輸入信息向量x-(^,A，…JcJ，其中、^2，-^,代表影響動態(tài)路由策略生成過程的各類信息；(2)將輸入信息向量a;=(A，;c2，…Xn)轉(zhuǎn)換成路由策略生成向量y-()Vh,…丄)，其中h，…，^表示目標(biāo)路由算法子集具有的不同路由屬性，該目標(biāo)路由算法子集是路由算法空間中具有相同路由計算位置、計算時刻、約束條件、通信模式、選路數(shù)量、層次結(jié)構(gòu)和網(wǎng)絡(luò)規(guī)模屬性的路由算法的集合；(3)根據(jù)路由策略生成向量中各元素與路由算法子集之間的映射關(guān)系，找到包含目標(biāo)路由算法的所有路由算法子集；(4)由步驟(3)中得到的所有路由算法子集之間包含相等、正交和獨立三種關(guān)系，根據(jù)這三種關(guān)系所對應(yīng)的三種運算規(guī)則，計算出目標(biāo)路由算法子集；(5)統(tǒng)計目標(biāo)路由算法子集里路由算法的數(shù)量，若路由算法的數(shù)量不為零，則從該路由算法子集中任選一條路由算法作為策略操作的路由算法；若路由算法的數(shù)量為零，則選擇最短路由算法作為策略操作的路由算法。5.根據(jù)權(quán)利要求4所述的動態(tài)策略生成方法，其中步驟(2)所述的依據(jù)輸入信息向量各元素對路由屬性的約束關(guān)系，將輸入信息向量x-(A，A,…x")轉(zhuǎn)換成路由策略生成向量y"A，h，…，:^)，包括如下情況；5a)若輸入信息向量中包含域內(nèi)信息，則設(shè)置路由策略生成向量具有域內(nèi)路由屬性；若輸入信息向量中包含域間信息，則設(shè)置路由策略生成向量具有域間路由屬性；5b)若輸入信息中包含路由響應(yīng)速度要求，則設(shè)置路由策略生成向量具有預(yù)計算路由屬性；5c)若輸入信息中包含單播信息，則設(shè)置路由策略生成向量具有單播路由屬性；若輸入信息中包含任播信息，則設(shè)置路由策略生成向量具有任播路由屬性；若輸入信息中包含組播信息，則設(shè)置路由策略生成向量具有組播路由屬性；5d)若輸入信息中包含安全性要求，則設(shè)置路由策略生成向量具有約束路由屬性；5e)若輸入信息中包含端到端時延要求，則設(shè)置路由策略生成向量具有約束路由屬性；5f)若輸入信息中包含時延抖動要求，則設(shè)置路由策略生成向量具有約束路由屬性；5g)若輸入信息中包含丟失率要求，則設(shè)置路由策略生成向量具有約束路由屬性；5h)若輸入信息中包含帶寬要求，則設(shè)置路由策略生成向量具有約束路由屬性；5i)若輸入信息中包含可靠性要求，則設(shè)置路由策略生成向量具有約束路由屬性；5j)若輸入信息中包含跳數(shù)要求，則設(shè)置路由策略生成向量具有約束路由屬性；5k)若輸入信息中包含費用要求，則設(shè)置路由策略生成向量具有約束路由屬性；51)若輸入信息中包含重載信息，則設(shè)置路由策略生成向量具有約束路由屬性和分布式路由屬性；5m)若輸入信息中包含流量分布不均衡的信息，則設(shè)置路由策略生成向量具有約束路由屬性和分布式路由屬性；5n)若輸入信息中節(jié)點保存的是本地拓?fù)湫畔?，則設(shè)置路由策略生成向量具有分布式路由屬性；若輸入信息中節(jié)點保存的是局部拓?fù)湫畔?，則設(shè)置路由策略生成向量具有層次路由屬性和分布式路由屬性；若輸入信息中節(jié)點保存的是全局拓?fù)湫畔ⅲ瑒t設(shè)置路由策略生成向量具有集中式路由屬性；5o)若輸入信息中包含鏈路故障恢復(fù)時間要求，則設(shè)置路由策略生成向量具有多路徑路由屬性。6.根據(jù)權(quán)利要求4所述的動態(tài)策略生成方法，其中歩驟(3)所述的根據(jù)路由策略生成向量中各元素與路由算法子集之間的映射關(guān)系，找到包含目標(biāo)路由算法的所有路由算法子集，包括如下；6a)若路由策略生成向量包含域內(nèi)路由屬性，則對應(yīng)域內(nèi)路由算法子集；6b)若路由策略生成向量包含域間路由屬性，則對應(yīng)域間路由算法子集；6c)若路由策略生成向量包含平坦路由屬性，則對應(yīng)平坦路由算法子集；6d)若路由策略生成向量包含分層路由屬性，則對應(yīng)分層路由算法子集；6e)若路由策略生成向量包含預(yù)計算路由屬性，則對應(yīng)預(yù)計算路由算法子集;6f)若路由策略生成向量包含響應(yīng)式路由屬性，則對應(yīng)響應(yīng)式路由算法子集;6g)若路由策略生成向量包含單播路由屬性，則對應(yīng)單播路由算法子集；6h)若路由策略生成向量包含任播路由屬性，則對應(yīng)任播路由算法子集；6i)若路由策略生成向量包含組播路由屬性，則對應(yīng)組播路由算法子集；6j)若路由策略生成向量包含無約束路由屬性，則對應(yīng)無約束路由算法子集;6k)若路由策略生成向量包含約束路由屬性，則對應(yīng)約束路由算法子集；61)若路由策略生成向量包含分布式路由屬性，則對應(yīng)分布式路由算法子集;6m)若路由策略生成向量包含集中式路由屬性，則對應(yīng)集中式路由算法子集;6n)若路由策略生成向量包含單路徑路由屬性，則對應(yīng)單路徑路由算法子集;6o)若路由策略生成向量包含多路徑路由屬性，則對應(yīng)多路徑路由算法子集。全文摘要本發(fā)明公開了一種基于柵格服務(wù)的策略路由系統(tǒng)及動態(tài)策略生成方法，主要解決現(xiàn)有路由方法難以在復(fù)雜動態(tài)網(wǎng)絡(luò)環(huán)境下有效地實現(xiàn)用戶和應(yīng)用需求的缺陷。其系統(tǒng)包括外部調(diào)用模塊、網(wǎng)絡(luò)狀態(tài)監(jiān)測模塊、路由器、策略決策模塊、策略生成模塊、策略沖突消解模塊和策略庫。該策略生成模塊依據(jù)接收到的用戶信息、應(yīng)用信息和網(wǎng)絡(luò)狀態(tài)信息確定目標(biāo)路由算法子集具有的路由屬性，通過路由屬性和路由算法子集之間一一對應(yīng)的關(guān)系，找到一組路由算法子集，對這組路由算法子集進行相等、正交和獨立運算，確定目標(biāo)路由算法子集，然后從該子集中任選一條路由算法作為策略操作中的路由算法。本發(fā)明具有靈活的網(wǎng)絡(luò)環(huán)境適應(yīng)能力，可用于互聯(lián)網(wǎng)進行策略路由。文檔編號H04L12/56GK101667961SQ200910024170公開日2010年3月10日申請日期2009年9月30日優(yōu)先權(quán)日2009年9月30日發(fā)明者劉煥峰,琰史,姚明旿,楊立偉,邱智亮,鮑民權(quán)申請人:西安電子科技大學(xué)