Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for rapidly forwarding message

A message forwarding and message technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of large number of FIB tables and low efficiency, and achieve the effect of improving forwarding efficiency and speeding up search

Inactive Publication Date: 2015-05-20
NEW H3C TECH CO LTD
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In a real environment, the amount of routing can reach millions, so the number of FIB tables is huge, and the forwarding efficiency based on FIB is low

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for rapidly forwarding message
  • Method and device for rapidly forwarding message
  • Method and device for rapidly forwarding message

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to improve the efficiency of IP message forwarding, one solution is a flow-based fast forwarding scheme, which uses data flow hotspots combined with high-speed cache technology to achieve fast forwarding of messages. In a flow-based forwarding scheme, forwarding devices (such as physical switches, routers, etc.) or virtual forwarding entities (such as virtual machines, virtual switches, or virtual routers, etc.) establish a fast forwarding table in the cache, and the fast forwarding table uses a five-tuple To identify a data stream, the five-tuple includes: source IP address, source port number, destination IP address, destination port number, and protocol number. When the first packet of a data stream is forwarded by looking up the common forwarding table (such as FIB) entry, the corresponding fast forwarding entry is generated in the cache, and subsequent packets of the data stream can be forwarded quickly by direct search Forward the entries for forwarding. ...

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

PUM

No PUM Login to View More

Abstract

The invention discloses a method for rapidly forwarding a message. A second forwarding table is constructed on the basis of a forwarding table item corresponding to a hotspot target internet protocol (IP) address in a first forwarding table; the method comprises the following steps: when the message is received, carrying out matching of the forwarding table item on the second forwarding table according to a target IP address of the message; when the matched forwarding table item exists, carrying out message forwarding according to the matched forwarding table item in the second forwarding table; when the matched forwarding table does not exist, searching the first forwarding table, judging whether the matched forwarding table item exists in the first forwarding table or not; when the matched forwarding table item exists in the first forwarding table, carrying out forwarding of the message according to the matched forwarding table item in the first forwarding table. The invention further discloses a device for rapidly forwarding the message.

Description

Technical field [0001] The present invention relates to the technical field of routing and forwarding, in particular to a method and device for rapid forwarding of messages. Background technique [0002] Different networks usually use network layer addresses, that is, IP (Internet Protocol, Internet Protocol) addresses, to communicate. Take the router as an example. When the router receives an IP message, it searches the forwarding table according to the destination address and instructs the forwarding of the IP message. The forwarding table is FIB (Forwarding Information Base), and the router selects it through the routing table. Routing, the preferred route is issued to the FIB table, and the IP packet forwarding is guided through the FIB table. Each forwarding entry in the FIB table specifies the next hop IP address and outgoing interface to reach a certain subnet or a certain host. After receiving a packet, the device searches for a matching route in the routing table accor...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/741H04L45/74
Inventor 陈光辉雷昭燕
Owner NEW H3C TECH CO LTD