Simulation method and system for priority protocal of Internet large-scale route to open shortest path

It is a technology that opens the shortest path and routing protocol. It is used in transmission systems, digital transmission systems, and data exchange networks. It can solve problems such as lack of Internet topology model support, lack of port coordination, and inability to provide Internet routing simulation.

Inactive Publication Date: 2003-03-19
TSINGHUA UNIV
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although some commercial tester products include the routing protocol simulation function, due to the lack of support for the Internet topology model and the lack of cooperation between the various ports of the test system, they cannot provide a complete Internet routing simulation function.

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
  • Simulation method and system for priority protocal of Internet large-scale route to open shortest path
  • Simulation method and system for priority protocal of Internet large-scale route to open shortest path
  • Simulation method and system for priority protocal of Internet large-scale route to open shortest path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] Before the actual network equipment (router) is put into operation, it is often necessary to carry out an actual test according to the method it uses. However, if it is directly tested in an actual large-scale network environment, once the router does not meet the requirements, it may have a destructive impact on the actual network. In order to solve this problem, based on the idea of ​​combining Internet network topology simulation with routing protocol implementation, we designed and implemented the Internet Routing Emulation System IRES (Internet RoutingEmulation System), the flow chart of which is shown in Figure 4.

[0048]For an actual router under test (Router Under Test abbreviated as RUT), we first simulate a large-scale network topology similar to the actual network, where each node represents a router, and each edge represents a link between routers . Then, we will see how the RUT will be actually applied in the actual environment, including the number of po...

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 artificial method and system of opening the shortest path prior protocol for network large scale route belongs to the technology field of network large scale route, whick has the feature as that it is a method to use the distributed real time operation system as a developing platform, to combine the route protocol artificialness and network topology analog together for route protocol testing. It first analogizes out a topology similar to actual network according to the router to be tested and then to search a suitable node to represent the router being tested within the said topology according to the real application requirement of the said router to be tested, but the artificial system will analigize all the other nodes to exchange the route information with the abovesaid router to be tested in order to let the router being tested be tested by route protocol under the circumstances of the analogized large scale network.

Description

technical field [0001] The invention relates to a large-scale Internet routing opening shortest path first protocol simulation method and system, which belong to the Internet large-scale routing simulation technology field, and in particular relate to a routing protocol implementation, Internet topology simulation and large-scale routing interaction testing technology. Background technique [0002] Routing technology is the core of the Internet, and the research work on routing is usually based on theoretical analysis and simulation experiments. For example, Sidhu et al. demonstrated through simulation experiments that when the input queue is limited, in the Open Shortest Path First OSPF (Open Shortest Path First) routing protocol, the competition of representative router election and flooding process will lead to jitter. Under the topological structure of an actual network service provider, Basu et al. studied the stability of the OSPF protocol in detail through simulation ...

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/24H04L12/26H04L29/02
Inventor 吴建平崔勇徐恪徐明伟
Owner TSINGHUA UNIV
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