JP4295812B2 - ネットワーク中継装置 - Google Patents
ネットワーク中継装置 Download PDFInfo
- Publication number
- JP4295812B2 JP4295812B2 JP2008283025A JP2008283025A JP4295812B2 JP 4295812 B2 JP4295812 B2 JP 4295812B2 JP 2008283025 A JP2008283025 A JP 2008283025A JP 2008283025 A JP2008283025 A JP 2008283025A JP 4295812 B2 JP4295812 B2 JP 4295812B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- relay device
- network relay
- multicast
- output
- 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 - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
A.ネットワーク中継装置の概略構成:
B.各テーブルの構造:
(B1)経路テーブル:
(B2)リンクアグリゲーションテーブル:
C.ネットワーク中継装置の動作概要:
(C1)ユニキャスト中継時:
(C2)マルチキャスト中継時:
D.パケット入力処理:
E.パケット出力処理:
図1は、実施例としてのネットワーク中継装置100の概略構成を示す説明図である。本実施例のネットワーク中継装置100は、いわゆるLANスイッチであり、ブリッジ機能やルータ機能を備えるとともに、リンクアグリゲーション機能も備えている。リンクアグリゲーションとは、複数の物理ポートを束ねて1つの論理ポートとして取り扱うことが可能な機能であり、帯域幅の拡大や冗長性の確保を図ることができる。図1では、5本の物理ポートを束ねて構成した論理ポートLA1と、2本の物理ポートを束ねて構成した論理ポートLA2とを示した。各論理ポートは、リンクアグリゲーションID(図中の「LA−ID」)と呼ばれる識別番号によって判別することができる。
(B1)経路テーブル:
図3は、テーブル記憶部135に記憶された経路テーブルの概略構造を示す説明図である。経路テーブルは、入力したパケットの宛先アドレスをキーとしてその出力先インタフェースを検索するためのテーブルである。
(1)PPU#1,PFP#0,物理ポート#0;
(2)PPU#1,PFP#1,物理ポート#0;
(3)リンクアグリゲーションID#2の論理ポート;
図5は、テーブル記憶部135に記録されたリンクアグリゲーションテーブルの概略構造を示す説明図である。リンクアグリゲーションテーブルには、リンクアグリゲーションID毎に、その論理ポートを構成する物理ポートの組とその数(パス数)が定義されている。図5には、図1で例示した論理ポートLA1のリンクアグリゲーションテーブルを示した。図中、「En」とあるのは、「Enable」の意であり、そのエントリが有効であるか否かを示すためのフラグである。「1」であれば有効であり、「0」であれば無効である旨を表す。このテーブルによれば、以下に挙げる5つの物理ポートによって論理ポートLA2が構成されていることとなる。
(2)PPU#1、PFP#1、物理ポート#2;
(3)PPU#2、PFP#0、物理ポート#0;
(4)PPU#2、PFP#0、物理ポート#1;
(5)PPU#2、PFP#0、物理ポート#2;
(C1)ユニキャスト中継時:
図6は、ユニキャストパケット入力時のネットワーク中継装置100の基本的な中継動作の概要を示す説明図である。まず、ユニキャストパケットを入力した入力側PPU#0は、そのパケットの宛先アドレスに対応付けられた出力先インタフェースを経路テーブルから検索する。そして、入力側PPU#0は、出力先インタフェースを付加情報によって指定して出力側のPPU#2にパケットを転送する。パケットの転送を受けた出力側PPU#2は、こうして指定された出力先インタフェースからパケットを出力する。
図8は、マルチキャストパケット入力時のネットワーク中継装置100の基本的な中継動作の概要を示す説明図である。まず、マルチキャストパケットを入力した入力側PPU#0は、経路テーブルからビットマップを検索する。そして、そのビットマップを付加してパケットをクロスバスイッチ120に転送する。クロスバスイッチは、パケットに付加されたビットマップを解析し、そのビットマップに対応する各PPU130に、パケットを複製して配布する。こうして、パケットの配布を受けた出力側PPU#1,#2は、そのパケットの宛先アドレスをキーとして経路テーブルから出力先インタフェースを検索し、検索された物理ポートからパケットを出力する。ただし、マルチキャストパケットについては経路テーブルに複数の出力先インタフェースが対応付けられているため、各PPU130は、検索された出力先インタフェースのうち、自分が管理する出力インタフェースについてのみパケットの出力を行えばよい。
以下では、上述した各中継動作を実現するための詳細な処理について説明する。図10は、各PPU130が実行するパケット入力処理のフローチャートである。まず、PPU130は、NIF140を介してパケットを入力すると(ステップS10)、そのパケットの宛先アドレスをキーとして経路テーブルを検索する(ステップS11)。検索の結果、ビットマップが検索された場合には(ステップS12:1)、入力したパケットがマルチキャストパケットであると判定し、付加情報のMCフラグをオンにして(ステップS13)、ステップS17に処理を移行する。PPU番号、PFP番号、物理ポート番号が検索された場合には(ステップS12:2)、ステップS16に処理を移す。
(2)加算値をビット逆順し、ハッシュ値とする。ハッシュ値の取り得る範囲は0〜255である。
図11は、各PPU130が実行するパケット出力処理のフローチャートである。まず、PPU130は、クロスバスイッチ120からパケットを入力すると(ステップS30)、そのパケットの付加情報に設定されたMCフラグの状態をチェックする(ステップS31)。MCフラグがオフの場合(ステップS31:No)、すなわち、入力したパケットがユニキャストパケットである場合には、その付加情報には上記パケット入力処理によって既に出力先情報が設定されているため、PPU130は、付加情報を解析して(ステップS32)、出力先インタフェースとして指定されたPFP141、物理ポート142からパケットを出力する(ステップS33)。
本発明によれば、パケットを論理ポートから出力する場合には、その宛先アドレスやTCPポート番号に応じてハッシュ値を計算し、実際に出力する物理ポートを選択する。従って、同じフローに属するパケットは同じ物理ポートから出力されることとなり、パケットの追い越しを避けることができる。
110...制御ユニット
120...クロスバスイッチ
130...パケット制御部
131...CPU
132...ROM
133...RAM
134...検索エンジン
135...テーブル記憶部
140...ネットワークインターフェース部
141...パケット転送エンジン
142...物理ポート
Claims (7)
- 複数の物理ポートによる通信を制御可能なネットワーク中継装置であって、
所定数の回線を収容するとともに、該各回線に対するパケットの入出力を制御するパケット制御部を複数備え、
該各パケット制御部は、
入力したパケットがユニキャストパケットであるかマルチキャストパケットであるかを判定するパケット種別判定部と、
ユニキャストパケットを入力した場合に、該ユニキャストパケットを転送すべき回線を所定の設定に基づき選択し、該回線を収容するパケット制御部に前記ユニキャストパケットを転送するユニキャスト出力回線選択部と、
マルチキャストパケットを入力した場合に、所定の設定に基づき、前記各パケット制御部の少なくとも一部に該マルチキャストパケットを配布するマルチキャストパケット配布部と、
前記マルチキャストパケットが配布された場合に、該マルチキャストパケットを出力する回線を、所定の設定に基づき選択するマルチキャスト出力回線選択部と、
を備えるネットワーク中継装置。 - 請求項1に記載のネットワーク中継装置であって、
該ネットワーク中継装置は複数の物理ポートを論理的に束ねることにより1つの論理ポートとして取り扱うことが可能であり、
前記ユニキャスト出力回線選択部は、前記選択した回線が前記論理ポートであった場合に、更に、該論理ポートを構成する物理ポートのうち前記ユニキャストパケットの出力に用いる物理ポートを所定の設定に基づき選択する、ネットワーク中継装置。 - 請求項1に記載のネットワーク中継装置であって、
該ネットワーク中継装置は複数の物理ポートを論理的に束ねることにより1つの論理ポートとして取り扱うことが可能であり、
前記マルチキャスト出力回線選択部は、前記選択した回線が前記論理ポートであった場合に、更に、該論理ポートを構成する物理ポートのうち前記マルチキャストパケットの出力に用いる物理ポートを所定の設定に基づき選択する、ネットワーク中継装置。 - 請求項3に記載のネットワーク中継装置であって、
前記マルチキャスト出力回線選択部は、前記選択された物理ポートが当該パケット制御部の制御対象外である場合に、前記配布されたマルチキャストパケットを破棄する、ネットワーク中継装置。 - 請求項2に記載のネットワーク中継装置であって、
前記ユニキャスト出力回線選択部は、前記ユニキャストパケットに含まれる宛先アドレス情報と該ユニキャストパケットを用いるアプリケーションを特定するための識別情報とを用いた所定のハッシュ関数によってハッシュ値を求め、該ハッシュ値に対応付けられた物理ポートを選択する、ネットワーク中継装置。 - 請求項3に記載のネットワーク中継装置であって、
前記マルチキャスト出力回線選択部は、前記マルチキャストパケットに含まれる宛先アドレス情報と該マルチキャストパケットを用いるアプリケーションを特定するための識別情報とを用いた所定のハッシュ関数によってハッシュ値を求め、該ハッシュ値に対応付けられた物理ポートを選択する、ネットワーク中継装置。 - 請求項3に記載のネットワーク中継装置であって、
前記マルチキャストパケットが配布されたそれぞれのマルチキャスト出力回線部は、同じ設定に基づいて前記物理ポートを選択する、ネットワーク中継装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008283025A JP4295812B2 (ja) | 2008-11-04 | 2008-11-04 | ネットワーク中継装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008283025A JP4295812B2 (ja) | 2008-11-04 | 2008-11-04 | ネットワーク中継装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003183934A Division JP2005020492A (ja) | 2003-06-27 | 2003-06-27 | ネットワーク中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009027758A JP2009027758A (ja) | 2009-02-05 |
JP4295812B2 true JP4295812B2 (ja) | 2009-07-15 |
Family
ID=40399045
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008283025A Expired - Lifetime JP4295812B2 (ja) | 2008-11-04 | 2008-11-04 | ネットワーク中継装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4295812B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5422844B2 (ja) | 2009-12-17 | 2014-02-19 | 日立金属株式会社 | スイッチングハブ、ラインカード、及びフレーム中継方法 |
JP2011234063A (ja) * | 2010-04-27 | 2011-11-17 | Fujitsu Ltd | 中継装置、及び、転送方法 |
JP5876800B2 (ja) * | 2012-09-19 | 2016-03-02 | アラクサラネットワークス株式会社 | ネットワーク中継装置及びネットワーク中継方法 |
JP2019009638A (ja) | 2017-06-26 | 2019-01-17 | ルネサスエレクトロニクス株式会社 | 無線通信装置、システム及び方法 |
CN109327397A (zh) * | 2017-08-01 | 2019-02-12 | 阿里巴巴集团控股有限公司 | 数据发送、数据重发、数据处理方法与装置 |
-
2008
- 2008-11-04 JP JP2008283025A patent/JP4295812B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2009027758A (ja) | 2009-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9590903B2 (en) | Systems and methods for optimizing layer three routing in an information handling system | |
US7808930B2 (en) | Dynamic multipoint tree rearrangement | |
US9923812B2 (en) | Triple-tier anycast addressing | |
US8594090B2 (en) | Multicasting using a multitiered distributed virtual bridge hierarchy | |
US7818628B1 (en) | Fast port failover in a network switch | |
JP4491397B2 (ja) | トラフィック迂回機能を備えるパケット転送装置。 | |
US8369296B2 (en) | Distributed link aggregation | |
US7835378B2 (en) | Root node redundancy for multipoint-to-multipoint transport trees | |
US7693169B2 (en) | Transmission apparatus and frame transmission method | |
US20060221975A1 (en) | Transporting multicast over MPLS backbone using virtual interfaces to perform reverse-path forwarding checks | |
CA2555545A1 (en) | Interface bundles in virtual network devices | |
US20060176880A1 (en) | Mesh mirroring with path tags | |
JP2005020492A (ja) | ネットワーク中継装置 | |
US9054974B2 (en) | Reliably transporting packet streams using packet replication | |
JP4295812B2 (ja) | ネットワーク中継装置 | |
JP2018515051A (ja) | マルチキャストデータパケット転送 | |
US8699485B2 (en) | Multicast over lag and IRB in a routing device | |
WO2012094914A1 (zh) | 处理多播报文的方法和交换接入装置 | |
US11115316B2 (en) | Learning orphan ports in a multi-chassis link aggregation group | |
JP4751213B2 (ja) | リンクアグリゲーション処理装置および処理方法 | |
US9634927B1 (en) | Post-routed VLAN flooding | |
JP4108844B2 (ja) | Atm中継装置 | |
US7656790B2 (en) | Handling link failures with re-tagging | |
JP5889813B2 (ja) | 通信システムおよびプログラム | |
JP4633723B2 (ja) | ネットワークシステム、送信側スイッチ装置、受信側スイッチ装置および両用スイッチ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081104 |
|
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: 20090407 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090410 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4295812 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140417 Year of fee payment: 5 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |