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

Multimode identification network addressing method based on coordinate mapping

A technology for network identification and coordinate mapping, which is applied in transmission systems, digital transmission systems, data exchange networks, etc., and can solve problems such as large transmission delay, failure to consider network delay, and insufficient forwarding path optimization.

Active Publication Date: 2020-07-14
PEKING UNIV SHENZHEN GRADUATE SCHOOL +1
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] However, hyperbolic routing also has its drawbacks: compared with traditional routing protocols based on the shortest path algorithm, the forwarding path greedily selected by hyperbolic routing has a larger transmission delay, which is not only due to the inherent disadvantages of the greedy strategy, but also It is also due to the fact that most of the existing hyperbolic mapping algorithms do not consider network delays
[0013] Although this method has a significant reduction in delay, for short-term transmissions, the number of delay samples obtained by probing is not enough to optimize the forwarding path
At the same time, the method cannot optimize worst-case scenarios (i.e., paths whose delays are much greater than the theoretical optimum)

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
  • Multimode identification network addressing method based on coordinate mapping
  • Multimode identification network addressing method based on coordinate mapping
  • Multimode identification network addressing method based on coordinate mapping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] Such as Figure 1-4 As shown, the multi-mode identification network addressing method based on coordinate mapping provided by the present invention is described in detail as follows

[0077] The core design idea of ​​this program is the following two points:

[0078] 1. Take the actual delay of the network into the coordinate mapping algorithm to reduce the average delay of routing.

[0079] Specifically, latency participates in the mapping process in two ways:

[0080] 1) In the angular coordinate mapping algorithm, the non-central node measures the average time delay between itself and the surrounding central nodes, and uses the time delay as the spherical distance, based on the angular coordinates of the central node, to complete its own angular coordinate calculation.

[0081] 2) In the path coordinate mapping algorithm, based on the time delay from each central node, the global network is divided into several subgraphs, and each subgraph will independently perfor...

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 is applicable to the field of network technology improvement, and provides a multimode identification network addressing method based on coordinate mapping, which comprises the followingsteps: S1, mapping a multimode identification network with no scale to a three-dimensional hyperbolic space by endowing each node in a network with a three-dimensional spherical coordinate; s2, the sender of the message attaches the node coordinates of the destination of the sender to each segment of message; and S3, when the routing node forwards the message, the hyperbolic distance between thedestination and each adjacent node is calculated, and the smallest hyperbolic distance is selected as a forwarding object. The algorithm depends on less global information, is simple in calculation, and is easy to finish locally, so that the adaptability to a large-scale network is improved.

Description

technical field [0001] The invention belongs to the field of network technology improvement, and in particular relates to a multi-mode identification network addressing method and system based on coordinate mapping. Background technique [0002] The multi-mode identification network is a new type of open network architecture proposed in response to the inherent defects of the existing Internet control capabilities such as excessive concentration and lack of international multilateral co-management and co-governance. network environment. For example, if a content network is deployed in a traditional network, if data can shuttle between the two networks, a multi-mode network environment consisting of two network systems and co-addressed by content identifiers and address identifiers will be formed. By utilizing the advantages of different networks to work together, the multi-mode identification network can improve the basic transmission capacity of the current Internet, enhan...

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
IPC IPC(8): H04L12/721H04L29/12
CPCH04L45/12H04L61/50H04L61/00
Inventor 李挥胡嘉伟邬江兴伊鹏朱伏生李文军安辉耀李胜飞陈世胜唐宏张云勇魏进武陈孟尝朱强
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL
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