JPH0834468B2 - わい小パケツト・フイルタ - Google Patents

わい小パケツト・フイルタ

Info

Publication number
JPH0834468B2
JPH0834468B2 JP61265146A JP26514686A JPH0834468B2 JP H0834468 B2 JPH0834468 B2 JP H0834468B2 JP 61265146 A JP61265146 A JP 61265146A JP 26514686 A JP26514686 A JP 26514686A JP H0834468 B2 JPH0834468 B2 JP H0834468B2
Authority
JP
Japan
Prior art keywords
carrier sense
sense signal
packet
lan
dwarf
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
Application number
JP61265146A
Other languages
English (en)
Other versions
JPS62115942A (ja
Inventor
ゴルドン・アービド・ジヤンセン
ステフアン・ピーター・レミス
ジエリー・デイビド・モリス
スコツト・エス・ニール
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPS62115942A publication Critical patent/JPS62115942A/ja
Publication of JPH0834468B2 publication Critical patent/JPH0834468B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40006Architecture of a communication node
    • H04L12/40032Details regarding a bus interface enhancer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、LAN信号中のわい小パケットをLANコプロセ
ッサに受信させないようにし、LANのプロトコル解析等
を効率化するわい小パケット・フィルタに関する。
〔従来技術と問題点〕
ローカル・エリア・ネットワーク(LAN)は狭い領域
内で各種データ通信装置を結合する通信網である(Will
iam Stallings : Local Networks,p.2, MacMillan Publ
ishing Company,1984参照)。代表的なLANは工場敷地や
オフィス・ビルディングなどの地理的に狭い面積に限定
された計算機網である。そこではいろいろな装置、例え
ば計算機や端末機などが網のいろいろな場所で網に接続
される。それら装置の各々には番地が割付けてあり、網
内の装置間で情報の伝達,受信が適正に行われる。
米国電気電子技術者協会(IEEE)標準802.3は商用LAN
として広く受け入れられている。この標準のデジタル・
エクイップメント社による実施例がエサーネット(Ethe
rnet)の名で知れ渡っている。IEEE 802.3標準の特徴は
衝突検出つきキャリア感知多元接続(CSMA/CD)媒体接
続方式であり、これによって2つ以上の局(装置)間で
共通のバス伝送媒体,代表的には同軸ケーブルを共用し
ている。LAN上に送信を行う場合、局又は装置はバス上
が静かになる期間、即ち他の局が送信していない期間を
待機し、その期間に所望のメッセージをビット直列形式
で送信する。送信速度は最高10Mビット毎秒である。
エサーネット/IEEE 802.3システムでは、網上の装置
間メッセージはパケットあるいはフレーム形式でバス上
を伝送される。第3図にエサーネットのパケット構成を
示す。このパケットを先頭から順次後尾に向ってみてみ
ると、64ビットの前文、48ビットの受信局番地,48ビッ
トの発信局番地,16ビットのタイプ・フィールド,最後
尾に32ビットの巡回剰余検査(CRC)あるいはフレーム
検査列を構成する4バイトを含む全長46バイトから1500
バイトのデータ・フィールドがある。このエサーネット
のメッセージ形式により、LAN技術の広汎な実施に要求
される標準が確立されている。LAN上の全ての装置、例
えば計算機,端末機,試験装置などは当然LANインター
フェース回路を持たねばならない。この回路で共通に使
用される重要な部品にインテル82586 LANコプロセッサ
がある。82586はフレーミング,前文発生及び削除,送
信局番地発生,受信局番地チェック,CRC発生/検査など
を含む多数の機能を実行する(Microsystem Component
Handbook,Volume II p.7〜288,Intel,1984参照)。8258
6が決定的な役割をもつLAN技術の重要な1分分野に、プ
ロトコル解析器として周知のデータ通信試験装置があ
る。本装置はLANあるいはエサーネット伝送バス上にト
ラフィックを発生し、それをモニタしそして解析を行う
ように設計されている。その目的はフィールド・サービ
ス;電子データ処理センサの支援;回路網部品の研究,
開発,製造,据えつけ及びサービス;しそして汎用回路
網故障修理である。
前述の解析器はLANを“盗聴”して、パケットのトラ
フィックを試験して特定の構成を持つパケットをみつけ
る必要がある。このとき、解析器はパケットの伝送を妨
害することなく、LANからパケットを読み出し、比較工
程を得てそれが何と読めるかを送信する。まずパケット
をメモリに格納し、同時に目標パケット構成と比較する
言わゆるトラップ・マシンを通してそれらを組織的に巡
回させる。メモリや他の資源を節約するために目標構成
に合致しないパケットを廃棄し、目標構成の合致したパ
ケットをメモリ内に保持する。
前述の82586はLANバスからデータ、即ちエサーネット
・パケットを受信しホスト装置のメモリに格納する。82
586は非常に構造化された形式でパケットを格納する(M
icrosystem Component Handbook,Volume II,pp.7−291,
7−294,7−309,Intel,1984参照)。この構造化された形
式とするためには、各パケットの受信時に数多くのメモ
リ管理機能を実行する必要がある。たとえば、状態語の
更新,リンク・リストの更新,データ・バッファの管理
などなどである。
このようなメモリ管理機能は、実行し終えるまでに一
定の時間を必要とする。したがって、前述のプロトコル
解析器のように高速で連続的にパケットを受信したいLA
N装置では、メモリ管理機能が過負荷状態になりやす
い、特に、たとえば先頭から後尾まで64バイト長よりも
短いわい小パケットは、それらが有効データを殆ど含ま
ないのにメモリ管理機能の実行を要するということで、
プロトコル解析器の性能を損ないがちである。82586は
“セーブ・バッド・パケット・モード”においてそのよ
うなわい小パケットを受信すると追随できなくなる。82
586は次第に遅れて、ついにデータ・バイトを失うよう
になる。
〔発明の目的〕
従って本発明の目的は、LAN伝送媒体とLANコプロセッ
サの間を中継し、先頭から後尾までの長さが一定長に満
たないわい小パケットを除去する新規な回路を提供する
ことである。この新規な回路をわい小パケット・フィル
タと称する。
〔発明の概要〕
本発明の1実施例において、本発明は82586に沿って
理解するのが容易である。前述のように、82586はLAN伝
送媒体よりビット直列形式でデータを受信する。わい小
パケット・フィルタはLAN伝送媒体からパケットが取り
出され、82586に伝送される直列データ・パスに挿入さ
れる。
82586チップはキャリア・センス信号入力ピンを有
し、直列データ・パスにパケット・トラフィックがある
ことを82586に警告する信号を、マンチェスタ・デコー
ダと呼ばれる標準エサーネット・インターフェースから
受信する(ANSI/IEEEStd.802.3,sec.7-3,1985及びMicro
system Components Handbook,Volume II,7−289,Intel,
1984参照)。
わい小パケット・フィルタは、512ビット即ち64バイ
ト長のデータ・シフト・レジスタとキャリア・センス信
号再生回路から成る。前記512ビット・データ・シフト
・レジスタは82586へ向うデータ列の進行に512クロック
時の時間遅延を与える。キャリア・センス再生回路はマ
ンチェスタ・デコーダから受信したキャリア・センス信
号を修飾する。すなわち、下記に例示するように、キャ
リア・センス再生回路は受信したLANデコーダの出力キ
ャリア・センス信号を変形あるいは修正、変調して出力
キャリア・センス信号に新たな情報を付加して再生キャ
リア・センス信号として出力する。キャリア・センス再
生回路は、入力パケットの長さによる真・偽のキャリア
・センス信号を受信82586チップに送出する。512ビット
閾値未満のパケットに対しては、キャリア・センス再生
回路から受信82586へ偽のキャリア・センス信号が送ら
れる。閾値長以上のパケットに対しては、512ビット・
サイクル時遅延してキャリア・センス再生回路から受信
82586へ真のキャリア・センス信号が送られる。82586
は、真のキャリア・センス信号を受信しないと入力デー
タ・パス上の情報を無視するので、512ビット(64バイ
ト)長閾値に満たないわい小パケットは阻止される。
本発明の1実施例のわい小パケット・フィルタは512
ビット長閾値を用いているが、他の閾値も可能である。
違った閾値を用いる場合、設計者がやるべきことは、単
にデータ・シフト・レジスタのサイズを変えてキャリア
・センス信号再生回路の対応する部品を変更するだけで
よい。
〔発明の実施例〕
第1図はわい小パケット・フィルタの原理を示す本発
明の1実施例のわい小パケット・フィルタのブロック図
である。受信82586チップ10は直列データ・パス20を介
して直列形のエサーネット・パケットを受信する。8258
6はチャネル30を介してキャリア・センス信号を受信
し、該信号が真であるとパス20を介して直列データの82
586受信許可を与える。
512ビット、即ち64バイト・データ・シフト・レジス
タ50をわい小パケット・フィルタ内の直列データ・パス
に挿入し、82586チップ10に向う直列データの進行を512
ビット・サイクル時遅延する。キャリア・センス信号再
生回路60は、わい小パケット・フィルタ中にあって、キ
ャリア・センス信号をインタセプトする。マンチェスタ
・デコーダ70はキャリア・センス信号と直列データを発
生する。
第3図のキャリア・センス信号再生回路の主要部品は
フリップ・フロップ110、第1のカウンタ120,第2のカ
ウンタ130である。(本発明の1実施例では、J-Kフリッ
プ・フロップを使用するが、他の型式のフリップ・フロ
ップも使用できる。)マンチェスタ・デコーダからのキ
ャリア・センス信号はチャネル140を介してキャリア・
センス信号再生回路に導入される。再生されたキャリア
・センス信号はチャネル100を介して受信82586へ送られ
る。
キャリア・センス信号が真と検出されると第1のカウ
ンタ120がスタートする。もし第1のカウンタ120が512
カウントに達する前に、キャリア・センス信号が偽に転
移すると、第1のカウンタ120は0にリセットされる。
もし第1のカウンタ120が512カウントに達するまでキャ
リア・センス信号が真でありつづけると、第1のカウン
タ120はフリップ・フロップ110を駆動する。フリップ・
フロップ110は、それに応じてチャネル100を介して8258
6のキャリア・センス信号入力端子に真の信号を与え
る。
フリップ・フロップ110がセットされると、キャリア
・センス信号再生回路60はチャネル140上に偽のキャリ
ア・センス信号が表れるのを待機する。偽のキャリア・
センス信号が受信されると、第2のカウンタ130は、512
ビット・サイクル計数してからフリップ・フロップ110
をリセットし、それによりチャネル100を介して82586に
偽のキャリア・センス信号を送る。この第2の512ビッ
ト・サイクル時は、キャリア・センス信号が偽になる前
に第1図の512ビット・データ・シフト・レジスタを空
にするために必要である。
〔発明の効果〕
以上詳述した本発明の1実施例から明らかなように、
本発明によれば、わい小パケットの処理により失われる
無駄時間がなくなり、プロトコル解析器等の効率が向上
するので、実用に供して有益である。
【図面の簡単な説明】
第1図は本発明の1実施例のわい小パケット・フィルタ
のブロック図,第2図はキャリア・センス信号再生回路
のブロック図,第3図はエサーネット・パケットの構成
図。 10:受信コプロセッサ;20:直列データ・パス;30:キャリ
ア・センス信号チャネル;50:データ・シフト・レジス
タ;60:キャリア・センス信号再生回路;70:マンチェスタ
・デコーダ;100:キャリア・センス信号チャネル;110:フ
リップ・フロップ;120,130:カウンタ;140:キャリア・セ
ンス信号チャネル。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 スコツト・エス・ニール アメリカ合衆国コロラド州ウツドランド・ パーク,ダグラス・フアー・ドライブ372 (56)参考文献 特開 昭60−214660(JP,A) 特開 昭59−117846(JP,A)

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】ローカル・エリア・ネットワーク(以下LA
    Nと呼称する)コプロセッサと、LANデコーダの出力キャ
    リア・センス信号を修飾して再生キャリア・センス信号
    をとして前記LANコプロセッサに入力するキャリア・セ
    ンス信号再生手段と、前記LANデコーダの出力直列デー
    タを入力し、該直列データを自然数nビット・サイクル
    分遅延して前記LANコプロセッサに入力するnビット・
    データ・シフト手段とから構成され、前記修飾によりn
    ビット・サイクルよりも短いパケットを前記LANコプロ
    セッサに受信させないようにしたことを特徴とするわい
    小パケット・フィルタ。
  2. 【請求項2】前記出力キャリア・センス信号がnビット
    ・サイクルよりも短いパケットを示すときは前記再生キ
    ャリア・センス信号が偽となるように修飾し、前記出力
    キャリア・センス信号がnビット・サイクル以上の長い
    パケットを示すときは前記再生キャリア・センス信号が
    真となるように修飾する特許請求の範囲第1項記載のわ
    い小パケット・フィルタ。
  3. 【請求項3】前記キャリア・センス信号再生手段は、前
    記出力キャリア・センス信号がnビット・サイクル以上
    の長いパケットを示すときは該パケットの終了後さらに
    nビット・サイクルのあいだ前記再生キャリア・センス
    信号を真とする特許請求の範囲第2項記載のわい小パケ
    ット・フィルタ。
JP61265146A 1985-11-14 1986-11-06 わい小パケツト・フイルタ Expired - Lifetime JPH0834468B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/798,204 US4679193A (en) 1985-11-14 1985-11-14 Runt packet filter
US798204 1997-02-10

Publications (2)

Publication Number Publication Date
JPS62115942A JPS62115942A (ja) 1987-05-27
JPH0834468B2 true JPH0834468B2 (ja) 1996-03-29

Family

ID=25172794

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61265146A Expired - Lifetime JPH0834468B2 (ja) 1985-11-14 1986-11-06 わい小パケツト・フイルタ

Country Status (5)

Country Link
US (1) US4679193A (ja)
EP (1) EP0223459B1 (ja)
JP (1) JPH0834468B2 (ja)
CA (1) CA1278873C (ja)
DE (1) DE3685195D1 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4922503A (en) * 1988-10-28 1990-05-01 Infotron Systems Corporation Local area network bridge
US5023891A (en) 1989-07-25 1991-06-11 Sf2 Corporation Method and circuit for decoding a Manchester code signal
US5598581A (en) * 1993-08-06 1997-01-28 Cisco Sytems, Inc. Variable latency cut through bridge for forwarding packets in response to user's manual adjustment of variable latency threshold point while the bridge is operating
US5473607A (en) * 1993-08-09 1995-12-05 Grand Junction Networks, Inc. Packet filtering for data networks
US5761438A (en) * 1993-08-31 1998-06-02 Canon Kabushiki Kaisha Apparatus for measuring the amount of traffic of a network at a predetermined timing and compressing data in the packet without changing the size of the packet
US5495481A (en) * 1994-09-30 1996-02-27 Apple Computer, Inc. Method and apparatus for accelerating arbitration in a serial bus by detection of acknowledge packets
US5572511A (en) * 1995-01-27 1996-11-05 Tamarack Microelectronics, Inc. Auto-adjustment circuit for collision detection of ethernet
US6463478B1 (en) * 1999-05-21 2002-10-08 Advanced Micro Devices, Inc. Method and apparatus for identifying runt data frames received by a network switch
US7099352B1 (en) * 2001-01-03 2006-08-29 Juniper Networks, Inc. System, apparatus, and method for increasing resiliency in communications
US9600434B1 (en) 2011-12-30 2017-03-21 Bedrock Automation Platforms, Inc. Switch fabric having a serial communications interface and a parallel communications interface
US8862802B2 (en) 2011-12-30 2014-10-14 Bedrock Automation Platforms Inc. Switch fabric having a serial communications interface and a parallel communications interface
US11967839B2 (en) 2011-12-30 2024-04-23 Analog Devices, Inc. Electromagnetic connector for an industrial control system
US20220327197A1 (en) * 2011-12-30 2022-10-13 Bedrock Automation Platforms Inc. Image capture devices for a secure industrial control system
US9467297B2 (en) 2013-08-06 2016-10-11 Bedrock Automation Platforms Inc. Industrial control system redundant communications/control modules authentication
US10613567B2 (en) 2013-08-06 2020-04-07 Bedrock Automation Platforms Inc. Secure power supply for an industrial control system
US10892745B2 (en) * 2019-04-03 2021-01-12 Semtech Corporation Signal detector for GPON optical line terminal

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3908084A (en) * 1974-10-07 1975-09-23 Bell Telephone Labor Inc High frequency character receiver
CA1196980A (en) * 1982-04-14 1985-11-19 Fumio Akashi Data communication device including circuitry responsive to an overflow of an input packet buffer for causing a colision
JPS60214660A (ja) * 1984-04-11 1985-10-26 Nec Corp 可変長デ−タ受信解析回路

Also Published As

Publication number Publication date
US4679193A (en) 1987-07-07
EP0223459A3 (en) 1988-12-14
JPS62115942A (ja) 1987-05-27
EP0223459B1 (en) 1992-05-06
EP0223459A2 (en) 1987-05-27
DE3685195D1 (de) 1992-06-11
CA1278873C (en) 1991-01-08

Similar Documents

Publication Publication Date Title
US5247517A (en) Method and apparatus for analyzing networks
JPH0834468B2 (ja) わい小パケツト・フイルタ
US6157972A (en) Apparatus and method for processing packetized information over a serial bus
JP3160350B2 (ja) 通信網制御方法
US5592486A (en) System and method for efficiently monitoring information in a network having a plurality of repeaters
JPH0340543B2 (ja)
JPS60148249A (ja) メツセ−ジ除去方法
US5940401A (en) Carrier extension for gigabit/second ethernet networks operable up to at least 200 m distances
JPH088958A (ja) アクセス提供システム及び接続自動判断方法
EP0430051B1 (en) Byte wide elasticity buffer
JPH0225319B2 (ja)
US6741566B1 (en) Remote management ethernet network and device
JPH0691538B2 (ja) パケツト終了信号発生器
US5812554A (en) Efficiency of a network having a minimum data transmission time
Verissimo et al. How hard is hard real-time communication on field-buses?
CN113141322A (zh) 一种数据通信方法、数据通信装置及计算机存储介质
CN113783780B (zh) 一种ieee802.11丢包统计及流量预测方法、系统及终端
JP3600876B2 (ja) エラー統計を選択的に記憶するための装置および方法
US6178531B1 (en) Method and apparatus for remotely testing token ring local area networks
KR100257883B1 (ko) 고수준 데이터 링크제어 방식 통신 패킷의 목적지와 패킷 종류검출 장치 및 방법
US6237042B1 (en) Method and apparatus for detecting unstable token ring local area networks
JP3516998B2 (ja) アドレス情報判読装置
JP2006295930A (ja) レジデンシャルイーサネットにおけるスーパーフレームの開始を保証するための非同期フレーム伝送方法
KR100528410B1 (ko) 고수준 데이터 링크 제어 방식 통신에서 동기 신호 및 패킷 상태 정보 제어 장치
CN116418750A (zh) 一种pfc风暴的检测方法以及相关设备