JP4135007B2 - Atmセル転送装置 - Google Patents
Atmセル転送装置 Download PDFInfo
- Publication number
- JP4135007B2 JP4135007B2 JP2005229016A JP2005229016A JP4135007B2 JP 4135007 B2 JP4135007 B2 JP 4135007B2 JP 2005229016 A JP2005229016 A JP 2005229016A JP 2005229016 A JP2005229016 A JP 2005229016A JP 4135007 B2 JP4135007 B2 JP 4135007B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- atm cell
- packet
- queue
- circuit
- 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 - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
送信予定時刻1300=現在時刻+1
として計算する。すなわち、他のキューから送信するパケットがない場合には、すぐにパケットが送信される。また、帯域保証読出し時刻計算回路131、および最大帯域読出し時刻計算回路133では、複数のVCの送信予定時刻が競合してゆらぎが生じた様な場合にも平均として契約帯域で送信できる様なアルゴリズムによって、送信予定時刻1310を計算する。例えば、“The ATM Forum TM4.0”等に記載されているリーキーバケットアルゴリズムを用いれば、前述の様なゆらぎを吸収して、平均として契約帯域でパケットを送信することができる。
ここでのパケット受信動作とは、シェーピング装置1が、バス9を介してパケット転送部4からパケットを受信したときの動作のことを示している。シェーピング装置1がパケットを受信すると、まず最初にキューイング先判別回路11において、受信セルを優先キュー100にキューイングするか、非優先キュー101にキューイングするか、を決定する。キューの決定は、例えばIPパケットの場合は、受信パケットのヘッダ中にあるサービスタイプ、パケット長、プロトコル種別、SIP(Source IP Address)、DIP(Destination IP Address)等の情報(図4の網掛けで示したフィールドの情報)を用いて行なわれる。キューイング先のキューが決定されると、受信パケットはパケットバッファ10にキューイングされる。キューイングと同時にどのキューにキューイングされたかを示す信号1100が送信予定時刻計算回路13に向けて送られる。送信予定時刻計算回路13は、送信予定時刻記憶回路12に記憶している受信パケットをキューイングしたキューに関する送信予定時刻30、時刻有効フラグ31、およびパケット有効フラグ32を読出す。
更に、ユーザ毎の送信予定時刻も全く同様の規則により変更する。
ここでのパケット送信動作とは、シェーピング装置1から、回線に向けてパケットを送信する動作のことを示している。パケット送信は、パケット受信とは非同期に行なわれる。図1において、パケット読出し回路14は、送信予定時刻記憶回路12に記憶してある最優先で送信すべきユーザの送信予定時刻30、時刻有効フラグ31、パケット有効フラグ32を読出す。該ユーザが送信可能と判定されるのは、パケット有効フラグ32=1、かつ時刻有効フラグ31=1、かつ送信予定時刻30≦現在時刻(送信予定時刻30が過去または現在)のときのみである。それ以外の場合は、最優先で送信すべきキューのパケットでさえ送信できないのであるから、すべてのキューのパケットが送信できない。最優先で送信されるべきユーザのパケットが送信されるときは、次に該ユーザの中で最優先で送信すべきユーザの送信予定時刻30、時刻有効フラグ31、パケット有効フラグ32を読出す。パケットが読出されるのは、パケット有効フラグ32=1、かつ時刻有効フラグ31=1、かつ送信予定時刻30≦現在時刻(送信予定時刻30が過去または現在)のときのみである。それ以外の場合は、従って、どのキューからもパケットを送信しない。同一ユーザの優先キューと非優先キューが、共に読出し可能な状態になっているときは、必ず優先キューのパケットを送信する(完全優先制御)。
本発明では図8に示す様な構造の時計を使用する。有限ビット数の時計89のある値(時刻)が現在時刻80であり、一定の速度でカウントアップされている(時計方向に進んでいる)。カウントアップの速度は、送信先回線の帯域に依存している。現在時刻80が既に過ぎた領域が過去領域81であり、まだ現在時刻80が達していない領域が未来領域82である。現在時刻80ではない、過去領域81と未来領域82の接点に不確定領域83を設けておく。不確定領域83は、過去でも未来でもない領域であり、現在時刻から常に一定の距離(時間差)にある。
時刻有効フラグ31=1、送信予定時刻30が不確定領域93にあり、かつパケット有効フラグ32=1のときには、まだ送信待ちのパケットが存在しているので時刻有効フラグを0にしてはいけない。そこでこの場合は、送信予定時刻を過去領域内で現在時刻から最も離れた時刻(図9の94)に更新して書き戻し、時刻有効フラグ、パケット有効フラグは共に1のまま更新しないでメモリ122に書き戻す(図11ステップ58−1、59)。時刻有効フラグ31=1、送信予定時刻30が不確定領域93にあり、かつパケット有効フラグ32=0のときには、送信待ちパケットのパケットは存在していないので、送信予定時刻、パケット有効フラグは更新せずに書き戻し、時刻有効フラグを0に更新してメモリ122に書き戻す(図11ステップ58−2、59)。
Claims (11)
- ATM網に接続されており、接続されている回線の種別に対応した回線対応部を備えたATMセル転送装置であって、
上記回線対応部には、
受信したATMセルが蓄積されるキューと、
該受信したATMセルのヘッダ内の情報に基づいて、上位パケットの区切りを検出する手段と、
上記上位パケットの区切りが検出された上記ATMセルを受信した場合に、送信予定時刻を計算する送信予定時刻計算回路と、
該送信予定時刻に従って、上記上位パケットの区切りが検出されたATMセルの蓄積されているキューと同じキューにおいて、該区切りが検出されたATMセルの次に蓄積されているATMセル及び該ATMセルと同じ上位パケットに属するATMセルを上記キューから読み出す読出し回路と該読み出されたATMセルを送信する送信部とを有するATMセル転送装置。 - 請求項1記載のATMセル転送装置であって、
上記回線対応部は、さらに、上記キューから読み出されたATMセルのヘッダに優先度に関する情報を書き込む優先度情報付与回路を備えたことを特徴とするATMセル転送装置。 - 請求項2記載のATMセル転送装置であって、
上記キューは、
送信保証帯域が割り当てられているATMセルが蓄積される優先キューと、
送信保証帯域が割り当てられていないATMセルが蓄積される非優先キューとを備え、
上記回線対応部は、さらに、
受信したATMセルに記述してあるVPI、VCIおよび優先度のうちの少なくともいずれか一つに関する情報を参照して優先度を判別し、上記優先キューか、上記非優先キューのいずれかにキューイングするキューイング先判別回路と、
上記送信予定時刻を参照して、最優先で送信すべきキューを選び出すソーティング回路と、を備えたことを特徴とするATMセル転送装置。 - 請求項3記載のATMセル転送装置であって、
上記優先キューが同一ユーザに対して複数個存在し、該複数個の優先キューの間に優先順位を設け、送信待ちATMセルが存在するキューの内、最も優先順位の高いキューからATMセルを読出して送信することを特徴とするATMセル転送装置。 - 請求項3記載のATMセル転送装置であって、
上記非優先キューが同一ユーザに対して複数個存在し、該複数個の非優先キューの間に優先順位を設け、送信待ちATMセルが存在するキューの内、最も優先順位の高いキューからATMセルを読出して送信することを特徴とするATMセル転送装置。 - 請求項3記載のATMセル転送装置であって、
上記送信予定時刻計算回路が、ATMセルを連続して読出す送信予定時刻を計算する回路と、上記送信保証帯域を守る送信予定時刻を計算する回路を備え、更に送信予定時刻として二つの計算結果のうちいずれかを選択するための選択回路を備えたことを特徴とするATMセル転送装置。 - 請求項6記載のATMセル転送装置であって、
上記回線対応部が上記優先キューからATMセルを送信したときには、上記送信保証帯域を守る送信予定時刻を計算する回路の計算結果を選択し、上記回線対応部が上記非優先キューからATMセルを送信したときには、上記ATMセルを連続して読出す送信予定時刻を計算する回路の計算結果を選択する機能を備えたことを特徴とするATMセル転送装置。 - 請求項6記載のATMセル転送装置であって、
上記優先キューに予め閾値を設定しておき、該優先キューに蓄積されているATMセル数が前記閾値を超えていない場合には、上記選択回路が上記送信保証帯域を守る送信予定時刻を計算する回路の計算結果を選択し、該キューに蓄積されているATMセル数が前記閾値を超えている場合には、上記選択回路が上記パケットを連続して読出す送信予定時刻を計算する回路の計算結果を選択し、上記回線対応部が上記非優先キューからATMセルを送信したときには、上記ATMセルを連続して読出す送信予定時刻を計算する回路の計算結果を選択することを特徴とするATMセル転送装置。 - 請求項3記載のATMセル転送装置であって、
上記優先度情報付与回路が、上記ATMセル読出し回路が上記優先キューからATMセルを読出した場合には高優先度を示す優先度情報を読出したATMセルのヘッダ部に書込み、上記ATMセル読出し回路が上記非優先キューからATMセルを読出した場合には低優先度を示す優先度情報を読出したATMセルのヘッダ部に書込むことを特徴とするATMセル転送装置。 - 請求項3記載のATMセル転送装置であって、
上記優先度情報付与回路が、上記優先キューに対する送信予定時刻に該優先キューに送信待ちATMセルが存在しない場合は上記非優先キューから読み出したATMセルのヘッダ部に高優先度を示す優先度情報を書き込んで送信することを特徴とするATMセル転送装置。 - 請求項9記載のATMセル転送装置であって、
上記優先度情報として、ATMセルのヘッダ内のCLPビットの値を変化させることを特徴とするATMセル転送装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005229016A JP4135007B2 (ja) | 2005-08-08 | 2005-08-08 | Atmセル転送装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005229016A JP4135007B2 (ja) | 2005-08-08 | 2005-08-08 | Atmセル転送装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14116499A Division JP3733784B2 (ja) | 1999-05-21 | 1999-05-21 | パケット中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005354738A JP2005354738A (ja) | 2005-12-22 |
JP4135007B2 true JP4135007B2 (ja) | 2008-08-20 |
Family
ID=35588727
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005229016A Expired - Fee Related JP4135007B2 (ja) | 2005-08-08 | 2005-08-08 | Atmセル転送装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4135007B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4881886B2 (ja) * | 2008-01-30 | 2012-02-22 | アラクサラネットワークス株式会社 | パケットスケジューリング方法および装置 |
JP4881887B2 (ja) | 2008-01-30 | 2012-02-22 | アラクサラネットワークス株式会社 | トラフィックシェーピング機能および装置 |
JP5689394B2 (ja) * | 2011-09-16 | 2015-03-25 | 株式会社日立製作所 | 遠隔監視システム、ネットワーク相互接続装置及び通信制御方法 |
-
2005
- 2005-08-08 JP JP2005229016A patent/JP4135007B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005354738A (ja) | 2005-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3733784B2 (ja) | パケット中継装置 | |
JP4484317B2 (ja) | シェーピング装置 | |
EP0763915B1 (en) | Packet transfer device and method adaptive to a large number of input ports | |
JP3711752B2 (ja) | パケット通信装置 | |
US8169906B2 (en) | Controlling ATM traffic using bandwidth allocation technology | |
JP3730846B2 (ja) | Atm通信装置およびatmセル転送制御方法 | |
US20030223442A1 (en) | Buffer memory reservation | |
EP1211854A2 (en) | Approximation of the weighted random early detection buffer admittance algorithm | |
JP4484810B2 (ja) | パケット転送装置 | |
US6829224B1 (en) | Method and apparatus for smoothing the rate of packet discards for random early detection in an ATM switch | |
US7382783B2 (en) | Multiplex transmission apparatus and multiplex transmission method for encapsulating data within a connectionless payload | |
JP4135007B2 (ja) | Atmセル転送装置 | |
JPH1198142A (ja) | Abr通信制御方法及びabr通信制御装置 | |
JP4123988B2 (ja) | 通信装置 | |
JPH11252097A (ja) | パケット送出装置及びパケット送出方法 | |
KR100482687B1 (ko) | 에이티엠 스위치에서 유비알 서비스에 대한 폭주 제어장치 및 방법 | |
JPH0795212A (ja) | Atm交換システムにおける輻輳制御方式 | |
Pao | Efficient buffer management and selective packet discard for TCP over ATM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050907 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050907 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20060421 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070705 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070724 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070925 |
|
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: 20080507 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080520 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |