[發明專利]基于樹的內容中心網絡多個興趣包處理方法

有效

• 申請號: 201310648497.3
• 申請日: 2013-12-04
• 公開（公告）號: CN103607412A
• 公開（公告）日: 2014-02-26
• 發明（設計）人: 盛立杰;何花;楊春磊
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 田文英;王品華

技術領域

本發明屬于通信技術領域，更進一步涉及網絡通信技術領域中基于樹的內容中心網絡多個興趣包處理方法。本發明可用于在內容中心網絡中發送多個興趣包的情形下，對多個興趣包進行壓縮及對壓縮興趣包進行解壓縮。

背景技術

在以內容為中心的網絡CCN（Content-Centric?Networking）中，實現了根據名字路由的機制。當用戶想要獲取某一內容時，開始請求數據，不斷向網絡發出數據請求興趣包。

范·雅各布森（Van?Jacobson）等人在其論文“Networking?Named?Content”（ACM?CoNEXT2009，DECEMBER1-4，ROME，ITALY，2-3）中公開了一種對興趣包的處理方法。該方法包括以下步驟：步驟1，當用戶要獲取某個內容時，開始請求數據，不斷向網絡發出數據請求興趣包，其中包含該興趣的內容名字（Content?Name）。步驟2，當一個興趣包到達時，路由器根據興趣中的內容名稱進行查找，首先匹配內容緩存（Content?Store，CS），如果緩存中有被請求的內容，則響應該請求，并丟棄該興趣包。步驟3，如果內容緩存中沒有被請求的內容，則查找待定興趣表（Pending?Interest?Table，PIT），如果待定興趣表中有該內容名稱條目，則在該內容名稱條目中增加接口（Face），并丟棄該興趣包。步驟4，如果待定興趣表中沒有該內容名稱條目，則查找轉發信息表（Forwarding?Information?Base，FIB），如果在轉發信息表中找到，則按照查找到的所有接口（除興趣包到達接口）轉發興趣包，并在待定興趣表中記錄。如果轉發信息表中也沒有該內容名稱條目，則丟棄該興趣包。該方法存在的不足是，由于該方法在獲取某個內容時，開始請求數據，不斷向網絡發出數據請求興趣包，對要發送的所有興趣逐個發送至路由器，對于網絡中可能存在的大量相鄰興趣包，以及內容名字有相同的部分，重復發送多個內容名字相同部分，導致網絡資源利用率低。

西安電子科技大學申請的專利“一種內容中心網絡多個興趣包壓縮發送及處理的方法”（申請號：CN201310044609.4公開號：CN103095724A公開日：2013年5月8日）公開了一種內容中心網絡多個興趣包壓縮發送及處理的方法。該方法包括以下步驟：步驟1，增加一種壓縮興趣包，將每個壓縮興趣包的內容名字部分分為各興趣內容名字的公共前綴和各興趣內容名字的后綴兩個部分。步驟2，用戶要獲取某個內容時，開始請求數據，不斷向網絡發出數據請求興趣包。步驟3，網絡中的中間結點收到壓縮興趣包時，逐個將公共前綴與興趣后綴拼接為興趣的內容名字。步驟4，網絡中的中間結點收到數據包時，按照標準的內容中心網絡傳輸模型進行處理。步驟5，網絡中數據源服務器收到壓縮興趣包時，逐個將興趣后綴與公共前綴拼接為興趣的內容名字，將興趣轉給上層應用，并在待定興趣表中記錄興趣及接口，等待上層應用將所請求的數據包發回，再根據待定興趣表中的條目轉給對應接口。該方法存在的不足是，由于在步驟1中發送方需要判斷待發送的多個興趣的內容名字有公共前綴時，需要提取此公共前綴，并與各內容名字中的剩余的后綴共同組成一個壓縮興趣包發送。而對于每個接口，將該接口要發送的所有興趣提取內容名字的公共前綴，并與各內容名字中的剩余的后綴共同組成一個壓縮興趣包發送。以上兩個步驟中在要發送的所有興趣公共前綴較短或無公共前綴時，會導致組成的壓縮興趣包的壓縮效率低，不適用于公共前綴較短或無公共前綴的情況。