JP5618912B2 - 中継装置、通信システムおよび中継方法 - Google Patents
中継装置、通信システムおよび中継方法 Download PDFInfo
- Publication number
- JP5618912B2 JP5618912B2 JP2011127346A JP2011127346A JP5618912B2 JP 5618912 B2 JP5618912 B2 JP 5618912B2 JP 2011127346 A JP2011127346 A JP 2011127346A JP 2011127346 A JP2011127346 A JP 2011127346A JP 5618912 B2 JP5618912 B2 JP 5618912B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- virtual network
- identifier
- queue
- bit string
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
Description
2 パケット受信処理部
3 帯域制御処理部
4 パケット送信処理部
5 記憶部
6 帯域制御ルールテーブル
7 転送経路ルールテーブル
31 キュー部
32 スケジューラ
Claims (6)
- 仮想ネットワークが構築される通信システムにおける中継装置であって、
複数のキューと、
前記仮想ネットワークを識別する仮想ネットワーク識別子で構成されるプレフィックスビット列の値とプレフィックスビット列の値のうち参照する範囲を指定するプレフィックス長とで構成される指定条件ごとに対応する前記キューの識別子が格納された帯域制御ルールを保持する記憶部と、
受信したパケットから仮想ネットワーク識別子を抽出し、抽出した仮想ネットワーク識別子と一致する前記帯域制御ルールの指定条件のうち、最も長いプレフィックス長に対応する指定条件を検索し、検索して得られた指定条件に対応する前記キューへ当該パケットを格納するパケット受信処理部と、
所定のスケジューリング方式によりパケット送信のスケジューリングを行い、前記スケジューリングの結果に基づいて送信するパケットを前記キューから読み出すスケジューラと、
前記スケジューラが読み出したパケットを宛先へ向けて送信するパケット送信処理部と、
を備え、
前記仮想ネットワーク識別子は、階層構造を有し、階層内で定められた識別子が階層順に配置された識別子である、ことを特徴とする中継装置。 - 前記階層を前記通信システムのユーザの組織階層に対応して定め、
前記仮想ネットワーク識別子は、前記組織階層の上位階層が上位ビットとなるよう階層順に配置された識別子であり、
前記参照する範囲は、最上位ビットからの連続する範囲とする、ことを特徴とする請求項1に記載の中継装置。 - 前記スケジューラは、前記キュー毎に設定された最低帯域保証値を満たすようスケジューリングを行う、ことを特徴とする請求項1または2に記載の中継装置。
- 前記プレフィックスビット列はさらに宛先アドレスで構成され、
前記パケット受信処理部は、受信したパケットからさらに宛先アドレスを抽出し、前記抽出した仮想ネットワーク識別子と抽出した宛先アドレスとで構成されるビット列と一致する前記帯域制御ルールの指定条件のうち、最も長いプレフィックス長に対応する指定条件を検索し、検索して得られた指定条件に対応する前記キューへ当該パケットを格納する、ことを特徴とする請求項1、2または3に記載の中継装置。 - 仮想ネットワークが構築される通信システムであって、
パケットを送信する送信装置と、
前記パケットを受信する受信装置と、
前記送信装置から送信されたパケットを中継する請求項1〜4のいずれか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 JP2012256968A (ja) | 2012-12-27 |
JP5618912B2 true 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 |
---|---|---|---|---|
KR20190004640A (ko) * | 2017-07-04 | 2019-01-14 | 주식회사 케이티 | 이더넷 기반 수동 광 네트워크에서 패킷을 스케줄링하는 방법, 광회선 단말 및 그 장치 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6178743B2 (ja) * | 2014-03-25 | 2017-08-09 | Kddi株式会社 | トラヒックフロー割当方法および装置 |
Family Cites Families (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機能付きスイッチングハブ |
JP4028302B2 (ja) * | 2001-11-01 | 2007-12-26 | 古河電気工業株式会社 | パケット中継方法、その中継装置およびその中継装置を用いたネットワークシステム |
JP3660311B2 (ja) * | 2002-02-07 | 2005-06-15 | 日本電信電話株式会社 | テーブル検索装置および方法およびプログラムおよび記録媒体 |
JP2004104708A (ja) * | 2002-09-12 | 2004-04-02 | Furukawa Electric Co Ltd:The | 公平アクセスネットワークシステム |
JP3911223B2 (ja) * | 2002-10-01 | 2007-05-09 | 日本電信電話株式会社 | パケット転送装置 |
JP3952395B2 (ja) * | 2002-10-30 | 2007-08-01 | 富士通株式会社 | 可変長パケットの帯域制御装置 |
-
2011
- 2011-06-07 JP JP2011127346A patent/JP5618912B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190004640A (ko) * | 2017-07-04 | 2019-01-14 | 주식회사 케이티 | 이더넷 기반 수동 광 네트워크에서 패킷을 스케줄링하는 방법, 광회선 단말 및 그 장치 |
KR102124530B1 (ko) * | 2017-07-04 | 2020-06-18 | 주식회사 케이티 | 이더넷 기반 수동 광 네트워크에서 패킷을 스케줄링하는 방법, 광회선 단말 및 그 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP2012256968A (ja) | 2012-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8705363B2 (en) | Packet scheduling method and apparatus | |
US7606236B2 (en) | Forwarding information base lookup method | |
US8799507B2 (en) | Longest prefix match searches with variable numbers of prefixes | |
US10778721B1 (en) | Hash-based ACL lookup offload | |
WO2013000165A1 (en) | Data routing | |
US10680950B2 (en) | Route searching method and apparatus, allocation node, searching node, and ingress node | |
US8954691B2 (en) | Identifying unallocated memory segments | |
CN104468401A (zh) | 一种报文处理方法和装置 | |
US9336006B2 (en) | High-performance parallel traffic management for multi-core platforms | |
US7792129B2 (en) | Multi-queue packet processing using Patricia tree | |
US7310346B2 (en) | Node apparatus and packet transmission control method | |
US11695710B2 (en) | Buffer management method and apparatus | |
JP5618912B2 (ja) | 中継装置、通信システムおよび中継方法 | |
US10594631B1 (en) | Methods and apparatus for memory resource management in a network device | |
US9590897B1 (en) | Methods and systems for network devices and associated network transmissions | |
US10116588B2 (en) | Large receive offload allocation method and network device | |
CN116527559A (zh) | 网络切片的报文转发处理及发送方法、装置、设备和介质 | |
JP6266445B2 (ja) | パケット中継装置及びパケット中継方法 | |
JP6148546B2 (ja) | パケット転送装置及びプログラム | |
JP2016103697A (ja) | ネットワークシステム、制御装置、通信装置、通信装置の制御方法及びプログラム | |
US20150146649A1 (en) | Communication apparatus, communication method, and recording medium | |
KR20100085496A (ko) | 네트워크 환경에서의 데이터 처리방법, 데이터 송수신장치 및 컴퓨터로 읽을 수 있는 기록매체 | |
WO2019050423A1 (ru) | Способ организации автоматической балансировки потоков многопоточного соединения на коммутационных устройствах с использованием их самообучения |
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 |