15 results about "Forwarding information base" patented technology

A method for processing packets, the method comprising receiving a packet by a data processing unit (DPU), making a first determination that there is no exact match flow entry in a hardware switch pipeline in the DPU for the packet, in response to the first determination, classifying, in the DPU, the packet as a data packet, in response to the classifying of the packet: identifying, using a software data plane in the DPU, a forwarding information base (FIB) entry to be used to transmit the packet towards its intended destination, identifying, using the software data plane, a flow associated with the packet, initiating, using the software data plane, programming of an exact match flow entry in the hardware switch pipeline, and initiating, using the software data plane, transmission of the packet towards its intended destination using the FIB entry and the hardware switch pipeline.

A network device uses prefix compression to program routes in a forwarding information base (FIB) in a longest prefix match (LPM) table or an exact match (EM) table. The network device compresses routes of a certain prefix length in the FIB into a single entry in the EM table. For a compressed prefix that does not correspond to a route in the FIB (hole), the network device associates the hole with a special value rather than the prefix of a covering route. When the network device receives a packet that matches a hole, the lookup performed on the exact match table results in the special value. In response, the network device uses the result of the lookup performed on the LPM table to determine how to forward the packet.

Aspects of the subject disclosure may include, for example, a method of receiving, by a processing system including a processor, a plurality of routes in a network through a routing device having a fabric, a first set of distributed chassis packet forwarders (DCPs) that support external service interfaces and a second set of DCPs; storing, by the processing system, the plurality of routes in a forwarding information base (FIB); determining, by the processing system, a third set of routes in the FIB having a high volume of usage; determining, by the processing system, a fourth set of routes in the FIB having a low volume of usage; copying, by the processing system, the third set of routes to the first set of DCPs; and copying, by the processing system, the fourth set of routes to the second set of DCPs. Other embodiments are disclosed.

A network device includes a routing information base including a first plurality of entries, a forwarding information base including a second plurality of entries; a forwarding information base entry optimizer that programs the second plurality of entries of the forwarding information base using, at least in part, the first plurality of entries; and a network processor that forwards packets based on the second plurality of entries of the forwarding information base. The second plurality of entries is less than the first plurality of entries.

Aspects of the subject disclosure may include, for example, a routing device in a network, the routing device including an ingress / egress linecard; another linecard; a fabric; a processing system including a processor; and a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations of maintaining a forwarding information base (FIB) for routes through the routing device; moving low-volume routes of the FIB to the another linecard; and moving high-volume routes of the FIB to the ingress / egress linecard, wherein the ingress / egress linecard looks up a route of an incoming data packet, determines whether the incoming data packet bears a high-volume route prefix, forwards the incoming data packet bearing the high-volume route prefix through the fabric and out of the routing device, and sends the incoming data packet bearing a low-volume route prefix through the fabric to the another linecard, and wherein the another linecard forwards the incoming data packet received from the ingress / egress linecard out of the routing device. Other embodiments are disclosed.

The present invention provides a route search method and device for variable-length addresses. The method comprises: dividing the route prefix length range into N equal intervals and counting the number of route prefixes within each interval; then, sorting the routes based on the number of route prefixes in each interval to obtain a high-frequency route set and a low-frequency route set; using a Bloom filter and a hash table to store the high-frequency route set, and using a dictionary tree to store the low-frequency route set. A route query is performed on a data packet arriving at a router in the high-frequency route set. If no matching item is found in the high-frequency route set, a search is performed on the low-frequency route set. In this way, route entries in a forwarding information base can be divided according to the principle of high-frequency use and low-frequency use, and different data structures can be applied to process these route entries. To speed up route search, a Bloom filter is constructed on each hash table for pre-screening, thereby reducing the number of hash table accesses.

Routing metadata, to be used at a transit gateway to transmit packets among a plurality of networks, is obtained from several routing information sources at a route processing node of a connectivity service. The node applies a rule to a subset of the metadata to generate at least a portion of a routing information base, with the first rule indicating a matching criterion for selecting the subset, as well as a mutation to be implemented with respect to the subset. A packet forwarding node of the connectivity service obtains at least a portion of a forwarding information base (FIB) generated by the node from the RIB, and transmits a data packet received at the transit gateway to a next hop destination indicated in the FIB.

This application provides a method and apparatus for smoothing port failures. The method includes receiving a link state interruption event; reading the link state register of the physical layer chip that generated the link state interruption event; reading the fault type and the physical port where the link interruption occurred from the link state register; determining the fault type as a local link interruption, setting the logical operating state of the physical port to "off", clearing all Layer 2 MAC forwarding table entries with the physical port as the outgoing port, and updating the Layer 3 forwarding information base (FIB) table entry of the Layer 3 interface to which the physical port belongs; or, determining the fault type as a remote link interruption, recording at least the physical layer chip, the physical port, and its current detection count, and starting a software delay timer. This application is applicable to various IP networks and FTTR networks.

Some disclosed examples involve receiving information regarding a forwarding information base (FIB) sequence number, placing the FIB sequence number into a FIB sequence number queue and assigning the FIB sequence number a first state. Some examples involve receiving a route processing request including an indication of a route and a platform sequence number associated with the FIB sequence number, assigning the FIB sequence number a second state and placing the route processing request into a route-associated queue corresponding to the route. Some examples involve receiving a route processing response corresponding to the route and corresponding to one or more route processing requests, including the route processing request, removing the route processing request from the route-associated queue, assigning the FIB sequence number a third state and publishing the FIB sequence number.

The invention provides a segment routing policy intermediate node protection method, which is applied to a first node, and comprises the following steps: receiving a data message, an outer layer destination address of the data message being a segment identifier; querying a forwarding information base, and obtaining a routing table item corresponding to the segment identifier; querying a port state table according to the identification information of the physical port in the routing table entry to obtain the real-time state of the physical port; wherein the port state table is used for associatively storing identification information and state information of the physical port, and the state information of the physical port is independently maintained and updated in real time by a port management module of the first node based on a physical layer event; in response to the fact that the real-time state of the physical port is unavailable and the second node corresponding to the segment identifier is an intermediate node, the data message is forwarded to the third node corresponding to the next segment identifier in the segment route header of the data message, and a route convergence process with long time consumption does not need to be waited. The data message can be forwarded to the third node by directly bypassing the second node, so that the forwarding efficiency is improved.

Embodiments of the present disclosure relate to transforming a multi-level hybrid hierarchical forwarding information base format. A network device may receive forwarding data associated with a multi-level hybrid hierarchical forwarding information base of the network device. The network device may process the forwarding data to generate a first set of transformed forwarding next hop entries. The network device may process the first set of transformed forwarding next hop entries associated with a default forwarding class to generate a second set of transformed forwarding next hop entries. The network device may process the first set of transformed forwarding next hop entries associated with all service classes to generate a third set of transformed forwarding next hop entries. The network device may aggregate multiple sets of transformed forwarding next hop entries based on the transformed group next hop entries to generate a final set of transformed forwarding next hop entries. The network device may transform the final set of transformed forwarding next hop entries into a specific format.

A method for processing packets, the method comprising receiving a packet by a data processing unit (DPU), making a first determination that there is no exact match flow entry in a hardware switch pipeline in the DPU for the packet, in response to the first determination, classifying, in the DPU, the packet as a data packet, in response to the classifying of the packet: identifying, using a software data plane in the DPU, a forwarding information base (FIB) entry to be used to transmit the packet towards its intended destination, identifying, using the software data plane, a flow associated with the packet, initiating, using the software data plane, programming of an exact match flow entry in the hardware switch pipeline, and initiating, using the software data plane, transmission of the packet towards its intended destination using the FIB entry and the hardware switch pipeline.

The invention provides an IPv6 network-oriented routing information management method and electronic equipment, and the method comprises the steps: determining an operation type according to the received routing information, and carrying out the editing of a target prefix table and a source prefix table in a forwarding information library through a target terminal address and a target source address, and accurately positioning to a corresponding target routing index row sequence number and a column sequence number. Then, the index table is edited in combination with the index information, and a target routing index value is quickly obtained. And finally, editing the forwarding information table by using the target routing index value to realize dynamic updating of the forwarding information. The IPv6 network-oriented routing information management process is simplified through the series of operations, the information processing efficiency and accuracy are remarkably improved, a solid foundation is laid for improvement of the performance of a power network, the power network can more flexibly and efficiently deal with a large amount of complex and variable routing information requirements, and the routing information processing efficiency and the routing information processing accuracy are improved. And the stability and reliability of network operation are ensured.

A disclosed method may include (1) identifying a route installed in a Forwarding Information Base (FIB) of a network device included in a network, (2) identifying a plurality of active paths that lead from the network device to a destination device of the route installed in the FIB, (3) determining a load distribution of the plurality of active paths by calculating a plurality of traffic loads that represent amounts of traffic that traverse from the network device to the destination device via the plurality of active paths, and (4) making a trafficking decision in connection with the plurality of active paths based at least in part on the load distribution of the plurality of active paths. Various other apparatuses, systems, and methods are also disclosed.

A network element includes processing circuitry configured to cause the network element to determine whether a received information packet is a special packet based on whether a domain header of the received information packet includes a domain configuration group (DCG) address for a domain type of the network element in a destination address field of the domain header, the DCG address being indicative of an add command or a delete command, extract an identifier of a network domain from the domain header of the received information packet in response to determining that the received information packet is a special packet, and modify a forward information base at the network element based on the DCG address and the identifier of the network.