JP2007515875A - インターネット・エンドポイント・システム - Google Patents

インターネット・エンドポイント・システム Download PDF

Info

Publication number
JP2007515875A
JP2007515875A JP2006541146A JP2006541146A JP2007515875A JP 2007515875 A JP2007515875 A JP 2007515875A JP 2006541146 A JP2006541146 A JP 2006541146A JP 2006541146 A JP2006541146 A JP 2006541146A JP 2007515875 A JP2007515875 A JP 2007515875A
Authority
JP
Japan
Prior art keywords
data
network
packet
cpu
ethernet
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.)
Withdrawn
Application number
JP2006541146A
Other languages
English (en)
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 JP2007515875A publication Critical patent/JP2007515875A/ja
Withdrawn legal-status Critical Current

Links

Images

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/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

本発明は、ネットワーク内のローカル送信側間の競合を無くすことによって、複数のデータ供給源からのパケットをネットワーク内で送信する方法を提供する。装置は、CPUと、様々な信号供給源からの入力を受け入れる他のモジュールとを含む。装置は、様々な供給源からの信号を処理し、信号をデータに変換し、次いで信号データをパケットの形で出力し、LANおよび/またはWANを介して送信し、したがって、LAN上の競合を開始する。本発明は、LANまたはWANを介して接続を開始して受信し、合意された速度で競合無しにLANまたはWAN上で送信を開始することができる。

Description

発明の背景
本発明は、概して、インターネットなどのネットワーク上で通信する必要がある複数の装置に対するパケットの輻輳を軽減させるシステムに関する。本出願の主題は、すでに2003年10月31日に出願されている、"Endpoint Packet Scheduling System"という名称の米国特許出願第10/697,103号に関する。
イーサネット・ネットワークおよびパケット交換インターネット・プロトコル(IP)ネットワークは、いくつかの異なる地点間でデータを送信するシステムである。これらのシステムは、「競合ベースの」システムと呼ばれている。すべての送信側は同時に送信を行うことができる。すべての送信側が同時に送信を行った場合、ネットワーク・リソースは需要過多になる恐れがある。そうすると、データが遅延したり、失われたりして、ネットワークが影響を受ける可能性がある。
図1に示されているように、従来のネットワークは、イーサネットLANに接続されたコンピュータのような複数のローカル・エリア・ネットワーク(LAN)エンドポイントを含んでいる。エンドポイントは、たとえば、1つまたは複数のIPイネーブル電話や、ビデオ・カメラや、テレビジョンや、デスクトップ・コンピュータや、プリンタや、LAN上で通信する他のあらゆる装置を含んでよい。データは、ビデオ・フレームや、オーディオ・フレーム(ボイス・オーバーIP接続)、他の種類のデータのようなリアルタイム・データまたは擬似リアルタイム・データを含んでよい。エンドポイントは、LANをルータ106を通じてワイド・エリア・ネットワーク(WAN)に接続する1つまたは複数のLANスイッチ105に結合される。複数のエンドポイント装置がWAN宛てのパケットを送信すると、アップリンク107および108上で輻輳が生じる可能性がある。
エンドポイント101がWAN宛てのパケットを送信すると、パケットは、他のLANエンドポイントからのパケットも取り扱うLANスイッチ105を通じて送信される。他のエンドポイントからLANスイッチ105に送信されるパケットが多すぎると、LANスイッチ105にキュー・オーバフローが生じ、パケットが失われる恐れがある。同様に、WANルータ106にキュー・オーバフローが起こり、その地点でパケットが失われる恐れがある。この正味結果として、ローカル送信側間の競合によってデータが失われる。
語「パケット」は、LAN環境またはワイド・エリア・ネットワーク(WAN)環境におけるデータグラムを指すのに使用される。LAN環境では、パケットは「フレーム」と呼ばれることもある。パケット交換WAN環境では、パケット交換装置は通常、「ルータ」と呼ばれる。いくつかのシステムでは、LAN交換機能とWANルーティング機能を組み合わせて単一の装置に組み込むことができる。
図2は、LAN環境でもWAN環境でも起こり得るパケットの破棄の問題の性質を示している。複数のエンドポイントがネットワーク上でパケットを同時に送信する間、LANスイッチ105および/またはWANルータ106の負荷が過剰になることがあり、したがって、いくつかのパケットが破棄される。これは通常、装置内の内部キューが満杯になり、したがって、発信パケットをキューから取り出すまで新しいパケットを受け入れることができなくなるために起こる。この場合、送信側エンドポイントはそのパケットが宛先に到着することを保証されず、伝送制御プロトコル(TCP)などの転送保証プロトコルを使用することのような他の解決策が必要になるという問題が生じる。このような解決策は、ブロードキャスト・ビデオや、ボイス・オーバーIPや、パケットの再送を待つことのできない他のリアルタイム・アプリケーションには不適切である場合がある。
図2は、複数のパケット・フローによってイーサネット・スイッチ内で輻輳およびデータ喪失が生じる状況を示している。図2は、4つの別個のイーサネット・ポート上の4つの異なるフロー、すなわち、入力A〜入力D(要素201〜204)、結果として得られる出力フロー、すなわち、出力E(要素205)、および破棄されるフレーム206を示している。入力A〜D(要素201〜204)が経時的に互いに重なり合うパケットのバーストを有することに留意されたい。各入力201〜204の総利用度は限界内である。すなわち、各入力は飽和しておらず、または需要過多でもない。各入力201〜204の総利用度も、全体として出力E(要素205)が需要過多になるほど大量のデータではない。しかし、入力A〜入力D上のパケット・バーストのタイミングが一致しているため、イーサネット・スイッチは需要過多である。したがって、パケットは、破棄されるフレーム206として示されている失われるパケットをイーサネット・スイッチ・キューがオーバフローさせたときに失われる。フレームが、組み合わされた入力フレームからただちに破棄されることはないことに留意されたい。スイッチは、後の送信を行うことができるようになるまでフレームを保持するのに使用されるキューを使用する。同時バーストが到着すると、キューは満杯になり、要素206に示されているようにフレームを破棄させることがある。
本発明は、ネットワーク内のローカル送信側間の競合を無くすことによってネットワーク内でパケットを送信する方法を提供する。装置は、CPUと、様々な送信データ源から入力を受け入れる他の構成要素とを含む。装置は、様々な送信源からの信号を、LANインタフェースおよび/またはWANインタフェースを介して出力される前に、処理してこれらの信号をパケットに変換し、したがって、LAN上の競合を回避する。これは、多数の信号源からのパケットを作成する装置が1つだけであるためである。この装置は、競合なしに、WANを介して接続を開始し受信して、イーサネット上での合意された速度でのWANへの送信を開始する。
発明の詳細な説明
図3は、本発明の様々な原則を実施する1つの考えられる装置を示している。装置301は、バックプレーン・バス307と、装置のスケジューリングおよびその他の活動を調和させるCPU 302とを含んでいる。CPU 302は、たとえばIBM 440GXプロセッサを含んでよい。CPUは、イーサネットなどのローカル・エリア・ネットワークを含んでいるか、または従来どおりにイーサネット・フレームにカプセル化されたインターネット・プロトコル・パケットを出力するイーサネット・インタフェースを介してイーサネットなどのローカル・エリア・ネットワークに結合されている。イーサネット・インタフェースは、たとえばギガビット・イーサネットを含んでよい。テレコミュニケーション・インタフェースや、任意の種類のパケット・インタフェースなど、他のネットワーク・インタフェースが考えられる。パケット・ネットワーク・インタフェースは、インターネットなどのワイド・エリア・ネットワーク(WAN)上で送受信できるようにWANルータ313に結合することができる。他の態様では、装置301を、装置314を通じて接続するのではなくWANネットワーク・ルータ313に直接結合することができる。他の態様では、装置301を、外部装置を必要とせずにWANに直接結合することができる。一般に、装置301は、本発明の原則に従って任意のパケット・ネットワーク・インタフェースを通じて結合することができる。
装置301は、バックプレーン・バス307に結合された複数のモジュール303〜312も含んでいる。バックプレーン・バスは、たとえば、33MHzで動作する32ビット幅バスを含んでよい。バスに結合されたモジュールは、以下のうちの1つまたは複数を含んでよい。タイミング・システム303は、図5により詳しく示されているようにクロック信号および間隔信号を他のモジュールに与えかつ他のモジュールから得ることができる。一態様では、タイミング・システム303は以下のように動作する。タイミング・システムは、外部供給源から基準タイミング信号を受信する。多くの場合、このタイミング源はテレコム・タイミング基準またはGPSクロックであってよい。タイミング基準は、クロック信号としてタイミング・システム303に入る。このクロックは、1MHz信号であっても、5MHz信号であっても、10MHz信号であってもよい。クロックはT1クロックであってもE1クロックであってもよい。タイミング・システム303は、1組のクロック・デバイダおよび位相同期多重化装置を使用して、図3のシステム301内の各モジュール304〜312が必要とするクロックを生成する。各モジュールは、バックプレーン307を通じてタイミング・システム303から得られるクロックを参照することによってモジュール自体のタイミング・クロックを個々に得ることもできる。タイミング・システム303には、CPU 302に対して厳密な間隔のタイミング割込みを行うよう、バックプレーン307を通じてCPU 302から命令することができる。このような割込みを使用してイーサネット・ネットワークへの厳密な間隔でのパケットの送信を開始することができる。CPU 302は、厳密な間隔を使用して様々なモジュール304〜312からのデータへのCPUのアクセスを制御することもできる。このようにして、CPUは常に、CPUがパケットの送信に取り掛かるときに、パケットを作成するのに十分な、各モジュールから得たデータを有することができる。
パラレル・データ・カード304は、1つまたは複数のモジュールからパラレル・データを受け入れ、このデータをバックプレーン・バス307を介してCPU 302に与える。パラレル・データの例には、ページ・プリンタ、科学的計器、およびメモリ・ロード装置、およびCPUエミュレーション装置上の並列ポートが含まれる。非同期データ・カード305は、1つまたは複数の装置から非同期データを受け入れ、このデータをバックプレーン・バス307を介してCPU 302に与える。このようなデータの例には、シリアル・デバイス・コントローラ、ディスプレイ端末との通信インタフェース、キーボード、テレタイプ装置、IR遠隔制御装置などが含まれる。後述の他の装置と同様に、一態様では、データ・カード305は、非同期データをバックプレーン・バス307から1つまたは複数の装置に送信することもできる。
イーサネット・データ・カード306は、イーサネット・データ・フレーム(たとえば、アドホック・コンピュータ・データ)を受け入れ、このデータをバックプレーン・バス307を介してCPU 302に与える。ビデオ・データ・カード308は、1つまたは複数のビデオ装置(たとえば、ビデオ・カメラなど)からアナログ信号またはデジタル信号を受け入れ、これをデジタル・データに変換し、このデジタル・データをバックプレーン・バス307を介してCPU 302に与える前に圧縮することができる。ステレオ・カード309は、1つまたは複数の供給源(たとえば、CDプレーヤー、ラジオなど)からステレオ・アナログ信号またはデジタル信号を受け入れ、ステレオ信号をデジタル・データに変換することができ、このデータをバックプレーン・バス307を介してCPU 302に与える。アナログ・カード310は、アナログ・データ(たとえば、音声や、測定値や、その他のアナログ・データ)をデジタル形式に変換し、このデータをバックプレーン・バス307を介してCPU 302に与える。T1/E1カード311は、T1/E1フォーマットのデータを1つまたは複数の供給源から受信し、バックプレーン・バス307を介してCPU 302に与える。同期データ・カード312は、同期データを様々な供給源から受け入れ、バックプレーン307を介してCPU 302に与える。図3に示されている様々なモジュールは、例示のためのものに過ぎない。含めるモジュールの数はこれよりも多くても少なくてもよく、図示されているデータ以外の種類のデータを含めてよい。
一態様では、CPU 302は、バックプレーン・バス307に接続されたモジュールによって実行される作業を編成する。CPU 302は、1つまたは複数のモジュールにおけるデータの存在を検出し、データを特定のモジュールに適したフォーマットで取り込み、データをイーサネット・パケット・フレームに再フォーマットし、各パケットをイーサネットを介してWANネットワーク・ルータ313へのイーサネットLANスイッチ314に送信するか、またはイーサネットを介して直接WANネットワーク・ルータ313に送信する。データは、DMA技術、割込み、またはその他の方法を使用してバス上で送信することができる。処理を行うCPUは1つだけであるので、リソースの競合は起こらない。CPU 302は、あらゆる呼確立プロトコルを実行する責任も負っている。これらのプロトコルには、MGCP、H.323、セッション開始プロトコル(SIP)などを含めてよい。これらのプロトコルを使用して呼設定および切断が行われる。
図4は、複数の送信源401〜404が情報の送信および/または受信を行っているときに装置301を使用してリソースに対する競合を軽減させる一例を示している。装置301は、図3と同じ装置301であり、電話や、ビデオ・フレームを送信するビデオ・カメラのような、複数の送信源401〜404に結合されている。イーサネットLANスイッチでパケットを失わせる恐れのある、各送信源のイーサネットへの直接結合の代わりに、各装置は装置301に結合されている。これにより、単一のCPUおよびデータ・バスを使用して各モジュールからのパケットをイーサネット上に配置することによって輻輳が軽減する。したがって、LANの競合のためにパケットを失うことなしに、リアルタイム・データまたは近リアルタイム・データを取り扱うことができる。WANを介して装置との接続が確立されると、データが装置301を通って装置401〜404に流れ、かつ装置401〜404から流れる。
図5は、結合された複数の装置を使用するシステムを示している。リアルタイム入出力インタフェースの数が、個々のエンドポイント・システム501がサポートできる数を超えると、複数のエンドポイント・システム502〜504を協働するように接続することができる。エンドポイント・システム502〜504は、LANスイッチでの輻輳またはパケット喪失を回避するように同期させることができる。図5に示されているように、各装置501〜504は図3の装置301に対応している。各装置は、図3のタイミング回路303に対応するクロック・フレーム・インタフェースを含んでいる。1つの装置501はマスタとして指定され、他の装置501はスレーブとして指定される。図3の装置と同様に、各装置501〜504は、様々な種類の複数の装置からの入力を受け入れ、これらの装置への出力を生成する。各装置は、WANルータにリンクされたLANスイッチ505へのイーサネット・リンクへの出力を生成する(かつイーサネット・リンクを介して入力を受信する)。各装置501〜504は、LANスイッチ505での輻輳を回避するために、各パケットがLANスイッチ505に同時に送信されることがないように装置のスケジュールを調和させる。各装置がLANスイッチ505への送信を行うタイム・スロットを割り当てたり、クロック/フレーム・インタフェースを使用してこのタイミングを調和させたりすることなど、様々な方法を使用してこれを行うことができる。
図6は、LANスイッチ505での輻輳を回避するように複数の装置間のタイミング・スケジュールを調和させる一方法を示している。まず段階601で、図5のスレーブ装置の1つが、それに関連する入出力装置にデータを送信するかまたはその入出力装置からデータを受信する予定であるとき、マスタおよび/または他のスレーブがすでにパケット送信を割り当ててあるタイム・スロットを示す送信マップについてマスタ装置501に問い合わせる。任意の時間(たとえば、1秒)を含む転送スケジュールをフレーム、サブフレームなどに分解することができ、各装置は、特定の接続をサポートするのに必要な帯域幅に基づいて、LANスイッチ505にデータを送信しLANスイッチ505からデータを受信するにはいくつのタイム・スロットが必要であるかを判定することができる。(考えられる一方式の詳細は、すでに2003年10月31日に出願され、参照として本明細書に組み入れられる"Endpoint Packet Scheduling System"という名称の、本出願人の米国特許出願第10/697,103号に記載されている。)
マスタ装置は、段階602で、どのタイム・スロットをLANスイッチ505への送信に利用できるか、またはどのタイム・スロットがすでに割り当てられているかを示す送信マップを送信して応答する。段階603で、スレーブは、関連する様々な装置をサポートするのに十分なデータを転送するにはどのタイム・スロットを使用すべきかの提案を示す送信スケジュール案を送信する。段階604で、マスタ装置は、スケジュール案に合意するか、または他のスケジュールを提案する。図7は、本質的に各ビットがタイム・スロットに対応するビット・マップである送信マップの考えられる1つの実現態様を示している。
段階605で、スレーブ装置は、割り当てられたタイム・スロットを使用して、パケットをイーサネット上でのLANスイッチ505との送受信についてスケジューリングする。段階606で、スレーブは、接続がもはや必要なくなったときに送信を終了する。段階607で、スレーブは、もはや送信が必要なくなったことを示す信号をマスタに送信する。段階608で、マスタは、送信マップからスレーブを除去し、タイム・スロットを他のスレーブに解放する。
送信マップ案の代わりに、各スレーブ装置は、帯域幅を要求し、提案された帯域幅を考慮したスケジュール案をマスタから受信することができる。スレーブ装置は、通信フローの開始を求める要求を遠くの装置から受信すると、図6に示されているプロセスを開始して、遠くの装置へのパケットのフローを確立する。同様に、遠くの装置は、このプロセスが終了したときに同じことを実行して、ローカル・スレーブ装置に向かうパケットのフローを確立する。
ネットワーク上の2つのノード間に、電話音声接続をサポートする仮想接続を確立すると仮定する。ボイス・オーバーIP接続は、毎秒64キロビットの転送速度を必要とする場合がある。この速度は、10ミリ秒おきに1つの80バイト・ペイロード・パケットを送信することによって実現することができる。同様に、ビデオ・ストリームを確立することもできる。ビデオ・ストリームは通常、より高い帯域幅要件をネットワークに課す。たとえば、MPEG-2符号化ビデオ・フローは通常、毎秒8メガバイトの転送速度を必要とする。これはイーサネットLAN上で実現することができ、各パケットは最大で1500バイトのペイロードを含んでよい。ビデオは、10ミリ秒おきに送信される約13個のパケットを使用して送信することができる。
各装置は、合意された転送スケジュールに従って、予定された受信側に繰り返し送信する。たとえばボイス・オーバーIP接続をサポートする場合、送信側は80バイト・パケットを10ミリ秒おきに送信することができる。送信側は、160バイト・パケットを20ミリ秒間隔で送信することもできる。ストリーミング・ビデオ接続の場合、より多くのパケットが必要になる。この場合、送信側は、より大きなパケットおよびそのグループをより速い速度で送信することになる。
本発明を、本発明を実施する現在好ましい形態を含む特定の例に関して説明したが、当業者には、添付の特許請求の範囲に記載されているように、本発明の要旨および範囲内の上述のシステムおよび技術の多数の変形態様および修正態様があることが理解されよう。本明細書で説明した方法段階はどれも、コンピュータ・ソフトウェアで実現し、汎用コンピュータまたは専用コンピュータで実行できるようにコンピュータ可読媒体上に格納することができ、そのようなコンピュータ可読媒体は、予定された発明の範囲内に含まれる。本発明は、この方法だけでなく、本発明の原則を実施するようにプログラムされたコンピュータ・ノードにも拡張される。特許請求の範囲内のプロセス段階に関連する番号付けは、都合上のものに過ぎず、特定の順序またはシーケンスを暗示するものとみなすべきではない。
複数のパケット源がパケット・スイッチでオーバフロー状態を生じさせ、パケットが失われる問題を示す図である。 複数組のエンドポイントがバースト条件の下で共通のネットワーク・リソースを共用する場合に、どのようにネットワークの輻輳によってパケットが失われるかを示す図である。 本発明の様々な原則を実施する装置の一態様を示す図である。 複数の送信源401〜404がパケットを送信および/または受信しているときに、装置301を使用してリソースの競合を軽減させる一例を示す図である。 互いに結合され、LANスイッチの過負荷を回避するように同期のとられた複数の装置を使用するシステムを示す図である。 図5に示されている装置からのデータの送信を調和させる一方法を示す図である。 図6の方法で使用される1つの考えられる送信マップを示す図である。

Claims (20)

  1. 以下の段階を含む、コンピュータ・ネットワーク上でパケットを送信する方法:
    (1)CPU、バックプレーン・バス、およびバックプレーン・バスに結合された複数のモジュールを含む装置で、異なるデータ・タイプの複数のデータ信号を受信する段階であって、複数のモジュールの各々が、複数の異なるデータ・タイプのうちの1つを受信し、各データ・タイプをバックプレーン・バスを介してCPUに与える段階;
    (2)CPUで、各データ信号をネットワーク・パケットに変換し、ネットワーク・パケットをパケット・ネットワーク・インタフェース上でワイド・エリア・ネットワーク(WAN)に送信する段階;ならびに
    (3)パケット・ネットワーク上で輻輳が回避されるように、パケット・ネットワーク・インタフェース上のネットワーク・パケットの転送をパケット・ネットワークに結合された他の装置と同期させる段階。
  2. 段階(3)は、イーサネット上の輻輳を回避するように、イーサネット・ネットワーク・インタフェース上のネットワーク・パケットの転送を他の装置と同期させる段階を含む、請求項1記載の方法。
  3. 同期段階が、他の装置のうちの1つとの間で、イーサネット上のパケットの転送スケジュールを示す送信マップを送信する段階を含む、請求項2記載の方法。
  4. 段階(1)が、複数のデータ信号の1つとして音声データを受信する段階を含む、請求項1記載の方法。
  5. 段階(1)が、複数のデータ信号の1つとしてビデオ・データを受信する段階を含む、請求項1記載の方法。
  6. 段階(1)が、複数のデータ信号の1つとして音声データを、複数のデータ信号のうちの別の1つとしてビデオ・データを受信する段階を含む、請求項1記載の方法。
  7. 音声データがアナログ音声データを含み、ビデオ・データはアナログ・ビデオ・データを含み、アナログ音声データをデジタル音声データに変換し、アナログ・ビデオ・データをデジタル・ビデオ・データに変換する段階をさらに含む、請求項6記載の方法。
  8. 段階(1)が、複数のデータ信号のうちの1つとしてステレオ・オーディオ・データを受信し、アナログ・ステレオ・オーディオ・データをバックプレーン・バス上でCPUにデジタル形式で与える段階を含む、請求項1記載の方法。
  9. 段階(1)が、ネットワーク・インタフェースから分離されたネットワークからイーサネット・データ・パケットを受信し、このイーサネット・データ・パケットをバックプレーン・バス上でCPUに与える段階を含む、請求項1記載の方法。
  10. 以下を含む、ネットワークの輻輳を軽減させる装置であって、CPUは、複数のモジュールの各々からのデータをネットワーク・パケットに変換し、このネットワーク・パケットをパケット・ネットワーク上でパケット・ネットワーク・インタフェースを通じて送信し、各データ・パケットは、複数のモジュールのうちの1つから受信されたデータを含み、CPUは、パケット・ネットワークに結合された他の装置との競合を回避するようにネットワーク・パケットの転送を同期させる装置:
    CPU;
    バックプレーン・バス;
    1つまたは複数のネットワーク時間源と同期することのできる内部タイミング・システム;
    バックプレーン・バスに結合される複数のモジュールであって、各モジュールが、異なる種類のデータを受信し、各データ・タイプをバックプレーン・バス上でCPUに与える、複数のモジュール;および
    パケット・ネットワークに接続できるパケット・ネットワーク・インタフェース。
  11. 複数のモジュールのうちの1つが、音声データを受信し、デジタル音声信号を与え、デジタル音声信号をCPUに与える、請求項10記載の装置。
  12. バックプレーン・バスに結合された複数のモジュールのうちの1つは、ビデオ信号を受信しデジタル・ビデオ信号をCPUに与えるビデオ・インタフェース・ユニットを含む、請求項10記載の装置。
  13. バックプレーン・バスに結合された複数のモジュールのうちの1つが、パケット・ネットワーク・インタフェースとは別のイーサネット・インタフェースを含み、イーサネット・インタフェースは、イーサネット・ネットワークから受信されたパケットをバックプレーン・バス上でCPUに送信する、請求項10記載の装置。
  14. バックプレーン・バスに結合された複数のモジュールのうちの1つが、同期データを受信し、この同期データをバックプレーン・バス上でCPUに与える同期データ・インタフェースを含む、請求項10記載の装置。
  15. バックプレーン・バスに結合された複数のモジュールのうちの1つは、非同期データを受信し、この非同期データをバックプレーン・バス上でCPUに与える非同期データ・インタフェースを含む、請求項10記載の装置。
  16. タイミング・システムが、パケットの転送を同じパケット・ネットワークに結合された他の装置と同期させ、イーサネット上の輻輳を回避する、請求項10記載の装置。
  17. 各装置が、同じパケット・ネットワークに結合され、
    各装置は、パケット・ネットワーク上のパケット転送を他の装置におけるパケット転送と同期させ、パケット・ネットワーク上の輻輳を回避する、
    請求項10に記載の複数の装置を含む以下のシステム。
  18. 各装置は、ネットワーク・パケットがパケット・ネットワーク上で転送されるタイム・スロットに合意することによって、パケット・ネットワーク上のパケット転送を同期させる、請求項17記載のシステム。
  19. 各装置が、指定されたマスタ装置から送信マップを受信することによってパケット・ネットワーク上のパケット転送を同期させ、
    送信マップは、パケット・ネットワーク上での送信に利用できるタイム・スロットを示す、請求項18記載のシステム。
  20. 以下の段階を含む、ワイド・エリア・ネットワーク(WAN)に結合されたイーサネットLAN上の競合を軽減させる方法:
    (1)少なくともアナログ音声データおよびアナログ・ビデオ・データを含む複数の異なるデータ信号を単一の装置で収集する段階であって、受信されるデータ信号が互いに同期していない段階;
    (2)複数の異なるデータ信号の各々をデジタル形式に変換する段階;
    (3)段階(2)からのデジタル形式のデータ信号をバックプレーン・バス上で装置内のCPUに送信する段階;
    (4)CPUで、デジタル・データを、イーサネットLAN上およびWAN上で転送されることになっているネットワーク・パケットに変換する段階;および
    (5)CPUで、ネットワーク・パケットがイーサネットLANに結合された別の装置によって処理された場合に起こるネットワーク・パケット間の競合を回避するように、イーサネットLAN上のネットワーク・パケットをスケジューリングする段階。
JP2006541146A 2003-11-25 2004-10-05 インターネット・エンドポイント・システム Withdrawn JP2007515875A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/722,676 US7508813B2 (en) 2003-11-25 2003-11-25 Local area network contention avoidance
PCT/US2004/032563 WO2005057334A2 (en) 2003-11-25 2004-10-05 Internet endpoint system

Publications (1)

Publication Number Publication Date
JP2007515875A true JP2007515875A (ja) 2007-06-14

Family

ID=34592039

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006541146A Withdrawn JP2007515875A (ja) 2003-11-25 2004-10-05 インターネット・エンドポイント・システム

Country Status (8)

Country Link
US (1) US7508813B2 (ja)
EP (1) EP1690101A2 (ja)
JP (1) JP2007515875A (ja)
CN (1) CN1886943A (ja)
AU (1) AU2004296461A1 (ja)
CA (1) CA2546277A1 (ja)
TW (1) TW200520474A (ja)
WO (1) WO2005057334A2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8687628B2 (en) * 2006-03-16 2014-04-01 Rockstar Consortium USLP Scalable balanced switches
US8824285B1 (en) 2009-12-16 2014-09-02 Dnutch Associates, Inc. System and method for collision detection and avoidance during packet based communications
US8583735B2 (en) 2010-11-17 2013-11-12 International Business Machines Corporation Delivery in session initiated protocol (SIP) conferencing
EP2597850A1 (en) 2011-11-24 2013-05-29 Alcatel Lucent Method and arrangement for echo cancellation in conference systems
CN107979563B (zh) * 2016-10-21 2019-05-17 视联动力信息技术股份有限公司 一种基于视联网的信息处理方法和装置
DE102019205488A1 (de) * 2019-04-16 2020-10-22 Robert Bosch Gmbh Teilnehmerstation für ein serielles Bussystem und Verfahren zur Kommunikation in einem seriellen Bussystem

Family Cites Families (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US179530A (en) * 1876-07-04 Improvement in keyed violins, cellos
US10792A (en) * 1854-04-18 Machine foe cleaning blinds
US186660A (en) * 1877-01-30 Improvement in road-scrapers
US86641A (en) * 1869-02-09 Sylvania
US14491A (en) * 1856-03-25 Improvement in breech - loading fire-arms
US219029A (en) * 1879-08-26 Improvement in plows
US80719A (en) * 1868-08-04 John f
US110129A (en) * 1870-12-13 Improvement in notes, checks
US188188A (en) * 1877-03-06 Improvement in liquid-measures
US426944A (en) * 1890-04-29 The art of boxing
US54611A (en) * 1866-05-08 Improvement in harvesters
US191592A (en) * 1877-06-05 Improvement in fulling-mills
US58880A (en) * 1866-10-16 Improvement in drop-presses
US117959A (en) * 1871-08-15 Improvement in brooms
US67903A (en) * 1867-08-20 Adolph philippi
US8655A (en) * 1852-01-13 Bevelihg-plahe
US4821259A (en) * 1986-09-05 1989-04-11 American Telephone And Telegraph Company, At&T Bell Laboratories Control information communication arrangement for a distributed control switching system
US4745593A (en) * 1986-11-17 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for testing packet switching networks
US5455865A (en) * 1989-05-09 1995-10-03 Digital Equipment Corporation Robust packet routing over a distributed network containing malicious failures
EP0504537A1 (en) * 1991-03-22 1992-09-23 International Business Machines Corporation Method and apparatus for the testing and evaluation of geographically distributed telecommunication networks
JPH06508008A (ja) * 1991-06-12 1994-09-08 ヒューレット・パッカード・カンパニー パケットベースネットワークをテストするための方法および装置
JPH05292114A (ja) * 1992-04-09 1993-11-05 Fujitsu Ltd 通信パス設定装置及びその方法
JP2520563B2 (ja) * 1993-05-19 1996-07-31 日本電気株式会社 パケット交換網
US5408465A (en) * 1993-06-21 1995-04-18 Hewlett-Packard Company Flexible scheme for admission control of multimedia streams on integrated networks
US5574934A (en) * 1993-11-24 1996-11-12 Intel Corporation Preemptive priority-based transmission of signals using virtual channels
US5432775A (en) * 1993-12-03 1995-07-11 Advanced Micro Devices, Inc. Auto negotiation system for a communications network
US5754636A (en) * 1994-11-01 1998-05-19 Answersoft, Inc. Computer telephone system
US5541921A (en) * 1994-12-06 1996-07-30 National Semiconductor Corporation Isochronous serial time division multiplexer
US5774668A (en) * 1995-06-07 1998-06-30 Microsoft Corporation System for on-line service in which gateway computer uses service map which includes loading condition of servers broadcasted by application servers for load balancing
US5563875A (en) * 1995-07-10 1996-10-08 International Business Machines Corporation Wrap-around route testing in packet communications networks
US5734656A (en) * 1995-07-12 1998-03-31 Bay Networks, Inc. Method and apparatus for dynamically allocating bandwidth on a TDM bus
US5781534A (en) * 1995-10-31 1998-07-14 Novell, Inc. Method and apparatus for determining characteristics of a path
US5917822A (en) * 1995-11-15 1999-06-29 Xerox Corporation Method for providing integrated packet services over a shared-media network
AT410875B (de) * 1996-01-10 2003-08-25 Frequentis Nachrichtentechnik Gmbh Verfahren und anlage zur übertragung von daten
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US5936940A (en) 1996-08-22 1999-08-10 International Business Machines Corporation Adaptive rate-based congestion control in packet networks
US6240084B1 (en) * 1996-10-10 2001-05-29 Cisco Systems, Inc. Telephony-enabled network processing device with separate TDM bus and host system backplane bus
US6067572A (en) * 1996-11-07 2000-05-23 Novell, Inc. Extrinsically influenced near-optimal path apparatus and method
GB2325121B (en) * 1997-05-06 2001-12-12 Ibm Bus connection controller
US6134589A (en) * 1997-06-16 2000-10-17 Telefonaktiebolaget Lm Ericsson Dynamic quality control network routing
KR100246627B1 (ko) * 1997-08-27 2000-03-15 정선종 트래픽 흐름제어 및 감시기능을 갖는 멀티채널 패킷 스위칭 장치
US6058117A (en) * 1997-10-27 2000-05-02 Cisco Technology, Inc. Data transfer via pseudo deterministic channel
UA56279C2 (uk) * 1997-11-04 2003-05-15 Джорджія Тек Ресерч Корпорейшн Система і спосіб підтримки синхронізації за часом у мережі цифрового відео
EP0923265A1 (en) * 1997-12-08 1999-06-16 Alcatel Signalling between ATM and local area networks
US6498791B2 (en) * 1998-04-03 2002-12-24 Vertical Networks, Inc. Systems and methods for multiple mode voice and data communications using intelligently bridged TDM and packet buses and methods for performing telephony and data functions using the same
US6181694B1 (en) * 1998-04-03 2001-01-30 Vertical Networks, Inc. Systems and methods for multiple mode voice and data communciations using intelligently bridged TDM and packet buses
US6247061B1 (en) * 1998-06-09 2001-06-12 Microsoft Corporation Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements
US6272131B1 (en) * 1998-06-11 2001-08-07 Synchrodyne Networks, Inc. Integrated data packet network using a common time reference
US6385198B1 (en) * 1998-06-11 2002-05-07 Synchrodyne Networks, Inc. Signaling for timely forwarding in packet switching network with a common time reference
US6377579B1 (en) * 1998-06-11 2002-04-23 Synchrodyne Networks, Inc. Interconnecting a synchronous switching network that utilizes a common time reference with an asynchronous switching network
US6633544B1 (en) * 1998-06-24 2003-10-14 At&T Corp. Efficient precomputation of quality-of-service routes
JP4267092B2 (ja) * 1998-07-07 2009-05-27 富士通株式会社 時刻同期方法
US6452915B1 (en) 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US6628629B1 (en) * 1998-07-10 2003-09-30 Malibu Networks Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system
US6611519B1 (en) * 1998-08-19 2003-08-26 Swxtch The Rules, Llc Layer one switching in a packet, cell, or frame-based network
US6502135B1 (en) * 1998-10-30 2002-12-31 Science Applications International Corporation Agile network protocol for secure communications with assured system availability
US6141355A (en) * 1998-11-06 2000-10-31 Path 1 Network Technologies, Inc. Time-synchronized multi-layer network switch for providing quality of service guarantees in computer networks
US6714517B1 (en) 1998-11-10 2004-03-30 Extreme Networks Method and apparatus for interconnection of packet switches with guaranteed bandwidth
US6970424B2 (en) 1998-11-10 2005-11-29 Extreme Networks Method and apparatus to minimize congestion in a packet switched network
GB2345231B (en) * 1998-12-24 2003-06-18 Ibm Data processing with distributed messaging problem determination
US6426944B1 (en) 1998-12-30 2002-07-30 At&T Corp Method and apparatus for controlling data messages across a fast packet network
US6373822B1 (en) * 1999-01-08 2002-04-16 Cisco Technology, Inc. Data network protocol conformance test system
US6731600B1 (en) * 1999-02-08 2004-05-04 Realnetworks, Inc. System and method for determining network conditions
US6711137B1 (en) * 1999-03-12 2004-03-23 International Business Machines Corporation System and method for analyzing and tuning a communications network
US6480506B1 (en) * 1999-04-15 2002-11-12 Sharewave Inc Co-location negotiation scheme for wireless computer networks
US6618360B1 (en) * 1999-06-15 2003-09-09 Hewlett-Packard Development Company, L.P. Method for testing data path of peripheral server devices
US6496477B1 (en) * 1999-07-09 2002-12-17 Texas Instruments Incorporated Processes, articles, and packets for network path diversity in media over packet applications
US6574193B1 (en) * 1999-07-28 2003-06-03 Veraz Networks Ltd. Congestion control using variable rate encoding based on queue fill
US6529480B1 (en) * 1999-08-19 2003-03-04 National Semiconductor Corporation Self-test for 10/100 Mbit ethernet physical layer devices
US6426814B1 (en) * 1999-10-13 2002-07-30 Caly Corporation Spatially switched router for wireless data packets
US6778536B1 (en) * 1999-11-09 2004-08-17 Synchrodyne Networks, Inc. Combined wavelength division multiplexing, time division multiplexing, and asynchronous packet switching with common time reference
WO2001047162A1 (en) 1999-12-23 2001-06-28 Cetacean Networks, Inc. Network switch with packet scheduling
US20010038635A1 (en) 2000-01-06 2001-11-08 Rogers Steven A. Local area network (LAN) packet switch remote power system
US20010033649A1 (en) * 2000-02-08 2001-10-25 Cetacean Networks, Inc. Speakerphone accessory for a telephone instrument
US7213077B2 (en) * 2000-07-21 2007-05-01 Hughes Network Systems, Inc. Method and system for providing buffer management in a performance enhancing proxy architecture
DE10046240A1 (de) * 2000-09-19 2002-03-28 Deutsche Telekom Ag Verfahren zur Messung der unidirektionalen Übertragungseigenschaften, wie Paketlaufzeit, Laufzeitschwankungen und der hieraus ableitbaren Ergebnisse, in einem Telekommunikationsnetz
US7024680B2 (en) 2000-11-16 2006-04-04 Broadcom Corporation Method and apparatus for detection and classification of impairments on a RF modulated network
US20020080719A1 (en) 2000-12-22 2002-06-27 Stefan Parkvall Scheduling transmission of data over a transmission channel based on signal quality of a receive channel
JP2002237839A (ja) 2001-02-09 2002-08-23 Fujitsu Ltd スケジューリング方法及びその装置
WO2002100023A2 (en) 2001-06-05 2002-12-12 Cetacean Networks, Inc. Real-time network scheduled packet routing system
US7012893B2 (en) 2001-06-12 2006-03-14 Smartpackets, Inc. Adaptive control of data packet size in networks
US7151744B2 (en) 2001-09-21 2006-12-19 Slt Logic Llc Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover
US20030117959A1 (en) * 2001-12-10 2003-06-26 Igor Taranov Methods and apparatus for placement of test packets onto a data communication network
JP3639556B2 (ja) * 2001-12-12 2005-04-20 富士通株式会社 VoIPネットワークの輻輳制御システム
US20030188188A1 (en) * 2002-03-15 2003-10-02 Microsoft Corporation Time-window-constrained multicast for future delivery multicast
WO2003084137A2 (en) 2002-03-29 2003-10-09 Network Genomics, Inc. Methods for identifying network traffic flows
WO2003090012A2 (en) 2002-04-15 2003-10-30 America Online, Inc. Dynamically managing and reconfiguring wireless mesh networks
US7391779B2 (en) 2002-06-26 2008-06-24 Nortel Networks Limited Scheduling method and apparatus for combined code division multiplexing and time division multiplexing
JP2004056322A (ja) 2002-07-18 2004-02-19 Victor Co Of Japan Ltd ネットワーク管理装置及びコンピュータプログラム
US7269152B2 (en) * 2003-02-14 2007-09-11 Motorola, Inc. Method and apparatus for transmitting information within a communication system
US6937164B2 (en) * 2003-02-17 2005-08-30 The Boeing Company Methods and apparatus for transportation vehicle security monitoring
US7468948B2 (en) * 2003-09-17 2008-12-23 Steven A Rogers Empirical scheduling of network packets using coarse and fine testing periods
US7529247B2 (en) * 2003-09-17 2009-05-05 Rivulet Communications, Inc. Empirical scheduling of network packets

Also Published As

Publication number Publication date
CA2546277A1 (en) 2005-06-23
CN1886943A (zh) 2006-12-27
TW200520474A (en) 2005-06-16
US20050111357A1 (en) 2005-05-26
AU2004296461A1 (en) 2005-06-23
WO2005057334A2 (en) 2005-06-23
WO2005057334A3 (en) 2005-11-24
EP1690101A2 (en) 2006-08-16
US7508813B2 (en) 2009-03-24

Similar Documents

Publication Publication Date Title
US6377579B1 (en) Interconnecting a synchronous switching network that utilizes a common time reference with an asynchronous switching network
US6754210B1 (en) Shared medium access scheduling with common time reference
KR100551859B1 (ko) 패킷 처리 장치
US6385198B1 (en) Signaling for timely forwarding in packet switching network with a common time reference
US6885664B2 (en) Distributed switching system and method with time-based routing
US6038230A (en) Packet switching with common time reference over links with dynamically varying delays
US6272132B1 (en) Asynchronous packet switching with common time reference
US8509114B1 (en) Circuit emulation service over IP with dynamic bandwidth allocation
DK2523397T3 (en) Method and device for operating the wind farm-interconnectors with improved data transfer protocol
US6330236B1 (en) Packet switching method with time-based routing
EP1404058B1 (en) Reduction of the packet header overhead of real-time data in a wireless LAN by encapsulation of multiple RTP packets into one single packet
KR100922654B1 (ko) 패킷 처리용 시스템 및 방법
US6760328B1 (en) Scheduling with different time intervals
CN101069374A (zh) 网络连接设备
US5610920A (en) Coupling of voice and computer resources over networks
US6731638B1 (en) Switch scheduling with common time reference
JP2000101609A (ja) 非同期媒体によって送出される同期トラヒック・ストリ―ムの同期のための装置
JP2007523513A (ja) エンドポイント・パケット・スケジューリング・システム
JP2007515875A (ja) インターネット・エンドポイント・システム
JP5088281B2 (ja) パケット同期切替方法及びゲートウェイ装置
JP2016503615A (ja) リアルタイムメッセージの送信方法およびリアルタイムメッセージを送信するためのコンピュータネットワーク
EP1118188B1 (en) Scheduling with different time intervals
KR100419281B1 (ko) 위성통신 송신데이터 처리기 및 그 제어 방법
JP2009206900A (ja) データ転送装置
US10140167B2 (en) Static message placement in queues based on an apriori defined placement plan

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070511

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20090703

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20090703