[發明專利]一種基于微視頻和對等網絡的實景網絡地圖漫游中的視頻下載方法

無效

• 申請號: 201010260468.6
• 申請日: 2010-08-19
• 公開（公告）號: CN101945124A
• 公開（公告）日: 2011-01-12
• 發明（設計）人: 周寅
• 申請（專利權）人: 周寅
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56
• 代理公司: 寧波市天晟知識產權代理有限公司 33219
• 代理人: 張文忠

1.一種基于微視頻和對等網絡的實景網絡地圖漫游中的視頻下載方法，其特征是：該方法至少包括以下操作步驟；

步驟1：通過該區域已有的GIS系統，獲取每一條街道，以及街道與街道之間的交叉信息，形成一個圖，該圖的節點為所有交叉路口，邊為路口到路口的道路或道路邊，將此圖存儲于服務器上的空間數據庫里；

步驟2：圖中的一條邊對應一段道路實景視頻，將這段視頻切分為一系列長度至多為l的微視頻，其中每個微視頻的主鍵信息為K，所述的K的數學表達式為四元組(P、Q、l、s)，其中所述的P有P1和P2是道路邊的兩個路口端點對象，l是該段微視頻的長度，s為該段微視頻在所在道路邊的微視頻系列中的序號，將每一段微視頻和它的主鍵信息存儲入服務器上的空間數據庫中；

步驟3：實景網絡地圖的用戶的客戶端或對等體的集合以及服務器形成一個對等網絡，服務器和客戶端對等體都維持一個微視頻索引和視頻緩存；該視頻索引根據已有的對等網絡索引技術建立分布式索引，用P2P技術聯合所有對等體分布式地存儲、更新和檢索微視頻索引信息；

步驟4：當一個用戶開始實景漫游的時候，啟動定時器；

步驟5：每當一個用戶在客戶端漫游的時候，該對等體先檢測視頻緩存，如果視頻存在，就播放緩存的視頻；如果不存在，就從服務器下載視頻；

步驟6：在定時器每一次觸發時，對等體根據當前漫游位置計算地圖中的鄰域道路邊上的微視頻索引集合V；

步驟7：將V內的微視頻索引根據其所代表道路到當前漫游位置的距離從小到大排序；

步驟8：依據從小到大的順序遍歷集合V內的微視頻索引，檢測每個微視頻是否在對等體視頻緩存里存在，如果不存在，該對等體向對等網絡索引系統檢索在對等網絡中擁有該微視頻的對等體集合，對等體嘗試向該對等體集合中尚未與之建立連接的對等體建立多點通訊連接，以成功建立的連接為基礎，利用成熟的多點下載技術和多線程技術同時下載該視頻，下載完畢后，如果該微視頻不在本地視頻緩存中，則將該微視頻插入本地視頻緩存，更新整個對等網絡的視頻索引；

步驟9：當一個用戶結束實景漫游的時候，終止定時器。

2.根據權利要求1所述的一種基于微視頻和對等網絡的實景網絡地圖漫游中的視頻下載方法，其特征是：所述的步驟6至少包括如下步驟；

步驟61：從當前漫游位置出發，沿著漫游者漫游的向前方向，找到當前所在道路邊的一個端點，記錄從當前漫游位置到該端點的距離為D1，設L1為向前漫游鄰域的最大漫游距離；

步驟62：以該點為初始點，依據圖的橫向優先遍歷算法，向前訪問實景網絡地圖的路口，并不再沿當前道路邊向回訪問；在橫向優先訪問過程中，記錄每一個訪問點到初始點的距離，如果該距離大于L1-D1，那么停止進一步拜訪與這個點相連但的點，在該道路邊上計算出一個點，使得該點到初始點的訪問距離等于L1-D1，獲取該點到初始點的訪問路徑所涉及的所有微視頻的索引信息，并將其加入集合V，不斷執行以上橫向優先遍歷算法，直到已經沒有符合條件的點可以繼續訪問為止；

步驟63：從當前漫游位置出發，沿著漫游者漫游的反向方向，找到當前所在道路邊的另一個端點，記錄從當前漫游位置到該端點的距離為D2，設L2為向后漫游鄰域的最大漫游距離；

步驟64：以該點為初始點，依據圖的橫向優先遍歷算法，向前訪問實景網絡地圖的路口，并不再沿當前道路邊向回訪問；在橫向優先訪問過程中，記錄每一個訪問點到初始點的距離，如果該距離大于L2-D2，那么停止進一步拜訪與這個點相連但的點，在該道路邊上計算出一個點，使得該點到初始點的訪問距離等于L2-D2，獲取該點到初始點的訪問路徑所涉及的所有微視頻的索引信息，并將其加入集合V，不斷執行以上橫向優先遍歷算法，直到已經沒有符合條件的點可以繼續訪問為止。