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

Extensible Routing Method for Packets Carrying Routing Information

A routing and message technology, applied in the field of the Internet, can solve problems such as limitations, achieve the effect of reducing the routing table, improving routing scalability, and reducing routing information

Active Publication Date: 2017-10-17
TSINGHUA UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] These methods are effective, but there are limitations

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
  • Extensible Routing Method for Packets Carrying Routing Information
  • Extensible Routing Method for Packets Carrying Routing Information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Such as figure 1 As shown in , it represents the communication process of the C / S mode in the extensible routing method in which the message carries routing information. In this figure, the client on the left is in the invisible address space, and the server on the right is in the visible address space. The whole communication process is as follows:

[0027] 1. The client sends a message whose destination address is the server. Because the client is invisible, the packet carries a record header containing the client's own IP address.

[0028] 2. The intermediate router (router 1, 3, 2) forwards the message by searching the forwarding table, and adds its own IP address in the record header of the message before sending.

[0029] 3. The server receives the message, obtains the routing information R:231C of the client, and obtains a path from the server to the client.

[0030] 4. When the server sends the message to the client, it constructs the forwarding header F: 23...

Embodiment 2

[0034] Such as figure 2 As shown, it represents the communication process of the P2P mode in the extensible routing method in which the message carries the routing information. This embodiment describes the process of establishing communication in P2P mode. In this figure, the two clients on the left are in the invisible address space, and the server on the right is in the visible address space. In the communication process of P2P mode, the communication establishment process between two clients needs the help of the server, and the whole communication process is as follows:

[0035] 1. First, the routing information of clients A and B are both stored on the server. A:1A and B:2B respectively.

[0036] 2. As shown in steps 1 to 6 in the figure, in order to communicate with B, client A must first obtain B's routing information through the server.

[0037] 3. In step 7, client A has obtained B's routing information and created a forwarding header F:2B.

[0038] 4. In step ...

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

An extensible routing method in which a message carries routing information, in which the routing information of a part of the IP addresses is explicitly specified in the message, and the routing information of the remaining IP addresses is implicitly and distributedly stored on the network router, wherein, The IP address of the routing information explicitly specified in the message belongs to the content consumer in the network, and the present invention reduces the routing table by removing the routing information of a part of the IP address from the routing system; The routing information is carried in the packet extension header, and communicates with this type of IP through source routing, thereby avoiding the routing information of all IP addresses in the routing information and improving the routing scalability of the Internet.

Description

technical field [0001] The invention belongs to the technical field of the Internet, and in particular relates to an expandable routing method for carrying routing information in a message. Background technique [0002] The Internet is composed of tens of thousands of autonomous domain AS (Autonomous System). Each autonomous domain runs an intra-domain routing protocol, and runs an inter-domain routing protocol between autonomous domains. The BGP protocol is currently the only inter-domain routing protocol on the Internet. The method of transmitting routing information is that each router sends prefix information to neighbors according to its own policy, and calculates an optimal path based on prefix information from neighbors. The prefix information includes the reachable prefix and the AS sequence that needs to pass through from the neighbor to reach the prefix. After passing this routing protocol, each router has a forwarding table, which records the reachable prefix an...

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 TSINGHUA UNIV