Managing state information in a computing environment
    24.
    发明授权
    Managing state information in a computing environment 有权
    在计算环境中管理状态信息

    公开(公告)号:US08082364B1

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

    申请号:US13073753

    申请日:2011-03-28

    IPC分类号: G06F15/16

    摘要: 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.

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

    REDIRECT CHECKING IN A NETWORK DEVICE
    26.
    发明申请
    REDIRECT CHECKING IN A NETWORK DEVICE 审中-公开
    在网络设备中重新检查

    公开(公告)号:US20110235643A1

    公开(公告)日:2011-09-29

    申请号:US13157997

    申请日:2011-06-10

    IPC分类号: H04L12/56

    摘要: A network device for performing redirect checking includes an input device and processing logic. The input device receives a data packet on a first one of a number of interfaces. The data packet includes source and destination addresses. The processing logic assigns an incoming interface to the data packet and generates forwarding information identifying a next hop for the data packet. The processing logic also identifies an outgoing interface based on the next hop and determines whether the incoming interface index is equal to the outgoing interface index. The processing logic also determines whether the data packet originated from a station that is part of the same subnet as the next hop. When both of these conditions are met, the processing logic generates a redirect message.

    摘要翻译: 用于执行重定向检查的网络设备包括输入设备和处理逻辑。 输入设备在多个接口中的第一个接收数据包。 数据包包括源地址和目的地址。 处理逻辑将输入接口分配给数据包,并产生识别数据包的下一跳的转发信息。 处理逻辑还基于下一跳标识出接口,并确定进入接口索引是否等于出接口索引。 处理逻辑还确定数据分组是源自与下一跳相同的子网的一部分的站。 当满足这两个条件时,处理逻辑生成重定向消息。

    Multicast packet replication
    28.
    发明授权
    Multicast packet replication 有权
    组播数据包复制

    公开(公告)号:US07864769B1

    公开(公告)日:2011-01-04

    申请号:US12193508

    申请日:2008-08-18

    IPC分类号: H04L12/28

    CPC分类号: H04L12/1854 H04L45/00

    摘要: Techniques are described to replicate multicast packets in accordance with a hierarchical data structure. For example, upon receiving a multicast packet, a packet-forwarding engine may communicate the packet to packet-forwarding engines corresponding to starting nodes of the hierarchical data structure. The packet-forwarding engines corresponding to starting nodes of the hierarchical data structure may replicate the multicast packet for local interface cards, and forward the replicated packets to the network. Furthermore, the packet-forwarding engines may replicate the packet for packet-forwarding engines corresponding to downstream nodes. In this manner, the packet replication process is distributed throughout the router decreasing the complexity of necessary replication hardware. Furthermore, the packet replication process is highly scalable resulting in a latency of one fabric hop when the number of packet-forwarding engines doubles. Also, when the hierarchical data structure has more than one starting node, the packet replication process is less susceptible to a single point failure.

    摘要翻译: 描述了根据分层数据结构复制多播分组的技术。 例如,在接收到组播分组时,分组转发引擎可以将分组传送到与分层数据结构的起始节点相对应的分组转发引擎。 与分级数据结构的起始节点相对应的分组转发引擎可以复制本地接口卡的组播数据包,并将复制的分组转发到网络。 此外,分组转发引擎可以对与下游节点相对应的分组转发引擎复制分组。 以这种方式,分组复制过程分布在整个路由器中,从而降低必要复制硬件的复杂度。 此外,分组复制过程是高度可扩展的,导致当分组转发引擎的数量加倍时,一个结构跳跃的延迟。 此外,当分层数据结构具有多个起始节点时,分组复制过程对单点故障较不敏感。