[發明專利]調度服務器的主備實現方法及調度服務器

無效

• 申請號: 200810088808.4
• 申請日: 2008-03-28
• 公開（公告）號: CN101262369A
• 公開（公告）日: 2008-09-10
• 發明（設計）人: 兌繼英;曹彥東;李耀輝
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

技術領域

本發明涉及通信技術，尤其涉及調度服務器的主備實現技術及提供調度服務技術。

背景技術

傳統的客戶端/服務器(C/S，client/server)架構如圖1所示，每個客戶端(client)都直接從應用服務器獲得數據。

但是，對于下載、視頻點播、直播等應用，應用服務器需要向客戶端傳輸大量的數據。為了減輕傳輸大量數據給應用服務器和承載網絡帶來的負擔，本領域技術人員發展了點對點(P2P，Peer?To?Peer)技術。如圖2所示，在P2P技術中，客戶端不僅可以從應用服務器獲得數據，當其他客戶端獲得同樣的數據后，所述客戶端還可以從所述其他客戶端獲得數據，這樣就可以減輕應用服務器和承載網絡的壓力。

采用P2P技術需要在客戶端之間建立P2P拓撲關系，即，建立客戶端之間的數據傳輸關系。一般來說，P2P的拓撲管理可以分為集中式拓撲管理和分布式拓撲管理。對于集中式拓撲管理，由調度服務器指定客戶端之間的數據傳輸關系；對于分布式拓撲管理，由調度服務器為某個客戶端提供一組候選客戶端，由所述客戶端與客戶端協商建立數據傳輸關系。

在集中式拓撲管理技術中，調度服務器需要保存客戶端之間的數據傳輸關系，可以說，調度服務器在集中式拓撲管理技術中起著極其重要的作用，如果調度服務器發生故障，就會使客戶端無法加入P2P拓撲關系中，已加入P2P拓撲關系中的客戶端也無法在需要時調整拓撲關系。為避免調度服務器由于發生故障等原因導致的負面后果，調度服務器需要采用冗余備份機制，即，部署兩臺或兩臺以上的調度服務器，當其中一臺調度服務器失效時，其它調度服務器還可以繼續為客戶端提供服務。

傳統的冗余備份機制包括如下3種實現方式：

1.共享存儲的冗余備份

在這種實現方式中，P2P拓撲關系數據保存到一個永久存儲裝置中，當有需要時，每個調度服務器都可以從該永久存儲裝置獲得P2P拓撲關系數據。例如，當主調度服務器失效時，其他調度服務器可以從該永久存儲裝置獲得P2P拓撲關系數據，作為主調度服務器，繼續在原有的P2P拓撲關系基礎上維護P2P拓撲關系。

雖然上述實現方式可以實現調度服務器的主備切換，但發明人經過仔細分析后發現：訪問永久存儲裝置要比訪問內存的性能低很多；另外，P2P拓撲關系的每次變化都要寫入永久存儲裝置中，這將嚴重影響調度服務器的性能；此外，使用永久存儲裝置會增加成本，并且永久存儲裝置本身也存在失效的風險。

2.實時完全同步的冗余備份

在這種實現方式中，主調度服務器實時將P2P拓撲關系數據傳輸到所有的備調度服務器保存，當主備切換后，備調度服務器根據實時同步得到的數據，在原有的P2P拓撲關系基礎上維護P2P拓撲關系。

雖然上述實現方式也能夠實現調度服務器的主備切換，但發明人經過仔細分析后發現：由于P2P拓撲關系數據量很大，所以網絡傳輸開銷也會很大，以支持10萬在線客戶端、每個客戶端使用10字節為例，為傳輸P2P拓撲關系數據，就得需要1M字節的傳輸空間；另外，為了保證P2P拓撲關系數據的一致性，在同步過程中，主調度服務器不能修改拓撲，必須等待同步完成后，才可以繼續為客戶端提供調度功能，這樣就嚴重影響了調度服務器的性能。

3.實時增量同步的冗余備份

在這種實現方式中，主調度服務器在每次修改P2P拓撲關系時，只將P2P拓撲關系數據中修改的部分發給備調度服務器。

雖然上述實現方式仍然能夠實現調度服務器的主備切換，但發明人經過仔細分析后發現：這種方式實現起來非常復雜，會增加軟件出錯的概率，由于P2P拓撲關系數據是相互關聯的，一個地方出錯，就可能造成整個P2P拓撲關系不可用；其次，某些情況下，P2P拓撲關系數據還是需要完全同步的，例如，在備調度服務器發生故障的情況下，主調度服務器需要等備調度服務器恢復后，一次性的將P2P拓撲關系數據同步到備調度服務器；有時，主調度服務器也可以將所有修改的數據保存下來，待備調度服務器恢復后，再將所有修改的數據同步到備調度服務器，但如果備調度服務器恢復時間過長，那么累積的修改的數據可能會超過一次性同步的數據量，甚至超過主調度服務器所能使用的最大空間。

由此可見，上述幾種冗余備份機制都存在性能、成本或可靠性方面的缺陷。

發明內容

本發明實施例要解決的技術問題在于提供一種調度服務器的主備實現方法、備調度服務器、調度服務器系統、提供調度服務的方法及調度服務器，用以在達到調度服務器冗余備份目的的同時，解決上述幾種冗余備份機制存在的缺陷。