JP4884525B2 - 通信経路制御方法、通信装置及び通信システム - Google Patents
通信経路制御方法、通信装置及び通信システム Download PDFInfo
- Publication number
- JP4884525B2 JP4884525B2 JP2009503814A JP2009503814A JP4884525B2 JP 4884525 B2 JP4884525 B2 JP 4884525B2 JP 2009503814 A JP2009503814 A JP 2009503814A JP 2009503814 A JP2009503814 A JP 2009503814A JP 4884525 B2 JP4884525 B2 JP 4884525B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- port
- delay
- transmission
- transmission packet
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- 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/24—Multipath
-
- 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/32—Flooding
-
- 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/34—Source routing
-
- 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/36—Backward learning
-
- 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/38—Flow based routing
-
- 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/72—Routing based on the source address
-
- 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
Description
2 フィルタリング/遅延処理部
3 パケット処理部
4 MACテーブル(アドレステーブル)
5 同一性情報テーブル
1)ノードB,Cのポート2,3,4はそれぞれTag VLANポートであり、それぞれVLAN = 1,2が設定されている。
2)ノードAを通過する際にフラッディングパケットが被る遅延はaである。
3)ノードBのポート3につき、VLAN = 2のトラヒックに遅延bを設定する。
4)GbE、すなわちポート2,3に接続された経路には自動的な遅延挿入は行わないが、FE、すなわちポート4に接続された経路には自動的に遅延cを挿入する。
1)ノードB,C間のリンクは全てGbEによるものであり、その伝送遅延は全て等しい。
2)ノードB,Cのそれぞれのポート2,3,4は、それぞれTag VLANポートであり、それぞれについてVLAN = 1,2,3が設定されている。
3)ノードB−C間のポート2,3,4にはそれぞれ論理リンクが設定されており、以下の上限帯域が設定されている(設定帯域は対称)。
ポート2:VLAN1 = 100[Mb/s],VLAN2 = 500[Mb/s],VLAN3 = 800[Mb/s]
ポート3:VLAN1 = 400[Mb/s],VLAN2 = 300[Mb/s],VLAN3 = 200[Mb/s]
ポート4:VLAN1 = 200[Mb/s],VLAN2 = 400[Mb/s],VLAN3 = 100[Mb/s]
これら論理ポートに対して自動的に設定される遅延時間は、1[ms] × 1000[Mb/s]/(論理帯域)とする。
ポート2:VLAN1 = 10[ms],VLAN2 = 2[ms] + 5[ms],VLAN3 = 1.25[ms]
ポート3:VLAN1 = 2.5[ms],VLAN2 = 3.33[ms],VLAN3 = 5[ms]
ポート4:VLAN1 = 5[ms],VLAN2 = 2.5[ms],VLAN3 = 10[ms]
このうち論理帯域に基づいて自動的に設定される遅延時間は、上記の如く各論理ポートに自動的に設定される遅延時間が1[ms] × 1000[Mb/s]/(論理帯域)であり、ポート2では
VLAN1 = 100[Mb/s]であるため1000/100 = 10[ms]、
VLAN2 = 500[Mb/s]であるため1000/500 = 2[ms]、
VLAN3 = 800[Mb/s]では1000/800 = 1.25[ms]
として得られる。
VLAN1 = 400[Mb/s]であるため1000/400=2.5[ms]、
VLAN2 = 300[Mb/s]であるため1000/300=3.33[ms]、
VLAN3 = 200[Mb/s]では1000/200=5[ms]
として得られる。
VLAN1 = 200[Mb/s]であるため1000/200=5[ms]、
VLAN2 = 400[Mb/s]であるため1000/400=2.5[ms]、
VLAN3 = 100[Mb/s]では1000/100=10[ms]
として得られる。
Claims (3)
- 識別情報を付して通信網に向かって送信された送信パケットを受信した各ノードが当該送信パケットを受信した経路を当該送信パケットが有する識別情報について学習することにより以後当該識別情報に係るパケットについて当該学習に係る経路を適用し、同じ識別情報を有する送信パケットが複数受信された場合には最初に受信された送信パケットについてのみ学習を行う通信経路制御方法であって、
前記通信網に設けられた各ノードにおいて、送信パケットに係る所定の条件に応じて当該送信パケットの送出タイミングを制御する段階を有し、
前記送信パケットの送出タイミングの制御は当該送信パケットに対する所定の遅延の付与であり、前記所定の遅延は当該送信パケットに係る設定帯域に応じて、当該設定帯域が広いほど小さい遅延である、通信経路制御方法。 - 識別情報を付して送信された送信パケットを受信した際に受信した経路を当該送信パケットが有する前記識別情報について学習する学習手段と、
当該識別情報に係るパケットについて当該学習に係る経路を適用する経路決定手段とを有し、
前記学習手段は同じ識別情報を有する送信パケットが複数受信された場合には最初に受信された送信パケットについてのみ学習を行い、
更に当該送信パケットを送出する際、当該送信パケットに係る所定の条件に応じて当該送信パケットの送出タイミングを制御する送出態様制御手段を有し、
前記送出態様制御手段による前記送信パケットの送出タイミングの制御は当該送信パケットに対する所定の遅延の付与であり、前記所定の遅延は当該送信パケットに係る設定帯域に応じて、当該設定帯域が広いほど小さい遅延である、通信装置。 - 複数の通信装置が通信網によって相互に接続された通信システムであって、
前記複数の通信装置の各々は、識別情報を付して送信された送信パケットを受信した際に受信した経路を当該送信パケットが有する前記識別情報について学習する学習手段と、
当該識別情報に係るパケットについて当該学習に係る経路を適用する経路決定手段とを
有し、
前記学習手段は同じ識別情報を有する送信パケットが複数受信された場合には最初に受信された送信パケットについてのみ学習を行い、
更に当該送信パケットを送出する際、当該送信パケットに係る所定の条件に応じて当該送信パケットの送出タイミングを制御する送出態様制御手段を有し、
前記送出態様制御手段による前記送信パケットの送出タイミングの制御は当該送信パケットに対する所定の遅延の付与であり、前記所定の遅延は当該送信パケットに係る設定帯域に応じて、当該設定帯域が広いほど小さい遅延である、通信システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/054952 WO2008111173A1 (ja) | 2007-03-13 | 2007-03-13 | 通信経路制御方法、通信装置及び通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008111173A1 JPWO2008111173A1 (ja) | 2010-06-24 |
JP4884525B2 true JP4884525B2 (ja) | 2012-02-29 |
Family
ID=39759124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009503814A Expired - Fee Related JP4884525B2 (ja) | 2007-03-13 | 2007-03-13 | 通信経路制御方法、通信装置及び通信システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8331241B2 (ja) |
JP (1) | JP4884525B2 (ja) |
WO (1) | WO2008111173A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2242215B1 (en) | 2009-04-16 | 2017-01-11 | Alcatel Lucent | Method for client data transmission through a packet switched provider network |
US8553584B2 (en) * | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism |
US8553562B2 (en) | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism |
JP5888036B2 (ja) * | 2012-03-16 | 2016-03-16 | 富士通株式会社 | 中継装置、情報処理システム、中継方法および中継プログラム |
JP5788838B2 (ja) * | 2012-07-23 | 2015-10-07 | 日本電信電話株式会社 | 転送装置、仮想ネットワークシステム、転送設定の自動設定方法、及び転送設定の自動設定プログラム |
US9160651B2 (en) | 2013-07-24 | 2015-10-13 | Telefonaktiebolaget L M Ericsson (Publ) | Metric biasing for bandwidth aware tie breaking |
US10292067B2 (en) | 2013-11-25 | 2019-05-14 | At&T Intellectual Property I, L.P. | Collaborative scheduling of last hop cellular traffic |
US9166887B2 (en) | 2013-12-26 | 2015-10-20 | Telefonaktiebolaget L M Ericsson (Publ) | Multicast convergence |
JP6954295B2 (ja) * | 2016-09-09 | 2021-10-27 | 日本電気株式会社 | 通信システム、エッジノード、通信方法及びプログラム |
US11876790B2 (en) * | 2020-01-21 | 2024-01-16 | The Boeing Company | Authenticating computing devices based on a dynamic port punching sequence |
CN115361316B (zh) * | 2022-07-20 | 2023-11-10 | 慧之安信息技术股份有限公司 | 基于边缘计算的物联网数据包传输延迟检测方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03162035A (ja) * | 1989-11-20 | 1991-07-12 | Fujitsu Ltd | ネットワーク間相互接続方式 |
JPH0637764A (ja) * | 1992-07-20 | 1994-02-10 | Fujitsu Ltd | リモートブリッジのルーティング方式及びリモートブリッジ装置 |
JP2005136589A (ja) * | 2003-10-29 | 2005-05-26 | Hitachi Cable Ltd | アグリゲーション機能付き中継装置 |
JP2005167881A (ja) * | 2003-12-05 | 2005-06-23 | Yazaki Corp | Ethernet網および伝送容量保証通信方法およびそれに用いる端末およびスイッチングハブ |
JP2005303998A (ja) * | 2004-03-18 | 2005-10-27 | Matsushita Electric Ind Co Ltd | 無線通信装置および経路探索方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400715B1 (en) * | 1996-09-18 | 2002-06-04 | Texas Instruments Incorporated | Network address matching circuit and method |
JP3832321B2 (ja) | 2001-11-20 | 2006-10-11 | 日本電気株式会社 | 放送通信融合端末及びコンテンツ配信システム |
JP4368251B2 (ja) * | 2004-06-09 | 2009-11-18 | 富士通株式会社 | フレーム転送処理方法及び装置 |
JP4667849B2 (ja) * | 2004-12-13 | 2011-04-13 | 富士通株式会社 | ループ検出方法及び装置 |
US8085676B2 (en) * | 2006-06-29 | 2011-12-27 | Nortel Networks Limited | Method and system for looping back traffic in QIQ ethernet rings and 1:1 protected PBT trunks |
JP5150679B2 (ja) * | 2010-06-11 | 2013-02-20 | アラクサラネットワークス株式会社 | スイッチ装置 |
-
2007
- 2007-03-13 WO PCT/JP2007/054952 patent/WO2008111173A1/ja active Application Filing
- 2007-03-13 JP JP2009503814A patent/JP4884525B2/ja not_active Expired - Fee Related
-
2009
- 2009-09-04 US US12/554,278 patent/US8331241B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03162035A (ja) * | 1989-11-20 | 1991-07-12 | Fujitsu Ltd | ネットワーク間相互接続方式 |
JPH0637764A (ja) * | 1992-07-20 | 1994-02-10 | Fujitsu Ltd | リモートブリッジのルーティング方式及びリモートブリッジ装置 |
JP2005136589A (ja) * | 2003-10-29 | 2005-05-26 | Hitachi Cable Ltd | アグリゲーション機能付き中継装置 |
JP2005167881A (ja) * | 2003-12-05 | 2005-06-23 | Yazaki Corp | Ethernet網および伝送容量保証通信方法およびそれに用いる端末およびスイッチングハブ |
JP2005303998A (ja) * | 2004-03-18 | 2005-10-27 | Matsushita Electric Ind Co Ltd | 無線通信装置および経路探索方法 |
Also Published As
Publication number | Publication date |
---|---|
US8331241B2 (en) | 2012-12-11 |
WO2008111173A1 (ja) | 2008-09-18 |
JPWO2008111173A1 (ja) | 2010-06-24 |
US20090323687A1 (en) | 2009-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4884525B2 (ja) | 通信経路制御方法、通信装置及び通信システム | |
US7719958B1 (en) | Method and apparatus for enabling multicast over split multilink trunking | |
US8094584B2 (en) | Node, network system, frame transfer method, and frame transfer program | |
US7778205B2 (en) | System and method for implementing virtual ports within ring networks | |
US8077608B1 (en) | Quality of service marking techniques | |
EP1774731B1 (en) | A network device architecture for centralized packet processing | |
US8565124B2 (en) | Node, network, correspondence relationship generation method and frame transfer program | |
JP5238847B2 (ja) | アドレス型キャリアネットワークにおける区別転送 | |
JP5103892B2 (ja) | 先着学習方法、中継装置および中継装置用プログラム | |
US7894342B2 (en) | Efficient pruning of virtual services in bridged computer networks | |
US8077633B2 (en) | Transient loop prevention in a hybrid layer-2 network | |
US9338084B2 (en) | Distributed fast remote cutover of traffic upon local failure in an overlay transport visualization network | |
JP4780340B2 (ja) | ノード,ネットワーク,対応関係作成方法及びフレーム転送プログラム | |
US20150146720A1 (en) | Use of alternate paths in forwarding of network packets | |
US7680113B2 (en) | Inter-FE MPLS LSP mesh network for switching and resiliency in SoftRouter architecture | |
JP2007258955A (ja) | 先着学習方法、中継装置および中継装置用プログラム | |
US8228823B2 (en) | Avoiding high-speed network partitions in favor of low-speed links | |
US20140092780A1 (en) | Methods and apparatuses for rapid trill convergence through integration with layer two gateway port | |
CN115883446A (zh) | 一种环路的检测方法和装置 | |
KR101307803B1 (ko) | 네트워크 트래픽 분산 방법 및 이를 이용하는 네트워크시스템 | |
JP2005340942A (ja) | 通信ネットワークシステム、システム管理装置および情報転送装置 | |
JP2007274284A (ja) | 転送装置、転送方法、転送システム、及びプログラム | |
Le Boudec | Link State Routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110816 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110928 |
|
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: 20111108 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111206 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141216 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4884525 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |