[發明專利]一種增強組播抗毀性的方法

有效

• 申請號: 201010133683.X
• 申請日: 2010-03-26
• 公開（公告）號: CN101814997A
• 公開（公告）日: 2010-08-25
• 發明（設計）人: 王曉敏;曾家智;劉明;龔海剛;王焱
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/24
• 代理公司: 北京市路盛律師事務所 11326
• 代理人: 溫利平

1.一種增強組播抗毀性的方法，其特征在于，包括以下步驟：

(1)、初始化參與組播的所有節點，組播源節點計算擴展信源樹序列，擴展信源樹序列中包含了備份路徑；

(2)、組播源節點根據擴展信源樹序列得到組播樹序列；

(3)、組播源節點根據組播樹序列向組播成員發送組播數據；

(4)、參加組播的節點每隔時間T向下游相鄰節點發送詢問報文，看下游相鄰節點是否存在，如果存在，則返回步驟(3)，如果不存在，則該參加組播的節點出現故障。

(5)、如果某節點故障，該節點的上游相鄰節點向組播源節點報告故障信息，如果有備份路徑可以使用時，源節點直接啟用備份路徑向組播成員發送組播數據；

(6)、如果沒有備份路徑可以使用或啟用備份路徑還不能修復損壞路徑，源節點重新計算擴展信源樹序列，根據新的擴展信源樹序列計算組播樹序列，源節點根據新的組播樹序列繼續向組播成員發送數據。

2.根據權利要求1所述的增強組播抗毀性的方法，其特征在于，所述的組播源節點計算擴展信源樹序列為：

1)、取源節點v_s的分支(v_s，v₁，.....v_m)；2)、若分支數大于0，將分支的各個子節點v_i用其分支替代(v_i，v₁，......v_n)；3)、對所有的子節點的分支重復2)，直到得到子節點的分支數為0，即都成為葉節點，結束，得到擴展信源樹序列；最后對所有的備用路徑(v_i，v_j)，在擴展信源樹序列的v_i節點前加方左括號，在v_j節點后加方右括號，這樣備份路徑就包含在擴展信源樹序列中，并將擴展信源樹序列取代路由表。

3.根據權利要求2所述的增強組播抗毀性的方法，其特征在于，所述的根據擴展信源樹序列得到組播樹序列為：

從組播源節點V_S到最后一個的目的結點掃描擴展信源樹序列，按以下方法將選擇的內容放入組播樹序列中：

a.先放入組播源節點V_S，再放入遇到的第一個左括號及其后結點；

b.每遇到一個右括號，將剛放入的內容取出；每遇到左括號及其后結點就放入，直到遇到的目的結點，放入；

c.此后放入遇到的右括號，直到遇到的左括號及其后結點，放入；

d.重復b.和c.直到b.遇到最后一個目的結點，放入；此后放入遇到的相鄰右括號，結束。

4.根據權利要求1所述的增強組播抗毀性的方法，其特征在于，所述的詢問報文包括：參加組播的節點的ID、發送詢問報文的時間間隔、失效時間、下游相鄰節點的ID；

如果發送詢問報文的時間間隔超過失效時間，參加組播的節點還未收到下游相鄰節點回送的報文則認為下游相鄰節點不存在，該參見組播的節點出現故障。