JP2008520141A - 優先して扱われるべきパケットの間接的な判断でネットワークにおいてルートするためのパケットを順序付けるための方法及び装置 - Google Patents
優先して扱われるべきパケットの間接的な判断でネットワークにおいてルートするためのパケットを順序付けるための方法及び装置 Download PDFInfo
- Publication number
- JP2008520141A JP2008520141A JP2007540694A JP2007540694A JP2008520141A JP 2008520141 A JP2008520141 A JP 2008520141A JP 2007540694 A JP2007540694 A JP 2007540694A JP 2007540694 A JP2007540694 A JP 2007540694A JP 2008520141 A JP2008520141 A JP 2008520141A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- flow
- queue
- packets
- priority
- 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
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000013475 authorization Methods 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 14
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 7
- 230000003287 optical effect Effects 0.000 claims description 2
- 238000012360 testing method Methods 0.000 description 49
- 230000006870 function Effects 0.000 description 17
- 208000027744 congestion Diseases 0.000 description 15
- 230000008569 process Effects 0.000 description 15
- 238000005259 measurement Methods 0.000 description 12
- 238000012163 sequencing technique Methods 0.000 description 7
- 239000013256 coordination polymer Substances 0.000 description 6
- 238000009825 accumulation Methods 0.000 description 4
- 241001522296 Erithacus rubecula Species 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000006735 deficit Effects 0.000 description 3
- 238000003780 insertion Methods 0.000 description 3
- 230000037431 insertion Effects 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 229920006395 saturated elastomer Polymers 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
- 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
-
- 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/11—Identifying congestion
-
- 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/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/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/52—Queue scheduling by attributing bandwidth to queues
- H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
-
- 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/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource 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/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
・前記パケットのフローに関連付けられたキューにおいて各パケットをキューする段階と、
・循環的に処理された前記キューのそれぞれのために、前記サイクルに対する割当量まで前記キューに含まれたパケットを送信する段階と、
・前記キューする段階の前に前記パケットの優先度を判断する段階と、
前記優先パケットは、
・先ず、非アクティブフロー、即ちパケットが前記サイクルで受信されなかったフローの第1パケットであり、
・次に、前記サイクルで受信されたパケットの量が前記割当量未満であるアクティブフローのパケットであり、
・前記判断段階の間で優先度を有すると判断された前記サイクルパケットにおいて優先して送信する段階と、を具備する。
・前記パケットのフローに関連付けられたキューにおいて各パケットをキューするための手段と、
・前記サイクルに対する割当量まで前記キューに含まれたパケットを送信するための手段を含む、循環的に前記キューのそれぞれを処理するための手段と、
・前記パケットをキューする前にパケットの優先度を判断するための手段と 、
前記優先パケットは、
・先ず、非アクティブフロー、即ちパケットが前記サイクルにおいて受信されなかったフローの第1パケットであり、
・次に、前記サイクルで受信されたパケットの量が前記割当量未満であるアクティブフローのパケットであり、
・前記判断手段によって優先度を有すると判断された前記サイクルパケットにおいて優先して送信するための手段と、を具備する。
・送信するパケットをそれが常に有した場合にデータフローが生成するビットレートの量である公平ビットレート値と、
・その期間の持続時間によって分割された期間の間に送信された前記優先パケットの量に相当する優先負荷値と、からなる。
・キューの終端にパケットを挿入するための演算子InsertInQueue();
・キューの先端から要素を除去するための演算子RemoveFromQueue()
・パケットpを送信する各演算の端で;及び
・システムが空である時にパケットの到達に続いて;使用され、
この第2条件は、1からnまで変わるiに対する各キューQueue_iが空であり、かつキューPQが空である場合に満たされる。
・第1列は、フローのインデックスiを記憶し;
・第2列は、フローiの識別子を記憶し;
・第3列は、キューQueue_iの割当Q_iを記憶し;
・第4列は、キューQueue_iの不足カウンタDC_iを記憶し;
・第5列は、そのリストにおけるキューQueue_iに続くキューのインデックスを記憶することによってアクティブフローのリストActiveListからフローのサイクルを管理するために使用され(従来から知られるように、これらのポインタを管理することで、アクティブフローのリストActiveListに対するフローの挿入及び抽出が可能となる);
・最後の列は、ランダムアクセスメモリ130におけるキューQueue_iの先端でパケットの記憶アドレスを与える(従来から知られるように、キューQueue_iにおける後続パケットは、連鎖ポインタのリストを用いてアクセス可能である)。
・公平なビットレートは、送信するパケットを常に有するデータフローによって生成されるビットレートの量である。
・優先負荷は、その期間の持続時間によって分割された所定期間に送信された優先パケットの長さの合計である。
CP(T1、T2)=(PB(T2)−PB(T1))×8/(T2−T1)/C
但し:
・PB(T)は、時間TにおけるPBのバイト値であり;
・(T1、T2)は、(秒単位での)測定期間であり;
・Cは、(bps単位での)リンクビットレートである。
DE(T1、T2)=
max(Silence_Time×C/(T2−T1)、(FB(T2)−
FB(T1))×8(T2−T1))
但し:
・FB(T)は、時間TにおけるFBのバイト値であり;
・(T1、T2)は、測定期間であり;
・Silence_Timeは、間隔(T1、T2)間のsilenceの全持続時間である。
E20 自由メモリスペース
E30 フローiの数を抽出
E40 フローiがアクティブ?
Claims (10)
- 異なるフロー(i)に属するパケット(p)を順序付ける方法であって、
・前記パケット(p)のフローに関連付けられたキュー(Queue_i)において各パケットをキューする段階(E58)と、
・循環的に処理された前記キュー(Queue_i)のそれぞれのために、前記サイクルに対する割当量(Q_i)まで前記キュー(Queue_i)に含まれたパケットを送信する段階(F64)と、
・前記段階(E58)がキューする前に前記パケット(p)の優先度を判断する段階(E40、E54)と、
前記優先パケットは、
・先ず、非アクティブフロー、即ちパケットが前記サイクルで受信されなかったフローの第1パケットであり、
・次に、前記サイクルで受信されたパケットの量(BytesCount_i)が前記割当量(Q_i)未満であるアクティブフローのパケットであり、
・前記判断段階(E40、E54)の間で優先度を有すると判断された前記サイクルパケットにおいて優先して送信する段階(F24)と
を具備することを特徴とする方法。 - 認可制御に使用された混雑推定量(CP、DE)を計算するために処理されるように構成された混雑カウンタ(FB、PB)を測定する段階(F28、F42)をさらに具備することを特徴とする請求項1に記載の順序方法。
- 前記混雑パラメータは、
・データフローが生成し、送信するパケットを常に有した、ビットレートの量である公平ビットレート値(DE)と、
・その期間の持続時間によって分割された期間の間に送信された前記優先パケットの量に相当する優先負荷値(CP)と
を具備することを特徴とする請求項2に記載の順序方法。 - 異なるストリーム(i)に属するパケット(p)を順序付けるための装置であって、
・前記パケット(p)のフローに関連付けられたキュー(Queue_i)において各パケットをキューするための手段と、
・前記サイクルに対する割当量(Q_i)まで前記キュー(Queue_i)に含まれたパケットを送信するための手段を含む、循環的に前記キュー(Queue_i)のそれぞれを処理するための手段と、
・前記パケットをキューする前に前記パケットの優先度を判断するための手段と 、
前記優先パケットは、
・先ず、非アクティブフロー、即ちパケットが前記サイクルにおいて受信されなかったフローの第1パケットであり、
・次に、前記サイクルで受信されたパケットの量(BytesCount_i)が前記割当量(Q_i)未満であるアクティブフローのパケットであり、
・前記判断手段によって優先度を有すると判断された前記サイクルパケットにおいて優先して送信するための手段と
を具備することを特徴とする装置。 - 認可制御に使用された混雑推定量(CP、DE)を計算するために処理されるように構成された混雑カウンタ(FB、PB)を測定するための手段をさらに含むことを特徴とする請求項4に記載の順序装置。
- 混雑パラメータは、
・データフローが生成し、送信するパケットを常に有した、ビットレートの量である公平ビットレート値(DE)と、
・その期間の持続時間によって分割された期間の間に送信された前記優先パケットの量に相当する優先負荷値(CP)と
を具備することを特徴とする請求項5に記載の順序装置。 - 請求項5又は6に従う順序装置(100)と、前記順序装置によって測定された混雑パラメータの関数として前記パケットの認可を制御するためのモジュール(24)とを具備することを特徴とするパケットルーター。
- 前記認可モジュールは、保護されたフロー、即ち少なくとも一つのパケットが所定の時間間隔において前記認可モジュールによって受信されたフローに属するパケットを直接ルートするようにさらに構成されることを特徴とする請求項7に記載のルーター。
- プログラムが電子データ処理システムに対してロード及び前記システムによって実行された時、請求項1から3のうち何れか1項に記載の順序方法の実行を可能にする命令を具備する、情報媒体上に記憶されたコンピュータプログラム。
- 電子データ処理システムによって読取可能であり、かつ任意で全体的に又は部分的に取外し可能な情報媒体、特に、ハードディスク若しくはディスケット等のCD−ROM若しくは磁気媒体、又は電気的若しくは光学的信号等の伝達可能媒体であって、プログラムが電子データ処理システムに対してロード、及び前記システムによって実行された時、請求項1から3のうち何れか1項に記載の順序方法を実行するためのコンピュータプログラムの命令を具備することを特徴とする媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0412063 | 2004-11-15 | ||
FR0412063A FR2878106A1 (fr) | 2004-11-15 | 2004-11-15 | Procede et dispositif d'ordonnancement de paquets pour leur routage dans un reseau avec determination implicite des paquets a traiter en priorite |
PCT/FR2005/050949 WO2006051244A1 (fr) | 2004-11-15 | 2005-11-15 | Procede et dispositif d'ordonnancement de paquets pour leur routage dans un reseau avec determination implicite des paquets a traiter en priorite |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008520141A true JP2008520141A (ja) | 2008-06-12 |
JP4762996B2 JP4762996B2 (ja) | 2011-08-31 |
Family
ID=34951715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007540694A Active JP4762996B2 (ja) | 2004-11-15 | 2005-11-15 | 優先して扱われるべきパケットの間接的な判断でネットワークにおいてルートするためのパケットを順序付けるための方法及び装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8311049B2 (ja) |
EP (2) | EP1813081B1 (ja) |
JP (1) | JP4762996B2 (ja) |
CN (1) | CN101057481B (ja) |
ES (2) | ES2799698T3 (ja) |
FR (1) | FR2878106A1 (ja) |
PL (1) | PL1813081T3 (ja) |
WO (1) | WO2006051244A1 (ja) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE301902T1 (de) * | 2001-08-29 | 2005-08-15 | Cit Alcatel | Router |
US8260286B2 (en) * | 2006-10-30 | 2012-09-04 | Nokia Corporation | Method, apparatus and system for testing user equipment functionality |
US7715951B2 (en) * | 2007-08-28 | 2010-05-11 | Consert, Inc. | System and method for managing consumption of power supplied by an electric utility |
US8806239B2 (en) | 2007-08-28 | 2014-08-12 | Causam Energy, Inc. | System, method, and apparatus for actively managing consumption of electric power supplied by one or more electric power grid operators |
US9130402B2 (en) | 2007-08-28 | 2015-09-08 | Causam Energy, Inc. | System and method for generating and providing dispatchable operating reserve energy capacity through use of active load management |
US8542685B2 (en) | 2007-08-28 | 2013-09-24 | Consert, Inc. | System and method for priority delivery of load management messages on IP-based networks |
US10295969B2 (en) | 2007-08-28 | 2019-05-21 | Causam Energy, Inc. | System and method for generating and providing dispatchable operating reserve energy capacity through use of active load management |
US8996183B2 (en) | 2007-08-28 | 2015-03-31 | Consert Inc. | System and method for estimating and providing dispatchable operating reserve energy capacity through use of active load management |
US9177323B2 (en) | 2007-08-28 | 2015-11-03 | Causam Energy, Inc. | Systems and methods for determining and utilizing customer energy profiles for load control for individual structures, devices, and aggregation of same |
US8890505B2 (en) | 2007-08-28 | 2014-11-18 | Causam Energy, Inc. | System and method for estimating and providing dispatchable operating reserve energy capacity through use of active load management |
US8805552B2 (en) | 2007-08-28 | 2014-08-12 | Causam Energy, Inc. | Method and apparatus for actively managing consumption of electric power over an electric power grid |
US8527107B2 (en) | 2007-08-28 | 2013-09-03 | Consert Inc. | Method and apparatus for effecting controlled restart of electrical servcie with a utility service area |
US8700187B2 (en) | 2007-08-28 | 2014-04-15 | Consert Inc. | Method and apparatus for actively managing consumption of electric power supplied by one or more electric utilities |
JP5228065B2 (ja) * | 2008-01-30 | 2013-07-03 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Tddシステムの移動体端末のための測定タイムスロット構成 |
EP2187580B1 (en) * | 2008-11-18 | 2013-01-16 | Alcatel Lucent | Method for scheduling packets of a plurality of flows and system for carrying out the method |
AU2010245273B2 (en) | 2009-05-08 | 2014-07-03 | Landis+Gyr Technology, Inc. | System and method for estimating and providing dispatchable operating reserve energy capacity through use of active load management |
WO2011043818A2 (en) | 2009-10-09 | 2011-04-14 | Consert Inc. | Apparatus and method for controlling communications to and from utility service points |
KR101458245B1 (ko) * | 2010-08-20 | 2014-11-07 | 한국전자통신연구원 | 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드 |
US9465398B2 (en) | 2012-06-20 | 2016-10-11 | Causam Energy, Inc. | System and methods for actively managing electric power over an electric power grid |
US9207698B2 (en) | 2012-06-20 | 2015-12-08 | Causam Energy, Inc. | Method and apparatus for actively managing electric power over an electric power grid |
US9461471B2 (en) | 2012-06-20 | 2016-10-04 | Causam Energy, Inc | System and methods for actively managing electric power over an electric power grid and providing revenue grade date usable for settlement |
US9563215B2 (en) | 2012-07-14 | 2017-02-07 | Causam Energy, Inc. | Method and apparatus for actively managing electric power supply for an electric power grid |
US10475138B2 (en) | 2015-09-23 | 2019-11-12 | Causam Energy, Inc. | Systems and methods for advanced energy network |
US8849715B2 (en) | 2012-10-24 | 2014-09-30 | Causam Energy, Inc. | System, method, and apparatus for settlement for participation in an electric power grid |
US8983669B2 (en) | 2012-07-31 | 2015-03-17 | Causam Energy, Inc. | System, method, and data packets for messaging for electric power grid elements over a secure internet protocol network |
US9513648B2 (en) | 2012-07-31 | 2016-12-06 | Causam Energy, Inc. | System, method, and apparatus for electric power grid and network management of grid elements |
US10861112B2 (en) | 2012-07-31 | 2020-12-08 | Causam Energy, Inc. | Systems and methods for advanced energy settlements, network-based messaging, and applications supporting the same on a blockchain platform |
US20160301599A1 (en) * | 2013-11-19 | 2016-10-13 | Telefonaktiebolaget L M Ericsson (Publ) | Method and first network node for managing a first ip path used by a connection |
US9887974B2 (en) | 2013-11-27 | 2018-02-06 | Architecture Technology Corporation | Method for network communication past encryption devices |
US9191377B2 (en) * | 2013-11-27 | 2015-11-17 | Architecture Technology Corporation | Method for network communication past encryption devices |
US9160553B2 (en) | 2013-11-27 | 2015-10-13 | Architecture Technology Corporation | Adaptive multicast network communications |
EP3073680B1 (en) * | 2015-03-23 | 2017-12-06 | Alcatel Lucent | Methods, queueing system, network element and network system for queueing and processing of packets |
EP3136678B1 (en) | 2015-08-27 | 2019-11-27 | Tata Consultancy Services Limited | System and method for real-time transfer of audio and/or video streams through an ethernet avb network |
US10069748B2 (en) | 2015-12-14 | 2018-09-04 | Mellanox Technologies Tlv Ltd. | Congestion estimation for multi-priority traffic |
US10069701B2 (en) | 2016-01-13 | 2018-09-04 | Mellanox Technologies Tlv Ltd. | Flexible allocation of packet buffers |
US10250530B2 (en) | 2016-03-08 | 2019-04-02 | Mellanox Technologies Tlv Ltd. | Flexible buffer allocation in a network switch |
US10084716B2 (en) | 2016-03-20 | 2018-09-25 | Mellanox Technologies Tlv Ltd. | Flexible application of congestion control measures |
US10205683B2 (en) | 2016-03-28 | 2019-02-12 | Mellanox Technologies Tlv Ltd. | Optimizing buffer allocation for network flow control |
US10387074B2 (en) | 2016-05-23 | 2019-08-20 | Mellanox Technologies Tlv Ltd. | Efficient use of buffer space in a network switch |
US9985910B2 (en) | 2016-06-28 | 2018-05-29 | Mellanox Technologies Tlv Ltd. | Adaptive flow prioritization |
US10659476B2 (en) | 2016-09-12 | 2020-05-19 | Architecture Technology Corporation | Transparent bridge for monitoring crypto-partitioned wide-area network |
US10389646B2 (en) | 2017-02-15 | 2019-08-20 | Mellanox Technologies Tlv Ltd. | Evading congestion spreading for victim flows |
US10645033B2 (en) | 2017-03-27 | 2020-05-05 | Mellanox Technologies Tlv Ltd. | Buffer optimization in modular switches |
US11005770B2 (en) | 2019-06-16 | 2021-05-11 | Mellanox Technologies Tlv Ltd. | Listing congestion notification packet generation by switch |
US10999221B2 (en) | 2019-07-02 | 2021-05-04 | Mellanox Technologies Tlv Ltd. | Transaction based scheduling |
US11470010B2 (en) | 2020-02-06 | 2022-10-11 | Mellanox Technologies, Ltd. | Head-of-queue blocking for multiple lossless queues |
US11463366B1 (en) | 2020-09-22 | 2022-10-04 | Architecture Technology Corporation | Autonomous network optimization using network templates |
US11973696B2 (en) | 2022-01-31 | 2024-04-30 | Mellanox Technologies, Ltd. | Allocation of shared reserve memory to queues in a network device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0646079A (ja) * | 1992-07-22 | 1994-02-18 | Toshiba Corp | セル転送制御方式 |
JP2004032157A (ja) * | 2002-06-24 | 2004-01-29 | Matsushita Electric Ind Co Ltd | パケット伝送方法、トラフィックコンディショナ及び優先制御機構 |
JP2004166080A (ja) * | 2002-11-14 | 2004-06-10 | Matsushita Electric Ind Co Ltd | パケットシェーパ、パケット中継装置 |
JP2004297775A (ja) * | 2003-03-12 | 2004-10-21 | Matsushita Electric Ind Co Ltd | パケット中継装置 |
JP2005510893A (ja) * | 2001-04-13 | 2005-04-21 | フリースケール セミコンダクター インコーポレイテッド | データ・ストリーム・プロセッサにおけるデータ・ストリームの操作 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5812526A (en) * | 1995-12-21 | 1998-09-22 | Industrial Technology Research Institute | Traffic control mechanism in ATM communications network |
US6556571B1 (en) * | 1999-05-25 | 2003-04-29 | Nec Usa, Inc. | Fast round robin priority port scheduler for high capacity ATM switches |
EP1115265B1 (en) * | 2000-01-05 | 2008-04-16 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method and a device for determining packet transmission priority between a plurality of data streams |
US6574195B2 (en) * | 2000-04-19 | 2003-06-03 | Caspian Networks, Inc. | Micro-flow management |
WO2002062013A2 (en) * | 2001-01-30 | 2002-08-08 | Nomadix, Inc. | Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network |
KR100493084B1 (ko) * | 2001-05-04 | 2005-06-03 | 삼성전자주식회사 | 이동통신시스템에서 멀티미디어 서비스를 위한 초기전송및 재전송 장치 및 방법 |
US7457297B2 (en) * | 2001-11-16 | 2008-11-25 | Enterasys Networks, Inc. | Methods and apparatus for differentiated services over a packet-based network |
FR2854296A1 (fr) | 2003-04-24 | 2004-10-29 | France Telecom | Procede et dispositif pour differenciation implicite de la qualite de service dans un reseau |
US7161916B2 (en) * | 2003-08-20 | 2007-01-09 | Qualcomm Incorporated | Method and apparatus for uplink rate selection in the presence of multiple transport channels in a wireless communication system |
US8406235B2 (en) * | 2003-11-26 | 2013-03-26 | Qualcomm Incorporated | Quality of service scheduler for a wireless network |
-
2004
- 2004-11-15 FR FR0412063A patent/FR2878106A1/fr active Pending
-
2005
- 2005-11-15 WO PCT/FR2005/050949 patent/WO2006051244A1/fr active Application Filing
- 2005-11-15 ES ES15150092T patent/ES2799698T3/es active Active
- 2005-11-15 JP JP2007540694A patent/JP4762996B2/ja active Active
- 2005-11-15 EP EP05819159.4A patent/EP1813081B1/fr active Active
- 2005-11-15 CN CN2005800390393A patent/CN101057481B/zh active Active
- 2005-11-15 US US11/667,893 patent/US8311049B2/en active Active
- 2005-11-15 ES ES05819159.4T patent/ES2533774T3/es active Active
- 2005-11-15 EP EP15150092.3A patent/EP2940960B1/fr active Active
- 2005-11-15 PL PL05819159T patent/PL1813081T3/pl unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0646079A (ja) * | 1992-07-22 | 1994-02-18 | Toshiba Corp | セル転送制御方式 |
JP2005510893A (ja) * | 2001-04-13 | 2005-04-21 | フリースケール セミコンダクター インコーポレイテッド | データ・ストリーム・プロセッサにおけるデータ・ストリームの操作 |
JP2004032157A (ja) * | 2002-06-24 | 2004-01-29 | Matsushita Electric Ind Co Ltd | パケット伝送方法、トラフィックコンディショナ及び優先制御機構 |
JP2004166080A (ja) * | 2002-11-14 | 2004-06-10 | Matsushita Electric Ind Co Ltd | パケットシェーパ、パケット中継装置 |
JP2004297775A (ja) * | 2003-03-12 | 2004-10-21 | Matsushita Electric Ind Co Ltd | パケット中継装置 |
Also Published As
Publication number | Publication date |
---|---|
FR2878106A1 (fr) | 2006-05-19 |
US20070291644A1 (en) | 2007-12-20 |
ES2799698T3 (es) | 2020-12-21 |
PL1813081T3 (pl) | 2015-06-30 |
US8311049B2 (en) | 2012-11-13 |
ES2533774T3 (es) | 2015-04-15 |
CN101057481A (zh) | 2007-10-17 |
EP1813081A1 (fr) | 2007-08-01 |
EP2940960A1 (fr) | 2015-11-04 |
WO2006051244A1 (fr) | 2006-05-18 |
EP2940960B1 (fr) | 2020-04-01 |
CN101057481B (zh) | 2011-05-25 |
JP4762996B2 (ja) | 2011-08-31 |
EP1813081B1 (fr) | 2015-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4762996B2 (ja) | 優先して扱われるべきパケットの間接的な判断でネットワークにおいてルートするためのパケットを順序付けるための方法及び装置 | |
US6538989B1 (en) | Packet network | |
US6256315B1 (en) | Network to network priority frame dequeuing | |
US6795870B1 (en) | Method and system for network processor scheduler | |
JPH1084383A (ja) | パケットスケジューリング装置及びパケット転送方法 | |
JP2004328753A (ja) | ネットワークにおけるサービス品質の暗黙的弁別のための方法及び装置 | |
CN110086728B (zh) | 发送报文的方法、第一网络设备及计算机可读存储介质 | |
CN105915468B (zh) | 一种业务的调度方法及装置 | |
JP3649661B2 (ja) | パケットスケジューリング方法及びパケットスケジューリング装置 | |
KR100546968B1 (ko) | 컴퓨터 네트워크에서의 패킷 전송 제어 방법 및 장치 | |
US8660001B2 (en) | Method and apparatus for providing per-subscriber-aware-flow QoS | |
US6490629B1 (en) | System and method for scheduling the transmission of packet objects having quality of service requirements | |
EP1235393B1 (en) | Packet switch | |
US7933204B2 (en) | Method for organizing packets belonging to streams, and associated equipment | |
JP4390731B2 (ja) | 呼受付判定方法とシステムおよびプログラム | |
Mohammed et al. | Comparison of Schecduling Schemes in IPV4 and IPV6 to Achieve High QoS | |
KR100462475B1 (ko) | 선형제어를 이용한 큐 스케쥴링 장치 및 방법 | |
JP6241128B2 (ja) | 通信装置及びパケットスケジューリング方法 | |
JP2003530014A (ja) | コンピュータ・ネットワークのサブパイプのフローを制御する方法およびシステム | |
JP3581056B2 (ja) | トラヒック観測装置、トラヒック監視装置、データグラム転送装置及びデータグラム転送システム | |
CN117729271A (zh) | 报文处理方法、装置及电子设备 | |
EP4111671A1 (en) | Method of managing data transmission for ensuring per-flow fair bandwidth sharing | |
Al-Khasib | Mini round robin: an enhanced frame-based scheduling algorithm for multimedia networks | |
JP2003324474A (ja) | ルータ、ルータにおける公平帯域保証法、プログラム、および記録媒体 | |
Soiraya | A framework for QOS selection technique in data networking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081027 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110307 |
|
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: 20110510 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110608 |
|
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: 4762996 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |