JP6357883B2 - 通信装置、通信システム及び通信方法 - Google Patents
通信装置、通信システム及び通信方法 Download PDFInfo
- Publication number
- JP6357883B2 JP6357883B2 JP2014113416A JP2014113416A JP6357883B2 JP 6357883 B2 JP6357883 B2 JP 6357883B2 JP 2014113416 A JP2014113416 A JP 2014113416A JP 2014113416 A JP2014113416 A JP 2014113416A JP 6357883 B2 JP6357883 B2 JP 6357883B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- flow
- path
- output destination
- 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.)
- 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/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/38—Flow based routing
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
1A TRILL網
3 RB
3A,3F 終端RB
3B、3C,3D,3E 中継RB
51 分類部
52 算出部
53 振分部
53A 第1の振分部
53B 第2の振分部
54 管理部
55 制御部
56 判定部
57 負荷分散部
72 統計情報DB
73 振分テーブル
74 割当テーブル
Claims (9)
- TRILL(Transparent Interconnection of Lots of Links)プロトコルの通信網内の物理パスの内、同一コストの冗長パス数を算出する算出部と、
前記物理パスに割り当てるトラヒックフローを識別する識別情報のビット列の内、複数の所定位のビット値で構成する所定ビット列毎にパターン化したフロー群で前記トラヒックフローのフロー群を分類する分類部と、
各フロー群を、所定順序に基づき、前記冗長パス数分の各グループに振り分ける振分部と、
前記グループ毎に、前記物理パスの内、割当可能な出力先パスを管理する管理部と、
前記管理部を参照し、前記グループ毎に前記出力先パスを決定し、当該グループの前記出力先パスに当該グループ内の全フロー群の全トラヒックフローを一括して割り当てる制御部と
を有することを特徴とする通信装置。 - 前記振分部は、
前記トラヒックフローを識別する識別情報のビット列の内、複数の所定位のビット値で構成する所定ビット列の昇順方式で決定した前記フロー群の前記所定順序に基づき、前記各フロー群を前記各グループに振り分けることを特徴とする請求項1に記載の通信装置。 - 前記振分部は、
ラウンドロビン方式で決定した前記フロー群の前記所定順序に基づき、前記各フロー群を前記各グループに振り分けることを特徴とする請求項1に記載の通信装置。 - 自装置が前記通信網内の終端に配置された終端装置であるか否かを判定する判定部を有し、
前記振分部は、
前記判定部にて前記自装置が前記終端装置であると判定した場合に、前記トラヒックフローを識別する識別情報のビット列の内、複数の所定位のビット値で構成する所定ビット列の昇順方式で前記フロー群の順序を決定した前記所定順序に基づき、前記各フロー群を前記各グループに振り分けることを特徴とする請求項1に記載の通信装置。 - 自装置が前記通信網内の終端に配置された終端装置以外の中継装置であるか否かを判定する判定部を有し、
前記振分部は、
前記判定部にて前記自装置が前記中継装置であると判定した場合に、ラウンドロビン方式で前記フロー群の順序を決定した前記所定順序に基づき、前記各フロー群を前記各グループに振り分けることを特徴とする請求項1に記載の通信装置。 - 前記トラヒックフロー毎の使用帯域及び前記フロー群毎の使用帯域を収集すると共に、前記物理パス毎の空き帯域を収集する収集部と、
前記制御部にて前記グループ単位で各トラヒックフローの出力先パスを決定した後、前記フロー群毎の使用帯域及び前記物理パス毎の空き帯域に基づき、前記フロー群毎の使用帯域の負荷が前記物理パス毎の空き帯域に分散するように前記各トラヒックフローの出力先パスを再決定し、再決定した前記出力先パスに当該トラヒックフローを割り当てる負荷分散部と
を有することを特徴とする請求項2〜5の何れか一つに記載の通信装置。 - 前記複数のトラヒックフローの内、任意のトラヒックフローを指定する指定部を有し、
前記制御部は、
前記指定部にて指定された前記任意のトラヒックフローを、前記物理パスの内、割当可能な任意の出力先パスに割り当てることを特徴とする請求項2〜6の何れか一つに記載の通信装置。 - TRILL(Transparent Interconnection of Lots of Links)プロトコルの通信網内の終端に配置する終端装置と、当該通信網内の前記終端装置以外の中継装置とを有する通信システムであって、
前記終端装置は、
前記通信網内の物理パスの内、同一コストの冗長パス数を算出する第1の算出部と、
前記物理パスに割り当てるトラヒックフローを識別する識別情報のビット列の内、複数の所定位のビット値で構成する所定ビット列毎にパターン化したフロー群で前記トラヒックフローのフロー群を分類する第1の分類部と、
各フロー群を、昇順方式で決定した順序に基づき、前記冗長パス数分の各グループに振り分ける第1の振分部と、
前記グループ毎に、前記物理パスの内、割当可能な出力先パスを管理する第1の管理部と、
前記第1の管理部を参照し、前記グループ毎に前記出力先パスを決定し、当該グループの前記出力先パスに当該グループ内の全フロー群の全トラヒックフローを一括して割り当てる第1の制御部と
を有し、
前記中継装置は、
前記冗長パス数を算出する第2の算出部と、
前記物理パスに割り当てるトラヒックフローを識別する識別情報のビット列の内、複数の所定位のビット値で構成する所定ビット列毎にパターン化したフロー群で前記トラヒックフローのフロー群を分類する第2の分類部と、
各フロー群を、ラウンドロビン方式で決定した順序に基づき、前記冗長パス数分の各グループに振り分ける第2の振分部と、
前記グループ毎に、前記物理パスの内、割当可能な出力先パスを管理する第2の管理部と、
前記第2の管理部を参照し、前記グループ毎に前記出力先パスを決定し、当該グループの前記出力先パスに当該グループ内の全フロー群の全トラヒックフローを一括して割り当てる第2の制御部と
を有することを特徴とする通信システム。 - 通信装置は、
TRILL(Transparent Interconnection of Lots of Links)プロトコルの通信網内の物理パスの内、同一コストの冗長パス数を算出し、
前記物理パスに割り当てるトラヒックフローを識別する識別情報のビット列の内、複数の所定位のビット値で構成する所定ビット列毎にパターン化したフロー群で前記トラヒックフローのフロー群を分類し、
各フロー群を、所定順序に基づき、前記冗長パス数分の各グループに振り分け、
前記グループ毎に、前記物理パスの内、割当可能な出力先パスを管理する管理部を参照し、前記グループ毎に前記出力先パスを決定し、当該グループの前記出力先パスに当該グループ内の全フロー群の全トラヒックフローを一括して割り当てる
処理を実行することを特徴とする通信方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014113416A JP6357883B2 (ja) | 2014-05-30 | 2014-05-30 | 通信装置、通信システム及び通信方法 |
US14/684,474 US9876710B2 (en) | 2014-05-30 | 2015-04-13 | Communication device, communication system, and communication method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014113416A JP6357883B2 (ja) | 2014-05-30 | 2014-05-30 | 通信装置、通信システム及び通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015228590A JP2015228590A (ja) | 2015-12-17 |
JP6357883B2 true JP6357883B2 (ja) | 2018-07-18 |
Family
ID=54703071
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014113416A Expired - Fee Related JP6357883B2 (ja) | 2014-05-30 | 2014-05-30 | 通信装置、通信システム及び通信方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9876710B2 (ja) |
JP (1) | JP6357883B2 (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6928484B1 (en) * | 2000-01-18 | 2005-08-09 | Cisco Technology, Inc. | Method and apparatus for discovering edge-disjoint shortest path pairs during shortest path tree computation |
JP2003143178A (ja) | 2001-10-31 | 2003-05-16 | Fujitsu Ltd | デジタル伝送装置 |
JP2004080323A (ja) * | 2002-08-16 | 2004-03-11 | Fujitsu Ltd | Lanスイッチング方法及びlanスイッチ |
JP4431315B2 (ja) * | 2003-01-14 | 2010-03-10 | 株式会社日立製作所 | パケット通信方法およびパケット通信装置 |
US20070280104A1 (en) | 2006-06-01 | 2007-12-06 | Takashi Miyoshi | System and Method for Managing Forwarding Database Resources in a Switching Environment |
JP2012124775A (ja) | 2010-12-09 | 2012-06-28 | Mitsubishi Electric Corp | レイヤ2スイッチ |
US9137144B2 (en) * | 2012-09-28 | 2015-09-15 | Alcatel Lucent | Method and apparatus for communication path selection |
-
2014
- 2014-05-30 JP JP2014113416A patent/JP6357883B2/ja not_active Expired - Fee Related
-
2015
- 2015-04-13 US US14/684,474 patent/US9876710B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20150350065A1 (en) | 2015-12-03 |
JP2015228590A (ja) | 2015-12-17 |
US9876710B2 (en) | 2018-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7417825B2 (ja) | スライスベースルーティング | |
US11757764B2 (en) | Optimized adaptive routing to reduce number of hops | |
US11677622B2 (en) | Modifying resource allocation or policy responsive to control information from a virtual network function | |
US9485172B2 (en) | Data transmitting device, data transmitting method and non-transitory computer-readable storage medium | |
US8446822B2 (en) | Pinning and protection on link aggregation groups | |
US8284654B2 (en) | Bandwidth admission control on link aggregation groups | |
US20170118108A1 (en) | Real Time Priority Selection Engine for Improved Burst Tolerance | |
US9537785B2 (en) | Link aggregation group (LAG) link allocation | |
JP7288980B2 (ja) | 仮想サービスネットワークにおけるサービス品質 | |
US9667482B2 (en) | Communication apparatus and communication method | |
CN109088822B (zh) | 数据流量转发方法、装置、系统、计算机设备及存储介质 | |
Agache et al. | Increasing Datacenter Network Utilisation with {GRIN} | |
JP6357883B2 (ja) | 通信装置、通信システム及び通信方法 | |
KR20170000787A (ko) | 서비스 펑션 체이닝의 안정성 보장을 위한 sff-sf 간 링크 구성 방법 | |
KR101541168B1 (ko) | 소프트웨어 정의 네트워크 환경에서 컨트롤러의 플로우에 대한 경로 제어방법 | |
CN108259385A (zh) | 由于交换结构退化而分配并广告可用带宽 | |
CN107171953B (zh) | 一种虚拟路由器实现方法 | |
US8295172B1 (en) | Network device traffic class mapping function | |
Kim et al. | Hercules: Integrated control framework for datacenter traffic management | |
JP2016086374A (ja) | 通信装置および通信方法 | |
KR20170132526A (ko) | 경로 최적화를 위한 고속 망 변환 장치 및 이를 이용하는 대내 분리 환경에서의 고속 망 변환 네트워크 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180118 |
|
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: 20180522 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6357883 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |