公开(公告)号：US5101348A

公开(公告)日：1992-03-31

申请号：US210251

申请日：1988-06-23

申请人： Andrew H. Arrowood ,  Kathryn E. Clarke ,  John E. Drake, Jr. ,  John L. Eisenbies ,  James P. Gray ,  Karla J. Norsworthy ,  Diane P. Pozefsky ,  Terence D. Smetanka

发明人： Andrew H. Arrowood ,  Kathryn E. Clarke ,  John E. Drake, Jr. ,  John L. Eisenbies ,  James P. Gray ,  Karla J. Norsworthy ,  Diane P. Pozefsky ,  Terence D. Smetanka

IPC分类号： H04L12/24 ,  H04L12/56

CPC分类号： H04L45/02 ,  H04L41/12

摘要： In a communications network, each network node can maintain its own list of network resources in a topology database. When the state of a resource "owned" by a particular node changes, that node broadcasts a topology database update (TDU) message to adjacent nodes. Each adjacent node updates its own topology database and rebroadcasts the message. To minimize the amount of information that must be included in TDU messages when two nodes are reconnected after an outage, each node assigns flow reduction sequence numbers (FRSNs) to TDU meassages and keeps a record of the FRSN for the last TDU message sent to an adjacent node. The node also records, for each resource in its database, the FRSN of the last TDU message including that resource. When two nodes are reconnected, the sending node includes in the TDU message only those resources having a FRSN greater than the FRSN assigned to the last TDU sent to the adjacent node to which the TDU message is directed.

公开(公告)号：US4827411A

公开(公告)日：1989-05-02

申请号：US62272

申请日：1987-06-15

申请人： Andrew H. Arrowood ,  Alan E. Baratz ,  Philip F. Chimento, Jr. ,  John E. Drake, Jr. ,  John L. Eisenbies ,  James P. Gray ,  Karla J. Norsworthy ,  Diane P. Pozefsky

发明人： Andrew H. Arrowood ,  Alan E. Baratz ,  Philip F. Chimento, Jr. ,  John E. Drake, Jr. ,  John L. Eisenbies ,  James P. Gray ,  Karla J. Norsworthy ,  Diane P. Pozefsky

IPC分类号： H04L29/00 ,  G06F15/16

CPC分类号： H04L29/00 ,  Y10S707/99945 ,  Y10S707/99957

摘要： Each network node in a communications network maintains its own copy of the network topology database defining network resources. Each resource record contains a "timer" field which is initially set to a maximum value but which may be decremented on a daily basis. If the timer field is decremented to zero without being reset, the node unilaterally removes the resource record from its copy of the database. The timer field will normally reach zero only for obsolete resource records since each network node responsible for a resource broadcasts a timer-resetting message for the resource (1) each time the resource status changes, (2) when the node first joins or rejoins the network, and (3) on a periodic (weekly) basis regardless of whether conditions (1) or (2) have occurred.

公开(公告)号：US4967345A

公开(公告)日：1990-10-30

申请号：US210471

申请日：1988-06-23

申请人： Kathryn E. Clarke ,  John E. Drake, Jr. ,  Diane P. Pozefsky ,  William E. Siddall

发明人： Kathryn E. Clarke ,  John E. Drake, Jr. ,  Diane P. Pozefsky ,  William E. Siddall

IPC分类号： H04L12/56

CPC分类号： H04L45/24 ,  H04L45/00 ,  H04L45/22

摘要： A least weight route computation algorithm for use in computing routes through a data communications network is improved by recording the number of equally weighted paths to a particular node through different predecessor nodes. If a route must be selected to the particular node, the relative numbers of equally weighted routes through different predecessor nodes determines the probability with which a route will be selected through the particular predecessor node.

公开(公告)号：US5109483A

公开(公告)日：1992-04-28

申请号：US062280

申请日：1987-06-15

申请人： Alan E. Baratz ,  John E. Drake, Jr. ,  George A. Grover ,  James P. Gray ,  Melinda R. Pollard ,  Diane P. Pozefsky ,  Lee M. Rafalow

发明人： Alan E. Baratz ,  John E. Drake, Jr. ,  George A. Grover ,  James P. Gray ,  Melinda R. Pollard ,  Diane P. Pozefsky ,  Lee M. Rafalow

IPC分类号： G06F13/00 ,  H04L29/00

CPC分类号： H04L29/00

摘要： Enhanced type 2.1 nodes for SNA networks provide network routing of information between non-adjacent network nodes and program-to-program linkage across the network. These nodes are called "advanced peer to peer networking" (abbreviated APPN) nodes. Network state information, describing the topology and resources of the network is disseminated betweeen APPN nodes by a first data link control exchange of identification (XID) information indicating node type (and thereby distinguishing APPN nodes from other nodes) and other exchanges conducted over a newly defined control point to control point (abbreviated CP--CP) session having a message architecture unique to APPN type nodes. The XID exchange is conducted whenever a link between nodes is activated, and when the exchanging nodes are both APPN, and if both are available to participate in as CP--CP session, they automatically engage in a second exchange of session binding signals which establish a pair of sessions between the nodes. By internal conventions, the node components which use the session pair for exchanging their network state information adapt the sessions to be used in simplex modes with one session flowing from one node to the other and the other flowing in reverse from the other node to the one node. Within these sessions, for the sake of efficiency, communications are not directly acknowledged. Instead, a process transparent to the sessions monitors for link failure and upon such occurrence notifies all affected components to terminate their use of the session and deactivate the session.

公开(公告)号：US4972437A

公开(公告)日：1990-11-20

申请号：US211321

申请日：1988-06-24

申请人： Andrew P. Citron ,  John E. Drake, Jr. ,  Marsha E. Ferree ,  John E. Fetvedt ,  James P. Gray ,  Zvonimir Ordanic

发明人： Andrew P. Citron ,  John E. Drake, Jr. ,  Marsha E. Ferree ,  John E. Fetvedt ,  James P. Gray ,  Zvonimir Ordanic

IPC分类号： H04L29/00

CPC分类号： H04L29/00

摘要： The links in a data communications network following Systems Network Architecture may be categorized as limited resource links if those links are shared access transport facilities, such as a switched telephone network, X.21, X.25 or token ring local area network facilities. In setting up LU--LU sessions between network users, a limited resource session identifier field is set to a specific value if any of the links in the session data path is defined as a limited resource link. When a conversation between two users ends, the primary logical unit responds by determining whether the session has been identified as a limited resource session. If it has, the primary logical unit initiates action to deactivate the session without waiting for network control operation action. Allowing the primary logical unit to deactivate a limited resources session assures that the limited resource link or links will not remain allocated needlessly to an unused session.

公开(公告)号：US5425021A

公开(公告)日：1995-06-13

申请号：US10136

申请日：1993-01-28

申请人： Jeffrey H. Derby ,  John E. Drake, Jr. ,  John G. Dudley ,  Roch Guerin ,  Marc A. Kaplan ,  Gerald A. Marin ,  Marcia L. Peters ,  Kenneth H. Potter, Jr.

发明人： Jeffrey H. Derby ,  John E. Drake, Jr. ,  John G. Dudley ,  Roch Guerin ,  Marc A. Kaplan ,  Gerald A. Marin ,  Marcia L. Peters ,  Kenneth H. Potter, Jr.

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

CPC分类号： H04L49/25 ,  H04L49/102 ,  H04L49/107 ,  H04L49/1553 ,  H04L49/256 ,  H04Q11/0478 ,  H04L2012/5632 ,  H04L45/00 ,  H04L49/3009 ,  H04L49/555

摘要： Method and apparatus for making limited internal-node communication facilities externally visible in a packet switching network. Internal-node communication facilities are called intranode links, can include any cable, channel, bus, etc. over which data passes, and are used to connect the multiple subnodes within a given node. Each subnode contains a switching mechanism and routes packets to other nodes, subnodes, or user applications. Each node provides network control functions such as topology, directory, path selection, and bandwidth management which can manage intranode links in the same manner that internode links are currently managed.

摘要翻译： 用于在分组交换网络中使外部可见的有限的内部节点通信设备的方法和装置。 内部节点通信设施称为内部网络链路，可以包括数据通过的任何电缆，信道，总线等，并用于连接给定节点内的多个子节点。 每个子节点包含切换机制，并将数据包路由到其他节点，子节点或用户应用程序。 每个节点提供网络控制功能，例如拓扑，目录，路径选择和带宽管理，可以以与当前管理的节点链接相同的方式管理内部网络链路。

公开(公告)号：US5343473A

公开(公告)日：1994-08-30

申请号：US927697

申请日：1992-08-07

申请人： Israel Cidon ,  Richard M. Doney ,  John E. Drake, Jr. ,  Elizabeth A. Hervatic ,  Kenneth H. Potter, Jr. ,  Theodore E. Tedijanto

发明人： Israel Cidon ,  Richard M. Doney ,  John E. Drake, Jr. ,  Elizabeth A. Hervatic ,  Kenneth H. Potter, Jr. ,  Theodore E. Tedijanto

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

CPC分类号： H04L47/2433 ,  H04L12/6418 ,  H04L29/06 ,  H04L47/10 ,  H04L47/245 ,  H04L2012/6459 ,  H04L2012/6464 ,  H04L2012/6478 ,  H04L69/32 ,  H04L69/324

摘要： A method is disclosed for determining whether to use a preempt/resume protocol or an alternate protocol in transmitting data packets from a local system to a remote system. Each system informs the other whether it supports preempt/resume and provides the sizes of the largest low priority data packets it can send and receive. The local system always elects the alternate protocol unless both support preempt/resume. The local system then selects the lesser of (a) the largest low-priority data packet it can send and (b) the largest low-priority data packet the remote system can receive. Use of prompt/resume is initiated by the local system only where a packet of the selected size would be delayed in reaching the remote system by more than a predetermined interval.

摘要翻译： 公开了一种用于确定在从本地系统向远程系统传输数据分组时是否使用抢占/恢复协议或备用协议的方法。 每个系统通知对方是否支持抢占/恢复，并提供可以发送和接收的最大的低优先级数据包的大小。 本地系统始终选择备用协议，除非支持抢占/恢复。 本地系统然后选择（a）可以发送的最大的低优先级数据分组中的较小者，（b）远程系统可以接收的最大的低优先级数据分组。 仅当本地系统启动提示/恢复的使用时，只有当所选大小的数据包将被延迟超过预定间隔到达远程系统时。

公开(公告)号：US5289460A

公开(公告)日：1994-02-22

申请号：US923125

申请日：1992-07-31

申请人： John E. Drake, Jr. ,  Elizabeth A. Hervatic

发明人： John E. Drake, Jr. ,  Elizabeth A. Hervatic

IPC分类号： H04L12/18 ,  H04L1/12

CPC分类号： H04L12/185 ,  H04L12/1877

摘要： Each node in a multinode communication system is provided with programming to act as a Set Manager for a given set of nodes and users. Functions of the Set Manager include operation processes for creating distribution trees for efficient multicast and bandwidth reservation tasks. Because set membership is not necessarily fixed or accurate at the time the distribution tree is created, the Tree Leader task that creates and maintains the trees needs accurate and updated information showing the number of users at the nodes it serves which are participating in the distribution tree. The count of active users at nodes served by the Tree Leader is provided in response to an indicia established at the time the Tree Leader sets up the tree. Each Set Manager at a given node monitors for changes in set membership and link failure and notifies the requesting Tree Leaders for each tree in which it participates whenever changes in the number of users either by joining or leaving the set or link failures occur by direct communication between the Set Managers and the Tree Leaders without requiring intervention of other elements in the system.

摘要翻译： 多节点通信系统中的每个节点都具有编程功能，可用作给定的一组节点和用户的集管理器。 集管理器的功能包括用于创建分发树的操作过程，用于高效的组播和带宽预留任务。 因为在创建分发树时，集合成员身份不一定是固定的或准确的，所以创建和维护树的Tree Leader任务需要准确和更新的信息，显示正在参与分配树的其所服务的节点上的用户数量 。 响应树树设置树时建立的标记，提供了由Tree Leader服务的节点上的活动用户数。 给定节点上的每个集合管理器监视集合成员资格和链路故障中的更改，并通过加入或离开设置或链接故障直接通信发生的用户数量的变化，通知请求的树形引擎。 集团经理和树领导者之间，不需要系统中其他元素的干预。

公开(公告)号：US06690653B1

公开(公告)日：2004-02-10

申请号：US09177217

申请日：1998-10-22

申请人： Anix Anbiah ,  John E. Drake, Jr. ,  Robert Coltun ,  Theodore Ernest Tedijanto

发明人： Anix Anbiah ,  John E. Drake, Jr. ,  Robert Coltun ,  Theodore Ernest Tedijanto

IPC分类号： H04L1256

CPC分类号： H04L45/04 ,  H04L12/5601 ,  H04L2012/562

摘要： A telecommunications system. The system includes a first area. The system includes a second area connected to the first area to form a single physical network for routing connections and in which there is selective propagation of information between each area in the network. A split switch. The split switch includes a first node adapted to be disposed in a first area. The split switch includes a second node adapted to be disposed in a second area. The second node is in communication with the first node. The first node prevents information from propagating into the first area from the second area which was provided to the second area from the first area or arose from the first area. A method for routing connections. The method includes the steps of propagating information concerning a connection from a first area of a physical network to a second area of the physical area. Then there is the step of preventing the information from forming a routing loop back to the first area.

摘要翻译： 电信系统。 该系统包括第一区域。 该系统包括连接到第一区域的第二区域以形成用于路由连接的单个物理网络，并且其中在网络中的每个区域之间存在信息的选择性传播。 分路开关 分离开关包括适于设置在第一区域中的第一节点。 分离开关包括适于设置在第二区域中的第二节点。 第二节点与第一节点通信。 第一节点防止从第一区域提供给第二区域的第一区域中的信息传播到第一区域，或者从第一区域产生。 路由连接的方法。 该方法包括以下步骤：将有关连接的信息从物理网络的第一区域传播到物理区域的第二区域。 然后有防止信息形成路由回路回到第一区域的步骤。

公开(公告)号：US06282171B1

公开(公告)日：2001-08-28

申请号：US08996828

申请日：1997-12-23

申请人： Jay Adams ,  John E. Drake, Jr.

发明人： Jay Adams ,  John E. Drake, Jr.

IPC分类号： H04L1256

CPC分类号： H04L12/5602 ,  H04L12/5601 ,  H04L47/32 ,  H04L2012/5648 ,  H04L2012/5651

摘要： The present invention pertains to a system for sending ATM cells. The system comprises an ATM network along which ATM cells travel. The system comprises source nodes connected to the ATM network which produce packets having cells and transmit the cells on the ATM network. The system comprises I input switches connected to the ATM network, where I is greater than or equal to 1 and is an integer, which receive cells from the ATM network transmitted by the source node. The system comprises M intermediate switches connected to the ATM network, where M is greater than or equal to 1, which receive signals from the ATM network transmitted by at least one input switch. The intermediate switch discards cells only of a same packet when a predetermined event occurs so the discarded cells are not transmitted by the intermediate switch. The system comprises destination nodes connected to the ATM network which receive non-discarded ATM cells from the intermediate switch. The present invention pertains to a method for sending ATM cells. The method comprises the steps of receiving cells of ATM packets at an intermediate switch from an ATM network that have been transmitted by an input switch. Next there is the step of discarding only cells of the same ATM packet from the intermediate switch. Then there is the step of receiving non-discarded cells at a destination node from the ATM network that have been transmitted from the intermediate switch.

摘要翻译： 本发明涉及一种用于发送ATM信元的系统。 该系统包括ATM信元行进的ATM网络。 该系统包括连接到ATM网络的源节点，其产生具有小区的分组并在ATM网络上传送小区。 该系统包括连接到ATM网络的I输入交换机，其中I大于或等于1，并且是整数，其从源节点传送的ATM网络接收信元。 该系统包括连接到ATM网络的M个中间交换机，其中M大于或等于1，其接收来自由至少一个输入交换机发送的ATM网络的信号。 当预定事件发生时，中间交换机仅丢弃同一分组的小区，所以丢弃的小区不被中间交换机发送。 该系统包括连接到ATM网络的目的地节点，其从中间交换机接收未丢弃的ATM信元。 本发明涉及发送ATM信元的方法。 该方法包括以下步骤：在已经由输入交换机发送的ATM网络的中间交换机处接收ATM分组的小区。 接下来是从中间交换机仅丢弃相同ATM分组的小区的步骤。 然后，从ATM网络的目的地节点接收已经从中间交换机发送的未丢弃小区的步骤。