Route selection method and device

A routing and router technology, applied in the field of routing methods and devices, can solve the problems of low network bearing efficiency and high link overhead, and achieve the effects of improving network bearing efficiency and reducing link overhead

Active Publication Date: 2020-12-04
BEIJING 21VIANET DATA CENT
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a routing selection method and device to overcome the probl

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
  • Route selection method and device
  • Route selection method and device
  • Route selection method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the purpose, technical solutions and advantages of the embodiments of the application clearer, the technical solutions of the application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the application. Obviously, the described embodiments are the Some embodiments of the technical solution, but not all embodiments. Based on the embodiments described in the application documents, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the technical solutions of the present application.

[0049] In a multi-access (MA, Multi Access) network running OSPF, such as Figure 1aAs shown, assuming that there are n routers in the MA network, and the interfaces of these routers are all on the same network segment, it means that n(n-1) / 2 neighbor relationships will be formed in the MA network, and so many neighbor relationship...

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 relates to the technical field of communication, and provides a route selection method and a route selection device, which are used for overcoming the problems of high link overhead andlow network bearing efficiency of a generated path in route selection according to a route priority. The method comprises the following steps: acquiring first state information of an inter-region router in a first region together with an ABR, and second state information of an intra-region router in a second region together with the ABR, wherein the first state information and the second state information carry address information of an destination router; determining a routing rule of the ABR according to a routing identifier carried by the first state information; and according to a routingrule, selecting a next-hop route of the ABR from the inter-region router and the intra-region router, and generating a path from the ABR to the destination router. The ABR determines the routing ruleof the ABR according to the first state information of the inter-region router, so that the link overhead can be reduced, and the network bearing efficiency can be improved.

Description

technical field [0001] The present application relates to the technical field of communications, and provides a routing selection method and device. Background technique [0002] Open Shortest Path First (OSPF, Open Shortest Path System) is a layered dynamic routing protocol, which has the advantages of fast convergence of routing changes, no routing loops, and support for variable-length subnet masks. It is currently widely used in the Internet or in the data center network. The network using the OSPF protocol can calculate and generate most of the routers by itself, without manually configuring the routing table. When the topology of the network changes, the OSPF protocol can also automatically calculate and correct the forwarding path of the route, which greatly facilitates network routing. manage. [0003] Each router X running the OSPF protocol in the network performs the calculation of the shortest path first algorithm (SPF, Shortest path first algorithm) based on th...

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/715H04L12/721H04L12/733H04L12/741H04L45/122H04L45/74
CPCH04L45/12H04L45/04H04L45/122H04L45/74H04L45/32H04L45/124
Inventor 熊学涛陈升杨海峰申成钢
Owner BEIJING 21VIANET DATA CENT
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