TWI382715B - 在網狀網路中執行訊務管理之訊務管理方法、多無線電節點及電腦可讀媒體 - Google Patents

在網狀網路中執行訊務管理之訊務管理方法、多無線電節點及電腦可讀媒體 Download PDF

Info

Publication number
TWI382715B
TWI382715B TW096134946A TW96134946A TWI382715B TW I382715 B TWI382715 B TW I382715B TW 096134946 A TW096134946 A TW 096134946A TW 96134946 A TW96134946 A TW 96134946A TW I382715 B TWI382715 B TW I382715B
Authority
TW
Taiwan
Prior art keywords
traffic
link
links
node
nodes
Prior art date
Application number
TW096134946A
Other languages
English (en)
Other versions
TW200828882A (en
Inventor
Sachin Kanodia
Mohan Natarajan
Jorjeta G Jetcheva
Original Assignee
Firetide Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Firetide Inc filed Critical Firetide Inc
Publication of TW200828882A publication Critical patent/TW200828882A/zh
Application granted granted Critical
Publication of TWI382715B publication Critical patent/TWI382715B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/082—Load balancing or load distribution among bearers or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/0883—Load balancing or load distribution between entities in ad-hoc networks
    • H04W28/0892—Load balancing or load distribution between entities in ad-hoc networks between different intermediate nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

在網狀網路中執行訊務管理之訊務管理方法、多無線電節點及電腦可讀媒體
需要對多無線電網狀網路加以發展以提供在使用效能、效率及效用方面的改進。
除明確識別為人所皆知或熟知，本文中凡提到技術及概念(包括針對上下文、定義或比較目的)之處皆不應解釋為承認此類技術及概念先前係人所皆知或者係先前技術之部分。本文所引用的所有參考(前提係存在任何此等參考)，包括專利案、專利申請案及公告案，其全部內容係基於各種目的以引用的方式併入於此，而無論是否明確併入。
多無線電網狀網路與單一無線電網路相比具有更高的可能訊務載送容量一網格節點之每一無線介面(或無線電)皆可選擇性地調諧用於一不同頻道，而且可選擇性地與該節點之其他無線介面平行使用。在一理想情形下，具有N個無線介面之一節點之容量相當於具有一單一無線介面之一節點之容量的N倍。當然，在包括多於一個節點之非理想化的實施方案中，該容量並不達到與理想情形完全一樣的標度，其原因係(例如)所產生的容量還取決於環境狀況。
本發明可以係採取各種方式來實施，包括實施為一程序、一製成品、一設備、一系統、一物的組合及一電腦可讀取媒體(例如一電腦可讀取儲存媒體或一其中透過光學或電子通信鏈路來傳送程式指令之電腦網路)。在此說明書中，可將此等實施方案或本發明可以採用的任何其他形式稱為技術。一般地，可以在本發明之範疇內改變所揭示程序之操作順序。實施方式對在上面所識別領域中實現使用效能、效率及效用改進的本發明之一或多項具體實施例作一揭示。實施方式包括一簡介以利於更快地瞭解實施方式之其餘內容。該簡介包括解說性組合，其簡潔概述依據本文所教導概念之解說性系統及方法。在結論中更詳細說明，本發明涵蓋在所發佈申請專利範圍的範疇內之所有可行的修改及變化。
下面結合附圖提供本發明之一或多項具體實施例之一詳細說明，該等附圖解說本發明之原理。結合該等具體實施例來說明本發明。眾所皆知，包攬無遺地說明本發明之每一具體實施例不僅不必要、不實際，亦不可行。因此，本文具體實施例應理解為僅係解說性，本發明明確地不囿於或受限於本文中的任何或所有具體實施例，而本發明涵蓋諸多替代方案、修改方案及等效方案。為避免揭示內容之單調，可以將各種字元標記(包括但不限於：第一、最後、某些、特定、選擇及顯著)應用於分離的各組具體實施例；本文中所使用的此類標記並無傳達品質或任何形式的偏好或偏向之明確意向，而僅表示在分離的各組之間方便地加以區分。但凡遇到多項具體實施例用於解說程序、方法及/或程式指令特徵的變化之情況，皆預期會有依據一預定或一動態決定的準則來執行複數個操作模式(其分別對應於複數個的該等多項具體實施例)之一模式之靜態及/或動態選擇的其他實施方案。在以下的發明內容中提出許多特定細節，以便提供本發明之完整的瞭解。此等細節係基於範例目的而提供，而可以依據申請專利範圍而不採用此等特定細節中的部分或全部細節來實作本發明。為簡潔起見，未詳細說明與本發明相關的技術領域中習知的技術材料以免給本發明造成不必要的混淆。
簡介
之所以包括此簡介，僅係為了利於更快地瞭解實施方式；本發明不限於在簡介(包括明確的範例，前提係有此等範例)中提出之概念，因為任何簡介之段落必定係對整個標的之一概覽而並不表示一包攬無遺的或限制性的說明。例如，後面的簡介僅向特定具體實施例提供受空間及組織限制之概述資訊。說明書的餘下內容還通篇說明許多其他具體實施例，包括最終將據以得出申請專利範圍之該些具體實施例。
在由具有多個無線電的節點組成之一網狀網路之背景下，將每一無線電選擇性地指派給複數個頻道之一頻道，並將一對節點之間的鏈路作為一邏輯鏈路(結合鏈路)來處理。將無線鏈路之此邏輯分組稱為無線電結合。在每一中間節點處的介面之間，沿一路徑傳送之訊務係依據每一介面的當前利用而選擇性地動態負載平衡。此等多個無線電具體實施例之一特定子集係在各對節點之間具有兩個鏈路之兩個無線電之具體實施例。
在至少一些具體實施例中，該路由協定係調適成將每一結合鏈路視為一具有實體鏈路特性之至少一選定子集之一組合的鏈路；該等特性之選定子集包括以下各項中的至少一項：容量、遺失性及信號強度。在至少一些具體實施例中，針對每一結合鏈路，將關於相關聯的多個基礎實體鏈路及其個別特性之資訊提供給路由協定。依據預定準則，該路由協定選擇性地選擇將每一結合鏈路作為一邏輯鏈路來處理或者使用個別的實體鏈路。該選擇可以係依據包括但不限於以下各項之因數：一節點的路線之快取記憶體尺寸、其計算能力及在該網路中使用的頻道數目。此類因素可隨時間而變化，因此在另一具體實施例子集中，路由協定對每一結合鏈路之處理(作為一邏輯鏈路或作為個別鏈路)亦隨時間而選擇性變化。
範例組合
在實施方式簡介結束之際，接下來係解說性具體實施例之一集合，其中至少包括明確列舉為"EC"(範例組合)之一些具體實施例，其以一略顯正式而簡潔的格式提供補充性說明以依據本文所教導之概念突顯出各種具體實施例類型；此等範例並不表示互相排斥、包攬無遺或限制性；而本發明不限於此等突顯出的具體實施例而實際上涵蓋在所發佈的申請專利範圍之範疇內的所有可能修改及變化。
EC1)一種在具有複數個節點之一網狀網路中進行訊務管理之方法，每一節點具有多個無線電介面，該方法包含：在至少一對節點之間，建立一含若干個別鏈路之各自集合，每一鏈路具有一各自的頻道指派；將該鏈路集合的至少一鏈路作為一對應的單一邏輯鏈路來管理，該對應的單一邏輯鏈路具有該集合的個別鏈路之和之容量；以及針對該等邏輯鏈路之至少一鏈路，橫跨該對應集合之個別鏈路而動態負載平衡訊務。
EC2)EC1之方法，其進一步包括：針對動態負載平衡之每一邏輯鏈路，至少部分依據該對應集合之每一鏈路之當前利用來平衡該負載。
EC3)EC2之方法，其進一步包括：識別一或多個等級訊務流量之每一等級流量內的特定流量；以及針對動態負載平衡之每一邏輯鏈路，平衡該負載以致使得以透過該等個別鏈路之一各自選定鏈路來導引對應於一特定的所識別流量之所有訊務。
EC4)EC3之方法，其進一步包括：將該等等級之一等級定義為對應於若干組應用相關之流量，該若干組應用相關之流量係藉由其來源IP位址與目的地IP位址之組合來區分。
EC5)EC3之方法，其進一步包括：將該等等級之一等級定義為對應於應用相關之流量，該等應用相關之流量係藉由其來源IP位址、目的地IP位址、來源埠及目的地埠之組合來區分。
EC6)EC3之方法，其進一步包括：在每一特定的所識別流量首次進入該網狀網路之節點處，依據該等訊務流量等級之一選定等級將一對應的流量ID指派給特定的所識別流量；以及依據每一流量之對應的流量ID來實施每一訊務流量之導引。
EC7)EC1之方法，其進一步包括：依據一預定準則產生路線發現封包；以及在具有一邏輯鏈路之每一對節點之間轉遞每一路線發現封包之僅一例項(instance)。
EC8)EC1之方法，其中每一節點具有每邏輯鏈路2個無線電。
EC9)EC1之方法，其中至少一些節點具有2個以上可用無線電但配置每邏輯鏈路至多2個無線電。
EC10)EC1之方法，其中選擇性地執行將該等個別鏈路作為一單一邏輯鏈路之管理。
EC11)EC1之方法，其中始終執行將該等個別鏈路作為一單一邏輯鏈路之管理。
EC12)一種電腦可讀取媒體，其具有儲存於其中之一組指令，該組指令在藉由一處理裝置來執行時促使該處理裝置在一具有複數個節點而每一節點具有多個無線電介面的網狀網路中執行訊務管理程序，該等程序包含：在至少一對該等節點之間，建立一含若干個別鏈路之各自集合，每一鏈路具有一各自的頻道指派；將該鏈路集合的至少一鏈路作為一對應的單一邏輯鏈路來管理，該對應的單一邏輯鏈路具有該集合的個別鏈路之和之容量；以及針對該等邏輯鏈路之至少一鏈路，橫跨該對應集合之個別鏈路而動態負載平衡訊務。
EC13)EC12之電腦可讀取媒體，該等程序進一步包括：針對動態負載平衡之每一邏輯鏈路，至少部分依據該對應集合之每一鏈路之當前利用而平衡該負載。
EC14)EC13之電腦可讀取媒體，該等程序進一步包括：識別一或多個等級訊務流量之每一等級內的特定流量；以及針對動態負載平衡之每一邏輯鏈路，平衡該負載以致使得以透過該等個別鏈路之一各自選定鏈路來導引對應於一特定的所識別流量之所有訊務。
EC15)EC14之電腦可讀取媒體，該等程序進一步包括：將該等等級之一等級定義為對應於若干組應用相關之流量，該若干組應用相關之流量係藉由其來源IP位址與目的地IP位址之組合來區分。
EC16)EC14之電腦可讀取媒體，該等程序進一步包括：將該等等級之一等級定義為對應於應用相關之流量，該等應用相關之流量係藉由其來源IP位址、目的地IP位址、來源埠及目的地埠之組合來區分。
EC17)EC14之電腦可讀取媒體，該等程序進一步包括：在每一特定的所識別流量首次進入該網狀網路之節點處，依據該等訊務流量等級之一選定等級將一對應的流量ID指派給特定的所識別流量；以及依據每一訊務流量之對應的流量ID來實施每一訊務流量之導引。
EC18)EC12之電腦可讀取媒體，該等程序進一步包括：依據一預定準則產生路線發現封包；以及在具有一邏輯鏈路之每一對節點之間轉遞每一路線發現封包之僅一例項。
EC19)一種在具有該節點的複數個例項之一網狀網路中使用之多無線電節點，每一多無線電節點包含：複數個無線電介面；建立構件，其係用以連同該等多無線電節點例項中之至少另一者，建立一含若干個別鏈路之各自集合，每一鏈路具有一各自的頻道指派；管理構件，其係用以將該鏈路集合的至少一鏈路作為一對應的單一邏輯鏈路來管理，該對應的單一邏輯鏈路具有該集合的個別鏈路之和之容量；以及平衡構件，其係用以針對該等邏輯鏈路之至少一鏈路橫跨該對應集合之個別鏈路而動態負載平衡訊務。
EC20)EC19之多無線電節點，其進一步包括：平衡構件，其係用以針對動態負載平衡之每一邏輯鏈路而平衡該負載，該平衡係至少部分依據該對應集合之每一鏈路之當前利用。
EC21)EC20之多無線電節點，其進一步包括：識別構件，其係用以識別一或多個等級的訊務流量之每一等級內的特定流量；以及平衡構件，其係用以針對動態負載平衡之每一邏輯鏈路而平衡該負載，該平衡致使得以透過該等個別鏈路之一各自選定鏈路來導引對應於一特定的所識別流量之所有訊務。
EC22)EC21之多無線電節點，其進一步包括：定義構件，其係用以將該等等級之一等級定義為對應於若干組應用相關之流量，若干組應用相關之流量係藉由其來源IP位址與目的地IP位址之組合來區分。
EC23)EC21之多無線電節點，其進一步包括：定義構件，其係用以將該等等級之一等級定義為對應於應用相關之流量，應用相關之流量係藉由其來源IP位址、目的地IP位址、來源埠及目的地埠之組合來區分。
EC24)EC21之多無線電節點，其進一步包括：確認構件，其係用以確認一特定的所識別流量是否首次透過即時節點進入該網狀網路，而當得到肯定確認時，依據該等訊務流量等級之一選定等級將一對應的流量ID指派給特定的所識別流量；以及實施構件，其係用以依據每一訊務流量之對應的流量ID來實施每一訊務流量之導引。
EC25)EC19之多無線電節點，其進一步包括：產生構件，其係用以產生路線發現封包並在具有一邏輯鏈路的每一對節點之間轉遞每一路線發現封包之僅一例項。
特定具體實施例
為避免對封包進行重新排序，最佳的係不在鏈路或路徑之間對屬於同一應用層級流量(例如，由以下四元組識別：來源IP位址、目的地IP位址、來源埠、目的地埠)的訊務進行分割。藉由在訊務首次進入該網路之節點處指定轉遞流量(例如，藉由將一ID與每一應用流量或一組應用層級流量(例如，介於一來源與目的地節點對之間的所有流量)相關聯)來選擇性地實現流量資訊之維護。接著，依據該節點與其下一跳躍鄰近節點之間的鏈路之鏈路利用，將每一流量選擇性地指派給動態處於每一中間節點之一介面。
在結合鏈路之背景下很有用之一最佳化係減少廣播路線發現封包之轉遞。廣播路線發現封包係藉由一來源網狀節點來傳送而藉由在其每一介面上的每一節點來轉遞，前提係其包含與先前所見路線不同之一路線(例如，至此所橫越跳躍之清單)並具有與在該路線發現封包之先前複本中所包含的路徑相同或更佳的度量。在結合之情況下，此類轉遞會產生與一非結合網路相比多出甚多的廣播傳輸。特定言之，在以上範例中，如圖1所示，假定所有鏈路具有相同度量，此將表示A將傳送一廣播封包之2個複本，B將沿其兩個介面之每一介面轉遞2個複本，從而現在產生4個從B退出之傳輸，此在C處會翻倍，以此類推。當在每一對節點之間有一單一實體鏈路時，該廣播路線發現之僅一單一複本會橫越上述範圍中從A至D之路徑。
為解決此問題，在實現所有所橫越鏈路之發現時，在至少一些具體實施例中，該路線發現封包對(經由嵌入碼來傳達)離開一節點的所有實體鏈路之度量進行記錄，而接下來針對每一對節點轉遞其僅一複本。例如，上面圖中的節點A將在其兩個介面上廣播該封包(包括在其兩個介面上的鏈路度量)，但節點B僅會沿其每一介面轉遞該封包之一複本(其將包含針對A與B之間的兩個實體鏈路之鏈路度量)。
若將以上內容延伸，則還包括其中僅結合該等鏈路中的某些鏈路而且其中某些節點可能針對每一結合鏈路具有2個以上可供使用的無線電，但在其無線電中僅2個無線電係結合之網路。
結論
有許多實施本發明之方法。眾所皆知，包攬無遺地說明本發明之每一具體實施例不僅不必要、不實際，亦不可行。因此，前述具體實施例應理解為僅係解說性，本發明明確而言並不囿於或受限於本文中的任何或所有具體實施例，而本發明涵蓋諸多替代方案、修改方案及等效方案。
依據所發佈專利案之教導內容並在其申請專利範圍之範疇內，預期可以在構造、配置及使用方面進行許多變化。例如，一般可以在每一組成步驟中改變互連與功能單元、時脈速度及所使用的技術類型之平行或實例化(即，尺度、數目或寬度)程度。賦予互連及邏輯之名稱僅係解說性，而不應解釋為限制所教導之概念。一般可以改變流程圖及流程圖程序、動作及功能元件之順序及配置。而且，除非有相反的明確表述，所指定的值範圍、所使用的最大及最小值或其他特定規格僅係與該等解說性具體實施例相關之該些項目，而預期其可能會追蹤實施技術之改進及變化，而不應作限制之解釋。
可以採用熟習此項技術者所習知之功能等效技術來替代解說為用於實施各種組件、子系統、功能、操作、常式及子常式之該些技術。還應瞭解，根據與實施方案相關的設計限制及更快速處理(利於先前在硬體中的功能遷移進軟體)及更高整合密度(利於先前在軟體中的功能遷移進硬體)的技術趨勢，許多設計功能方面可以係實施於硬體(即，一般專用的電路)或軟體(經由某一方式的程式化控制器或處理器)中。
範例性變化可以包括但不限於：分割之差異；不同的形式因數及組態；不同的操作系統及其他系統軟體之使用；不同介面標準之使用；網路協定；或通信鏈路；以及在依據一特定應用的唯一工程及商業限制來實施本文所教導之概念時預期會有的其他變化。但凡遇到多項具體實施例用於解說程序、方法及/或程式指令特徵的變化之情況，皆預期會有依據一預定或一動態決定的準則來執行複數個操作模式(其分別對應於複數個的多項具體實施例)之一模式之靜態及/或動態選擇的其他實施方案。
為便於充分理解，與所教導概念的許多方面之一最小實施方案所需要的環境背景相比，對該等具體實施例進行解說的詳細程度及環境背景有過之而無不及。變化方案可以省略所揭示的組件或特徵而不改變其餘元件之間的基本配合。因此，可以依據申請專利範圍而不採用此等特定細節中的部分或全部細節來實作本發明。由於可以將其餘元件與先前技術區分開，因而可如此省略之組件及特徵對本文所教導之概念不構成限制。為簡潔起見，未詳細說明與本發明相關的技術領域中習知的技術材料以免給本發明造成不必要的混淆。
在提出此揭示內容時，僅為準備文本及圖示方面方便起見，而作出特定選擇。除有相反指示外，不應將此等方便選擇本身解釋為傳達關於所解說具體實施例的結構或品質之額外或隱含資訊。此類方便選擇之解說性範例包括：圖式編號所用名稱之特定組織或指派以及識別及引用該等具體實施例的特徵及元件時所使用的元件識別符(即插圖編號或數字指定符)之特定組織或指派。為避免揭示內容之單調，可以將各種字元標記(包括但不限於：第一、最後、某些、特定、選擇及顯著)應用於分離的各組具體實施例；本文中所使用的此類標記並無傳達品質或任何形式的偏好或偏向之明確意向，而僅表示在分離的各組之間方便地加以區分。
所有此類設計變化皆包含該等解說性具體實施例所傳達的教導內容之非實質變化。還應瞭解，本文所教導之概念對其他計算及網路應用具有廣泛的適用性，而不限於所解說具體實施例之特定應用或產業。因此，應將本發明解釋為包括涵蓋於申請專利範圍之範疇內之所有可行修改及變化。
A．．．節點
B．．．節點
C．．．節點
D．．．節點
圖1解說複數個節點之間的無線電結合。
A．．．節點
B．．．節點
C．．．節點
D．．．節點

Claims (22)

  1. 一種在具有複數個節點之一網狀網路中進行訊務管理之方法，每一節點具有多個無線電介面，該方法包含：在至少一對節點之間，建立一含若干個別鏈路之各自集合，每一鏈路具有一各自的頻道指派；將該鏈路集合的至少一鏈路作為一對應的單一邏輯鏈路來管理，該對應的單一邏輯鏈路具有該集合的該等個別鏈路之總和之容量；針對該等邏輯鏈路之至少一鏈路，動態負載平衡橫跨該對應集合之該等個別鏈路的訊務；依據一預定準則產生路線發現封包；在具有一邏輯鏈路之每一對節點之間轉遞每一路線發現封包之僅一例項；及其中每一路線發現封包記錄離開一節點的所有實體鏈路之度量，且每對節點之度量僅有一個副本被轉遞。
  2. 如請求項1之方法，其進一步包括：針對動態負載平衡之每一邏輯鏈路，至少部分依據該對應集合之每一鏈路之當前利用來平衡該負載。
  3. 如請求項2之方法，其進一步包括：識別一或多個等級的訊務流量之每一等級內的特定流量；以及針對動態負載平衡之每一邏輯鏈路，平衡該負載以使得透過該等個別鏈路之一各自選定鏈路來導引對應於一特定的所識別流量之所有訊務。
  4. 如請求項3之方法，其進一步包括：將該等等級之一等級定義為對應於若干組應用相關之流量，該若干組應用相關之流量係藉由其來源IP位址與目的地IP位址之組合來區分。
  5. 如請求項3之方法，其進一步包括：將該等等級之一等級定義為對應於應用相關之流量，該等應用相關之流量係藉由其來源IP位址、目的地IP位址、來源埠及目的地埠之組合來區分。
  6. 如請求項3之方法，其進一步包括：在每一特定的所識別流量首次進入該網狀網路之該節點處，依據該等訊務流量等級之一選定等級將一對應的流量ID指派給該特定的所識別流量；以及依據每一訊務流量之對應的流量ID來實施每一訊務流量之該導引。
  7. 如請求項1之方法，其中每一節點具有每邏輯鏈路2個無線電。
  8. 如請求項1之方法，其中至少一些節點具有2個以上可用無線電但配置每邏輯鏈路至多2個無線電。
  9. 如請求項1之方法，其中選擇性地執行將該等個別鏈路作為一單一邏輯鏈路之該管理。
  10. 如請求項1之方法，其中始終執行將該等個別鏈路作為一單一邏輯鏈路之該管理。
  11. 一種電腦可讀取媒體，其具有儲存於其中之一組指令，當藉由一處理裝置來執行該組指令時，促使該處理裝置 在一具有複數個節點的網狀網路中執行訊務管理程序，每一節點具有多個無線電介面，該等程序包含：在至少一對節點之間，建立一含若干個別鏈路之各自集合，每一鏈路具有一各自的頻道指派；將該鏈路集合的至少一鏈路作為一對應的單一邏輯鏈路來管理，該對應的單一邏輯鏈路具有該集合的該等個別鏈路之總和之容量；針對該等邏輯鏈路之至少一鏈路，動態負載平衡橫跨該對應集合之該等個別鏈路的訊務；依據一預定準則產生路線發現封包；在具有一邏輯鏈路之每一對節點之間轉遞每一路線發現封包之僅一例項；及其中每一路線發現封包記錄離開一節點的所有實體鏈路之度量，且每對節點之度量僅有一個副本被轉遞。
  12. 如請求項11之電腦可讀取媒體，該等程序進一步包括：針對動態負載平衡之每一邏輯鏈路，至少部分依據該對應集合之每一鏈路之該當前利用來平衡該負載。
  13. 如請求項12之電腦可讀取的媒體，該等程序進一步包括：識別一或多個等級的訊務流量之每一等級內的特定流量；以及針對動態負載平衡之每一邏輯鏈路，平衡該負載以致使得以透過該等個別鏈路之一各自選定鏈路來導引對應於一特定的所識別流量之所有訊務。
  14. 如請求項13之電腦可讀取媒體，該等程序進一步包括：將該等等級之一等級定義為對應於若干組應用相關之流量，該若干組應用相關之流量係藉由其來源IP位址與目的地IP位址之組合來區分。
  15. 如請求項13之電腦可讀取媒體，該等程序進一步包括：將該等等級之一等級定義為對應於應用相關之流量，該等應用相關之流量係藉由其來源IP位址、目的地IP位址、來源埠及目的地埠之組合來區分。
  16. 如請求項13之電腦可讀取媒體，該等程序進一步包括：在每一特定的所識別流量首次進入該網狀網路之該節點處，依據該等訊務流量等級之一選定等級將一對應的流量ID指派給該特定的所識別流量；以及依據每一訊務流量之對應的流量ID來實施每一訊務流量之該導引。
  17. 一種在具有複數個節點例項之一網狀網路中使用之多無線電節點，每一多無線電節點包含：複數個無線電介面；建立構件，其係用以連同該等多無線電節點例項中之至少另一者，建立一含若干個別鏈路之各自集合，每一鏈路具有一各自的頻道指派；管理構件，其係用以將該鏈路集合的至少一鏈路作為一對應的單一邏輯鏈路來管理，該對應的單一邏輯鏈路具有該集合的該等個別鏈路之總和之容量；平衡構件，其係用以針對該等邏輯鏈路之至少一鏈路 來動態負載平衡橫跨該對應集合之該等個別鏈路的訊務；產生構件，其係產生路線發現封包，且在具有一邏輯鏈路之每一對節點之間轉遞每一路線發現封包之僅一例項；及其中每一路線發現封包記錄離開一節點的所有實體鏈路之度量，且每對節點之度量僅有一個副本被轉遞。
  18. 如請求項17之多無線電節點，其進一步包括：平衡構件，其係用以針對動態負載平衡之每一邏輯鏈路而平衡該負載，該平衡係至少部分依據該對應集合之每一鏈路之該當前利用。
  19. 如請求項18之多無線電節點，其進一步包括：識別構件，其係用以識別一或多個等級的訊務流量之每一等級內的特定流量；以及平衡構件，其係用以針對動態負載平衡之每一邏輯鏈路而平衡該負載，該平衡致使得以透過該等個別鏈路之一各自選定鏈路來導引對應於一特定的所識別流量之所有訊務。
  20. 如請求項19之多無線電節點，其進一步包括：定義構件，其係用以將該等等級之一等級定義為對應於若干組應用相關之流量，該若干組應用相關之流量係藉由其來源IP位址與目的地IP位址之組合來區分。
  21. 如請求項19之多無線電節點，其進一步包括：定義構件，其係用以將該等等級之一等級定義為對應 於應用相關之流量，該等應用相關之流量係藉由其來源IP位址、目的地IP位址、來源埠及目的地埠之組合來區分。
  22. 如請求項19之多無線電節點，其進一步包括：確認構件，其係用以確認一特定的所識別流量是否首次透過即時節點進入該網狀網路，而當得到肯定確認時，依據該等訊務流量等級之一選定等級將一對應的流量ID指派給該特定的所識別流量；以及實施構件，其係用以依據每一訊務流量之對應的流量ID來實施每一訊務流量之該導引。
TW096134946A 2006-09-19 2007-09-19 在網狀網路中執行訊務管理之訊務管理方法、多無線電節點及電腦可讀媒體 TWI382715B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US82615306P 2006-09-19 2006-09-19

Publications (2)

Publication Number Publication Date
TW200828882A TW200828882A (en) 2008-07-01
TWI382715B true TWI382715B (zh) 2013-01-11

Family

ID=39200838

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096134946A TWI382715B (zh) 2006-09-19 2007-09-19 在網狀網路中執行訊務管理之訊務管理方法、多無線電節點及電腦可讀媒體

Country Status (7)

Country Link
US (3) US7969942B2 (zh)
CN (1) CN101517973B (zh)
CA (1) CA2663144C (zh)
GB (1) GB2455674B (zh)
HK (1) HK1136111A1 (zh)
TW (1) TWI382715B (zh)
WO (1) WO2008036775A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101263689B (zh) 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
GB2467657B (en) 2005-07-21 2010-09-15 Firetide Inc Method for enabling the efficient operation of arbitrarily interconnected mesh networks
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
WO2008036775A1 (en) 2006-09-19 2008-03-27 Firetide, Inc. Bonding multiple radios in wireless multi-hop mesh networks
WO2013185786A1 (en) * 2012-06-13 2013-12-19 Telefonaktiebolaget L M Ericsson (Publ) Technique for coordinating transmission and reception activities in a communication device with multiple radio interfaces

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6385201B1 (en) * 1997-04-30 2002-05-07 Nec Corporation Topology aggregation using parameter obtained by internodal negotiation
US6778495B1 (en) * 2000-05-17 2004-08-17 Cisco Technology, Inc. Combining multilink and IP per-destination load balancing over a multilink bundle
US20060083186A1 (en) * 2004-10-18 2006-04-20 Nortel Networks Limited Method and apparatus for improving quality of service over meshed bachaul facilities in a wireless network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60116318T2 (de) * 2001-10-08 2006-08-31 Alcatel Verfahren zur Lastverteilung zwischen mehreren gemeinsamen Betriebsmitteln in einem Kommunikationsnetzwerk und Netzwerk zur Anwendung des Verfahrens
US7616961B2 (en) * 2002-04-29 2009-11-10 Harris Corporation Allocating channels in a mobile ad hoc network
US20060268879A1 (en) * 2005-05-11 2006-11-30 Texas Instruments Incorporated Quality of service aware robust link state routing for mesh networks
WO2008036775A1 (en) 2006-09-19 2008-03-27 Firetide, Inc. Bonding multiple radios in wireless multi-hop mesh networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6385201B1 (en) * 1997-04-30 2002-05-07 Nec Corporation Topology aggregation using parameter obtained by internodal negotiation
US6778495B1 (en) * 2000-05-17 2004-08-17 Cisco Technology, Inc. Combining multilink and IP per-destination load balancing over a multilink bundle
US20060083186A1 (en) * 2004-10-18 2006-04-20 Nortel Networks Limited Method and apparatus for improving quality of service over meshed bachaul facilities in a wireless network

Also Published As

Publication number Publication date
WO2008036775A1 (en) 2008-03-27
US20090175169A1 (en) 2009-07-09
CN101517973A (zh) 2009-08-26
CA2663144C (en) 2017-01-03
TW200828882A (en) 2008-07-01
GB2455674A (en) 2009-06-24
CN101517973B (zh) 2012-05-30
US7969942B2 (en) 2011-06-28
US20150098330A1 (en) 2015-04-09
GB2455674B (en) 2010-10-27
CA2663144A1 (en) 2008-03-27
GB0905684D0 (en) 2009-05-20
US8724468B2 (en) 2014-05-13
US20120134326A1 (en) 2012-05-31
US9706439B2 (en) 2017-07-11
HK1136111A1 (en) 2010-06-18

Similar Documents

Publication Publication Date Title
Mohsenian-Rad et al. Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks
US8824380B2 (en) Multi-channel assignment method for multi-radio multi-hop wireless mesh networks
JP5964240B2 (ja) 分散ルーティングアーキテクチャ
US9130856B2 (en) Creating multiple NoC layers for isolation or avoiding NoC traffic congestion
US7623533B2 (en) Switch meshing using multiple directional spanning trees
CN112448900A (zh) 一种数据传输方法及装置
TWI382715B (zh) 在網狀網路中執行訊務管理之訊務管理方法、多無線電節點及電腦可讀媒體
US20120230194A1 (en) Hash-Based Load Balancing in Large Multi-Hop Networks with Randomized Seed Selection
CN103118413A (zh) 一种基于确定性调度的IPv6工业无线传感器网络路由方法
Kaviani et al. CQARPL: Congestion and QoS-aware RPL for IoT applications under heavy traffic
CN112968843B (zh) 基于sdn的多路径传输控制系统及方法
CN102415063A (zh) 在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法
He et al. Multipath routing optimization with interference consideration in wireless ad hoc network
JP5212503B2 (ja) 通信制御装置、通信制御方法、および、通信制御プログラム
Mathonsi et al. Implementing wireless network performance optimization for Small and Medium Enterprises
Mohammad et al. Energy-Aware Reliable Routing by Considering Current Residual Condition of Nodes in MANETs
Meng et al. A beyond 5G edge network for ultra-low latency services
Alleema et al. Cooperative and fresher encounter algorithm for reducing delay in MANET
Dimri et al. Delay based Traffic Distribution of Heavy Traffic on K-Paths to achieve the Load Balancing and to minimize the Mean System Delay in MANET
Djaker et al. Scalable and cost efficient maximum concurrent flow over iot using reinforcement learning
WO2013102334A1 (zh) 一种认知无线网络的跨层协作方法和系统
Zhao Interference-aware Routing and Power Control Joint Optimization in Hybrid Wireless Networks
Schiantarelli Multiple path static routing protocols for packet switched networks
Wang et al. Load Balancing Game in Loss Communication Networks
Liu et al. Load Balancing Game in Loss Communication Networks