公开(公告)号：EP2226971A1

公开(公告)日：2010-09-08

申请号：EP09305207.4

申请日：2009-03-05

申请人： Alcatel Lucent ,  Inria Institut National de Recherche en Informatique et en Automatique

发明人： Carra, Damiano ,  Avrachenkov, Konstantin ,  Alouf Huet, Sara ,  Nain, Philippe ,  Post, Georg

IPC分类号： H04L12/26

CPC分类号： H04L43/0864

摘要： A method for estimating a round trip time, RTT, of a packet flow, comprising the steps of:
- computing a periodogram P N based on N samples h 1 , h 2 ..h N of an inter-arrival time signal X between adjacent packets, X(t k ) = h k = t k - t k-1 , using a Lomb-Scargle method,
- extracting a fundamental pulsation ω 0 out of said periodogram P N using a pattern matching technique,
- determining the RTT out of said fundamental pulsation.

摘要翻译： 一种用于估计分组流的往返时间RTT的方法，包括以下步骤： - 基于相邻分组之间的到达间时间信号X的N个样本h 1，h 2 ..h N计算周期图PN ，使用Lomb-Scargle方法，使用模式匹配技术从所述周期图PN中提取基本脉动É0， - 确定所述基本脉动之外的RTT，X（tk）= hk = tk-t k-1。

公开(公告)号：EP2226971B1

公开(公告)日：2012-01-25

申请号：EP09305207.4

申请日：2009-03-05

申请人： Alcatel Lucent ,  Inria Institut National de Recherche en Informatique et en Automatique

发明人： Carra, Damiano ,  Avrachenkov, Konstantin ,  Alouf Huet, Sara ,  Nain, Philippe ,  Post, Georg

IPC分类号： H04L12/26

CPC分类号： H04L43/0864

公开(公告)号：EP2187526B1

公开(公告)日：2013-01-02

申请号：EP08168662.8

申请日：2008-11-07

申请人： Alcatel Lucent

发明人： Post, Georg

IPC分类号： H03M13/09

CPC分类号： H03M13/091 ,  H03M13/6502 ,  H03M13/6547

公开(公告)号：EP2182685A1

公开(公告)日：2010-05-05

申请号：EP08305758.8

申请日：2008-10-30

申请人： Alcatel Lucent

发明人： Post, Georg

IPC分类号： H04L12/56

CPC分类号： H04L49/552 ,  H04L45/24 ,  H04L47/125 ,  H04L49/1523

摘要： The invention concerns a method and a system for splitting a multiplex packet stream (1) received in a packet processing node (100) into N packet streams on N corresponding processing channels (c1, c2, ..., cN). According to the invention, said method comprises splitting said multiplex packet stream (1) by distributing each packet of the multiplex packet stream to one intermediary channel among a set of M intermediary channels (i1, i2, ..., iM) according to a hash function and measuring load on each of said N corresponding processing channels (c1, c2, ..., cN). Additionnaly, for each intermediary channel (i1, i2, ..., iM), the method further comprises performing a mapping of said intermediary channel to one of said N processing channels for transmitting a packet carried on said intermediary channel to an associated processing channel, wherein, for a current packet carried on said intermediary channel, said mapping can be dynamically updated as a function of the N processing channel's measured loads and the time difference between a reception time of said current packet and the reception time of the last preceding packet carried on said intermediary channel.

摘要翻译： 本发明涉及一种用于将在分组处理节点（100）中接收的复用分组流（1）分解成N个对应的处理信道（c1，c2，...，cN）上的N个分组流的方法和系统。 根据本发明，所述方法包括通过将多路复用分组流的每个分组分配到一组M个中间信道（i1，i2，...，iM）中的一个中间信道来分解所述复用分组流（1），根据 每个所述N个对应的处理通道（c1，c2，...，cN）上的散列函数和测量负载。 另外，对于每个中间信道（i1，i2，...，iM），该方法还包括执行所述中间信道到所述N个处理信道之一的映射，用于将在所述中间信道上携带的分组发送到相关联的处理信道 其中，对于在所述中间信道上携带的当前分组，可以根据N个处理信道的测量负载和所述当前分组的接收时间与最后一个分组的接收时间之间的时间差动态地更新所述映射 在所述中介渠道上进行。

公开(公告)号：EP2134037A1

公开(公告)日：2009-12-16

申请号：EP08305254.8

申请日：2008-06-12

申请人： Alcatel Lucent

发明人： Popa, Daniel ,  Post, Georg

IPC分类号： H04L12/56

CPC分类号： H04L47/6255 ,  H04L47/50 ,  H04L47/58 ,  H04L49/254 ,  H04L49/3045

摘要： Scheduling method of packets data flow between input and output line cards of a switching node, wherein a synchronous scheduling is implemented between all pairs of input and output line cards, such synchronous scheduling being combined with asynchronous scheduling which is activated upon request by an input line card as a function of taffic load conditions in a queue of the corresponding input line card.

摘要翻译： 交换节点的输入和输出线路卡之间的分组数据流的调度方法，其中在所有输入和输出线路对之间实现同步调度，这种同步调度与异步调度相结合，异步调度根据输入线要求而被激活 卡作为相应输入线卡队列中的车辆负载条件的函数。

公开(公告)号：EP2372962B1

公开(公告)日：2017-08-16

申请号：EP10290171.7

申请日：2010-03-31

申请人： ALCATEL LUCENT

发明人： Dorize, Christian ,  Post, Georg

IPC分类号： G06F1/32 ,  H04L12/801

CPC分类号： H04L47/10 ,  G06F1/3209 ,  G06F1/324 ,  G06F1/3287 ,  G06F1/329 ,  Y02D10/126 ,  Y02D10/17 ,  Y02D10/171 ,  Y02D10/24

摘要： The present invention refers to a method for reducing energy consumption in a packet processing linecard of a packet transmission network, said packet processing linecard comprising a plurality of microprocessors aimed at processing packet traffic wherein the number of active microprocessors is dynamically adjusted as a function of the computation of a traffic estimator based on a recurrent estimation of at least two statistical parameters including the average and a parameter representative of the statistical distribution of the packet traffic.

摘要翻译： 本发明涉及一种用于减少分组传输网络的分组处理线路卡中的能量消耗的方法，所述分组处理线路卡包括旨在处理分组业务的多个微处理器，其中根据 基于至少两个统计参数的循环估计来计算流量估计量，所述统计参数包括平均值和表示分组流量的统计分布的参数。

公开(公告)号：EP2413542A1

公开(公告)日：2012-02-01

申请号：EP10290431.5

申请日：2010-07-30

申请人： INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE ,  Alcatel Lucent

发明人： Blanc, Alberto ,  Alouf Huet, Sara ,  Avrachenkov, Konstantin ,  Post, Georg

IPC分类号： H04L12/56

CPC分类号： H04L47/26 ,  H04L47/10 ,  H04L47/21 ,  H04L47/28

摘要： A method for packet flow-rate control within a network node (4) comprised within a packet-switched communication network connection linking a sender (1) to a receiver (2), the said method comprising the following steps
- computing the average arrival rate of packets since the last packet mark or drop event;
- sending a congestion signal to the sender as soon as the computed packet arrival rate is above a predefined target rate;
- repeating congestion signal sending until the sender receives at least a congestion signal and consequently reduces the sending rate.

摘要翻译： 一种包括在将发送器（1）连接到接收器（2）的分组交换通信网络连接中的网络节点（4）内的分组流量控制的方法，所述方法包括以下步骤：计算平均到达速率 从最后一个分组标记或丢弃事件开始的数据包; 一旦所计算的分组到达速率高于预定目标速率，则向所述发送方发送拥塞信号; - 重复拥塞信号发送，直到发送方收到至少一个拥塞信号，从而降低发送速率。

公开(公告)号：EP2187580A1

公开(公告)日：2010-05-19

申请号：EP08305812.3

申请日：2008-11-18

申请人： Alcatel Lucent

发明人： Post, Georg

IPC分类号： H04L12/56

CPC分类号： H04L49/901 ,  H04L47/29 ,  H04L47/50 ,  H04L47/521 ,  H04L47/527 ,  H04L49/90 ,  H04L49/9026 ,  H04L49/9031 ,  H04L49/9078

摘要： The invention concerns a method for scheduling packets belonging to a plurality of flows received at a router. It is also provided the system for carrying out the method. According to the invention, a single packet queue is used for storing said packets, said single packet queue being adapted to be divided into a variable number of successive sections which are created and updated dynamically as a function of each received packet, each section being of variable size and a section load threshold for each flow of said plurality of flows being allocated to each section. The method further comprises insertion (S11; S22; S210 ; S222 ; S230) of each received packet of a given flow in one of said successive sections as a function of said given flow and of the corresponding section load threshold.

摘要翻译： 本发明涉及用于属于在路由器处接收到的流的多元性调度分组的方法。 因此，它提供了系统实施的方法。 。根据本发明，单个分组队列被用于存储所述分组，所述单个分组队列被angepasst被划分成被创建哪个连续段的可变数目和动态地更新的每个接收到的分组的功能，每节的存在 尺寸可变，并且流的所述多个的每一个流的段负载阈值被分配给每个部分。 该方法还包括插入每个（S11; S22; S210; S222 S230）接收到的给定流的分组在所述连续段中的一个作为和对应的段负载阈值的所述给定流的函数。

公开(公告)号：EP1770927A1

公开(公告)日：2007-04-04

申请号：EP06121316.1

申请日：2006-09-27

申请人： Alcatel Lucent

发明人： Noirie, Ludovic ,  Post, Georg ,  Cucchi, Silvio ,  Valente, Fabio

IPC分类号： H04L12/56

CPC分类号： H04L49/254 ,  H04L49/101 ,  H04L49/30

摘要： Pour aiguiller sélectivement via une matrice de commutation (1) des paquets en attente dans des modules d'entrée (IMi) vers des modules de sortie (OMj) destinataires, des fonctions d'arbitrage reparties sont exécutables par cycles d'arbitrage successifs. Chaque cycle comporte :
- une première phase exécutable par chaque contrôleur d'entrée (ICi) pour envoyer à chaque contrôleur de sortie (OCj) des requêtes représentatives de quantités de paquets en attente "requises",
- une seconde phase exécutable par chaque contrôleur de sortie (OCj) pour déterminer en fonction des requêtes des quantités de paquets "admissibles",
- une troisième phase exécutable par une unité d'arbitrage central (CSC) pour déterminer en fonction de toutes les quantités admissibles des quantités "agrégées admises",
- une quatrième phase exécutable par chaque contrôleur d'entrée (ICi) pour déterminer en fonction des quantités admissibles et des quantités agrégées admises des quantités de paquets admises.
Application aux réseaux de télécommunication, notamment multiservice.

摘要翻译： 该系统具有一组与开关矩阵和中央控制器协作的输入模块和输出模块。 模块和控制器集成了通过连续仲裁循环执行的仲裁功能。 每个周期具有执行以向输出模块发送请求（RQijq）的相位（P1），以及执行以确定分组的允许量（PGRijq）的另一相位（P2）。 执行第三阶段（P3）以确定允许的聚合量（AGRij），并且执行第四阶段（P4）以确定分组的准入详细数量（GRijq）。

公开(公告)号：EP1770927B1

公开(公告)日：2013-07-10

申请号：EP06121316.1

申请日：2006-09-27

申请人： Alcatel Lucent

发明人： Noirie, Ludovic ,  Post, Georg ,  Cucchi, Silvio ,  Valente, Fabio

IPC分类号： H04L12/931

CPC分类号： H04L49/254 ,  H04L49/101 ,  H04L49/30