WO2021063279A1

WO2021063279A1 - Method and apparatus for processing routing information used for switching system, and packet switching device

Info

Publication number: WO2021063279A1
Application number: PCT/CN2020/118059
Authority: WO
Inventors: 汪为汉
Original assignee: 深圳市中兴微电子技术有限公司
Priority date: 2019-09-30
Filing date: 2020-09-27
Publication date: 2021-04-08
Also published as: CN112583730A

Abstract

Provided in the present disclosure are a method and apparatus for processing routing information used for a switching system, and a packet switching device. The method for processing routing information used for a switching system comprises: for each source switch access unit, determining whether asymmetry exists between the source end bandwidth from the source switch access unit to a switch fabric (SF) of a switching system and the destination end bandwidth from the SF to a destination switch access unit; and when asymmetry exists, according to a preset policy, selecting at least one source end link from among multiple source end links from the source switch access unit to the SF, and changing routing information of the selected at least one source end link to the destination switch access unit to unreachable, the preset policy comprising: when the destination switch access unit is different, at least part of the selected at least one source end link being different.

Description

Routing information processing method, device and packet switching equipment for switching system

This application claims the priority of a Chinese patent application filed with the Chinese Patent Office with an application number of 201910944637.9 on September 30, 2019, and the entire content of the application is incorporated into this application by reference.

Technical field

The present disclosure relates to the field of packet data switching technology, for example, to a routing information processing method, device and packet switching equipment used in a switching system.

Background technique

The switching system is an integral part of packet switching equipment. Figure 1 is a schematic structural diagram of a switching system in a single-stage switching network. The switching system shown in Fig. 1 includes a service unit A, a service unit C, and a switching unit B. The connection between the three nodes A/B/C can be understood as a communication channel, which is also called a link. The network shown in Fig. 1 is a topological network in the form of full crossover. The cells sent by the source switching access unit on service unit A pass through switching unit B to reach multiple destination switching access units on service unit C. In the following, the switching access unit is referred to as SA (switch access), and the switching unit is referred to as SF (switch fabric). In one embodiment, since the communication between the switching unit and the switching access unit is two-way duplex, each switching access unit has both the active role of the switching access unit and the purpose of switching the role of the access unit, according to the information The flow direction logically divides the source switching access unit into service unit A, and logically divides the destination switching access unit into service unit C. Therefore, the division of service unit A and service unit C here is not Refers to physically different business equipment.

Between the source switching access unit to the switching unit and the switching unit to the destination switching access unit, there is a situation of inconsistent bandwidth, that is, the bandwidth of the link entering the switching unit (also called the source link, the upstream link) ( The bandwidth (also called the source bandwidth and the upstream bandwidth) and the bandwidth (also called the destination bandwidth and downstream bandwidth) of the link out of the switching unit (also called the destination link and the downstream link) are inconsistent. For example, Figure 2 is a schematic diagram of the asymmetric structure between the switching unit and the switching access unit. As shown in Figure 2, the 0#, 1#, and 2# switching units are designed to be compatible with the switching access units 0#, 1#, 2# is a mutually symmetrical structure, but in the actual product application process, the link may fail, which is indicated by a black cross in the figure. Once the link fails, there will be more congestion in the switching unit system, that is to say, the actual link bandwidth entering the switching unit (that is, the source bandwidth) is higher than the actual link bandwidth (that is, the outgoing switching unit). Destination bandwidth), which will cause data packet congestion at the switching unit. In a distributed system, the congestion of a single-chip switching unit or a multi-chip switching unit will cause the system's switching performance to drop significantly.

Not only the downstream link fails, other conditions (for example, the change of the connection relationship of the switching unit, including the downstream link closure, the reduction of the bandwidth of the downstream link, etc.) may also cause the bandwidth of the upstream and downstream links of the switching unit The balance state is broken, resulting in asymmetric bandwidth problems, leading to local congestion in the switching unit.

Summary of the invention

The present disclosure provides a routing information processing method, device, and packet switching equipment for a switching system to at least solve the problem that the source bandwidth of the switching unit and the destination bandwidth do not match, resulting in data packet congestion at the switching unit .

A routing information processing method for a switching system is provided, which includes: for each source switching access unit, determining the source bandwidth from the source switching access unit to the switching unit SF of the switching system and the slave Whether there is asymmetry between the bandwidth of the SF and the destination end of the destination switching access unit; in the case of asymmetry, according to a preset strategy, multiple lines from the source switching access unit to the SF At least one source link is selected from the source links, and routing information from the selected at least one source link to the destination switching access unit is changed to unreachable, wherein the preset strategy includes: In the case where the destination switching access units are different, the selected at least one source link is at least partially different.

A routing information processing device for an exchange system is also provided, which includes: a loop control module configured to call the asymmetry processing module; the asymmetry processing module includes: an asymmetry evaluation unit configured to The source switching access unit determines whether there is a difference between the source bandwidth from the source switching access unit to the switching unit SF of the switching system and the destination bandwidth from the SF to the destination switching access unit. Symmetry; an asymmetry processing unit configured to switch multiple source-end chains from the source switching access unit to the SF according to a preset strategy when the asymmetry evaluation unit determines that there is asymmetry At least one source link is selected in the path, and the routing information from the selected at least one source link to the destination switching access unit is changed to unreachable, wherein the preset strategy includes: switching at the destination In the case of different access units, the selected at least one source link is at least partially different.

A storage medium is also provided, and a computer program is stored in the storage medium, wherein the computer program is configured to execute the method described in any one of the above-mentioned embodiments when the computer program is run.

A packet switching device is also provided, including a memory and a processor, the memory stores a computer program, and the processor is configured to run the computer program to execute the method described in any of the foregoing embodiments.

Description of the drawings

Figure 1 is a schematic structural diagram of a switching system under a single-stage switching network;

Figure 2 is a schematic diagram of an asymmetric structure between a switching unit and a switching access unit;

Fig. 3 is a schematic diagram of the application of an asymmetric processing method according to an embodiment of the present invention;

Fig. 4 is a flowchart of a routing information processing method for a switching system according to an embodiment of the present invention;

Fig. 5 is a structural block diagram of a routing information processing device for a switching system according to an embodiment of the present invention;

Fig. 6 is an exemplary structural block diagram of a routing information processing device for a switching system according to an embodiment of the present invention;

FIG. 7 is an implementation flowchart of a routing information processing method for a switching system according to Embodiment 4 of the present invention;

Fig. 8 is an application schematic diagram of a routing information processing method for a switching system according to Embodiment 4 of the present invention.

Detailed ways

Hereinafter, the present disclosure will be described with reference to the drawings and in conjunction with embodiments. In the case of no conflict, the embodiments in the application and the features in the embodiments can be combined with each other.

The terms “first”, “second”, etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence.

In an embodiment, the source bandwidth of the switching unit and the destination bandwidth do not match, which will cause data packet congestion at the switching unit. For example, as shown in Figure 2, a downstream link failure will cause the destination to be congested. The bandwidth is reduced, which leads to a situation where the switching unit is overrun and the switching unit is congested.

To solve this problem, one solution is to close the upstream link and change the situation of switching units from more to less. Fig. 3 is an application schematic diagram of an asymmetric processing method according to an embodiment of the present invention. Figure 3 shows a networking situation. To achieve communication between multiple switching access units SA, there must be an effective path, and each path has a corresponding link number, such as SA_2# outlets have Link_0, Link_1, Link_2 Link_3 and Link_3 are all connected to the intermediate SF unit, and the SF chips have valid links connected to SA_0#/SA_1#, so the 2-0/2-1/2-2 routing and forwarding process can be realized with the help of SF. In the actual process, the number of SA egress links (that is, the number of destination links) represents the bandwidth of SA egress to SF. When SF is forwarded, such as forwarding to SA_0#, the forwarding ability to SA_0# needs to be evaluated, because SF is In the intermediate stage, there is an asymmetric processing, and the SF needs to tell the upstream SA_2# the bandwidth of the downstream destination. For example: during a traffic transmission process, SA_2# traffic goes to SA_0#, there is a problem of source and destination. In this case, SA_2#->SA_0#, then the destination ID should be dst_id=0, the source The ID should be src_id=2. On the contrary, SA_0#->SA_2#, then the destination ID should be dst_id=2, and the source ID should be src_id=0. It can be seen that, in this application, for each SA, whether it is a destination SA or a source SA is a relative concept in the networking structure, and ID is an absolute concept, that is, the identification code of the access unit SA in the networking structure.

In the scenario shown in Figure 3, the route SA_2# indicates for each dst_id, whether the link on SA_2# can reach the destination switching access unit indicated by the dst_id via the SF. Before performing asymmetric processing, it can be seen from the SA_2# routing table that for each dst_id, all Link_0, Link_1, Link_2, Link_3 links on SA_2# can pass through SF to each dst_id. In the case where the first two downstream links from SF to SA_0# and SA_1# fail, asymmetric processing is required, otherwise there will be a problem of SF congestion caused by different numbers of upstream and downstream links. For dst_id=0, because two links to dst_id=0 fail, the first two of all upstream links that can be routed to dst_id=0 between SA_2# and SF need to be closed to make the source of SF The end bandwidth is also reduced accordingly, so as to achieve matching with the reduced destination end bandwidth. For dst_id=1, because there are also two failures in the downstream links to dst_id=1, based on the same logic of the asymmetric processing for dst_id=0, it is necessary to route between SA_2# and SF to dst_id= The first two of all upstream links of 1 are also closed. In this process, regardless of whether it is for dst_id=0 or dst_id=1, which two upstream links are closed for SA_2# are based on the same selection principle, and the asymmetric processing is independent of each other, and will not be considered for other dst_id. The result of asymmetric processing. Therefore, when there are two failures in the links leading to dst_id=0 and dst_id=1, from the perspective of SA_2#, which of the multiple source links between SA_2# and SF is selected When the two links are closed, this selection principle is the same. Therefore, there will be a problem of high consistency of the selection results. For example, after the asymmetric processing in Figure 3, the SA_2# routing table shows that for dst_id=0 and dst_id =1, both Link_3 and Link_2 are closed (the indicated value in the routing table changes from 1 to 0), which leads to a significant drop in the efficiency of the use of Link_3 and Link_2. Not only that, in the case of multi-switching unit networking, more Closing the same source link at the same time at the destination end will cause secondary congestion.

The closing of a link in this application is not a physical shutdown, but refers to the deletion of the route corresponding to the source link, and the route corresponding to the source link only refers to when the link is used as an upstream link. The route does not include the route when the link is used as a downstream link.

Based on the above considerations, the embodiment of the present invention also provides a routing information processing method for the switching system, which is used to solve the problem of secondary congestion caused by multiple destination asymmetric algorithms closing the same source link. This method considers from the perspective of the global algorithm, when performing asymmetric processing on the destination switching access unit, it can consider the asymmetric processing of other destination switching access units that have completed asymmetric processing, so as to select the appropriate closing link number, so that When implementing asymmetry between switching access units for different purposes, it is possible to consider evaluating their respective situations and making the optimal choice for load balancing to avoid recurring congestion problems.

The routing information processing method for the switching system will be described below through a number of embodiments.

Example 1

In this embodiment, a routing information processing method for a switching system is provided. FIG. 4 is a flowchart of a routing information processing method for a switching system according to an embodiment of the present invention. As shown in FIG. 4, the process includes For each destination switching access unit of the switching system, the following asymmetry processing is performed:

Step S402: For each source switching access unit, determine the source end bandwidth from the source switching access unit to the switching unit SF of the switching system and the destination end from the SF to the destination switching access unit Is there any asymmetry between the bandwidths?

Step S404: In the case of asymmetry, at least one source link is selected from the multiple source links from the source switching access unit to the SF according to a preset strategy, and the selected The routing information of at least one source link to the destination switching access unit is changed to be unreachable, wherein the preset strategy includes: when the destination switching access unit is different, the selected at least one source The links are at least partially different.

Through the above steps, there is an asymmetry between determining the source bandwidth from the source switching access unit to the switching unit SF of the switching system and the destination bandwidth from the SF to the destination switching access unit. In the case of performance, at least one source link is selected from the multiple source links from the source switching access unit to the SF according to a preset strategy, and the selected at least one source link is connected to the The routing information of the destination switching access unit is changed to unreachable, which can make the source bandwidth and the destination bandwidth tend to match. Therefore, it can solve the mismatch between the source bandwidth and the destination bandwidth of the switching unit, resulting in the switching unit. The problem of data packet congestion occurs, and the effect of preventing congestion at the switching unit is achieved. In addition, due to the asymmetric processing of different destination switching access units, the selected routing information is changed to the unreachable source link due to the different destination switching access units, which are at least partially different, and can be exchanged at different destinations. When implementing asymmetric processing between access units, you can consider evaluating the asymmetric processing conditions of switching access units for different purposes, making the optimal choice for load balancing, and avoiding congestion problems again.

In at least one exemplary embodiment, step S402 may include the following processing:

For each source switching access unit, compare the source bandwidth from the source switching access unit to the SF with the destination bandwidth from the SF to the destination switching access unit, where the source bandwidth is The total bandwidth of all source links from the source switching access unit to the SF, and the destination bandwidth is the total bandwidth of all destination links from the SF to the destination switching access unit;

In the case that the source bandwidth is greater than the destination bandwidth, determine the source bandwidth from the source switching access unit to the SF and the destination bandwidth from the SF to the destination switching access unit There is asymmetry between.

In order to realize that when the destination switching access units are different, the selected at least one source link is at least partially different, in at least one exemplary embodiment, step S404 may include the following processing:

According to the identifier dst_id of the current destination switch access unit, search for the start link corresponding to the current destination switch access unit, where different destination switch access units correspond to different start links;

Using the found starting link as the starting point of selection, at least one source link is selected from the multiple source links from the source switching access unit to the SF.

For different destination switching access units, when selecting the source link to be closed, different starting links are used as the starting point to ensure that when the different destination switching access units are processed asymmetrically, the final closed The source link is different (or at least partly different). In addition to setting different starting links for different destination switching access units, there are other methods to ensure that the selected at least one source link is at least partially different when the destination switching access units are different, for example, When performing asymmetric processing on different destination switching access units, the source link selection result of the destination switching access unit that has completed the asymmetric processing can be used as the basis for processing to avoid (or at least partially avoid) The source end link selection result of the destination exchange access unit that has completed the asymmetric processing.

For different purposes, the switch access units correspond to different starting links, which can be achieved by setting a starting link table. Finding the starting link corresponding to the current target switching access unit according to the identifier dst_id of the current target switching access unit includes: searching the initial link table according to the identifier dst_id of the current target switching access unit to determine the current target switching access unit corresponding The first transmission link number, wherein the first transmission link table includes the corresponding relationship between the first transmission link numbers of different destination switching access units and the different destination switching access units; the first transmission link number is determined according to the first transmission link number. The starting link.

The determination of the initial link according to the initial link number includes one of the following: a source link whose link number is consistent with the initial link number is used as the initial link; The total number of multiple source links from the incoming unit to the SF is used as the divisor, the first link number is modulated, and the source link whose link number is consistent with the remainder obtained from the modulo is used as the starting link. Start link.

In the initial transmission link table, the difference between the initial transmission link numbers corresponding to adjacent destination switching access units can be set to be greater than or equal to the destination end chain from the switching unit to the destination switching access unit The maximum number of failed links of the road. The maximum number of failed links is not necessarily an absolute maximum number of failed links, but can be a preset value or a statistical value, that is, when the statistics When the probability that the number of link failures is higher than m is lower than a predetermined probability threshold, the minimum value of all m values that meet the condition can be used as the maximum number of failed links. In this way, it can be ensured with a greater probability that when asymmetric processing is performed on different destination switching access units, the source links that are finally closed are different.

When the method described in Embodiment 1 is executed, for each destination switching access unit of the switching system, the asymmetric processing can be performed in sequence according to a predetermined source switching access unit. That is to say, when performing asymmetric processing for the current destination switching access unit, since it is necessary to calculate the reachability information for each source switching access unit separately, the calculation is performed according to which source switching access unit order, It is a question that can be considered. In practical applications, the sequence can be configured, and the configuration method can be to set a link table of the source switching access unit. Performing the asymmetric processing according to a predetermined source switching access unit sequence may include: reading a source switching access unit link table to determine a predetermined source switching access unit sequence, wherein the source switching access unit link table It contains the link relationship between multiple source switching access units; the asymmetric processing is performed in sequence according to a predetermined source switching access unit.

In order to allow the source switching access unit to understand the change of routing information after the asymmetric processing is performed, the routing information of the selected at least one source link to the destination switching access unit can be changed to incapable. After that, the source switching access unit is notified to change the routing information of the at least one source link to the destination switching access unit to be unreachable, so that the source switching access unit changes the link for sending the data packet accordingly.

Through the description of the above embodiments, the method of the above embodiment can be implemented by means of software plus a necessary general hardware platform, or can be implemented by hardware. The present disclosure can be embodied in the form of a software product. The computer software product is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes at least one instruction to enable a terminal device (which can be a mobile phone, a computer , A server, or a network device, etc.) execute the methods described in the multiple embodiments of the present invention.

Example 2

In this embodiment, there is also provided a routing information processing device for a switching system, which is used to implement the above-mentioned embodiments and optional implementation manners, and those that have been described will not be repeated. As used below, the term "module" can implement a combination of software and/or hardware with predetermined functions. Although the devices described in the following embodiments are implemented by software, implementation by hardware or a combination of software and hardware is also possible and conceived.

FIG. 5 is a structural block diagram of a routing information processing device for a switching system according to an embodiment of the present invention. As shown in FIG. 5, the device includes a loop control module 52 and an asymmetric processing module 54.

The cycle control module 52 is configured to call the asymmetry processing module 54 for each destination switching access unit of the switching system;

The asymmetry processing module 54 includes:

The asymmetry evaluation unit 542 is configured to determine, for each source switching access unit, the source bandwidth from the source switching access unit to the switching unit SF of the switching system and the exchange from the SF to the destination Whether there is asymmetry between the destination bandwidth of the access unit;

The asymmetry processing unit 544 is configured to switch multiple source-end links from the source switching access unit to the SF according to a preset strategy when the asymmetry evaluating unit 542 determines that asymmetry exists Select at least one source link in the selected link, and change the routing information from the selected at least one source link to the destination switching access unit to be unreachable, wherein the preset strategy includes: In the case of different incoming units, the selected at least one source link is at least partially different.

The asymmetry processing unit 544 is configured to search for the start link corresponding to the current target switch access unit according to the identifier dst_id of the current target switch access unit, where different target switch access units correspond to the start link Different; using the found starting link as the starting point of selection, and selecting at least one source link from the multiple source links from the source switching access unit to the SF.

The asymmetry processing unit 544 is configured to look up the initial transmission link table according to the identifier dst_id of the current destination switching access unit to determine the initial transmission link number corresponding to the current destination switching access unit, wherein the initial transmission link table The corresponding relationship between different destination switching access units and their corresponding initial link numbers is included; the initial link is determined according to the initial link number.

Fig. 6 is an exemplary structural block diagram of a routing information processing device for a switching system according to an embodiment of the present invention. As shown in Fig. 6, the device may further include a notification module 62 coupled to the asymmetric processing module 54, Configured to notify the source switching access unit that the routing information of the at least one source link to the destination switching access unit is changed to be unreachable.

The above-mentioned multiple modules can be implemented by software or hardware. For the latter, it can be implemented in the following ways, but not limited to this: the above-mentioned modules are all located in the same processor; or, the above-mentioned multiple modules are respectively in the form of any combination. Located in different processors.

Example 3

An embodiment of the present invention also provides a storage medium in which a computer program is stored, wherein the computer program is configured to execute any of the foregoing method embodiments when running.

Optionally, in this embodiment, the aforementioned storage medium may be configured to store a computer program for executing the following steps:

S1. For each source switching access unit, determine the source bandwidth from the source switching access unit to the switching unit SF of the switching system and the destination bandwidth from the SF to the destination switching access unit Is there any asymmetry between them?

S2: In the case of asymmetry, select at least one source link from the multiple source links from the source switch access unit to the SF according to a preset strategy, and set the selected at least one source link The routing information of a source link to the destination switching access unit is changed to be unreachable, where the preset strategy includes: when the destination switching access unit is different, the selected at least one source link The roads are at least partly different.

Optionally, in this embodiment, the above-mentioned storage medium may include: Universal Serial Bus flash disk (USB flash disk), Read-Only Memory (ROM), random access memory ( Random Access Memory, RAM), mobile hard drives, magnetic disks or optical discs and other media that can store computer programs.

An embodiment of the present invention also provides a packet switching device, including a memory and a processor, the memory is stored with a computer program, and the processor is configured to run the computer program to execute any of the foregoing method embodiments.

Optionally, in this embodiment, the foregoing processor may be configured to execute the following steps through a computer program:

Optionally, for the examples in this embodiment, reference may be made to the examples described in the above-mentioned embodiments and alternative implementations, and this embodiment will not be repeated here.

Example 4

In this embodiment, an application example of the routing information processing method for the switching system is given. In this example, the process of the algorithm is described from the perspective of implementation.

In order to complete the calculation that the source bandwidth cannot be greater than the destination bandwidth, it is first necessary to obtain the total bandwidth of the destination dst_id from the unicast forwarding table. In the traversal calculation of the source dst_id, if the calculation of the same source src_id for different purposes dst_id is not considered, the correlation of the link calculation selection, the shutdown effect of the same source src_id calculated by different dst_id on the link calculation will be close to the same. Therefore, in the algorithm process of this embodiment, the configuration of the initial link table (referred to as the initial link table) is added. When calculating the same source src_id for different destination dst_id, algorithm processing is performed on the starting position of the link selection, which can be based on the actual connection The relationship configuration determines that after processing in this embodiment, when asymmetric calculations are performed for the same source of different purposes, the problem of algorithmic defects that select links tend to be the same can be effectively avoided, and the asymmetric congestion processing effect can be effectively improved.

Improvement of input table entries

Taking the networking shown in Figure 3 as an example, the input table items are described as follows:

1. Unicast forwarding table. Table 1 below is the unicast forwarding table, indicating the connection relationship to the destination switching unit.

Table 1: Unicast forwarding table

In this table, the row coordinate is SA_ID, 0, 1, 2 correspond to SA_0#, SA_1#, SA_2#, the ordinate represents the port number connecting SF and SA, SA_0#, SA_1#, SA_2# correspond to four elements respectively , 1 means that there are four links connected between SF and SA_0#, SA_1#, SA_2# respectively. When the element value is 0, it means that there is a link failure.

2. The same slot src_id connection relationship table (abbreviation: SRC link table, corresponding to the destination exchange access unit link table in the foregoing embodiment).

Table 2 below is the SRC link table, indicating the calculation sequence of src_id.

Table 2: SRC link table

Row coordinates: src_id.

The ordinate: bit[3]=1 indicates that the src_id of the current row is the last node of the connection relationship, and bit[2:0] is valid when bit[3]=0, which indicates the src_id number linked to the next node.

In fact, the SRC linked list is similar to a singly linked list. Take the SRC linked list in Table 2 as an example:

In this example, the row coordinate of the first row is 0, indicating that the first src_id to be calculated=0, and the bit[3]=0 of the first row, indicating that it is not the last node, and bit[2:0] is valid at this time , The value indicated by bit[2:0] is 001, which is the next src_id value to be calculated (it can also be its address in other embodiments). Because the value of bit[2:0] of the first row is 001, after src_id=0, the next src_id=1 to be calculated, the row coordinate of the second row is 1, and the second row should be entered.

The bit[3]=0 in the second row indicates that src_id=1 is not the last node. At this time, bit[2:0] is valid, and the value indicated by bit[2:0] is 010, which is the next requirement. The calculated src_id value. Because the value of bit[2:0] in the second row is 010, after src_id=1, the next src_id=2 to be calculated, the row coordinate of the third row is 2, and the third row should be entered.

The bit[3]=1 in the third row indicates that src_id=2 is the last node.

In summary, based on the SRC link table in Table 2, it can be seen that the calculation order of src_id is 0->1->2, and the src_id of the same slot is linked from small to large.

In practical applications, the link sequence can be configured as required, and is not limited to the order from small to large.

3. The first sending route Link_ID table (abbreviated as the first sending Link table, which corresponds to the first sending link table in the foregoing embodiment).

Table 3 below is the first link table, which indicates the link number that should be selected first when performing asymmetric processing on each dst_id, which is also called the first link number hereinafter.

Table 3: First Link Table

Row coordinates: dst_id.

Y-coordinate: The link number Link_ID that should be selected first for the current dst_id, for example, for dst_id=0, the value of its row is 0001, indicating that the initial link number is 1, for dst_id=1, the value of its row is 0111, It indicates that the initial link number is 7. For dst_id=2, the value of its row is 1100, which indicates that the initial link number is 12. In this example, assuming that there are four links at the source end, the first link number needs to be modulo 4 (MOD operation), and the remainder (also known as the first effective link number) corresponds to the link as the first link road.

Asymmetric processing flow

Fig. 7 is an implementation flowchart of a routing information processing method for a switching system according to Embodiment 4 of the present invention. As shown in Fig. 7, it includes the following steps:

S701: Read the unicast forwarding table corresponding to the first dst_id, and calculate the egress bandwidth by obtaining the number of egress ports and the rate corresponding to the port.

S702: Read the SRC link table to obtain the src_id to be calculated, and read the unicast forwarding table again according to the src_id; at the same time, read the first link table with the current dst_id as the address to obtain the first link number to be calculated.

S703: Query the export link number information according to the src_id, and start with the first effective link number, traverse the link number to complete a round of reachability information (Destination Reachable, DR) calculation.

S704: If it is determined that it is not a tail node according to the information of the SRC link table bit[3], skip to the next node and continue to complete the calculation of src_id. If it is judged to be the tail node according to the information of the SRC link table bit[3], skip to the next dst_id node calculation.

S705: Confirm whether the current dst_id is the last node. If it is, all current dst_id calculations are completed, and the entire process ends.

Fig. 8 is an application schematic diagram of a routing information processing method for a switching system according to Embodiment 4 of the present invention. As shown in Figure 8, after the implementation of the above-mentioned improved asymmetric algorithm, different SAs can choose to close the upstream link to be executed cooperatively. After asymmetric processing is performed on dst_id=0 and dst_id=1, SA_2# is closed at the source The links are Link_3, Link_2 and Link_1, Link_0, there is no overlap, so it is not easy to cause secondary congestion.

The above-mentioned multiple modules or multiple steps of the present disclosure can be implemented by a general computing device. They can be concentrated on a single computing device or distributed on a network composed of multiple computing devices. Optionally, they can be It is implemented by the program code executable by the computing device, so that they can be stored in the storage device to be executed by the computing device, and in some cases, the steps shown or described can be executed in a different order than here, Or they can be made into multiple integrated circuit modules respectively, or multiple modules or steps of them can be made into a single integrated circuit module to achieve. In this way, the present disclosure is not limited to any specific combination of hardware and software.

Claims

A routing information processing method for a switching system, including:

For each source switching access unit, determine between the source bandwidth from the source switching access unit to the switching unit SF of the switching system and the destination bandwidth from the SF to the destination switching access unit Whether there is asymmetry;

In the case of the asymmetry, at least one source link is selected from the multiple source links from the source switching access unit to the SF according to a preset strategy, and the selected at least The routing information of a source link to the destination switching access unit is changed to be unreachable, where the preset strategy includes: when the destination switching access unit is different, the selected at least one source link The roads are at least partly different.
The method according to claim 1, wherein, for each source switching access unit, the source bandwidth from the source switching access unit to the switching unit SF of the switching system is determined to be different from the source bandwidth from the SF to the switching unit SF of the switching system. Whether there is asymmetry between the destination end bandwidths of the destination switching access unit includes:

For each source switching access unit, compare the source bandwidth from the source switching access unit to the SF with the destination bandwidth from the SF to the destination switching access unit;

In the case that the source bandwidth is greater than the destination bandwidth, determine the source bandwidth from the source switching access unit to the SF and the destination bandwidth from the SF to the destination switching access unit The asymmetry exists between.
The method according to claim 1, wherein the selecting at least one source link from the multiple source links from the source switching access unit to the SF according to a preset policy comprises:

Searching for the starting link corresponding to the current target switching access unit according to the identifier dst_id of the current target switching access unit, where different target switching access units correspond to different starting links;

Using the found starting link as the starting point of selection, at least one source link is selected from the multiple source links from the source switching access unit to the SF.
The method according to claim 3, wherein the searching for the starting link corresponding to the current destination switching access unit according to the identifier dst_id of the current destination switching access unit comprises:

According to the identifier dst_id of the current destination switch access unit, the initial link table is searched to determine the initial link number corresponding to the current destination switch access unit, wherein the initial link table includes different destination switch accesses. The corresponding relationship between the unit and the different purpose exchange access unit corresponding to the initial link number;

The starting link is determined according to the starting link number.
The method according to claim 4, wherein the determining the starting link according to the initial link number comprises one of the following:

Taking a source link whose link number is consistent with the initial link number as the starting link;

Taking the total number of multiple source links from the source switching access unit to the SF as the divisor, modulo the initial link number, and the source end whose link number is the same as the remainder obtained by modulating the link number The link serves as the starting link.
The method according to claim 1, wherein, for each destination switching access unit of the switching system, the routing information processing method for the switching system is executed in sequence according to a predetermined source switching access unit.
7. The method according to claim 6, wherein the executing the routing information processing method for the switching system according to a predetermined source switching access unit sequence comprises:

Reading the source switching access unit link table to determine the predetermined sequence of the source switching access units, wherein the source switching access unit link table contains a plurality of link relationships between the source switching access units;

The routing information processing method for the switching system is executed sequentially according to the predetermined source switching access unit.
The method according to any one of claims 1 to 7, wherein, after the routing information of the selected at least one source link to the destination switching access unit is changed to unreachable, the method further comprises :

Notifying the source switching access unit that the routing information of the at least one source link to the destination switching access unit is changed to be unreachable.
A routing information processing device used in a switching system, comprising: a circulation control module and an asymmetric processing module, wherein,

The cycle control module is configured to call the asymmetry processing module;

The asymmetry processing module includes an asymmetry evaluation unit and an asymmetry processing unit, wherein,

The asymmetry evaluation unit is configured to determine, for each source switching access unit, the source bandwidth from the source switching access unit to the switching unit SF of the switching system and from the SF to the destination Whether there is asymmetry between the destination bandwidths of the switching access unit;

The asymmetry processing unit is configured to switch the access unit from the source to the multiple source ends of the SF according to a preset strategy when the asymmetry evaluation unit determines that the asymmetry exists At least one source link is selected from the links, and the routing information from the selected at least one source link to the destination switching access unit is changed to unreachable, wherein the preset strategy includes: In the case of different switching access units, the selected at least one source link is at least partially different.
The device according to claim 9, wherein the asymmetry processing unit is configured to:

Searching for the start link corresponding to the current target switch access unit according to the identifier dst_id of the current target switch access unit, where different target switch access units correspond to different start links;

Using the found starting link as the starting point of selection, at least one source link is selected from the multiple source links from the source switching access unit to the SF.
The device according to claim 10, wherein the asymmetry processing unit is configured to:

According to the identifier dst_id of the current destination switch access unit, the initial link table is searched to determine the initial link number corresponding to the current destination switch access unit, wherein the initial link table includes different destination switch accesses. The corresponding relationship between the unit and the different purpose exchange access unit corresponding to the initial link number;

The starting link is determined according to the starting link number.
The device according to any one of claims 9 to 11, further comprising:

The notification module is configured to notify the source switching access unit that the routing information of the at least one source link to the destination switching access unit is changed to be unreachable.
A storage medium in which a computer program is stored, wherein the computer program is configured to execute the routing information processing method for an exchange system according to any one of claims 1 to 8 when the computer program is running .
A packet switching device, comprising a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the application described in any one of claims 1 to 8. The routing information processing method used in the switching system.