JP2012256968A - 中継装置、通信システムおよび中継方法 - Google Patents
中継装置、通信システムおよび中継方法 Download PDFInfo
- Publication number
- JP2012256968A JP2012256968A JP2011127346A JP2011127346A JP2012256968A JP 2012256968 A JP2012256968 A JP 2012256968A JP 2011127346 A JP2011127346 A JP 2011127346A JP 2011127346 A JP2011127346 A JP 2011127346A JP 2012256968 A JP2012256968 A JP 2012256968A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- virtual network
- queue
- relay
- control rule
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
Abstract
【解決手段】複数のキューと、仮想ネットワーク識別子で構成されるプレフィックスビット列の値と参照する範囲を指定するプレフィックス長とで構成される指定条件ごとに対応するキューの識別子が格納された帯域制御ルールテーブル6と、受信したパケットから抽出した仮想ネットワーク識別子と一致する帯域制御ルールテーブル6の指定条件のうち、最も長いプレフィックス長に対応する指定条件を検索して対応するキューへ当該パケットを格納するパケット受信処理部2と、パケット送信のスケジューリングを行い、スケジューリングの結果に基づいてキューから送信するパケットを読み出すスケジューラ32と、を備える。
【選択図】図1
Description
2 パケット受信処理部
3 帯域制御処理部
4 パケット送信処理部
5 記憶部
6 帯域制御ルールテーブル
7 転送経路ルールテーブル
31 キュー部
32 スケジューラ
Claims (7)
- 仮想ネットワークが構築される通信システムにおける中継装置であって、
複数のキューと、
前記仮想ネットワークを識別する仮想ネットワーク識別子で構成されるプレフィックスビット列の値とプレフィックスビット列の値のうち参照する範囲を指定するプレフィックス長とで構成される指定条件ごとに対応する前記キューの識別子が格納された帯域制御ルールを保持する記憶部と、
受信したパケットから仮想ネットワーク識別子を抽出し、抽出した仮想ネットワーク識別子と一致する前記帯域制御ルールの指定条件のうち、最も長いプレフィックス長に対応する指定条件を検索し、検索して得られた指定条件に対応する前記キューへ当該パケットを格納するパケット受信処理部と、
所定のスケジューリング方式によりパケット送信のスケジューリングを行い、前記スケジューリングの結果に基づいて送信するパケットを前記キューから読み出すスケジューラと、
前記スケジューラが読み出したパケットを宛先へ向けて送信するパケット送信処理部と、
を備えることを特徴とする中継装置。 - 前記仮想ネットワーク識別子は、階層構造を有し、階層内で定められた識別子が階層順に配置された識別子である、ことを特徴とする請求項1に記載の中継装置。
- 前記階層を前記通信システムのユーザの組織階層に対応して定め、
前記仮想ネットワーク識別子は、前記組織階層の上位階層が上位ビットとなるよう階層順に配置された識別子であり、
前記参照する範囲は、最上位ビットからの連続する範囲とする、ことを特徴とする請求項2に記載の中継装置。 - 前記スケジューラは、前記キュー毎に設定された最低帯域保証値を満たすようスケジューリングを行う、ことを特徴とする請求項1、2または3に記載の中継装置。
- 前記プレフィックスビット列はさらに宛先アドレスで構成され、
前記パケット受信処理部は、受信したパケットからさらに宛先アドレスを抽出し、前記抽出した仮想ネットワーク識別子と抽出した宛先アドレスとで構成されるビット列と一致する前記帯域制御ルールの指定条件のうち、最も長いプレフィックス長に対応する指定条件を検索し、検索して得られた指定条件に対応する前記キューへ当該パケットを格納する、ことを特徴とする請求項1〜4のいずれか1つに記載の中継装置。 - 仮想ネットワークが構築される通信システムであって、
パケットを送信する送信装置と、
前記パケットを受信する受信装置と、
前記送信装置から送信されたパケットを中継する請求項1〜5のいずれか1つに記載の中継装置と、
を備えることを特徴とする通信システム。 - 仮想ネットワークが構築される通信システムを構成し複数のキューを備える中継装置におけるパケット中継方法であって、
前記仮想ネットワークを識別する仮想ネットワーク識別子で構成されるプレフィックスビット列の値とプレフィックスビット列の値のうち参照する範囲を指定するプレフィックス長とで構成される指定条件ごとに対応する前記キューの識別子が格納された帯域制御ルールを保持する帯域制御ルール保持ステップと、
受信したパケットから仮想ネットワーク識別子を抽出し、抽出した仮想ネットワーク識別子と一致する前記帯域制御ルールの指定条件のうち、最も長いプレフィックス長に対応する指定条件を検索し、検索して得られた指定条件に対応する前記キューへ当該パケットを格納するパケット受信ステップと、
所定のスケジューリング方式によりパケット送信のスケジューリングを行い、前記スケジューリングの結果に基づいて送信するパケットを前記キューから読み出すスケジューリングステップと、
前記スケジューラが読み出したパケットを宛先へ向けて送信するパケット送信ステップと、
を含むことを特徴とする中継方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011127346A JP5618912B2 (ja) | 2011-06-07 | 2011-06-07 | 中継装置、通信システムおよび中継方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011127346A JP5618912B2 (ja) | 2011-06-07 | 2011-06-07 | 中継装置、通信システムおよび中継方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012256968A true JP2012256968A (ja) | 2012-12-27 |
JP5618912B2 JP5618912B2 (ja) | 2014-11-05 |
Family
ID=47528135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011127346A Expired - Fee Related JP5618912B2 (ja) | 2011-06-07 | 2011-06-07 | 中継装置、通信システムおよび中継方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5618912B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015186097A (ja) * | 2014-03-25 | 2015-10-22 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102124530B1 (ko) * | 2017-07-04 | 2020-06-18 | 주식회사 케이티 | 이더넷 기반 수동 광 네트워크에서 패킷을 스케줄링하는 방법, 광회선 단말 및 그 장치 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1093613A (ja) * | 1996-09-12 | 1998-04-10 | Hitachi Cable Ltd | スイッチングハブ |
JPH10150459A (ja) * | 1996-11-19 | 1998-06-02 | Hitachi Cable Ltd | 仮想lan機能付きスイッチングハブ |
JP2003204343A (ja) * | 2001-11-01 | 2003-07-18 | Furukawa Electric Co Ltd:The | パケット中継方法、その中継装置およびその中継装置を用いたネットワークシステム |
JP2003234762A (ja) * | 2002-02-07 | 2003-08-22 | Nippon Telegr & Teleph Corp <Ntt> | テーブル検索装置および方法およびプログラムおよび記録媒体 |
JP2004104708A (ja) * | 2002-09-12 | 2004-04-02 | Furukawa Electric Co Ltd:The | 公平アクセスネットワークシステム |
JP2004128805A (ja) * | 2002-10-01 | 2004-04-22 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送装置 |
JP2004153482A (ja) * | 2002-10-30 | 2004-05-27 | Fujitsu Ltd | 可変長パケットの帯域制御装置 |
-
2011
- 2011-06-07 JP JP2011127346A patent/JP5618912B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1093613A (ja) * | 1996-09-12 | 1998-04-10 | Hitachi Cable Ltd | スイッチングハブ |
JPH10150459A (ja) * | 1996-11-19 | 1998-06-02 | Hitachi Cable Ltd | 仮想lan機能付きスイッチングハブ |
JP2003204343A (ja) * | 2001-11-01 | 2003-07-18 | Furukawa Electric Co Ltd:The | パケット中継方法、その中継装置およびその中継装置を用いたネットワークシステム |
JP2003234762A (ja) * | 2002-02-07 | 2003-08-22 | Nippon Telegr & Teleph Corp <Ntt> | テーブル検索装置および方法およびプログラムおよび記録媒体 |
JP2004104708A (ja) * | 2002-09-12 | 2004-04-02 | Furukawa Electric Co Ltd:The | 公平アクセスネットワークシステム |
JP2004128805A (ja) * | 2002-10-01 | 2004-04-22 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送装置 |
JP2004153482A (ja) * | 2002-10-30 | 2004-05-27 | Fujitsu Ltd | 可変長パケットの帯域制御装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015186097A (ja) * | 2014-03-25 | 2015-10-22 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5618912B2 (ja) | 2014-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11811660B2 (en) | Flow classification apparatus, methods, and systems | |
US7606236B2 (en) | Forwarding information base lookup method | |
US8705363B2 (en) | Packet scheduling method and apparatus | |
US10778721B1 (en) | Hash-based ACL lookup offload | |
US8799507B2 (en) | Longest prefix match searches with variable numbers of prefixes | |
US9461907B2 (en) | Data routing | |
US10708272B1 (en) | Optimized hash-based ACL lookup offload | |
US9973400B2 (en) | Network flow information collection method and apparatus | |
CN105049359A (zh) | 用于分布式路由表查找的技术 | |
CN104468401A (zh) | 一种报文处理方法和装置 | |
US20130166859A1 (en) | Identifying unallocated memory segments | |
WO2017190559A1 (zh) | 路由查找方法、装置、分配节点、查找节点及入口节点 | |
CN108259346A (zh) | 一种等价路由表项建立方法和装置 | |
CN107786450A (zh) | 一种数据报文传输方法、装置及机器可读存储介质 | |
US7792129B2 (en) | Multi-queue packet processing using Patricia tree | |
CN113454957B (zh) | 一种存储器的管理方法及装置 | |
JP5618912B2 (ja) | 中継装置、通信システムおよび中継方法 | |
US9590897B1 (en) | Methods and systems for network devices and associated network transmissions | |
JP2015162024A (ja) | 検索木生成・検索装置及び方法及びプログラム | |
CN116527559A (zh) | 网络切片的报文转发处理及发送方法、装置、设备和介质 | |
US10541935B2 (en) | Network processors | |
US7729242B2 (en) | 3-level queuing scheduler supporting flexible configuration and etherchannel | |
JP6148546B2 (ja) | パケット転送装置及びプログラム | |
US20150146649A1 (en) | Communication apparatus, communication method, and recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140530 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140603 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140801 |
|
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: 20140819 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140916 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5618912 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |