JP3723254B2 - バーチャル・サーキット・スイッチを用いた複数サーバからのデータの単一連続データ・ストリームへの結合方法およびシステム - Google Patents

バーチャル・サーキット・スイッチを用いた複数サーバからのデータの単一連続データ・ストリームへの結合方法およびシステム Download PDF

Info

Publication number
JP3723254B2
JP3723254B2 JP21938895A JP21938895A JP3723254B2 JP 3723254 B2 JP3723254 B2 JP 3723254B2 JP 21938895 A JP21938895 A JP 21938895A JP 21938895 A JP21938895 A JP 21938895A JP 3723254 B2 JP3723254 B2 JP 3723254B2
Authority
JP
Japan
Prior art keywords
data
switch
token
sequence
output
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP21938895A
Other languages
English (en)
Other versions
JPH08107422A (ja
Inventor
エフ ラシード リチャード
ジェイ ボロスキー ウィリアム
ピー フィッツジェラルド ロバート
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.)
Microsoft Corp
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of JPH08107422A publication Critical patent/JPH08107422A/ja
Application granted granted Critical
Publication of JP3723254B2 publication Critical patent/JP3723254B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255—Control mechanisms for ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5664—Support of Video, e.g. MPEG
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling
    • H04L2012/5674—Synchronisation, timing recovery or alignment
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports

Landscapes

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

Description

【０００１】
【発明の属する技術分野】
本発明は、一般に、データ処理システムに関し、具体的には、スイッチ（交換機）を用いて、複数のデータ・サーバからのデータを単一の連続したデータ・ストリームに結合することに関する。
【０００２】
【発明の背景】
非同期転送モード（ＡＴＭ：Asynchronous Transfer Mode）は、各パケットに含まれるアドレスによりトラフィックの経路選択を行う高速パケット交換技術の一般的な分類の一つである。非同期転送モードは、多数のディジタル電話網に使用されている同期転送モードの技法と対比されることがある。非同期転送モードは、開発されてきた広帯域サービス統合ディジタル網（ＢＩＳＤＮ）の標準の産物である。ＡＴＭスイッチ（ＡＴＭ交換機）は、ＡＴＭの環境において経路選択（ルーティング）を制御するために開発されてきた。これらのスイッチは、セルとして知られている固定サイズのパケットを、それらが向かう送信先（デスティネーション）へ経路選択する。一般に、ＡＴＭスイッチは、一つの送信元のポイントから一つの送信先のポイントへの接続を行うために使用される。
【０００３】
【発明の概要】
本発明の一特徴によると、データを出力する複数のデータ・サーバおよびＡＴＭスイッチを有するシステムにおいて、一方法が実行される。この方法は、トークンの受信に応答して、前記データ・サーバ群の第１のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第１のデータのセットを出力するステップと、前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第１のデータのセットを、前記バーチャル・サーキット・ネットワーク・スイッチの選択された出力ポートであって、前記トークンにより識別される出力ポートに向けるステップと、前記データ・サーバ群の第１のものから転送される前記トークンの受信に応答して、前記データ・サーバ群の第２のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第２のデータのセットを出力するステップ、および前記選択された出力ポートから前記第１のデータのセットとともに連続する出力ストリームを生成するために、前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第２のデータのセットを、前記バーチャル・サーキット・ネットワーク・スイッチの前記選択された出力ポートに向けるステップを備えている。
【０００４】
本発明の別の特徴によると、データ・サーバ群、および出力ポートを有するＡＴＭスイッチを有するシステムにおいて、一方法が実行される。この方法は、トークンの受信に応答して、前記データ・サーバ群の第１のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第１のデータのセットを出力するステップと、前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第１のデータのセットを、前記バーチャル・サーキット・ネットワーク・スイッチの選択された出力ポートであって、前記トークンにより識別される出力ポートに向けるステップと、前記データ・サーバ群の第１のものから転送される前記トークンの受信に応答して、前記データ・サーバ群の第２のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第２のデータのセットを出力するステップ、および前記選択された出力ポートから前記第１のデータのセットとともに連続する出力ストリームを生成するために、前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第２のデータのセットを、前記バーチャル・サーキット・ネットワーク・スイッチの前記選択された出力ポートに向けるステップを備えている。
【０００５】
本発明のさらに別の特徴によると、複数のデータ・サーバならびに入力ポートおよび出力ポートを有するスイッチを備えたビデオ・オン・ディマンド・サーバ・システムにおいて、一方法が実行される。この方法は、トークンの受信に応答して、前記データ・サーバの第１のものから前記スイッチの前記入力ポートの第１のものへ、データ・ブロック群のシーケンスを含むビデオ画像シーケンスの第１ブロックを出力するステップと、前記ビデオ画像シーケンスの前記第１ブロックを、前記スイッチを介して、前記トークンによって識別される、前記スイッチの前記出力ポートの第１のものへ向けるステップと、前記データ・サーバの第１のものから転送される前記トークンの受信に応答して、前記ビデオ画像シーケンスの第２ブロックを、前記データ・サーバの第２のものから出力するステップ、および前記ビデオ画像シーケンスの前記第２ブロックを、前記スイッチを介して、前記スイッチの前記出力ポートの前記第１のものへ向けて、前記出力ポートの前記第１のものから前記ビデオ画像シーケンスの前記第１ブロックと前記第２ブロックを有する連続出力データ・ストリームを生成するステップを備えている。
【０００６】
本発明の他の特徴によると、セルが出力されるべき前記スイッチの出力ポートを識別するトークンが、第１データ・サーバへ転送される。データ・シーケンスの第１ブロックのデータを保持するセルは、第１データ・サーバから前記トークンによって識別される前記ＡＴＭスイッチの出力ポートへ出力される。続いて、前記トークンは、データ・サーバの第２ものへ転送され、前記データ・シーケンスの第２データ・ブロックを保持するセルが、前記第２データ・サーバから前記トークンによって識別される出力ポートを介して出力される。
【０００７】
本発明のさらに他の特徴によると、データを仮想チャネルに向ける非同期転送モード（ＡＴＭ）・スイッチにデータを出力するための複数のサーバを有するシステムにおいて、一方法が実行される。この方法において、仮想チャネルを識別するトークンが、前記データ・サーバの第１のものへ渡される。前記データ・サーバの第１のものにおけるトークンの受信に応答して、前記仮想チャネルの識別子が、データ・シーケンスの第１データ・ブロックのセルの一部であるヘッダに組み込まれる。前記セルが前記識別された仮想チャネル上で経路選択されるように、前記第１データ・サーバから前記ＡＴＭスイッチへ前記第１データ・ブロックのセルが出力される。前記仮想チャネルを識別する前記トークンは、前記データ・サーバの第２のものへ渡される。前記第２データ・サーバにおけるトークンの受信に応答して、前記第２データ・サーバは、前記仮想チャネルの識別子およびデータ・シーケンスの第２データ・ブロックのセルのヘッダを組み込む。続いて、第２データ・ブロックのこれらのセルは、前記識別された仮想チャネル上で経路選択されるように、前記第２データ・サーバから前記ＡＴＭスイッチへ出力される。
【０００８】
【発明の実施の形態または実施例】
本発明の好ましい実施例は、ＡＴＭスイッチ（ＡＴＭ交換機）を用いて、複数のデータ・サーバから生じるデータを単一の連続データ・ストリームに結合する方法およびシステムを提供する。このデータの結合は、複数の連続出力データ・ストリームを生成するために、複数のデータ・シーケンス上で同時に行われてもよい。データ・サーバからのデータ送信は、同期トークンおよびデータ・サーバ群からの出力の時分割多重化を組み合わせて使用することにより、各データ・シーケンスについて同期して行われる。本発明の好ましい実施例の方法およびシステムにより、２台またはそれ以上のコンピュータ群から構築されるビデオ・オン・ディマンドのサーバ・システムのような分散データ・サーバ・システムが、クライアントには、各データ・シーケンスに対して単一のデータ・ストリームを送信する１台のコンピュータとして見える。好ましい実施例は、データ・ストリームのダウンストリーム・スイッチング（すなわち、データがサーバ・システムから出力された後のスイッチング）を非常に簡単にする。
【０００９】
本発明の好ましい実施例は、ビデオ・オン・ディマンド・サーバ・システムに実現されるものとして以下に説明される。しかしながら、本発明は、複数のデータ・サーバが、単一のデータ・ストリームに結合されるべきデータ・シーケンスのデータを生成する他の環境においても実現することができる。また、本発明の好ましい実施例は、ＡＴＭスイッチを用いて実現されたものとして以下に説明されている。しかし、本発明は、他のタイプのスイッチング・ネットワーク（交換網）を使用して実現することもできる。例えば、本発明は、セル交換ネットワーク、回線交換ネットワーク、およびＡＴＭでないパケット交換ネットワークにおいても実現することができる。
【００１０】
図１は、本発明の好ましい実施例を実現するのに適したビデオ・オン・ディマンド・サーバ・システム10のブロック図である。ビデオ・オン・ディマンド・サーバ・システム10は、複数のデータ・サーバ14のアクティビティを制御するコントローラ12を備えている。これらのデータ・サーバ群の出力は、ＡＴＭスイッチ16に送られる。各データ・サーバ14は、ＡＴＭスイッチ16の各入力ポートに接続されている。ＡＴＭスイッチ16は、複数のサーバ14からのデータを、加入者群18へ出力されるデータ・ストリームに結合する。変形例として、ＡＴＭスイッチ16は、コントローラとサーバ群14を含むコンポーネントの少なくとも一つの追加セットからの入力も処理する。ＡＴＭスイッチ16と加入者群18との間の接続は、図１に図示しない付加的な交換技術を備えていてもよい。具体的には、ＡＴＭ交換ネットワークは、加入者群に直接接続する必要はなく、むしろ、テレビ・ケーブル、電話交換網、構内網、または他の相互接続機構のような異なる送信機構が、ＡＴＭスイッチ16の出力を加入者群18に接続していてもよい。
【００１１】
各サーバ14は、加入者群18に利用可能なビデオ画像シーケンス群のブロック群を記憶する少なくとも一つの記憶装置を備えている。サーバ群14は、磁気ディスク・ドライブ、磁気テープ・ドライブ、光ディスク・ドライブ、ＲＡＭ、ＲＯＭ、ＥＰＲＯＭおよびフラッシュＥＰＲＯＭのような記憶装置にビデオ画像シーケンス群を保持してもよい。各ビデオ画像シーケンスは、サーバ群14のそれぞれの記憶装置に渡って記憶される。ビデオ画像シーケンスの複数のコピーが、ビデオ・オン・ディマンド・サーバ・システム10に記憶されていてもよい。ビデオ画像シーケンス群をストライプ状にすることにより、記憶装置が一定時間内にデータを出力する効率が上がり、各記憶装置に対する負荷の要求をバランスさせることが助けられる。各ビデオ画像シーケンスの連続ブロック群は、記憶装置の予め定められた順番にしたがって記憶装置に記憶される。しかしながら、本発明は、データがサーバ群14全体に渡ってストライプ状にされる実施例に制限されるものでないことはいうまでもない。ストライプ処理が適用されると、ビデオ画像シーケンスの最初のブロックは第１のサーバに記憶され、ビデオ画像シーケンスの次のブロックは次のサーバ群14のうちの一つの次の記憶装置に記憶される。ビデオ画像シーケンスのブロック群を記憶するこのシーケンスは、このビデオ画像シーケンスの全データが、全記憶装置群に渡ってストライプ形式で記憶されるまで繰り返される。このシーケンスの終了時には、この予め定められたシーケンスが、開始部分に巻き付く。ブロック・サイズは、さまざまなものとすることができるが、代表的には64ＫＢから４ＭＢのデータの間の範囲である。与えられたデータ・シーケンス内の各ブロックは、同じ最大サイズを有するが、最大ブロック・サイズはデータ・シーケンス間で異なってもよい。
【００１２】
ビデオ・オン・ディマンド・システムでは、加入者18は、サーバ群14からＡＴＭスイッチ16を介して加入者に送信される、ある特定のビデオ画像シーケンスを視聴する要求を任意の時刻に出すことができる。このビデオ画像シーケンスのデータは、クローズ・キャプションのデータを含むビデオ・データ、オーディオ・データおよび他のタイプのデータの全てまたはいずれか一つ以上のものを含んでいてもよい。本発明は、ビデオ・データ、オーディオ・データのデータ・シーケンス群にのみ適用されてもよいし、他のタイプのデータ・シーケンス群に適用されてもよい。
【００１３】
ビデオ画像シーケンス群の加入者18への表示は、前もってスケジュールされていない。ビデオ画像シーケンス群は、ディマンドによってのみ加入者へ転送される。加入者は、他の加入者が視聴しているビデオ画像シーケンスを選択する必要はなく、むしろ、加入者は、システムによって提供される利用可能なビデオ画像シーケンス群の多くのものを選択することができる。また、各加入者は、自分が視聴を開始したいときにビデオ画像シーケンスを選択し、一時停止制御、停止制御、早送り制御および巻き戻し制御のようなコントロールを使用して、ビデオ画像シーケンスの視聴を調整することができる。加入者は、ビデオ画像シーケンスの視聴を開始および停止したい箇所をシーケンス内において選択することができる。多数の異なる加入者が、同じビデオ画像シーケンスの異なる部分を同時に視聴することもできる。選択的に、ビデオ画像シーケンスは、単一の加入者18ではなく、ビデオ画像シーケンスを個別に一時停止、巻き戻し、停止または早送りできない複数の加入者に出力されることがある。
【００１４】
図２は、ビデオ画像シーケンス群のデータ・ブロック群がデータ・サーバ群14の記憶装置からどように出力されるかを示している。こられのディスクのそれぞれからのデータ送信出力のスケジューリングは、時分割多重化を用いて行われる。このスケジューリングの詳細は、1993年11月11日に本出願と同一の出願人によって出願された米国特許出願第08/159,188号の「データ・シーケンスの送信スケジュール方法およびシステム（Method and System for Scheduling Transfer of Data Sequences ）」に示されている。データ・ブロック群の出力は、タイム・スロットにより分割される。各タイム・スロットは、ディスクがデータ・ブロックを出力するのに十分な時間を有している。したがって、図２に示すように、ディスク０は、第１のタイム・スロット１に一つのデータ・ブロックを出力し、第２のタイム・スロットに第２のデータ・ブロックを出力する。長方形内の数字は、加入者の識別子に対応する。各加入者は、ビデオ画像シーケンスのブロック群の個別のデータ・ストリームを受信する。図２の長方形は、タイム・スロットを示している。各タイム・スロットは、データ・ブロック全体を出力するのに十分な長さを有する。ディスク（ディスク０、ディスク１およびディスク２）によるデータの出力は、各時間ユニット（マスタ・クロックの単位目盛）の開始において、異なるディスクが一つのデータ・ブロックの出力を開始するように交互に行われる。例えば、時刻零では、ディスク１が第１の加入者に与えられるデータ・ブロックの出力を開始する。時刻１では、ディスク１は、加入者１に与えられるビデオ画像シーケンスの次のブロックの出力を開始する。上述したように、一ビデオ画像シーケンスのブロック群が全ディスクに渡ってストライプ状にされている。したがって、これらの３つのディスク（ディスク０、ディスク１、ディスク２）は、７つの個別のデータ・ストリームを７つの個別の加入者18に同時に出力することができる。
【００１５】
本発明は、サーバが予め定められたシーケンスにデータを出力する環境に制限されるものでなく、複数のサーバが、前もって定められていないシーケンスにデータを出力する環境でもよく適合して使用される。また、本発明は、上述したビデオ・データ・スクリーンのように、適切に並べられた連続データ・スクリーンとして出力される必要のない時間に対してクリティカルでないデータとともに使用することもできる。特に、本発明は、データ・サーバからの出力が時分割多重化されない環境においても実行することができる。
【００１６】
ＡＴＭスイッチ16が、複数のデータ・サーバ14からのデータを、データ・シーケンスとして単一の出力データ・ストリームに結合するためにどのように使用されるかを知るために、ＡＴＭスイッチ16のアーキテクチャをさらに調べることが有益である。図３は、ＡＴＭスイッチ16の詳細なアーキテクチャを示している。ＡＴＭスイッチ16は、制御プロセッサ20、スイッチング装置（交換装置）22、入力コントローラ24および出力コントローラ26を備えている。図３に示す例では、ＡＴＭスイッチ16は、７つの入力ポート、７つの入力コントローラ24、７つの出力コントローラ26および７つの出力ポートを有する。制御プロセッサ20は、本発明には重要でない高レベルの機能を実現するために使用される。各入力コントローラ24は、対応する入力ポートと関連している。入力コントローラ24は、対応する入力ポートからの入力を受け取り、情報セルがスイッチング装置22を介して適切な出力ポートへ向けられるように情報セルを操作する。入力コントローラ24は、入力ポートで受信される入力セルを検査し、それらのセルが出力ポートへ適切に経路選択されるようにセルを処理する役割を有する。スイッチング装置22は、多数のスイッチング素子から構成されている。出力コントローラ26は、スイッチング装置22から受信されるセルを制御し、セルを、それらの対応する出力ポートに向ける。
【００１７】
図３に示すＡＴＭスイッチ構成が単なる例示にすぎないことはいうまでもない。他のＡＴＭスイッチの設計が本発明を実現するために使用されてもよい。多くの異なるタイプのＡＴＭスイッチが知られており、本発明を実現するために使用できる。
【００１８】
ＡＴＭ環境では、経路選択（ルーティング）は、仮想チャネル（ＶＣｓ：Virtual Channels）および仮想パス（ＶＰｓ：Virtual Paths ）をセルに指定することにより行われる。「仮想チャネル」は、２つの通信するＡＴＭエンティティの間のコネクションである。「仮想パス」は、２つのポイント間で運ばれる仮想チャネルのグループである。仮想パスは、同じ目的地に向かっているトラフィックをまとめるための便利な技法である。特に、スイッチング装置は、セルに含まれるアドレス全体をチェックするのではなく、トラフィックを中継するために仮想パス識別子のチェックのみを必要とする。図４は、仮想パスおよび仮想チャネルの概念の一例を示している。図４に示す例において、物理リンク28は、３つの仮想パスＶＰ１、ＶＰ２およびＶＰ３のトラフィックを運ぶ。これらの仮想パスのそれぞれは、一または複数の仮想チャネルを含む。特に、ＶＰ１は、仮想チャネルＶＣ１、ＶＣ２およびＶＣ３を含み、ＶＰ２は、仮想チャネルＶＣ４およびＶＣ５を含み、ＶＰ３は、仮想チャネルＶＣ６を含む。
【００１９】
上述したように、ＡＴＭネットワークの環境においては、全ての通信が、固定サイズのセルに包装される。各セルは、そのセルが経路選択されるべき仮想パスおよび仮想チャネルを同定する情報を保持する。各サーバ14は、ＡＴＭネットワークへのインタフェースとして動作するネットワーク・インタフェース・カードを備えている。このネットワーク・インタフェース・カードに設けられたＡＴＭインタフェースは、サーバ群14の記憶装置から取り出されるデータ・ブロック群を、ＡＴＭスイッチ16へ送信されるのに適したセルに包装する。図５は、ＡＴＭセルの一例を示している。ＡＴＭセルは、53バイトの長さであり、５バイトのヘッダ32および48バイトの情報フィールド34を備えている。ヘッダは、仮想パス識別子（ＶＰＩ：Virtual Path Identifier ）36および仮想チャネル識別子（ＶＣＩ：Virtual Channel identifier）38を含んでいる。これらのＶＰＩ36およびＶＣＩ38は、ＡＴＭスイッチ16（図１）の入力コントローラ24（図３）によって使用され、指定された仮想パスおよびバーチャル・サーキット（仮想回線）に関連した出力ポートへセルを適切に経路選択する。後に詳述するように、セルがＡＴＭネットワーク上で経路選択されるにしたがい、セル内に格納されたＶＰＩおよびＶＣＩの値は変化することがある。
【００２０】
図６は、ＡＴＭスイッチを介してセルを経路選択するときに実行されるステップのフローチャートである。まず、入力するセルは、ＡＴＭスイッチの入力ポートの一つによって受信される（ステップ40）。セル30のヘッダ32（図５）に格納されたＶＰＩおよびＶＣＩが、ＡＴＭスイッチの入力コントローラ24（図３）によって検査される（図６のステップ42）。各ＡＴＭスイッチ16（図１）は、コネクション・テーブルを備えている。このテーブルは、セルがその目的地に届くために適切な経路上を経路選択されるように、入力ポートならびにセルのヘッダ内のＶＰＩ36およびＶＣＩ38を含むセットを、出力ポート、出力ＶＰＩおよび出力ＶＣＩを含む新たなセットに変換するために使用されるルックアップ・テーブルである。このコネクション・テーブルは、入力するセルのＶＰＩ／ＶＣＩによってインデックスされる出力ポート識別子を格納している。入力コントローラ24（図３）は、コネクション・テーブルにアクセスして、セルが向かうべき出力ポートを決定する（図６のステップ44）。コネクション・テーブルは、入力コントローラ群24によって共有されるグローバルなテーブルの形をとってもよいし、選択的に、各入力コントローラがそれ自身のテーブルを有していてもよい。入力コントローラ24は、望ましい出力ポートへセルをどのように経路選択するかを決定するために、スイッチング装置22によって使用される経路選択タグをそのセルへ取り付け、ＶＰＩ36およびＶＣＩ38（図５）を、次のＡＴＭリンク（もしあるならば）に役に立つ値に書き換える（図６のステップ46）。この例においては簡単化のために、ＡＴＭコネクションは一つのリンクのみを含んでいるものとする。
【００２１】
続いて、セルは、スイッチング装置22に渡され（図６のステップ48）、適切な出力ポートに経路選択される（ステップ50）。スイッチング装置22は、セルがスイッチング装置内を送信されている間、セルをバッファリングするためのバッファを備えていてもよい。
【００２２】
この本発明の好ましい実施例においては、サーバ群14全体に渡ってストライプ状にされるビデオ画像シーケンスのデータ・ブロック群は、ＡＴＭスイッチ16で単一の連続データ・ストリームにマージされる。これは、このような単一データ・ストリームへのデータ・ブロック群の結合を実現するためにＶＰＩ／ＶＣＩ値を割り当て、かつ、後述する同期トークンを使用することにより行われる。ビデオ画像シーケンスにおける各データ・ブロックのためのデータ・セル群は、それぞれ、共通の仮想パスおよび仮想チャネルを割り当てられる。したがって、一つのビデオ画像シーケンスのデータ・ブロック群は、ＡＴＭスイッチ16によって同じ目的地に向けられる。同期トークンは、異なるサーバから共通の仮想チャネルへ出力されるセルを適切なシーケンスにすることを確実にする。換言すると、同期トークンは、セルが適切な順序で送信されることを確実にする。
【００２３】
図７は、ビデオ画像シーケンスのデータ・ブロックを出力するサーバ14によって実行されるステップを示すフローチャートである。まず、サーバ14は、それがデータを出力できるように、同期トークンの待ち状態となる（ステップ52）。続いて、同期トークンがサーバに渡される（ステップ54）。サーバ14は、そのネットワーク・インタフェース・カードを通じて、起動されたデータ・ブロックをＡＴＭスイッチ16にセルとして出力する（ステップ56）。逆に、データがサーバから出力準備される前に、トークンが到着していてもよいことはいうまでもない。図７のフローチャートは、データが先に到着することを示している例示にすぎない。続いて、次のサーバがデータを出力できるように、同期トークンは、予め定められたサーバの順序により次のサーバ（すなわち、ビデオ画像サーバ10の次のデータ・ブロックを保持するサーバ）に渡される。選択的に、同期トークンは、次のサーバ14が参照することを知っている場所に戻されてもよい。図７のステップは、サーバ14のそれぞれに対して独立に繰り返される。
【００２４】
個別のトークンが、各仮想チャネル（すなわち、各出力データ・ストリーム）に与えられる。このトークンは、サーバからサーバへ次々と渡され、ビデオ画像シーケンスのブロック群が適切な順序で出力されるようにする。同期トークンは、サーバ群14の一つまたは別にあるコンピュータに存在する独立した供給プロセスによって生成される。この供給プロセスは、使用状態にある仮想チャネルのそれぞれに対してトークンを生成、管理および消去する役割をもつ。
【００２５】
同期トークンの使用は、マルチステージ相互接続ネットワークにおいて見られるように、可変の待ち行列遅延の存在でデータの順序を維持する。また、同期トークンの使用により、本発明は、複数のユーザが異なるデータ・レートで異なるブロック化のファクタにいる場合に作動することができる。例えば、本発明は、異なるバイト数が各サーバ14から出力される環境における使用にもよく適合する。
【００２６】
図８および図９は、複数のデータ・サーバのデータを単一のデータ・ストリームに結合する際の、本発明の好ましい実施例の処理の一例を示している。これらのステップは、各出力データ・ストリームに対して別々に実行される。図８および図９に示す例では、各サーバは、関連した入力ポートを有する。図８では、入力ポート１に関連したサーバが、ビデオ画像シーケンスの第１のブロック用のセルをＡＴＭスイッチ16に転送する。これらのセルを出力ポート１に転送するようにＡＴＭスイッチを指示するＶＰＩ／ＶＣＩの値が、これらのセルに与えられる。次の時間のフレームにおいて、ビデオ画像シーケンスのこの第１のブロックのデータの全てが出力された後、トークンは、入力ポート２に関連した第２のサーバに渡される。第２のサーバは、入力ポート２を介してＡＴＭスイッチ16にデータを渡し、ビデオ画像シーケンスの第２のブロックのセルが、出力ポート１に向けられるように、スイッチング・ロジックをセットする。このシーケンスがそれ自身の繰り返すポイントに最後のサーバが到達するまで、このプロセスは、ビデオ画像シーケンスの連続するブロック群を保持する残りのサーバに対して繰り返される。
【００２７】
好ましい実施例を参照して、本発明を説明してきたが、形態におけるさまざまな変更および詳細化が、特許請求の範囲に定められた発明の範囲から逸脱することなく行えることはいうまでもない。例えば、本発明は、上述したものとは異なる交換アーキテクチャによって実現されてもよい。
【図面の簡単な説明】
【図１】本発明の好ましい実施例を実現するのに適したビデオ・オン・ディマンド・サーバ・システムを示すブロック図である。
【図２】本発明の好ましい実施例によるデータ・ブロックの出力タイミングを示す。
【図３】通常のＡＴＭスイッチのアーキテクチャを示すブロック図である。
【図４】通常のＡＴＭ環境における仮想パスおよび仮想チャネルの概念を示す。
【図５】通常のＡＴＭセルのフォーマットを示すブロック図である。
【図６】通常のＡＴＭスイッチを介してセルを経路選択するために実行されるステップのフローチャートである。
【図７】本発明の好ましい実施例による、ＡＴＭスイッチを介した連続データ・ストリームに連続データ・ブロック群を結合するために実行されるステップを示すフローチャートである。
【図８】本発明の好ましい実施例による、単一の連続データ・ストリームに連続データ・ブロック群を結合するＡＴＭスイッチの処理の一例を示す。
【図９】本発明の好ましい実施例による、単一の連続データ・ストリームに連続データ・ブロック群を結合するＡＴＭスイッチの処理の一例を示す。
【符号の説明】
10 ビデオ・オン・ディマンド・サーバ・システム
12 コントローラ
14 サーバ
16 ＡＴＭスイッチ
18 加入者群
20 制御プロセッサ
22 スイッチング装置
24 入力コントローラ
26 出力コントローラ

Claims (19)

  1. データを出力する複数のデータ・サーバおよびバーチャル・サーキット・ネットワーク・スイッチを有するシステムにおいて、
    前記データ・サーバのそれぞれのものからデータ・シーケンスで連続するデータ・ブロックを出力するステップ、および
    前記データ・サーバによって出力されるデータ・ブロックを、前記バーチャル・サーキット・ネットワーク・スイッチにより、単一の連続データ・ストリームに結合するステップを備えている方法であって、
    データ・サーバのそれぞれのものからデータ・シーケンスで連続するデータ・ブロックを出力する前記ステップは、
    セルが出力されるべき前記バーチャル・ネットワーク・サーキット・スイッチの出力ポートを識別するトークンを、前記データ・サーバの第１のものへ転送するステップと、
    前記トークンの受信に応答して、前記データ・シーケンスの第１データ・ブロックを保持するセルを、前記データ・サーバの第１のものから前記トークンによって識別される、前記バーチャル・サーキット・ネットワーク・スイッチの出力ポートへ出力するステップと、
    前記データ・サーバの第２のものへ前記トークンを転送するステップ、および
    前記トークンの受信に応答して、前記データ・シーケンスの第２データ・ブロックを保持するセルを、前記データ・サーバの第２のものから前記トークンによって識別される、前記バーチャル・サーキット・ネットワーク・スイッチの出力ポートへ出力するステップを含むことを特徴とする方法。
  2. 前記データ・サーバが、前記データ・シーケンスの前記連続するデータ・ブロックを蓄積する記憶装置を含み、前記データ・サーバのそれぞれのものからデータ・シーケンスで連続するデータ・ブロックを出力する前記ステップが、前記データ・サーバの前記記憶装置からデータ・シーケンスで前記連続するデータ・ブロックを読み出すステップを備えている、請求項１に記載の方法。
  3. 前記データ・シーケンスの連続するデータ・ブロックが異なるデータ・サーバに格納されるように、前記データ・シーケンスのデータ・ブロックを前記データ・サーバ全体に渡ってストライプ状にする、ステップをさらに備えている請求項１に記載の方法。
  4. 前記データ・サーバのそれぞれのものからデータ・シーケンスで連続するデータ・ブロックを出力する前記ステップが、各データ・サーバがそこに格納されたデータ・シーケンスのブロックを出力するタイム・スロットを与えられるように、前記データ・シーケンスの前記連続するデータ・ブロックの出力を時間多重化するステップを含んでいる、請求項３に記載の方法。
  5. 前記バーチャル・サーキット・ネットワーク・スイッチが、非同期転送モード（ＡＴＭ）・スイッチである、請求項１に記載の方法。
  6. データ・サーバ群、および出力ポートを有するバーチャル・サーキット・ネットワーク・スイッチを備えたシステムにおいて、
    トークンの受信に応答して、前記データ・サーバ群の第１のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第１のデータのセットを出力するステップと、
    前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第１のデータのセットを、前記バーチャル・サーキット・ネットワーク・スイッチの選択された出力ポートであって、前記トークンにより識別される出力ポートに向けるステップと、
    前記データ・サーバ群の第１のものから転送される前記トークンの受信に応答して、前記データ・サーバ群の第２のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第２のデータのセットを出力するステップ、および
    前記選択された出力ポートから前記第１のデータのセットとともに連続する出力ストリームを生成するために、前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第２のデータのセットを、前記バーチャル・サーキット・ネットワーク・スイッチの前記選択された出力ポートに向けるステップを備えている方法。
  7. 前記第１のデータのセットおよび前記第２のデータのセットが、同じデータ・シーケンスの一部である、請求項６に記載の方法。
  8. 前記データ・サーバ群の第１のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第１のデータのセットを出力する前記ステップが、前記第１のデータのセットと仮想チャネルを識別する情報とを保持する第１のセルのセットを出力するステップを備え、前記仮想チャネルが、前記第１のセルのセットが前記データ・サーバ群の前記第１のものから向かうチャネルである、請求項６に記載の方法。
  9. 前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第１のセットのデータを、前記バーチャル・サーキット・ネットワーク・スイッチの選択された出力ポートに向ける前記ステップが、
    前記セルが向かう前記仮想チャネルを識別する前記第１のセルのセットの前記情報を検査して、前記第１のセルのセットが向かう前記仮想チャネルを識別し、
    前記選択された出力ポートが、前記第１のセルのセットが向かう前記仮想チャネルと関連するものと判断し、および
    前記バーチャル・サーキット・ネットワーク・スイッチを介して前記第１のセルのセットを前記選択された出力ポートへ向ける、
    ステップを含む請求項８に記載の方法。
  10. 前記データ・サーバ群の第２のものから前記バーチャル・サーキット・ネットワーク・スイッチへ第２のデータのセットを出力する前記ステップが、前記第２のデータのセットと仮想チャネルを識別する情報とを保持する第２のセットのセルを出力するステップを備え、前記仮想チャネルが、前記第２のセルのセットが前記データ・サーバ群の前記第２のものから向かうチャネルである、請求項６に記載の方法。
  11. 前記バーチャル・サーキット・ネットワーク・スイッチを通じて、前記第２のデータのセットを、前記バーチャル・サーキット・ネットワーク・スイッチの選択された出力ポートに向ける前記ステップが、
    前記セルが向かう前記仮想チャネルを識別する前記第２のセルのセットの前記情報を検査して、前記第２のセルのセットが向かう前記仮想チャネルを識別し、
    前記選択された出力ポートが、前記第２のセルのセットが向かう前記仮想チャネルと関連するものと判断し、および
    前記バーチャル・サーキット・ネットワーク・スイッチを介して前記第２のセルのセットを前記選択された出力ポートへ向ける、
    ステップを含む請求項10に記載の方法。
  12. 前記バーチャル・サーキット・ネットワーク・スイッチが、非同期転送モード（ＡＴＭ）スイッチである、請求項６に記載の方法。
  13. 複数のデータ・サーバならびに入力ポートおよび出力ポートを有するスイッチを備えたビデオ・オン・ディマンド・サーバ・システムにおいて、
    トークンの受信に応答して、前記データ・サーバの第１のものから前記スイッチの前記入力ポートの第１のものへ、データ・ブロック群のシーケンスを含むビデオ画像シーケンスの第１ブロックを出力するステップと、
    前記ビデオ画像シーケンスの前記第１ブロックを、前記スイッチを介して、前記トークンによって識別される、前記スイッチの前記出力ポートの第１のものへ向けるステップと、
    前記データ・サーバの第１のものから転送される前記トークンの受信に応答して、前記ビデオ画像シーケンスの第２ブロックを、前記データ・サーバの第２のものから出力するステップ、および
    前記ビデオ画像シーケンスの前記第２ブロックを、前記スイッチを介して、前記スイッチの前記出力ポートの前記第１のものへ向けて、前記出力ポートの前記第１のものから前記ビデオ画像シーケンスの前記第１ブロックと前記第２ブロックを有する連続出力データ・ストリームを生成するステップを有する方法。
  14. 前記ビデオ画像シーケンスが、オーディオ・データおよびビデオ・データを含むものである、請求項13に記載の方法。
  15. 前記データ・サーバから前記ビデオ画像シーケンスの付加ブロックを出力し、および
    前記ビデオ画像データの前記付加ブロックを、前記スイッチを介して、前記出力ポートの前記第１のものへ向けて、前記ビデオ画像シーケンスのブロック群の連続出力ストリームを生成する、
    ステップをさらに含む請求項13に記載の方法。
  16. 前記スイッチが非同期転送モード・スイッチである、請求項13に記載の方法。
  17. データ・サーバ群および出力ポート群を有するスイッチを備えたコンピュータ・システムにおいて、データ・ブロック群のシーケンスを出力する方法であって、
    セルが出力されるべき前記スイッチの出力ポートを識別するトークンを、前記データ・サーバ群の第１のものへ転送し、
    前記トークンの受信に応答して、前記シーケンスの第１データ・ブロックを保持するセルを、前記データ・サーバ群の第１のものから前記トークンによって識別される前記スイッチの出力ポートへ出力し、
    前記データ・サーバ群の第２のものへ前記トークンを転送し、および
    前記トークンの受信に応答して、前記シーケンスの第２データ・ブロックを保持するセルを、前記データ・サーバ群の第２のものから前記トークンによって識別される前記スイッチの出力ポートへ出力する、
    ステップを備えている方法。
  18. 前記スイッチが非同期転送モード・スイッチである、請求項17に記載の方法。
  19. データを仮想チャネルに向ける非同期転送モード（ＡＴＭ）・スイッチにデータを出力するための複数のサーバを有するシステムにおいて、
    仮想チャネルを識別するトークンを、前記データ・サーバの第１のものへ渡し、
    前記データ・サーバの第１のものにおけるトークンの受信に応答して、データ・シーケンスの第１データ・ブロックのセルに含まれるヘッダに前記仮想チャネルの識別子を組み込み、
    前記第１データ・ブロックの前記セルが前記識別された仮想チャネル上で経路選択されるように、前記データ・サーバの前記第１のものから前記ＡＴＭスイッチへ前記第１データ・ブロックのセルを出力し、
    前記仮想チャネルを識別する前記トークンを、前記データ・サーバの第２のものへ渡し、
    前記データ・サーバの第２のものにおけるトークンの受信に応答して、データ・シーケンスの第２データ・ブロックのセルに含まれたヘッダに前記仮想チャネルの識別子を組み込み、および
    前記第２データ・ブロックのセルが前記識別された仮想チャネル上で経路選択されるように、前記データ・サーバの前記第２のものから前記ＡＴＭスイッチへ前記第２データ・ブロックのセルを出力する、
    ステップを備えている方法。
JP21938895A 1994-07-25 1995-07-25 バーチャル・サーキット・スイッチを用いた複数サーバからのデータの単一連続データ・ストリームへの結合方法およびシステム Expired - Lifetime JP3723254B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/280,190 US5583868A (en) 1994-07-25 1994-07-25 Method and system for combining data from multiple servers into a single continuous data stream using a switch
US08/280190 1994-07-25

Publications (2)

Publication Number Publication Date
JPH08107422A JPH08107422A (ja) 1996-04-23
JP3723254B2 true JP3723254B2 (ja) 2005-12-07

Family

ID=23072061

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21938895A Expired - Lifetime JP3723254B2 (ja) 1994-07-25 1995-07-25 バーチャル・サーキット・スイッチを用いた複数サーバからのデータの単一連続データ・ストリームへの結合方法およびシステム

Country Status (4)

Country Link
US (3) US5583868A (ja)
EP (1) EP0695062B1 (ja)
JP (1) JP3723254B2 (ja)
DE (1) DE69536156D1 (ja)

Families Citing this family (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3104953B2 (ja) * 1993-12-17 2000-10-30 日本電信電話株式会社 多重読み取り特殊再生方法
US5583868A (en) * 1994-07-25 1996-12-10 Microsoft Corporation Method and system for combining data from multiple servers into a single continuous data stream using a switch
US6424991B1 (en) 1996-07-01 2002-07-23 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server communication framework
US6434598B1 (en) 1996-07-01 2002-08-13 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system
US6272555B1 (en) 1996-07-01 2001-08-07 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system
US5999972A (en) 1996-07-01 1999-12-07 Sun Microsystems, Inc. System, method and article of manufacture for a distributed computer system framework
US6266709B1 (en) 1996-07-01 2001-07-24 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server failure reporting process
US6038590A (en) 1996-07-01 2000-03-14 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system
US5848246A (en) 1996-07-01 1998-12-08 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system
US6304893B1 (en) 1996-07-01 2001-10-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system
US5987245A (en) 1996-07-01 1999-11-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework
US5864535A (en) * 1996-09-18 1999-01-26 International Business Machines Corporation Network server having dynamic load balancing of messages in both inbound and outbound directions
US6148000A (en) * 1996-10-02 2000-11-14 International Business Machines Corporation Merging of data cells at network nodes
US7448062B1 (en) * 1996-10-18 2008-11-04 Microsoft Corporation Seamless playback of multiple clips of media data across a data network
US6052376A (en) * 1996-12-30 2000-04-18 Hyundai Electronics America Distributed buffering system for ATM switches
US6173317B1 (en) 1997-03-14 2001-01-09 Microsoft Corporation Streaming and displaying a video stream with synchronized annotations over a computer network
US6870847B2 (en) * 1997-03-28 2005-03-22 Cisco Technology, Inc. Scheme for merging partially filled ATM cells
US6243366B1 (en) * 1997-06-20 2001-06-05 At&T Corp. Method and apparatus for providing interactive two-way communications using a single one-way channel in satellite systems
US6122658A (en) * 1997-07-03 2000-09-19 Microsoft Corporation Custom localized information in a networked server for display to an end user
US6134596A (en) * 1997-09-18 2000-10-17 Microsoft Corporation Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates
US6097726A (en) * 1997-09-18 2000-08-01 Ascend Communications, Inc. Virtual path merging in a multipoint-to-point network tunneling protocol
US5907681A (en) 1997-10-20 1999-05-25 International Business Machines Corporation Intelligent method, apparatus and computer program product for automated refreshing of internet web pages
US5941951A (en) * 1997-10-31 1999-08-24 International Business Machines Corporation Methods for real-time deterministic delivery of multimedia data in a client/server system
US5878229A (en) * 1997-11-12 1999-03-02 International Business Machines Corporation Maintaining frame sequence in a multiprocessor network device
US6374336B1 (en) 1997-12-24 2002-04-16 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
US6415373B1 (en) 1997-12-24 2002-07-02 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
JP3886243B2 (ja) * 1998-03-18 2007-02-28 富士通株式会社 情報配信装置
US6253230B1 (en) 1998-09-22 2001-06-26 International Business Machines Corporation Distributed scalable device for selecting a server from a server cluster and a switched path to the selected server
US6473428B1 (en) * 1998-12-31 2002-10-29 Nortel Networks Limited Multi-threaded, multi-cast switch
US6526580B2 (en) * 1999-04-16 2003-02-25 Digeo, Inc. Broadband data broadcasting service
US6473858B1 (en) 1999-04-16 2002-10-29 Digeo, Inc. Method and apparatus for broadcasting data with access control
US6985431B1 (en) * 1999-08-27 2006-01-10 International Business Machines Corporation Network switch and components and method of operation
US6769033B1 (en) 1999-08-27 2004-07-27 International Business Machines Corporation Network processor processing complex and methods
US6339785B1 (en) * 1999-11-24 2002-01-15 Idan Feigenbaum Multi-server file download
AU1953201A (en) * 1999-12-10 2001-06-18 Diva Systems Corporation Method and apparatus for storing content within a video on demand environment
US7281034B1 (en) 2000-01-24 2007-10-09 Friskit, Inc. System and method for media playback over a network using links that contain control signals and commands
US6389467B1 (en) 2000-01-24 2002-05-14 Friskit, Inc. Streaming media search and continuous playback system of media resources located by multiple network addresses
US7228305B1 (en) 2000-01-24 2007-06-05 Friskit, Inc. Rating system for streaming media playback system
US6519648B1 (en) * 2000-01-24 2003-02-11 Friskit, Inc. Streaming media search and continuous playback of multiple media resources located on a network
US6721741B1 (en) 2000-01-24 2004-04-13 Friskit, Inc. Streaming media search system
US7051111B1 (en) 2000-04-25 2006-05-23 Digeo, Inc. Multiple source proxy management system
US7010537B2 (en) * 2000-04-27 2006-03-07 Friskit, Inc. Method and system for visual network searching
US7062767B1 (en) * 2000-09-05 2006-06-13 Raza Microelectronics, Inc. Method for coordinating information flow between components
US7840691B1 (en) 2000-09-07 2010-11-23 Zamora Radio, Llc Personal broadcast server system for providing a customized broadcast
US7346698B2 (en) * 2000-12-20 2008-03-18 G. W. Hannaway & Associates Webcasting method and system for time-based synchronization of multiple, independent media streams
US20020085497A1 (en) * 2000-12-28 2002-07-04 Phillips Robert C. Non-volatile data storage to cell-based switch fabric interface
US7280738B2 (en) 2001-04-09 2007-10-09 International Business Machines Corporation Method and system for specifying a selection of content segments stored in different formats
US6870887B2 (en) * 2001-04-09 2005-03-22 International Business Machines Corporation Method and system for synchronization between different content encoding formats
US20020145622A1 (en) * 2001-04-09 2002-10-10 International Business Machines Corporation Proxy content editing system
US20020157113A1 (en) * 2001-04-20 2002-10-24 Fred Allegrezza System and method for retrieving and storing multimedia data
US7962482B2 (en) 2001-05-16 2011-06-14 Pandora Media, Inc. Methods and systems for utilizing contextual feedback to generate and modify playlists
US6535240B2 (en) 2001-07-16 2003-03-18 Chih-Lung Yang Method and apparatus for continuously receiving frames from a plurality of video channels and for alternately continuously transmitting to each of a plurality of participants in a video conference individual frames containing information concerning each of said video channels
US20040022202A1 (en) * 2002-08-05 2004-02-05 Chih-Lung Yang Method and apparatus for continuously receiving images from a plurality of video channels and for alternately continuously transmitting to each of a plurality of participants in a video conference individual images containing information concerning each of said video channels
US7028103B2 (en) * 2001-11-08 2006-04-11 International Business Machines Corporation Multi-media synchronization system
US7480441B2 (en) 2001-12-20 2009-01-20 Thomson Licensing Method for seamless real-time splitting and concatenating of a data stream
EP1508862A1 (en) * 2003-08-21 2005-02-23 Deutsche Thomson-Brandt GmbH Method for seamless real-time splitting and concatenating of a data stream
US7492387B2 (en) * 2002-08-05 2009-02-17 Chih-Lung Yang Implementation of MPCP MCU technology for the H.264 video standard
US7523482B2 (en) * 2002-08-13 2009-04-21 Microsoft Corporation Seamless digital channel changing
US8397269B2 (en) * 2002-08-13 2013-03-12 Microsoft Corporation Fast digital channel changing
US7552192B2 (en) * 2002-12-18 2009-06-23 Ronnie Gerome Carmichael Massively parallel computer network-utilizing MPACT and multipoint parallel server (MPAS) technologies
US7613837B2 (en) * 2003-03-31 2009-11-03 Gordy Stephen C Network tap with interchangeable ports
US7327731B1 (en) * 2003-04-09 2008-02-05 At&T Corp. Point-to-multipoint connections for data delivery
US7603689B2 (en) 2003-06-13 2009-10-13 Microsoft Corporation Fast start-up for digital video streams
US7516232B2 (en) * 2003-10-10 2009-04-07 Microsoft Corporation Media organization for distributed sending of media data
US7545812B2 (en) * 2003-10-10 2009-06-09 Microsoft Corporation Scheduling scheme for distributed sending of media data
US7443791B2 (en) * 2003-10-10 2008-10-28 Microsoft Corporation Priority mechanism for distributed sending of media data
US7444419B2 (en) * 2003-10-10 2008-10-28 Microsoft Corporation Media stream scheduling for hiccup-free fast-channel-change in the presence of network chokepoints
US7614071B2 (en) * 2003-10-10 2009-11-03 Microsoft Corporation Architecture for distributed sending of media data
US7562375B2 (en) * 2003-10-10 2009-07-14 Microsoft Corporation Fast channel change
FR2863437B1 (fr) * 2003-12-04 2008-10-31 Canon Europa Nv Procede et systeme de stockage et/ou restitution d'au moins un flux audio video isochrone dans/depuis un dispositif de stockage comprenant au moins une unite de stockage asynchrone
FR2863436A1 (fr) * 2003-12-04 2005-06-10 Canon Europa Nv Procede et systeme de stockage et/ou de restitution d'un flux de donnees audio video au sein d'un reseau de communication heterogene
US20050129033A1 (en) * 2003-12-13 2005-06-16 Gordy Stephen C. Network tap for use with multiple attached devices
GB2409370A (en) * 2003-12-20 2005-06-22 Hewlett Packard Development Co A storage switch and plurality of data sinks
US7430222B2 (en) * 2004-02-27 2008-09-30 Microsoft Corporation Media stream splicer
US7818444B2 (en) 2004-04-30 2010-10-19 Move Networks, Inc. Apparatus, system, and method for multi-bitrate content streaming
US7640352B2 (en) * 2004-09-24 2009-12-29 Microsoft Corporation Methods and systems for presentation of media obtained from a media stream
US7477653B2 (en) * 2004-12-10 2009-01-13 Microsoft Corporation Accelerated channel change in rate-limited environments
US20090025046A1 (en) * 2005-03-09 2009-01-22 Wond, Llc Hybrid architecture for media services
US9176955B2 (en) * 2005-03-09 2015-11-03 Vvond, Inc. Method and apparatus for sharing media files among network nodes
US8219635B2 (en) 2005-03-09 2012-07-10 Vudu, Inc. Continuous data feeding in a distributed environment
US7191215B2 (en) * 2005-03-09 2007-03-13 Marquee, Inc. Method and system for providing instantaneous media-on-demand services by transmitting contents in pieces from client machines
US7937379B2 (en) * 2005-03-09 2011-05-03 Vudu, Inc. Fragmentation of a file for instant access
US20080022343A1 (en) * 2006-07-24 2008-01-24 Vvond, Inc. Multiple audio streams
US20090019468A1 (en) * 2005-03-09 2009-01-15 Vvond, Llc Access control of media services over an open network
US7698451B2 (en) * 2005-03-09 2010-04-13 Vudu, Inc. Method and apparatus for instant playback of a movie title
US8904463B2 (en) * 2005-03-09 2014-12-02 Vudu, Inc. Live video broadcasting on distributed networks
US8099511B1 (en) 2005-06-11 2012-01-17 Vudu, Inc. Instantaneous media-on-demand
US8135040B2 (en) * 2005-11-30 2012-03-13 Microsoft Corporation Accelerated channel change
US8296812B1 (en) 2006-09-01 2012-10-23 Vudu, Inc. Streaming video using erasure encoding
US8069190B2 (en) * 2007-12-27 2011-11-29 Cloudscale, Inc. System and methodology for parallel stream processing
US8966499B2 (en) 2011-09-09 2015-02-24 Microsoft Technology Licensing, Llc Virtual switch extensibility
EP2831851A4 (en) * 2012-03-30 2015-08-26 Nokia Technologies Oy IDENTITY-BASED CARD EDITION
US10185699B2 (en) * 2016-03-14 2019-01-22 Futurewei Technologies, Inc. Reconfigurable data interface unit for compute systems
US9971691B2 (en) * 2016-09-12 2018-05-15 Intel Corporation Selevtive application of interleave based on type of data to be stored in memory
CN107819828B (zh) * 2017-10-16 2020-03-10 平安科技（深圳）有限公司 数据传输方法、装置、计算机设备和存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3781818A (en) * 1972-05-08 1973-12-25 Univ Johns Hopkins Data block multiplexing system
US5243335A (en) * 1988-08-10 1993-09-07 Omron Tateisi Electronics Co. Local area network system
JPH0750887B2 (ja) * 1989-03-18 1995-05-31 株式会社日立製作所 データ伝送方法およびシステム
DE69017880T2 (de) * 1990-01-30 1995-07-06 Hewlett Packard Co System und Protokoll für ein optisches Sternnetz mit minimaler Verzögerung zwischen aufeinanderfolgenden Datenpaketen.
EP0528087A1 (de) * 1991-08-19 1993-02-24 Siemens Aktiengesellschaft Verfahren und Anordnung zur Übermittlung von STM-vermittelten Nachrichten über ATM-Vermittlungsstellen
CA2077027C (en) * 1991-08-28 1998-09-29 Tsutomu Tanaka Packet communications network and communications method
JPH05244187A (ja) * 1992-02-14 1993-09-21 Nippon Telegr & Teleph Corp <Ntt> 装置内監視方法
US5327420A (en) * 1992-05-20 1994-07-05 Xerox Corporation Method for building multi-bit parallel Batcher/banyan networks
IT1257546B (it) * 1992-06-15 1996-01-30 Cselt Centro Studi Lab Telecom Commutatore ottico per reti a commutazione veloce di cella.
US5276681A (en) * 1992-06-25 1994-01-04 Starlight Networks Process for fair and prioritized access to limited output buffers in a multi-port switch
GB2272612B (en) * 1992-11-06 1996-05-01 Roke Manor Research Improvements in or relating to ATM signal processors
US5384774A (en) * 1993-01-11 1995-01-24 At&T Corp. Asynchronous transfer mode (ATM) payload synchronizer
US5345447A (en) * 1993-02-05 1994-09-06 Bytex Corporation Switching hub which implements a virtual bus for interconnecting stations on a CSMA network
US5473362A (en) * 1993-11-30 1995-12-05 Microsoft Corporation Video on demand system comprising stripped data across plural storable devices with time multiplex scheduling
US5606359A (en) * 1994-06-30 1997-02-25 Hewlett-Packard Company Video on demand system with multiple data sources configured to provide vcr-like services
US5583868A (en) * 1994-07-25 1996-12-10 Microsoft Corporation Method and system for combining data from multiple servers into a single continuous data stream using a switch
US5583863A (en) * 1995-01-31 1996-12-10 Bell Atlantic Network Services, Inc. Full service network using asynchronous transfer mode multiplexing

Also Published As

Publication number Publication date
JPH08107422A (ja) 1996-04-23
EP0695062A2 (en) 1996-01-31
DE69536156D1 (de) 2011-05-26
US5583868A (en) 1996-12-10
US5926474A (en) 1999-07-20
EP0695062A3 (en) 2000-06-21
US5903563A (en) 1999-05-11
EP0695062B1 (en) 2011-04-13

Similar Documents

Publication Publication Date Title
JP3723254B2 (ja) バーチャル・サーキット・スイッチを用いた複数サーバからのデータの単一連続データ・ストリームへの結合方法およびシステム
US5687324A (en) Method of and system for pre-fetching input cells in ATM switch
EP0474429B1 (en) An asynchronous transfer mode switching arrangement providing broadcast transmission
US5390184A (en) Flexible scheduling mechanism for ATM switches
US5513180A (en) Television signal and ATM cell switching system
EP0450818B1 (en) Broadband ISDN packet switching arrangements
US5555256A (en) Channel identifier generation
US5467349A (en) Address handler for an asynchronous transfer mode switch
CA2161476C (en) Telecommunication system with synchronous-asynchronous interface
US6621821B1 (en) AAL2 processing device and method for ATM network
WO1998029993A1 (en) Output queueing in a broadband multi-media satellite and terrestrial communications network
US5784374A (en) Contention resolution system in ATM switch
JPH10327171A (ja) キュー管理システム
WO2000076148A1 (en) Method for allocating bandwidth to real-time variable bit rate (rt-vbr) traffic
US6804229B2 (en) Multiple node network architecture
JP3776686B2 (ja) 回路とパケット・データ送信統合用の通信チャンネル同期マイクロセル・システムとその方法
US6781998B1 (en) Random reordering system/method for use in ATM switching apparatus
RU2134024C1 (ru) Устройство и способ обработки элементов данных режима асинхронной передачи в системе коммутации режима асинхронной передачи
US6885661B1 (en) Private branch exchange built using an ATM Network
US5802049A (en) Method of selecting route in cell switch
US7130267B1 (en) System and method for allocating bandwidth in a network node
JPH04100449A (ja) Ａｔｍ通信システム
US7299486B1 (en) Control program, for a supervisor processor in a video-on-demand system, which builds subgroups of internet protocol headers and transmission control lists
US7287268B1 (en) Video-on-demand system which builds transmission control lists and uses such lists to send video data packets with respective subgroups of internet protocol headers
Saidi Multi-channel switching in broadband ATM networks

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050419

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050422

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050722

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050722

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050906

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050915

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080922

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120922

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130922

Year of fee payment: 8

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term