JPWO2014077306A1 - 制御装置、通信システム、制御情報の作成方法及びプログラム - Google Patents
制御装置、通信システム、制御情報の作成方法及びプログラム Download PDFInfo
- Publication number
- JPWO2014077306A1 JPWO2014077306A1 JP2014547021A JP2014547021A JPWO2014077306A1 JP WO2014077306 A1 JPWO2014077306 A1 JP WO2014077306A1 JP 2014547021 A JP2014547021 A JP 2014547021A JP 2014547021 A JP2014547021 A JP 2014547021A JP WO2014077306 A1 JPWO2014077306 A1 JP WO2014077306A1
- Authority
- JP
- Japan
- Prior art keywords
- control
- path
- control information
- destination
- control target
- 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
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
- H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
-
- 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/033—Topology update or discovery by updating distance vector protocols
-
- 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/42—Centralised routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、日本国特許出願:特願2012−250888号(2012年11月15日出願)に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、制御装置、通信システム、制御情報の作成方法及びプログラムに関し、特に、制御対象の通信ノードに制御情報を設定することにより通信を制御する制御装置、通信システム、制御情報の作成方法及びプログラムに関する。
続いて、本発明の第1の実施形態について図面を参照して詳細に説明する。図2は、本発明の第1の実施形態の制御装置の構成を示す図である。図2を参照すると、経路情報記憶部11と、パス計算部12と、パス情報記憶部13Aと、N個の制御情報作成部14−1〜14−Nと、制御情報記憶部15Aと、制御情報設定部16と、インターフェーステーブル17と、アドレス解決テーブル18と、BGP処理部19と、を備えた構成が示されている。
続いて、パス計算部12における負荷も分散できるようにした本発明の第2の実施形態について図面を参照して詳細に説明する。図11は、本発明の第2の実施形態の制御装置10Bの構成を示す図である。図2に示した第1の実施形態との相違点は、パス計算部が制御情報作成部と1対1で対応付けて複数配置されている点と、トポロジー情報を記憶するトポロジー情報記憶部20が追加されている点である。その他の構成は、第1の実施形態と同様であるので、以下、第1の実施形態との相違点を中心に説明する。
続いて、上記第2の実施形態の制御装置の経路情報に変更を加えた本発明の第3の実施形態について図面を参照して詳細に説明する。図15は、本発明の第3の実施形態の制御装置が保持する経路情報の一例を示す図である。図3に示した第1の実施形態の経路情報との相違点は、各エントリにNEXTHOPとして設定された隣接ルータに接続する制御対象ノード(出口スイッチ)とそのポート情報が予め格納されている点である。その他の構成は、第2の実施形態と同様であるので、説明を省略する。
[第1の形態]
(上記第1の視点による制御装置参照)
[第2の形態]
第1の形態の制御装置において、
前記各制御情報作成部に、それぞれ担当する隣接ルータが割り当てられており、
前記各制御情報作成部は、前記経路情報記憶部から取得した宛先が、自身に割り当てられた隣接ルータに対応する宛先であるか否かにより、自身が担当する宛先であるか否かを判別する制御装置。
[第3の形態]
第1の形態の制御装置において、
さらに、前記経路情報記憶部に記憶された隣接ルータと、該隣接ルータに接続されている制御対象ノードの情報とを対応付けたインターフェース情報記憶部を備え、
前記各制御情報作成部に、それぞれ担当する制御対象ノードが割り当てられており、
前記各制御情報作成部は、前記経路情報記憶部から取得した宛先が、自身に割り当てられた制御対象ノードに接続されている隣接ルータに対応する宛先であるか否かにより、自身が担当する宛先であるか否かを判別する制御装置。
[第4の形態]
第3の形態の制御装置において、
前記パス計算部が複数配置され、
個々のパス計算部が、自身に割り当てられた制御対象ノードを終点とするパスを計算し、前記制御対象ノードが割り当てられた制御情報作成部にパスを提供する制御装置。
[第5の形態]
第1〜第4いずれか一の形態の制御装置において、
前記パス計算部は、前記複数の制御対象ノードから一の制御対象ノードを選択し、該制御対象ノードを終点とする最短パスツリーを計算する制御装置。
[第6の形態]
第1〜第5いずれか一の形態の制御装置において、
前記制御情報作成部は、前記ネクストホップとして設定された隣接ルータに接続された制御対象ノードに、宛先MACアドレスを、予め解決しておいた宛先のMACアドレスに書き換える処理と、送信元MACアドレスを、前記パスの終点に位置する制御対象ノードの出力ポートに割り当てられているMACアドレスに書き換える処理とを実行させる制御情報を作成する制御装置。
[第7の形態]
第1〜第6いずれか一の形態の制御装置において、
さらに、隣接する自律システムのルータから経路情報を取得して、前記経路情報記憶部に格納するボーダーゲートウェイプロトコル処理部を備える制御装置。
[第8の形態]
(上記第2の視点による通信システム参照)
[第9の形態]
(上記第3の視点による制御情報の作成方法参照)
[第10の形態]
(上記第4の視点によるプログラム参照)
なお、上記第8〜第10の形態は、第1の形態と同様に、第2〜第7の形態に展開することが可能である。
11 経路情報記憶部
12、12−1〜12−N パス計算部
13 パス情報
13A パス情報記憶部
14−1〜14−N 制御情報作成部
15 制御情報
15A 制御情報記憶部
16 制御情報設定部
17 インターフェーステーブル
18 アドレス解決テーブル
19 BGP処理部
20 トポロジー情報記憶部
Claims (10)
- 宛先に対して、ネクストホップとして設定された隣接ルータを求めるための情報を記憶する経路情報記憶部と、
複数の制御対象ノードによって構成されるネットワークトポロジーに基づいて、任意の制御対象ノード間のパスを計算するパス計算部と、
前記複数の制御対象ノードに設定する制御情報を作成する制御情報作成部と、を備え、
前記制御情報作成部が複数配置され、
個々の制御情報作成部が、前記経路情報記憶部から取得した宛先のうち、自身が担当する宛先について、前記パス計算部にて計算されたパスを用いて、前記パス上の制御対象ノードの少なくとも1つに前記隣接ルータへとパケットを転送させる制御情報を作成すること、
を特徴とする制御装置。 - 前記各制御情報作成部に、それぞれ担当する隣接ルータが割り当てられており、
前記各制御情報作成部は、前記経路情報記憶部から取得した宛先が、自身に割り当てられた隣接ルータに対応する宛先であるか否かにより、自身が担当する宛先であるか否かを判別する請求項1の制御装置。 - さらに、前記経路情報記憶部に記憶された隣接ルータと、該隣接ルータに接続されている制御対象ノードの情報とを対応付けたインターフェース情報記憶部を備え、
前記各制御情報作成部に、それぞれ担当する制御対象ノードが割り当てられており、
前記各制御情報作成部は、前記経路情報記憶部から取得した宛先が、自身に割り当てられた制御対象ノードに接続されている隣接ルータに対応する宛先であるか否かにより、自身が担当する宛先であるか否かを判別する請求項1の制御装置。 - 前記パス計算部が複数配置され、
個々のパス計算部が、自身に割り当てられた制御対象ノードを終点とするパスを計算し、前記制御対象ノードが割り当てられた制御情報作成部にパスを提供する請求項3の制御装置。 - 前記パス計算部は、前記複数の制御対象ノードから一の制御対象ノードを選択し、該制御対象ノードを終点とする最短パスツリーを計算する請求項1から4いずれか一の制御装置。
- 前記制御情報作成部は、前記ネクストホップとして設定された隣接ルータに接続された制御対象ノードに、宛先MACアドレスを、予め解決しておいた宛先のMACアドレスに書き換える処理と、送信元MACアドレスを、前記パスの終点に位置する制御対象ノードの出力ポートに割り当てられているMACアドレスに書き換える処理とを実行させる制御情報を作成する請求項1から5いずれか一の制御装置。
- さらに、隣接する自律システムのルータから経路情報を取得して、前記経路情報記憶部に格納するボーダーゲートウェイプロトコル処理部を備える請求項1から6いずれか一の制御装置。
- 複数の制御対象ノードと、
宛先に対して、ネクストホップを求めるための情報を記憶する経路情報記憶部と、
複数の制御対象ノードによって構成されるネットワークトポロジーに基づいて、任意の制御対象ノード間のパスを計算するパス計算部と、
前記複数の制御対象ノードに設定する制御情報を作成する制御情報作成部と、を備え、
前記制御情報作成部が複数配置され、
個々の制御情報作成部が、前記経路情報記憶部から取得した宛先のうち、自身が担当する宛先について、前記パス計算部にて計算されたパスを用いて、前記パス上の制御対象ノードの少なくとも1つに前記ネクストホップへとパケットを転送させる制御情報を作成すること、
を特徴とする制御装置と、を含む通信システム。 - 宛先に対して、ネクストホップとして設定された隣接ルータを求めるための情報を記憶する経路情報記憶部と、
複数の制御対象ノードによって構成されるネットワークトポロジーに基づいて、任意の制御対象ノード間のパスを計算するパス計算部と、
前記複数の制御対象ノードに設定する制御情報を作成する複数の制御情報作成部と、を備える制御装置が、
前記複数の制御情報作成部のうちの個々の制御情報作成部が、前記経路情報記憶部から取得した宛先が、自身が担当する宛先であるか否かを判定するステップと、
自身が担当する宛先であると判定した宛先について、前記パス計算部にて計算されたパスを用いて、前記パス上の制御対象ノードの少なくとも1つに前記隣接ルータへとパケットを転送させる制御情報を作成するステップと、
を含む制御情報の作成方法。 - 宛先に対して、ネクストホップとして設定された隣接ルータを求めるための情報を記憶する経路情報記憶部と、
複数の制御対象ノードによって構成されるネットワークトポロジーに基づいて、任意の制御対象ノード間のパスを計算するパス計算部と、
前記複数の制御対象ノードに設定する制御情報を作成する複数の制御情報作成部と、を備える制御装置を構成するコンピュータに、
前記複数の制御情報作成部のうちの個々の制御情報作成部が、前記経路情報記憶部から取得した宛先が、自身が担当する宛先であるか否かを判定する処理と、
自身が担当する宛先であると判定した宛先について、前記パス計算部にて計算されたパスを用いて、前記パス上の制御対象ノードの少なくとも1つに前記隣接ルータへとパケットを転送させる制御情報を作成する処理と、
を実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012250888 | 2012-11-15 | ||
JP2012250888 | 2012-11-15 | ||
PCT/JP2013/080760 WO2014077306A1 (ja) | 2012-11-15 | 2013-11-14 | 制御装置、通信システム、制御情報の作成方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014077306A1 true JPWO2014077306A1 (ja) | 2017-01-05 |
JP6311611B2 JP6311611B2 (ja) | 2018-04-18 |
Family
ID=50731215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014547021A Active JP6311611B2 (ja) | 2012-11-15 | 2013-11-14 | 制御装置、通信システム、制御情報の作成方法及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150288595A1 (ja) |
EP (1) | EP2922250B1 (ja) |
JP (1) | JP6311611B2 (ja) |
WO (1) | WO2014077306A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9923799B2 (en) * | 2014-04-25 | 2018-03-20 | Metaswitch Networks Ltd. | Data processing |
US9660825B2 (en) * | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US10938713B2 (en) | 2015-11-24 | 2021-03-02 | Nec Corporation | Flow control device, communication system, flow control method, and recording medium |
US10645029B1 (en) * | 2017-03-20 | 2020-05-05 | Barefoot Networks, Inc. | Fast reconfiguration of the data plane of a hardware forwarding element |
CN114389993B (zh) * | 2018-11-02 | 2024-07-16 | 华为技术有限公司 | 一种路由处理的方法和网络设备 |
US11582135B2 (en) * | 2020-08-28 | 2023-02-14 | Ciena Corporation | Systems and methods for constrained path computation in networks with connectivity and resource availability rules |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003273907A (ja) * | 2002-03-15 | 2003-09-26 | Ntt Docomo Inc | 自律システム、通信制御方法、サーバ及びルータ |
US20100208744A1 (en) * | 2009-02-17 | 2010-08-19 | At&T Corp. | System and method for compressing internet protocol rounting tables |
WO2012085519A1 (en) * | 2010-12-24 | 2012-06-28 | British Telecommunications Public Limited Company | Communications network management |
WO2012090351A1 (en) * | 2010-12-27 | 2012-07-05 | Nec Corporation | Mapping server, network system, packet forwarding method and program |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5434863A (en) * | 1991-08-30 | 1995-07-18 | Hitachi, Ltd. | Internetworking apparatus for connecting plural network systems and communication network system composed of plural network systems mutually connected |
JP3113742B2 (ja) * | 1991-08-30 | 2000-12-04 | 株式会社日立製作所 | インタネットワーク装置 |
JP3729051B2 (ja) * | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | インタードメインルーティング装置、システムおよび方法 |
US7440405B2 (en) * | 2005-03-11 | 2008-10-21 | Reti Corporation | Apparatus and method for packet forwarding with quality of service and rate control |
JP5621781B2 (ja) * | 2009-10-06 | 2014-11-12 | 日本電気株式会社 | ネットワークシステムとコントローラと方法とプログラム |
CN103155497B (zh) * | 2010-10-15 | 2017-07-18 | 日本电气株式会社 | 通信系统、控制设备、节点、处理规则设置方法以及程序 |
US9350641B2 (en) * | 2011-11-01 | 2016-05-24 | Alcatel Lucent | IP fast reroute scheme offering full protection |
-
2013
- 2013-11-14 JP JP2014547021A patent/JP6311611B2/ja active Active
- 2013-11-14 WO PCT/JP2013/080760 patent/WO2014077306A1/ja active Application Filing
- 2013-11-14 US US14/439,205 patent/US20150288595A1/en not_active Abandoned
- 2013-11-14 EP EP13855057.9A patent/EP2922250B1/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003273907A (ja) * | 2002-03-15 | 2003-09-26 | Ntt Docomo Inc | 自律システム、通信制御方法、サーバ及びルータ |
US20100208744A1 (en) * | 2009-02-17 | 2010-08-19 | At&T Corp. | System and method for compressing internet protocol rounting tables |
WO2012085519A1 (en) * | 2010-12-24 | 2012-06-28 | British Telecommunications Public Limited Company | Communications network management |
WO2012090351A1 (en) * | 2010-12-27 | 2012-07-05 | Nec Corporation | Mapping server, network system, packet forwarding method and program |
Also Published As
Publication number | Publication date |
---|---|
WO2014077306A1 (ja) | 2014-05-22 |
EP2922250A1 (en) | 2015-09-23 |
US20150288595A1 (en) | 2015-10-08 |
EP2922250B1 (en) | 2019-05-15 |
EP2922250A4 (en) | 2016-06-15 |
JP6311611B2 (ja) | 2018-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6418261B2 (ja) | 通信システム、ノード、制御装置、通信方法及びプログラム | |
JP5494668B2 (ja) | 情報システム、制御サーバ、仮想ネットワーク管理方法およびプログラム | |
JP6311611B2 (ja) | 制御装置、通信システム、制御情報の作成方法及びプログラム | |
EP2652922B1 (en) | Communication system, control apparatus, communication method, and program | |
US20130286844A1 (en) | Information system, control apparatus, communication method, and program | |
JP5987841B2 (ja) | 通信システム、制御装置、転送ノード、通信システムの制御方法およびプログラム | |
US20150207675A1 (en) | Path Control System, Control Apparatus, Edge Node, Path Control Method, And Program | |
JP5999251B2 (ja) | 通信システム、スイッチ、制御装置、パケット処理方法及びプログラム | |
JP2014533001A (ja) | 転送装置の制御装置、転送装置の制御方法、通信システムおよびプログラム | |
WO2015125804A1 (ja) | 通信システム、制御装置、通信制御方法、および、プログラム | |
JP5644948B2 (ja) | パケット転送システム、制御装置、パケット転送方法およびプログラム | |
JP2014027443A (ja) | 制御装置、通信システム、通信方法及びプログラム | |
JP6954295B2 (ja) | 通信システム、エッジノード、通信方法及びプログラム | |
US9614758B2 (en) | Communication system, integrated controller, packet forwarding method and program | |
JP5991427B2 (ja) | 制御装置、通信システム、制御情報の送信方法及びプログラム | |
JP6206493B2 (ja) | 制御装置、通信システム、中継装置の制御方法及びプログラム | |
JP2015057879A (ja) | コンピュータ・ネットワーキングにおけるパケットのマルチパス・ルーティング・デバイスおよびその使用方法 | |
JP5637289B2 (ja) | 通信システム、ノード、制御サーバ、通信方法およびプログラム | |
JP5573909B2 (ja) | 通信システム、ノード、制御装置、通信方法およびプログラム | |
JP5794355B2 (ja) | 通信システム、ノード、制御装置、通信方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170725 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170925 |
|
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: 20180220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6311611 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |