對等疊加網中節點過負荷信息訂閱方法及系統的製作方法
2023-06-30 07:01:01 1
專利名稱:對等疊加網中節點過負荷信息訂閱方法及系統的製作方法
技術領域:
本發明涉及一種網絡節點過負荷控制技術,尤其涉及一種對等疊加網中節點過負荷信息訂閱方法及系統。
背景技術:
在傳統的客戶機(Client)/伺服器(Server)模式中,數據的分發採用專門的伺服器,多個客戶端都從此伺服器獲取數據。這種模式的優點是數據的一致性容易控制,系統 也容易管理。但是也存在的一系列諸如單點失效、計算和處理能力限制、可擴展性差等問題,隨著網絡的膨脹和發展,這些問題日益突出,要解決C/S架構中存在的弊端只有提出一種新的網絡信息交互模式,由此,點對點(P2P,Peer-to-Peer)技術應運而生。P2P被稱為對等互聯或點對點技術。P2P打破了傳統的C/S模式,網絡中的不同節點之間無需經過中繼設備直接交換數據或服務,每個節點的地位都是對等的,擁有對等的權利和義務,在P2P網絡中,每個節點既可以從其他節點得到服務,也可以向其他節點提供服務。由於能夠解決傳統網絡架構中伺服器端的壓力過大、單一失效點等問題,又能充分利用終端的豐富資源,因此P2P技術被廣泛應用於計算機網絡的各個應用領域,如應用於分布式科學計算、文件共享、流媒體直播與點播、語音通信及在線遊戲支撐平臺等領域。P2P網絡的組織結構是P2P體系結構的具體實現。P2P網絡在本質上是無結構、無集中控制的分布式系統,節點通過自組織的Overlay網絡(疊加網)來實現文件分發、流媒體以及語音等服務。Overlay網絡的組織方式可以分為結構化和非結構化兩種。結構化的P2P Overly網絡是指Overlay的網絡拓撲相對固定,內容的存放也相對有序。結構化的P2P Overly網絡通常使用分布式哈希表(DHT, DistributedHash Table)來實現,DHT能實現如何將資源分配到特定的節點上,以及後續如何進行查找的問題。P2P技術有多個成熟且經典的DHT算法,包括chorcUpastry等。通過使用DHT算法,極大地提高了P2P網絡的搜索、查找和路由的效率。應用DHT算法的代表網絡如資源定位和發現(RELOAD,REsourseLOcation And Discovery)網絡。結構化的DHT網絡中除了 Peer節點外,一般還需要節點加入伺服器,用來分配節點號、DHT配置信息等。例如RELOAD網絡中的加入伺服器(Enrollment Server),節點首次加入到RELOAD網絡時需要通過Enrollment Server獲取到分配的節點號、RELOAD網絡的配置信息(如DHT算法等)、安全證書等信息才能加入到RELOAD網絡中。非結構化的Overlay網絡通過一些鬆散的規則組織在一起,其文件的存放也表現出很大隨機性。非結構化的Overlay網絡通常會部署集中式的索引伺服器(TrackerServer), Tracker維護資源列表信息,節點向Tracker發送請求獲取資源,Tracker向Peer返回一組恰當的擁有資源的Peer候選列表,代表網絡如P2P流媒體協議(PPSP,Peer-to-Peer streaming protocol)網絡。在所有P2P疊加網中,單個節點的處理能力都是有限的,當節點接收到的消息請求達到或者超過自身的處理能力時,將會導致節點的過負荷。當節點過負荷時將會導致消息的丟棄,業務的不可用,還有可能會引起網絡擁塞和資源浪費。
發明內容
有鑑於此,本發明的主要目的在於提供一種對等疊加網中節點過負荷信息訂閱方法及系統,能實現對目標節點的過負荷信息進行訂閱,從而避免目標節點因過負荷而導致的網絡擁塞和資源浪費。為達到上述目的,本發明的技術方案是這樣實現的一種對等疊加網中節點過負荷信息訂閱方法,在對等疊加網中設置過負荷控制伺服器;所述方法還包括前向節點向過負荷控制伺服器訂閱目標節點的過負荷信息。
優選地,所述前向節點向過負荷控制伺服器訂閱目標節點的過負荷信息,為所述前向節點向所述過負荷控制伺服器發送訂閱請求消息,所述過負荷控制伺服器完成訂閱登記後向所述前向節點返回訂閱成功確認消息;所述目標節點向所述過負荷控制伺服器上報負荷狀態;所述過負荷控制伺服器根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點。優選地,所述訂閱請求消息中攜帶有欲訂閱的所有目標節點的節點標識信息;所述訂閱成功確認消息中攜帶有所述過負荷控制伺服器分配的訂閱標識和令牌。優選地,所述方法還包括為前向節點設置備份節點;所述前向節點獲取所述訂閱標識和令牌後,將所述訂閱標識和令牌備份到所述備份節點。優選地,所述目標節點向所述過負荷控制伺服器上報負荷狀態,為所述目標節點的負荷狀態的首次上報時間由所述目標節點的本地策略確定,並通知所述過負荷控制伺服器;或者,由所述過負荷控制伺服器確定所述目標節點的負荷狀態的首次上報時間,並通知所述目標節點;所述目標節點向所述過負荷控制伺服器上報負荷狀態時,將自身下次上報負荷狀態的時間通知所述過負荷控制伺服器。優選地,所述前向節點向過負荷控制伺服器訂閱目標節點的過負荷信息之前,所述方法還包括所述目標節點及所述前向節點向所述過負荷控制伺服器發送註冊消息;所述過負荷控制伺服器完成註冊登記後向所述前向節點返回註冊確認消息。優選地,所述目標節點通過註冊通知所述過負荷控制伺服器自身負荷狀態的首次上報時間;所述過負荷控制伺服器通過註冊確認消息通知所述目標節點負荷狀態的首次上報時間。優選地,所述過負荷控制伺服器根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點,為所述過負荷控制伺服器確定所述目標節點上報的負荷狀態超出設定負荷時,通知所述前向節點。優選地,所述過負荷控制伺服器通知所述前向節點所述目標節點上報的負荷狀態超出設定負荷的通知消息中攜帶有負荷控制策略信息。 優選地,所述過負荷控制伺服器根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點,為所述過負荷控制伺服器確定所述目標節點未在上報時間上報負荷狀態時,通知所述前向節點。優選地,所述過負荷控制伺服器通知所述前向節點所述目標節點未在上報時間上 報負荷狀態的通知消息中攜帶有負荷控制策略信息。優選地,所述方法還包括所述前向節點接收到所述目標節點未在上報時間上報負荷狀態的通知消息後,生成負荷控制策略並執行。優選地,所述在對等疊加網中設置過負荷控制伺服器為在所述對等疊加網中設置集中式過負荷控制伺服器;或設置構成為疊加網結構的過負荷控制伺服器。優選地,過負荷控制伺服器設置為集中式時,在所述前向節點/所述目標節點中配置所述前向節點/所述目標節點所屬的過負荷控制伺服器;或者,所述前向節點/所述目標節點加入DHT網絡時,從加入伺服器EnrollmentServer的配置信息中獲取自身所屬的過負荷控制伺服器;或者,所述前向節點/所述目標節點通過配置於索引伺服器Tracker Server中的過負荷控制伺服器信息查找自身所屬的過負荷控制伺服器。優選地,過負荷控制伺服器為疊加網結構時,所述前向節點通過自身所屬的過負荷控制伺服器在疊加網中查找出所述目標節點所屬的過負荷控制伺服器。優選地,所述方法還包括所述前向節點的備份節點檢測到所述前向節點失效後,向過負荷控制伺服器發送刪除訂閱請求消息以及修改訂閱請求消息;所述刪除訂閱請求消息中攜帶有原前向節點的標識信息、原前向節點的訂閱標識及令牌、失效原因值;所述修改訂閱請求消息中攜帶所述備份節點的標識信息、操作指令、原前向節點的訂閱標識及令牌。一種對等疊加網中節點過負荷信息訂閱系統,在所述對等疊加網中設置過負荷控制伺服器;各節點與所述負荷控制伺服器連接;其中,前向節點,用於向過負荷控制伺服器訂閱目標節點的過負荷信息;目標節點,用於向所述過負荷控制伺服器上報負荷狀態;過負荷控制伺服器,用於根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點。優選地,所述前向節點進一步用於,向所述過負荷控制伺服器發送訂閱請求消息;所述訂閱請求消息中攜帶有欲訂閱的所有目標節點的節點標識信息;所述過負荷控制伺服器進一步在完成訂閱登記後向所述前向節點返回訂閱成功確認消息;所述訂閱成功確認消息中攜帶有所述過負荷控制伺服器分配的訂閱標識和令牌。優選地,為前向節點設置備份節點;所述前向節點進一步用於,在獲取所述訂閱標識和令牌後,將所述訂閱標識和令牌備份到所述備份節點。優選地,所述過負荷控制伺服器進一步用於,在確定所述目標節點上報的負荷狀態超出設定負荷時,通知所述前向節點;以及,在確定所述目標節點未在上報時間上報負荷狀態時,通知所述前向節點;其中,所述過負荷控制伺服器通知所述前向節點所述目標節點上報的負荷狀態超出設定負荷的通知消息中攜帶有負荷控制策略信息;所述過負荷控制伺服器通知所述前向節點所述目標節點未在上報時間上報負荷狀態的通知消息中攜帶有負荷控制策略信息。優選地,在所述對等疊加網中設置集中式過負荷控制伺服器;·
或設置構成為疊加網結構的過負荷控制伺服器。優選地,過負荷控制伺服器設置為集中式時,在所述前向節點/所述目標節點中配置所述前向節點/所述目標節點所屬的過負荷控制伺服器;或者,所述前向節點/所述目標節點加入DHT網絡時,從Enrollment Server的配置信息中獲取自身所屬的過負荷控制伺服器; 或者,所述前向節點/所述目標節點通過配置於索引伺服器Tracker Server中的過負荷控制伺服器信息查找自身所屬的過負荷控制伺服器;過負荷控制伺服器為疊加網結構時,所述前向節點通過自身所屬的過負荷控制伺服器在疊加網中查找出所述目標節點所屬的過負荷控制伺服器。優選地,所述前向節點進一步用於,在備份節點檢測到所述前向節點失效後,向過負荷控制伺服器發送刪除訂閱請求消息以及修改訂閱請求消息;所述刪除訂閱請求消息中攜帶有原前向節點的標識信息、原前向節點的訂閱標識及令牌、失效原因值;所述修改訂閱請求消息中攜帶所述備份節點的標識信息、操作指令、原前向節點的訂閱標識及令牌。本發明中,前向節點可以通過過負荷控制伺服器訂閱其他節點的負荷狀態信息,這樣,可以對待訂閱的目標節點的負荷狀態進行監控,並根據目標節點的負荷狀態執行相應的負荷控制策略,從而避免整個對等疊加網因某個/些節點負荷過載而導致網絡擁塞,也避免了因某個/些節點負荷過載而導致的網絡應用效率下降。
圖I為本發明一種P2P疊加網過負荷控制架構的示意圖;圖2為本發明另一種P2P疊加網過負荷控制架構的示意圖;圖3是本發明對等疊加網中節點過負荷信息訂閱方法實施例一的流程圖;圖4是本發明對等疊加網中節點過負荷信息訂閱方法實施例二的流程圖;圖5是本發明對等疊加網中節點過負荷信息訂閱方法實施例三的流程圖。
具體實施方式
本發明的基本思想為在P2P網絡中增加一個過負荷控制伺服器實現過負荷控制策略控制,這樣,前向節點可以通過過負荷控制伺服器訂閱其他節點的負荷狀態信息,這樣,可以對待訂閱的目標節點的負荷狀態進行監控,並根據目標節點的負荷狀態執行相應的負荷控制策略,從而避免整個對等疊加網因某個/些節點負荷過載而導致網絡擁塞。為使本發明的目的、技術方案和優點更加清楚明白,以下舉實施例並參照附圖,對本發明進一步詳細說明。圖I為本發明一種P2P疊加網過負荷控制架構的示意圖,圖2為本發明另一種P2P疊加網過負荷控制架構的示意圖,如圖I及圖2所示,本發明P2P疊加網過負荷控制架構中包括=Peer節點和過負荷控制伺服器。圖中的過負荷控制伺服器是本發明新增的一個邏輯網元,位於P2P網絡中,過負荷控制伺服器負責搜集節點負荷信息並提供訂閱服務,並可進行過負荷策略控制。一個P2P網絡中可以配置一個也可以配置多個過負荷控制伺服器,P2P疊加網中的每個Peer節點都有自身所屬的過負荷控制伺服器。 通過Peer和過負荷控制伺服器之間的接口,Peer可以向過負荷控制伺服器進行訂閱、上報負荷狀態以及過負荷控制策略,過負荷控制伺服器可以向Peer下發送訂閱通知及過負荷控制策略。過負荷控制伺服器的部署方式可以是集中式的部署,也可以是分布式的部署。集中式部署方式即採用傳統的C/S模式的部署方式,在overlay網絡中部署集中式的過負荷控制伺服器,例如如圖I所示,在整個overlay網絡中集中部署了一個過負荷控制伺服器,所有peer都向這個過負荷控制伺服器請求和上報負荷情況。分布式的部署方式如圖2所示,即整個overlay網絡中部署多個過負荷控制伺服器,這些過負荷控制伺服器之間又單獨組成一個疊加網overlayNetwork2。節點獲知自身所屬的負荷控制伺服器方式如下當過負荷控制伺服器採用集中部署方式時,Peer查找自身所屬的或者其他節點所屬的過負荷控制伺服器是採用靜態配置的方式來查找。即在Peer節點中採用靜態配置的方式配置每個節點所屬的過負荷控制伺服器,或通過Enrollment Server下發過負荷控制伺服器配置的方式。當過負荷控制伺服器採用分布式部署方式時,節點所屬的過負荷控制伺服器可以在該節點加入DHT網絡時通過Enrollment Server的配置信息通知給各自節點,也可以將過負荷控制伺服器信息配置在Tracker中,各個節點通過向Tracker查詢可獲知自己所屬的過負荷控制伺服器信息。節點獲知其他節點所屬的負荷控制伺服器方式如下當過負荷控制伺服器採用集中部署方式時,各個節點獲知自身的過負荷控制伺服器之後即可知其他節點的過負荷控制伺服器。當過負荷控制伺服器採用集中部署方式時,各個節點通過配置或者運營商策略獲取。本發明中,為說明上的便宜,將Peer節點分為了前向節點和目標節點,其中,前向節點是和目標節點有直連關係的,可以直接向目標節點發送P2P消息的節點;備份節點是前向節點的備份節點;目標節點是和前向節點有直連關係的,被前向節點向過負荷控制伺服器訂閱了負荷狀態的節點;過負荷控制伺服器負責搜集節點負荷信息並進行訂閱服務。本發明中,目標節點將自身的負荷狀態信息直接上報給自身所屬的過負荷控制伺服器(圖2所示有多個過負荷控制伺服器時),再由目標節點所屬的過負荷控制伺服器通過前向節點所屬的過負荷控制伺服器發送給該前向節點。前向節點訂閱目標節點的負荷狀態信息,是指通過前向節點所屬的過負荷控制伺服器向目標節點所屬的過負荷控制伺服器進行訂閱。為了使本發明的目的、技術方案和優點更加清楚,下面結合附圖和實施例對本發明作進一步詳細說明。圖3是本發明對等疊加網中節點過負荷信息訂閱方法實施例一的流程圖,如圖3所示,本示例描述了目標節點向過負荷控制伺服器進行註冊後,前向節點 向過負荷控制伺服器訂閱目標節點的過負荷信息,過負荷控制伺服器在接收到目標節點上報的負荷信息並判斷目標節點負荷達到告警閾值時通知前向節點。前向節點根據策略進行後續操作。本示例的對等疊加網中節點過負荷信息訂閱方法具體包括以下步驟步驟301,目標節點向過負荷控制伺服器進行註冊,註冊消息中攜帶自身在P2P網絡中的節點號(Node ID)、IP位址信息。本發明中,也可將節點的IP位址信息作為節點的標識信息。目標節點獲知自身所屬的過負荷控制伺服器方式如下I)當過負荷控制伺服器採用集中部署方式時,目標節點查找自身所屬的或者其他節點所屬的過負荷控制伺服器是採用靜態配置的方式來查找。即在目標節點中採用靜態配置的方式配置每個節點所屬的過負荷控制伺服器,或通過Enrollment Server下發過負荷控制伺服器配置的方式。2)當過負荷控制伺服器採用分布式部署方式時a)若節點所處的overlay中是結構化的overlay,那麼節點所屬的過負荷控制伺服器可以在該節點加入DHT網絡時通過Enrollment Server的配置信息帶給各自節點,通過這種方式各個節點可知自身所屬的過負荷控制伺服器,後續可向該伺服器註冊自身的信
肩、Ob)若節點所處的overlay中是存在Tracker的非結構化overlay,那麼每個節點所屬的過負荷控制伺服器可以配置在Tracker中,各個節點通過向Tracker查詢可獲知自身的過負荷控制伺服器信息。步驟302,過負荷控制伺服器接收到目標節點發送的註冊消息,記錄目標節點的相關信息後返回確認消息。步驟303,前向節點向過負荷控制伺服器發送訂閱請求來訂閱自身關注的其他節點的負荷信息,所訂閱的節點可以是其路由表中相關節點,或者使用頻率比較高節點。所述訂閱請求消息中攜帶要訂閱的所有節點的Node ID列表。節點獲知其他節點所屬的負荷控制伺服器方式如下I)當過負荷控制伺服器採用集中部署方式時,各個節點獲知自身的過負荷控制伺服器之後即可知其他節點的過負荷控制伺服器。2)當過負荷控制伺服器採用分布式部署方式時當overlay中存在多個過負荷控制伺服器,而多個過負荷控制伺服器之間又單獨組成一個疊加網overlayNetwork2時,節點A查找其他節點B所述的過負荷控制伺服器的方法可以是通過自身所屬的過負荷控制伺服器在overlayNetwork2查找到節點B所屬的過負荷控制伺服器信息,再返回給A節點。步驟304,過負荷控制伺服器接收到該訂閱請求消息,為本次訂閱分配訂閱標識和令牌,完成訂閱後向前向節點發送訂閱成功確認消息,消息中攜帶分配的訂閱標識和令牌。步驟305,前向節點接收到訂閱成功消息後,備份訂閱標識和令牌到自身在P2P網絡中的備份節點。步驟306,目標節點向過負荷控制伺服器上報負荷狀態,消息中攜帶自身的負荷信息,以及根據本地策略決定的下次上報時間。本地策略可以是根據日常統計的業務規律也可以是根據其他因素,例如目標節點根據平時業務規律可知下一階段的負荷較低時,可將下次上報的時間間隔設為較長的時間段。 目標節點上報的負荷為特定時間段內的平均負荷,該平均負荷的獲取方式為現有技術,也不是技術難點,在此不再贅述。上述目標節點在註冊後首次上報的時間可以是由本地策略決定並在註冊消息中通知過負荷控制伺服器,也可以是由過負荷控制伺服器決定並在註冊確認消息中通知目標節點。步驟307 步驟308,過負荷控制伺服器接收到目標節點上報的負荷狀態消息後,向目標節點發送確認消息,並根據目標節點通知的下次上報時間設置定時器等待目標節點的下次上報。步驟309 步驟310,過負荷控制伺服器根據接收到的目標節點的上報負荷判斷目標節點已經達到過負荷告警閾值,過負荷控制伺服器向訂閱該目標節點負荷信息的前向節點發送通知消息,向其通知所述目標節點的負荷狀態。並在通知消息中攜帶過負荷控制策略信息。所述通知消息中還攜帶有通知事件,通知事件可以是目標節點已達到過負荷告警閾值,或其他信息。過負荷控制策略信息可以包括過負荷算法、丟包率、消息發送延時、後續是否發送給目標節點的備份節點等負荷控制策略。告警閾值和過負荷策略可以是目標節點在註冊消息或者負荷狀態上報消息中帶給過負荷控制伺服器,也可以是過負荷控制伺服器自身的本地策略配置。步驟311 步驟312,前向節點接收到過負荷控制伺服器發送的通知消息後,返回確認消息。前向節點根據接收到的過負荷控制策略信息進行後續操作,即執行相應的過負荷控制策略。本領域技術人員應當理解,過負荷控制策略執行是容易實現的,本發明不再贅述如何執行相應的過負荷控制策略。通過上述過程,可以實現P2P網絡中的過負荷控制。圖4是本發明對等疊加網中節點過負荷信息訂閱方法實施例二的流程圖,如圖4所示,本示例描述的是前向節點向過負荷控制伺服器訂閱已經註冊過的目標節點的負荷信息,過負荷控制伺服器的等待目標節點上報的定時器超時後的處理機制。本示例的對等疊加網中節點過負荷信息訂閱方法具體包括以下步驟步驟401,前向節點向過負荷控制伺服器訂閱已經註冊過的目標節點的負荷信息。同步驟301 步驟304。步驟402步驟403,過負荷控制伺服器的等待目標節點上報的定時器超時,過負荷控制伺服器向前向節點目標節點發送通知消息,通知前向節點所述目標節點未按時上報負荷Ih息。步驟404,前向節點接收到通知消息後,返回確認消息。步驟405,前向節點根據過負荷控制策略進行後續操作。該過負荷控制策略可以是前向節點的本地策略,也可以是過負荷控制伺服器在通知消息中攜帶的過負荷控制策略,也可以是兩者的結合。例如,前向節點的本地策略可以是判斷目標節點是否擁塞或失效再進行後續操作等。圖5是本發明對等疊加網中節點過負荷信息訂閱方法實施例三的流程圖,如圖5所示,本示例描述的是前向節點的備份節點檢測到前向節點失效後的處理機制。本示例的對等疊加網中節點過負荷信息訂閱方法具體包括以下步驟步驟501,前向節點的備份節點檢測到前向節點失效。如通過向前向節點發送相應的檢測報文,發送設定次數的檢測報文未接收到待檢測前向節點的響應後確認所述前向節 點失效。或者,由前向節點定時主動向備份節點發送檢測報文,前向節點在設定閾值時間內未接收到前向節點發送的檢測報文時,確認所述前向節點失效。前向節點的檢測機制為現有技術,在此不贅述。步驟502,前向節點的備份節點在本地查找到前向節點的訂閱請求消息後,向過負荷控制伺服器發送刪除前向節點的訂閱請求消息。該刪除訂閱請求消息中攜帶前向節點的節點號、前向節點的訂閱標識以及令牌以及原因值。其中原因值設為節點失效。步驟503,過負荷控制伺服器接收到刪除訂閱請求消息後,根據刪除訂閱請求消息中前向節點的節點號、訂閱標識判斷是要刪除哪個節點的訂閱,根據令牌判斷請求是合法的,過負荷控制伺服器刪除所述前向節點的訂閱後向前向節點的備份節點返回確認消息。步驟504,過負荷控制伺服器刪除訂閱了所述前向節點的其他節點的相關訂閱信息並進行通知相關節點。這裡,相關節點主要是原前向節點路由表中的節點等。步驟505,前向節點的備份節點根據自身的路由表中的連接變化情況確認需要在自身的訂閱中添加或者刪除的節點後,向過負荷控制伺服器發送修改訂閱請求消息,該修改訂閱請求消息中攜帶要修改的節點(備份節點)信息以及相應的操作(添加或刪除)、原前向節點訂閱標識以及令牌。步驟506,過負荷控制伺服器接收到修改訂閱請求消息後,根據修改訂閱請求消息中訂閱標識判斷是要修改哪個節點的訂閱,根據令牌判斷請求是合法的,根據修改訂閱請求消息中攜帶的操作指示和節點信息添加新的訂閱的節點或者刪除不再需要訂閱的節點。過負荷控制伺服器完成操作後向所述前向節點的備份節點發送確認消息。上述步驟502和步驟505無嚴格的先後順序關係,可以同時進行。本發明同時記載了一種對等疊加網中節點過負荷信息訂閱系統,在所述對等疊加網中設置過負荷控制伺服器;各節點與所述負荷控制伺服器連接。需要說明的是,具體結構可參見前述圖I及圖2所示的結構,其中,前向節點,用於向過負荷控制伺服器訂閱目標節點的過負荷信息;目標節點,用於向所述過負荷控制伺服器上報負荷狀態;過負荷控制伺服器,用於根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點。
上述前向節點進一步用於,向所述過負荷控制伺服器發送訂閱請求消息;所述訂閱請求消息中攜帶有欲訂閱的所有目標節點的節點標識信息;所述過負荷控制伺服器進一步在完成訂閱登記後向所述前向節點返回訂閱成功確認消息;所述訂閱成功確認消息中攜帶有所述過負荷控制伺服器分配的訂閱標識和令牌。為前向節點設置備份節點;所述前向節點進一步用於,在獲取所述訂閱標識和令牌後,將所述訂閱標識和令牌備份到所述備份節點。上述過負荷控制伺服器進一步用於,在確定所述目標節點上報的負荷狀態超出設定負荷時,通知所述前向節點;以及,在確定所述目標節點未在上報時間上報負荷狀態時,通知所述前向節點;·其中,所述過負荷控制伺服器通知所述前向節點所述目標節點上報的負荷狀態超出設定負荷的通知消息中攜帶有負荷控制策略信息;所述過負荷控制伺服器通知所述前向節點所述目標節點未在上報時間上報負荷狀態的通知消息中攜帶有負荷控制策略信息。在所述對等疊加網中設置集中式過負荷控制伺服器;或設置構成為疊加網結構的過負荷控制伺服器。過負荷控制伺服器設置為集中式時,在所述前向節點/所述目標節點中配置所述前向節點/所述目標節點所屬的過負荷控制伺服器;或者,所述前向節點/所述目標節點加入DHT網絡時,從Enrol lment Server的配置信息中獲取自身所屬的過負荷控制伺服器;或者,所述前向節點/所述目標節點通過配置於Tracker Server中的過負荷控制伺服器信息查找自身所屬的過負荷控制伺服器;過負荷控制伺服器為疊加網結構時,所述前向節點通過自身所屬的過負荷控制伺服器在疊加網中查找出所述目標節點所屬的過負荷控制伺服器。上述前向節點進一步用於,在備份節點檢測到所述前向節點失效後,向過負荷控制伺服器發送刪除訂閱請求消息以及修改訂閱請求消息;所述刪除訂閱請求消息中攜帶有原前向節點的標識信息、原前向節點的訂閱標識及令牌、失效原因值;所述修改訂閱請求消息中攜帶所述備份節點的標識信息、操作指令、原前向節點的訂閱標識及令牌。本發明對等疊加網中節點過負荷信息訂閱系統中各網元的功能,可結合圖3至圖5相應的描述而理解。以上所述,僅為本發明的較佳實施例而已,並非用於限定本發明的保護範圍。
權利要求
1.一種對等疊加網中節點過負荷信息訂閱方法,其特徵在於,在對等疊加網中設置過負荷控制伺服器;所述方法還包括 前向節點向過負荷控制伺服器訂閱目標節點的過負荷信息。
2.根據權利要求I所述的方法,其特徵在於,所述前向節點向過負荷控制伺服器訂閱目標節點的過負荷信息,為 所述前向節點向所述過負荷控制伺服器發送訂閱請求消息,所述過負荷控制伺服器完成訂閱登記後向所述前向節點返回訂閱成功確認消息; 所述目標節點向所述過負荷控制伺服器上報負荷狀態; 所述過負荷控制伺服器根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點。
3.根據權利要求2所述的方法,其特徵在於,所述訂閱請求消息中攜帶有欲訂閱的所有目標節點的節點標識信息; 所述訂閱成功確認消息中攜帶有所述過負荷控制伺服器分配的訂閱標識和令牌。
4.根據權利要求3所述的方法,其特徵在於,所述方法還包括 為前向節點設置備份節點; 所述前向節點獲取所述訂閱標識和令牌後,將所述訂閱標識和令牌備份到所述備份節點。
5.根據權利要求I所述的方法,其特徵在於,所述目標節點向所述過負荷控制伺服器上報負荷狀態,為 所述目標節點的負荷狀態的首次上報時間由所述目標節點的本地策略確定,並通知所述過負荷控制伺服器;或者,由所述過負荷控制伺服器確定所述目標節點的負荷狀態的首次上報時間,並通知所述目標節點; 所述目標節點向所述過負荷控制伺服器上報負荷狀態時,將自身下次上報負荷狀態的時間通知所述過負荷控制伺服器。
6.根據權利要求I至5任一項所述的方法,其特徵在於,所述前向節點向過負荷控制伺服器訂閱目標節點的過負荷信息之前,所述方法還包括 所述目標節點及所述前向節點向所述過負荷控制伺服器發送註冊消息;所述過負荷控制伺服器完成註冊登記後向所述前向節點返回註冊確認消息。
7.根據權利要求6所述的方法,其特徵在於,所述目標節點通過註冊通知所述過負荷控制伺服器自身負荷狀態的首次上報時間; 所述過負荷控制伺服器通過註冊確認消息通知所述目標節點負荷狀態的首次上報時間。
8.根據權利要求6所述的方法,其特徵在於,所述過負荷控制伺服器根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點,為 所述過負荷控制伺服器確定所述目標節點上報的負荷狀態超出設定負荷時,通知所述前向節點。
9.根據權利要求8所述的方法,其特徵在於,所述過負荷控制伺服器通知所述前向節點所述目標節點上報的負荷狀態超出設定負荷的通知消息中攜帶有負荷控制策略信息。
10.根據權利要求6所述的方法,其特徵在於,所述過負荷控制伺服器根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點,為 所述過負荷控制伺服器確定所述目標節點未在上報時間上報負荷狀態時,通知所述前向節點。
11.根據權利要求10所述的方法,其特徵在於,所述過負荷控制伺服器通知所述前向節點所述目標節點未在上報時間上報負荷狀態的通知消息中攜帶有負荷控制策略信息。
12.根據權利要求10所述的方法,其特徵在於,所述方法還包括 所述前向節點接收到所述目標節點未在上報時間上報負荷狀態的通知消息後,生成負荷控制策略並執行。
13.根據權利要求6所述的方法,其特徵在於,所述在對等疊加網中設置過負荷控制伺服器為 在所述對等疊加網中設置集中式過負荷控制伺服器; 或設置構成為疊加網結構的過負荷控制伺服器。
14.根據權利要求13所述的方法,其特徵在於,過負荷控制伺服器設置為集中式時, 在所述前向節點/所述目標節點中配置所述前向節點/所述目標節點所屬的過負荷控制伺服器; 或者,所述前向節點/所述目標節點加入分布式哈希表DHT網絡時,從加入伺服器Enrollment Server的配置信息中獲取自身所屬的過負荷控制伺服器; 或者,所述前向節點/所述目標節點通過配置於索引伺服器Tracker Server中的過負荷控制伺服器信息查找自身所屬的過負荷控制伺服器。
15.根據權利要求13所述的方法,其特徵在於,過負荷控制伺服器為疊加網結構時,所述前向節點通過自身所屬的過負荷控制伺服器在疊加網中查找出所述目標節點所屬的過負荷控制伺服器。
16.根據權利要求I所述的方法,其特徵在於,所述方法還包括 所述前向節點的備份節點檢測到所述前向節點失效後,向過負荷控制伺服器發送刪除訂閱請求消息以及修改訂閱請求消息;所述刪除訂閱請求消息中攜帶有原前向節點的標識信息、原前向節點的訂閱標識及令牌、失效原因值;所述修改訂閱請求消息中攜帶所述備份節點的標識信息、操作指令、原前向節點的訂閱標識及令牌。
17.—種對等疊加網中節點過負荷信息訂閱系統,其特徵在於,在所述對等疊加網中設置過負荷控制伺服器;各節點與所述負荷控制伺服器連接;其中, 前向節點,用於向過負荷控制伺服器訂閱目標節點的過負荷信息; 目標節點,用於向所述過負荷控制伺服器上報負荷狀態; 過負荷控制伺服器,用於根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點。
18.根據權利要求17所述的系統,其特徵在於,所述前向節點進一步用於,向所述過負荷控制伺服器發送訂閱請求消息;所述訂閱請求消息中攜帶有欲訂閱的所有目標節點的節點標識信息; 所述過負荷控制伺服器進一步在完成訂閱登記後向所述前向節點返回訂閱成功確認消息;所述訂閱成功確認消息中攜帶有所述過負荷控制伺服器分配的訂閱標識和令牌。
19.根據權利要求18所述的系統,其特徵在於,為前向節點設置備份節點;所述前向節點進一步用於,在獲取所述訂閱標識和令牌後,將所述訂閱標識和令牌備份到所述備份節點。
20.根據權利要求17所述的系統,其特徵在於,所述過負荷控制伺服器進一步用於,在確定所述目標節點上報的負荷狀態超出設定負荷時,通知所述前向節點;以及,在確定所述目標節點未在上報時間上報負荷狀態時,通知所述前向節點; 其中,所述過負荷控制伺服器通知所述前向節點所述目標節點上報的負荷狀態超出設定負荷的通知消息中攜帶有負荷控制策略信息;所述過負荷控制伺服器通知所述前向節點所述目標節點未在上報時間上報負荷狀態的通知消息中攜帶有負荷控制策略信息。
21.根據權利要求17所述的系統,其特徵在於,在所述對等疊加網中設置集中式過負荷控制伺服器; 或設置構成為疊加網結構的過負荷控制伺服器。
22.根據權利要求21所述的系統,其特徵在於,過負荷控制伺服器設置為集中式時, 在所述前向節點/所述目標節點中配置所述前向節點/所述目標節點所屬的過負荷控制伺服器; 或者,所述前向節點/所述目標節點加入DHT網絡時,從Enrollment Server的配置信息中獲取自身所屬的過負荷控制伺服器; 或者,所述前向節點/所述目標節點通過配置於Tracker Server中的過負荷控制伺服器信息查找自身所屬的過負荷控制伺服器; 過負荷控制伺服器為疊加網結構時, 所述前向節點通過自身所屬的過負荷控制伺服器在疊加網中查找出所述目標節點所屬的過負荷控制伺服器。
23.根據權利要求17所述的系統,其特徵在於,所述前向節點進一步用於,在備份節點檢測到所述前向節點失效後,向過負荷控制伺服器發送刪除訂閱請求消息以及修改訂閱請求消息;所述刪除訂閱請求消息中攜帶有原前向節點的標識信息、原前向節點的訂閱標識及令牌、失效原因值;所述修改訂閱請求消息中攜帶所述備份節點的標識信息、操作指令、原前向節點的訂閱標識及令牌。
全文摘要
本發明公開了一種對等疊加網中節點過負荷信息訂閱方法,在對等疊加網中設置過負荷控制伺服器;所述方法還包括前向節點向過負荷控制伺服器訂閱目標節點的過負荷信息;所述目標節點向所述過負荷控制伺服器上報負荷狀態;所述過負荷控制伺服器根據所述目標節點的負荷狀態將所述目標節點的負荷信息通知所述前向節點。本發明同時公開了一種對等疊加網中節點過負荷信息訂閱系統。本發明可以對待訂閱的目標節點的負荷狀態進行監控,並根據目標節點的負荷狀態執行相應的負荷控制策略,從而避免整個對等疊加網因某個/些節點負荷過載而導致網絡擁塞,也避免了因某個/些節點負荷過載而導致的網絡應用效率下降。
文檔編號H04L29/08GK102752335SQ20111010192
公開日2012年10月24日 申請日期2011年4月22日 優先權日2011年4月22日
發明者吳建華, 陶全軍 申請人:中興通訊股份有限公司