CN106878172B - Dynamic Adjustment Method of Router Trust Classification in Trusted Routing System - Google Patents

Abstract

The invention discloses a method for dynamic adjustment of router credibility classification in a trusted routing system, which includes: calculating the trusted weight value of each router according to the routing table of the entire network routing; When restricted or under attack, reduce its own trusted weight and notify the previous hop route; every preset time threshold, update the path weight of the router that is restricted by flow or under attack according to the preset path update weight method, and update The routing table of the entire network routing; recalculate the trusted weight of each router according to the updated routing table of the entire network routing. The present invention has the following advantages: user data can be transmitted according to a relatively predictable and reliable routing line, the reliability of the routing system is strengthened, the efficiency and quality of routing exchange are further improved, and user experience is ensured.

Description

Dynamic Adjustment Method of Router Trust Classification in Trusted Routing System

technical field

The invention relates to the technical field of routing, and specifically designs a method for dynamically adjusting trusted levels of routers in a trusted routing system.

Background technique

The hierarchical trusted routing addressing system specifically includes the service trustworthiness classification of routers and core networks. Ensure that packets are forwarded along optimal service controllable routes.

The routing and switching system is the core area of current data transmission. With the rapid growth of the number of access terminals, the requirements for the efficiency and quality of data exchange are constantly increasing, and at the same time, people's requirements for the credibility of the Internet are also getting higher and higher. For this reason, the concept of trusted routing system came into being.

The so-called trusted routing system means that the routing behavior and results are predictable. The routing selection of the current routing system is mainly based on the IGP and BGP protocols, and the routing path is calculated through weights and algorithms to determine the routing selection. However, in the existing routing system, the entire routing selection process is flat, that is, the status of each router in the core switching area is equal, there is no trustworthy classification based on service quality and forwarding capability, and it is impossible to ensure that people's data is routed along the route. The expected trusted routing circuit for routing.

Contents of the invention

The present invention aims to solve at least one of the above-mentioned technical problems.

For this reason, an object of the present invention is to propose a method for dynamically adjusting trust ratings of routers in a trusted routing system to solve the problem of trust ratings in routing switching systems.

In order to achieve the above object, the embodiment of the present invention discloses a method for dynamically adjusting the trustworthiness level of routers in a trusted routing system, which includes the following steps: S1: calculating the trustworthy weight of each router according to the routing table of the entire network; S2: During the route forwarding process, if a router is restricted by traffic or attacked, reduce its own trusted weight and notify the previous hop route; S3: Preset the time threshold at each interval, and update the weight according to the preset path method Updating the path weight of the router subject to traffic restriction or attack, and updating the routing table of the entire network routing; S4: Return to step S1, and recalculate each router according to the updated routing table of the entire network routing credible weight.

According to the method for dynamically adjusting the trustworthiness level of routers in the trusted routing system of the embodiment of the present invention, the routers are dynamically evaluated during the core routing work process, so that user data can be transmitted along relatively trusted routing lines according to people's expectations, It solves the problem of trusted classification in the routing switching system, allowing user data to be transmitted according to a predictable and relatively trusted routing line. This technology strengthens the credibility of the routing system and further improves the efficiency and quality of routing switching. Guaranteed the user experience effect.

In addition, according to the above-mentioned embodiment of the present invention, the method for dynamically adjusting the trusted rating of routers in the trusted routing system may also have the following additional technical features:

Further, step S1 further includes: S101: In the initial state, set the initial credit of each route to be the preset initial credit, and establish the credit weight table of the entire network route according to the initial preset credit of each router; S102: Calculate the forwarding weight between multiple routers according to the routing table of the whole network routing; S103: Obtain the transfer matrix according to the weight occupied by each port of each router, and carry out the credit weight of each router according to the transfer matrix Iterate until the preset iteration termination condition is satisfied, and stop the iteration to obtain the first credit weight of each router.

Further, the forwarding weight between any two routers is the ratio of the number of routing table entries between the two routers to the routing table entries of the entire network route.

Further, the preset iteration termination condition is that the absolute value of the difference between the iteration result and the corresponding component before the iteration is smaller than a predetermined threshold.

Further, step S2 further includes: when the first router is subject to traffic restriction or is under attack and loses data sent from the second router, according to the first credit weight value of the first router and the first credit weight of the second router, A credit weight and a forwarding weight from the first router to the second router reduce the first credit weight of the first router to a second credit weight.

Additional aspects and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.

Description of drawings

The above and/or additional aspects and advantages of the present invention will become apparent and comprehensible from the description of the embodiments in conjunction with the following drawings, wherein:

Fig. 1 is a flow chart of a method for dynamically adjusting router trust ratings in a trusted routing system according to an embodiment of the present invention;

Fig. 2 is the schematic diagram of model work of an embodiment of the present invention;

Fig. 3 is a schematic diagram of model work without abnormal situation in one embodiment of the present invention;

Fig. 4 is a schematic diagram of model work of an abnormal situation in an embodiment of the present invention.

Detailed ways

Embodiments of the invention are described in detail below, examples of which are illustrated in the accompanying drawings. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

In the description of the present invention, it should be understood that the terms "first" and "second" are used for description purposes only, and should not be understood as indicating or implying relative importance.

These and other aspects of embodiments of the invention will become apparent with reference to the following description and drawings. In these descriptions and drawings, some specific implementations of the embodiments of the present invention are specifically disclosed to represent some ways of implementing the principles of the embodiments of the present invention, but it should be understood that the scope of the embodiments of the present invention is not limited by this limit. On the contrary, the embodiments of the present invention include all changes, modifications and equivalents coming within the spirit and scope of the appended claims.

The present invention is described below in conjunction with accompanying drawing.

FIG. 1 is a flow chart of a method for dynamically adjusting trustworthiness levels of routers in a trusted routing system according to an embodiment of the present invention. As shown in Fig. 1, a method for dynamically adjusting trust ratings of routers in a trusted routing system includes the following steps:

S1: Calculate the trusted weight of each router according to the routing table of the entire network.

Specifically, the entire network routing device stores a credit weight table of the network routing device:

Among them, Cr is the credit weight table, and the Cr _i component is the credible weight of each router.

S101: 1.1: In the initial state, set the initial credit of each route to 1, namely:

S102: Calculate the forwarding weight between multiple routers according to the routing table of the entire network routing, specifically:

Among them, Σr _j is the number of routing table entries of the ports directly connected to router i and router j, r is the total number of routing table entries, p _ij is the forwarding weight between the ports connected to router j in router i, that is, router i The ratio of the number of routing table entries between ports connected to router j to the routing table entries of the entire network (if router i is not directly connected to router j, p _ij is 0).

S103: Obtain the transfer matrix according to the weights occupied by each port of each router

By continuously iterating Cr _i +1=Cr _i *M ^T , that is, Cr ₁ =Cr ₀ *M ^T , Cr ₂ =Cr ₁ *M ^T ,..., Cr _n =Cr _n -1*M ^T , and set the iteration The termination condition is: Σ|Cri+1, j-Cri, j|nj=1<=δ, that is, the sum of the absolute values of the differences between the corresponding components in two adjacent states is less than a certain constant δ, and δ can be adjusted according to different precise demand setting. Finally calculate Cr':

Cr'≈M ^T *Cr'.

S2: During the route forwarding process, if a router is restricted by traffic or attacked, it will reduce its own trustworthiness and notify the previous hop route. Wherein, when the first router is subject to traffic restriction or is under attack and loses the data sent from the second router, according to the first credit weight of the first router, the first credit weight of the second router and the first router's contribution to the second router, The forwarding weight between the two routers reduces the first credit weight of the first router to the second credit weight.

Specifically, in the route forwarding process, if router j is subject to traffic restrictions or attacks, and discards the data packets sent from router i, it will notify the previous hop route and reduce its own trusted weight to:

Cr′ _j ＝Cr _j -Cr _i *p _ij

Cr' _j is the adjusted credit weight of router j, when Cr' _j <0, set Cr' _j to 0. Cr′ _j , the credit weight of the current router of Cr _i .

S3: every preset time threshold, update the path weight of the router subject to traffic restriction or attack according to the preset path update weight method, and update the routing table of the whole network route.

Specifically, at intervals of a preset time threshold (Δt time), according to the new credible weight, the path weight is updated by Metric′ _ij =Metric _ij Cr _j /, and the routing table is updated. Metric _ij is the path weight from router Ri to router Rj in the original route calculation, and Cr _j is the calculated credit weight of destination router Rj.

S4: Return to step S1, and recalculate the trusted weight of each router according to the updated routing table of the entire network.

Specifically, use the method of step S1 (in this case, the initial credit weight matrix is Cr') to calculate the credible weight matrix Cr", and then go to step S2 to continue.

In order to enable those skilled in the art to further understand the present invention, the following examples will be used for further illustration.

As shown in Figure 2, assuming that there are four routers in the system, the routing forwarding table and path metric of each router are shown in the figure, and the state transition matrix M can be obtained as:

It can be known by one iteration:

Continue the above iterations until the Cr matrix is basically unchanged, that is, Cr _n ≈ Cr _n-1 to find the current credit weight matrix

Case 1: Assuming that there is no packet loss during the forwarding process, after Δt, Metric' is recalculated, and then the routing table is calculated according to the new path weight. The adjusted weight and forwarding table are shown in Figure 3.

Situation 2: Assume that during the forwarding process, for some reason, router R4 fails to forward the data packet from R3, then Cr4'=Cr4-Cr3*p34=0.89-1.33/2=0.225, at this time

The adjusted forwarding table and weights are shown in Figure 4.

In the trusted routing system of the embodiment of the present invention, the method for dynamically adjusting the trusted classification of routers dynamically evaluates the routers during the core routing process, so that user data can be transmitted along relatively trusted routing lines according to people's expectations, solving the problem of It solves the problem of trusted classification in the routing and switching system, allowing user data to be transmitted according to a predictable and relatively trusted routing line. This technology strengthens the credibility of the routing system, further improves the efficiency and quality of routing and switching, and ensures the user experience effect.

In addition, other components and functions of the method for dynamically adjusting router trust ratings in the trusted routing system according to the embodiment of the present invention are known to those skilled in the art, and will not be repeated in order to reduce redundancy.

In the description of this specification, descriptions referring to the terms "one embodiment", "some embodiments", "example", "specific examples", or "some examples" mean that specific features described in connection with the embodiment or example , structure, material or characteristic is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.

Although the embodiments of the present invention have been shown and described, those skilled in the art can understand that various changes, modifications, substitutions and modifications can be made to these embodiments without departing from the principle and spirit of the present invention. The scope of the invention is defined by the claims and their equivalents.

Claims (4)

1. A method for dynamic adjustment of router trusted classification in a trusted routing system, characterized in that, comprising the following steps: S1: Calculate the trusted weight of each router according to the routing table of the entire network route, wherein, step S1 further includes: S101: In the initial state, set the initial credit of each route to be the preset initial credit, according to each Establishing the credit weight table of the whole network route based on the initial preset credit degree of the router; S102: calculating the forwarding weight between multiple routers according to the routing table of the whole network route; S103: according to the weight occupied by each port of each router Obtain a transfer matrix, iterate the credit weight of each router according to the transfer matrix, stop iteration until the preset iteration termination condition is met, and obtain the first credit weight of each router; S2: In the routing forwarding process, if a router is restricted by traffic or attacked, reduce its own trustworthiness and notify the previous hop route; S3: update the path weight of the router subject to traffic restriction or attack according to the preset path update weight value method at each preset time threshold, and update the routing table of the entire network route; S4: Return to step S1, and recalculate the trusted weight of each router according to the updated routing table of the entire network route. 2. in the trusted routing system according to claim 1, the method for dynamically adjusting the trusted classification of routers is characterized in that the forwarding weight between any two routers is the number of routing table entries between the two routers. The ratio of routing table entries for the entire network route. 3. The method for dynamically adjusting trusted ratings of routers in a trusted routing system according to claim 2, wherein the preset iteration termination condition is that the absolute value of the difference between the iteration result and the corresponding component before the iteration is less than a predetermined threshold. 4. The method for dynamically adjusting trusted ratings of routers in the trusted routing system according to claim 1, wherein step S2 further comprises: When the first router is subject to traffic restrictions or is under attack and loses data sent from the second router, according to the first credit weight of the first router, the first credit weight of the second router, and the first credit weight A forwarding weight between a router and the second router reduces the first credit weight of the first router to a second credit weight.