專利名稱：一種集中器動態路由方法及動態路由集中器的制作方法
技術領域：
本發明涉及一種集中器動態路由技術。
技術背景
遠程集抄技術是近幾年來在水、電、煤等工業控制領域的發展趨勢。現有的集 抄系統一般由圖1所示的四部分組成，包括基表、采集器、集中器和主站營銷系統。
其中，采集器主要負責信息的采集、處理和儲存，如電能表電能量的采集、處 理和儲存，并將采集到的數據上報到集中器。
集中器主要負責根據設定的抄讀間隔自動采集各客戶電能表的累計電能量和復 費率電能表各費率的累計電能量，并根據設定的抄收間隔自動生成各客戶電能表的累計 電能量。
一般的集抄系統中，每個集中器連接有多級采集器，其拓撲結構如圖2所示。 在該結構中，每臺直接相連的采集器能夠通過特定的規約協議獲取對方的MAC地址并存 儲以供上一級設備查詢。這樣集中器最終將獲得所有采集器的MAC地址列表。集中器 作為動態主機配置協議(Dynamic Host Configuration Protocol，簡稱“DHCP”)服務器為 下層各采集器分配IP地址，并通過各采集器的MAC地址，將所分配的IP地址發送給相 應集中器。通過所分配的IP地址實現集中器與各采集器之間的路由。
然而本發明的發明人發現，采集器接入網絡后，雖然帶寬不會經常改變，但是 有時由于存在干擾等問題，帶寬有可能因為干擾急劇下降，甚至可能形成斷路。在目 前的技術方案中，集中器未提供動態路由功能，無法根據當前的網絡去選擇最佳路徑進 行路由，一旦某條通道的帶寬急劇下降甚至斷路時，系統不會選擇另一條通道來進行通 信，這樣就影響了通信的穩定和順暢性。發明內容
本發明主要解決的技術問題是提供一種集中器動態路由方法及動態路由集中 器，使得集中器與采集器之間的通信狀態能夠保持穩定和順暢。
為了解決上述技術問題，本發明提供了一種集中器動態路由方法，包含以下步 驟
每個采集器檢測本采集器與各相鄰集中器或采集器之間通道的帶寬，并保存各 相鄰集中器或采集器與帶寬的對應關系，形成本采集器的MAC-帶寬對應表；
集中器通過廣播消息獲取管轄范圍內所有采集器的所述MAC-帶寬對應表；
集中器根據各個采集器的MAC-帶寬對應表，計算集中器到各采集器的最佳路 徑，記錄所述每個采集器對應的最佳路徑中包含的中間采集器MAC地址，形成類路由 表；
在所述集中器需要與某個采集器通信時，查詢所述類路由表，找到該采集器對 應的最佳路徑，根據該最佳路徑中包含的MAC地址進行路由。
作為上述技術方案的改進，所述計算集中器到各個采集器的最佳路徑的方法 為
A確定所述集中器到一采集器的所有最小跳數路徑；
B如果所述最小跳數路徑中任意兩個采集器之間或采集器與集中器之間通道的 帶寬小于預設值，則放棄該最小跳數路徑；
C如果剩余的最小跳數路徑等于一條，則該最小跳數路徑為該集中器到該采集 器的最佳路徑；
D如果剩余的最小跳數路徑多于一條，則分別計算每條最小跳數路徑上各相鄰 采集器之間、以及采集器與集中器之間的總帶寬，確定帶寬最大的最小跳數路徑為該集 中器到該采集器的最佳路徑；
E如果剩余的最小跳數路徑數為零，則返回步驟A，在排除已放棄的路徑的前提 下，確定所述集中器到該采集器的所有最小跳數路徑。
作為上述技術方案的改進，還包含以下步驟
當有采集器發生故障，或刪減添加采集器，網絡拓撲發生變化時，所述各采集 器重新檢測本采集器與相鄰集中器或采集器之間通道的帶寬，根據檢測結果更新本采集 器的MAC-帶寬對應表；
所述集中器重新獲取管轄范圍內所有采集器的所述MAC-帶寬對應表，根據各 個采集器更新的MAC-帶寬對應表，重新計算集中器到各采集器的最佳路徑，更新所述 類路由表。
作為上述技術方案的改進，所述根據該最佳路徑中包含的MAC地址進行路由的 步驟中，包含以下子步驟
所述集中器將路由信息發往該路由中與集中器相鄰的采集器，該路由信息中包 含目的采集器MAC地址和經過的中間采集器MAC地址；
如果收到所述路由信息的采集器不是目的采集器，則繼續根據所述路由信息將 該路由信息發送到鄰近的下一個采集器，直到到達目的采集器。
作為上述技術方案的改進，所述集中器在進行動態路由之前，還包含以下步 驟
所述集中器作為動態主機配置協議服務器通過地址解析協議廣播消息為其下轄 采集器分配IP地址；
所述集中器將分配給各采集器的IP地址與該采集器的MAC地址綁定。
本發明的實施方式還提供了一種動態路由集中器，包含
采集單元，用于通過廣播消息獲取管轄范圍內所有采集器的MAC-帶寬對應 表，所述MAC-帶寬對應表中保存有該采集器與各相鄰集中器或采集器之間通道的帶 寬；
計算單元，用于根據各個采集器的MAC-帶寬對應表，計算集中器到各采集器 的最佳路徑；
存儲單元，用于記錄所述每個采集器對應的最佳路徑中包含的中間采集器MAC 地址，形成類路由表；
路由單元，用于在所述集中器需要與某個采集器通信時，查詢所述類路由表，找到該采集器對應的最佳路徑，根據該最佳路徑中包含的MAC地址進行路由。
作為上述技術方案的改進，所述計算單元通過如下方式計算集中器到各個采集 器的最佳路徑
A確定所述集中器到一采集器的所有最小跳數路徑；
B如果所述最小跳數路徑中任意兩個采集器之間或采集器與集中器之間通道的 帶寬小于預設值，則放棄該最小跳數路徑；
C如果剩余的最小跳數路徑等于一條，則該最小跳數路徑為該集中器到該采集 器的最佳路徑；
D如果剩余的最小跳數路徑多于一條，則分別計算每條最小跳數路徑上各相鄰 采集器之間、以及采集器與集中器之間的總帶寬，確定帶寬最大的最小跳數路徑為該集 中器到該采集器的最佳路徑；
E如果剩余的最小跳數路徑數為零，則返回步驟A，在排除已放棄的路徑的前提 下，確定所述集中器到該采集器的所有最小跳數路徑。
作為上述技術方案的改進，該集中器還可以包含
更新單元，用于在有采集器發生故障，或刪減添加采集器，網絡拓撲發生變化 時，重新獲取所述集中器管轄范圍內所有采集器的所述MAC-帶寬對應表，根據各個采 集器更新的MAC-帶寬對應表，重新計算集中器到各采集器的最佳路徑，更新所述類路由表。
作為上述技術方案的改進，該集中器還可以包含
IP地址分配單元，用于通過地址解析協議廣播消息為所述集中器轄下采集器分 配IP地址；
綁定單元，用于將IP地址分配單元分配給各采集器的IP地址與該采集器的MAC 地址綁定。
本發明實施方式與現有技術相比，主要區別及其效果在于由采集器檢測本采 集器與各相鄰集中器或采集器之間通道的帶寬，集中器根據該帶寬情況確定到每個采集 器的最佳路徑，該最佳路徑排除了帶寬極低(可能斷路)的通道，在路程最短的情況下選 擇總帶寬最大的路徑，確保集中器與各采集器之間通信的穩定和順暢性，避免因為環境 的干擾影響集中器與采集器之間的通信質量。
當有采集器發生故障，或刪減添加采集器，網絡拓撲發生變化時，都將觸發各 采集器重新檢測本采集器與相鄰集中器或采集器之間通道的帶寬，根據檢測結果更新本 采集器的MAC-帶寬對應表；集中器根據各個采集器更新的MAC-帶寬對應表，重新計 算集中器到各采集器的最佳路徑，更新類路由表，根據更新后的類路由表進行路由，進 一步確保集中器與采集器之間達到通訊穩定和順暢的效果。


下面結合附圖和具體實施方式
對本發明作進一步詳細說明。
圖1是背景技術中集抄系統的結構示意圖2是背景技術中集中器與采集器之間的拓撲結構圖3是本發明第一實施方式集中器動態路由方法流程圖。
具體實施例方式為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明的實 施方式作進一步地詳細描述。本發明第一實施方式涉及一種集中器動態路由方法，其流程圖如圖3所示。首先，集中器需要為動態路由做準備。具體地說，集中器作為DHCP服務器為 所有采集器分配IP地址，實現過程如下1)當任意一臺采集器發出DHCP_disC0Ver申請報文時，該申請報文將通過地址 解析協議(Address Resolution Protocol，簡稱“ARP”)廣播消息傳送到集中器中。2)集中器收到該DHCP_discover申請報文后，通過廣播回復一個DHCP_offer報
文，該報文中包含出租IP地址和一些其它設置。3)DHCP client(采集器)收到 DHCP Server(集中器)回復的 DHCP_offer 報文
后，以廣播方式向集中器回復DHCPjequest報文，該報文中包含向所選定的DHCP服務 器(集中器)請求IP地址的內容。4)集中器收到采集器回答的DHCPjequest報文后，便向采集器發送包含集中器 所提供的IP地址和其它設置的DHCP_ACK報文。5)最后采集器將其TCP/IP協議組件與網卡綁定。這樣每一臺采集器都能從集中器中的IP地址池中獲得IP地址，集中器在分配IP 地址的同時會更新自己的類路由表，將采集器的MAC地址和分配的IP地址綁定，為實現 動態路由做好準備。在實現上述準備之后，進入步驟301，每個采集器根據ARP廣播通信情況，確 定本采集器與各相鄰集中器或采集器之間通道的帶寬，并保存各相鄰集中器或采集器與 帶寬的對應關系，形成本采集器的MAC-帶寬對應表，如表1所示。在步驟302中，集中器通過ARP廣播消息，收集轄下所有采集器的MAC-帶寬 對應表。
權利要求
1.一種集中器動態路由方法，其特征在于，包含以下步驟每個采集器檢測本采集器與各相鄰集中器或采集器之間通道的帶寬，并保存各相鄰 集中器或采集器與帶寬的對應關系，形成本采集器的MAC-帶寬對應表；集中器通過廣播消息獲取管轄范圍內所有采集器的所述MAC-帶寬對應表； 集中器根據各個采集器的MAC-帶寬對應表，計算集中器到各采集器的最佳路徑， 記錄所述每個采集器對應的最佳路徑中包含的中間采集器MAC地址，形成類路由表；在所述集中器需要與某個采集器通信時，查詢所述類路由表，找到該采集器對應的 最佳路徑，根據該最佳路徑中包含的MAC地址進行路由。
2.根據權利要求1所述的集中器動態路由方法，其特征在于，所述計算集中器到各個 采集器的最佳路徑的方法為A確定所述集中器到一采集器的所有最小跳數路徑；B如果所述最小跳數路徑中任意兩個采集器之間或采集器與集中器之間通道的帶寬 小于預設值，則放棄該最小跳數路徑；C如果剩余的最小跳數路徑等于一條，則該最小跳數路徑為該集中器到該采集器的 最佳路徑；D如果剩余的最小跳數路徑多于一條，則分別計算每條最小跳數路徑上各相鄰采集 器之間、以及采集器與集中器之間的總帶寬，確定帶寬最大的最小跳數路徑為該集中器 到該采集器的最佳路徑；E如果剩余的最小跳數路徑數為零，則返回步驟A，在排除已放棄的路徑的前提下， 確定所述集中器到該采集器的所有最小跳數路徑。
3.根據權利要求1所述的集中器動態路由方法，其特征在于，還包含以下步驟當有采集器發生故障，或刪減添加采集器，網絡拓撲發生變化時，所述各采集器重 新檢測本采集器與相鄰集中器或采集器之間通道的帶寬，根據檢測結果更新本采集器的 MAC-帶寬對應表；所述集中器重新獲取管轄范圍內所有采集器的所述MAC-帶寬對應表，根據各個采 集器更新的MAC-帶寬對應表，重新計算集中器到各采集器的最佳路徑，更新所述類路由表。
4.根據權利要求1所述的集中器動態路由方法，其特征在于，所述根據該最佳路徑中 包含的MAC地址進行路由的步驟中，包含以下子步驟所述集中器將路由信息發往該路由中與集中器相鄰的采集器，該路由信息中包含目 的采集器MAC地址和經過的中間采集器MAC地址；如果收到所述路由信息的采集器不是目的采集器，則繼續根據所述路由信息將該路 由信息發送到鄰近的下一個采集器，直到到達目的采集器。
5.根據權利要求1所述的集中器動態路由方法，其特征在于，所述集中器在進行動態 路由之前，還包含以下步驟所述集中器作為動態主機配置協議服務器，通過地址解析協議廣播消息為其下轄采 集器分配IP地址；所述集中器將分配給各采集器的IP地址與該采集器的MAC地址綁定。
6.—種動態路由集中器，其特征在于，包含采集單元，用于通過廣播消息獲取管轄范圍內所有采集器的MAC-帶寬對應表，所 述MAC-帶寬對應表中保存有該采集器與各相鄰集中器或采集器之間通道的帶寬；計算單元，用于根據各個采集器的MAC-帶寬對應表，計算集中器到各采集器的最 佳路徑；存儲單元，用于記錄所述每個采集器對應的最佳路徑中包含的中間采集器MAC地 址，形成類路由表；路由單元，用于在所述集中器需要與某個采集器通信時，查詢所述類路由表，找到 該采集器對應的最佳路徑，根據該最佳路徑中包含的MAC地址進行路由。
7.根據權利要求6所述的動態路由集中器，其特征在于，所述計算單元通過如下方式 計算集中器到各個采集器的最佳路徑A確定所述集中器到一采集器的所有最小跳數路徑；B如果所述最小跳數路徑中任意兩個采集器之間或采集器與集中器之間通道的帶寬 小于預設值，則放棄該最小跳數路徑；C如果剩余的最小跳數路徑等于一條，則該最小跳數路徑為該集中器到該采集器的 最佳路徑；D如果剩余的最小跳數路徑多于一條，則分別計算每條最小跳數路徑上各相鄰采集 器之間、以及采集器與集中器之間的總帶寬，確定帶寬最大的最小跳數路徑為該集中器 到該采集器的最佳路徑；E如果剩余的最小跳數路徑數為零，則返回步驟A，在排除已放棄的路徑的前提下， 確定所述集中器到該采集器的所有最小跳數路徑。
8.根據權利要求6所述的動態路由集中器，其特征在于，還包含更新單元，用于在有采集器發生故障，或刪減添加采集器，網絡拓撲發生變化時， 重新獲取所述集中器管轄范圍內所有采集器的所述MAC-帶寬對應表，根據各個采集器 更新的MAC-帶寬對應表，重新計算集中器到各采集器的最佳路徑，更新所述類路由 表。
9.根據權利要求6所述的動態路由集中器，其特征在于，還包含IP地址分配單元，用于通過地址解析協議廣播消息為所述集中器轄下采集器分配IP 地址；綁定單元，用于將IP地址分配單元分配給各采集器的IP地址，與該采集器的MAC 地址綁定。
全文摘要
本發明公開了一種集中器動態路由方法及動態路由集中器，由采集器檢測本采集器與各相鄰集中器或采集器之間通道的帶寬，集中器根據該帶寬情況確定到每個采集器的最佳路徑，該最佳路徑排除了帶寬極低的通道，在路程最短的情況下選擇總帶寬最大的路徑，確保集中器與各采集器之間通信的穩定和順暢性，避免因為環境的干擾影響集中器與采集器之間的通信質量。當有采集器發生故障，或刪減添加采集器時，都將觸發各采集器重新檢測本采集器與相鄰集中器或采集器之間通道的帶寬，根據檢測結果更新本采集器的MAC-帶寬對應表，促使集中器重新計算其到各采集器的最佳路徑，根據更新后的類路由表進行路由，進一步確保集中器與采集器之間達到通訊穩定和順暢的效果。
文檔編號H04L12/56GK102025592SQ200910057910
公開日2011年4月20日 申請日期2009年9月17日 優先權日2009年9月17日
發明者梁俊, 王磊 申請人:上海可魯系統軟件有限公司