JP2015104042A - 転送装置、サーバ、および経路変更方法 - Google Patents
転送装置、サーバ、および経路変更方法 Download PDFInfo
- Publication number
- JP2015104042A JP2015104042A JP2013244825A JP2013244825A JP2015104042A JP 2015104042 A JP2015104042 A JP 2015104042A JP 2013244825 A JP2013244825 A JP 2013244825A JP 2013244825 A JP2013244825 A JP 2013244825A JP 2015104042 A JP2015104042 A JP 2015104042A
- Authority
- JP
- Japan
- Prior art keywords
- cost
- route
- node
- value
- transfer device
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/22—Alternate routing
Abstract
【解決手段】新規ノードNnは、各ノードNと当該ノードNに接続されるリンクLとの間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第1のネットワークNW1に対して接続される。新規ノードNnは、第1のネットワークNW1の中の送信元ノードNe2から宛先ノードNe1までの第1の経路の総コストを算出し、送信元ノードNe2から新規ノードNnを経由して宛先ノードNe1に到達する第2の経路において、送信元ノードNe2と第1のリンクLn2との間の進入コストを取得し、総コストと進入コストの差分に基づいて、新規ノードNnと第2のリンクLn1との間のコストC1の値を、送信元ノードNe2に第1の経路よりも第2の経路を選択させる値に設定し、コストC1の値を前記送信元のノードNe2に通知する。
【選択図】図1
Description
<システム構成例>
図1は、実施例1にかかる通信システムのシステム構成例を示す説明図である。通信システムは、データを転送する転送装置である複数のノードが通信可能に接続されたシステムであり、ネットワークNW1を構成する。ノードには、ユーザノードNu#(#は数字)、エッジノードNe#、中継ノードNr#、新規ノードNnがある。これらのノードを総称してノードNと表記する。
図2は、実施例1にかかるノードNの構成例を示すブロック図である。ノードNは、複数のインタフェース201、分離部202、転送部203、及びプロトコル処理部204を有する。
図3は、リンク情報テーブルの記憶内容例を示す説明図である。リンク情報テーブル300は、ノードN間の接続関係およびコスト値を規定するテーブルである。たとえば、OSPF(Open Shortest Path First)のようなリンクステートプロトコルにより作成されるリンクステートデータベースである。リンク情報テーブル300は、各ノードNにおいて、プロトコル処理プログラムにより作成され、経路管理DB243に格納される。
図4A〜図4Cは、経路テーブルの記憶内容例を示す説明図である。図4Aは、エッジノードNe1が作成して保持する経路テーブルRT1であり、図4Bは、エッジノードNe2が作成して保持する経路テーブルRT2であり、図4Cは、エッジノードNe3が作成して保持する経路テーブルRT3である。経路テーブルRT1〜RT3は、ノードNからのデータの転送先を規定するテーブルである。経路テーブルRT1〜RT3を総称して経路テーブルRTと表記する。
図5は、コスト管理テーブルの記憶内容例を示す説明図である。コスト管理テーブル500は、エッジノードNe間のコストを規定するテーブルである。コストは、リンク情報テーブル300と同様、たとえば、帯域幅に応じて決定される。帯域幅が広いほど小さいコスト値となる。コスト管理テーブル500は、新規ノードNnの移行処理プログラム実行部242により作成され、移行管理DB244に格納される。
図6は、パケットの処理手順例を示すフローチャートである。ノードNは、他ノードNからのプロトコルパケットをインタフェース201で受信する(ステップS61)。ノードNは、分離部202により、受信したパケットのヘッダから当該パケットがプロトコルパケットであることを特定し、プロトコル処理プログラム実行部240によりプロトコル処理プログラムを実行する。そして、ノードNは、受信したプロトコルパケットに含まれるリンク情報によりリンク情報テーブル300を作成、更新する(ステップS62)。
図7は、新規ノードNnの移行処理プログラム実行部242によるコスト管理テーブル500の生成処理手順例を示すフローチャートである。新規ノードNnは、コスト管理テーブル500の生成タイミングを待ち受ける(ステップS71:No)。生成タイミングとは、他ノードNからのプロトコルパケットの受信時でもよく、所定のタイミングでもよい。
図8は、ネットワーク移行シーケンス例を示すシーケンス図である。実施例1では、新規ノードNnが設置されてネットワークNW1と接続された場合のネットワークNW1からネットワークNW2に移行する移行シーケンス例となる。なお、新規ノードNnの設置前においては、エッジノードNeはそれぞれ、図4A〜図4Cに示す経路テーブルRT1〜RT3を保持し、また、リンク情報テーブル300を保持しているものとする。
実施例2は、ノードNを分離した形態について説明する。実施例1では、ノードNの構成は、図2に示した通りであるが、実施例2では、実施例1のノードNのプロトコル処理部204を抜き出してプロトコル処理サーバとする。実施例2では、ノードNは、プロトコル処理部がない構成となる。プロトコル処理サーバとノードNは、通信可能に接続される。なお、実施例2では、実施例1との差分のみを説明する。また、実施例2では、実施例1と同一構成には同一符号を付し、その説明を省略する。
実施例3は、実施例1および実施例2のコスト管理テーブル500に帯域情報を含めた例である。帯域情報とは、LSP(Label Switched Path)の論理的な使用帯域幅と、LSPの優先度と、を含む情報である。なお、実施例3では、実施例1および実施例2との差分のみを説明する。また、実施例3では、実施例1および実施例2と同一構成には同一符号を付し、その説明を省略する。
実施例4は、エリア分割されたネットワークの移行例である。エリアの境界には境界ノードNb#が設置される。境界ノードNb#を総称して、境界ノードNbと表記する。境界ノードNbも、実施例1および実施例3のノードNと同一構成である。なお、実施例4では、実施例1〜3との差分のみを説明する。また、実施例4では、実施例1〜3と同一構成には同一符号を付し、その説明を省略する。
202 分離部
203 転送部
204 プロトコル処理部
240 プロトコル処理プログラム実行部
241 生成部
242 移行処理プログラム実行部
300 リンク情報テーブル
500 コスト管理テーブル
L リンク
N ノード
Claims (9)
- 各転送装置と当該転送装置に接続される回線との間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第1のネットワークに対して接続される転送装置であって、
前記転送装置は、プログラムを実行するプロセッサと、前記プログラムを記憶するメモリと、を有し、
前記プロセッサは、
前記第1のネットワークの中の送信元の転送装置から宛先の転送装置までの第1の経路の総コストを算出する第1の算出処理と、
前記送信元の転送装置から自装置を経由して前記宛先の転送装置に到達する第2の経路において、前記送信元の転送装置と、前記送信元の転送装置と自装置とを接続する第1の回線と、の間のコストである特定のコストを取得する取得処理と、
前記第1の算出処理によって算出された総コストと前記取得処理によって取得された特定のコストとの差分を算出する第2の算出処理と、
前記第2の算出処理によって算出された差分に基づいて、自装置と、前記自装置と前記宛先の転送装置との間の第2の回線との間のコストの値を、前記送信元の転送装置に前記第1の経路よりも前記第2の経路を選択させる値に設定する設定処理と、
前記設定処理によって設定されたコストの値を前記送信元の転送装置に通知する通知処理と、
を実行することを特徴とする転送装置。 - 前記設定処理では、前記第1の経路が複数存在する場合、さらに、当該各第1の径路の帯域幅に基づいて、自装置と前記第2の回線との間のコストの値を、前記送信元の転送装置に前記第1の経路よりも前記第2の経路を選択させる値に設定することを特徴とする請求項1に記載の転送装置。
- 前記設定処理では、前記第1の経路が複数存在する場合、さらに、当該各第1の径路に設定された優先度に基づいて、自装置と前記第2の回線との間のコストの値を、前記送信元の転送装置に前記第1の経路よりも前記第2の経路を選択させる値に設定することを特徴とする請求項1に記載の転送装置。
- 各転送装置と当該転送装置に接続される回線との間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第1のネットワークに対して接続される特定の転送装置と通信可能なサーバであって、
前記サーバは、プログラムを実行するプロセッサと、前記プログラムを記憶するメモリと、を有し、
前記プロセッサは、
前記第1のネットワークの中の送信元の転送装置から宛先の転送装置までの第1の経路の総コストを算出する第1の算出処理と、
前記送信元の転送装置から前記特定の転送装置を経由して前記宛先の転送装置に到達する第2の経路において、前記送信元の転送装置と、前記送信元の転送装置と前記特定の転送装置とを接続する第1の回線と、の間のコストである特定のコストを取得する取得処理と、
前記第1の算出処理によって算出された総コストと前記取得処理によって取得された特定のコストとの差分を算出する第2の算出処理と、
前記第2の算出処理によって算出された差分に基づいて、前記特定の転送装置と、前記特定の転送装置と前記宛先の転送装置との間の第2の回線との間のコストの値を、前記第1の経路よりも前記第2の経路を選択する値に設定する設定処理と、
を実行することを特徴とするサーバ。 - 前記設定処理では、前記第1の経路が複数経路存在する場合、さらに、当該各径路の帯域幅に基づいて、前記特定の転送装置と前記第2の回線との間のコストの値を、前記第1の経路よりも前記第2の経路を選択する値に設定することを特徴とする請求項4に記載のサーバ。
- 前記設定処理では、前記第1の経路が複数経路存在する場合、さらに、当該各径路に設定された優先度に基づいて、前記特定の転送装置と前記第2の回線との間のコストの値を、前記第1の経路よりも前記第2の経路を選択する値に設定することを特徴とする請求項4に記載のサーバ。
- 各転送装置と当該転送装置に接続される回線との間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第1のネットワークに対して接続される転送装置が実行する経路変更方法であって、
前記転送装置は、プログラムを実行するプロセッサと、前記プログラムを記憶するメモリと、を有し、
前記経路変更方法は、
前記プロセッサが、
前記第1のネットワークの中の送信元の転送装置から宛先の転送装置までの第1の経路の総コストを算出する第1の算出処理と、
前記送信元の転送装置から自装置を経由して前記宛先の転送装置に到達する第2の経路において、前記送信元の転送装置と、前記送信元の転送装置と自装置とを接続する第1の回線と、の間のコストである特定のコストを取得する取得処理と、
前記第1の算出処理によって算出された総コストと前記取得処理によって取得された特定のコストとの差分を算出する第2の算出処理と、
前記第2の算出処理によって算出された差分に基づいて、自装置と、前記自装置と前記宛先の転送装置との間の第2の回線との間のコストの値を、前記送信元の転送装置に前記第1の経路よりも前記第2の経路を選択させる値に設定する設定処理と、
前記設定処理によって設定されたコストの値を前記送信元の転送装置に通知する通知処理と、
を実行することを特徴とする経路変更方法。 - 前記設定処理では、前記第1の経路が複数経路存在する場合、さらに、当該各径路の帯域幅に基づいて、自装置と前記第2の回線との間のコストの値を、前記送信元の転送装置に前記第1の経路よりも前記第2の経路を選択させる値に設定することを特徴とする請求項7に記載の経路変更方法。
- 前記設定処理では、前記第1の経路が複数経路存在する場合、さらに、当該各径路に設定された優先度に基づいて、自装置と前記第2の回線との間のコストの値を、前記送信元の転送装置に前記第1の経路よりも前記第2の経路を選択させる値に設定することを特徴とする請求項7に記載の経路変更方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013244825A JP6204168B2 (ja) | 2013-11-27 | 2013-11-27 | 転送装置、サーバ、および経路変更方法 |
US14/551,740 US9590890B2 (en) | 2013-11-27 | 2014-11-24 | Transfer apparatus, server, and route changing method |
EP14194905.7A EP2879336B1 (en) | 2013-11-27 | 2014-11-26 | Transfer apparatus, server, and route changing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013244825A JP6204168B2 (ja) | 2013-11-27 | 2013-11-27 | 転送装置、サーバ、および経路変更方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015104042A true JP2015104042A (ja) | 2015-06-04 |
JP6204168B2 JP6204168B2 (ja) | 2017-09-27 |
Family
ID=51999272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013244825A Active JP6204168B2 (ja) | 2013-11-27 | 2013-11-27 | 転送装置、サーバ、および経路変更方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9590890B2 (ja) |
EP (1) | EP2879336B1 (ja) |
JP (1) | JP6204168B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3350963B1 (en) | 2015-10-28 | 2021-08-04 | Huawei Technologies Co., Ltd. | Control traffic in software defined networks |
CN108075980A (zh) * | 2016-11-17 | 2018-05-25 | 中兴通讯股份有限公司 | 一种转发路径的控制方法、装置及控制设备 |
CN108173894A (zh) * | 2016-12-07 | 2018-06-15 | 阿里巴巴集团控股有限公司 | 服务器负载均衡的方法、装置及服务器设备 |
US10554543B1 (en) * | 2017-09-08 | 2020-02-04 | Juniper Networks, Inc. | Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value |
CN109902815B (zh) * | 2017-12-11 | 2020-05-19 | 中科寒武纪科技股份有限公司 | 神经网络运算设备和方法 |
US20190253341A1 (en) * | 2018-02-15 | 2019-08-15 | 128 Technology, Inc. | Service Related Routing Method and Apparatus |
WO2021217070A1 (en) | 2020-04-23 | 2021-10-28 | Juniper Networks, Inc. | Session monitoring using metrics of session establishment |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003502941A (ja) * | 1999-06-18 | 2003-01-21 | デジタル・アイランド・インコーポレーテッド | コンピュータ通信ネットワークのためのオンデマンドなオーバーレイルーティング |
US20050237973A1 (en) * | 2004-04-14 | 2005-10-27 | Ntt Docomo, Inc. | Wireless communications apparatus, and routing control and packet transmission technique in wireless network |
JP2011250030A (ja) * | 2010-05-25 | 2011-12-08 | Nec Corp | ルータ装置、コスト値管理方法およびコスト値管理プログラム |
JP2012015837A (ja) * | 2010-07-01 | 2012-01-19 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム |
JP2013058895A (ja) * | 2011-09-08 | 2013-03-28 | Nec Corp | ネットワーク制御方法および装置並びにネットワーク制御システム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006148497A (ja) | 2004-11-18 | 2006-06-08 | Nomura Research Institute Ltd | 通信経路変更方法 |
US8064467B2 (en) | 2005-02-04 | 2011-11-22 | Level 3 Communications, Llc | Systems and methods for network routing in a multiple backbone network architecture |
US7861003B2 (en) * | 2006-01-31 | 2010-12-28 | Genband Us Llc | Adaptive feedback for session over internet protocol |
CN101990270B (zh) * | 2009-08-06 | 2014-05-21 | 华为技术有限公司 | 建立按需路由的方法、设备及系统 |
JP5422777B2 (ja) * | 2011-03-07 | 2014-02-19 | 株式会社日立製作所 | ネットワーク管理装置、ネットワーク管理方法及びネットワーク管理システム |
US9231852B2 (en) | 2011-07-25 | 2016-01-05 | Futurewei Technologies, Inc. | Greening the network with the power consumption statuses of network components |
ES2491669T3 (es) * | 2011-11-11 | 2014-09-08 | Itron, Inc. | Encaminamiento de comunicaciones en función de la calidad de enlaces |
-
2013
- 2013-11-27 JP JP2013244825A patent/JP6204168B2/ja active Active
-
2014
- 2014-11-24 US US14/551,740 patent/US9590890B2/en active Active
- 2014-11-26 EP EP14194905.7A patent/EP2879336B1/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003502941A (ja) * | 1999-06-18 | 2003-01-21 | デジタル・アイランド・インコーポレーテッド | コンピュータ通信ネットワークのためのオンデマンドなオーバーレイルーティング |
US20110228678A1 (en) * | 1999-06-18 | 2011-09-22 | Level 3 Communications, Llc | Overlay network |
US20050237973A1 (en) * | 2004-04-14 | 2005-10-27 | Ntt Docomo, Inc. | Wireless communications apparatus, and routing control and packet transmission technique in wireless network |
JP2011250030A (ja) * | 2010-05-25 | 2011-12-08 | Nec Corp | ルータ装置、コスト値管理方法およびコスト値管理プログラム |
JP2012015837A (ja) * | 2010-07-01 | 2012-01-19 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム |
JP2013058895A (ja) * | 2011-09-08 | 2013-03-28 | Nec Corp | ネットワーク制御方法および装置並びにネットワーク制御システム |
Also Published As
Publication number | Publication date |
---|---|
US20150146525A1 (en) | 2015-05-28 |
US9590890B2 (en) | 2017-03-07 |
EP2879336A1 (en) | 2015-06-03 |
JP6204168B2 (ja) | 2017-09-27 |
EP2879336B1 (en) | 2018-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6204168B2 (ja) | 転送装置、サーバ、および経路変更方法 | |
US10432427B2 (en) | Border gateway protocol for communication among software defined network controllers | |
EP3732894B1 (en) | Interior gateway protocol flood minimization | |
Müller et al. | Survivor: An enhanced controller placement strategy for improving SDN survivability | |
US10659344B2 (en) | Information transmission method, apparatus and system | |
RU2643475C2 (ru) | Многодоменная ретрансляция с маршрутизацией от источника на основе взаимодействующих сетевых контроллеров | |
US10218600B2 (en) | Path computation element hierarchical software defined network control | |
CN110535760B (zh) | 聚合接口的转发检测 | |
EP3384640B1 (en) | Communication among network controllers | |
US10498607B2 (en) | SDN network system, controller, and controlling method | |
JP2016086413A (ja) | ネットワーク特性に基づいて仮想インターフェースを作成するためのシステム及び方法 | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
US20130151445A1 (en) | Method and System for Survival of Data Plane Through a Total Control Plane Failure | |
US10164865B2 (en) | Multiple topology-transparent zones having a common edge node | |
US20170012900A1 (en) | Systems, methods, and apparatus for verification of a network path | |
CN103825826A (zh) | 一种动态路由的实现方法和装置 | |
EP3295623B1 (en) | Transport software defined networking (sdn) zero configuration adjacency via packet snooping | |
US20170302562A1 (en) | Topological Learning Method and Apparatus for OPENFLOW Network Cross Conventional IP Network | |
JP6042838B2 (ja) | 管理システム、管理サーバ、および管理方法 | |
EP4152701A1 (en) | Routing processing method and related device | |
JP5597657B2 (ja) | マイクロループ防止設定方法、通信システム、及びマイクロループ防止装置 | |
US10165090B2 (en) | Transferring routing protocol information between a software defined network and one or more external networks | |
JP5945254B2 (ja) | ネットワーク制御システムおよびネットワーク制御方法 | |
JP2018085585A (ja) | 伝送経路変更システム、伝送経路変更方法、通信品質管理装置及びプログラム | |
Menaceur et al. | Fault Tolerance and Failure Recovery Techniques in Software-Defined Networking: A Comprehensive Approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160722 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170721 |
|
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: 20170801 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170831 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6204168 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |