JP2012522444A - ネットワーク内の制御装置、ネットワーク、および、ネットワークにおけるメッセージの経路選択方法 - Google Patents
ネットワーク内の制御装置、ネットワーク、および、ネットワークにおけるメッセージの経路選択方法 Download PDFInfo
- Publication number
- JP2012522444A JP2012522444A JP2012502528A JP2012502528A JP2012522444A JP 2012522444 A JP2012522444 A JP 2012522444A JP 2012502528 A JP2012502528 A JP 2012502528A JP 2012502528 A JP2012502528 A JP 2012502528A JP 2012522444 A JP2012522444 A JP 2012522444A
- Authority
- JP
- Japan
- Prior art keywords
- message
- network
- controller
- network controller
- memory
- 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.)
- Granted
Links
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/10—Flow control; Congestion control
- H04L47/33—Flow control; Congestion control using forward notification
-
- 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
-
- 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/17—Interaction among intermediate nodes, e.g. hop by hop
-
- 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
【選択図】図2
Description
T=(n−1)*(m+t)
Claims (13)
- 少なくとも1つのメッセージメモリ(212a、212b)と、メッセージの受信および転送のための手段とを備えた、ネットワーク(100)内のネットワークコントローラ(210)において、
−前記ネットワークコントローラ(210)は、少なくとも1つの隣接コントローラ(220)から、前記隣接ネットワークコントローラ(220)に格納されているメッセージ(202、204)の優先度情報を受信するための手段を有し、前記隣接コントローラ(220)は、前記ネットワーク(100)内の前記ネットワークコントローラ(210)に隣接する第2のネットワークコントローラであり、
−前記ネットワークコントローラ(210)は、前記隣接コントローラ(220)に格納されたメッセージ(202、204)の前記優先度情報と、前記メッセージメモリ(212a、212b)に格納されたメッセージ(201、203)の優先度情報とを比較するための手段を有し、
−前記ネットワークコントローラ(210)は、前記ネットワークコントローラ(210)と前記隣接コントローラ(220)との間のメッセージ輻輳の場合に、前記優先度情報の前記比較にしたがって、前記メッセージメモリ(212a、212b)に格納された少なくとも第1のメッセージ(203)を前記隣接コントローラ(220)へと送信し、前記第1のメッセージ(203)を前記メッセージメモリ(212a、212b)から消去し、および、前記隣接コントローラ(220)に格納された少なくとも第2のメッセージ(204)を前記隣接コントローラ(220)から受信し、前記第2のメッセージ(204)を前記メッセージメモリ(212a、212b)に格納するための手段を有することを特徴とする、ネットワークコントローラ(210)。 - 前記ネットワークコントローラ(210)は、
前記メッセージ輻輳が少なくとも部分的に、前記メッセージメモリ(212a、212b)が満杯であることにより発生した場合に、前記メッセージメモリ(212a、212b)に格納された前記第1のメッセージ(203)が、前記隣接コントローラ(220)に格納され前記ネットワークコントローラ(210)への伝送または前記ネットワークコントローラ(210)を介した伝送のために設けられた前記第2のメッセージ(204)よりも低い優先度を有するかという第1の結果に応じて、前記優先度情報を比較するために手段を有し、
前記第1の結果に当てはまる場合には、前記第1のメッセージ(203)を前記隣接コントローラ(220)へと送信し、前記メッセージメモリ(212a、212b)内で、前記第1のメッセージ(203)を前記第2のメッセージ(204)により置換するための手段を有することを特徴とする、請求項1に記載のメッセージコントローラ(210)。 - 前記ネットワークコントローラ(210)は、
前記メッセージ輻輳が少なくとも部分的に、前記隣接コントローラ(220)の第1のメモリ(222a、222b)が満杯であることにより発生した場合に、前記メッセージメモリ(212a、212b)に格納され前記隣接コントローラ(220)への伝送または前記隣接コントローラ(220)を介した伝送のために設けられた第1のメッセージ(203)が、前記隣接コントローラ(220)に格納された前記第2のメッセージ(204)よりも高い優先度を有するかという前記第2に結果に応じて、前記優先度情報を比較するための手段を有し、
前記第2の結果に当てはまる場合には、前記第1のメッセージ(203)を前記隣接コントローラ(220)へと送信し、前記メッセージメモリ(212a、212b)内で、前記第1のメッセージ(203)を前記第2のメッセージ(204)により置換するための手段を有することを特徴とする、請求項1〜2のいずれか1項に記載のネットワークコントローラ(210)。 - 前記ネットワークコントローラ(210)は、置換プロセスの数、および/または、前記第1のメッセージ(203)が経由したネットワークコントローラの数にしたがって、前記置換された第1のメッセージ(203)の前記優先度を上げるための手段を有することを特徴とする、請求項2に記載のネットワークコントローラ(210)。
- 前記ネットワークコントローラ(210)は、置換プロセスの数、および/または、前記第2のメッセージ(204)が経由したネットワークコントローラの数にしたがって、前記置換された第2のメッセージ(204)の優先度を上げるための手段を有することを特徴とする請求項3に記載のネットワークコントローラ(210)。
- 前記ネットワークコントローラは、前記第1のメッセージ(203)と前記第2のメッセージ(204)との前記交換の際に、メッセージ(204)を一時格納するための少なくとも1つの予約された記憶位置を有することを特徴とする、請求項1〜5のいずれか1項に記載のネットワークコントローラ(210)。
- 前記予約された記憶位置は、別の一時的メモリ(211)により実現されることを特徴とする、請求項6に記載のネットワークコントローラ(210)。
- メッセージの受信、一時格納、および転送のためのネットワークコントローラ(210、220)を備えたネットワーク(100)において、
−少なくとも2つの隣接するネットワークコントローラ(210、220)は、前記2つの隣接するネットワークコントローラ(210、220)に格納されたメッセージの優先度情報を交換するための手段を有し、
−前記少なくとも2つの隣接するネットワークコントローラ(210、220)の少なくとも第1または第2のネットワークコントローラは、前記優先度情報を比較するための手段を有し、
−前記少なくとも2つの隣接するネットワークコントローラ(210、220)は、前記少なくとも2つの隣接するネットワークコントローラ(210、220)の第1のネットワークコントローラのメッセージメモリが満杯の場合に、前記第1のネットワークコントローラの前記満杯のメッセージメモリからの、より優先度の低い第1のメッセージを、前記少なくとも2つの隣接するネットワークコントローラ(210、220)の前記第2のネットワークコントローラへと送信し、前記第1のメッセージを、前記第1のネットワークコントローラの前記満杯のメッセージメモリから消去し、前記第2のネットワークコントローラのメッセージメモリからの、より優先度の高い第2のメッセージであって、前記第1のネットワークコントローラへの伝送または前記第1のネットワークコントローラを介した伝送のために決定される上記第2のメッセージを、前記第2のネットワークコントローラから前記第1のネットワークコントローラへと送信し、前記第2のネットワークコントローラの前記メッセージメモリから、前記第2のメッセージを消去するための手段を有することを特徴とする、ネットワーク(100)。 - 前記少なくとも2つの隣接するネットワークコントローラ(210、220)間の前記優先度情報の前記交換は、前記メッセージの伝送とは異なるデータチャネルを介して行われることを特徴とする、請求項8に記載のネットワーク(100)。
- 前記少なくとも2つの隣接するネットワークコントローラ(210、220)間の前記優先度情報の前記交換は、前記メッセージの伝送のためのデータチャネルを介して行われることを特徴とする、請求項8に記載のネットワーク(100)。
- ネットワーク(100)内でのメッセージの経路選択方法であって、前記ネットワーク(100)は、メッセージの受信、一時格納、および転送のためにネットワークコントローラ(210、220)を有する、前記経路選択方法において、
−少なくとも2つの隣接するネットワークコントローラ(210、220)は、前記2つの隣接するネットワークコントローラ(210、220)に格納されたメッセージの優先度情報を交換し、
−前記少なくとも2つの隣接するネットワークコントローラ(210、220)の第1または第2のネットワークコントローラが、前記優先度情報を比較し、
−前記少なくとも2つの隣接するネットワークコントローラ(210、220)の前記第1のネットワークコントローラのメッセージメモリが満杯の場合には、前記第1のネットワークコントローラの前記満杯のメッセージメモリからの、より優先度の低い第1のメッセージが、前記少なくとも2つの隣接するネットワークコントローラ(210、220)の前記第2のネットワークコントローラへと送信され、前記第1のメッセージが、前記第1のネットワークコントローラの前記満杯のメッセージメモリから消去され、前記第2のネットワークコントローラのメッセージメモリからの、より優先度の高い第2のメッセージであって、前記第1のネットワークコントローラへの伝送または前記第1のネットワークコントローラを介した伝送のために決定された上記第2のメッセージが、前記第2のネットワークコントローラから前記第1のネットワークコントローラへと送信され、前記第2のネットワークコントローラの前記メッセージメモリから、前記第2のメッセージが消去されることを特徴とする、経路選択方法。 - 前記メッセージの前記優先度情報は、前記メッセージのデータパケット形式で格納されることを特徴とする、請求項11に記載の経路選択方法。
- 前記メッセージの前記優先度情報は、前記メッセージに追加して伝送されることを特徴とする、請求項11に記載の経路選択方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102009002007.1 | 2009-03-31 | ||
DE102009002007A DE102009002007B3 (de) | 2009-03-31 | 2009-03-31 | Netzwerkcontroller in einem Netzwerk, Netzwerk und Routingverfahren für Nachrichten in einem Netzwerk |
PCT/EP2010/052146 WO2010112267A1 (de) | 2009-03-31 | 2010-02-19 | Steuergerät in einem netzwerk, netzwerk und routingverfahren für nachrichten in einem netzwerk |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012522444A true JP2012522444A (ja) | 2012-09-20 |
JP5260791B2 JP5260791B2 (ja) | 2013-08-14 |
Family
ID=42076916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012502528A Expired - Fee Related JP5260791B2 (ja) | 2009-03-31 | 2010-02-19 | ネットワーク内の制御装置、ネットワーク、および、ネットワークにおけるメッセージの経路選択方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20120079052A1 (ja) |
EP (1) | EP2415218B1 (ja) |
JP (1) | JP5260791B2 (ja) |
KR (1) | KR20120003869A (ja) |
CN (1) | CN102369702B (ja) |
DE (1) | DE102009002007B3 (ja) |
WO (1) | WO2010112267A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120106555A1 (en) * | 2010-11-01 | 2012-05-03 | Indian Institute Of Technology Bombay | Low latency carrier class switch-router |
JP5812111B2 (ja) * | 2011-12-19 | 2015-11-11 | 富士通株式会社 | 送信制御方法およびノード |
US9668270B2 (en) * | 2012-09-18 | 2017-05-30 | Avaya Inc. | System and method for setting wireless message priority |
CN102892088B (zh) * | 2012-09-21 | 2015-05-20 | 北京航空航天大学 | 基于车路协同的高速公路无线网络消息传输方法及其装置 |
US9367504B2 (en) * | 2013-12-20 | 2016-06-14 | International Business Machines Corporation | Coherency overcommit |
CN105792320B (zh) * | 2014-12-25 | 2019-03-19 | 台达电子工业股份有限公司 | 无线节点的自组织网络建立方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6240067B1 (en) * | 1997-10-06 | 2001-05-29 | Ericsson Messaging Systems Inc. | Method and apparatus for managing control messages in a communication system |
US6125110A (en) * | 1998-07-31 | 2000-09-26 | Motorola Inc. | Method and system for determining a packet transmission order |
US6594264B1 (en) * | 1998-11-24 | 2003-07-15 | Industrial Technology Research Institute | Versatile scheduler for ATM switches |
US7170900B2 (en) * | 2001-07-13 | 2007-01-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for scheduling message processing |
US7881202B2 (en) * | 2002-09-25 | 2011-02-01 | Broadcom Corporation | System and method for dropping lower priority packets that are slated for wireless transmission |
US20040107242A1 (en) * | 2002-12-02 | 2004-06-03 | Microsoft Corporation | Peer-to-peer content broadcast transfer mechanism |
US8554860B1 (en) * | 2003-09-05 | 2013-10-08 | Sprint Communications Company L.P. | Traffic segmentation |
FR2883117B1 (fr) * | 2005-03-08 | 2007-04-27 | Commissariat Energie Atomique | Architecture de noeud de communication dans un systeme de reseau sur puce globalement asynchrone. |
US20070140282A1 (en) * | 2005-12-21 | 2007-06-21 | Sridhar Lakshmanamurthy | Managing on-chip queues in switched fabric networks |
US7573866B2 (en) * | 2006-08-30 | 2009-08-11 | Mitsubishi Electric Research Laboratories, Inc. | Method for finding optimal paths using a stochastic network model |
-
2009
- 2009-03-31 DE DE102009002007A patent/DE102009002007B3/de not_active Expired - Fee Related
-
2010
- 2010-02-19 JP JP2012502528A patent/JP5260791B2/ja not_active Expired - Fee Related
- 2010-02-19 CN CN201080014482.6A patent/CN102369702B/zh not_active Expired - Fee Related
- 2010-02-19 US US13/138,624 patent/US20120079052A1/en not_active Abandoned
- 2010-02-19 KR KR1020117022809A patent/KR20120003869A/ko not_active Application Discontinuation
- 2010-02-19 WO PCT/EP2010/052146 patent/WO2010112267A1/de active Application Filing
- 2010-02-19 EP EP10705153.4A patent/EP2415218B1/de not_active Not-in-force
Non-Patent Citations (2)
Title |
---|
CSNG200500670002; 林秀樹 他: '自己タイミング型パイプラインによる優先キューイング制御方式' 電子情報通信学会論文誌 第J87-B巻,第8号, 20040801, pp.1063-1075, 社団法人電子情報通信学会 * |
JPN6013013453; 林秀樹 他: '自己タイミング型パイプラインによる優先キューイング制御方式' 電子情報通信学会論文誌 第J87-B巻,第8号, 20040801, pp.1063-1075, 社団法人電子情報通信学会 * |
Also Published As
Publication number | Publication date |
---|---|
DE102009002007B3 (de) | 2010-07-01 |
CN102369702B (zh) | 2014-08-27 |
WO2010112267A1 (de) | 2010-10-07 |
EP2415218A1 (de) | 2012-02-08 |
KR20120003869A (ko) | 2012-01-11 |
CN102369702A (zh) | 2012-03-07 |
JP5260791B2 (ja) | 2013-08-14 |
US20120079052A1 (en) | 2012-03-29 |
EP2415218B1 (de) | 2013-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5260791B2 (ja) | ネットワーク内の制御装置、ネットワーク、および、ネットワークにおけるメッセージの経路選択方法 | |
US8848703B2 (en) | On-chip router and multi-core system using the same | |
US8792508B2 (en) | Subscriber and communication controller of a communication system and method for implementing a gateway functionality in a subscriber of a communication system | |
CN101485156B (zh) | 用于通过网络交换流量的系统和方法 | |
US4352180A (en) | Digital time-division multiplex telecommunication system | |
CN1973486B (zh) | 在采用受保护链路的数据网络中避免微环的方法和装置 | |
US7155256B2 (en) | Radio communication network system | |
JP3925079B2 (ja) | リニア又はリングネットワークにおける伝送方法及び装置 | |
US20070110052A1 (en) | System and method for the static routing of data packet streams in an interconnect network | |
JP2008546298A (ja) | 電子装置及び通信リソース割り当ての方法 | |
CN116235469A (zh) | 网络芯片和网络设备 | |
JP2007228232A (ja) | 車載lanシステム、電子制御ユニットおよび中継接続ユニット | |
US8412867B2 (en) | Semiconductor integrated circuit and filter and informational delivery method using same | |
JP4088246B2 (ja) | リングネットワークのマスタ設定方法及び装置 | |
JP5728043B2 (ja) | ゲートウェイ装置 | |
CN113169857A (zh) | 网络装置、网络系统、网络方法以及网络程序 | |
JP2006109258A (ja) | 通信方法及び通信装置 | |
KR20090062317A (ko) | 멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템 | |
JP3758523B2 (ja) | 双方向リングネットワーク、ノード装置および双方向リングネットワーク制御方法 | |
JP4669442B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
JP5673554B2 (ja) | オンチップ並列処理システム及び通信方法 | |
JP2007135107A (ja) | 中継接続ユニット | |
JP3366468B2 (ja) | 光スイッチの経路選択制御方法 | |
JP6303750B2 (ja) | 中継ノード,中継ノードの帯域予約支援方法,及びネットワークシステム | |
JP3691679B2 (ja) | 二重伝送路を有するネットワーク |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121220 |
|
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: 20130326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130425 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160502 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5260791 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |