公开(公告)号：US5689518A

公开(公告)日：1997-11-18

申请号：US431918

申请日：1995-04-28

申请人： Claude Galand ,  Eric Saint-Georges ,  Victor Spagnol

发明人： Claude Galand ,  Eric Saint-Georges ,  Victor Spagnol

IPC分类号： G06F11/10 ,  H03M13/00 ,  H03M13/09 ,  H04L1/00 ,  H04L7/04 ,  H04L12/56

CPC分类号： H03M13/093 ,  H04L1/0083 ,  H04L12/56 ,  H04L7/048 ,  H04L2012/5673 ,  H04L2012/5674

摘要： A method and an apparatus to calculate in an intermediate node of a communication network, the new Frame Check Sequence (FCS) appended to a data bits message which has been modified in said intermediate network node. The invention is useful for high speed networks where the transit delay needs to be optimized in the network along with the computing resources in the intermediate network nodes in terms of computer cycles and memory size. The invention consists in calculating the difference between the FCS using the difference between the modified fields in the message and the distance in bits between the end of the modified field and the end of the message; the calculation consists in differentiating `short messages` in the data flow and to provide an optimized processing for the short messages, the processing for larger messages being based on this first optimized processing. The calculation of the modified FCS comprises operations on polynomials whose coefficients belong to the Galois's Field and whose degree is limited to the one of the polynomial generator of the corresponding CRC code. The calculations include also look up operations in tables limited in size. The choice between the possible implementations (full software, full hardware and mixed hardware and software with the usage of a Remult operator for the last two) will depend on the kind of the network (Frame Relay or other network) and the capacity of the intermediate network node.

摘要翻译： 一种在通信网络的中间节点中计算的方法和装置，附加到已经在所述中间网络节点中被修改的数据比特消息的新的帧校验序列（FCS）。 本发明对于在计算机周期和存储器大小方面需要在网络中优化传输延迟以及中间网络节点中的计算资源的高速网络是有用的。 本发明在于使用消息中的修改字段与修改字段的结尾与消息结束之间的比特距离来计算FCS之间的差异; 该计算包括区分数据流中的“短消息”，并为短消息提供优化的处理，基于该第一优化处理的较大消息的处理。 修改的FCS的计算包括对其系数属于伽罗瓦域的多项式的操作，并且其程度被限制为相应CRC码的多项式生成器中的一个。 计算还包括在大小限制的表中查找操作。 可能的实现（完整的软件，完整的硬件以及混合的硬件和软件以及最后两个使用Remult运算符）之间的选择将取决于网络的类型（帧中继或其他网络）和中间件的容量 网络节点。

公开(公告)号：US5528587A

公开(公告)日：1996-06-18

申请号：US252299

申请日：1994-06-01

申请人： Claude Galand ,  Gerald Lebizay ,  Daniel Mauduit ,  Jean-marie Munier ,  Andre Pauporte ,  Eric Saint-Georges ,  Victor Spagnol

发明人： Claude Galand ,  Gerald Lebizay ,  Daniel Mauduit ,  Jean-marie Munier ,  Andre Pauporte ,  Eric Saint-Georges ,  Victor Spagnol

IPC分类号： H04L29/06 ,  H04J3/02 ,  H04L12/56

CPC分类号： H04L29/06

摘要： A high performance data packet buffering method and a programmable data communication adapter for high speed packet transmission networks are disclosed. The line adapter includes programmable processing means, for receiving and transmitting data packets of fixed or variable length. This system is characterized in that it comprisesmeans for buffering (132) said data packets,means for identifying said buffering means and said data packets in said buffering means,means for queueing (FIG. 15) in storing means (131) said identifying means in a single instruction,means for dequeueing (FIG. 16) from said storing (131) means said identifying means in another single instruction,means for releasing said buffering means,Each instruction comprises up to three operations executed in parallel by said processing means:an arithmetical and logical (ALU) operation on said identifying means,memory operation on said storing means, anda sequence operation.

摘要翻译： 公开了一种用于高速分组传输网络的高性能数据分组缓冲方法和可编程数据通信适配器。 线路适配器包括可编程处理装置，用于接收和发送具有固定或可变长度的数据分组。 该系统的特征在于它包括用于缓冲（132）所述数据分组的装置，用于识别所述缓冲装置中的所述缓冲装置和所述数据分组的装置，用于在存储装置（131）中排队（图15）的装置，所述识别装置 在单个指令中，用于从所述存储器（131）取出的装置（图16）意味着在另一单个指令中的所述识别装置，用于释放所述缓冲装置的装置。每个指令包括由所述处理装置并行执行的多达三个操作： 对所述识别装置进行算术和逻辑（ALU）操作，对所述存储装置进行存储操作和顺序操作。

公开(公告)号：US06188698B1

公开(公告)日：2001-02-13

申请号：US09013701

申请日：1998-01-26

申请人： Claude Galand ,  Jean-Marie Munier ,  Victor Spagnol ,  Pierre-Andre Foriel ,  Jean-Marc Berthaud ,  Aline Fichou ,  Marcus Enger

发明人： Claude Galand ,  Jean-Marie Munier ,  Victor Spagnol ,  Pierre-Andre Foriel ,  Jean-Marc Berthaud ,  Aline Fichou ,  Marcus Enger

IPC分类号： G01R3108

CPC分类号： H04L47/2433 ,  H04L47/10 ,  H04L47/20 ,  H04L47/29 ,  H04L47/50 ,  H04L47/522 ,  H04L47/60 ,  H04L47/6225 ,  H04L47/625 ,  H04L49/3081 ,  H04L2012/5651 ,  H04L2012/5679 ,  H04Q11/0478

摘要： A packet scheduling system for use in a switching node of a high speed packet switching network. Incoming packets are enqueued in connection queues. Each connection is classified as red (exceeding traffic profile) or green (within traffic profile). QOS priority is also identified for each connection. Packets are dequeued for transmission as a function of priority class and connection class. Higher priority class connections have priority over lower priority class connections. Within a given priority class of connections, green connections have priority over red connections. Round robin scheduling is used for packets from connections in the same priority and connection class. In addition, a dynamic priority coupling mechanism is provided to prevent red higher priority traffic from blocking green lower priority traffic.

摘要翻译： 一种用于高速分组交换网络的交换节点的分组调度系统。 接入数据包在连接队列中排队。 每个连接分为红色（超过流量模式）或绿色（在流量模式中）。 每个连接也确定了QOS优先级。 作为优先级类和连接类的函数，数据包出队进行传输。 较高优先级的类连接优先于较低优先级的类连接。 在给定的优先级连接中，绿色连接优先于红色连接。 循环调度用于来自同一优先级和连接类的连接的数据包。 另外，提供了动态优先级耦合机制，以防止红色较高优先级的流量阻止绿色低优先级流量。

公开(公告)号：US5956341A

公开(公告)日：1999-09-21

申请号：US907399

申请日：1997-08-07

申请人： Claude Galand ,  Gerald Lebizay ,  Victor Spagnol

发明人： Claude Galand ,  Gerald Lebizay ,  Victor Spagnol

IPC分类号： H04L29/06 ,  H04J3/24 ,  H04L12/56 ,  H04Q11/04 ,  H04L12/28

CPC分类号： H04L47/10 ,  H04J3/247 ,  H04Q11/0478 ,  H04L2012/5651 ,  H04L2012/5672

摘要： A method and system for optimizing data link occupation in a multipriority data traffic environment by using data multiplexing techniques over fixed or variable length data packets being asynchronously transmitted. The packets are split into segments including both a segment number and a packet number. The segments are dispatched, on a priority basis, over available links or virtual channels based on a global link availability control word indications, which control word is dynamically adjusted according to specific predefined conditions.

摘要翻译： 一种用于通过使用经异步传输的固定或可变长度数据分组的数据复用技术优化多优先级数据业务环境中的数据链路占用的方法和系统。 分组被分成包括段号和分组号的段。 基于全局链路可用性控制字指示，优先级地基于可用链路或虚拟信道来调度段，该控制字根据特定的预定条件动态调整。

公开(公告)号：US5557608A

公开(公告)日：1996-09-17

申请号：US446997

申请日：1995-05-22

申请人： Jean Calvignac ,  Claude Galand ,  Didier Giroir ,  Gerald Lebizay ,  Daniel Mauduit ,  Victor Spagnol

发明人： Jean Calvignac ,  Claude Galand ,  Didier Giroir ,  Gerald Lebizay ,  Daniel Mauduit ,  Victor Spagnol

IPC分类号： H04L12/56 ,  H04L29/06 ,  H04L29/08

CPC分类号： H04L47/56 ,  H04L12/5693 ,  H04L29/06 ,  H04L47/245 ,  H04L47/6215 ,  H04L47/623 ,  H04L47/6255 ,  H04L47/627 ,  H04L49/9057 ,  H04L69/324

摘要： In a packet switched communications system an incoming real-time packet is imbedded after the next block of data of the non-real-time packet being transmitted. This object is accomplished by transmitting each packet along with at least a 1-byte trailer which is used to indicate the packet type, whether the current block of non real time data is preempted or whether the current block of non real time data is resumed.

摘要翻译： 在分组交换通信系统中，在正在发送的非实时分组的下一个数据块之后嵌入传入的实时分组。 该目的是通过发送每个分组以及至少一个用于指示分组类型的1字节预告片，无论当前的非实时数据块是抢占还是当前的非实时数据块都被恢复。

公开(公告)号：US5568477A

公开(公告)日：1996-10-22

申请号：US495774

申请日：1995-06-27

申请人： Claude Galand ,  Xavier Jacquart ,  Gerald Lebizay ,  Jean-yves Leboudec ,  Philippe Louis ,  Clement Poiraud ,  Eric S. Georges ,  Victor Spagnol ,  Edward Suffern ,  Hong L. Truong

发明人： Claude Galand ,  Xavier Jacquart ,  Gerald Lebizay ,  Jean-yves Leboudec ,  Philippe Louis ,  Clement Poiraud ,  Eric S. Georges ,  Victor Spagnol ,  Edward Suffern ,  Hong L. Truong

IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04L12/64 ,  H04Q11/04 ,  H04J3/24

CPC分类号： H04L49/3009 ,  H04L49/30 ,  H04L49/3081 ,  H04Q11/0478 ,  H04L2012/5662 ,  H04L2012/5668 ,  H04L49/20 ,  H04L49/25

摘要： A multipurpose data communication network node for interconnecting both ATM and Variable Length (VL) input/output trunks with all combinations of node input versus output trunk connections. The network node includes ATM/VL Receive Adapters and ATM/VL Transmit Adapters, interconnected via a Switching device (44) operating on ATM like packets (i.e. ATM cells) only. The receive adapter includes means (41, 43) for deriving switchable cells from VL traffic possibly including ATM packets and provided over an input VL trunk and means (45, 46) for deriving switchable cells from ATM packets provided on input ATM trunk. The transmit adapter, includes means (47, 48) for reconstructing VL traffic to be fed onto an output VL trunk, and means (49, 50) for reconstructing ATM traffic to be fed onto an output ATM trunk; both means (47, 48) and (49, 50) being fed with switchable cells irrespective of the traffic origin, being it from VL or ATM trunks.

摘要翻译： 用于将ATM和可变长度（VL）输入/输出中继线与节点输入与输出中继线连接的所有组合相互连接的多用途数据通信网络节点。 网络节点包括ATM / VL接收适配器和ATM / VL发送适配器，其通过仅在ATM上作为分组（即ATM信元）运行的交换设备（44）互连。 接收适配器包括用于从可能包括ATM分组并经由输入VL中继提供的VL业务导出可切换小区的装置（41,43）以及用于从提供在输入ATM中继线上的ATM分组导出可切换小区的装置（45,46）。 发射适配器包括用于重建要馈送到输出VL中继线上的VL业务的装置（47,48），以及用于重建要馈送到输出ATM中继线上的ATM业务的装置（49,50） 两个装置（47,48）和（49,50）都与可交换电池一起馈送，而不管交通来源是否来自VL或ATM中继线。

公开(公告)号：US5790522A

公开(公告)日：1998-08-04

申请号：US494135

申请日：1995-06-23

申请人： Aline Fichou ,  Claude Galand ,  Ilias Iliadis ,  Xavier Jacquart ,  Philippe Louis ,  Victor Spagnol ,  Edward Suffern

发明人： Aline Fichou ,  Claude Galand ,  Ilias Iliadis ,  Xavier Jacquart ,  Philippe Louis ,  Victor Spagnol ,  Edward Suffern

IPC分类号： H04L12/54 ,  H04L12/70 ,  H04Q11/04 ,  H04L12/56

CPC分类号： H04L12/5602 ,  H04Q11/0478 ,  H04L2012/5619 ,  H04L2012/563 ,  H04L2012/5635 ,  H04L2012/5636 ,  H04L2012/5638 ,  H04L2012/5651 ,  H04L2012/568

摘要： Traffic congestion control is provided for a network node multiport switch capable of switching data packets of different priorities from input lines, via receive adapters, to output lines via transmit adapters. A spacing function is performed to limit the rate of data transfers through the switch in the absence of high priority data at the input lines and in the absence of a backpressure signal indicating the switch is congested at its output. If high priority data is detected or a backpressure signal has been generated, the data transfer rate is increased to deal with possible congestion.

摘要翻译： 为能够通过接收适配器从输入线切换不同优先级的数据分组的网络节点多端口交换机提供业务拥塞控制，经由发送适配器到输出线路。 执行间隔功能以在没有输入线处的高优先级数据的情况下以及没有指示交换机在其输出拥塞的背压信号的情况下限制通过交换机的数据传输速率。 如果检测到高优先级数据或产生了背压信号，则增加数据传输速率以处理可能的拥塞。

公开(公告)号：US5220663A

公开(公告)日：1993-06-15

申请号：US470475

申请日：1990-01-26

申请人： Frederic Bauchot ,  Bruno Sappa ,  Victor Spagnol

发明人： Frederic Bauchot ,  Bruno Sappa ,  Victor Spagnol

IPC分类号： H04L29/10 ,  H04L12/26 ,  H04L29/04

CPC分类号： H04L43/50 ,  H04L12/2697

摘要： According to the invention, a data transmission system is provided with apparatus which enables the problem determination requests from any ports of the multiplex modems (18) to be processed. When a link event is detected on a port or when a solicited command is received from a host network management facility computer (10), the network control program (NCP) in the communication controller (16) checks with the associated link configuration data as to whether the involved port is port A. If is not port A, NCP looks for port A which has the same NCP correlation number as the involved port. Then, the LPDA message can be sent through port A and can reach the remote corresponding port A if necessary.

摘要翻译： 根据本发明，数据传输系统提供有能够处理多路调制解调器（18）的任何端口的问题确定请求的装置。 当在端口上检测到链路事件时，或者当从主机网络管理设备计算机（10）接收到请求的命令时，通信控制器（16）中的网络控制程序（NCP）检查相关联的链路配置数据， 所涉及的端口是否为端口A.如果不是端口A，则NCP寻找与所涉及的端口具有相同的NCP相关编号的端口A. 然后，可以通过端口A发送LPDA消息，如果需要，可以到达远程对应端口A.

公开(公告)号：US5602841A

公开(公告)日：1997-02-11

申请号：US404800

申请日：1995-03-15

申请人： Gerald Lebizay ,  Jean M. Munier ,  Andre Pauporte ,  Victor Spagnol

发明人： Gerald Lebizay ,  Jean M. Munier ,  Andre Pauporte ,  Victor Spagnol

IPC分类号： H04L12/56

CPC分类号： H04L49/30 ,  H04L49/201 ,  H04L49/3081 ,  H04L2012/5642 ,  H04L49/25

摘要： The present invention relates to an efficient point-to-point and multi-points routing system and method for programmable data communication adapters in packet switching nodes of high speed networks. The general principles of this efficiency are the following:First, data packets are never copied, only packet pointers are copied for each destination: Space in Buffer Memory is saved, the number of instructions is significantly reduced improving the packet throughput (number of packets per seconds that the adapter is able to transmit). and the routing is independant of the packets length.Second, no overhead is generated by the multi-points mechanism in the real time procedures: the underrun/overrun problems on the ouputs are reduced and the efficiency of the adapter in term data throughput (bits per second) is significantly improved.Third, each output is processed independently by means of interrupts: lines are managed in real time and lines of different speed or protocol can be supported in parallel.Fourth, the release of the resources is entirely realized on a non priority mode.

摘要翻译： 本发明涉及一种用于高速网络的分组交换节点中的可编程数据通信适配器的有效的点对点和多点路由系统和方法。 这种效率的一般原则如下：首先，数据包不会被复制，每个目的地只复制数据包指针：缓冲存储器中的空间被保存，指令数量显着减少，从而提高了数据包吞吐量（每个数据包的数量 适配器能够传输的秒数）。 路由独立于报文长度。 其次，多点机制在实时程序中不产生任何开销：输出上的欠载/溢出问题减少，适配器在术语数据吞吐量（每秒位数）中的效率得到显着提高。 第三，每个输出通过中断独立处理：线路实时管理，并行支持不同速度或协议的线路。 第四，资源的释放在非优先模式下完全实现。

公开(公告)号：US06222822B1

公开(公告)日：2001-04-24

申请号：US08831273

申请日：1997-03-31

申请人： Pierre Gerardin ,  Patrick Massi ,  Victor Spagnol

发明人： Pierre Gerardin ,  Patrick Massi ,  Victor Spagnol

IPC分类号： G01R3108

CPC分类号： H04L47/30 ,  H04L47/10 ,  H04L47/29 ,  H04L47/32

摘要： Method and system for tracking transient errors and controlling data traffic in a high speed packet switching network node. The traffic exits each node through a transmit queue per connection between end users. The queue is monitored at both queue level through a threshold based mechanism (53) and a control of time activity mechanism (55). If trouble is detected by any one of these mechanisms, the queue packet admission is momentarily barred. To that end, a Line Resources Manager (LRM) provides queue threshold and time-out references and keeps monitoring the node global buffering memory available. If required, the LRM may also report to Network Management facilities for possible rerouting of the traffic.

摘要翻译： 用于跟踪高速分组交换网络节点中的瞬态错误和控制数据流量的方法和系统。 流量通过终端用户之间的每个连接通过发送队列退出每个节点。队列通过基于阈值的机制（53）和时间活动机制（55）的控制在队列级监视。 如果这些机制中的任何一种检测到故障，则队列报文进入被暂时禁止。 为此，线路资源管理器（LRM）提供了队列阈值和超时参考，并且保持对可用的节点全局缓冲存储器的监视。 如果需要，LRM还可以向网络管理设施报告可能重新路由流量。