Internet protocol address look-up method
    1.
    发明授权
    Internet protocol address look-up method 有权
    互联网协议地址查找方法

    公开(公告)号:US07079542B2

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

    申请号:US10462739

    申请日:2003-06-17

    IPC分类号: H04L12/28

    摘要: An Internet Protocol address look-up method for looking up an Internet Protocol address of an Internet Protocol packet in order to forward the Internet Protocol packet uses a ternary content addressable memory (CAM) which has routing entries, each including a pair of data strings having a prefix of an Internet Protocol address and a mask string representing a length of the prefix, which compares a search key as a destination address of the Internet Protocol packet to be forwarded with the routing entries, which sets a match line of a matching routing entry, and which outputs a mask string of the matching routing entry. The method comprises the steps of: comparing prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary content addressable memory (CAM); and determining, as a longest prefix matching (LPM) entry, a routing entry corresponding to a mask string having the longest prefix length.

    摘要翻译: 用于查找因特网协议分组的因特网协议地址以便转发因特网协议分组的因特网协议地址查找方法使用具有路由条目的三元内容可寻址存储器(CAM),每个内容可寻址存储器(CAM)包括一对数据串, 互联网协议地址的前缀和表示前缀长度的掩码字符串,其将搜索关键字作为要转发的因特网协议分组的目的地地址与路由条目进行比较,所述路由条目设置匹配路由条目的匹配行 并且其输出匹配路由条目的掩码字符串。 该方法包括以下步骤:当在三元内容可寻址存储器(CAM)中设置至少一个匹配行时,比较输出对应于设置匹配行的掩码列的前缀长度; 并且确定与最长前缀长度相对应的路由条目作为最长前缀匹配(LPM)条目。

    Internet protocol address look-up device
    2.
    发明授权
    Internet protocol address look-up device 失效
    互联网协议地址查找设备

    公开(公告)号:US07424468B2

    公开(公告)日:2008-09-09

    申请号:US10462778

    申请日:2003-06-17

    IPC分类号: G06F17/30

    摘要: An IP address look-up device is for looking up an IP address of an IP packet in order to forward the IP packet. The device includes a ternary CAM including pairs of data string and mask string, with the data string having a prefix of an IP address and the mask string representing a length of the prefix, and having routing entries stored in physical segments, respectively, without regard to order of prefix length, the ternary CAM functioning to compare a search key as a destination address of the IP packet to be forwarded, with the routing entries, set a match line of a matching routing entry, and output a mask string of the matching routing entry; and a priority encoder functioning to compare prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary CAM, determine, as an LPM entry, a routing entry corresponding to a longest mask string, and output a physical address of the LPM entry on the basis of a match line of the LPM entry.

    摘要翻译: IP地址查找设备用于查找IP包的IP地址,以转发IP包。 该设备包括三进制CAM,包括数据串和掩码字符串对,数据串具有IP地址的前缀,掩码字符串表示前缀的长度,并且分别存储在物理段中的路由条目,而不考虑 按照前缀长度的顺序,将用于将搜索密钥作为要转发的IP分组的目的地地址的三进制CAM与路由条目进行比较,设置匹配路由条目的匹配行,并输出匹配的掩码字符串 路由条目; 以及优先编码器,用于当在所述三进制CAM中设置至少一个匹配行时,对应于与所述匹配行相对应地输出的掩码列的前缀长度,将与最长掩码串相对应的路由条目确定为LPM条目,以及 根据LPM条目的匹配行输出LPM条目的物理地址。

    Allocating bandwidth using resilient packet ring (RPR) fairness mechanism
    3.
    发明授权
    Allocating bandwidth using resilient packet ring (RPR) fairness mechanism 有权
    使用弹性分组环(RPR)公平机制分配带宽

    公开(公告)号:US07397813B2

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

    申请号:US10984778

    申请日:2004-11-10

    IPC分类号: H04L12/40 H04L12/56

    摘要: In allocating bandwidth using a Resilient Packet Ring (RPR) fairness mechanism in a node connected to an RPR network, when congestion occurs, an amount of traffic that the node has transmitted to a ring during one aging interval is stored together with its own identifier in a fairness message as a fairness transmission rate to be advertised to its own upstream nodes. The amount of traffic transmitted from the upstream node during the aging interval is measured and stored. When the congestion has been solved, an available bandwidth is calculated with reference to the fairness transmission rate and the amount of traffic transmitted from the upstream nodes, and the fairness transmission rate is calculated to fairly allocate the available bandwidth to the upstream nodes so that the fairness transmission rate is transmitted to the upstream nodes.

    摘要翻译: 在连接到RPR网络的节点中使用弹性分组环(RPR)公平机制分配带宽时,当拥塞发生时,节点在一个老化间隔期间已经发送到环的业务量与自己的标识符一起存储在 公平的消息作为公平传播速率被发布到自己的上游节点。 测量并存储在老化间隔期间从上游节点传输的流量。 当拥塞已经解决时,参考公平传输速率和从上游节点传输的流量计算可用带宽,并且计算出公平传输速率以向上游节点公平分配可用带宽,使得 公平传输速率传输到上游节点。

    Allocating bandwidth using resilient packet ring (RPR) fairness mechanism
    4.
    发明申请
    Allocating bandwidth using resilient packet ring (RPR) fairness mechanism 有权
    使用弹性分组环(RPR)公平机制分配带宽

    公开(公告)号:US20050100031A1

    公开(公告)日:2005-05-12

    申请号:US10984778

    申请日:2004-11-10

    摘要: In allocating bandwidth using a Resilient Packet Ring (RPR) fairness mechanism in a node connected to an RPR network, when congestion occurs, an amount of traffic that the node has transmitted to a ring during one aging interval is recorded together with its own identifier in a fairness message as a fairness transmission rate to be advertised to its own upstream nodes and to be stored. The amount of traffic transmitted from the upstream node during the aging interval is measured and stored. When the congestion has been solved, an available bandwidth is calculated with reference to the fairness transmission rate which was recently advertised and the amount of traffic which has been transmitted from the upstream nodes, and the fairness transmission rate is calculated in order to fairly allocate the available bandwidth to the upstream nodes effectively so that the fairness transmission rate is transmitted to the upstream nodes. The upstream nodes transmit traffic in accordance with the fairness transmission rate.

    摘要翻译: 在连接到RPR网络的节点中使用弹性分组环(RPR)公平机制分配带宽时,当拥塞发生时,在一个老化间隔期间节点已经传送到环的业务量与其自己的标识符一起被记录在 公平的消息作为公平传输速率被发布到其自己的上游节点并被存储。 测量并存储在老化间隔期间从上游节点传输的流量。 当拥塞已经解决时,参考最近公布的公平传输速率和从上游节点传输的流量,计算可用带宽,并计算公平传输速率,以便公平分配 有效地向上游节点提供可用带宽,从而将公平传输速率传输到上游节点。 上游节点根据公平传输速率传输流量。

    Method for monitoring traffic in packet switched network
    5.
    发明授权
    Method for monitoring traffic in packet switched network 失效
    监控分组交换网络流量的方法

    公开(公告)号:US07236458B2

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

    申请号:US10421953

    申请日:2003-04-24

    摘要: A method for monitoring traffic in a packet switched network. The packet switched network includes connections grouped in a single group; token buffers for respectively corresponding to the connections, and storing tokens generated at a predetermined token generation rate by the corresponding connection; a shared token pool for being shared among the connections, and storing the generated tokens therein when each token buffer of each connection is over a predetermined maximum size; and counters for respectively corresponding to the connections, and counting tokens stored in the shared token pool by a corresponding connection. The method for monitoring traffic in the packet switched network includes the steps of: a) providing data buffers for respectively corresponding to the connections and storing a packet of a contract-following connection in case of a temporary deficiency of a network resource; b) if a token buffer of a corresponding connection is over a predetermined maximum size and the shared token pool is over its own predetermined maximum size, storing tokens generated during a token generation time in the shared token pool, and controlling a count value of a corresponding counter; c) checking the count value of the corresponding counter, and selectively controlling a permitted buffer size of a data buffer of a corresponding connection upon receiving the checking result of the count value of the corresponding counter; and d) checking a token buffer of a corresponding connection and a shared token pool if a packet reaches the corresponding connection or is present in a data buffer of the corresponding connection, and selectively storing a received packet in a corresponding data buffer according to a count value of a corresponding counter if there is no token in the token buffer of the corresponding connection and the shared token pool.

    摘要翻译: 一种用于监视分组交换网络中的业务的方法。 分组交换网络包括分组在单个组中的连接; 用于分别对应于所述连接的令牌缓冲器,以及存储以对应连接以预定的令牌生成速率生成的令牌; 用于在连接之间共享的共享标记池,并且当每个连接的每个令牌缓冲器超过预定的最大大小时,将生成的令牌存储在其中; 和分别对应于连接的计数器,以及通过相应的连接对存储在共享令牌池中的令牌进行计数。 用于监视分组交换网络中的业务的方法包括以下步骤:a)提供分别对应于连接的数据缓冲器,并且在网络资源暂时不足的情况下存储合同跟随连接的分组; b)如果对应连接的令牌缓冲器超过预定的最大大小,并且所述共享令牌池超过其自己的预定最大大小,则存储在所述共享令牌池中的令牌生成时间期间生成的令牌,并且控制所述共享令牌池的计数值 对应柜台 c)检查相应计数器的计数值,并且在接收到相应计数器的计数值的检查结果时选择性地控制相应连接的数据缓冲器的允许缓冲器大小; 以及d)如果分组到达相应的连接或存在于相应连接的数据缓冲器中,则检查对应连接的令牌缓冲器和共享令牌池,并且根据计数有选择地将接收到的分组存储在对应的数据缓冲器中 如果相应连接的令牌缓冲区和共享令牌池中没有令牌,则相应计数器的值。

    Transferring context during hand-over of mobile node in a wireless network
    6.
    发明授权
    Transferring context during hand-over of mobile node in a wireless network 失效
    在移动节点在无线网络中切换时传送上下文

    公开(公告)号:US07542449B2

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

    申请号:US11286409

    申请日:2005-11-25

    IPC分类号: H04Q7/00 H04Q7/20

    摘要: In transferring a service context during hand-over of a mobile node located in a wireless mesh network, transfer boundaries are set according to positions spaced from an initial Access Point (AP) to which the mobile node is initially connected to, AP types being determined based upon the set transfer boundaries. Prior to hand-over of the mobile node in response to its movement, a service context is transferred to APs arranged in a moving direction of the mobile node based upon context transfer policies according to the determined AP types.

    摘要翻译: 在移动位于无线网状网络中的移动节点的过程中传送服务上下文中,根据与移动节点初始连接到的初始接入点(AP)间隔的位置设置传输边界,确定AP类型 基于设置的传输边界。 在移动节点响应于移动节点的切换之前,根据确定的AP类型的上下文传送策略,将服务上下文传送到在移动节点的移动方向上排列的AP。

    Optical multi-ring network for burst data communication
    7.
    发明授权
    Optical multi-ring network for burst data communication 有权
    用于突发数据通信的光多环网络

    公开(公告)号:US07280758B2

    公开(公告)日:2007-10-09

    申请号:US10456144

    申请日:2003-06-06

    IPC分类号: H04J14/02 H04B10/20

    摘要: An optical multi-ring network for burst data communication is disclosed. The multi-ring network includes a plurality of optical single-ring networks having a plurality of optical add/drop routers connected with each other through fiber links, and a core optical router for supporting communication between the optical single-ring networks. The core optical router includes a wavelength division demultiplexing section for demultiplexing optical signals received from the each single-ring network and outputting the demultiplexed optical signals as channels whose wavelengths are different from each other; a branching section for branching off and outputting a portion of each channel; and a switching section for switching each channel to a path directed to the destination of each channel according to a first control signal. The core optical router also includes a contention resolution block for aligning channels in a chronological order, which are output at the switching section and directed to identical destinations, according to a second control signal; a wavelength division multiplexing section for collecting channels which pass through the contention resolution block according to destination and outputting the collected channels as multiplexed optical signals; and a controller for recognizing a destination of each branched channel input from the branching section and outputting a third control signal to the switching section and the contention resolution block so as to a low each channel to be directed to the destination of each channel. A frame transmitted on the multi-ring network includes a burst datum consisting of a plurality of packet data, and a header datum indicating a destination of the burst datum.

    摘要翻译: 公开了一种用于突发数据通信的光多环网络。 多环网络包括具有通过光纤链路彼此连接的多个光分插路由器的多个光单环网络,以及用于支持光单环网络之间的通信的核心光路由器。 核心光路由器包括波分多路复用部分,用于对从每个单环网络接收的光信号进行解复用,并将解复用的光信号作为波长彼此不同的信道输出; 分支部分,用于分支和输出每个通道的一部分; 以及切换部分,用于根据第一控制信号将每个信道切换到指向每个信道的目的地的路径。 核心光路由器还包括用于根据第二控制信号按照时间顺序对准信道的竞争解决块,其在切换部分输出并被引导到相同的目的地; 波分复用部分,用于收集根据目的地通过竞争解决块的信道,并将所收集的信道作为复用的光信号输出; 以及控制器,用于识别从分支部分输入的每个分支信道的目的地,并将第三控制信号输出到切换部分和争用解决块,以便将每个信道的低通道指向每个信道的目的地。 在多环网络上发送的帧包括由多个分组数据组成的突发数据,以及指示突发数据的目的地的头部数据。

    Routing apparatus and method for 6to4 network
    8.
    发明申请
    Routing apparatus and method for 6to4 network 审中-公开
    6to4网络的路由设备和方法

    公开(公告)号:US20060161673A1

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

    申请号:US11333224

    申请日:2006-01-18

    IPC分类号: G06F15/16 G06F15/173

    CPC分类号: H04L45/04

    摘要: This invention relates to a routing apparatus and to a routing method in a network system in which a 6to4 network is connected to a native IPv6 network. An optimum transmission route is selected by considering the topology of the 6to4 network and the topology of the native IPv6 network. One embodiment of the routing apparatus comprises an information collector, a message generator and a message transmitter. Another embodiment of the routing apparatus comprises a routing information collector, a message receiver, and a route selector. The network system comprises a 6to4 relay router and a 6to4 router. The method comprises collecting routing information of the native IPv6 network and the 6to4 network, respectively, and selecting the route based on the collected information. Finally, a message used for transmitting the routing information comprises a Border Gateway Protocol (BGP) update message.

    摘要翻译: 本发明涉及一种在6to4网络连接到本地IPv6网络的网络系统中的路由设备和路由方法。 通过考虑6to4网络的拓扑结构和本地IPv6网络的拓扑结构,选择最佳传输路由。 路由设备的一个实施例包括信息收集器,消息发生器和消息发送器。 路由设备的另一实施例包括路由信息收集器,消息接收器和路由选择器。 网络系统包括6to4中继路由器和6to4路由器。 该方法分别收集本地IPv6网络和6to4网络的路由信息​​,并根据收集的信息选择路由。 最后,用于发送路由信息的消息包括边界网关协议(BGP)更新消息。

    Tunneling method and apparatus for multicasting between IPv4 network and IPv6 network
    9.
    发明申请
    Tunneling method and apparatus for multicasting between IPv4 network and IPv6 network 审中-公开
    IPv4网络与IPv6网络之间组播的隧道方法和装置

    公开(公告)号:US20060140213A1

    公开(公告)日:2006-06-29

    申请号:US11300359

    申请日:2005-12-15

    摘要: In a tunneling method and apparatus for multicasting between an IPv4 network and an IPv6 network, a multicast table containing information about receive and transmit interfaces in a multicast delivery tree structure for each of the IPv4 network and the IPv6 network is set, a multicast address area is assigned to the first network and a multicast address area is assigned to the second network compatible with the first network, an IPv6 multicast packet containing source and multicast destination addresses of the IPv6 network is received, and when a destination network of the IPv6 multicast packet is the IPv6 network connected to the IPv4 network, source and multicast destination addresses of the IPv4 network are extracted from source and multicast destination addresses contained in the IPv6 multicast packet, the IPv6 multicast packet is capsulated into an IPv4 format, and the IPv4 format packet is multicast-tunneled to the IPv6 network through the IPv4 network by referring to the multicast table.

    摘要翻译: 在IPv4网络与IPv6网络之间进行组播的隧道方式和装置中,设置包含关于IPv4网络和IPv6网络中的每一个的组播传输树结构中的接收和发送接口的信息的组播表,组播地址区 被分配给第一网络,并且向与第一网络兼容的第二网络分配多播地址区域,接收到包含IPv6网络的源和组播目的地地址的IPv6组播分组,并且当IPv6组播分组的目的地网络 是连接到IPv4网络的IPv6网络,从IPv6组播数据包中包含的源和组播目的地址中提取IPv4网络的源和组播目的地址,将IPv6组播数据包封装为IPv4格式,IPv4格式数据包 通过参考多媒体网络,通过IPv4网络多播到IPv6网络 st表。

    Network routing control method and apparatus
    10.
    发明申请
    Network routing control method and apparatus 审中-公开
    网络路由控制方法和装置

    公开(公告)号:US20060153193A1

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

    申请号:US11319238

    申请日:2005-12-29

    IPC分类号: H04L12/56

    摘要: A network routing control method includes: setting best and secondary route information while receiving/transmitting a routing protocol control message with adjacent routers; setting a table having best and secondary next hop entries using the best and secondary route information; extracting a destination IP address from the best and secondary route information to set a forwarding table; and when a failure occurs in a network which is set as the best next hop entry according to the best route information, setting the secondary next hop entry as an output interface according to the secondary route information to forward a corresponding packet.

    摘要翻译: 网络路由控制方法包括:在与相邻路由器接收/发送路由协议控制消息的同时,设置最佳和次要路由信息; 使用最佳和次要路线信息设置具有最佳和次要下一跳条目的表; 从最佳和次要路由信息提取目的地IP地址以设置转发表; 当根据最佳路由信息设置为最佳下一跳条目的网络发生故障时,根据次路由信息将次级下一跳条目设置为输出接口,以转发相应的分组。