JPH1084389A - パケット化ネットワークにおけるオーバーヘッド帯域復元方法およびシステム - Google Patents

パケット化ネットワークにおけるオーバーヘッド帯域復元方法およびシステム

Info

Publication number
JPH1084389A
JPH1084389A JP18771897A JP18771897A JPH1084389A JP H1084389 A JPH1084389 A JP H1084389A JP 18771897 A JP18771897 A JP 18771897A JP 18771897 A JP18771897 A JP 18771897A JP H1084389 A JPH1084389 A JP H1084389A
Authority
JP
Japan
Prior art keywords
packet
message
background data
node
data
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
JP18771897A
Other languages
English (en)
Other versions
JP3431458B2 (ja
Inventor
Dean Paul Vandenheuvel
ディーン・ポール・バンデンヒューベル
Brent Matthew Mckay
ブレント・マシュー・マッカイ
James Morris Tooker
ジェームス・モリス・トゥッカー
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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of JPH1084389A publication Critical patent/JPH1084389A/ja
Application granted granted Critical
Publication of JP3431458B2 publication Critical patent/JP3431458B2/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/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems

Landscapes

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

Abstract

(57)【要約】 【課題】 既存のパケット・ネットワークを通じてバッ
クグラウンド・データを搬送し復元する方法およびシス
テムを提供する。 【解決手段】 メッセージ・パケットは未使用ビットと
メッセージ・タイプ識別子とを含む。送信／受信ノード
は、特定のメッセージ・パケット・タイプの未使用ビッ
トをリストにした未使用ビット・カタログを維持する。
未使用ビットを有するメッセージ・パケット・タイプが
パケット・ネットワークを伝搬するのが検出された場
合、送信バックグラウンド・データ・キューからバック
グラウンド・データを読み出し、このメッセージ・パケ
ットにインターリーブして拡張メッセージ・パケットを
形成し、パケット・ネットワークを通じて移送する。受
信ノードは拡張メッセージ・パケットを検出し、バック
グラウンド・データを抽出しバッファする。既存のパケ
ット・ネットワークの性能には影響を与えることなく、
低データ・レートのバックグラウンド・データ転送機構
が維持される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、一般的にデジタル
通信システムの分野に関し、更に特定すれば、かかるシ
ステムのユーザにバックグラウンド・メッセージ(backg
round message)を配信する方法およびシステムに関する
ものである。
【０００２】
【従来の技術】デジタル通信システムは、頻繁にデータ
・ストリームをパケットまたはメッセージに区分し、直
列データの間欠的転送または多重化転送に適用させてい
る。データ・ストリームの部分が区分されパッケージ化
される場合、再送信またはリルーティング(rerouting)
も考慮される場合がある。ヘッダは、メッセージ・タイ
プ，メッセージまたはシステム・ステータス，データの
適正な送信後の順序付けのための連続番号，およびペイ
ロード長を記述するフィールドを有し、更にいくつかの
フィールドをあげることもできる。データ・パケットの
ペイロード部分は主に生のデータを搬送するが、エラー
検出および／または補正情報のようなチェック・ワード
もペイロード部分に添付されている場合もある。
【０００３】デジタル通信システムにおいては、データ
・パケット・フォーマット即ち構造は、かかるシステム
の開発初期に規定し、パケット・フォーマットは厳格に
一致していなければならない。何故なら、かかるフォー
マットはハードウエアおよびソフトウエアの設計に影響
を与えるからである。予測しなかったしかも差し迫った
設計変更に対処するために、パケット・フォーマットに
は頻繁にデータ・フィールドまたはビットが「詰め込ま
れる(pad) 」。これらは定義の時点では未だ明確な機能
がないが、元の設計の見落としを修正したり、将来のシ
ステム拡張に対処するために用いることができるもので
ある。
【０００４】ハードウエアおよびソフトウエアの設計変
更コストは認められるものではなく非現実的であるの
で、これらの未使用フィールドまたはビットは最終的な
システム設計から除外されることは殆どない。多くの場
合未使用ビットまたはフィールドはある設計に凍結され
るので、未使用ビットの送信はその度に収益のない生産
となる。何故なら、システム・プロバイダは送信された
データにのみ課金するからである。また、システムは、
固定長パケット・サイズを用いて設計するが、未使用の
ペイロード部分を有する可変長データ・メッセージを転
送する場合もある。また、デジタル通信システムでは帯
域が制限されるので、未使用ビットの非効率的な送信は
収益に直接的な影響を及ぼす。
【０００５】更に、データ転送はデータ・パケットの収
益を生み出すペイロード・データ部分予約および使用を
必要とするので、少量のデータ送信はユーザにとっては
コスト的に容認できないこともある。実際、ユーザが送
信するデータの中には、直ちに配信する必要がなく配信
の待ち時間(latency) を許容できるものもある。
【０００６】
【発明が解決しようとする課題】したがって、既存のパ
ケット通信システムにおいて、データ・パケット・フォ
ーマットからオーバーヘッド帯域（即ち、未使用ビッ
ト）を奪還(recapture) する方法およびシステムが必要
とされている。
【０００７】また、現行の設計および既存のパケット・
ネットワークの構成には影響を及ぼすことなく、既存の
パケット・ネットワークを通じてバックグラウンド・デ
ータを搬送し復元する方法およびシステムも必要とされ
ている。
【０００８】更に、帯域を拡張したバックグラウンド・
データを復元するメッセージ・パケットを選択する方法
も必要とされている。
【０００９】
【課題を解決するための手段】本発明は、とりわけ、パ
ケット・ネットワークを通じてバックグラウンド・デー
タを搬送し復元するシステムおよび方法を提供するもの
であり、各メッセージ・パケットはパケット・タイプ識
別子によって指定されるフォーマットを有し、メッセー
ジ・バケット識別子によって指定されるメッセージ・パ
ケットの一部は少なくとも１つの未使用ビットまたは予
約ビットを有する。本システムおよび方法は、各メッセ
ージ・パケットを監視してパケット・タイプ識別子を判
定し、パケット・タイプ識別子が未使用ビットまたは予
約ビットを有するパケット・タイプに対応する場合、バ
ックグラウンド・データの一部（即ち、追加の収益生成
データ）を未使用ビット位置または予約ビット位置にイ
ンターリーブすることにより、拡張メッセージ・パケッ
ト(enriched message packet) を形成することを含む。
既存のパケット・ネットワークは拡張メッセージ・パケ
ットを受信パケット・ネットワーク・ノードに搬送し、
拡張メッセージ・パケットの元々未使用であったビット
からのバックグラウンド・データの部分を抽出する。
【００１０】本発明は、更に、バックグラウンド・デー
タの指定送信(addressed transmission)および分散方法
ならびにシステムも提供する。分散を行うには、複数の
受信パケット・ネットワーク・ノードの１つを指定する
目的地識別子によってバックグラウンド・データをソー
トし、目的地識別子にしたがってバックグラウンド・デ
ータを別個のキューに並べ、対応する目的地識別子を保
持するメッセージ・パケットを検出した場合、特定の目
的ノードに対応するバックグラウンド・データをインタ
ーリーブする。
【００１１】本発明は、特許請求の範囲において特定的
に指摘されている。しかしながら、本発明のできるだけ
完全な理解は、詳細な説明および特許請求の範囲を参照
し、添付図面に関連付けて検討することによって得られ
よう。
【００１２】
【発明の実施の形態】以下に示す例は本発明の好適実施
例をその一形態で示すものに過ぎず、かかる例示は決し
て限定として解釈することを意図するのではない。
【００１３】図１は、本発明の好適実施例によるパケッ
ト・ネットワーク・ノードの簡略ブロック図を示す。パ
ケット・ネットワーク・ノード１００は、パケット・ネ
ットワークにおいて、送出ノード，受信ノード，または
送信ノードとして動作する。パケット・ネットワーク・
ノード１００は、音声，データ，または映像のようなパ
ケット化データに対して処理を行う、いずれかの形態の
データ端末とすることができる。
【００１４】パケット・ネットワーク・ノード１００が
送信モードで動作する場合、パケット・ネットワーク・
ノード１００はメッセージ・パケット１３０を受信し、
評価のためにパケット転送バッファ１１０に入力する。
パケット転送バッファ１１０は、一時的にメッセージ・
パケット１３０の送信を遅らせ、パケット・タイプ識別
子を判定する。パケット・タイプ識別子は、共通して、
フィールドの位置や長さのような、メッセージ・パケッ
トの構造的特徴を指定する。本発明では、未使用ビット
または予約ビットの位置および量は、メッセージ・パケ
ット１３０のメッセージ識別子を用いて未使用ビット・
カタログ１２５にインデックス付けを行う(indexing)こ
とによって推測することができる。
【００１５】未使用ビット・カタログ１２５は、メッセ
ージ・パケット１３０の未使用ビット、したがって使用
可能ビットの位置またはマスク(mask)を有するメッセー
ジ識別子の事前処理済みリスト(pre-processed list)か
ら成る。未使用ビット・カタログ１２５は、パケット識
別子によって区別される各タイプのメッセージ・パケッ
トに対して使用可能ビット即ち空きビットを示すインデ
ックス付きリスト(indexed list)として構成することが
できる。未使用ビット・カタログ１２５は、バックグラ
ウンド・データをインターリーブするための空きビット
を識別するため、および拡張メッセージ・パケット１３
０’において「拡張」され、抽出しバッファすべきバッ
クグラウンド・データの部分を搬送するビットを識別す
るための双方に用いられる。
【００１６】ノード・コントローラ１０５は、とりわ
け、図２および図３に詳細に示す方法を統合(orchestra
te) し、パケット転送バッファ１１０および未使用ビッ
ト・カタログ１２５双方を電気的に結合する。ノード・
コントローラ１０５は、パケット識別子を判定するため
に、パケット転送バッファを評価し、他の好適実施例で
は、目的地識別子が受信パケット・ネットワーク・ノー
ドのアドレスを示す。バックグラウンド・データ・サー
ビスが発生した場合、ノード・コントローラ１０５は、
パケット識別子によってインデックス付けされた未使用
ビット・カタログ１２５の評価において判定された数の
ビットに対応する部分のバックグラウンド・データを、
送信バックグラウンド・データ・キュー１１５から読み
出す。送信バックグラウンド・データ・キュー１１５
は、先入れ先出し（ＦＩＦＯ：FirstIn First Out) あ
るいは他のスタックまたはキュー・アーキテクチャとし
て組織化されたアドレス可能なＲＡＭのような、当業者
には既知のメモリ素子のいくつかのファオーマットのい
ずれかとすることができる。送信バックグラウンド・デ
ータ・キュー１１５は単体でもよいし、あるいは内部キ
ャッシュまたはメモリとしてノード・コントローラ１０
５に一体化してもよい。
【００１７】他の好適実施例では、送信バックグラウン
ド・データ・キュー１１５は、メッセージ・パケットを
アドレスする種々の受信パケット・ネットワーク・ノー
ド間の区別を行う目的地識別子に対応する別個のキュー
に区分される。区分のための技法は、当業者には既知で
ある。
【００１８】受信バックグラウンド・データ・バッファ
１２０は、パケット・ネットワーク・ノード１００が拡
張メッセージ・パケット１３０’を受信しているときに
動作する。拡張メッセージ・パケットを受信していると
き、ノード・コントローラ１０５はバックグラウンド・
データを抽出する。抽出されたバックグラウンド・デー
タは、本発明の範囲には入らない他のプロセスによって
読み出されるまで、受信バックグラウンド・データ・バ
ッファ１２０に格納され蓄積される。受信バックグラウ
ンド・データ・バッファ１２０は、構造的に送信バック
グラウンド・データ・キュー１１５と同様または同一と
してもよい。他の好適実施例では、受信バックグラウン
ド・データ・バッファ１２０は、バックグラウンド・デ
ータの送信元間の識別を行う送信元識別子に対応する別
個のキューに区分される。
【００１９】図２は、本発明の好適実施例よる既存の通
信システムにおいてバックグラウンド・データを送信す
る方法のフローチャートを示す。送信バックグラウンド
・データ・プロセスはメッセージ・パケットを評価し、
適切なときにインターリーブするためにバックグラウン
ド・データを読み出し、パケット・ネットワークを通じ
た送信の準備のために、バックグラウンド・データの部
分をインターリーブする。
【００２０】他の好適実施例では、タスク２０５が目的
地識別子によってバックグラウンド・データをソートす
る。パケット・ネットワーク・ノード１００（図１）に
よって受信されたバックグラウンド・データは、バック
グラウンド・データの複数の受信ノードの１つを指定す
る目的地識別子にしたがって、別個のキューに分離され
る。
【００２１】タスク２１０は、対応する目的地識別子を
有するメッセージ・パケットがパケット・ネットワーク
・ノード１００（図１）を通過するまで、バックグラウ
ンド・データをバックグラウンド・データ・キュー１１
５（図１）に並べて順番を待つ。バックグラウンド・デ
ータは、バックグラウンド・データの低データ・レート
配信(low data-rate delivery)のために、パケット・ネ
ットワーク・ノード１００（図１）に配信される。本発
明は未使用ビットまたは予約ビット、あるいはヌル・デ
ータ・フィールドを利用するので、データ・レート送信
の帯域は、標準的なペイロード・データのそれよりも狭
い。しかしながら、転送レートは、使用可能なビット数
即ち空きビット数をペイロート・ビットの総数で除算す
ればその近似値が計算され、これによって使用ビットの
未使用ビットに対する比率が得られる。次に、この比率
を標準的なペイロード・パケットの帯域と乗算する。
【００２２】問い合わせタスク２１５は、パケット・ネ
ットワーク・ノード１００（図１）に送信するメッセー
ジ・パケット１３０を監視する。メッセージ・パケット
が検出された場合、タスク２２０がメッセージ・パケッ
ト１３０を監視し、メッセージ・パケット１３０に対す
るパケット・タイプ識別子を判定する。パケット・タイ
プ識別子は、バックグラウンド・データをインターリー
ブすることができる空きビット即ち未使用ビットを決定
することができる、メッセージ・パケット１３０の構造
即ちフォーマットを指定する。他の好適実施例では、未
使用ビットの判定は、バックグラウンド・データを搬送
するための未使用ビット即ち使用可能ビットを指定す
る、メッセージ・パケット・タイプのリストを用いるこ
とによって行われる。かかる好適実施例は、それらに使
用可能な未使用ビット位置を有するメッセージ・パケッ
ト・タイプのリストを格納するために、未使用ビット・
カタログ１２５（図１）を用いる。
【００２３】問い合わせタスク２２５は、現メッセージ
・パケットのパケット・タイプ識別子が、空きビット即
ち未使用ビットを有することがわかっているメッセージ
・パケット・タイプと対応するか否かについて判定を行
う。現メッセージ・パケットのパケット・タイプ識別子
が空きビット即ち未使用ビットを有さないパケット・タ
イプに対応する場合、メッセージ・パケット１３０（図
１）は拡張されずに、パケット・ネットワーク・ノード
１００（図１）を通じて伝搬する。なぜなら、これはバ
ックグラウンド・データの部分を移送(transport) する
ための空きビットを有していないからである。
【００２４】他の好適実施例では、現メッセージ・パケ
ットのパケット・タイプ識別子が少なくとも１つの未使
用ビット即ち空きビットを有することがわかっているパ
ケット・タイプに対応する場合、タスク２３０がメッセ
ージ・パケット１３０（図１）を監視し、メッセージ・
パケット１３０の目的地識別子を判定する。目的地識別
子は、メッセージ・パケット１３０（図１）の目的地を
指定する。問い合わせタスク２３５は、対応する目的地
識別子を有するバックグラウンド・データが現在送信バ
ックグラウンド・データ・キュー１１５（図１）におい
て待たされているか否かについて判定を行う。対応する
目的ノードに送るべきバックグラウンド・データがある
場合、このバックグラウンド・データは、メッセージ・
パケット１３０（図１）の未使用ビット即ち空きビット
へのインターリーブのために、優先的に選択される。
【００２５】タスク２４０は、バックグラウンド・デー
タの一部を、メッセージ・パケット１３０（図１）の少
なくとも１つの空きビット即ち未使用ビットにインター
リーブし、拡張メッセージ・パケット１３０’（図１）
を形成する。拡張メッセージ・パケット１３０’は、タ
イミングおよび経路選択について、メッセージ・パケッ
ト１３０と同様に伝搬する。しかしながら、拡張メッセ
ージ・パケット１３０’では空きビット即ち未使用ビッ
トは有効なバックグラウンド・データを移送する。
【００２６】搬送拡張メッセージ・パケット・プロセス
は、当業者には既知の標準的な送信（例えば、変調、キ
ーイング等）プロセスを用いて、拡張メッセージ・パケ
ット１３０’を中継する。
【００２７】図３は、本発明の好適実施例により既存の
通信システムにおいてバックグラウンド・データを受信
する方法のフローチャートを示す。受信パケット・ネッ
トワーク・ノードは、空きビット即ち未使用ビット位置
において送信されたバックグラウンド・データの部分を
読み出し、断片的な即ち部分的なバックグラウンド・デ
ータからの部分を、より低いデータ・レートで中継され
他のシステム素子には透過なメッセージ全体に結合す
る。図２および図３において説明した全ての追加処理を
実行し、バックグラウンド・データ移送サービスを確立
する必要があるのは、送信および受信パケット・ネット
ワーク・ノードのみである。
【００２８】パケット・ネットワーク・ノード１００
（図１）が受信モードで動作する場合、問い合わせタス
ク３０５はあらゆるメッセージ・パケットを監視する。
メッセージ・パケットが検出された場合、パケット転送
バッファ１１０（図１）は拡張メッセージ・パケット１
３０’およびメッセージ・パケット１３０双方を一時的
に遅らせる。タスク３１０が現メッセージ・パケットを
監視し、パケット・タイプ識別子を判定する。パケット
・タイプ識別子は、バックグラウンド・データの搬送に
使用する未使用ビットを有さないメッセージ・パケット
から、空きビット即ち未使用ビットを有するメッセージ
・パケットを区別する。
【００２９】問い合わせタスク３１５は、現メッセージ
・パケットのパケット・タイプ識別子が、空きビット即
ち未使用ビット、したがってバックグラウンド・データ
のための潜在的な移送位置を有することがわかっている
拡張メッセージ・パケット・タイプに対応するか否かに
ついて判定を行う。現メッセージ・パケットが、空きビ
ット即ち未使用ビットを有さない、即ち、低データ・レ
ート送信のためのバックグラウンド・データがないメッ
セージ・パケットを指定するパケット・タイプ識別子で
あるために、拡張されていなかった場合、メッセージ・
パケット１３０の処理は、通常にメッセージ・パケット
１３０の消費または再送信に進む。
【００３０】問い合わせタスク３１５が、現パケットの
パケット・タイプ識別子が少なくとも１つの未使用ビッ
トを有するメッセージ・パケットに対応すると判定した
場合、タスク３２０は拡張メッセージ・パケット１３
０’（図１）の空きビット即ち未使用ビット位置からバ
ックグラウンド・データの部分を抽出する。
【００３１】他の好適実施例では、現メッセージ・パケ
ットのパケット・タイプ識別子が少なくとも１つの未使
用ビット即ち空きビットを有することがわかっているパ
ケット・タイプ識別子に対応する場合、次に、タスク３
２５は拡張メッセージ・パケット１３０’（図１）を監
視し、拡張メッセージ・パケット１３０’の送信元識別
子を判定する。送信元識別子は、拡張メッセージ・パケ
ット１３０’（図１）の送信元を指定する。タスク３３
０は、現拡張メッセージ・パケット１３０’（図１）内
のバックグラウンド・データの部分を、送信元識別子に
よって指定される別個の受信バックグラウンド・データ
・バッファ１２０（図１）にバッファする。
【００３２】前記パケット・ネットワークを通じてバッ
クグラウンド・データを搬送し復元する方法は、該方法
が、前記ノード送出段階における前記監視の前に、前記
バックグラウンド・データをキューに加えることによっ
て更に特徴付けられる他の実施例も得ることができる。
【００３３】パケット・ネットワークを通じてバックグ
ラウンド・データを搬送し復元する方法は、前記インタ
ーリーブする段階が、前記パケット・タイプ識別子によ
ってインデックス付けされたメッセージ・パケット未使
用ビット・カタログから、未使用ビット・マスクを読み
取る段階によって更に特徴付けられ、前記メッセージ・
パケット未使用ビット・カタログは、前記既存のパケッ
ト・ネットワークを通じて移送される前記メッセージ・
パケットの各タイプに対して、対応するエントリ指定未
使用ビットを有する、他の実施例も得ることができる。
【００３４】パケット・ネットワークを通じてバックグ
ラウンド・データを搬送し復元する方法は、前記抽出す
る段階が、前記パケット・タイプ識別子によってインデ
ックス付けされたメッセージ・パケット未使用ビット・
カタログから未使用ビット・マスクを読み取る段階によ
って更に特徴付けられる、他の実施例も得ることができ
る。
【００３５】パケット・ネットワークを通じてバックグ
ラウンド・データを搬送し復元する方法は、前記抽出す
る段階が、前記バックグラウンド・データの前記部分お
よび前記後続部分をバッファする段階によって更に特徴
付けられる、他の実施例も得ることができる。
【００３６】パケット・ネットワークを通じてバックグ
ラウンド・データを搬送し復元する方法は、該方法が、
前記受信ノードにおいて、前記拡張メッセージ・パケッ
トの各々を監視して送信元識別子を判定する段階と、前
記目的地識別子が前記受信ノードに対応する場合、前記
送信元識別子に応じた別個のバッファに前記バックグラ
ウンド・データをバッファする段階とによって更に特徴
付けられる、他の実施例も得ることができる。
【００３７】ノードを動作させる方法は、該方法が、前
記ノードが送信のための前記バックグラウンド・データ
を有する場合、前記バックグラウンド・データをキュー
に加える段階によって更に特徴付けられる、他の実施例
も得ることができる。
【００３８】ノードを動作させる方法は、前記インター
リーブする段階が、前記パケット・タイプ識別子によっ
てインデックス付けされたメッセージ・パケット未使用
ビット・カタログから、未使用ビット・マスクを読み取
る段階によって更に特徴付けられ、前記メッセージ・パ
ケット未使用ビット・カタログは、前記既存のパケット
・ネットワークを通じて移送されるメッセージ・パケッ
トの各タイプに対して、対応するエントリ指定未使用ビ
ットを有する、他の実施例も得ることができる。
【００３９】ノードを動作させる方法は、前記抽出する
段階が、前記パケット・タイプ識別子によってインデッ
クス付けされたメッセージ・パケット未使用ビット・カ
タログから未使用ビット・マスクを読み取る段階によっ
て更に特徴付けられる、他の実施例も得ることができ
る。
【００４０】ノードを動作させる方法は、前記抽出する
段階が、前記バックグラウンド・データの前記部分およ
び後続部分をバッファする段階によって更に特徴付けら
れる、他の実施例も得ることができる。
【００４１】ノードを動作させる方法は、該方法は、前
記受信ノードにおいて、前記拡張メッセージ・パケット
の各々を監視して送信元識別子を判定する段階と、前記
目的地識別子が前記受信ノードに対応する場合、前記送
信元識別子に応じた別個のバッファに前記バックグラウ
ンド・データをバッファする段階とによって更に特徴付
けられる、他の実施例も得ることができる。
【００４２】ノードは、前記ノード・コントローラに動
作的に結合され、前記送信用バックグラウンド・データ
を順に並べる送信バックグラウンド・データ・キューに
よって、更に特徴付けることができる。
【００４３】ノードは、前記ノード・コントローラに動
作的に結合され、前記パケット・タイプ識別子によって
インデックス付けされた未使用ビット・マスクを読み出
す、メッセージ・パケット未使用ビットカタログによっ
て、更に特徴付けることができ、前記メッセージ・パケ
ット未使用ビットカタログは、前記既存のパケット・ネ
ットワークを通じて移送されたメッセージ・パケットの
各タイプに対して未使用ビットを指定する、対応するエ
ントリを有する。
【００４４】ノードは、前記ノード・コントローラに動
作的に結合され、前記バックグラウンド・データの前記
部分および前記後続部分をバッファする、受信バックグ
ラウンド・データ・バッファによって、更に特徴付ける
ことができる。
【００４５】ノードは、更に、前記メッセージ・パケッ
トが、前記バックグラウンド・データに対して複数の受
信ノードの１つを指定する目的地識別子を更に含むこと
によって特徴付けることができ、前記ノード・コントロ
ーラは、更に、前記バックグラウンド・データに対し
て、複数の受信ノードの１つを指定する目的地識別子に
よって前記バックグラウンド・データをソートし、前記
ノード・コントローラは、前記目的地識別子にしたがっ
て前記バックグラウンド・データを別個のキューに並
べ、前記メッセージ・パケットの各々を監視して前記目
的地識別子を判定し、前記メッセージ・パケットの前記
目的地識別子に対応する前記目的地識別子を有する前記
別個のキューからの前記バックグラウンド・データをイ
ンターリーブして、前記拡張メッセージ・パケットを形
成することを特徴とする。
【００４６】ノードは、前記ノード・コントローラが前
記受信ノードにおいて前記拡張メッセージ・パケットの
各々を監視し前記目的地識別子を判定し、受信バックグ
ラウンド・データ・バッファが前記ノード・コントロー
ラに動作的に結合され、前記目的地識別子が前記受信ノ
ードに対応する場合、送信元識別子にしたがって前記バ
ックグラウンド・データを別個のバッファにバッファす
ることによって、更に特徴付けることができる。
【００４７】以上のように、いくつかが空きビット即ち
未使用ビットである一連のメッセージ・パケットを移送
する既存のパケット・ネットワークを通じて、かかるメ
ッセージ・パケットを監視することにより、バックグラ
ウンド・データを搬送し復元する方法を開示した。
【００４８】また、既存のパケット・ネットワークにお
いて、バックグラウンド・データを収容(host)可能なメ
ッセージ・パケットを監視し、バックグラウンド・デー
タの一部をかかるメッセージ・パケットにインターリー
ブし、拡張メッセージ・パケットからバックグラウンド
・データの部分を監視し抽出することによって、バック
グラウンド・データを搬送し復元する方法およびパケッ
ト・ネットワーク・ノードも開示した。
【００４９】開示した発明は多数の方法で変更が可能で
あり、先に具体的に提示し説明した好適な形態以外にも
多くの実施例が想定されることは、当業者には明白であ
ろう。
【００５０】したがって、本発明の真の精神および範囲
に該当する本発明の変更は全て、特許請求の範囲に含ま
れることを意図するものである。
【図面の簡単な説明】
【図１】本発明の好適実施例によるパケット・ネットワ
ーク・ノードを示す簡略ブロック図。
【図２】本発明の好適実施例による既存の通信システム
におけるバックグラウンド・データ送信方法を示すフロ
ーチャート。
【図３】本発明の好適実施例による既存の通信システム
におけるバックグラウンド・データ受信方法を示すフロ
ーチャート。
【符号の説明】
１００ パケット・ネットワーク・ノード １０５ ノード・コントローラ １１０ パケット転送バッファ １１５ 送信バックグラウンド・データ・キュー １２０ 受信バックグラウンド・データ・バッファ １２５ 未使用ビット・カタログ １３０ メッセージ・パケット １３０’ 拡張メッセージ・パケット
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェームス・モリス・トゥッカー アメリカ合衆国アリゾナ州フェニックス、 イースト・グラニテ・ビュー・ドライブ 2519

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】パケット・ネットワークにおいて、該パケ
    ット・ネットワークを通じてバックグラウンド・データ
    を搬送し復元する方法であって、前記パケット・ネット
    ワークは一連のメッセージ・パケット（１３０）を移送
    し、前記メッセージ・パケット（１３０）の各々は、複
    数のパケット・タイプ識別子の１つによって指定される
    フォーマットを有し、前記パケット・タイプ識別子の一
    部は、少なくとも１つの未使用ビットを有するメッセー
    ジ・パケットを指定し、前記方法は： （ａ）送出側ノードにおいて、前記メッセージ・パケッ
    トの各々を監視し、前記パケット・タイプ識別子を判定
    する段階； （ｂ）前記パケット・タイプ識別子が、少なくとも１つ
    の未使用ビットを有する前記メッセージ・パケットに対
    応する場合、前記バックグラウンド・データの一部を前
    記少なくとも１つの未使用ビットにインターリーブし
    て、拡張メッセージ・パケット（１３０’）を形成する
    段階； （ｃ）前記拡張メッセージ・パケットを受信ノードに移
    送する段階； （ｄ）前記受信ノードにおいて、前記拡張メッセージ・
    パケットを監視し、前記パケット・タイプ識別子を判定
    する段階； （ｅ）前記パケット・タイプ識別子が少なくとも１つの
    未使用ビットを有する前記メッセージに対応する場合、
    前記拡張メッセージ・パケットの前記少なくとも１つの
    未使用ビットから、前記バックグラウンド・データの前
    記一部を抽出する段階；および （ｆ）前記バックグラウンド・データの後続部分につい
    て、前記ステップ（ａ）ないし（ｅ）を繰り返す段階；
    から成ることを特徴とする方法。
  2. 【請求項２】前記バックグラウンド・データに対して複
    数の受信ノードの１つを指定する目的地識別子にしたが
    って、前記バックグラウンド・データをソートする段
    階；前記目的地識別子にしたがって、前記バックグラウ
    ンド・データを別個のキュー（１１５，１２０）に並べ
    る段階；前記送出側ノードにおいて、前記メッセージ・
    パケットの各々を監視し、前記目的地識別子を判定する
    段階；および前記メッセージ・パケットの前記目的地識
    別子に対応する前記目的地識別子を有する前記別個のキ
    ューからの前記バックグラウンド・データをインターリ
    ーブし、前記拡張メッセージ・パケットを形成する段
    階；を更に含むことを特徴とする請求項１記載の方法。
  3. 【請求項３】ノード（１００）において、既存のパケッ
    ト・ネットワークを通じて移送されるバックグラウンド
    ・データを搬送し復元する方法であって、前記既存のパ
    ケット・ネットワークは一連のメッセージ・パケット
    （１３０）を移送し、前記メッセージ・パケットの各々
    はパケット・タイプ識別子によって指定されるフォーマ
    ットを有し、前記パケット・タイプ識別子の一部は少な
    くとも１つの未使用ビットを有するメッセージ・パケッ
    トを指定し、前記方法は：前記ノードが送信するための
    前記バックグラウンド・データを有する場合、 （ａ）前記メッセージ・パケットの各々を監視し、前記
    パケット・タイプ識別子を判定する段階； （ｂ）前記パケット・タイプ識別子が、少なくとも１つ
    の未使用ビットを有する前記メッセージ・パケットに対
    応する場合、前記バックグラウンド・データの一部を前
    記少なくとも１つの未使用ビットにインターリーブし
    て、拡張メッセージ・パケット（１３０’）を形成する
    段階；前記ノードが前記拡張メッセージ・パケットを受
    信した場合、 （ｃ）前記受信ノードにおいて、前記拡張メッセージ・
    パケットを監視し、前記パケット・タイプ識別子を判定
    する段階； （ｄ）前記パケット・タイプ識別子が少なくとも１つの
    未使用ビットを有する前記メッセージに対応する場合、
    前記拡張メッセージ・パケットの前記少なくとも１つの
    未使用ビットから、前記バックグラウンド・データの前
    記一部を抽出する段階；から成ることを特徴とする方
    法。
  4. 【請求項４】前記ノードが送信するための前記バックグ
    ラウンド・データを有する場合：前記バックグラウンド
    ・データに対して複数の受信ノードの１つを指定する目
    的地識別子にしたがって、前記バックグラウンド・デー
    タをソートする段階；前記目的地識別子にしたがって、
    前記バックグラウンド・データを別個のキュー（１１
    ５，１２０）に並べる段階；前記送出側ノードにおい
    て、前記メッセージ・パケットの各々を監視し、前記目
    的地識別子を判定する段階；および前記メッセージ・パ
    ケットの前記目的地識別子に対応する前記目的地識別子
    を有する前記別個のキューからの前記バックグラウンド
    ・データをインターリーブし、前記拡張メッセージ・パ
    ケットを形成する段階；を更に含むことを特徴とする請
    求項３記載の方法。
  5. 【請求項５】既存のパケット・ネットワークにおいてバ
    ックグラウンド・データを搬送し復元するノード（１０
    ０）であって、前記パケット・ネットワークは一連のメ
    ッセージ・パケット（１３０）を移送し、前記メッセー
    ジ・パケットの各々は複数のパケット・タイプ識別子の
    １つによって指定されるフォーマットを有し、前記パケ
    ット・タイプ識別子の一部は少なくとも１つの未使用ビ
    ットを有する拡張メッセージ・パケット（１３０’）を
    指定し、前記ノードは：前記メッセージ・パケットおよ
    び前記拡張メッセージ・パケットの各々を監視し、前記
    パケット・タイプ識別子を判定するパケット転送バッフ
    ァ（１１０）；および前記パケット転送バッファに動作
    的に結合され、前記パケット・タイプ識別子が少なくと
    も１つの未使用ビットを有する前記メッセージ・パケッ
    トに対応する場合、前記バックグラウンド・データの一
    部を前記少なくとも１つの未使用ビットにインターリー
    ブして拡張メッセージ・パケットを形成し、前記パケッ
    ト・タイプ識別子が少なくとも１つの未使用ビットを有
    する前記メッセージ・パケットに対応する場合、前記拡
    張メッセージ・パケットの前記少なくとも１つの未使用
    ビットから前記バックグラウンド・データの前記一部を
    抽出するノード・コントローラ（１０５）；から成るこ
    とを特徴とするノード（１００）。
JP18771897A 1996-07-01 1997-06-26 パケット化ネットワークにおけるオーバーヘッド帯域復元方法およびシステム Expired - Fee Related JP3431458B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US673888 1996-07-01
US08/673,888 US5751723A (en) 1996-07-01 1996-07-01 Method and system for overhead bandwidth recovery in a packetized network

Publications (2)

Publication Number Publication Date
JPH1084389A true JPH1084389A (ja) 1998-03-31
JP3431458B2 JP3431458B2 (ja) 2003-07-28

Family

ID=24704502

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18771897A Expired - Fee Related JP3431458B2 (ja) 1996-07-01 1997-06-26 パケット化ネットワークにおけるオーバーヘッド帯域復元方法およびシステム

Country Status (7)

Country Link
US (1) US5751723A (ja)
JP (1) JP3431458B2 (ja)
CA (1) CA2204487C (ja)
DE (1) DE19726076B4 (ja)
FR (1) FR2750556B1 (ja)
GB (1) GB2314998B (ja)
SE (1) SE520752C2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009516439A (ja) * 2005-11-15 2009-04-16 テレコム・イタリア・エッセ・ピー・アー 無線通信ネットワークにおけるシグナリングメッセージを利用する方法
JP2012157059A (ja) * 2012-04-11 2012-08-16 Telecom Italia Spa 無線通信ネットワークにおいてシグナリングメッセージを利用する方法
JP2016517239A (ja) * 2013-04-19 2016-06-09 クアルコム，インコーポレイテッド ワイヤレス通信ネットワークにおける規格外の能力をシグナリングするための装置および方法

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6597695B1 (en) * 1996-07-16 2003-07-22 Lucent Technologies Inc. Bit robbing ATM channels
US6430183B1 (en) * 1997-09-18 2002-08-06 International Business Machines Corporation Data transmission system based upon orthogonal data stream mapping
US6434620B1 (en) * 1998-08-27 2002-08-13 Alacritech, Inc. TCP/IP offload network interface device
US6757746B2 (en) 1997-10-14 2004-06-29 Alacritech, Inc. Obtaining a destination address so that a network interface device can write network data without headers directly into host memory
US8782199B2 (en) 1997-10-14 2014-07-15 A-Tech Llc Parsing a packet header
US6226680B1 (en) 1997-10-14 2001-05-01 Alacritech, Inc. Intelligent network interface system method for protocol processing
US8539112B2 (en) 1997-10-14 2013-09-17 Alacritech, Inc. TCP/IP offload device
US8621101B1 (en) 2000-09-29 2013-12-31 Alacritech, Inc. Intelligent network storage interface device
US6965608B1 (en) * 1998-06-30 2005-11-15 Cisco Technology, Inc. Method and apparatus for transmitting data in a public network
US6243778B1 (en) * 1998-10-13 2001-06-05 Stmicroelectronics, Inc. Transaction interface for a data communication system
GB9824594D0 (en) * 1998-11-11 1999-01-06 3Com Technologies Ltd Modifying tag fields in ethernet data packets
US8019901B2 (en) 2000-09-29 2011-09-13 Alacritech, Inc. Intelligent network storage interface system
US7020166B2 (en) * 2000-10-03 2006-03-28 Broadcom Corporation Switch transferring data using data encapsulation and decapsulation
US6868095B2 (en) * 2001-01-08 2005-03-15 Zarlink Semiconductor V.N. Inc. Control channel implementation in a packet switched communications network
WO2002073908A2 (en) * 2001-03-09 2002-09-19 Vitesse Semiconductor Corporation A method and a system for transmitting information through a communication line
US6934301B2 (en) * 2001-07-19 2005-08-23 Eci Telecom Ltd. Method and apparatus for converting data packets between a higher bandwidth network and a lower bandwidth network
WO2003019951A1 (en) * 2001-08-31 2003-03-06 Koninklijke Philips Electronics N.V. Method and device for sending a user data inserted in a coded video signal
GB0127650D0 (en) * 2001-11-19 2002-01-09 Nokia Corp Improvements in and relating to content delivery
US7376159B1 (en) * 2002-01-03 2008-05-20 The Directv Group, Inc. Exploitation of null packets in packetized digital television systems
US7139769B2 (en) * 2002-03-11 2006-11-21 Norman Ken Ouchi Catalog, catalog query, and item identifier for configurable items
US7543087B2 (en) * 2002-04-22 2009-06-02 Alacritech, Inc. Freeing transmit memory on a network interface device prior to receiving an acknowledgement that transmit data has been received by a remote device
US7286473B1 (en) 2002-07-10 2007-10-23 The Directv Group, Inc. Null packet replacement with bi-level scheduling
US7647221B2 (en) * 2003-04-30 2010-01-12 The Directv Group, Inc. Audio level control for compressed audio
US7912226B1 (en) 2003-09-12 2011-03-22 The Directv Group, Inc. Automatic measurement of audio presence and level by direct processing of an MPEG data stream
US6996070B2 (en) * 2003-12-05 2006-02-07 Alacritech, Inc. TCP/IP offload device with reduced sequential processing
KR20060130664A (ko) * 2004-03-19 2006-12-19 코닌클리즈케 필립스 일렉트로닉스 엔.브이. Ｐｃｉ 익스프레스 장치, ｐｃｉ 익스프레스 시스템 및정보 통신 방법
US8248939B1 (en) 2004-10-08 2012-08-21 Alacritech, Inc. Transferring control of TCP connections between hierarchy of processing mechanisms
US7603473B2 (en) * 2005-07-15 2009-10-13 Microsoft Corporation Background network bandwidth sharing behind gateway devices
US20080263171A1 (en) * 2007-04-19 2008-10-23 Alacritech, Inc. Peripheral device that DMAS the same data to different locations in a computer
US8539513B1 (en) 2008-04-01 2013-09-17 Alacritech, Inc. Accelerating data transfer in a virtual computer system with tightly coupled TCP connections
US8341286B1 (en) 2008-07-31 2012-12-25 Alacritech, Inc. TCP offload send optimization
US9306793B1 (en) 2008-10-22 2016-04-05 Alacritech, Inc. TCP offload device that batches session layer headers to reduce interrupts as well as CPU copies
GB2466947A (en) * 2009-01-14 2010-07-21 Nine Tiles Networks Ltd Transceiving a data stream comprising high and low priority data
US8335857B1 (en) * 2009-05-21 2012-12-18 Sprint Communications Company L.P. System and methods of data transmission to devices
US9729120B1 (en) 2011-07-13 2017-08-08 The Directv Group, Inc. System and method to monitor audio loudness and provide audio automatic gain control
US9294226B2 (en) * 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
US10194284B2 (en) * 2012-09-12 2019-01-29 Digit International Inc. Embedded communication in message based transports
US9716635B2 (en) * 2012-09-14 2017-07-25 Facebook, Inc. Content prioritization based on packet size
WO2017039499A1 (en) * 2015-09-01 2017-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Computer program, computer-readable storage medium transmitting device, receiving device and methods performed therein for transferring background user data
EP3404867B1 (en) * 2017-05-18 2020-01-08 ID Quantique S.A. Configurable service packet engine exploiting frames properties
DE102020114742B4 (de) * 2020-06-03 2022-06-02 Dspace Gmbh Verfahren und Rechnersystem zum Mitlesen von Nachrichtenpaketen

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3649764A (en) * 1969-10-15 1972-03-14 Communications Satellite Corp Variable burst length tdma system
US4255796A (en) * 1978-02-14 1981-03-10 Bell Telephone Laboratories, Incorporated Associative information retrieval continuously guided by search status feedback
FR2630876A1 (fr) * 1988-04-29 1989-11-03 Trt Telecom Radio Electr Element de circuit ´ point de croisement entre deux lignes omnibus
JPH03503350A (ja) * 1988-11-03 1991-07-25 アスコム　テック　エージー 情報を１つの伝送区間に分散的に送出するための方法および装置
US5511065A (en) * 1990-01-15 1996-04-23 Nec Corporation Multiplexing device capable of quickly transmitting a monitoring information
US5430738A (en) * 1991-01-31 1995-07-04 Pioneer Electronic Corporation Information transmission system for transmitting a digital information signal divided into packets with an information signal error diagnosis and correction function
US5357510A (en) * 1992-02-19 1994-10-18 Fujitsu Limited Apparatus and a method for supervising and controlling ATM traffic
DE4218207A1 (de) * 1992-06-03 1993-12-09 Philips Patentverwaltung Verfahren und Anordnung zum Transport vorgegebener Overhead-Bytes in einem Netzknoten der Synchron-Digital-Hierarchie
US5650825A (en) * 1995-03-31 1997-07-22 Matsushita Electric Corporation Of America Method and apparatus for sending private data instead of stuffing bits in an MPEG bit stream

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009516439A (ja) * 2005-11-15 2009-04-16 テレコム・イタリア・エッセ・ピー・アー 無線通信ネットワークにおけるシグナリングメッセージを利用する方法
US8238948B2 (en) 2005-11-15 2012-08-07 Telecom Italia S.P.A. Method for exploiting signalling messages in a wireless communication network
JP2012157059A (ja) * 2012-04-11 2012-08-16 Telecom Italia Spa 無線通信ネットワークにおいてシグナリングメッセージを利用する方法
JP2016517239A (ja) * 2013-04-19 2016-06-09 クアルコム，インコーポレイテッド ワイヤレス通信ネットワークにおける規格外の能力をシグナリングするための装置および方法

Also Published As

Publication number Publication date
FR2750556A1 (fr) 1998-01-02
FR2750556B1 (fr) 2000-11-10
JP3431458B2 (ja) 2003-07-28
DE19726076B4 (de) 2007-07-12
SE9701803D0 (sv) 1997-05-15
CA2204487C (en) 2004-08-03
CA2204487A1 (en) 1998-01-01
DE19726076A1 (de) 1998-02-05
SE520752C2 (sv) 2003-08-19
US5751723A (en) 1998-05-12
GB9713269D0 (en) 1997-08-27
GB2314998A (en) 1998-01-14
SE9701803L (sv) 1998-01-02
GB2314998B (en) 2001-03-28

Similar Documents

Publication Publication Date Title
JPH1084389A (ja) パケット化ネットワークにおけるオーバーヘッド帯域復元方法およびシステム
US5400326A (en) Network bridge
US6434145B1 (en) Processing of network data by parallel processing channels
US6553031B1 (en) Communication node apparatus with routing tables in cache memories
US7397809B2 (en) Scheduling methods for combined unicast and multicast queuing
JP2942875B2 (ja) ディジタル通信システム
US20060268913A1 (en) Streaming buffer system for variable sized data packets
JP4583691B2 (ja) スケジューリングおよびヘッダ圧縮を利用しパケット遅延を軽減させるための方法と装置
US5235595A (en) Packet switching
US6430184B1 (en) System and process for GHIH-speed pattern matching for application-level switching of data packets
US6628615B1 (en) Two level virtual channels
US6728213B1 (en) Selective admission control in a network device
US7126957B1 (en) Media flow method for transferring real-time data between asynchronous and synchronous networks
US7936758B2 (en) Logical separation and accessing of descriptor memories
EP1171978A1 (en) Process for automatic detection of and quality of service adjustment for bulk data transfers
JPH0638609B2 (ja) データパケツトソータ
US6574230B1 (en) Scheduling technique for delayed queue service
US7480308B1 (en) Distributing packets and packets fragments possibly received out of sequence into an expandable set of queues of particular use in packet resequencing and reassembly
US20030012223A1 (en) System and method for processing bandwidth allocation messages
US7664112B2 (en) Packet processing apparatus and method
CN103763217A (zh) 多路径tcp的分组调度方法和装置
JP2003163682A (ja) ルーティング装置及びルータ装置
Schulzrinne et al. An evaluation of scheduling mechanisms for providing best-effort real-time communications in wide-area networks
JP4342585B2 (ja) パケット中継装置及びパケット中継方法
CN1791069A (zh) 输入排队分组交换结构及队列服务规则

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