WO2016177112A1

WO2016177112A1 - Method and device for implementing link state message refresh

Info

Publication number: WO2016177112A1
Application number: PCT/CN2016/076389
Authority: WO
Inventors: 何建军
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-07-28
Filing date: 2016-03-15
Publication date: 2016-11-10
Also published as: CN106713145A

Abstract

A method and device for implementing a link state message refresh, comprising: upon detecting, on the basis of a preset cycle, that the service age of a link state message has reached an old age, reading pre-configured message refresh parameters; on the basis of read message refresh parameters, determining whether to refresh said link state message. In the method of the present invention, a link state message having a service age that has reached an old age is refreshed according to pre-configured message refresh parameters. In this way, link state messages becoming old on a device-under-test, which results in the deletion of routing corresponding to said link state messages and thereby affects large-capacity router performance testing, is avoided.

Description

Method and device for realizing link state message refreshing

Technical field

This document relates to, but is not limited to, dynamic routing technology, and more particularly to a method and apparatus for implementing link state message refresh.

Background technique

Dynamic routing protocols include: distance vector routing algorithm and link state routing algorithm; distance vector routing algorithms include Routing Information Protocol (RIP) and Border Gateway Protocol (BGP); link state routing algorithms include open Shortest Path First (OSPF) and Intermediate System-to-Intermediate System (ISIS).

In the distance vector routing algorithm, each router maintains a table listing the currently known best paths to each target, which are constantly updated by exchanging information between neighbors, and finally each Routers have the best path to reach each destination. Because the distance vector routing algorithm has certain shortcomings, for example, when the network topology changes, the distance vector algorithm takes too long to converge to a stable state, and thus the link state routing algorithm gradually emerges. In the link state routing algorithm, the neighbors are discovered by sending and receiving HELLO messages, and the link state database (LSDB, Link State Database) is synchronized between the neighbors, and the local router uses the synchronized LSDB to construct the shortest. The Path First (SPF) tree finally calculates the best path to each destination address. The link state packets in OSPF and ISIS are respectively associated with the Link State Advertisement (LSA) and the Link State Protocol Data Unit (LSP). The age of the LSA is the minimum value when it is generated. The maximum age of survival is Max age. When the age of survival reaches Max age, the information of the LSA will no longer be used; when the LSP is first generated, the age is Max. When the age of survival reaches 0, the information of the LSP will not be used. Used again. To prevent link state packets from aging, OSPF and ISIS periodically refresh the link state packets and send the refreshed link state packets to other routers.

The large-capacity routing performance test is one of the most basic test requirements for data communication equipment. Figure 1 is a schematic diagram of the connection between the test instrument and the device under test. As shown in Figure 1, the router in Figure 1 is a large-capacity road. The router as the device under test will be notified by the test instrument of a large number of routing and link status messages during the test; due to the limitations of the performance of the test instrument, the link status messages advertised by some test instruments have not been refreshed in time. The device has been aging on the device under test. The device under test has deleted the route corresponding to the aging link state packet that has not been refreshed in time, which affects the performance test of the large-capacity route.

Summary of the invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

The embodiment of the invention provides a method and a device for implementing link state packet refreshing, which can prevent the performance test of the link state message on the device under test from affecting the large-capacity route.

The embodiment of the present invention provides a method for implementing link state packet refresh, including:

The preset packet refreshing parameter is read when the aging time of the link state packet is reached according to the preset period.

Determines whether to refresh the link state packet whose lifetime reaches the aging time according to the read packet refresh parameter.

Optionally, the method further includes: before reading the preset packet refresh parameter,

The preset message refresh parameters are added according to performance test requirements.

Optionally, the packet refreshing parameter includes: an instance number and a refresh time of the link state packet to be refreshed.

Optionally, the packet refreshing parameter further includes: a limiting parameter that is configured to refresh only part of the link state packets in the instance of the link state packet that needs to be refreshed;

The defined parameter includes a link state advertiser and/or a link state identifier of the partial link state message in the instance of the link state message to be refreshed.

Optionally, the method further includes: deleting the link state packet corresponding to the instance number that is not included in the packet refresh parameter when the lifetime of the link state packet reaches the aging time.

On the other hand, the embodiment of the present invention further provides an apparatus for implementing link state message refreshing, including: a detecting and reading unit and a determining refreshing unit; wherein

The detecting and reading unit is configured to detect the lifetime of the link state message according to a preset period. Read the preset packet refresh parameter when the aging time is reached;

The determining the refreshing unit is configured to determine, according to the packet refreshing parameter, whether to refresh the link state packet whose lifetime is up to the aging time.

Optionally, the device further includes an adding unit,

The adding unit is configured to add a preset message refresh parameter read by the detecting reading unit according to the performance testing requirement.

Optionally, the device further includes a deleting unit configured to

The deletion unit is configured to delete the link state packet corresponding to the instance number that is not included in the packet refresh parameter when the age of the link state packet reaches the aging time.

Compared with the related art, the technical solution provided by the embodiment of the present invention includes: when detecting that the lifetime of the link state packet reaches the aging time according to the preset period, reading the preset packet refresh parameter; refreshing according to the packet The parameter determines whether to refresh the link state packet whose lifetime reaches the aging time. In the method of the embodiment of the present invention, the link state packet with the aging time of the aging time is refreshed according to the preset packet refreshing parameter, so that the link state packet is aged on the device to be tested, and the link state message is corresponding. The route is removed to affect the performance test of bulk routing.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

BRIEF abstract

Figure 1 is a schematic view of the docking of the test instrument and the device under test;

2 is a flowchart of a method for implementing link state packet refresh according to an embodiment of the present invention;

FIG. 3 is a structural diagram of an apparatus for implementing link state packet refresh according to an embodiment of the present invention.

Embodiments of the invention

Embodiments of the present application will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

2 is a flowchart of a method for implementing link state packet refreshing according to an embodiment of the present invention. As shown in FIG. 2, the method includes:

Step 200: Read the preset packet refresh parameter when the lifetime of the link state packet reaches the aging time according to the preset period.

It should be noted that the preset period is set according to the age of the link state message advertised by the test instrument. Since the test instrument advertises a large number of link state messages, the start time and the age of survival may be different, in order to avoid The link state packet aging is invalidated when the aging time is reached. The preset period is set to the minimum unit time of the lifetime. In addition, the link state packet whose aging time reaches the aging time of the present application refers to a link state packet generated by the non-device under test, and the device under test may be a router.

The method of the embodiment of the present invention further includes: before reading a preset packet refresh parameter,

Add pre-set message refresh parameters based on performance test requirements. Here, adding a packet refresh parameter may add a packet refresh function in the setting interface of the device under test, and set a packet refresh parameter in the packet refresh function.

It should be noted that the performance testing requirements are common knowledge of those skilled in the art. According to the analysis of the performance testing requirements, those skilled in the art can clearly know which packet refreshing parameters need to be added.

Optionally, the packet refreshing parameter may include: an instance number and a refresh time of the link state packet to be refreshed.

Optionally, the packet refreshing parameter may further include: defining a limited parameter for refreshing only part of the link state packet in the instance of the link state packet to be refreshed; wherein the limiting parameter includes: a link state that needs to be refreshed The link state advertiser and/or link state identifier of the partial link state message in the instance of the message.

It should be noted that when the limited parameter includes the link state advertiser, it indicates that only the link state message generated by the router corresponding to the link state advertiser is refreshed; when the qualified parameter includes the link state identifier, Indicates that only one link state packet corresponding to the link state identifier is refreshed.

Step 201: Determine, according to the read packet refresh parameter, whether to refresh the link state packet whose lifetime reaches the aging time.

It is to be noted that, when the packet refresh parameter includes only the instance number and the refresh time of the link state packet to be refreshed, all the link state packets corresponding to the instance number are refreshed according to the refresh time; the chain corresponding to the instance number When a route state packet contains a qualified parameter, only the link state packet defined by the limit parameter is refreshed. The link state packet that does not contain the instance number is not refreshed.

The method of the embodiment of the present invention further includes: deleting the link state packet corresponding to the instance number not included in the packet refresh parameter when the lifetime of the link state packet reaches the aging time.

It should be noted that the detection of the aging time, the reading of the packet refresh parameter, and the deletion of the link state message can be implemented by the central processing unit of the device under test; the related information can be stored in the device under test. In the storage medium.

The method of the embodiment of the present invention may be performed by a device under test, and the device under test may include a router.

In the method of the embodiment of the present invention, the link state packet with the aging time of the aging time is refreshed according to the preset packet refreshing parameter, so that the link state packet is aged on the device to be tested, and the link state message is corresponding. The route is removed to affect the performance test of bulk routing.

3 is a structural diagram of an apparatus for implementing link state packet refreshing according to an embodiment of the present invention. As shown in FIG. 3, the method includes: a detecting and reading unit and a determining refreshing unit;

The detecting and reading unit is configured to read the preset packet refreshing parameter when the lifetime of the link state packet reaches the aging time according to the preset period;

The device of the embodiment of the present invention further includes an adding unit, and the adding unit is configured to

According to the performance test requirements, a preset message refresh parameter read by the detection read unit is added.

Optionally, the packet refreshing parameter may further include: limiting only the link state packet that needs to be refreshed. a limited parameter for refreshing part of the link state message in the instance;

The qualified parameters include: a link state announcer and/or a link state identifier of a part of the link state messages in the instance of the link state message to be refreshed.

The device of the embodiment of the present invention further includes a deleting unit, and the deleting unit is configured to delete the link state packet corresponding to the instance number not included in the packet refreshing parameter when the age of the link state message reaches the aging time.

One of ordinary skill in the art will appreciate that all or a portion of the above steps may be performed by a program to instruct related hardware, such as a processor, which may be stored in a computer readable storage medium, such as a read only memory, disk or optical disk. Wait. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the foregoing embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, being executed by a processor and stored in a memory. Programs/instructions to implement their respective functions. The invention is not limited to any specific form of combination of hardware and software. ”

The embodiments disclosed in the present application are as described above, but the descriptions are only for the purpose of understanding the present application, and are not intended to limit the present application, such as the specific implementation method in the embodiments of the present invention. Any modifications and changes in the form and details of the embodiments may be made by those skilled in the art without departing from the spirit and scope of the disclosure. The scope defined by the appended claims shall prevail.

Industrial applicability

The foregoing technical solution prevents the link status message from being aged on the device under test, and the route corresponding to the link state message is deleted, which affects the performance test of the large-capacity route.

Claims

A method for implementing link state packet refreshing includes:

The preset packet refreshing parameter is read when the aging time of the link state packet is reached according to the preset period.

Determines whether to refresh the link state packet whose lifetime reaches the aging time according to the read packet refresh parameter.
The method according to claim 1, further comprising: before said reading a preset message refresh parameter,

The preset message refresh parameters are added according to performance test requirements.
The method according to claim 1 or 2, wherein the message refresh parameter comprises: an instance number and a refresh time of a link state message to be refreshed.
The method according to claim 3, wherein the message refresh parameter further comprises: a defined parameter that defines to refresh only part of the link state message in the instance of the link state message that needs to be refreshed;

The defined parameter includes a link state advertiser and/or a link state identifier of the partial link state message in the instance of the link state message to be refreshed.
The method according to claim 3, further comprising: deleting a link state message corresponding to the instance number not included in the packet refresh parameter when the age of the link state message reaches the aging time.
An apparatus for implementing link state message refreshing, comprising: detecting a reading unit and determining a refreshing unit; wherein

The detecting and reading unit is configured to read the preset packet refreshing parameter when the lifetime of the link state packet reaches the aging time according to the preset period;

The determining the refreshing unit is configured to determine, according to the packet refreshing parameter, whether to refresh the link state packet whose lifetime is up to the aging time.
The apparatus according to claim 6, further comprising an adding unit,

The adding unit is configured to add the pre-reading read by the detecting reading unit according to the performance testing requirement Set the packet refresh parameters.
The apparatus according to claim 6 or 7, wherein the message refresh parameter comprises: an instance number and a refresh time of a link state message to be refreshed.
The apparatus according to claim 8, wherein the message refreshing parameter further comprises: defining a limited parameter for refreshing only part of the link state message in the instance of the link state message that needs to be refreshed;

The defined parameter includes a link state advertiser and/or a link state identifier of the partial link state message in the instance of the link state message to be refreshed.
The apparatus according to claim 8, further comprising a deletion unit,

The deletion unit is configured to delete the link state packet corresponding to the instance number that is not included in the packet refresh parameter when the age of the link state packet reaches the aging time.
A computer storage medium having stored therein computer executable instructions for performing the method of any one of claims 1 to 5.