JP2000332787A - パケット中継装置及びパケット優先度設定方法 - Google Patents

パケット中継装置及びパケット優先度設定方法

Info

Publication number
JP2000332787A
JP2000332787A JP14116499A JP14116499A JP2000332787A JP 2000332787 A JP2000332787 A JP 2000332787A JP 14116499 A JP14116499 A JP 14116499A JP 14116499 A JP14116499 A JP 14116499A JP 2000332787 A JP2000332787 A JP 2000332787A
Authority
JP
Japan
Prior art keywords
packet
priority
queue
transmission time
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.)
Granted
Application number
JP14116499A
Other languages
English (en)
Other versions
JP3733784B2 (ja
Inventor
Seiji Kozuki
清司 上月
Takeshi Aimoto
毅 相本
Yoshihiko Sakata
善彦 阪田
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP14116499A priority Critical patent/JP3733784B2/ja
Priority to US09/572,955 priority patent/US6912225B1/en
Priority to EP20000110276 priority patent/EP1054544B1/en
Priority to DE2000634504 priority patent/DE60034504T2/de
Priority to EP20070005596 priority patent/EP1798915B1/en
Publication of JP2000332787A publication Critical patent/JP2000332787A/ja
Priority to US11/126,210 priority patent/US8165123B2/en
Application granted granted Critical
Publication of JP3733784B2 publication Critical patent/JP3733784B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • 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/22—Traffic shaping
    • 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/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/525—Queue scheduling by attributing bandwidth to queues by redistribution of residual bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H04L47/566—Deadline varies as a function of time spent in the queue
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6285—Provisions for avoiding starvation of low priority queues

Landscapes

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

Abstract

(57)【要約】 【課題】 通信路帯域を有効に利用するシェーピング装
置を提供する。 【解決手段】 高優先度パケット用のキュー１００と低
優先度パケット用のキュー１０１を設け、優先キュー１
００からパケットを送信すべき時刻になっているのに関
わらず優先キューに送信待ちパケットがない場合に、読
出された非優先キュー１０１の送信待ちパケットに対し
て高優先度を与えて送信する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、パケット転送網に
接続されるパケット中継装置に関し、更に詳しくはパケ
ット中継装置内のトラヒックシェーピング装置に関す
る。
【０００２】
【従来の技術】インターネット等のネットワークにおけ
るパケット転送では、ユーザは、情報系列を数十バイト
〜数万バイト程度の長さのデータ列（ペイロード）に分
割し、通信プロトコル毎に決められているフォーマット
に従って宛先情報や制御情報（ヘッダ）を付加したパケ
ットを用いて情報を転送する。パケットの長さはプロト
コル毎に異なり、ＩＰ（Internet Protocol）の様にパ
ケット毎に可変長のものと、ＡＴＭ（Asynchronous Tra
nsfer Mode）の様に固定長のものがある。
【０００３】近年、公衆パケット網において安価なサー
ビスが適用されるようになり、複数の私設網を公衆パケ
ット網を介して接続した仮想私設網（Virtual Private
Network：ＶＰＮ）が注目されている。図２に公衆網を
介した企業ネットワークの接続図を示す。図２におい
て、私設網Ａ４１と私設網Ｂ４２は公衆網４０を介して
接続されている。一般に、公衆網を介して通信を行う場
合、ユーザはパケット転送前に公衆網の管理者との間
に、送信帯域やパケット転送の優先度に関する契約を行
う。ユーザ・公衆網管理者間の契約が成立し、端末が公
衆網に向けてパケットを転送し始めると、公衆網の入口
に位置している中継装置４０２で端末の送信帯域を監視
し、契約内容に違反している端末のパケットの優先度を
下げたり、あるいは違反パケットを廃棄したりする。こ
の公衆網側の監視機能をＵＰＣ（UsageParameter Contr
ol）という。通信途中でパケットが廃棄されても、通常
は受信端末でパケット廃棄が生じたことを認識して送信
端末に向けてパケット再送要求が出され、送信端末がパ
ケットを再送する機能を備えているので、最終的な情報
の欠落はないが、転送遅延が非常に大きくなってしまう
ことや、再送パケットによって網が輻輳（込み合うこ
と）する原因にもなるために、パケット廃棄は生じない
ことが望ましい。そこで、公衆網に向けてパケットを送
信している中継装置４０１では、公衆網のＵＰＣによっ
てパケットが廃棄されない様に送信帯域を制御してパケ
ットを送信することが必要となる。このパケット送信帯
域を制御する機能をトラヒックシェーピング機能、ある
いは単にシェーピング機能という。シェーピング機能を
実現するためのシェーピング装置は、上述の様な、公衆
網に直接接続されている中継装置の他に、ユーザの送信
端末や、あるいは私設網へ向けてパケットを送信する公
衆網の出口部分に必要な場合もある。
【０００４】公衆網がユーザに提供するサービス、すな
わちユーザ・公衆網管理者間の契約は、公衆網内に常時
一定の帯域を確保してからパケットを転送する契約と、
公衆網ＡＴＭ内の帯域を確保せずにパケットを転送する
ベストエフォート系の契約に大別される。前者は、公衆
網内で他のユーザのトラヒック量の影響を受けずに常に
一定の帯域でパケットを転送できるため、音声等の転送
に適している。後者は、他のユーザのトラヒック量によ
っては、転送遅延が大きくなったり、あるいは網内でパ
ケットが廃棄されることもあるが、一般に固定帯域契約
よりも安価であり、ＦＴＰ（File Transfer Protocol）
や電子メール等のバースト的（突発的）なデータ系トラ
ヒックの転送に用いられている。最近では、ベストエフ
ォート系の契約ながら公衆網が混雑しているときでも一
定帯域を保証するクラスが提案されている（ＡＴＭで
は、ＧＦＲ（Guaranteed Frame Rate）と呼ばれてい
る）。このクラスでは、パケット転送前に最低保証帯域
と最大転送帯域を契約し、公衆網内が混雑していないと
きには最大転送帯域でパケットを転送し、網が混雑して
きた場合でも最低保証帯域分は必ず転送される。
【０００５】シェーピング装置の実現方法に関しては、
例えば、特開平9-307566号公報“トラフィックシェーピ
ング装置”（従来技術１）に述べられている。従来技術
１はＡＴＭに関して記述されている。従来技術１では、
シェーピングを行いたい契約単位（例えば、ＶＣ（Virt
ual Connection））毎にキューを備え、セル（一般に、
ＡＴＭで用いる固定長パケットを特に“セル”と称す
る）送信時に送信したＶＣの次のセルを送信することが
できる時刻（以下、送信予定時刻）を計算し、それを二
分木構造を用いて記憶している。すなわち、二分木の底
辺は各ＶＣの送信予定時刻が記憶されており、送信予定
時刻が早い（時間的に過去にあるもの）時刻のＶＣが勝
ち上がっていき、最終的に最も送信予定時刻が早いＶＣ
が選び出される。従って、二分木の頂点には最も優先し
て送信されるべきＶＣの送信予定時刻（底辺にある値の
一つ）が記憶されている。送信予定時刻の計算およびソ
ーティングは、セル送信時の他に、送信待ちセルがない
状態でセルを受信したときにも行なわれる。これによ
り、前回セル送信時のソーティング結果（二分木構造）
を利用してソーティングを行うことができるため、log
(ＶＣ数)のオーダの処理時間で最優先に送信すべきＶＣ
を選び出すことができる。
【０００６】
【発明が解決しようとする課題】通常、通信路に送信さ
れているパケットの中には、重要なパケットとさほど重
要でないパケットが混在している。ここで、重要なパケ
ットとは、ｔｅｌｎｅｔ等の低遅延転送が要求されるト
ラヒックのパケットであり、さほど重要でないパケット
とは、電子メールの様な遅延が大きくなっても影響が少
ないトラヒックのパケットのことである。この様に重要
なパケットとさほど重要でないパケットが混在している
場合では、網が輻輳しているときにでも重要なパケット
を優先して先に送信する優先制御を行うことが重要とな
る。そこで、通常パケットのヘッダ部分には、そのパケ
ットの優先度を示すフィールドが準備されている。例え
ば、ＩＰパケットの場合にはサービスタイプ（Type of
Service）フィールドであり、ＡＴＭセルの場合にはＣ
ＬＰ（Cell Loss Priority）ビットである。尚、以下で
は、簡単のために優先度は２段階（高優先度／低優先
度）して説明するが、ＩＰパケットでは更に細かい優先
度を与えることもできる。また、高優先度が割り当てら
れたパケットを高優先度パケット、低優先度が割り当て
られたパケットを低優先度パケットと記述する。
【０００７】帯域保証を行うベストエフォート系のサー
ビスに対して、従来のシェーピング装置を適用すると、
全パケットを高優先度で送信することになる。保証帯域
を超えた高優先度パケットは、ＵＰＣ機能によって優先
度が下げられるが、このとき、上記の重要パケット・非
重要パケットを考慮せずに、高優先度パケット・低優先
度パケットを決定するため、重要なｔｅｌｎｅｔが低優
先度パケットになったり、さほど重要でないＷｅｂのパ
ケットが高優先度パケットになったりすることもあり、
これはユーザにとって望ましい優先度の割り当てではな
い。シェーピング装置内で、重要パケットを高優先度パ
ケットに、非重要パケットを低優先度パケットに割り当
てることは容易であるが、高優先度パケットの送信帯域
が保証帯域以下になるようにシェーピングを行わない
と、ＵＰＣで無作為に優先度が下げられることになるの
で、これもユーザにとって望ましい優先度の割り当てで
はない。また、重要パケットのトラヒック量が少ない場
合には保証帯域をできないが、主な課金の対象は保証帯
域分であるので保証帯域を有効に使い切ることが重要で
ある。
【０００８】本発明の第１の目的は、同一相手先に送信
するパケットの内の優先して送信すべきパケットを保証
帯域（パケット転送前に契約）で送信し、通信路帯域に
余裕があれば、優先パケットの送信帯域と非優先パケッ
トの送信帯域の合計帯域が最大転送帯域（パケット転送
前に契約）以下になる様に非優先パケットを送信する様
なシェーピング装置を提供することである。
【０００９】本発明の第２の目的は、上述のユーザにと
って望ましい優先度割り当てを行い、更に、さほど重要
でないパケットの一部を高優先度パケットとして送信す
ることで保証帯域を有効に利用する様なシェーピング装
置を提供することである。
【００１０】本発明の第３の目的は、ＡＴＭ網において
上位レイヤのパケット単位で帯域保証を行うＧＦＲサー
ビスに対応したシェーピング装置を提供することであ
る。
【００１１】
【課題を解決するための手段】上記第１の課題を解決す
るために、本発明においては、パケット中継装置の回線
対応部内のシェーピング部に、ユーザ毎に高優先度パケ
ットを蓄積するためのキュー（以下、優先キュー）と、
低優先度パケットを蓄積するためのキュー（以下、非優
先キュー）を備える。優先キュー、および非優先キュー
はおのおの１つであってもよいし、複数個のキューが存
在してもよい。
【００１２】また、優先キューに蓄積されている送信待
ちパケットの先頭パケットの送信予定時刻は保証帯域を
守る様に計算し、非優先キューに蓄積されている送信待
ちパケットの先頭パケットの送信予定時刻はすぐに送信
される時刻を計算し、優先キュー／非優先キューを含め
た送信帯域（最大契約帯域）に対応する送信予定時刻を
計算するための送信予定時刻計算回路を備える。更に、
優先キューから読出されたパケットには高優先度を与
え、非優先キューから読出されたパケットには低優先度
を与える優先度情報付与回路を備える。送信予定時刻計
算回路と優先度情報付与回路によって、重要パケットを
高優先度パケットとして保証帯域で送信することがで
き、かつ残りの帯域（最大契約帯域−保証帯域）で非重
要パケットを低優先度パケットとして送信することがで
きる。
【００１３】前記送信予定時刻計算回路は、優先キュー
の送信予定時刻を計算する際に、優先キューのキュー長
（蓄積パケット数）を参照し、一定量以上のパケットが
蓄積されている場合には保証帯域を守らずにすぐに送信
される時刻を送信予定時刻として計算してもよい。これ
により、シェーピングしている為に優先キューの蓄積パ
ケット数が多くなり、キューから溢れてしまう現象を回
避することができる。
【００１４】上記第２の課題を解決するために、本発明
においては、前記優先度付与回路に、優先キューからパ
ケットを送信すべき時刻になっているのに関わらず優先
キューに送信待ちパケットがない場合に、読出された非
優先キューの送信待ちパケットに対して高優先度を与え
る機能を備える。これにより、重要パケットのトラヒッ
ク量が少ない場合にも保証帯域をすべて優先パケットと
して送信することができ、保障帯域を有効に利用するこ
とができる。
【００１５】上記第３の課題を解決するために、本発明
においては、上位レイヤのパケット最終セル（以下、Ｅ
ＯＰ（End Of Packet）セル）を検出して、ＥＯＰセル
を送受信した場合にのみ上記ＩＰパケットを送受信した
場合の処理を行う機能を備える。これにより、上位レイ
ヤのパケット単位でセルを送受信することができ、ＧＦ
Ｒサービスに対応したシェーピングを行うことができ
る。
【００１６】
【発明の実施の形態】図３に本発明を適用したパケット
中継装置の構成図を示す。以下では、パケットはＩＰパ
ケットとして説明する。ＩＰパケットのフォーマットを
図４に示しておく。図３において、パケット中継装置９
８は、網９９−１〜９９−３に接続されている。パケッ
ト中継装置９８は、接続されている回線の種類（イー
サ、ＡＴＭ、フレームリレー等）に対応した回線対応部
２−１〜２−３、次の転送先を決定するパケット処理部
３−１〜３−２、および複数のパケット処理部の中継を
行うクロスバスイッチ８から構成されている。図３では
１つのパケット処理部３−１に、複数の回線対応部２−
１、２−２がバス９によって接続されているが、１つの
パケット処理部に１つの回線対応部が接続される構成で
もよい。また、図３では複数のパケット処理部３−１、
３−２がクロスバスイッチ８によって接続されている
が、パケット処理部が１つである様な構成でもよく、こ
の場合クロスバスイッチ８は不要である。
【００１７】次に、パケット中継装置９８がパケットを
受信し、送信先の検索を行い、検索結果の回線に向けて
パケットを送信する動作について説明する。私設網９９
−２から受信されたパケットは、回線対応部２−２、お
よびバス９を介してパケット処理部３−１内のパケット
転送部４へ送られる。パケット転送部４では、受信パケ
ットをパケットバッファ５に一時的に保存するととも
に、その転送先ＩＰアドレス（図４ではDestination IP
Address）等のルーティングに必要な情報が書き込まれ
ているヘッダをルート検索部６に通知する。ルート検索
部６では、ヘッダ内の転送先アドレスからルーティング
情報メモリ７に記憶してあるルーティング先を読出す。
ルート検索部６は、読出した結果のルーティング先の情
報をパケット転送部４に通知する。パケット転送部４
は、パケットバッファ５からパケットを読出し、ルート
検索部６から通知されたルーティング先へ読出したパケ
ットを転送する。ルーティング先の検索結果によって、
パケットはクロスバスイッチ８、他のパケット処理部、
バスを介して回線対応部に転送される場合と、直接バス
９を介して回線対応部に転送される場合がある。例え
ば、公衆網９９−１に向けて転送する場合は、バス９を
介して回線対応部２−１に転送され、公衆網９９−１と
の契約帯域を守るために、パケットはシェーピング装置
１によってシェーピングされて、物理レイヤ対応部１１
１を介して、公衆網９９−１に送信される（私設網に向
けて送信する場合には、一般にシェーピングの必要性は
薄い）。
【００１８】図１に回線対応部２−１内のシェーピング
装置１のブロック図を示す。図１において、シェーピン
グ装置１は、パケットを一時的にキューイングしておく
パケットバッファ部１０、受信したパケットの優先度を
判別し、受信パケットをキューイングすべきキューを決
定するキューイング先判別回路１１、キュー毎の送信予
定時刻から各ユーザ毎に最優先で送信すべきキューの送
信予定時刻までを２分木構造を用いて記憶し、更にユー
ザ毎の送信予定時刻から最優先で送信すべきユーザの送
信予定時刻までを２分木構造を用いて記憶しておく送信
予定時刻記憶回路１２、送信予定時刻記憶回路１２に記
憶してある２分木構造の送信予定時刻を用いて最優先で
送信すべきキューを選び出し、結果を再び送信予定時刻
記憶回路１２に書き戻すソーティング回路１７、パケッ
ト送信・受信時に該当出力相手先の送信予定時刻を計算
し、計算結果の送信予定時刻を送信予定時刻記憶回路１
２に保存する送信予定時刻計算回路１３、および送信予
定時刻記憶回路１２に記憶されているキュー毎の送信予
定時刻に従って、パケットバッファ１０からパケットを
読出して送信するパケット読出し回路１４、送信される
パケットに対して優先度情報（高優先度／低優先度）を
付与する優先度情報付与回路１５、および現在の時刻を
示している時計１６より構成される。
【００１９】パケットバッファ１０は、保証帯域内で送
信する優先パケットをキューイングしておく優先キュー
１００（ユーザ毎に存在し、図１ではユーザ１の優先キ
ューを１００−１、ユーザ２の優先キューを１００−２
と示している）と、保証帯域外で網が空いているときに
送信する非優先パケットをキューイングしておく非優先
キュー１０１（図１では優先キューと同様の規則で１０
１−１、１０１−２と示している）により構成される。
【００２０】送信予定時刻計算回路１３は、パケット受
信時点、あるいはパケット送信時点から直ちにパケット
を送信させるための送信予定時刻１３００を計算する即
出し時刻計算回路１３０と、保証帯域を超えない様な送
信間隔を守るための送信予定時刻１３１０を計算する帯
域保証読出し時刻計算回路１３１と、送信予定時刻記憶
回路１２に、前記２つの送信予定時刻１３００および１
３１０のいずれをを書込むか、あるいはいずれも書込ま
ないか、を選択する選択回路１３２、および最大契約帯
域を超えない様な送信間隔を守るための送信予定時刻を
計算する最大帯域読出し回路１３３から構成される。具
体的には、即出し時刻計算回路１３０では、時計１６に
よって通知される現在時刻１６００を用いて、送信予定
時刻１３００を、 送信予定時刻１３００＝現在時刻＋１ として計算する。すなわち、他のキューから送信するパ
ケットがない場合には、すぐにパケットが送信される。
また、帯域保証読出し時刻計算回路１３１、および最大
帯域読出し時刻計算回路１３３では、複数のＶＣの送信
予定時刻が競合してゆらぎが生じた様な場合にも平均と
して契約帯域で送信できる様なアルゴリズムによって、
送信予定時刻１３１０を計算する。例えば、“The ATM
Forum TM4.0”等に記載されているリーキーバケットア
ルゴリズムを用いれば、前述の様なゆらぎを吸収して、
平均として契約帯域でパケットを送信することができ
る。
【００２１】次に、送信予定時刻記憶回路１２の記憶フ
ォーマットを図６に、詳細ブロック図を図７に示す。図
６に示す様に、送信予定時刻記憶回路１２には、キュー
毎に送信予定時刻３０、送信予定時刻３０が有効である
ことを示す時刻有効フラグ３１、およびキューに送信待
ちのパケットが蓄積されていることを示すパケット有効
フラグ３２が記憶されている。また、図７に示す様に、
送信予定時刻記憶回路１２は、送信予定時刻に関する情
報を記憶するメモリ１２２、メモリ１２２の制御信号を
生成しメモリ１２２からのリードデータを各ブロックに
送るメモリ制御回路１２０、およびメモリ１２２に記憶
してある送信予定時刻３０が有効な値であるか否かを判
断し、時刻有効フラグ３１を更新する時刻有効フラグ更
新回路１２１より構成される。
【００２２】ここで、時刻有効フラグの意味について説
明する。シェーピング時刻を決定している時計１６は通
常有限ビット数のカウンタとして構成するが、この場
合、カウンタのビット数によって決まる一定周期毎に同
じ時刻を示すことになる。すなわち、メモリ１２２内
に、ある送信予定時刻を記憶していても、その時刻が正
しい送信予定時刻を示しているのか、カウンタが１周以
上回ってしまった不正な（過去になり過ぎている）時刻
を示しているのか、を決定することができない。これを
区別するのが時刻有効フラグ３１である。時刻有効フラ
グ３１は、送信予定時刻３０が正しい時刻を示している
ときに‘１’、カウンタが１周以上回ってしまった不正
な時刻を示しているときに‘０’となるフラグである。
【００２３】以上に示した構成のシェーピング装置１を
用いて、パケット転送部４からバス９を介して受信した
パケットを回線に向けて送信するまでの動作を説明す
る。
【００２４】また、ソーティング回路１７は、従来技術
１に示されているソーティング方法と同様のソーティン
グを行う。
【００２５】（１）パケット受信動作 ここでのパケット受信動作とは、シェーピング装置１
が、バス９を介してパケット転送部４からパケットを受
信したときの動作のことを示している。シェーピング装
置１がパケットを受信すると、まず最初にキューイング
先判別回路１１において、受信セルを優先キュー１００
にキューイングするか、非優先キュー１０１にキューイ
ングするか、を決定する。キューの決定は、例えばＩＰ
パケットの場合は、受信パケットのヘッダ中にあるサー
ビスタイプ、パケット長、プロトコル種別、ＳＩＰ（So
urce IP Address）、ＤＩＰ（Destination IP Addres
s）等の情報（図４の網掛けで示したフィールドの情
報）を用いて行なわれる。キューイング先のキューが決
定されると、受信パケットはパケットバッファ１０にキ
ューイングされる。キューイングと同時にどのキューに
キューイングされたかを示す信号１１００が送信予定時
刻計算回路１３に向けて送られる。送信予定時刻計算回
路１３は、送信予定時刻記憶回路１２に記憶している受
信パケットをキューイングしたキューに関する送信予定
時刻３０、時刻有効フラグ３１、およびパケット有効フ
ラグ３２を読出す。
【００２６】送信予定時刻計算回路１３内の選択回路１
３２の動作規則を図５に示し、受信時のフロー図を図９
に示す。パケット有効フラグ＝１のときは（図９ステッ
プ５０）、既に１個以上のパケットがキューイングされ
ており、その最初の送信待ちパケットに対する送信予定
時刻が計算されているということであるから、送信予定
時刻の更新はしない。パケット有効フラグ＝０、かつ時
刻有効フラグ＝０のときは（図９ステップ５１）、空の
キューに受信パケットをキューイングし、かつ記憶して
いた送信予定時刻は十分に時間が経過しているために無
効なものになっているので送信予定時刻を更新する必要
がある。パケット有効フラグ＝０、かつ時刻有効フラグ
＝１のときは、記憶していた送信予定時刻は有効な時刻
である。記憶していた送信予定時刻が現在時刻と比較し
て未来にある場合には（図９ステップ５２）、シェーピ
ング間隔が狭くなるのを防ぐために送信予定時刻を更新
してはいけないが、記憶していた送信予定時刻が現在時
刻と同時刻、あるいは現在時刻と比較して過去にある場
合には、既にシェーピング間隔以上の間隔が空いてお
り、即出しをしてもシェーピング間隔を守ることができ
るので、送信予定時刻の更新を行う。パケット受信時の
送信予定時刻の更新は、すべて即出しをさせるためのも
のであるから、送信予定時刻の更新を行うときには常に
即出し時刻計算回路１３０で計算された送信予定時刻１
３００を送信予定時刻記憶回路１２の送信予定時刻領域
３０に上書きする（図９ステップ５３）。また、該当キ
ューはパケットを受信したのであるから、パケット有効
フラグ３２は常に１にセットする。更に、ユーザ毎の送
信予定時刻も全く同様の規則により変更する。
【００２７】前述の様に、送信予定時刻記憶回路１２に
は最優先で送信すべきキューの送信予定時刻も記憶され
ているが、パケット受信により、送信予定時刻３０、お
よびパケット有効フラグ３２が更新されたため、最優先
で送信すべきキューが変化した可能性がある。そこで、
更新された情報を基にソーティング回路１７でソーティ
ングを行い、最優先で送信すべきキューを選び直す。
【００２８】（２）パケット送信動作 ここでのパケット送信動作とは、シェーピング装置１か
ら、回線に向けてパケットを送信する動作のことを示し
ている。パケット送信は、パケット受信とは非同期に行
なわれる。図１において、パケット読出し回路１４は、
送信予定時刻記憶回路１２に記憶してある最優先で送信
すべきユーザの送信予定時刻３０、時刻有効フラグ３
１、パケット有効フラグ３２を読出す。該ユーザが送信
可能と判定されるのは、パケット有効フラグ３２＝１、
かつ時刻有効フラグ３１＝１、かつ送信予定時刻３０≦
現在時刻（送信予定時刻３０が過去または現在）のとき
のみである。それ以外の場合は、最優先で送信すべきキ
ューのパケットでさえ送信できないのであるから、すべ
てのキューのパケットが送信できない。最優先で送信さ
れるべきユーザのパケットが送信されるときは、次に該
ユーザの中で最優先で送信すべきユーザの送信予定時刻
３０、時刻有効フラグ３１、パケット有効フラグ３２を
読出す。パケットが読出されるのは、パケット有効フラ
グ３２＝１、かつ時刻有効フラグ３１＝１、かつ送信予
定時刻３０≦現在時刻（送信予定時刻３０が過去または
現在）のときのみである。それ以外の場合は、従って、
どのキューからもパケットを送信しない。同一ユーザの
優先キューと非優先キューが、共に読出し可能な状態に
なっているときは、必ず優先キューのパケットを送信す
る（完全優先制御）。
【００２９】パケット読出し回路１４によってパケット
バッファ１０から読出されたパケットは、優先度情報付
与回路１５に転送されて優先度情報が付与される。優先
度情報とは、ＩＰパケットの場合はサービスタイプフィ
ールド（図４のType of Service）であり、ＡＴＭセル
の場合はＣＬＰビットのことを示している。優先度情報
付与回路１５は、優先キュー１００から読出したパケッ
トは高優先度、非優先キュー１０１から読出したパケッ
トは低優先度を付与し、回線に向けてパケットを送信す
る。
【００３０】パケットを送信したとき、同じキューにキ
ューイングされている次のパケットのために送信予定時
刻３０を更新する。パケット送信時に送信したキューの
種別を示す信号１４００が送信予定時刻計算回路１３に
向けて送られる。送信予定時刻計算回路１３内の選択回
路１３２の動作規則を図５に示し、送信時のフロー図を
図１０に示す。送信したパケットが優先キューから読出
されたパケットであった場合、保証帯域を守るために帯
域保証読出し時刻計算回路１３１の計算結果１３１０を
選択する（図１０ステップ５４−１）。非優先キューの
パケットを送信した場合には、即出しをすればよいので
即出し時刻計算回路１３０の計算結果１３００を選択す
る（図１０ステップ５４−２）。選択された送信予定時
刻は、送信予定時刻記憶回路１２の送信予定時刻領域３
０に上書きされる。同時に、ユーザ毎の送信予定時刻も
更新し、上書きする。
【００３１】更に、パケットを送信したことによりパケ
ットを読出したキューが空になった（キュー長＝０）と
きには、パケット有効フラグ＝０として送信予定時刻記
憶回路１２に記憶する。パケットを送信してもキューが
空にならなかった（キュー長＞０）ときには、送信予定
時刻記憶回路１２のパケット有効フラグ３２は更新しな
い（パケット有効フラグ＝１）。また、時刻有効フラグ
は、“１”の状態から更新しない。
【００３２】（３）時刻有効フラグ更新動作 本発明では図８に示す様な構造の時計を使用する。有限
ビット数の時計８９のある値（時刻）が現在時刻８０で
あり、一定の速度でカウントアップされている（時計方
向に進んでいる）。カウントアップの速度は、送信先回
線の帯域に依存している。現在時刻８０が既に過ぎた領
域が過去領域８１であり、まだ現在時刻８０が達してい
ない領域が未来領域８２である。現在時刻８０ではな
い、過去領域８１と未来領域８２の接点に不確定領域８
３を設けておく。不確定領域８３は、過去でも未来でも
ない領域であり、現在時刻から常に一定の距離（時間
差）にある。
【００３３】不確定領域８３を設けておかないと、ある
時刻に過去であった送信予定時刻が、時刻が１進んだだ
けで未来の時刻になってしまい、正しいシェーピングを
行うことができなくなる、という不都合が生じる。そこ
で、メモリ１２２に記憶してある送信予定時刻３０が更
新されずに過去領域８１の時刻になり、更に時間が進み
不確定領域８３の時刻になったとき、時刻有効フラグを
‘０’にする。
【００３４】送信予定時刻記憶回路１２内の時刻有効フ
ラグ更新回路１２１の動作を図１１のフロー図を用いて
説明する。時刻有効フラグ更新回路１２１では、まずキ
ュー毎の送信予定時刻３０、時刻有効フラグ３１、およ
びパケット有効フラグ３２をメモリ１２２から読出す
（図１１ステップ５５）。読出した時刻有効フラグ３１
＝０であるときは、既に送信予定時刻３０は無効なもの
と判断されているので、すべての情報を更新しない（図
１１ステップ５６）。時刻有効フラグ３１＝１、かつ送
信予定時刻３０が不確定領域９３にないときは、まだ送
信予定時刻３０は有効であるので、この場合もすべての
情報を更新しない（図１１ステップ５７）。時刻有効フ
ラグ３１＝１、送信予定時刻３０が不確定領域９３にあ
り、かつパケット有効フラグ３２＝１のときには、まだ
送信待ちのパケットが存在しているので時刻有効フラグ
を０にしてはいけない。そこでこの場合は、送信予定時
刻を過去領域内で現在時刻から最も離れた時刻（図９の
９４）に更新して書き戻し、時刻有効フラグ、パケット
有効フラグは共に１のまま更新しないでメモリ１２２に
書き戻す（図１１ステップ５８−１、５９）。時刻有効
フラグ３１＝１、送信予定時刻３０が不確定領域９３に
あり、かつパケット有効フラグ３２＝０のときには、送
信待ちパケットのパケットは存在していないので、送信
予定時刻、パケット有効フラグは更新せずに書き戻し、
時刻有効フラグを０に更新してメモリ１２２に書き戻す
（図１１ステップ５８−２、５９）。
【００３５】次に、時刻の更新のタイミングについて説
明する。あるキューが不確定領域９３内で１回も更新さ
れなかった場合、時刻有効フラグ＝１のまま送信予定時
刻が未来領域に入ってしまうために、不確定領域８３を
設けていない場合と同様に正しいシェーピングを行うこ
とができなくなる。以上の理由により、不確定領域内に
すべてのキューに対して上記の時刻有効フラグ更新動作
を１回以上行う必要がある。これは、不確定領域の時間
幅以下の周期で送信予定時刻の更新を行えば容易に実現
できる。
【００３６】図１では、各ユーザ毎に優先キュー１０
０、および非優先キュー１０１共に１つずつ存在する場
合の例を示したが、各ユーザ毎に複数個の優先キュー、
複数個の非優先キューを備えてもよい。キューの数が多
くなれば、例えば同じ電子メールのトラヒックでもユー
ザＡの電子メールをユーザＢの電子メールよりも優先し
て転送するといった、より細かな優先制御を行うことが
できる。優先キューが複数個存在する場合には、保証帯
域は複数の優先キューの送信帯域の合計になる様にリー
キーバケットアルゴリズムのパラメータを設定しなけれ
ばならない。また、非優先キューが複数個存在する場合
には、各非優先キュー間の優先制御は、上位キューにパ
ケットが存在すれば必ず優先される完全優先制御、ある
いは設定した比率（例えば２：１）で上位キューと下位
キューのパケットを送信する重み付き順廻優先制御（We
ighted Round Robin）等を用いることができる。
【００３７】以上に述べたシェーピング装置の実施例で
は、優先パケットに対しては最低保証帯域でシェーピン
グしているため、入力帯域の方が大きければ、キューが
溢れてパケットが廃棄されることがある。これを防ぐた
めに、キューが溢れそうな場合には最低保証帯域を守ら
ずに最大限にパケットを送信する機能を付加してもよ
い。図１に示したシェーピング装置では、優先パケット
を送信すると、帯域保証読出し時刻計算回路１３１の計
算結果を次のパケットの送信予定時刻としていたが、こ
のときに、優先キューのキュー長を参照し、キュー長に
よって選択条件を修正することで、上記機能を容易に実
現することができる。すなわち、優先キューのキュー長
が、予め設定しておいた閾値よりも小さい場合には、通
常通り帯域保証読出し時刻計算回路１３１の計算結果を
次のパケットの送信予定時刻とし、優先キューのキュー
長が、前記閾値よりも大きい場合には、即出し時刻計算
回路１３０の計算結果を次のパケットの送信予定時刻と
する様に、選択回路１３２の条件を修正するだけでよ
い。保証帯域を超える帯域分の優先度情報は、低優先度
で送信しておけば網側のＵＰＣで廃棄されることはな
い。
【００３８】また、優先パケットの入力帯域が小さけれ
ば、高優先度で送信されるパケットの送信帯域が保証帯
域を下回ることになり、課金の主な対象となることが多
い保証帯域を有効利用することができない。この場合
は、優先キューの送信予定時刻になっても優先キューに
送信待ちパケットが存在しない場合には、パケット読出
し回路１４は非優先キューからパケットを読出し、優先
度情報付与回路１５では高優先度を付与する機能を付加
することで保証帯域を有効利用することができる。
【００３９】以上に説明したシェーピング部１を備えた
パケット中継装置９８から公衆網９９−１に向けて送信
されるパケットの様子を図１２に示す。図１２の上半分
は送信されるパケットの時間間隔を示しており、横軸を
時間軸としている。また、下半分には各時間の送信帯域
の変化を示している。各ユーザは、常時、最低保証帯域
と最大契約帯域の間の帯域でパケットを送信している
（領域１）。同時にパケットを送信するユーザが増加
し、送信帯域が小さくなっても最低保証帯域を下回るこ
とはない（領域２）。また、同時にパケットを送信する
ユーザが減少すると、送信帯域を最大契約帯域まで増加
させることができる（領域３）。いずれの場合も高優先
度パケットは、他に送信しているユーザ数に依存せず、
常に一定の帯域でパケットを送信することができ、低優
先度パケットは通信路の帯域に余裕がある場合にのみ、
その空き帯域で送信することができる。
【００４０】第２の実施例として、ＡＴＭセルを用いた
ＧＦＲ用シェーピング装置について説明する。図１３に
ＧＦＲ用シェーピング装置をブロック図を示す。ＡＴＭ
セルは５３バイトの固定長パケットであり、１個以上の
セルが集まって上位レイヤのパケットを構成するが、同
一ＶＣ内の異なるパケットが混在すると受信端末側でパ
ケットの区切りを識別できない。従って、セル読出し回
路７４に同一上位パケットのセルを連続して読出し、送
信する機能を備える。また、キューイング先判別回路７
１は、受信ＡＴＭセルのヘッダ内のＶＰＩ、ＶＣＩ、Ｃ
ＬＰを参照して受信セルをキューイングするキューを決
定する。上位パケットの最終セルの識別は、セルヘッダ
内のぺイロードタイプ（３ビット）によって行うことが
できる。ペイロードタイプが、“０００”または“０１
０”のときが先頭・中間セル、“００１”または“０１
１”のときが最終セルである。それ以外の値はセルが管
理用セル（ＯＡＭセル・ＲＭセル）であることを示して
いる。
【００４１】ＩＰパケットの送受信動作とは、以下の点
が異なる。ＡＴＭ上位レイヤのパケットを受信すると、
まずＳＡＲ（Segmentation And Reassembly）７８にお
いてパケットを４８バイト毎に分割し、５バイトのＡＴ
Ｍヘッダを付加してＡＴＭセルを構成し、ＡＴＭセルは
キューイング先判別回路７１に転送される。キューイン
グ先判別回路７１が、上位パケットの先頭・中間セルを
受けた場合には送信予定時刻、時刻有効フラグ、および
パケット有効フラグの更新は行なわず、上位パケットの
最終セルを受信した場合にのみ送信予定時刻、時刻有効
フラグおよびパケット有効フラグの更新を行う。最終セ
ル受信時の処理はＩＰパケットの規則と同じである（図
１４参照）。
【００４２】次に、セル送信時の相違点を示す。帯域保
証は上位パケットに対して行わなければならないので、
上述の様に、上位パケットの先頭・中間セルを送信した
場合は連続してセルを読出す必要がある。従って、この
場合には、セルを送信したキューが優先キュー／非優先
キューによらず、セル読出し回路７４は、送信予定時刻
計算回路７３内の選択回路７３２において即出し時刻計
算回路７３０の計算結果７３００が送信予定時刻として
選択される様な指示７４００を出す。一方、上位パケッ
トの最終セルを送信した場合には、ＩＰパケット送信時
と同じ規則で送信予定時刻を選択する（図１４参照）。
【００４３】以上の様に、本発明のＩＰパケット用シェ
ーピング装置１の送信予定時刻計算回路内の選択回路の
条件に、最終セルと先頭・中間セルによる条件を付加す
るだけで、容易にＧＦＲ用シェーピング装置を構成する
ことができる。
【００４４】
【発明の効果】以上に述べた様に、本発明によれば、重
要パケットを高優先度パケットとして保証帯域で送信す
ることができ、重要パケット間に空き時間がある場合に
は非重要パケットを低優先度パケットとして隙間なく送
信できるシェーピング装置を提供することができる。従
って、網が空いているときには最大帯域でパケットを転
送することができ、網が混雑しているときにでも重要パ
ケットを保証帯域で転送することができ、通信路の帯域
を有効に利用することができる。更に、重要パケットの
トラヒック量が少ない場合には非重要パケットを高優先
度パケットとして送信することができ、保障帯域を最大
限に利用することができる。
【００４５】また、本発明によれば、ＡＴＭにおいて上
位レイヤのパケット単位でＵＰＣを行うＧＦＲサービス
に対するシェーピング装置も構成することができ、網が
空いているときには最大帯域で上位レイヤのパケットを
転送することができ、網が混雑しているときにでも上位
レイヤの優先パケットを保証帯域で転送することができ
る。
【図面の簡単な説明】
【図１】本発明を適用したトラヒックシェーピング装置
の一実施例の構成を示すブロック図である。
【図２】公衆網を介した企業ネットワークの接続図であ
る。
【図３】パケット中継装置の一実施例の構成を示すブロ
ック図である。
【図４】ＩＰパケットのフォーマットを示す図である。
【図５】送信予定時刻計算回路１３内の選択回路１３２
の選択規則を示したテーブルである。
【図６】送信予定時刻記憶回路１２内のメモリ１２２の
記憶フォーマットを示す図である。
【図７】送信予定時刻記憶回路１２の詳細ブロック図で
ある。
【図８】有限ビット数のカウンタを用いて構成したシェ
ーピング用時計の概念図である。
【図９】パケット受信時の送信予定時刻を決めるための
フロー図である。
【図１０】パケット送信時の送信予定時刻を決めるため
のフロー図である。
【図１１】時刻優先フラグ更新のためのフロー図であ
る。
【図１２】シェーピング装置１の送信帯域と送信される
パケットの例を示した概念図である。
【図１３】本発明を適用したＧＦＲ用トラヒックシェー
ピング装置の一実施例の構成を示すブロック図である。
【図１４】送信予定時刻計算回路７３内の選択回路７３
２の選択規則を示したテーブルである。
【符号の説明】
１，７… シェーピング装置、１０… パケットバッフ
ァ、１００，７００… 優先キュー、１０１，７０１…
非優先キュー、１１，７１… キューイング先判別回
路、１２，７２… 送信予定時刻記憶回路、１３，７３
… 送信予定時刻計算回路、１４… パケット読出し回
路、１５，７５… 優先度情報付与回路、１６…時計、
１７，７７… ソーティング回路、７０… セルバッフ
ァ、７４… セル読出し回路、７８… ＳＡＲ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 阪田 善彦 神奈川県秦野市堀山下１番地 株式会社日 立製作所エンタープライズサーバ事業部内 Ｆターム(参考） 5K030 GA03 HA08 HB13 HB14 HB17 KA03 KA04 LC02 LC08 LD18 LE05 LE17 MA13 MB15

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】パケット転送網に接続されており、受信パ
    ケットのヘッダに記述してある宛先情報を参照して送信
    先を決定するパケット転送部と、接続されている回線の
    種別に対応した回線対応部を備えたパケット中継装置に
    おいて、回線対応部内のトラヒックシェーピング部に、
    該回線対応部がパケット転送部から受信し保証帯域内で
    送信されるパケットが蓄積される出力相手先毎の優先キ
    ューと、該回線対応部がパケット転送部から受信し保証
    帯域外の帯域で送信されるパケットが蓄積される出力相
    手先毎の非優先キューと、該回線対応部がパケット転送
    部から受信したパケットのヘッダに記述してあるユーザ
    情報および優先度に関する情報を参照して優先度を判別
    し、出力相手先毎の優先キューか、非優先キューのいず
    れかにキューイングする機能を備えたキューイング先判
    別回路と、該キュー毎の送信待ち先頭パケットの送信予
    定時刻を計算する送信予定時刻計算回路と、送信予定時
    刻計算回路で計算された該キュー毎の送信予定時刻およ
    び最優先で送信すべきキューの送信予定時刻を記憶して
    おく送信予定時刻記憶回路と、前記送信予定時刻記憶回
    路に記憶されているキュー毎の送信予定時刻を参照して
    最優先で送信すべきキューを選び出すソーティング回路
    と、送信予定時刻記憶回路に記憶されている送信予定時
    刻に従ってキューからパケットを読出して該回線対応が
    接続されている回線に向けて送信するパケット読出し回
    路と、前記パケット読出し回路によって読出されたパケ
    ットのヘッダの優先度に関する情報を書込む優先度情報
    付与回路を備えたことを特徴とするパケット中継装置。
  2. 【請求項２】請求項１記載のパケット中継装置におい
    て、請求項１記載の優先キューが同一出力相手先に対し
    て複数個存在し、複数個のキューの間に優先順位を設
    け、送信待ちパケットが存在するキューの内、最も優先
    順位の高いキューからパケットを読出して送信すること
    を特徴とするパケット中継装置。
  3. 【請求項３】請求項１記載のパケット中継装置におい
    て、請求項１記載の非優先キューが同一出力相手先に対
    して複数個存在し、複数個のキューの間に優先順位を設
    け、送信待ちパケットが存在するキューの内、最も優先
    順位の高いキューからパケットを読出して送信すること
    を特徴とするパケット中継装置。
  4. 【請求項４】請求項１記載のパケット中継装置におい
    て、請求項１記載の請求項１記載の非優先キューが同一
    出力相手先に対して複数個存在し、複数個のキューの間
    に優先順位を設け、送信待ちパケットが存在するキュー
    の内、最も優先順位の高いキューからパケットを読出し
    て送信し、パケットを読出したキューの優先順位を最下
    位優先順位に修正することを特徴とするパケット中継装
    置。
  5. 【請求項５】請求項１記載のパケット中継装置におい
    て、請求項１記載の送信予定時刻計算回路が、パケット
    を連続して読出すような送信予定時刻を計算する回路
    と、保証帯域を守るような送信予定時刻を計算する回路
    を備え、更に送信予定時刻として二つの計算結果のうち
    いずれかを選択するための選択回路を備えたことを特徴
    とするパケット中継装置。
  6. 【請求項６】請求項５記載のパケット中継装置におい
    て、請求項５記載の選択回路が、請求項１記載の回線対
    応部がパケットを受信したときには、請求項６記載のパ
    ケットを連続して読出すような送信予定時刻計算回路の
    計算結果を選択し、請求項１記載の回線対応部が請求項
    １記載の優先キューからパケットを送信したときには、
    請求項６記載の保証帯域を守るような送信予定時刻を計
    算する回路の計算結果を選択し、請求項１記載の回線対
    応部が請求項１記載の非優先キューからパケットを送信
    したときには、請求項６記載のパケットを連続して読出
    すような送信予定時刻計算回路の計算結果を選択する機
    能を備えたことを特徴とするパケット中継装置。
  7. 【請求項７】請求項６記載のパケット中継装置におい
    て、請求項１記載の優先キューに予め閾値を設定してお
    き、該キューに蓄積されているパケット数が前記閾値を
    超えていない場合には、請求項６記載の選択回路が保証
    帯域を守るような送信予定時刻を計算する回路の計算結
    果を選択し、該キューに蓄積されているパケット数が前
    記閾値を超えている場合には、請求項６記載の選択回路
    がパケットを連続して読出すような送信予定時刻を計算
    する回路の計算結果を選択することを特徴とするパケッ
    ト中継装置。
  8. 【請求項８】請求項１記載のパケット中継装置におい
    て、請求項１記載の優先度情報付与回路が、請求項１記
    載のパケット読出し回路が請求項１記載の優先キューか
    らパケットを読出した場合には高優先度を示す優先度情
    報を読出したパケットのヘッダ部に書込み、請求項１記
    載のパケット読出し回路が請求項１記載の非優先キュー
    からパケットを読出した場合には低優先度を示す優先度
    情報を読出したパケットのヘッダ部に書込むことを特徴
    とするパケット中継装置。
  9. 【請求項９】請求項１記載のパケット中継装置におい
    て、請求項１記載の優先度情報付与回路が、請求項１記
    載の優先キューに対する送信予定時刻に該優先キューに
    送信待ちパケットが存在しないで非優先キューからパケ
    ットを送信するときに、高優先度を示す優先度情報を読
    出したパケットのヘッダ部に書込むことを特徴とするパ
    ケット中継装置。
  10. 【請求項１０】請求項８記載のパケット中継装置におい
    て、請求項８記載の優先度情報として、ＩＰパケットの
    ヘッダ内のＴＯＳ領域の値を変化させることを特徴とす
    るパケット中継装置。
  11. 【請求項１１】請求項８記載のパケット中継装置におい
    て、請求項８記載の優先度情報として、ＡＴＭセルのヘ
    ッダ内のＣＬＰビットの値を変化させることを特徴とす
    るパケット中継装置。
  12. 【請求項１２】ユーザ毎に高優先度パケットを蓄積する
    ためのキュー（以下、優先キュー）と低優先度パケット
    を蓄積するためのキュー（以下、非優先キュー）を有す
    るシェーピング部を備えるパケット中継装置。
  13. 【請求項１３】請求項１２において、優先キューに蓄積
    されている送信待ちパケットの先頭パケットの送信予定
    時刻を保証帯域を守る様に設定し、非優先キューに蓄積
    されている送信待ちパケットの先頭パケットの送信予定
    時刻をすぐに送信される時刻に設定し、優先キュー／非
    優先キューを含めた送信帯域（最大契約帯域）に対応す
    る送信予定時刻を設定するための送信予定時刻計算回路
    をさらに備えるパケット中継装置。
  14. 【請求項１４】請求項１３において、優先キューから読
    出されたパケットには高優先度を与え、非優先キューか
    ら読出されたパケットには低優先度を与える優先度情報
    付与回路をさらに備えるパケット中継装置。
  15. 【請求項１５】請求項１４において、上記送信予定時刻
    計算回路は、優先キューの送信予定時刻を計算する際
    に、優先キューのキュー長（蓄積パケット数）を参照
    し、一定量以上のパケットが蓄積されている場合には保
    証帯域を守らずにすぐに送信される時刻を送信予定時刻
    として設定するパケット中継装置。
  16. 【請求項１６】優先キューからパケットを送信すべき時
    刻になっているのに関わらず優先キューに送信待ちパケ
    ットがない場合に、読出された非優先キューの送信待ち
    パケットに対して高優先度を与えるパケット優先度設定
    方法。
JP14116499A 1999-05-21 1999-05-21 パケット中継装置 Expired - Lifetime JP3733784B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP14116499A JP3733784B2 (ja) 1999-05-21 1999-05-21 パケット中継装置
US09/572,955 US6912225B1 (en) 1999-05-21 2000-05-18 Packet forwarding device and packet priority setting method
EP20000110276 EP1054544B1 (en) 1999-05-21 2000-05-22 Packet forwarding device and packet priority setting method
DE2000634504 DE60034504T2 (de) 1999-05-21 2000-05-22 Vorrichtung zur Weiterleitung von Paketen und Verfahren zum Setzen von Paketprioritäten
EP20070005596 EP1798915B1 (en) 1999-05-21 2000-05-22 Packet forwarding device avoiding packet loss of out of profile packets in the shaper by remarking and redirecting the packet to a lower priority queue
US11/126,210 US8165123B2 (en) 1999-05-21 2005-05-11 Packet forwarding device and packet priority setting method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14116499A JP3733784B2 (ja) 1999-05-21 1999-05-21 パケット中継装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2005229016A Division JP4135007B2 (ja) 2005-08-08 2005-08-08 Ａｔｍセル転送装置

Publications (2)

Publication Number Publication Date
JP2000332787A true JP2000332787A (ja) 2000-11-30
JP3733784B2 JP3733784B2 (ja) 2006-01-11

Family

ID=15285633

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14116499A Expired - Lifetime JP3733784B2 (ja) 1999-05-21 1999-05-21 パケット中継装置

Country Status (4)

Country Link
US (2) US6912225B1 (ja)
EP (2) EP1798915B1 (ja)
JP (1) JP3733784B2 (ja)
DE (1) DE60034504T2 (ja)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003085934A1 (en) * 2002-04-08 2003-10-16 Mitsubishi Denki Kabushiki Kaisha Data transmission apparatus and data transmission method
JP3526269B2 (ja) 2000-12-11 2004-05-10 株式会社東芝 ネットワーク間中継装置及び該中継装置における転送スケジューリング方法
US7023799B2 (en) 2001-12-28 2006-04-04 Hitachi, Ltd. Leaky bucket type traffic shaper and bandwidth controller
JP2007158640A (ja) * 2005-12-05 2007-06-21 Nec Access Technica Ltd 帯域制限方法および装置、それを用いたネットワーク通信機器
US7292532B2 (en) 2003-02-25 2007-11-06 Hitachi, Ltd. Traffic shaping apparatus and traffic shaping method
JP2008529398A (ja) * 2005-02-01 2008-07-31 エトス ネットワークス エルティーディー 電気通信ネットワークの帯域幅割り当て
WO2009075074A1 (ja) * 2007-12-13 2009-06-18 Hitachi Industrial Equipment Systems Co., Ltd. 情報処理装置および情報処理方法
JP2010136375A (ja) * 2008-12-03 2010-06-17 Korea Electronics Telecommun ネットワーク接続装置による認証方法、ＱｏＳ制御方法、トラフィック制御方法およびＩＰ移動性制御方法
US7855960B2 (en) 2008-01-30 2010-12-21 Alaxala Networks Corporation Traffic shaping method and device
JP2011166342A (ja) * 2010-02-08 2011-08-25 Nippon Telegr & Teleph Corp <Ntt> トラヒック制御システムと方法およびプログラムならびに通信中継装置
US8412864B2 (en) 2005-04-13 2013-04-02 Sony Corporation Information processing apparatus and information processing method
JP2015201683A (ja) * 2014-04-04 2015-11-12 日本電気通信システム株式会社 情報伝送における同時出力の方法、情報伝送における同時出力のシステム

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3733784B2 (ja) * 1999-05-21 2006-01-11 株式会社日立製作所 パケット中継装置
JP2002141945A (ja) * 2000-11-06 2002-05-17 Sony Corp データ送信装置、およびデータ送信方法、並びにプログラム記憶媒体
FR2818066B1 (fr) * 2000-12-12 2003-10-10 Eads Airbus Sa Procede et dispositif de transmission deterministe de donnees asynchrones mises en paquet
DE10062640B4 (de) * 2000-12-15 2006-11-02 Infineon Technologies Ag Verfahren zur zeitlichen Steuerung der Ausgabe von Datenpaketen aus Netzknoten, Netzknoten und konfiguriertes Netz
US7424027B2 (en) * 2001-01-09 2008-09-09 Lucent Technologies Inc. Head of line blockage avoidance system and method of operation thereof
US20020136229A1 (en) * 2001-01-09 2002-09-26 Lucent Technologies, Inc. Non-blocking crossbar and method of operation thereof
US7110359B1 (en) * 2001-03-05 2006-09-19 Advanced Micro Devices, Inc. System and method for dynamically updating weights of weighted round robin in output queues
US7116636B2 (en) * 2001-05-15 2006-10-03 Northrop Grumman Corporation Data rate adjuster using transport latency
US7693057B2 (en) * 2001-08-17 2010-04-06 Nokia Corporation Method, network element and terminal device for marking data packets
FR2829330B1 (fr) * 2001-08-31 2003-11-28 Canon Kk Procede de demande de reception du resultat d'execution d'une fonction a distance a une date predeterminee
GB2381406A (en) * 2001-10-24 2003-04-30 Ipwireless Inc Packet data queuing and processing
US7299277B1 (en) * 2002-01-10 2007-11-20 Network General Technology Media module apparatus and method for use in a network monitoring environment
US6801940B1 (en) * 2002-01-10 2004-10-05 Networks Associates Technology, Inc. Application performance monitoring expert
JP3675417B2 (ja) * 2002-03-07 2005-07-27 ソニー株式会社 通信中継方法、通信中継装置、通信ネットワーク装置、ネットワークアドレス決定方法、通信方法、通信端末装置並びにネットワークネームサーバ装置。
US7239638B2 (en) * 2002-03-07 2007-07-03 Avaya Technology, Llc Systems and methods for the emulation of TDM circuits over a real-time scheduled packet network
US7126912B2 (en) * 2002-05-30 2006-10-24 Motorola, Inc. Methods for sequencing datagram transmissions
DE10240899A1 (de) * 2002-09-04 2004-03-18 Siemens Ag Teilnehmerseitige Geräteanordnung für Datenübermittlungsdienste und zugehörige Komponenten
US7190670B2 (en) 2002-10-04 2007-03-13 Nokia Corporation Method and apparatus for multimedia streaming in a limited bandwidth network with a bottleneck link
US7421273B2 (en) * 2002-11-13 2008-09-02 Agere Systems Inc. Managing priority queues and escalation in wireless communication systems
US7606928B2 (en) 2003-03-21 2009-10-20 Nokia Corporation Method and device for controlling receiver buffer fullness level in multimedia streaming
US7065144B2 (en) * 2003-08-27 2006-06-20 Qualcomm Incorporated Frequency-independent spatial processing for wideband MISO and MIMO systems
JP4335619B2 (ja) * 2003-09-04 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ パケット優先制御装置及びその方法
US8483105B2 (en) 2003-10-15 2013-07-09 Qualcomm Incorporated High speed media access control
US9226308B2 (en) 2003-10-15 2015-12-29 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8842657B2 (en) 2003-10-15 2014-09-23 Qualcomm Incorporated High speed media access control with legacy system interoperability
US8233462B2 (en) 2003-10-15 2012-07-31 Qualcomm Incorporated High speed media access control and direct link protocol
US8462817B2 (en) * 2003-10-15 2013-06-11 Qualcomm Incorporated Method, apparatus, and system for multiplexing protocol data units
US8472473B2 (en) * 2003-10-15 2013-06-25 Qualcomm Incorporated Wireless LAN protocol stack
US8284752B2 (en) 2003-10-15 2012-10-09 Qualcomm Incorporated Method, apparatus, and system for medium access control
US7567572B1 (en) * 2004-01-09 2009-07-28 Cisco Technology, Inc. 2-rate scheduling based on search trees with configurable excess bandwidth sharing
US7406088B2 (en) * 2004-01-20 2008-07-29 Nortel Networks Limited Method and system for ethernet and ATM service interworking
US7843925B2 (en) * 2004-01-20 2010-11-30 Nortel Networks Limited Ethernet differentiated services architecture
US7417995B2 (en) * 2004-01-20 2008-08-26 Nortel Networks Limited Method and system for frame relay and ethernet service interworking
US7505466B2 (en) * 2004-01-20 2009-03-17 Nortel Networks Limited Method and system for ethernet and ATM network interworking
US7818018B2 (en) * 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network
US8903440B2 (en) 2004-01-29 2014-12-02 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
US8315271B2 (en) * 2004-03-26 2012-11-20 Qualcomm Incorporated Method and apparatus for an ad-hoc wireless communications system
US20050220115A1 (en) * 2004-04-06 2005-10-06 David Romano Method and apparatus for scheduling packets
US7688849B2 (en) * 2004-04-20 2010-03-30 Nortel Networks Limited Method and system for quality of service support for Ethernet multiservice interworking over multiprotocol lable switching
US7564814B2 (en) * 2004-05-07 2009-07-21 Qualcomm, Incorporated Transmission mode and rate selection for a wireless communication system
US20050254423A1 (en) 2004-05-12 2005-11-17 Nokia Corporation Rate shaper algorithm
US8401018B2 (en) 2004-06-02 2013-03-19 Qualcomm Incorporated Method and apparatus for scheduling in a wireless network
JP4718242B2 (ja) * 2004-09-01 2011-07-06 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置、無線通信システムおよび無線通信方法
US7882412B2 (en) * 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
CN101204061A (zh) * 2005-05-18 2008-06-18 诺基亚西门子通信有限责任两合公司 软开关中用于切换优先级比邀请消息高的后续消息的方法和计算机产品
JP4547341B2 (ja) * 2005-09-05 2010-09-22 アラクサラネットワークス株式会社 通信品質制御機能を備えるパケット中継装置
US8600336B2 (en) 2005-09-12 2013-12-03 Qualcomm Incorporated Scheduling with reverse direction grant in wireless communication systems
US9179366B2 (en) * 2006-08-31 2015-11-03 Intel Corporation Scheduling methods and apparatus based on adjusted channel capacity
US7796510B2 (en) * 2007-03-12 2010-09-14 Citrix Systems, Inc. Systems and methods for providing virtual fair queueing of network traffic
US7760642B2 (en) 2007-03-12 2010-07-20 Citrix Systems, Inc. Systems and methods for providing quality of service precedence in TCP congestion control
US7817653B2 (en) * 2007-04-19 2010-10-19 Hewlett-Packard Development Company, L.P. Priority selection circuit
JP4424623B2 (ja) * 2007-05-22 2010-03-03 京セラミタ株式会社 画像形成装置
US8861514B1 (en) * 2007-09-27 2014-10-14 Marvell International Ltd. Method and apparatus for egress jitter pacer
JP4663761B2 (ja) * 2008-06-20 2011-04-06 アラクサラネットワークス株式会社 パケット中継装置
US8085801B2 (en) * 2009-08-08 2011-12-27 Hewlett-Packard Development Company, L.P. Resource arbitration
US8412856B2 (en) * 2009-10-26 2013-04-02 Sony Computer Entertainment America Llc. File input/output scheduler using immediate data chunking
JP5689394B2 (ja) * 2011-09-16 2015-03-25 株式会社日立製作所 遠隔監視システム、ネットワーク相互接続装置及び通信制御方法
JP5849786B2 (ja) * 2012-03-08 2016-02-03 富士通株式会社 データブロック出力装置、通信システム、データブロック出力方法、及び通信方法
WO2014017069A1 (ja) * 2012-07-24 2014-01-30 パナソニック株式会社 バスシステムおよび中継器
US9509802B1 (en) * 2013-03-15 2016-11-29 PME IP Pty Ltd Method and system FPOR transferring data to improve responsiveness when sending large data sets
US9800698B1 (en) * 2013-07-12 2017-10-24 Marvell International Ltd. Method and apparatus for ordering packets, associated with different streams of data, in a single queue prior to transmission of the packets in a network
WO2015012811A1 (en) 2013-07-23 2015-01-29 Hewlett-Packard Development Company, L.P. Work conserving bandwidth guarantees using priority
DE102013219523B4 (de) * 2013-09-27 2017-05-11 Volkswagen Aktiengesellschaft Verfahren und Kommunikationssystem zur Übertragung mindestens einer Zusatzbotschaft
CN103632209B (zh) * 2013-11-28 2016-05-11 国家电网公司 一种基于排队论的智能配用电业务数据传输带宽预测方法
CN104954283B (zh) * 2014-03-31 2018-10-19 中国电信股份有限公司 一种双栈差异化调度方法和装置
US9832135B2 (en) * 2014-10-23 2017-11-28 Bae Systems Information And Electronic Systems Integration Inc. Apparatus for managing data queues in a network
EP3070893B1 (en) * 2015-03-20 2017-10-04 Alcatel Lucent Scheduling of packets in network devices
CN105071992B (zh) * 2015-08-26 2018-09-14 国家电网公司 变电站配用电业务通信带宽预测方法
CN113342544B (zh) * 2021-05-27 2023-09-01 北京奇艺世纪科技有限公司 数据存储架构的设计方法、消息传输方法及装置
CN115118603B (zh) * 2022-06-21 2023-08-08 烽火通信科技股份有限公司 一种带宽分配方法、系统和装置
CN115955443B (zh) * 2022-09-29 2024-05-17 中国联合网络通信集团有限公司 资源调度方法、装置及存储介质
CN118101582B (zh) * 2024-04-28 2024-06-28 华中光电技术研究所(中国船舶集团有限公司第七一七研究所) 一种基于汇聚分发模式的多端口udp帧交换方法及装置

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE32789E (en) * 1975-11-24 1988-11-22 Motorola, Inc. Transmission trunk multichannel dispatch system with priority queuing
US4409656A (en) * 1980-03-13 1983-10-11 Her Majesty The Queen, In Right Of Canada As Represented By The Minister Of National Defense Serial data bus communication system
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
FI91695C (fi) * 1992-10-05 1994-07-25 Nokia Telecommunications Oy Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä
JPH0766820A (ja) * 1993-08-24 1995-03-10 Matsushita Electric Ind Co Ltd フロー制御方式
JP3151103B2 (ja) * 1994-03-30 2001-04-03 株式会社日立製作所 通信システムおよび通信方法
KR0161613B1 (ko) * 1994-09-02 1998-12-01 가나이 쓰토무 Atm 인터페이스 및 섀핑 방법
EP0706297A1 (en) * 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
DE69627893T2 (de) * 1996-02-06 2004-05-13 International Business Machines Corp. Parallele sofortige verarbeitung von zellen fester länge
JP3589260B2 (ja) 1996-05-17 2004-11-17 株式会社日立コミュニケーションテクノロジー トラフィックシェーピング装置
JP3667898B2 (ja) 1996-10-07 2005-07-06 株式会社日立コミュニケーションテクノロジー Ａｔｍスイッチおよびそのセル出力優先制御方法
US5806002A (en) * 1996-10-31 1998-09-08 Motorola, Inc. Method of scanning using resource analysis
US6452933B1 (en) 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US5909594A (en) * 1997-02-24 1999-06-01 Silicon Graphics, Inc. System for communications where first priority data transfer is not disturbed by second priority data transfer and where allocated bandwidth is removed when process terminates abnormally
JP2965070B2 (ja) * 1997-04-23 1999-10-18 日本電気株式会社 Ａｔｍ装置及びポートシェーピング方法
JPH10322392A (ja) 1997-05-16 1998-12-04 Hitachi Ltd パケットネットワークシステム及び通信制御装置
US6496515B2 (en) * 1997-05-26 2002-12-17 Alcatel Method for prioritised data transmission and data transmission arrangement
JP4804602B2 (ja) 1997-06-20 2011-11-02 日本曹達株式会社 架橋型トリアジン誘導体を成分化合物とする分子化合物
JPH1155276A (ja) 1997-08-01 1999-02-26 Oki Electric Ind Co Ltd シェーピング装置
DE19737852C2 (de) 1997-08-29 2001-06-07 Siemens Ag Verfahren und Schaltungsanordnung zum Übertragen von Nachrichteneinheiten in Nachrichtenströmen unterschiedlicher Priorität
CA2223193A1 (en) * 1997-12-01 1999-06-01 Newbridge Networks Corporation Adaptive buffering allocation under multiple quality of service
US5974465A (en) * 1998-01-21 1999-10-26 3Com Corporation Method and apparatus for prioritizing the enqueueing of outbound data packets in a network device
US6657964B1 (en) * 1998-05-26 2003-12-02 Hitachi, Ltd. Terminal with bandwidth control function
JP3866425B2 (ja) * 1998-11-12 2007-01-10 株式会社日立コミュニケーションテクノロジー パケットスイッチ
US6717947B1 (en) * 1998-12-03 2004-04-06 Lsi Logic Corporation Method and apparatus for isochronous data transfer with retry capability
US6680906B1 (en) * 1999-03-31 2004-01-20 Cisco Technology, Inc. Regulating packet traffic in an integrated services network
JP3733784B2 (ja) * 1999-05-21 2006-01-11 株式会社日立製作所 パケット中継装置
JP3904922B2 (ja) * 2001-12-28 2007-04-11 株式会社日立製作所 トラヒックシェーパーおよび集線装置
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

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3526269B2 (ja) 2000-12-11 2004-05-10 株式会社東芝 ネットワーク間中継装置及び該中継装置における転送スケジューリング方法
US7023799B2 (en) 2001-12-28 2006-04-04 Hitachi, Ltd. Leaky bucket type traffic shaper and bandwidth controller
WO2003085934A1 (en) * 2002-04-08 2003-10-16 Mitsubishi Denki Kabushiki Kaisha Data transmission apparatus and data transmission method
US7292532B2 (en) 2003-02-25 2007-11-06 Hitachi, Ltd. Traffic shaping apparatus and traffic shaping method
US7924713B2 (en) 2005-02-01 2011-04-12 Tejas Israel Ltd Admission control for telecommunications networks
JP2008529398A (ja) * 2005-02-01 2008-07-31 エトス ネットワークス エルティーディー 電気通信ネットワークの帯域幅割り当て
US8412864B2 (en) 2005-04-13 2013-04-02 Sony Corporation Information processing apparatus and information processing method
JP2007158640A (ja) * 2005-12-05 2007-06-21 Nec Access Technica Ltd 帯域制限方法および装置、それを用いたネットワーク通信機器
JP2009146123A (ja) * 2007-12-13 2009-07-02 Hitachi Industrial Equipment Systems Co Ltd 情報処理装置および情報処理方法
WO2009075074A1 (ja) * 2007-12-13 2009-06-18 Hitachi Industrial Equipment Systems Co., Ltd. 情報処理装置および情報処理方法
US7855960B2 (en) 2008-01-30 2010-12-21 Alaxala Networks Corporation Traffic shaping method and device
US8553543B2 (en) 2008-01-30 2013-10-08 Alaxala Networks Corporation Traffic shaping method and device
JP2010136375A (ja) * 2008-12-03 2010-06-17 Korea Electronics Telecommun ネットワーク接続装置による認証方法、ＱｏＳ制御方法、トラフィック制御方法およびＩＰ移動性制御方法
US8418228B2 (en) 2008-12-03 2013-04-09 Electronics And Telecommunications Research Institute Converged access control method using network access device at penetration node of IP network of convergence ALL-IP network
JP2011166342A (ja) * 2010-02-08 2011-08-25 Nippon Telegr & Teleph Corp <Ntt> トラヒック制御システムと方法およびプログラムならびに通信中継装置
JP2015201683A (ja) * 2014-04-04 2015-11-12 日本電気通信システム株式会社 情報伝送における同時出力の方法、情報伝送における同時出力のシステム

Also Published As

Publication number Publication date
EP1798915B1 (en) 2011-09-07
DE60034504D1 (de) 2007-06-06
EP1054544A2 (en) 2000-11-22
DE60034504T2 (de) 2007-12-27
JP3733784B2 (ja) 2006-01-11
US20050207419A1 (en) 2005-09-22
US8165123B2 (en) 2012-04-24
EP1798915A1 (en) 2007-06-20
US6912225B1 (en) 2005-06-28
EP1054544B1 (en) 2007-04-25
EP1054544A3 (en) 2004-03-31

Similar Documents

Publication Publication Date Title
JP3733784B2 (ja) パケット中継装置
JP3711752B2 (ja) パケット通信装置
US6526060B1 (en) Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6092115A (en) Method for supporting per-connection queuing for feedback-controlled traffic
JP4484317B2 (ja) シェーピング装置
US5483526A (en) Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control
US7106731B1 (en) Router with class of service mapping
JP3730846B2 (ja) Ａｔｍ通信装置およびａｔｍセル転送制御方法
US6473432B1 (en) Buffer control apparatus and method
WO1996000487A1 (en) System and method for providing multiple loss and service priorities
US20030223442A1 (en) Buffer memory reservation
US20040042397A1 (en) Method for active queue management with asymmetric congestion control
JP2964968B2 (ja) シェーピング処理装置およびシェーピング処理方法
JP4135007B2 (ja) Ａｔｍセル転送装置
US6363069B1 (en) Complete packet discarding
JP4484810B2 (ja) パケット転送装置
JP3714036B2 (ja) 通信装置
US6377547B1 (en) Quality of service-oriented cell disc discarding
JP4123988B2 (ja) 通信装置
JP2003298638A (ja) パケット伝送装置及びその方法
RU2849161C1 (ru) Способ справедливого обслуживания очередей с учетом метрики расстояния и устройство его реализующее
KR100482687B1 (ko) 에이티엠 스위치에서 유비알 서비스에 대한 폭주 제어장치 및 방법
JPH0795212A (ja) Ａｔｍ交換システムにおける輻輳制御方式
JP2001007808A (ja) トラヒックシェーピング装置
JP2000165447A (ja) 電気通信網においてデータパケットをスケジューリングする方法およびシステム

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050526

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050607

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050808

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: 20050927

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051010

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

Free format text: PAYMENT UNTIL: 20091028

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20091028

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20101028

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20111028

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20121028

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20121028

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20131028

Year of fee payment: 8

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: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term