JPH03280644A - 動的スロット割当て多重化方式 - Google Patents

動的スロット割当て多重化方式

Info

Publication number
JPH03280644A
JPH03280644A JP2078643A JP7864390A JPH03280644A JP H03280644 A JPH03280644 A JP H03280644A JP 2078643 A JP2078643 A JP 2078643A JP 7864390 A JP7864390 A JP 7864390A JP H03280644 A JPH03280644 A JP H03280644A
Authority
JP
Japan
Prior art keywords
packet
delay
multiplexing
packets
line
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.)
Pending
Application number
JP2078643A
Other languages
English (en)
Inventor
Hitoshi Obara
仁 小原
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.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2078643A priority Critical patent/JPH03280644A/ja
Publication of JPH03280644A publication Critical patent/JPH03280644A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (1)発明の属する技術分野 本発明は広帯域I S DN(Integrated 
ServicesDigital Network)に
おける非同期転送モード(以下、ATM、 Async
hronous Transfer Made)を用い
た多重化方式に関するもので、特に、クロスコネクトス
イッチの出力部における多重化方式に関するものである
(2)従来の技術 現在、広帯域l5DNにおける多重化方式として、AT
M方式が注目されている。ATM方式は情報のフォーマ
ットがパケット形式であるか、従来のパケット方式とは
その多重化方式が根本的に異なる。即ち、ATM方式で
は回線毎に容量か規定され、回線多重に近い高スループ
ツトトランスペアレントな特性を提供することが可能で
ある。
(文献1;吹抜、板本、小宮、井上(バースト多重技術
を用いたディジタル回線構成J信学技報C379−83
,PP55−60.1979)  (文献2:佐原。
佐原、 [高速バースト多重伝送システムにおけるセル
送出監視・規制法」信学会1898年秋期全国大会、 
N(LB −262) 以上のように回線毎に容量が規定されているため、網内
での転送処理か従来のパケット方式より簡易化すること
かできる。
例えば、図1に示す多重伝送システムを考える。
図1において、100はパケット信号、101は回線容
量監視回路、102は多重化装置、103は多重伝送路
、104はクロスコネクト装置、105は多重分離装置
、106は1.2.3.4.5.6で示されているユー
ザ装置(送信側)、107はa、 b、 c、 d、 
e、 fで示されているユーザ装置(受信側)である。
多重化装置102は回線容量監視回路101により規定
の容量以下のフローとなる。回線容量監視回路101か
ら出力されたパケットは多重化装置102で先着順に多
重化される。クロスコネクト装置104は多重伝送路1
03間でパケットをその行先に従ってルーチングする。
即ち、出力多重伝送路へ振り分ける。例えば、送信装置
1から受信装置aに向かうパケットはクロスコネクト装
置104内の経路108をとる。同様に送信装置1から
受信装置dに向かうパケットは経路109をとる。クロ
スコネクト装置104は入力されたパケットのヘッダに
含まれる宛先情報をチエツクして上記のルーチングを行
う。クロスコネクト装置104でルーチングされる各回
線(106から101の間)は予め容量か規定され、か
つ多重伝送路103の容量を越えないような収容設計が
なされているため、上記のように入力パケットをその行
先に従って単純にルーチングしても、多重伝送路103
の伝送路容量に関してオーバフローを発生することはな
い。
しかしながら、以上で説明した図1の方式では、送信側
ユーザ装置106のパケットの送出モードかクロスコネ
クト装置104に収容し得る回線数に影響し、回線収容
設計が複雑化するという問題がある。例えば、図2のよ
うなりロスコネクト装置203の回線収容状況を考える
。ここで、200は入力側多重伝送路、201はパケッ
ト、202は多重化されたパケットの周期(多重度) 
、203はクロスコネクト装置、204はバッファ(F
IFO)、205は出力側多重伝送路である。図2のク
ロスコネクト装置203は図1では104に対応する。
図2て同一の種類のハツチングのパケットは入力多重伝
送路200は異なるが、同一の出力の多重伝送路205
にルーチングされることを示す。図2では1本の多重伝
送路の容量をVとし、V/Hの容量の回線がN本多重さ
れており、クロスコネクト装置203は図2のように出
力の多重伝送路205毎に、ある有限の大きさのバッフ
y204(FIFO、First In First 
0ut)を有するものとしている。図2のような回線収
容状況を想定し、ある時刻に到着するパケットがすべて
同一の多重伝送路に出力される場合、 すなわち図2で
は、多重度202のうち点々パケットか全て205−M
に出力される場合に、出力バッファ容量は最大Nパケッ
ト分必要になり、Nか数百〜数千となる高速の伝送路で
は所要バッファ規模か増大し、装置コストが高くなると
いう問題かあった。
この問題の従来の解決法としてバッファ量はNより小さ
い値とし、図2の出力バッファ204の使用状態を常時
モニタする回路を付加するとともに、バッファ204の
使用量があるスレッショールドを越えた場合は、該当多
重伝送路に収容されているすべての回線を対象に、送信
側に対して規制信号を返送する方式が提案されていた。
(文献3;J、D。
Atkins、”Path Control;The 
Transport Networkof SNA”、
 IEEE Trans、 C0M−28,4,Apr
il 1980 )この従来の方式を適用すれば、バッ
ファ容量を小さくしたことによる回路収容限界か送信端
に通知されるため、分散制御による規制が容易に実現で
きるというメリットかあった。しかし、この従来の方式
では監視か主体であり、収容効率に関しては何ら改善さ
れなかった。
以上の問題点をまとめると、ある時刻に到着するパケッ
トかすべて同一の多重伝送路に出力される場合、出力バ
ッファ容量か大となるため、コストか高くなったことで
ある。
(3)発明の目的 本発明の目的は、ATM網における回線収容数か多重化
されている各方面から入力される同一方面パケット数に
よって影響を受けるという問題点を解決した動的スロッ
ト割当て多重化方式を提供することにある。
(4)発明の構成 (4−1)発明の特徴と従来の技術との差異本発明は複
数のユーザ装置から送出されたパケットを多重化する場
合、その多重化位置をバケツト毎に動的、すなわちある
統計則に従ったランダムな遅延量を以て割当てることを
最も主要な特徴とする。
従来、ATM網におけるパケット多重は先着順に規則的
に行われており、多重化された後のパケットの並び方か
本発明の方式とは全く異なる。
即ち、従来のF CF S (First Come 
First 5evice)による多重化方式では久方
側の多重伝送路から来た同一出力方向の多重伝送路のパ
ケットを多重化する時、先着順としていた。また、それ
らのパケットが同時に来た時は出力パケットが集中した
。しかし本発明では、入力されたパケットに動的な遅延
を付与することにより、出力パケットの集中かさけられ
る。
(4−2)実施例 図3は従来の先着順のパケット多重化形式(a)と本発
明のパケット多重化形式(b)を比較したものである。
ここて、300.304はユーザ対応の回線を示し、図
のようにパケットが揃った位相で周期的に到着する場合
を示す。302は従来の多重化装置、306は本発明の
多重化装置、303は従来の多重化形式、307は本発
明の方式による多重化形式を示す。
301、305はユーザ対応のパケットである。(a)
は先着順に多重化を行う方式であり、同時に到着したパ
ケットはランダムな順番で多重化される様子を示してい
る。基本的には図2に示すようなNパケット毎に同一出
力伝送路へ出力すべきパケットか入力されるという周期
構造を有するとき出力も周期構造となってしまい、前述
のように回線の収容効率が低下する場合がある。
一方、本発明の多重化方式では多重化伝送路307のよ
うに入力パケットはある統計則に従ったランダムな遅延
量を以て多重リンク上のスロットに動的に割当てられる
ので、従来方式のように周期的な構造は残らない。この
ため、図2に示したような同一方面のパケットか周期的
に集中する好ましくないパケット到着パターンが出力多
重伝送路即ち次のクロスコネクト入力に長時間継続する
ことはない。よって、本発明方式を図1のクロスコネク
ト装置を含む網に適用すると、少量のバッファ量で回線
収容効率を高めることができる。ただし、スロット割当
ての統計的な性質より、バッファオーバフローによるパ
ケット廃棄が生ずる可能性があるが、その廃棄率はバッ
ファ量の最適設計により実用的に問題ない大きさとする
ことができる。
図4に本発明の実現回路の一例を示す。これは図3(b
)の多重化装置306における動的遅延付与の一実施例
である。400は入力パケット、401は1:Nのセレ
クタ、402は1パケット分の遅延回路、403は入力
パケットに動的にスロットを割当てる制御部、404は
出力されたパケットを示す。こ二で、制御部403は入
力パケット毎にその直前のパケットに割当てたスロット
より、どれだけの遅延を与えるかの制御データを統計的
な分布に従って発生する。
本方式を用いることにより、パケット多重化レベルでの
周期性が軽減され、クロスコネクト装置を少ないバッフ
ァ量で実現することかできる。また、クロスコネクト装
置へのパケットの到着位相が回線収容効率に影響するこ
ともないので、回線の収容設計が容易である。
(5)発明の詳細 な説明したように、本発明の多重化方式をクロスコネク
ト装置を含むATM通信網に適用することにより、クロ
スコネクト装置に入力する入力多重伝送路に出現する同
一出力方面パケット数がバッファの所要量回線収容率に
影響を与えないため、また、次段のクロスコネクトスイ
ッチの入力となるべき、出力多重伝送路において、パケ
ットか動的に分散されるため、次段のバッファの所要量
、回線収容効率に影響を与えないため、装置の経済化や
網の運用か容易であるという利点かある。
【図面の簡単な説明】
図1は従来の多重化伝送システムを示すブロック図、図
2は従来のクロスコネクト装置の回線収容状況を示すブ
ロック図、図3 (a)(b)は従来例と本発明におけ
るパケット多重化形式を示すパケット配列図、図4は本
発明の実施例を示すブロック図である。 100・・・パケット信号、101・・・回線容量監視
回路、102・・・多重化装置、103・・・多重化伝
送路、104・・・クロスコネクト装置、105・・・
多重分離装置、106・・・ユーザ装置(送信側) 、
107・・・ユーザ装置(受信側) 、108 、10
9・・・クロスコネクト装置内のパケット経路、200
・・・多重伝送路(入力側)、201・・・パケット、
202・・・多重化されたパケットの周期(多重度)、
203・・・クロスコネクト装置、204・・・バッフ
ァ(F IFO) 、205・・・多重伝送路(出力側
)、300 、304・・・ユーザ対応回路、301 
、305・・・ユーザ対応のパケット、302・・・従
来の多重化装置、306・・・本発明の多重化装置、3
03 、307・・・多重伝送路、400・・・入力パ
ケット、401・・・1:Nセレクタ、402・・・1
パケット遅延回路、403・・・動的多重化制画部、4
04・・・出力パケット。

Claims (1)

  1. 【特許請求の範囲】 パケットの到着を検出する第1の手段と、 該第1の手段により検知されたパケットの到着を契機と
    して統計的分布に従って所要遅延時間を算出する第2の
    手段と、 到着パケットに対して該第2の手段により算出された遅
    延時間を与える可変遅延手段とを備えた動的スロット割
    当て多重化方式。
JP2078643A 1990-03-29 1990-03-29 動的スロット割当て多重化方式 Pending JPH03280644A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2078643A JPH03280644A (ja) 1990-03-29 1990-03-29 動的スロット割当て多重化方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2078643A JPH03280644A (ja) 1990-03-29 1990-03-29 動的スロット割当て多重化方式

Publications (1)

Publication Number Publication Date
JPH03280644A true JPH03280644A (ja) 1991-12-11

Family

ID=13667548

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2078643A Pending JPH03280644A (ja) 1990-03-29 1990-03-29 動的スロット割当て多重化方式

Country Status (1)

Country Link
JP (1) JPH03280644A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996026589A1 (en) * 1995-02-23 1996-08-29 Ntt Mobile Communications Network Inc. Method and device for multi-cell transmission

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996026589A1 (en) * 1995-02-23 1996-08-29 Ntt Mobile Communications Network Inc. Method and device for multi-cell transmission
US5940385A (en) * 1995-02-23 1999-08-17 Ntt Mobile Communications Network, Inc. Multicellular transmission method and apparatus

Similar Documents

Publication Publication Date Title
US7352694B1 (en) System and method for tolerating data link faults in a packet communications switch fabric
US7151744B2 (en) Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover
US6654374B1 (en) Method and apparatus to reduce Jitter in packet switched networks
US7230917B1 (en) Apparatus and technique for conveying per-channel flow control information to a forwarding engine of an intermediate network node
EP0471344B1 (en) Traffic shaping method and circuit
US9276870B2 (en) Switching node with load balancing of bursts of packets
US7221652B1 (en) System and method for tolerating data link faults in communications with a switch fabric
JP2870569B2 (ja) フレームリレー交換装置における輻輳処理方式および輻輳処理回路
EP0491489B1 (en) Data channel scheduling discipline arrangement and method
JP3354689B2 (ja) Atm交換機、交換機及びそのスイッチングパス設定方法
US6091740A (en) Bandwidth management method and circuit, communication apparatus, communication system, and dual-queue network unit
US6292491B1 (en) Distributed FIFO queuing for ATM systems
US6031838A (en) ATM switching system
US6097698A (en) Cell loss balance system and method for digital network
US8339961B2 (en) Dynamic bandwidth allocation method and dynamic bandwidth allocation device
JP3793189B2 (ja) ツリーアルゴリズムを使用した動的帯域幅割り当て方法及びこれを使用したイーサネット(登録商標)受動光加入者ネットワーク
JPH10200550A (ja) セルスケジューリング方法及びその装置
US20020191588A1 (en) Integrated circuit and packet switching system
JP2002057738A (ja) フレーム転送装置、フレーム転送方法、フレーム転送システム
US7167480B1 (en) Multi-service data transport architecture
US20020124104A1 (en) Network element and a method for preventing a disorder of a sequence of data packets traversing the network
US20020122228A1 (en) Network and method for propagating data packets across a network
KR20010041442A (ko) 링 구조의 동적 동기 전송 모드를 동기화하기 위한 장치및 방법
JP2000209176A (ja) パケット通信システムおよび網側装置およびタイムスロット割当制御方法
US8131854B2 (en) Interfacing with streams of differing speeds