[發明專利]一種減少IP路由協議帶寬占用量的方法

有效

• 申請號: 200810044580.9
• 申請日: 2008-04-10
• 公開（公告）號: CN101252410A
• 公開（公告）日: 2008-08-27
• 發明（設計）人: 賴增桂;謝宇
• 申請（專利權）人: 中國電子科技集團公司第三十研究所
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/56;H04L29/06
• 代理公司: 成都九鼎天元知識產權代理有限公司
• 代理人: 劉世權

1.一種減少IP路由協議帶寬占用量的方法，包括有對路由協議報文的報文頭采用高效編解碼、對路由表項編解碼、減少路由報文傳輸信息量的增量更新方法；

所述對路由協議報文的報文頭進行高效編碼方法，是指：發送方在發送普通路由報文前，將普通路由報文的標準IP協議頭去除替換以新的協議頭，該協議頭依據路由器接口的IP地址和子網掩碼，對普通路由報文的標準IP協議頭重新進行編碼，重新編碼后的協議頭依序有報文類型、源節點號、目的節點號、數據域及校驗和四個內容；其中：

報文類型，規定用1個字節(8Bit)表示，用于標明本報文的類型，該字節取值大于等于0x45且小于0x50表示是普通路由報文，該字節取值大于等于0x40且小于0x45表示是特殊路由報文，該字節取值0x44表示是采用本方法進行優化后的路由報文；

源節點號，規定用1個字節(8Bit)表示，用于表示發送該報文的源節點主機號，該主機號等于源路由器發送該報文的接口的IP地址&！源路由器發送該報文的接口的子網掩碼；若子網掩碼長度小于24位，源節點號則等于IP地址最后一位；

目的節點號，規定用1個字節(8Bit)表示，用于表示需要接收該報文的目的節點主機號，該主機號取值為子網廣播地址0xFF，表示該子網內所有節點都需要接收該報文；

數據域，字節可變長，用于填充路由表項的數據；

校驗和，規定用2個字節(16bit)表示，用于整個報文的校驗，

所述對路由協議報文的報文頭進行高效解碼方法，是指：接收方按照編碼的協議頭將數據恢復為標準IP協議頭，在解碼協議頭時，首先采用標準IP協議頭進行恢復，然后將標準IP協議頭源地址采用源節點號和本路由器接收該報文的接口IP地址和子網掩碼進行恢復，根據本路由器接收該報文的接口的子網掩碼不同進行不同的恢復，具體恢復?公式是：

1)、當該接口的子網掩碼長度大于等于24位時：

標準IP協議頭源地址＝源節點號|(該接口IP地址&該接口子網掩碼)；

2)、當該接口的子網掩碼長度小于24位時：

標準IP協議頭源地址＝源節點號|(該接口IP地址&0xFFFFFF00)；

3)、其它標準IP協議頭域采用默認IP協議頭取值進行填充和恢復；

所述對路由表項的編碼方法，是指：

發送方在發送路由報文前，將標準RIP路由協議中長度為20個字節的每一條標準RIP路由表項，在無線鏈路中將其編碼為長度只有6個字節的表項，該編碼后的路由表項依序有目的子網、子網掩碼、跳數三個內容；其中：

目的子網，規定用4個字節，用四個十進制數表示該條路由表項的目的子網號；

子網掩碼，規定用1個字節，采用掩碼長度表示目的子網的子網掩碼；

跳數，規定用1個字節，表示到達目的子網所需要經過的跳數；

所述對路由表項的解碼方法，是指：

接收方按照編碼的路由表項恢復為標準RIP路由表項，在解碼路由表項時，每條標準RIP路由表項的表項頭，可以采用默認的四字節表項頭00?0200?00填充，下一跳可以采用協議頭中的源節點號與本路由器接收該報文的接口IP地址和子網掩碼進行恢復，根據本路由器接收該報文的接口子網掩碼不同進行不同的恢復，具體恢復公式如下：

1)、當該接口子網掩碼長度大于等于24位時：

下一跳＝源節點號|(該接口IP地址&無線接口子網掩碼)；

2)、當該接口子網掩碼長度小于24位時：

下一跳＝源節點號|(該接口IP地址&0xFFFFFF00)；

所述增量更新方法，包括增量更新內容、增量更新的存儲格式和增量更新的處理過程：其中：

所述增量更新內容，是指路由保持、路由增加、路由改變和路由刪?除四種情況；增量更新所使用的路由報文格式，依序有數據報文類型、增加的路由條數、增加的路由表項、改變的路由條數、改變的路由表項、刪除的路由條數、刪除的路由表項內容；其中所述：

數據報文類型，規定用1個字節(8Bit)，表示該路由數據報文的類型，其中該字節中的后3個Bit分別表示路由數據報文中是否包含路由增加項、路由距離改變和路由刪除三種路由的改變方式；當其中存在某類改變時，該字節后3個Bit的對應位置設置為1，無改變時對應位置設置為0；該字節的取值具體含義如下：

取值0為路由保持報文，表示組織該報文的路由器的路由沒有變化；

取值1為路由增加報文，表示組織該報文的路由器的路由有增加的路由表項，數據段內存放增加的路由表項；

取值2為路由距離改變報文，表示組織該報文的路由器的路由有距離發生改變的路由表項，數據段內存放距離改變的路由表項；

取值3表示既有路由增加，也有路由距離改變，數據段內存放增加的和距離改變的路由表項；

取值4為路由刪除報文，表示組織該報文的路由器的路由有新刪除的路由表項，數據段內存放刪除的路由表項；

取值5表示既有路由增加，也有路由刪除，數據段內存放增加的和刪除的路由表項；

取值6表示既有路由距離改變，也有路由刪除，數據段內存放距離改變的和刪除的路由表項；

取值7表示既有路由增加，也有路由距離改變，同時還有路由刪除，數據段內存放增加的、距離改變的和刪除的路由表項；

取值64為正常更新路由報文，表示正常的路由數據報文，其內容包含當前路由器內所有的路由表項；

取值128為路由請求報文，用于后入網路由器及發現接收到的路由保持報文所指示的路由條數和自己保存的不一致時，向其它路由器請求正常更新路由報文；

增加條數、增加的路由表項，其字節可變長，表示增加的路由條數?和增加的路由表項，當數據報文類型域取值為2、4、6時沒有此域；

改變條數、改變的路由表項，其字節可變長，表示距離改變的路由條數和距離改變的路由表項，當數據報文類型域取值為1、4、5沒有此域；

刪除條數、刪除的路由表項，其字節可變長，表示刪除的路由條數和刪除的路由表項，當數據報文類型域取值為1、2、3沒有此域；

所述增量更新的存儲格式，是指在實施增量更新時，需要存儲的端口接收路由項表、端口發送路由項表和路由改變項表，其中：

①端口接收路由項表：用于恢復正常更新路由報文；其每一項具體格式包括接收端口、數據源節點號、條數、路由包四個內容；

②端口發送路由項表：其每一項具體格式包括發送端口、條數、路由包三個內容；該表和端口接收路由項表共同用于解決后入網設備的路由問題及路由更新報文丟失問題；

③路由改變項表：用于構造增量更新路由數據報文；其每一項具體格式包括改變類型、條數、改變內容三個內容；

所述增量更新的具體處理過程如下：

A、發送方實施的處理過程：

第一步，發送方判斷當前狀態；

如果當前狀態是初始化狀態，則發送正常更新路由報文；并發送路由請求報文；

如果當前狀態不是初始話狀態，則判斷是否有路由表項改變；

第二步，如果沒有改變的路由表項，發送路由保持報文；

如果有改變的路由表項，則進行如下處理：

第三步，讀取路由改變項表，并發送路由更新報文；

第四步，清空路由改變項表，并設置目前沒有路由表項改變；

第五步，結束本次處理。

B、接收方完成的處理過程：

第一步，接收到路由更新報文后，判斷報文類型：

如果接收到的是正常更新路由報文，則根據收到的報文修改端口接收?路由項表；

如果接收到的是路由請求報文，則設置為初始化狀態，結束本次處理；

如果接收到的是路由改變報文，則根據收到的報文修改端口接收路由項表；

如果接收到的是路由保持報文，則比較收到的更新報文里的路由條數和存儲在端口接收路由項表里的該源節點發送路由條數，如果條數不一致，則刪除端口接收路由項表里的該源節點的相關信息；并發送路由請求報文；

第二步，讀取端口接收路由項表；

第三步，組建標準路由報文，發往路由核心進程進行處理；

第四步，進行路由核心進程的處理；

第五步，判斷路由核心進程處理結果：

如果不存在路由改變，則結束本次處理。

第六步，如果存在路由改變：

則設置存在路由改變；

修改并存儲路由改變項表；

修改端口發送路由項表；

第七步，結束本次處理。?