Robust NP-based data forwarding techniques that tolerate failure of control-based applications

    公开(公告)号:US07003582B2

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

    申请号:US09885782

    申请日:2001-06-20

    IPC分类号: G06F15/173

    CPC分类号: H04L45/02

    摘要: In a network environment including one or more network processing (NP) devices implementing for communicating packets, each NP device supporting a forwarding table comprising entries to enable forwarding of received data packets from a source device to a destination device according to a routing protocol via a network connection, the network device routing receiving updated forwarding table entries from one or more network control devices executing routing protocol applications, a system and method for updating forwarding table entries comprises: generating for each forwarding table entry update, a data structure indicating identification of the routing protocol application and a version of a particular routing protocol application instance generating the entry update, the data structure received by the forwarding table and incorporated within a respective forwarding table entry; identifying for deletion forwarding table entries having data structures matching a designated selection criteria; and, deleting the designated forwarding table entries. By doing this old forwarding table entries in the forwarding table are updated efficiently without disrupting packet forwarding process.

    Method and system for reducing look-up time in packet forwarding on computer networks
    42.
    发明授权
    Method and system for reducing look-up time in packet forwarding on computer networks 有权
    减少计算机网络上数据包转发查找时间的方法和系统

    公开(公告)号:US07788406B2

    公开(公告)日:2010-08-31

    申请号:US11780444

    申请日:2007-07-19

    IPC分类号: H04L12/28

    CPC分类号: H04L29/00 H04L45/742

    摘要: Lookup time in packet forwarding on computer networks is reduced. A first lookup is performed in a memory tree to find a first protocol forwarding entry in the memory tree. The forwarding entry includes first protocol (e.g., EGP) information and cached associated second protocol (e.g., IGP) information. Both EGP and IGP information are retrievable with the first lookup and used in the determination of an EGP route for the data packet. If the cached IGP information has been invalidated due to address updates, a second lookup can be performed to find an original IGP entry in the memory tree, the information from which can be cached in the EGP forwarding entry if a background maintenance task has finished designating all the EGP entries as having out-of-date caches.

    摘要翻译: 在计算机网络上的分组转发中的查找时间减少了。 在存储器树中执行第一次查找以在存储器树中找到第一协议转发条目。 转发条目包括第一协议(例如,EGP)信息和缓存的相关联的第二协议(例如,IGP)信息。 EGP和IGP信息都可以通过第一次查找进行检索,并用于确定数据包的EGP路由。 如果缓存的IGP信息由于地址更新而被无效,则可以执行第二次查找以在存储器树中找到原始IGP条目,如果后台维护任务已经完成指定,则可以将其从EGP转发条目缓存到其中 所有EGP条目都具有过期缓存。

    CLASSIFICATION SUPPORT SYSTEM AND METHOD FOR FRAGMENTED IP PACKETS
    43.
    发明申请
    CLASSIFICATION SUPPORT SYSTEM AND METHOD FOR FRAGMENTED IP PACKETS 失效
    分类IP分组的分类支持系统和方法

    公开(公告)号:US20080205405A1

    公开(公告)日:2008-08-28

    申请号:US12118090

    申请日:2008-05-09

    IPC分类号: H04L12/56

    摘要: A wire-speed forwarding platform and method for supporting multifield classification of a packet fragmented into a plurality of fragments in the wire-speed forwarding platform, comprising: receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment; and performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.

    摘要翻译: 一种线速转发平台和方法,用于支持分片到线速转发平台中的多个片段的分组的多帧分类,包括:在转发平台处接收分片分组的片段,并从一个或多个 收到的片段的字段; 以及通过将所述密钥与多个规则中的规则进行匹配来对所接收的片段进行多字段分类,所述规则包括多个字段,所述多个字段包括至少一个字段,用于指定在执行所述多字段时是否应用所接收的片段的分片特征 分类。

    Method and system for reducing look-up time in packet forwarding on computer networks
    46.
    发明授权
    Method and system for reducing look-up time in packet forwarding on computer networks 失效
    减少计算机网络上数据包转发查找时间的方法和系统

    公开(公告)号:US07310685B2

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

    申请号:US10230921

    申请日:2002-08-29

    IPC分类号: H04L12/28

    CPC分类号: H04L29/00 H04L45/742

    摘要: A method and system for reducing the lookup time in packet forwarding on computer networks. A first lookup is performed in a memory tree to find a first protocol forwarding entry in the memory tree. The forwarding entry includes first protocol (e.g., EGP) information and cached associated second protocol (e.g., IGP) information. Both EGP and IGP information are retrievable with the first lookup and used in the determination of an EGP route for the data packet. If the cached IGP information has been invalidated due to address updates, a second lookup can be performed to find an original IGP entry in the memory tree, the information from which can be cached in the EGP forwarding entry if a background maintenance task has finished designating all the EGP entries as having out-of-date caches.

    摘要翻译: 一种用于减少计算机网络上的分组转发中的查找时间的方法和系统。 在存储器树中执行第一次查找以在存储器树中找到第一协议转发条目。 转发条目包括第一协议(例如,EGP)信息和缓存的相关联的第二协议(例如,IGP)信息。 EGP和IGP信息都可以通过第一次查找进行检索,并用于确定数据包的EGP路由。 如果缓存的IGP信息由于地址更新而被无效,则可以执行第二次查找以在存储器树中找到原始IGP条目,如果后台维护任务已经完成指定,则可以将其从EGP转发条目缓存到其中 所有EGP条目都具有过期缓存。

    Method, apparatus and article of manufacture for configuring multiple partitions to use a shared network adapter
    48.
    发明授权
    Method, apparatus and article of manufacture for configuring multiple partitions to use a shared network adapter 有权
    用于配置多个分区以使用共享网络适配器的方法,装置和制造

    公开(公告)号:US08291050B2

    公开(公告)日:2012-10-16

    申请号:US11841057

    申请日:2007-08-20

    IPC分类号: G06F15/177

    摘要: A graphical user interface, method, and apparatus for configuring a logical partition (LPAR), comprises one or more screens for configuring an LPAR having allocated resources residing on a server computer, the LPAR being uniquely identified by a partition ID; the one or more screens comprising an SNA selection element configured for user-selection of a shared network adapter (SNA) ID from one or more available SNA IDs, wherein each selectable SNA ID uniquely identifies a respective SNA installed on the server computer; a physical port selection element configured for user-selection of a physical port ID from one or more physical port IDs each corresponding to a respective physical port, wherein the one or more physical port IDs uniquely identify all physical ports residing on the respective SNA for the selected SNA ID; and an active configure button which, when selected by a user, causes the display of one or more screens for configuring a logical shared adapter (LSA) associated with the respective SNA.

    摘要翻译: 用于配置逻辑分区(LPAR)的图形用户界面,方法和装置包括用于配置具有驻留在服务器计算机上的分配资源的LPAR的一个或多个屏幕,LPAR由分区ID唯一地标识; 所述一个或多个屏幕包括被配置用于从一个或多个可用SNA ID用户选择共享网络适配器(SNA)ID的SNA选择元件,其中每个可选SNA ID唯一地标识安装在服务器计算机上的相应SNA; 物理端口选择元件,被配置为从对应于相应物理端口的一个或多个物理端口ID用户选择物理端口ID,其中所述一个或多个物理端口ID唯一地标识驻留在相应SNA上的所有物理端口,用于为 选择SNA ID; 以及活动配置按钮,当由用户选择时,该按钮使得一个或多个屏幕的显示用于配置与相应SNA相关联的逻辑共享适配器(LSA)。

    Message formation and distribution in heterogeneous networks
    49.
    发明授权
    Message formation and distribution in heterogeneous networks 有权
    异构网络中的消息形成和分发

    公开(公告)号:US07826445B2

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

    申请号:US10387847

    申请日:2003-03-13

    IPC分类号: H04Q11/00

    CPC分类号: G06F9/546

    摘要: A system and method is disclosed for communicating with a plurality of network processors, one or more of the processors having a different operating environment, includes receiving an application programming interface (API) call from a user application, the API call including a call address identifying one or more of the network processors; and accessing a memory that identifies an appropriate form for the API call for each operating environment implemented by each network processor identified by the call address; and building one or more messages for the network processors identified by the call address, each of the one or more messages including the appropriate form for the API call for the operating environment of each of the network processors to receive any particular message.

    摘要翻译: 公开了一种用于与多个网络处理器进行通信的系统和方法,一个或多个处理器具有不同的操作环境,包括从用户应用接收应用编程接口(API)呼叫,所述API调用包括识别呼叫地址 一个或多个网络处理器; 以及访问为由呼叫地址标识的每个网络处理器实现的每个操作环境的API呼叫标识适当形式的存储器; 以及为由呼叫地址识别的网络处理器构建一个或多个消息,所述一个或多个消息中的每一个包括用于每个所述网络处理器的操作环境的API调用的适当形式以接收任何特定消息。

    Database management apparatuses for transmitting packets
    50.
    发明授权
    Database management apparatuses for transmitting packets 有权
    用于传输数据包的数据库管理装置

    公开(公告)号:US07593386B2

    公开(公告)日:2009-09-22

    申请号:US12015061

    申请日:2008-01-16

    IPC分类号: H04L12/28

    CPC分类号: H04L45/54 H04L12/56

    摘要: A forwarding table, in a network device such as a router, used to forward packets in a communications network includes indicia whose state determine whether information contained in the forwarding table or information contained in the header portion of a packet is to be used to forward the packet to the next hop (i.e. next point in the route).

    摘要翻译: 用于在通信网络中转发分组的诸如路由器的网络设备中的转发表包括其状态确定包含在转发表中的信息或包含在分组的报头部分中的信息将被用于转发 分组到下一跳(即路由中的下一个点)。