JP4764837B2 - 帯域制御システム、帯域制御プログラムおよび帯域制御方法 - Google Patents
帯域制御システム、帯域制御プログラムおよび帯域制御方法 Download PDFInfo
- Publication number
- JP4764837B2 JP4764837B2 JP2007020070A JP2007020070A JP4764837B2 JP 4764837 B2 JP4764837 B2 JP 4764837B2 JP 2007020070 A JP2007020070 A JP 2007020070A JP 2007020070 A JP2007020070 A JP 2007020070A JP 4764837 B2 JP4764837 B2 JP 4764837B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- stage
- control device
- transmission
- bandwidth
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
まず、図1を用いて、実施例1に係る帯域制御システムの概要および特徴を説明する。図1は、実施例1に係る帯域制御システムの概要および特徴を説明するための図である。
次に、図2、図3および図4を用いて、図1に示した前段パケット制御装置10の構成を説明する。なお、図2は、前段パケット制御装置10の構成を示すブロック図であり、図3は、検索マトリクス記憶部32が記憶する情報の例を示す図であり、図4は、オン情報埋め込みテンプレート記憶部33が記憶する情報の例を示す図である。
次に、図5や図6を用いて、図1に示した後段パケット制御装置50の構成を説明する。図5は、後段パケット制御装置50の構成を示すブロック図であり、図6は、検索マトリクス記憶部が記憶する情報の例を示す図である。
次に、図7および図8を用いて、前段パケット制御装置10による処理を説明する。図7は、優先度情報送信処理の流れを示すフローチャートであり、図8は、パケット送信処理の流れを示すフローチャートである。
次に、図9および図10を用いて、後段パケット制御装置50による処理を説明する。図9は、検索マトリクス生成処理の流れを示すフローチャートであり、図10は、送信許可選択処理の流れを示すフローチャートである。
最後に、図11および図12を用いて、後段パケット制御装置50が3つの前段パケット制御装置10いずれかに対して送信許可に係る指示を送信する一例を説明する。図11および図12では、後段パケット制御装置50および3つの前段パケット制御装置10が記憶する検索マトリクスを所定の局面ごとに「A」〜「O」で区分けしており、左から前段パケット制御装置識別情報「A1」である前段パケット制御装置10(以下「A1」前段パケット制御装置10)が記憶する検索マトリクス、「A2」前段パケット制御装置10が記憶する検索マトリクス、「A3」前段パケット制御装置10が記憶する検索マトリクス、そして後段パケット制御装置50が記憶する検索マトリクスを示す。なお、図11および図12において、各検索マトリクスの列に対応付けられた数字については、ユーザの識別情報として以下の説明に用いる。また、各検索マトリクスの行あるいは列に対応付けられた情報については、図3や図6に示したとおりであり、ここでは省略する。
上記したように、実施例1によれば、複数の前段パケット制御装置は、ユーザ装置の契約から導出される優先度情報を後段パケット制御装置に送信し、後段パケット制御装置からパケットの送信許可を通知された場合に、パケットを後段パケット制御装置に送信する。そして、後段パケット制御装置は、優先度情報から現にパケットの送信許可を与える前段パケット制御装置を選択し、当該選択した前段パケット制御装置に対してパケットの送信許可を通知するので異なる前段パケット多重装置に接続されるユーザ間の公平性を保つことを可能とし、簡易にユーザを増加することが可能となる。
上記の実施例1では、前段パケット制御装置は、後段パケット制御装置に接続されて当該後段パケット制御装置から送信許可に係る指示を受信することでパケットを送信する場合を説明したが、本発明を適用せずに、単独でネットワークを構成するノードと通信するものとして使用できる。つまり、前段パケット制御装置は、単独でネットワークを構成するノードと接続される場合には、ユーザ装置から受信したパケットを契約どおりに帯域制御を行ってネットワークを構成するノードに送信する。
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、例えば、検索マトリクス生成部81と送信許可部82を統合するなど、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、CPUおよび当該CPUにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
ところで、上記の実施例1では、ハードウェアロジックによって各種の処理を実現する場合を説明したが、本発明はこれに限定されるものではなく、あらかじめ用意されたプログラムをコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図13や図14を用いて、上記の実施例1に示した帯域制御システムにおける前段パケット制御装置および後段パケット制御装置と同様の機能を有する前段パケット制御プログラムを実行するコンピュータおよび後段パケット制御プログラムを実行するコンピュータの一例を説明する。図13は、前段パケット制御プログラムを実行するコンピュータを示す図であり、図14は、後段パケット制御プログラムを実行するコンピュータを示す図である。
20a〜20c 入出力ポート
21 入出力ポート
30 記憶部
31a 第1バッファ
31b 第2バッファ
31c 第3バッファ
32 検索マトリクス記憶部
33 オン情報埋め込みテンプレート記憶部
40 処理部
41 検索マトリクス生成部
42 優先度情報検索部
43 パケット送信部
50 後段パケット制御装置
60a〜60c 入出力ポート
61 入出力ポート
70 記憶部
71 検索マトリクス記憶部
80 処理部
81 検索マトリクス生成部
82 送信許可部
83 パケット送受信部
Claims (4)
- ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とを備える帯域制御システムであって、
前記複数の前段パケット多重装置は、
前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信手段と、
前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信手段と、
を備え、
前記後段パケット多重装置は、
前記帯域制御情報に関する前記送信指示を行う送信指示手段と、
前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える1つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択手段と、
前記選択手段によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知手段と、
を備え、
前記選択手段は、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、
ことを特徴とする帯域制御システム。 - 前記帯域制御情報送信手段は、パケット間隔からなる空き帯域を使用して前記帯域制御情報を前記後段パケット多重装置に送信し、
前記通知手段は、前記空き帯域を使用して前記パケットの送信許可を通知することを特徴とする請求項1に記載の帯域制御システム。 - ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とが帯域制御する方法をコンピュータに実行させる帯域制御プログラムであって、
前記複数の前段パケット多重装置としてのコンピュータに、
前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信手順と、
前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信手順と、
を実行させ、
前記後段パケット多重装置としてのコンピュータに、
前記帯域制御情報に関する前記送信指示を行う送信指示手順と、
前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える1つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択手順と、
前記選択手順によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知手順と、
を実行させ、
前記選択手順では、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、
ことを特徴とする帯域制御プログラム。 - ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とによって帯域を制御する帯域制御方法であって、
前記複数の前段パケット多重装置は、
前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信工程と、
前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信工程と、
を含み、
前記後段パケット多重装置は、
前記帯域制御情報に関する前記送信指示を行う送信指示工程と、
前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える1つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択工程と、
前記選択工程によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知工程と、
を含み、
前記選択工程では、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、
ことを特徴とする帯域制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007020070A JP4764837B2 (ja) | 2007-01-30 | 2007-01-30 | 帯域制御システム、帯域制御プログラムおよび帯域制御方法 |
US11/971,365 US7983157B2 (en) | 2007-01-30 | 2008-01-09 | Bandwidth control system, method, and program storage medium storing program thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007020070A JP4764837B2 (ja) | 2007-01-30 | 2007-01-30 | 帯域制御システム、帯域制御プログラムおよび帯域制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008187533A JP2008187533A (ja) | 2008-08-14 |
JP4764837B2 true JP4764837B2 (ja) | 2011-09-07 |
Family
ID=39667837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007020070A Expired - Fee Related JP4764837B2 (ja) | 2007-01-30 | 2007-01-30 | 帯域制御システム、帯域制御プログラムおよび帯域制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7983157B2 (ja) |
JP (1) | JP4764837B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5482466B2 (ja) * | 2010-06-03 | 2014-05-07 | 富士通株式会社 | データ転送装置及びデータ転送装置の動作周波数制御方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6934253B2 (en) * | 1998-01-14 | 2005-08-23 | Alcatel | ATM switch with rate-limiting congestion control |
JP3523840B2 (ja) * | 2000-11-07 | 2004-04-26 | パナソニック モバイルコミュニケーションズ株式会社 | Stm−pds伝送システム及び加入者側装置 |
JP3641589B2 (ja) | 2001-02-26 | 2005-04-20 | 日本電信電話株式会社 | ネットワーク監視方法および装置 |
JP2003092581A (ja) * | 2001-07-10 | 2003-03-28 | Matsushita Electric Ind Co Ltd | 帯域制御装置、1対多型通信システム及び帯域制御方法 |
US7218639B2 (en) * | 2001-11-01 | 2007-05-15 | The Furukawa Electric Co., Ltd. | Network system, transmission method, and computer program |
JP4028302B2 (ja) | 2001-11-01 | 2007-12-26 | 古河電気工業株式会社 | パケット中継方法、その中継装置およびその中継装置を用いたネットワークシステム |
JP4853821B2 (ja) * | 2005-11-17 | 2012-01-11 | 日本電気株式会社 | 局側装置における帯域割当装置、帯域割当方法および帯域割当プログラム |
-
2007
- 2007-01-30 JP JP2007020070A patent/JP4764837B2/ja not_active Expired - Fee Related
-
2008
- 2008-01-09 US US11/971,365 patent/US7983157B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008187533A (ja) | 2008-08-14 |
US20080181105A1 (en) | 2008-07-31 |
US7983157B2 (en) | 2011-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104731896B (zh) | 一种数据处理方法及系统 | |
US8725873B1 (en) | Multi-server round robin arbiter | |
US20230300087A1 (en) | Expansion of packet data within processing pipeline | |
JP2016167726A (ja) | 演算処理装置,情報処理装置,及び情報処理装置の制御方法 | |
CN105740199A (zh) | 芯片上网络的时序功率估算装置与方法 | |
CN102210128B (zh) | 路径计算顺序决定方法以及计算装置 | |
US8780914B2 (en) | Parallel processing of network packets | |
US9824058B2 (en) | Bypass FIFO for multiple virtual channels | |
JP2009543183A (ja) | 調停を実行する方法及び装置 | |
JP3698079B2 (ja) | データ転送方法、データ転送装置及びプログラム | |
JP7087649B2 (ja) | 情報処理装置、情報処理方法および情報処理プログラム | |
JP4764837B2 (ja) | 帯域制御システム、帯域制御プログラムおよび帯域制御方法 | |
JP6374823B2 (ja) | 経路配置方法、経路配置装置、及びプログラム | |
JP5331549B2 (ja) | 分散処理システム及び分散処理方法 | |
CN106776032A (zh) | 分布式块存储的io请求的处理方法和装置 | |
CN116962438A (zh) | 一种梯度数据同步方法、系统、电子设备及可读存储介质 | |
US9588928B1 (en) | Unique packet multicast packet ready command | |
CN116302453A (zh) | 量子电子混合平台的任务调度方法及装置 | |
US9727512B1 (en) | Identical packet multicast packet ready command | |
JP2010244469A (ja) | 分散処理システム及び分散処理方法 | |
US10341246B1 (en) | Update packet sequence number packet ready command | |
JP2006268588A (ja) | クライアントサーバシステムおよびクライアントサーバシステムのデータ処理方法 | |
EP0878939B1 (fr) | Espaceur de cellules ATM | |
KR100384339B1 (ko) | 태스크 스케쥴링 방법 | |
JP2015208004A (ja) | 複数の待ち行列のうちの1つを選択する方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091013 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110223 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110315 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110516 |
|
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: 20110607 |
|
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: 20110613 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140617 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4764837 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |