JP6954295B2 - 通信システム、エッジノード、通信方法及びプログラム - Google Patents
通信システム、エッジノード、通信方法及びプログラム Download PDFInfo
- Publication number
- JP6954295B2 JP6954295B2 JP2018538485A JP2018538485A JP6954295B2 JP 6954295 B2 JP6954295 B2 JP 6954295B2 JP 2018538485 A JP2018538485 A JP 2018538485A JP 2018538485 A JP2018538485 A JP 2018538485A JP 6954295 B2 JP6954295 B2 JP 6954295B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- base
- packet
- information
- 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
Images
Classifications
-
- 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
- H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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
-
- 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/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、日本国特許出願:特願2016−176640号(2016年 9月 9日出願)の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、通信システム、エッジノード、通信方法及びプログラムに関し、特に、トランスポートネットワークを構成する通信システム、エッジノード、通信方法及びプログラムに関する。
続いて、本発明をMPLSでパケットを転送するトランスポートネットワークに適用した第1の実施形態について図面を参照して詳細に説明する。図7は、本発明の第1の実施形態の通信システムの構成を示す図である。図7を参照すると、Ingressルータ101と、2台のEgressルータ102と、コアルータ110とを含んで構成されるMPLS網と、このMPLS網に接続された拠点A〜Cが示されている。なお、以下の説明では、レイヤ2でのデータ送信単位として用いられる「フレーム」を含めて、「パケット」と総称することとする。
続いて、上記第1の実施形態におけるパスの学習方法に変更を加えた第2の実施形態について説明する。第2の実施形態は、第1の実施形態の学習パス候補記憶部1041の内容と、その内容を用いてパスの選択方法に変更を加えたものである。その他の構成及び動作は第1の実施形態と同様であるため、以下、相違点を中心に説明する。
続いて、上記第1の実施形態における優先度の更新方法に変更を加えた第3の実施形態について説明する。第3の実施形態は、第1の実施形態のEgressルータに、優先度の更新機構を追加したものである。その他基本的な構成及び動作は第1の実施形態と同様であるため、以下、相違点を中心に説明する。
続いて、上記第3の実施形態における優先度更新部が参照する情報に変更を加えた第4の実施形態について説明する。第4の実施形態の基本的な構成及び動作は第3の実施形態と同様であるため、以下、相違点を中心に説明する。
続いて、送信側から、学習するパス(返信パス)を指定できるようにした第5の実施形態について説明する。図20は、本実施形態でのIngressルータの構成を示す図である。図8に示した第1の実施形態のIngressルータ101との相違点は、ノードID付加部1020にてノードIDを付加した後に、受信IF(インタフェース)情報を付加する受信IF付加部1050が追加されている点である。
である。
[第1の形態]
(上記第1の視点による通信システム参照)
[第2の形態]
上記した通信システムの前記第1のエッジノードは、さらに、
前記パス選択情報と、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補とを格納したパス情報記憶部を含み、前記パス情報記憶部は、前記パス候補毎に優先度情報を保持し、前記パス学習部は、前記優先度情報を用いて、返信パスを選択する形態を取ることができる。
[第3の形態]
上記した通信システムは、さらに、前記パス候補毎の利用率又は通信路容量の空き状況に基づいて前記パス情報記憶部の優先度情報を書き換えるパス情報更新部を備える形態を取ることができる。
[第4の形態]
上記した通信システムは、さらに、前記パス候補を構成するリンクの利用率に基づいて前記パス情報記憶部の優先度情報を書き換えるパス情報更新部を備える形態を取ることができる。
[第5の形態]
上記した通信システムは、さらに、前記パス候補上に配置された機器から、前記パス候補を構成するリンクの利用率を収集するリンク情報収集部を備える形態を取ることができる。
[第6の形態]
上記した通信システムにおいて、前記優先度情報として、パスのホップ数が異なるパス候補のうち、ホップ数が小さいパスに対し高い優先度を設定することができる。
[第7の形態]
上記した通信システムの前記パス学習部は、前記パス選択情報に基づいて選択したパス候補のうち、所定のアルゴリズムを用いて返信パスを選択する形態を取ることができる。
[第8の形態]
上記した通信システムの前記第1のエッジノードは、前記パス選択情報として、前記第1のエッジノードの識別子と、受信インタフェース又は受信リンクとを設定し、
前記第2のエッジノードの前記パス情報記憶部の前記複数のパス候補には、前記第1のエッジノードの識別子と、受信インタフェース又は受信リンクとが設定されており、
前記第2のエッジノードの前記パス学習部は、前記パス選択情報と、前記第1のエッジノードの識別子と、前記受信インタフェース又は前記受信リンクとを用いて返信パスを選択し、前記送信元を示す情報と対応付けて学習する形態を取ることができる。
[第9の形態]
上記した通信システムにおいて、前記パス選択情報が、MPLSラベルに格納される形態を取ることができる。
[第10の形態]
(上記第2の視点によるエッジノード参照)
[第11の形態]
(上記第3の視点による通信方法参照)
[第12の形態]
(上記第4の視点によるプログラム参照)
なお、上記第10〜第12の形態は、第1の形態と同様に、第2〜第9の形態に展開することが可能である。
101A 第1のエッジノード
102、102a〜102c Egressルータ
102B、102C 第2のエッジノード
103 転送ノード
110 コアルータ
200 集中制御サーバ
1011 物理インタフェース部
1012 ユーザ網パケット受信部
1012a MPLSパケット受信部
1013 ラベルテーブル
1014 MPLSパケット送信部
1015、1035 パケット種別判別部
1016 ラベルスイッチ部
1017 ヘッダ作成部
1018 MAC情報テーブル
1019 BUMパケット処理部
1020 ノードID付加部
1021 BUM用転送テーブル
1032 MPLSパケット受信部
1034 ユーザ網パケット送信部
1035 パケット種別判別部
1036 ユニキャストMAC学習部
1037 MACブリッジ部
1039、1039a アンノウンMAC学習部
1040 ノードID取外し部
1040a ノードID及び受信IF取外し部
1041、1041a 学習パス候補記憶部
1042、1042a 優先度更新部
1043 パス管理部
1050 受信IF付加部
Claims (10)
- トランスポートネットワーク上に配置され、事前に設定されたパスに従って、拠点間のパケットを転送する転送ノードと、
前記トランスポートネットワークに接続する第1の拠点から第2の拠点に送信されたフラッディング対象パケットに対し、前記第2の拠点から前記第1の拠点にパケットを送信するための返信パスを選択するためのパス選択情報を設定してから、事前に設定されたパスを介して、前記第2の拠点に送信する第1のエッジノードと、
前記フラッディング対象パケットを受信した場合、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補のうち、前記パス選択情報に基づいて前記返信パスを選択し、送信元を示す情報と対応付けて学習するパス学習部と、前記送信元を示す情報を宛先とするパケットを前記返信パスを介して送信するパケット転送部と、を備えた第2のエッジノードと、
を含み、
前記第2のエッジノードは、前記パス選択情報と、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補とを格納したパス情報記憶部を含み、
前記パス情報記憶部は、前記パス候補毎に優先度情報を保持し、
前記パス学習部は、前記優先度情報を用いて、前記返信パスを選択する、通信システム。 - さらに、前記パス候補毎の利用率又は通信路容量の空き状況に基づいて前記パス情報記憶部の優先度情報を書き換えるパス情報更新部を備える請求項1の通信システム。
- さらに、前記パス候補を構成するリンクの利用率に基づいて前記パス情報記憶部の優先度情報を書き換えるパス情報更新部を備える請求項1または2の通信システム。
- さらに、前記パス候補上に配置された機器から、前記パス候補を構成するリンクの利用率を収集するリンク情報収集部を備える請求項3の通信システム。
- 前記優先度情報として、パスのホップ数が異なるパス候補のうち、ホップ数が小さいパスに対し高い優先度を設定する請求項1から4いずれか一の通信システム。
- 前記パス学習部は、前記パス選択情報に基づいて選択したパス候補のうち、所定のアルゴリズムを用いて返信パスを選択する請求項1の通信システム。
- 前記パス選択情報は、MPLSラベルに格納されることを特徴とする請求項1から6いずれか一の通信システム。
- 事前に設定されたパスに従って、拠点間のパケットを転送する転送ノードによって構成されたトランスポートネットワークに接続され、
第2の拠点から第1の拠点にパケットを送信するための返信パスを選択するためのパス選択情報が設定されたフラッディング対象パケットを受信した場合、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補のうち、前記パス選択情報に基づいて返信パスを選択し、送信元を示す情報と対応付けて学習するパス学習部と、前記送信元を示す情報を宛先とするパケットを前記返信パスを介して送信するパケット転送部と、を備えたエッジノードであって、
前記エッジノードは、前記パス選択情報と、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補とを格納したパス情報記憶部を含み、
前記パス情報記憶部は、前記パス候補毎に優先度情報を保持し、
前記パス学習部は、前記優先度情報を用いて、前記返信パスを選択する、エッジノード。 - 事前に設定されたパスに従って、拠点間のパケットを転送する転送ノードによって構成されたトランスポートネットワークに接続されたエッジノードが、
第2の拠点から第1の拠点にパケットを送信するための返信パスを選択するためのパス選択情報が設定されたフラッディング対象パケットを受信した場合、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補のうち、前記パス選択情報に基づいて、前記返信パスを選択し、送信元を示す情報と対応付けて学習するステップと、
前記送信元を示す情報を宛先とするパケットを前記返信パスを介して送信するステップと、を含み、
前記学習するステップは、前記パス選択情報と、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補とを格納した、前記エッジノードに含まれるパス情報記憶部に、前記パス候補毎に保持された優先度情報を用いて、前記返信パスを選択する、
通信方法。 - 事前に設定されたパスに従って、拠点間のパケットを転送する転送ノードによって構成されたトランスポートネットワークに接続されエッジノードを構成するコンピュータに、
第2の拠点から第1の拠点にパケットを送信するための返信パスを選択するためのパス選択情報が設定されたフラッディング対象パケットを受信した場合、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補のうち、前記パス選択情報に基づいて、前記返信パスを選択し、送信元を示す情報と対応付けて学習する処理を実行させ、
前記学習する処理は、前記パス選択情報と、前記第1の拠点から前記第2の拠点間に事前に設定された複数のパス候補とを格納した、前記エッジノードに含まれるパス情報記憶部に、前記パス候補毎に保持された優先度情報を用いて、前記返信パスを選択する、プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016176640 | 2016-09-09 | ||
JP2016176640 | 2016-09-09 | ||
PCT/JP2017/032472 WO2018047943A1 (ja) | 2016-09-09 | 2017-09-08 | 通信システム、エッジノード、通信方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018047943A1 JPWO2018047943A1 (ja) | 2019-06-24 |
JP6954295B2 true JP6954295B2 (ja) | 2021-10-27 |
Family
ID=61562069
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018538485A Active JP6954295B2 (ja) | 2016-09-09 | 2017-09-08 | 通信システム、エッジノード、通信方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11032185B2 (ja) |
JP (1) | JP6954295B2 (ja) |
WO (1) | WO2018047943A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11272442B2 (en) * | 2018-09-07 | 2022-03-08 | Samsung Electronics Co., Ltd | Method and system for dynamic access point selection in coordinated access point group |
US11979312B2 (en) * | 2020-07-01 | 2024-05-07 | Nippon Telegraph And Telephone Corporation | Network path selection for communication devices |
US11570086B2 (en) * | 2021-02-22 | 2023-01-31 | Juniper Networks, Inc. | Fast reroute for BUM traffic in ethernet virtual private networks |
US11546253B2 (en) | 2021-03-31 | 2023-01-03 | Juniper Networks, Inc | Fast reroute for ethernet virtual private networks—virtual extensible local area network |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001223744A (ja) * | 2000-02-09 | 2001-08-17 | Nec Corp | 経路設計システム及び経路設計方法 |
JP2003152772A (ja) | 2001-11-16 | 2003-05-23 | Nippon Telegr & Teleph Corp <Ntt> | パケット送出優先処理方法及び装置及びパケット送出優先処理装置を用いた通信装置及びパケット送出優先処理プログラム及びパケット送出優先処理プログラムを格納した記憶媒体 |
EP2365666A1 (en) * | 2003-02-03 | 2011-09-14 | Nippon Telegraph And Telephone Corporation | Data transfer apparatus and data transfer system |
JP3910200B2 (ja) | 2003-03-19 | 2007-04-25 | 富士通株式会社 | ルータ,フレーム転送方法および下位レイヤフレーム仮想転送システム |
JP2006279820A (ja) | 2005-03-30 | 2006-10-12 | Fujitsu Ltd | ブロードキャスト抑制機能を有するネットワークシステム |
WO2008111173A1 (ja) * | 2007-03-13 | 2008-09-18 | Fujitsu Limited | 通信経路制御方法、通信装置及び通信システム |
JP2010220174A (ja) | 2009-03-19 | 2010-09-30 | Nec Corp | 中継装置、通信機器識別情報の学習方法、プログラム、及びネットワークシステム |
CN103069756A (zh) * | 2010-08-20 | 2013-04-24 | 日本电气株式会社 | 通信系统、控制器、节点控制方法和程序 |
JP5713865B2 (ja) | 2011-09-30 | 2015-05-07 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | Vpn終端装置、通信システム、パケット転送方法、及びプログラム |
JP6015304B2 (ja) | 2012-09-27 | 2016-10-26 | 富士通株式会社 | 通信装置およびアドレス学習方法 |
CN103312611B (zh) * | 2013-06-03 | 2016-12-28 | 华为技术有限公司 | 报文处理方法、设备标签处理方法及设备 |
US9577927B2 (en) * | 2014-06-30 | 2017-02-21 | Nicira, Inc. | Encoding control plane information in transport protocol source port field and applications thereof in network virtualization |
-
2017
- 2017-09-08 US US16/331,187 patent/US11032185B2/en active Active
- 2017-09-08 JP JP2018538485A patent/JP6954295B2/ja active Active
- 2017-09-08 WO PCT/JP2017/032472 patent/WO2018047943A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JPWO2018047943A1 (ja) | 2019-06-24 |
US11032185B2 (en) | 2021-06-08 |
US20190222505A1 (en) | 2019-07-18 |
WO2018047943A1 (ja) | 2018-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6108006B2 (ja) | 通信システム、ノード、制御装置、通信方法及びプログラム | |
US10079758B2 (en) | Buffer-less virtual routing | |
KR101317969B1 (ko) | 링크 애그리게이션 방법 및 노드 | |
CN104335537B (zh) | 用于层2多播多路径传送的系统和方法 | |
JP6954295B2 (ja) | 通信システム、エッジノード、通信方法及びプログラム | |
WO2011083780A1 (ja) | 通信システム、制御装置、処理規則の設定方法、パケットの送信方法およびプログラム | |
US9491000B2 (en) | Data transport system, transmission method, and transport apparatus | |
CN106656793B (zh) | 一种sdn网络与ip网络的数据交互方法 | |
JP6311611B2 (ja) | 制御装置、通信システム、制御情報の作成方法及びプログラム | |
JP6070700B2 (ja) | パケット転送システム、制御装置、パケット転送方法及びプログラム | |
JP6052284B2 (ja) | 通信装置、制御装置、通信システム、通信方法、通信装置の制御方法及びプログラム | |
JP4623317B2 (ja) | 通信装置、ルーティング方法及びプログラム | |
US10044671B2 (en) | Control apparatus, communication system, communication method, and program | |
KR100552518B1 (ko) | 네트워크 프로세서에서의 ecmp 구현장치 | |
JP2004289647A (ja) | データ中継方法、データ中継装置およびその装置を用いたデータ中継システム | |
JP6264469B2 (ja) | 制御装置、通信システム及び中継装置の制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200812 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210713 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210824 |
|
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: 20210831 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210913 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6954295 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |