JPH0685822A - データ処理方法及びシステム - Google Patents

データ処理方法及びシステム

Info

Publication number
JPH0685822A
JPH0685822A JP2550793A JP2550793A JPH0685822A JP H0685822 A JPH0685822 A JP H0685822A JP 2550793 A JP2550793 A JP 2550793A JP 2550793 A JP2550793 A JP 2550793A JP H0685822 A JPH0685822 A JP H0685822A
Authority
JP
Japan
Prior art keywords
data packet
data
packet
data packets
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.)
Granted
Application number
JP2550793A
Other languages
English (en)
Other versions
JP2544877B2 (ja
Inventor
Richard A Auerbach
リチャード・アラン・オアバック
Jerry A Blades
ジェリー・アラン・ブレイズ
Jonathan W Byrn
ジョナサン・ウイリアム・バーン
Gary S Delp
ゲリー・スコット・デルプ
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0685822A publication Critical patent/JPH0685822A/ja
Application granted granted Critical
Publication of JP2544877B2 publication Critical patent/JP2544877B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 (修正有) 【目的】 本発明の目的は、着信データ・パケットを処
理するための改善された方法及び装置を提供することに
ある。 【構成】 分散データ処理ネットワーク内の受信ステー
ション100で受信した複数の関連データ・パケットの
処理を改善するための分散データ処理ネットワークにお
ける方法及びシステムであって、ヘッダを有する各々の
データ・パケットは受信ステーション100で連続受信
される多数のデータ・パケットと連結する。第1のデー
タ・パケットのヘッダが調べられ、関連後続データ・パ
ケットと比較するために、予測プロファイルが作成され
る。受信された次のデータ・パケットは予測プロファイ
ルと比較され、2つのデータ・パケットをまとめること
ができるかどうかが決定される。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は一般に、着信データ・パ
ケットを処理するための方法及び装置に関し、特にデー
タ・パケットの処理オーバヘッドを減らすための方法及
び装置に関する。
【0002】
【従来の技術】様々な通信システム、コンピュータ・シ
ステム、及びコンピュータのネットワークは、フレーム
又はデータ・パケットの形で情報を送受信する。則ち、
メッセージ又はファイルは多数のデータ・パケットに分
解されて、システム又はネットワークの他のユーザ、即
ち他のコンピュータに送信される。各データ・パケット
は伝逹媒体においては別々のエンティティである。これ
らのデータ・パケットの伝逹において、処理オーバヘッ
ドがデータ・パケットを処理するのに必要な時間の間、
存在する。
【0003】単一のデータ・パケットをグループにバッ
チング又はまとめると、同じ数のデータ・パケットを別
々に処理するのに比べ、処理オーバヘッドを減らすこと
ができる。従ってデータ・パケットをグループ、則ちス
ーパー・データ・パケットにまとめると、システムはス
ーパー・データ・パケットを単一時間で処理できるので
処理オーバヘッドを減らすことができる。しかしなが
ら、データ・パケットをスーパー・データ・パケットに
まとめるには幾つかの問題がある。データ・パケットは
伝逹媒体に非同期及び不規則な間隔で着信する。さらに
ソース・システムから1つのグループとして送信された
データ・パケットは、1つのグループとしてターゲット
又は受信システムに受信されるとは限らない。則ち、複
数の接続からのデータ・パケットは他のそれぞれの接続
に散在させられる。
【0004】あるデータ処理システムは識別の形式とし
てデータ・パケットの処理ヘッダに特別の専用ビットを
有する。しかしながら、このタイプのシステムはデータ
・パケットの処理オーバヘッドを減らすために、送信シ
ステム及び受信システムに対して専用ビットを認識する
ことを要求する。この"ヘッダ"は制御情報を含むメッセ
ージの一部である。これらのメッセージには次のメッセ
ージが含まれる。1つ以上の宛先フィールド、親ステー
ションの名前、入力一連番号、メッセージのタイプを示
す文字ストリング、及びメッセージに対する優先レベル
である。
【0005】以上のことから、バッチ・データ・パケッ
トを識別するプロトコルの観測を送受信システムが必要
とせずに、データ・パケットを処理するのに必要なオー
バヘッドを減らすためのデータ・パケットをグループに
まとめる方法及び装置が望まれる。
【0006】
【発明が解決しようとする課題】本発明の目的は、着信
データ・パケットを処理するための改善された方法及び
装置を提供することにある。
【0007】本発明の目的は、着信データ・パケットを
受信するコンピュータ・システムの性能を高めることに
ある。
【0008】本発明の目的は、データ・パケットの処理
においてオーバヘッドを減らすための方法及び装置を提
供することにある。
【0009】本発明の目的は、関連データ・パケットを
まとめることにより、着信データ・パケットの処理にお
いてオーバヘッドを減らすための方法及び装置を提供す
ることにある。
【0010】本発明の他の目的は、データ・パケットを
一緒にバッチングするためのプロトコルの認識を送受信
ステーションが必要とせずに、関連データ・パケットを
まとめることによって、データ・パケットの処理におけ
るオーバヘッドを減らすための方法及び装置を提供する
ことにある。
【0011】
【課題を解決するための手段】前述の目的の達成につい
て説明する。本発明によれば、分散データ処理ネットワ
ーク内の受信ステーションで受信された複数の関連デー
タ・パケットの処理を改善するための方法及び装置は、
分散データ処理ネットワークで提供される。最初に、デ
ータ・パケットは受信ステーションで受信される。次に
第1のデータ・パケットのヘッダが調べられ、予測プロ
ファイルが関連後続データ・パケットとの比較のために
作成される。次のデータ・パケットが受信されて予測プ
ロファイルと比較され、2つのデータ・パケットをグル
ープ化できるかどうかが求められる。
【0012】データ・パケットは第2のデータ・パケッ
トのヘッダが予測プロファイルと合致すると連結され
て、結合データ・パケット・グループを形成する。受信
ステーション、則ちプロセッサはまたホスト・システム
に対してデータ・パケットをひとまとめにして処理す
る。
【0013】
【実施例】ここで図1を参照するに、本発明を実施する
のに利用される典型的なデータ処理ネットワーク8が示
されている。図示されるように、データ処理ネットワー
ク8はローカル・エリア・ネットワーク(LAN)10
及び32のような複数のローカル・エリア・ネットワー
クを有し、各々のローカル・エリア・ネットワークは好
ましくは複数の個々のコンピュータ12及び30をそれ
ぞれ有する。勿論、当業者はホスト・プロセッサに結合
された複数のインテリジェント・ワーク・ステーション
(IWS)が、上記のようなネットワークにおいてそれ
ぞれ利用できることが理解できよう。
【0014】このようなデータ処理ネットワークにおい
ては普通であるように、それぞれの個々のコンピュータ
は、記憶装置14或はプリンタ出力装置16に結合でき
る。本発明に従った1つ以上のこのような記憶装置14
は、データ処理システム8内の任意のユーザによって定
期的にアクセスされるドキュメント又は資源オブジェク
トの記憶に利用される。従来技術でよく知られている方
法で、記憶装置14内に記憶された各々のこのようなド
キュメント又は資源オブジェクトは、例えば、個々のコ
ンピュータ12又は32におけるユーザに対してドキュ
メントを転送することにより、データ処理ネットワーク
8内で自由にやり取りできる。
【0015】図1において、データ処理ネットワーク8
は、また通信リンク22によってローカル・エリア・ネ
ットワーク(LAN)10に好ましくは結合されたメイ
ンフレーム・コンピュータ18のような複数のメインフ
レーム・コンピュータを有することがわかる。メインフ
レーム・コンピュータ18は、またローカル・エリア・
ネットワーク(LAN)10に対して遠隔の記憶装置と
して働く記憶装置20に結合できる。同様にローカル・
エリア・ネットワーク(LAN)10は、通信リンク2
4経由でサブシステム制御装置/通信コントローラ26
及び通信リンク34を介してゲートウェイ・サーバ28
に結合できる。ゲートウェイ・サーバ28はローカル・
エリア・ネットワーク(LAN)32をローカル・エリ
ア・ネットワーク(LAN)10にリンクする働きがあ
る。好ましくは個々のコンピュータ又は対話式ワークス
テーション(IWS)である。
【0016】ローカル・エリア・ネットワーク(LA
N)32及びローカル・エリア・ネットワーク(LA
N)10に関して述べたように、複数のドキュメント又
は資源オブジェクトは記憶装置20内に記憶され、この
ようにして記憶された資源オブジェクトは、資源管理プ
ログラム又はライブラリ・サービスを実行するメインフ
レーム・コンピュータ18によって制御される。勿論、
当業者はメインフレーム・コンピュータ18が、ローカ
ル・エリア・ネットワーク(LAN)10から地理的に
かなりの遠隔地に位置し、同様にローカル・エリア・ネ
ットワーク(LAN)10が、ローカル・エリア・ネッ
トワーク(LAN)32から非常に遠い距離に位置でき
ることが理解できよう。例えばローカル・エリア・ネッ
トワーク(LAN)32がカリフォルニア州に位置し、
ローカル・エリア・ネットワーク(LAN)10がテキ
サス州に位置し、メインフレーム・コンピュータ18が
ニューヨーク州に位置することもできる。
【0017】電子メール、電子ファイル、電子ドキュメ
ント及び他の情報は、様々な通信リンク又は媒体を介し
て、個々のコンピュータ12及び30、ゲートウェイ・
サーバ28、LAN10又はLAN32内のコンピュー
タ、又はメインフレーム・コンピュータ18のどれにも
送信できる。当業者に知られている通信媒体とは、2つ
以上のコンピュータ、システム又はネットワークを一緒
に接続する媒体又はシステムのことである。
【0018】ここで図2を参照するに、本発明の好まし
い実施例により、データ・パケット又はフレームをグル
ープ化するために利用される受信ステーション100が
図式表示されている。受信ステーション100は通信フ
ロント・エンド104において、通信リンク102から
のデータ・パケット又はフレームを受信する。通信フロ
ント・エンド104はデータを送受信するための回路を
有し、他のシステムとの通信に利用される。
【0019】データ・パケット又はフレームが受信され
ると、データ・パケット・プロセッサ106によって調
べられ、DMAプロセッサ110に送信される前に、デ
ータ・パケット記憶装置108に記憶される。通信フロ
ント・エンド104、データ・パケット・プロセッサ1
06及びデータ・パケット記憶装置108は、通信バス
112によって全て接続されている。
【0020】DMAコントローラ114は好ましくはD
MAプロセッサ110に接続され及び制御される。DM
Aコントローラ114は通信バス112からデータ・パ
ケットを受信し、該データ・パケットをシステム・バス
118との接続を介してホスト・プロセッサ116に送
信する。該データ・パケットはホスト・プロセッサ11
6によって処理されて、ホスト・メモリ120に記憶さ
れる。
【0021】本発明の好ましい実施例では、受信ステー
ション100は通信リンク102から第1のデータ・パ
ケットを受信する。データ・パケット・プロセッサ10
6は第1のデータ・パケットのヘッダを調べ、第1のデ
ータ・パケットをDMAプロセッサ110に送信する準
備を行う。次に第2のデータ・パケットが受信され、第
2のパケットのヘッダも同様に調べられる。第1のデー
タ・パケットがDMAプロセッサ110に送信される前
に、第2のデータ・パケットと第1のデータ・パケット
とが一緒にグループ化できるかどうかが決定される。
【0022】本発明の重要な特徴によれば、各々のデー
タ・パケット内に存在する情報だけがデータ・パケット
を一緒にグループ化できるかどうかを決定するのに必要
である。これは受信された第1のデータ・パケットのヘ
ッダを調べることによって得られるプロファイルを利用
して達成できる。後続するパケットの重要なフィールド
が決められ、次にこれらのフィールドは予測プロファイ
ルを形成するのに利用される。またヘッダ以外のデータ
・パケットの他の部分が、利用された特定の通信プロト
コルにもとづいて調べられる。
【0023】受信された第2のパケットは重要でないフ
ィールドを除外するためにマスクを利用して調べられ、
その結果は予測プロファイルと比較させられる。またI
Fステートメント文、又は同様なコード構造がマスクの
代りに利用できる。
【0024】特に本発明の好ましい実施例では、複数の
データ・パケットのグループ化の際には、ファイバ分散
データ・インタフェース(FDDI)のプロトコルで利
用される特定の論理リンク制御サービス・アクセス・ポ
イント(LLCSAP)の一意な識別のための組が使用
される。組は特定のサービス・アクセス・ポイント、特
定のホスト、特定のリモート・アクセス・ポイント及び
特定のリモート・ホストに対応し、第1のデータ・パケ
ットのヘッダから得られ、第2のデータ・パケットのヘ
ッダと比較するためにプロファイルを作成する。
【0025】例えば、特定のステーションからデータ・
パケットとして送信されたファイルは、一意な結合又は
ソースを有する。本発明の実施例による受信ステーショ
ンは次のデータ・パケットが、現データ・パケットと同
じ結合からの着信であることを認識する。この情報は通
常、データ・パケットのヘッダに存在し、前述の予測プ
ロファイルを利用して確かめられる。従って、可能なバ
ッチングのためにデータ・パケットを他のデータ・パケ
ットと比較するためのデータ・パケットの何れの情報の
追加又は変更も必要でない。
【0026】特定のプロファイルが合致する場合、デー
タ・パケット・プロセッサ106は第2のデータ・パケ
ットが第1のデータ・パケットと一緒にグループ化でき
ることをDMAプロセッサ110に通知するために、ビ
ット又は"フラグ"をセットする。このビット又はフラグ
は"NEXT−MATCHビット"と称する。このビット
は受信ステーションでハードウェア又はソフトウェアに
おいてセットされるが、何れの場合もデータ・パケット
の修正を必要としない。
【0027】データ・パケットとプロファイルを比較す
るこのプロセスは、異なる結合からデータ・パケットが
受信されるか、或いは所定のタイム・インターバルの間
に通信リンクからの追加のデータ・パケットが受信され
ないか、の何れまで続く。例えば、タイマーはパケット
が受信される毎にリセットされる。タイム・インターバ
ルの長さは固定又は変えることができる。その変量は、
例えばネットワークのトラフィックの信号量、或いはバ
ッファのデータ量によって決まる。異なる結合からデー
タ・パケットが受信されるか、追加のデータ・パケット
が受信されないか、これら2つの事象のどちらかが発生
すると、データ・パケットをDMAコントローラ114
を介して、DMAプロセッサ110に送信する際に、デ
ータ・パケット・プロセッサ106はビット又は"フラ
グ"をセットせず、次のデータ・パケットを待つ。
【0028】本発明の好ましい実施例によれば、データ
・パケットのグループ化はDMAプロセッサ110がデ
ータ・パケットをホスト・プロセッサ116に転送する
プロセスの速度を遅くする場合に生ずるだけである。例
えば、データ・パケットがホスト・プロセッサ116に
送信される速度以下で受信される場合、グループ化は生
じない。一方、DMAプロセッサ110がデータ・パケ
ットをホスト・プロセッサ116に送信する速度よりも
早くデータ・パケットがDMAプロセッサ110に送信
される場合は、グループ化が生じる。
【0029】ここに記載する本発明の実施例において
は、データ・パケット・プロセッサ106は、インテル
社製の80386マイクロプロセッサを使用して実施さ
れ、及びDMAコントローラ114は、モトローラ社製
MC68020マイクロプロセッサを使用して実施され
る。インテル80386マイクロプロセッサの詳細な情
報はインテル社の注文番号が230985−001であ
る、 "80386プログラマのリファレンス・マニュア
ル"(80386 Programmer^s Reference Manual)、及び注
文番号が231732−001である "80386ハー
ドウェア・リファレンス・マニュアル"(80386 Hardwar
e Reference Manual)を参照されたい。モトローラMC
68020マイクロプロセッサの詳細な情報は、モトロ
ーラ社の "MC68020 32ビット、マイクロプロ
セッサ・ユーザーズ・マニュアル"("MC68020 32-Bit M
icroprocessor User^s Manual" ISBN 0-13-566878-6)
を参照されたい。本発明の実施例はデータ・パケットを
バッチングするのに2つのプロセッサを利用するが、他
の実施例では単一のプロセッサを使用してバッチング機
能を実行できる。
【0030】ここで図3を参照するに、本発明の好まし
い実施例に従った受信ステーションでのデータ・パケッ
ト・プロセッサによるデータ・パケットの処理が高水準
の流れ図で示されている。図示されるように、プロセス
はブロック250で始まり、待ち状態を示すブロック2
52に進む。プロセスはデータ・パケット又はフレーム
であるTHIS−FRAMEが受信されるまで、ブロッ
ク252で待機する。THIS−FRAMEが受信され
ると、プロセスはブロック254に進みTHIS−FR
AMEの処理を行う。THIS−FRAMEの処理にお
いてデータ・パケットのヘッダが調べられ、該データ・
パケットの予測プロファイルが作成される。本発明のこ
の特定の実施例では、予測プロファイルを作成するため
にデータ・パケットのヘッダを利用するが、データ・パ
ケットの他の部分もまた、利用されたプロトコルにもと
づいて予測プロファイルを作成するのに利用される。次
にプロセスは、ブロック256に進み、DMAプロセッ
サに対してTHIS−FRAMEを準備する。
【0031】次のブロック258では、NEXT−FR
AMEとしてラベル付けされたデータ・パケット又はフ
レームを受信する。プロセスはブロック258ではデー
タ・パケット又はフレームの着信を待たない。プロセス
がフレームの受信を試みて、データ・パケット又はフレ
ームが存在しない場合、NEXT−FRAMEは存在し
ない。次にプロセスはブロック260に進み、フレーム
が存在するかどうかを決定する。フレームが存在しない
ならば、プロセスはブロック262に進み、DMAプロ
セッサをトリガする。DMAプロセッサをトリガする
と、THIS−FRAMEがDMAプロセッサに送信さ
れる。それから、プロセスはブロック264で終了す
る。
【0032】ブロック260を再び参照するに、後続す
るフレーム又はデータ・パケットが存在する場合、プロ
セスはブロック266に進み、NEXT−FRAMEが
THIS−FRAMEと同じ結合又はソースであるかど
うかを決定する。この決定は予測プロファイルをNEX
T−FRAMEのヘッダと比較することによって行われ
る。結合が同一であるならば、プロセスはブロック26
8に進み、THIS−FRAMEに対してNEXT−M
ATCHビットをセットする。NEXT−MATCHビ
ットは、ハードウェア又はソフトウェアの何れかでセッ
トされ、データ・パケット内、又はフレーム自身ではセ
ットされない。
【0033】次にプロセスはブロック270に進み、D
MAプロセッサをトリガする。ブロック272ではNE
XT−FRAMEがTHIS−FRAMEに送信され
る。則ち、NEXT−FRAMEがTHIS−FRAM
Eとして識別されるようにラベルが変更される。それか
ら、プロセスはブロック254に戻る。
【0034】本発明の他の実施例では、プロセスはブロ
ック268からブロック272に通過できる。この他の
実施例では、DMAは全体のスーパー・パケットが得ら
れた場合のみにトリガされ、各データ・パケットのそれ
ぞれの受信には依存しない。
【0035】ここに記載する本発明の実施例では、一緒
にグループ化されるデータ・パケットの識別は、追加の
情報をデータ・パケットに加えることなしに行える。例
えば、本発明の好ましい実施例のデータ・パケット・プ
ロセッサであるインテル80386は一緒にグループ化
されるデータ・パケットを識別できるようにプログラム
できる。特にデータ・パケットのグループ化はデータ・
パケットのヘッダに位置する特定の論理リンク制御サー
ビス・アクセス・ポイント(LLCSAP)の一意な識
別の組を調べることにより、本発明の好ましい実施例に
よって実行できる。前述のように、組は特定のサービス
・アクセス・ポイント、特定のホスト、特定のリモート
・アクセス・ポイント及び特定のリモート・ホストに対
応する。この情報を調べることによって、2つのデータ
・パケットが同一ソースからのものであるかを決定する
ことができ、その結果として2つのデータ・パケットが
一緒にグループ化できるかどうかが決まる。
【0036】当業者はデータ・パケットの転送を行う他
のシステムでは、データ・パケットは通常、データ・パ
ケットをグループ化する、又はまとめる、ある一意な識
別情報が含まれることが理解できよう。当業者はまた、
データ・パケットの実際の比較は予測プロファイルを作
成するのに利用された特定の情報に依存することが理解
できよう。
【0037】前述のように、本発明の実施例では、受信
ステーション・プロセッサはデータ・パケットのヘッダ
のフィールドを調べて予測プロファイルを作成する。し
かしながら、予測プロファイルの作成は利用された特定
の通信プロトコルにもとづくデータ・パケットのどの部
分が調べられるかで変わる。例えば、あるプロトコルで
は、一連番号が特定のフレーム又はデータ・パケットに
関連する。このようなケースでは、受信ステーションは
予測プロファイルを作成する際に次のデータ・パケット
に関連する一連番号を計算する。予測プロファイルを作
成する際に利用される情報はデータ・パケットのヘッダ
の外部にある場合もある。
【0038】さらに、比較されるフィールドの大きさ及
びロケーションは、あるプロトコルにおいては一様でな
いかもしれない。例えば、データ・パケットにあるヘッ
ダのビットは、ある種のアドレス指定方法が利用できる
かどうかを示すのに用いられる。この場合、ヘッダの他
のビットはそれほど重要ではない。
【0039】本発明の好ましい実施例における、受信ス
テーションのステップは(1)第1のデータ・パケット
のヘッダを調べ、(2)後続するデータ・パケットのど
のフィールドが重要かを求め、(3)必要に応じて、重
要なフィールドを第1のヘッダから予測プロファイルに
コピー又は計算し、(4)重要でないフィールドに対し
てマスクをかけ、(5)マスクを第2のデータ・パケッ
トのヘッダと論理積して、重要でないフィールドを除外
し、(6)そして、その結果を予測プロファイルと比較
する。これらのステップの幾つかは、利用したプロトコ
ルにもとづいて必要でない場合がある。前にも述べた他
の方法として、ヘッダの予測フィールドが上述のマスク
によらず、IFステートメント文又は同様なコード構造
を利用して比較できる。
【0040】次に、図4は本発明の好ましい実施例によ
る直接記憶アクセス(DMA)プロセッサの関連データ
・パケットの処理を示す高水準の流れ図である。例示す
るようにプロセスはブロック300で始まり、それから
ブロック302に進み、DMAプロセッサがデータ・パ
ケット・プロセッサによってトリガされたかどうかを決
定する。DMAプロセッサがデータ・パケット・プロセ
ッサによってトリガされていない場合、プロセスは図示
するようにブロック304で終了する。
【0041】再びブロック302を参照するに、DMA
プロセッサがデータ・パケット・プロセッサによってト
リガされている場合、プロセスはブロック306に進
み、NEXT−MATCHビットがTHIS−FRAM
Eにセットされているかどうかを決定する。NEXT−
MATCHビットがTHIS−FRAMEにセットされ
ている場合、プロセスはブロック308に進み、データ
・パケット保留カウント(PPC)を1つだけ増加させ
る。
【0042】ブロック310では先行データ・パケット
保留(PPP)ビットがセットされているかどうかを決
定する。先行データ・パケット保留(PPP)ビットが
セットされている場合、プロセスはブロック312に進
み、データ・パケット保留カウント(PPC)がスーパ
ー・データ・パケットの最大値と、等しいかどうかを決
定する。データ・パケットのグループの最大の大きさ、
則ちスーパー・データ・パケットの最大値は、予め設定
された値である。データ・パケット保留カウント(PP
C)がスーパー・データ・パケットの最大値と等しい場
合、プロセスはブロック314に進み、先行データ・パ
ケット・グループの通知をホスト・プロセッサに送信
し、先行データ・パケット保留(PPP)ビット及び保
留データ・パケット・カウント(PPC)をクリアす
る。それから、プロセスはブロック304で終了する。
【0043】ブロック310を再び参照するに、先行デ
ータ・パケット保留(PPP)ビットがセットされてい
ない場合、プロセスはブロック316に進み、先行デー
タ・パケット保留(PPP)ビットをセットする。それ
から、プロセスはブロック304で終了する。ブロック
310で決められたように、先行データ・パケット保留
(PPP)ビットがセットされている場合、プロセスは
ブロック312に進む。ブロック312では、データ・
パケット保留カウント(PPC)がスーパー・データ・
パケットの最大値と等しいかどうかを求め、否定の場合
は、プロセスはブロック304で終了する。
【0044】再びブロック306を参照するに、NEX
T−MATCHビットがTHIS−FRAMEに存在し
ない場合、プロセスはブロック318に進み、先行デー
タ・パケット保留(PPP)ビットがセットされている
どうかを決めることによって、先行データ・パケットが
保留であるかどうかを決定する。先行データ・パケット
が保留であるならば、プロセスはブロック320に進
み、先行データ・パケット・グループの通知を送信し、
先行データ・パケット保留(PPP)ビットをクリア、
且つデータ・パケット保留カウント(PPC)をクリア
する。次にブロック322に進み、現データ・パケット
をホスト・プロセッサに送信する。それから、プロセス
はブロック304で終了する。
【0045】再びブロック318を参照するに、先行デ
ータ・パケットが処理されていない場合、プロセスはブ
ロック322に進み、現データ・パケットをホスト・プ
ロセッサに送信する。それから、プロセスはブロック3
04で終了する。
【0046】ここで図5を参照するに、本発明の好まし
い実施例における受信ステーションからのデータ・パケ
ットを処理するホスト・プロセッサの高水準の流れ図が
示されている。図示するように、プロセスはブロック2
00で始まり、ブロック202に進み、データ・パケッ
ト又はデータ・パケットのグループの通知を受信する。
次にブロック204において、データ・パケット又はデ
ータ・パケットのグループの処理を行う。次にプロセス
はブロック206に進み、データ・パケット又はデータ
・パケットのグループの認識を行う。それから、プロセ
スはブロック208で終了する。例えば、本発明の方法
及び装置に従ってバッチされた場合、単一のグループ又
はスーパー・データ・パケットとしてではなく、10個
の関連データ・パケットがホスト・プロセッサによって
個別に受信された場合、図3に示されるプロセスが10
回発生する。その結果、データ・パケットは1グループ
として個別に処理されるので、処理オーバヘッドが大幅
に増加することになる。
【0047】データ・パケット着信通知をホスト・プロ
セッサに送信するための準備において、データ・パケッ
ト又はフレームをまとめるために利用される擬似コード
は、表1のようにDMAプロセッサに書込まれる。
【0048】
【表1】
【0049】本発明は、また電話による通話の処理にも
利用できる。電話システムの多くは音声をデジタル信号
に変換し、データ・パケットの形式で通話を送信するの
で、通話数を増やすことになる。本発明のデータ・パケ
ットを処理する方法及びシステムは、このような電話シ
ステムで利用され、電話による会話を運ぶデータ・パケ
ットの処理に必要な時間を減らすことができる。
【0050】当業者は本発明の1つの利点は、送信シス
テムが受信システムから独立していることであることが
理解できよう。
【0051】本発明の他の利点は、送信システムが受信
システム又はコンピュータにおける処理オーバヘッドを
減らすための何れの特別なプロトコルを必要としないこ
とである。実際に、送信システムは受信システム又はコ
ンピュータが本発明の方法と装置で実行されたという認
識をも必要としない。
【0052】本発明はX.25、SDLC、TR、イー
サネット又はFDDIのような何れのデータ・パケット
・ベースのプロトコル通信システムで実行できる。
【0053】
【発明の効果】データ・パケットを一緒にバッチングす
るためのプロトコルの認識を送受信ステーションが必要
とせずに、関連データ・パケットをまとめることによっ
て、データ・パケットの処理オーバヘッドを減らすこと
ができる。
【図面の簡単な説明】
【図1】本発明を実施するのに利用される典型的なデー
タ処理ネットワークを示す図である。
【図2】本発明の好ましい実施例によるデータ・パケッ
ト又はフレームをグループ化するための受信ステーショ
ンの図である。
【図3】本発明の好ましい実施例に従った受信ステーシ
ョンでのデータ・パケット・プロセッサによる、データ
・パケットの処理の高水準の流れ図である。
【図4】本発明の好ましい実施例による直接記憶アクセ
ス(DMA)のプロセッサにおける関連データ・パケッ
トの処理の高水準の流れ図である。
【図5】本発明の好ましい実施例による受信ステーショ
ンからのデータ・パケットの処理を行うホスト・プロセ
ッサの高水準の流れ図である。
【符号の説明】
8 データ処理ネットワーク 10 ローカル・エリア・ネットワーク(LAN) 18 メインフレーム・コンピュータ 26 サブシステム制御装置/通信コントローラ 28 ゲートウェイ・サーバ 32 ローカル・エリア・ネットワーク(LAN) 100 受信ステーション 104 通信フロント・エンド 106 データ・パケット・プロセッサ 108 データ・パケット記憶装置 110 DMAプロセッサ 112 通信バス 114 DMAコントローラ 116 ホスト・プロセッサ 118 システム・バス 120 ホスト・メモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェリー・アラン・ブレイズ アメリカ合衆国55906、ミネソタ州ロチェ スター、ノース・イースト、トウェンティ セカンド・ストリート 617 (72)発明者 ジョナサン・ウイリアム・バーン アメリカ合衆国55901、ミネソタ州ロチェ スター、ノース・イースト、フォーティ ス・ストリート 1408 (72)発明者 ゲリー・スコット・デルプ アメリカ合衆国55906−3962、ミネソタ州 ロチェスター、ノース・イースト、サーテ ィサード、1135

Claims (10)

    【特許請求の範囲】
  1. 【請求項1】データ処理システム内の受信ステーション
    で受信した複数の関連データ・パケットの処理を改善す
    るための、データ処理方法であって、 上記受信ステーションにおいて複数のデータ・パケット
    を連続受信するステップと、 上記複数のデータ・パケットの第1のデータ・パケット
    を検査するステップと、 上記検査に応答して関連する後続データ・パケットのた
    めの予測プロファイルを作成するステップと、 上記複数のデータ・パケットの第2のデータ・パケット
    と上記予測プロファイルとを比較し、上記第2のデータ
    ・パケットが上記第1のデータ・パケットに関連するか
    どうかを決定するためのステップと、 を有するデータ処理方法。
  2. 【請求項2】上記複数の受信データ・パケットの第2の
    受信データ・パケットが上記予測プロファイルと合致す
    るならば、結合データ・パケット・グループを形成する
    ために、上記複数のデータ・パケットの上記第1のデー
    タ・パケットと上記複数のデータ・パケットの上記第2
    のデータ・パケットとを連結するステップをさらに有す
    ることを特徴とする請求項1記載の方法。
  3. 【請求項3】上記データ・パケットの各々がヘッダを有
    し、上記予測プロファイルの作成ステップが上記ヘッダ
    の検査に応答して予測プロファイルを作成することを含
    むことを特徴とする請求項1記載の方法。
  4. 【請求項4】データ処理システム内に位置する受信ステ
    ーションで受信された複数の関連データ・パケットの処
    理を改善するためのデータ処理システムであって、 複数のデータ・パケットを連続受信するための手段と、 上記複数のデータ・パケットの第1のデータ・パケット
    を検査するための手段と、 上記検査に応答して予測プロファイルを作成するための
    手段と、 第2のデータ・パケットが上記第1のデータ・パケット
    に関連するかどうかを決定するために、上記複数のデー
    タ・パケットの上記第2のデータ・パケットと上記予測
    プロファイルとを比較するための手段と、 を有するデータ処理システム。
  5. 【請求項5】上記複数のデータ・パケットの第2のデー
    タ・パケットと上記予測プロファイルとを比較するため
    の上記手段が、マイクロプロセッサを有することを特徴
    とする請求項4記載のデータ処理システム。
  6. 【請求項6】上記複数のデータ・パケットの上記第2の
    データ・パケットが上記予測プロファイルと合致するな
    らば、結合データ・パケット・グループを形成するため
    に、上記複数のデータ・パケットの上記第1のデータ・
    パケットと上記複数のデータ・パケットの上記第2のデ
    ータ・パケットとを連結するための手段をさらに有する
    ことを特徴とする請求項4記載のデータ処理システム。
  7. 【請求項7】データ・パケットが結合データ・パケット
    ・グループの一部として他のデータ・パケットとグルー
    プ化すべきことを指定されていない定義済みプロトコル
    に従ったネットワークから、複数のデータ・パケットを
    受信するためのシステム・バスで接続されたホスト・プ
    ロセッサ、及びホスト・メモリを持つホスト部を有する
    データ処理システムの受信ステーションであって、 上記ネットワークから第1のデータ・パケット及び第2
    のデータ・パケットとを受信するための上記ネットワー
    クに接続された通信フロント・エンドと、 上記第1のデータ・パケット及び第2のデータ・パケッ
    トとを一時的に記憶するための、上記通信フロント・エ
    ンドに結合されたパケット記憶装置と、 上記第2のデータ・パケットを上記第1のデータ・パケ
    ットとグループ化すべきかを決定するための手段と、 結合データ・パケット・グループを形成するための、上
    記第1のデータ・パケットと第2のデータ・パケットと
    の結合において、上記第2のデータ・パケットを上記第
    1のデータ・パケットとグループすべきかを決定するた
    めの上記手段に応答する手段と、 上記結合データ・パケット・グループを上記ホスト部に
    送信するための手段と、 を有する受信ステーション。
  8. 【請求項8】上記第2のデータ・パケットを上記第1の
    データ・パケットとグループ化すべきかを決定するため
    の上記手段が、上記第1のデータ・パケットから予測プ
    ロファイルを作成するための手段を有することを特徴と
    する請求項7記載の受信ステーション。
  9. 【請求項9】データ・パケットが結合データ・パケット
    ・グループの一部として他のデータ・パケットとグルー
    プ化すべきことを指定されていない定義済みプロトコル
    に従った複数のデータ・パケットを受信するための、ホ
    スト部及び受信ステーションを有するデータ処理システ
    ムであって、 上記受信ステーションにおいて、第1のデータ・パケッ
    トと第2のデータ・パケットとを受信するための手段
    と、 上記第1のデータ・パケットと上記第2のデータ・パケ
    ットとを一時的に記憶するための手段と、 上記第2のデータ・パケットを上記第1のデータ・パケ
    ットとグループ化すべきかを決定するための手段と、 結合データ・パケット・グループを形成するための、上
    記第1のデータ・パケットと上記第2のデータ・パケッ
    トとの結合において、上記第2のデータ・パケットを上
    記第1のデータ・パケットとグループ化すべきかを決定
    するための上記手段に応答する手段と、 上記結合データ・パケット・グループを上記ホスト部に
    送信するための手段と、 を有するデータ処理システム。
  10. 【請求項10】上記第2のデータ・パケットを上記第1
    のデータ・パケットとグループ化すべきかを決定するた
    めの上記手段が、上記第1のデータ・パケットから予測
    プロファイルを作成するための手段を有することを特徴
    とする請求項9記載のデータ処理システム。
JP5025507A 1992-03-06 1993-02-15 デ―タ処理方法及びシステム Expired - Fee Related JP2544877B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US847470 1992-03-06
US07/847,470 US5260942A (en) 1992-03-06 1992-03-06 Method and apparatus for batching the receipt of data packets

Publications (2)

Publication Number Publication Date
JPH0685822A true JPH0685822A (ja) 1994-03-25
JP2544877B2 JP2544877B2 (ja) 1996-10-16

Family

ID=25300707

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5025507A Expired - Fee Related JP2544877B2 (ja) 1992-03-06 1993-02-15 デ―タ処理方法及びシステム

Country Status (10)

Country Link
US (1) US5260942A (ja)
EP (1) EP0559595B1 (ja)
JP (1) JP2544877B2 (ja)
KR (1) KR0122853B1 (ja)
CN (1) CN1030882C (ja)
AT (1) ATE229248T1 (ja)
CA (1) CA2086695C (ja)
DE (1) DE69332532T2 (ja)
ES (1) ES2184740T3 (ja)
TW (1) TW215137B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7903689B2 (en) 2004-06-21 2011-03-08 Fujitsu Limited Method and system for packet reassembly based on a reassembly header

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5343465A (en) * 1993-06-11 1994-08-30 Bell Communications Research, Inc. Method and system for real-time burstiness analysis of network traffic
JP3358254B2 (ja) * 1993-10-28 2002-12-16 株式会社日立製作所 通信制御装置および通信制御用回路装置
US5390175A (en) * 1993-12-20 1995-02-14 At&T Corp Inter-cell switching unit for narrow band ATM networks
US5467341A (en) * 1994-04-14 1995-11-14 Toshiba America Information Systems, Inc. Apparatus and method for alerting computer users in a wireless LAN of a service area transition
US5598535A (en) * 1994-08-01 1997-01-28 International Business Machines Corporation System for selectively and cumulatively grouping packets from different sessions upon the absence of exception condition and sending the packets after preselected time conditions
CA2143374A1 (en) * 1994-09-21 1996-03-22 Isaac Shpantzer Data communication system with adaptive concatenation
US6351780B1 (en) * 1994-11-21 2002-02-26 Cirrus Logic, Inc. Network controller using held data frame monitor and decision logic for automatically engaging DMA data transfer when buffer overflow is anticipated
US5533021A (en) * 1995-02-03 1996-07-02 International Business Machines Corporation Apparatus and method for segmentation and time synchronization of the transmission of multimedia data
US5652749A (en) * 1995-02-03 1997-07-29 International Business Machines Corporation Apparatus and method for segmentation and time synchronization of the transmission of a multiple program multimedia data stream
US5629933A (en) * 1995-06-07 1997-05-13 International Business Machines Corporation Method and system for enhanced communication in a multisession packet based communication system
US5859853A (en) * 1996-06-21 1999-01-12 International Business Machines Corporation Adaptive packet training
US6298070B1 (en) 1998-05-07 2001-10-02 International Business Machines Corporation Packet training with an adjustable optimum number of packets
KR20000034483A (ko) * 1998-11-30 2000-06-26 전주범 내장형 케이블모뎀의 데이터 패킷 전달방법
EP1073951A1 (en) * 1999-02-15 2001-02-07 Koninklijke Philips Electronics N.V. Data processor with a configurable functional unit and method using such a data processor
US6693905B1 (en) * 1999-04-09 2004-02-17 Matsushita Electric Industrial Co., Ltd. Data exchange unit
US6961777B1 (en) * 1999-08-06 2005-11-01 Shrikumar Hariharasubrahmanian Systems and methods for predicting fields in a data packet
US6934276B1 (en) * 1999-09-08 2005-08-23 Qualcomm Inc Methods for efficient early protocol detection
AU2002248158A1 (en) * 2000-11-02 2002-08-12 Pirus Networks Tcp/udp acceleration
KR100403620B1 (ko) * 2001-02-28 2003-10-30 삼성전자주식회사 채널 활용율을 높이는 통신 시스템 및 그 방법
US7415531B2 (en) * 2001-08-22 2008-08-19 Mips Technologies, Inc. Method and apparatus for predicting characteristics of incoming data packets to enable speculative processing to reduce processor latency
EA006038B1 (ru) * 2001-11-01 2005-08-25 Верисайн, Инк. Диспетчер транзакций в памяти
US7613115B2 (en) * 2003-10-31 2009-11-03 International Business Machines Corporation Minimal delay transmission of short messages
JP2005332250A (ja) * 2004-05-20 2005-12-02 Toshiba Corp データ処理装置およびフロー制御方法
US8739123B2 (en) * 2007-05-28 2014-05-27 Google Inc. Incorporating gadget functionality on webpages
WO2013163223A1 (en) * 2012-04-23 2013-10-31 Marvell World Trade Ltd. ADJUSTING THREAD PRIORITY TO IMPROVE THROUGHPUT BETWEEN Peer-to-peer (P2P) DEVICES
CN104023039B (zh) * 2013-02-28 2018-02-02 国际商业机器公司 数据包传输方法和装置
AU2013101573A4 (en) * 2013-11-29 2014-01-09 Macau University Of Science And Technology Method for predicting and detecting network intrusion into a computer network
CN104901904A (zh) * 2015-04-22 2015-09-09 上海昭赫信息技术有限公司 从pcie加速子卡到主机的数据传输方法及装置
US11232453B2 (en) * 2015-09-30 2022-01-25 Mastercard International Incorporated Method and system for authentication data collection and reporting

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63299632A (ja) * 1987-05-29 1988-12-07 Nec Corp パケット交換方式
JPH02188887A (ja) * 1989-01-17 1990-07-24 Sharp Corp パケット結合・分離方式

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4712214A (en) * 1986-01-10 1987-12-08 International Business Machines Corporation Protocol for handling transmission errors over asynchronous communication lines
US4954965A (en) * 1989-02-09 1990-09-04 International Business Machines Corporation Enhanced frame utilization for CSMA/CD communication protocol
JP2986802B2 (ja) * 1989-03-13 1999-12-06 株式会社日立製作所 プロトコル高速処理方法
JP3085391B2 (ja) * 1989-06-19 2000-09-04 株式会社日立製作所 通信装置
US5025458A (en) * 1989-10-30 1991-06-18 International Business Machines Corporation Apparatus for decoding frames from a data link

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63299632A (ja) * 1987-05-29 1988-12-07 Nec Corp パケット交換方式
JPH02188887A (ja) * 1989-01-17 1990-07-24 Sharp Corp パケット結合・分離方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7903689B2 (en) 2004-06-21 2011-03-08 Fujitsu Limited Method and system for packet reassembly based on a reassembly header

Also Published As

Publication number Publication date
DE69332532D1 (de) 2003-01-16
EP0559595A3 (ja) 1995-05-24
EP0559595B1 (en) 2002-12-04
CN1030882C (zh) 1996-01-31
CN1076321A (zh) 1993-09-15
CA2086695C (en) 1997-07-01
ES2184740T3 (es) 2003-04-16
KR930020287A (ko) 1993-10-19
TW215137B (ja) 1993-10-21
KR0122853B1 (ko) 1997-11-21
DE69332532T2 (de) 2003-10-02
JP2544877B2 (ja) 1996-10-16
CA2086695A1 (en) 1993-09-07
ATE229248T1 (de) 2002-12-15
EP0559595A2 (en) 1993-09-08
US5260942A (en) 1993-11-09

Similar Documents

Publication Publication Date Title
JP2544877B2 (ja) デ―タ処理方法及びシステム
US5598535A (en) System for selectively and cumulatively grouping packets from different sessions upon the absence of exception condition and sending the packets after preselected time conditions
US5289470A (en) Flexible scheme for buffer space allocation in networking devices
JP3480794B2 (ja) サーバコンピュータシステム及び予測レスポンスを生成する方法
JP4564665B2 (ja) 一般的なシリアルバスプロトコルの範囲を拡張する方法並びに装置
US6526446B1 (en) Hardware only transmission control protocol segmentation for a high performance network interface card
US8009672B2 (en) Apparatus and method of splitting a data stream over multiple transport control protocol/internet protocol (TCP/IP) connections
US5418912A (en) System and method for controlling buffer transmission of data packets by limiting buffered data packets in a communication session
US20080126564A1 (en) Multiple context single logic virtual host channel adapter supporting multiple transport protocols
EP1466263A1 (en) A system and method for efficient handling of network data
WO2019000866A1 (zh) 一种数据处理方法及物联网网关
EP0769863B1 (en) Bridging apparatus for traffic filtering in communication networks
US6434165B1 (en) Method and system to abort data communication traffic in a communication network
CN111682994B (zh) 基于epa协议的环形或线形网络系统和非实时数据的传输方法
EP0281757A2 (en) Message transfer system and method
US7283527B2 (en) Apparatus and method of maintaining two-byte IP identification fields in IP headers
US6721798B1 (en) Method and apparatus for converting IP datagram to/from ethernet frames
US20040120339A1 (en) Method and apparatus to perform frame coalescing
JPH07210473A (ja) 伝送路間のデータフィルタリング方式
KR100880707B1 (ko) 기지국 프로세서에서의 무선 채널 할당
EP1008058A1 (en) Method and apparatus for providing user-based flow control in a network system
EP1476986B1 (en) Information communication controller interface apparatus and method
JP2606128B2 (ja) コンピュータ間通信方法
Qu et al. Parallelring: a token ring LAN with concurrent multiple transmissions and message destination removal
JP2000341333A (ja) ネットワークパケット送受信方法およびネットワークアダプタ

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees