JP5943431B2 - ネットワーク、データ転送ノード、通信方法およびプログラム - Google Patents
ネットワーク、データ転送ノード、通信方法およびプログラム Download PDFInfo
- Publication number
- JP5943431B2 JP5943431B2 JP2013509957A JP2013509957A JP5943431B2 JP 5943431 B2 JP5943431 B2 JP 5943431B2 JP 2013509957 A JP2013509957 A JP 2013509957A JP 2013509957 A JP2013509957 A JP 2013509957A JP 5943431 B2 JP5943431 B2 JP 5943431B2
- Authority
- JP
- Japan
- Prior art keywords
- network topology
- logical network
- packet
- data traffic
- data transfer
- 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
- 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/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、日本国特許出願:特願2011−089274号(2011年 4月13日出願)の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、ネットワーク、データ転送ノード、通信方法およびプログラムに関し、特に、経路制御機能を備えたネットワーク、データ転送ノード、通信方法およびプログラムに関する。
方式1)リンクステート方式:
データ転送ノード間を接続するリンクに重みを付け、データ転送ノード間のリンクの重みの総和が最小となる経路を選択する。リンクの重みを変更することで、データトラヒックの転送経路を制御する。
方式2)ポリシールーティング方式:
ネットワークの入り口やデータ転送ノード毎、データトラヒックの種別毎に転送経路を決定し、その経路に転送する。データトラヒックの種別と転送経路を変更することで、データトラヒックの転送経路を制御する。
方式3)イコールコストマルチパス方式:
コストが等価な複数の経路についてデータトラヒックのヘッダのハッシュ値等を利用して経路を振り分ける。一般的にはデータトラヒックの転送経路は制御できない。
続いて、本発明の第1の実施形態について図面を参照して詳細に説明する。図3は、本発明の第1の実施形態のネットワークの構成を模式的に表した図である。図3を参照すると、データ転送ノード10C〜10Eと接続されたデータ転送ノード10Aと、同じくデータ転送ノード10C〜10Eと接続されたデータ転送ノード10Bと、を含むデータ転送ネットワーク20が示されている。
なお、前述の各特許文献の開示を、本書に引用をもって繰り込むものとする。本発明の全開示(請求の範囲および図面を含む)の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲および図面の枠内において種々の開示要素(各請求項の各要素、各実施例の各要素、各図面の各要素等を含む)の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
11 論理ネットワークトポロジ管理部
12 パケット処理部
20 データ転送ネットワーク
20A、20B 論理ネットワークトポロジ
101 物理ネットワークトポロジ収集部
102 ポリシー管理部
103 論理ネットワークトポロジ生成部
121 パケット受信部
122 経路計算部
123 パケット送信部
124 経路情報通信部
Claims (9)
- 物理ネットワークトポロジに基づいて生成した2以上の異なる論理ネットワークトポロジと、前記論理ネットワークトポロジを適用するデータトラヒックとの対応関係を管理する論理ネットワークトポロジ管理部と、
受信パケットが属するデータトラヒックに対応する論理ネットワークトポロジを選択して、パケットの転送先を決定し、受信パケットを送信するパケット処理部と、
を備えたデータ転送ノードを含み、
前記論理ネットワークトポロジは、前記データトラヒックの統計情報と顧客情報とに基づいて作成されたポリシー情報、を適用して生成される
ことを特徴とするネットワーク。 - 前記論理ネットワークトポロジは、前記物理ネットワークトポロジ上のリンクまたはノードに付与する重み付け情報を含むポリシー情報に基づいて生成される請求項1のネットワーク。
- さらに、前記ポリシー情報を、データトラヒックと対応付けて管理するポリシー管理部を備える請求項2のネットワーク。
- 前記データ転送ノードは、さらに、
前記物理ネットワークトポロジと、前記ポリシー情報とを用いて前記2以上の異なる論理ネットワークトポロジを生成する論理ネットワークトポロジ生成部を備える請求項2または3のネットワーク。 - 前記パケット処理部は、前記論理ネットワークトポロジを参照して、パケットの転送先を計算する経路計算部と、
前記経路計算部の計算結果に従って、パケットの転送を行うパケット送信部と、を含む請求項1から4いずれか一のネットワーク。 - 物理ネットワークトポロジに基づいて生成した2以上の異なる論理ネットワークトポロジと、前記論理ネットワークトポロジを適用するデータトラヒックとの対応関係を管理する論理ネットワークトポロジ管理部と、
受信パケットが属するデータトラヒックに対応する論理ネットワークトポロジを選択して、パケットの転送先を決定し、受信パケットを送信するパケット処理部と、
を備え、
前記論理ネットワークトポロジは、前記データトラヒックの統計情報と顧客情報とに基づいて作成されたポリシー情報、を適用して生成される
ことを特徴とするデータ転送ノード。 - 前記論理ネットワークトポロジは、前記物理ネットワークトポロジ上のリンクまたはノードに付与する重み付け情報を含むポリシー情報に基づいて生成される請求項6のデータ転送ノード。
- 物理ネットワークトポロジに基づいて生成した2以上の異なる論理ネットワークトポロジと、前記論理ネットワークトポロジを適用するデータトラヒックとの対応関係を管理する論理ネットワークトポロジ管理部を備えたデータ転送ノードが、
前記データトラヒックの統計情報と顧客情報とに基づいて作成されたポリシー情報を適用して、前記論理ネットワークトポロジを生成するステップと、
パケットを受信した際に、前記2以上の異なる論理ネットワークトポロジの中から、前記パケットが属するデータトラヒックに対応する論理ネットワークトポロジを選択するステップと、
前記選択した論理ネットワークトポロジを用いて、パケットの転送先を決定し、受信パケットを送信するステップとを、を含む通信方法。 - 物理ネットワークトポロジに基づいて生成した2以上の異なる論理ネットワークトポロジと、前記論理ネットワークトポロジを適用するデータトラヒックとの対応関係を管理する論理ネットワークトポロジ管理部を備えたデータ転送ノードが、
前記データトラヒックの統計情報と顧客情報とに基づいて作成されたポリシー情報を適用して、前記論理ネットワークトポロジを生成する処理と、
パケットを受信した際に、前記2以上の異なる論理ネットワークトポロジの中から、前記パケットが属するデータトラヒックに対応する論理ネットワークトポロジを選択する処理と、
前記選択した論理ネットワークトポロジを用いて、パケットの転送先を決定し、受信パケットを送信する処理とを、前記物理ネットワークに配置されたコンピュータに実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011089274 | 2011-04-13 | ||
JP2011089274 | 2011-04-13 | ||
PCT/JP2012/059999 WO2012141241A1 (ja) | 2011-04-13 | 2012-04-12 | ネットワーク、データ転送ノード、通信方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012141241A1 JPWO2012141241A1 (ja) | 2014-07-28 |
JP5943431B2 true JP5943431B2 (ja) | 2016-07-05 |
Family
ID=47009408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013509957A Expired - Fee Related JP5943431B2 (ja) | 2011-04-13 | 2012-04-12 | ネットワーク、データ転送ノード、通信方法およびプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20140036726A1 (ja) |
EP (1) | EP2698953A4 (ja) |
JP (1) | JP5943431B2 (ja) |
CN (1) | CN103477595A (ja) |
WO (1) | WO2012141241A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103067277B (zh) * | 2013-01-06 | 2016-06-22 | 华为技术有限公司 | 建立控制通道的方法、转发设备和控制设备 |
JP2016146512A (ja) * | 2013-04-22 | 2016-08-12 | 株式会社日立製作所 | ネットワークシステム、ネットワーク資源管理装置及び通信経路作成方法 |
KR102233371B1 (ko) * | 2014-06-24 | 2021-03-29 | 삼성전자주식회사 | 멀티캐스트 네트워크에서의 릴레이 방법 및 장치 |
EP3001643A1 (en) * | 2014-09-29 | 2016-03-30 | Alcatel Lucent | Methods and devices used when transmitting data packets of a data packet flow in a data center network |
US9973390B2 (en) * | 2015-05-08 | 2018-05-15 | Fixstream Networks Inc. | Method of discovering network topology |
KR101660967B1 (ko) * | 2015-06-30 | 2016-09-28 | 주식회사 케이티 | 전송망 경로 생성 장치 및 방법 |
CN106888513B (zh) * | 2016-12-23 | 2019-02-05 | 中国移动通信有限公司研究院 | 前传网络及数据传输方法 |
JP6800332B2 (ja) | 2016-12-23 | 2020-12-16 | 中国移動通信有限公司研究院China Mobile Communication Co., Ltd Research Institute | フロントホール伝送ネットワーク、データ伝送方法及び装置、コンピュータ記憶媒体 |
CN112242950B (zh) * | 2019-07-18 | 2022-05-17 | 华为技术有限公司 | 确定路径的方法和相关设备 |
CN113098777B (zh) * | 2021-03-19 | 2024-05-14 | 视联动力信息技术股份有限公司 | 一种数据转发方法、装置、终端设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009146656A1 (en) * | 2008-06-04 | 2009-12-10 | Huawei Technologies Co., Ltd. | System and method for multi-topology support |
JP2010045680A (ja) * | 2008-08-15 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | ノード、パケット転送方法およびそのプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE9402059D0 (sv) * | 1994-06-13 | 1994-06-13 | Ellemtel Utvecklings Ab | Sätt och anordning vid telekommunikation |
US20100061231A1 (en) * | 2006-11-06 | 2010-03-11 | Janos Harmatos | Multi-domain network and method for multi-domain network |
US7944854B2 (en) * | 2008-01-04 | 2011-05-17 | Cisco Technology, Inc. | IP security within multi-topology routing |
JP4951636B2 (ja) | 2009-02-19 | 2012-06-13 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法、およびプログラム |
JP5194233B2 (ja) | 2009-02-25 | 2013-05-08 | 日本電信電話株式会社 | 経路制御方法およびノード装置 |
US8396946B1 (en) * | 2010-03-31 | 2013-03-12 | Amazon Technologies, Inc. | Managing integration of external nodes into provided computer networks |
US8296459B1 (en) * | 2010-06-30 | 2012-10-23 | Amazon Technologies, Inc. | Custom routing decisions |
-
2012
- 2012-04-12 JP JP2013509957A patent/JP5943431B2/ja not_active Expired - Fee Related
- 2012-04-12 US US14/110,914 patent/US20140036726A1/en not_active Abandoned
- 2012-04-12 WO PCT/JP2012/059999 patent/WO2012141241A1/ja active Application Filing
- 2012-04-12 EP EP12771278.4A patent/EP2698953A4/en not_active Withdrawn
- 2012-04-12 CN CN2012800184358A patent/CN103477595A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009146656A1 (en) * | 2008-06-04 | 2009-12-10 | Huawei Technologies Co., Ltd. | System and method for multi-topology support |
JP2011519214A (ja) * | 2008-06-04 | 2011-06-30 | ファーウェイ テクノロジーズ カンパニー リミテッド | マルチトポロジサポートのためのシステム及び方法 |
JP2010045680A (ja) * | 2008-08-15 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | ノード、パケット転送方法およびそのプログラム |
Non-Patent Citations (2)
Title |
---|
CSNG200800903005; 藤枝 俊輔 他: 'UDLネットワークに適するMRIBを用いたPIM-SM経路制御の実現' 電子情報通信学会論文誌 第J91-B巻,第11号, 20081101, p.1405〜1416 * |
JPN6014034694; 藤枝 俊輔 他: 'UDLネットワークに適するMRIBを用いたPIM-SM経路制御の実現' 電子情報通信学会論文誌 第J91-B巻,第11号, 20081101, p.1405〜1416 * |
Also Published As
Publication number | Publication date |
---|---|
CN103477595A (zh) | 2013-12-25 |
WO2012141241A1 (ja) | 2012-10-18 |
EP2698953A4 (en) | 2014-12-10 |
JPWO2012141241A1 (ja) | 2014-07-28 |
US20140036726A1 (en) | 2014-02-06 |
EP2698953A1 (en) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5943431B2 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
JP6007976B2 (ja) | 通信システム、コントローラ、通信方法およびプログラム | |
KR101989333B1 (ko) | 소프트웨어 정의 네트워킹에서의 데이터 전달 방법, 기기 및 시스템 | |
JP5975083B2 (ja) | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム | |
JP5850068B2 (ja) | 制御装置、通信システム、通信方法およびプログラム | |
US20180367458A1 (en) | Flow-Based Load Balancing | |
JP5900353B2 (ja) | 通信システム、制御装置、通信ノードおよび通信方法 | |
JP5585660B2 (ja) | 通信システム、制御装置、処理規則の設定方法およびプログラム | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
JP5488979B2 (ja) | コンピュータシステム、コントローラ、スイッチ、及び通信方法 | |
US9401868B2 (en) | Method of traffic engineering for provisioning routing and storage in content-oriented networks | |
Jayashree et al. | Leveraging SDN to conserve energy in WSN-An analysis | |
WO2012108383A1 (ja) | 経路選択方法および制御サーバ | |
CN111147372B (zh) | 下行报文发送、转发方法和装置 | |
Shang et al. | Service-aware adaptive link load balancing mechanism for Software-Defined Networking | |
Zhang et al. | NNIRSS: neural network-based intelligent routing scheme for SDN | |
Sun et al. | Efficient algorithm for traffic engineering in cloud-of-things and edge computing | |
He et al. | Performance of multipath in fiber-wireless (FiWi) access network with network virtualization | |
JP5904285B2 (ja) | 通信システム、仮想ネットワーク管理装置、通信ノード、通信方法及びプログラム | |
EP3399424B1 (en) | Using unified api to program both servers and fabric for forwarding for fine-grained network optimizations | |
JPWO2015093478A1 (ja) | ネットワークシステム、制御装置、制御方法およびプログラム | |
Wang et al. | A Q-Learning based Routing Optimization Model in a Software Defined Network | |
Wu et al. | OpenFlow-Based Global Load Balancing in Fat-Tree Networks | |
Zhou et al. | Improvement and Optimization of ZigBee Network Routing Algorithm | |
CN107070792A (zh) | 一种基于sdn的路由选择方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150407 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160307 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160519 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5943431 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |