公开(公告)号：US5491693A

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

申请号：US189816

申请日：1994-02-01

申请人： Kathryn H. Britton ,  Tein-Yaw Chung ,  Willibald Doeringer ,  Harold D. Dykeman ,  Allan K. Edwards ,  Johny Mathew ,  Diane P. Pozefsky ,  Soumitra Sarkar ,  Roger D. Turner

发明人： Kathryn H. Britton ,  Tein-Yaw Chung ,  Willibald Doeringer ,  Harold D. Dykeman ,  Allan K. Edwards ,  Johny Mathew ,  Diane P. Pozefsky ,  Soumitra Sarkar ,  Roger D. Turner

IPC分类号： H04L12/46 ,  H04L29/06 ,  H04L12/66

CPC分类号： H04L12/4604 ,  H04L69/08 ,  H04L69/18

摘要： A multiprotocol transport network (MPTN) gateway provides transparent interconnection of two or more SPTNs running different transport layer protocols to form an integrated heterogeneous MPTN. The MPTN gateway of the present invention has no dependencies on the particular transport protocols running on the SPTNs being interconnected as it utilizes a common transport provider (a Gateway Services Protocol Boundary (GSPB)) between the SPTN transport protocols and the gateway components. The MPTN gateway supports connections between end systems across multiple intermediate networks. The MPTN gateway provides automatic routing based on dynamic participation in the routing protocols of the interconnected SPTNs so that any number of gateways may be interconnected and in any topology desired. As the MPTN gateway has a general architecture and acquires routing information automatically, it supports not only other MPTN nodes and gateways but also non-MPTN nodes and gateways.

摘要翻译： 多协议传输网络（MPTN）网关提供运行不同传输层协议的两个或多个SPTN的透明互连，形成集成的异构MPTN。 本发明的MPTN网关不依赖于SPTN上运行的特定传输协议，因为SPTN利用SPTN传输协议和网关组件之间的公共传输提供商（网关服务协议边界（GSPB））互连。 MPTN网关支持跨多个中间网络的终端系统之间的连接。 MPTN网关基于动态参与互连SPTN的路由协议来提供自动路由，使得任何数量的网关可以互连并且在任何拓扑中是期望的。 由于MPTN网关具有一般架构，自动获取路由信息，不仅支持其他MPTN节点和网关，而且还支持非MPTN节点和网关。

公开(公告)号：US5787430A

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

申请号：US765764

申请日：1996-12-17

申请人： Willibald Doeringer ,  Douglas Dykeman ,  Gunter Karjoth ,  Mehdi Nassehi ,  Mohan Sharma

发明人： Willibald Doeringer ,  Douglas Dykeman ,  Gunter Karjoth ,  Mehdi Nassehi ,  Mohan Sharma

IPC分类号： G06F17/30 ,  H04L12/741 ,  H04L12/743

CPC分类号： H04L45/7457 ,  H04L45/54 ,  Y10S707/99933

摘要： 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的数据库的搜索路径，所述搜索路径在搜索的第二部分中被回溯。 在搜索的第二部分期间，将整个搜索参数与存储在节点中的条目进行比较，直到找到匹配。 所描述的数据库允许有效地使用存储器，并且有利地应用于快速数据检索，特别是涉及计算机网络内的通信。 不应用递归过程。

公开(公告)号：US5361256A

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

申请号：US68351

申请日：1993-05-27

申请人： Willibald Doeringer ,  Douglas Dykeman ,  Allan K. Edwards ,  Diane P. Pozefsky ,  Soumitra Sarkar ,  Roger D. Turner

发明人： Willibald Doeringer ,  Douglas Dykeman ,  Allan K. Edwards ,  Diane P. Pozefsky ,  Soumitra Sarkar ,  Roger D. Turner

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）维护多播接收站（或其组）的表，并且每个消息的报头包括定义寻址的多播接收站的组的信息。