Merging of data cells in an ATM network
    2.
    发明授权
    Merging of data cells in an ATM network 失效
    在ATM网络中合并数据单元

    公开(公告)号:US6104715A

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

    申请号:US974285

    申请日:1997-11-19

    IPC分类号: H04L12/56 H04Q11/04

    摘要: This invention relates to the merging of data cells arriving at an Asynchronous Transfer Mode (ATM) switching node from data frames originating with a number of senders. As is standard in ATM networks, each originating frame is segmented into a series of cells each having Virtual Path Identifier (VPI) and a Virtual Channel Identifier (VCI) in its header portion. On arrival at each switching node, the VCI of the first cell of a frame is overwritten by a new outgoing VCI value that is used for all other cells of the frame. Thus, the actual movement of each cell through the network is controlled only by the cell's VPI, whereas the VCI field is used only to distinguish frames from each other. A feature of the invention is that it can accommodate Early Packet Discard in a simple way by associated any discard indication determined for a frame with the outgoing VCI value which also applies to all cells of the entire frame.

    摘要翻译: 本发明涉及到达异码传输模式(ATM)交换节点的数据单元与源自多个发送者的数据帧的合并。 如ATM网络中的标准,每个始发帧被分段成一系列小区,每个小区在其报头部分中具有虚拟路径标识符(VPI)和虚拟信道标识符(VCI)。 在到达每个交换节点时,帧的第一个单元的VCI被用于帧的所有其他单元的新的输出VCI值覆盖。 因此,通过网络的每个小区的实际移动仅由小区的VPI控制,而VCI字段仅用于将帧彼此区分开。 本发明的一个特征在于,它可以通过相关联的任何丢弃指示来适应早期分组丢弃,所述丢弃指示对于具有输出VCI值的帧也是适用于整个帧的所有小区。

    Method and system for sending frames of data from a plurality of ingresses to one egress in an ATM network
    3.
    发明授权
    Method and system for sending frames of data from a plurality of ingresses to one egress in an ATM network 失效
    用于将数据帧从多个入口发送到ATM网络中的一个出口的方法和系统

    公开(公告)号:US06822964B1

    公开(公告)日:2004-11-23

    申请号:US09446487

    申请日:1999-12-21

    IPC分类号: H04L1228

    CPC分类号: H04Q11/0478 H04L2012/5643

    摘要: A method is described for sending frames of data from at least two ingresses to one egress in an ATM network. Each frame of data to be sent is partitioned into cells. The egress creates an identification for each of the ingresses and sends the identification to the ingresses. Each of the ingresses includes the received identification in each of the cells and sends the cells to the egress. And then, the egress combines the received cells into frames depending on the included identification.

    摘要翻译: 描述了一种用于将数据帧从至少两个入口发送到ATM网络中的一个出口的方法。 要发送的每帧数据被分割成单元。 出口为每个入口创建一个标识,并将标识发送到入口。 每个入口在每个单元中包括接收的标识,并将单元发送到出口。 然后,出口根据包含的标识将接收到的信元组合成帧。

    Address management in PNNI hierarchical networks
    4.
    发明授权
    Address management in PNNI hierarchical networks 有权
    PNNI分层网络中的地址管理

    公开(公告)号:US07177951B1

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

    申请号:US09625624

    申请日:2000-07-26

    IPC分类号: G06F15/16

    摘要: Address management methods and apparatus are provided for a node serving as peer group leader for a peer group of nodes in one level of the hierarchy of a PNNI hierarchical network, whereby the peer group leader represents the peer group to one or more neighboring nodes in the next level up of the hierarchy. The peer group leader has a memory (2) for storing peer group topology data (4), comprising address data which is supplied to the peer group leader from nodes in the peer group and represents addresses for access by the network, and peer group leader topology data (5), comprising address data which is supplied to said neighboring nodes by the peer group leader and represents addresses accessible via the peer group. The address management method comprises: checking whether addresses represented by said address data are accessible via the peer group; notifying said neighboring nodes of changes in the accessibility of addresses so identified; and updating said peer group leader topology data (5) in accordance with said changes.

    摘要翻译: 为PNNI分级网络的层级的一个级别中的对等组节点作为对等组组长的节点提供地址管理方法和装置,由此对等组组长表示对等体组到一个或多个相邻节点 下一级别的层次结构。 对等组组长具有用于存储对等组群拓扑数据(4)的存储器(2),包括从对等组中的节点提供给对等组组长的地址数据,表示网络接入的地址和对等组组长 拓扑数据(5),包括由对等组组长提供给所述相邻节点并且表示经由对等组可访问的地址的地址数据。 地址管理方法包括:检查由所述地址数据表示的地址是否可通过对等体组访问; 通知所述相邻节点对所识别的地址的可访问性的变化; 以及根据所述改变更新所述对等群组领导拓扑数据(5)。

    Variable length data sequence backtracking a trie structure
    5.
    发明授权
    Variable length data sequence backtracking a trie structure 失效
    可变长度数据序列回溯特里结构

    公开(公告)号:US5787430A

    公开(公告)日:1998-07-28

    申请号:US765764

    申请日:1996-12-17

    摘要: The building, maintenance, and use of a database is described having a trie-like structure for storing entries and retrieving an at least partial match, preferably the longest partial match, or all partial matches of a search argument (input key) from said entries, said database having nodes (20), with each node containing first link information (21) leading to at least one previous node (parent pointer) and second link information (25,26) leading to at least one following node (child pointer), at least a stored key (entry, 23, 24), or a combination, thereof. The particular structure of the nodes allows a two-step search process, in which segments of a search argument are firstly used to determine a search path through the trie-like database, said search path being backtracked in the second part of the search. During the second part of the search the entire search argument is compared to entries stored in the nodes until a match is found. The described database allows an efficient use of memories and is advantageously applied to fast data retrieval, in particular related to communication within computer networks. No recursive procedures are applied.

    摘要翻译: PCT No.PCT / EP94 / 02135 Sec。 371日期1996年12月17日第 102(e)日期1996年12月17日PCT提交1994年6月30日PCT公布。 第WO96 / 00945号公报 日期1996年1月11日描述数据库的构建,维护和使用被描述为具有类似于trie的结构,用于存储条目并且检索至少部分匹配,优选最长部分匹配或搜索参数的所有部分匹配(输入 密钥),所述数据库具有节点(20),每个节点包含通向至少一个先前节点(父指针)的第一链路信息(21)和导致至少一个跟随的第二链路信息(25,26) 节点(子指针),至少存储的密钥(条目23,24)或其组合。 节点的特定结构允许两步搜索过程,其中首先使用搜索参数的段来确定通过类似于trie的数据库的搜索路径,所述搜索路径在搜索的第二部分中被回溯。 在搜索的第二部分期间,将整个搜索参数与存储在节点中的条目进行比较,直到找到匹配。 所描述的数据库允许有效地使用存储器,并且有利地应用于快速数据检索,特别是涉及计算机网络内的通信。 不应用递归过程。

    Inter-domain multicast routing
    6.
    发明授权
    Inter-domain multicast routing 失效
    域间组播路由

    公开(公告)号:US5361256A

    公开(公告)日:1994-11-01

    申请号:US68351

    申请日:1993-05-27

    IPC分类号: H04L12/56 H04L12/18 H04J3/26

    CPC分类号: H04L12/1836 H04L12/1886

    摘要: Disclosed are a method and a system for transmitting a message or data packet from a single sender (21) to a plurality, i.e. a group of receivers, usually called multicasting, within a conventional unicast transmission network, i.e. a network basically not equipped to handle such multicast transmissions, consisting of a plurality of subnetworks (22-24). The nodes or gateways (25-29) connecting the subnetworks maintain tables of multicast receiving stations (or groups of such) and the header of each message includes information defining the groups of the addressed multicast receiving stations.

    摘要翻译: 公开了一种方法和系统,用于在常规单播传输网络内将消息或数据分组从单个发送器(21)发送到多个即通常称为组播的接收机组,即基本上不能处理的网络 这种组播传输由多个子网(22-24)组成。 连接子网络的节点或网关(25-29)维护多播接收站(或其组)的表,并且每个消息的报头包括定义寻址的多播接收站的组的信息。