Binary decision tree-based arbitrator for packetized communications
    1.
    发明授权
    Binary decision tree-based arbitrator for packetized communications 有权
    用于分组通信的二进制决策树仲裁器

    公开(公告)号:US06996071B2

    公开(公告)日:2006-02-07

    申请号:US09845638

    申请日:2001-04-30

    IPC分类号: H04L12/28

    摘要: A binary decision tree-based arbitration scheme executable by a control processor of a time division multiplex (TDM)-based communication system is operative to select the next packet to be transmitted from a plurality of virtual circuits, any number of which may have one or more packets awaiting transmission over a serialized digital communication link. The transmission priority scheme contains N+1 sets of nodes containing 2N+1−1 nodes. A respective ith set of nodes comprises 2i−1 nodes, wherein i is greater than or equal to 1, and less than or equal to N+1. The nodes of a given set are connected to those of an adjacent set by binary-split branches. For each of the 2N leaf nodes of the decision tree, information is stored representative of the transmission priority of a packet awaiting transmission from its associated communication port. In addition, associated with each node branching to respective pairs of downstream nodes (toward the virtual circuit ports) is a ‘pointer’ code that points to whichever one of its two branched nodes is associated with a higher packet transmission priority. As one traverses the decision tree along sequentially split branch paths from the highest priority leaf node toward the root node, the pointer code of the next immediately adjacent upstream node will always point to the node-branch path leading to the highest priority leaf node. Thus, the root node will point to the leaf node having the highest transmission priority.

    摘要翻译: 可由基于时分多路复用(TDM)的通信系统的控制处理器执行的基于二进制决策树的仲裁方案可操作以从多个虚拟电路中选择要发送的下一个分组,其中任意数量的虚拟电路可以具有一个或 更多的分组正在等待通过串行数字通信链路传输。 传输优先级方案包含N + 1个包含2个N + 1个-1节点的节点。 第i组节点包括2个节点,其中i大于或等于1,小于等于N + 1。 给定集合的节点通过二进制分割分支连接到相邻集合的节点。 对于决策树的2个N 2个节点中的每一个,存储代表从其相关联的通信端口等待发送的分组的传输优先级的信息。 此外,与分支到相应的下游节点对(朝向虚拟电路端口)的每个节点相关联的是指向其两个分支节点中的哪一个与较高分组传输优先级相关联的“指针”代码。 当沿着从最高优先级叶节点到根节点的顺序拆分分支路径遍历决策树时,下一个紧邻的上游节点的指针代码将总是指向通向最高优先级叶节点的节点 - 分支路径。 因此,根节点将指向具有最高传输优先级的叶节点。

    SYSTEM AND METHOD FOR LOCATING OFFENDING NETWORK DEVICE AND MAINTAINING NETWORK INTEGRITY
    3.
    发明申请
    SYSTEM AND METHOD FOR LOCATING OFFENDING NETWORK DEVICE AND MAINTAINING NETWORK INTEGRITY 有权
    用于定位网络设备和保持网络完整性的系统和方法

    公开(公告)号:US20130166708A1

    公开(公告)日:2013-06-27

    申请号:US13769159

    申请日:2013-02-15

    IPC分类号: H04L12/24

    摘要: A system and method detects within an IP network an offending network device that has been adversely affecting the IP network performance. A discovery protocol frame is propagated to successive network switches and is formed as a field having a query for inquiring within each network switch to which the frame is propagated whether the network switch has a database entry regarding the MAC address and switch port for the offending network device to locate the offending network device. This discovery protocol frame includes a command for any network switch that has the offending network device connected thereto to disable the switch port to which the offending network device is connected or block all data traffic from the MAC address of the offending network device.

    摘要翻译: 系统和方法在IP网络内检测到一直在不利地影响IP网络性能的违规网络设备。 发现协议帧被传播到连续的网络交换机,并且被形成为具有在每个网络交换机内查询的查询的字段,该帧被传播到该网络交换机,无论网络交换机是否具有关于MAC地址的数据库条目和用于违规网络的交换机端口 设备来定位违规网络设备。 该发现协议帧包括用于任何网络交换机的命令,该命令具有与其连接的违规网络设备,以禁止违规网络设备连接到的交换机端口,或阻止来自违规网络设备的MAC地址的所有数据业务。

    Network router that efficiently switches between a primary data path and a backup data path
    4.
    发明申请
    Network router that efficiently switches between a primary data path and a backup data path 有权
    有效地在主数据路径和备份数据路径之间切换的网络路由器

    公开(公告)号:US20050021844A1

    公开(公告)日:2005-01-27

    申请号:US10764693

    申请日:2004-01-26

    摘要: A network router initially communicates over a primary data path. Upon detection of an error condition associated with the primary data path, the network router initiates a layer 2 switch such that the communication occurring over the primary data path is switched to a backup data path. The layer 2 switch is preferably transparent to a layer 3 portion of the network router.

    摘要翻译: 网络路由器最初通过主数据路径进行通信。 当检测到与主数据路径相关联的错误状况时,网络路由器启动第2层交换机,使得在主数据路径上发生的通信被切换到备份数据路径。 层2交换机优选地对于网络路由器的第3层部分是透明的。

    Communications system and method for maintaining topology in a VLAN environment
    6.
    发明授权
    Communications system and method for maintaining topology in a VLAN environment 有权
    用于在VLAN环境中维护拓扑的通信系统和方法

    公开(公告)号:US08873431B1

    公开(公告)日:2014-10-28

    申请号:US12756207

    申请日:2010-04-08

    申请人: David Perkinson

    发明人: David Perkinson

    摘要: In accordance with a non-limiting example, a communications system includes a plurality of Virtual Local Area Networks (VLAN) enabled switches interconnected together and each having a plurality of ports and configured into a plurality of VLAN's in a single topology map. The switches each comprise a processor and transceiver and configured to process and transport data packets and further comprising forwarding tables and operating in accordance with a Spanning Tree Protocol in a single topology map, for example, operating with the Rapid Spanning Tree Protocol and not having multiple topologies. When a topology changes occurs to a specified VLAN, the switches are configured to flush the forwarding tables only for the specified VLAN associated with the port of the switch whose state change caused the topology change.

    摘要翻译: 根据非限制性示例,通信系统包括多个互连在一起的虚拟局域网(VLAN)的交换机,并且每个具有多个端口并且在单个拓扑图中被配置成多个VLAN。 交换机各自包括处理器和收发器,并且被配置为处理和传输数据分组,并且还包括转发表并且在单个拓扑图中根据生成树协议进行操作,例如,使用快速生成树协议操作并且不具有多个 拓扑结构 当指定VLAN发生拓扑变化时,交换机被配置为仅针对与状态变化导致拓扑变化的交换机端口相关联的指定VLAN进行刷新。

    System and method for locating and configuring network device
    7.
    发明授权
    System and method for locating and configuring network device 有权
    网络设备定位和配置的系统和方法

    公开(公告)号:US08402120B1

    公开(公告)日:2013-03-19

    申请号:US12939200

    申请日:2010-11-04

    申请人: David Perkinson

    发明人: David Perkinson

    IPC分类号: G06F15/177

    摘要: In accordance with a non-limiting example, a communications method and system locates a network device that has been misconfigured by propagating within the same broadcast domain of an Ethernet communications network to which the network device is connected a discovery protocol frame and determining the Media Access Control (MAC) address of the remote device. A remote console terminal is connected for communications to the Ethernet communications network to the network device after discovering the network device. The remote console terminal communicates with the network device using Ethernet packets and configures correctly the network device such as by configuring a correct internet protocol (IP) address of the remote device.

    摘要翻译: 根据非限制性示例,通信方法和系统通过在与网络设备连接的以太网通信网络的相同广播域内传播错误配置的网络设备,发现协议帧并确定媒体访问 远程设备的控制(MAC)地址。 在发现网络设备之后,连接到远程控制台终端以与以太网通信网络通信到网络设备。 远程控制台终端使用以太网数据包与网络设备进行通信,并通过配置远程设备的正确的互联网协议(IP)地址来正确配置网络设备。

    Network router that efficiently switches between a primary data path and a backup data path
    8.
    发明授权
    Network router that efficiently switches between a primary data path and a backup data path 有权
    有效地在主数据路径和备份数据路径之间切换的网络路由器

    公开(公告)号:US07861002B2

    公开(公告)日:2010-12-28

    申请号:US10764693

    申请日:2004-01-26

    IPC分类号: G06F15/173 G06F11/00

    摘要: A network router initially communicates over a primary data path. Upon detection of an error condition associated with the primary data path, the network router initiates a layer 2 switch such that the communication occurring over the primary data path is switched to a backup data path. The layer 2 switch is preferably transparent to a layer 3 portion of the network router.

    摘要翻译: 网络路由器最初通过主数据路径进行通信。 当检测到与主数据路径相关联的错误状况时,网络路由器启动第2层交换机,使得在主数据路径上发生的通信被切换到备份数据路径。 层2交换机优选地对于网络路由器的第3层部分是透明的。