JP2007515875A - インターネット・エンドポイント・システム - Google Patents
インターネット・エンドポイント・システム Download PDFInfo
- 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
Links
Images
Classifications
-
- 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
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding 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号に関する。
本発明は、概して、インターネットなどのネットワーク上で通信する必要がある複数の装置に対するパケットの輻輳を軽減させるシステムに関する。本出願の主題は、すでに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は、本発明の原則に従って任意のパケット・ネットワーク・インタフェースを通じて結合することができる。
図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ミリ秒間隔で送信することもできる。ストリーミング・ビデオ接続の場合、より多くのパケットが必要になる。この場合、送信側は、より大きなパケットおよびそのグループをより速い速度で送信することになる。
本発明を、本発明を実施する現在好ましい形態を含む特定の例に関して説明したが、当業者には、添付の特許請求の範囲に記載されているように、本発明の要旨および範囲内の上述のシステムおよび技術の多数の変形態様および修正態様があることが理解されよう。本明細書で説明した方法段階はどれも、コンピュータ・ソフトウェアで実現し、汎用コンピュータまたは専用コンピュータで実行できるようにコンピュータ可読媒体上に格納することができ、そのようなコンピュータ可読媒体は、予定された発明の範囲内に含まれる。本発明は、この方法だけでなく、本発明の原則を実施するようにプログラムされたコンピュータ・ノードにも拡張される。特許請求の範囲内のプロセス段階に関連する番号付けは、都合上のものに過ぎず、特定の順序またはシーケンスを暗示するものとみなすべきではない。
Claims (20)
- 以下の段階を含む、コンピュータ・ネットワーク上でパケットを送信する方法:
(1)CPU、バックプレーン・バス、およびバックプレーン・バスに結合された複数のモジュールを含む装置で、異なるデータ・タイプの複数のデータ信号を受信する段階であって、複数のモジュールの各々が、複数の異なるデータ・タイプのうちの1つを受信し、各データ・タイプをバックプレーン・バスを介してCPUに与える段階;
(2)CPUで、各データ信号をネットワーク・パケットに変換し、ネットワーク・パケットをパケット・ネットワーク・インタフェース上でワイド・エリア・ネットワーク(WAN)に送信する段階;ならびに
(3)パケット・ネットワーク上で輻輳が回避されるように、パケット・ネットワーク・インタフェース上のネットワーク・パケットの転送をパケット・ネットワークに結合された他の装置と同期させる段階。 - 段階(3)は、イーサネット上の輻輳を回避するように、イーサネット・ネットワーク・インタフェース上のネットワーク・パケットの転送を他の装置と同期させる段階を含む、請求項1記載の方法。
- 同期段階が、他の装置のうちの1つとの間で、イーサネット上のパケットの転送スケジュールを示す送信マップを送信する段階を含む、請求項2記載の方法。
- 段階(1)が、複数のデータ信号の1つとして音声データを受信する段階を含む、請求項1記載の方法。
- 段階(1)が、複数のデータ信号の1つとしてビデオ・データを受信する段階を含む、請求項1記載の方法。
- 段階(1)が、複数のデータ信号の1つとして音声データを、複数のデータ信号のうちの別の1つとしてビデオ・データを受信する段階を含む、請求項1記載の方法。
- 音声データがアナログ音声データを含み、ビデオ・データはアナログ・ビデオ・データを含み、アナログ音声データをデジタル音声データに変換し、アナログ・ビデオ・データをデジタル・ビデオ・データに変換する段階をさらに含む、請求項6記載の方法。
- 段階(1)が、複数のデータ信号のうちの1つとしてステレオ・オーディオ・データを受信し、アナログ・ステレオ・オーディオ・データをバックプレーン・バス上でCPUにデジタル形式で与える段階を含む、請求項1記載の方法。
- 段階(1)が、ネットワーク・インタフェースから分離されたネットワークからイーサネット・データ・パケットを受信し、このイーサネット・データ・パケットをバックプレーン・バス上でCPUに与える段階を含む、請求項1記載の方法。
- 以下を含む、ネットワークの輻輳を軽減させる装置であって、CPUは、複数のモジュールの各々からのデータをネットワーク・パケットに変換し、このネットワーク・パケットをパケット・ネットワーク上でパケット・ネットワーク・インタフェースを通じて送信し、各データ・パケットは、複数のモジュールのうちの1つから受信されたデータを含み、CPUは、パケット・ネットワークに結合された他の装置との競合を回避するようにネットワーク・パケットの転送を同期させる装置:
CPU;
バックプレーン・バス;
1つまたは複数のネットワーク時間源と同期することのできる内部タイミング・システム;
バックプレーン・バスに結合される複数のモジュールであって、各モジュールが、異なる種類のデータを受信し、各データ・タイプをバックプレーン・バス上でCPUに与える、複数のモジュール;および
パケット・ネットワークに接続できるパケット・ネットワーク・インタフェース。 - 複数のモジュールのうちの1つが、音声データを受信し、デジタル音声信号を与え、デジタル音声信号をCPUに与える、請求項10記載の装置。
- バックプレーン・バスに結合された複数のモジュールのうちの1つは、ビデオ信号を受信しデジタル・ビデオ信号をCPUに与えるビデオ・インタフェース・ユニットを含む、請求項10記載の装置。
- バックプレーン・バスに結合された複数のモジュールのうちの1つが、パケット・ネットワーク・インタフェースとは別のイーサネット・インタフェースを含み、イーサネット・インタフェースは、イーサネット・ネットワークから受信されたパケットをバックプレーン・バス上でCPUに送信する、請求項10記載の装置。
- バックプレーン・バスに結合された複数のモジュールのうちの1つが、同期データを受信し、この同期データをバックプレーン・バス上でCPUに与える同期データ・インタフェースを含む、請求項10記載の装置。
- バックプレーン・バスに結合された複数のモジュールのうちの1つは、非同期データを受信し、この非同期データをバックプレーン・バス上でCPUに与える非同期データ・インタフェースを含む、請求項10記載の装置。
- タイミング・システムが、パケットの転送を同じパケット・ネットワークに結合された他の装置と同期させ、イーサネット上の輻輳を回避する、請求項10記載の装置。
- 各装置が、同じパケット・ネットワークに結合され、
各装置は、パケット・ネットワーク上のパケット転送を他の装置におけるパケット転送と同期させ、パケット・ネットワーク上の輻輳を回避する、
請求項10に記載の複数の装置を含む以下のシステム。 - 各装置は、ネットワーク・パケットがパケット・ネットワーク上で転送されるタイム・スロットに合意することによって、パケット・ネットワーク上のパケット転送を同期させる、請求項17記載のシステム。
- 各装置が、指定されたマスタ装置から送信マップを受信することによってパケット・ネットワーク上のパケット転送を同期させ、
送信マップは、パケット・ネットワーク上での送信に利用できるタイム・スロットを示す、請求項18記載のシステム。 - 以下の段階を含む、ワイド・エリア・ネットワーク(WAN)に結合されたイーサネットLAN上の競合を軽減させる方法:
(1)少なくともアナログ音声データおよびアナログ・ビデオ・データを含む複数の異なるデータ信号を単一の装置で収集する段階であって、受信されるデータ信号が互いに同期していない段階;
(2)複数の異なるデータ信号の各々をデジタル形式に変換する段階;
(3)段階(2)からのデジタル形式のデータ信号をバックプレーン・バス上で装置内のCPUに送信する段階;
(4)CPUで、デジタル・データを、イーサネットLAN上およびWAN上で転送されることになっているネットワーク・パケットに変換する段階;および
(5)CPUで、ネットワーク・パケットがイーサネットLANに結合された別の装置によって処理された場合に起こるネットワーク・パケット間の競合を回避するように、イーサネットLAN上のネットワーク・パケットをスケジューリングする段階。
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)
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)
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 |
-
2003
- 2003-11-25 US US10/722,676 patent/US7508813B2/en not_active Expired - Lifetime
-
2004
- 2004-10-05 CN CNA2004800334897A patent/CN1886943A/zh active Pending
- 2004-10-05 WO PCT/US2004/032563 patent/WO2005057334A2/en not_active Application Discontinuation
- 2004-10-05 JP JP2006541146A patent/JP2007515875A/ja not_active Withdrawn
- 2004-10-05 EP EP04794061A patent/EP1690101A2/en not_active Withdrawn
- 2004-10-05 CA CA002546277A patent/CA2546277A1/en not_active Abandoned
- 2004-10-05 AU AU2004296461A patent/AU2004296461A1/en not_active Abandoned
- 2004-10-15 TW TW093131335A patent/TW200520474A/zh unknown
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 |