公开(公告)号：US07310314B1

公开(公告)日：2007-12-18

申请号：US10457828

申请日：2003-06-09

申请人： David M. Katz ,  Dennis C. Ferguson

发明人： David M. Katz ,  Dennis C. Ferguson

IPC分类号： H04J1/16

CPC分类号： H04L45/00 ,  H04L45/52 ,  H04L45/56

摘要： Techniques are described for managing periodic communications between devices. For example, a periodic packet process may receive configuration parameters from a routing protocol process. The periodic packet process may manage periodic communication sessions with neighboring devices in accordance with the configuration parameters from the routing protocol process. The periodic packet process may monitor for incoming periodic packets from a specified neighboring device in a specified periodic time interval. The periodic packet process may also send outbound periodic packets at a specified periodic time interval.

摘要翻译： 描述了用于管理设备之间的周期性通信的技术。 例如，周期性分组过程可以从路由协议过程接收配置参数。 周期性分组过程可以根据来自路由协议进程的配置参数来管理与相邻设备的周期性通信会话。 周期性分组过程可以在指定的周期性时间间隔内监视来自指定的相邻设备的进入周期性分组。 周期性分组过程还可以以指定的周期时间间隔发送出站周期性分组。

公开(公告)号：US07275081B1

公开(公告)日：2007-09-25

申请号：US10457814

申请日：2003-06-09

申请人： David M. Katz ,  Dennis C. Ferguson

发明人： David M. Katz ,  Dennis C. Ferguson

IPC分类号： G06F15/16

CPC分类号： G06F17/30985 ,  Y10S707/99942

摘要： A software module operating within a network device, such as an operating system, manages state information within hierarchically ordered and temporally-linked data structure. The software module sends state change messages to other software modules within the network device, referred to as consumers, in an order that corresponds to the hierarchical order and the temporal linking. The data structure may comprise a plurality of objects to store state information. The operating system may receive event messages that indicate a change to the state information. The objects may be hierarchically linked in accordance with a hierarchy representing relationships of event messages. The objects may be temporally linked in accordance with the order in which the operating system receives event messages. The operating system may traverse the data structure according to the temporal and hierarchical links to select state change messages to send to a consumer.

摘要翻译： 在诸如操作系统的网络设备内操作的软件模块管理层级有序和时间链接的数据结构内的状态信息。 软件模块以对应于分级顺序和时间链接的顺序将状态改变消息发送到网络设备内的称为消费者的其他软件模块。 数据结构可以包括存储状态信息的多个对象。 操作系统可以接收指示状态信息改变的事件消息。 可以根据表示事件消息的关系的层次结构来分层地链接对象。 对象可以根据操作系统接收到事件消息的顺序在时间上相关联。 操作系统可以根据时间和分层链路遍历数据结构，以选择要发送给消费者的状态改变消息。

公开(公告)号：US20120044940A1

公开(公告)日：2012-02-23

申请号：US12954099

申请日：2010-11-24

申请人： David M. Katz ,  David Ward

发明人： David M. Katz ,  David Ward

IPC分类号： H04L12/56

CPC分类号： H04L12/462 ,  H04L45/028 ,  H04L45/32 ,  H04L47/15 ,  H04L47/20 ,  H04L47/22 ,  H04L47/25 ,  H04L47/39

摘要： An enhanced, flooding-based routing protocol is described that provides burst-rate and average-rate flow control. A routing device comprises a network interfaces configured to send and receive packets over a layer-two (L2) communication medium. A flooding-based link state routing protocol executes on a processor of the routing device to maintain network topology information for a network and establish an adjacency with a peer router over the layer-two (L2) communication medium. A database of the routing device stores a minimum packet interval and a credit specified by the peer router for the adjacency. When sufficient credit has been allocated to the L2 communication medium, a scheduler of the router dequeues link state messages from an outbound packet queue and floods each of the link state messages to the L2 communication medium while maintaining at least the specified minimum packet interval between each of the plurality of link state messages.

摘要翻译： 描述了一种增强的基于洪泛的路由协议，其提供突发速率和平均速率流控制。 路由设备包括被配置为通过第二层（L2）通信介质发送和接收分组的网络接口。 基于洪泛的链路状态路由协议在路由设备的处理器上执行，以维护网络的网络拓扑信息，并通过第二层（L2）通信介质与对等路由器建立邻接关系。 路由设备的数据库存储由对等路由器为邻接指定的最小分组间隔和信用。 当向L2通信介质分配了足够的信用时，路由器的调度器将来自出站分组队列的链路状态消息排队，并将每个链路状态消息泛洪到L2通信介质，同时至少保持每个 的多个链路状态消息。

公开(公告)号：US06640243B1

公开(公告)日：2003-10-28

申请号：US09738435

申请日：2000-12-14

申请人： Stuart G. Phillips ,  Anthony J. Li ,  David M. Katz

发明人： Stuart G. Phillips ,  Anthony J. Li ,  David M. Katz

IPC分类号： G06F1300

CPC分类号： H04L29/12009 ,  H04L29/12047 ,  H04L45/02 ,  H04L45/12 ,  H04L61/15 ,  H04L67/1002 ,  H04L67/101

摘要： A method and system for providing enhanced services for a network. The enhanced services use information about the network which is available to a subnet of communicating processors (such as a set of routers), collectively executing a common distributed technique for disseminating that network information. The router subnet collects network topology information and provides a service using that network topology information, responsive to requests from non-routers coupled to the network (such as a set of host processors). The router subnet also collects information advertised by hosts coupled to the network, and disseminates that host information to substantially all routers, using the common distributed technique for disseminating network topology information. The host information may comprise information about server processes available at the originating host (such as what services are available and to which users those services are available), or may comprise information about client processes operating at the originating host (such as which users are operating those client processes and which services they desire).

摘要翻译： 一种用于为网络提供增强服务的方法和系统。 增强的服务使用关于通信处理器（例如一组路由器）的子网可用的关于网络的信息，共同执行用于传播该网络信息的公共分布式技术。 路由器子网收集网络拓扑信息，并根据来自耦合到网络的非路由器（例如一组主机处理器）的请求，使用该网络拓扑信息提供服务。 路由器子网还收集与网络相连的主机通告的信息，并使用普通分布式技术传播网络拓扑信息，将该主机信息传播给基本上所有的路由器。 主机信息可以包括关于在始发主机处可用的服务器进程的信息（诸如可用的服务以及哪些服务可用的），或者可以包括关于在始发主机（例如哪些用户正在操作的）上的客户端进程的信息 客户端进程和他们所需要的服务）。

公开(公告)号：US06182224B2

公开(公告)日：2001-01-30

申请号：US08582073

申请日：1996-01-02

申请人： Stuart G. Phillips ,  Anthony J. Li ,  David M. Katz

发明人： Stuart G. Phillips ,  Anthony J. Li ,  David M. Katz

IPC分类号： G06F1214

CPC分类号： H04L29/12009 ,  H04L29/12047 ,  H04L45/02 ,  H04L45/12 ,  H04L61/15 ,  H04L67/1002 ,  H04L67/101

摘要： A method and system for providing enhanced services for a network. The enhanced services use information about the network which is available to a subnet of communicating processors (such as a set of routers), collectively executing a common distributed technique for disseminating that network information. The router subnet collects network topology information and provides a service using that network topology information, responsive to requests from non-routers coupled to the network (such as a set of host processors). The router subnet also collects information advertised by hosts coupled to the network, and disseminates that host information to substantially all routers, using the common distributed technique for disseminating network topology information. The host information may comprise information about server processes available at the originating host (such as what services are available and to which users those services are available), or may comprise information about client processes operating at the originating host (such as which users are operating those client processes and which services they desire).

摘要翻译： 一种用于为网络提供增强服务的方法和系统。 增强的服务使用关于通信处理器（例如一组路由器）的子网可用的关于网络的信息，共同执行用于传播该网络信息的公共分布式技术。 路由器子网收集网络拓扑信息，并根据来自耦合到网络的非路由器（例如一组主机处理器）的请求，使用该网络拓扑信息提供服务。 路由器子网还收集与网络相连的主机通告的信息，并使用普通分布式技术传播网络拓扑信息，将该主机信息传播给基本上所有的路由器。 主机信息可以包括关于在始发主机处可用的服务器进程的信息（诸如可用的服务以及哪些服务可用的），或者可以包括关于在始发主机（例如哪些用户正在操作的）上的客户端进程的信息 客户端进程和他们所需要的服务）。