Tree traversal method and device

A table entry and traversal technology, applied in the direction of data exchange, digital transmission system, electrical components, etc. through path configuration, can solve problems such as business exception, message channel blockage, long processing time, etc., to improve traversal efficiency, avoid timeout, Guaranteed to work properly
CN101146038AInactive Publication Date: 2008-03-19HUAWEI TECH CO LTD
0 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
HUAWEI TECH CO LTD
Publication Date
2008-03-19
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a method of traversing tree table entries, which preset a tree table entries mapping table of a pre-traversing tree table. In traversing the tree table entries, firstly inquire the preset tree table entries mapping table and obtain a valid tree table entries address therefrom; and then process the valid tree table entries in the tree table, according to the acquired valid tree table entries. The invention also relates to a device traversing the tree table entries. The invention greatly improves the traversal efficiency of the tree table entries and can effectively avoid traversal processing overtime and guarantee the normal operation of business.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to virtual private LAN service (Virtual Private LAN service, VPLS for short), and more specifically, relates to a method and device for traversing tree table entries in VPLS. Background technique

[0002] Currently, Layer 2 and Layer 3 forwarding devices of VPLS mostly use Network Processor (NP for short) as the underlying forwarding module. When forwarding packets, it often involves traversal processing of table entries, that is, deleting, aging, adding and other processing of user table entries and forwarding table entries.

[0003] When these table items are static table items, the effective index is issued by the upper module for traversal, and the operation is convenient.

[0004] When these entries are tree table entries, the inventor found in the process of implementing the present invention that the tree table entries cannot be directly indexed, and need to be searched by key value. However, if the key value is d...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More