用于通過內(nèi)容中心網(wǎng)絡轉(zhuǎn)發(fā)并響應興趣的基于聲譽的策略的制作方法
【技術領域】
[0001] 本申請一般涉及內(nèi)容中心網(wǎng)絡(CCN)。更具體地,本申請涉及在CCN中使用基于聲 譽的策略轉(zhuǎn)發(fā)興趣并返回內(nèi)容對象的方法和設備。
【背景技術】
[0002] 互聯(lián)網(wǎng)和電子商務的繁榮繼續(xù)引發(fā)網(wǎng)絡行業(yè)的革命性變化。當今,從在線觀看電 影到每日新聞發(fā)送、零售和即時消息的相當大量的信息交互是在線進行的。日益增長的互 聯(lián)網(wǎng)應用也變成移動的。然而,當前的互聯(lián)網(wǎng)基于大型的基于位置的尋址方案工作。最普 遍存在的協(xié)議即互聯(lián)網(wǎng)協(xié)議(IP)以基于位置的地址為基礎。即,內(nèi)容的消費者只能夠通過 從與物理對象或位置緊密關聯(lián)的地址(例如IP地址)顯式請求內(nèi)容而接收內(nèi)容。此限制 性的尋址方案越來越不足以滿足不斷變化的網(wǎng)絡需求。
[0003] 最近,行業(yè)中已經(jīng)提出內(nèi)容中心網(wǎng)絡(CCN)架構。CCN將新方法引入到內(nèi)容傳輸。 代替在應用等級以內(nèi)容得以通過的端對端對話查看網(wǎng)絡流量,內(nèi)容是基于其唯一的名稱請 求或返回的,網(wǎng)絡負責將內(nèi)容從提供者路由到消費者。
[0004] 使用內(nèi)容中心網(wǎng)絡,網(wǎng)絡中的節(jié)點可以使用內(nèi)容名稱接收對一些內(nèi)容的請求,內(nèi) 容名稱被稱作興趣。如果節(jié)點不能提供滿足興趣的內(nèi)容,則節(jié)點可以將興趣通過與興趣的 名稱或名稱前綴關聯(lián)的接口轉(zhuǎn)發(fā),興趣最終到達可以提供滿足興趣的內(nèi)容對象的節(jié)點。
[0005] 然而,當前用于轉(zhuǎn)發(fā)興趣的技術并不允許有可以更高效地使用網(wǎng)絡資源的轉(zhuǎn)發(fā)策 略。網(wǎng)絡條件可能變化,節(jié)點適應和響應于變化的條件的能力受限。例如,接口的響應時間 可能急劇增大,但節(jié)點可能繼續(xù)向接口轉(zhuǎn)發(fā)興趣,這是不期望的。舉另一示例,網(wǎng)絡可能在 每天的同一時間變得擁擠,某些接口可能提供比其它接口更大的帶寬。更糟糕的是,一些接 口可能傳送其簽名并不具有被成功驗證的高可能性的內(nèi)容對象。當前的CCN節(jié)點不能選擇 使用哪些接口發(fā)送或接收包以最大化其性能和/或從最可靠的節(jié)點/緩存獲得內(nèi)容。
【發(fā)明內(nèi)容】
[0006] 本發(fā)明的一個實施例提供一種促進策略性使用聲譽值來轉(zhuǎn)發(fā)興趣并緩存內(nèi)容對 象的CCN網(wǎng)絡節(jié)點。操作中,網(wǎng)絡節(jié)點可以通過在轉(zhuǎn)發(fā)信息庫(FIB)中查詢興趣的名稱或 名稱前綴確定用于轉(zhuǎn)發(fā)興趣的一個或多個候選出接口。相應的FIB表項將名稱前綴映射到 包括名稱前綴的相應出接口的轉(zhuǎn)發(fā)規(guī)則。節(jié)點可以基于與興趣的名稱或名稱前綴關聯(lián)存 儲的聲譽信息確定每個候選出接口的聲譽值,并選擇聲譽值超過第一預定閾值的候選出接 口。節(jié)點然后可以通過所選的出接口轉(zhuǎn)發(fā)所接收的興趣。
[0007] 在此實施例的一個變形中,所述聲譽信息包括以下的至少一個:聲譽值、一組屬性 值和一組屬性權重。
[0008] 在此實施例的一個變形中,所述網(wǎng)絡節(jié)點通過從聲譽信息獲得聲譽值;基于來自 聲譽信息的一個或多個屬性值和屬性權重計算聲譽值或從聲譽信息的一個或多個屬性值 和一個或多個屬性值的定制屬性權重計算聲譽值,從而確定聲譽值。
[0009] 在此實施例的一個變形中,所述節(jié)點可以通過一個或多個接口接收與共同的名稱 或名稱前綴關聯(lián)的一個或多個內(nèi)容對象。所述節(jié)點對一個或多個內(nèi)容對象中的每一個確定 相應接口或者對通過相應接口接收的內(nèi)容對象的名稱或名稱前綴的聲譽信息。所述節(jié)點然 后基于相應的聲譽信息確定是否緩存相應的內(nèi)容對象。所述節(jié)點可以響應于確定緩存相應 的內(nèi)容對象在內(nèi)容存儲中緩存具有相應聲譽信息的內(nèi)容對象。
[0010] 在此實施例的一個變形中,所述節(jié)點可以通過多個出接口轉(zhuǎn)發(fā)所接收的興趣。所 述節(jié)點可以等待預定的時間周期以通過多個出接口中的任何一個接收一個或多個內(nèi)容對 象,使得一個或多個內(nèi)容對象中的每一個與聲譽信息關聯(lián)。所述節(jié)點從一個或多個內(nèi)容對 象中選擇具有最高聲譽值的第二內(nèi)容對象。所述網(wǎng)絡節(jié)點可以緩存第二內(nèi)容對象,并響應 于確定第二內(nèi)容對象的聲譽值高于緩存的內(nèi)容對象的聲譽值,通過接收興趣所通過的接口 返回第二內(nèi)容對象。
[0011] 在此實施例的一個變形中,所述網(wǎng)絡節(jié)點可以從第一入接口接收第二興趣,并在 內(nèi)容存儲中執(zhí)行查詢以檢索滿足第二興趣的緩存內(nèi)容對象。內(nèi)容存儲可以存儲內(nèi)容對象連 同相應的聲譽信息。所述網(wǎng)絡節(jié)點可以響應于通過內(nèi)容對象的聲譽信息確定內(nèi)容對象的聲 譽值超過預定閾值,將緩存的內(nèi)容對象返回到請求節(jié)點。
[0012] 在此實施例的一個變形中,所述網(wǎng)絡節(jié)點可以向第二候選出接口的一個或多個屬 性分配屬性值,向一個或多個屬性中的每一個分配權重值。所述節(jié)點可以基于分配的屬性 值和分配的權重值計算第二候選出接口的名稱前綴的聲譽值。所述節(jié)點可以存儲聲譽信 息,所述聲譽信息包括與候選出接口和/或名稱前綴關聯(lián)的聲譽值、屬性值和權重值。
[0013] 在此實施例的一個變形中,所述網(wǎng)絡節(jié)點可以基于名稱前綴計算相應的候選出接 口的一個或多個屬性值,并且可以基于屬性的最高預期值標準化相應的屬性值。所述節(jié)點 可以確定相應的屬性值的權重,并且以一個或多個屬性值的加權和計算出接口和名稱前綴 的聲譽值。
[0014] 在此實施例的一個變形中,所述網(wǎng)絡節(jié)點可以從第一入接口接收第一興趣,從第 二入接口接收第二興趣。所述網(wǎng)絡節(jié)點確定第二入接口是否與比第一入接口有更高的優(yōu)先 權關聯(lián)。如果是,則所述網(wǎng)絡節(jié)點通過第一出接口轉(zhuǎn)發(fā)第一興趣,通過聲譽值比第一出接口 的聲譽值高的第二出接口轉(zhuǎn)發(fā)第二興趣。
[0015] 在此實施例的一個變形中,對于名稱前綴分類,所述網(wǎng)絡節(jié)點可以確定與名稱前 綴分類關聯(lián)的一組名稱前綴。所述網(wǎng)絡節(jié)點基于與一組名稱前綴關聯(lián)的剖析信息生成名稱 前綴分類的聲譽信息,將聲譽信息與名稱前綴分類關聯(lián)。
【附圖說明】
[0016] 圖1呈現(xiàn)一個圖形,該圖形圖解說明根據(jù)本發(fā)明的實施例的包括CCN的示例性網(wǎng) 絡環(huán)境。
[0017] 圖2呈現(xiàn)根據(jù)本發(fā)明的實施例的示例性CCN拓撲,該示例性CCN拓撲促進聲譽值 的策略使用以轉(zhuǎn)發(fā)興趣并緩存內(nèi)容對象。
[0018] 圖3呈現(xiàn)一個流程圖,該流程圖圖解說明根據(jù)本發(fā)明的實施例用于計算聲譽值的 示例性過程的概括。
[0019] 圖4呈現(xiàn)一個流程圖,該流程圖圖解說明根據(jù)本發(fā)明的實施例響應于接收興趣而 返回內(nèi)容對象的示例性過程。
[0020] 圖5呈現(xiàn)一個流程圖,該流程圖圖解說明根據(jù)本發(fā)明的實施例使用聲譽值確定如 何轉(zhuǎn)發(fā)興趣的示例性過程。
[0021] 圖6呈現(xiàn)一個流程圖,該流程圖圖解說明根據(jù)本發(fā)明的實施例更新屬性值、權重 值和聲譽值,以及使用聲譽值確定是否緩存內(nèi)容對象的示例性過程。
[0022] 圖7呈現(xiàn)一個框圖,該框圖圖解說明根據(jù)實施例具有聲譽值的示例性轉(zhuǎn)發(fā)信息庫 (FIB)〇
[0023] 圖8呈現(xiàn)一個框圖,該框圖圖解說明根據(jù)實施例的示例性內(nèi)容存儲。
[0024] 圖9圖解說明根據(jù)實施例使用聲譽值促進策略轉(zhuǎn)發(fā)和緩存的示例性設備。
[0025] 圖10呈現(xiàn)根據(jù)本發(fā)明的實施例使用聲譽值促進策略轉(zhuǎn)發(fā)和緩存的示例性計算機 系統(tǒng)。
[0026] 在圖中,相同的附圖標記指相同的附圖元件。
【具體實施方式】
[0027] 給出以下描述使得本領域技術人員能夠制造和使用本發(fā)明,以下描述是在特定應 用和其需求的背景下提供的。對所公開實施例的各種改進對本領域技術人員是非常顯然 的,在不偏離本發(fā)明的精神和范圍下,本文中定義的通用原理可以應用于其它實施例和應 用。因此,本發(fā)明不局限于所顯示的實施例,而是給予與本文中公開的原理和特征一致的最 寬范圍。
[0028] 在詳細描述部分描述的數(shù)據(jù)結(jié)構和代碼通常存儲在計算機可讀存儲介質(zhì)上,所述 計算機可讀存儲介質(zhì)可以是能存儲代碼和/或數(shù)據(jù)以由計算機系統(tǒng)使用的任何裝置或介 質(zhì)。計算機可讀存儲介質(zhì)包括但不限于易失性存儲器、非易失性存儲器、磁和光存儲裝置 (諸如磁盤驅(qū)動器、磁帶、CD(光盤)、DVD(數(shù)字通用盤或數(shù)字視頻盤))或能夠存儲現(xiàn)在已 知或以后開發(fā)的計算機可讀介質(zhì)的其它介質(zhì)。
[0029] 本發(fā)明的實施例通過使用聲譽值來動態(tài)地適應興趣的轉(zhuǎn)發(fā)和內(nèi)容對象的緩存解 決了不靈活和不高效利用網(wǎng)絡資源的問題。這提高了滿足與名稱前綴關聯(lián)的特定目標的可 能性。CCN節(jié)點使用被設計成加權可量化因子的定制計算將聲譽值計算為數(shù)字值,可量化因 子可幫助節(jié)點滿足特定目標。這些因子可以通過數(shù)字屬性量化,數(shù)字屬性諸如特定的名稱 前綴的接口的延遲或帶寬,或用于驗證來自接口的特定的名稱前綴的內(nèi)容對象簽名的成功 率。屬性是節(jié)點可以測量以做出知情決定的可量化性質(zhì)、策略或特征。
[0030] 系統(tǒng)管理員可以給每個屬性分配加權值,使得計算的聲譽值達到期望目標。目標 可以包括例如給用戶提供連續(xù)的視頻流體驗,或者提供還未被偽造或篡改的認證數(shù)據(jù)。目 標通常與特定的名稱空間關聯(lián),不同的名稱空間可以與不同目標關聯(lián)。為了實現(xiàn)目標,此目 標特定的屬性可以用來計算專用于此目標的聲譽值。因此,網(wǎng)絡節(jié)點可以基于興趣的名稱 前綴或基于與名稱前綴關聯(lián)的目標給接口的屬性分配權重值。
[0031] 通過將聲譽值引入到CCN節(jié)點上的決策制定過程,節(jié)點通??梢蕴岣邼M足名稱空 間的各個目標的可能性。節(jié)點有更加細粒度的控制,可以在利用聲譽值時做出更加知情的 決策。節(jié)點會更加高效地使用網(wǎng)絡資源,明顯降低內(nèi)容請求者接收不好的內(nèi)容或拙劣服務 的可能性。
[0032] 節(jié)點可以使用例如聲譽值,以進行轉(zhuǎn)發(fā)決策,決定是否緩存內(nèi)容對象或者確定是 否返回從緩存讀到的內(nèi)容對象。節(jié)點可以計算它可以用來轉(zhuǎn)發(fā)興趣使用的每個接口的聲譽 值,將興趣轉(zhuǎn)發(fā)到聲譽值超過預定最小閾值的一個或多個接口。注意,詞語"接口"指接口 或虛擬接口,虛擬接口可以包括接口的集合。節(jié)點還可以計算從接口接收的內(nèi)容對象的聲 譽值,然后如果聲譽值超過預定閾值則在內(nèi)容存儲中緩存內(nèi)容對象。而且,如果與緩存的內(nèi) 容對象關聯(lián)的聲譽值超過預定閾值,節(jié)點可以從內(nèi)容存儲返回內(nèi)容對象到請求節(jié)點。
[0033] 在一些實施例中,節(jié)點可以計算聲譽值R,R是加權屬性值〈XdX2,…,xn>的線性組 合:
[0034]
[0035] 其中,η是屬性的數(shù)目,Xl是屬性i的屬性值,wi是屬性i的權重值。屬性可以覆 蓋許多種主題。屬性可以包括性能度量,諸如接口的延遲或帶寬測量值。屬性的其它示例 包括節(jié)點已經(jīng)成功驗證特定接口的內(nèi)容對象的簽名的次數(shù),路由策略(例如對路由時間或 網(wǎng)絡流量類型的限制)和節(jié)點接收相同興趣的次數(shù)。節(jié)點可以將不同權重值與不同屬性關 聯(lián)以強調(diào)與名稱前綴關聯(lián)的給定目標的某些屬性的重要性,降低其它屬性的重要性。對于 給定的名稱前綴,節(jié)點和/或管理員可以選擇并隨時間調(diào)整屬性和權重值以獲得名稱前綴 的目標。
[0036] 節(jié)點可以自動地適應變化的網(wǎng)絡條件以通過在計算聲譽值時適當選擇和使用屬 性和權重值來滿足目標。例如,通過給聲譽值添加延遲屬性,并很大地加權延遲屬性,