CN111147390B - Load sharing residual solving method and device - Google Patents

Load sharing residual solving method and device Download PDF

Info

Publication number
CN111147390B
CN111147390B CN201911158034.2A CN201911158034A CN111147390B CN 111147390 B CN111147390 B CN 111147390B CN 201911158034 A CN201911158034 A CN 201911158034A CN 111147390 B CN111147390 B CN 111147390B
Authority
CN
China
Prior art keywords
value
remainder
output devices
message information
difference
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.)
Active
Application number
CN201911158034.2A
Other languages
Chinese (zh)
Other versions
CN111147390A (en
Inventor
党向磊
张良
李佳
陈训逊
云晓春
黄亮
刘伟
郭三川
杨云龙
王鼎华
李高超
邹昕
缪亚男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National Computer Network and Information Security Management Center
Original Assignee
National Computer Network and Information Security Management Center
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by National Computer Network and Information Security Management Center filed Critical National Computer Network and Information Security Management Center
Priority to CN201911158034.2A priority Critical patent/CN111147390B/en
Publication of CN111147390A publication Critical patent/CN111147390A/en
Application granted granted Critical
Publication of CN111147390B publication Critical patent/CN111147390B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

The invention discloses a load sharing residual solving method and a device, wherein the load sharing residual solving method comprises the following steps: step one, determining the number of available output devices according to Ethernet message information; step two, carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value; thirdly, calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information; and step four, determining corresponding output equipment according to the remainder. By using the technical scheme of the invention, the load sharing function can be realized through the residual calculation algorithm under the condition of not reducing the system performance.

Description

Load sharing residual solving method and device
Technical Field
The present invention relates to the field of traffic processing, and in particular, to a method and apparatus for load sharing and redundancy calculation.
Background
In modern network communication data traffic processing, load balancing and sharing are often required to be realized on data traffic, so that a remainder method for output load is required to be used.
In practical application, the residual methods commonly used in the prior art include the following two methods:
the first method is: and (5) a residual solving mode.
When the number of loads (i.e. the number of output devices) is a power of 2, the function of taking the remainder can be realized according to the bit width of the device number value under binary system.
For example, when the number of devices is 16 to the power of 4 of 2, the output flow characteristic value is 0x1122, the lower 4 bits of which are taken in binary, and in this example, the lower 4 bits of 0x1122 are 0x2 and decimal is 2.
However, the above-described remainder method is applicable only to the case where the number of output devices is a power of 2. In a practical application environment, the range of the number of output devices may not be fixed, and the number of output devices is not typically power of 2, i.e., the divisor (i.e., the number of output devices) is not necessarily power of 2. Therefore, the above-mentioned remainder method can only solve the problem in the application scenario where the divisor is a power exponent of 2, but cannot solve the situation where the number of output devices is not a power of 2.
The second method is: a table look-up mode.
In the method, the table entry can be configured through upper software, and the network flow queries the table entry according to the characteristic value of the flow data, so that load sharing is realized.
However, in the table look-up mode, when the number of entries configured by the upper software configuration entries is too small, the effect of uniformity of load sharing is poor; and when the number of the items is too large, the software configuration is time-consuming and complex, and the flexibility is not good.
Therefore, it is known that the conventional residual methods have some drawbacks or problems. Therefore, it is needed to find a better load sharing and redundancy method to implement a simple and flexible load sharing and redundancy algorithm and improve the uniformity of load sharing.
Disclosure of Invention
In view of this, the present invention aims to provide a method and apparatus for load sharing and residual calculation, so as to implement a simple and flexible load sharing and residual calculation method and improve the uniformity of load sharing.
Specifically, the invention provides a load sharing residual solving method, which comprises the following steps:
step one, determining the number of available output devices according to Ethernet message information;
step two, carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
thirdly, calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information;
and step four, determining corresponding output equipment according to the remainder.
Further, the calculating the remainder according to the Hash value and the number of output devices corresponding to the ethernet message information includes:
presetting a preset value Reci;
shifting the product of the Hash value and the preset value Reci by 16 bits to the right as the value of the modulus N;
calculating to obtain a product M of the number of the output devices and the modulus N;
calculating to obtain a difference value P between the Hash value and the product M;
and determining a remainder according to the difference value P.
Further, the preset value is an integer value of (0 x 10000/provider); wherein the rounding mode is upward rounding.
Further, the determining the remainder according to the difference value P includes:
when the difference value P is a negative number, taking the sum of the number of the output devices and the difference value P as a remainder;
and when the difference value P is a positive number, taking the difference value P as a remainder.
Further, the method further comprises:
a unique number is preset for each available output device, and a one-to-one mapping relationship exists between each number and the remainder.
The invention also provides a load sharing residual-solving device, which comprises:
the message processing module is used for determining the number of available output devices according to the Ethernet message information;
the Hash value calculation module is used for carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
and the residue taking module is used for calculating a remainder according to the Hash value and the number of the output devices corresponding to the Ethernet message information, and determining the corresponding output devices according to the remainder.
Further, the residual taking module includes:
the first-stage DSP arithmetic unit is used for right shifting the product of the Hash value and the preset value Reci by 16 bits to be used as the value of the modulus N;
a second-stage DSP arithmetic unit, configured to calculate a product M of the number of output devices and the modulus N, and calculate a difference P between the Hash value and the product M;
and the determining unit is used for determining remainder according to the difference value P.
Further, the preset value is an integer value of (0 x 10000/provider); wherein the rounding mode is upward rounding.
Further, a determining unit configured to, when the difference P is a negative number, take a sum of the number of the output devices and the difference P as a remainder; and when the difference value P is a positive number, taking the difference value P as a remainder.
The invention relates to a load sharing redundancy method and a load sharing redundancy device, which are used for determining the number of available output devices according to Ethernet message information; carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value; calculating to obtain remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information; and determining corresponding output equipment according to the remainder, so that a simple and flexible load sharing remainder calculation algorithm can be realized, and the uniformity of load sharing is improved.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description, serve to explain the principles of the invention. In the drawings, like reference numerals are used to identify like elements. The drawings, which are included in the description, illustrate some, but not all embodiments of the invention. Other figures can be derived from these figures by one of ordinary skill in the art without undue effort.
FIG. 1 is a flow chart of a method for load sharing redundancy in an embodiment of the invention;
FIG. 2 is a schematic diagram of a load sharing method according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a load sharing method according to a second embodiment of the present invention;
fig. 4 is a schematic structural diagram of a load sharing residual device according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention. It should be noted that, in the case of no conflict, the embodiments and features in the embodiments may be arbitrarily combined with each other.
As a preferred embodiment of the method for load sharing and summing according to the present invention, the method for load sharing and summing comprises the following steps, see fig. 1:
and step 11, determining the number of available output devices according to the Ethernet message information.
In the technical scheme of the invention, the Ethernet message information carries the quantity information of the available output devices, so that the quantity of the available output devices can be determined according to the Ethernet message information.
And step 12, carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value.
In the technical scheme of the invention, the preset field in the Ethernet message information can be determined first, and then the Hash operation is carried out on the preset field, so that the Hash value is obtained.
Further, as an example, in a preferred embodiment of the present invention, the preset field may be an ethernet packet five-tuple combined according to a user configuration.
And step 13, calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information.
In the technical scheme of the invention, after the number of available output devices and the Hash value are obtained through the steps 11 and 12, the remainder can be calculated according to the Hash value and the number of output devices corresponding to the Ethernet message information.
And 14, determining corresponding output equipment according to the remainder.
In the technical scheme of the invention, after the remainder is obtained, the corresponding output equipment can be determined according to the remainder.
Through the steps 11-14, the corresponding output equipment can be determined according to the remainder, so that simple and flexible load sharing is realized, and the uniformity of load sharing is improved.
In addition, in the technical solution of the present invention, the above step 13 may be implemented using a plurality of specific implementation methods. The technical scheme of the present invention will be described in detail below by taking one specific implementation manner as an example.
For example, in one embodiment of the invention, the modulus versus remainder relationship may be expressed as:
N*Divider+Mod＝S (1)
where N is the modulus, divider is the divisor, mod is the remainder, and S is the dividend.
It follows that:
Mod＝S-N*Divider (2)
in the technical scheme of the invention, the dividend S is a Hash value, the divisor Divider is the number Num of output devices, and the remainder expected to be obtained is Mod.
From the above formula, the modulus n=s/Divider.
In one embodiment of the present invention, the division described above may be converted to multiplication, i.e., modulo n=s (1/Divider), if considered with a Digital Signal Processing (DSP) algorithm in a Field Programmable Gate Array (FPGA).
1/Divider can be used as a preset value Reci configured by a CPU inside the FPGA logic, the preset value needs to be an integer value, and error is reduced to the greatest extent, so that the preset value can be expanded by 16 times of 2, namely n=s (0 x 10000/Divider). Therefore, (0 x 10000/Divider) can be rounded up as one preset value Reci configured in advance.
In addition, in the technical scheme of the invention, when the integer variable value is configured by Reci (0 x 10000/Divider), the integer variable value is rounded upwards, and the subsequent adjustment can be correspondingly carried out according to the positive and negative values of Mod obtained through calculation. For example, fig. 2 shows an FPGA internal DSP operation formula for the modulus N obtained by using the first stage DSP operation unit.
In the technical scheme of the invention, after obtaining the modulus N value, a second stage DSP operator is also required to do the remainder, i.e., mod=s-N Divider, where Mod is a signed number.
The 16 th power of the previous amplification 2 needs to be removed before the second stage DSP operation is performed. Therefore, the product N obtained by the first stage DSP operator may be shifted to the right by 16 bits, i.e., N > >16, and then mod=s—n Divider operation may be performed. For example, FIG. 3 shows the FPGA's own DSP operation for the remainder Mod.
After obtaining the second-stage DSP operation result Mod, if the Mod value is a negative number, 1 unit of Divider is added when the (0 x 10000/Divider) configuration integer parameter is rounded up, so that the value Mod obtained by the second-stage DSP needs to be added with 1 unit of Divider; if the obtained Mod is a positive value, the value of the Mod is the required remainder value, and then the equipment label can be output through the index according to the remainder value, so that the aim of load balancing and sharing is fulfilled.
Thus, by way of example, in a preferred embodiment of the present invention, the step 13 may comprise the steps of:
step 31, a preset value Reci is preset.
Further, as an example, in a preferred embodiment of the present invention, the preset value may be an integer value of (0 x 10000/provider); wherein the rounding mode is upward rounding.
And step 32, shifting the product of the Hash value and the preset value Reci by 16 bits to the right as the value of the modulus N.
Step 33, calculating the product M of the number of output devices and the modulus N.
And step 34, calculating a difference value P between the Hash value and the product M.
And 35, determining remainder according to the difference value P.
Through the steps 31 to 35, a remainder can be obtained by calculating according to the Hash value and the number of output devices corresponding to the ethernet message information.
In addition, in the technical solution of the present invention, the above step 14 may be implemented using a variety of specific implementation methods. The technical scheme of the present invention will be described in detail below by taking one specific implementation manner as an example.
For example, in a preferred embodiment of the present invention, the step 14 may include:
when the difference value P is a negative number, taking the sum of the number of the output devices and the difference value P as a remainder;
and when the difference value P is a positive number, taking the difference value P as a remainder.
Further, as an example, in a preferred embodiment of the present invention, an index may be preset, in which a plurality of numbers and remainders corresponding to the respective numbers are stored; wherein, each serial number corresponds to each output device one by one. Therefore, by the above index, a one-to-one correspondence relationship can be established between the numbers of the respective output apparatuses and the remainder. Therefore, after the remainder is calculated, the corresponding output device can be determined according to the remainder and the mapping relation in the index.
In the technical scheme of the invention, the specific function of network data communication can be realized by using an FPGA programmable chip, and the development language is Verilog2001. The realization of the technical scheme is that the load sharing function is realized for the output devices with uncertain numbers in the output direction of the Ethernet message, wherein the number change frequency of the output devices is very low. For the interior of the FPGA, the number of corresponding output devices can be known according to the sent Ethernet message information, and the aim of load balancing is achieved due to the large data flow of the project network and the common shunting of a plurality of output devices. In order to realize the uniqueness of the message as far as possible, hash operation is carried out on certain fields of each Ethernet message, the obtained Hash value is used for taking the remainder of the number of the output devices available under the message, and the number of the output devices is obtained according to the remainder, so that the aim of load balancing and sharing is achieved.
In addition, in the technical scheme of the invention, a load sharing and residual solving device is also provided.
Fig. 4 is a schematic structural diagram of a load sharing residual device according to an embodiment of the present invention, and as shown in fig. 4, the load sharing residual device according to an embodiment of the present invention may include: a message processing module 41, a Hash value calculating module 42 and a residue extracting module 43;
wherein, the message processing module 41 is configured to determine the number of available output devices according to the ethernet message information;
the Hash value calculation module 42 is configured to perform a Hash operation on a preset field in the ethernet message information to obtain a Hash value;
and the remainder taking module 43 is configured to calculate a remainder according to the Hash value and the number of output devices corresponding to the ethernet message information, and determine a corresponding output device according to the remainder.
Further, as an example, in a preferred embodiment of the present invention, the residual module includes:
the first-stage DSP arithmetic unit is used for right shifting the product of the Hash value and the preset value Reci by 16 bits to be used as the value of the modulus N;
a second-stage DSP arithmetic unit, configured to calculate a product M of the number of output devices and the modulus N, and calculate a difference P between the Hash value and the product M;
and the determining unit is used for determining remainder according to the difference value P.
In addition, in a specific embodiment of the present invention, the determining unit is configured to, when the difference P is a negative number, take a sum of the number of the output devices and the difference P as a remainder; and when the difference value P is a positive number, taking the difference value P as a remainder.
From the foregoing description, it can be seen that the method and apparatus for load sharing redundancy provided in the present invention, the improvement is mainly embodied in the following three aspects:
first aspect: by configuring the preset value Reci (e.g., setting Reci to (0 x 10000/provider)), the error of the configured integer value can be made smaller and more accurate.
Second aspect: the final output result can be adjusted by the Mod positive and negative values obtained from the second stage DSP operator.
Third aspect: under the condition that the divisor is not the power of 2 in the FPGA/CPLD programmable chip environment, the function of a remainder calculation algorithm is realized by utilizing the internal DSP arithmetic unit resources without occupying additional logic resources, and the project development requirement is met.
In addition, in the technical scheme of the invention, through realizing the function of the power-of-power remainder algorithm with the divisor of not 2 under the FPGA/CPLD chip Verilog language development environment, the aim of realizing load balancing can be achieved under the large-flow and multi-drive shunt network communication application, so that a developer can flexibly apply the realization function, and the development efficiency of a logic development engineer is improved.
In addition, in the technical scheme of the invention, the load sharing function can be realized through the Pipeline mode under the condition that DSP resources can be supported in the FPGA without occupying additional internal logic resources and under the condition that the system performance is not reduced by a redundancy calculation algorithm.
The invention aims to solve the technical problem of providing a load sharing redundancy solving method and device, which are used for determining the number of available output devices according to Ethernet message information; carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value; calculating to obtain remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information; and determining corresponding output equipment according to the remainder, so that a simple and flexible load sharing remainder calculation algorithm can be realized, and the uniformity of load sharing is improved.
According to the load sharing and residual solving method and device, under the condition that the divisor is not the power of 2 in the FPGA/CPLD programmable chip environment, the residual solving algorithm function is realized by utilizing the internal DSP arithmetic unit resources without occupying additional logic resources, and the project development requirement can be met.
It will be understood by those skilled in the art that all or part of the steps/units/modules implementing the above embodiments may be implemented by hardware associated with program instructions, and the above programs may be stored in a computer readable storage medium, which when executed, perform steps including corresponding steps in the units of the above embodiments; and the aforementioned storage medium includes: various media such as ROM, RAM, magnetic or optical disk may store program code.
While the foregoing is directed to embodiments of the present invention, other and further details of the invention may be had by the present invention, it should be understood that the foregoing description is merely illustrative of the present invention and that no limitations are intended to the scope of the invention, except insofar as modifications, equivalents, improvements or modifications are within the spirit and principles of the invention.

Claims (7)

1. A method of load sharing remainder, the method comprising the steps of:
step one, determining the number of available output devices according to Ethernet message information;
step two, carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
thirdly, calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information;
step four, corresponding output equipment is determined according to the remainder;
wherein, the calculating the remainder according to the Hash value and the number of output devices corresponding to the ethernet message information includes:
presetting a preset value Reci;
shifting the product of the Hash value and the preset value Reci by 16 bits to the right as the value of the modulus N;
calculating to obtain a product M of the number of the output devices and the modulus N;
calculating to obtain a difference value P between the Hash value and the product M;
and determining a remainder according to the difference value P.
2. The method of claim 1, wherein:
the preset value is an integer value of (0 x 10000/provider); wherein the rounding mode is upward rounding; wherein the Divider is the number of output devices.
3. The method of claim 2, wherein said determining a remainder from the difference P comprises:
when the difference value P is a negative number, taking the sum of the number of the output devices and the difference value P as a remainder;
and when the difference value P is a positive number, taking the difference value P as a remainder.
4. The method of claim 1, wherein the method further comprises:
presetting an index, wherein a plurality of numbers and remainder corresponding to the numbers one by one are stored in the index; wherein, each serial number corresponds to each output device one by one.
5. A load sharing residual device, the device comprising:
the message processing module is used for determining the number of available output devices according to the Ethernet message information;
the Hash value calculation module is used for carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
the residue taking module is used for calculating a remainder according to the Hash value and the number of the output devices corresponding to the Ethernet message information, and determining the corresponding output devices according to the remainder;
wherein, the residual taking module comprises:
the first-stage DSP arithmetic unit is used for right shifting the product of the Hash value and the preset value Reci by 16 bits to be used as the value of the modulus N;
a second-stage DSP arithmetic unit, configured to calculate a product M of the number of output devices and the modulus N, and calculate a difference P between the Hash value and the product M;
and the determining unit is used for determining remainder according to the difference value P.
6. The apparatus as claimed in claim 5, wherein:
the preset value is an integer value of (0 x 10000/provider); wherein the rounding mode is upward rounding; wherein the Divider is the number of output devices.
7. The apparatus of claim 6, wherein:
a determining unit configured to, when the difference P is a negative number, take a sum of the number of the output devices and the difference P as a remainder; and when the difference value P is a positive number, taking the difference value P as a remainder.
CN201911158034.2A 2019-11-22 2019-11-22 Load sharing residual solving method and device Active CN111147390B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911158034.2A CN111147390B (en) 2019-11-22 2019-11-22 Load sharing residual solving method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911158034.2A CN111147390B (en) 2019-11-22 2019-11-22 Load sharing residual solving method and device

Publications (2)

Publication Number Publication Date
CN111147390A CN111147390A (en) 2020-05-12
CN111147390B true CN111147390B (en) 2023-06-30

Family

ID=70516586

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911158034.2A Active CN111147390B (en) 2019-11-22 2019-11-22 Load sharing residual solving method and device

Country Status (1)

Country Link
CN (1) CN111147390B (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100450037C (en) * 2006-08-30 2009-01-07 华为技术有限公司 Method and device for implementing sharing IP message load
CN101217491A (en) * 2008-01-04 2008-07-09 杭州华三通信技术有限公司 A method of rectification processing unit load allocation method and device
CN103607357A (en) * 2013-11-19 2014-02-26 曙光信息产业(北京)有限公司 Message distribution method and message distribution device in system
CN108282412A (en) * 2018-01-19 2018-07-13 世纪龙信息网络有限责任公司 Network shunt method, apparatus, system and computer equipment
CN110417924B (en) * 2018-04-28 2021-10-01 华为技术有限公司 Message processing method in distributed equipment and distributed equipment

Also Published As

Publication number Publication date
CN111147390A (en) 2020-05-12

Similar Documents

Publication Publication Date Title
GB2323457A (en) A finite field multiplication system
CN105264778A (en) CRC calculation method and apparatus
US7024560B2 (en) Power-residue calculating unit using Montgomery algorithm
CN112306741A (en) CRC (Cyclic redundancy check) method and related device
CN112737778B (en) Digital signature generation and verification method and device, electronic equipment and storage medium
CN111147390B (en) Load sharing residual solving method and device
US8683291B2 (en) High throughput frame check sequence module architecture
CN109379191B (en) Dot multiplication operation circuit and method based on elliptic curve base point
CN116436709A (en) Encryption and decryption method, device, equipment and medium for data
RU2666303C1 (en) Method and device for calculating hash function
CN100517214C (en) Hardware configuration method implementing binary system polynomial arithmetic and hardware system
CN115270155A (en) Method for obtaining maximum common divisor of big number expansion and hardware architecture
CN115202616A (en) Modular multiplier, security chip, electronic device and encryption method
CN209560522U (en) Obtain the hardware device of the intermediate result group in encryption and decryption operation
US7047479B1 (en) Parallel CRC formulation
CN111431541B (en) Method and device for obtaining CRC (cyclic redundancy check) code
KR101318992B1 (en) Modulo n calculation method and apparatus thereof
US10305451B1 (en) Multiplier-based programmable filters
CN207115387U (en) XIU accumulator registers, XIU accumulator registers circuit and electronic equipment
CN102325111A (en) A kind of method that produces the GFSK baseband signal
Zhang et al. An efficient base conversion using variable length segmentation and remainder transfer
US9344118B2 (en) Apparatus and method for generating interleaver index
CN113518033A (en) Routing method, Hash operation method, router, device and equipment
Sheidaeian et al. Parallel Computation of CRC Using Special Generator Polynomials
CN111142840A (en) Data calculation method and device based on FPGA

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