JP3301764B2 - 通信リンクを経由したくり返りブロードキャスト・データグラムの伝送を低減させる方法と装置 - Google Patents

通信リンクを経由したくり返りブロードキャスト・データグラムの伝送を低減させる方法と装置

Info

Publication number
JP3301764B2
JP3301764B2 JP51823994A JP51823994A JP3301764B2 JP 3301764 B2 JP3301764 B2 JP 3301764B2 JP 51823994 A JP51823994 A JP 51823994A JP 51823994 A JP51823994 A JP 51823994A JP 3301764 B2 JP3301764 B2 JP 3301764B2
Authority
JP
Japan
Prior art keywords
broadcast
datagram
datagrams
communication link
lan
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
Application number
JP51823994A
Other languages
English (en)
Other versions
JPH08510098A (ja
Inventor
チャン，ユージン，ワイ．
リチャードソン，デヴィッド，ビー．
ベイカー，ベネット，シー．
Original Assignee
マイクロコム システムズ，インク．
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 マイクロコム システムズ，インク． filed Critical マイクロコム システムズ，インク．
Publication of JPH08510098A publication Critical patent/JPH08510098A/ja
Application granted granted Critical
Publication of JP3301764B2 publication Critical patent/JP3301764B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Transmitters (AREA)
  • Communication Control (AREA)
  • Control Of El Displays (AREA)
  • Eye Examination Apparatus (AREA)
  • Piezo-Electric Or Mechanical Vibrators, Or Delay Or Filter Circuits (AREA)

Description

【発明の詳細な説明】 国連出願のクロス・リファレンス 本願は、1991年９月20日出願の先の米国特許出願第76
3,340号の一部継続出願である。
発明の背景 本発明は、通信リンクを経由したブロードキャスト
（同報）データグラムの流れを低減させることに係り、
特に通信リンクのいずれかの端に結合されたローカルエ
リア網（LAN）による全てのブロードキャスト・データ
グラムを受信を維持しながらそのデータグラムを低減さ
せる方法と装置に係る。
LANはコンピュータ又は他の装置を１つに接続して、
データを交換し又はコンピュータ群を１つにして単一の
問題に対し組合されたパワーを適用する手法を提供する
ものである。
（ここで用いられる用語、装置とノードはコンピュー
タ、ファイルサーバ、ルータ、及びブリッジを含むLAN
に接続され得る多種多様のシステムのいずれかを指すも
のである）。通常、LANは、（１）高速伝送媒体、典型
的にはLANに装置の各々を接続するための金属又は光フ
ァイバ線、（２）単一の装置（“有向データグラム”と
して知られるもの）に向けられた伝送媒体上のメッセー
ジを送信する能力、及び（３）LAN媒体に接続されてい
る全ての装置が媒体上に送信されているメッセージを受
信することのできる“ブロードキャスト（同報）”とし
て知られる手段を含む。LAN装置とシステムを実現する
ための標準はIEEE標準802として電気電子工学協会によ
り設定されている。
伝送媒体の物理長とそこに接続され得る装置の総数
は、高速伝送システムの物理的特性によってLANに制限
を与える。ブリッジとルータは個々のLANの間に通信を
提供して単一のLANの技術的サイズ限界を越える大きな
網（ネットワーク）を構築するために複数のLANを接続
するために用いられる。相互接続されるべき個々のLAN
が地理的に遠隔地にあるときは、ブリッジとルータは各
サイト（地点）で対で用いられてブリッジ又はルータ対
の間の低速通信リンク（例えばプライベート長距離電話
線）を用いて１つのLANから他のものへデータが流れる
経路を提供している。典型的には、ブリッジとルータ対
の間の長距離通信リンクのデータ速度は、LAN媒体のデ
ータ速度の分数である。しかし、ブリッジとルータの使
用は、長距離通信リンクのコストとこれらの装置のコス
ト故に制限されてきた。
総合サービスデジタル網（ISDN）として知られる全デ
ジタル電話網は、ブリッジとルータにより現在利用され
ているプライベート長距離線の潜在的代替システムとな
ってきている。ISDNは比較的高速のデジタル伝送サービ
スを要求ベースで提供し、そしてポイント−ポイント伝
送サービスを間欠ベースで提供している交換伝送媒体で
あるLAN伝送媒体とは異なるものである。
LAN上の装置は、典型的には３種の情報伝送メッセー
ジ、即ち有向データグラム、マルチキャストデータグラ
ム及びブロードキャストデータグラムを用いている。LA
N上の幾つかの装置は適正な動作を維持するためブロー
ドキャスト・データグラムの定常的な取り交わしを要求
する。プライベート・ライン又は交換ライン（例えば回
線交換ライン又はパケット交換ライン）上のこれらのブ
ロードキャスト・データグラムのトラヒック負荷は、そ
のラインのトラヒック容量のかなりのパーセントを占め
る。
ルータ及びファイルサーバのようなLAN上の幾つかの
装置は、ブロードキャスト・データグラムの連続的スト
リームに依存して適正動作のためトポロジー及び他の情
報を取り交わす。長びいた期間（例えば、60秒以上）の
間この流れの中断は、これらの装置の望ましくない振る
まいをもたらすだろう。
適正動作のためには、ブロードキャスト・データグラ
ムを受信しなければならないLAN上の装置へのデータグ
ラムの流れの中継なしに、LAN間での通信リンク上でブ
ロードキャスト・データグラムのトラヒックを低減させ
ることが望ましいのである。
発明の概要 本発明は、リンクの他端でのブロードキャスト・デー
タグラムの等価的フロー（流れ）を維持しながら、リン
クの一方の端でのプライベート又は交換通信リンク上の
ブロードキャスト・データグラムのフローを低減させる
ことに係る。このフローは、種々の間欠的時間期間の間
低減される（究極的にはゼロ）。その結果として、もし
プライベート・ラインがリンクとして用いられるなら
ば、そのプライベート・ラインは著しいコスト減をもた
らすより少ない帯域を有するラインで置き換えることが
できる。もし回線交換又はパケット交換ラインがリンク
として用いられているならば、ブロードキャスト・デー
タグラムの定常的フローを受信することを要求する装置
に悪い影響を与えることなくゼロ帯域の期間をもたらす
よう共に切断し得る。即ち、LANの宛先は、リンクの非
存在にもかかわらず通信リンクを経由して宛先LANへ伝
送されるべきソース（減）LANにより発生され送信の予
定されているブロードキャスト・データグラムの全てを
受信するだろう。低いトラヒックの安定した網（ネット
ワーク）に関しては、２つの安定した網を結合する回線
交換又はパケット交換ラインは、ブロードキャスト・デ
ータグラムにより輸送される情報の完全さを損うことな
く長期間にわたって切断され得る。
従って、本発明は、ブロードキャスト・データグラム
の“バーチャル（仮想）”フローを阻止することなくブ
ロードキャスト・データグラムを送信するために使用さ
れる交換通信リンクの切断を許容する、即ちリンクのい
ずれかの端上のLANはあたかも全てのリンクが実際に接
続されているかのように動作し続けるのである。本発明
は、LAN間のブロードキャスト・データグラムの連続的
フローの利点を実現しながら、交換通信リンクの利用を
最少化することにより（即ち、間欠的時間の間は無トラ
ヒック）、コスト低減を達成している。
本発明に従う方法は、２つのLANの間でデータグラム
を受け渡す任意の通信デバイスによって遂行することが
できる。本発明による処理を遂行するためにブリッジ又
はルーターを用いることは特に有益である。それは、こ
のような通信デバイスは（LANのもとのデータ速度に比
して）低い速度で低帯域幅のデータリンクを典型的に有
しているからである。
一般に、ある局面において、本発明は第１のLANに結
合されその第１のLANにより発生され遠隔のLANに対して
通信リンクを介して送られるよう意図する反復性のブロ
ードキャストデータグラムを受信し、識別し、かつ廃棄
するための手段と、第１のLANに結合された手段であっ
て遠隔LANに結合された遠隔送信器によって廃棄された
反復性のブロードカストデータグラムに相当する反復性
のブロードキャストデータグラムを第１のLANに対して
周期的に提供する手段とから成る装置であることにより
特徴づけられる。
本発明の他の局面、特徴および利点は以下の記述およ
び請求の範囲から明白となるであろう。
図面の簡単な説明 第１図は、本発明に従うシステムのブロック図であ
る。
第２図は、本発明に従う送信サイド処理の図である。
第３図は、送信サイド処理を遂行する装置の機能ブロ
ック図である。
第４図は、本発明に従う受信サイド処理の図である。
第５図は、受信サイド処理を遂行する装置の機能ブロ
ック図である。
詳細な説明 第１図に示されるように、例えば、地理的に遠隔の場
所に配置される２つの個々のLAN10および12を１対の通
信装置14および16であってその間に通信リンク18を有す
る１対の通信装置によって相互接続することができる。
リンク18は、プライベートライン又は回路交換ラインも
しくはパケット交換ラインのような交換ラインであり得
る。リンク18は、一般にLAN10および12のデータ速度よ
りも低い典型的にはLANのデータ速度の分数であるデー
タ速度をもっている。
通信装置14および16は、１対のブリッジ、１対のルー
ター又は１対のLANエミュレータであり得る。（LANエミ
ュレータは、米国出願第763,340号に詳細に記載されて
いる）。一般に、通信装置14および16は、LANの間でデ
ータグラムを受け渡しする任意の装置であり得る。
装置14および16それら自体と同様、LAN10および12に
接続される（図には示されていない）ノードは、種々の
タイプのデータグラムを発生しそれらが他のノードに送
信するために接続されているLANの上に発生されたデー
タグラムを置くことができる。データグラムは、典型的
には、３つのタイプ、即ち有向、マルチキャストおよび
ブロードキャストから成る。
一実施例において、装置14は本発明に従って送信サイ
ド処理20を実行し、そして装置16は本発明に従って受信
サイド処理22を実行する。
簡単におよび一般的には、送信サイド処理20を実行す
るに際して、装置14はLAN10に接続されたノードによっ
て発生される（即ち、装置14自体によって発生される）
ブロードキャストデータグラムを受信してそのブロード
キャストデータグラムが反復性のものであるかどうかを
決定する。ブロードキャストデータグラムは、それがも
し前にリンク18を介してLAN12に送られていた場合には
反復性ありといえる。もしそれが反復性のものであれ
ば、装置14はブロードキャストデータグラムをリンク18
を介してLAN12に送信することなくそれを廃棄する（即
ち、それについて関与しない）。装置14が一連の反復性
ブロードキャストデータグラムを受信するときにはそれ
らのいずれもリンク18を介してLAN12に送られず、結果
としてこのようなブロードキャストデータグラムのリン
ク18を介しての流れをなくすこととなる。
簡単におよび一般的にいえば、受信サイド処理22を実
行する際に、装置16はLAN10からリンク18を介して先に
受信されたブロードキャストデータグラムのコピーをLA
N12に対して周期的に提供する。即ち、装置16は、反復
性のブロードキャストデータグラムをリンク18から受信
しそれらをLAN12に受け渡しすることによってではなく
事実上流れを発生することによって反復性ブロードキャ
ストデータグラムの流れを生成する。
このように、リンク18を介して反復性ブロードキャス
トデータグラムを実際に送信することなく、LAN10がLAN
12に受信させるべく意図した反復性ブロードキャストデ
ータグラムのすべてをLAN12が受信する。このような受
信、即ち反復性ブロードキャストデータグラムをリンク
18を介して実際に送信することなく（LAN10がLAN12に受
信されるよう意図した）反復性ブロードキャストデータ
グラムのすべてを受信することは、データグラムの“実
際の”流れを除去（又は、少なくとも減少）しつつデー
タグラムの“仮想の”流れを維持することであるという
ことができる。
送信サイド処理20を実行する際に装置14が反復性ブロ
ードキャストデータグラムを受信しさえすれば、装置14
はリンク18を介してのこれらの反復性データグラムの実
際の流れをなくすであろう。そして、受信サイド処理22
を実行する際に装置16はLAN12に対する仮想の流れを維
持するであろう。装置14は、ブロードキャストデータグ
ラムがリンクを介してデバイス16に対して以前に送信さ
れなかったということを発見したとき、リンク18を介し
ての実際の流れが再開される。即ち、ある時間期間に実
際の流れが（それが除去されるようにできればゼロに）
減少されるものの、一連の反復性ブロードキャストデー
タグラムがLAN10によってもはや発生されなくなったと
きにリンクを介しての実際の流れが再開する。
装置14及び装置16は、それぞれ送信サイド処理20及び
受信サイド処理22のみを遂行するものとしてここでは記
述されているが、装置14及び16の各々は一般に送信サイ
ド処理及び受信サイド処理の両方を遂行すると理解すべ
きである点に注意されたい。この点を強調するため、点
線の円24および26が第１図に示されている。
リンク18を介するブロードキャストデータグラムが排
除（少なくとも減少）されるという有利な効果をシステ
ムが生成することが可能である。たとえば、専用線がリ
ンク18として用いられたとき、通常必要とされるよりも
狭いバンド幅を有する専用線を選択することができる。
有向データグラムとマルチキャストデータグラム（mult
icast diagram）は通常、頻繁にそして突然に生じるこ
とに留意されたい。適切な動作に必要なブロードキャス
トデータグラムの連続的な流れのために、たとえ有向ダ
イアグラム及びマルチキャストデータグラムの双方若し
くはいずれか一方が生じたときでも、伝統的なシステム
においてはリンクを切断することができない。リンクを
介した周期的なブロードキャストデータグラムの繰り返
しの送信を排除することによって、本件発明はリンクに
対してこれら時間周期に対して切断されること（これら
時間周期の間にリンクを介した有向ブロードキャストデ
ータグラムまたはマルチキャストが送信されないこと）
を許容する。
交換線（たとえば回路交換線またはパケット交換線）
がリンク18として用いられたときには、リンク18を全体
として切断することができ、ゼロバンド幅（すなわち全
くトラフィックのない）周期に帰着して、リンク18の実
際の利用の減少に対応する費用を押さえることができ
る。しかし、LAN10がデバイス14によって破棄された繰
り返しブロードキャストデータグラムとは異なるデバイ
スへブロードキャストデータグラムを送ったときには、
異なるブロードキャストデータグラムがリンク18を介し
てLAN12へ送信されるようにリンク18は通常再接続され
なければならない。交換線がリンク18として用いられた
ときには、ブロードキャストデータグラムが廃棄され、
有向データグラムまたはマルチキャストデータグラムの
いずれもがリンクを介して送信されない期間の間、交換
線を排除（即ち切断）しなければならないことに留意さ
れたい。有向データグラム又はマルチキャストデータグ
ラム、又は廃棄され得ないブロードキャストデータグラ
ムを送信する必要があるときには交換線が再接続され
る。
デバイス14とデバイス16を結合するリンクを介するブ
ロードキャストデータグラムの実際の流れを減少し又は
排除する段階と後のリンクを介するブロードキャストデ
ータグラムの実際の流れを再開する段階は、一般に停止
／再開と言うことができる。
LAN10、12の双方が「安定」のときには、すべてのブ
ロードキャストデータグラムは典型的には同一であり、
それ故に繰り返しである。結果として、LAN10、12の双
方が安定であるときには、リンク18を介する繰り返しブ
ロードキャストデータグラムの流れが排除され、ここ以
外の前述した付随する利益のすべてを実現することがで
きる。LAN10、12の双方若しくは一つが「不安定」であ
るときには、リンク18を介するブロードキャストデータ
グラムの流れを排除するのは不可能である（即ち、ブロ
ードキャストデータグラムをリンクを介して送信しなけ
ればならない。） 一般に、LANはそれに接続されるすべてのノードとデ
バイスが適切に動作している、例えば、いかなる不都合
も生じず、いかなるノード及びデバイスも関係者として
LANに付加されず又はLANから取り除かれない限り、安定
である。逆に、一又はそれ以上のLANに接続されたノー
ド又はデバイスが動作状態から非動作状態へ変化すると
き、又はその逆のときにはLANは不安定である。
第２図を参照すると、送信側プロセスを実行するため
に、デバイス14は、LAN10からデータグラム32を受信す
るデータグラム分類器28を含む。データグラム32は、典
型的には有向型（directed type）、マルチキャスト型
（multicast type）、又はブロードキャスト型（broadc
ast type）のいずれかである。分類器28はダイアグラム
の型を識別し、すべての有向データグラム34とマルチキ
ャストデータグラム36を伝送器38に送信し、これらを通
信リンクを介してLAN12へ送信する。
分類器28がブロードキャストデータグラム30を識別す
ると、デバイス14はブロードキャストデータグラム30を
表42のエントリと比較（即ち、表ルックアップ（table
lookup））することによって表42に記録されたかどうか
を決定する（段階40）。ブロードキャストデータグラム
が表42内のエントリと合致したときには、ブロードキャ
ストダイアグラムが段階42で破棄される。ブロードキャ
ストデータグラムが破棄され（段階44）、有向データグ
ラム34とブロードキャストデータグラム36が伝送器38に
よって送信されないいずれの期間の間、デバイス14、16
の間のリンクを切断することができる（前述及びこれ以
降の第４図及び第５図参照して記述された受信側プロセ
スにおいて、デバイス16は廃棄されたデータグラムを
「再発生」し、それをLAN12へ提供する。）。ブロード
キャストデータグラムが表42内のエントリと一致しない
ときには、ブロードキャストデータグラムが段階46へパ
スされる。
テーブル42は、デバイス14とデバイス16の間の通信リ
ンクを経由してLAN12へデバイス14によって送信されて
いる各ブロードキャストデータグラムに対するエントリ
を包含している。一実施例において、各エントリは以前
に伝送した各ブロードキャストデータグラムの「シグネ
ーチャ」のみである。ここで、「シグネーチャ」は実際
のブロードキャストデータグラムよりいっそう少ない情
報を包含している。例えば、ブロードキャストデータグ
ラムが1500バイトの長さであるときには、そのシグネー
チャはたったの４バイトである。ブロードキャストデー
タグラム全体の代わりにシグネーチャを用いることは早
い表ルックアップと表の大きさを最小化することが可能
である。
段階46において、デバイス14はブロードキャストデー
タグラムと以前のブロードキャストデータグラムを比較
し、以前のブロードキャストデータグラムが表42内のエ
ントリと一致していたかどうかを決定する。もし以前の
ブロードキャストデータグラムもまた表42内のエントリ
と一致していなかったときには、ブロードキャストデー
タグラムを段階48で表42に入れ（即ち記録され）、ブロ
ードキャストデータグラムもまた伝送器38へパスされ、
伝送器38はデバイス14をデバイス16に結合する通信リン
クを介してブロードキャストデータグラムをLAN12へ伝
送する。交換線を用い、リンクが切断しているときに
は、ブロードキャストデータグラムがLAN12へ送信され
る前に、リセット表コマンドをLAN12へ送信する（段階5
4）ことによってリンクが再確立されることに留意され
たい。
以前のブロードキャストデータグラムが表42内のエン
トリと一致しないとき（ブロードキャストデータグラム
は表42内のエントリと一致していないので、段階46に到
達している）、表42がクリアされ、ブロードキャストデ
ータグラムが表42内に長エントリとして記録される。段
階50における表42のクリアはブロードキャストデータグ
ラフの新しい表を組み立てる段階（即ち、表42内へ新た
なエントリを置く段階）を開始させる。表42のクリアは
又、特別フラッシュメッセージ（段階54）の伝送をトリ
ガし、デバイス16における表52をクリアする。伝送器38
は特別フラッシュメッセージをデバイス14、16の間の通
信リンクを経由してデバイス16（これは受信側プロセス
を実行する）へ伝送する。
送信側プロセスを遂行するために、デバイス14は第３
図に示すモジュールを含む。分類器28はブロードキャス
トデータグラム30（これはLAN10から受信される）を第
１の比較器11へパスし、これはブロードキャストデータ
グラムと表42内のエントリとを比較してブロードキャス
トデータグラムが表42に存在するかどうかを決定する。
表42内のエントリと一致するときには、第１の比較器11
はブロードキャストデータグラムを廃棄する。第１の比
較器11によって一致が見いだされなかったときには、ブ
ロードキャストデータグラムが第２の比較器13へパスさ
れる。すべての場合において、第１の比較器11は一致が
見いだされたか否かの指標を蓄積15内に置く。指標は、
一致が見いだされたときには「１」、一致が見いだされ
なかったときには「０」のような単一ビットであり得
る。蓄積15は、一致が現在のブロードキャストデータグ
ラムと以前のブロードキャストデータグラムの双方に対
して見いだされたかどうかの指標を含んでいる。
第２の比較器13は蓄積15を調べて先のブロードキャス
トデータグラムが表42のエントリーと一致しているかど
うかを決定する。もし蓄積15の内容が先のブロードキャ
ストデータグラムが表42のエントリーと一致していなか
ったことを示しているときは（現在のブロードキャスト
データグラムが一致していない場合）、第２の比較器13
は現在のブロードキャストデータグラムを表42に蓄積
し、次いで送信器38に送る。送信器38は現在のブロード
キャストデータグラムを装置14を装置16に接続する通信
リンクを介してLAN12に送る。もし蓄積15の内容が先の
ブロードキャストデータグラムが表42のエントリーと一
致していたことを示しているときは、第２の比較器13は
表42をクリアして現在のブロードキャストデータグラム
を表42に蓄積し、特定のフラッシュメッセージを送信器
38に送る。送信器38は装置14と16との間の通信リンクを
介して特定フラッシュメッセージを装置16に送る。
第４図を参照すると、装置16は受信サイド処理を実行
するためにデータグラム分類器56を含み、この分類器は
装置14と16の間の通信リンクを介して送られるデータグ
ラム58を受信する。データグラム32は装置14によって取
り扱われるので、データグラム58は代表的には有向タイ
プ、マルチキャストタイプまたはブロードキャストタイ
プのいずれかである。分類器56はデータグラムのタイプ
を識別し、すべての有向データグラム60およびマルチキ
ャストデータグラム62を送信器64に送る。送信器64はそ
れらをLAN12へ供給する。
分類器56はまた装置14によって送られた特定フラッシ
ュメッセージ68を受信して識別することができる。分類
器56が特定フラッシュメッセージ68を検出すると、装置
16は表52をクリアする（ステップ70）。
表52は装置14と16との間の通信リンクを介して装置16
によって先に受信されてこの装置16によってLAN12へ供
給された各ブロードキャストデータグラムに関するエン
トリーを含む。
分類器56がブロードキャストデータグラム66を識別す
ると、装置16は表52にブロードキャストデータグラムを
蓄積し（ステップ72）、次いでブロードキャストデータ
グラム66を送信器64へ送る。送信器64はこれをLAN12へ
供給する。
装置16は装置14によって除かれた（第２図のステップ
44）ブロードキャストデータグラムを再生する。すなわ
ち、装置14から装置16へ通信リンクを介して送られなか
ったブロードキャストデータグラムは装置16によりLAN1
2に供給される。装置16はエントリーを表52から検索
し、それらの検索されたブロードキャストデータグラム
を送信器64に与えることによって再生を実行する（ステ
ップ74）。なお、送信器64は検索されたブロードキャス
トデータグラムをLAN12に供給する。表52からのブロー
ドキャストデータグラムの検索は周期的に実行され、例
えばタイマー75を用いて行なわれる。タイマーの期間を
ブロードキャストデータグラムがLAN10によって伝送さ
れる周波数（予め設定できる）に一致するように設定す
ることにより、装置16は装置14によって除かれた検索さ
れたブロードキャストデータグラムも含めて送信サイド
処理20によって伝送されるすべてのブロードキャストデ
ータグラムをLAN12に供給する。
検索されたブロードキャストデータグラムは通常除か
れたブロードキャストデータグラムと一対一に対応しな
い。すなわち、装置14で実行されている送信サイド処理
20は装置16で実行されている受信サイド処理と密接に結
びついたものではない。従がって、検索されたブロード
キャストデータグラムは通常除かれたブロードキャスト
データグラムの実際の順番とは一致しない順番でLAN12
に供給される。本願の出願人は除かれたブロードキャス
トデータグラムの各々が実際にある時間帯（例えば60
秒）にLAN12に供給される限り順番は通常問題ではない
ことを見い出した。
LAN12は表52から検索されたブロードキャストデータ
グラムと通信リンク上をLAN10からLAN12へ送られるブロ
ードキャストデータグラム間の区別をすることができな
い。すなわち、LAN12はブロードキャストデータグラム
の実際の流れから仮想のブロードキャストデータグラム
の流れを区別することができない。
受信サイド処理を実行するために、装置16は第５図に
示されているモジュールを含んでいる。分類器56は特定
フラッシュメッセージ68（通信リンクを介してLAN10か
ら受信される）を表52をクリアする表リセッター17に送
る。分類器56はブロードキャストデータグラム66（通信
リンクを介してLAN10から受信される）を蓄積器19に送
る。蓄積器19は表52にブロードキャストデータグラムを
蓄積し、次いでそれを送信器64に送る。送信器64はブロ
ードキャストデータグラムをLAN12に供給する。
回復器21は表52からエントリーを周期的に検索し、検
索されたブロードキャストデータグラムをLAN12に供給
するために送信器64に送る。タイマー75はその期間がブ
ロードキャストデータグラムがLAN10によって伝送され
る周波数に一致するように通常設定されていて、回復器
21に接続されて回復器21が表52をアクセスする周波数を
制御する。
なお、装置14は第２図の送信サイド処理を実行し、ま
た第３図の機能モジュールを含むように記載され、装置
16は第４図の受信サイド処理を実行するように記載され
また第５図の機能モジュールを含むように記載されてい
るが、装置14、16の各々は通常第２図の処理と第４図の
処理の両方を実行するものであり、また第３図のモジュ
ールと第５図のモジュールの両方を含むものである。前
述したように、第１図に示される２つの点線の円24、26
はこの点を強調するものである。
本件発明が通信リンク上で反復的なブロードキャスト
データグラムを送る必要性をなくすためにこの反復的な
ブロードキャストデータグラムを除去するフィルターお
よびフィルター処理に関するものであることは当業者に
とって明らかである。送信サイド処理を実行する装置は
除去を実行し、受信サイド処理を行なう装置はすべての
反復的なブロードキャストデータグラムの表を作り自動
的に除去されたブロードキャストデータグラムを他の装
置から通信リンクを介して除去されたブロードキャスト
データグラムを受信することなしに再生する。
開示されている発明はローカルエリアネットワークか
らのデータグラムを遠距離地への送信のために処理する
いずれのシステムにおいてその構成要素として使用でき
るものであることは当業者にとって明らかである。
また本件発明はいずれのネットワークオペレーティン
グシステムまたはプロトコルファミリー（例えばNovell
Netware,Microsoft LAN Manager,IBM NetBIOS,Apple A
ppleTalk,TCP/IP,OSI）とともに使用することができ
る。
上述された処理はソフトウエアを用いて実行すること
ができるが、周知のハードウエア要素を用いても実行す
ることができる。
他の変形および変更は請求の範囲に記載された発明の
範囲および精神を逸脱することなく行なうことができ
る。すなわち、発明は上述した実施例によって規定され
るものではなく、請求の範囲によって規定されるもので
ある。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 リチャードソン，デヴィッド，ビー. アメリカ合衆国．02019 マサチューセ ッツ，ベリンガム，バーティン ストリ ート 39 (72)発明者 ベイカー，ベネット，シー. アメリカ合衆国．02026 マサチューセ ッツ，デッダム，セヴン ローゼン ロ ード（番地なし) 審査官 中木 努 (56)参考文献 特開 平４−90642（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 - 12/46

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項１】通信リンクを介しての放送データグラムの
    流れを低減する方法において、 （ａ）第１のコンピュータ ネットワークと、第２のコ
    ンピュータ ネットワークとの間の通信リンクを介して
    該第１のコンピュータ ネットワークから該第２のコン
    ピュータ ネットワークに対して送信された放送データ
    グラムの該第１のコンピュータ ネットワークのところ
    での第１のリストを提供するステップであって、該第１
    のリストがシグネーチャ表現により識別されるデータグ
    ラムよりもより少ない情報を含むようなシグネーチャ表
    現を各放送データグラムについて含むようなステップ
    と、 （ｂ）該通信リンクを介して該第１のコンピュータ ネ
    ットワークから該第２のコンピュータ ネットワークに
    て受信された放送データグラムと該第２のネットワーク
    のところでの第２のリストを提供するステップと、 （ｃ）該第１のコンピュータ ネットワーク上の現在の
    放送データグラムを、該第１のリスト中の放送データグ
    ラムと比較して、該比較された放送データグラムが該第
    １のリスト中の放送データグラムのいずれかと整合する
    かどうかを判定するステップと、 （ｄ）該比較された現在の放送データグラムが、該第１
    のリスト中の放送データグラムのいずれかと整合した場
    合には、 （ｉ）該現在の放送データグラムが該通信リンクを介し
    て該第２のコンピュータ ネットワークに対して送信さ
    れるのを阻止し、 （ii）該第１のリストにおけるすべての以前の入力を洗
    い流して、該現在の放送データグラムのシグネーチャ表
    現を該第１のリストの入力として格納し、及び （iii）該比較された放送データグラムに整合した第２
    のリストから放送データグラムをとり出すことにより、
    該通信リンクを介して該第２のコンピュータ ネットワ
    ークに放送データグラムが送信されていたかのように、
    該比較された放送データグラムを該第２のコンピュータ
    ネットワークに与えるようにするステップとを含むこ
    とを特徴とする方法。
  2. 【請求項２】請求の範囲第１項に記載の方法において、
    さらに 該比較された放送データグラムが、該第１のリストの放
    送データグラムのいずれとも整合しない場合に、該比較
    されたデータグラムを、該通信リンクを介して該第２の
    コンピュータ ネットワークに送信するステップを含む
    方法。
  3. 【請求項３】請求の範囲第１項に記載の方法において、 該通信リンクが、個人長距離電話線を含む方法。
  4. 【請求項４】請求の範囲第１項に記載の方法において、 該通信リンクが、パケット切替線を含む方法。
  5. 【請求項５】請求の範囲第１項に記載の方法において、
    該通信リンクが、回線切替線を含む方法。
JP51823994A 1993-02-09 1994-02-04 通信リンクを経由したくり返りブロードキャスト・データグラムの伝送を低減させる方法と装置 Expired - Fee Related JP3301764B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/015,420 US5321694A (en) 1991-09-20 1993-02-09 Method and apparatus for reducing the transmission of repetitive braodcast datagrams over communication links
US015,420 1993-02-09
PCT/US1994/001274 WO1994018768A1 (en) 1993-02-09 1994-02-04 Method and apparatus for reducing the transmission of repetitive broadcast datagrams over communication links

Publications (2)

Publication Number Publication Date
JPH08510098A JPH08510098A (ja) 1996-10-22
JP3301764B2 true JP3301764B2 (ja) 2002-07-15

Family

ID=21771311

Family Applications (1)

Application Number Title Priority Date Filing Date
JP51823994A Expired - Fee Related JP3301764B2 (ja) 1993-02-09 1994-02-04 通信リンクを経由したくり返りブロードキャスト・データグラムの伝送を低減させる方法と装置

Country Status (11)

Country Link
US (2) US5321694A (ja)
EP (1) EP0683947B1 (ja)
JP (1) JP3301764B2 (ja)
AT (1) ATE155628T1 (ja)
CA (1) CA2155729A1 (ja)
DE (1) DE69404284T2 (ja)
DK (1) DK0683947T3 (ja)
ES (1) ES2105661T3 (ja)
GR (1) GR3025035T3 (ja)
MD (1) MD960209A (ja)
WO (1) WO1994018768A1 (ja)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE207679T1 (de) * 1992-04-20 2001-11-15 3Com Corp Vorrichtung zur netzmittelerweiterung auf entfernte netzwerke
US5517494A (en) * 1994-09-30 1996-05-14 Apple Computer, Inc. Method and system of multicast routing for groups with a single transmitter
US5541911A (en) * 1994-10-12 1996-07-30 3Com Corporation Remote smart filtering communication management system
US6005864A (en) 1995-07-14 1999-12-21 3Com Corporation Protocol for optimized multicast services for a connection oriented network providing lan emulation
US5752003A (en) * 1995-07-14 1998-05-12 3 Com Corporation Architecture for managing traffic in a virtual LAN environment
US6041166A (en) 1995-07-14 2000-03-21 3Com Corp. Virtual network architecture for connectionless LAN backbone
EP0769863B1 (en) * 1995-10-20 2004-01-14 International Business Machines Corporation Bridging apparatus for traffic filtering in communication networks
US5787083A (en) * 1996-03-29 1998-07-28 Nec Corporation Path setting system for broadcast service in switching network
US5777544A (en) * 1997-03-17 1998-07-07 Intellon Corporation Apparatus and method for controlling data communications having combination of wide and narrow band frequency protocols
US6034988A (en) * 1997-08-04 2000-03-07 Intellon Corporation Spread spectrum apparatus and method for network RF data communications having extended communication channels
US6185623B1 (en) * 1997-11-07 2001-02-06 International Business Machines Corporation Method and system for trivial file transfer protocol (TFTP) subnet broadcast
US6188691B1 (en) 1998-03-16 2001-02-13 3Com Corporation Multicast domain virtual local area network
US6459682B1 (en) * 1998-04-07 2002-10-01 International Business Machines Corporation Architecture for supporting service level agreements in an IP network
US6201792B1 (en) 1998-05-14 2001-03-13 3Com Corporation Backpressure responsive multicast queue
US6223149B1 (en) 1998-05-28 2001-04-24 3Com Corporation Non-distributed LAN emulation server redundancy method
US6269076B1 (en) 1998-05-28 2001-07-31 3Com Corporation Method of resolving split virtual LANs utilizing a network management system
US6289017B1 (en) 1998-05-29 2001-09-11 3Com Corporation Method of providing redundancy and load sharing among multiple LECs in an asynchronous mode network
US6480891B1 (en) 1999-01-04 2002-11-12 3Com Corporation Embedded code memory size reduction in asynchronous mode transfer devices
US6532237B1 (en) 1999-02-16 2003-03-11 3Com Corporation Apparatus for and method of testing a hierarchical PNNI based ATM network
US6487171B1 (en) 1999-05-19 2002-11-26 3Com Corporation Crossbar switching matrix with broadcast buffering
US6470022B1 (en) 1999-05-19 2002-10-22 3Com Corporation Method of distributing network resources fairly between users in an asynchronous transfer mode network
US6539019B1 (en) 1999-05-24 2003-03-25 3Com Corporation Methods and apparatus for automatically connecting a dynamic host configuration protocol (DHCP) client network device to a virtual local area network (VLAN)
US6580693B1 (en) 1999-05-24 2003-06-17 3Com Corporation Methods and apparatus for detecting leaks in ATM networks
US6574232B1 (en) 1999-05-26 2003-06-03 3Com Corporation Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit
US6614792B1 (en) 1999-05-27 2003-09-02 3Com Corporation Proxy MPC for providing MPOA services to legacy lane clients in an asynchronous transfer mode network
US6263371B1 (en) 1999-06-10 2001-07-17 Cacheflow, Inc. Method and apparatus for seaming of streaming content
US6775707B1 (en) * 1999-10-15 2004-08-10 Fisher-Rosemount Systems, Inc. Deferred acknowledgment communications and alarm management
EP1107508A1 (en) * 1999-12-06 2001-06-13 Telefonaktiebolaget Lm Ericsson System, method and computer program product for sending broadcast messages
US7116672B1 (en) * 2000-04-07 2006-10-03 Cisco Technology, Inc. Method and apparatus for reducing flooding in bridged networks
US20070127395A1 (en) * 2005-12-07 2007-06-07 Cisco Technology, Inc. Preventing transient loops in broadcast/multicast trees during distribution of link state information
US7817580B2 (en) * 2005-12-07 2010-10-19 Cisco Technology, Inc. Preventing transient loops in broadcast/multicast trees during distribution of link state information
DE102006011524B4 (de) 2006-03-10 2007-11-29 Phoenix Contact Gmbh & Co. Kg Verfahren und System zur Übertragung von Daten eines zyklisch zu übertragenden Datentyps und eines azyklisch übertragbaren Datentyps über einen gemeinsamen Übertragungskanal
US8774010B2 (en) 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
US8559341B2 (en) 2010-11-08 2013-10-15 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US8982733B2 (en) 2011-03-04 2015-03-17 Cisco Technology, Inc. System and method for managing topology changes in a network environment
US8670326B1 (en) 2011-03-31 2014-03-11 Cisco Technology, Inc. System and method for probing multiple paths in a network environment
US8724517B1 (en) 2011-06-02 2014-05-13 Cisco Technology, Inc. System and method for managing network traffic disruption
US8830875B1 (en) 2011-06-15 2014-09-09 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US9450846B1 (en) 2012-10-17 2016-09-20 Cisco Technology, Inc. System and method for tracking packets in a network environment

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4868866A (en) * 1984-12-28 1989-09-19 Mcgraw-Hill Inc. Broadcast data distribution system
US4715030A (en) * 1986-08-04 1987-12-22 General Electric Company Local area network bridge
US4818984A (en) * 1986-11-26 1989-04-04 American Telephone And Telegraph Company, At&T Bell Laboratories Broadcasting messages in a distributed processing system
JPH01208934A (ja) * 1988-02-16 1989-08-22 Sumitomo Electric Ind Ltd ノード装置
JPH01255340A (ja) * 1988-04-05 1989-10-12 Hitachi Ltd マルチネツトワークシステム
AU611068B2 (en) * 1988-12-20 1991-05-30 Fujitsu Limited System for internetwork communication between local area networks

Also Published As

Publication number Publication date
GR3025035T3 (en) 1998-01-30
WO1994018768A1 (en) 1994-08-18
MD960209A (ro) 1999-01-31
US5539745A (en) 1996-07-23
ATE155628T1 (de) 1997-08-15
DE69404284D1 (de) 1997-08-21
EP0683947B1 (en) 1997-07-16
DE69404284T2 (de) 1997-11-06
US5321694A (en) 1994-06-14
EP0683947A1 (en) 1995-11-29
JPH08510098A (ja) 1996-10-22
DK0683947T3 (da) 1998-02-02
ES2105661T3 (es) 1997-10-16
CA2155729A1 (en) 1994-08-18

Similar Documents

Publication Publication Date Title
JP3301764B2 (ja) 通信リンクを経由したくり返りブロードキャスト・データグラムの伝送を低減させる方法と装置
US5577033A (en) Local area network transmission emulator
US7986693B2 (en) Data link layer switch with multicast capability
US7773508B2 (en) Protecting the filtering database in virtual bridges
US20070280239A1 (en) Method and system for power control based on application awareness in a packet network switch
JP2002252640A (ja) ネットワーク中継装置及び方法並びにシステム
US6208647B1 (en) Multicast extension to data link layer protocols
US11070386B2 (en) Controlling an aggregate number of unique PIM joins in one or more PIM join/prune messages received from a PIM neighbor
JP2721303B2 (ja) 接続装置の経路情報伝達方法
Alhihi Method of distribution network resources after restoration, the networks MPLS-TE use of various telecommunications technologies to construct backbone networks
EP2394390B1 (en) Method for using a computer network
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview
Cisco Product Overview

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees