[go: up one dir, main page]

JP2000050373A - 可変速度ディジタル交換方式 - Google Patents

可変速度ディジタル交換方式

Info

Publication number
JP2000050373A
JP2000050373A JP21737898A JP21737898A JP2000050373A JP 2000050373 A JP2000050373 A JP 2000050373A JP 21737898 A JP21737898 A JP 21737898A JP 21737898 A JP21737898 A JP 21737898A JP 2000050373 A JP2000050373 A JP 2000050373A
Authority
JP
Japan
Prior art keywords
tdm
outgoing
cross point
frame
buffer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP21737898A
Other languages
English (en)
Other versions
JP3002726B1 (ja
Inventor
Tadao Saito
忠夫 斎藤
Hitoshi Aida
仁 相田
Terumasa Aoki
輝勝 青木
Udomukyatto Bunwaoraseto
ウドムキャット ブンワォラセト
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.)
University of Tokyo NUC
Original Assignee
University of Tokyo NUC
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 University of Tokyo NUC filed Critical University of Tokyo NUC
Priority to JP21737898A priority Critical patent/JP3002726B1/ja
Priority to US09/363,648 priority patent/US6683872B1/en
Application granted granted Critical
Publication of JP3002726B1 publication Critical patent/JP3002726B1/ja
Publication of JP2000050373A publication Critical patent/JP2000050373A/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576Crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5664Support of Video, e.g. MPEG
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13076Distributing frame, MDF, cross-connect switch
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103Memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13174Data transmission, file transfer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13216Code signals, frame structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1329Asynchronous transfer mode, ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13292Time division multiplexing, TDM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13297Coupling different rates in TDM systems, data rate adaptation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13299Bus

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 動画像トラヒックを扱うのに好適な可変速度
ディジタル交換方式を提供する。 【解決手段】 格子状に配置した入線および出線TDM
バスの各格子点にクロスポイントバッファを設け、前記
クロスポイントバッファの各々が、入線TDMバス上の
入力TDMフレームのフレームヘッダを調べて自分が属
する出線TDMバス宛のタイムスロットのデータのみを
バッファリングすると共に前記フレームヘッダの内容を
スケジューラに転送し、前記スケジューラが、前記フレ
ームヘッダの内容に基づいて、出力TDMフレームにお
けるタイムスロットをどのように各クロスポイントバッ
ファに割り当てるかについてのスケジューリングを行
う。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ディジタル交換方
式に関することであり、特に、動画像トラヒックのよう
な可変速度トラヒックを処理する可変速度ディジタル交
換方式に関することである。
【0002】
【従来の技術】従来のディジタル交換方式としては、T
DM方式およびATM方式が広く用いられている。TD
M方式の交換機であるSスイッチ(空間スイッチ)は、
入線、出線の間に時分割ゲートを配列し、この時分割ゲ
ートを高速で開閉することにより、多重化したまま、タ
イムスロット単位で入線出線間の交換を行うスイッチで
ある。図1は、Sスイッチの原理を説明する線図であ
る。Sスイッチは時分割ゲートとそれらの開閉を制御す
る制御メモリとから構成されており、入線の各タイムス
ロット内の情報は、制御メモリで指定された時分割ゲー
トを通って希望する宛先に対応する出線上のタイムスロ
ットに移る。このときタイムスロットの時間位置は保存
され、入線出線の時間位置は同じになる。前記制御メモ
リは各出線ごとに用意され、各タイムスロットごとにど
の入線のゲートを開いてその情報を通すかが記憶されて
いる。
【0003】ATM方式の交換機であるクロスポイント
バッファは、入力ポートと出力ポートの交点にバッファ
を配置する方式である。図2は、クロスポイントバッフ
ァの原理を説明する線図である。図2を参照し、入力行
i、出力行jに位置するバッファijを用いてその動作
を説明する。バッファijは、アドレスフィルタの働き
によって、入力ポートiから入力されるATMセルのヘ
ッダを見て、その宛先がjのもののみをバッファijに
入力する。バッファに送出すべきセルが蓄積されている
と、出力行jの出力制御回路に送信要求を出し、要求が
受け入れられると、出力ポートjにセルを送出する。
【0004】TDM交換機は、一度コネクションセット
アップが完了すると、その後はフロー制御、輻輳制御な
どの特別な制御を行わなくても、遅延保証、損失率保証
を確実に行うことができるという長所があり、現在、主
に遅延条件の厳しい音声通信に使われている。
【0005】
【発明が解決しようとする課題】しかしながらTDM交
換機には、以下に示すような問題点がある。第1の問題
点は、TDM交換機の大容量化は、TDMバスの速度限
界やRAMの速度限界に依存し、さらに、TDMバスが
高速になればなるほど、入力数増えれば増えるほど、入
力タイムスロットの同期確立が困難になるため、数10
Gbps以上の大容量化が困難なことである。
【0006】第2の問題点は、TDM交換機はもともと
同一速度のトラヒックを効率的にスイッチングするため
の手段であるため、様々な要求速度を持つトラヒックが
混在する状況ではTDMスイッチは効率的に動作せず、
タイムスロットの遅延が増大し、すなわち、マルチレー
トトラヒックの取り扱いが困難なことである。
【0007】第3の問題点は、現在のTDMネットワー
クで可変速度を扱うためには、そのトラヒックの最大速
度でタイムスロットの要求を行わなければならず、伝送
効率が非常に悪くなるため、可変速度トラヒックを効率
的に扱うことが困難なことである。
【0008】遅延条件の厳しいトラヒックには、上述し
た音声トラヒックのほかにも動画像トラヒックがある。
動画像符号化の代表的な方式にMPEG2があるが、こ
の方式で符号化すると通常可変速度トラヒックが形成さ
れる。MPEG2ストリームの一例を図3に示す。この
トラヒックの平均使用帯域を1Mbps程度、最大使用
帯域を5Mbps程度とすると、従来のTDM交換方式
を用いる場合、最大使用帯域である5Mbps程度でコ
ネクション設定をしなければならない。しかしながら、
このトラヒックの平均使用帯域は1Mbps程度である
ため、4Mbps程度の伝送帯域が無駄になってしま
う。したがって、TDMスイッチを用いて動画像トラヒ
ックを扱おうとする場合、上記3点の既存TDM交換方
式の問題点のうち、特に第3の問題点を解消することが
重要である。
【0009】本発明の目的は、上述した従来のTDM交
換方式の問題点を解消し、遅延条件の厳しいトラヒッ
ク、特に動画像トラヒックを扱うのに好適な可変速度デ
ィジタル交換方式を提供することである。
【0010】
【課題を解決するための手段】したがって、本発明によ
る可変速度ディジタル交換方式は、各々複数の入線TD
Mバスおよび出線TDMバスを格子状に配置し、前記T
DMバスの各格子点にクロスポイントバッファを設け、
各出線TDMバスに属するクロスポイントバッファを各
々のスケジューラに接続し、前記クロスポイントバッフ
ァの各々が、入線TDMバス上の入力TDMフレームの
フレームヘッダを調べて自分が属する前記出線TDMバ
ス宛のタイムスロットのデータのみをバッファリングす
ると共に前記フレームヘッダの内容を前記スケジューラ
に転送し、前記スケジューラが、前記フレームヘッダの
内容に基づいて、出力TDMフレームにおけるタイムス
ロットをどのように各クロスポイントバッファに割り当
てるかについてのスケジューリングを行い、前記各々の
クロスポイントバッファが、前記スケジューリングに従
って前記出力TDMフレームの自分に割り当てられたタ
イムスロットにバッファリングしている前記データを順
次に入れていき、前記出線TDMバスから出力すること
を特徴とする。
【0011】本発明による可変速度ディジタル交換方式
の一実施形態は、各々複数の入線TDMバスおよび出線
TDMバスを格子状に配置し、前記TDMバスの各格子
点にクロスポイントバッファを設け、各出線TDMバス
に属するクロスポイントバッファを各々のスケジューラ
に接続し、各々のスケジューラに各々のコンテンツアナ
ライザを接続し、前記クロスポイントバッファの各々
が、入線TDMバス上の入力TDMフレームのフレーム
ヘッダを調べて自分が属する前記出線TDMバス宛のタ
イムスロットのデータのみをバッファリングすると共に
前記フレームヘッダの内容を前記コンテンツアナライザ
に転送し、前記コンテンツアナライザが、前記フレーム
ヘッダを調べ、自分が属する出線TDMバス上の各クロ
スポイントバッファに格納されているデータの内容を判
断し、その情報をスケジューラに通知し、前記スケジュ
ーラが、この情報と各クロスポイントバッファに格納さ
れているデータ量とに基づいて、出力TDMフレームに
おけるタイムスロットをどのように各クロスポイントバ
ッファに割り当てるかについてのスケジューリングを行
い、前記各々のクロスポイントバッファが、前記スケジ
ューリングに従って前記出力TDMフレームの自分に割
り当てられたタイムスロットにバッファリングしている
前記データを順次に入れていき、前記出線TDMバスか
ら出力することを特徴とする。このようにして、TDM
交換機の一種であるSスイッチと、ATM交換機の一種
であるクロスポイントバッファ型スイッチとを組み合わ
せることにより、入力数を増加して大容量化を図って
も、タイムスロット同士のわずかな入力のタイミングの
ずれをバッファで吸収させることができるため、従来の
TDM交換方式に比べて大容量化が容易になる。また、
可変速度トラヒックを扱う場合において、例えば、コネ
クション設定を平均使用帯域に設定すれば、ある入力に
送信すべきデータがこの平均使用帯域より小さい場合に
はこの伝送帯域を他の入力が使用することができ、ある
入力が送信すべきデータがこの平均使用帯域より大きい
場合には他の入力の空いている伝送帯域を借りて送信で
きるため、可変速度トラヒックを効率的に扱うことがで
きる。さらに、マルチレートトラヒックを扱う場合で
も、タイムスロットの遅延を抑制できるため、有利であ
る。
【0012】本発明の他の実施形態によれば、前記スケ
ジューリングを、前記出線上のクロスポイントバッファ
に対し、最も待ち行列長の長いクロスポイントバッファ
から順番にタイムスロットを割り当てる最大待ち行列方
式としたことを特徴とする。このようにすれば、バッフ
ァ溢れによるタイムスロット損失を最も小さくすること
ができる。
【0013】本発明のさらに他の実施形態によれば、前
記スケジューリングを、前記出線上のクロスポイントバ
ッファに対し、最も待ち行列長の短いクロスポイントバ
ッファから順番にタイムスロットを割り当てる最小待ち
行列方式としたことを特徴とする。このようにすれば、
タイムスロットの平均バッファリング遅延を最も少なく
することができる。
【0014】本発明のさらに他の実施形態によれば、前
記スケジューリングを、前記出線上のクロスポイントバ
ッファに対し、ラウンドロビン方式に基づいてタイムス
ロットを割り当てる方式としたことを特徴とする。この
ようにすれば、タイムスロットの最大遅延時間を保証す
ることができる。
【0015】本発明のさらに他の実施形態によれば、前
記スケジューリングを、前記出線上のクロスポイントバ
ッファに対し、ランダムにタイムスロットを割り当てる
方式としたことを特徴とする。このようにすれば、スケ
ジューリング処理を最も簡単にすることができる。
【0016】本発明のさらに他の実施形態によれば、前
記TDMフレームのタイムスロット長を16キロビット
とし、フレーム周期を入力画像信号の画像フレーム周期
の約数としたことを特徴とする。
【0017】
【発明の実施の形態】図4は、本発明による可変速度デ
ィジタル交換方式の一実施形態の原理を説明する線図で
ある。本方式によるスイッチ1は、格子状に配置された
入線および出線TDMバス21 ,22 ,...,2i
よび31 ,32 ,...,3j と、前記入線および出線
TDMバスの各格子点に設けたクロスポイントバッファ
1,1,41,2 ,...,4i,j と、コンテンツアナラ
イザ51 ,52 ,...,5jと、スケジューラ61
2 ,...,6j とを具える。
【0018】図5は、図4に示す可変速度ディジタル交
換方式で用いるTDMフレームのフォーマットの一例を
示す。通常、TDMフレームのタイムスロット長は1o
ctet程度、TDMフレーム周期は125μs程度で
あるが、動画像トラヒックを取り扱う場合、より大きい
タイムスロット長を用いたほうが効率が良く、また、大
容量化が容易になる。特に、MPEG2等の多くのビデ
オ信号符号化方式ではフレーム周期が33msであるた
め、例えば、タイムスロット長を16kbit、TDM
フレーム周期を3.3ms(伝送速度622.08Mb
psの場合)とすれば、これらの符号化方式で用いられ
るフレーム周期の約数になり、ビデオフレームとTDM
フレームの対応付けを行うことができるようになる。こ
の対応付けにより、動画像品質を最適化するための制御
が交換機において行えるようになり、従来の交換方式
(TDM交換方式、ATM交換方式、パケット交換方式
等)と比較して、ネットワーク品質が同一であっても、
動画像品質を向上することができるという利点もある。
【0019】ここで図4に戻り、本発明による可変速度
ディジタル交換方式の動作を例として説明する。図5に
示すようなTDMフレームを伝送する場合、入線および
出線TDMバス21 ,22 ,...,2i および31
2 ,...,3j を、伝送速度155Mbps〜50
Gbps程度の高速TDMバスとする。
【0020】入線TDMバス21 ,22 ,...,2i
の各々に、図5に示すような入力TDMフレームが入力
すると、その入線TDMバス上の前記クロスポイントバ
ッファの各々は、前記入力TDMフレームのヘッダを調
べ、自分が属する出線TDMバスが宛先のタイムスロッ
トのデータのみをバッファリングし、前記TDMフレー
ムヘッダを自分が属する出線TDMバスに接続されたコ
ンテンツアナライザに転送する。前記コンテンツアナラ
イザは、前記TDMフレームヘッダを調べ、自分が属す
る出線TDMバス上の各クロスポイントバッファにバッ
ファリングされているデータの内容、例えば、MPEG
データの場合、ピクチャの種類(Iピクチャ、Pピクチ
ャまたはBピクチャ)等を判断し、その情報を前記スケ
ジューラに通知する。前記スケジューラは、この情報と
各クロスポイントバッファに格納されているデータ量と
に基づいて、出力TDMフレームにおけるタイムスロッ
トをどのように自分が属する出線TDMバス上の各クロ
スポイントバッファに割り当てるかについてのスケジュ
ーリングを行う。前記各々のクロスポイントバッファ
は、前記スケジューリングに従って前記出力TDMフレ
ームの自分に割り当てられたタイムスロットに、バッフ
ァリングしている前記データを順次に入れていき、前記
出線TDMバスから出力する。
【0021】上記出力TDMフレームにおけるタイムス
ロットを各クロスポイントバッファに割り当てるスケジ
ューリングの方式としては、例えば、以下のようなもの
がある。第1のスケジューリング方式は、前記出線上の
クロスポイントバッファに対し、最も待ち行列長の長い
クロスポイントバッファから順番にタイムスロットを割
り当てる最大待ち行列方式である。この方式の利点は、
バッファ溢れによるタイムスロット損失を最も小さくす
ることができることである。
【0022】第2のスケジューリング方式は、前記出線
上のクロスポイントバッファに対し、最も待ち行列長の
短いクロスポイントバッファから順番にタイムスロット
を割り当てる最小待ち行列方式である。この方式の利点
は、タイムスロットの平均バッファリング遅延を最も少
なくすることができることである。
【0023】第3のスケジューリング方式は、前記出線
上のクロスポイントバッファに対し、ラウンドロビン方
式に基づいてタイムスロットを割り当てる方式である。
この方式の利点は、タイムスロットの最大遅延時間を保
証することができることである。
【0024】第3のスケジューリング方式は、前記出線
上のクロスポイントバッファに対し、ランダムにタイム
スロットを割り当てる方式である。この方式の利点は、
スケジューリング処理を最も簡単にすることができるこ
とである。
【0025】上述した実施形態においては、コンテンツ
アナライザがフレームヘッダを調べ、その情報に基づい
てスケジューラがスケジューリングを行っているが、コ
ンテンツアナライザを省き、スケジューラが直接フレー
ムヘッダの内容からスケジューリングを行うように構成
することも可能である。
【0026】
【発明の効果】本発明によれば、TDM交換機の一種で
あるSスイッチと、ATM交換機の一種であるクロスポ
イントバッファ型スイッチとを組み合わせることによ
り、従来のTDM交換方式の問題点を解消し、遅延条件
の厳しいトラヒック、特に動画像トラヒックを扱うのに
好適な可変速度ディジタル交換方式が提供される。
【図面の簡単な説明】
【図1】Sスイッチの原理を説明する線図である。
【図2】クロスポイントバッファスイッチの原理を説明
する線図である。
【図3】MPEG2ストリームの一例を示すグラフであ
る。
【図4】本発明による可変速度ディジタル交換方式の一
実施形態の原理を説明する線図である。
【図5】TDMフレームのフォーマットの一例を示す線
図である。
【符号の説明】
1 スイッチ 21 〜2i 入線TDMバス 31 〜32 出線TDMバス 41,1 〜4i,j クロスポイントバッファ 51 〜5j コンテンツアナライザ 61 〜6j スケジューラ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ブンワォラセト ウドムキャット 東京都足立区西綾瀬1−5−7 ルミエー ル西綾瀬605号 Fターム(参考) 5K028 EE03 LL02 LL11 MM05 RR01 RR03 SS24 TT01 5K069 AA01 DA05 DB07

Claims (7)

    【特許請求の範囲】
  1. 【請求項1】 各々複数の入線TDMバスおよび出線T
    DMバスを格子状に配置し、前記TDMバスの各格子点
    にクロスポイントバッファを設け、各出線TDMバスに
    属するクロスポイントバッファを各々のスケジューラに
    接続し、 前記クロスポイントバッファの各々が、入線TDMバス
    上の入力TDMフレームのフレームヘッダを調べて自分
    が属する前記出線TDMバス宛のタイムスロットのデー
    タのみをバッファリングすると共に前記フレームヘッダ
    の内容を前記スケジューラに転送し、 前記スケジューラが、前記フレームヘッダの内容に基づ
    いて、出力TDMフレームにおけるタイムスロットをど
    のように各クロスポイントバッファに割り当てるかにつ
    いてのスケジューリングを行い、 前記各々のクロスポイントバッファが、前記スケジュー
    リングに従って前記出力TDMフレームの自分に割り当
    てられたタイムスロットにバッファリングしている前記
    データを順次に入れていき、前記出線TDMバスから出
    力することを特徴とする可変速度ディジタル交換方式。
  2. 【請求項2】 各々複数の入線TDMバスおよび出線T
    DMバスを格子状に配置し、前記TDMバスの各格子点
    にクロスポイントバッファを設け、各出線TDMバスに
    属するクロスポイントバッファを各々のスケジューラに
    接続し、各々のスケジューラに各々のコンテンツアナラ
    イザを接続し、 前記クロスポイントバッファの各々が、入線TDMバス
    上の入力TDMフレームのフレームヘッダを調べて自分
    が属する前記出線TDMバス宛のタイムスロットのデー
    タのみをバッファリングすると共に前記フレームヘッダ
    の内容を前記コンテンツアナライザに転送し、 前記コンテンツアナライザが、前記フレームヘッダを調
    べ、自分が属する出線TDMバス上の各クロスポイント
    バッファに格納されているデータの内容を判断し、その
    情報をスケジューラに通知し、 前記スケジューラが、この情報と各クロスポイントバッ
    ファに格納されているデータ量とに基づいて、出力TD
    Mフレームにおけるタイムスロットをどのように各クロ
    スポイントバッファに割り当てるかについてのスケジュ
    ーリングを行い、 前記各々のクロスポイントバッファが、前記スケジュー
    リングに従って前記出力TDMフレームの自分に割り当
    てられたタイムスロットにバッファリングしている前記
    データを順次に入れていき、前記出線TDMバスから出
    力することを特徴とする可変速度ディジタル交換方式。
  3. 【請求項3】 請求項1または2に記載の可変速度ディ
    ジタル交換方式において、前記スケジューリングを、前
    記出線上のクロスポイントバッファに対し、最も待ち行
    列長の長いクロスポイントバッファから順番にタイムス
    ロットを割り当てる最大待ち行列方式としたことを特徴
    とする可変速度ディジタル交換方式。
  4. 【請求項4】 請求項1または2に記載の可変速度ディ
    ジタル交換方式において、前記スケジューリングを、前
    記出線上のクロスポイントバッファに対し、最も待ち行
    列長の短いクロスポイントバッファから順番にタイムス
    ロットを割り当てる最小待ち行列方式としたことを特徴
    とする可変速度ディジタル交換方式。
  5. 【請求項5】 請求項1または2に記載の可変速度ディ
    ジタル交換方式において、前記スケジューリングを、前
    記出線上のクロスポイントバッファに対し、ラウンドロ
    ビン方式に基づいてタイムスロットを割り当てる方式と
    したことを特徴とする可変速度ディジタル交換方式。
  6. 【請求項6】 請求項1または2に記載の可変速度ディ
    ジタル交換方式において、前記スケジューリングを、前
    記出線上のクロスポイントバッファに対し、ランダムに
    タイムスロットを割り当てる方式としたことを特徴とす
    る可変速度ディジタル交換方式。
  7. 【請求項7】 請求項1ないし6のいずれか1項に記載
    の可変速度ディジタル交換方式において、前記TDMフ
    レームのタイムスロット長を16キロビットとし、フレ
    ーム周期を入力画像信号の画像フレーム周期の約数とし
    たことを特徴とする可変速度ディジタル交換方式。
JP21737898A 1998-07-31 1998-07-31 可変速度ディジタル交換方式 Expired - Lifetime JP3002726B1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP21737898A JP3002726B1 (ja) 1998-07-31 1998-07-31 可変速度ディジタル交換方式
US09/363,648 US6683872B1 (en) 1998-07-31 1999-07-30 Variable rate digital switching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21737898A JP3002726B1 (ja) 1998-07-31 1998-07-31 可変速度ディジタル交換方式

Publications (2)

Publication Number Publication Date
JP3002726B1 JP3002726B1 (ja) 2000-01-24
JP2000050373A true JP2000050373A (ja) 2000-02-18

Family

ID=16703245

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21737898A Expired - Lifetime JP3002726B1 (ja) 1998-07-31 1998-07-31 可変速度ディジタル交換方式

Country Status (2)

Country Link
US (1) US6683872B1 (ja)
JP (1) JP3002726B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7301942B2 (en) 2001-12-12 2007-11-27 Mitsubishi Denki Kabushiki Kaisha Method for determining combination of data for transfer, and combination determining circuit

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7236490B2 (en) * 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
FR2820921A1 (fr) * 2001-02-14 2002-08-16 Canon Kk Dispositif et procede de transmission dans un commutateur
US7154885B2 (en) * 2001-12-31 2006-12-26 Stmicroelectronics Ltd. Apparatus for switching data in high-speed networks and method of operation
AU2003207767A1 (en) * 2002-02-01 2003-09-02 California Institute Of Technology Hardware-assisted fast router
US7266117B1 (en) * 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7468975B1 (en) * 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US20120155466A1 (en) * 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7649885B1 (en) * 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) * 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
WO2004019219A2 (en) * 2002-08-21 2004-03-04 California Institute Of Technology Element placement method and apparatus
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7285487B2 (en) * 2003-07-24 2007-10-23 California Institute Of Technology Method and apparatus for network with multilayer metalization
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7657703B1 (en) * 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US7324508B2 (en) * 2005-03-01 2008-01-29 Faraday Technology Corp. Crossbar switching circuit and operating method thereof
US8448162B2 (en) * 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US7903654B2 (en) * 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) * 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US20090279441A1 (en) * 2007-01-11 2009-11-12 Foundry Networks, Inc. Techniques for transmitting failure detection protocol packets
US8271859B2 (en) * 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) * 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4833670A (en) * 1986-08-15 1989-05-23 International Business Machines Corporation Cross-point bit-switch for communication
US5483528A (en) * 1994-10-11 1996-01-09 Telex Communications, Inc. TDM digital matrix intercom system
DE69733741T2 (de) * 1996-12-20 2006-04-20 International Business Machines Corp. Vermittlungssystem
US6275491B1 (en) * 1997-06-03 2001-08-14 Texas Instruments Incorporated Programmable architecture fast packet switch
US6259699B1 (en) * 1997-12-30 2001-07-10 Nexabit Networks, Llc System architecture for and method of processing packets and/or cells in a common switch

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7301942B2 (en) 2001-12-12 2007-11-27 Mitsubishi Denki Kabushiki Kaisha Method for determining combination of data for transfer, and combination determining circuit

Also Published As

Publication number Publication date
JP3002726B1 (ja) 2000-01-24
US6683872B1 (en) 2004-01-27

Similar Documents

Publication Publication Date Title
JP3002726B1 (ja) 可変速度ディジタル交換方式
US7099275B2 (en) Programmable multi-service queue scheduler
JP3002727B1 (ja) Ts接続を用いた可変速度tdm交換方式
US7042883B2 (en) Pipeline scheduler with fairness and minimum bandwidth guarantee
US6836479B1 (en) Variable length packet communication device
US6188698B1 (en) Multiple-criteria queueing and transmission scheduling system for multimedia networks
US10270696B2 (en) Transmission of data packets of different priority levels using pre-emption
KR100329130B1 (ko) 데이타전달스위치,억세스제어형비동기식전달모드(atm)스위치및정보셀흐름제어방법
US4679190A (en) Distributed voice-data switching on multi-stage interconnection networks
JP3211833B2 (ja) Atm交換機
JPH1070555A (ja) 交換組織とポート・カードを有するシステムにおけるデータ通信の方法
US6931002B1 (en) Hybrid switching
JPH02202250A (ja) 統合音声及びデータ網に対するバンド幅割当て及び渋滞コントロールスキーム
JPH0846590A (ja) データ伝送システム
EP1240740A1 (en) Network switch with packet scheduling
GB2355619A (en) Packet switching
EP2134037B1 (en) Method and apparatus for scheduling data packet flows
US6865154B1 (en) Method and apparatus for providing bandwidth and delay guarantees in combined input-output buffered crossbar switches that implement work-conserving arbitration algorithms
CN1260926C (zh) 一种城域传输设备中虚容器映射通道的流量控制方法
US6882655B1 (en) Switch and input port thereof
US7324524B2 (en) Pseudo synchronous machine
JP3227133B2 (ja) Atm交換機
US8184649B2 (en) Method for transmitting data available in the form of data packets
Shimizu et al. Packet communication protocol for image services on a high-speed multimedia LAN
JP3543725B2 (ja) パケット交換装置およびパケット交換方法

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19991012

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S631 Written request for registration of reclamation of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313631

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313115

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term