Method for selecting hash function, method for storing and searching routing table and devices thereof
    1.
    发明授权
    Method for selecting hash function, method for storing and searching routing table and devices thereof 有权
    用于选择散列函数的方法,存储和搜索路由表的方法及其装置

    公开(公告)号:US08325721B2

    公开(公告)日:2012-12-04

    申请号:US12511558

    申请日:2009-07-29

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method for selecting a hash function, a method for storing and searching a routing table and devices thereof are provided. The method for selecting a hash function includes: hashing data to be hashed by using a current alternative hash function; decoding a hash result; accumulating decoded results until no carry occurs during the accumulation; and selecting a current alternative hash function with no carry generated as a formal hash function. The method for storing a routing table includes: dividing the routing table into a next-level node pointer portion and a prefix portion for being stored; and selecting a hash function by using the above method for selecting a hash function. The method for searching a routing table includes: directly searching an IP address to be searched according to a directly stored length of a next-level node pointer portion for storing the routing table; and reading a prefix node according to a searched result. Thus, hash collision can be avoided, and memory resources occupied by the routing table can be effectively reduced.

    摘要翻译: 提供了一种用于选择散列函数的方法,用于存储和搜索路由表的方法及其装置。 用于选择散列函数的方法包括:通过使用当前替代散列函数来散列要散列的数据; 解码哈希结果; 累积解码结果,直到在累积期间不发生进位; 并且选择当前的替代散列函数,而不产生作为形式散列函数的进位。 存储路由表的方法包括:将路由表划分为下一级节点指针部分和用于存储的前缀部分; 以及通过使用上述用于选择散列函数的方法来选择散列函数。 搜索路由表的方法包括:根据用于存储路由表的下一级节点指针部分的直接存储长度直接搜索要搜索的IP地址; 并根据搜索结果读取前缀节点。 因此,可以避免哈希冲突,并且可以有效地减少路由表占用的存储器资源。

    METHOD FOR SELECTING HASH FUNCTION, METHOD FOR STORING AND SEARCHING ROUTING TABLE AND DEVICES THEREOF
    2.
    发明申请
    METHOD FOR SELECTING HASH FUNCTION, METHOD FOR STORING AND SEARCHING ROUTING TABLE AND DEVICES THEREOF 有权
    选择HASH功能的方法,存储和搜索路由表的方法及其设备

    公开(公告)号:US20100058027A1

    公开(公告)日:2010-03-04

    申请号:US12511558

    申请日:2009-07-29

    IPC分类号: G06F12/08

    摘要: A method for selecting a hash function, a method for storing and searching a routing table and devices thereof are provided. The method for selecting a hash function includes: hashing data to be hashed by using a current alternative hash function; decoding a hash result; accumulating decoded results until no carry occurs during the accumulation; and selecting a current alternative hash function with no carry generated as a formal hash function. The method for storing a routing table includes: dividing the routing table into a next-level node pointer portion and a prefix portion for being stored; and selecting a hash function by using the above method for selecting a hash function. The method for searching a routing table includes: directly searching an IP address to be searched according to a directly stored length of a next-level node pointer portion for storing the routing table; and reading a prefix node according to a searched result. Thus, hash collision can be avoided, and memory resources occupied by the routing table can be effectively reduced.

    摘要翻译: 提供了一种用于选择散列函数的方法,用于存储和搜索路由表的方法及其装置。 用于选择散列函数的方法包括:通过使用当前替代散列函数来散列要散列的数据; 解码哈希结果; 累积解码结果,直到在累积期间不发生进位; 并且选择当前的替代散列函数,而不产生作为形式散列函数的进位。 存储路由表的方法包括:将路由表划分为下一级节点指针部分和用于存储的前缀部分; 以及通过使用上述用于选择散列函数的方法来选择散列函数。 搜索路由表的方法包括:根据用于存储路由表的下一级节点指针部分的直接存储长度直接搜索要搜索的IP地址; 并根据搜索结果读取前缀节点。 因此,可以避免哈希冲突,并且可以有效地减少路由表占用的存储器资源。

    OPTIMIZED TRIE-BASED ADDRESS LOOKUP
    3.
    发明申请
    OPTIMIZED TRIE-BASED ADDRESS LOOKUP 有权
    优化的基于TRIE的地址查找

    公开(公告)号:US20130294450A1

    公开(公告)日:2013-11-07

    申请号:US13464840

    申请日:2012-05-04

    IPC分类号: H04L12/56

    CPC分类号: H04L45/748

    摘要: One embodiment of the present invention provides a router. The router includes a storage, a forwarding table management mechanism, and a longest prefix matching mechanism. The storage stores, in a data structure corresponding to a rich prefix node associated with a trie, a plurality of network address prefixes represented by the trie. The forwarding table management mechanism expresses a respective network address prefix using one or more of: 1) a traversal path on the trie from a root node to a subtrie of the trie; and 2) an encoded representation of a node in the subtrie. The longest prefix matching mechanism matches a network address with a longest prefix from the network address prefixes stored in the data structure corresponding to the prefix node.

    摘要翻译: 本发明的一个实施例提供一种路由器。 路由器包括存储,转发表管理机制和最长的前缀匹配机制。 存储器以对应于与特里(trie)相关联的丰富前缀节点的数据结构存储由该特里表示的多个网络地址前缀。 转发表管理机制使用以下各项中的一个或多个来表示相应的网络地址前缀:1)从根节点到特里节的特技的穿越路径; 和2)子树中节点的编码表示。 最长的前缀匹配机制与存储在与前缀节点对应的数据结构中的网络地址前缀匹配具有最长前缀的网络地址。

    Pluggable transceiver module
    4.
    发明授权
    Pluggable transceiver module 有权
    可插拔收发模块

    公开(公告)号:US07805622B2

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

    申请号:US11698550

    申请日:2007-01-26

    IPC分类号: G06F1/00

    CPC分类号: G06F1/26

    摘要: A pluggable module connected to the backplane or other connection interface of an information system unit so as to provide additional functionality thereto (such as a communications interface to an electrical or fiber optics cable), and arranged to draw electrical power from the system. In order to prevent excessive in-rush current on connection, the module is provided with power control circuitry which is adapted to incrementally increase the supply voltage to components within the module in a manner so as to avoid power supply glitches in the system, such as a substantial voltage drop, and/or excessive current flow.

    摘要翻译: 连接到信息系统单元的背板或其他连接接口的可插拔模块,以便向其提供额外的功能(例如到电缆或光纤电缆的通信接口),并被布置成从系统中抽取电力。 为了防止连接上的过冲冲电流,模块设置有功率控制电路,该电源控制电路适于以这样的方式递增地增加对模块内的组件的电源电压,以避免系统中的电源故障,例如 大量的电压降,和/或过大的电流。

    Pluggable transceiver module
    5.
    发明申请
    Pluggable transceiver module 有权
    可插拔收发模块

    公开(公告)号:US20080184053A1

    公开(公告)日:2008-07-31

    申请号:US11698550

    申请日:2007-01-26

    IPC分类号: G06F1/00 G06F13/00

    CPC分类号: G06F1/26

    摘要: A pluggable module connected to the backplane or other connection interface of an information system unit so as to provide additional functionality thereto (such as a communications interface to an electrical or fiber optics cable), and arranged to draw electrical power from the system. In order to prevent excessive in-rush current on connection, the module is provided with power control circuitry which is adapted to incrementally increase the supply voltage to components within the module in a manner so as to avoid power supply glitches in the system, such as a substantial voltage drop, and/or excessive current flow.

    摘要翻译: 连接到信息系统单元的背板或其他连接接口的可插拔模块,以便向其提供额外的功能(例如到电缆或光纤电缆的通信接口),并被布置成从系统中抽取电力。 为了防止连接上的过冲冲电流,模块设置有功率控制电路,该电源控制电路适于以这样的方式递增地增加对模块内的组件的电源电压,以避免系统中的电源故障,例如 大量的电压降,和/或过大的电流。

    System and method Xlet and applet manager testing
    6.
    发明授权
    System and method Xlet and applet manager testing 有权
    系统和方法Xlet和applet管理器测试

    公开(公告)号:US07174542B2

    公开(公告)日:2007-02-06

    申请号:US10236801

    申请日:2002-09-05

    IPC分类号: G06F9/44

    CPC分类号: G06F11/3672 G06F11/3664

    摘要: An invention is provided for an application manager testing interface that provides a public API usable by testing software. The application manager testing interface allows testing software to issue commands to an application manager to test the life cycle and state management abilities of the application manager. A testing program capable of providing commands to test a life cycle of a dependent program controlled by an application manager is provided. In addition, an application manager testing interface is included that is in communication with the testing program and the application manager. The application manager testing interface is capable of receiving the commands from the testing program and providing the commands to the application manager. In this manner, the application manager can control the dependent program based on the commands. In one aspect, the testing program can be controlled by the application manager. For example, the application manager can be an Xlet manager and the testing program is an agent Xlet, or the application manager can be an applet manager and the testing program can be an agent applet.

    摘要翻译: 提供了一种用于提供可由测试软件使用的公共API的应用管理器测试接口的发明。 应用程序管理器测试界面允许测试软件向应用程序管理器发出命令,以测试应用程序管理器的生命周期和状态管理能力。 提供了能够提供用于测试由应用程序管理器控制的从属程序的生命周期的命令的测试程序。 此外,还包括与测试程序和应用程序管理器通信的应用程序管理器测试界面。 应用程序管理器测试接口能够接收来自测试程序的命令并向应用程序管理器提供命令。 以这种方式,应用程序管理器可以基于命令来控制依赖程序。 在一个方面,测试程序可以由应用程序管理器控制。 例如,应用程序管理器可以是Xlet管理器,测试程序是代理Xlet,或者应用程序管理器可以是小程序管理器,测试程序可以是代理程序。

    Optimized trie-based address lookup
    7.
    发明授权
    Optimized trie-based address lookup 有权
    优化的基于行为的地址查找

    公开(公告)号:US08923298B2

    公开(公告)日:2014-12-30

    申请号:US13464840

    申请日:2012-05-04

    IPC分类号: H04L12/28

    CPC分类号: H04L45/748

    摘要: One embodiment of the present invention provides a router. The router includes a storage, a forwarding table management mechanism, and a longest prefix matching mechanism. The storage stores, in a data structure corresponding to a rich prefix node associated with a trie, a plurality of network address prefixes represented by the trie. The forwarding table management mechanism expresses a respective network address prefix using one or more of: 1) a traversal path on the trie from a root node to a subtrie of the trie; and 2) an encoded representation of a node in the subtrie. The longest prefix matching mechanism matches a network address with a longest prefix from the network address prefixes stored in the data structure corresponding to the prefix node.

    摘要翻译: 本发明的一个实施例提供一种路由器。 路由器包括存储,转发表管理机制和最长的前缀匹配机制。 存储器以对应于与特里(trie)相关联的丰富前缀节点的数据结构存储由该特里表示的多个网络地址前缀。 转发表管理机制使用以下各项中的一个或多个来表示相应的网络地址前缀:1)从根节点到特里节的特技的穿越路径; 和2)子树中节点的编码表示。 最长的前缀匹配机制与存储在与前缀节点对应的数据结构中的网络地址前缀匹配具有最长前缀的网络地址。

    CONSUMER INPUT/OUTPUT (CIO) OPTICAL TRANSCEIVER MODULE FOR USE IN AN ACTIVE OPTICAL CABLE, AN ACTIVE OPTICAL CABLE THAT INCORPORATES THE CIO OPTICAL TRANSCEIVER MODULE, AND A METHOD
    8.
    发明申请
    CONSUMER INPUT/OUTPUT (CIO) OPTICAL TRANSCEIVER MODULE FOR USE IN AN ACTIVE OPTICAL CABLE, AN ACTIVE OPTICAL CABLE THAT INCORPORATES THE CIO OPTICAL TRANSCEIVER MODULE, AND A METHOD 失效
    消费者输入/输出(CIO)用于活动光缆的光学收发模块,包含CIO光收发模块的活动光缆和方法

    公开(公告)号:US20110293221A1

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

    申请号:US12790904

    申请日:2010-05-31

    IPC分类号: G02B6/30 G02B6/36

    摘要: A consumer input/output (CIO) optical transceiver module, an active optical cable that incorporates a CIO optical transceiver module, and a method for using a CIO optical transceiver module in an active optical cable are provided. In contrast to optical transceiver modules currently used in active optical cables, which utilize parallel arrays of laser diodes and parallel arrays of photodiodes, the CIO optical transceiver module includes two singlet laser diodes and two singlet photodiodes for providing two high-speed transmit channels and two high-speed receive channels, respectively. Because the singlet laser diodes and photodiodes of the CIO optical transceiver module are less costly than the parallel arrays of laser diodes and parallel arrays of photodiodes that are used in known active optical cables, the CIO optical transceiver module can be manufactured at relatively low costs with high quality, and therefore is well suited for consumer applications.

    摘要翻译: 提供消费者输入/输出(CIO)光收发器模块,包含CIO光收发器模块的有源光缆以及在有源光缆中使用CIO光收发模块的方法。 与目前用于激光二极管和并联光电二极管阵列的有源光缆中使用的光收发器模块相反,CIO光收发器模块包括两个单重激光二极管和两个单线光电二极管,用于提供两个高速发射通道和两个 高速接收频道。 因为CIO光收发器模块的单线激光二极管和光电二极管比已知有源光缆中使用的激光二极管和并联光电二极管阵列成本要低,所以CIO光收发模块可以以相对较低的成本制造, 高品质,因此非常适合消费者使用。

    Framework to facilitate Java testing in a security constrained environment
    9.
    发明授权
    Framework to facilitate Java testing in a security constrained environment 有权
    在安全约束的环境中促进Java测试的框架

    公开(公告)号:US07389495B2

    公开(公告)日:2008-06-17

    申请号:US10452664

    申请日:2003-05-30

    IPC分类号: G06F9/44 H04L9/00

    CPC分类号: G06F21/53 G06F2221/2149

    摘要: A method for testing an implementation of a specification is provided. The method includes providing a security manager capable of being configured to test compliance of an implementation of a specification, and installing the security manager. The method further includes constructing a security policy corresponding to a desired security environment that a test requires. The method also includes executing the test with the security manager using the security policy.

    摘要翻译: 提供了一种用于测试规范实现的方法。 该方法包括提供能够被配置为测试规范的实现的符合性并安装安全管理器的安全管理器。 该方法还包括构建对应于测试所需的期望安全环境的安全策略。 该方法还包括使用安全策略与安全管理器执行测试。

    Integrated optical fiber and electro-optical converter

    公开(公告)号:US20060088251A1

    公开(公告)日:2006-04-27

    申请号:US10965984

    申请日:2004-10-15

    IPC分类号: G02B6/36

    摘要: A fiber optic communications cable for providing a short range, high speed data communications link between information system units, including an optical fiber with an integral housing at each end having an electrical connector extending from the housing and adapted to mate with a corresponding electrical connector on an external information system unit for transferring an information signal between the cable and the unit. A signal converter in the integral housing's converts the information signal between an electrical signal and a corresponding optical signal.