[發明專利]一種基于網絡編碼的多播路由構造方法

有效

• 申請號: 201110366825.1
• 申請日: 2011-11-18
• 公開（公告）號: CN102347908A
• 公開（公告）日: 2012-02-08
• 發明（設計）人: 李帥;許胤龍;徐偉;李世梁;蘇佰川
• 申請（專利權）人: 中國科學技術大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L1/00;H04L12/18
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 汪祥虬

1.一種基于網絡編碼的多播路由構造方法，通過路由器之間的交互構造路由表，其特征在于采用以下操作步驟：

第一步：組播信源廣播步驟

對于一個網絡G(V，E)中的某個單源組播，其中信源是s(∈V)，信宿節點集合D(D⊆V);]]>

信源s創建路徑收集報文PCmsg并向網絡G中周期性的廣播出去，該路徑收集報文PCmsg中，含有路徑信息字段來記錄報文的行走路徑，含有路徑長度PL字段來記錄報文從信源開始的最遠行走距離，含有生存時間TTL字段來限制應用網絡拓撲的大小，含有報文類型Type字段來區分報文類型；

第二步：組播中間節點轉發步驟

非源節點集合M＝V-{s}中每一個節點收到路徑收集報文PCmsg后，首先對報文進行以下檢查：

先根據報文中攜帶的路徑信息，判斷是否有環：若有環，則丟棄此報文，若沒有環，則繼續以下處理；然后判斷生存時間TTL字段是否為0，若為0，則丟棄此報文，若不為0，則繼續以下處理；

接著對于每個非報文來源端口做如下操作：

先將路徑信息添加到路徑收集報文PCmsg的尾部，修改生存時間TTL字段等于原值減1，修改路徑長度PL字段等于原值加1，最后將報文從這個端口轉發出去；

第三步：組播信宿選取PCmsg步驟

每個信宿設置一個路徑收集報文PCmsg計時器，收到本輪廣播的第一個路徑收集報文PCmsg后開始設置，計時器超時后，在滿足選中的路徑收集報文PCmsg中的路徑信息之間不能存在交叉的情形下，信宿從收到的所有路徑收集報文PCmsg中選取盡可能多的路徑收集報文PCmsg并保存起來供第四步使用；

第四步：組播信宿創建反饋報文FBmsg步驟

對第三步中選取的每個路徑收集報文PCmsg做以下操作：

先將報文類型由路徑收集報文PCmsg修改為反饋報文FBmsg，然后將生存時間TTL字段修改為路徑當前位置PCL字段，并置其值為報文中的路徑長度PL字段值，最后將修改后的報文從其收到的端口發送出去；

第五步：組播中間節點轉發反饋信息

對非源節點集合M＝V-{s}中的每一個中間節點每收到一個反饋報文FBmsg后做以下操作：

先根據報文攜帶的路徑信息維護多播路由表，然后將報文的路徑當前位置PCL字段設置為原值減1，最后根據報文攜帶的路徑信息將報文按曾經收到對應的路徑收集報文PCmsg的端口轉發出去；

第六步：組播信源確定發送端口步驟

信源設置一個反饋報文FBmsg計時器，在收到本輪廣播后的第一個反饋報文FBmsg后開始設置，計時器超時后，根據收到的所有反饋報文FBmsg，并在滿足所有信宿從選取的端口中收到反饋報文FBmsg數目的最小值盡量大的情形下，信源選取盡量少的端口，然后用這些端口作為發送端口來構建信源的路由表。