JP5520316B2 - メッシュネットワークおいてフレームを伝送する方法、並びにそのためのメッシュ装置及びメッシュネットワーク - Google Patents
メッシュネットワークおいてフレームを伝送する方法、並びにそのためのメッシュ装置及びメッシュネットワーク Download PDFInfo
- Publication number
- JP5520316B2 JP5520316B2 JP2011545825A JP2011545825A JP5520316B2 JP 5520316 B2 JP5520316 B2 JP 5520316B2 JP 2011545825 A JP2011545825 A JP 2011545825A JP 2011545825 A JP2011545825 A JP 2011545825A JP 5520316 B2 JP5520316 B2 JP 5520316B2
- Authority
- JP
- Japan
- Prior art keywords
- queue
- frame
- relay
- local
- mesh
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 27
- 230000005540 biological transmission Effects 0.000 claims description 39
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 7
- 230000007246 mechanism Effects 0.000 description 3
- 238000012913 prioritisation Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005577 local transmission Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/58—Changing or combining different scheduling modes, e.g. multimode scheduling
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/60—Queue scheduling implementing hierarchical scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- 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
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
- Radio Relay Systems (AREA)
- Small-Scale Networks (AREA)
Description
−ソース装置から受信され、宛先装置に向けられるフレームを転送するステップ、
−ソース装置から受信され、前記装置のローカルアプリケーションの作業順序中に使用されるフレームを消費するステップ、並びに
−メッシュ装置がローカルアプリケーションの作業順序中にフレームを作成することができるステップ、
を行う能力を持つ。
−ソースメッシュ装置から伝送メッシュ装置において受信され、宛先メッシュ装置に向けられるフレームがリレーキュー(relay queue)に記憶されるステップであり、ソースメッシュ装置及び宛先メッシュ装置は前記伝送装置とは異なっているステップ、
−伝送メッシュ装置により作成されるフレームがリレーキューとは異なるローカルキュー(local queue)に記憶されるステップ、
−既定のスケジュール方式に基づいて、リレーキュー又はローカルキューからメッシュ装置に含まれるスケジューラによりフレームが選択されるステップ、並びに
−選択したフレームは次いで受信メッシュ装置に伝送されるステップ
を有する。
−リレーキュー及びローカルキューが共に少なくとも1つのフレームを含む場合、1未満の正の数であるpに等しい確率で前記リレーキューから最も古いフレームを選択、及び1−pに等しい確率で前記ローカルキューから最も古いフレームを選択するステップ、並びに
−これらキューの一方が空である場合、他方のキューから最も古いフレームを選択するステップ
を有する。このようにして、メッシュ装置は、pの値を最初に決めることにより、ユーザにより設定され、この値は特定の実施例では1に等しいように選択される。
−ローカルキューからリレーキューへ空いているストレージスロットを割り当てるステップ、並びに
ローカルキューの全てが一杯である場合、
−ローカルキューからフレームを落とすステップ、
−解放されたストレージスロットをリレーキューに割り当てるステップ、及び
−前記フレームを前記リレーキューの前記空いているストレージスロットに記憶するステップ
を有する。
−ネットワークのMACレイヤにある最終キューにリレーキュー又はローカルキューのためのフレームを転送するステップ、及び
−前記フレームを前記最終キューから他のメッシュ装置に伝送するステップ
を有する。
−宛先メッシュ装置に向けられるフレームを、ソースメッシュ装置から受信するための手段、
−フレームを作成するための手段、
−フレームを伝送するための手段、
−受信したフレームを記憶するための第1の記憶手段、
−作成したフレームを記憶するための第2の記憶手段、並びに
−伝送するフレームを第1の記憶手段及び第2の記憶手段から選択するためのスケジューラ
を有するメッシュ装置に関する。
−メッシュ装置2から受信されるフレーム、並びに
−アプリケーションA、B及びCによりローカルで作成されるフレーム
を伝送しなければならない。
−装置2から受信したフレームは、データの形式に依存してSET1のキューに記憶される、並びに
−アプリケーションA、B及びCにより作成されるフレームもデータの形式に依存してSET2のキューに記憶される
ことを実行する。
−ローカルキューの空いているストレージスロットは、リレーキューに割り当てられる。
−全てのローカルキューも一杯である場合、フレームがローカルキューから落とされ、解放されたストレージスロットはリレーキューに割り当てられる。この落とされたフレームは、実施例において、記憶される受信フレームと同じデータの形式に対応するローカルキューにおける最も古いフレームである。
Claims (12)
- メッシュネットワークにおいて伝送メッシュ装置から受信メッシュ装置にフレームを伝送するための方法であって、
ソースメッシュ装置から前記伝送メッシュ装置において受信され、宛先メッシュ装置に向けられたフレームをリレーキューに記憶するステップであって、前記ソースメッシュ装置及び前記宛先メッシュ装置は前記伝送メッシュ装置とは異なる、ステップと、
前記伝送メッシュ装置により作成されたフレームを前記リレーキューとは異なるローカルキューに記憶するステップと、
予め決められたスケジュール方式に基づいて、前記リレーキュー又は前記ローカルキューからフレームを選択するステップと、
前記選択したフレームを前記受信メッシュ装置に伝送するステップとを有し、
前記のフレームをリレーキューに記憶するステップは、前記リレーキューのストレージスロットの全てがふさがれているときに、ローカルキューからの空いているストレージスロットを前記リレーキューに割り当てるステップを更に含み、
前記のフレームをリレーキューに記憶するステップは、ローカルキューの全てが一杯であるときに、前記ローカルキューからのフレームを落とすステップと、解放されたストレージスロットを前記リレーキューに割り当てるステップと、前記フレームを前記リレーキューの空いているストレージスロットに記憶するステップとを有する、方法。 - フレームを選択する前記ステップは、
前記リレーキュー及び前記ローカルキューが共に少なくとも1つのフレームを含む場合、1未満の正の数であるpに等しい確率で前記リレーキューから最も古いフレームを選択し、1−pに等しい確率で前記ローカルキューから最も古いフレームを選択するステップと、
前記キューの一方が空である場合、他方のキューから最も古いフレームを選択するステップとを有する、請求項1に記載の方法。 - pは1に等しい、請求項2に記載の方法。
- 前記既定のスケジュール方式は、前記リレーキューにあるフレームが既に渡った及び/又は依然としてメッシュネットワーク内を渡らなければならないホップの数を考慮している、請求項1に記載の方法。
- 前記リレーキュー及び前記ローカルキューは、各々が少なくとも1つのストレージスロットを有するソフトウェアキューと規定され、並びにあるストレージスロットは、何らかのキューに割り当てられることができる、請求項1に記載の方法。
- 前記伝送メッシュ装置は、リレーキューの第1の組及びローカルキューの第2の組を夫々有し、受信したフレーム及び作成したフレームは夫々、前記第1の組及び前記第2の組の何れかのキューに夫々記憶される、請求項1に記載の方法。
- 前記受信したフレーム及び前記作成したフレームは夫々、フレームに含まれるデータの形式に依存して、前記第1の組及び前記第2の組の1つのキューに夫々に記憶される、請求項6に記載の方法。
- 既定のスケジュールは、各データの形式に対し、確率ptypeで前記データの形式に対応する前記リレーキューから最も古いフレームを選択するステップであり、ptypeは前記形式に依存する正の数である、請求項7に記載の方法。
- 前記既定のスケジュール方式は、連続して送る単一のデータの形式のパケット数が既定数を超えないようにする、請求項8に記載の方法。
- 前記リレーキュー及び前記ローカルキューは、メッシュネットワークのMACレイヤの上に置かれ、前記伝送するステップは、
前記ネットワークのMACレイヤにある最終キューに前記リレーキュー又はローカルキューのためのフレームを転送するステップと、
前記フレームを前記最終キューから他のメッシュ装置に伝送するステップとを有する、請求項1に記載の方法。 - 宛先メッシュ装置に向けられるフレームを、ソースメッシュ装置から受信するための手段と、
フレームを作成するための手段と、
フレームを伝送するための手段と、
受信したフレームを記憶するための第1の記憶手段と、
作成したフレームを記憶するための第2の記憶手段と、
伝送するフレームを前記第1の記憶手段及び前記第2の記憶手段から選択するためのスケジューラとを有し、
前記スケジューラは、リレーキューのストレージスロットの全てがふさがれているときには、ローカルキューからの空いているストレージスロットを前記リレーキューに割り当てることを有するとともに、ローカルキューの全てが一杯であるときには、前記ローカルキューからのフレームを落とし、解放されたストレージスロットを前記リレーキューに割り当て、前記フレームを前記リレーキューの空いているストレージスロットに記憶することを有するスケジュール方式に従って動作する、メッシュ装置。 - 請求項11に記載のメッシュ装置を少なくとも1つ有するワイヤレスメッシュネットワーク。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305043.3 | 2009-01-19 | ||
EP09305043 | 2009-01-19 | ||
PCT/IB2010/050142 WO2010082170A1 (en) | 2009-01-19 | 2010-01-14 | Method of transmitting frames in a mesh network, mesh device and mesh network therefor |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012515492A JP2012515492A (ja) | 2012-07-05 |
JP5520316B2 true JP5520316B2 (ja) | 2014-06-11 |
Family
ID=41718335
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011545825A Active JP5520316B2 (ja) | 2009-01-19 | 2010-01-14 | メッシュネットワークおいてフレームを伝送する方法、並びにそのためのメッシュ装置及びメッシュネットワーク |
Country Status (7)
Country | Link |
---|---|
US (1) | US8730874B2 (ja) |
EP (1) | EP2387839B1 (ja) |
JP (1) | JP5520316B2 (ja) |
KR (1) | KR101668470B1 (ja) |
CN (1) | CN102282814B (ja) |
TW (1) | TWI508605B (ja) |
WO (1) | WO2010082170A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2948840B1 (fr) * | 2009-07-29 | 2011-09-16 | Kalray | Reseau de communication sur puce avec garantie de service |
US9031094B2 (en) * | 2012-02-03 | 2015-05-12 | Apple Inc. | System and method for local flow control and advisory using a fairness-based queue management algorithm |
CN102957626B (zh) * | 2012-11-14 | 2016-08-10 | 中兴通讯股份有限公司 | 一种报文转发方法和装置 |
US10360267B2 (en) | 2015-06-10 | 2019-07-23 | Futurewei Technologies, Inc. | Query plan and operation-aware communication buffer management |
US20240126449A1 (en) * | 2022-10-17 | 2024-04-18 | Micron Technology, Inc. | Buffer threshold monitoring to reduce data loss |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7817666B2 (en) * | 1999-05-21 | 2010-10-19 | Wi-Lan, Inc. | Method and system for adaptively obtaining bandwidth allocation requests |
JP4535661B2 (ja) * | 2002-03-18 | 2010-09-01 | 日本電気株式会社 | 無線マルチホップネットワークにおける送信ノード、中継ノード及び通信システム |
JP3759734B2 (ja) * | 2003-04-09 | 2006-03-29 | 独立行政法人情報通信研究機構 | 通信システム、通信装置及び通信方法 |
JP4372585B2 (ja) * | 2004-03-19 | 2009-11-25 | 三菱電機株式会社 | 移動端末装置およびマルチホップ無線システム |
US7672243B2 (en) * | 2004-06-04 | 2010-03-02 | David Mayhew | System and method to identify and communicate congested flows in a network fabric |
JP4455369B2 (ja) * | 2004-08-03 | 2010-04-21 | Kddi株式会社 | 無線通信端末および無線通信装置 |
KR100704674B1 (ko) * | 2005-06-27 | 2007-04-06 | 한국전자통신연구원 | 휴대 인터넷 시스템의 스케줄링 장치 및 그 방법 |
US20080063004A1 (en) * | 2006-09-13 | 2008-03-13 | International Business Machines Corporation | Buffer allocation method for multi-class traffic with dynamic spare buffering |
JP4961939B2 (ja) * | 2006-10-18 | 2012-06-27 | ソニー株式会社 | 無線通信システム、無線通信装置、無線通信方法およびプログラム |
TWI349463B (en) * | 2007-06-29 | 2011-09-21 | Univ Nat Taiwan Science Tech | Method for transmitting packet and network system using the same |
US8160085B2 (en) * | 2007-12-21 | 2012-04-17 | Juniper Networks, Inc. | System and method for dynamically allocating buffers based on priority levels |
-
2010
- 2010-01-14 KR KR1020117019089A patent/KR101668470B1/ko active IP Right Grant
- 2010-01-14 EP EP10701926.7A patent/EP2387839B1/en active Active
- 2010-01-14 JP JP2011545825A patent/JP5520316B2/ja active Active
- 2010-01-14 US US13/143,857 patent/US8730874B2/en active Active
- 2010-01-14 WO PCT/IB2010/050142 patent/WO2010082170A1/en active Application Filing
- 2010-01-14 CN CN201080004894.1A patent/CN102282814B/zh active Active
- 2010-01-15 TW TW099101138A patent/TWI508605B/zh active
Also Published As
Publication number | Publication date |
---|---|
TWI508605B (zh) | 2015-11-11 |
CN102282814B (zh) | 2014-12-03 |
EP2387839A1 (en) | 2011-11-23 |
WO2010082170A1 (en) | 2010-07-22 |
US20110274048A1 (en) | 2011-11-10 |
US8730874B2 (en) | 2014-05-20 |
KR20110122127A (ko) | 2011-11-09 |
KR101668470B1 (ko) | 2016-10-21 |
CN102282814A (zh) | 2011-12-14 |
JP2012515492A (ja) | 2012-07-05 |
TW201041422A (en) | 2010-11-16 |
EP2387839B1 (en) | 2017-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9614755B2 (en) | Combined hardware/software forwarding mechanism and method | |
JP4719001B2 (ja) | ワイヤレス通信システムにおける優先キューおよびエスカレーションの管理 | |
US20160226797A1 (en) | Early Queueing Network Device | |
US6205486B1 (en) | Inter-network bridge connector provided for dynamically prioritizing frame transmission adaptive to current network transmission-state | |
JP5520316B2 (ja) | メッシュネットワークおいてフレームを伝送する方法、並びにそのためのメッシュ装置及びメッシュネットワーク | |
US20100150164A1 (en) | Flow-based queuing of network traffic | |
JP7433479B2 (ja) | パケット転送方法、装置及び電子デバイス | |
JP2006500830A (ja) | 無線ネットワーク・チャンネルを管理するためのシステムおよび方法 | |
CN1689278A (zh) | 网络拥塞控制方法和装置 | |
WO2002073865A2 (en) | Time based packet scheduling and sorting system | |
JP6749505B2 (ja) | コンバージキャストネットワークにおけるパケット送信のための方法、コンピュータ可読記憶媒体及びデバイス | |
US20090285229A1 (en) | Method for scheduling of packets in tdma channels | |
US20120106567A1 (en) | Mlppp occupancy based round robin | |
US20040228276A1 (en) | Preemptive precedence scheduler for communications link bandwidth | |
WO2021101640A1 (en) | Method and apparatus of packet wash for in-time packet delivery | |
WO2023226716A1 (zh) | 数据包发送方法、转发节点、发送端及存储介质 | |
KR101473559B1 (ko) | 패킷 전송 스케줄링 장치 및 방법 | |
JP4973452B2 (ja) | WiMAXスケジューラーの待ち時間カウントを使用した無効データ除去 | |
JP2004072379A (ja) | 送信パケットスケジューリング装置 | |
CA3119033C (en) | Method and apparatus for dynamic track allocation in a network | |
KR102339945B1 (ko) | 무선 센서 네트워크에서 노드의 패킷양 예측 기법을 이용한 링크 스케줄링 방법 및 이를 구현하기 위한 프로그램이 기록된 기록매체 | |
EP2966927B1 (en) | Combined voice and data communications in a distributed hybrid allocation and reservation multiple access mobile wireless network | |
KR101046597B1 (ko) | 네트워크 환경에서의 데이터 처리방법, 데이터 송수신장치 및 컴퓨터로 읽을 수 있는 기록매체 | |
JP4411980B2 (ja) | パケット送出の順序制御プログラム及び方法 | |
Awuah et al. | Routing model for computer network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131108 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140212 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140306 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140404 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5520316 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313114 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |