[發(fā)明專利]在內容中心網絡中對編碼清單排序

有效

• 申請?zhí)枺?/td>: 201610005338.5
• 申請日: 2016-01-05
• 公開（公告）號: CN105786953B
• 公開（公告）日: 2021-08-27
• 發(fā)明（設計）人: M·E·莫斯科;I·索利斯;G·C·斯科特;C·A·伍德
• 申請（專利權）人: 思科技術公司
• 主分類號: G06F16/958
• 分類號: G06F16/958;G06F16/955;G06F16/954;G06F16/78;G06F16/71
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 林強

一個實施例提供一種促進基于外部元數(shù)據(jù)直接尋找清單的排序內容的系統(tǒng)。操作中，所述系統(tǒng)通過內容生產裝置確定根清單，其中，清單指示內容對象的集合和其相應的摘要，其中，相應的內容對象是數(shù)據(jù)對象或另一清單，并且與名稱關聯(lián)，所述名稱為包括從最概括級到最具體級排序的連續(xù)名稱組成的分層結構可變長度標識符HSVLI。所述系統(tǒng)生成與所述根清單關聯(lián)的索引，其中，所述索引允許所述根清單中指示的內容對象的集合被直接地搜索和訪問，從而促進內容消費者尋找由所述根清單表示的內容中的期望位置。

技術領域

本申請一般涉及數(shù)字內容的分發(fā)。更具體地，本申請涉及用于促進隨機訪問內容中心網絡中的一項內容的方法和系統(tǒng)。

背景技術

互聯(lián)網和電子商務的激增繼續(xù)產生大量的數(shù)字內容。設計出內容中心網絡(CCN)架構來促進訪問并處理這些數(shù)字內容。CCN包括實體或節(jié)點，諸如網絡客戶端、轉發(fā)器(例如路由器)和內容生產者，他們通過發(fā)送對各種內容項目的興趣包并接收返回的內容對象包來彼此通信。CCN興趣和內容對象由其唯一的名稱標識，該唯一的名稱通常是分層結構的可變長度標識符(HSVLI)。HSVLI可以包括從最概括級到最具體級排序的連續(xù)名稱組成。CCN是傳送內容的有效網絡架構。然而，目前，并沒有有效的方式使內容消費者以成本效益方式隨機地訪問大塊的內容。例如，用戶通常要經歷明顯的延遲才能隨機訪問他正在觀看的電影中的任何位置。

發(fā)明內容

一個實施例提供一種促進直接尋找清單的排序內容的系統(tǒng)。操作中，所述系統(tǒng)通過內容生產裝置確定根清單，其中，清單指示內容對象的集合和其相應的摘要，其中，每個內容對象是數(shù)據(jù)對象或另一清單，并且與名稱關聯(lián)，所述名稱為包括從最概括級到最具體級排序的連續(xù)名稱組成的分層結構可變長度標識符(HSVLI)。所述系統(tǒng)生成與所述根清單關聯(lián)的索引，其中，所述索引允許所述根清單中指示的內容對象的集合被直接地搜索和訪問，從而促進內容消費者尋找由所述根清單表示的內容中的期望位置。

在一些實施例中，生成的索引還包括根清單索引，所述根清單索引是與所述根清單不同的內容對象。

在一些實施例中，所述根清單索引包括所述根清單中指示的內容對象集合的完整索引，并且其中，所述完整索引基于所述根清單中指示的內容對象的集合的樹狀拓撲從第一對象開始。

在一些實施例中，所述內容生產裝置對由所述根清單指示的相應清單創(chuàng)建對由所述相應清單指示的內容對象子集的相對排序進行描述的相對索引，其中，所述根清單是對由所述根清單指示的內容對象子集的相對排序進行描述的相對索引。

在一些實施例中，由所述根清單指示的相應清單包括到所述相應清單的父的鏈接。

在一些實施例中，所述內容對象的集合基于樹狀拓撲指示于所述根清單中。

在一些實施例中，生成所述索引還包括：對所述根清單中指示的內容對象創(chuàng)建排序，其中，所述排序描述以下的順序：所述根清單中指示的相應內容對象；并且對于所述根清單中指示的本身為清單的相應內容對象，所述清單的每個父和子。

在又一些實施例中，所述系統(tǒng)通過內容消費裝置檢索根清單，其中，清單指示內容對象的集合和其相應的摘要，其中，相應內容對象是數(shù)據(jù)對象或另一清單，并與名稱關聯(lián)，所述名稱為包括從最概括級到最具體級排序的連續(xù)名稱組成的分層結構可變長度標識符(HSVLI)。所述系統(tǒng)確定與所述根清單關聯(lián)的索引，其中，所述索引允許所述根清單中指示的所述內容對象的集合被直接地搜索和訪問。所述系統(tǒng)確定所述根清單中指示的內容的目標尋找位置。隨后，所述系統(tǒng)基于與所述目標尋找位置最接近匹配的清單，檢索內容對象，其中，最接近的匹配清單是與小于或等于所述目標尋找位置的測量單位關聯(lián)的清單，從而促進所述內容消費裝置尋找期望位置，而不必遍歷由所述根清單表示的內容。

在一些實施例中，確定所述索引還包括通過內容消費裝置檢索根清單索引，所述根清單索引為與所述根清單不同的內容對象。