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

Method for implementing multiple next hopping routers, device and system thereof

A routing and algorithm technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve problems such as unbalanced network traffic and low utilization of network resources, and achieve the effect of avoiding loops and solving unbalanced network traffic

Inactive Publication Date: 2010-05-05
THE PLA INFORMATION ENG UNIV
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention provides a method, device and system for realizing multi-next-hop routing, so as to solve the problems of unbalanced network traffic and low utilization rate of network resources caused by single-next-hop routing in existing routing schemes

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 for implementing multiple next hopping routers, device and system thereof
  • Method for implementing multiple next hopping routers, device and system thereof
  • Method for implementing multiple next hopping routers, device and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] A spanning tree refers to a tree that connects all nodes in a graph. It is an important concept in graph theory and the basis of many important algorithms in graph theory and network communication. Based on the spanning tree theory, the present invention proposes a brand-new routing algorithm——Spanning Tree Number Potential Algorithm (STNPA), according to which STNPA can realize a multi-next-hop routing scheme, which specifically includes network node sequencing and multi-next-hop route generation in two steps.

[0025] In the process of network node sequencing, each network exit uses a centralized calculation method to run a specific support tree search algorithm with itself as the root to obtain a support tree in the network, which is given to the network during the operation process. The order of each node in . Currently available spanning tree search algorithms include Breadth First Search (BFS), Depth First Search (DFS), Shortest Path Tree Search (Dijkstra), Minim...

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 implementing multiple next hopping routers, a device and a system thereof. The method comprises that after each node in the network obtains topology information of the whole network, the following steps are executed: the network node sequencing process: each network exit node operates a spanning tree search algorithm with self as the root so as to determine the sequence number of each node in the network; the generation process of multiple next hopping routers: data switching from a node of a high sequence number to any adjacent node of a lower sequence number. The invention can avoid loops fundamentally, meanwhile the sequence numbers among the nodes are defined as rigorous sequence numbers, so that equivalent nodes can not appear, each link can take part in the data transmission process, thus effectively solving the problems of unbalanced network flow and low network resource use ratio of the existing schemes.

Description

technical field [0001] The invention relates to the technical field of computer network and communication, in particular to a method, device and system for realizing multi-next hop routing. Background technique [0002] Routing problem is a core problem in communication network research, and the quality of routing algorithm directly affects the performance of network communication. The current Internet routing generally uses a single next-hop routing algorithm based on the shortest path first (Shortest Path First, SPF) principle, whether using a distance vector mechanism (such as Routing Information Protocol RIP), or a link state mechanism (such as open Shortest Path First (OSPF), the network node calculates the shortest path from itself to the destination, and selects the only next hop for transmission. In practice, this routing algorithm always tends to select nodes and links with strong processing capabilities, making it difficult to make full use of network resources, o...

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/56H04L12/721
Inventor 朱宣勇陈庶樵罗伟兰巨龙黄健美田铭关礼安
Owner THE PLA INFORMATION ENG UNIV