Method for designing and maintaining three-color loop network structure of main routing system

A network structure and routing technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., to reduce network detection overhead and facilitate management and maintenance.

Inactive Publication Date: 2009-04-22
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The purpose of the present invention is to propose the three-color ring network structure design and maintenance method of the backbone routing system, to solve the network routing problem between the backbone routing node groups representing each sub-administrative area under the same administrative area

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 designing and maintaining three-color loop network structure of main routing system
  • Method for designing and maintaining three-color loop network structure of main routing system
  • Method for designing and maintaining three-color loop network structure of main routing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be further described below in conjunction with drawings and embodiments.

[0061] Taking China's administrative divisions as an example, the design process and maintenance of the aforementioned network structure and routing strategy are described. First, according to the map of China's provincial administrative regions (such as Figure 5 ), construct the corresponding provincial backbone routing system diagram according to the relative positional relationship of each province (such as Image 6 ).

[0062] next need to Image 6 The adjacency graph shown is specially modified to ensure that the smallest graph decomposition unit is a triangle. Use the method of "adding auxiliary edges nearby" to connect Hainan and Guangxi, Taiwan and Guangdong respectively, such as Figure 7 shown.

[0063] Then use the "triangle element" method to color the modified adjacency graph. You might as well first color Inner Mongolia with red (slanted line) and H...

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 provides a design and maintenance method for a three-color ring network structure of a main routing system, belonging to the field of computer application technology. The method aims at solving the network routing problem between main routing node groups which represent each sub-administrative area under the same administrative area; the principle is that the network structure design uses the triangle element map coloring technique to classify the routing nodes of the main routing node network, thus establishing a three-color ring network structure; the routing strategy design is characterized in that color ring serial numbers are added to all routing nodes; furthermore, two middle routing lists are established for each routing node; a concept that a ring is combined with starts and the ring is regarded as the main is used, the adding of new nodes and correcting method when the link breaks are provided for the maintenance of the network routing system. The method avoids a plurality of troubles when the routing nodes are directly classified, simplifies the complex problems, saves routing addressing time, improves the network stability and has easy management and maintenance.

Description

technical field [0001] The invention relates to a three-color ring network structure design and maintenance method of a backbone routing system, and belongs to the technical field of computer applications. Background technique [0002] Based on the hierarchical network structure of geographic administrative divisions and the segmented network addresses formed accordingly, we can divide the Internet into several levels of subnet combinations, and then use uplink, middle, and downlink routing strategies to address complex network routes. simplify. [0003] It is not difficult to find that the routing framework of the Bank of China is composed of backbone routing node groups representing each sub-administrative area under the same administrative area. Here, we consider the countries of the world as sub-administrations of the Earth's Greater Administrative Region. [0004] Because there is a one-to-one correspondence between each sub-routing system under the routing system of ...

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/56H04L12/24H04L12/721
Inventor 偰赓樊秀梅廖乐健
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap