JP2011130249A - 通信制御装置 - Google Patents
通信制御装置 Download PDFInfo
- Publication number
- JP2011130249A JP2011130249A JP2009287646A JP2009287646A JP2011130249A JP 2011130249 A JP2011130249 A JP 2011130249A JP 2009287646 A JP2009287646 A JP 2009287646A JP 2009287646 A JP2009287646 A JP 2009287646A JP 2011130249 A JP2011130249 A JP 2011130249A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- segment
- unit
- start position
- offset
- 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
- 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/30—Peripheral units, e.g. input or output ports
- H04L49/3027—Output queuing
-
- 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)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】実施の1形態のスイッチ装置10は、固定長のセグメントを記憶領域の管理単位として、中継すべきパケットを一時的に保持するための複数のセグメントを含むパケットバッファ34と、中継すべきパケットを外部の通信ノード12から受け付け、あるセグメントにおける空き領域の開始位置を示すオフセットを参照して、そのセグメントにおけるオフセットが示す開始位置から第1のパケットを格納するとともにそのパケット長に応じてオフセットが示す開始位置を更新し、そのセグメントにおける更新後の開始位置から第2のパケットを格納する入力処理部44と、パケットバッファ34から第1および第2のパケットを読み出して通信ノード12へ送出する出力処理部46とを備える。
【選択図】図2
Description
スイッチ等の通信制御装置では、パケット伝送の信頼性を高めるために、パケットバッファにおける固定長のセグメントに対して、パケットのデータ(以下、単に「パケット」とも呼ぶ)を一時的に格納することが多い。従来、1セグメント長よりも長いパケットは複数のセグメントに分割して格納されていたが、1つのセグメントへ格納されるデータは1つのパケットを構成するデータであった。
図4は、キュー情報保持部38に保持されるデータを模式的に示す。キュー管理テーブル60は、各出力ポート22から送出されるべき各パケットについて、そのパケット長と、格納されたセグメント番号と、セグメントでの格納開始位置を示すオフセット値とが対応づけられたエントリを保持する。以下、特定の出力ポート22に対応するキュー管理テーブル60のエントリ全体を、その出力ポート22に対応するキューと称する。
(パケット長+空き領域オフセット54の値)/セグメント長+1
したがって、図4で示したように、パケット長が1024バイト、空き領域オフセット54の値が400、セグメント長が512バイトである場合、(キューへ新規追加すべきエントリ数)=(パケットを格納するセグメント数)=3となる。
ステップ2:先頭ポインタ52の値を加算する(すなわち、次の空きセグメントの情報を示すように更新する)とともに、空き領域オフセット54の値を0に更新する(すなわち、空きセグメントの先頭を示すように更新する)。
ステップ3:書き込みセグメント数を1減算する。
図7は、スイッチ装置10の動作を示すフローチャートである。同図は、1つの入力処理部44の動作を示している。通信ノード12から送信されたパケットがパケット受付部70において受け付けられると(S10のY)、方路決定部72は経路決定テーブル32を参照して、そのパケットを送出すべき出力ポート22を決定する(S12)。パケット書込部74は、方路決定部72における決定内容にしたがって、後述するパケット書き込み処理を実行する(S14)。パケット受付部70においてパケットが受け付けられなければ(S10のN)、以降の処理はスキップされて本図のフローを終了する。
Claims (6)
- 固定長のセグメントを記憶領域の管理単位として、中継すべきパケットを一時的に保持するための複数のセグメントを含むメモリと、
中継すべきパケットを外部から受け付けるパケット受付部と、
あるセグメントにおける空き領域の開始位置を示すオフセットを参照して、前記セグメントにおける前記オフセットが示す開始位置からパケットを格納するとともにそのパケット長に応じて前記オフセットが示す開始位置を更新し、前記セグメントにおける更新後の開始位置から別のパケットを格納するパケット書込部と、
前記開始位置から前記パケットを読み出し、前記更新後の開始位置から前記別のパケットを読み出して、それぞれのパケットを外部へ送出するパケット送出部と、
を備えることを特徴とする通信制御装置。 - 前記パケット書込部は、前記オフセットにより特定されるセグメントの空き容量をパケット長が超過する場合、超過したパケットのデータを別のセグメントへ格納するとともに、前記オフセットが示す開始位置を、前記別のセグメントに残存する空き領域の開始位置を示すよう更新することを特徴とする請求項1に記載の通信制御装置。
- 前記複数のセグメントのそれぞれに対応づけて、各セグメントに格納された各パケットが読み出されるべき回数の合計値を保持する読み出し回数保持部と、
セグメント解放部と、をさらに備え、
前記パケット書込部は、前記パケット受付部において受け付けられたパケットをセグメントへ格納する際、当該セグメントに対応づけられた前記合計値を増加させ、
前記パケット送出部は、セグメントに格納されたパケットを読み出した際、当該セグメントに対応づけられた前記合計値を減少させ、
前記セグメント解放部は、前記合計値が0になったセグメントを新たに空き領域として設定することを特徴とする請求項1または2に記載の通信制御装置。 - 前記パケット書込部は、複数の出力ポートから送出されるべきパケットをセグメントへ格納する際、当該セグメントに対応づけられた前記合計値を、当該パケットが送出されるべき出力ポートの数に応じて増加させ、
前記パケット送出部は、前記複数の出力ポートのいずれかから前記パケットを送出すべき際、前記セグメントから前記パケットを読み出すとともに、前記セグメントに対応づけられた前記合計値を逐次減少させることを特徴とする請求項3に記載の通信制御装置。 - 空き領域として設定されたセグメントの情報を保持する空きセグメント情報保持部と、
前記空き領域として設定されたセグメントのうちパケットを格納すべきセグメントの情報を指し示す先頭ポインタと、新たに空き領域として設定されたセグメントの情報を格納すべき位置を指し示す末尾ポインタと、をさらに備え、
前記パケット書込部は、前記先頭ポインタにより特定されるセグメントへパケットを格納し、
前記セグメント解放部は、新たに空き領域として設定したセグメントの情報を前記末尾ポインタの指し示す位置へ格納し、当該セグメントが前記先頭ポインタにより特定されるものである場合はさらに、別のセグメントの情報を指し示すよう前記先頭ポインタを更新することを特徴とする請求項3または4に記載の通信制御装置。 - 固定長のセグメントを記憶領域の管理単位として、中継すべきパケットを一時的に保持するための複数のセグメントを含むメモリを備える通信装置を制御するプログラムであって、
中継すべきパケットを外部から受け付けるパケット受付機能と、
あるセグメントにおける空き領域の開始位置を示すオフセットを参照して、前記セグメントにおける前記オフセットが示す開始位置からパケットを格納するとともにそのパケット長に応じて前記オフセットが示す開始位置を更新し、前記セグメントにおける更新後の開始位置から別のパケットを格納するパケット書込機能と、
前記開始位置から前記パケットを読み出し、前記更新後の開始位置から前記別のパケットを読み出して、それぞれのパケットを外部へ送出するパケット送出機能と、
を前記通信装置に実現させることを特徴とする通信制御プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009287646A JP5342428B2 (ja) | 2009-12-18 | 2009-12-18 | 通信制御装置 |
US12/721,994 US8498304B2 (en) | 2009-12-18 | 2010-03-11 | Communication controller |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009287646A JP5342428B2 (ja) | 2009-12-18 | 2009-12-18 | 通信制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011130249A true JP2011130249A (ja) | 2011-06-30 |
JP5342428B2 JP5342428B2 (ja) | 2013-11-13 |
Family
ID=44151007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009287646A Expired - Fee Related JP5342428B2 (ja) | 2009-12-18 | 2009-12-18 | 通信制御装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8498304B2 (ja) |
JP (1) | JP5342428B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012141890A (ja) * | 2011-01-05 | 2012-07-26 | Fujitsu Ltd | データ転送制御装置及び方法並びにデータ処理装置 |
JP2013135382A (ja) * | 2011-12-27 | 2013-07-08 | Nippon Telegr & Teleph Corp <Ntt> | パケットバッファ装置およびパケットバッファ制御方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002185495A (ja) * | 2000-12-13 | 2002-06-28 | Hitachi Ltd | パケットスイッチ |
WO2004066571A1 (ja) * | 2003-01-20 | 2004-08-05 | Fujitsu Limited | ネットワークスイッチ装置およびネットワークスイッチ方法 |
JP2006135379A (ja) * | 2004-11-02 | 2006-05-25 | Fujitsu Ltd | パケット処理装置及びパケット処理方法 |
JP2009124488A (ja) * | 2007-11-15 | 2009-06-04 | Sumitomo Electric Ind Ltd | データ中継処理装置及び方法 |
JP2009134609A (ja) * | 2007-11-30 | 2009-06-18 | Seiko Epson Corp | 可変長データ格納装置、可変長データ格納方法、可変長データ読出方法及びそのプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5991298A (en) * | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
JP4316349B2 (ja) | 2003-10-27 | 2009-08-19 | 富士通株式会社 | パケット転送経路制御装置および制御プログラム |
JP5016880B2 (ja) * | 2006-09-21 | 2012-09-05 | 富士通株式会社 | 優先クラスに応じたメモリ管理方法及び装置 |
-
2009
- 2009-12-18 JP JP2009287646A patent/JP5342428B2/ja not_active Expired - Fee Related
-
2010
- 2010-03-11 US US12/721,994 patent/US8498304B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002185495A (ja) * | 2000-12-13 | 2002-06-28 | Hitachi Ltd | パケットスイッチ |
WO2004066571A1 (ja) * | 2003-01-20 | 2004-08-05 | Fujitsu Limited | ネットワークスイッチ装置およびネットワークスイッチ方法 |
JP2006135379A (ja) * | 2004-11-02 | 2006-05-25 | Fujitsu Ltd | パケット処理装置及びパケット処理方法 |
JP2009124488A (ja) * | 2007-11-15 | 2009-06-04 | Sumitomo Electric Ind Ltd | データ中継処理装置及び方法 |
JP2009134609A (ja) * | 2007-11-30 | 2009-06-18 | Seiko Epson Corp | 可変長データ格納装置、可変長データ格納方法、可変長データ読出方法及びそのプログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012141890A (ja) * | 2011-01-05 | 2012-07-26 | Fujitsu Ltd | データ転送制御装置及び方法並びにデータ処理装置 |
JP2013135382A (ja) * | 2011-12-27 | 2013-07-08 | Nippon Telegr & Teleph Corp <Ntt> | パケットバッファ装置およびパケットバッファ制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20110149988A1 (en) | 2011-06-23 |
US8498304B2 (en) | 2013-07-30 |
JP5342428B2 (ja) | 2013-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4884402B2 (ja) | 中継装置とその制御方法 | |
JP4547339B2 (ja) | 送信制御機能を備えるパケット中継装置 | |
US20060203730A1 (en) | Method and system for reducing end station latency in response to network congestion | |
US7751404B2 (en) | Method, system, and computer program product for high performance bonding resequencing | |
JP5156332B2 (ja) | パケット転送装置 | |
US8514741B2 (en) | Packet forwarding device | |
JP5025506B2 (ja) | 中継装置と、ネットワークシステムと、ネットワークシステムの制御方法 | |
US8306045B2 (en) | Packet forwarding apparatus and method for discarding packets | |
KR20030053030A (ko) | 처리 시스템, 데이터 구조 및 데이터 처리 시스템에서이용하기 위한 방법 | |
CN113037640A (zh) | 数据转发方法、数据缓存方法、装置和相关设备 | |
CN111526095A (zh) | 一种流量控制方法和装置 | |
JP5342428B2 (ja) | 通信制御装置 | |
JP4921142B2 (ja) | 通信装置 | |
JP5673057B2 (ja) | 輻輳制御プログラム、情報処理装置および輻輳制御方法 | |
JP2020017903A (ja) | 通信システム、通信制御方法、及び通信装置 | |
US7822034B2 (en) | Path controls apparatus and table updating method | |
US5913042A (en) | Method and apparatus for managing packet memory | |
JP4630231B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
JP4901777B2 (ja) | ネットワーク中継装置およびネットワーク中継方法 | |
JP4669442B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
JP5631850B2 (ja) | スイッチ装置 | |
JP4769316B2 (ja) | パケットキューイング装置およびパケットキューイング方法 | |
EP4344155A1 (en) | Packet scheduling method and apparatus | |
JP2005210385A (ja) | 他装置とのバッファ共有方法及び装置 | |
JP6127872B2 (ja) | 演算処理装置及び演算処理装置の制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120329 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130424 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130702 |
|
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: 20130723 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130809 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |