Hash table storage and search methods and devices
    1.
    发明授权
    Hash table storage and search methods and devices 有权
    哈希表存储和搜索方法和设备

    公开(公告)号:US09294390B2

    公开(公告)日:2016-03-22

    申请号:US13489671

    申请日:2012-06-06

    CPC classification number: H04L45/38 H04L45/54 H04L45/7453

    Abstract: A hash table storage method includes: obtaining attribute information of at least two levels of hash tables; sequentially obtaining Key information from a received packet according to the attribute information of the at least two levels of hash tables; sequentially determining whether the Key information is stored in its corresponding hash table; and storing the Key information in its corresponding hash table if the Key information is not stored in its corresponding hash table.

    Abstract translation: 哈希表存储方法包括:获取至少两个级别的哈希表的属性信息; 根据所述至少两个级别的哈希表的属性信息从接收到的分组顺序地获得密钥信息; 依次确定密钥信息是否存储在其对应的散列表中; 并且如果密钥信息不存储在其对应的哈希表中,则将密钥信息存储在其对应的散列表中。

    HASH TABLE STORAGE AND SEARCH METHODS AND DEVICES
    2.
    发明申请
    HASH TABLE STORAGE AND SEARCH METHODS AND DEVICES 有权
    哈希表存储和搜索方法和设备

    公开(公告)号:US20120246163A1

    公开(公告)日:2012-09-27

    申请号:US13489671

    申请日:2012-06-06

    CPC classification number: H04L45/38 H04L45/54 H04L45/7453

    Abstract: A hash table storage method includes: obtaining attribute information of at least two levels of hash tables; sequentially obtaining Key information from a received packet according to the attribute information of the at least two levels of hash tables; sequentially determining whether the Key information is stored in its corresponding hash table; and storing the Key information in its corresponding hash table if the Key information is not stored in its corresponding hash table.

    Abstract translation: 哈希表存储方法包括:获取至少两个级别的哈希表的属性信息; 根据所述至少两个级别的哈希表的属性信息从接收到的分组顺序地获得密钥信息; 依次确定密钥信息是否存储在其对应的散列表中; 并且如果密钥信息不存储在其对应的哈希表中,则将密钥信息存储在其对应的散列表中。

    Method, system and device for removing media access control addresses
    3.
    发明授权
    Method, system and device for removing media access control addresses 有权
    用于删除媒体访问控制地址的方法,系统和设备

    公开(公告)号:US08259725B2

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

    申请号:US12693892

    申请日:2010-01-26

    Abstract: The present invention discloses a method, system and device for removing Media Access Control (MAC) addresses. The method includes: sending, by a first User-facing Provider Edge (UPE), a MAC Address Withdraw message, when a handover happens on an access network; receiving, by a network provider edge (NPE), the MAC Address Withdraw message; and removing, by the NPE, a Backbone Media Access Control (B-MAC) address table corresponding to a Virtual Private LAN Service (VPLS) network and forwarding the MAC Address Withdraw message, if the message carries no specific identifier; or directly forwarding, by the NPE, the MAC Address Withdraw message, if the message carries a specific identifier. In the present invention, a specific identifier is added to a MAC Address Withdraw message so as to avoid unnecessary MAC address learning by NPE and UPE devices and to reduce the impact, caused by MAC address learning, on network devices.

    Abstract translation: 本发明公开了一种用于去除媒体访问控制(MAC)地址的方法,系统和设备。 该方法包括:当在接入网上发生切换时,由第一面向用户的提供商边缘(UPE)发送MAC地址提取消息; 通过网络提供商边缘(NPE)接收MAC地址提取消息; 以及如果所述消息不携带特定标识符,则由所述NPE删除对应于虚拟专用LAN服务(VPLS)网络的骨干媒体接入控制(B-MAC)地址表,并转发所述MAC地址提取消息; 或者由NPE直接转发MAC地址提取消息,如果该消息携带特定的标识符。 在本发明中,将特定标识符添加到MAC地址提取消息中,以避免NPE和UPE设备的不必要的MAC地址学习,并减少MAC地址学习对网络设备的影响。

    Method and system for establishing hierarchical network with provider backbone bridges
    4.
    发明授权
    Method and system for establishing hierarchical network with provider backbone bridges 有权
    用提供商骨干桥梁建立分层网络的方法和系统

    公开(公告)号:US07924880B2

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

    申请号:US12272209

    申请日:2008-11-17

    Applicant: Xindong Teng

    Inventor: Xindong Teng

    CPC classification number: H04L12/4625 H04L12/465 H04L12/4666

    Abstract: A method for establishing a hierarchical network with Backbone Provider Bridges includes: dividing the network into a plurality of layers, and partitioning each layer into at least one domain; each domain assigning a service tag for itself; a local domain sending a mapping request including a user type ID to a further domain in the same layer; the further domain in the same layer returning a service tag corresponding to the user type ID to the local domain; the local domain establishing and saving a mapping relationship; and edge devices of each domain learning MAC addresses. Further, a system and device having the same are also provided in the disclosure.

    Abstract translation: 一种用于使用骨干提供者桥接建立分级网络的方法包括:将网络划分成多个层,并将每个层划分成至少一个域; 每个域为其自身分配服务标签; 本地域将包含用户类型ID的映射请求发送到同一层中的另一个域; 同一层中的另一个域将与用户类型ID相对应的服务标签返回到本地域; 本地域建立并保存映射关系; 和每个域的边缘设备学习MAC地址。 此外,在本公开中还提供了具有该系统和装置的系统和装置。

    A Method and System For Obtaining Path Maximum Transfer Unit in Network
    5.
    发明申请
    A Method and System For Obtaining Path Maximum Transfer Unit in Network 审中-公开
    网路获取路径最大传输单元的方法与系统

    公开(公告)号:US20090003241A1

    公开(公告)日:2009-01-01

    申请号:US12159043

    申请日:2006-09-01

    Applicant: Xindong Teng

    Inventor: Xindong Teng

    Abstract: A method and system for obtaining path maximum transfer unit in network, include first, at the path start node sending the second layer message which carries the path MTU field for carrying path MTU value and at each node which the second layer message passed renewing the MTU value in the field according to the values preserved in each node; then, when the second layer message arrives at the path terminal node, regarding the MTU value being carried in the path MTU field in the second layer message as the path MTU value corresponding with the path. The present invention acquires the size of path MTU by use of Ethernet network OAM process, avoids the failure of transmitting the OAM message to object end caused by the reason that the size of transmitted OAM message exceeds the MTU of path when the route itself is normal. Therefore, the present invention can increase the reliability of OAM message transmission effectively, and assure the reliability of OAM function realization in Ethernet network.

    Abstract translation: 一种在网络中获取路径最大传输单元的方法和系统,首先包括在路径开始节点发送携带用于传送路径MTU值的路径MTU字段的第二层消息,以及第二层消息通过的每个节点更新MTU 根据保存在每个节点中的值在字段中的值; 那么当第二层消息到达路径终端节点时,关于在第二层消息中的路径MTU字段中携带的MTU值作为与路径对应的路径MTU值。 本发明通过使用以太网OAM处理获取路径MTU的大小,避免了当路由本身正常时,OAM消息的大小超过路径的MTU的原因导致OAM消息发送到目标端的故障 。 因此,本发明可以有效提高OAM消息传输的可靠性,保证以太网中OAM功能实现的可靠性。

    RELIABILITY PROCESSING METHODS AND SYSTEMS IN THE NETWORKING OF METRO ETHERNET NETWORK PROVIDING MULTI-SERVICE
    6.
    发明申请
    RELIABILITY PROCESSING METHODS AND SYSTEMS IN THE NETWORKING OF METRO ETHERNET NETWORK PROVIDING MULTI-SERVICE 审中-公开
    网络提供多业务网络的可靠性处理方法与系统

    公开(公告)号:US20120224584A1

    公开(公告)日:2012-09-06

    申请号:US13469669

    申请日:2012-05-11

    CPC classification number: H04L45/00 H04L45/28 H04L45/586

    Abstract: A reliability processing method in networking of Metro Ethernet Network providing multi-service includes: establishing a Virtual Router Redundancy Protocol (VRRP) group with at least two service control gateways, establishing network connections between an access device (UPE) and the service control gateways in the Virtual Router Redundancy Protocol group by a Virtual Private LAN Service (VPLS); performing Layer 2 service and Layer 3 service processing, after active and standby service control gateways in the Virtual Router Redundancy Protocol group are determined according to a processing result of a Virtual Router Redundancy Protocol message. Therefore, the reliability of the Layer 2 and Layer 3 services of the MAN may be sufficiently guaranteed, and the overhead of the system may be reduced significantly.

    Abstract translation: 提供多业务的城域以太网网络的可靠性处理方法包括:建立具有至少两个业务控制网关的虚拟路由冗余协议(VRRP)组,在接入设备(UPE)与业务控制网关之间建立网络连接 虚拟专用LAN服务(VPLS)的虚拟路由器冗余协议组; 根据虚拟路由器冗余协议消息的处理结果确定虚拟路由器冗余协议组中的主备服务控制网关后,进行二层业务和三层业务处理。 因此,可以充分保证城域网二层和三层业务的可靠性,同时可以显着降低系统开销。

    Reliability processing methods and systems in the networking of metro ethernet network providing multi-service
    7.
    发明授权
    Reliability processing methods and systems in the networking of metro ethernet network providing multi-service 有权
    提供多业务的城域以太网网络的可靠性处理方法和系统

    公开(公告)号:US08320389B2

    公开(公告)日:2012-11-27

    申请号:US12536030

    申请日:2009-08-05

    CPC classification number: H04L45/00 H04L45/28 H04L45/586

    Abstract: A reliability processing method and system in networking of Metro Ethernet Network providing multi-service are provided. The method includes: establishing a Virtual Router Redundancy Protocol (VRRP) group with at least two service control gateways, establishing network connections between an access device (UPE) and the service control gateways in the Virtual Router Redundancy Protocol group by a Virtual Private LAN Service (VPLS); establishing Layer 2 service and Layer 3 service connections between an active service control gateway and the Access device after active and standby service control gateways in the Virtual Router Redundancy Protocol group are determined according to a processing result of a Virtual Router Redundancy Protocol message, and performing Layer 2 service and Layer 3 service processing. With the present invention, when the MAN service is in fault, all the Layer 2 and Layer 3 services may be switched to the standby service control gateway quickly, and the switching may be on the order of milliseconds. Therefore, the reliability of the Layer 2 and Layer 3 services of the MAN may be sufficiently guaranteed, and the overhead of the system may be reduced significantly.

    Abstract translation: 提供了提供多业务的城域以太网网络的可靠性处理方法和系统。 该方法包括:通过至少两个服务控制网关建立虚拟路由冗余协议(VRRP)组,通过虚拟专用局域网服务在虚拟路由器冗余协议组中建立接入设备(UPE)与业务控制网关之间的网络连接 (VPLS); 根据虚拟路由器冗余协议消息的处理结果确定虚拟路由器冗余协议组中的主备服务控制网关之后,在活动业务控制网关与接入设备之间建立二层业务和三层业务连接,并执行 二层业务和三层业务处理。 根据本发明,当MAN业务处于故障状态时,所有二层和三层业务都可以快速切换到备用业务控制网关,并且交换可能在几毫秒左右。 因此,可以充分保证城域网二层和三层业务的可靠性,同时可以显着降低系统开销。

    Method and apparatus for QoS control
    8.
    发明授权
    Method and apparatus for QoS control 有权
    用于QoS控制的方法和装置

    公开(公告)号:US08149720B2

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

    申请号:US12508647

    申请日:2009-07-24

    Applicant: Xindong Teng

    Inventor: Xindong Teng

    Abstract: A method, an apparatus and a system for operating Quality of Service, QoS, based on stream, are provided. The method may include: delivering a Real-Time Transport Protocol, RTP, data stream feature to a forwarding plane; learning a RTP packet which is delivered by the forwarding plane conforming to the RTP data stream feature; and judging the RTP data stream to be a determined RTP data stream based on the RTP packet learned; identifying and monitoring the determined RTP data stream to obtain control strategy of QoS of the determined RTP data stream; and delivering the control strategy of the QoS of the determined RTP data stream to the forwarding plane so that the forwarding plane manipulates QoS of the determined RTP data stream based on the control strategy of QoS.

    Abstract translation: 提供了一种基于流来操作服务质量QoS的方法,装置和系统。 该方法可以包括:向转发平面传送实时传输协议RTP数据流特征; 学习由符合RTP数据流特征的转发平面传送的RTP分组; 并且基于所学习的RTP分组将所述RTP数据流判断为确定的RTP数据流; 识别和监测所确定的RTP数据流,以获得所确定的RTP数据流的QoS的控制策略; 并将确定的RTP数据流的QoS的控制策略提供给转发平面,以便转发平面基于QoS的控制策略来操纵确定的RTP数据流的QoS。

    Method and Node Device for Fault Detection and Convergence in Ethernet
    9.
    发明申请
    Method and Node Device for Fault Detection and Convergence in Ethernet 审中-公开
    以太网故障检测和收敛的方法和节点设备

    公开(公告)号:US20100238800A1

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

    申请号:US12791523

    申请日:2010-06-01

    Applicant: Xindong Teng

    Inventor: Xindong Teng

    Abstract: A method can be used for fault detection and convergence in an Ethernet. A link fault is detected according to the Operations, Administration, and Maintenance (OAM) protocol. Network convergence is performed by using a Layer 2 network protection protocol according to the type of the Ethernet after the link fault is detected.

    Abstract translation: 一种方法可用于以太网中的故障检测和融合。 根据操作,管理和维护(OAM)协议检测到链路故障。 在检测到链路故障后,根据以太网类型,使用二层网络保护协议进行网络融合。

    METHOD AND APPARATUS FOR QoS CONTROL
    10.
    发明申请
    METHOD AND APPARATUS FOR QoS CONTROL 有权
    QoS控制的方法和设备

    公开(公告)号:US20100067380A1

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

    申请号:US12508647

    申请日:2009-07-24

    Applicant: Xindong Teng

    Inventor: Xindong Teng

    Abstract: A method, an apparatus and a system for operating Quality of Service, QoS, based on stream, are provided. The method may include: delivering a Real-Time Transport Protocol, RTP, data stream feature to a forwarding plane; learning a RTP packet which is delivered by the forwarding plane conforming to the RTP data stream feature; and judging the RTP data stream to be a determined RTP data stream based on the RTP packet learned; identifying and monitoring the determined RTP data stream to obtain control strategy of QoS of the determined RTP data stream; and delivering the control strategy of the QoS of the determined RTP data stream to the forwarding plane so that the forwarding plane manipulates QoS of the determined RTP data stream based on the control strategy of QoS.

    Abstract translation: 提供了一种基于流来操作服务质量QoS的方法,装置和系统。 该方法可以包括:向转发平面传送实时传输协议RTP数据流特征; 学习由符合RTP数据流特征的转发平面传送的RTP分组; 并且基于所学习的RTP分组将所述RTP数据流判断为确定的RTP数据流; 识别和监测所确定的RTP数据流,以获得所确定的RTP数据流的QoS的控制策略; 并将确定的RTP数据流的QoS的控制策略提供给转发平面,以便转发平面基于QoS的控制策略来操纵确定的RTP数据流的QoS。

Patent Agency Ranking