公开(公告)号：EP0814585A2

公开(公告)日：1997-12-29

申请号：EP97480026

申请日：1997-05-23

Applicant: IBM

Inventor： GALAND CLAUDE ,  BERTHAUD JEAN-MARC ,  FORIEL PIERRE-ANDRE ,  NICOLAS LAURENT ,  LENGELLE STEPHANE

IPC: H04L12/24 ,  H04L12/54 ,  H04L12/70 ,  H04L12/931 ,  H04L12/933 ,  H04L12/935 ,  H04L12/937 ,  H04L12/56 ,  H04Q11/04

CPC classification number: H04L49/105 ,  H04L12/5602 ,  H04L41/0816 ,  H04L41/142 ,  H04L41/32 ,  H04L43/0829 ,  H04L43/0894 ,  H04L49/205 ,  H04L49/254 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/3081 ,  H04L49/503 ,  H04L2012/5632 ,  H04L2012/5636 ,  H04L2012/5684

Abstract: Method and system for adapting access to a packet switching network including a dynamic bandwidth adjustment mechanism which continuously monitors the mean bit rate of the signal source and the loss probability of the connection. These values are filtered to remove noise and then used to test whether the values fall within a pre-defined acceptable adaptation region in the mean bit rate, loss probability plane. Values falling outside of this region trigger bandwidth adaptation procedures which, in turn, result in acquiring a new connection bandwidth, and determining new parameters for the adaptation mechanism. Furthermore, the mechanism controls the number of connections that can be adapted by a single processor, given its processing capability. It ensures fairness between the connections in the sense that it prevents a single connection to use, on the average, a unconsiderate portion of the processor capacity.

Abstract translation: 包括用于连续监视信号源的平均比特率和连接的丢失概率的动态带宽调整机制的分组交换网络的接入方法和系统。 对这些值进行滤波以去除噪声，然后用于测试该值是否落在平均位速率，丢失概率平面内的预定义的可接受适应区域内。 落在该区域之外的值触发带宽适配过程，这又导致获得新的连接带宽，并且确定适应机制的新参数。 此外，鉴于其处理能力，该机制控制单个处理器可以适应的连接数量。 它确保连接之间的公平性，因为它阻止单个连接使用，平均而言，处理器容量的不合格部分。

公开(公告)号：EP0814584A2

公开(公告)日：1997-12-29

申请号：EP97480023

申请日：1997-05-23

Applicant: IBM

Inventor： GALAND CLAUDE ,  BERTHAUD JEAN-MARC ,  FORIEL PIERRE-ANDRE ,  NICOLAS LAURENT ,  LENGELLE STEPHANE

IPC: H04L12/54 ,  H04L12/70 ,  H04Q11/04 ,  H04L12/56

CPC classification number: H04L12/5602 ,  H04L2012/5632 ,  H04L2012/5636 ,  H04L2012/5651 ,  H04Q11/0478

Abstract: Method and system for adapting access to a packet switching network including a dynamic bandwidth adjustment mechanism which continuously monitors the mean bit rate of the signal source and the loss probability of the connection. These values are filtered to remove noise and then used to test whether the values fall within a pre-defined acceptable adaptation region in the mean bit rate, loss probability plane. Values falling outside of this region trigger bandwidth adaptation procedures which, in turn, result in acquiring a new connection bandwidth, and determining new parameters for the adaptation mechanism.

Abstract translation: 用于适应对包交换网络的访问的方法和系统，包括连续监视信号源的平均比特率和连接的丢失概率的动态带宽调整机制。 对这些值进行滤波以去除噪声，然后用于测试这些值是否落入平均比特率，丢失概率平面中的预定义可接受自适应区域内。 落在该区域之外的值触发带宽适配过程，这又导致获得新的连接带宽，并确定适应机制的新参数。

公开(公告)号：EP0814583A2

公开(公告)日：1997-12-29

申请号：EP97480020

申请日：1997-05-23

Applicant: IBM

Inventor： BERTIN OLIVIER ,  BRUN GERARD ,  GALAND CLAUDE ,  MAUREL OLIVIER ,  NICOLAS LAURENT

IPC: H04L12/70 ,  H04L12/931 ,  H04L12/935 ,  H04L12/937 ,  H04L12/947 ,  H04L12/56

CPC classification number: H04L49/30 ,  H04L49/205 ,  H04L49/254 ,  H04L49/256 ,  H04L49/3009 ,  H04L49/3081 ,  H04L49/50 ,  H04L2012/5619

Abstract: The present invention is directed to a high speed packet switching network and, in particular to a method and system for minimizing the time to establish a connection between an origin and a destination node. Due to high dynamicity of the traffic on transmission links, it is important to select a routing path according to a fully up-to-date information on all network resources. The simpler approach is to calculate a new path for each new connection request. This solution may be very time consuming because there are as many path selection operations as connection set up operations. On another hand, the calculation of paths based on an exhaustive exploration of the network topology, is a complex operation which may also take an inordinate amount of resources in large networks. Many of connections originated from a network node flow to the same destination network node. It is therefore possible to take a serious benefit in reusing the same already calculated paths for several connections towards the same node.The path calculated at the time the connection is requested is recorded in a Routing Database and updated each time a modification occurs in the network. Furthermore, alternate paths for supporting non-disruptive path switch on failure or preemption, and new paths towards potential destination nodes can be calculated and stored when the connection set up process is idle. These last operations are executed in background with a low processing priority and in absence of connection request.

Abstract translation: 本发明涉及一种高速分组交换网络，特别涉及用于最小化建立起始节点与目的地节点之间的连接的时间的方法和系统。 由于传输链路上的流量的高动态性，重要的是根据所有网络资源的完全最新信息来选择路由路径。 更简单的方法是为每个新的连接请求计算新的路径。 该解决方案可能非常耗时，因为存在与连接建立操作相同的路径选择操作。 另一方面，基于对网络拓扑的详尽探索的路径计算是复杂的操作，其在大型网络中也可能占用过多的资源。 许多来自网络节点的连接流到同一目标网络节点。 因此，可以重复使用相同的已计算出的路径到同一节点的多个连接的重要利益。在请求连接时计算出的路径被记录在路由数据库中，并且每次在网络中发生修改时更新 。 此外，当连接建立进程空闲时，可以计算并存储用于支持故障或抢占时的非中断路径切换的备用路径和朝向潜在目的地节点的新路径。 这些最后的操作在后台执行，处理优先级低，没有连接请求。

公开(公告)号：JPH1070572A

公开(公告)日：1998-03-10

申请号：JP16172497

申请日：1997-06-18

Applicant: IBM

Inventor： BERTHAUD JEAN-MARC ,  GALAND CLAUDE ,  FORIEL PIERRE-ANDRE ,  STEPHEN LENGELLE ,  NICOLAS LAURENT

IPC: H04L12/56 ,  H04Q11/04

Abstract: PROBLEM TO BE SOLVED: To estimate and adjust the band width dynamically for lots of and high speed traffic fluctuation by providing a method that defines an adjustment area and corrects a frequency band width assigned for the connection between a sender node and a destination node in response to a pair of a mean bit transfer speed not set within the adjustment area and a missing rate. SOLUTION: This method includes a process that measures a mean bit transfer speed mn of a signal from a sender node and a process that uses a leakage packet module 107 to control a traffic flow from the sender node to a network, and also includes a process that measures a packet missing rate brought into the network by the packet module 107, a process that defines an adjustment area with respect to measured values of a mean bit transfer speed and a missing rate, and a process that corrects a frequency band width assigned for the connection between the sender node and the destination node in response to the mean bit transfer speed and the missing rate which are not contained in the adjustment area.

公开(公告)号：JPH1070571A

公开(公告)日：1998-03-10

申请号：JP16152797

申请日：1997-06-18

Applicant: IBM

Inventor： BERTIN OLIVIER ,  BRUN GERARD ,  GALAND CLAUDE ,  MAUREL OLIVIER ,  NICOLAS LAURENT

IPC: H04L12/56

Abstract: PROBLEM TO BE SOLVED: To minimize connection setup delay in an access node by selecting an advance calculation path for each connection request and calculating the path when the advance calculation path is not stored in a path designation database and including a process storing it to the path designation database. SOLUTION: A path controller 305 calculates an optimum path through a network to satisfy one set of given service quality designated by the user and to minimize the quantity of network resource used to make the communication path complete. Then the controller builds up a header for a packet generated at a path designating point. As an optimizing criterion, there are the number of intermediate nodes, the characteristic of a connection request, the link capability in the path, its operating state and number of intermediate nodes or the like. The optimum path is stored in a path designation database 308 for reuse.

公开(公告)号：JP2000151652A

公开(公告)日：2000-05-30

申请号：JP27757799

申请日：1999-09-29

Applicant: IBM

Inventor： BASSO CLAUDE ,  FICHOU ALINE ,  GALAND CLAUDE ,  NICOLAS LAURENT

IPC: H04L12/54 ,  H04L12/70 ,  H04Q11/04 ,  H04L12/28 ,  H04L12/66

Abstract: PROBLEM TO BE SOLVED: To provide a system and its method by which a bandwidth of a consecutive bit rate virtual path connection set up between a source node and a destination node is dynamically adjusted in a packet or cell exchange network comprising a transmission link and a plurality of interconnected nodes. SOLUTION: The network defines a bandwidth management server that accesses information relating to a network node and a transmission link. This server receives indication relating to an initial bandwidth reserved for connection every time virtual path connection or virtual channel connection is set up on the network. The server detects and uses in common the bandwidth available on the transmission link between consecutive bit rate virtual path connections whose bandwidth is adjustable in the consecutive or periodic mode and decides new bandwidth to each connection. A source node is informed of it every time new bandwidth is calculated and adjusts the bandwidth of the consecutive bit rate virtual path connection whose bandwidth is adjustable accordingly.

公开(公告)号：JPH1070574A

公开(公告)日：1998-03-10

申请号：JP16213797

申请日：1997-06-19

Applicant: IBM

Inventor： BERTHAUD JEAN-MARC ,  FORIEL PIERRE-ANDRE ,  GALAND CLAUDE ,  STEPHEN LENGELLE ,  NICOLAS LAURENT

IPC: H04Q3/00 ,  H04L12/24 ,  H04L12/56 ,  H04L12/28

Abstract: PROBLEM TO BE SOLVED: To ensure impartiality among all connections supported by a same processor by including processes which measure an average bit transfer speed, control traffic flows, measure a packet missing rate, filter it and request correction of a frequency band width thereby controlling the adjustment of a plurality of connections. SOLUTION: This method includes a process that measures the average bit transfer speed of a signal from a sender node, a process uses a leaked packet control circuit to control a traffic flow from the sender node to the network, a process that measures the missing rate of a packet brought into the network by the leaked packet control circuit, a process filters a missing rate measured value, a correction request process that corrects a frequency band width assigned for connection from the sender node, and a process that corrects a frequency band width of a missing rate measurement low pass filter based thereon.

公开(公告)号：JPH0575296B2

公开(公告)日：1993-10-20

申请号：JP7459587

申请日：1987-03-30

Applicant: IBM

Inventor： GALAND CLAUDE ,  MENEZ JEAN

IPC: H04B14/04 ,  G10L19/06 ,  H03M7/30 ,  G10L9/14

公开(公告)号：JPS62261238A

公开(公告)日：1987-11-13

申请号：JP7459587

申请日：1987-03-30

Applicant: IBM

Inventor： GALAND CLAUDE ,  MENEZ JEAN

IPC: H04B14/04 ,  G10L19/06 ,  H03M7/30

公开(公告)号：DE3376943D1

公开(公告)日：1988-07-07

申请号：DE3376943

申请日：1983-06-30

Applicant: IBM ,  IBM FRANCE

Inventor： DESBLACHE ANDRE ,  GALAND CLAUDE ,  VERMOT-GAUCHY ROBERT

IPC: H04B3/23

Abstract: In an echo filter with a 128-tap delay line, successive sequences of real and imaginary components of samples of flat-spectrum signal are sent along the echo path. From the echo a sequence of samples (z(n)) is received and stored, and the terms of its fast Fourier transform (FFT) are calculated. Each term is rotated through a predetermined angle in accordance with its rank, and an inverse FFT is performed on the rotated terms. The results (h(n)) are sorted for location and measurement of the max. term in the inverse transform, on each side of which a given number of terms are selected and measured for the initial coeffts.