JPH09102802A - ハードウェアパケットルータの転送先アドレス検出装置 - Google Patents

ハードウェアパケットルータの転送先アドレス検出装置

Info

Publication number
JPH09102802A
JPH09102802A JP8166967A JP16696796A JPH09102802A JP H09102802 A JPH09102802 A JP H09102802A JP 8166967 A JP8166967 A JP 8166967A JP 16696796 A JP16696796 A JP 16696796A JP H09102802 A JPH09102802 A JP H09102802A
Authority
JP
Japan
Prior art keywords
packet data
transfer destination
destination address
address
parallel
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.)
Pending
Application number
JP8166967A
Other languages
English (en)
Inventor
Kim Jun-Man
峻 萬 金
Lee Sung-Hang
承 桓 李
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Hynix Inc
Original Assignee
Hyundai Electronics Industries Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hyundai Electronics Industries Co Ltd filed Critical Hyundai Electronics Industries Co Ltd
Publication of JPH09102802A publication Critical patent/JPH09102802A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9026Single buffer per packet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】 中央処理装置(CPU)を使用せずに、パケ
ットデータの転送先アドレスを検出することができるハ
ードウェアパケットルータの転送先アドレス検出装置を
提供することを課題とする。 【解決手段】 入力される直列パケットデータを直列/
並列変換部200が並列パケットデータに変換し、これ
をバッファ210が格納して先入先出方式によって出力
する。そして、バッファ210が出力する並列パケット
データをアドレス検出部220が順次シフトさせなが
ら、転送先アドレスを検出し、検出した転送先アドレス
によりパケットデータを転送先アドレスのバッファ23
0,231,…,23Nに格納して先入先出方式によっ
て目的地に転送する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はCDMA(Code Divi
sion Multiple Access) システムのようにパケット(pac
ket)を単位として制御信号および所定のデータを転送す
るシステムにおけるパケットデータを転送する転送先ア
ドレスを検出するハードウェアパケットルータの転送先
アドレス検出装置に関するものである。
【0002】
【従来の技術】所定のデータを転送する方式としては、
回線切換方式とパケット転送方式がある。電子スイッチ
方式等に採用されている回線切換方式は、転送するデー
タを遅延させることなく、リアル・タイムで転送できる
ように通信路を設定している。従って、回線切換方式で
は、所定の回線を占有して所定のデータを転送するの
で、使用中の回線を使用することができない。また、通
信費用は通信距離によって異なっていて、距離による通
信費用の差異が大きい。また、通信速度が異なるシステ
ムとは通信することができない。
【0003】パケット転送方式は転送するデータをパケ
ット単位に分けて転送する方式であり、制御信号および
所定のデータを相互に転送するCDMAシステム等のシ
ステムに使用されている。そして、パケットデータは、
転送するデータを所定の長さに分割し、転送先のアドレ
スを示すヘッダを与えたものである。このようなパケッ
ト転送方式では、データを転送する際に回線を占有しな
いので、回線を有効に使用することができ、通信速度が
異なるシステムとも送信することができる。
【0004】パケットデータからそのパケットデータの
転送先アドレスを探して転送する従来のパケットルータ
(パケット交換機の転送先アドレス検出装置)は、図3
に示すように、入力される直列パケットデータを並列パ
ケットデータに変換する直列/並列変換部100と、直
列/並列変換部100から出力される並列パケットデー
タを内部メモリ111に格納し、パケットデータの転送
先アドレスを探して出力する中央処理装置(CPU)1
10と、中央処理装置110が出力するパケットデータ
を保存し、先入れ先出し(FIFO: First-in First-out)
方式によって出力するバッファ120と、バッファ12
0が出力するパケットデータを目的地に転送するハード
ウェアルータ(転送先選択部)130と、ハードウェア
ルータ130から出力されたパケットデータを保存し、
先入れ先出し方式によって出力する転送先のn個のバッ
ファ140、141、142…とを備える。
【0005】このように構成された従来のパケット転送
装置の作用を説明する。最初に、直列/並列変換部10
0が直列パケットデータを並列パケットデータに変換
し、中央処理装置110が変換されたパケットデータを
入力して、メモリ111に順次格納する。中央処理装置
110はメモリ111に格納された並列パケットデータ
を順次読みだし、並列パケットデータに包含されている
情報からアドレス情報を検出する。所定のアドレス情報
が検出されると、中央処理装置110は検出したアドレ
ス情報の論理アドレスを物理的アドレスに変換して、バ
ッファ120に保存する。。そして、バッファ120は
保存されたデータを先入れ先出し方式によって出力す
る。バッファ120から出力された並列パケットデータ
はハードウェアルータ130に入力し、物理的アドレス
にしたがって対応するバッファ140、141、14
2、…に格納され、先入れ先出し方式によって目的地に
転送される。
【0006】このように従来のパケットルータでは、中
央処理装置が受信したパケットデータから転送先の論理
アドレスを検出し、これを物理的アドレスに変換してパ
ケットデータを転送する。
【0007】
【発明が解決しようとする課題】従って、マルチタスク
が要求されるシステムでは、中央処理装置に過負荷がか
かるためシステムの性能が低下し、大量のパケットデー
タが中央処理装置に入力される場合には中央処理装置の
過負荷に起因してエラーの発生率が高かった。また、パ
ケットデータ内からアドレス情報を検出する場合、中央
処理装置が介入するので、その周辺回路が大変複雑であ
った。
【0008】よって、本発明は、中央処理装置を使用し
ないで、パケットデータの転送先アドレスを検出するハ
ードウェアパケットルータの転送先アドレス検出装置を
提供することを目的とする。
【0009】
【課題を解決するための手段】上記目的を達成するため
に、本発明のハードウェアパケットルータの転送先アド
レス検出装置は、直列パケットデータを並列パケットデ
ータに変換する直列/並列変換部と、直列/並列変化部
から出力される並列パケットデータを格納し、先入れ先
出し方式によって出力する第1のバッファと、第1のバ
ッファが出力する並列パケットデータから転送先アドレ
スを検出するアドレス検出部と、アドレス検出部が検出
した転送先アドレスに基づいて動作してパケットデータ
を格納し、先入れ先出し方式によって出力する複数の第
2のバッファとを備える。
【0010】ここで、アドレス検出部は、直列に接続さ
れ、第1のバッファの出力信号を順次シフトさせながら
格納および出力する複数個のラッチと、ラッチの出力信
号を格納およびデコードし、ラッチに転送先アドレスが
格納されている場合、転送先アドレスに基づいてチップ
駆動信号を発生して、第2のバッファを選択的に駆動さ
せるデコーダ/ラッチとを備えることが好ましい。
【0011】
【発明の実施の形態】以下、本発明に係るハードウェア
パケットルータ(パケット交換機)の転送先アドレス検
出装置の実施の形態を添付図面を参照して詳細に説明す
る。なお、説明において、同一要素には同一符号を用
い、重複する説明は省略する。
【0012】図1は、本発明のハードウェアパケットル
ータの転送先アドレス検出装置の構成を示すブロック図
である。同図に示すように、この転送先アドレス検出装
置は、入力される直列パケットデータを並列パケットデ
ータに変換する直列/並列変換部200と、直列/並列
変換部200から出力される並列パケットデータを格納
し、先入れ先出し方式によって出力するバッファ210
と、バッファ210が出力する並列パケットデータから
転送先アドレスを検出するアドレス検出部220と、ア
ドレス検出部220が出力した転送先アドレスに基づい
て作動し、パケットデータを格納して先入れ先出し方式
によって転送先に出力するn個のバッファ230、23
1、・・・、23Nとを備えている。
【0013】ここで、アドレス検出部220は、図2に
示すように、直列に接続されてバッファ210の出力信
号を順次シフトさせながら保存および出力するn個のラ
ッチ310、311、…31Nと、このラッチ31Nに
転送先アドレスが保存されている場合、転送先アドレス
に対応してチップ駆動信号CE1 ,CE2 ,…,CE N
を選択的に発生して、バッファ230,231,・・
・,23Nを選択的に駆動させるデコーダ/ラッチ32
0とを備えている。
【0014】このように構成された転送先アドレス検出
装置の作用を説明する。最初に、直列パケットデータが
直列/並列変換部200によって並列パケットデータに
変換され、変換された並列パケットデータがバッファ2
10に格納され、先入れ先出し方式によって出力され
る。
【0015】アドレス検出部220は、バッファ210
から出力される並列パケットデータを受信し、パケット
データの転送先アドレスを検出する。次に、アドレス検
出部220は、検出した転送先アドレスに基づいてチッ
プ駆動信号CE1 ,CE2 ,・・・,CEN を出力す
る。そして、チップ駆動信号CE1 ,CE2 ,・・・,
CEN よってバッファ230,231,・・・,23N
が選択的に作動してパケットデータを格納し、先入れ先
出し方式によって転送先に転送する。すなわち、アドレ
ス検出部220は、バッファ210から出力される並列
パケットデータをラッチ310,311,・・・,31
Nに順次シフトさせて格納する。
【0016】ラッチ310,311,・・・,31Nに
シフトおよび格納された並列パケットデータは、デコー
ダ/ラッチ320に格納され、転送先アドレスを検出す
るためにデコードされる。デコーダ/ラッチ320は、
検出した転送先アドレスに基づいてチップ駆動信号CE
1 ,CE2 ,・・・,CEN を選択的に発生して、バッ
ファ230,231,・・・,23Nを駆動させ、駆動
されたバッファ230,231,・・・,23Nはラッ
チ31Nから出力される並列パケットデータを格納し、
転送先に転送する。
【0017】
【発明の効果】以上説明したように、本発明のハードウ
ェアパケットルータの転送先検出装置によれば、中央処
理装置を利用しないで、パケットの転送先アドレスを検
出し、転送先のバッファに格納して転送先に転送する。
従って、中央処理装置に過負荷を与えないので、中央処
理装置の動作が向上すので、システムの処理速度が向上
する。よって、本発明は、高速及びマルチタスクと高速
で精密なパケットルータが要求されるシステムに適用す
ることができる。
【図面の簡単な説明】
【図1】本発明に係る実施の形態のアドレス検出装置の
構成を示すブロック図である。
【図2】図1のアドレス検出部の構成を示すブロック図
である。
【図3】従来のアドレス検出装置の構成を示すブロック
図である。
【符号の説明】
200…直列/並列変換部 210,230,231,23N…バッファ 220…アドレス検出部 310,311,・・・,31N…ラッチ 320…デコーダ/ラッチ

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 直列パケットデータを並列パケットデー
    タに変換する直列/並列変換部と、 前記直列/並列変換部から出力される並列パケットデー
    タを格納し、先入れ先出し方式によって出力する第1の
    バッファと、 前記第1のバッファが出力する並列パケットデータから
    転送先アドレスを検出するアドレス検出部と、 前記アドレス検出部が検出した転送先アドレスに基づい
    て動作してパケットデータを格納し、先入れ先出し方式
    によって出力する複数の第2のバッファと、 を備えることを特徴とするハードウェアパケットルータ
    の転送先アドレス検出装置。
  2. 【請求項2】 前記アドレス検出部は、直列に接続さ
    れ、前記第1のバッファの出力信号を順次シフトさせな
    がら格納および出力する複数個のラッチと、前記ラッチ
    の出力信号を格納およびデコードし、前記ラッチに転送
    先アドレスが格納されている場合、前記転送先アドレス
    に基づいてチップ駆動信号を発生して、前記第2のバッ
    ファを選択的に駆動させるデコーダ/ラッチとを備える
    ことを特徴とするハードウェアパケットルータの転送先
    アドレス検出装置。
JP8166967A 1995-06-28 1996-06-27 ハードウェアパケットルータの転送先アドレス検出装置 Pending JPH09102802A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR95-17949 1995-06-28
KR1019950017949A KR100198065B1 (ko) 1995-06-28 1995-06-28 하드웨어 패킷 라우터의 목적지 어드레스 검출장치

Publications (1)

Publication Number Publication Date
JPH09102802A true JPH09102802A (ja) 1997-04-15

Family

ID=19418620

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8166967A Pending JPH09102802A (ja) 1995-06-28 1996-06-27 ハードウェアパケットルータの転送先アドレス検出装置

Country Status (5)

Country Link
US (1) US5790542A (ja)
JP (1) JPH09102802A (ja)
KR (1) KR100198065B1 (ja)
CN (1) CN1075693C (ja)
GB (1) GB2302782B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002124988A (ja) * 2000-08-11 2002-04-26 Marconi Communications Inc 長さとデータを1つのストリームとする転送及び待合せ

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100210807B1 (ko) * 1996-12-23 1999-07-15 유기범 프로세서간 통신 메세지 라우팅 장치
US6097705A (en) * 1997-01-06 2000-08-01 Cabletron Systems, Inc. Buffered repeater with independent ethernet collision domains
US6122278A (en) * 1997-08-07 2000-09-19 Advanced Micro Devices, Inc. Circuit and method for protocol header decoding and packet routing
GB2341527B (en) * 1997-12-15 2000-09-20 Matsushita Electric Ind Co Ltd CDMA mobile comunications device
JP3492177B2 (ja) 1997-12-15 2004-02-03 松下電器産業株式会社 Cdma方式移動体通信機
US6430242B1 (en) * 1998-06-15 2002-08-06 International Business Machines Corporation Initialization system for recovering bits and group of bits from a communications channel
KR100528410B1 (ko) * 1998-12-03 2006-01-27 유티스타콤코리아 유한회사 고수준 데이터 링크 제어 방식 통신에서 동기 신호 및 패킷 상태 정보 제어 장치
US6643257B1 (en) 2000-01-04 2003-11-04 International Business Machines Corporation Verifying performance of a buffering and selection network device
US7035932B1 (en) * 2000-10-27 2006-04-25 Eric Morgan Dowling Federated multiprotocol communication
US6665754B2 (en) * 2001-03-23 2003-12-16 International Business Machines Corporation Network for increasing transmit link layer core speed
KR100429264B1 (ko) * 2001-10-31 2004-04-29 엘지전자 주식회사 쉐어드 메모리 방식의 라우터에서 패킷 처리 방법
US7325734B2 (en) * 2004-05-13 2008-02-05 Cisco Technology, Inc. Methods and devices for assigning RFID device personality
US7422152B2 (en) 2004-05-13 2008-09-09 Cisco Technology, Inc. Methods and devices for providing scalable RFID networks
US7789308B2 (en) * 2004-05-13 2010-09-07 Cisco Technology, Inc. Locating and provisioning devices in a network
US7509431B2 (en) * 2004-11-17 2009-03-24 Cisco Technology, Inc. Performing message and transformation adapter functions in a network element on behalf of an application
US7664879B2 (en) 2004-11-23 2010-02-16 Cisco Technology, Inc. Caching content and state data at a network element
US7987272B2 (en) 2004-12-06 2011-07-26 Cisco Technology, Inc. Performing message payload processing functions in a network element on behalf of an application
US7725934B2 (en) 2004-12-07 2010-05-25 Cisco Technology, Inc. Network and application attack protection based on application layer message inspection
US7496750B2 (en) * 2004-12-07 2009-02-24 Cisco Technology, Inc. Performing security functions on a message payload in a network element
US8082304B2 (en) 2004-12-10 2011-12-20 Cisco Technology, Inc. Guaranteed delivery of application layer messages by a network element
US7606267B2 (en) 2004-12-10 2009-10-20 Cisco Technology, Inc. Reducing the sizes of application layer messages in a network element
US7551567B2 (en) * 2005-01-05 2009-06-23 Cisco Technology, Inc. Interpreting an application message at a network element using sampling and heuristics
US20060155862A1 (en) * 2005-01-06 2006-07-13 Hari Kathi Data traffic load balancing based on application layer messages
US7698416B2 (en) * 2005-01-25 2010-04-13 Cisco Technology, Inc. Application layer message-based server failover management by a network element
US7345585B2 (en) 2005-08-01 2008-03-18 Cisco Technology, Inc. Network based device for providing RFID middleware functionality
US20070264989A1 (en) * 2005-10-03 2007-11-15 Rajesh Palakkal Rendezvous calling systems and methods therefor
JP4713363B2 (ja) * 2006-02-17 2011-06-29 Okiセミコンダクタ株式会社 データ送受信装置および受信データ解析方法
CN102520902B (zh) * 2011-11-01 2014-05-07 富顺光电科技股份有限公司 基于单片块ram的并行写入多fifo实现方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3760355A (en) * 1972-03-08 1973-09-18 Motorola Inc Digital pattern detector
FR2538976A1 (fr) * 1982-12-29 1984-07-06 Servel Michel Systeme de commutation de paquets synchrones de longueur fixe
US4575818A (en) * 1983-06-07 1986-03-11 Tektronix, Inc. Apparatus for in effect extending the width of an associative memory by serial matching of portions of the search pattern
US4829462A (en) * 1986-06-13 1989-05-09 International Business Machines Corporation Communication bit pattern detection circuit
US4730346A (en) * 1987-02-12 1988-03-08 Dallas Semiconductor Corporation Method and apparatus for extracting a predetermined bit pattern from a serial bit stream
JPH01103341A (ja) * 1987-10-16 1989-04-20 Nec Corp アドレス検出回路
US4933938A (en) * 1989-03-22 1990-06-12 Hewlett-Packard Company Group address translation through a network bridge
US5081654A (en) * 1989-05-12 1992-01-14 Alcatel Na Network Systems Corp. Parallel bit detection circuit for detecting frame synchronization information imbedded within a serial bit stream and method for carrying out same
US5111453A (en) * 1990-05-18 1992-05-05 Nynex Corporation Apparatus and method for recognizing addresses of information packets
JPH07264233A (ja) * 1994-03-24 1995-10-13 Hitachi Ltd ルート高速切替方法及びルータ装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002124988A (ja) * 2000-08-11 2002-04-26 Marconi Communications Inc 長さとデータを1つのストリームとする転送及び待合せ

Also Published As

Publication number Publication date
US5790542A (en) 1998-08-04
CN1139851A (zh) 1997-01-08
KR100198065B1 (ko) 1999-06-15
GB9613539D0 (en) 1996-08-28
CN1075693C (zh) 2001-11-28
KR970004487A (ko) 1997-01-29
GB2302782A (en) 1997-01-29
GB2302782B (en) 2000-03-15

Similar Documents

Publication Publication Date Title
JPH09102802A (ja) ハードウェアパケットルータの転送先アドレス検出装置
US6571303B1 (en) Communication control method and apparatus utilizing a shared buffer which is shared by a system processor and a communication controller using a virtual address or a real address
JPH07202932A (ja) ブリッジ
US5285444A (en) Multi-stage link switch
US6282203B1 (en) Packet data transmitting apparatus, and method therefor
US6301259B1 (en) Switch and switching method
JP2504313B2 (ja) マルチプロセッサシステム
JPH07131504A (ja) データ転送装置
JPH06268707A (ja) データ長変換回路
KR100299141B1 (ko) 전송장비의 인터럽트 처리장치_
KR100350465B1 (ko) 선입선출 메모리를 이용한 동기화 장치 및 방법
JP2001308958A (ja) インタフェース回路
JPH01269150A (ja) バッファリング装置
JP2584915B2 (ja) 接続回路
JP3008837B2 (ja) Lanのスイッチング装置
SU1691846A1 (ru) Вычислительное устройство петлевой локальной сети
JPH0239750A (ja) パケット送信制御方式
JPH0273745A (ja) 蓄積交換装置
JPH01236843A (ja) 通信バッファ装置
JPS63318843A (ja) パケツト化制御回路
JPH05316147A (ja) パケット通信システム
JPH10341258A (ja) 多重変換装置
JPS61133743A (ja) パケツト交換方式
WO2008004301A1 (fr) Unité de transfert de données, unité de traitement, et procédé de transfert de données
JPH05199242A (ja) データ通信装置