TW201312980A - 在網際網路中內容識別、檢索及路由 - Google Patents
在網際網路中內容識別、檢索及路由 Download PDFInfo
- Publication number
- TW201312980A TW201312980A TW101115535A TW101115535A TW201312980A TW 201312980 A TW201312980 A TW 201312980A TW 101115535 A TW101115535 A TW 101115535A TW 101115535 A TW101115535 A TW 101115535A TW 201312980 A TW201312980 A TW 201312980A
- Authority
- TW
- Taiwan
- Prior art keywords
- content
- node
- oid
- request
- network
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/10—Architectures or entities
- H04L65/1059—End-user terminal functionalities specially adapted for real-time communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1063—Discovery through centralising entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Abstract
提供了一種用於在網際網路中內容識別、檢索和路由的方法和裝置。在所述方法和裝置中,使用對像標識符(OID)來唯一地識別內容,並且OID被用於在網際網路的網路中路由和檢索內容。進一步地,在所述方法和裝置中,可執行基於一個或多個OID的OID匯總,其中將布隆濾波器應用到一個或多個OID的一部分。此外,可將雜湊函數應用到網路節點身份,以確定與內容相關聯的位置解析器節點。
Description
相關申請的交叉引用
本申請要求於2011年5月3日提交的美國臨時申請61/481,969、2011年5月26日提交的美國臨時申請61/490,397和2011年6月20日提交的美國臨時申請61/509,887的權益,所述申請的內容在此引入作為參考,就好像在這裡全部列出一樣。
本申請要求於2011年5月3日提交的美國臨時申請61/481,969、2011年5月26日提交的美國臨時申請61/490,397和2011年6月20日提交的美國臨時申請61/509,887的權益,所述申請的內容在此引入作為參考,就好像在這裡全部列出一樣。
網際網路的網路中的內容檢索是基於客戶端-伺服器模型。在客戶端-伺服器模型中,對內容檢索感興趣的客戶端裝置可基於儲存內容的伺服器的網際網路協議(IP)地址來請求內容。然後,內容被從伺服器中檢索出來,並提供給客戶端裝置。因而,客戶端-伺服器模型將內容的標識結合到內容的儲存位置,缺乏獨立的標識內容的方法。
進一步地,由於網路節點,例如基地台、存取點和路由器,更好地配置了儲存能力,網路節點能夠快取比使用內容伺服器更容易用於客戶端裝置的內容。此外,因為網路節點更好地配置了計算能力,網路節點可使用其計算能力,和其網路的任何知識來想出用於檢索內容的有效方法。然而,因為客戶端-伺服器模型將內容標識結合到儲存位置,由於它們沒有識別(identify)與儲存位置無關的內容的方法,客戶端伺服器模型使網路節點不能使用很多能力。
因此,需要一種用於識別與儲存位置無關的內容的方法和裝置。還需要一種用於網路節點基於內容標識的內容儲存、檢索和路由內容的方法和裝置。
進一步地,由於網路節點,例如基地台、存取點和路由器,更好地配置了儲存能力,網路節點能夠快取比使用內容伺服器更容易用於客戶端裝置的內容。此外,因為網路節點更好地配置了計算能力,網路節點可使用其計算能力,和其網路的任何知識來想出用於檢索內容的有效方法。然而,因為客戶端-伺服器模型將內容標識結合到儲存位置,由於它們沒有識別(identify)與儲存位置無關的內容的方法,客戶端伺服器模型使網路節點不能使用很多能力。
因此,需要一種用於識別與儲存位置無關的內容的方法和裝置。還需要一種用於網路節點基於內容標識的內容儲存、檢索和路由內容的方法和裝置。
提供了一種用於網際網路的網路中內容識別、檢索和路由的方法和裝置。在所述方法和裝置中,網路包括第一節點,所述第一節點包括第一節點接收機,被配置成接收對內容的請求。在一個實施方式中,對內容的請求使用內容的對象標識符(OID)來識別內容。在另一個實施方式中,第一節點包括第一節點處理器,被配置成基於內容的OID確定內容是否被儲存在第一節點的本地快取中。在另一個實施方式中,如果內容沒有被儲存在第一節點的本地快取中,則第一節點還包括第一節點發射機,被配置成向第二節點發送對內容的請求。
進一步地,在所述方法和裝置中,網路包括第二節點,所述第二節點包括第二節點接收機,被配置成從第一節點接收對內容的請求,以及第二處理器,被配置成確定是否為內容保留了位置對像(LO)。在一個實施方式中,如果為內容保留了LO,則第二節點進一步包括第二節點發射機,被配置成向第一節點發送內容被儲存在哪的指示。
在附加的實施方式中,第二節點是位置解析器(LR)節點,以及在另一個實施方式中,第一節點被配置成通過將哈希函數應用到內容的OID以產生第一哈希函數值、通過將哈希函數應用到第二節點的標識以產生第二哈希函數值以及通過比較第一哈希函數值和第二哈希函數值來確定第二節點。
進一步地,在所述方法和裝置中,網路包括第二節點,所述第二節點包括第二節點接收機,被配置成從第一節點接收對內容的請求,以及第二處理器,被配置成確定是否為內容保留了位置對像(LO)。在一個實施方式中,如果為內容保留了LO,則第二節點進一步包括第二節點發射機,被配置成向第一節點發送內容被儲存在哪的指示。
在附加的實施方式中,第二節點是位置解析器(LR)節點,以及在另一個實施方式中,第一節點被配置成通過將哈希函數應用到內容的OID以產生第一哈希函數值、通過將哈希函數應用到第二節點的標識以產生第二哈希函數值以及通過比較第一哈希函數值和第二哈希函數值來確定第二節點。
第1A圖是可以執行一個或多個公開的實施方式的示例性通信系統100的示意圖。通信系統100可以是,向多個無線用戶提供內容,例如語音、資料、視頻、消息、廣播等等的多重存取系統。通信系統100可以使多個無線用戶通過系統資源的共享存取所述內容,所述系統資源包括無線帶寬。例如,通信系統100可使用一個或多個通道存取方法,諸如分碼多重存取(CDMA)、分時多重存取(TDMA)、分頻多重存取(FDMA)、正交FDMA(OFDMA)、單載波FDMA(SC-FDMA)等等。
如第1A圖所示,通信系統100包括無線發射/接收單元(WTRU)102a、102b、102c和/或102d,無線電存取網路(RAN)104,核心網路106,公共交換電話網(PSTN)108,網際網路110,公共安全應答點(PSAP)111和其他網路112,不過應該理解的是公開的實施方式考慮到了任何數量的WTRU、基地台、網路和/或網路元件。WTRU 102a、102b、102c、102d中任一個可以是配置為在無線環境中進行操作和/或通信的任何類型裝置。作為示例,WTRU 102a、102b、102c、102d可以配置為發射和/或接收無線信號,並且可以包括用戶設備(UE)、移動站、固定或移動用戶單元、傳呼器、行動電話、個人數字助理(PDA)、智能手機、膝上型計算機、筆記本、個人計算機、無線傳感器、消費性電子產品等等。
通信系統100還可以包括基地台114a和基地台114b。基地台114a、114b中任一個可以是配置為無線存取WTRU 102a、102b、102c、102d中至少一個的任何類型裝置,以促進存取一個或多個通信網路,例如核心網路106、網際網路110和/或網路112。作為示例,基地台114a、114b可以是基地台收發台(BTS)、節點B、演進的節點B、家庭節點B、家庭演進的節點B、站點控制器、存取點(AP)、無線路由器等等。雖然基地台114a、114b被描述為單獨的元件,但是應該理解的是基地台114a、114b可以包括任何數量互連的基地台和/或網路元件。
基地台114a可以是RAN 104的一部分,所述RAN還可包括其他基地台和/或網路元件(未示出),例如基地台控制器(BSC)、無線網路控制器(RNC)、中繼節點等等。基地台114a和/或基地台114b可配置用於在特定地理區域內傳送和/或接收無線信號,所述特定地理區域可被稱作胞元(未示出)。所述胞元可進一步劃分為胞元扇區。例如,與基地台114a相關聯的胞元可劃分為三個扇區。這樣,在一個實施方式中,基地台114a可包括三個收發器,即胞元的每個扇區一個收發器。在另一個實施方式中,基地台114a可使用多輸入多輸出(MIMO)技術,並且因此可使用用於胞元的每個扇區的多個收發器。
基地台114a、114b可在空中介面116上與WTRU 102a、102b、102c、102d中一個或多個進行通信,所述空中介面可以是任何適當的無線通信鏈路(例如,無線電頻率(RF),微波,紅外線(IR),紫外線(UV),可見光等等)。空中介面116可使用任何適當的無線存取技術(RAT)被建立。
更具體地說,如上所述,通信系統100可以是多重存取系統,並且可以使用一個或多個通道存取方案,例如CDMA、TDMA、FDMA、OFDMA、SC-FDMA等等。例如,RAN 104中的基地台114a和WTRU 102a、102b、102c可以實現無線電技術,例如通用移動通信系統(UMTS)陸地無線存取(UTRA),其可以使用寬寬CDMA(WCDMA)建立空中介面115/116/117。WCDMA可以包括通信協議,例如高速封包存取(HSPA)和/或演進的HSPA(HSPA+)。HSPA可以包括高速下行鏈路封包存取(HSDPA)和/或高速上行鏈路封包存取(HSUPA)。
在另一個實施方式中,基地台114a和WTRU 102a、102b、102c可實現無線電技術,例如演進UMTS陸地無線存取(E-UTRA),其可以使用長期演進(LTE)和/或LTE高級(LTE-A)技術建立空中介面116。
在其他實施方式中,基地台114a和WTRU 102a、102b、102c可實現無線電技術,例如IEEE 802.16(即,全球互通微波存取(WiMAX)),CDMA2000,CDMA2000 1X,CDMA2000 EV-DO,臨時標準2000(IS-2000),臨時標準95(IS-95),臨時標準856(IS-856),全球移動通信系統(GSM),GSM演進的增強型資料速率(EDGE),GSM EDGE(GERAN)等等。
第1A圖中的基地台114b可以是無線路由器、家用節點B、家用演進的節點B或存取點,例如,並且可以使用任何適當的RAT來促進局部區域中的無線連接,例如商業場所、住宅、車輛、校園等等。在一個實施方式中,基地台114b和WTRU 102c、102d可以實現無線電技術,例如IEEE 802.11,來建立無線區域網路(WLAN)。在另一個實施方式中,基地台114b和WTRU 102c、102d可以實現無線電技術,例如IEEE 802.15,來實現無線個人區域網路(WPAN)。仍然在另一個實施方式中,基地台114b和WTRU 102c、102d可以使用基於胞元的RAT(例如,WCDMA,CDMA2000,GSM,LTE,LTE-A等)來建立微微胞元或毫微微胞元。如第1A圖所示,基地台114b可以具有到網際網路110的直接連接。因此,基地台114b可以不必須經由核心網路106存取到網際網路110中。
RAN 104可以與核心網路106通信,所述核心網路106可以是配置為向WTRU 102a、102b、102c、102d中一個或多個提供語音、資料、應用和/或網際網路協議的語音(VoIP)服務的任何類型網路。例如,核心網路106可以提供呼叫控制、計費服務、基於移動位置的服務、預付費呼叫、網際網路連接、視頻分配等,和/或執行高級別的安全功能,例如用戶鑑別。雖然第1A圖中未示出,應該理解的是RAN 104和/或核心網路106可以與使用和RAN 104相同的RAT或不同RAT的其他RAN進行直接或間接的通信。例如,除了連接到RAN 104上之外,所述RAN 104可能正在使用E-UTRA無線電技術,核心網路106還可以與使用GSM無線電技術的另一個RAN(未示出)通信。
核心網路106還可以充當WTRU 102a、102b、102c、102d存取到PSTN 108、網際網路110和/或其他網路112的閘道。PSTN 108可以包括提供普通老式電話服務(POTS)的電路交換電話網路。網際網路110可以包括全球互聯計算機網路系統和使用公共通信協議的裝置,所述協議例如有傳輸控制協議(TCP)、用戶資料報協議(UDP)和TCP/IP網際網路協議組中的互聯網協議(IP)。網路112可以包括被其他服務提供商擁有和/或操作的有線或無線的通信網路。例如,網路112可以包括連接到一個或多個RAN中的另一個核心網路,所述RAN可以使用和RAN 104相同的RAT或不同的RAT。
通信系統100中的某些或所有WTRU 102a、102b、102c、102d可以包括多模式的能力,即WTRU 102a、102b、102c、102d可以包括在不同無線鏈路上與不同無線網路進行通信的多個收發器。例如,第1A圖中示出的WTRU 102c可配置為與基地台114a通信,所述基地台114a可以使用基於胞元的無線電技術,以及與基地台114b通信,所述基地台114b可以使用IEEE 802無線電技術。
第1B圖是示例性的WTRU 102的系統圖。如第1B圖所示,WTRU 102可以包括處理器118、收發器120、發射/接收元件122、揚聲器/麥克風124、數字鍵盤126、顯示器/觸摸板128、不可移動的記憶體130、可移動的記憶體132,電源134、全球定位系統(GPS)晶片組136和其他週邊設備138。應該理解的是WTRU 102可以在保持與實施方式一致時,包括前述元件的任何子組合。
處理器118可以是通用處理器、專用處理器、常規處理器、數位信號處理器(DSP)、多個微處理器、一個或多個與DSP核心相關聯的微處理器、控制器、微控制器、特定用途積體電路(ASIC)、場可編程門陣列(FPGA)電路、任何其他類型的積體電路(IC)、狀態機等等。處理器118可執行信號編碼、資料處理、功率控制、輸入/輸出處理和/或使WTRU 102能夠在無線環境中進行操作的任何其他功能。處理器118可以耦合到收發器120上,所述收發器120可耦合到發射/接收元件122上。雖然第1B圖示出了處理器118和收發器120是單獨的部件,但是應該理解的是處理器118和收發器120可以在電子封裝或晶片中整合在一起。
發射/接收元件122可以配置為在空中介面116上將信號傳送到,或從基地台(例如,基地台114a)中接收信號。例如,在一個實施方式中,發射/接收元件122可以是配置為傳送和/或接收RF信號的天線。在另一個實施方式中,發射/接收元件122可以是配置為傳送和/或接收例如IR、UV或可見光信號的發射器/檢測器。仍然在另一個實施方式中,發射/接收元件122可以配置為傳送和接收RF和光信號兩者。應該理解的是發射/接收元件122可以配置為發射和/或接收無線信號的任何組合。
此外,雖然發射/接收元件122在第1B圖中示出為單獨的元件,但是WTRU 102可以包括許多發射/接收元件122。更具體地說,WTRU 102可以使用MIMO技術。因此,在一個實施方式中,WTRU 102可以包括在空中介面116上發送和接收無線信號的兩個或多個發射/接收元件122(例如,多個天線)。
收發器120可以配置為調變要由發射/接收元件122發送的信號,和解調由發射/接收元件122接收的信號。如上所述,WTRU 102可以具有多模式能力。因此,收發器120可以包括使WTRU 102能夠經由多個RAT通信的多個收發器,所述多個RAT例如UTRA和IEEE 802.11。
WTRU 102的處理器118可以耦合到下述裝置,並且可以從下述裝置中接收用戶輸入資料:揚聲器/麥克風124、數字鍵盤126和/或顯示器/觸摸板128(例如,液晶顯示器(LCD)顯示單元或有機發光二極管(OLED)顯示單元)。處理器118還可以輸出用戶資料到揚聲器/麥克風124、數字鍵盤126和/或顯示器/觸摸板128。此外,處理器118可以從任何類型的適當的記憶體中存取資訊,並且可以儲存資料到所述記憶體中,例如不可移動記憶體130和/或可移動記憶體132。不可移動記憶體130可以包括隨機存取記憶體(RAM)、唯讀記憶體(ROM)、硬碟或任何其他類型的記憶體裝置。可移動記憶體132可以包括用戶身份模塊(SIM)卡、記憶棒、安全數位(SD)儲存卡等等。在其他的實施方式中,處理器118可以從沒有實體地設置於WTRU 102上的記憶體中存取資訊,並且可以將資料儲存在所述記憶體中,例如伺服器或家用電腦(未示出)。
處理器118可以從電源134中接收電能,並且可以配置為分配和/或控制電能到WTRU 102中的其他部件中。電源134可以是給WTRU 102供電的任何適當的裝置。例如,電源134可以包括一個或多個乾電池(例如,鎳鎘(NiCd)、鎳鋅(NiZn)、鎳金屬氫化物(NiMH)、鋰離子(Li-ion),等等),太陽能電池,燃料電池等等。
處理器118還可以耦合到GPS晶片組136,所述GPS晶片組136可以配置為提供關於WTRU 102當前位置的位置資訊(例如,經度和緯度)。WTRU 102可以在空中介面116上從基地台(例如,基地台114a、114b)中接收加上或取代GPS晶片組136資訊的位置資訊,和/或基於從兩個或多個鄰近基地台接收的信號定時來確定其位置。應該理解的是WTRU 102在保持實施方式的一致性時,可以通過任何適當的位置確定方法獲得位置資訊。
處理器118進一步耦合到其他週邊設備138,所述週邊裝置可以包括一個或多個提供附加特性、功能和/或有線或無線連接的軟體和/或硬件模組。例如,週邊設備138可以包括加速計、電子羅盤、衛星收發器、數位相機(用於圖像或視頻)、通用序列匯流排(USB)端口、振動裝置、電視收發器、無線耳機、藍芽R模塊、調頻(FM)無線電單元、數位音樂播放器、媒體播放器、視頻遊戲播放器單元、網際網路瀏覽器等等。
第1C圖是根據實施方式的RAN 104和核心網路106的系統圖。如上所述,RAN 104可使用E-UTRA無線電技術在空中介面116上與WTRU 102a、102b、102c通信。RAN 104還可與核心網路106通信。
RAN 104可包括e節點B 140a、140b、140c,雖然應該理解的是在與實施方式保持一致的同時,RAN 104可包括任意數量的e節點B。e節點B 140a、140b、140c每一個可包括用於在空中介面116上與WTRU 102a、102b、102c通信的一個或多個收發器。在一個實施方式中,e節點B 140a、140b、140c可實施MIMO技術。因而,e節點B 140a,例如,可使用多個天線將無線信號發送到WTRU 102a,以及從WTRU 102a接收無線信號。
每個e節點B 140a、140b、140c都可以與特定胞元(未示出)關聯,並且可配置為處理無線資源管理決策、切換決策、上行鏈路和/或下行鏈路中的用戶排程,等等。如第1C圖中所示,e節點B 140a、140b、140c可在X2介面上彼此通信。
第1C圖中示出的核心網路106可包括移動性管理閘道(MME)142,服務閘道144,和封包資料網(PDN)閘道146。雖然前述的每個元件都被描述為核心網路106的一部分,但是應該理解的是這些元件中的任何一個都可由除核心網路營運商之外的實體擁有和/或操作。
MME 142可經由S1介面連接到RAN 104中的每一個e節點B 140a、140b、140c,並且可用作控制節點。例如,MME 142可負責鑑別WTRU 102a、102b、102c的用戶、承載啟動/解除啟動、在WTRU 102a、102b、102c的初始附著期間選擇特定服務閘道,等等。MME 142還可提供控制平面功能,用於在RAN 104和使用其它無線電技術(例如GSM或WCDMA)的其它RAN(未示出)之間進行切換。
服務閘道144可經由S1介面連接到RAN 104中的每一個e節點B 140a、140b、140c。服務閘道144通常將用戶資料封包路由和轉發到/自WTRU 102a、102b、102c,或從WTRU 102a、102b、102c路由和轉發。服務閘道144還可以執行其它功能,例如在e節點B內切換期間錨定用戶平面,在下行鏈路資料可用於WTRU 102a、102b、102c時觸發傳呼,管理和儲存WTRU 102a、102b、102c的上下文,等等。
服務閘道144還可連接到PDN閘道146,所述PDN閘道146可向WTRU 102a、102b、102c提供到封包交換網路的介面,例如網際網路110,以促進WTRU 102a、102b、102c和IP致能裝置間的通信。核心網路106可促進與其它網路的通信。例如,核心網路106可向WTRU 102a、102b、102c提供到電路交換網路的介面,例如PSTN 108,以促進WTRU 102a、102b、102c和傳統陸地線通信裝置間的通信。例如,核心網路106可包括作為核心網路106和PSTN 108之間的介面的IP閘道(例如,IP多媒體子系統(IMS)伺服器)或與該IP閘道通信。此外,核心網路106還可向WTRU 102a、102b、102c提供到網路112的介面,所述網路112可包括由其它服務提供商擁有和/或操作的其它有線或無線網路。
網際網路內容,譬如說,例如音頻、視頻和網頁,可由對像標識符(OID)進行識別。OID可唯一地識別特定的內容並用於參考該內容。進一步地,裝置和用戶可基於OID請求內容,以及網路在路由所述內容時使用所述OID。OID使內容識別獨立於儲存位置,因此OID不同於基於儲存內容的網際網路中的位置來識別內容的模型,(例如,內容伺服器的網際網路協議(IP)地址)。內容的OID可以由內容的創建者或內容的發行商提出。進一步地,內容命名服務可用於給內容提供OID,(例如,最近創建的內容)。
第2圖根據這裡描述的實施方式示出了OID。OID 200包括國家或群代碼201、發行商代碼202、標題代碼203、格式或類型代碼204、時間戳205和持續時間206。國家或群代碼201是分配給國家或群的代碼。國家或群代碼201可以是與內容的創建者或發行商相關聯的國家或群。發行商代碼202是與內容的發行商相關聯的代碼。內容的發行商,例如,可以是電子內容創建服務提供商。標題代碼203代表內容的標題。格式或類型代碼204指示內容的文件格式或類型。例如,格式或類型代碼204指示內容是文本文件、活動圖像專家組(MPEG)編碼的視頻,或更特別地,是在其他格式或類型之間,具有特定分辯率的MPEG-4編碼視頻。時間戳205指示內容的起始時間,(例如,對於視頻或音頻文檔)。持續時間206標識內容的持續時間,(例如,視頻或音頻片段的持續時間)。OID 200的欄位201-206的順序可以改變,並且OID 200可包括任何數量的附加欄位。
OID是人類可讀取的,或可選地,是不具有可讀意義的字符串。
第3圖根據這裡描述的另一個實施方式示出了OID。OID 300包括N個類型長度數值(TLV)欄位3011–N(以下共同稱作TLV欄位301,單獨稱作TLV欄位301i,其中i表示整數,i=1,2,...,N)。每個TLV欄位301i包括類型欄位302i、長度欄位303i和數值欄位304i。例如,TLV欄位301i可對應於第2圖中OID 200的代碼201-206中任何一個。
類型欄位302i表示TLV欄位301i的類型,(例如,指示TLV欄位301i是國家代碼、發行商代碼、標題代碼等等的代碼或字符串)。長度欄位303i表示數值欄位304i的長度。數值欄位304i表示TLV欄位301i的數值,(即,有關於內容的類型欄位302i的數值)。例如,TLV 301i可表示電影標題,由此類型欄位302i是指示TLV 301i有關於電影標題的代碼,以及數值欄位304i是指示電影標題的字符串,(即,內容標題)。
類型欄位302i、長度欄位303i和數值欄位304i可連結到一起不分開來形成TLV 301i,以及TLV欄位301也可以連結到一起不分開來形成OID 300。類型欄位302i和長度欄位303i可以是固定長度,(例如,2位元或八位元組),以及數值欄位304i可以是具有任何數量位元的可變長度。
第4圖示出了網際網路中使用的網路的示例。網路400包括節點401A –I(此後共同稱作節點401,單獨稱作節點401i)。節點401促進網際網路致能裝置402的內容分發。在定位了內容之後,將內容提供給裝置402。可意識到網際網路比第4圖中示出的網路400比例要大,第4圖中示出的網路400是為了討論目的顯示的。而且,網路400是網際網路中的一個路由區域,所述網際網路連接到具有類似或變化的景觀(landscape)或拓撲的其他路由區域。OID可用於識別網路400內的內容。進一步地,OID可用於識別裝置,例如裝置402,和網路中的節點。
節點401i可以是內容伺服器,例如內容伺服器401H,I,或內容路由器,例如內容路由器401A –G。內容伺服器401H,I可以儲存由裝置402存取的內容。內容伺服器401H,I可以具有IP地址,並且裝置402可以通過識別儲存內容的內容伺服器401H,I的IP地址而從網路400中請求內容。可選地,內容伺服器401H,I可關聯儲存的內容和內容的OID,因此,裝置402可基於內容的OID從網路中請求內容。雖然第4圖中示出的是在網路400的邊緣,但是內容伺服器401H,I可位於網路400中的任何地方。
內容路由器401A –G可在裝置402、內容伺服器401H,I和其他內容路由器401A –G之間路由訊務,(例如,內容和對內容的請求)。因而,在接收到對內容的請求時,內容路由器401A –G可將對內容的請求路由到期望的節點。除了別的之外,內容路由器的示例包括電子和電氣工程師協會(IEEE)802.11存取點(AP)和LTE eNB。
除了在網路400中簡單地路由訊務之外,內容路由器401A –G還可通過在站點中儲存內容的本地拷貝來快取內容。例如,內容路由器401A –G可儲存被頻繁請求或轉手(trafficked)的內容的本地拷貝。通過這麼作,內容路由器401A –G能夠更容易地向請求方提供內容,(例如,裝置402,或另一個節點401i)。內容路由器401A –G可在從預期的節點中提取內容而不發生額外延遲的情況下提供內容給請求方,(例如,內容伺服器401H,I或網路400中其他地方的另一個節點401i)。
某些網路,例如網路400,可以是全部配置OID的,由此所有的網路節點都能夠處理OID。然而,其他網路可以是使用IP地址和用於內容識別和檢索的OID的整合網路。在整合網路中,節點能夠處理OID和基於內容的OID檢索內容,處理IP地址和基於儲存內容的IP地址檢索內容,或處理OID和IP地址以及基於內容的OID和儲存內容的IP地址的任意結合來檢索內容。要注意的是,不能處理OID的節點可連接到作為客戶端的具有OID能力的節點,且從而能夠接收OID服務。
網路節點,例如,內容路由器401A,可包括若干實體層和鏈路層介面、快取和轉發和儲存引擎。網路節點還可包括用於OID處理和解析的功能單元,以及用於IP路由的功能單元。
裝置402可通過發送對內容的請求給網路400來從網路400中檢索內容,(例如,裝置402可發送對內容的請求到節點401A)。對內容的請求可由網路400的節點401i路由和傳播。對內容的請求可使用IP地址、OID或IP地址和OID兩者來識別內容。
第5圖示出了具有整合的IP地址和OID的對內容的請求。對內容的請求500具有IP欄位501、OID欄位502和有效載荷503。IP欄位501可包括標識請求內容的一方的IP地址的源IP地址,以及識別請求期望的那一方的IP地址目的IP地址。目的IP地址可以是儲存內容的節點的地址,或另一個節點的地址,例如,網路中的中間節點。
IP欄位501可包括指示IP欄位501的長度的欄位長度,和指示對內容的請求500的長度的總長度。IP欄位501還可包括標識OID欄位502是否包括在對內容的請求500中的協議欄位。進一步地,IP欄位可包括生存時間(time-to-live)欄位,和用於路由對內容的請求的任意數量的標記,並且其在這裡更詳細的描述。
OID欄位502可包括指示請求內容一方的OID的源OID,和指示期望內容的OID或儲存內容的網路節點的目的OID。OID欄位502可包括指示OID欄位502的長度的欄位長度,和指示對內容的請求500的長度的總長度。OID欄位502還可包括指示目的OID是否存在的類型欄位。OID欄位502進一步包括指示源OID是否是像第4圖的裝置402那樣的用戶終端裝置或網路節點的源類別,以及指示目的OID是否是與內容或網路節點相關聯的OID的目的類別。此外,OID欄位502可包括這裡詳細描述的任意數量的標記或指示符。對內容的請求500的有效載荷503可包括任何通用目的資料和控制資訊。
裝置可使用用於內容檢索的對內容的請求500。如果裝置知道網路中儲存所請求的內容的節點的IP地址,則裝置可在IP欄位501中的目的IP地址欄位中包括節點的IP地址。然而,如果裝置不知道儲存所請求的內容的節點的IP地址,則裝置可包括廣播IP地址或多播IP地址。所述廣播IP地址或多播IP地址會導致對內容的請求被傳遞給一個或多個節點,就像廣播IP地址或多播IP地址所指示的那樣。目的IP地址還可以是對內容的請求指向的網路中的任何節點的地址。
如果裝置知道所請求的內容的OID,裝置可包括OID欄位502的目的OID欄位中的OID。如果裝置不知道所請求的內容的OID,則裝置可包括目的OID欄位中的空值。進一步地,如果裝置不知道內容的OID,則可基於資訊來對OID執行搜索,例如標題、作者或所請求的內容的關鍵字。裝置可包括OID欄位502的源OID中的裝置的OID。
重新參考第4圖,網路中的節點可在彼此之間交換節點401儲存的內容的OID。基於交換的OID,節點(例如,節點401A)可生成關聯OID和另一個節點(例如,儲存OID的內容的節點401B)的本地目錄。因而,在接收到對內容的請求時,節點401A可將對內容的請求路由到儲存內容的節點401B,以及可更容易地從節點401B中檢索所述內容。
可意識到的是,基於OID的內容檢索與使用儲存內容的IP地址的內容檢索相比更加靈活。OID提供內容的唯一標識,因而把能力借給節點401來提供內容檢索的效率。
第6圖示出了基於OID檢索內容的方法。第一節點接收對內容的請求601。對內容的請求可具有整合的IP地址和OID。第一節點確定目的OID是否被包括在對內容的請求中602。第一節點可通過檢查對內容的請求的IP欄位中的協議欄位或OID欄位中的類型欄位來確定是否包括目的OID。如果目的OID沒有被包括在對內容的請求的OID欄位中,則第一節點使用IP欄位路由對內容的請求。如果包括目的OID,則第一節點確定內容是否儲存在第一節點的本地快取中604。如果內容被儲存在第一節點的本地快取中,則第一節點提供所述內容給請求內容的節點或裝置605。
如果內容沒有被儲存在本地快取中,則第一節點在本地目錄中查找內容606,並確定第二節點是否儲存了內容607。如果第一節點確定內容與本地目錄中的條目(entry)不匹配,則第一節點使用這裡描述的其他方法解析對內容的請求608。
如果第一節點確定第二節點儲存所述內容,則所述節點可在對內容的請求的OID欄位中設置標記(這裡叫做內容位置解析標記)609。內容位置解析標記指示內容的位置已經完成解析,並可由這裡描述的那樣由中間節點使用。
然後第一節點發送對內容的請求到第二節點610。第一節點可通過將第二節點的IP地址包括在對內容的請求的IP欄位的目的IP地址中,將內容請求發送到第二節點中。第一節點可確定有多個儲存所述內容或知道內容儲存在哪的節點,以及確定是否將對內容的請求發送到該多個節點的一個或多個節點。多播IP地址可用於實現將對內容的請求發送給多個節點的目的。
為其設置內容位置解析標記的對內容的請求可到達第二節點而不經過任何中間節點,(即,存在單跳連接),或可在到達第二節點之前由中間節點接收。如果對內容的請求是由中間節點接收的,則中間節點可確定所請求的內容是否更容易由第二節點提供,或由網路內的另一個節點提供,如這裡參考第7圖所描述的那樣。
第7圖示出了基於OID檢索內容的方法。中間節點接收對內容的請求701。中間節點確定所請求的內容是否儲存在本地快取中702。如果所請求的內容被儲存在本地快取中,則中間節點提供所請求的內容703,並丟棄對內容的請求704,(即,對內容的請求不達到第二節點)。如果所請求的內容沒有被儲存在本地快取中,則中間節點在本地目錄中執行OID查找705,並確定網路中的第三節點是否儲存該內容706。
如果第三節點儲存該內容,然後中間節點確定是否已經設置了內容位置解析標記707。如果沒有已經設置內容位置標記,則中間節點設置內容位置解析標記708,以及發送對內容的請求給第三節點709。如果已經設置了內容位置解析標記,則中間節點確定第三節點是否能夠比第二節點更容易提供內容,由此如果作出了肯定的確定,那麼中間節點發送對內容的請求給第三節點709,以及如果作出了否定確定,那麼中間節點發送對內容的請求給第二節點711。
如果在本地目錄中執行了查找之後,中間節點沒有成功定位儲存內容的節點,則中間節點確定是否設置了內容位置解析標記712。如果作出了肯定確定,則中間節點發送對內容的請求給第二節點711。如果作出了否定確定,則中間節點使用其他方法解析對內容的請求713。
如果節點沒有成功定位內容的儲存位置,則節點可傳播對內容的請求到網路中的其他節點,以查詢內容是否被儲存在網路的其他節點中。因為傳送對內容的請求會很快淹沒(overwhelm)網路,並由於請求造成增加的服務和擁塞,傳播對內容的請求的節點會設置請求的期限。如果請求沒有到期,接收對內容的請求的節點僅應答收到請求。另一方面,如果請求已經到期,接收請求的節點可簡單地丟棄該請求。因此,可阻止對內容的請求擁塞網路。
在特定數量的跳之後,(即,處理請求的網路節點的數量),或特定時間週期之後,可設置內容請求到期。內容請求的IP欄位的生存時間(TTL)欄位可設置為指示期限屆滿的值。如果根據內容請求採用的跳的數量來指定TTL,則每個接收節點可縮減TTL欄位,並轉發對內容的請求,如這裡參考第8圖所述的那樣。
第8圖示出了處理具有TTL欄位的對內容的請求的方法。第一節點接收對內容的請求801。第一節點確定內容是否儲存在本地快取中802。如果內容被儲存在本地快取中,第一節點響應於對內容的請求803,(例如,通過提供所請求的內容),並丟棄對內容的請求804。如果內容沒有被儲存在本地快取中,第一節點確定第二節點是否儲存了內容805,(例如,通過查找本地目錄中的OID)。如果第一節點確定第二節點儲存了內容,則第一節點響應於對內容的請求,(例如,通過提供第二節點的地址),以及丟棄對內容的請求。如果,然而,第一節點確定它不知道儲存內容的其他節點,那麼第一節點確定它是否傳播對內容的請求,或對內容的請求是否已經到期。為此,第一節點確定TTL欄位是否大於零806。如果TTL欄位大於零,那麼第一節點縮減TTL欄位,並發送對內容的請求到網路中的其他節點807,(例如,通過廣播或多播)。如果第一節點確定TTL欄位不大於零,那麼對內容的請求已經到期,並且第一節點丟棄對內容的請求808。
當啟動節點與設置為特定值的並且根據對內容的請求採用的跳的數量指定的TTL欄位一起提出對內容的請求時,如果在TTL的到期之前,啟動節點沒有接收到對內容的請求的響應,則啟動節點可增加TTL,並重新提出對內容的請求。增加TTL允許更多的節點接收重新提出的對內容的請求,並增加找到內容的可能性。啟動節點可通過每次重新提出對內容的請求時的離散增量來增加對內容的請求的TTL欄位,(例如,通過設置TTL=TTL+D,其中D是離散值)。可選地,啟動節點還可通過每次重新提出對內容的請求時用常數值乘以TTL來增加TTL欄位,(例如,通過設置TTL=TTL*K,其中K>1)。此外,啟動節點可在重新提出對內容的請求的次數上加上限制。
網路中的節點,例如第4圖的網路400,可知道網路中其他節點的存在。此外,節點可擁有關於身份的資訊,(例如,IP地址),和網路中其他節點的能力,(例如,本地快取的存在,本地目錄的存在,處理OID的能力,或處理IP地址的能力)。例如,節點可公佈(advertise)它自己的能力和身份,並接收關於網路中其他節點的能力和標識的資訊。可通過鏈路狀態協議實現在節點間共享資訊,例如,用於域內路由的開放最短路徑優先(OSPF)、用於域間路由的邊界閘道協議(BGP),或中間系統到中間系統(IS-IS)。
知道網路中節點的標識和能力能夠在節點間內容路由和檢索的分配和負載均衡。節點可稱作特定內容的位置解析器(LR),並分配有識別儲存內容的位置的職責。節點可基於內容的OID被指定為特定內容的LR。
哈希函數可應用到所有已知的網路節點的識別中,(例如,IP地址或OID)。本領域中已知的哈希函數,是用於將大資料集映射為較小資料集的子程序(subroutine)。應用哈希函數到已知網路節點的識別會導致哈希環的產生,如這裡參考第9圖所述的那樣。哈希函數還可以被應用到內容的OID。特定內容的LR是基於網路節點的標識的哈希值和內容的OID確定的。
第9圖示出了用於確定特定內容的LR的哈希環。在哈希環中,哈希函數,H(x),被應用到網路節點的身份,Ni ID,以生成用於網路中每個節點的哈希函數值,H(Ni ID) 901-904。進一步地,哈希函數還可以被應用到內容的OID,以生成哈希函數值H(OID) 905。在第9圖中,H(OID) 905位於H(N3 ID) 903和H(N4 ID) 904之間。
LR可被確定為身份為N3 ID的節點,因為H(N3 ID) 903是不超過H(OID) 905的網路標識中最近的哈希函數值。其他準則可用於確定LR。例如,內容的LR可被確定為身份為N3 ID和N4 ID的兩個節點,因為H(N3 ID) 903和H(N4 ID) 904是最接近H(OID)的。
第9圖的哈希環可以是分佈式的哈希表(DHT),哈希環的形成會受到事實的促進,事實為哈希環中的節點知道哈希環中其他節點的身份和能力,例如,使用OSPF或BGP資訊。進一步地,哈希環中所有節點能夠形成哈希環,並使用其進行內容路由和檢索。第9圖的哈希環還可以說是單跳的,因為節點能夠在不需要使用中間節點的情況下直接確定LR節點。
在節點希望檢索具有特定OID的內容時,所述節點可通過應用參考第9圖所示的哈希函數而確定內容的LR節點。節點可從LR節點請求關於內容被儲存在網路的哪個位置的資訊。LR可把該資訊供應給請求的節點,以及請求的節點可從儲存該內容的節點中請求該內容。
因為不同的內容具有變化的OID,以及變化的OID的哈希函數值可以不同或相同,為確定內容的LR使用哈希函數統一地分配網路中的位置解析任務。
知道內容的儲存位置的發佈節點可基於OID確定所述內容的LR。發佈節點可發送資訊到LR,指示發佈節點知道內容的儲存位置,如這裡參考第10A圖所描述的那樣。該資訊,稱作位置對像(LO),可包括除其他參數之外的內容的OID和發佈的身份。LR保留LO,並使用發佈節點將LO供應給對檢索所儲存的內容感興趣的節點。
第10A圖示出了位置解析的方法。在該方法中,發佈節點為儲存的內容1001生成位置對像(LO)。第10B圖示出了位置對象的1050。LO 1050可包括儲存的內容10501的OID,發佈節點的身份10502,範圍欄位10503和超時欄位10504。範圍欄位可指示LO的發佈上的任何限制,(即,誰可以知道內容被發佈的任何限制)。超時欄位可指示LO的有效時間,(即,在超時時間到期之後,節點不再儲存所述內容)。
再次參考第10A圖,1001,一旦生成了用於儲存內容的LO,則節點通過將哈希函數應用到儲存的內容的OID中和選擇其H(N ID)最接近但是不超出OID的哈希函數值的節點作為LR,來確定儲存的內容的LR。1003,在確定了LR之後,節點發送LO到LR。
第11圖示出了使用LR請求內容的方法。1101,對定位內容感興趣的節點將哈希函數應用到內容的OID中。1012,然後節點可基於OID的哈希函數值確定內容的LR,(例如,通過將哈希函數應用到儲存的內容的OID中,和比較OID的哈希函數值和節點身份的哈希函數值)。1103,然後節點可從LR中請求發佈節點的身份。LR可檢測LO,並將發佈節點的身份提供給請求節點。可替換地,LR可提供全部的LO給節點。1104,節點從LR中接收發佈節點的身份。1105,節點從發佈節點請求內容。發佈節點可檢索所述內容並將所述內容提供給節點。
如之前所描述的那樣,網際網路的比例大於第4圖所示的那樣。進一步地,網際網路的網路可包括多層次分層網路,可具有各種獨立系統、域或路由區域。因而,第4圖的網路還可以是路由區域、域或網際網路的網路中的獨立系統。第12圖示出了多層次分層網際網路的網路的示例。在網路1200中,路由區域1201-1205包括連接的節點。路由區域是網路1200中的最低層。路由區域1201-1203連接到域1206,路由區域1204、1205連接到域1207。域1206、1207還包括連接的節點。域1206連接到獨立系統(AS)1208以及域1207連接到AS 1209。AS 1208和AS 1209還包括連接的節點。AS 1208和AS 1209如其連接性所示的那樣是對等的。要注意到網路1200可具有沒在第12圖中示出的額外AS層。網路1200是內容分發網路(CDN)的示例。網路可以是IP網路,其部署和配置有OID處理能力,而不改變網路的基礎IP結構。進一步地,網路可以是以內容為導向的網路(CON)或以資訊為中心的網路(ICN),由此OID服務與其他的IP服務共同存在,例如主機對主機通信。
哈希函數可用於生成應用於這裡所述的網路1200的一個或多個層次的哈希函數環。通過將哈希函數應用到任何路由區域、域或AS的節點身份而生成哈希函數環。
第13圖示出了用於域和路由區域的哈希函數環。第13圖中的路由區域1301-1303對應於第12圖中的路由區域1201-1203,第13圖中的域1304對應於第12圖中的域1206。在第13圖中,每個路由區域1301-1303具有是路由區域各自的哈希環1311-1313一部分的節點。路由區域1301具有是哈希環1311一部分的節點13211-7,路由區域1302具有是哈希環1312一部分的節點13221-5,以及路由區域1303具有是哈希環1313一部分的節點13231-6。如之前所述的那樣,哈希環1311-1313是通過將哈希函數分別應用到節點13211-7、13221-5和13231-6的身份而生成的。
路由區域1301-1303連接到域1304。進一步地,域1304具有骨幹哈希環1314,所述骨幹哈希環1314也是通過將哈希函數應用到域1304的節點中而生成的。區域邊界節點(ABN)13211-13231被指定在路由區域1301-1303連接到域1304的地方。ABN 13211-13231在路由區域的哈希環1311-1313和域的骨幹哈希環1314之間共享。
第13圖的用於域的骨幹哈希環和路由區域的哈希環據說形成多級分佈的哈希表(DHT),該哈希表反映關聯的域和路由區域的拓撲。在路由區域層,使用提供的OSPF鏈路狀態資訊形成DHT。進一步地,在用於路由區域內路由的域層次處形成骨幹DHT。連接到域和路由區域的節點,例如ABN 13211,可加入到域的骨幹DHT和路由區域的DHT中。
對於域間路由(未在第13圖中示出),可使用BGP提供的反映網際網路層次和獨立系統(AS)之間的對等關係的資訊來形成多級DHT。節點可加入多個DHT,而DHT可以具有多宿主(multi-homing)的樹型形式互聯。內容對象的位置資訊在多級DHT發佈,在每一級上,匯總可基於內容流行度和DHT級別而執行。
ABN 13211-13231可用於促進路由區域1301-1303和域1304之間的內容檢索。ABN 13211-13231可總結儲存在ABN的路由區域1301-1303中的內容的OID。OID的匯總可用於指示其他路由區域和域所述內容是否被儲存在ABN的路由區域內。
ABN的路由區域中的LR節點可提供其保留的LO的OID給ABN。已經從其路由區域的LR節點中接收了OID,則ABN可從其他路由區域中接收對內容的請求,並基於ABN是否保留了尋找的內容的OID來指示尋找的內容是否儲存在ABN的路由區域中。然而,為儲存在路由區域的所有內容保留OID的詳細列表會濫用ABN的計算和儲存資源。進一步地,OID訊務會消耗網路中的大量頻寬。為了能夠進行有效的內容定位和檢索,可使用OID匯總,由此,概要OID可發送給ABN,並由ABN保留。OID匯總使用OID的公共欄位以提高效率。OID匯總可使用本領域已知的布隆(Bloom)濾波器。
第14圖示出了OID匯總的示例。OID 1-4 14111-4的每一個有6個TLV,TLV1-61401-1403,14041-4-14061-4。至少TLV1-31401-1403對於OID 14111-4來說是相同的。TLV1-31401-1403被稱作前綴TLV。然而,TLV TLV4-614041-4-14061-4(稱作後綴TLV),可以是不同的。概要OID 14115是通過保留前綴TLV,TLV1-31401-1403以及將布隆濾波器1421-1423應用到後綴TLV TLV4-614041-4-14061-4中以分別生成文摘(digest)14074-6而生成的。文摘14074-6然後被添加類型欄位14084-6、長度欄位14094-6和許多欄位匯總欄位14104-6以產生文摘TLV4-614044-6。
使用布隆濾波器生成的概要OID 14115可被查詢或檢測以確定感興趣的OID是否是用於生成概要OID 14115的OID 14111-4之一。布隆濾波器檢測的結果可以是否定的,(即,指示感興趣的OID不用於生成概要OID),或肯定的,(即,指示感興趣的OID實際上用於生成概要OID)。然而,使用布隆濾波器的TLV匯總的成本是可能發生錯誤的肯定,(即,當實際上OID沒有用於生成概要OID時,確定在生成概要OID中使用了感興趣的OID的檢測)。另一方面,在布隆濾波器中不會發生錯誤否定。進一步地,隨著匯總的OID數量增加,錯誤的肯定查詢或測試結果的可能性增加。
為了控制錯誤肯定的可能性,可為用於生成概要OID的OID數量分配限制。進一步地,當匯總的OID的數量高於限制時,可為每個TLV欄位生成多個文摘TLV。與TLV欄位相關聯的每個文摘TLV可被檢測以確定OID是否用於生成文摘TLV。
LR節點可總結內容的OID,為了該內容,LR節點保留LO並生成概要OID。類似於基於OID生成LO,LR節點可基於概要OID生成匯總的位置對像(SLO)。
第15圖示出了SLO。SLO 1500包括概要OID 1501,發佈節點的身份1502、範圍欄位1503和超時欄位1504。與LO一起,範圍欄位1503代表可以發佈SLO的方式,(例如,可知道內容被儲存並且能夠請求該內容的路由區域、域或獨立系統),超時欄位1504代表與SLO 1500相關聯的內容的儲存的到期。要注意的是,具有不同範圍和超時設定的內容可根據其各自的範圍和超時設定封包,內容的OID可因而被匯總,因此促進有意義地SLO生成。
LR節點可為內容生成SLO,為了該內容,LR節點可保留LO。LR節點可提供SLO到LR節點的路由區域的ABN。此外,ABN可從ABN路由區域中的其他LR接收SLO。ABN可進一步地匯總從ABN的路由區域內的LR中接收的SLO的概要OID。為了進一步的匯總,可保留前綴TLV,而文摘TLV的文摘可被「OR」,(即,通過應用邏輯或(logical disjunction)函數),用於產生新的概要OID。使用邏輯或函數來進一步匯總OID的能力起因於生成文摘TLV的布隆濾波器的性質。
例如,ABN可接收有具有相同前綴TLV但是不同的文摘TLV的概要OID的兩個SLO。ABN可進一步通過保留前綴TLV和基於或(OR)文摘TLV的文摘來生成新的文摘TLV而匯總兩個SLO。
在骨幹哈希環中,可使用哈希函數在骨幹哈希環的節點(例如,ABN)中分配SLO。骨幹哈希環的節點之間的SLO分配促進內容檢索任務的負載均衡。對於特定的SLO,把骨幹哈希環中的節點指定為骨幹位置解析器節點(BLRN)。BLRN儲存SLO,並為SLO服務對內容的請求。BLRN可服務於來自連接到骨幹哈希環或其他域和獨立系統中的任何路由區域的對內容的請求。
當骨幹哈希環中的節點(例如,ABN)接收SLO時,節點確定指定用於儲存SLO的骨幹哈希環中的骨幹位置解析器節點(BLRN)。在確定用於特定LO的LR時,為了確定SLO的BLRN節點,將哈希函數應用到前綴TLV中,(即,概要OID的未匯總TLV)。然後將前綴TLV的哈希函數值與骨幹網的節點身份的哈希函數值相比較。可意識到的是,這有利於基於概要OID的前綴TLV確定BLRN,因為前綴TLV不隨概要OID的數量改變而改變。
例如,BLRN可以是骨幹網中的節點,其識別哈希函數值最接近但是不大於概要OID的前綴TLV的哈希函數值。可選地,BLRN可以是識別哈希函數值最接近於概要OID的前綴TLV的哈希函數值的一個或多個節點。
在為概要OID確定了BLRN之後,ABN可發送與概要OID相關聯的SLO給BLRN。所述BLRN可保留所述SLO,並服務來自路由區域、域或獨立系統的對內容的請求。BLRN還可接收SLO,為了所述SLO,把BLRN指定為來自骨幹網哈希環中的其他ABN的位置解析器。
第16圖示出了用於發佈SLO的方法的流程圖。1604,LR節點1601生成概要OID。概要OID是為具有相同前綴TLV的內容生成的。1605,LR節點1601還為概要OID生成SLO。1606,LR節點1601發送SLO給ABN 1602。ABN 1602可屬於LR節點1601的路由區域。
1607,ABN 1602可進一步匯總概要OID,(即,如果ANB接收到具有相同前綴TLV的兩個或多個SLO)。1608,ABN 1602還可基於概要OID的前綴TLV確定BLRN 1603。1609,ABN 1602可發送SLO給BLRN 1603。1610,BLRN儲存所述SLO並基於SLO服務內容位置解析請求。
第17圖示出了基於OID檢索內容的方法的流程圖。在方法1700中,節點1701試圖基於內容的OID請求內容。1710,節點1701為內容確定LR節點。1711,節點1701發送對內容的請求給LR。1712,LR確定LR是否具有用於內容的LO。
如果LR節點確定它具有用於內容的LO,則1713,LR發送LO給節點1701。1714,節點1701基於LO請求所述內容(即,節點1701基於LO確定內容的發佈節點,並發送對內容的請求給發佈節點,其從儲存節點中檢索內容)。可選地,LR 1702可代表節點1701檢索所述內容。
如果LR確定它沒有用於內容的LO,則1715,LR發送響應給節點,指示沒有發現LO匹配。節點1701可詢問內容是否由另一個路由區域中的節點儲存。
1716,節點1701還可發送請求給ABN 1703。ABN 1703是節點1701的路由區域的一部分,也是骨幹哈希環的一部分。1717,ABN 1703基於OID確定內容的BLRN 1704。BLRN 1704是骨幹哈希環的一部分,也是不同於節點1701的路由區域的路由區域的一部分。
1718,ABN 1703發送對內容的請求給BLRN 1704。1719,BLRN 1704確定它是否具有用於內容的SLO。如果BLRN 1704確定BLRN具有用於請求的SLO,則1720,BLRN 1704用SLO響應於ABN 1703。進一步地,如果BLRN 1704確定BLRN具有不止一個用於內容的SLO,則BLRN 1704用不止一個相應的SLO響應於ABN 1703。多個相應的SLO可指示多個節點可發佈內容。進一步地,發佈內容的節點可在不同的路由區域中。ABN 1703可代表節點1701請求內容。
可意識到,由於SLO中的OID匯總,會發生錯誤肯定,(即,在實際上如SLO所指示的那樣沒有儲存內容時,ABN 1703可從BLRN 1704中接收SLO)。在接收多個SLO時,為了最小化請求基於錯誤肯定的SLO的內容所導致的延遲,ABN 1703可基於所有的SLO(即,並行的)立刻發送對內容的請求。可選地,ABN 1703可基於一個SLO提出對內容的請求,然後在基於另一個SLO提出另一個對內容的請求之前,等待接收內容或接收沒有發現內容的指示。
第18圖示出了檢索內容的方法的流程圖。在方法1800中,ABN11801,(例如,第17圖中的ABN 1703),如參考第17圖所描述的那樣已經接收到與期望內容相關聯的SLO。ABN11801是路由區1的一部分,SLO指示路由區域2中的節點可以發佈內容。ABN11801還是與ABN21802一起的骨幹哈希環的一部分,由此ABN21802是路由區域2的一部分。1810,ABN11801發送對內容的請求給ABN21802。1811,ABN21802查詢路由區域2的LR 1803關於LR 1803是否有用於內容的LO。1812,基於內容的OID,LR 1803確定它是否有用於內容的LO。如果LR 1803確定它不具有用於內容的LO,則1813,LR 1803指示ABN21802沒有發現LO。ABN21802指示ABN1沒有發現用於內容的LO。因此,由於OID匯總的錯誤肯定已經發生。ABN11801可嘗試基於另一個SLO(如果有的話)進行檢索。
如果LR 1803確定用於內容的LO存在,則1814,LR 1803提供LO給ABN21802。LO指示發佈內容的節點,(即,節點1804)。1815,然後ABN21802從節點1804請求內容,1816,節點1804可從儲存節點中檢索內容,並提供所述內容給ABN21802。ABN21802可輪流提供內容給ABN11801。ABN11801還可提供內容給路由區域1(未示出)中的節點。
對內容的請求,例如請求1810和請求1815,可因此在網路中延最短路徑被轉發,例如,從ABN11801到ABN21802,然後到發佈節點1804和任何儲存節點。請求的內容,例如,內容1816和1817(或,例如,在某些實施方式中,建立內容檢索會話的指示)可在相同路徑上被發送給請求方,例如,從儲存節點到發佈節點1804到ABN21802,然後到ABN11801。內容快取可由路徑上的任何中間節點執行。
多級拓撲有關單跳DHT因此可用於提供分佈的內容解析和有效地定位內容。如這裡所述,定位網際網路比例上特定內容對象的最接近的拷貝。進一步地,將OID解析整合到路由和轉發過程中。此外,OID匯總被用於較高級DHT中,以降低控制開銷和用於更好擴展性的狀態需要。
在一個實施方式中,OID可以是具有P:L形式的自認證平台名稱,其中P代表委託人公共密鑰的密碼哈希,L代表平台標籤,冒號代表分隔符。不同的內容可對於OID具有相同的P值但是不同的L值。例如,第一內容有P:L1的OID,第二內容有P:L2的OID,和第N個內容有P:LN的OID。概要OID可通過把布隆濾波器應用到L值而被生成,其中概要OID是P:digest(L),其中digest(L)是通過把布隆濾波器應用到L1, L2,…, LN而生成的,即digest(L) = 布隆濾波器{ L1, L2,…, LN}。
在另一個實施方式中,布隆濾波器匯總可被應用到分層名稱中或OID,例如/example.com/news/title。例如,/example.com/news/ digest(titles)的形式的概要OID可用於匯總名稱或OID以相同的前綴/example.com/news開始的內容,但是有不同的標題。
具有/example.com/category/title的名稱或OID的類似內容可通過把布隆濾波器應用到類別和標題而被匯總。例如,/example.com/digest (categories/titles)的概要OID可為具有不同類別和標題但是共同的前綴/example.com的內容而被生成。
如前所述,為了查詢是否使用OID來生成概要OID,概要OID的未匯總部分,即概要OID的前綴,可匹配OID的前綴,然而需要概要OID的文摘放棄肯定檢測,所述肯定檢測指示查詢的OID中的相應後綴元件用於生成概要OID。
錯誤肯定的可能性還可通過設計適當的布隆濾波器來控制。給定一個布隆濾波器,節點可控制用於基於內容的流行性或基於到內容位置的距離來生成概要OID來生成概要OID的OID的數量。這被完成來平衡用於保持路由的網路資源和錯誤肯定的可能性。例如,如果內容有可能有被請求的可能性,則不能為駐留在本地網路域中的內容執行匯總。然而,域可使用概要的OID,用於把域的內容發佈到外部域。
如上所述,用於生成概要OID的OID數量可被限制以控制錯誤肯定的可能性。當OID的數量超出了限制時,OID被劃分為組,從而每個組可用於生成如下的文摘:P:digest1(L):digest2(L):digest3(L)。這裡每個文摘都是從OID組生成的。
在一個實施方式中,OID可成為安全OID。在安全OID中,發行商代碼是發行商的公共密鑰或發行商的公共密鑰的哈希值。進一步地,安全OID可通過使用與發行商的公共密鑰相關聯的私有密鑰生成簽名來簽署。所述簽名可被添加到OID,以形成自認證OID。通過檢測簽名,可驗證內容的真實性。
在另一個實施方式中,OID可添加到OID長度欄位,而OID長度欄位代表OID的長度,(例如,OID的全部大小(以位元或位元組為單位))。在一個實施方式中,用於內容的OID可通過把哈希函數應用到內容文件中而被生成,或通過把哈希函數應用到內容名稱中而被生成,(例如,人類可讀的名稱,例如電影標題或歌曲標題)。
安全ID可由轉讓人創建,並且採取轉讓人代碼:受讓人ID:簽名的形式。安全OID中的冒號是在安全ID中不存在的分隔符。在安全ID中,轉讓人代碼是公共密鑰或轉讓人的公共密鑰的哈希值。受讓人ID是轉讓人所分配的ID。
安全ID還可以是自認證和分層的。安全ID可連接用於形成樹。例如,轉讓人1代碼:受讓人2 ID:簽名1:轉讓人2代碼:受讓人3 ID:簽名2可以是安全ID,其中轉讓人1已經分配了ID(受讓人2 ID)給轉讓人2。進一步地,具有轉讓人2代碼的代碼的轉讓人2分配ID給轉讓人3(受讓人3 ID)。轉讓人2 ID可以是轉讓人2的公共密鑰,或轉讓人2的公共密鑰的哈希值。進一步地,轉讓人2代碼可以與轉讓人2 ID相同,(例如,轉讓人2公共密鑰或轉讓人2的公共密鑰的哈希值)。
可意識到的是,OID匯總可在網路中的任何層中執行,(例如,獨立系統或域),SLO可被生成以及在網路的層級中傳播給這裡所述的較高層。進一步地,網路的較高層可如這裡所述被查詢內容,(例如,在用盡較低網路層中的內容檢索選擇時)。使用布隆濾波器的OID匯總是有利的,從而導致更新開銷的降低和在減輕基於前綴的匯總的後綴空洞缺點時實現網路擴展。
還可意識到當把節點加入到哈希環中時,(例如,第13圖的哈希環1311),或當哈希環的節點變得有缺陷或經歷失敗時,內容的指定的LR可因此改變。路由區域內的節點可監控鏈路狀態協議(例如OSPF),用於關於節點增加或刪除的資訊,以及在確定由於節點增加或刪除時,指定的內容的LR已經變為新的LR,節點可發送內容的LO到新的LR。進一步地,路由區域內的節點可配置為週期地發送內容的LO到指定的LR。
類似地,骨幹哈希環的ABN,(例如,骨幹哈希環1314),可監控鏈路狀態協議,用於關於ABN增加或刪除的資訊,並可在檢測到BLRN指定中的變化時發送SLO給新的BLRN。此外,ABN可配置成週期性地發送SLO到指定的BLRN。
進一步地,由不再是為內容指定的LR的LR保留的LO將最終在超時欄位期滿時到期。類似地,由不再是指定的BLRN的BLRN保留的SLO也將在超時欄位期滿時到期。
在一個實施方式中,用於內容的多個LR節點可使用多個哈希函數確定,或使用哈希函數的多個密鑰確定。進一步地,用於內容的LO可被發送到多個LR節點,並由多個LR節點保留。類似地,多個BLRN節點可使用多個哈希函數或哈希函數的多個密鑰進行確定,以及SLO可發送到多個BLRN節點,並由多個BLRN節點保留。
在一個實施方式中,基於OID的路由可以是IP層之上以及傳輸層的用戶資料報協議(UDP)或傳輸控制協議(TCP)之下的協議堆疊中的層。
在另一個實施方式中,對內容的請求的IP標頭可包括訊框偏移欄位、識別欄位或標記欄位。訊框偏移欄位、識別欄位或標記欄位可用於識別IP資料報的片段,例如內容。由偏移欄位指示的偏移與原始未分段IP資料報的開始有關。
實施例:
1.一種用於網際網路中的內容識別、路由和檢索方法。
2.根據實施例1的方法,該方法包括:為內容識別使用對像標識符(OID)。
3.根據上述實施例中任意一個實施例所述的方法,其中OID包括類型-長度-數值(TLV)欄位。
4.根據上述實施例中任意一個實施例所述的方法,其中TLV欄位由類型欄位、長度欄位和數值欄位組成。
5.根據上述實施例中任意一個實施例所述的方法,其中類型欄位表示TLV欄位的類型,長度欄位表示TLV欄位的長度,數值欄位表示TLV的值。
6.根據上述實施例中任意一個實施例所述的方法,該方法包括:使用OID來識別裝置或網路中的節點。
7.根據上述實施例中任意一個實施例所述的方法,該方法包括:處理內容的OID和基於內容的OID檢索內容。
8.根據上述實施例中任意一個實施例所述的方法,該方法包括基於內容儲存的IP地址處理網際網路協議(IP)地址和檢索內容。
9.根據上述實施例中任意一個實施例所述的方法,該方法包括:處理OID和IP地址,並基於內容的OID或內容儲存的IP地址的任意結合檢索內容。
10.根據上述實施例中任意一個實施例所述的方法,該方法包括:發送對內容的請求到網路。
11.根據上述實施例中任意一個實施例所述的方法,該方法包括基於IP地址、OID或IP地址和OID兩者路由和傳送對內容的請求。
12.根據上述實施例中任意一個實施例所述的方法,其中對內容的請求包括IP欄位和OID欄位。
13.根據上述實施例中任意一個實施例所述的方法,該方法包括:和另一個節點交換儲存的內容的OID。
14.根據上述實施例中任意一個實施例所述的方法,該方法包括:保留使OID與儲存OID的內容的另一個節點相關聯的目錄。
15.根據上述實施例中任意一個實施例所述的方法,該方法包括:將對內容的請求路由到儲存內容的節點。
16.根據上述實施例中任意一個實施例所述的方法,該方法包括:保留內容的本地快取。
17.根據上述實施例中任意一個實施例所述的方法,該方法包括:如果第二節點儲存內容,則設置內容位置解析標記。
18.根據上述實施例中任意一個實施例所述的方法,該方法包括:為對內容的請求設置到期期限。
19.根據實施例18所述的方法,其中所述到期期限由生存時間(TTL)欄位代表。
20.根據上述實施例中任意一個實施例所述的方法,該方法包括:重新提出具有增加的TTL的對內容的請求。
21.根據上述實施例中任意一個實施例所述的方法,該方法包括:接收關於網路中的其他節點的身份和能力。
22.根據上述實施例中任意一個實施例所述的方法,其中節點被稱作特定內容的位置解析器(LR),並被分配有識別內容儲存的位置的責任。
23.根據上述實施例中任意一個實施例所述的方法,該方法包括:通過把哈希函數應用到節點身份來產生第一哈希函數值,把哈希函數應用到內容的OID中以產生第二哈希函數值,以及比較第一哈希函數值和第二哈希函數值,來確定LR。
24.根據上述實施例中任意一個實施例所述的方法,該方法還包括:發送位置對像(LO)到LR。
25.根據上述實施例中任意一個實施例所述的方法,該方法包括:生成概要OID。
26.根據實施例25的方法,包括:發送概要OID給區域邊界節點(ABN)。
27.根據實施例25或26中任意一個實施例所述的方法,其中概要OID是通過將布隆濾波器應用到OID而生成的。
28.根據上述實施例中任意一個實施例所述的方法,該方法包括:檢測概要OID,以確定感興趣的OID是否是用於生成概要OID的OID之一。
29.根據上述實施例中任意一個實施例所述的方法,該方法包括:基於概要OID生成概要位置對像(SLO)。
30.根據上述實施例中任意一個實施例所述的方法,該方法包括:進一步通過保留前綴TLV來匯總兩個SLO,並基於對文摘TLV的文摘或操作來生成新的文摘TLV。
31.根據上述實施例中任意一個實施例所述的方法,該方法包括:為SLO指定骨幹位置解析器節點(BLRN)。
32.一種內容分發網路(CDN),該CDN包括:第一節點,包括:第一節點接收機,被配置成接收對內容的請求,所述對內容的請求使用內容的對象標識符(OID)來識別內容;以及第一節點處理器,被配置成基於內容的OID確定內容是否儲存在第一節點的本地快取中,其中如果內容沒有儲存在第一節點的本地快取中:第一節點還包括第一節點發射機,被配置成發送對內容的請求給第二節點;以及第二節點,包括:第二節點接收機,被配置成從第一節點接收對內容的請求;以及第二處理器,被配置成確定是否為內容保留了位置對像(LO),其中如果為內容保留了LO:第二節點還包括第二節點發射機,被配置成向第一節點發送內容被儲存在哪的指示。
33.根據實施例32所述的CDN,其中第二節點是位置解析器(LR)節點。
34.根據實施例33所述的CDN,其中第一節點被配置成通過將哈希函數應用到內容的OID來產生第一哈希函數值,通過將哈希函數應用到第二節點的身份來產生第二哈希函數值,以及比較第一哈希函數值和第二哈希函數值,來確定第二節點。
35.根據實施例32所述的CDN,其中第二節點發射機發送LO到第一節點。
36.根據實施例32所述的CDN,其中如果內容被儲存在第一節點的本地快取中,則第一節點發射機被配置成提供所述內容。
37.根據實施例32所述的CDN,其中內容的OID包括類型-長度-數值(TLV)欄位。
38.一種網際網路的網路中的節點,該節點包括:接收機,被配置成接收一個或多個對象標識符(OID);以及處理器,被配置成通過將布隆濾波器應用到OID中基於一個或多個OID來生成概要OID。
39.根據實施例38所述的節點,其中概要OID包括類型-長度-數值(TLV)欄位。
40.根據實施例38所述的節點,其中概要OID的前綴TLV欄位與一個或多個接收的OID的前綴TLV相同。
41.根據實施例38所述的節點,其中概要OID的後綴TLV欄位是通過以下生成的:將布隆濾波器應用到一個或多個接收的OID的後綴TLV中以生成文摘,以及通過將類型欄位、數值欄位和許多OID匯總欄位附加到文摘以產生後綴TLV。
42.根據實施例37所述的節點,其中概要OID能夠被檢測,以確定OID是否是一個或多個接收的OID之一。
43.一種網際網路的網路中的節點,該節點包括:處理器,被配置成通過將哈希函數應用到與內容相關聯的OID中以產生第一哈希函數值,以及將哈希函數應用到與LR節點相關聯的身份中以產生第二哈希函數值,以及比較第一哈希函數值和第二哈希函數值,基於與內容相關聯的對象標識符(OID)來為內容確定位置解析器(LR)節點;以及發射機,被配置成發送內容的位置對像(LO)到LR節點。
44.根據實施例43所述的節點,其中第一哈希函數值大於或等於第二哈希函數值。
45.根據實施例43所述的節點,其中LO包括與內容相關聯的OID。
46.根據實施例43所述的節點,其中LO還包括儲存內容、範圍欄位和超時欄位的節點的身份。
47.一種用於從網路中請求內容的網際網路致能裝置,所述裝置包括:處理器,被配置成生成對內容的請求,其中對內容的請求基於內容的對象標識符(OID),其中OID包括一個或多個類型-長度-數值(TLV)欄位;以及發射機,被配置成發送對內容的請求到網路中的節點。
48.一種基地台,被配置成執行實施例1-31中任意一個實施例所述的方法。
49.一種演進的節點B,被配置成執行如實施例1-31中任意一個實施例所述的方法。
50.一種節點B,被配置成執行實施例1-31中任意一個實施例所述的方法。
51.一種積體電路,被配置成執行實施例1-31中任意一個實施例所述的方法。
52.一種在電子電氣工程師協會(IEEE)802.11中執行的實施例1-31中任意一個實施例所述的方法。
53.一種在長期演進(LTE)無線通信中執行的實施例1-31中任意一個實施例所述的方法。
54.一種在高級長期演進(LTE-A)無線通信中執行的實施例1-31中任意一個實施例所述的方法。
雖然上面以特定的組合描述了特徵和元件,但是本領域普通技術人員可以理解,每個特徵或元件可以單獨的使用或與其他的特徵和元件進行組合使用。此外,這裡描述的方法可以用電腦程序、軟體或韌體實現,其可包含到由通用電腦或處理器執行的電腦可讀介質中。電腦可讀媒體的示例包括電子信號(在有線或無線連接上發送)和電腦可讀儲存媒體。電腦可讀儲存媒體的示例包括,但不限制為,唯讀記憶體(ROM)、隨機存取記憶體(RAM)、暫存器、快取記憶體、半導體記憶體裝置、磁性介質,例如內部硬碟和可移動磁碟,磁光介質和光介質,例如CD-ROM碟片,和數位多功能碟片(DVD)。與軟體關聯的處理器用於實現無線電頻率收發器,用於WTRU、UE、終端、基地台、RNC或任何主電腦。
如第1A圖所示,通信系統100包括無線發射/接收單元(WTRU)102a、102b、102c和/或102d,無線電存取網路(RAN)104,核心網路106,公共交換電話網(PSTN)108,網際網路110,公共安全應答點(PSAP)111和其他網路112,不過應該理解的是公開的實施方式考慮到了任何數量的WTRU、基地台、網路和/或網路元件。WTRU 102a、102b、102c、102d中任一個可以是配置為在無線環境中進行操作和/或通信的任何類型裝置。作為示例,WTRU 102a、102b、102c、102d可以配置為發射和/或接收無線信號,並且可以包括用戶設備(UE)、移動站、固定或移動用戶單元、傳呼器、行動電話、個人數字助理(PDA)、智能手機、膝上型計算機、筆記本、個人計算機、無線傳感器、消費性電子產品等等。
通信系統100還可以包括基地台114a和基地台114b。基地台114a、114b中任一個可以是配置為無線存取WTRU 102a、102b、102c、102d中至少一個的任何類型裝置,以促進存取一個或多個通信網路,例如核心網路106、網際網路110和/或網路112。作為示例,基地台114a、114b可以是基地台收發台(BTS)、節點B、演進的節點B、家庭節點B、家庭演進的節點B、站點控制器、存取點(AP)、無線路由器等等。雖然基地台114a、114b被描述為單獨的元件,但是應該理解的是基地台114a、114b可以包括任何數量互連的基地台和/或網路元件。
基地台114a可以是RAN 104的一部分,所述RAN還可包括其他基地台和/或網路元件(未示出),例如基地台控制器(BSC)、無線網路控制器(RNC)、中繼節點等等。基地台114a和/或基地台114b可配置用於在特定地理區域內傳送和/或接收無線信號,所述特定地理區域可被稱作胞元(未示出)。所述胞元可進一步劃分為胞元扇區。例如,與基地台114a相關聯的胞元可劃分為三個扇區。這樣,在一個實施方式中,基地台114a可包括三個收發器,即胞元的每個扇區一個收發器。在另一個實施方式中,基地台114a可使用多輸入多輸出(MIMO)技術,並且因此可使用用於胞元的每個扇區的多個收發器。
基地台114a、114b可在空中介面116上與WTRU 102a、102b、102c、102d中一個或多個進行通信,所述空中介面可以是任何適當的無線通信鏈路(例如,無線電頻率(RF),微波,紅外線(IR),紫外線(UV),可見光等等)。空中介面116可使用任何適當的無線存取技術(RAT)被建立。
更具體地說,如上所述,通信系統100可以是多重存取系統,並且可以使用一個或多個通道存取方案,例如CDMA、TDMA、FDMA、OFDMA、SC-FDMA等等。例如,RAN 104中的基地台114a和WTRU 102a、102b、102c可以實現無線電技術,例如通用移動通信系統(UMTS)陸地無線存取(UTRA),其可以使用寬寬CDMA(WCDMA)建立空中介面115/116/117。WCDMA可以包括通信協議,例如高速封包存取(HSPA)和/或演進的HSPA(HSPA+)。HSPA可以包括高速下行鏈路封包存取(HSDPA)和/或高速上行鏈路封包存取(HSUPA)。
在另一個實施方式中,基地台114a和WTRU 102a、102b、102c可實現無線電技術,例如演進UMTS陸地無線存取(E-UTRA),其可以使用長期演進(LTE)和/或LTE高級(LTE-A)技術建立空中介面116。
在其他實施方式中,基地台114a和WTRU 102a、102b、102c可實現無線電技術,例如IEEE 802.16(即,全球互通微波存取(WiMAX)),CDMA2000,CDMA2000 1X,CDMA2000 EV-DO,臨時標準2000(IS-2000),臨時標準95(IS-95),臨時標準856(IS-856),全球移動通信系統(GSM),GSM演進的增強型資料速率(EDGE),GSM EDGE(GERAN)等等。
第1A圖中的基地台114b可以是無線路由器、家用節點B、家用演進的節點B或存取點,例如,並且可以使用任何適當的RAT來促進局部區域中的無線連接,例如商業場所、住宅、車輛、校園等等。在一個實施方式中,基地台114b和WTRU 102c、102d可以實現無線電技術,例如IEEE 802.11,來建立無線區域網路(WLAN)。在另一個實施方式中,基地台114b和WTRU 102c、102d可以實現無線電技術,例如IEEE 802.15,來實現無線個人區域網路(WPAN)。仍然在另一個實施方式中,基地台114b和WTRU 102c、102d可以使用基於胞元的RAT(例如,WCDMA,CDMA2000,GSM,LTE,LTE-A等)來建立微微胞元或毫微微胞元。如第1A圖所示,基地台114b可以具有到網際網路110的直接連接。因此,基地台114b可以不必須經由核心網路106存取到網際網路110中。
RAN 104可以與核心網路106通信,所述核心網路106可以是配置為向WTRU 102a、102b、102c、102d中一個或多個提供語音、資料、應用和/或網際網路協議的語音(VoIP)服務的任何類型網路。例如,核心網路106可以提供呼叫控制、計費服務、基於移動位置的服務、預付費呼叫、網際網路連接、視頻分配等,和/或執行高級別的安全功能,例如用戶鑑別。雖然第1A圖中未示出,應該理解的是RAN 104和/或核心網路106可以與使用和RAN 104相同的RAT或不同RAT的其他RAN進行直接或間接的通信。例如,除了連接到RAN 104上之外,所述RAN 104可能正在使用E-UTRA無線電技術,核心網路106還可以與使用GSM無線電技術的另一個RAN(未示出)通信。
核心網路106還可以充當WTRU 102a、102b、102c、102d存取到PSTN 108、網際網路110和/或其他網路112的閘道。PSTN 108可以包括提供普通老式電話服務(POTS)的電路交換電話網路。網際網路110可以包括全球互聯計算機網路系統和使用公共通信協議的裝置,所述協議例如有傳輸控制協議(TCP)、用戶資料報協議(UDP)和TCP/IP網際網路協議組中的互聯網協議(IP)。網路112可以包括被其他服務提供商擁有和/或操作的有線或無線的通信網路。例如,網路112可以包括連接到一個或多個RAN中的另一個核心網路,所述RAN可以使用和RAN 104相同的RAT或不同的RAT。
通信系統100中的某些或所有WTRU 102a、102b、102c、102d可以包括多模式的能力,即WTRU 102a、102b、102c、102d可以包括在不同無線鏈路上與不同無線網路進行通信的多個收發器。例如,第1A圖中示出的WTRU 102c可配置為與基地台114a通信,所述基地台114a可以使用基於胞元的無線電技術,以及與基地台114b通信,所述基地台114b可以使用IEEE 802無線電技術。
第1B圖是示例性的WTRU 102的系統圖。如第1B圖所示,WTRU 102可以包括處理器118、收發器120、發射/接收元件122、揚聲器/麥克風124、數字鍵盤126、顯示器/觸摸板128、不可移動的記憶體130、可移動的記憶體132,電源134、全球定位系統(GPS)晶片組136和其他週邊設備138。應該理解的是WTRU 102可以在保持與實施方式一致時,包括前述元件的任何子組合。
處理器118可以是通用處理器、專用處理器、常規處理器、數位信號處理器(DSP)、多個微處理器、一個或多個與DSP核心相關聯的微處理器、控制器、微控制器、特定用途積體電路(ASIC)、場可編程門陣列(FPGA)電路、任何其他類型的積體電路(IC)、狀態機等等。處理器118可執行信號編碼、資料處理、功率控制、輸入/輸出處理和/或使WTRU 102能夠在無線環境中進行操作的任何其他功能。處理器118可以耦合到收發器120上,所述收發器120可耦合到發射/接收元件122上。雖然第1B圖示出了處理器118和收發器120是單獨的部件,但是應該理解的是處理器118和收發器120可以在電子封裝或晶片中整合在一起。
發射/接收元件122可以配置為在空中介面116上將信號傳送到,或從基地台(例如,基地台114a)中接收信號。例如,在一個實施方式中,發射/接收元件122可以是配置為傳送和/或接收RF信號的天線。在另一個實施方式中,發射/接收元件122可以是配置為傳送和/或接收例如IR、UV或可見光信號的發射器/檢測器。仍然在另一個實施方式中,發射/接收元件122可以配置為傳送和接收RF和光信號兩者。應該理解的是發射/接收元件122可以配置為發射和/或接收無線信號的任何組合。
此外,雖然發射/接收元件122在第1B圖中示出為單獨的元件,但是WTRU 102可以包括許多發射/接收元件122。更具體地說,WTRU 102可以使用MIMO技術。因此,在一個實施方式中,WTRU 102可以包括在空中介面116上發送和接收無線信號的兩個或多個發射/接收元件122(例如,多個天線)。
收發器120可以配置為調變要由發射/接收元件122發送的信號,和解調由發射/接收元件122接收的信號。如上所述,WTRU 102可以具有多模式能力。因此,收發器120可以包括使WTRU 102能夠經由多個RAT通信的多個收發器,所述多個RAT例如UTRA和IEEE 802.11。
WTRU 102的處理器118可以耦合到下述裝置,並且可以從下述裝置中接收用戶輸入資料:揚聲器/麥克風124、數字鍵盤126和/或顯示器/觸摸板128(例如,液晶顯示器(LCD)顯示單元或有機發光二極管(OLED)顯示單元)。處理器118還可以輸出用戶資料到揚聲器/麥克風124、數字鍵盤126和/或顯示器/觸摸板128。此外,處理器118可以從任何類型的適當的記憶體中存取資訊,並且可以儲存資料到所述記憶體中,例如不可移動記憶體130和/或可移動記憶體132。不可移動記憶體130可以包括隨機存取記憶體(RAM)、唯讀記憶體(ROM)、硬碟或任何其他類型的記憶體裝置。可移動記憶體132可以包括用戶身份模塊(SIM)卡、記憶棒、安全數位(SD)儲存卡等等。在其他的實施方式中,處理器118可以從沒有實體地設置於WTRU 102上的記憶體中存取資訊,並且可以將資料儲存在所述記憶體中,例如伺服器或家用電腦(未示出)。
處理器118可以從電源134中接收電能,並且可以配置為分配和/或控制電能到WTRU 102中的其他部件中。電源134可以是給WTRU 102供電的任何適當的裝置。例如,電源134可以包括一個或多個乾電池(例如,鎳鎘(NiCd)、鎳鋅(NiZn)、鎳金屬氫化物(NiMH)、鋰離子(Li-ion),等等),太陽能電池,燃料電池等等。
處理器118還可以耦合到GPS晶片組136,所述GPS晶片組136可以配置為提供關於WTRU 102當前位置的位置資訊(例如,經度和緯度)。WTRU 102可以在空中介面116上從基地台(例如,基地台114a、114b)中接收加上或取代GPS晶片組136資訊的位置資訊,和/或基於從兩個或多個鄰近基地台接收的信號定時來確定其位置。應該理解的是WTRU 102在保持實施方式的一致性時,可以通過任何適當的位置確定方法獲得位置資訊。
處理器118進一步耦合到其他週邊設備138,所述週邊裝置可以包括一個或多個提供附加特性、功能和/或有線或無線連接的軟體和/或硬件模組。例如,週邊設備138可以包括加速計、電子羅盤、衛星收發器、數位相機(用於圖像或視頻)、通用序列匯流排(USB)端口、振動裝置、電視收發器、無線耳機、藍芽R模塊、調頻(FM)無線電單元、數位音樂播放器、媒體播放器、視頻遊戲播放器單元、網際網路瀏覽器等等。
第1C圖是根據實施方式的RAN 104和核心網路106的系統圖。如上所述,RAN 104可使用E-UTRA無線電技術在空中介面116上與WTRU 102a、102b、102c通信。RAN 104還可與核心網路106通信。
RAN 104可包括e節點B 140a、140b、140c,雖然應該理解的是在與實施方式保持一致的同時,RAN 104可包括任意數量的e節點B。e節點B 140a、140b、140c每一個可包括用於在空中介面116上與WTRU 102a、102b、102c通信的一個或多個收發器。在一個實施方式中,e節點B 140a、140b、140c可實施MIMO技術。因而,e節點B 140a,例如,可使用多個天線將無線信號發送到WTRU 102a,以及從WTRU 102a接收無線信號。
每個e節點B 140a、140b、140c都可以與特定胞元(未示出)關聯,並且可配置為處理無線資源管理決策、切換決策、上行鏈路和/或下行鏈路中的用戶排程,等等。如第1C圖中所示,e節點B 140a、140b、140c可在X2介面上彼此通信。
第1C圖中示出的核心網路106可包括移動性管理閘道(MME)142,服務閘道144,和封包資料網(PDN)閘道146。雖然前述的每個元件都被描述為核心網路106的一部分,但是應該理解的是這些元件中的任何一個都可由除核心網路營運商之外的實體擁有和/或操作。
MME 142可經由S1介面連接到RAN 104中的每一個e節點B 140a、140b、140c,並且可用作控制節點。例如,MME 142可負責鑑別WTRU 102a、102b、102c的用戶、承載啟動/解除啟動、在WTRU 102a、102b、102c的初始附著期間選擇特定服務閘道,等等。MME 142還可提供控制平面功能,用於在RAN 104和使用其它無線電技術(例如GSM或WCDMA)的其它RAN(未示出)之間進行切換。
服務閘道144可經由S1介面連接到RAN 104中的每一個e節點B 140a、140b、140c。服務閘道144通常將用戶資料封包路由和轉發到/自WTRU 102a、102b、102c,或從WTRU 102a、102b、102c路由和轉發。服務閘道144還可以執行其它功能,例如在e節點B內切換期間錨定用戶平面,在下行鏈路資料可用於WTRU 102a、102b、102c時觸發傳呼,管理和儲存WTRU 102a、102b、102c的上下文,等等。
服務閘道144還可連接到PDN閘道146,所述PDN閘道146可向WTRU 102a、102b、102c提供到封包交換網路的介面,例如網際網路110,以促進WTRU 102a、102b、102c和IP致能裝置間的通信。核心網路106可促進與其它網路的通信。例如,核心網路106可向WTRU 102a、102b、102c提供到電路交換網路的介面,例如PSTN 108,以促進WTRU 102a、102b、102c和傳統陸地線通信裝置間的通信。例如,核心網路106可包括作為核心網路106和PSTN 108之間的介面的IP閘道(例如,IP多媒體子系統(IMS)伺服器)或與該IP閘道通信。此外,核心網路106還可向WTRU 102a、102b、102c提供到網路112的介面,所述網路112可包括由其它服務提供商擁有和/或操作的其它有線或無線網路。
網際網路內容,譬如說,例如音頻、視頻和網頁,可由對像標識符(OID)進行識別。OID可唯一地識別特定的內容並用於參考該內容。進一步地,裝置和用戶可基於OID請求內容,以及網路在路由所述內容時使用所述OID。OID使內容識別獨立於儲存位置,因此OID不同於基於儲存內容的網際網路中的位置來識別內容的模型,(例如,內容伺服器的網際網路協議(IP)地址)。內容的OID可以由內容的創建者或內容的發行商提出。進一步地,內容命名服務可用於給內容提供OID,(例如,最近創建的內容)。
第2圖根據這裡描述的實施方式示出了OID。OID 200包括國家或群代碼201、發行商代碼202、標題代碼203、格式或類型代碼204、時間戳205和持續時間206。國家或群代碼201是分配給國家或群的代碼。國家或群代碼201可以是與內容的創建者或發行商相關聯的國家或群。發行商代碼202是與內容的發行商相關聯的代碼。內容的發行商,例如,可以是電子內容創建服務提供商。標題代碼203代表內容的標題。格式或類型代碼204指示內容的文件格式或類型。例如,格式或類型代碼204指示內容是文本文件、活動圖像專家組(MPEG)編碼的視頻,或更特別地,是在其他格式或類型之間,具有特定分辯率的MPEG-4編碼視頻。時間戳205指示內容的起始時間,(例如,對於視頻或音頻文檔)。持續時間206標識內容的持續時間,(例如,視頻或音頻片段的持續時間)。OID 200的欄位201-206的順序可以改變,並且OID 200可包括任何數量的附加欄位。
OID是人類可讀取的,或可選地,是不具有可讀意義的字符串。
第3圖根據這裡描述的另一個實施方式示出了OID。OID 300包括N個類型長度數值(TLV)欄位3011–N(以下共同稱作TLV欄位301,單獨稱作TLV欄位301i,其中i表示整數,i=1,2,...,N)。每個TLV欄位301i包括類型欄位302i、長度欄位303i和數值欄位304i。例如,TLV欄位301i可對應於第2圖中OID 200的代碼201-206中任何一個。
類型欄位302i表示TLV欄位301i的類型,(例如,指示TLV欄位301i是國家代碼、發行商代碼、標題代碼等等的代碼或字符串)。長度欄位303i表示數值欄位304i的長度。數值欄位304i表示TLV欄位301i的數值,(即,有關於內容的類型欄位302i的數值)。例如,TLV 301i可表示電影標題,由此類型欄位302i是指示TLV 301i有關於電影標題的代碼,以及數值欄位304i是指示電影標題的字符串,(即,內容標題)。
類型欄位302i、長度欄位303i和數值欄位304i可連結到一起不分開來形成TLV 301i,以及TLV欄位301也可以連結到一起不分開來形成OID 300。類型欄位302i和長度欄位303i可以是固定長度,(例如,2位元或八位元組),以及數值欄位304i可以是具有任何數量位元的可變長度。
第4圖示出了網際網路中使用的網路的示例。網路400包括節點401A –I(此後共同稱作節點401,單獨稱作節點401i)。節點401促進網際網路致能裝置402的內容分發。在定位了內容之後,將內容提供給裝置402。可意識到網際網路比第4圖中示出的網路400比例要大,第4圖中示出的網路400是為了討論目的顯示的。而且,網路400是網際網路中的一個路由區域,所述網際網路連接到具有類似或變化的景觀(landscape)或拓撲的其他路由區域。OID可用於識別網路400內的內容。進一步地,OID可用於識別裝置,例如裝置402,和網路中的節點。
節點401i可以是內容伺服器,例如內容伺服器401H,I,或內容路由器,例如內容路由器401A –G。內容伺服器401H,I可以儲存由裝置402存取的內容。內容伺服器401H,I可以具有IP地址,並且裝置402可以通過識別儲存內容的內容伺服器401H,I的IP地址而從網路400中請求內容。可選地,內容伺服器401H,I可關聯儲存的內容和內容的OID,因此,裝置402可基於內容的OID從網路中請求內容。雖然第4圖中示出的是在網路400的邊緣,但是內容伺服器401H,I可位於網路400中的任何地方。
內容路由器401A –G可在裝置402、內容伺服器401H,I和其他內容路由器401A –G之間路由訊務,(例如,內容和對內容的請求)。因而,在接收到對內容的請求時,內容路由器401A –G可將對內容的請求路由到期望的節點。除了別的之外,內容路由器的示例包括電子和電氣工程師協會(IEEE)802.11存取點(AP)和LTE eNB。
除了在網路400中簡單地路由訊務之外,內容路由器401A –G還可通過在站點中儲存內容的本地拷貝來快取內容。例如,內容路由器401A –G可儲存被頻繁請求或轉手(trafficked)的內容的本地拷貝。通過這麼作,內容路由器401A –G能夠更容易地向請求方提供內容,(例如,裝置402,或另一個節點401i)。內容路由器401A –G可在從預期的節點中提取內容而不發生額外延遲的情況下提供內容給請求方,(例如,內容伺服器401H,I或網路400中其他地方的另一個節點401i)。
某些網路,例如網路400,可以是全部配置OID的,由此所有的網路節點都能夠處理OID。然而,其他網路可以是使用IP地址和用於內容識別和檢索的OID的整合網路。在整合網路中,節點能夠處理OID和基於內容的OID檢索內容,處理IP地址和基於儲存內容的IP地址檢索內容,或處理OID和IP地址以及基於內容的OID和儲存內容的IP地址的任意結合來檢索內容。要注意的是,不能處理OID的節點可連接到作為客戶端的具有OID能力的節點,且從而能夠接收OID服務。
網路節點,例如,內容路由器401A,可包括若干實體層和鏈路層介面、快取和轉發和儲存引擎。網路節點還可包括用於OID處理和解析的功能單元,以及用於IP路由的功能單元。
裝置402可通過發送對內容的請求給網路400來從網路400中檢索內容,(例如,裝置402可發送對內容的請求到節點401A)。對內容的請求可由網路400的節點401i路由和傳播。對內容的請求可使用IP地址、OID或IP地址和OID兩者來識別內容。
第5圖示出了具有整合的IP地址和OID的對內容的請求。對內容的請求500具有IP欄位501、OID欄位502和有效載荷503。IP欄位501可包括標識請求內容的一方的IP地址的源IP地址,以及識別請求期望的那一方的IP地址目的IP地址。目的IP地址可以是儲存內容的節點的地址,或另一個節點的地址,例如,網路中的中間節點。
IP欄位501可包括指示IP欄位501的長度的欄位長度,和指示對內容的請求500的長度的總長度。IP欄位501還可包括標識OID欄位502是否包括在對內容的請求500中的協議欄位。進一步地,IP欄位可包括生存時間(time-to-live)欄位,和用於路由對內容的請求的任意數量的標記,並且其在這裡更詳細的描述。
OID欄位502可包括指示請求內容一方的OID的源OID,和指示期望內容的OID或儲存內容的網路節點的目的OID。OID欄位502可包括指示OID欄位502的長度的欄位長度,和指示對內容的請求500的長度的總長度。OID欄位502還可包括指示目的OID是否存在的類型欄位。OID欄位502進一步包括指示源OID是否是像第4圖的裝置402那樣的用戶終端裝置或網路節點的源類別,以及指示目的OID是否是與內容或網路節點相關聯的OID的目的類別。此外,OID欄位502可包括這裡詳細描述的任意數量的標記或指示符。對內容的請求500的有效載荷503可包括任何通用目的資料和控制資訊。
裝置可使用用於內容檢索的對內容的請求500。如果裝置知道網路中儲存所請求的內容的節點的IP地址,則裝置可在IP欄位501中的目的IP地址欄位中包括節點的IP地址。然而,如果裝置不知道儲存所請求的內容的節點的IP地址,則裝置可包括廣播IP地址或多播IP地址。所述廣播IP地址或多播IP地址會導致對內容的請求被傳遞給一個或多個節點,就像廣播IP地址或多播IP地址所指示的那樣。目的IP地址還可以是對內容的請求指向的網路中的任何節點的地址。
如果裝置知道所請求的內容的OID,裝置可包括OID欄位502的目的OID欄位中的OID。如果裝置不知道所請求的內容的OID,則裝置可包括目的OID欄位中的空值。進一步地,如果裝置不知道內容的OID,則可基於資訊來對OID執行搜索,例如標題、作者或所請求的內容的關鍵字。裝置可包括OID欄位502的源OID中的裝置的OID。
重新參考第4圖,網路中的節點可在彼此之間交換節點401儲存的內容的OID。基於交換的OID,節點(例如,節點401A)可生成關聯OID和另一個節點(例如,儲存OID的內容的節點401B)的本地目錄。因而,在接收到對內容的請求時,節點401A可將對內容的請求路由到儲存內容的節點401B,以及可更容易地從節點401B中檢索所述內容。
可意識到的是,基於OID的內容檢索與使用儲存內容的IP地址的內容檢索相比更加靈活。OID提供內容的唯一標識,因而把能力借給節點401來提供內容檢索的效率。
第6圖示出了基於OID檢索內容的方法。第一節點接收對內容的請求601。對內容的請求可具有整合的IP地址和OID。第一節點確定目的OID是否被包括在對內容的請求中602。第一節點可通過檢查對內容的請求的IP欄位中的協議欄位或OID欄位中的類型欄位來確定是否包括目的OID。如果目的OID沒有被包括在對內容的請求的OID欄位中,則第一節點使用IP欄位路由對內容的請求。如果包括目的OID,則第一節點確定內容是否儲存在第一節點的本地快取中604。如果內容被儲存在第一節點的本地快取中,則第一節點提供所述內容給請求內容的節點或裝置605。
如果內容沒有被儲存在本地快取中,則第一節點在本地目錄中查找內容606,並確定第二節點是否儲存了內容607。如果第一節點確定內容與本地目錄中的條目(entry)不匹配,則第一節點使用這裡描述的其他方法解析對內容的請求608。
如果第一節點確定第二節點儲存所述內容,則所述節點可在對內容的請求的OID欄位中設置標記(這裡叫做內容位置解析標記)609。內容位置解析標記指示內容的位置已經完成解析,並可由這裡描述的那樣由中間節點使用。
然後第一節點發送對內容的請求到第二節點610。第一節點可通過將第二節點的IP地址包括在對內容的請求的IP欄位的目的IP地址中,將內容請求發送到第二節點中。第一節點可確定有多個儲存所述內容或知道內容儲存在哪的節點,以及確定是否將對內容的請求發送到該多個節點的一個或多個節點。多播IP地址可用於實現將對內容的請求發送給多個節點的目的。
為其設置內容位置解析標記的對內容的請求可到達第二節點而不經過任何中間節點,(即,存在單跳連接),或可在到達第二節點之前由中間節點接收。如果對內容的請求是由中間節點接收的,則中間節點可確定所請求的內容是否更容易由第二節點提供,或由網路內的另一個節點提供,如這裡參考第7圖所描述的那樣。
第7圖示出了基於OID檢索內容的方法。中間節點接收對內容的請求701。中間節點確定所請求的內容是否儲存在本地快取中702。如果所請求的內容被儲存在本地快取中,則中間節點提供所請求的內容703,並丟棄對內容的請求704,(即,對內容的請求不達到第二節點)。如果所請求的內容沒有被儲存在本地快取中,則中間節點在本地目錄中執行OID查找705,並確定網路中的第三節點是否儲存該內容706。
如果第三節點儲存該內容,然後中間節點確定是否已經設置了內容位置解析標記707。如果沒有已經設置內容位置標記,則中間節點設置內容位置解析標記708,以及發送對內容的請求給第三節點709。如果已經設置了內容位置解析標記,則中間節點確定第三節點是否能夠比第二節點更容易提供內容,由此如果作出了肯定的確定,那麼中間節點發送對內容的請求給第三節點709,以及如果作出了否定確定,那麼中間節點發送對內容的請求給第二節點711。
如果在本地目錄中執行了查找之後,中間節點沒有成功定位儲存內容的節點,則中間節點確定是否設置了內容位置解析標記712。如果作出了肯定確定,則中間節點發送對內容的請求給第二節點711。如果作出了否定確定,則中間節點使用其他方法解析對內容的請求713。
如果節點沒有成功定位內容的儲存位置,則節點可傳播對內容的請求到網路中的其他節點,以查詢內容是否被儲存在網路的其他節點中。因為傳送對內容的請求會很快淹沒(overwhelm)網路,並由於請求造成增加的服務和擁塞,傳播對內容的請求的節點會設置請求的期限。如果請求沒有到期,接收對內容的請求的節點僅應答收到請求。另一方面,如果請求已經到期,接收請求的節點可簡單地丟棄該請求。因此,可阻止對內容的請求擁塞網路。
在特定數量的跳之後,(即,處理請求的網路節點的數量),或特定時間週期之後,可設置內容請求到期。內容請求的IP欄位的生存時間(TTL)欄位可設置為指示期限屆滿的值。如果根據內容請求採用的跳的數量來指定TTL,則每個接收節點可縮減TTL欄位,並轉發對內容的請求,如這裡參考第8圖所述的那樣。
第8圖示出了處理具有TTL欄位的對內容的請求的方法。第一節點接收對內容的請求801。第一節點確定內容是否儲存在本地快取中802。如果內容被儲存在本地快取中,第一節點響應於對內容的請求803,(例如,通過提供所請求的內容),並丟棄對內容的請求804。如果內容沒有被儲存在本地快取中,第一節點確定第二節點是否儲存了內容805,(例如,通過查找本地目錄中的OID)。如果第一節點確定第二節點儲存了內容,則第一節點響應於對內容的請求,(例如,通過提供第二節點的地址),以及丟棄對內容的請求。如果,然而,第一節點確定它不知道儲存內容的其他節點,那麼第一節點確定它是否傳播對內容的請求,或對內容的請求是否已經到期。為此,第一節點確定TTL欄位是否大於零806。如果TTL欄位大於零,那麼第一節點縮減TTL欄位,並發送對內容的請求到網路中的其他節點807,(例如,通過廣播或多播)。如果第一節點確定TTL欄位不大於零,那麼對內容的請求已經到期,並且第一節點丟棄對內容的請求808。
當啟動節點與設置為特定值的並且根據對內容的請求採用的跳的數量指定的TTL欄位一起提出對內容的請求時,如果在TTL的到期之前,啟動節點沒有接收到對內容的請求的響應,則啟動節點可增加TTL,並重新提出對內容的請求。增加TTL允許更多的節點接收重新提出的對內容的請求,並增加找到內容的可能性。啟動節點可通過每次重新提出對內容的請求時的離散增量來增加對內容的請求的TTL欄位,(例如,通過設置TTL=TTL+D,其中D是離散值)。可選地,啟動節點還可通過每次重新提出對內容的請求時用常數值乘以TTL來增加TTL欄位,(例如,通過設置TTL=TTL*K,其中K>1)。此外,啟動節點可在重新提出對內容的請求的次數上加上限制。
網路中的節點,例如第4圖的網路400,可知道網路中其他節點的存在。此外,節點可擁有關於身份的資訊,(例如,IP地址),和網路中其他節點的能力,(例如,本地快取的存在,本地目錄的存在,處理OID的能力,或處理IP地址的能力)。例如,節點可公佈(advertise)它自己的能力和身份,並接收關於網路中其他節點的能力和標識的資訊。可通過鏈路狀態協議實現在節點間共享資訊,例如,用於域內路由的開放最短路徑優先(OSPF)、用於域間路由的邊界閘道協議(BGP),或中間系統到中間系統(IS-IS)。
知道網路中節點的標識和能力能夠在節點間內容路由和檢索的分配和負載均衡。節點可稱作特定內容的位置解析器(LR),並分配有識別儲存內容的位置的職責。節點可基於內容的OID被指定為特定內容的LR。
哈希函數可應用到所有已知的網路節點的識別中,(例如,IP地址或OID)。本領域中已知的哈希函數,是用於將大資料集映射為較小資料集的子程序(subroutine)。應用哈希函數到已知網路節點的識別會導致哈希環的產生,如這裡參考第9圖所述的那樣。哈希函數還可以被應用到內容的OID。特定內容的LR是基於網路節點的標識的哈希值和內容的OID確定的。
第9圖示出了用於確定特定內容的LR的哈希環。在哈希環中,哈希函數,H(x),被應用到網路節點的身份,Ni ID,以生成用於網路中每個節點的哈希函數值,H(Ni ID) 901-904。進一步地,哈希函數還可以被應用到內容的OID,以生成哈希函數值H(OID) 905。在第9圖中,H(OID) 905位於H(N3 ID) 903和H(N4 ID) 904之間。
LR可被確定為身份為N3 ID的節點,因為H(N3 ID) 903是不超過H(OID) 905的網路標識中最近的哈希函數值。其他準則可用於確定LR。例如,內容的LR可被確定為身份為N3 ID和N4 ID的兩個節點,因為H(N3 ID) 903和H(N4 ID) 904是最接近H(OID)的。
第9圖的哈希環可以是分佈式的哈希表(DHT),哈希環的形成會受到事實的促進,事實為哈希環中的節點知道哈希環中其他節點的身份和能力,例如,使用OSPF或BGP資訊。進一步地,哈希環中所有節點能夠形成哈希環,並使用其進行內容路由和檢索。第9圖的哈希環還可以說是單跳的,因為節點能夠在不需要使用中間節點的情況下直接確定LR節點。
在節點希望檢索具有特定OID的內容時,所述節點可通過應用參考第9圖所示的哈希函數而確定內容的LR節點。節點可從LR節點請求關於內容被儲存在網路的哪個位置的資訊。LR可把該資訊供應給請求的節點,以及請求的節點可從儲存該內容的節點中請求該內容。
因為不同的內容具有變化的OID,以及變化的OID的哈希函數值可以不同或相同,為確定內容的LR使用哈希函數統一地分配網路中的位置解析任務。
知道內容的儲存位置的發佈節點可基於OID確定所述內容的LR。發佈節點可發送資訊到LR,指示發佈節點知道內容的儲存位置,如這裡參考第10A圖所描述的那樣。該資訊,稱作位置對像(LO),可包括除其他參數之外的內容的OID和發佈的身份。LR保留LO,並使用發佈節點將LO供應給對檢索所儲存的內容感興趣的節點。
第10A圖示出了位置解析的方法。在該方法中,發佈節點為儲存的內容1001生成位置對像(LO)。第10B圖示出了位置對象的1050。LO 1050可包括儲存的內容10501的OID,發佈節點的身份10502,範圍欄位10503和超時欄位10504。範圍欄位可指示LO的發佈上的任何限制,(即,誰可以知道內容被發佈的任何限制)。超時欄位可指示LO的有效時間,(即,在超時時間到期之後,節點不再儲存所述內容)。
再次參考第10A圖,1001,一旦生成了用於儲存內容的LO,則節點通過將哈希函數應用到儲存的內容的OID中和選擇其H(N ID)最接近但是不超出OID的哈希函數值的節點作為LR,來確定儲存的內容的LR。1003,在確定了LR之後,節點發送LO到LR。
第11圖示出了使用LR請求內容的方法。1101,對定位內容感興趣的節點將哈希函數應用到內容的OID中。1012,然後節點可基於OID的哈希函數值確定內容的LR,(例如,通過將哈希函數應用到儲存的內容的OID中,和比較OID的哈希函數值和節點身份的哈希函數值)。1103,然後節點可從LR中請求發佈節點的身份。LR可檢測LO,並將發佈節點的身份提供給請求節點。可替換地,LR可提供全部的LO給節點。1104,節點從LR中接收發佈節點的身份。1105,節點從發佈節點請求內容。發佈節點可檢索所述內容並將所述內容提供給節點。
如之前所描述的那樣,網際網路的比例大於第4圖所示的那樣。進一步地,網際網路的網路可包括多層次分層網路,可具有各種獨立系統、域或路由區域。因而,第4圖的網路還可以是路由區域、域或網際網路的網路中的獨立系統。第12圖示出了多層次分層網際網路的網路的示例。在網路1200中,路由區域1201-1205包括連接的節點。路由區域是網路1200中的最低層。路由區域1201-1203連接到域1206,路由區域1204、1205連接到域1207。域1206、1207還包括連接的節點。域1206連接到獨立系統(AS)1208以及域1207連接到AS 1209。AS 1208和AS 1209還包括連接的節點。AS 1208和AS 1209如其連接性所示的那樣是對等的。要注意到網路1200可具有沒在第12圖中示出的額外AS層。網路1200是內容分發網路(CDN)的示例。網路可以是IP網路,其部署和配置有OID處理能力,而不改變網路的基礎IP結構。進一步地,網路可以是以內容為導向的網路(CON)或以資訊為中心的網路(ICN),由此OID服務與其他的IP服務共同存在,例如主機對主機通信。
哈希函數可用於生成應用於這裡所述的網路1200的一個或多個層次的哈希函數環。通過將哈希函數應用到任何路由區域、域或AS的節點身份而生成哈希函數環。
第13圖示出了用於域和路由區域的哈希函數環。第13圖中的路由區域1301-1303對應於第12圖中的路由區域1201-1203,第13圖中的域1304對應於第12圖中的域1206。在第13圖中,每個路由區域1301-1303具有是路由區域各自的哈希環1311-1313一部分的節點。路由區域1301具有是哈希環1311一部分的節點13211-7,路由區域1302具有是哈希環1312一部分的節點13221-5,以及路由區域1303具有是哈希環1313一部分的節點13231-6。如之前所述的那樣,哈希環1311-1313是通過將哈希函數分別應用到節點13211-7、13221-5和13231-6的身份而生成的。
路由區域1301-1303連接到域1304。進一步地,域1304具有骨幹哈希環1314,所述骨幹哈希環1314也是通過將哈希函數應用到域1304的節點中而生成的。區域邊界節點(ABN)13211-13231被指定在路由區域1301-1303連接到域1304的地方。ABN 13211-13231在路由區域的哈希環1311-1313和域的骨幹哈希環1314之間共享。
第13圖的用於域的骨幹哈希環和路由區域的哈希環據說形成多級分佈的哈希表(DHT),該哈希表反映關聯的域和路由區域的拓撲。在路由區域層,使用提供的OSPF鏈路狀態資訊形成DHT。進一步地,在用於路由區域內路由的域層次處形成骨幹DHT。連接到域和路由區域的節點,例如ABN 13211,可加入到域的骨幹DHT和路由區域的DHT中。
對於域間路由(未在第13圖中示出),可使用BGP提供的反映網際網路層次和獨立系統(AS)之間的對等關係的資訊來形成多級DHT。節點可加入多個DHT,而DHT可以具有多宿主(multi-homing)的樹型形式互聯。內容對象的位置資訊在多級DHT發佈,在每一級上,匯總可基於內容流行度和DHT級別而執行。
ABN 13211-13231可用於促進路由區域1301-1303和域1304之間的內容檢索。ABN 13211-13231可總結儲存在ABN的路由區域1301-1303中的內容的OID。OID的匯總可用於指示其他路由區域和域所述內容是否被儲存在ABN的路由區域內。
ABN的路由區域中的LR節點可提供其保留的LO的OID給ABN。已經從其路由區域的LR節點中接收了OID,則ABN可從其他路由區域中接收對內容的請求,並基於ABN是否保留了尋找的內容的OID來指示尋找的內容是否儲存在ABN的路由區域中。然而,為儲存在路由區域的所有內容保留OID的詳細列表會濫用ABN的計算和儲存資源。進一步地,OID訊務會消耗網路中的大量頻寬。為了能夠進行有效的內容定位和檢索,可使用OID匯總,由此,概要OID可發送給ABN,並由ABN保留。OID匯總使用OID的公共欄位以提高效率。OID匯總可使用本領域已知的布隆(Bloom)濾波器。
第14圖示出了OID匯總的示例。OID 1-4 14111-4的每一個有6個TLV,TLV1-61401-1403,14041-4-14061-4。至少TLV1-31401-1403對於OID 14111-4來說是相同的。TLV1-31401-1403被稱作前綴TLV。然而,TLV TLV4-614041-4-14061-4(稱作後綴TLV),可以是不同的。概要OID 14115是通過保留前綴TLV,TLV1-31401-1403以及將布隆濾波器1421-1423應用到後綴TLV TLV4-614041-4-14061-4中以分別生成文摘(digest)14074-6而生成的。文摘14074-6然後被添加類型欄位14084-6、長度欄位14094-6和許多欄位匯總欄位14104-6以產生文摘TLV4-614044-6。
使用布隆濾波器生成的概要OID 14115可被查詢或檢測以確定感興趣的OID是否是用於生成概要OID 14115的OID 14111-4之一。布隆濾波器檢測的結果可以是否定的,(即,指示感興趣的OID不用於生成概要OID),或肯定的,(即,指示感興趣的OID實際上用於生成概要OID)。然而,使用布隆濾波器的TLV匯總的成本是可能發生錯誤的肯定,(即,當實際上OID沒有用於生成概要OID時,確定在生成概要OID中使用了感興趣的OID的檢測)。另一方面,在布隆濾波器中不會發生錯誤否定。進一步地,隨著匯總的OID數量增加,錯誤的肯定查詢或測試結果的可能性增加。
為了控制錯誤肯定的可能性,可為用於生成概要OID的OID數量分配限制。進一步地,當匯總的OID的數量高於限制時,可為每個TLV欄位生成多個文摘TLV。與TLV欄位相關聯的每個文摘TLV可被檢測以確定OID是否用於生成文摘TLV。
LR節點可總結內容的OID,為了該內容,LR節點保留LO並生成概要OID。類似於基於OID生成LO,LR節點可基於概要OID生成匯總的位置對像(SLO)。
第15圖示出了SLO。SLO 1500包括概要OID 1501,發佈節點的身份1502、範圍欄位1503和超時欄位1504。與LO一起,範圍欄位1503代表可以發佈SLO的方式,(例如,可知道內容被儲存並且能夠請求該內容的路由區域、域或獨立系統),超時欄位1504代表與SLO 1500相關聯的內容的儲存的到期。要注意的是,具有不同範圍和超時設定的內容可根據其各自的範圍和超時設定封包,內容的OID可因而被匯總,因此促進有意義地SLO生成。
LR節點可為內容生成SLO,為了該內容,LR節點可保留LO。LR節點可提供SLO到LR節點的路由區域的ABN。此外,ABN可從ABN路由區域中的其他LR接收SLO。ABN可進一步地匯總從ABN的路由區域內的LR中接收的SLO的概要OID。為了進一步的匯總,可保留前綴TLV,而文摘TLV的文摘可被「OR」,(即,通過應用邏輯或(logical disjunction)函數),用於產生新的概要OID。使用邏輯或函數來進一步匯總OID的能力起因於生成文摘TLV的布隆濾波器的性質。
例如,ABN可接收有具有相同前綴TLV但是不同的文摘TLV的概要OID的兩個SLO。ABN可進一步通過保留前綴TLV和基於或(OR)文摘TLV的文摘來生成新的文摘TLV而匯總兩個SLO。
在骨幹哈希環中,可使用哈希函數在骨幹哈希環的節點(例如,ABN)中分配SLO。骨幹哈希環的節點之間的SLO分配促進內容檢索任務的負載均衡。對於特定的SLO,把骨幹哈希環中的節點指定為骨幹位置解析器節點(BLRN)。BLRN儲存SLO,並為SLO服務對內容的請求。BLRN可服務於來自連接到骨幹哈希環或其他域和獨立系統中的任何路由區域的對內容的請求。
當骨幹哈希環中的節點(例如,ABN)接收SLO時,節點確定指定用於儲存SLO的骨幹哈希環中的骨幹位置解析器節點(BLRN)。在確定用於特定LO的LR時,為了確定SLO的BLRN節點,將哈希函數應用到前綴TLV中,(即,概要OID的未匯總TLV)。然後將前綴TLV的哈希函數值與骨幹網的節點身份的哈希函數值相比較。可意識到的是,這有利於基於概要OID的前綴TLV確定BLRN,因為前綴TLV不隨概要OID的數量改變而改變。
例如,BLRN可以是骨幹網中的節點,其識別哈希函數值最接近但是不大於概要OID的前綴TLV的哈希函數值。可選地,BLRN可以是識別哈希函數值最接近於概要OID的前綴TLV的哈希函數值的一個或多個節點。
在為概要OID確定了BLRN之後,ABN可發送與概要OID相關聯的SLO給BLRN。所述BLRN可保留所述SLO,並服務來自路由區域、域或獨立系統的對內容的請求。BLRN還可接收SLO,為了所述SLO,把BLRN指定為來自骨幹網哈希環中的其他ABN的位置解析器。
第16圖示出了用於發佈SLO的方法的流程圖。1604,LR節點1601生成概要OID。概要OID是為具有相同前綴TLV的內容生成的。1605,LR節點1601還為概要OID生成SLO。1606,LR節點1601發送SLO給ABN 1602。ABN 1602可屬於LR節點1601的路由區域。
1607,ABN 1602可進一步匯總概要OID,(即,如果ANB接收到具有相同前綴TLV的兩個或多個SLO)。1608,ABN 1602還可基於概要OID的前綴TLV確定BLRN 1603。1609,ABN 1602可發送SLO給BLRN 1603。1610,BLRN儲存所述SLO並基於SLO服務內容位置解析請求。
第17圖示出了基於OID檢索內容的方法的流程圖。在方法1700中,節點1701試圖基於內容的OID請求內容。1710,節點1701為內容確定LR節點。1711,節點1701發送對內容的請求給LR。1712,LR確定LR是否具有用於內容的LO。
如果LR節點確定它具有用於內容的LO,則1713,LR發送LO給節點1701。1714,節點1701基於LO請求所述內容(即,節點1701基於LO確定內容的發佈節點,並發送對內容的請求給發佈節點,其從儲存節點中檢索內容)。可選地,LR 1702可代表節點1701檢索所述內容。
如果LR確定它沒有用於內容的LO,則1715,LR發送響應給節點,指示沒有發現LO匹配。節點1701可詢問內容是否由另一個路由區域中的節點儲存。
1716,節點1701還可發送請求給ABN 1703。ABN 1703是節點1701的路由區域的一部分,也是骨幹哈希環的一部分。1717,ABN 1703基於OID確定內容的BLRN 1704。BLRN 1704是骨幹哈希環的一部分,也是不同於節點1701的路由區域的路由區域的一部分。
1718,ABN 1703發送對內容的請求給BLRN 1704。1719,BLRN 1704確定它是否具有用於內容的SLO。如果BLRN 1704確定BLRN具有用於請求的SLO,則1720,BLRN 1704用SLO響應於ABN 1703。進一步地,如果BLRN 1704確定BLRN具有不止一個用於內容的SLO,則BLRN 1704用不止一個相應的SLO響應於ABN 1703。多個相應的SLO可指示多個節點可發佈內容。進一步地,發佈內容的節點可在不同的路由區域中。ABN 1703可代表節點1701請求內容。
可意識到,由於SLO中的OID匯總,會發生錯誤肯定,(即,在實際上如SLO所指示的那樣沒有儲存內容時,ABN 1703可從BLRN 1704中接收SLO)。在接收多個SLO時,為了最小化請求基於錯誤肯定的SLO的內容所導致的延遲,ABN 1703可基於所有的SLO(即,並行的)立刻發送對內容的請求。可選地,ABN 1703可基於一個SLO提出對內容的請求,然後在基於另一個SLO提出另一個對內容的請求之前,等待接收內容或接收沒有發現內容的指示。
第18圖示出了檢索內容的方法的流程圖。在方法1800中,ABN11801,(例如,第17圖中的ABN 1703),如參考第17圖所描述的那樣已經接收到與期望內容相關聯的SLO。ABN11801是路由區1的一部分,SLO指示路由區域2中的節點可以發佈內容。ABN11801還是與ABN21802一起的骨幹哈希環的一部分,由此ABN21802是路由區域2的一部分。1810,ABN11801發送對內容的請求給ABN21802。1811,ABN21802查詢路由區域2的LR 1803關於LR 1803是否有用於內容的LO。1812,基於內容的OID,LR 1803確定它是否有用於內容的LO。如果LR 1803確定它不具有用於內容的LO,則1813,LR 1803指示ABN21802沒有發現LO。ABN21802指示ABN1沒有發現用於內容的LO。因此,由於OID匯總的錯誤肯定已經發生。ABN11801可嘗試基於另一個SLO(如果有的話)進行檢索。
如果LR 1803確定用於內容的LO存在,則1814,LR 1803提供LO給ABN21802。LO指示發佈內容的節點,(即,節點1804)。1815,然後ABN21802從節點1804請求內容,1816,節點1804可從儲存節點中檢索內容,並提供所述內容給ABN21802。ABN21802可輪流提供內容給ABN11801。ABN11801還可提供內容給路由區域1(未示出)中的節點。
對內容的請求,例如請求1810和請求1815,可因此在網路中延最短路徑被轉發,例如,從ABN11801到ABN21802,然後到發佈節點1804和任何儲存節點。請求的內容,例如,內容1816和1817(或,例如,在某些實施方式中,建立內容檢索會話的指示)可在相同路徑上被發送給請求方,例如,從儲存節點到發佈節點1804到ABN21802,然後到ABN11801。內容快取可由路徑上的任何中間節點執行。
多級拓撲有關單跳DHT因此可用於提供分佈的內容解析和有效地定位內容。如這裡所述,定位網際網路比例上特定內容對象的最接近的拷貝。進一步地,將OID解析整合到路由和轉發過程中。此外,OID匯總被用於較高級DHT中,以降低控制開銷和用於更好擴展性的狀態需要。
在一個實施方式中,OID可以是具有P:L形式的自認證平台名稱,其中P代表委託人公共密鑰的密碼哈希,L代表平台標籤,冒號代表分隔符。不同的內容可對於OID具有相同的P值但是不同的L值。例如,第一內容有P:L1的OID,第二內容有P:L2的OID,和第N個內容有P:LN的OID。概要OID可通過把布隆濾波器應用到L值而被生成,其中概要OID是P:digest(L),其中digest(L)是通過把布隆濾波器應用到L1, L2,…, LN而生成的,即digest(L) = 布隆濾波器{ L1, L2,…, LN}。
在另一個實施方式中,布隆濾波器匯總可被應用到分層名稱中或OID,例如/example.com/news/title。例如,/example.com/news/ digest(titles)的形式的概要OID可用於匯總名稱或OID以相同的前綴/example.com/news開始的內容,但是有不同的標題。
具有/example.com/category/title的名稱或OID的類似內容可通過把布隆濾波器應用到類別和標題而被匯總。例如,/example.com/digest (categories/titles)的概要OID可為具有不同類別和標題但是共同的前綴/example.com的內容而被生成。
如前所述,為了查詢是否使用OID來生成概要OID,概要OID的未匯總部分,即概要OID的前綴,可匹配OID的前綴,然而需要概要OID的文摘放棄肯定檢測,所述肯定檢測指示查詢的OID中的相應後綴元件用於生成概要OID。
錯誤肯定的可能性還可通過設計適當的布隆濾波器來控制。給定一個布隆濾波器,節點可控制用於基於內容的流行性或基於到內容位置的距離來生成概要OID來生成概要OID的OID的數量。這被完成來平衡用於保持路由的網路資源和錯誤肯定的可能性。例如,如果內容有可能有被請求的可能性,則不能為駐留在本地網路域中的內容執行匯總。然而,域可使用概要的OID,用於把域的內容發佈到外部域。
如上所述,用於生成概要OID的OID數量可被限制以控制錯誤肯定的可能性。當OID的數量超出了限制時,OID被劃分為組,從而每個組可用於生成如下的文摘:P:digest1(L):digest2(L):digest3(L)。這裡每個文摘都是從OID組生成的。
在一個實施方式中,OID可成為安全OID。在安全OID中,發行商代碼是發行商的公共密鑰或發行商的公共密鑰的哈希值。進一步地,安全OID可通過使用與發行商的公共密鑰相關聯的私有密鑰生成簽名來簽署。所述簽名可被添加到OID,以形成自認證OID。通過檢測簽名,可驗證內容的真實性。
在另一個實施方式中,OID可添加到OID長度欄位,而OID長度欄位代表OID的長度,(例如,OID的全部大小(以位元或位元組為單位))。在一個實施方式中,用於內容的OID可通過把哈希函數應用到內容文件中而被生成,或通過把哈希函數應用到內容名稱中而被生成,(例如,人類可讀的名稱,例如電影標題或歌曲標題)。
安全ID可由轉讓人創建,並且採取轉讓人代碼:受讓人ID:簽名的形式。安全OID中的冒號是在安全ID中不存在的分隔符。在安全ID中,轉讓人代碼是公共密鑰或轉讓人的公共密鑰的哈希值。受讓人ID是轉讓人所分配的ID。
安全ID還可以是自認證和分層的。安全ID可連接用於形成樹。例如,轉讓人1代碼:受讓人2 ID:簽名1:轉讓人2代碼:受讓人3 ID:簽名2可以是安全ID,其中轉讓人1已經分配了ID(受讓人2 ID)給轉讓人2。進一步地,具有轉讓人2代碼的代碼的轉讓人2分配ID給轉讓人3(受讓人3 ID)。轉讓人2 ID可以是轉讓人2的公共密鑰,或轉讓人2的公共密鑰的哈希值。進一步地,轉讓人2代碼可以與轉讓人2 ID相同,(例如,轉讓人2公共密鑰或轉讓人2的公共密鑰的哈希值)。
可意識到的是,OID匯總可在網路中的任何層中執行,(例如,獨立系統或域),SLO可被生成以及在網路的層級中傳播給這裡所述的較高層。進一步地,網路的較高層可如這裡所述被查詢內容,(例如,在用盡較低網路層中的內容檢索選擇時)。使用布隆濾波器的OID匯總是有利的,從而導致更新開銷的降低和在減輕基於前綴的匯總的後綴空洞缺點時實現網路擴展。
還可意識到當把節點加入到哈希環中時,(例如,第13圖的哈希環1311),或當哈希環的節點變得有缺陷或經歷失敗時,內容的指定的LR可因此改變。路由區域內的節點可監控鏈路狀態協議(例如OSPF),用於關於節點增加或刪除的資訊,以及在確定由於節點增加或刪除時,指定的內容的LR已經變為新的LR,節點可發送內容的LO到新的LR。進一步地,路由區域內的節點可配置為週期地發送內容的LO到指定的LR。
類似地,骨幹哈希環的ABN,(例如,骨幹哈希環1314),可監控鏈路狀態協議,用於關於ABN增加或刪除的資訊,並可在檢測到BLRN指定中的變化時發送SLO給新的BLRN。此外,ABN可配置成週期性地發送SLO到指定的BLRN。
進一步地,由不再是為內容指定的LR的LR保留的LO將最終在超時欄位期滿時到期。類似地,由不再是指定的BLRN的BLRN保留的SLO也將在超時欄位期滿時到期。
在一個實施方式中,用於內容的多個LR節點可使用多個哈希函數確定,或使用哈希函數的多個密鑰確定。進一步地,用於內容的LO可被發送到多個LR節點,並由多個LR節點保留。類似地,多個BLRN節點可使用多個哈希函數或哈希函數的多個密鑰進行確定,以及SLO可發送到多個BLRN節點,並由多個BLRN節點保留。
在一個實施方式中,基於OID的路由可以是IP層之上以及傳輸層的用戶資料報協議(UDP)或傳輸控制協議(TCP)之下的協議堆疊中的層。
在另一個實施方式中,對內容的請求的IP標頭可包括訊框偏移欄位、識別欄位或標記欄位。訊框偏移欄位、識別欄位或標記欄位可用於識別IP資料報的片段,例如內容。由偏移欄位指示的偏移與原始未分段IP資料報的開始有關。
實施例:
1.一種用於網際網路中的內容識別、路由和檢索方法。
2.根據實施例1的方法,該方法包括:為內容識別使用對像標識符(OID)。
3.根據上述實施例中任意一個實施例所述的方法,其中OID包括類型-長度-數值(TLV)欄位。
4.根據上述實施例中任意一個實施例所述的方法,其中TLV欄位由類型欄位、長度欄位和數值欄位組成。
5.根據上述實施例中任意一個實施例所述的方法,其中類型欄位表示TLV欄位的類型,長度欄位表示TLV欄位的長度,數值欄位表示TLV的值。
6.根據上述實施例中任意一個實施例所述的方法,該方法包括:使用OID來識別裝置或網路中的節點。
7.根據上述實施例中任意一個實施例所述的方法,該方法包括:處理內容的OID和基於內容的OID檢索內容。
8.根據上述實施例中任意一個實施例所述的方法,該方法包括基於內容儲存的IP地址處理網際網路協議(IP)地址和檢索內容。
9.根據上述實施例中任意一個實施例所述的方法,該方法包括:處理OID和IP地址,並基於內容的OID或內容儲存的IP地址的任意結合檢索內容。
10.根據上述實施例中任意一個實施例所述的方法,該方法包括:發送對內容的請求到網路。
11.根據上述實施例中任意一個實施例所述的方法,該方法包括基於IP地址、OID或IP地址和OID兩者路由和傳送對內容的請求。
12.根據上述實施例中任意一個實施例所述的方法,其中對內容的請求包括IP欄位和OID欄位。
13.根據上述實施例中任意一個實施例所述的方法,該方法包括:和另一個節點交換儲存的內容的OID。
14.根據上述實施例中任意一個實施例所述的方法,該方法包括:保留使OID與儲存OID的內容的另一個節點相關聯的目錄。
15.根據上述實施例中任意一個實施例所述的方法,該方法包括:將對內容的請求路由到儲存內容的節點。
16.根據上述實施例中任意一個實施例所述的方法,該方法包括:保留內容的本地快取。
17.根據上述實施例中任意一個實施例所述的方法,該方法包括:如果第二節點儲存內容,則設置內容位置解析標記。
18.根據上述實施例中任意一個實施例所述的方法,該方法包括:為對內容的請求設置到期期限。
19.根據實施例18所述的方法,其中所述到期期限由生存時間(TTL)欄位代表。
20.根據上述實施例中任意一個實施例所述的方法,該方法包括:重新提出具有增加的TTL的對內容的請求。
21.根據上述實施例中任意一個實施例所述的方法,該方法包括:接收關於網路中的其他節點的身份和能力。
22.根據上述實施例中任意一個實施例所述的方法,其中節點被稱作特定內容的位置解析器(LR),並被分配有識別內容儲存的位置的責任。
23.根據上述實施例中任意一個實施例所述的方法,該方法包括:通過把哈希函數應用到節點身份來產生第一哈希函數值,把哈希函數應用到內容的OID中以產生第二哈希函數值,以及比較第一哈希函數值和第二哈希函數值,來確定LR。
24.根據上述實施例中任意一個實施例所述的方法,該方法還包括:發送位置對像(LO)到LR。
25.根據上述實施例中任意一個實施例所述的方法,該方法包括:生成概要OID。
26.根據實施例25的方法,包括:發送概要OID給區域邊界節點(ABN)。
27.根據實施例25或26中任意一個實施例所述的方法,其中概要OID是通過將布隆濾波器應用到OID而生成的。
28.根據上述實施例中任意一個實施例所述的方法,該方法包括:檢測概要OID,以確定感興趣的OID是否是用於生成概要OID的OID之一。
29.根據上述實施例中任意一個實施例所述的方法,該方法包括:基於概要OID生成概要位置對像(SLO)。
30.根據上述實施例中任意一個實施例所述的方法,該方法包括:進一步通過保留前綴TLV來匯總兩個SLO,並基於對文摘TLV的文摘或操作來生成新的文摘TLV。
31.根據上述實施例中任意一個實施例所述的方法,該方法包括:為SLO指定骨幹位置解析器節點(BLRN)。
32.一種內容分發網路(CDN),該CDN包括:第一節點,包括:第一節點接收機,被配置成接收對內容的請求,所述對內容的請求使用內容的對象標識符(OID)來識別內容;以及第一節點處理器,被配置成基於內容的OID確定內容是否儲存在第一節點的本地快取中,其中如果內容沒有儲存在第一節點的本地快取中:第一節點還包括第一節點發射機,被配置成發送對內容的請求給第二節點;以及第二節點,包括:第二節點接收機,被配置成從第一節點接收對內容的請求;以及第二處理器,被配置成確定是否為內容保留了位置對像(LO),其中如果為內容保留了LO:第二節點還包括第二節點發射機,被配置成向第一節點發送內容被儲存在哪的指示。
33.根據實施例32所述的CDN,其中第二節點是位置解析器(LR)節點。
34.根據實施例33所述的CDN,其中第一節點被配置成通過將哈希函數應用到內容的OID來產生第一哈希函數值,通過將哈希函數應用到第二節點的身份來產生第二哈希函數值,以及比較第一哈希函數值和第二哈希函數值,來確定第二節點。
35.根據實施例32所述的CDN,其中第二節點發射機發送LO到第一節點。
36.根據實施例32所述的CDN,其中如果內容被儲存在第一節點的本地快取中,則第一節點發射機被配置成提供所述內容。
37.根據實施例32所述的CDN,其中內容的OID包括類型-長度-數值(TLV)欄位。
38.一種網際網路的網路中的節點,該節點包括:接收機,被配置成接收一個或多個對象標識符(OID);以及處理器,被配置成通過將布隆濾波器應用到OID中基於一個或多個OID來生成概要OID。
39.根據實施例38所述的節點,其中概要OID包括類型-長度-數值(TLV)欄位。
40.根據實施例38所述的節點,其中概要OID的前綴TLV欄位與一個或多個接收的OID的前綴TLV相同。
41.根據實施例38所述的節點,其中概要OID的後綴TLV欄位是通過以下生成的:將布隆濾波器應用到一個或多個接收的OID的後綴TLV中以生成文摘,以及通過將類型欄位、數值欄位和許多OID匯總欄位附加到文摘以產生後綴TLV。
42.根據實施例37所述的節點,其中概要OID能夠被檢測,以確定OID是否是一個或多個接收的OID之一。
43.一種網際網路的網路中的節點,該節點包括:處理器,被配置成通過將哈希函數應用到與內容相關聯的OID中以產生第一哈希函數值,以及將哈希函數應用到與LR節點相關聯的身份中以產生第二哈希函數值,以及比較第一哈希函數值和第二哈希函數值,基於與內容相關聯的對象標識符(OID)來為內容確定位置解析器(LR)節點;以及發射機,被配置成發送內容的位置對像(LO)到LR節點。
44.根據實施例43所述的節點,其中第一哈希函數值大於或等於第二哈希函數值。
45.根據實施例43所述的節點,其中LO包括與內容相關聯的OID。
46.根據實施例43所述的節點,其中LO還包括儲存內容、範圍欄位和超時欄位的節點的身份。
47.一種用於從網路中請求內容的網際網路致能裝置,所述裝置包括:處理器,被配置成生成對內容的請求,其中對內容的請求基於內容的對象標識符(OID),其中OID包括一個或多個類型-長度-數值(TLV)欄位;以及發射機,被配置成發送對內容的請求到網路中的節點。
48.一種基地台,被配置成執行實施例1-31中任意一個實施例所述的方法。
49.一種演進的節點B,被配置成執行如實施例1-31中任意一個實施例所述的方法。
50.一種節點B,被配置成執行實施例1-31中任意一個實施例所述的方法。
51.一種積體電路,被配置成執行實施例1-31中任意一個實施例所述的方法。
52.一種在電子電氣工程師協會(IEEE)802.11中執行的實施例1-31中任意一個實施例所述的方法。
53.一種在長期演進(LTE)無線通信中執行的實施例1-31中任意一個實施例所述的方法。
54.一種在高級長期演進(LTE-A)無線通信中執行的實施例1-31中任意一個實施例所述的方法。
雖然上面以特定的組合描述了特徵和元件,但是本領域普通技術人員可以理解,每個特徵或元件可以單獨的使用或與其他的特徵和元件進行組合使用。此外,這裡描述的方法可以用電腦程序、軟體或韌體實現,其可包含到由通用電腦或處理器執行的電腦可讀介質中。電腦可讀媒體的示例包括電子信號(在有線或無線連接上發送)和電腦可讀儲存媒體。電腦可讀儲存媒體的示例包括,但不限制為,唯讀記憶體(ROM)、隨機存取記憶體(RAM)、暫存器、快取記憶體、半導體記憶體裝置、磁性介質,例如內部硬碟和可移動磁碟,磁光介質和光介質,例如CD-ROM碟片,和數位多功能碟片(DVD)。與軟體關聯的處理器用於實現無線電頻率收發器,用於WTRU、UE、終端、基地台、RNC或任何主電腦。
100...通信系統
102、102a、102b、102c、102d...無線發射/接收單元(WTRU)
104...無線電存取網路(RAN)
106...核心網路
108...公共交換電話網(PSTN)
110...網際網路
111...公共安全應答點(PSAP)
112...其他網路
114a、114b...基地台
115、116、117...空中介面
118...處理器
120...收發器
122...發射/接收元件
124...揚聲器/麥克風
126...數字鍵盤
128...顯示器/觸摸板
130...不可移動的記憶體
132...可移動的記憶體
134...電源
136...全球定位系統(GPS)晶片組
138...週邊設備
140a、140b、140c...e節點B
X2、S1...介面
142...移動性管理閘道(MME)
144...服務閘道
146...封包資料網(PDN)閘道
200、300、10501、14111-4...對像標識符(OID)
201...國家或群代碼
202...發行商代碼
203...標題代碼
204...格式或類型代碼
205...時間戳
206...持續時間
301、3011-N、301i...長度數值(TLV)欄位
302i、14084-6...類型欄位
303i、14094-6...長度欄位
304i...數值欄位
400、1200...網路
401、401A-I、401i、610、709、711、807、13211-7、13221-5、13231-6、1701、1804...節點
402...網際網路致能裝置
401H,I...內容伺服器
401A-G...內容路由器
501...IP欄位
502...OID欄位
503...有效載荷
901-904...H(Ni ID)
903...H(N3 ID)
904...H(N4 ID)
905...H(OID)
1050...位置對像(LO)
10502、1502...身份
1201-1205、1301-1303...路由區域
1206、1207、1304...域
1208、1209...獨立系統(AS)
1311-1313...哈希環
1314...骨幹哈希環
13211-13231、1602、1703、1801、1802...區域邊界節點(ABN)
1401-1403、14041-4-14061-4、14044-6...TLV
14115、1501...概要OID
1421-1423...布隆濾波器
14074-6...文摘(digest)
14104-6...欄位匯總
1500...匯總位置對像(SLO)
1503...範圍欄位
1504...超時欄位
1601...LR節點
1603、1704...骨幹位置解析器節點(BLRN)
1700、1800...方法
1702、1803...位置解析器(LR)
1816、1817...內容
更詳細的理解可以從下述結合附圖給出的示例的描述中得到,其中:
第1A圖是可在其中實現一個或多個公開的實施方式的示例性通信系統的系統圖;
第1B圖是可用於第1A圖中示出的通信系統的示例性無線發射/接收單元(WTRU)的系統圖;
第1C圖是可用於第1A圖中示出的通信系統的示例性無線存取網路和示例性核心系統網路的系統圖;
第2圖示出了根據實施方式的對象標識符(OID);以及
第3圖示出了根據實施方式的對象OID;
第4圖示出了網際網路中使用的網路的示例;
第5圖示出了對於具有整合IP地址和OID的對內容的請求;
第6圖示出了基於OID檢索內容的方法;
第7圖示出了基於OID檢索內容的方法;
第8圖示出了處理對具有生存時間(TTL)欄位的內容的請求的方法;
第9圖示出了用於確定特定內容的位置解析器(LR)的哈希環;
第10A圖示出了位置解析的方法;
第10B圖示出了位置對像;
第11圖示出了使用LR請求內容的方法;
第12圖示出了多層等級網際網路的網路的示例;
第13圖示出了用於域和路由區域的哈希函數環;
第14圖示出了OID匯總的示例;
第15圖示出了匯總位置對像(SLO);
第16圖示出了用於發佈SLO的方法的流程圖;
第17圖示出了用於基於OID檢索內容的方法的流程圖;以及
第18圖示出了用於檢索內容的方法的流程圖。
第1A圖是可在其中實現一個或多個公開的實施方式的示例性通信系統的系統圖;
第1B圖是可用於第1A圖中示出的通信系統的示例性無線發射/接收單元(WTRU)的系統圖;
第1C圖是可用於第1A圖中示出的通信系統的示例性無線存取網路和示例性核心系統網路的系統圖;
第2圖示出了根據實施方式的對象標識符(OID);以及
第3圖示出了根據實施方式的對象OID;
第4圖示出了網際網路中使用的網路的示例;
第5圖示出了對於具有整合IP地址和OID的對內容的請求;
第6圖示出了基於OID檢索內容的方法;
第7圖示出了基於OID檢索內容的方法;
第8圖示出了處理對具有生存時間(TTL)欄位的內容的請求的方法;
第9圖示出了用於確定特定內容的位置解析器(LR)的哈希環;
第10A圖示出了位置解析的方法;
第10B圖示出了位置對像;
第11圖示出了使用LR請求內容的方法;
第12圖示出了多層等級網際網路的網路的示例;
第13圖示出了用於域和路由區域的哈希函數環;
第14圖示出了OID匯總的示例;
第15圖示出了匯總位置對像(SLO);
第16圖示出了用於發佈SLO的方法的流程圖;
第17圖示出了用於基於OID檢索內容的方法的流程圖;以及
第18圖示出了用於檢索內容的方法的流程圖。
OID...對像標識符
LR...位置解析器
Claims (16)
- 一種在一網際網路協議(IP)網路中的節點,該節點包括:
一接收機,被配置成接收一個或多個對象標識符(OID);
一處理器,被配置成通過將一布隆濾波器應用到所述一個或多個OID,以基於所述一個或多個OID生成一概要OID;以及
一發射機,被配置成傳送所述概要OID。 - 如申請專利範圍第1項所述的節點,其中所述概要OID包括類型-長度-數值(TLV)欄位。
- 如申請專利範圍第2項所述的節點,其中所述概要OID的一前綴TLV欄位與該一個或多個所接收的OID的一前綴TLV相同。
- 如申請專利範圍第2項所述的節點,其中所述概要OID的一後綴TLV欄位是通過以下方式生成的:將一布隆濾波器應用到該一個或多個所接收的OID的一後綴TLV以生成一文摘,以及將一類型欄位、一數值欄位和若干OID匯總欄位附加到所述文摘來生成所述後綴TLV。
- 如申請專利範圍第1項所述的節點,其中所述概要OID能夠被檢測以確定是否一OID是該一個或多個所接收的OID中的一者。
- 一種在一網際網路協議(IP)網路中的節點,該節點包括:
一處理器,被配置成:通過將一哈希函數應用到與內容相關聯的一對象標識符(OID)以產生第一哈希函數值、並將該哈希函數應用到與多個節點中的每一個節點相關聯的一身份以產生多個第二哈希函數值、以及比較所述第一哈希函數值與所述多個第二哈希函數值以確定與所述內容相關聯的一LR節點,以基於與所述內容相關聯的該OID確定與所述內容相關聯的一位置解析器(LR)節點;以及
一發射機,被配置成發送與所述內容相關聯的一位置對像(LO)到該所確定的LR節點。 - 如申請專利範圍第6項所述的節點,其中所述第一哈希函數值大於或等於用於該所確定的LR節點的所述第二哈希函數值。
- 如申請專利範圍第6項所述的節點,其中所述LO包括與所述內容相關聯的該OID。
- 如申請專利範圍第8項所述的節點,其中所述LO還包括儲存所述內容的一節點之一身份、一範圍欄位以及一超時欄位。
- 一種內容分發網路(CDN),該CDN包括:
一第一節點,包括:
一第一節點接收機,被配置成接收對內容的一請求,對內容的該請求使用與所述內容相關聯的一對像標識符(OID)來識別內容;以及
一第一節點處理器,被配置成基於與所述內容相關聯的所述OID確定所述內容是否被儲存在所述第一節點的一本地快取,其中如果所述內容沒有被儲存在所述第一節點的所述本地快取,則所述第一節點還包括一第一節點發射機,該第一節點發射機被配置成發送對內容的該請求到一第二節點;以及
一第二節點,包括:
一第二節點接收機,被配置成從所述第一節點接收對內容的該請求;以及
一第二處理器,被配置成確定是否為所述內容維持了一位置對像(LO),其中如果為所述內容保留了一LO,則所述第二節點還包括一第二節點發射機,該第二節點發射機被配置成向所述第一節點發送用於所述內容檢索的一位置的一指示。 - 如申請專利範圍第10項所述的CDN,其中所述第二節點是一位置解析器(LR)節點。
- 如申請專利範圍第11項所述的CDN,其中所述第一節點被配置成通過以下方式確定所述第二節點:將一哈希函數應用到與所述內容相關聯的所述OID以產生一第一哈希函數值並將該哈希函數應用到與多個節點中的每一個節點相關聯的一身份以產生多個第二哈希函數值,以及比較所述第一哈希函數值與所述多個第二哈希函數值來確定該第二節點。
- 如申請專利範圍第10項所述的CDN,其中所述第一節點發射機還被配置成如果所述內容被儲存在所述第一節點的所述本地快取,則提供所述內容。
- 如申請專利範圍第10項的CDN,其中所述內容的該OID包括類型-長度-數值(TLV)欄位。
- 一種用於從網路請求內容的網際網路致能裝置,該裝置包括:
一處理器,被配置成生成對內容的一請求,其中對內容的該請求包括與所述內容相關聯的一對像標識符(OID),並且其中所述OID包括一個或多個類型-長度-數值(TLV)欄位;以及
一發射機,被配置成傳送包括所述OID的對內容的該請求到所述網路的一節點。 - 如申請專利範圍第15項所述的網際網路致能裝置,其中所述OID的一數值欄位包括一國家或群代碼、一發行商代碼、一標題代碼、一格式或類型代碼、一時間戳或持續時間。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161481969P | 2011-05-03 | 2011-05-03 | |
US201161490397P | 2011-05-26 | 2011-05-26 | |
US201161509887P | 2011-07-20 | 2011-07-20 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201312980A true TW201312980A (zh) | 2013-03-16 |
Family
ID=46147710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW101115535A TW201312980A (zh) | 2011-05-03 | 2012-05-02 | 在網際網路中內容識別、檢索及路由 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20140173034A1 (zh) |
EP (1) | EP2705648A1 (zh) |
TW (1) | TW201312980A (zh) |
WO (1) | WO2012151430A1 (zh) |
Families Citing this family (155)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
JP5883300B2 (ja) * | 2012-02-02 | 2016-03-09 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | オブジェクトを特定するためのハッシュコードを生成するための方法、プログラム及びシステム |
US9215205B1 (en) * | 2012-04-20 | 2015-12-15 | Infoblox Inc. | Hardware accelerator for a domain name server cache |
US9276850B2 (en) * | 2012-07-18 | 2016-03-01 | Electronics And Telecommunications Research Institute | Packet processing device for IP-based information-centric network |
US11412020B2 (en) * | 2012-10-19 | 2022-08-09 | Parallel Wireless, Inc. | Wireless broadband network with integrated streaming multimedia services |
US20140112307A1 (en) * | 2012-10-19 | 2014-04-24 | Electronics And Telecommunications Research Institute | User terminal and communication apparatus for preventing interuption of communication in information centric network and method thereof |
US9280546B2 (en) * | 2012-10-31 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for accessing digital content using a location-independent name |
US9400800B2 (en) | 2012-11-19 | 2016-07-26 | Palo Alto Research Center Incorporated | Data transport by named content synchronization |
KR101965794B1 (ko) * | 2012-11-26 | 2019-04-04 | 삼성전자주식회사 | Ip 라우팅 호환을 위한 패킷의 구조, 네트워크 노드의 통신 방법 및 그 네트워크 노드 |
US10430839B2 (en) | 2012-12-12 | 2019-10-01 | Cisco Technology, Inc. | Distributed advertisement insertion in content-centric networks |
CN103888999B (zh) * | 2012-12-19 | 2018-06-05 | 中国移动通信集团公司 | 一种WebCache服务和CDN服务的融合方法和设备 |
KR101474320B1 (ko) * | 2013-02-04 | 2014-12-18 | 아주대학교산학협력단 | 위치기반 컨텐츠를 위한 위치기반 컨텐츠 중심 네트워킹 방법 |
US9978025B2 (en) | 2013-03-20 | 2018-05-22 | Cisco Technology, Inc. | Ordered-element naming for name-based packet forwarding |
US9935791B2 (en) | 2013-05-20 | 2018-04-03 | Cisco Technology, Inc. | Method and system for name resolution across heterogeneous architectures |
US9185120B2 (en) | 2013-05-23 | 2015-11-10 | Palo Alto Research Center Incorporated | Method and system for mitigating interest flooding attacks in content-centric networks |
US9444722B2 (en) | 2013-08-01 | 2016-09-13 | Palo Alto Research Center Incorporated | Method and apparatus for configuring routing paths in a custodian-based routing architecture |
US9407549B2 (en) | 2013-10-29 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers |
US9276840B2 (en) | 2013-10-30 | 2016-03-01 | Palo Alto Research Center Incorporated | Interest messages with a payload for a named data network |
US9282050B2 (en) | 2013-10-30 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for minimum path MTU discovery in content centric networks |
US9401864B2 (en) * | 2013-10-31 | 2016-07-26 | Palo Alto Research Center Incorporated | Express header for packets with hierarchically structured variable-length identifiers |
KR102126018B1 (ko) * | 2013-11-06 | 2020-06-23 | 삼성전자주식회사 | 필드의 위치 정보를 포함하는 패킷을 처리하는 송, 수신 노드의 동작 방법 및 필드의 위치 정보를 포함하는 패킷 |
US9311377B2 (en) | 2013-11-13 | 2016-04-12 | Palo Alto Research Center Incorporated | Method and apparatus for performing server handoff in a name-based content distribution system |
US10129365B2 (en) | 2013-11-13 | 2018-11-13 | Cisco Technology, Inc. | Method and apparatus for pre-fetching remote content based on static and dynamic recommendations |
US10101801B2 (en) | 2013-11-13 | 2018-10-16 | Cisco Technology, Inc. | Method and apparatus for prefetching content in a data stream |
US10089655B2 (en) | 2013-11-27 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for scalable data broadcasting |
US9503358B2 (en) | 2013-12-05 | 2016-11-22 | Palo Alto Research Center Incorporated | Distance-based routing in an information-centric network |
US9246803B2 (en) * | 2014-01-02 | 2016-01-26 | Futurewei Technologies, Inc. | Method and apparatus for scalable content routing and mobility in named data networks |
US9379979B2 (en) | 2014-01-14 | 2016-06-28 | Palo Alto Research Center Incorporated | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices |
US10172068B2 (en) | 2014-01-22 | 2019-01-01 | Cisco Technology, Inc. | Service-oriented routing in software-defined MANETs |
US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
US9374304B2 (en) | 2014-01-24 | 2016-06-21 | Palo Alto Research Center Incorporated | End-to end route tracing over a named-data network |
GB2522459B (en) * | 2014-01-24 | 2021-02-17 | Metaswitch Networks Ltd | Timer services |
US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
US9531679B2 (en) | 2014-02-06 | 2016-12-27 | Palo Alto Research Center Incorporated | Content-based transport security for distributed producers |
US9678998B2 (en) | 2014-02-28 | 2017-06-13 | Cisco Technology, Inc. | Content name resolution for information centric networking |
US10089651B2 (en) | 2014-03-03 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for streaming advertisements in a scalable data broadcasting system |
US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
US9473405B2 (en) | 2014-03-10 | 2016-10-18 | Palo Alto Research Center Incorporated | Concurrent hashes and sub-hashes on data streams |
US9391896B2 (en) | 2014-03-10 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network |
US9407432B2 (en) | 2014-03-19 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for efficient and secure distribution of digital content |
US9916601B2 (en) | 2014-03-21 | 2018-03-13 | Cisco Technology, Inc. | Marketplace for presenting advertisements in a scalable data broadcasting system |
US9363179B2 (en) | 2014-03-26 | 2016-06-07 | Palo Alto Research Center Incorporated | Multi-publisher routing protocol for named data networks |
US9363086B2 (en) | 2014-03-31 | 2016-06-07 | Palo Alto Research Center Incorporated | Aggregate signing of data in content centric networking |
US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
US9390289B2 (en) | 2014-04-07 | 2016-07-12 | Palo Alto Research Center Incorporated | Secure collection synchronization using matched network names |
US10075521B2 (en) | 2014-04-07 | 2018-09-11 | Cisco Technology, Inc. | Collection synchronization using equality matched network names |
US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
US9451032B2 (en) | 2014-04-10 | 2016-09-20 | Palo Alto Research Center Incorporated | System and method for simple service discovery in content-centric networks |
US9203885B2 (en) | 2014-04-28 | 2015-12-01 | Palo Alto Research Center Incorporated | Method and apparatus for exchanging bidirectional streams over a content centric network |
US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
US9455835B2 (en) | 2014-05-23 | 2016-09-27 | Palo Alto Research Center Incorporated | System and method for circular link resolution with hash-based names in content-centric networks |
US9276751B2 (en) | 2014-05-28 | 2016-03-01 | Palo Alto Research Center Incorporated | System and method for circular link resolution with computable hash-based names in content-centric networks |
EP2953325B1 (en) * | 2014-06-06 | 2019-01-16 | Institut Mines-Telecom | Method for managing packets in a network of Information Centric Networking (ICN) nodes |
US9467377B2 (en) | 2014-06-19 | 2016-10-11 | Palo Alto Research Center Incorporated | Associating consumer states with interests in a content-centric network |
US9516144B2 (en) | 2014-06-19 | 2016-12-06 | Palo Alto Research Center Incorporated | Cut-through forwarding of CCNx message fragments with IP encapsulation |
US9537719B2 (en) | 2014-06-19 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and apparatus for deploying a minimal-cost CCN topology |
US9426113B2 (en) | 2014-06-30 | 2016-08-23 | Palo Alto Research Center Incorporated | System and method for managing devices over a content centric network |
US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
US9959156B2 (en) | 2014-07-17 | 2018-05-01 | Cisco Technology, Inc. | Interest return control message |
US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
US9535968B2 (en) | 2014-07-21 | 2017-01-03 | Palo Alto Research Center Incorporated | System for distributing nameless objects using self-certifying names |
US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
US9503365B2 (en) | 2014-08-11 | 2016-11-22 | Palo Alto Research Center Incorporated | Reputation-based instruction processing over an information centric network |
US9391777B2 (en) | 2014-08-15 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for performing key resolution over a content centric network |
US9467492B2 (en) | 2014-08-19 | 2016-10-11 | Palo Alto Research Center Incorporated | System and method for reconstructable all-in-one content stream |
US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
US9497282B2 (en) | 2014-08-27 | 2016-11-15 | Palo Alto Research Center Incorporated | Network coding for content-centric network |
US10204013B2 (en) | 2014-09-03 | 2019-02-12 | Cisco Technology, Inc. | System and method for maintaining a distributed and fault-tolerant state over an information centric network |
US9553812B2 (en) | 2014-09-09 | 2017-01-24 | Palo Alto Research Center Incorporated | Interest keep alives at intermediate routers in a CCN |
KR20160042260A (ko) * | 2014-10-07 | 2016-04-19 | 한국전자통신연구원 | 직교 코드를 이용한 검색 시스템 및 방법 |
US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
US9536059B2 (en) | 2014-12-15 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and system for verifying renamed content using manifests in a content centric network |
US10237189B2 (en) | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
US9846881B2 (en) | 2014-12-19 | 2017-12-19 | Palo Alto Research Center Incorporated | Frugal user engagement help systems |
US9473475B2 (en) | 2014-12-22 | 2016-10-18 | Palo Alto Research Center Incorporated | Low-cost authenticated signing delegation in content centric networking |
US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
US9602596B2 (en) | 2015-01-12 | 2017-03-21 | Cisco Systems, Inc. | Peer-to-peer sharing in a content centric network |
US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
US9462006B2 (en) | 2015-01-21 | 2016-10-04 | Palo Alto Research Center Incorporated | Network-layer application-specific trust model |
US9552493B2 (en) | 2015-02-03 | 2017-01-24 | Palo Alto Research Center Incorporated | Access control framework for information centric networking |
US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
US10116605B2 (en) | 2015-06-22 | 2018-10-30 | Cisco Technology, Inc. | Transport stack name scheme and identity management |
US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
US10610144B2 (en) | 2015-08-19 | 2020-04-07 | Palo Alto Research Center Incorporated | Interactive remote patient monitoring and condition management intervention system |
US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
US9794238B2 (en) | 2015-10-29 | 2017-10-17 | Cisco Technology, Inc. | System for key exchange in a content centric network |
US9807205B2 (en) | 2015-11-02 | 2017-10-31 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary |
US10009446B2 (en) | 2015-11-02 | 2018-06-26 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary learning |
US10021222B2 (en) | 2015-11-04 | 2018-07-10 | Cisco Technology, Inc. | Bit-aligned header compression for CCN messages using dictionary |
US10097521B2 (en) | 2015-11-20 | 2018-10-09 | Cisco Technology, Inc. | Transparent encryption in a content centric network |
US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
US10078062B2 (en) | 2015-12-15 | 2018-09-18 | Palo Alto Research Center Incorporated | Device health estimation by combining contextual information with sensor data |
US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
US9949301B2 (en) | 2016-01-20 | 2018-04-17 | Palo Alto Research Center Incorporated | Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks |
US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
US10212196B2 (en) | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
US10009266B2 (en) | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
US10956412B2 (en) | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
US10582002B2 (en) * | 2016-12-09 | 2020-03-03 | Arris Enterprises Llc | Cache proxy for a network management information base |
US11258879B2 (en) * | 2017-06-19 | 2022-02-22 | Northeastern University | Joint routing and caching method for content delivery with optimality guarantees for arbitrary networks |
US10877792B2 (en) | 2017-12-29 | 2020-12-29 | Virtual Instruments Corporation | Systems and methods of application-aware improvement of storage network traffic |
US11223534B2 (en) | 2017-12-29 | 2022-01-11 | Virtual Instruments Worldwide, Inc. | Systems and methods for hub and spoke cross topology traversal |
WO2021003422A1 (en) | 2019-07-02 | 2021-01-07 | Northeastern University | Network and method for servicing a computation request |
CN110971527B (zh) * | 2019-11-29 | 2020-10-16 | 新华三半导体技术有限公司 | 路由信息确定方法及装置 |
CN114285788B (zh) * | 2020-09-18 | 2023-06-20 | 华为技术有限公司 | 一种设备连接方法、装置和设备 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5802309A (en) * | 1996-06-12 | 1998-09-01 | 3Com Corporation | Method for encoding SNMP summary objects |
US20090144153A1 (en) * | 2005-04-27 | 2009-06-04 | Kondrk Roberth H | Techniques for acquiring a set of digital media assets |
US7548908B2 (en) * | 2005-06-24 | 2009-06-16 | Yahoo! Inc. | Dynamic bloom filter for caching query results |
US8849838B2 (en) * | 2008-01-15 | 2014-09-30 | Google Inc. | Bloom filter for storing file access history |
US8996568B2 (en) * | 2009-07-14 | 2015-03-31 | Qualcomm Incorporated | Methods and apparatus for efficiently processing multiple keyword queries on a distributed network |
EP2574212A1 (en) * | 2010-05-20 | 2013-04-03 | Greenflower Intercode Holding B.V. | Method and system for compiling a unique sample code for specific web content |
US20120047223A1 (en) * | 2010-08-20 | 2012-02-23 | Nokia Corporation | Method and apparatus for distributed storage |
US8578049B2 (en) * | 2010-10-04 | 2013-11-05 | Futurewei Technologies, Inc. | Content router forwarding plane architecture |
-
2012
- 2012-05-02 TW TW101115535A patent/TW201312980A/zh unknown
- 2012-05-03 EP EP12722981.3A patent/EP2705648A1/en not_active Withdrawn
- 2012-05-03 WO PCT/US2012/036369 patent/WO2012151430A1/en active Application Filing
- 2012-05-03 US US14/115,310 patent/US20140173034A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP2705648A1 (en) | 2014-03-12 |
WO2012151430A1 (en) | 2012-11-08 |
US20140173034A1 (en) | 2014-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201312980A (zh) | 在網際網路中內容識別、檢索及路由 | |
JP6189899B2 (ja) | コンテンツ識別に基づいてコンテンツを自動的に発見して取り出すための方法および装置 | |
EP2719133B1 (en) | A generalized dual-mode data forwarding plane for information-centric network | |
JP5833765B2 (ja) | コンテンツネットワーク間のインターフェイシングを実現する方法および装置 | |
US20140032714A1 (en) | Method and apparatus for publishing location information for a content object | |
KR101699679B1 (ko) | 정보 중심 네트워크들에 대한 프린서플-아이덴티티-도메인 기반의 명명 방식 | |
CN107646191B (zh) | 用于在信息中心网络(icn)中锚定超文本传输协议(http)级服务的方法和系统 | |
TWI584662B (zh) | 內容傳遞網路互連(cdni)機制 | |
TW201247005A (en) | Wireless peer-to-peer network topology | |
WO2013029569A1 (en) | A Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network | |
CN109451804B (zh) | cNAP以及由cNAP、sNAP执行的方法 | |
US20150120833A1 (en) | Optimization of peer-to-peer content delivery service | |
WO2018009657A1 (en) | Procedures for dynamically configured network coding based multi-source packet transmission utilizing icn | |
JP2017107574A (ja) | 通信ネットワーク内でコンテンツストレージサブシステムを管理するための方法および装置 | |
Chen et al. | Exploiting ICN for efficient content dissemination in CDNs | |
JP5784234B2 (ja) | 情報中心ネットワークのための一般化デュアルモードデータ転送プレーン |