Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Datagram Forwarding Method Based on Arbitrary Field Matching

A data message and field matching technology, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of affecting network performance and increasing message processing delay, and solves the problem of low efficiency of field utilization and solves the problem of quantity The effect of the expansion problem and the multi-level lookup table forwarding delay problem

Inactive Publication Date: 2017-09-19
OPENNET SCI & TECH BEIJING
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this implementation is that the number of forwarding tables increases with the type of entries, and as the number of forwarding tables increases, the packet processing delay increases, affecting network performance

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
  • A Datagram Forwarding Method Based on Arbitrary Field Matching
  • A Datagram Forwarding Method Based on Arbitrary Field Matching
  • A Datagram Forwarding Method Based on Arbitrary Field Matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The technical solution of the present invention will be described in detail below with reference to the drawings and specific embodiments.

[0048] As attached figure 2 The illustrated schematic diagram of specifying any field of the matching message through the base address, offset, and length triples. The user specifies any field of the matching message through the base address, offset, and length triples, and forms the required key value through multiple triples or common well-known fields. The base address refers to the location mark selected by the field, and the possible enumeration values ​​are Layer2, Layer3, Layer4, payload, etc., which represent the second, third, fourth, and load starting positions. The offset refers to the number of bytes offset from the base address of the field, and the length refers to the number of bytes occupied by the field.

[0049] As attached image 3 The schematic diagram of the forwarding entry shown. A forwarding entry includes a s...

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 proposes a data packet forwarding method based on arbitrary field matching. The method is to simultaneously accommodate forwarding rules of fields specified by users in different formats in the same forwarding table. The user specifies any field of the matching message through the base address, offset, and length triplet, and forms the required key value through multiple triplets or common well-known fields. A forwarding entry includes a static field table area and a dynamic field table Area. At the same time, a method for adding forwarding entries in user configuration and a table lookup method for message forwarding are also provided.

Description

Technical field [0001] The invention relates to a data message forwarding method based on arbitrary field matching, and belongs to the technical field of message forwarding. Background technique [0002] The routing table (MAC forwarding table or flow table) in traditional routers and switches consists of several entries, all entries have the same length (all contain the same number of bits), and the corresponding bits of all entries have the same meaning. For example, in the MAC forwarding table on an Ethernet Layer 2 switch, each entry is 48 bits, which means the Layer 2 MAC address of the computer network. Another example is the flow table on an openflow switch. Although a flow table item can include multiple fields, such as ingress port, source IP address, destination IP address, source MAC address, destination MAC address, etc., all flows in the same flow table The format of the entry, the included fields, and the length and position of the fields are all fixed. [0003] Bas...

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 Patents(China)
IPC IPC(8): H04L12/741H04L45/74
Inventor 唐勇李丹
Owner OPENNET SCI & TECH BEIJING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products