公开(公告)号：US08351438B2

公开(公告)日：2013-01-08

申请号：US12954128

申请日：2010-11-24

申请人： David Ward ,  David M. Katz

发明人： David Ward ,  David M. Katz

IPC分类号： H04L12/56

CPC分类号： H04L45/02 ,  H04L45/021 ,  H04L45/028 ,  H04L45/32 ,  H04L47/39

摘要： An enhanced, flooding-based link state routing protocol is described that provides pruning of link state data and, when needed, rate-controlled refresh of the pruned link state data from other routers of the flooding domain. A routing device comprises a network interface to send and receive packets over a layer-two (L2) communication medium. The routing device includes a control unit coupled to the network interface, and a flooding-based link state routing protocol executing on a processor of the control unit. The link-state routing protocol establishes an adjacency with a peer router. A database of the routing device includes entries that store a plurality of link state messages for a flooding domain of the link state routing protocol, wherein at least one of the entries in the database stores a partial link state message having a header portion and a payload having pruned link state data.

摘要翻译： 描述了一种增强的基于洪泛的链路状态路由协议，其提供链路状态数据的修剪，并且当需要时，对来自泛洪域的其他路由器的修剪的链路状态数据进行速率控制的刷新。 路由设备包括用于在二层（L2）通信介质上发送和接收分组的网络接口。 路由设备包括耦合到网络接口的控制单元和在控制单元的处理器上执行的基于洪泛的链路状态路由协议。 链路状态路由协议与对等体路由器建立邻接关系。 路由设备的数据库包括存储用于链路状态路由协议的泛洪域的多个链路状态消息的条目，其中数据库中的至少一个条目存储具有报头部分和有效载荷的部分链路状态消息 修剪了链接状态数据。

公开(公告)号：US08498299B2

公开(公告)日：2013-07-30

申请号：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通信介质，同时至少保持每个 的多个链路状态消息。

公开(公告)号：US20120044947A1

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

申请号：US12954128

申请日：2010-11-24

申请人： David Ward ,  David M. Katz

发明人： David Ward ,  David M. Katz

IPC分类号： H04L12/56

CPC分类号： H04L45/02 ,  H04L45/021 ,  H04L45/028 ,  H04L45/32 ,  H04L47/39

摘要： An enhanced, flooding-based link state routing protocol is described that provides pruning of link state data and, when needed, rate-controlled refresh of the pruned link state data from other routers of the flooding domain. A routing device comprises a network interface to send and receive packets over a layer-two (L2) communication medium. The routing device includes a control unit coupled to the network interface, and a flooding-based link state routing protocol executing on a processor of the control unit. The link-state routing protocol establishes an adjacency with a peer router. A database of the routing device includes entries that store a plurality of link state messages for a flooding domain of the link state routing protocol, wherein at least one of the entries in the database stores a partial link state message having a header portion and a payload having pruned link state data.

摘要翻译： 描述了一种增强的基于洪泛的链路状态路由协议，其提供链路状态数据的修剪，并且当需要时，对来自泛洪域的其他路由器的修剪的链路状态数据进行速率控制的刷新。 路由设备包括用于在二层（L2）通信介质上发送和接收分组的网络接口。 路由设备包括耦合到网络接口的控制单元和在控制单元的处理器上执行的基于洪泛的链路状态路由协议。 链路状态路由协议与对等体路由器建立邻接关系。 路由设备的数据库包括存储用于链路状态路由协议的泛洪域的多个链路状态消息的条目，其中数据库中的至少一个条目存储具有报头部分和有效载荷的部分链路状态消息 修剪了链接状态数据。

公开(公告)号：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通信介质，同时至少保持每个 的多个链路状态消息。

公开(公告)号：US08082364B1

公开(公告)日：2011-12-20

申请号：US13073753

申请日：2011-03-28

申请人： 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 router, such as an operating system, manages state information within a hierarchically ordered and temporally-linked data structure. The software module sends state change messages to other software modules within the router, 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.

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

公开(公告)号：US07246148B1

公开(公告)日：2007-07-17

申请号：US11134538

申请日：2005-05-19

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

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

IPC分类号： G06F15/16

CPC分类号： H04L67/16 ,  H04L45/02 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/32

摘要： 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).

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

公开(公告)号：US06917966B1

公开(公告)日：2005-07-12

申请号：US10665838

申请日：2003-09-19

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

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

IPC分类号： H04L12/56 ,  H04L29/06 ,  H04L29/08 ,  H04L29/12 ,  G06F13/00

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

摘要： 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).

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

公开(公告)号：US07917578B1

公开(公告)日：2011-03-29

申请号：US11847728

申请日：2007-08-30

申请人： 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 router, such as an operating system, manages state information within a hierarchically ordered and temporally-linked data structure. The software module sends state change messages to other software modules within the router, 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.

公开(公告)号：US20100035877A1

公开(公告)日：2010-02-11

申请号：US12306552

申请日：2007-06-26

申请人： David M. Katz

发明人： David M. Katz

IPC分类号： A61K31/535 ,  A61K31/41

CPC分类号： A61K31/453 ,  A61K31/397

摘要： A method of treating ncm-neurødegenerative pathologies associated with derangement in brain-derived neurotrophic factor signaling in the brain stem includes administering to the subject an amount of at least one arnpakine effective to increase brain-derived neurotrophic factor nodose sensory neurons of the subject.

摘要翻译： 治疗与脑干脑源性神经营养因子信号传导紊乱有关的ncm-神经退行性病变的方法包括向受试者施用一定量的至少一种有效增加受试者脑源性神经营养因子结节感觉神经元的阿片碱。

公开(公告)号：US07957330B1

公开(公告)日：2011-06-07

申请号：US11945809

申请日：2007-11-27

申请人： Nitin Bahadur ,  David M. Katz ,  Nischal Sheth ,  Rahul Aggarwal

发明人： Nitin Bahadur ,  David M. Katz ,  Nischal Sheth ,  Rahul Aggarwal

IPC分类号： H04B1/44

CPC分类号： H04L41/082

摘要： The invention is directed to techniques for failsafe management of periodic communications between network devices. A first network device, for example, establishes with a second network device a first response interval by which the first device responds to a message received from the second device. Prior to commencing a software upgrade, the first device determines whether the event requires an interval of time during which the first device cannot respond to the message within the established first response interval. Based on the determination and prior to commencing the upgrade, the first device establishes with the second device a second response interval that equals or exceeds the first response interval. Upon completion of the event, the first device establishes with the second device a third response interval. The first network device therefore may automatically adjust response intervals to accommodate upgrades that may cause unnecessary thrashing.

摘要翻译： 本发明涉及用于网络设备之间的周期性通信的故障安全管理的技术。 例如，第一网络设备与第二网络设备建立第一响应间隔，第一设备通过该第一响应间隔响应从第二设备接收的消息。 在开始软件升级之前，第一设备确定该事件是否需要在建立的第一响应间隔期间第一设备不能响应消息的时间间隔。 基于确定并且在开始升级之前，第一设备与第二设备建立等于或超过第一响应间隔的第二响应间隔。 在事件完成时，第一设备与第二设备建立第三响应间隔。 因此，第一网络设备可以自动调整响应间隔以适应可能引起不必要的颠簸的升级。