WO2016197729A1

WO2016197729A1 - Data transmission method and device

Info

Publication number: WO2016197729A1
Application number: PCT/CN2016/080264
Authority: WO
Inventors: 吕昌波; 高靓; 王媛媛
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-01-04
Filing date: 2016-04-26
Publication date: 2016-12-15
Also published as: CN106941453A

Abstract

Disclosed are a notification message and data transmission method and device. The notification message transmission method comprises: a switched fabric (SF) network chip of a switching network obtains the link information of the access switch (SA) chip of each switch access connected to the SF chip; the SF chip determines, according to the obtained link information of each SA chip, a link for transmitting to a source SA chip a notification message indicating that a target SA chip is reachable, the notification message being used to notify the source SA chip to transmit data to the target SA chip by means of the determined link. The present invention solves the problem in the prior art of data traffic congestion of switching network chips in a switching network system, thereby avoiding data congestion in the switching network and improving data forwarding success rate.

Description

Data transmission method and device

Technical field

This document relates to the field of communications, and in particular, to a data transmission method and apparatus.

Background technique

With the rapid development of network technology, users have higher and higher requirements on network quality and network speed. Therefore, operators have put forward higher requirements on the bandwidth capacity and system stability of the bearer network. In terms of bandwidth capacity: When a traditional router performs bandwidth upgrade, it is necessary to change the core switching fabric of the router, that is, to replace a new router, and the replaced old equipment cannot be utilized or cannot be effectively utilized. In order to meet the cost reduction requirements of operators compatible with old and new devices, the switching network system needs to be compatible with both new and old link rate boards. System stability: In order to meet the various needs of users, different boards will be designed. The links of various board hardware designs will often be unequal. In addition, due to the loss of the board and the external environment, some links will be worse due to the signal. It is turned off, which will also cause the chip link of the chip on the switchboard to the two boards to be unequal. The above-mentioned new and old boards have a link rate that is not equal to or equal to the number of links. This can easily cause chip congestion on the switch board, causing information loss and network quality degradation. In order to meet the cost reduction requirements of operators and new and old equipment, and to improve the stability of the system, different equipment manufacturers have their own solutions to system stability and compatibility.

The switching network system generally consists of multiple switching boards and multiple line cards or service boards (hereinafter referred to as boards). The traffic between the two boards needs to be converted by means of access on the board ( A switch access (referred to as SA) chip and a plurality of switch fabrics (SF) chips on a plurality of switch boards are used for switching. At present, most equipment vendors use the traditional rights scheduling mechanism to implement inter-board traffic scheduling. Although the traffic authorization scheduling mechanism can adjust the total traffic of the source board to all SFs through authorization scheduling, it cannot distinguish the control from entering each piece. When the SF traffic is unbalanced or the link rate is different between the SA0 chip on the source SF card and the destination card SA1 chip, the SF is prone to congestion and information loss. 1 is a schematic diagram of a switching network system according to the related art. As shown in FIG. 1, SA0 to SA1 flows through four SFs, and each SF has five links with each SA, assuming each The maximum forwarding performance of a link is 10 G. The maximum forwarding performance of each SA is 5*4*10G=200G. Only traditional When the SF0 and SA1 links are down from three to three, the total traffic of SA0 to SA1 is reduced from 200G to 180G. The traffic of each link of SA0 becomes 180G/20=9G, and the traffic of SA0 to SF0 has five links. The traffic entering SF0 is 45G. The outbound direction of SA1 and SF0 has three links, and the maximum outbound forwarding capability is up to 30G. Therefore, the traffic destined for 45G cannot be forwarded from three links to SA1, causing congestion of SF0, causing information loss and network quality degradation.

The above-mentioned traditional authorization scheduling scheme only adjusts the total traffic entering all switching network chips, and cannot control the traffic entering each switching network chip. When the incoming and outgoing traffic of a certain switching network chip is not equal, the switching network may be congested. The defect of information loss can not realize the traffic adaptive load balancing between the old and new multiple link rate boards at the same time.

In the related art, when the inbound and outbound data traffic of the switching network chip is not equal, the switching network is congested and the information is lost, and an effective solution has not been proposed.

Summary of the invention

The following is a summary of the subject matter described in detail herein, and is not intended to limit the scope of the claims.

Disclosed herein is a notification message and data transmission method and apparatus to address at least the problem of data traffic congestion of a switching network chip in a switching network system in the related art.

The method for transmitting a notification message disclosed in the present disclosure includes: the switching network SF chip acquires link information of each switched access SA chip connected to the SF chip; and the SF chip determines according to the obtained link information of each SA chip. The link of the notification message of the destination SA chip is sent to the source SA chip, where the notification message is used to notify the source SA chip to send data to the destination SA chip through the determined link.

Optionally, the switching network SF chip acquires link information of each switched access SA chip connected to the SF chip, where the link information includes: total number of physical links, link number, link status, link rate.

Optionally, the SF chip determines, according to the obtained link information of each SA chip, a link for sending a notification message reachable by the destination SA chip to the source SA chip, where the SF chip is configured according to the link. Information update SA effective link number SAVL table and SA chip weight SAW table, and update link The LW value of the corresponding link of the SA chip in the weight LW table, wherein the SAVL table records the effective link number of the SA chip connected to the SF chip, and the SAW table records the weights of all the SA chips. The LW table records the weights of all the links of each SA chip; the SF chip queries the SAW table and the SAVL table to obtain the SAW value and the SAVL value of the target SA chip, respectively, and queries the LW table to obtain the Determining an LW value of a link of the source SA chip according to the SAW value, the SAVL value, and the LW value, and determining, by calculation, a notification message for sending the destination SA chip reachable to the source SA chip Link.

Optionally, the determining, by the SF chip, the link for sending the notification message reachable by the destination SA chip to the source SA chip by using the SAW value, the SAVL value, and the LW value includes: Multiplying a SAW value of the target SA chip by the SAVL value to obtain a product of the SAW value and the SAVL value; and performing a product of the SAW value and the SAVL value and an LW value of the source SA chip Comparing; in the case where the LW value of the link of the source SA chip is less than or equal to the product of the SAW value of the destination SA chip and the SAVL value, the SF chip determines the link transmission through the source SA chip The notification message of the destination SA chip is described to the source SA chip.

The present invention also discloses a data sending method, comprising: a source switching access SA chip receives a notification message sent by a switching network SF chip, wherein the notification message is that the SF chip acquires each of the SF chips connected After the link information of the SA chip is sent by the link determined according to the obtained link information of each SA chip, the source SA chip sends the link to the destination SA chip through the link according to the notification message. data.

Optionally, after the source SA chip receives the notification message sent by the SF chip, the method further includes: the source SA chip updating the stored forwarding table of the destination SA chip according to the notification message, where The correspondence between the destination SA chip and the available link is recorded in the forwarding table.

Optionally, the source SA chip sends data to the destination SA chip by using the link according to the notification message, where the source SA chip determines to send data to the destination SA chip by searching the forwarding table. The link of the source SA chip to the destination SA chip through the determined link.

The invention also discloses a notification message sending device, which is applied to a switching network SF chip, comprising: an obtaining module, configured to acquire link information of each switched access SA chip connected to the SF chip; and a determining module, configured to Determining for the source according to the obtained link information of each SA chip The SA chip sends a link of the notification message reachable by the destination SA chip, where the notification message is used to notify the source SA chip to send data to the destination SA chip through the determined link.

Optionally, the determining module includes: an updating unit, configured to update the SA effective link number SAVL table and the weighted SAW table of the SA chip according to the link information, and update the corresponding link of the SA chip in the link weight LW table The LW value, wherein the SAVL table records the effective link number of the SA chip connected to the SF chip, the SAW table records the weights of all the SA chips, and the LW table records each SA chip. The weight of all the links; the query unit is configured to query the SAW table and the SAVL table to obtain the SAW value and the SAVL value of the destination SA chip, respectively, and query the LW table to obtain the link of the source SA chip. An LW value determining unit configured to determine, by the calculation, a link for transmitting a notification message reachable by the destination SA chip to the source SA chip according to the SAW value, the SAVL value, and the LW value.

The invention also discloses a data sending device, which is applied to a source switching access SA chip, comprising: a receiving module, configured to receive a notification message sent by a switching network SF chip, wherein the notification message is that the SF chip is acquiring and After the link information of each SA chip connected to the SF chip is sent by the link determined according to the acquired link information of each SA chip, the sending module is configured to pass the chain according to the notification message. The road sends data to the destination SA chip.

The technical solution of the embodiment of the present invention uses the switching network SF chip to obtain link information of each exchange access SA chip connected to the SF chip; the SF chip is determined according to the acquired link information of one SA chip of two meters. a link for sending a notification message of the destination SA chip reachable to the source SA chip, where the notification message is used to notify the source SA chip to send data to the destination SA chip through the determined link, and the related information is resolved. In the technology, the problem of data traffic congestion of the switching network chip in the switching network system avoids data congestion in the switching network and improves the success rate of data forwarding.

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

BRIEF abstract

The drawings are intended to provide a further understanding of the embodiments of the present invention, and are intended to be a part of the present invention, and the description of the present invention is not intended to limit the invention. In the drawing:

1 is a schematic diagram of a switching network system in the related art;

2 is a first flowchart of a data transmission method in Embodiment 1 of the present invention;

3 is a second flowchart of a data transmission method in Embodiment 2 of the present invention;

4 is a block diagram 1 of a data transmitting apparatus in Embodiment 3 of the present invention;

Figure 5 is a block diagram of a data transmitting apparatus in Embodiment 4 of the present invention;

6 is a second block diagram of a data transmitting apparatus in Embodiment 5 of the present invention;

7 is a first schematic diagram of a traffic network adaptive load balancing scheduling method for a switching network chip according to an embodiment of the present invention;

8 is a second schematic diagram of a traffic network adaptive load balancing scheduling method for a switching network chip according to an embodiment of the present invention;

FIG. 9 is a third schematic diagram of a traffic network adaptive load balancing scheduling method for a switching network chip according to an embodiment of the present invention.

Preferred embodiment of the invention

Hereinafter, the technical solution of the present invention will be described in detail with reference to the accompanying drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.

Embodiment 1

A method for sending a notification message, FIG. 2 is a flowchart 1 of a method for sending a notification message according to an embodiment of the present invention. As shown in FIG. 2, the method includes:

Step S202, the switching network SF chip acquires link information of each switched access SA chip connected to the SF chip;

In step S204, the SF chip determines, according to the acquired link information of each SA chip, a link for sending a notification message reachable by the destination SA chip to the source SA chip, where the notification message is used to notify the source SA chip to pass. The determined link sends data to the destination SA chip.

Through the foregoing step S204, the problem of data traffic congestion of the switching network chip in the switching network system in the related art is solved, the data is congested in the switching network, and the success rate of data forwarding is improved.

Optionally, the determining, by the SF chip, the link for sending the notification message reachable by the destination SA chip to the source SA chip according to the obtained link information of each SA chip may include: updating, by the SF chip, the obtained link information. The SA chip effective link number SAVL table and the SA chip weight table SAW table, and update the link weight LW table corresponding to the SA chip connection link, wherein the SAVL table records the effective chain of the SA chip connected to the SF chip. Number of paths, the weight of all SA chips is recorded in the SA weight table, and the LW table records the weights of all the links connected to each SA chip; the SF chip queries the SAW table and the SAVL table to obtain the SA chips of the destination respectively. The SAW value and the SAVL value are obtained by querying the LW table to obtain the LW value of the link connected to the source SA chip; the SF chip is determined by calculation to be used for the source SA chip according to the queried SAW value, the SAVL value, and the LW value. Send the link of the notification message reachable by the destination SA chip.

The determined link for sending the notification message reachable by the destination SA chip to the source SA chip includes one or more links.

Optionally, the determining, by the SF chip, the link for sending the notification message reachable by the destination SA chip to the source SA chip according to the SAW value, the SAVL value, and the LW value may include: The SAW value is multiplied by the SAVL value to obtain a product of the SAW value and the SAVL value; the product of the SAW value and the SAVL value is compared with the LW value of the source SA chip; the LW of the link of the source SA chip If the value is less than or equal to the product of the SAW value of the destination SA chip and the SAVL value, the SF chip determines that the notification message reachable by the destination SA chip is sent to the source SA chip through the link of the source SA chip.

The above link information may include the total number of physical links, link number, link status, and link rate.

Embodiment 2

A data transmission method, FIG. 3 is a flowchart 2 of the data transmission method according to the embodiment of the present invention, as shown in FIG. 3, including:

In step S302, the source switching access SA chip receives the notification message sent by the switching network SF chip, where the notification message is that the SF chip passes the link information of each SA chip connected to the SF chip, and then passes the Transmitted according to the link determined by the acquired link information of each SA chip;

Step S304, the source SA chip sends the number to the destination SA chip through the link according to the notification message. according to.

Optionally, after the source SA chip receives the notification message sent by the SF chip, the source SA chip updates the stored forwarding table of the destination SA chip according to the notification message, where the forwarding table records Correspondence between the destination SA chip and the available link.

Optionally, the source SA chip sends data to the destination SA chip through the link according to the notification message, where the source SA chip determines a link for sending data to the destination SA chip by searching the forwarding table. The source SA chip transmits data to the destination SA chip through the determined link.

Embodiment 3

The embodiment of the present invention provides a notification message sending apparatus, which is applied to a switching network SF chip. FIG. 4 is a block diagram 1 of a notification message sending apparatus according to an embodiment of the present invention. As shown in FIG. 4, the method includes:

The obtaining module 42 is configured to acquire link information of each switched access SA chip connected to the SF chip;

The determining module 44 is configured to determine, according to the acquired link information of each SA chip, a link for sending a notification message reachable by the destination SA chip to the source SA chip, where the notification message is used to notify the source SA chip to pass The determined link sends data to the destination SA chip.

Embodiment 4

FIG. 5 is a block diagram of a data transmitting apparatus according to an embodiment of the present invention. As shown in FIG. 5, the determining module 44 includes:

The updating unit 52 is configured to update the SA chip effective link number SAVL table and the SA chip weight SAW table according to the link information, and update the record value of the corresponding link of the SA chip in the link weight LW table, wherein the SAVL table Recording the effective link number of the SA chip connected to the SF chip, the SAW table records the weights of all the SA chips, and the LW table records the weights of all the links of each SA chip;

The query unit 54 is configured to query the SAW table and the SAVL table to obtain the SAW value and the SAVL value of the target SA chip, and query the LW table to obtain the LW value of the link connected to the source SA chip.

The determining unit 56 is configured to determine, by calculation, a link for transmitting a notification message reachable by the destination SA chip to the source SA chip according to the queried SAW value, the SAVL value, and the LW value.

Embodiment 5

The embodiment of the present invention further provides a data transmitting apparatus, which is applied to a source switching access SA chip. FIG. 6 is a block diagram 2 of the data sending apparatus according to the embodiment of the present invention. As shown in FIG. 6, the method includes:

The receiving module 62 is configured to receive a notification message sent by the switching network SF chip, where the notification message is that the SF chip obtains the SA information of each SA chip connected to the SF chip, The link determined by the link information of the chip is sent;

The sending module 64 is configured to send data to the destination SA chip through the link according to the notification message.

Embodiment 6

The embodiments of the present invention are further described below in conjunction with specific embodiments.

The embodiment of the invention provides an effective switching network load-adaptive load balancing scheduling method, which comprises: adaptively controlling whether the switching network chip sends the destination link to the SA link on the source end card through real-time monitoring. The reachable cell of the SA, the reachable cell is used to notify the source SA chip that the target SA is reachable, to achieve the actual control of the packets on the source card SA from which links are forwarded to the destination board through the switch fabric chip. The SA balances the incoming and outgoing traffic of the switching network chip to avoid congestion of the switching network chip and improve system stability.

This program includes the following modules:

1) The notification recording module, including the recording unit, receives and records all remote online card information (including slot number, board type, and board link rate, etc.) notified by the master. The recorded online remote board information can be queried by the link collection and detection module.

2) Link information collection and detection module, including statistical unit: This module has two functions. One is to query the record SF to each SA on the remote board according to the remote board information recorded by the notification record module. Information about the physical link (including the total number of physical links, link number, link status, link rate, etc.). The second is to monitor all the link changes of the SF in real time to decide whether to start the table update module and the table lookup processing module.

3) a table update module, comprising a first update unit and a second update unit, updating the SAW value of each corresponding SA in the SAW table according to all remote online card information recorded by the notification record module; collecting according to the link information Physical link of the SA on all remote online boards recorded by the detection module The information update sets the SAVL value of the corresponding SA in the SAVL table. Finally, according to the link information, the SAVL and the SAW table values connected to the SA on all the online boards obtained by the link collection and detection module, the LW table is updated by calculation. The LW value of all links.

The SAW table records the weights of all SAs, and assigns a value to each SA in the system. If there are at most m SAs in the system, the table includes m records. The rules for setting this table are as follows: If the lowest link rate supported by the SF is L, the value of the record in the SAW table corresponding to the SA is: the SA link rate/L.

The SAVL table records the number of valid links between the SF and all SAs, and assigns a value to each SA in the system. If there are m SAs in the system, the table includes m records. The rules for setting this table are as follows: Assume that the SF has N physical links with a certain SA, and among the N physical links, P is a valid link, and if the NP is an invalid link, the SA corresponding to the SA is SAVL. The value of the record in the table is the number of valid links P.

The LW table records the weights of all physical links of the SF, and assigns a value to all physical links of the SF. If the SF has k physical links, the LW table of the SF includes k records. The rules for setting this table are as follows: Assume that the highest link rate supported by the SF is H, the lowest link rate is L, and the maximum number of links in the SF is k. If the number of physical links of the SF to a certain SA is N, N physical chains If the P strip is a valid link and the NP strip is an invalid link, the value of the record in the corresponding LW table is fixed to H*k/N for the physical link that is invalid for the NP strip; A valid physical link, the value of the record in the corresponding LW table is set in the order of the value t of the SA in the SAW table, and is set from the smallest to the largest, that is, the P effective physical links correspond to the LW table. The value of the record in this is: 1*t/2*t/...../P*t. When a valid link becomes an invalid link, the value of its LW is fixed to H*k/N, and the remaining effective links are re-set in order from small to large.

4) The table lookup processing module, the function includes: querying the value of the corresponding record of the SA in the SAW table and the SAVL table, and the multiplied value corresponds to all the physical links of the SF to the source SA in the LW table. The recorded values are compared to determine which physical links of the destination SA's reachable cells are sent to the source SA. The judgment rule is as follows: Assume that the values of the SAW and SAVL tables of the destination SA are X and Y respectively, and the value Z of the LW table of a physical link of the source SA is Z, and when Z<=X*Y, the chain can be The road sends the reachable cell of the destination SA. When Z>X*Y, the reachable cell of the destination SA is stopped from the link. The reachable cell of the destination SA is used to notify the source SA chip that the target SA is reachable.

Wherein, the determined link may include one or more.

The call cooperation relationship between the above modules and the table is as follows: the notification record module records the master to deliver the remote online card information for the link collection detection module to query; the link information collection module queries the remote online board recorded by the notification record module. Card information, collects and records the physical link information of the SA on all remote online boards. At the same time, the physical status of all the physical link states of the SAs is detected in real time by using the polling detection mode. When the status of the physical link is changed, the link status changes are caused by the power-on or the link of the peer card. The table update module updates the SAW table and the SAVL table according to the physical link information of the SA on all the current boards, the highest/link rate supported by the SF, and the lowest link rate. And according to the updated SAW table value and the current physical link information of the SA on all the online boards, the LW table is updated together. After the table update module updates the three tables, the table lookup processing module is started; the table search processing module queries The values of the SAW table, the SAVL table, and the LW table control the transmission or stop transmission of the reachable cells according to the above judgment rules.

FIG. 7 is a first schematic diagram of a traffic network adaptive load balancing scheduling method for a switching network chip according to an embodiment of the present invention. As shown in FIG. 7, the method includes the following steps:

After the initialization of the SF chip is completed, the notification record module records the information of the remote board that is sent by the master (including the type of the peer card, the board rate, and so on).

In the second step, the SF chip starts the polling scan thread, and the link information collection and detection module polls and records all the physical link information of the SAs on all the online boards according to the remote board information recorded in the first step. At the same time, the link state change condition is detected in real time, and when the link state changes, the table update module is started.

In the third step, the table update module sets the update SAW and the SAVL table according to the above setting rules according to the physical link information of the SA on all the current boards, the highest/link rate supported by the SF, and the lowest link rate. Value. Then, according to the value of the updated SAW table and the physical link information of the SA on all the current boards, the record values corresponding to the physical links of the SF in the LW table are reset according to the setting rules of the LW table. After the LW table update is completed, the table lookup processing module is started.

In the fourth step, the table lookup processing module queries the updated values of the three SAW, SAVL, and LW tables, and determines, according to the foregoing judgment rules, which links of the destination SA reachable to the source SA.

In the fifth step, the source SA updates its routing table according to the reachable cell received from each link.

In the sixth step, the source SA sends the traffic to each SF through the link that receives the reachable cell and then sends the traffic to the destination SA in load balancing mode.

FIG. 8 is a second schematic diagram of a traffic network adaptive load balancing scheduling method for a switching network chip according to an embodiment of the present invention. As shown in FIG. 8, one SF is connected to four SAs (SA0/SA1/SA2/SA3), and the highest chain supported by SF. The path rate is 12.5G, the lowest link rate is 6.25G, and the SA0/SA2/SA3 SAs flow to SA1.

In the first step, the SF records the board information (slot number, board type, and rate) of the corresponding boards of the four SAs delivered by the master.

In the second step, the SF starts the polling scan thread and obtains the physical link information of the four SAs according to the board information recorded in the previous step. For example, the four SA link rates are 6.25G/6.25G/12.5G/12.5G, respectively. The number of physical links is 4/4/4/2. At the same time, the SF detects all link state changes of the four SAs in real time. In this case, the four physical links of the SA1 (a/b/c/d) and the a/c links are down as invalid links. The table update module is started at this time.

The third step is to update the SAW table: the lowest link rate supported by the SF is 6.25G, and the four SA link rates are 6.25G/6.25G/12.5G/12.5G, respectively. According to the setting rules, the four SAs correspond to the SAW table. The value is 1/1/2/2;

Update the SAVL table. The number of physical links corresponding to the four SAs is 4/4/4/2. The two links in the four links of SA1 are down. The number of active links of the four SAs is 4/2/4/2, according to the setting rule, the value of the SAVL table corresponding to the four SAs is 4/2/4/2.

Update the LW table. The highest link rate supported by the SF is 12.5G, and the lowest link rate is 6.25G.

If the maximum number of links of the SF is 144, the value of the two links of the a/c of the SA1 is fixed to 288. The LW of the four physical links of the SA0 is 1/2/3/4. The LW of the four physical links of SA1 is 288/1/288/2, the LW of the four physical links of SA2 is 2/4/6/8, and the LW of the two physical links of SA3 is 2/4. . After updating the LW table, start the table to find the processing mode.

The fourth step, FIG. 9 is a schematic diagram 3 of the traffic network chip adaptive load balancing scheduling method according to the embodiment of the present invention. As shown in FIG. 9 , the values of the SAW and SAVL tables of the SA1 are first searched for 1 and 2, respectively. The product is 2, and then the value of the LW table of all the physical links of the SA0/SA2/SA3 is traversed and compared with 2. According to the above-mentioned judgment rule, only the link with the LW value less than or equal to 2 can send the SA1 reachable letter. yuan. For example, SA0 has only two links to send SA1 reachable cells, and SA2 and SA3 have only one reachable cell that can send SA1.

In the fifth step, SA0/SA2/SA3 updates its each according to the reachable cell received by its physical link. Self routing table.

In the sixth step, the SA0/SA2/SA3 sends the data stream from the link that can receive the SA1 reachable cell to the SF and the SF to the SA1 according to the updated routing table. That is, the uplink of the SA1/SA2/SA3 to the SA1 data flow is as shown by the thick line in Figure 8. The SA0 has only two links to send the SA1 data stream to the SF, and the SA2 and SA3 only one link sends the SA1 data stream. To SF.

The traffic network chip adaptive equalization scheduling method provided by the embodiment of the present invention solves the problem that the traditional authorization scheduling mode cannot distinguish the chip from being load balanced and the network quality is caused by the congestion of the switching network. Degraded defects, while being effectively compatible with various types of new boss cards, while avoiding the problem of system stability reduction caused by link loss caused by loss and other reasons, saving users the cost of equipment replacement, and at the same time Greatly improve the stability of the entire system.

It will be apparent to those skilled in the art that the various modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.

The above description is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention.

Industrial applicability

The technical solution of the embodiment of the present invention uses the switching network SF chip to obtain link information of each switched access SA chip connected to the SF chip; the SF chip determines according to the acquired link information of each SA chip. A link for transmitting a notification message reachable by the destination SA chip to the source SA chip. The notification message is used to notify the source SA chip to send data to the destination SA chip through the determined link, which can solve the problem of data traffic congestion of the switching network chip in the switching network system, and avoid data exchange. Congestion of the network improves the success rate of data forwarding.

Claims

A method for sending a notification message, comprising:

The switching network SF chip acquires link information of each switched access SA chip connected to the SF chip;

Determining, by the SF chip, a link for sending a notification message reachable by the destination SA chip to the source SA chip according to the obtained link information of each SA chip, where the notification message is used to notify the source SA chip to pass The determined link transmits data to the destination SA chip.
The method according to claim 1, wherein the SF chip determines, according to the acquired link information of each SA chip, a link for transmitting a notification message reachable by the destination SA chip to the source SA chip, including:

Updating, by the SF chip, the SA effective link number SAVL table and the SA chip weight SAW table according to the link information, and updating the LW value of the corresponding link of the SA chip in the link weight LW table, where the SAVL table records The number of effective links of the SA chips connected to the SF chip, the SAW table records the weights of all the SA chips, and the LW table records the weights of all the links of each SA chip;

The SF chip queries the SAW table and the SAVL table to obtain the SAW value and the SAVL value of the target SA chip, and queries the LW table to obtain the LW value of the link of the source SA chip.

The SF chip determines, by calculation, a link for transmitting a notification message reachable by the destination SA chip to the source SA chip according to the SAW value, the SAVL value, and the LW value.
The method according to claim 2, wherein the SF chip determines, by calculation, a notification for transmitting a destination SA chip reachable to the source SA chip according to the SAW value, the SAVL value, and the LW value. The link of the message includes:

Multiplying a SAW value of the target SA chip by the SAVL value to obtain a product of the SAW value and the SAVL value;

Comparing a product of the SAW value and the SAVL value with an LW value of a link of the source SA chip;

The LW value of the link of the source SA chip is less than or equal to the SAW value of the destination SA chip. In the case of the product of the SAVL value, the SF chip determines to send a notification message reachable by the destination SA chip to the source SA chip through the link of the source SA chip.
The method according to any one of claims 1 to 3, wherein the link information comprises a total number of physical links, a link number, a link state, and a link rate.
A data transmission method includes:

The source switching access SA chip receives the notification message sent by the switching network SF chip, where the notification message is obtained by the SF chip after acquiring the link information of each SA chip connected to the SF chip. The link determined by the link information of each SA chip is sent;

The source SA chip transmits data to the destination SA chip through the link according to the notification message.
The method of claim 5, wherein after the source SA chip receives the notification message sent by the SF chip, the method further includes:

And the source SA chip updates the stored forwarding table of the destination SA chip according to the notification message, where the mapping between the destination SA chip and the available link is recorded in the forwarding table.
The method according to claim 6, wherein the source SA chip sends data to the destination SA chip through the link according to the notification message, including:

Determining, by the source SA chip, a link for transmitting data to the destination SA chip by searching the forwarding table;

The source SA chip transmits data to the destination SA chip through the determined link.
A notification message sending device is applied to a switching network SF chip, including:

An acquiring module, configured to acquire link information of each switched access SA chip connected to the SF chip;

a determining module, configured to determine, according to the obtained link information of each SA chip, a link for sending a notification message reachable by the destination SA chip to the source SA chip, where the notification message is used to notify the source SA chip Sending the number to the destination SA chip through the determined link according to.
The apparatus of claim 8 wherein said determining module comprises:

And an updating unit, configured to update the SA chip effective link number SAVL table and the SA chip weight SAW table according to the link information, and update the LW value of the corresponding link of the SA chip in the link weight LW table, wherein the SAVL table Recording the effective link number of the SF chip-connected SA chip, wherein the SAW table records the weights of all the SA chips, and the LW table records the weights of all the links of each SA chip;

The query unit is configured to query the SAW table and the SAVL table to obtain the SAW value and the SAVL value of the target SA chip, and query the LW table to obtain the LW value of the link of the source SA chip;

The determining unit is configured to determine, according to the SAW value, the SAVL value, and the LW value, a link for transmitting a notification message reachable by the destination SA chip to the source SA chip.
A data sending device is applied to a source switching access SA chip, including:

a receiving module, configured to receive a notification message sent by the switching network SF chip, where the notification message is that after the SF chip acquires link information of each SA chip connected to the SF chip, The link information determined by the link information of one SA chip is sent;

The sending module is configured to send data to the destination SA chip through the link according to the notification message.