JP2007166294A - パケット転送装置及びマルチキャスト展開方法 - Google Patents
パケット転送装置及びマルチキャスト展開方法 Download PDFInfo
- Publication number
- JP2007166294A JP2007166294A JP2005360502A JP2005360502A JP2007166294A JP 2007166294 A JP2007166294 A JP 2007166294A JP 2005360502 A JP2005360502 A JP 2005360502A JP 2005360502 A JP2005360502 A JP 2005360502A JP 2007166294 A JP2007166294 A JP 2007166294A
- Authority
- JP
- Japan
- Prior art keywords
- information
- priority
- pointer
- queue
- packet
- 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
Classifications
-
- 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
-
- 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/16—Multipoint routing
-
- 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/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
- H04L45/3065—Route determination based on the nature of the carried application for real time traffic
-
- 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/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】優先度指定部501は、ヘッダ情報に基づき優先度情報を指定する。ポインタ検索部502は、ポインタテーブル503を参照し、宛先アドレスに対応するポインタ情報を取得する。振分け部504は、優先度情報に従って、高優先キュー505−2と低優先キュー505−1にポインタ情報を振分ける。ネクストキュー506は、宛先情報テーブル405から取得されるポインタ情報が保持される。スケジューラ507は、ネクストキュー506、高優先キュー505−2、低優先キュー505−1の優先順位で、各キューからポインタ情報を引き抜き、出力する。宛先情報テーブル検索部508は、ポインタ情報に基づき、宛先情報テーブル405から宛先情報及び/又はポインタ情報を取得し、該宛先情報をパケット転送複製部403へ出力する。また、ポインタ情報をネクストキュー506へ出力する。
【選択図】図5
Description
ユニキャストパケット及びマルチキャストパケットを入力する入力部と、
パケットの宛先アドレスに対応する第1ポインタ情報に対応して、該パケットの出力ポート情報と、該パケットの他の出力ポート情報を検索するための第1のネクストポインタ情報又はネクストホップアドレスとが記憶され、及び、第i(iは1以上の整数)のネクストポインタ情報に対応して、他の出力ポート情報と、さらに他の出力ポート情報を検索するための第i+1のネクストポインタ情報とが記憶され、第1ポインタ情報及び第iのネクストポインタ情報に対応する出力ポート情報が順次読み込まれることで、マルチキャストパケットの複数の出力先が検索されるための宛先情報テーブルと、
前記宛先情報テーブルを検索し、ひとつ又は複数の出力ポート情報及び/又はネクストホップアドレスを取得する宛先検索部と、
前記宛先検索部により取得された出力ポート情報及び/又はネクストホップアドレスを含む宛先情報に従い、入力されたユニキャストパケットを出力し、及び、入力されたマルチキャストパケットを複製して出力するパケット転送複製部と、
前記パケット転送複製部からのユニキャストパケット及びマルチキャストパケットを、該宛先情報に従いスイッチングするスイッチと、
前記スイッチによりスイッチングされたパケットを出力する出力部と
を備え、
前記宛先検索部は、
前記入力部を介して入力されたパケットのヘッダ情報に基づき優先度情報を指定する優先度指定部と、
宛先アドレスと、第1ポインタ情報とが対応して記憶されたポインタテーブルと、
パケットの宛先アドレスに基づき前記ポインタテーブルを参照して、対応する第1ポインタ情報を取得するポインタ検索部と、
優先度が高いパケットの第1ポインタ情報が保持される高優先キューと、
優先度が低いパケットの第1ポインタ情報が保持される低優先キューと、
前記ポインタ検索部により取得された第1ポインタ情報を、前記優先度指定部により指定された優先度情報に従って、前記高優先キューと前記低優先キューに振分ける振分け部と、
第iのネクストポインタ情報が保持されるネクストキューと、
前記ネクストキュー、前記高優先キュー、前記低優先キューの優先順位で、各キューから第1ポインタ情報又は第iのネクストポインタ情報を引き抜き、出力するスケジューラと、
前記スケジューラからの第1ポインタ情報又は第iのネクストポインタ情報に基づき、前記宛先情報テーブルから出力ポート情報とネクストホップアドレス、又は、出力ポート情報と第1又は第i+1のネクストポインタ情報を取得し、該出力ポート情報及び/又はネクストホップアドレスを前記パケット転送複製部へ出力し、該第1又は第i+1のネクストポインタ情報を前記ネクストキューへ出力する宛先情報テーブル検索部と
を有するパケット転送装置が提供される。
ユニキャストパケット及びマルチキャストパケットを入力する入力部と、
パケットの宛先アドレスに対応する第1ポインタ情報に対応して、該パケットの出力ポート情報と、該パケットの他の出力ポート情報を検索するための第1のネクストポインタ情報又はネクストホップアドレスとが記憶され、及び、第i(iは1以上の整数)のネクストポインタ情報に対応して、他の出力ポート情報と、さらに他の出力ポート情報を検索するための第i+1のネクストポインタ情報とが記憶され、第1ポインタ情報及び第iのネクストポインタ情報に対応する出力ポート情報が順次読み込まれることで、マルチキャストパケットの複数の出力先が検索されるための宛先情報テーブルと、
前記宛先情報テーブルを検索し、ひとつ又は複数の出力ポート情報及び/又はネクストホップアドレスを取得する宛先検索部と、
前記宛先検索部により取得された出力ポート情報及び/又はネクストホップアドレスを含む宛先情報に従い、入力されたユニキャストパケットを出力し、及び、入力されたマルチキャストパケットを複製して出力するパケット転送複製部と、
前記パケット転送複製部からのユニキャストパケット及びマルチキャストパケットを、該宛先情報に従いスイッチングするスイッチと、
前記スイッチによりスイッチングされたパケットを出力する出力部と
を備え、
前記宛先検索部は、
前記入力部を介して入力されたパケットのヘッダ情報に基づき優先度情報を指定する優先度指定部と、
宛先アドレスと、第1ポインタ情報とが対応して記憶されたポインタテーブルと、
パケットの宛先アドレスに基づき前記ポインタテーブルを参照して、対応する第1ポインタ情報を取得するポインタ検索部と、
優先度が高いパケットの第1ポインタ情報及び優先度情報が保持される第1の高優先キューと、
優先度が低いパケットの第1ポインタ情報及び優先度情報が保持される第1の低優先キューと、
前記ポインタ検索部により検索された第1ポインタ情報と、前記優先度指定部により指定された優先度情報とを、該優先度情報に従って、前記第1の高優先キューと前記第1の低優先キューに振分ける第1の振分け部と、
優先度が高いパケットの第iのネクストポインタ情報及び優先度情報が保持される第2の高優先キューと、
優先度が低いパケットの第iのネクストポインタ情報及び優先度情報が保持される第2の低優先キューと、
第iのネクストポインタ情報と優先度情報とを、該優先度情報に従って、前記第2の高優先キューと前記第2の低優先キューに振分ける第2の振分け部と、
前記第1の高優先キュー、前記第1の低優先キュー、前記第2の高優先キュー、前記第2の低優先キューから、所定の優先順位で第1ポインタ情報又は第iのネクストポインタ情報と優先度情報とを引き抜き、該ポインタ情報と優先度情報とを出力するスケジューラと、
前記スケジューラから第1ポインタ情報又は第iのネクストポインタ情報と優先度情報とを入力し、該第1ポインタ情報又は第iのネクストポインタ情報に基づき、前記宛先情報テーブルから出力ポート情報とネクストホップアドレスとを取得し、又は、出力ポート情報と第1又は第i+1のネクストポインタ情報とを取得し、該出力ポート情報及び/又はネクストホップアドレスを前記パケット転送複製部へ出力し、及び、第1又は第i+1のネクストポインタ情報と優先度情報とを前記第2の振分け部へ出力する宛先情報テーブル検索部と
を有するパケット転送装置が提供される。
入力されたユニキャストパケット又はマルチキャストパケットのヘッダ情報に基づき優先度情報を指定し、
パケットの宛先アドレスに基づき、宛先アドレスと宛先情報テーブルを参照するための第1ポインタ情報とが対応して記憶されたポインタテーブルを参照して、対応する第1ポインタ情報を取得し、
取得された第1ポインタ情報を、指定された優先度情報に従って、優先度が高いパケットの第1ポインタ情報が保持される高優先キューと、優先度が低いパケットの第1ポインタ情報が保持される低優先キューに振分け、
パケットの他の出力先を検索するための第i(iは1以上の整数)のネクストポインタ情報が保持されるネクストキュー、前記高優先キュー、前記低優先キューの優先順位で、各キューから第1ポインタ情報又は第iのネクストポインタ情報を引き抜き、
パケットの宛先アドレスに対応する第1ポインタ情報に対応して、該パケットの出力ポート情報と、該パケットの他の出力ポート情報を検索するための第1のネクストポインタ情報又はネクストホップアドレスとが記憶され、及び、第i(iは1以上の整数)のネクストポインタ情報に対応して、他の出力ポート情報と、さらに他の出力ポート情報を検索するための第i+1のネクストポインタ情報とが記憶され、第1ポインタ情報及び第iのネクストポインタ情報に対応する出力ポート情報が順次読み込まれることで、マルチキャストパケットの複数の出力先が検索されるための宛先情報テーブルから、第1ポインタ情報又は第iのネクストポインタ情報に対応した出力ポート情報とネクストホップアドレス、又は、出力ポート情報と第1又は第i+1のネクストポインタ情報を取得し、
該第1又は第i+1のネクストポインタ情報を前記ネクストキューへ出力し、
該出力ポート情報及び/又はネクストホップアドレスを含む宛先情報に従い、入力されたユニキャストパケットを出力し、又は、入力されたマルチキャストパケットを複製して出力するマルチキャスト展開方法が提供される。
1.1 装置構成
図1は、マルチキャスト対応のルータを用いたネットワーク構成を示す図である。
本ネットワークは、例えば、ルータ(パケット転送装置)101と、コンテンツ配信サーバ102と、VoIP(Voice Over IP)電話機103と、クライアント端末104と、中継装置105とを備える。
まず、従来のように宛先情報テーブル読込みを1回のみで行い、マルチキャストであっても全宛先情報を1回のアクセスで取得する場合の例について、本実施の形態に即して説明する。なお、各構成は、便宜上、本実施の形態に対応して記載しているが、従来の技術を特定するものではない。
受信キュー201−1〜201−mは、各入力ポート#0〜#mからの受信パケットの情報が保持される待ちキューである。各受信キュー201は、ラウンドロビンスケジューラ202に対して引抜き要求を出し、ラウンドロビンスケジューラ202により決定された順番でパケットが引抜かれる。ラウンドロビンスケジューラ202は、各入力ポートに対応する受信キュー201からの引き抜き要求に対して、順番にキューからパケットを引抜き、各キューからの引抜きが均等になるように制御する。
1回読み込み方式の宛先情報テーブル205は、宛先情報として出力ポート情報やネクストホップIPアドレスを格納する。また、マルチキャスト時の複数宛先情報を格納する。
送信キュー207−1〜207−mは、スイッチ206からの送信パケットの情報が保持される待ちキューである。また、送信キュー207は、送信制御部208に対して引抜き要求を出し、送信制御部208により決定されたタイミングで引抜かれる。
送信制御部208−1〜208−mは、出力ポートの帯域に従って、送信キュー207から送信パケットの引抜きを行ない、パケットを出力ポート#0〜#mから出力する。また、従来のQoS制御はここで行われる。
図4は、マルチキャスト宛先テーブルを複数回読み込む本実施の形態におけるルータ101の構成例を示す図である。
ルータ101は、入力部410と、パケット転送/複製部403と、宛先検索部404と、宛先情報テーブル405と、スイッチ406と、出力部420とを備える。入力部410は、例えば、入力ポートに対応した受信キュー401とラウンドロビンスケジューラ402とを有する。出力部420は、例えば、出力ポートに対応した送信キュー407及び送信制御部408を有する。ルータ101は、スケジューリング設定部409をさらに備えてもよい。
図16(a)に示すように、宛先情報テーブル405は、例えば、ポインタ情報に対応して、宛先情報終了識別子と、出力ポート情報と、ネクストホップIPアドレス又はNextポインタ(第2のポインタ情報)とを含む。出力ポート情報は、例えば出力ポート番号を用いることができるが、番号の他、文字等適宜の識別情報を用いてもよい。また、ネクストホップIPアドレスはIPアドレス以外にも、MACアドレス等を用いてもよいし、IPアドレスとMACアドレスの双方を用いてもよい。宛先情報終了識別子は、次に検索する宛先情報の有無を示す。例えば、ユニキャストパケットに対しては出力ポートはひとつであり、宛先情報終了識別子を1にする。また、マルチキャストパケットに対しては、他の宛先情報を得るためのNextポインタが記憶されている場合には宛先情報終了識別子を0にし、これ以上宛先情報がなく、Nextポインタがない場合に1にする。
宛先検索部404は、例えば、フロー検出/優先度指定部501と、宛先情報テーブルポインタ検索部502と、ポインタテーブル503と、First振分け部504と、Firstポインタ低優先キュー505−1と、Firstポインタ高優先キュー505−2と、Nextポインタキュー506と、優先制御スケジューラ507と、宛先情報テーブル検索部508とを有する。
例えば、MC0、VoIP0、MC1、VoIP1の順に入力されると、MC0が複製され出力された後にVoIP0が出力される。このとき、MC1とVoIP1がそれぞれ低優先キュー、高優先キューに保持されているとすれば、優先度に従いVoIP1が先に出力される。したがって、VoIP1は、MC1が複製され出力されるまで待たずに出力されることができる。例えば、マルチキャスト展開数が多くなっても、VoIPパケットへの影響が小さくなる。
図9は、宛先検索部404が実行するFirstポインタ優先制御付宛先検索フローを示す図である。
宛先検索部404は、パケット転送/複製部403から、パケットヘッダ情報を含む宛先検索要求を入力すると、以下の処理を実行する。
処理911では、宛先情報テーブル検索部508は、Nextポインタキュー506へ取得されたNextポインタ情報をキューイングする(処理911)。Nextポインタキュー506は、優先制御スケジューラ507に対して引抜き要求を出す(処理912)。次に、処理913に移り、以降の処理を実行する。Nextポインタキュー506へキューイングされたポインタ情報は優先的に引き抜かれ(例えば処理905)、Nextポインタ情報に従い宛先情報テーブル405が繰り返し検索される(例えば処理906、907)。
優先制御スケジューラ507は、ポインタキューからの引き抜き要求を入力すると、以下の処理を実行する。引き抜き要求は、例えば、Firstポインタ低優先キュー505−1、Firstポインタ高優先キュー505−2、Nextポインタキュー506の各キューから出力される(図9の処理904、912に相当)。
優先制御スケジューラ507は、Firstポインタキュー505からの引抜き要求を抑止する(処理1009)。例えば、フラグを「抑止中」に設定する。
(フローチャート)
図17は、完全優先スケジューリング制御のフローチャートである。図17を参照して、上述の処理1100について説明する。
図7は、宛先情報テーブル読込みFirstポインタキューにおけるマルチキャストパケットの完全優先スケジューリングの流れを示す図である。
図7を参照して、スケジューラ507によるポインタの引抜きの動作例を説明する。
(フローチャート)
図18は、WFQスケジューリング制御のフローチャートである。図18を参照して、上述の処理1200について説明する。
処理1816では、優先制御スケジューラ507は、半分の値を越えているカウンタからカウンタの半分の値を減算する(処理1816)。
図8は、宛先情報テーブル読込みFirstポインタキューにおけるマルチキャストパケットのWFQスケジューリングの流れを示す図である。図7の完全優先では優先度の高いキューから常に引抜きを行い、一方、図8のWFQ(重み付き均等保証)では設定した比率に応じてキューからの引抜きを行う。
2.1 装置構成
本実施の形態におけるルータは、宛先検索部に優先度別のNextポインタキューを有する。なお、宛先検索部4041以外の各部の構成は、図4と同様とすることができる。
宛先検索部4041は、フロー検出/優先度指定部1101と、宛先情報テーブルポインタ検索部1102と、ポインタテーブル1103と、First振分け部1104と、Next振分け部1105と、Firstポインタ低優先キュー1106−1と、Firstポインタ高優先キュー1106−2と、Nextポインタ低優先キュー1107−1と、Nextポインタ高優先キュー1107−2と、優先制御スケジューラ1108と、宛先情報テーブル検索部1109とを有する。
宛先情報テーブルポインタ検索部1102、ポインタテーブル1103については、上述の第1の実施の形態と同様であるので、説明を省略する。
図13は、本実施の形態におけるFirst・Nextポインタ優先制御付宛先検索フローを示す図である。
宛先検索部4041は、パケット転送/複製部403から、パケットヘッダ情報を含む宛先検索要求を入力すると、以下の処理を実行する。なお、図中、()内で表す符号は第1の実施の形態との対応関係を示す。
処理1310では、宛先情報テーブル検索部1109は、優先制御スケジューラ507に対して宛先情報出力終了通知と優先度情報を送る(処理1310)。
優先制御スケジューラ1108は、Nextポインタ高優先キュー1107−2からの引抜き要求があるか判断する(処理1401)。優先制御スケジューラ1108は、Nextポインタ高優先キュー1107−2からの引抜き要求があれば(処理1401:Y)、Nextポインタ高優先キュー1107−2からポインタ情報を引抜き、宛先情報テーブル検索部1109へ出力する(処理1415)。また、図13の処理1306に移る。
なお、本実施の形態では、完全優先スケジューラについて説明したが、第1の実施の形態のように、WFQを用いてもよい。
102…コンテンツ配信サーバ
103−1,103−2…VoIP電話
104−1,104−2…クラインアント
105−1,105−2…ルータ
201−1〜201−m…受信キュー
202…ラウンドロビンスケジューラ
203…パケット転送/複製部
204…宛先テーブル1回読み込み宛先検索部
205…1回読込み方式宛先情報テーブル
206…スイッチ
207−1〜207−m…送信キュー
208…送信制御部
401−1〜401−m…受信キュー
402…ラウンドロビンスケジューラ
403…パケット転送/複製部
404…宛先テーブル複数読み込み宛先検索部
405…複数回読込み方式宛先情報テーブル
406…スイッチ
407−1〜407−m…送信キュー
408…送信制御部
501…フロー検出/優先度指定部
502…宛先情報テーブル読込みポインタ検索部
503…ポインタテーブル
504…First振分け部
505−1…Firstポインタ低優先キュー
505−2…Firstポインタ高優先キュー
506…Nextポインタキュー
507…Firstポインタ優先制御付宛先情報テーブル読込みスケジューラ
508…宛先情報テーブル検索部
509…宛先情報テーブル
701…Firstポインタ低優先キュー
702…Firstポインタ高優先キュー
703…Nextポインタキュー
704…Firstポインタ優先制御付宛先情報テーブル読込み完全優先スケジューラ
801…Firstポインタ低優先キュー
802…Firstポインタ高優先キュー
803…Nextポインタキュー
804…Firstポインタ優先制御付宛先情報テーブル読込みWFQスケジューラ
1101…フロー検出/優先度指定部
1102…宛先情報テーブル読込みポインタ検索部
1103…ポインタテーブル
1104…First振分け部
1105…Next振分け部
1106−1…Firstポインタ低優先キュー
1106−2…Firstポインタ高優先キュー
1107−1…Nextポインタ低優先キュー
1107−2…Nextポインタ高優先キュー
1108…First・Nextポインタ優先制御付宛先情報テーブル読込みスケジューラ
1109…宛先情報テーブル検索部
1110…宛先情報テーブル
Claims (11)
- ユニキャストパケット及びマルチキャストパケットを入力する入力部と、
パケットの宛先アドレスに対応する第1ポインタ情報に対応して、該パケットの出力ポート情報と、該パケットの他の出力ポート情報を検索するための第1のネクストポインタ情報又はネクストホップアドレスとが記憶され、及び、第i(iは1以上の整数)のネクストポインタ情報に対応して、他の出力ポート情報と、さらに他の出力ポート情報を検索するための第i+1のネクストポインタ情報とが記憶され、第1ポインタ情報及び第iのネクストポインタ情報に対応する出力ポート情報が順次読み込まれることで、マルチキャストパケットの複数の出力先が検索されるための宛先情報テーブルと、
前記宛先情報テーブルを検索し、ひとつ又は複数の出力ポート情報及び/又はネクストホップアドレスを取得する宛先検索部と、
前記宛先検索部により取得された出力ポート情報及び/又はネクストホップアドレスを含む宛先情報に従い、入力されたユニキャストパケットを出力し、及び、入力されたマルチキャストパケットを複製して出力するパケット転送複製部と、
前記パケット転送複製部からのユニキャストパケット及びマルチキャストパケットを、該宛先情報に従いスイッチングするスイッチと、
前記スイッチによりスイッチングされたパケットを出力する出力部と
を備え、
前記宛先検索部は、
前記入力部を介して入力されたパケットのヘッダ情報に基づき優先度情報を指定する優先度指定部と、
宛先アドレスと、第1ポインタ情報とが対応して記憶されたポインタテーブルと、
パケットの宛先アドレスに基づき前記ポインタテーブルを参照して、対応する第1ポインタ情報を取得するポインタ検索部と、
優先度が高いパケットの第1ポインタ情報が保持される高優先キューと、
優先度が低いパケットの第1ポインタ情報が保持される低優先キューと、
前記ポインタ検索部により取得された第1ポインタ情報を、前記優先度指定部により指定された優先度情報に従って、前記高優先キューと前記低優先キューに振分ける振分け部と、
第iのネクストポインタ情報が保持されるネクストキューと、
前記ネクストキュー、前記高優先キュー、前記低優先キューの優先順位で、各キューから第1ポインタ情報又は第iのネクストポインタ情報を引き抜き、出力するスケジューラと、
前記スケジューラからの第1ポインタ情報又は第iのネクストポインタ情報に基づき、前記宛先情報テーブルから出力ポート情報とネクストホップアドレス、又は、出力ポート情報と第1又は第i+1のネクストポインタ情報を取得し、該出力ポート情報及び/又はネクストホップアドレスを前記パケット転送複製部へ出力し、該第1又は第i+1のネクストポインタ情報を前記ネクストキューへ出力する宛先情報テーブル検索部と
を有するパケット転送装置。 - 前記宛先情報テーブルは、第1ポインタ情報又は第iのネクストポインタ情報に対応して、検索すべき他の出力ポート情報の有無を示す宛先情報終了識別子がさらに記憶され、
前記スケジューラは、前記高優先キュー又は前記低優先キューから第1ポインタ情報を引き抜くと、前記高優先キュー及び前記低優先キューからの引き抜きを抑止して、前記ネクストキューから第iのネクストポインタ情報を引き抜くようにし、
前記宛先情報テーブル検索部は、第1ポインタ情報又は第iのネクストポインタ情報に基づき、前記宛先情報テーブルから対応する宛先情報終了識別子を取得し、該識別子が他の出力ポート情報がないことを示す場合に終了通知を前記スケジューラに出力し、
前記スケジューラは、該終了通知が入力されると前記抑止を解除する請求項1に記載のパケット転送装置。 - 前記優先度指定部は、
入力されるヘッダ情報に基づき、マルチキャストパケットを優先度が低くなるように、及び、VoIPパケットを含む音声通信パケットを優先度が高くなるように優先度情報を指定する請求項1に記載のパケット転送装置。 - 前記スケジューラは、
前記ネクストキューに第iのネクストポインタ情報が保持されていれば、該ネクストキューから第iのネクストポインタ情報を引抜き、
前記ネクストキューに第iのネクストポインタ情報がなく、かつ、前記高優先キューに第1ポインタ情報が保持されていれば、該高優先キューから第1ポインタ情報を引抜き、
前記ネクストキューに第iのネクストポインタ情報がなく、かつ、前記高優先キューに第1ポインタ情報がなければ、前記低優先キューから第1ポインタ情報を引抜く請求項1に記載のパケット転送装置。 - 前記高優先キュー及び前記低優先キューから引抜かれる第1ポインタ情報の数の比率が設定され、保持される記憶部と、
前記高優先キューから引抜いたポインタ情報の数又はその数に応じた値をカウントする第1のカウンタと、
前記低優先キューから引抜いたポインタ情報の数又はその数に応じた値をカウントする第2のカウンタと
をさらに備え、
前記スケジューラは、
前記ネクストキューに第iのネクストポインタ情報が保持されていれば、該ネクストキューから第iのネクストポインタ情報を引抜き、
前記ネクストキューに第iのネクストポインタ情報が保持されていなければ、前記第1のカウンタの値と前記第2のカウンタの値を参照し、前記高優先キュー及び前記低優先キューから引抜くポインタ情報の数が前記記憶部に設定された比率になるように、前記高優先キュー又は前記低優先キューから第1ポインタ情報を引抜く請求項1に記載のパケット転送装置。 - ユニキャストパケット及びマルチキャストパケットを入力する入力部と、
パケットの宛先アドレスに対応する第1ポインタ情報に対応して、該パケットの出力ポート情報と、該パケットの他の出力ポート情報を検索するための第1のネクストポインタ情報又はネクストホップアドレスとが記憶され、及び、第i(iは1以上の整数)のネクストポインタ情報に対応して、他の出力ポート情報と、さらに他の出力ポート情報を検索するための第i+1のネクストポインタ情報とが記憶され、第1ポインタ情報及び第iのネクストポインタ情報に対応する出力ポート情報が順次読み込まれることで、マルチキャストパケットの複数の出力先が検索されるための宛先情報テーブルと、
前記宛先情報テーブルを検索し、ひとつ又は複数の出力ポート情報及び/又はネクストホップアドレスを取得する宛先検索部と、
前記宛先検索部により取得された出力ポート情報及び/又はネクストホップアドレスを含む宛先情報に従い、入力されたユニキャストパケットを出力し、及び、入力されたマルチキャストパケットを複製して出力するパケット転送複製部と、
前記パケット転送複製部からのユニキャストパケット及びマルチキャストパケットを、該宛先情報に従いスイッチングするスイッチと、
前記スイッチによりスイッチングされたパケットを出力する出力部と
を備え、
前記宛先検索部は、
前記入力部を介して入力されたパケットのヘッダ情報に基づき優先度情報を指定する優先度指定部と、
宛先アドレスと、第1ポインタ情報とが対応して記憶されたポインタテーブルと、
パケットの宛先アドレスに基づき前記ポインタテーブルを参照して、対応する第1ポインタ情報を取得するポインタ検索部と、
優先度が高いパケットの第1ポインタ情報及び優先度情報が保持される第1の高優先キューと、
優先度が低いパケットの第1ポインタ情報及び優先度情報が保持される第1の低優先キューと、
前記ポインタ検索部により検索された第1ポインタ情報と、前記優先度指定部により指定された優先度情報とを、該優先度情報に従って、前記第1の高優先キューと前記第1の低優先キューに振分ける第1の振分け部と、
優先度が高いパケットの第iのネクストポインタ情報及び優先度情報が保持される第2の高優先キューと、
優先度が低いパケットの第iのネクストポインタ情報及び優先度情報が保持される第2の低優先キューと、
第iのネクストポインタ情報と優先度情報とを、該優先度情報に従って、前記第2の高優先キューと前記第2の低優先キューに振分ける第2の振分け部と、
前記第1の高優先キュー、前記第1の低優先キュー、前記第2の高優先キュー、前記第2の低優先キューから、所定の優先順位で第1ポインタ情報又は第iのネクストポインタ情報と優先度情報とを引き抜き、該ポインタ情報と優先度情報とを出力するスケジューラと、
前記スケジューラから第1ポインタ情報又は第iのネクストポインタ情報と優先度情報とを入力し、該第1ポインタ情報又は第iのネクストポインタ情報に基づき、前記宛先情報テーブルから出力ポート情報とネクストホップアドレスとを取得し、又は、出力ポート情報と第1又は第i+1のネクストポインタ情報とを取得し、該出力ポート情報及び/又はネクストホップアドレスを前記パケット転送複製部へ出力し、及び、第1又は第i+1のネクストポインタ情報と優先度情報とを前記第2の振分け部へ出力する宛先情報テーブル検索部と
を有するパケット転送装置。 - 前記スケジューラは、
前記第2の高優先キュー、前記第1の高優先キュー、前記第2の低優先キュー、前記第1の低優先キューの優先順位で第1ポインタ情報又は第iのネクストポインタ情報を引き抜く請求項6に記載のパケット転送装置。 - 前記優先度指定部は、
入力されるヘッダ情報に基づき、VoIPパケットを含む音声パケットを優先度が高くなるように優先度情報を指定する請求項6に記載のパケット転送装置。 - 前記優先度指定部は、
入力されるヘッダ情報に基づき、動画のマルチキャストパケットを優先度が高く、ニュースのマルチキャストパケットを優先度が低くなるように優先度情報を指定する請求項6に記載のパケット転送装置。 - 前記宛先情報テーブルは、第1ポインタ情報又は第iのネクストポインタ情報に対応して、検索すべき他の出力ポート情報の有無を示す宛先情報終了識別子がさらに記憶され、
前記スケジューラは、前記第1の高優先キューから第1ポインタ情報を引き抜くと、前記第1の高優先キューからの引き抜きを抑止し、
前記スケジューラは、前記第1の低優先キューから第1ポインタ情報を引き抜くと、前記第1の低優先キューからの引き抜きを抑止し、
前記宛先情報テーブル検索部は、第1ポインタ情報又は第iのネクストポインタ情報に基づき、前記宛先情報テーブルから対応する宛先情報終了識別子を取得し、該識別子が他の出力ポート情報がないことを示す場合に、終了通知と入力された優先度情報とを前記スケジューラに出力し、
前記スケジューラは、該終了通知と優先度情報が入力されると、優先度情報に対応する前記第1の高優先キュー又は前記第1の低優先キューの前記抑止を解除する請求項6に記載のパケット転送装置。 - 入力されたユニキャストパケット又はマルチキャストパケットのヘッダ情報に基づき優先度情報を指定し、
パケットの宛先アドレスに基づき、宛先アドレスと宛先情報テーブルを参照するための第1ポインタ情報とが対応して記憶されたポインタテーブルを参照して、対応する第1ポインタ情報を取得し、
取得された第1ポインタ情報を、指定された優先度情報に従って、優先度が高いパケットの第1ポインタ情報が保持される高優先キューと、優先度が低いパケットの第1ポインタ情報が保持される低優先キューに振分け、
パケットの他の出力先を検索するための第i(iは1以上の整数)のネクストポインタ情報が保持されるネクストキュー、前記高優先キュー、前記低優先キューの優先順位で、各キューから第1ポインタ情報又は第iのネクストポインタ情報を引き抜き、
パケットの宛先アドレスに対応する第1ポインタ情報に対応して、該パケットの出力ポート情報と、該パケットの他の出力ポート情報を検索するための第1のネクストポインタ情報又はネクストホップアドレスとが記憶され、及び、第i(iは1以上の整数)のネクストポインタ情報に対応して、他の出力ポート情報と、さらに他の出力ポート情報を検索するための第i+1のネクストポインタ情報とが記憶され、第1ポインタ情報及び第iのネクストポインタ情報に対応する出力ポート情報が順次読み込まれることで、マルチキャストパケットの複数の出力先が検索されるための宛先情報テーブルから、第1ポインタ情報又は第iのネクストポインタ情報に対応した出力ポート情報とネクストホップアドレス、又は、出力ポート情報と第1又は第i+1のネクストポインタ情報を取得し、
該第1又は第i+1のネクストポインタ情報を前記ネクストキューへ出力し、
該出力ポート情報及び/又はネクストホップアドレスを含む宛先情報に従い、入力されたユニキャストパケットを出力し、又は、入力されたマルチキャストパケットを複製して出力するマルチキャスト展開方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005360502A JP4550728B2 (ja) | 2005-12-14 | 2005-12-14 | パケット転送装置及びマルチキャスト展開方法 |
US11/387,810 US7710962B2 (en) | 2005-12-14 | 2006-03-24 | Packet forwarding apparatus and method for multicast packets |
CN2006100716727A CN1984046B (zh) | 2005-12-14 | 2006-03-30 | 对应多播数据包的数据包传送装置及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005360502A JP4550728B2 (ja) | 2005-12-14 | 2005-12-14 | パケット転送装置及びマルチキャスト展開方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007166294A true JP2007166294A (ja) | 2007-06-28 |
JP4550728B2 JP4550728B2 (ja) | 2010-09-22 |
Family
ID=38139250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005360502A Active JP4550728B2 (ja) | 2005-12-14 | 2005-12-14 | パケット転送装置及びマルチキャスト展開方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7710962B2 (ja) |
JP (1) | JP4550728B2 (ja) |
CN (1) | CN1984046B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013042355A (ja) * | 2011-08-16 | 2013-02-28 | Alaxala Networks Corp | 情報処理装置及びパケット複製方法 |
US8838782B2 (en) | 2008-09-19 | 2014-09-16 | Nec Corporation | Network protocol processing system and network protocol processing method |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8295300B1 (en) * | 2007-10-31 | 2012-10-23 | World Wide Packets, Inc. | Preventing forwarding of multicast packets |
US8601069B1 (en) | 2007-11-21 | 2013-12-03 | Marvell International Ltd. | Method and apparatus for message multicasting |
US9229792B1 (en) * | 2007-11-21 | 2016-01-05 | Marvell International Ltd. | Method and apparatus for weighted message passing |
US7898985B1 (en) * | 2008-04-23 | 2011-03-01 | Juniper Networks, Inc. | Composite next hops for forwarding data in a network switching device |
CN101447925A (zh) * | 2008-12-17 | 2009-06-03 | 中兴通讯股份有限公司 | 一种发送多路数据包的方法及系统 |
US9164886B1 (en) * | 2010-09-21 | 2015-10-20 | Western Digital Technologies, Inc. | System and method for multistage processing in a memory storage subsystem |
ES2548542T3 (es) * | 2011-05-16 | 2015-10-19 | Huawei Technologies Co., Ltd. | Método y dispositivo de red para transmitir un flujo de datos |
US9021146B2 (en) * | 2011-08-30 | 2015-04-28 | Apple Inc. | High priority command queue for peripheral component |
MY154138A (en) | 2011-11-04 | 2015-05-15 | Mimos Berhad | A system to deploy quality of transmission and a method thereof |
US9179197B2 (en) | 2012-10-10 | 2015-11-03 | Sonos, Inc. | Methods and apparatus for multicast optimization |
US9628373B2 (en) | 2012-12-19 | 2017-04-18 | Comcast Cable Communications, Llc | Multipath communication in a network |
CN105162724B (zh) | 2015-07-30 | 2018-06-26 | 华为技术有限公司 | 一种数据入队与出队方法及队列管理单元 |
US10218525B2 (en) | 2016-11-11 | 2019-02-26 | Cisco Technology, Inc. | System and method to control latency of serially-replicated multi-destination flows |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001016223A (ja) * | 1999-06-30 | 2001-01-19 | Nec Corp | Atm通信システムにおけるシェーピング方式 |
JP2005269314A (ja) * | 2004-03-19 | 2005-09-29 | Fujitsu Ltd | マルチキャストパケット読出し制御方法及び装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6212182B1 (en) * | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
US6075814A (en) * | 1997-05-09 | 2000-06-13 | Broadcom Homenetworking, Inc. | Method and apparatus for reducing signal processing requirements for transmitting packet-based data with a modem |
JP3919341B2 (ja) | 1998-07-10 | 2007-05-23 | 株式会社東芝 | 非同期転送モード交換装置 |
US6452915B1 (en) * | 1998-07-10 | 2002-09-17 | Malibu Networks, Inc. | IP-flow classification in a wireless point to multi-point (PTMP) transmission system |
CA2337674A1 (en) * | 2000-04-20 | 2001-10-20 | International Business Machines Corporation | Switching arrangement and method |
TW513635B (en) * | 2000-11-24 | 2002-12-11 | Ibm | Method and structure for variable-length frame support in a shared memory switch |
US7310348B2 (en) * | 2001-09-19 | 2007-12-18 | Bay Microsystems, Inc. | Network processor architecture |
US7362749B2 (en) * | 2002-03-01 | 2008-04-22 | Verizon Business Global Llc | Queuing closed loop congestion mechanism |
CN1146192C (zh) * | 2002-04-17 | 2004-04-14 | 华为技术有限公司 | 以太网交换芯片输出队列管理调度方法和装置 |
CN1236585C (zh) * | 2002-05-29 | 2006-01-11 | 瑞昱半导体股份有限公司 | 多播分组的传送设定方法与装置 |
US7609693B2 (en) * | 2002-06-04 | 2009-10-27 | Alcatel-Lucent Usa Inc. | Multicast packet queuing |
KR100608904B1 (ko) * | 2003-12-18 | 2006-08-04 | 한국전자통신연구원 | 서비스 품질 보장을 위한 시스템 및 방법 |
-
2005
- 2005-12-14 JP JP2005360502A patent/JP4550728B2/ja active Active
-
2006
- 2006-03-24 US US11/387,810 patent/US7710962B2/en not_active Expired - Fee Related
- 2006-03-30 CN CN2006100716727A patent/CN1984046B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001016223A (ja) * | 1999-06-30 | 2001-01-19 | Nec Corp | Atm通信システムにおけるシェーピング方式 |
JP2005269314A (ja) * | 2004-03-19 | 2005-09-29 | Fujitsu Ltd | マルチキャストパケット読出し制御方法及び装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8838782B2 (en) | 2008-09-19 | 2014-09-16 | Nec Corporation | Network protocol processing system and network protocol processing method |
JP2013042355A (ja) * | 2011-08-16 | 2013-02-28 | Alaxala Networks Corp | 情報処理装置及びパケット複製方法 |
Also Published As
Publication number | Publication date |
---|---|
US20070133531A1 (en) | 2007-06-14 |
CN1984046B (zh) | 2010-09-01 |
US7710962B2 (en) | 2010-05-04 |
JP4550728B2 (ja) | 2010-09-22 |
CN1984046A (zh) | 2007-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4550728B2 (ja) | パケット転送装置及びマルチキャスト展開方法 | |
US7701849B1 (en) | Flow-based queuing of network traffic | |
US9614755B2 (en) | Combined hardware/software forwarding mechanism and method | |
US7649882B2 (en) | Multicast scheduling and replication in switches | |
US8565092B2 (en) | Dynamic flow redistribution for head of line blocking avoidance | |
EP1741229B1 (en) | Weighted random scheduling | |
AU2003217319A8 (en) | Services processor having a packet editing unit | |
US20220124030A1 (en) | Combined input and output queue for packet forwarding in network devices | |
US10855606B2 (en) | Information processing apparatus and information processing system | |
EP1981227A2 (en) | Maintenance of bandwidth allocation for traffic including multicasts | |
US7580355B2 (en) | Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same | |
US7248586B1 (en) | Packet forwarding throughput with partial packet ordering | |
US20020131419A1 (en) | Packet switch apparatus and multicasting method | |
WO2006091175A1 (en) | Method and apparatus for buffer management in shared memory packet processors | |
US7916743B2 (en) | System and method for improved multicast performance | |
JP4331471B2 (ja) | データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置 | |
US9485326B1 (en) | Scalable multi-client scheduling | |
US20050083927A1 (en) | Method and apparatus for packet transmit queue | |
KR100572696B1 (ko) | 광대역 가입자 집선-스위치 장치 | |
US6621825B1 (en) | Method and apparatus for per connection queuing of multicast transmissions | |
US9922000B2 (en) | Packet buffer with dynamic bypass | |
JP5617800B2 (ja) | 情報処理装置及びパケット複製方法 | |
CN112953854B (zh) | 用于交换网络流量的设备和方法 | |
JP3529963B2 (ja) | パケットバッファ装置 | |
JP6718397B2 (ja) | ルータ装置及びその制御方法、並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071102 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100317 |
|
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: 20100706 |
|
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: 20100708 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4550728 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: 20130716 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |