Statistical method of data compression and decompression
    1.
    发明授权
    Statistical method of data compression and decompression 失效
    统计数据压缩和解压缩方法

    公开(公告)号:US06529512B1

    公开(公告)日:2003-03-04

    申请号:US09031755

    申请日:1998-02-27

    IPC分类号: H04Q1100

    摘要: A communication system and method for compressing data in a transmission system wherein multiplexed channels are transported over a transmission network of the type comprising a plurality of switching nodes interconnected by connection lines, the exchange of data signals carried out by switching the channels in the network between two exchange telephone devices, and each of the multiplexed channels transporting data bytes representing the data signals from one source exchange telephone device to one destination exchange device during an exchange of information therebetween through the intermediary of a compression/decompression device. The method comprises the steps of comparing, for each multiplexed channel, the signal value associated to each one of a plurality of “n” consecutive data bytes to a predetermined threshold; deleting, in case said signal value for all said “n” data bytes is less than the predetermined threshold, all bits which are not necessary to represent the signal value from each of the “n” data bytes; building a compression frame by concatenating either the “n” data bytes when they are not modified or the “n” modified data bytes when bits have been deleted therefrom, and adding to each of said groups an identifier indicating whether said data bytes are modified or not before transmitting said compression frame over said transmission network. Decompressing the frame by determining the identifier value indicating the composition of the bytes; removing the identifier from the bytes; loading the bytes into a buffer and transmitting the bytes to a destination exchange telephone device.

    摘要翻译: 一种用于在传输系统中压缩数据的通信系统和方法,其中多路复用信道通过包括由连接线互连的多个交换节点的类型的传输网络传送,通过在网络中切换网络中的信道而进行的数据信号的交换 两个交换电话设备,并且每个复用信道在通过压缩/解压缩设备的中间交换信息期间将表示数据信号的数据字节从一个源交换电话设备传送到一个目的地交换设备。 该方法包括以下步骤:对于每个复用的信道,将与多个“n”个连续数据字节中的每一个相关联的信号值与预定阈值进行比较; 删除在所有所述“n”个数据字节的所述信号值小于预定阈值的情况下,从“n”个数据字节中的每个数据字节中不需要表示信号值的所有位; 通过在“n”数据字节未被修改时连接“n”个数据字节,或者当从其中删除位时,将“n”个修改的数据字节连接起来构建压缩帧,并向每个所述组添加指示所述数据字节是否被修改的标识符, 而不是在通过所述传输网络发送所述压缩帧之前。 通过确定指示字节的组成的标识符值来解压缩帧; 从字节中删除标识符; 将字节加载到缓冲器中并将字节传送到目的地交换电话设备。

    Transmission system of telephony circuits over a packet switching network
    3.
    发明授权
    Transmission system of telephony circuits over a packet switching network 失效
    通过分组交换网络的电话电路的传输系统

    公开(公告)号:US6157637A

    公开(公告)日:2000-12-05

    申请号:US10004

    申请日:1998-01-21

    摘要: Process for transmitting compressed voice circuits over a packet switching network of the type comprising a plurality of switching nodes (SW-1 to SW-7) interconnected by connection lines and including at least an end switching node (SW-1) connected to a source exchange telephone device (PABX A) and another end switching node (SW-3) connected to a destination exchange telephone device (CX), and comprising the steps of receiving from the source exchange telephone device a sequence of uncompressed frames wherein each frame contains n slots containing each J bytes respectively associated to J voice circuits, compressing the data bits of each voice circuit in order to build a packet containing J compressed voice circuits, and providing this packet to the end switching node for transmission to the destination exchange telephone device.

    摘要翻译: 用于通过包括通过连接线互连并包括至少连接到源的端交换节点(SW-1)的多个交换节点(SW-1至SW-7)的类型的分组交换网络来发送压缩语音电路的过程 交换电话设备(PABX A)和连接到目的地交换电话设备(CX)的另一终端交换节点(SW-3),并且包括以下步骤:从源交换电话设备接收一系列未压缩帧,其中每个帧包含n 包含分别与J个语音电路相关联的每个J字节的时隙,压缩每个语音电路的数据位,以构建包含J个压缩语音电路的数据包,并将该数据包提供给终端交换节点以传输到目的地交换电话设备。

    Programmable high performance data communication adapter for high speed
packet transmission networks
    6.
    发明授权
    Programmable high performance data communication adapter for high speed packet transmission networks 失效
    可编程高性能数据通信适配器,用于高速分组传输网络

    公开(公告)号:US5528587A

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

    申请号:US252299

    申请日:1994-06-01

    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)操作,对所述存储装置进行存储操作和顺序操作。

    Method and apparatus to speed up the path selection in a packet
switching network
    7.
    发明授权
    Method and apparatus to speed up the path selection in a packet switching network 失效
    在分组交换网络中加快路径选择的方法和装置

    公开(公告)号:US5491690A

    公开(公告)日:1996-02-13

    申请号:US279373

    申请日:1994-07-22

    IPC分类号: H04L12/56

    CPC分类号: H04L45/04

    摘要: Currently, routing algorithms compute all the available paths in the network, from a source node to a destination node before selecting the optimal route. The route computation is often time and resource consuming. Some paths are not acceptable due to the particular geographical configuration of the network. In the real world, large transport networks are not fully meshed. The present invention is based on the observation that networks are usually built around a hierarchical structure. A set of nodes, interconnected by high throughput lines, are used to build a `Backbone` (401) with a high degree of meshing to allow the redundancy and reliability required by the user. The other nodes or `local` nodes (404) are attached to one or several backbone nodes. It is the network designer responsibility, at the configuration time to define for each node what is its attribution: backbone (402) or local node (404). The list of the node attributions appears in the topology table (306) and is updated each time a node is added to or dropped from the network. The routing algorithm can take advantage of the particular network topology to drastically reduce the complexity of paths computation. For a given connection, only a limited number of nodes are eligible and are taken in account by the algorithm in the optimal route search. The object of the invention is to split the network into backbone and local nodes to speed up the path selection.

    摘要翻译: 目前,在选择最优路由之前,路由算法计算网络中的所有可用路径,从源节点到目标节点。 路由计算通常是时间和资源消耗的。 由于网络的特定地理配置,一些路径是不可接受的。 在现实世界中,大型运输网络并没有完全啮合。 本发明基于网络通常围绕分级结构构建的观察。 通过高吞吐量线路互连的一组节点用于构建具有高度网格划分的“骨干”(401),以允许用户所需的冗余和可靠性。 其他节点或“本地”节点(404)连接到一个或多个骨干节点。 网络设计师负责,在配置时间为每个节点定义它的属性是什么:骨干(402)或本地节点(404)。 节点属性的列表出现在拓扑表(306)中,并且每当将节点添加到网络或从网络中删除时更新。 路由算法可以利用特定的网络拓扑来大幅降低路径计算的复杂度。 对于给定的连接,只有有限数量的节点是合格的,并且通过算法在最优路由搜索中被考虑。 本发明的目的是将网络分为骨干和本地节点,以加速路径选择。

    Method and system for optimizing transmission link bandwidth occupation in high speed digital networks
    8.
    发明授权
    Method and system for optimizing transmission link bandwidth occupation in high speed digital networks 有权
    用于优化高速数字网络中传输链路带宽占用的方法和系统

    公开(公告)号:US06317433B1

    公开(公告)日:2001-11-13

    申请号:US09170299

    申请日:1998-10-13

    IPC分类号: H04J324

    摘要: A method and system for optimizing transmission links bandwidth utilization in an Asynchronous Transfer Mode (ATM) packet switching network including switching nodes interconnected by high speed transmission links, said network being made to transport user data traffic including PTM traffic organized into variable length packets, each packet comprising a variable length data payload and an original fixed length PTM packet header. The original PTM header is converted into an ATM-like header including a flag (F) identifying the packet as being a PTM packet, a label indication made to orient the currently-considered PTM packet within the ATM network nodes, a count (CNT) field for storing the PTM payload length indication therein to enable locating the PTM payload end position and a Header Error Control (HEC) field for storing an ATM-like error control byte (HEC) therein, which enables transporting the PTM packets over the ATM network links without having to chop the PTM payload into predefined fixed length segments by adding dummy bits to the last segment if required.

    摘要翻译: 一种用于优化包括由高速传输链路互连的交换节点的异步传输模式(ATM)分组交换网络中的传输链路带宽利用的方法和系统,所述网络用于传送包括组织成可变长度分组的PTM业务的用户数据业务,每个 分组包括可变长度数据有效载荷和原始固定长度PTM分组报头。 原始PTM报头被转换成包括标识分组的标志(F)作为PTM分组的类似ATM的报头,对ATM网络节点内当前考虑的PTM分组进行定向的标签指示,计数(CNT) 用于存储其中的PTM有效载荷长度指示以使得能够定位PTM有效载荷结束位置和用于存储其中的类似ATM的错误控制字节(HEC)的报头错误控制(HEC)字段,这使得能够通过ATM网络传送PTM分组 链路,而不需要通过在必要时向最后一个段添加虚拟位来将PTM有效载荷划分成预定义的固定长度段。

    System for coding voice signals to optimize bandwidth occupation in high
speed packet switching networks
    9.
    发明授权
    System for coding voice signals to optimize bandwidth occupation in high speed packet switching networks 失效
    用于编码语音信号的系统,以优化高速分组交换网络中的带宽占用

    公开(公告)号:US6104998A

    公开(公告)日:2000-08-15

    申请号:US213505

    申请日:1998-12-17

    摘要: A system for coding voice signal to optimize bandwidth occupation in a High Speed Packet Switching network while ensuring best voice transmission quality.The voice signal is first encoded using a conventional GSM like RPE/LTP coder providing first sub-frames of coded signal and tagging these first sub-frames as being non-discardable. In addition, a convenient difference between an RPE/LTP provided signal and a corresponding synthesized image is performed (see 36) and is also block encoded into second sub-frames which second sub-frames are tagged as being discardable sub-frames. Said second sub-frames when concatenated to corresponding first sub-frames provide so-called multirate frames. Then, when transmitting said multirate frames over the High Speed packet switching network, dropping discardable tagged data enables solution network congestion situations in any network node and at random with no significant disturbing effect over the voice communication operation.

    摘要翻译: 一种用于编码语音信号的系统,以优化高速分组交换网络中的带宽占用,同时确保最佳语音传输质量。 语音信号首先使用传统的GSM,如RPE / LTP编码器进行编码,提供编码信号的第一子帧,并将这些第一子帧标记为不可丢弃。 此外,执行RPE / LTP提供的信号和对应的合成图像之间的方便的差异(参见36),并且也被块编码成第二子帧,其中第二子帧被标记为可丢弃的子帧。 当连接到对应的第一子帧时,所述第二子帧提供所谓的多速率帧。 然后,当通过高速分组交换网络发送所述多速率帧时,丢弃可丢弃的标记数据使任何网络节点中的解决方案网络拥塞情况随机地在语音通信操作上无明显的干扰效应。

    Network layer packet structure
    10.
    发明授权
    Network layer packet structure 失效
    网络层数据包结构

    公开(公告)号:US5487064A

    公开(公告)日:1996-01-23

    申请号:US251073

    申请日:1994-05-31

    IPC分类号: G06F13/00 H04L29/06 H04L12/56

    CPC分类号: H04L29/06

    摘要: A packet switching communication system is improved by using a packet header structure which does not require a fixed format. The packet header comprises a chain of 2 byte command/data segments. Each command/data segment contains generic bits and a routing field. One of the generic bits (bit 1) allows the header to be extended with another command/data segment.

    摘要翻译: 通过使用不需要固定格式的分组报头结构来改进分组交换通信系统。 分组报头包括2字节命令/数据段链。 每个命令/数据段包含通用位和路由字段。 通用位之一(位1)允许使用另一个命令/数据段扩展头。