JP2006333091A - パケット転送装置及びネットワークシステム - Google Patents
パケット転送装置及びネットワークシステム Download PDFInfo
- Publication number
- JP2006333091A JP2006333091A JP2005154047A JP2005154047A JP2006333091A JP 2006333091 A JP2006333091 A JP 2006333091A JP 2005154047 A JP2005154047 A JP 2005154047A JP 2005154047 A JP2005154047 A JP 2005154047A JP 2006333091 A JP2006333091 A JP 2006333091A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- unit
- token
- bandwidth
- length
- 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
Links
Images
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/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/20—Traffic policing
-
- 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/21—Flow control; Congestion control using leaky-bucket
-
- 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/215—Flow control; Congestion control using token-bucket
-
- 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
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0064—Arbitration, scheduling or medium access control aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】データを転送するパケット転送装置において、パケットを送受信するインターフェース部、受信したパケットの宛先のインターフェース部に出力するスイッチ及びパケットの送信タイミングを制御するシェーピング部を備え、前記シェーピング部は、前記
パケットについて最低保証帯域を保証して送信する場合にはトークンバケットアルゴリズムを用い、前記パケットについて最大許容帯域以下に制限して送信する場合にはリーキーバケットアルゴリズムを用いる。
【選択図】図3
Description
このような帯域制御を実現するために、現在のネットワークで多く利用されている可変長パケット通信(例えば、Ethernet(登録商標、以下同じ))の帯域を保証するために、リーキーバケットを利用したトラヒックシェーパが提案されている(例えば、特許文献1参照。)。
図1は、本発明の第1の実施の形態のネットワークシステムの概念図である。
図17は、本発明の第2の実施の形態のネットワーク構成を示すブロック図である。
201〜204ネットワーク
300 ネットワークノード
310 スイッチ
320 回線インターフェース
330 制御部
321 光モジュール
322 パケット送信回路
323 パケット受信回路
340 トラフィックシェーピング部
341 帯域制御部
342 最低保証帯域(MFR)排出タイミング生成部
343 最大許容帯域(PFR)排出タイミング生成部
344 ベストエフォート(BE)読出リクエスト生成部
345 パケットバッファ
346 MFRリクエスト選択部
347 PFRリクエスト選択部
348 MFRリクエスト選択部
349 リクエスト選択部
1200 ONU
1300 OLT
1340 トラヒックシェーピング部
1341 帯域制御部
1342 最低保証帯域(MFR)排出タイミング生成部
1343 最大許容帯域(PFR)排出タイミング生成部
1344 ベストエフォート(BE)読出リクエスト生成部
1346 MFRリクエスト選択部
1347 PFRリクエスト選択部
1348 BEリクエスト選択部
1349 リクエスト選択部
1350 TDMパケットバッファ
1351 Ethernetパケットバッファ
1352 読出選択部
1353 フラグメントバッファ
1354 読出データ長制御部
1355 読出データ長カウンタ
Claims (38)
- データを転送するパケット転送装置において、
パケットを送受信するインターフェース部、受信したパケットの宛先のインターフェース部に出力するスイッチ及びパケットの送信タイミングを制御するシェーピング部を備え、
前記シェーピング部は、前記パケットについて最低保証帯域を保証して送信する場合にはトークンバケットアルゴリズムを用い、前記パケットについて最大許容帯域以下に制限して送信する場合にはリーキーバケットアルゴリズムを用いることを特徴とするパケット転送装置。 - 前記シェーピング部は、パケットの送出帯域を制御する帯域制御部を備え、
前記帯域制御部は、前記トークンバケットアルゴリズムを用いて前記最低保証帯域を保証し、又は、前記リーキーバケットアルゴリズムを用いた前記最大許容帯域以下へ制限することを特徴とする請求項1に記載のパケット転送装置。 - 前記インターフェース部は、受信した光信号を電気信号に変換する光・電気変換部を備えることを特徴とする請求項1に記載のパケット転送装置。
- 前記シェーピング部は、前記受信したパケットを一時的に格納するパケットバッファと、前記パケットバッファから読み出されるパケットを選択するリクエスト選択部と、を備え、
前記帯域制御部は、
前記受信したパケットの前記最低保証帯域を前記トークンバケットアルゴリズムを用いて保証するための前記パケットの送出タイミングを出力する第1タイミング生成部と、
前記受信したパケットの送出帯域を前記リーキーバケットアルゴリズムを用いて前記最大許容帯域以下に制限するための前記パケットの送出タイミングを出力する第2タイミング生成部と、
前記受信したパケットをベストエフォートで送出するための前記パケットの送出タイミングを出力する第3タイミング生成部と、を備え、
前記リクエスト選択部は、前記第1タイミング生成部、前記第2タイミング生成部及び前記第3タイミング生成部から出力された信号のいずれかを選択して、前記パケットバッファから読み出されるパケットを選択することを特徴とする請求項2に記載のパケット転送装置。 - 前記第1タイミング生成部は、トークンバケットパラメータ保持部、トークン減算部、トークン加算部及びトークン量判定部を備え、
前記トークン減算部は、前記パケットバッファから送出されたパケット長に対応するトークンを前記トークンバケットパラメータ保持部から減じ、
前記トークン加算部は、所定量のトークンを前記トークンバケットパラメータ保持部に周期的に加え、
前記トークン量判定部は、前記トークンバケットパラメータ保持部に保持されたトークン量が正であれば、前記パケットバッファからパケットを読み出し可能と判定することを特徴とする請求項4に記載のパケット転送装置。 - 前記第2タイミング生成部は、リーキーバケットパラメータ保持部、トークン加算部、トークン減算部及びトークン量判定部を備え、
前記トークン加算部は、前記パケットバッファから送出されたパケット長に対応するトークンを前記トークンバケットパラメータ保持部に加え、
前記トークン減算部は、所定量のトークンを前記リーキーバケットパラメータ保持部から周期的に減算し、
前記トークン量判定部は、前記リーキーバケットパラメータ保持部に保持されたトークン量が0であれば、前記パケットバッファからパケットを読み出し可能と判定することを特徴とする請求項4に記載のパケット転送装置。 - 前記シェーピング部は、前記リーキーバケットアルゴリズムの有効又は無効、前記トークンバケットアルゴリズムの有効又は無効、及び、前記ベストエフォート制御の有効又は無効、を制御することを特徴とする請求項1に記載のパケット転送装置。
- データを転送するパケット転送装置において、
パケットを送受信するインターフェース部、受信したパケットの宛先のインターフェース部に出力するスイッチ、パケットの送信タイミングを制御するシェーピング部及び前記シェーピング部を制御する制御部を備え、
前記シェーピング部は、
前記受信したパケットの送出帯域をトークンバケットアルゴリズムを用いて最低保証帯域を保証するように制御する第1タイミング生成部と、
前記受信したパケットの送出帯域をリーキーバケットアルゴリズムを用いて最大許容帯域以下に制限するように制御する第2タイミング生成部と、
前記受信したパケットの送出帯域をベストエフォートで制御する第3タイミング生成部と、を備え、
前記制御部は、前記各タイミング生成部による制御の有効又は無効を切り替えることを特徴とするパケット転送装置。 - 前記制御部は、前記第3タイミング生成部による制御を有効とし、前記第1タイミング生成部及び前記第2タイミング生成部による制御を無効とすることによって、ベストエフォートでパケットを転送することを特徴とする請求項8に記載のパケット転送装置。
- 前記制御部は、前記第1タイミング生成部による制御を有効とし、前記第2タイミング生成部及び前記第3タイミング生成部による制御を無効とすることによって、ユーザ毎の最低保証帯域を保証しながらパケットを転送することを特徴とする請求項8に記載のパケット転送装置。
- 前記制御部は、前記第1タイミング生成部及び前記第2タイミング生成部による制御を有効とし、前記第3タイミング生成部による制御を無効とすることによって、ユーザ毎の最低保証帯域を保証し、かつユーザ毎の送出帯域を最大許容帯域以下に制限しながらパケットを転送することを特徴とする請求項8に記載のパケット転送装置。
- 前記制御部は、前記第1タイミング生成部及び前記第3タイミング生成部による制御を有効とし、前記第2タイミング生成部による制御を無効とすることによって、ユーザ毎の最低保証帯域を保証しつつ、空き帯域を有効に利用しながらパケットを転送することを特徴とする請求項8に記載のパケット転送装置。
- 前記制御部は、前記第2タイミング生成部による制御を有効とし、前記第1タイミング生成部及び前記第3タイミング生成部による制御を無効とすることによって、ユーザ毎の送出帯域を最大許容帯域以下に制限しながらパケットを転送することを特徴とする請求項8に記載のパケット転送装置。
- 前記制御部は、前記各タイミング生成部による制御の有効又は無効を設定することを特徴とする請求項8に記載のパケット転送装置。
- 前記シェーピング部は、前記第1タイミング生成部に保持されるトークン量の最大値を保持する最大トークン値保持部を備え、
前記制御部は、前記トークン量の最大値を設定することを特徴とする請求項8に記載のパケット転送装置。 - 前記シェーピング部は、前記各タイミング生成部による制御の有効又は無効を保持する有効/無効保持部を備え、
前記制御部は、前記各タイミング生成部による制御の有効又は無効を、前記有効/無効保持部に設定することを特徴とする請求項8に記載のパケット転送装置。 - データを転送するパケット転送装置において、
可変長パケットを格納した固定長フレームを送受信するインターフェース部、前記受信した可変長パケットを宛先のインターフェース部に出力するスイッチ及び前記可変長パケットの送信タイミングを制御するシェーピング部を備え、
前記シェーピング部は、前記可変長パケットの送出帯域を制御する帯域制御部及び前記受信した可変長パケットを一時的に格納するパケットバッファを備え、
前記シェーピング部は、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容しきれないときに、当該可変長パケットの一部を他の固定長フレームに収容することを特徴とするパケット転送装置。 - 前記シェーピング部は、前記パケットバッファから読み出された前記可変長パケットを一時的に格納するフラグメントバッファを備え、
前記シェーピング部は、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容できないときに、当該可変長パケットの少なくとも一部を前記フラグメントバッファに一時的に格納することを特徴とする請求項17に記載のパケット転送装置。 - 前記シェーピング部は、前記パケットバッファから読み出されたデータ量を計数する読出データ長制御部を備え、
前記読出データ長制御部は、前記パケットバッファから読み出されたデータ量の計数結果によって、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容できるか否かを判定することを特徴とする請求項17に記載のパケット転送装置。 - 前記読出データ長制御部は、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容できないと判定したら、前記フラグメントバッファにフラグメント信号を出力し、
前記フラグメント信号によって、前記パケットバッファから読み出された前記可変長パケットの少なくとも一部を、前記フラグメントバッファに一時的に格納することを特徴とする請求項19に記載のパケット転送装置。 - 局側光終端装置と加入者側光終端装置とが光ファイバ網で接続されたネットワークシステムにおいて、
前記局側光終端装置は、コアネットワークに接続されており、
前記局側光終端装置は、可変長パケットを格納した固定長フレームを送受信するインターフェース部、受信した前記可変長パケットの宛先のインターフェース部に出力するスイッチ及び前記可変長パケットの送信タイミングを制御するシェーピング部を備え、
前記シェーピング部は、前記可変長パケットの送出帯域を制御する帯域制御部を備え、
前記帯域制御部は、
トークンバケットアルゴリズムを用いて、入力された前記可変長パケットの最低保証帯域を保証し、
リーキーバケットアルゴリズムを用いて、入力された前記可変長パケットの送出帯域を最大許容帯域以下に制限することを特徴とするネットワークシステム。 - 前記インターフェース部は、受信した光信号を電気信号に変換する光・電気変換部を備えることを特徴とする請求項21に記載のネットワークシステム。
- 前記シェーピング部は、前記受信した可変長パケットを一時的に格納するパケットバッファと、前記パケットバッファから読み出される前記可変長パケットを選択するリクエスト選択部と、を備え、
前記帯域制御部は、
前記受信した可変長パケットの前記最低保証帯域を前記トークンバケットアルゴリズムを用いて保証するための前記可変長パケットの送出タイミングを出力する第1タイミング生成部と、
前記受信した可変長パケットの送出帯域を前記リーキーバケットアルゴリズムを用いて前記最大許容帯域以下に制限するための前記可変長パケットの送出タイミングを出力する第2タイミング生成部と、
前記受信した可変長パケットの送出帯域をベストエフォートで制御するための前記可変長パケットの送出タイミングを出力する第3タイミング生成部と、を備え、
前記リクエスト選択部は、前記第1タイミング生成部、前記第2タイミング生成部及び前記第3タイミング生成部から出力された信号のいずれかを選択して、前記パケットバッファから読み出されるパケットを選択することを特徴とする請求項21に記載のネットワークシステム。 - 前記第1タイミング生成部は、トークンバケットパラメータ保持部、トークン減算部、トークン加算部及びトークン量判定部を備え、
前記トークン減算部は、前記パケットバッファから送出されたパケット長に対応するトークンを前記トークンバケットパラメータ保持部から減じ、
前記トークン加算部は、所定量のトークンを前記トークンバケットパラメータ保持部に周期的に加え、
前記トークン量判定部は、前記トークンバケットパラメータ保持部に保持されたトークン量が正であれば、前記パケットバッファからパケットを読み出し可能と判定することを特徴とする請求項21に記載のネットワークシステム。 - 前記第2タイミング生成部は、リーキーバケットパラメータ保持部、トークン加算部、トークン減算部及びトークン量判定部を備え、
前記トークン加算部は、前記パケットバッファから送出されたパケット長に対応するトークンを前記トークンバケットパラメータ保持部に加え、
前記トークン減算部は、所定量のトークンを前記リーキーバケットパラメータ保持部から周期的に減算し、
前記トークン量判定部は、前記リーキーバケットパラメータ保持部に保持されたトークン量が0であれば、前記パケットバッファからパケットを読み出し可能と判定することを特徴とする請求項21に記載のネットワークシステム。 - 局側光終端装置と加入者側光終端装置とが光ファイバ網で接続されたネットワークシステムにおいて、
前記局側光終端装置は、コアネットワークに接続されており、
前記局側光終端装置は、可変長パケットを格納した固定長フレームを送受信するインターフェース部、前記受信した可変長パケットの宛先のインターフェース部に出力するスイッチ、前記可変長パケットの送信タイミングを制御するシェーピング部及び前記シェーピング部を制御する制御部を備え、
前記シェーピング部は、
前記受信した可変長パケットの送出帯域をトークンバケットアルゴリズム用いて最低保証帯域を保証するように制御する第1タイミング生成部と、
前記受信した可変長パケットの送出帯域をリーキーバケットアルゴリズムを用いて最大許容帯域以下に制限するように制御する第2タイミング生成部と、
前記受信した可変長パケットの送出帯域をベストエフォートで制御する第3タイミング生成部と、を備え、
前記制御部は、前記各タイミング生成部による制御の有効又は無効を切り替えることを特徴とするネットワークシステム。 - 前記制御部は、前記第3タイミング生成部による制御を有効とし、前記第1タイミング生成部及び前記第2タイミング生成部による制御を無効とすることによって、ベストエフォートで前記可変長パケットを転送することを特徴とする請求項26に記載のネットワークシステム。
- 前記制御部は、前記第1タイミング生成部による制御を有効とし、前記第2タイミング生成部及び前記第3タイミング生成部による制御を無効とすることによって、ユーザ毎の最低保証帯域を保証しながら前記可変長パケットを転送することを特徴とする請求項26に記載のネットワークシステム。
- 前記制御部は、前記第1タイミング生成部及び前記第2タイミング生成部による制御を有効とし、前記第3タイミング生成部による制御を無効とすることによって、ユーザ毎の最低保証帯域を保証し、かつユーザ毎のパケット送出帯域を最大許容帯域以下に制限しながら前記可変長パケットを転送することを特徴とする請求項26に記載のネットワークシステム。
- 前記制御部は、前記第1タイミング生成部及び前記第3タイミング生成部による制御を有効とし、前記第2タイミング生成部による制御を無効とすることによって、ユーザ毎の最低保証帯域を保証しつつ、空き帯域を有効に利用しながらパケットを転送することを特徴とする請求項26に記載のネットワークシステム。
- 前記制御部は、前記第2タイミング生成部による制御を有効とし、前記第1タイミング生成部及び前記第3タイミング生成部による制御を無効とすることによって、ユーザ毎のパケット送出帯域を最大許容帯域以下に制限しながらパケットを転送することを特徴とする請求項26に記載のネットワークシステム。
- 前記制御部は、前記各タイミング生成部による制御の有効又は無効を設定することを特徴とする請求項26に記載のネットワークシステム。
- 前記シェーピング部は、前記第1タイミング生成部に保持されるトークン量の最大値を保持する最大トークン値保持部を備え、
前記制御部は、前記トークン量の最大値を設定することを特徴とする請求項26に記載のネットワークシステム。 - 前記シェーピング部は、前記各タイミング生成部による制御の有効又は無効を保持する有効/無効保持部を備え、
前記制御部は、前記各タイミング生成部による制御の有効又は無効を、前記有効/無効保持部に設定することを特徴とする請求項26に記載のネットワークシステム。 - 局側光終端装置と加入者側光終端装置とが光ファイバ網で接続されたネットワークシステムにおいて、
前記局側光終端装置は、コアネットワークに接続されており、
前記局側光終端装置は、可変長パケットを格納した固定長フレームを送受信するインターフェース部、前記受信した可変長パケットを宛先のインターフェース部に出力するスイッチ及び前記可変長パケットの送信タイミングを制御するシェーピング部を備え、
前記シェーピング部は、前記可変長パケットの送出帯域を制御する帯域制御部及び受信した前記可変長パケットを一時的に格納するパケットバッファを備え、
前記シェーピング部は、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容しきれないときに、当該可変長パケットの一部を他の固定長フレームに収容することを特徴とするネットワークシステム。 - 前記シェーピング部は、前記パケットバッファから読み出された前記可変長パケットを一時的に格納するフラグメントバッファを備え、
前記シェーピング部は、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容できないときに、当該可変長パケットの少なくとも一部を前記フラグメントバッファに一時的に格納することを特徴とする請求項35に記載のネットワークシステム。 - 前記シェーピング部は、前記パケットバッファから読み出されたデータ量を計数する読出データ長制御部を備え、
前記読出データ長制御部は、前記パケットバッファから読み出されたデータ量の計数結果によって、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容できるか否かを判定することを特徴とする請求項35に記載のネットワークシステム。 - 前記読出データ長制御部は、前記パケットバッファから読み出された前記可変長パケットが前記パケット転送装置から送出される前記固定長フレームに収容できないと判定したら、前記フラグメントバッファにフラグメント信号を出力し、
前記フラグメント信号によって、前記パケットバッファから読み出された前記可変長パケットの少なくとも一部を、前記フラグメントバッファに一時的に格納することを特徴とする請求項37に記載のネットワークシステム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005154047A JP3961000B2 (ja) | 2005-05-26 | 2005-05-26 | パケット転送装置及びネットワークシステム |
CN2006100063237A CN1870589B (zh) | 2005-05-26 | 2006-01-16 | 信息包传输装置及网络系统 |
CN2011100753619A CN102201980B (zh) | 2005-05-26 | 2006-01-16 | 信息包传输装置及网络系统 |
CNA2009101266177A CN101494615A (zh) | 2005-05-26 | 2006-01-16 | 信息包传输装置及网络系统 |
US11/341,683 US7908390B2 (en) | 2005-05-26 | 2006-01-30 | Packet forwarding apparatus using token bucket algorithm and leaky bucket algorithm |
US12/379,280 US20090210553A1 (en) | 2005-05-26 | 2009-02-18 | Packet forwarding apparatus using token bucket algorithm and leaky bucket algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005154047A JP3961000B2 (ja) | 2005-05-26 | 2005-05-26 | パケット転送装置及びネットワークシステム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006278946A Division JP4589289B2 (ja) | 2006-10-12 | 2006-10-12 | パケット転送装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006333091A true JP2006333091A (ja) | 2006-12-07 |
JP3961000B2 JP3961000B2 (ja) | 2007-08-15 |
Family
ID=37444140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005154047A Expired - Fee Related JP3961000B2 (ja) | 2005-05-26 | 2005-05-26 | パケット転送装置及びネットワークシステム |
Country Status (3)
Country | Link |
---|---|
US (2) | US7908390B2 (ja) |
JP (1) | JP3961000B2 (ja) |
CN (3) | CN102201980B (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007037194A (ja) * | 2006-10-12 | 2007-02-08 | Hitachi Communication Technologies Ltd | パケット転送装置及びネットワークシステム |
JP2008199399A (ja) * | 2007-02-14 | 2008-08-28 | Toshiba Corp | 通信システム、ゲートウェイ装置およびアダプタ装置 |
JP2008271611A (ja) * | 2008-08-12 | 2008-11-06 | Hitachi Communication Technologies Ltd | パケット転送装置及びネットワークシステム |
JP2010171977A (ja) * | 2009-01-20 | 2010-08-05 | Pmc-Sierra Inc | 様々なonuが様々な速度で送信する受動型光学ネットワークにおける動的な帯域幅を割り当てる方法 |
JP2011509628A (ja) * | 2008-01-08 | 2011-03-24 | アクシス アクチボラグ | パケット・ロスを低減したネットワーク・オフローデング |
JP2012514880A (ja) * | 2009-01-06 | 2012-06-28 | アルカテル−ルーセント | ネットワークにおける最適帯域幅利用 |
JP2012160994A (ja) * | 2011-02-02 | 2012-08-23 | Nippon Telegr & Teleph Corp <Ntt> | フレームマーキング回路 |
JP2013239993A (ja) * | 2012-05-17 | 2013-11-28 | Nippon Telegr & Teleph Corp <Ntt> | 光加入者装置およびフレーム送信量特定方法 |
JPWO2013042383A1 (ja) * | 2011-09-22 | 2015-03-26 | パナソニックIpマネジメント株式会社 | 無線装置 |
JP2022518227A (ja) * | 2019-01-31 | 2022-03-14 | 華為技術有限公司 | パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体 |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2000275414A1 (en) * | 2000-10-03 | 2002-04-15 | U4Ea Technologies Limited | Filtering data flows |
ES2491865T3 (es) * | 2000-10-03 | 2014-09-08 | Gos Holdings Limited | Control de flujo de información en una red de paquetes sobre la base de longitudes de paquetes conceptuales variables |
JP4659654B2 (ja) * | 2006-03-23 | 2011-03-30 | 富士通株式会社 | シェーパ回路 |
FR2902594A1 (fr) * | 2006-06-16 | 2007-12-21 | France Telecom | Unite et procede de definition d'une regle de session dans un reseau |
JP4893437B2 (ja) | 2007-04-12 | 2012-03-07 | 富士通株式会社 | 光伝送装置および光伝送方法 |
JP5087977B2 (ja) * | 2007-04-12 | 2012-12-05 | 富士通株式会社 | 光伝送装置、スクランブル方法、およびデスクランブル方法 |
US8837285B2 (en) * | 2008-02-01 | 2014-09-16 | Interdigital Patent Holdings, Inc. | Method and apparatus for initializing, preserving, and reconfiguring token buckets |
JP2009200947A (ja) * | 2008-02-22 | 2009-09-03 | Fujitsu Ltd | パケット伝送装置、パケット伝送方法およびパケット伝送プログラム |
JP5598260B2 (ja) * | 2009-11-30 | 2014-10-01 | 富士通株式会社 | パケット伝送装置、パケット伝送方法及びパケット伝送プログラム |
JP2011199691A (ja) * | 2010-03-23 | 2011-10-06 | Hitachi Ltd | 帯域制御装置 |
KR20110117815A (ko) * | 2010-04-22 | 2011-10-28 | 삼성전자주식회사 | 복수 개의 마스터가 존재하는 시스템에서 데이터 트래픽 최적화 방법 및 장치 |
CN101917646B (zh) * | 2010-08-17 | 2015-07-22 | 中兴通讯股份有限公司 | 报文发送方法及装置 |
JP5609584B2 (ja) * | 2010-08-30 | 2014-10-22 | 富士通株式会社 | シェーピング装置及び方法 |
JP5492709B2 (ja) * | 2010-09-06 | 2014-05-14 | 株式会社日立製作所 | 帯域制御方法及び帯域制御装置 |
US20120102162A1 (en) * | 2010-10-22 | 2012-04-26 | Fujitsu Network Communications, Inc. | Dynamic bandwidth adjustment for multiple service support |
JP5736962B2 (ja) | 2011-05-26 | 2015-06-17 | 富士通株式会社 | 伝送装置および周波数ゆらぎ補償方法 |
CN102271086B (zh) * | 2011-07-25 | 2015-07-22 | 华为技术有限公司 | 发送报文的方法和装置 |
US8913549B2 (en) * | 2011-08-11 | 2014-12-16 | Cortina Access, Inc. | Congestion control in an optical line terminal |
EP2749061B1 (en) * | 2011-10-04 | 2019-12-04 | Telefonaktiebolaget LM Ericsson (publ) | Method and apparatuses for initialising a radio base station |
CN103259743B (zh) * | 2012-02-15 | 2017-10-27 | 中兴通讯股份有限公司 | 基于令牌桶的输出流量控制的方法及装置 |
CN102624457B (zh) * | 2012-03-19 | 2015-07-29 | 深圳市新岸通讯技术有限公司 | 一种无线光通信控制装置及无线光通信设备 |
US9565137B2 (en) | 2012-04-26 | 2017-02-07 | Nxp Usa, Inc. | Cut-through forwarding module and a method of receiving and transmitting data frames in a cut-through forwarding mode |
JP5812533B2 (ja) * | 2012-05-31 | 2015-11-17 | 株式会社日立製作所 | 通信装置、及び、通信方法 |
US20140047126A1 (en) * | 2012-08-10 | 2014-02-13 | International Business Machines Corporation | Coordinated enforcement of traffic shaping limits in a network system |
US9277532B2 (en) * | 2012-09-18 | 2016-03-01 | Alcatel Lucent | Methods for allocating and scheduling uplink and downlink transmissions and apparatuses thereof |
CN103312621B (zh) * | 2013-06-07 | 2016-08-10 | 深圳中兴网信科技有限公司 | 流量控制系统和流量控制方法 |
CN103560974B (zh) * | 2013-10-25 | 2017-01-25 | 华为技术有限公司 | 一种令牌维护的方法和装置 |
CN104125006B (zh) * | 2014-07-28 | 2017-11-03 | 大连大学 | 卫星通信网络带宽分配方法 |
US9654483B1 (en) * | 2014-12-23 | 2017-05-16 | Amazon Technologies, Inc. | Network communication rate limiter |
CN105791155B (zh) * | 2014-12-24 | 2019-08-06 | 深圳市中兴微电子技术有限公司 | 一种拥塞流量的管理方法和装置 |
JP2017041807A (ja) * | 2015-08-20 | 2017-02-23 | 富士通株式会社 | 帯域制御装置及び帯域制御方法 |
WO2018037451A1 (ja) * | 2016-08-22 | 2018-03-01 | 三菱電機株式会社 | 通信装置および帯域制御方法 |
US10771872B2 (en) * | 2018-10-16 | 2020-09-08 | Tibit Communications, Inc. | Traffic management with limited-buffer switches |
CN109861920A (zh) * | 2019-01-16 | 2019-06-07 | 深圳市融汇通金科技有限公司 | 一种弹性限流的方法及装置 |
CN113596629B (zh) * | 2020-04-30 | 2023-03-31 | 中国移动通信有限公司研究院 | 信息传输方法、装置、通信设备及可读存储介质 |
US11483241B2 (en) | 2020-09-30 | 2022-10-25 | Fortinet, Inc. | Network traffic metering credit distribution in network device having multiple processing units |
EP4002862A1 (en) * | 2020-11-12 | 2022-05-25 | Nokia Solutions and Networks Oy | An optical line terminal and an optical network unit |
WO2022232976A1 (zh) * | 2021-05-06 | 2022-11-10 | 华为技术有限公司 | 一种基于令牌桶的流量控制方法和网络设备 |
CN113645150B (zh) * | 2021-06-11 | 2023-06-27 | 天翼云科技有限公司 | 传输速率控制方法、装置、电子设备和可读存储介质 |
CN113824649B (zh) * | 2021-09-17 | 2023-10-27 | 上海航天计算机技术研究所 | 面向固定帧长的数据流量控制装置 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3157113B2 (ja) | 1996-10-25 | 2001-04-16 | 沖電気工業株式会社 | トラヒックシェイパー装置 |
US6741552B1 (en) * | 1998-02-12 | 2004-05-25 | Pmc Sierra Inertnational, Inc. | Fault-tolerant, highly-scalable cell switching architecture |
US6628609B2 (en) * | 1998-04-30 | 2003-09-30 | Nortel Networks Limited | Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth |
US6247061B1 (en) * | 1998-06-09 | 2001-06-12 | Microsoft Corporation | Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements |
US7184441B1 (en) * | 1999-03-17 | 2007-02-27 | Broadcom Corporation | Network switch stacking configuration |
CN1159888C (zh) * | 1999-07-14 | 2004-07-28 | 信息产业部武汉邮电科学研究院 | 物理层与网络层侧设备间传输数据的数据传输装置和方法 |
JP3141880B2 (ja) | 1999-09-17 | 2001-03-07 | 株式会社日立製作所 | パケット制御装置 |
JP3623420B2 (ja) | 2000-01-11 | 2005-02-23 | 日本電信電話株式会社 | トラヒック制御方法 |
US6839322B1 (en) * | 2000-02-09 | 2005-01-04 | Nortel Networks Limited | Method and system for optical routing of variable-length packet data |
JP2001230810A (ja) * | 2000-02-16 | 2001-08-24 | Fujitsu Ltd | パケット流量制御装置および方法 |
JP4879382B2 (ja) * | 2000-03-22 | 2012-02-22 | 富士通株式会社 | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびQoS制御装置 |
JP3526269B2 (ja) * | 2000-12-11 | 2004-05-10 | 株式会社東芝 | ネットワーク間中継装置及び該中継装置における転送スケジューリング方法 |
JP5048184B2 (ja) * | 2001-01-26 | 2012-10-17 | 富士通株式会社 | 伝送レート監視装置および伝送レート監視方法 |
US7042848B2 (en) * | 2001-05-04 | 2006-05-09 | Slt Logic Llc | System and method for hierarchical policing of flows and subflows of a data stream |
CN100512187C (zh) * | 2001-06-29 | 2009-07-08 | 三菱电机株式会社 | 分组通信系统以及分组通信方法 |
AUPR918001A0 (en) | 2001-11-30 | 2001-12-20 | Foursticks Pty Ltd | Credit based algorithm for traffic shaping |
JP3904922B2 (ja) | 2001-12-28 | 2007-04-11 | 株式会社日立製作所 | トラヒックシェーパーおよび集線装置 |
US7339890B2 (en) * | 2002-02-01 | 2008-03-04 | Broadcom Corporation | Scalable, high-resolution asynchronous transfer mode traffic shaper and method |
US7450507B2 (en) * | 2002-06-05 | 2008-11-11 | Lucent Technologies Inc. | Hierarchal rate-limiting at a network node that utilizes an infinity rate-limit check |
CN1328889C (zh) * | 2002-06-06 | 2007-07-25 | 中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
US7274730B2 (en) * | 2002-08-26 | 2007-09-25 | Hitachi Kokusai Electric Inc. | QoS control method for transmission data for radio transmitter and radio receiver using the method |
JP3645895B2 (ja) | 2002-08-26 | 2005-05-11 | 株式会社日立国際電気 | 無線送受信機、QoS制御装置および送信データのQoS制御方法 |
JP4341412B2 (ja) | 2003-03-03 | 2009-10-07 | 株式会社日立製作所 | フロー検出機能を備えたパケット転送装置及びフロー管理方法 |
US7388837B1 (en) * | 2003-04-25 | 2008-06-17 | Nortel Networks Limited | Multi-flow multi-level leaky bucket policer |
US7627675B2 (en) * | 2003-05-01 | 2009-12-01 | Cisco Technology, Inc. | Methods and devices for regulating traffic on a network |
US7149848B2 (en) * | 2004-02-26 | 2006-12-12 | Hewlett-Packard Development Company, L.P. | Computer system cache controller and methods of operation of a cache controller |
-
2005
- 2005-05-26 JP JP2005154047A patent/JP3961000B2/ja not_active Expired - Fee Related
-
2006
- 2006-01-16 CN CN2011100753619A patent/CN102201980B/zh not_active Expired - Fee Related
- 2006-01-16 CN CN2006100063237A patent/CN1870589B/zh not_active Expired - Fee Related
- 2006-01-16 CN CNA2009101266177A patent/CN101494615A/zh active Pending
- 2006-01-30 US US11/341,683 patent/US7908390B2/en not_active Expired - Fee Related
-
2009
- 2009-02-18 US US12/379,280 patent/US20090210553A1/en not_active Abandoned
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4589289B2 (ja) * | 2006-10-12 | 2010-12-01 | 株式会社日立製作所 | パケット転送装置 |
JP2007037194A (ja) * | 2006-10-12 | 2007-02-08 | Hitachi Communication Technologies Ltd | パケット転送装置及びネットワークシステム |
JP2008199399A (ja) * | 2007-02-14 | 2008-08-28 | Toshiba Corp | 通信システム、ゲートウェイ装置およびアダプタ装置 |
US8761164B2 (en) | 2008-01-08 | 2014-06-24 | Axis Ab | Network offloading with reduced packet loss |
JP2011509628A (ja) * | 2008-01-08 | 2011-03-24 | アクシス アクチボラグ | パケット・ロスを低減したネットワーク・オフローデング |
JP2013062854A (ja) * | 2008-01-08 | 2013-04-04 | Axis Ab | パケット・ロスを低減したネットワーク・オフローデング |
JP2008271611A (ja) * | 2008-08-12 | 2008-11-06 | Hitachi Communication Technologies Ltd | パケット転送装置及びネットワークシステム |
JP4612713B2 (ja) * | 2008-08-12 | 2011-01-12 | 株式会社日立製作所 | パケット転送装置及びネットワークシステム |
JP2012514880A (ja) * | 2009-01-06 | 2012-06-28 | アルカテル−ルーセント | ネットワークにおける最適帯域幅利用 |
JP2010171977A (ja) * | 2009-01-20 | 2010-08-05 | Pmc-Sierra Inc | 様々なonuが様々な速度で送信する受動型光学ネットワークにおける動的な帯域幅を割り当てる方法 |
JP2012160994A (ja) * | 2011-02-02 | 2012-08-23 | Nippon Telegr & Teleph Corp <Ntt> | フレームマーキング回路 |
JPWO2013042383A1 (ja) * | 2011-09-22 | 2015-03-26 | パナソニックIpマネジメント株式会社 | 無線装置 |
JP2013239993A (ja) * | 2012-05-17 | 2013-11-28 | Nippon Telegr & Teleph Corp <Ntt> | 光加入者装置およびフレーム送信量特定方法 |
JP2022518227A (ja) * | 2019-01-31 | 2022-03-14 | 華為技術有限公司 | パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体 |
JP7135217B2 (ja) | 2019-01-31 | 2022-09-12 | 華為技術有限公司 | パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体 |
US11689465B2 (en) | 2019-01-31 | 2023-06-27 | Huawei Technologies Co., Ltd. | Packet scheduling method, related device, and computer storage medium |
Also Published As
Publication number | Publication date |
---|---|
JP3961000B2 (ja) | 2007-08-15 |
CN101494615A (zh) | 2009-07-29 |
CN1870589A (zh) | 2006-11-29 |
CN1870589B (zh) | 2011-05-18 |
CN102201980A (zh) | 2011-09-28 |
US7908390B2 (en) | 2011-03-15 |
US20090210553A1 (en) | 2009-08-20 |
US20060268719A1 (en) | 2006-11-30 |
CN102201980B (zh) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3961000B2 (ja) | パケット転送装置及びネットワークシステム | |
KR100964513B1 (ko) | 광대역 수동 광 네트워크들을 위한 동적 대역폭 할당 및서비스 구별 | |
US7564852B2 (en) | Intelligent bandwidth allocation for ethernet passive optical networks | |
US7697844B2 (en) | System and method for allocating bandwidth in remote equipment on a passive optical network | |
US7161907B2 (en) | System and method for dynamic rate flow control | |
JP4853821B2 (ja) | 局側装置における帯域割当装置、帯域割当方法および帯域割当プログラム | |
EP2467978B1 (en) | Method for soft bandwidth limiting in dynamic bandwidth allocation | |
US8339961B2 (en) | Dynamic bandwidth allocation method and dynamic bandwidth allocation device | |
WO2014094643A1 (en) | Round trip time aware dynamic bandwidth allocation for ethernet passive optical network over coaxial network | |
Shami et al. | QoS control schemes for two-stage Ethernet passive optical access networks | |
JP4612713B2 (ja) | パケット転送装置及びネットワークシステム | |
JP4589289B2 (ja) | パケット転送装置 | |
Jankuniene et al. | The contention resolution in OBS network | |
JP5349242B2 (ja) | パケット交換装置及びパケット交換方法 | |
Radzi et al. | Recent dynamic bandwidth allocation algorithm methods in Ethernet passive optical network | |
Phuritatkul et al. | Resource allocation algorithms for controllable service differentiation in optical burst switching networks | |
JP3804477B2 (ja) | Atm終端装置およびponシステム | |
KR100986224B1 (ko) | 이더넷 수동광가입자망에서의 동적 대역할당 장치 및 그 방법 | |
Shami et al. | Quality of service in two-stage Ethernet passive optical access networks | |
JP2004129172A (ja) | 光加入者線端局装置、光加入者線終端装置およびそれらによって用いられる帯域割当方法 | |
Garg et al. | An adaptive reservation scheme for optical network | |
Yang et al. | QoS provisioning in the EPON systems with traffic-class burst-polling based delta DBA | |
Jeong et al. | A tree-based slot allocation algorithm for loss-free slotted OBS networks | |
Lee et al. | Two-Phase Cycle DBA (TCDBA) for differentiated services on EPON | |
Yin et al. | A hybrid cycle bandwidth allocation scheme with differentiated services support in Ethernet passive optical networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061003 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20061003 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20061201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070202 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070404 |
|
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: 20070508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070515 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3961000 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100525 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |