JP4709526B2 - 高帯域幅チャネル内に低帯域幅チャネルを生成する方法および装置 - Google Patents
高帯域幅チャネル内に低帯域幅チャネルを生成する方法および装置 Download PDFInfo
- Publication number
- JP4709526B2 JP4709526B2 JP2004301119A JP2004301119A JP4709526B2 JP 4709526 B2 JP4709526 B2 JP 4709526B2 JP 2004301119 A JP2004301119 A JP 2004301119A JP 2004301119 A JP2004301119 A JP 2004301119A JP 4709526 B2 JP4709526 B2 JP 4709526B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- output
- additional
- control logic
- packets
- 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.)
- Active
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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
-
- 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/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
たとえば、挿入されたパケットサイズが1.5Kbyteであり、高帯域幅チャネル帯域幅が1Gbps、低帯域幅チャネルは高帯域幅チャネル容量の1%すなわち10Mbpsである場合、保持タイマは約150,000クロックサイクルになる。1Gbpに対するバイトごとのクロックサイクルは、ビットストリームの8B/10Bエンコーディングの場合10nsecである。すなわちこの例では、1.5msec未満の高帯域幅パケットストリームには他のパケットは導入できない。パケットサイズが小さければ保持タイマ値も小さくなり、より頻繁に挿入できる。しかし小さなパケットを選択すると1秒当たりのパケット数が増加し、ルータの1秒あたりのパケット数の限度に近くなるとルータの処理能力に影響を与えうる。
図2から図5は、本発明のゼロ遅延(待ち時間)実施形態を示す。図2を参照すると、入ってくるパケットのストリームはインタフェース211に入る。これはシリアルビットストリームなので(1ギガビットのイーサネットでは実際の1.25Gbpの回線速度で移動する)、デシリアライザ210によりパラレルなビットストリームにデシリアライズされる。8B/10Bエンコーディングを使用する場合(たとえば1ギガビット/秒イーサネット)、ストリームは10パラレルビットストリームにデシリアライズされる212。ストリームはシステム状態に応じて3つの異なるルートに移動する。
同時に、入ってくるパケットデータはFIFO250に転送251されるが、MUX280に転送されることはない。これはMUX280の状態が0であり、インタフェース282は、MUX280の状態が1である場合だけデータを転送できるためである。本発明のRポインタは追加のパケットを指すため、W(書き込み)ポインタはこの時点では進まない。データはFIFO250の中の同じ場所に書き込まれるが、読み出しは追加のパケットバッファから行われる。
2文字遅延(IDLEのサイズ)を使用する本発明の実施形態を図6から図8に示す。図6に示すように、この実施形態は、出力642がFIFO650に供給されるか、または、MUX680とシリアライザ620を介してロジックを出る経路においてレジスタ640を使用する。この実施形態とゼロ遅延実施形態の間の違いは2つである。この実施形態の高速経路ではレジスタ640は永久2文字遅延を導入し、追加のパケットは別のメモリからパケットストリームに注入されるのではなく、まずFIFO650にコピーされる。これにより、メモリコントローラの実装とFIFO650の管理を簡単にできる。図6から図8は、この実施形態に適切な状態マシンと例としての状態遷移を示す構成図である。
任意遅延ソリューションを使用する本発明の実施形態は、ゼロ遅延のオプションを伴わない、ゼロ遅延の簡略化されたバージョンである。図9から図11は、遅延を必要とする用途に適用可能なこの実施形態を示す。たとえば、パケットヘッダ内の情報を放出し修正する前に、IPヘッダまたは全パケットの操作が必要となる場合である。これは概念においては、パケットスイッチが使用する記憶と転送の技術に似ている。追加のパケット240とパケットストリーム211の両方がFIFO250に記憶され、図11による状態マシンの制御の下で選択的にシリアライザ220にルーティングされる。
Claims (8)
- 高帯域幅チャネル内に低帯域幅チャネルを生成する装置であって、
シリアル高帯域幅チャネルをシリアルデータストリームから出力高帯域幅パラレルデータストリームに変換するデシリアライザと、
前記低帯域幅チャネル用の追加のパケットを保持するメモリと、
前記低帯域幅チャネル用の前記追加のパケットを送信している間、高帯域幅パラレルデータストリームを保持するメモリと、
パラレルデータストリームをシリアルデータストリームに変換するシリアライザと、
前記高帯域幅パラレルデータストリームを受け取り、追加のパケットが送信されていないときには前記高帯域幅パラレルデータストリームを前記シリアライザにルーティングし、前記低帯域幅チャネルを形成する追加のパケットを送信している間は前記追加のパケットを保持するメモリの出力を前記シリアライザにルーティングする制御ロジックと、を備え、
前記制御ロジックは、前記追加のパケットが該パケットの前後に所定の最小のパケット間ギャップが存在する態様で前記高帯域幅パラレルデータストリーム中に挿入され、且つ、前記追加のパケットが、先に挿入された追加のパケットに続く、保持タイマで規定される既定の間隔以降に挿入され、且つ、前記挿入によって生じた待ち時間を補償するために、前記追加のパケットの挿入に引き続き前記高帯域幅パラレルデータストリーム内のパケットの間のパケット間ギャップを減少させる、ようにルーティングする
ことを特徴とする装置。 - 前記制御ロジックは状態マシンを使用する請求項1に記載の装置。
- 前記高帯域幅パラレルデータストリームを保持するメモリは、先入れ先出しメモリとして構成される請求項1に記載の装置。
- 前記制御ロジックは、
前記追加のパケットメモリの出力と前記先入れ先出しメモリの出力との間で選択する第1のマルチプレクサと、
前記デシリアライザの出力と前記第1のマルチプレクサの出力との間で選択し、出力を前記シリアライザに供給する第2のマルチプレクサと、
を備える請求項1に記載の装置。 - 前記制御ロジックによって制御され、入力を前記デシリアライザの出力に接続するレジスタと、
前記制御ロジックによって制御され、前記追加のパケットを保持するメモリと前記レジスタ出力との間で選択する第1のマルチプレクサと、
前記先入れ先出しメモリに供給される前記第1のマルチプレクサの出力と、
前記制御ロジックが制御し、前記レジスタの出力と前記先入れ先出しメモリの出力との間で選択する第2のマルチプレクサと、
前記シリアライザに供給される前記第2のマルチプレクサの出力と、
をさらに備える請求項3に記載の装置。 - 前記低帯域幅チャネルのための追加のパケットを保持するメモリは前記先入れ先出しメモリの一部である請求項3に記載の装置。
- 前記シリアライザは光出力を有する請求項1に記載の装置。
- 前記シリアライザは電気出力を有する請求項1に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/688,340 | 2003-10-17 | ||
US10/688,340 US7336673B2 (en) | 2003-10-17 | 2003-10-17 | Creating a low bandwidth channel within a high bandwidth packet stream |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005124210A JP2005124210A (ja) | 2005-05-12 |
JP2005124210A5 JP2005124210A5 (ja) | 2007-11-29 |
JP4709526B2 true JP4709526B2 (ja) | 2011-06-22 |
Family
ID=34377673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004301119A Active JP4709526B2 (ja) | 2003-10-17 | 2004-10-15 | 高帯域幅チャネル内に低帯域幅チャネルを生成する方法および装置 |
Country Status (4)
Country | Link |
---|---|
US (2) | US7336673B2 (ja) |
EP (1) | EP1524807B1 (ja) |
JP (1) | JP4709526B2 (ja) |
DE (1) | DE602004006573T2 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7848318B2 (en) * | 2005-08-03 | 2010-12-07 | Altera Corporation | Serializer circuitry for high-speed serial data transmitters on programmable logic device integrated circuits |
US20070076610A1 (en) * | 2005-09-30 | 2007-04-05 | Yang Liuyang L | Techniques using channel utilization metrics to avoid network under utilization for mesh flow control |
US7764614B2 (en) * | 2005-11-15 | 2010-07-27 | Lsi Corporation | Multi-mode management of a serial communication link |
US7746949B2 (en) | 2006-03-31 | 2010-06-29 | Jds Uniphase Corporation | Communications apparatus, system and method of creating a sub-channel |
US8009557B2 (en) | 2006-04-27 | 2011-08-30 | Jds Uniphase Corporation | Communications system, apparatus for creating a sub-channel and method therefor |
US20070253331A1 (en) * | 2006-04-27 | 2007-11-01 | Ilnicki Slawomir K | Communications system, apparatus and method of communicating sub-channel data |
US8194662B2 (en) * | 2006-06-08 | 2012-06-05 | Ilnickl Slawomir K | Inspection of data |
US20080232269A1 (en) | 2007-03-23 | 2008-09-25 | Tatman Lance A | Data collection system and method for ip networks |
GB2449852A (en) * | 2007-06-04 | 2008-12-10 | Agilent Technologies Inc | Monitoring network attacks using pattern matching |
US8131927B2 (en) * | 2007-11-30 | 2012-03-06 | Hitachi, Ltd. | Fast accessible compressed thin provisioning volume |
CN102244593B (zh) | 2010-05-14 | 2015-10-28 | Jds尤尼弗思公司 | 在未编址网络设备处的网络通信 |
US8705395B2 (en) | 2010-06-15 | 2014-04-22 | Jds Uniphase Corporation | Method for time aware inline remote mirroring |
US9106353B2 (en) | 2011-12-13 | 2015-08-11 | Jds Uniphase Corporation | Time synchronization for network testing equipment |
US9397895B2 (en) | 2011-12-13 | 2016-07-19 | Viavi Solutions Inc. | Method and system for collecting topology information |
US9570124B2 (en) | 2012-01-11 | 2017-02-14 | Viavi Solutions Inc. | High speed logging system |
US9141506B2 (en) | 2012-02-15 | 2015-09-22 | Jds Uniphase Corporation | Method and system for network monitoring using signature packets |
US9313116B2 (en) | 2013-02-13 | 2016-04-12 | ViaviSolutions Inc. | Enhanced retry method |
US9525750B2 (en) | 2013-02-13 | 2016-12-20 | Viavi Solutions Inc. | Method of collecting information about test devices in a network |
WO2015026746A1 (en) * | 2013-08-19 | 2015-02-26 | Q Factor Communications Corp. | Method & implementation of zero overhead rate controlled (zorc) information transmission via digital communication link |
US9769051B2 (en) | 2014-01-13 | 2017-09-19 | Viavi Solutions Inc. | Demarcation unit enclosure and method |
WO2017031203A1 (en) * | 2015-08-18 | 2017-02-23 | Wal-Mart Stores, Inc. | Bandwidth throttling |
WO2017066435A1 (en) | 2015-10-16 | 2017-04-20 | Wal-Mart Stores, Inc. | Sensor data analytics and alarm management |
CA2954037A1 (en) | 2016-01-21 | 2017-07-21 | Wal-Mart Stores, Inc. | Codeless information service for abstract retrieval of disparate data |
US10732974B2 (en) | 2016-05-05 | 2020-08-04 | Walmart Apollo, Llc | Engine agnostic event monitoring and predicting systems and methods |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62104331A (ja) * | 1985-10-31 | 1987-05-14 | Nec Corp | デ−タ伝送方式 |
JPH03104453A (ja) * | 1989-09-19 | 1991-05-01 | Fujitsu Ltd | 回線インタフェース装置 |
JPH1155274A (ja) * | 1997-07-31 | 1999-02-26 | Nec Corp | パケット多重化装置、パケット多重化方法、及びパケット多重化装置の制御プログラムを記録した媒体 |
JP2000031935A (ja) * | 1998-07-09 | 2000-01-28 | Nippon Hoso Kyokai <Nhk> | デジタル信号受信装置 |
JP2000236395A (ja) * | 1999-02-15 | 2000-08-29 | Nec Eng Ltd | 電話会議装置 |
US20030061374A1 (en) * | 2001-09-21 | 2003-03-27 | International Business Machines Corporation | Multiplexing high priority, low bandwidth information on a traditional link protocol |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6377998B2 (en) * | 1997-08-22 | 2002-04-23 | Nortel Networks Limited | Method and apparatus for performing frame processing for a network |
WO2001056195A2 (en) | 2000-01-26 | 2001-08-02 | Scientific-Atlanta, Inc. | Digital status channel for broadband communication system |
US7089485B2 (en) * | 2000-02-03 | 2006-08-08 | Agere Systems Inc. | Simple link protocol providing low overhead coding for LAN serial and WDM solutions |
US6741566B1 (en) * | 2000-05-08 | 2004-05-25 | Metrobility Optical Systems, Inc. | Remote management ethernet network and device |
GB2373671B (en) | 2001-03-23 | 2004-04-07 | Vodafone Ltd | Telecommunications systems and methods |
JP2003244180A (ja) * | 2002-02-21 | 2003-08-29 | Denso Corp | データ中継装置および多重通信システム |
US7127648B2 (en) * | 2002-08-07 | 2006-10-24 | Broadcom Corporation | System and method for performing on-chip self-testing |
US7111208B2 (en) * | 2002-10-02 | 2006-09-19 | Broadcom Corporation | On-chip standalone self-test system and method |
US7463651B2 (en) * | 2003-02-12 | 2008-12-09 | Broadcom Corporation | Method and system for exploiting spare link bandwidth in a multilane communication channel |
-
2003
- 2003-10-17 US US10/688,340 patent/US7336673B2/en not_active Expired - Fee Related
-
2004
- 2004-09-23 DE DE602004006573T patent/DE602004006573T2/de active Active
- 2004-09-23 EP EP04255815A patent/EP1524807B1/en active Active
- 2004-10-15 JP JP2004301119A patent/JP4709526B2/ja active Active
-
2007
- 2007-12-20 US US11/962,030 patent/US7948974B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62104331A (ja) * | 1985-10-31 | 1987-05-14 | Nec Corp | デ−タ伝送方式 |
JPH03104453A (ja) * | 1989-09-19 | 1991-05-01 | Fujitsu Ltd | 回線インタフェース装置 |
JPH1155274A (ja) * | 1997-07-31 | 1999-02-26 | Nec Corp | パケット多重化装置、パケット多重化方法、及びパケット多重化装置の制御プログラムを記録した媒体 |
JP2000031935A (ja) * | 1998-07-09 | 2000-01-28 | Nippon Hoso Kyokai <Nhk> | デジタル信号受信装置 |
JP2000236395A (ja) * | 1999-02-15 | 2000-08-29 | Nec Eng Ltd | 電話会議装置 |
US20030061374A1 (en) * | 2001-09-21 | 2003-03-27 | International Business Machines Corporation | Multiplexing high priority, low bandwidth information on a traditional link protocol |
Also Published As
Publication number | Publication date |
---|---|
US20080247410A1 (en) | 2008-10-09 |
US7948974B2 (en) | 2011-05-24 |
DE602004006573D1 (de) | 2007-07-05 |
US20050083957A1 (en) | 2005-04-21 |
DE602004006573T2 (de) | 2008-01-31 |
EP1524807A1 (en) | 2005-04-20 |
JP2005124210A (ja) | 2005-05-12 |
EP1524807B1 (en) | 2007-05-23 |
US7336673B2 (en) | 2008-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4709526B2 (ja) | 高帯域幅チャネル内に低帯域幅チャネルを生成する方法および装置 | |
US8819265B2 (en) | Managing flow control buffer | |
US7843816B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
US6031821A (en) | Apparatus and method for generating a pause frame in a buffered distributor based on lengths of data packets distributed according to a round robin repeater arbitration | |
US7839797B2 (en) | Event-driven flow control for a very high-speed switching node | |
CN102132535B (zh) | 在通信网中传输数据分组的方法和交换装置 | |
JPS62501116A (ja) | パケット交換方式における空き期間信号 | |
US20050138238A1 (en) | Flow control interface | |
US7688839B2 (en) | Data link/physical layer packet buffering and flushing | |
US7415031B2 (en) | Data link/physical layer packet diversion and insertion | |
US7272675B1 (en) | First-in-first-out (FIFO) memory for buffering packet fragments through use of read and write pointers incremented by a unit access and a fraction of the unit access | |
EP1491995B1 (en) | Dual-port functionality for a single-port cell memory device | |
JP4652314B2 (ja) | イーサoamスイッチ装置 | |
CA2371037C (en) | A node and method for the removal of expired packets from a communication network | |
US7379467B1 (en) | Scheduling store-forwarding of back-to-back multi-channel packet fragments | |
CN100488172C (zh) | 一种数据速率适配的方法和装置 | |
JPH03135248A (ja) | パケット交換網での選択式パケット廃棄方式 | |
JP2009206696A (ja) | 伝送システム | |
JP5857388B2 (ja) | 伝送装置および伝送方法 | |
JP3080868B2 (ja) | Atm交換機 | |
JP4321164B2 (ja) | データ伝送装置及びそれに用いるデータ伝送方法 | |
JP2004254188A (ja) | 通信ネットワーク及び伝送制御方法 | |
JP4268101B2 (ja) | メディアコンバータ | |
KR100250485B1 (ko) | 노드간 프레임의 고속 패킷 스위치 장치 | |
JP2004228795A (ja) | パケット流入制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070511 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071015 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071015 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100427 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110105 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110217 |
|
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: 20110308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110318 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4709526 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |