CN113938428A - Cross-chip data stream forwarding method and device - Google Patents
Cross-chip data stream forwarding method and device Download PDFInfo
- Publication number
- CN113938428A CN113938428A CN202111036718.2A CN202111036718A CN113938428A CN 113938428 A CN113938428 A CN 113938428A CN 202111036718 A CN202111036718 A CN 202111036718A CN 113938428 A CN113938428 A CN 113938428A
- Authority
- CN
- China
- Prior art keywords
- chip
- cross
- forwarding
- path
- forwarding chip
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000003860 storage Methods 0.000 claims abstract description 58
- 238000009826 distribution Methods 0.000 claims abstract description 45
- 238000004891 communication Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 11
- 238000004422 calculation algorithm Methods 0.000 claims description 10
- 238000012544 monitoring process Methods 0.000 claims description 10
- 150000003839 salts Chemical class 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 13
- 238000013461 design Methods 0.000 description 9
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a cross-chip data stream forwarding method, which comprises the following steps: acquiring the storage utilization rate of the forwarding chip according to a preset period; when the storage utilization rate is smaller than a preset threshold value, sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of the cross-chip path; after the message of the distributed path cached by the forwarding chip is forwarded, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule; and after the routing parameters are updated, sending an instruction for starting the distribution of the cross-chip paths to the forwarding chip so as to start the distribution of the cross-chip paths. The embodiment of the invention can solve the problem of packet loss caused by uneven distribution of data flow across chip forwarding paths in the prior art.
Description
Technical Field
The present invention relates to the field of data communication technologies, and in particular, to a method and an apparatus for forwarding a data stream across chips.
Background
The operation model of the switch device is shown in fig. 1, three physical switch devices are respectively represented by SW1, SW2 and SW3, and each physical switch device includes a forwarding chip respectively represented by a chip1, a chip2 and a chip 3. The forwarding chips are connected with each other by cross-chip cables. Since the three physical switching devices are logically virtualized into one switching device, the network data stream (also called service data stream) received by each forwarding chip needs to be forwarded to any other chip. In order to ensure that the forwarding performance of the cross-chip is large enough and ensure that the logic switching device is not split due to the fault of a single cross-chip cable, the common cross-chip cable has equal multipath and commonly bears the cross-chip service flow.
In addition, the chassis-type switching device is a distributed switching device, and service data streams are deployed on a plurality of service cards (also called line cards, abbreviated as LCs). The forwarding chips of different service cards are not directly connected, but connected through a switching network board (abbreviated as FE), and the operation model is shown in fig. 2, in the chassis-type switching device model, two multi-service cards are represented by LC1 and LC2, and each multi-service card includes a forwarding chip represented by chip1 and chip 2. The two switch boards are denoted by FE1, FE2, each switch board containing a forwarding chip, denoted by chip3, chip 4. The two business cards are connected through a switching network board. The network data flow between the service cards has equal multipath, and the equal multipath jointly bears the cross-chip service data flow.
The multi-virtual-one scene and the box-type switching scene of the switching equipment have service data flow cross-chip forwarding, the data flow cross-chip has equal-cost multipath, and the forwarding chip of the switching equipment needs to equally distribute cross-chip data flow to the equal-cost multipath. If the data stream distribution is not uniform, for example, in an extreme case, all data streams are distributed to the same path, the data stream of a certain path loses super bandwidth packet, and the forwarding performance of the data stream across the chip is affected. When the route is selected according to the service flow, if the service data flow itself is uneven, for example, only a few data flows are transmitted across the chip at a full bandwidth rate, the multi-path load across the chip is also uneven, and some path data flows exceed the path bandwidth and packet loss occurs.
Disclosure of Invention
The embodiment of the invention provides a cross-chip data stream forwarding method and device, which are used for solving the problem of packet loss caused by uneven distribution of a cross-chip forwarding path of a data stream in the prior art.
The embodiment of the invention provides a cross-chip data flow forwarding method, which is applied to switching equipment comprising a forwarding chip, wherein the forwarding chip distributes a cross-chip path to forward data flow based on a Hash routing system, and the method comprises the following steps:
acquiring the storage utilization rate of the forwarding chip according to a preset period;
when the storage utilization rate is smaller than a preset threshold value, sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of the cross-chip path;
after the message of the distributed path cached by the forwarding chip is forwarded, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule;
and after the routing parameters are updated, sending an instruction for starting the distribution of the cross-chip paths to the forwarding chip so as to start the distribution of the cross-chip paths.
Optionally, the method further comprises:
and when the storage utilization rate is not less than a preset threshold value, directly updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule.
Wherein the routing parameters include: one or more of an algorithm, message field selection, seed, and perturbation salt.
Optionally, the method further comprises:
monitoring the storage utilization rate of the forwarding chip in real time;
and when the storage utilization rate is not less than the preset threshold value and the forwarding chip is in the state of suspending the distribution of the cross-chip paths, sending a distribution starting cross-chip path distribution instruction to the forwarding chip so as to start the distribution of the cross-chip paths.
An embodiment of the present invention further provides a cross-chip data stream forwarding apparatus, which is applied to a switching device including a forwarding chip, where the forwarding chip allocates a cross-chip path to forward a data stream based on a hash routing system, and the apparatus includes: the device comprises an acquisition module, a sending module and an updating module; wherein,
the obtaining module is used for obtaining the storage utilization rate of the forwarding chip according to a preset period;
the sending module is used for sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of a cross-chip path when the storage utilization rate is smaller than a preset threshold value;
the updating module is used for updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule after the message of the distributed path cached by the forwarding chip is forwarded;
the sending module is further configured to send an instruction to start allocating a cross-chip path to the forwarding chip to start allocating the cross-chip path after the routing parameter is updated.
Optionally, the updating module is further configured to directly update the routing parameter stored in the hash routing system register of the forwarding chip according to a preset updating rule when the storage utilization is not less than a preset threshold.
Wherein the routing parameters include: one or more of an algorithm, message field selection, seed, and perturbation salt.
Optionally, the apparatus further comprises: the monitoring module is used for monitoring the storage utilization rate of the forwarding chip in real time;
the sending module is further configured to send an allocation starting cross-chip path allocation instruction to the forwarding chip to start allocation of cross-chip paths when the storage utilization rate is not less than the preset threshold and the forwarding chip is in a state of suspending allocation of cross-chip paths.
According to the embodiment of the invention, the electronic equipment comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory complete mutual communication through the communication bus;
a memory for storing a computer program;
a processor for implementing the above method steps when executing the program stored in the memory.
According to an embodiment of the present invention, there is also provided a computer-readable storage medium having stored therein a computer program, which when executed by a processor, performs the above-mentioned method steps.
The invention has the following beneficial effects:
the cross-chip data stream forwarding method and device provided by the embodiment of the invention are applied to switching equipment comprising a forwarding chip, and the storage utilization rate of the forwarding chip is obtained according to a preset period; when the storage utilization rate is smaller than a preset threshold value, sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of the cross-chip path; after the message of the distributed path cached by the forwarding chip is forwarded, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule; and after the routing parameters are updated, sending an instruction for starting the distribution of the cross-chip paths to the forwarding chip so as to start the distribution of the cross-chip paths. The embodiment of the invention can determine whether to suspend the distribution of the cross-chip path or not by regularly acquiring the storage utilization rate of the forwarding chip on the premise of not changing the original design of the forwarding chip of the switching equipment and the design of hardware of an external network of the chip, and update the routing parameters stored in the register of the Hash routing system after the message of the distributed path cached by the forwarding chip is forwarded, thereby avoiding the problem of message disorder, and simultaneously increasing the average degree of cross-chip equivalent multipath routing, thereby improving the cross-chip forwarding performance of the switching equipment.
Drawings
FIG. 1 is a schematic diagram of an operation model of a switching device with multiple virtual ones;
FIG. 2 is a schematic diagram of an operation model of the chassis-type switching device;
FIG. 3 is a flowchart of a cross-chip data stream forwarding method according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a cross-chip data stream forwarding device in an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an electronic device shown in the present application.
Detailed Description
Aiming at the problem of packet loss caused by uneven distribution of a cross-chip forwarding path of a data stream of switching equipment in the prior art, the cross-chip data stream forwarding method provided by the embodiment of the invention firstly determines whether to suspend distribution of a cross-chip path instruction by monitoring the storage utilization rate of a forwarding chip; and then, the route selection parameters stored in the hash route selection system register of the forwarding chip are periodically updated to increase the average degree of cross-chip equal-cost multipath route selection, so that the cross-chip forwarding performance is improved on the premise of not changing the original design of the forwarding chip. The flow of the method of the present invention is shown in fig. 3, and is applied to a switching device including a forwarding chip, where the forwarding chip allocates a cross-chip path to forward a data stream based on a hash routing system, and the execution steps are as follows:
in the embodiment of the present invention, a timer, for example, a 100-microsecond timer, may be created, and the timer starts to count time, and when the time duration reaches 100 microseconds, the storage utilization rate of the forwarding chip is obtained.
here, the preset threshold may be set empirically or on demand, and may be, for example, 90%; when the storage utilization rate of the forwarding chip is smaller than a preset threshold value, the message forwarding performance of the forwarding chip is good at the moment, a command of suspending distribution of a cross-chip path can be sent to the forwarding chip to suspend distribution of the cross-chip path, and after the distribution of the cross-chip path is suspended, the forwarding chip can temporarily cache the received message to be forwarded and monitor the storage utilization rate of the forwarding chip in real time;
103, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule after the message of the allocated path cached by the forwarding chip is forwarded;
aiming at the dependence of a routing system on a forwarding chip based on HASH, the system has the defect of non-routing of cross-chip data flow. The reason is that the CPU of the switching device is not changed after initializing and configuring the register of the HASH routing system, and different messages of the same data stream are only distributed to the same cross-chip path. Thus, the routing parameters stored by the registers of the HASH routing system are periodically updated. Therefore, in different time periods, the HASH values of the same data stream message calculated by the HASH routing system are different, and the data stream message can be distributed to different cross-chip paths. In this manner, the routing of the cross-chip path load of the data stream is increased.
And step 104, after the routing parameters are updated, sending an instruction for starting distribution of the cross-chip paths to the forwarding chip so as to start distribution of the cross-chip paths.
Optionally, the method further comprises:
and when the storage utilization rate is not less than a preset threshold value, directly updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule.
Wherein the routing parameters include: one or more of an algorithm, message field selection, seed, and perturbation salt. For example, the algorithm may be changed alternately between CRC32 and CRC16, and the like, the message field may be selected as IP, MAC, and the like, for example, the seed is updated, the setting range is from 1 to 1000, 1, 2, 3, … … 1000 is updated cyclically, and the like, and the path transformation can be realized as long as at least one parameter value affecting the HASH algorithm is updated each time to change the HASH calculation result.
Optionally, the method further comprises: monitoring the storage utilization rate of the forwarding chip in real time;
and when the storage utilization rate is not less than the preset threshold value and the forwarding chip is in the state of suspending the distribution of the cross-chip paths, sending a distribution starting cross-chip path distribution instruction to the forwarding chip so as to start the distribution of the cross-chip paths. Here, when the storage utilization reaches or exceeds the preset threshold, it indicates that the number of messages currently stored by the forwarding chip is large, and at this time, the flow is large, and it needs to be preferentially ensured that the messages pass through, so that the allocation of the cross-chip path is immediately started to forward the messages.
Based on the same inventive concept, an embodiment of the present invention provides a cross-chip data flow forwarding apparatus, which is applied to a switching device including a forwarding chip, where the forwarding chip allocates a cross-chip path to forward a data flow based on a hash routing system, and a structure of the apparatus is shown in fig. 4, and includes: an acquisition module 41, a sending module 42 and an updating module 43; wherein,
the obtaining module 41 is configured to obtain a storage utilization rate of the forwarding chip according to a preset period;
the sending module 42 is configured to send an allocation suspension cross-chip path instruction to the forwarding chip to suspend allocation of a cross-chip path when the storage utilization rate is smaller than a preset threshold; here, the preset threshold may be set empirically or on demand, and may be, for example, 90%; when the storage utilization rate of the forwarding chip is smaller than a preset threshold value, the message forwarding performance of the forwarding chip is good at the moment, a command of suspending distribution of a cross-chip path can be sent to the forwarding chip to suspend distribution of the cross-chip path, and after the distribution of the cross-chip path is suspended, the forwarding chip can temporarily cache the received message to be forwarded and monitor the storage utilization rate of the forwarding chip in real time;
the updating module 43 is configured to update the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule after the packet of the allocated path cached by the forwarding chip is forwarded; aiming at the dependence of a routing system on a forwarding chip based on HASH, the system has the defect of non-routing of cross-chip data flow. The reason is that the CPU of the switching device is not changed after initializing and configuring the register of the HASH routing system, and different messages of the same data stream are only distributed to the same cross-chip path. Thus, the routing parameters stored by the registers of the HASH routing system are periodically updated. Therefore, in different time periods, the HASH values of the same data stream message calculated by the HASH routing system are different, and the data stream message can be distributed to different cross-chip paths. In this manner, the routing of the cross-chip path load of the data stream is increased.
The sending module 42 is further configured to send an instruction to start allocating a cross-chip path to the forwarding chip to start allocating the cross-chip path after the routing parameter is updated.
Further, the updating module 43 is further configured to, when the storage utilization is not less than a preset threshold, directly update the routing parameter stored in the hash routing system register of the forwarding chip according to a preset updating rule.
Wherein the routing parameters include: one or more of an algorithm, message field selection, seed, and perturbation salt. For example, the algorithm may alternate between CRC32, CRC16, etc., and the message field may be selected from IP, MAC, etc., such as updated seed, setting the range from 1 to 1000, 1, 2, 3,. . . 1000, and so on, the transformation of the path can be realized by updating at least one parameter value influencing the HASH algorithm to change the HASH calculation result each time.
Optionally, the apparatus further comprises: the monitoring module is used for monitoring the storage utilization rate of the forwarding chip in real time;
the sending module 42 is further configured to send an allocation starting cross-chip path allocation instruction to the forwarding chip to start allocation of a cross-chip path when the storage utilization rate is not less than the preset threshold and the forwarding chip is in a state of suspending allocation of the cross-chip path. Here, when the storage utilization reaches or exceeds the preset threshold, it indicates that the number of messages currently stored by the forwarding chip is large, and at this time, the flow is large, and it needs to be preferentially ensured that the messages pass through, so that the allocation of the cross-chip path is immediately started to forward the messages.
It should be understood that the implementation principle and process of the cross-chip data stream forwarding apparatus provided in the embodiment of the present invention are similar to those in fig. 3 and the embodiment shown above, and are not described again here.
The cross-chip data stream forwarding method and device provided by the embodiment of the invention are applied to switching equipment comprising a forwarding chip, and the storage utilization rate of the forwarding chip is obtained according to a preset period; when the storage utilization rate is smaller than a preset threshold value, sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of the cross-chip path; after the message of the distributed path cached by the forwarding chip is forwarded, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule; and after the routing parameters are updated, sending an instruction for starting the distribution of the cross-chip paths to the forwarding chip so as to start the distribution of the cross-chip paths. The embodiment of the invention can determine whether to suspend the distribution of the cross-chip path or not by regularly acquiring the storage utilization rate of the forwarding chip on the premise of not changing the original design of the forwarding chip of the switching equipment and the design of hardware of an external network of the chip, and update the routing parameters stored in the register of the Hash routing system after the message of the distributed path cached by the forwarding chip is forwarded, thereby avoiding the problem of message disorder, and simultaneously increasing the average degree of cross-chip equivalent multipath routing, thereby improving the cross-chip forwarding performance of the switching equipment.
An electronic device is further provided in the embodiment of the present application, please refer to fig. 5, which includes a processor 510, a communication interface 520, a memory 530 and a communication bus 540, wherein the processor 510, the communication interface 520 and the memory 530 complete communication with each other through the communication bus 540.
A memory 530 for storing a computer program;
the processor 510 is configured to implement the cross-chip data stream forwarding method described in any of the above embodiments when executing the program stored in the memory 530.
The communication interface 520 is used for communication between the electronic apparatus and other apparatuses.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.
In the scheme, the storage utilization rate of the forwarding chip is obtained according to a preset period; when the storage utilization rate is smaller than a preset threshold value, sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of the cross-chip path; after the message of the distributed path cached by the forwarding chip is forwarded, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule; and after the routing parameters are updated, sending an instruction for starting the distribution of the cross-chip paths to the forwarding chip so as to start the distribution of the cross-chip paths. The embodiment of the invention can determine whether to suspend the distribution of the cross-chip path or not by regularly acquiring the storage utilization rate of the forwarding chip on the premise of not changing the original design of the forwarding chip of the switching equipment and the design of hardware of an external network of the chip, and update the routing parameters stored in the register of the Hash routing system after the message of the distributed path cached by the forwarding chip is forwarded, thereby avoiding the problem of message disorder, and simultaneously increasing the average degree of cross-chip equivalent multipath routing, thereby improving the cross-chip forwarding performance of the switching equipment.
Accordingly, an embodiment of the present application further provides a computer-readable storage medium, in which instructions are stored, and when the computer-readable storage medium is run on a computer, the computer is caused to execute the cross-chip data stream forwarding method described in any of the above embodiments.
In the scheme, the storage utilization rate of the forwarding chip is obtained according to a preset period; when the storage utilization rate is smaller than a preset threshold value, sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of the cross-chip path; after the message of the distributed path cached by the forwarding chip is forwarded, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule; and after the routing parameters are updated, sending an instruction for starting the distribution of the cross-chip paths to the forwarding chip so as to start the distribution of the cross-chip paths. The embodiment of the invention can determine whether to suspend the distribution of the cross-chip path or not by regularly acquiring the storage utilization rate of the forwarding chip on the premise of not changing the original design of the forwarding chip of the switching equipment and the design of hardware of an external network of the chip, and update the routing parameters stored in the register of the Hash routing system after the message of the distributed path cached by the forwarding chip is forwarded, thereby avoiding the problem of message disorder, and simultaneously increasing the average degree of cross-chip equivalent multipath routing, thereby improving the cross-chip forwarding performance of the switching equipment.
Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or flow diagrams in the figures are not necessarily required to practice the present invention.
From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
In addition, in some of the flows described in the above embodiments and the drawings, a plurality of operations are included in a specific order, but it should be clearly understood that the operations may be executed out of the order presented herein or in parallel, and the sequence numbers of the operations, such as 201, 202, 203, etc., are merely used for distinguishing different operations, and the sequence numbers themselves do not represent any execution order. Additionally, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel. It should be noted that, the descriptions of "first", "second", etc. in this document are used for distinguishing different messages, devices, modules, etc., and do not represent a sequential order, nor limit the types of "first" and "second" to be different.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While alternative embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following appended claims be interpreted as including alternative embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.
Claims (10)
1. A cross-chip data flow forwarding method is applied to a switching device comprising a forwarding chip, wherein the forwarding chip allocates a cross-chip path to forward a data flow based on a Hash routing system, and the method is characterized by comprising the following steps:
acquiring the storage utilization rate of the forwarding chip according to a preset period;
when the storage utilization rate is smaller than a preset threshold value, sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of the cross-chip path;
after the message of the distributed path cached by the forwarding chip is forwarded, updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule;
and after the routing parameters are updated, sending an instruction for starting the distribution of the cross-chip paths to the forwarding chip so as to start the distribution of the cross-chip paths.
2. The method of claim 1, further comprising:
and when the storage utilization rate is not less than a preset threshold value, directly updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule.
3. The method of claim 1, wherein the routing parameters comprise: one or more of an algorithm, message field selection, seed, and perturbation salt.
4. The method of any of claims 1 to 3, further comprising:
monitoring the storage utilization rate of the forwarding chip in real time;
and when the storage utilization rate is not less than the preset threshold value and the forwarding chip is in the state of suspending the distribution of the cross-chip paths, sending a distribution starting cross-chip path distribution instruction to the forwarding chip so as to start the distribution of the cross-chip paths.
5. A cross-chip data flow forwarding device is applied to a switching device comprising a forwarding chip, wherein the forwarding chip allocates a cross-chip path to forward a data flow based on a Hash routing system, and the device is characterized by comprising: the device comprises an acquisition module, a sending module and an updating module; wherein,
the obtaining module is used for obtaining the storage utilization rate of the forwarding chip according to a preset period;
the sending module is used for sending an allocation suspending cross-chip path instruction to the forwarding chip to suspend allocation of a cross-chip path when the storage utilization rate is smaller than a preset threshold value;
the updating module is used for updating the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule after the message of the distributed path cached by the forwarding chip is forwarded;
the sending module is further configured to send an instruction to start allocating a cross-chip path to the forwarding chip to start allocating the cross-chip path after the routing parameter is updated.
6. The apparatus according to claim 5, wherein the updating module is further configured to directly update the routing parameters stored in the hash routing system register of the forwarding chip according to a preset updating rule when the storage utilization is not less than a preset threshold.
7. The apparatus of claim 5, wherein the routing parameters comprise: one or more of an algorithm, message field selection, seed, and perturbation salt.
8. The apparatus of any of claims 5 to 7, further comprising: the monitoring module is used for monitoring the storage utilization rate of the forwarding chip in real time;
the sending module is further configured to send an allocation starting cross-chip path allocation instruction to the forwarding chip to start allocation of cross-chip paths when the storage utilization rate is not less than the preset threshold and the forwarding chip is in a state of suspending allocation of cross-chip paths.
9. An electronic device, characterized in that the electronic device comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory are communicated with each other through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any of claims 1-4 when executing a program stored on a memory.
10. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 4.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111036718.2A CN113938428B (en) | 2021-09-06 | 2021-09-06 | Cross-chip data stream forwarding method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111036718.2A CN113938428B (en) | 2021-09-06 | 2021-09-06 | Cross-chip data stream forwarding method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113938428A true CN113938428A (en) | 2022-01-14 |
CN113938428B CN113938428B (en) | 2023-06-16 |
Family
ID=79275106
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111036718.2A Active CN113938428B (en) | 2021-09-06 | 2021-09-06 | Cross-chip data stream forwarding method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113938428B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114647602A (en) * | 2022-05-24 | 2022-06-21 | 沐曦集成电路(上海)有限公司 | Cross-chip access control method, device, equipment and medium |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103560961A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Method for dynamically updating host routing table entries of Ethernet switch and switch |
WO2018006786A1 (en) * | 2016-07-04 | 2018-01-11 | 新华三技术有限公司 | Forwarding table entry access |
CN107612708A (en) * | 2017-08-09 | 2018-01-19 | 上海斐讯数据通信技术有限公司 | The control method and system of a kind of router and a kind of router |
US20190212769A1 (en) * | 2018-01-10 | 2019-07-11 | International Business Machines Corporation | Reducing latency of memory read operations returning data on a read data path across multiple clock boundaries, to a host implementing a high speed serial interface |
WO2019148716A1 (en) * | 2018-01-30 | 2019-08-08 | 平安科技(深圳)有限公司 | Data transmission method, server, and storage medium |
CN112118186A (en) * | 2020-08-28 | 2020-12-22 | 深圳市风云实业有限公司 | Exchange chip routing table entry storage method, forwarding method and configuration method |
CN112540941A (en) * | 2019-09-21 | 2021-03-23 | 华为技术有限公司 | Data forwarding chip and server |
CN113271266A (en) * | 2021-04-21 | 2021-08-17 | 锐捷网络股份有限公司 | Message forwarding method and device for heterogeneous switching chip |
-
2021
- 2021-09-06 CN CN202111036718.2A patent/CN113938428B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103560961A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Method for dynamically updating host routing table entries of Ethernet switch and switch |
WO2018006786A1 (en) * | 2016-07-04 | 2018-01-11 | 新华三技术有限公司 | Forwarding table entry access |
CN107612708A (en) * | 2017-08-09 | 2018-01-19 | 上海斐讯数据通信技术有限公司 | The control method and system of a kind of router and a kind of router |
US20190212769A1 (en) * | 2018-01-10 | 2019-07-11 | International Business Machines Corporation | Reducing latency of memory read operations returning data on a read data path across multiple clock boundaries, to a host implementing a high speed serial interface |
WO2019148716A1 (en) * | 2018-01-30 | 2019-08-08 | 平安科技(深圳)有限公司 | Data transmission method, server, and storage medium |
CN112540941A (en) * | 2019-09-21 | 2021-03-23 | 华为技术有限公司 | Data forwarding chip and server |
WO2021051919A1 (en) * | 2019-09-21 | 2021-03-25 | 华为技术有限公司 | Data forwarding chip and server |
CN112118186A (en) * | 2020-08-28 | 2020-12-22 | 深圳市风云实业有限公司 | Exchange chip routing table entry storage method, forwarding method and configuration method |
CN113271266A (en) * | 2021-04-21 | 2021-08-17 | 锐捷网络股份有限公司 | Message forwarding method and device for heterogeneous switching chip |
Non-Patent Citations (1)
Title |
---|
杨乾斌;张兴明;黄惠群;: "跨域BGP/MPLS VPN转发引擎设计与实现" * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114647602A (en) * | 2022-05-24 | 2022-06-21 | 沐曦集成电路(上海)有限公司 | Cross-chip access control method, device, equipment and medium |
Also Published As
Publication number | Publication date |
---|---|
CN113938428B (en) | 2023-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103412786B (en) | High performance server architecture system and data processing method thereof | |
US10348683B2 (en) | Network packet filtering via media access control (MAC) address learning | |
CN102047619B (en) | Methods, systems, and computer readable media for dynamically rate limiting slowpath processing of exception packets | |
CN106688208A (en) | Network communications using pooled memory in rack-scale architecture | |
CN109218213B (en) | Flow regulation and control method and device | |
CN102307141B (en) | Message forwarding method and device | |
CN108540395A (en) | Without the congestion judgment method lost in network | |
WO2014076573A2 (en) | Distributed switchless interconnect | |
JP2016501475A (en) | Router for passive interconnection and distributed switchless switching | |
CN105379210B (en) | A kind of data flow processing method and device | |
US9411656B2 (en) | Load balance connections per server in multi-core/multi-blade system | |
CN110474845A (en) | Flow entry eliminates method and relevant apparatus | |
CN110798412A (en) | Multicast service processing method, device, cloud platform, equipment and readable storage medium | |
CN110113263A (en) | A kind of communication path determines method and device | |
CN113938428A (en) | Cross-chip data stream forwarding method and device | |
CN106059940A (en) | Flow control method and device | |
JP4983438B2 (en) | Packet transmission load balancing control method and apparatus | |
CN112702311B (en) | Port-based message filtering method and device | |
CN107896196B (en) | Method and device for distributing messages | |
CN111092819B (en) | Method and equipment for receiving and transmitting multicast service message | |
US10708193B2 (en) | State synchronization for global control in a distributed security system | |
CN106209676A (en) | The data processing method of cloud host computer systems based on many equipment and device | |
CN115794317A (en) | Processing method, device, equipment and medium based on virtual machine | |
CN104917692B (en) | A kind of method and apparatus for distributing token | |
CN110912837B (en) | VSM system-based main/standby switching method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |