JP6683090B2 - 中継装置 - Google Patents
中継装置 Download PDFInfo
- Publication number
- JP6683090B2 JP6683090B2 JP2016186889A JP2016186889A JP6683090B2 JP 6683090 B2 JP6683090 B2 JP 6683090B2 JP 2016186889 A JP2016186889 A JP 2016186889A JP 2016186889 A JP2016186889 A JP 2016186889A JP 6683090 B2 JP6683090 B2 JP 6683090B2
- Authority
- JP
- Japan
- Prior art keywords
- communication
- port
- frame
- ports
- unit
- 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
- 238000004891 communication Methods 0.000 claims description 174
- 238000000034 method Methods 0.000 claims description 41
- 238000012546 transfer Methods 0.000 claims description 25
- 238000012545 processing Methods 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 claims description 11
- 239000000872 buffer Substances 0.000 claims description 11
- 230000006870 function Effects 0.000 description 15
- 239000000470 constituent Substances 0.000 description 8
- 239000004065 semiconductor Substances 0.000 description 3
- 101000634707 Homo sapiens Nucleolar complex protein 3 homolog Proteins 0.000 description 2
- 102100029099 Nucleolar complex protein 3 homolog Human genes 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
-
- 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/02—Topology update or discovery
-
- 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/12—Shortest path evaluation
-
- 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本開示の中継装置は、ポート部と、記憶部(55)と、中継実行部(51)と、を備える。
記憶部には、通信効率情報および接続関係情報が記憶される。通信効率情報は、通信ネットワークを構成する、自装置を含む各ノード(11,12,13,14)が有するポートそれぞれの通信効率を示す。接続関係情報は、通信ネットワークにおけるノード間の接続関係を示す。
なお、この欄及び特許請求の範囲に記載した括弧内の符号は、一つの態様として後述する実施形態に記載の具体的手段との対応関係を示すものであって、本開示の技術的範囲を限定するものではない。
[実施形態]
[1.構成]
図1に示す通信ネットワーク1は、例えば乗用車等の車両に搭載されたイーサネットネットワークであり、車両内の通信システムを構成している。
中継装置11〜14は、何れも同様の構成を有するため、以下では、中継装置11について説明する。中継装置11は、フレームが送受信される4つのポートP1〜P4を備える。4つのポートP1〜P4は、ポート部を構成する。中継装置11は、スイッチ部51を備える。スイッチ部51は、中継処理を行う。中継処理は、イーサネット規格に従った中継のための処理である。
中継装置11のスイッチ部51は、イーサネット規格に従ったフィルタリングやフラッディングなどの中継処理を行うが、図5〜図7に示す更新処理(1)〜(3)および図8に示す分配処理も行う。
更新処理(2)は、自装置を宛先とするフレームから取得した、他の中継装置12〜14のそれぞれが備えるリングポートのそれぞれの速度情報を用いて、速度情報テーブル59を最新の内容に更新する処理である。
以下では、更新処理(1)〜(3)および分配処理について、中継装置11を例に挙げて説明するが、他の中継装置12〜14においても、同様の処理が行われる。
スイッチ部51が実行する更新処理(1)について、図5のフローチャートを用いて説明する。
[2−2.更新処理(2)]
スイッチ部51が実行する更新処理(2)について、図6のフローチャートを用いて説明する。
S240では、スイッチ部51が、自装置が備える2つのリングポートの何れかに到達したフレームを受信する。スイッチ部51が、受信したフレームが、自装置が宛先となっているリングフレームであるか否かを判断する。受信したフレームが、自装置が宛先となっているリングフレームではないと判断された場合には、本S240を再度実行する。受信したフレームが、自装置が宛先となっているリングフレームであると判断された場合には、S250に移行する。
[2−3.更新処理(3)]
スイッチ部51が実行する更新処理(3)について、図7のフローチャートを用いて説明する。
スイッチ部51が実行する分配処理について、図8のフローチャートを用いて説明する。
更新処理(1)〜(3)は、情報更新部に該当する。S110およびS120は、更新実行部に該当する。S210〜S260は、送信部に該当する。S310〜S340は、転送部に該当する。S410〜S440は、中継実行部に該当する。
以上詳述した実施形態によれば、以下の効果を奏する。
すなわち、複数のポートから同時に受信された同一宛先フレーム、すなわち、同じ宛先のフレームを、効率良く転送することができる。具体的には、メモリ55に記憶される速度情報が最新の内容に保たれており、メモリ55に記憶される速度情報を参照して、通信効率が最大である通信経路を選択する。そして、受信された各同一宛先フレームのうち、通信速度が最大である同一宛先フレームが、通信効率が最大である通信経路に分配される。このため、何れかの通信経路での実測通信速度が上限値に達してしまう可能性を低減することができる。よって、複数のフレームのトータルの実測通信速度が、1つの通信経路での通信速度上限値に制限されてしまうことを回避することができる。
以上、本開示の実施形態について説明したが、本開示は上述の実施形態に限定されることなく、種々変形して実施することができる。
Claims (9)
- 通信ネットワーク(1)を構成する中継装置(11,12,13,14)であって、
フレームが送受信される複数のポート(P1〜P4)を有するポート部と、
前記通信ネットワークを構成する、自装置を含む各ノード(11,12,13,14)が有するポートそれぞれの通信効率を示す通信効率情報、および前記通信ネットワークにおける前記ノード間の接続関係を示す接続関係情報が記憶される記憶部(55)と、
前記ポート部を介して受信したフレームである受信フレームの宛先に基づき、前記記憶部に記憶された前記接続関係情報を参照して、前記ポート部を構成するいずれかのポートを前記受信フレームの中継先として選択し、選択されたポートから、前記受信フレームを送信する中継実行部(51)と、を備え、
前記中継実行部は、同一宛先の前記受信フレームを同時に複数受信した場合に、前記記憶部に記憶された前記接続関係情報を参照して、宛先に至る複数の通信経路を設定し、前記記憶部に記憶された前記通信効率情報および前記接続関係情報を参照して、通信効率が所定値を超える通信経路を最大経路として選択し、通信効率が前記所定値を超える通信経路が複数存在する場合には通信効率が相対的に高い通信経路を前記最大経路として選択し、前記複数の同一宛先フレームのうちデータサイズが最大である同一宛先フレームを、選択した最大経路に接続されたポートに分配する分配転送処理を実行する
中継装置。 - 請求項1に記載の中継装置であって、
前記中継実行部は、前記複数の同一宛先フレームのサイズの平均値と、各フレームのサイズとの差が、全て所定範囲内であると判断された場合には、前記分配転送処理を実行する
中継装置。 - 請求項1に記載の中継装置であって、
前記中継実行部は、前記複数の通信経路のそれぞれに接続されるリングポートのそれぞれの通信効率が予め設定された閾値よりも小さい場合には、前記分配転送処理を実行する
中継装置。 - 請求項1〜請求項3の何れか1項に記載の中継装置であって、
前記中継実行部は、前記分配転送処理として、前記複数の同一宛先フレームのうちデータサイズが最大である同一宛先フレームを前記最大経路に接続されたポートに分配し、残りの同一宛先フレームを、通信効率が前記所定値以下である通信経路または通信効率が相対的に低い通信経路に接続されたポートに分配する
中継装置。 - 請求項1〜請求項4の何れか1項に記載の中継装置であって、
前記ポート部を介して自装置以外の他の前記ノードから該ノードが有するポートの通信効率を示すデータを取得し、取得したデータを用いて、前記記憶部に記憶された前記通信効率情報を更新する情報更新部(51)を更に備え、
前記通信ネットワークは、リング状のネットワークを形成し、
前記情報更新部は、
前記ポート部を構成するポートのうち、前記リング状のネットワークを構成する一対のポートのいずれかから、該一対のポートの通信効率を示すデータを搭載した、自装置宛のフレームである更新用フレームを送信する送信部(51)と、
前記一対のポートを介して、他のノードが送信した前記更新用フレームを受信した場合に、該更新用フレームに前記一対のポートの通信効率を示すデータを書き込んで、受信し
たポートとは異なるポートに転送する転送部(51)と、
前記一対のポートのいずれかから自装置宛の前記更新用フレームを受信した場合に、該更新用フレームに書き込まれたデータを用いて、前記記憶部に記憶された前記通信効率情報を更新する更新実行部(51)と、を備える
中継装置。 - 請求項5に記載の中継装置であって、
前記更新実行部は、前記一対のポートを介して、他のノードが送信した前記更新用フレームを受信した場合に、該更新用フレームに書き込まれたデータを用いて、前記記憶部に記憶された前記通信効率情報を更新する
中継装置。 - 請求項1〜請求項6の何れか1項に記載の中継装置であって、
前記記憶部には前記ポートと前記通信効率情報との対応関係を示すテーブル(59)が記憶されている
中継装置。 - 通信ネットワーク(1)を構成する中継装置(11,12,13,14)であって、
フレームが送受信される複数のポート(P1〜P4)を有するポート部と、
前記通信ネットワークを構成する、自装置を含む各ノード(11,12,13,14)が有するポートそれぞれの通信効率を示す通信効率情報、および前記通信ネットワークにおける前記ノード間の接続関係を示す接続関係情報が記憶される記憶部(55)と、
前記ポート部を介して受信したフレームである受信フレームの宛先に基づき、前記記憶部に記憶された前記接続関係情報を参照して、前記ポート部を構成するいずれかのポートを前記受信フレームの中継先として選択し、選択されたポートから、前記受信フレームを送信する中継実行部(51)と、を備え、
前記中継実行部は、同一宛先の前記受信フレームを同時に複数受信した場合に、前記記憶部に記憶された前記接続関係情報を参照して、宛先に至る複数の通信経路を設定し、前記記憶部に記憶された前記通信効率情報および前記接続関係情報を参照して、通信効率が所定値を超える通信経路を最大経路として選択し、通信効率が前記所定値を超える通信経路が複数存在する場合には通信効率が相対的に高い通信経路を前記最大経路として選択し、前記複数の同一宛先フレームのうちデータサイズが最大である同一宛先フレームを、選択した最大経路に接続されたポートに分配する分配転送処理を実行し、
前記中継実行部は、前記分配転送処理として、前記複数の同一宛先フレームのうちデータサイズが最大である同一宛先フレームを前記最大経路に接続されたポートに分配し、残りの同一宛先フレームを、通信効率が前記所定値以下である通信経路または通信効率が相対的に低い通信経路に接続されたポートに分配する
中継装置。 - 通信ネットワーク(1)を構成する中継装置(11,12,13,14)であって、
フレームが送受信される複数のポート(P1〜P4)を有するポート部と、
各ポート毎に設けられるバッファ(B1〜B4)と、
前記通信ネットワークを構成する、自装置を含む各ノード(11,12,13,14)が有するポートそれぞれの通信効率を示す通信効率情報、および前記通信ネットワークにおける前記ノード間の接続関係を示す接続関係情報が記憶される記憶部(55)と、
前記ポート部を介して受信したフレームである受信フレームの宛先に基づき、前記記憶部に記憶された前記接続関係情報を参照して、前記ポート部を構成するいずれかのポートを前記受信フレームの中継先として選択し、選択されたポートから、前記受信フレームを送信する中継実行部(51)と、を備え、
前記中継実行部は、同一宛先の複数の前記受信フレームが前記バッファに格納された場合に、前記記憶部に記憶された前記接続関係情報及び前記通信効率情報、並びに各同一宛先フレームのデータサイズに応じて、前記バッファに格納された同一宛先フレームを前記ポートのいずれかに分配する分配転送処理を実行する
中継装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016186889A JP6683090B2 (ja) | 2016-09-26 | 2016-09-26 | 中継装置 |
US15/711,364 US10171157B2 (en) | 2016-09-26 | 2017-09-21 | Repeater |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016186889A JP6683090B2 (ja) | 2016-09-26 | 2016-09-26 | 中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018056627A JP2018056627A (ja) | 2018-04-05 |
JP6683090B2 true JP6683090B2 (ja) | 2020-04-15 |
Family
ID=61686905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016186889A Active JP6683090B2 (ja) | 2016-09-26 | 2016-09-26 | 中継装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10171157B2 (ja) |
JP (1) | JP6683090B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6614096B2 (ja) * | 2016-10-25 | 2019-12-04 | 株式会社デンソー | 中継装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030031126A1 (en) | 2001-03-12 | 2003-02-13 | Mayweather Derek T. | Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique |
GB0211286D0 (en) * | 2002-05-16 | 2002-06-26 | Nokia Corp | Routing data packets through a wireless network |
US9686183B2 (en) * | 2005-12-06 | 2017-06-20 | Zarbaña Digital Fund Llc | Digital object routing based on a service request |
US20080107027A1 (en) | 2006-11-02 | 2008-05-08 | Nortel Networks Limited | Engineered paths in a link state protocol controlled Ethernet network |
JP4912920B2 (ja) * | 2007-02-27 | 2012-04-11 | 富士通株式会社 | フレーム転送装置 |
JP5618946B2 (ja) | 2011-08-22 | 2014-11-05 | 三菱電機株式会社 | 通信装置および通信システム |
US9692695B2 (en) * | 2014-03-27 | 2017-06-27 | Brocade Communications Systems, Inc. | Techniques for aggregating hardware routing resources in a multi-packet processor networking system |
-
2016
- 2016-09-26 JP JP2016186889A patent/JP6683090B2/ja active Active
-
2017
- 2017-09-21 US US15/711,364 patent/US10171157B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10171157B2 (en) | 2019-01-01 |
JP2018056627A (ja) | 2018-04-05 |
US20180091214A1 (en) | 2018-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5028431B2 (ja) | ネットワーク中継装置およびパケット振り分け方法 | |
JP6500123B2 (ja) | 車載ゲートウェイ装置、及び車載ネットワークシステム | |
JP6464932B2 (ja) | 中継装置 | |
US9838334B2 (en) | Method for allocating resources in a mesh communications network, computer program, information storage means and node device | |
US11683268B2 (en) | Switch device, communication control method and recording medium | |
JP4815284B2 (ja) | パケット転送装置 | |
JP6064989B2 (ja) | 制御装置、通信システム、ノード制御方法及びプログラム | |
JP6544230B2 (ja) | 通信システム | |
JP2008306425A (ja) | 車載ゲートウェイ装置 | |
JP6683090B2 (ja) | 中継装置 | |
US5210742A (en) | Communication process and switching element for carrying out this process | |
JP6512001B2 (ja) | 中継装置 | |
CN107409132B (zh) | 软件定义网络控制信令动态配置流分割的方法和网络节点 | |
JP6428502B2 (ja) | 中継装置 | |
CN106464561B (zh) | 用于在实际网络中模拟理论网络的传播时间的方法和网关 | |
JP6631415B2 (ja) | 中継装置 | |
JP4754940B2 (ja) | 中継接続ユニット | |
JP5728043B2 (ja) | ゲートウェイ装置 | |
JP6171868B2 (ja) | ノード装置、経路入れ替え方法、及び、プログラム | |
JP6137033B2 (ja) | 車載ネットワークシステム及び車載中継装置 | |
JP6879129B2 (ja) | 中継装置および中継プログラム | |
JP2019201277A (ja) | 中継装置 | |
KR101514398B1 (ko) | 가상 버스 개념의 차량용 게이트웨이 및 이의 메시지 전송 방법 | |
JP6583029B2 (ja) | 中継装置 | |
CN113994637B (zh) | 网络用户设备和自动化网络 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191008 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191206 |
|
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: 20200225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200309 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6683090 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |