JP4316349B2 - パケット転送経路制御装置および制御プログラム - Google Patents
パケット転送経路制御装置および制御プログラム Download PDFInfo
- Publication number
- JP4316349B2 JP4316349B2 JP2003365970A JP2003365970A JP4316349B2 JP 4316349 B2 JP4316349 B2 JP 4316349B2 JP 2003365970 A JP2003365970 A JP 2003365970A JP 2003365970 A JP2003365970 A JP 2003365970A JP 4316349 B2 JP4316349 B2 JP 4316349B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- output
- unicast
- multicast
- input
- 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
- 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
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6235—Variable service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/624—Altering the ordering of packets in an individual queue
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
なお例えば図2において、ステップS3のパケットデータの書込みの後にステップS4でパケットの種別の判定を行ってもよく、また図3のステップS10の処理の後にステップS11の処理を実行しても良いが、ここでは処理の高速化のために並列処理が実行される。
1つ以上の入力ポートの何れかから入力されたパケットを出力すべき出力ポートを決定し、かつ該パケットに対する出力順序を指定する出力順序識別情報を付与する方路決定手段と、
入力されたパケットのデータを記憶するパケットデータ記憶手段と、
前記複数の出力ポートにそれぞれ対応する複数のパケット出力手段であって、前記方路決定手段によって対応する出力ポートから出力すべきことが決定されているパケットのデータを、前記出力順序識別情報の示す出力順序に従って前記パケットデータ記憶手段から読出し、対応する出力ポートから出力するパケット出力手段とを備えることを特徴とするパケット転送経路制御装置。
複数の出力ポートにそれぞれ対応して、該各出力ポートから出力されるべきユニキャストパケットのデータに対する前記パケットデータ記憶手段上の記憶位置、および出力順序識別情報を含むパケット管理情報を記憶するユニキャストパケット管理情報記憶手段と、
各出力ポートから出力されるべきマルチキャストパケットのデータに対する前記パケットデータ記憶手段上の記憶位置、および出力順序識別情報を含むパケット管理情報を記憶するマルチキャストパケット管理情報記憶手段とをさらに備えることを特徴とする付記1記載のパケット転送経路制御装置。
1つ以上の入力ポートの何れかから入力されたパケットを出力すべき出力ポートを決定し、かつ該パケットに対する出力順序を指定する出力順序識別情報を付与する方路決定手段と、
複数の各出力ポートに対応して、1つ以上の入力ポートから入力されたユニキャストパケットの内で時間的に直近に入力されたユニキャストパケット、または該ユニキャストパケットのパケット管理データを指すポインタを、該ユニキャストパケットが出力されるべき出力ポートに対応して記憶するポインタ記憶手段と、
入力されたパケットのデータを記憶するパケットデータ記憶手段と、
前記複数の出力ポートにそれぞれ対応する複数のパケット出力手段であって、前記方路決定手段によって対応する出力ポートから出力すべきことが決定されているパケットのデータを、前記ポインタ記憶手段の記憶内容に基づいてユニキャストパケットとマルチキャストパケットとの入出力の順序を保証する出力順序に従って前記パケットデータ記憶手段から読出し、対応する出力ポートから出力するパケット出力手段とを備えることを特徴とするパケット転送経路制御装置。
複数の出力ポートにそれぞれ対応して、該各出力ポートから出力されるべきユニキャストパケットのデータに対する前記パケットデータ記憶手段上の記憶位置を含むパケット管理情報を記憶するユニキャストパケット管理情報記憶手段と、
各出力ポートから出力されるべきマルチキャストパケットのデータに対するパケットデータ記憶手段上の記憶位置、および該マルチキャストパケットが入力された時点で前記ポインタ記憶手段から該マルチキャストパケットが出力されるべき出力ポートに対応して読み出されたポインタの値を含むパケット管理情報を記憶するマルチキャストパケット管理情報記憶手段とをさらに備えることを特徴とする付記5記載のパケット転送経路制御装置。
入力ポートから入力されたパケットを出力すべき出力ポート決定する手順と、
該パケットがユニキャストパケットである時、該パケットを出力すべき出力ポート毎にユニキャストパケットの管理情報を記憶するテーブルに、パケットに対して指定された出力ポート毎、または全パケットの入力順序に対応して付与された順序性識別情報を書き込む手順と、
該パケットがマルチキャストパケットである時、該パケットを出力すべき出力ポート毎にマルチキャストパケットの管理情報を記憶するテーブルに、パケットに対して指定された出力ポート毎、または全パケットの入力順序に対応して付与された順序性識別情報を書き込む手順とを計算機に実行させるパケット転送経路制御プログラム。
出力ポートに対応してユニキャストパケット管理情報を記憶するテーブルから次に出力すべきユニキャストパケットの順序性識別情報を読出し、マルチキャストパケット管理情報を記憶するテーブルから次に出力すべきマルチキャストパケットの順序性識別情報を読み出す手順と、
該読み出した2つの順序性識別情報の値を比較して、該出力ポートから次にユニキャストパケットとマルチキャストパケットとの何れを出力するかを決定する手順とをさらに計算機に実行させることを特徴とする付記9記載のパケット転送制御プログラム。
2 パケットデータ記憶手段
3a ,3b ・・・ パケット出力手段
101 ,102・・・ 入力ポート
111 ,112・・・ 方路決定部
12 出力ポート管理テーブル
13 シリアル番号管理テーブル
141 ,142・・・ パケットデータ書込み部
15 パケットバッファ
16 ユニキャスト管理テーブル
171 ,172・・・ マルチキャスト管理テーブル
181 ,182・・・ パケットデータ読出し部
191 ,192・・・ 出力ポート
20 UTポインタ管理テーブル
41 放送サーバ
42 経路制御装置
50 入力ポート
51 方路決定部
52 出力ポート管理テーブル
53 パケットデータ書込み部
54 パケットバッファ
55 パケット管理テーブル
56 パケットデータ読出し部
57 出力ポート
Claims (4)
- ユニキャストパケットとマルチキャストパケットとの転送を制御する装置において、
1つ以上の入力ポートの何れかから入力されたパケットを出力すべき出力ポートを決定し、かつ該パケットに対する出力順序を指定する出力順序識別情報を付与する方路決定手段と、
入力されたパケットのデータを記憶するパケットデータ記憶手段と、
前記複数の出力ポートにそれぞれ対応する複数のパケット出力手段であって、前記方路決定手段によって対応する出力ポートから出力すべきことが決定されているパケットのデータを、前記出力順序識別情報の示す出力順序に従って前記パケットデータ記憶手段から読出し、対応する出力ポートから出力するパケット出力手段とを備え、
前記出力順序識別情報は、前記ユニキャストパケットと前記マルチキャストパケットの間の入力順序を保持していることを特徴とするパケット転送経路制御装置。 - 前記パケット転送経路制御装置において、
複数の出力ポートにそれぞれ対応して、該各出力ポートから出力されるべきユニキャストパケットのデータに対する前記パケットデータ記憶手段上の記憶位置、および出力順序識別情報を含むパケット管理情報を記憶するユニキャストパケット管理情報記憶手段と、
各出力ポートから出力されるべきマルチキャストパケットのデータに対する前記パケットデータ記憶手段上の記憶位置、および出力順序識別情報を含むパケット管理情報を記憶するマルチキャストパケット管理情報記憶手段とをさらに備えることを特徴とする請求項1記載のパケット転送経路制御装置。 - ユニキャストパケットとマルチキャストパケットの転送を制御する装置において、
1つ以上の入力ポートの何れかから入力されたパケットを出力すべき出力ポートを決定し、かつ該パケットに対する出力順序を指定する出力順序識別情報を付与する方路決定手段と、
複数の各出力ポートに対応して、1つ以上の入力ポートから入力されたユニキャストパケットの内で時間的に直近に入力されたユニキャストパケット、または該ユニキャストパケットのパケット管理データを指すポインタを、該ユニキャストパケットが出力されるべき出力ポートに対応して記憶するポインタ記憶手段と、
入力されたパケットのデータを記憶するパケットデータ記憶手段と、
前記複数の出力ポートにそれぞれ対応する複数のパケット出力手段であって、前記方路決定手段によって対応する出力ポートから出力すべきことが決定されているパケットのデータを、前記ポインタ記憶手段の記憶内容に基づいてユニキャストパケットとマルチキャストパケットとの入出力の順序を保証する出力順序に従って前記パケットデータ記憶手段から読出し、対応する出力ポートから出力するパケット出力手段と、
複数の出力ポートにそれぞれ対応して、該各出力ポートから出力されるべきユニキャストパケットのデータに対する前記パケットデータ記憶手段上の記憶位置を含むパケット管理情報を記憶するユニキャストパケット管理情報記憶手段と、
各出力ポートから出力されるべきマルチキャストパケットのデータに対するパケットデータ記憶手段上の記憶位置、および該マルチキャストパケットが入力された時点で前記ポインタ記憶手段から該マルチキャストパケットが出力されるべき出力ポートに対応して読み出されたポインタの値を含むパケット管理情報を記憶するマルチキャストパケット管理情報記憶手段とを備えることを特徴とするパケット転送経路制御装置。 - ユニキャストパケットとマルチキャストパケットとの転送を制御する計算機によって使用されるパケット転送経路制御プログラムであって、
前記パケット転送経路制御プログラムは、
入力ポートから入力されたパケットを出力すべき出力ポート決定する手順と、
該パケットがユニキャストパケットである時、該パケットを出力すべき出力ポート毎にユニキャストパケットの管理情報を記憶するテーブルに、パケットに対して指定された出力ポート毎、または全パケットの入力順序に対応して付与された順序性識別情報を書き込む手順と、
該パケットがマルチキャストパケットである時、該パケットを出力すべき出力ポート毎にマルチキャストパケットの管理情報を記憶するテーブルに、パケットに対して指定された出力ポート毎、または全パケットの入力順序に対応して付与された順序性識別情報を書き込む手順とを前記計算機に実行させ、
前記順序性識別情報は、前記ユニキャストパケットと前記マルチキャストパケットの間の入力順序を保持していることを特徴とするパケット転送経路制御プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003365970A JP4316349B2 (ja) | 2003-10-27 | 2003-10-27 | パケット転送経路制御装置および制御プログラム |
US10/799,481 US7505476B2 (en) | 2003-10-27 | 2004-03-11 | Packet transfer path control apparatus and control program therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003365970A JP4316349B2 (ja) | 2003-10-27 | 2003-10-27 | パケット転送経路制御装置および制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005130366A JP2005130366A (ja) | 2005-05-19 |
JP4316349B2 true JP4316349B2 (ja) | 2009-08-19 |
Family
ID=34510208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003365970A Expired - Fee Related JP4316349B2 (ja) | 2003-10-27 | 2003-10-27 | パケット転送経路制御装置および制御プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7505476B2 (ja) |
JP (1) | JP4316349B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7539190B2 (en) * | 2004-01-05 | 2009-05-26 | Topside Research, Llc | Multicasting in a shared address space |
EP1748615A1 (en) * | 2005-07-27 | 2007-01-31 | Sun Microsystems France S.A. | Method and system for providing public key encryption security in insecure networks |
EP1753166A3 (en) * | 2005-08-11 | 2007-08-29 | Samsung Electronics Co., Ltd. | Method and system for transmitting and receiving access information for a broadcast service |
JP5342428B2 (ja) | 2009-12-18 | 2013-11-13 | 富士通テレコムネットワークス株式会社 | 通信制御装置 |
JP5510000B2 (ja) * | 2010-03-31 | 2014-06-04 | ソニー株式会社 | コンテンツ送信装置、コンテンツ再生システム、コンテンツ送信方法、およびプログラム |
US9998571B2 (en) * | 2010-10-01 | 2018-06-12 | Qualcomm Incorporated | Legacy-compatible control frames |
JP5691555B2 (ja) * | 2011-01-25 | 2015-04-01 | 日本電気株式会社 | 相互結合網制御システム、相互結合網制御方法 |
JP5338964B1 (ja) | 2012-11-28 | 2013-11-13 | 富士ゼロックス株式会社 | 制御装置、画像形成システムおよびプログラム |
JP5338965B1 (ja) | 2012-11-28 | 2013-11-13 | 富士ゼロックス株式会社 | 印刷制御装置、画像形成システムおよびプログラム |
US10834754B2 (en) | 2013-10-29 | 2020-11-10 | Qualcomm Incorporated | Systems and methods for improved communication efficiency in high efficiency wireless networks |
US9661634B2 (en) | 2013-11-01 | 2017-05-23 | Qualcomm Incorporated | Systems and methods for improved communication efficiency in high efficiency wireless networks |
US10306290B2 (en) * | 2016-08-22 | 2019-05-28 | Embrionix Design Inc. | Standardized hot-pluggable transceiving unit with bandwidth optimization functionalities |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5724358A (en) * | 1996-02-23 | 1998-03-03 | Zeitnet, Inc. | High speed packet-switched digital switch and method |
GB2316572B (en) | 1996-08-14 | 2000-12-20 | Fujitsu Ltd | Multicasting in switching apparatus |
GB9617553D0 (en) * | 1996-08-21 | 1996-10-02 | Walker Christopher P H | Communication system with improved routing switch |
US6400715B1 (en) * | 1996-09-18 | 2002-06-04 | Texas Instruments Incorporated | Network address matching circuit and method |
JPH10243009A (ja) | 1997-02-28 | 1998-09-11 | Matsushita Electric Works Ltd | スイッチングハブ |
US6308218B1 (en) * | 1997-09-17 | 2001-10-23 | Sony Corporation | Address look-up mechanism in a multi-port bridge for a local area network |
US6449283B1 (en) * | 1998-05-15 | 2002-09-10 | Polytechnic University | Methods and apparatus for providing a fast ring reservation arbitration |
US6157955A (en) * | 1998-06-15 | 2000-12-05 | Intel Corporation | Packet processing system including a policy engine having a classification unit |
US6611521B1 (en) * | 1998-07-14 | 2003-08-26 | International Business Machines Corporation | Data link layer extensions to a high latency wireless MAC protocol |
JP3518441B2 (ja) * | 1999-10-01 | 2004-04-12 | 日本電気株式会社 | ユニキャスト/マルチキャスト方式 |
US6687247B1 (en) * | 1999-10-27 | 2004-02-03 | Cisco Technology, Inc. | Architecture for high speed class of service enabled linecard |
US6618373B1 (en) * | 1999-11-10 | 2003-09-09 | Cisco Technology, Inc. | Method and system for reliable in-order distribution of events |
US6754211B1 (en) | 1999-12-01 | 2004-06-22 | Mosaid Technologies, Inc. | Method and apparatus for wire speed IP multicast forwarding |
US6977930B1 (en) * | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US7016365B1 (en) * | 2000-03-31 | 2006-03-21 | Intel Corporation | Switching fabric including a plurality of crossbar sections |
US6781998B1 (en) * | 2000-04-07 | 2004-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Random reordering system/method for use in ATM switching apparatus |
JP3833450B2 (ja) * | 2000-07-27 | 2006-10-11 | 三菱電機株式会社 | 通信制御方式及びルータ |
JP4588259B2 (ja) * | 2000-09-11 | 2010-11-24 | 富士通株式会社 | 通信システム |
JP2002111716A (ja) | 2000-10-04 | 2002-04-12 | Nec Corp | パケットスイッチ及びそれに用いるマルチキャスト制御方式 |
JP2003023461A (ja) | 2001-07-06 | 2003-01-24 | Oki Electric Ind Co Ltd | マルチキャストセルコピー装置及びルータ装置 |
JP2003158532A (ja) | 2001-11-20 | 2003-05-30 | Nec Microsystems Ltd | マルチmaclsiのマルチキャスト送信パケットの転送装置およびその転送方法 |
US20030206549A1 (en) * | 2002-05-03 | 2003-11-06 | Mody Sachin Satish | Method and apparatus for multicast delivery of information |
US7061942B2 (en) * | 2002-05-31 | 2006-06-13 | Skystream Networks Inc. | Apparatus for redundant multiplexing and remultiplexing of program streams and best effort data |
US20040066791A1 (en) * | 2002-10-02 | 2004-04-08 | Jingshown Wu | Asynchronous expansible switching system for switching packet with different length |
US7894343B2 (en) * | 2003-06-19 | 2011-02-22 | Polytechnic University | Packet sequence maintenance with load balancing, and head-of-line blocking avoidance in a switch |
JP2005045626A (ja) | 2003-07-24 | 2005-02-17 | Nec Engineering Ltd | データ転送システム及びそれに用いるマルチキャスト転送方法 |
-
2003
- 2003-10-27 JP JP2003365970A patent/JP4316349B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-11 US US10/799,481 patent/US7505476B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20050089013A1 (en) | 2005-04-28 |
US7505476B2 (en) | 2009-03-17 |
JP2005130366A (ja) | 2005-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1019833B1 (en) | Mechanism for packet field replacement in a multi-layered switched network element | |
US8094660B2 (en) | VLAN server | |
US6633565B1 (en) | Apparatus for and method of flow switching in a data communications network | |
US7333490B2 (en) | Table driven programming system for a services processor | |
US4884263A (en) | Packet-switched communications network with parallel virtual circuits for re-routing message packets | |
US7333484B2 (en) | Services processor having a packet editing unit | |
JP4068166B2 (ja) | 高性能多層スイッチ要素用探索エンジン・アーキテクチャ | |
EP1180883B1 (en) | Distributed source learning for data communication switch | |
JP4316349B2 (ja) | パケット転送経路制御装置および制御プログラム | |
JP4415023B2 (ja) | Pppマルチリンクをサポートするシステムにおけるマルチキャストトラフィックフォーワーディング装置及び制御方法 | |
JP2001292164A (ja) | パケット・スイッチおよびその切替方法 | |
US7916743B2 (en) | System and method for improved multicast performance | |
US7480308B1 (en) | Distributing packets and packets fragments possibly received out of sequence into an expandable set of queues of particular use in packet resequencing and reassembly | |
JP2003209575A (ja) | データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置 | |
US6934289B2 (en) | Cell processing method and apparatus in an asynchronous transfer mode switch | |
CN1638334A (zh) | 在无限带宽网络中传送数据包的***和方法 | |
JP2002158708A (ja) | スイッチ装置、通信装置及び通信システム | |
AU2004237319A1 (en) | Method for the priority classification of frames | |
KR20050038028A (ko) | 이더넷 (r) 에서의 프레임 전송 방법 및 노드 | |
US7269158B2 (en) | Method of operating a crossbar switch | |
CN113765806B (zh) | Mac地址学习方法、装置、设备及可读存储介质 | |
US7613200B1 (en) | Method and apparatus using a random indication to map items to paths and to recirculate or delay the sending of a particular item when a destination over its mapped path is unreachable | |
US7496679B2 (en) | Packet communication apparatus | |
US7610440B2 (en) | Content addressable memory with automated learning | |
US20030043833A1 (en) | DMA controller system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060925 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081006 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081104 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081222 |
|
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: 20090519 |
|
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: 20090520 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120529 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120529 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130529 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130529 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |