JP2006087147A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2006087147A5 JP2006087147A5 JP2005361180A JP2005361180A JP2006087147A5 JP 2006087147 A5 JP2006087147 A5 JP 2006087147A5 JP 2005361180 A JP2005361180 A JP 2005361180A JP 2005361180 A JP2005361180 A JP 2005361180A JP 2006087147 A5 JP2006087147 A5 JP 2006087147A5
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- packets
- transfer apparatus
- information
- 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
Claims (22)
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積するバッファと、
前記パケットのキューイング優先度を判定する優先度判定手段と、
前記キューイング優先度に基づいて前記バッファへのパケット蓄積・廃棄を判定する廃棄制御手段とを備え、
さらに、前記廃棄制御手段は、前記バッファへの非優先パケット蓄積・廃棄を判定する非優先パケットしきい値を保持することを特徴とするパケット転送装置。 A packet transfer device,
A transmitting / receiving unit for transmitting and receiving packets;
A routing processing unit that performs routing processing on the received packet;
Having a shaping part,
The shaping unit
A buffer for storing packets;
Priority determination means for determining the queuing priority of the packet;
A discard control means for determining whether to accumulate or discard packets in the buffer based on the queuing priority;
Moreover, the discard control unit, the packet transfer apparatus characterized by holding the non-priority packet threshold determines the non-priority packet storage and disposal to the buffer.
前記バッファへの優先パケット蓄積・廃棄を判定する優先パケットしきい値を保持することを特徴とする請求項１記載のパケット転送装置。 The discard control means includes
2. The packet transfer apparatus according to claim 1, wherein a priority packet threshold value for determining whether or not priority packets are accumulated and discarded in the buffer is held .
前記バッファに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項1記載のパケット転送装置。 The shaping unit is
Claim 1 Symbol placing the packet transfer apparatus, characterized in that it comprises a counter for counting the number of packets accumulated in the buffer.
複数のユーザからのパケットに対してそれぞれのユーザに対して保証している帯域分のパケットを優先パケットとする帯域監視部を有することを特徴とする請求項1記載のパケット転送装置。 The shaping unit is
Packet transfer apparatus according to claim 1 Symbol mounting and having a bandwidth monitoring unit to the band portion of the packet priority packets with a guaranteed for each user for packets from a plurality of users.
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積する１つのバッファと、
前記バッファに蓄積した順番でパケットを出力する出力制御手段と、
前記バッファに蓄積する際のキューイング優先度を判定する優先度判定手段と、
前記キューイング優先度に基づいて前記バッファへのパケット蓄積・廃棄を判定する廃棄制御手段を備えることを特徴とするパケット転送装置。 A packet transfer apparatus for transferring packets to guarantee minimum bandwidth,
A transmitting / receiving unit for transmitting and receiving packets;
A routing processing unit that performs routing processing on the received packet;
Having a shaping part,
The shaping unit
One buffer to store packets;
Output control means for outputting packets in the order of accumulation in the buffer;
Priority determination means for determining queuing priority when storing in the buffer;
A packet transfer apparatus comprising: a discard control unit that determines whether to accumulate or discard packets in the buffer based on the queuing priority.
キューイング優先度が「優先」のパケットを蓄積または廃棄するかを判定する際に参照する前記バッファの最大閾値を保持する優先パケット用閾値蓄積手段と、
キューイング優先度が「非優先」のパケットを蓄積するか廃棄するかを判定する際に参照する前記バッファの最大閾値を保持する非優先パケット用閾値蓄積手段と、
前記バッファに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項５記載のパケット転送装置。 The discard control means,
Priority packet threshold storage means for holding a maximum threshold value of the buffer to be referred to when determining whether to store or discard a packet with a queuing priority of “priority”;
A threshold storage means for non-priority packets that holds the maximum threshold value of the buffer to be referred to when determining whether to accumulate or discard a packet with a non-priority queuing priority;
6. The packet transfer apparatus according to claim 5, further comprising a counter that counts the number of packets accumulated in the buffer.
パケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報である帯域監視制御情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
前記帯域監視テーブル制御手段が読み出したエントリ内の帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に基づいてキューイング優先度を判定する監視結果判定手段を備えることを特徴とする請求項５記載のパケット転送装置。 It said priority determining means,
Flow detection means for detecting a series of flows of a packet from information in the packet header and the like and determining a flow identifier which is an identifier of the flow;
A bandwidth monitoring table for at least one have the composed entry from the bandwidth monitoring control information is control information for monitoring the band,
Bandwidth monitoring table control means for reading an entry corresponding to the flow identifier from a bandwidth monitoring table;
And a monitoring result determination unit that determines the queuing priority based on the bandwidth monitoring control information in the entry read by the bandwidth monitoring table control unit, the timer value indicating the current time, and the packet length in the packet header. to claim 5 Symbol mounting of the packet transfer apparatus.
前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記監視結果判定手段が前記帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に加えて前記重要度に基づいてキューイング優先度を判定することを特徴とする請求項７記載のパケット転送装置。 It said flow detection means,
In addition to the flow identifier, the importance level of the packet in the flow is determined, and the monitoring result determination unit adds the bandwidth monitoring control information, a timer value indicating the current time, and the packet length in the packet header in addition to the importance level. 8. The packet transfer apparatus according to claim 7, wherein the queuing priority is determined based on the queuing priority.
前記優先度判定手段がパケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報であるバケツの深さ情報と帯域情報と前パケットの到着時刻情報と前パケット到着時のバケツの蓄積量情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
読み出した帯域情報と前パケットの到着時刻情報と前パケットの到着時のバケツの蓄積量情報と現時刻を示すタイマーの値から帯域監視直前のバケツの蓄積量を計算するバケツ蓄積量判定手段と、
前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に基づいてキューイング優先度を判定する監視結果判定手段を備えることを特徴とするパケット転送装置。 The packet forwarding apparatus according to claim 5 Symbol mounting,
Flow detection means for detecting a flow identifier that is an identifier of the flow by the priority determination means detecting a series of flows of packets from information in a packet header, and the like;
Bandwidth monitoring at least one have the composed entry from the arrival time information and the previous packet arrival bucket storage amount information when the bucket depth information and band information and the previous packet is control information for monitoring the bandwidth Table,
Bandwidth monitoring table control means for reading an entry corresponding to the flow identifier from a bandwidth monitoring table;
Bucket accumulation amount determination means for calculating the accumulation amount of the bucket immediately before the bandwidth monitoring from the read bandwidth information, the arrival time information of the previous packet, the accumulation amount information of the bucket at the arrival of the previous packet, and the timer value indicating the current time;
A packet transfer apparatus, comprising: a monitoring result determination unit that determines a queuing priority based on an accumulation amount of a bucket immediately before the bandwidth monitoring, a packet length in a packet header, and a bucket depth information.
前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記帯域監視テーブルが前記バケツの深さ情報として複数のバケツの深さを保持し、前記監視結果判定手段が前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に加えて前記重要度に基づいてキューイング優先度を判定することを特徴とするパケット転送装置。 The packet transfer apparatus according to claim 9, wherein
The flow detection unit determines the importance of the packet in the flow in addition to the flow identifier, the bandwidth monitoring table holds a plurality of bucket depths as the bucket depth information, and the monitoring result determination unit A packet transfer apparatus for determining a queuing priority based on the importance in addition to the accumulated amount of the bucket immediately before the bandwidth monitoring, the packet length in the packet header, and the bucket depth information.
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積するパケット蓄積FIFOと、
前記パケットのキューイング優先度を決定する優先度決定手段と、
前記キューイング優先度に基づいて前記パケット蓄積FIFOへのパケット蓄積・廃棄を判定する廃棄制御部とを備え、
前記廃棄制御部は、前記パケット蓄積FIFOへの非優先パケットの蓄積・廃棄を判定する際に参照する非優先パケット閾値を保持することを特徴とするパケット転送装置。 A packet transfer device,
A transmitting / receiving unit for transmitting and receiving packets;
A routing processing unit that performs routing processing on the received packet;
Having a shaping part,
The shaping unit
A packet storage FIFO to store packets;
Priority determining means for determining the queuing priority of the packet;
A discard control unit that determines packet storage / discard to the packet storage FIFO based on the queuing priority;
The discard control unit, the packet transfer apparatus characterized by holding the non-priority packet threshold to be referred to when determining the accumulation and disposal of the non-priority packet to the packet accumulation FIFO.
前記パケット蓄積FIFOに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項１1記載のパケット転送装置。 The shaping unit is
Claim 1 1 Symbol placement of the packet transfer device, comprising a counter for counting the number of packets accumulated in the packet accumulation FIFO.
複数のユーザのパケットに対してそれぞれのユーザに保証している最低帯域分のパケットを優先パケットとする優先度決定手段を有することを特徴とする請求項1記載のパケット転送装置。 The shaping unit is
Claim 1 Symbol placement of the packet transfer apparatus and having a priority determining means for the minimum bandwidth fraction of packets that are guaranteed to each user to the packet of a plurality of users with priority packet.
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積する１つのパケット蓄積FIFOと、
前記パケット蓄積FIFOに蓄積した順番でパケットを出力する出力制御手段と、
前記パケット蓄積FIFOに蓄積する際のキューイング優先度を決定する優先度決定手段と、
前記キューイング優先度に基づいて前記パケット蓄積FIFOへのパケット蓄積・廃棄を判定する廃棄制御部を備えることを特徴とするパケット転送装置。 A packet transfer apparatus for transferring packets to guarantee minimum bandwidth,
A transmitting / receiving unit for transmitting and receiving packets;
A routing processing unit that performs routing processing on the received packet;
Having a shaping part,
The shaping unit
One packet storage FIFO to store packets;
Output control means for outputting packets in the order of accumulation in the packet accumulation FIFO;
Priority determination means for determining queuing priority when storing in the packet storage FIFO;
A packet transfer apparatus comprising: a discard control unit that determines packet accumulation / discard in the packet accumulation FIFO based on the queuing priority.
キューイング優先度が「優先」のパケットを蓄積または廃棄するかを判定する際に参照する前記パケット蓄積FIFOの最大閾値を保持する優先パケット用閾値蓄積手段と、
キューイング優先度が「非優先」のパケットを蓄積するか廃棄するかを判定する際に参照する前記パケット蓄積FIFOの最大閾値を保持する非優先パケット用閾値蓄積手段と、
前記パケット蓄積FIFOに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項１7記載のパケット転送装置。 The discard control unit,
A priority packet threshold storage means for holding a maximum threshold of the packet accumulated FIFO referenced when determining whether queuing priority to accumulate or discard the packet "priority",
Threshold storage means for non-priority packets that holds the maximum threshold value of the packet storage FIFO that is referred to when determining whether to discard or discard a packet with a queuing priority of “non-priority”;
18. The packet transfer apparatus according to claim 17, further comprising a counter that counts the number of packets stored in the packet storage FIFO.
パケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報である帯域監視制御情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
前記帯域監視テーブル制御手段が読み出したエントリ内の帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に基づいてキューイング優先度を決定する監視結果判定手段を備えることを特徴とする請求項１7記載のパケット転送装置。 It said priority determining means,
Flow detection means for detecting a series of flows of a packet from information in the packet header and the like and determining a flow identifier which is an identifier of the flow;
A bandwidth monitoring table for at least one have the composed entry from the bandwidth monitoring control information is control information for monitoring the band,
Bandwidth monitoring table control means for reading an entry corresponding to the flow identifier from a bandwidth monitoring table;
The bandwidth monitoring table control means comprises monitoring result determination means for determining the queuing priority based on the bandwidth monitoring control information in the entry read out, the timer value indicating the current time, and the packet length in the packet header. to claim 1 7 Symbol placement of the packet transfer apparatus.
前記優先度決定手段が、
パケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報であるバケツの深さ情報と帯域情報と前パケットの到着時刻情報と前パケット到着時のバケツの蓄積量情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
読み出した帯域情報と前パケットの到着時刻情報と前パケットの到着時のバケツの蓄積量情報と現時刻を示すタイマーの値から帯域監視直前のバケツの蓄積量を計算するバケツ蓄積量判定手段と、
前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に基づいてキューイング優先度を決定する監視結果判定手段を備えることを特徴とするパケット転送装置。 The packet forwarding apparatus according to claim 1 7 Symbol mounting,
It said priority determining means,
Flow detection means for detecting a series of flows of a packet from information in the packet header and the like and determining a flow identifier which is an identifier of the flow;
Bandwidth monitoring at least one have the composed entry from the arrival time information and the previous packet arrival bucket storage amount information when the bucket depth information and band information and the previous packet is control information for monitoring the bandwidth Table,
Bandwidth monitoring table control means for reading an entry corresponding to the flow identifier from a bandwidth monitoring table;
Bucket accumulation amount determination means for calculating the accumulation amount of the bucket immediately before the bandwidth monitoring from the read bandwidth information, the arrival time information of the previous packet, the accumulation amount information of the bucket at the arrival of the previous packet, and the timer value indicating the current time;
A packet transfer apparatus comprising: a monitoring result determination unit that determines a queuing priority based on an accumulation amount of a bucket immediately before the bandwidth monitoring, a packet length in a packet header, and a bucket depth information.
前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記帯域監視テーブルが前記バケツの深さ情報として複数のバケツの深さを所持し、前記監視結果判定手段が前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に加えて前記重要度に基づいてキューイング優先度を決定することを特徴とするパケット転送装置。
The packet transfer apparatus according to claim 21,
The flow detection means determines the importance of the packet in the flow in addition to the flow identifier, the bandwidth monitoring table has a plurality of bucket depths as the bucket depth information, and the monitoring result determination means A packet transfer apparatus that determines a queuing priority based on the importance in addition to the accumulated amount of the bucket immediately before the bandwidth monitoring, the packet length in the packet header, and the bucket depth information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005361180A JP4484810B2 (en) | 2005-12-15 | 2005-12-15 | Packet transfer device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005361180A JP4484810B2 (en) | 2005-12-15 | 2005-12-15 | Packet transfer device |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000149811A Division JP4484317B2 (en) | 2000-05-17 | 2000-05-17 | Shaping device |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2006087147A JP2006087147A (en) | 2006-03-30 |
| JP2006087147A5 true JP2006087147A5 (en) | 2006-05-18 |
| JP4484810B2 JP4484810B2 (en) | 2010-06-16 |
Family
ID=36165184
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005361180A Expired - Lifetime JP4484810B2 (en) | 2005-12-15 | 2005-12-15 | Packet transfer device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4484810B2 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8516153B2 (en) | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
| US7990860B2 (en) * | 2006-06-16 | 2011-08-02 | Harris Corporation | Method and system for rule-based sequencing for QoS |
| US8064464B2 (en) | 2006-06-16 | 2011-11-22 | Harris Corporation | Method and system for inbound content-based QoS |
| US8730981B2 (en) | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
| US8300653B2 (en) | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
| JP4421625B2 (en) | 2007-03-20 | 2010-02-24 | 富士通株式会社 | Flow control method and receiving apparatus |
| JP4847425B2 (en) * | 2007-10-03 | 2011-12-28 | 株式会社日立製作所 | Relay device |
-
2005
- 2005-12-15 JP JP2005361180A patent/JP4484810B2/en not_active Expired - Lifetime
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2006087147A5 (en) | ||
| US6741603B2 (en) | Use of a circular buffer to assure in-order delivery of packets | |
| EP1811726A3 (en) | Video aware traffic management | |
| JP2005039390A (en) | Band monitoring method, and packet transfer device provided with band monitoring function | |
| EP1495596B1 (en) | Reducing packet data delay variation | |
| JP4356261B2 (en) | Priority setting method and apparatus | |
| CN105308906B9 (en) | A kind of method and counter equipment for being counted in the network device to event | |
| JP2001285400A (en) | Correcting method of traffic statistics information | |
| JP2009239634A (en) | Packet buffer management apparatus for determining discarding of arrival packet and method for determining discarding of arrival packet | |
| EP1410574A2 (en) | Measurement of packet delay variation | |
| JP2006254134A5 (en) | ||
| CN101699795B (en) | Message congestion processing method and system | |
| WO2016058355A1 (en) | Data caching method and device, and storage medium | |
| JP4484810B2 (en) | Packet transfer device | |
| JP2019041289A (en) | Information processing device, information processing method, and information processing program | |
| US20060242338A1 (en) | Item queue management | |
| CN102281183B (en) | Process the method for network congestion, device and core-network entities | |
| US6490629B1 (en) | System and method for scheduling the transmission of packet objects having quality of service requirements | |
| Kozačinski et al. | Configuration of quality of service parameters in communication networks | |
| RU2009140316A (en) | PULSE NOISE METHOD | |
| JP2004289806A5 (en) | ||
| CN103078812A (en) | Method and equipment for forwarding data | |
| JP4609823B2 (en) | Data relay method and apparatus | |
| JP3197254B2 (en) | ATM virtual path capacity setting method | |
| JP2006174233A (en) | Packet processing apparatus |