CN106941453A - Data transmission method for uplink and device - Google Patents
Data transmission method for uplink and device Download PDFInfo
- Publication number
- CN106941453A CN106941453A CN201610005168.0A CN201610005168A CN106941453A CN 106941453 A CN106941453 A CN 106941453A CN 201610005168 A CN201610005168 A CN 201610005168A CN 106941453 A CN106941453 A CN 106941453A
- Authority
- CN
- China
- Prior art keywords
- chips
- link
- source
- values
- notification message
- 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.)
- Withdrawn
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses data transmission method for uplink and device, wherein, this method includes：Switching network SF chips obtain with the SF chips be connected each exchange access SA chips link information；The SF chips determine to send the link of the notification message of purpose SA chips to source SA chips according to the link information of each SA chip of acquisition, wherein, the notification message is used to notify that source SA chips send data by the chain road direction purpose SA chips of determination, the problem of solving the data traffic congestion of switching network chip in switching network system in correlation technique, data are avoided in switching network congestion, the success rate of data forwarding is improved.
Description
Technical field
The present invention relates to the communications field, in particular to data transmission method for uplink and device.
Background technology
With developing rapidly for network technology, user is runed network quality and the requirement more and more higher of network speed
Business it is also proposed higher requirement to the bandwidth capacity and the stability of a system of bearer network.In terms of bandwidth capacity：Traditional route
When device carries out bandwidth upgrading, it is required for changing the core architecture for exchanging of router greatly, that is, changes a new router, and by
The used equipment come displaced can not be utilized or can not effectively utilized.To meet the compatible new used equipment reduction of operator
Cost requirement, switching network system needs the board of two kinds of link rates of compatible the old and new.In terms of the stability of a system：Used to meet
The various demands in family can design different boards, and various board hardware design uplinks will also tend to not reciprocity；Additionally, due to plate
Material is lost and external environment influence, and some links can thus will also result in a friendship because signal is deteriorated and is switched off
The chip link for changing chip on board to two boards is not reciprocity.New and old board link rate described above is not reciprocity or chain
Stream is sent out between the not reciprocity board of way, easily causes exchange chip on board congestion, causes information to lose and cause network matter
Amount declines.To meet the compatible new used equipment reduction cost requirement of operator, while the stability of the system of raising, different sets
There is respective solution in standby manufacturer to the stability of a system and compatibility.
Switching network system is typically all by multiple power boards and multiple cable card boards or business board (hereafter both of which abbreviation board)
Flow between composition, two boards needs to change (switch access, referred to as SA) by means of the access on board
Multi-disc transition net (switch fabric, referred to as SF) chip on chip and multiple power boards is transferred.At present
Most of equipment vendors realize flow scheduling between plate using traditional right scheduling mechanism mostly, using flow mandate scheduling mechanism
Although the total flow that source board enters all SF can be adjusted by way of authorizing scheduling, it cannot be distinguished by control and enter
Flow per a piece of SF, when the SA0 chips on certain a piece of SF to source board and purpose board SA1 chip link roots
Number is unbalanced or in the case that link rate is different, and congestion easily occurs in this piece SF, causes information to lose.Fig. 1 is root
According to the schematic diagram of the switching network system in correlation technique, as shown in figure 1, SA0 sends out stream toward SA1 to be entered by four SF
Row switching, every SF and each SA has 5 links, it is assumed that the max-forwards performance of each of the links is 10G, then often
Individual SA max-forwards performance is 5*4*10G=200G.Only with traditional mandate scheduling mechanism, as SF0 and SA1
When 5 down of chain route are 3, SA0 to SA1 total flow can be reduced to 180G by 200G.Due to enter to
SA0 carries out assignment of traffic using link load sharing formula, then the flow of SA0 each of the links is changed into 180G/20=9G, SA0
There are five links to SF0, then the flow for entering SF0 is 45G.Going out to SA1 and SF0 has 3 links, and it is maximum
Go out to transfer capability and be 30G to the maximum, therefore enter to 45G flow and can not be forwarded to SA1 from 3 links, can cause
SF0 produces congestion, causes information to lose and cause network quality to decline.
Above-mentioned classical authorization scheduling scheme is the total flow for being adjusted into all switching network chips, it is impossible to differentiation control into
Enter the flow of each switching network chip, when certain a piece of switching network chip enters to going out not reciprocity to flow, friendship can be caused
There is congestion in draping, the defect for causing information to lose, it is impossible to while realizing the flow between new and old a variety of link rate boards
Adaptive load balancing.
For causing switching network congestion occur when switching network chip enters to when going out not reciprocity to data traffic in correlation technique,
The problem of information is lost is caused, effective solution is not proposed also.
The content of the invention
The invention provides a kind of data transmission method for uplink and device, at least to solve to exchange in switching network system in correlation technique
The problem of data traffic congestion of web-roll core piece.
According to an aspect of the invention, there is provided a kind of data transmission method for uplink, including：Switching network SF chips obtain with
The link information for each exchange access SA chip that the SF chips are connected；The SF chips according to acquisition each
The link information of SA chips determines the link of the notification message to source SA chips transmission purpose SA chips, wherein, it is described
Notification message is used to notify that the source SA chips send data by purpose SA chips described in the chain road direction of determination.
Further, the SF chips determine to send to source SA chips according to the link information of each SA chip of acquisition
The link of the notification message of purpose SA chips includes：The SF chips update SA active links according to the link information
The SA weight table SAW of number table SAVL and SA chip, and the LW tables of SA chip respective links are updated, wherein,
It has recorded in the SAVL tables in the active chain way of the SF chips, the SA weights table and have recorded all SA cores
The weight of piece, the LW tables have recorded the weight of all links of each SA chip；The SF chips inquiry is described
The SAW and SAVL of purpose SA chips obtain the SAW values and SAVL values of the purpose SA chips respectively, and look into
Ask the source SA chips LW tables obtain the source SA chips link LW values；The SF chips are according to described
SAW values, the SAVL values and the LW values determine to send purpose SA cores to the source SA chips by calculating
The link of the notification message of piece.
Further, the SF chips pass through calculating according to the SAW values, the SAVL values and the LW values
It is determined that the link of the notification message of purpose SA chips is sent to the source SA chips to be included：By the purpose SA chips
SAW values be multiplied with the SAVL values and obtain the product of the SAW values and the SAVL values；By the SAW
The product and the LW values of the source SA chips of value and the SAVL values are compared；In the chain of the source SA chips
The LW values on road are less than or equal in the case of the product of the SAW values of the purpose SA chips and the SAVL values, described
SF chips are determined by the notification message of the links of the source SA chips transmission purpose SA chips to the source SA
Chip.
Further, the link information includes physical link sum, link number, Link State, link rate.
According to another aspect of the present invention there is provided a kind of data transmission method for uplink, including：Source exchanges access SA chips and connect
Receive the notification message that switching network SF chips are sent, wherein, the notification message be the SF chips obtain with it is described
After the link information of each connected SA chip of SF chips, determined by the link information of each SA chip of acquisition
Link send；Source SA chips purpose SA chips according to the notification message by the chain road direction are sent out
Send data.
Further, after the source SA chips receive the notification message that the SF chips are sent, methods described is also
Including：The source SA chips update the forward table of the purpose SA chips of storage according to the notification message, wherein,
The corresponding relation of the purpose SA chips and available link is have recorded in the forward table.
Further, source SA chips purpose SA chips according to the notification message by the chain road direction are sent out
Sending data includes：The source SA chips determine to send data to the purpose SA chips by searching the forward table
Link；The source SA chips send data by purpose SA chips described in the chain road direction of determination.
According to another aspect of the present invention, a kind of data sending device is additionally provided, applied to switching network SF chips, bag
Include：Acquisition module, each being connected for obtaining with the SF chips exchanges the link information for accessing SA chips；Really
Cover half block, the link information for each SA chip according to acquisition determines to send purpose SA chips to source SA chips
Notification message link, wherein, the notification message be used for notify chain road direction institute of the source SA chips by determination
State purpose SA chips and send data.
Further, the determining module includes：Updating block, for updating SA active chains according to the link information
The SA weight table SAW of way table SAVL and SA chip, and the LW tables of SA chip respective links are updated, wherein,
It has recorded in the SAVL tables in the active chain way of the SF chips, the SA weights table and have recorded all SA cores
The weight of piece, the LW tables have recorded the weight of all links of each SA chip；Query unit, for inquiring about
The SAW and SAVL for stating purpose SA chips obtain the SAW values and SAVL values of the purpose SA chips respectively, and
Inquire about the source SA chips LW tables obtain the source SA chips link LW values；Determining unit, for root
Determine to send mesh to the source SA chips by calculating according to the SAW values, the SAVL values and the LW values
SA chips notification message link.
In accordance with a further aspect of the present invention, a kind of data sending device is additionally provided, access SA chips are exchanged applied to source,
Including：Receiver module, the notification message for receiving the transmission of switching network SF chips, wherein, the notification message is institute
SF chips are stated after the link information for each SA chip being connected with the SF chips is obtained, pass through each of acquisition
What the link that the link information of SA chips is determined was sent；Sending module, for passing through the chain according to the notification message
Purpose SA chips described in road direction send data.
By the present invention, each that be connected with the SF chips is obtained using switching network SF chips exchange and access SA chips
Link information；The SF chips determine to send mesh to source SA chips according to the link information of each SA chip of acquisition
SA chips notification message link, wherein, the notification message be used for notify the source SA chips pass through determination
Chain road direction described in purpose SA chips send data, solve the number of switching network chip in switching network system in correlation technique
The problem of according to flow congestion, it is to avoid data improve the success rate of data forwarding in switching network congestion.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, the present invention
Schematic description and description be used for explain the present invention, do not constitute inappropriate limitation of the present invention.In the accompanying drawings：
Fig. 1 is the schematic diagram of the switching network system in correlation technique；
Fig. 2 is the flow chart one of data transmission method for uplink according to embodiments of the present invention；
Fig. 3 is the flowchart 2 of data transmission method for uplink according to embodiments of the present invention；
Fig. 4 is the block diagram one of data sending device according to embodiments of the present invention；
Fig. 5 is the block diagram of data sending device according to the preferred embodiment of the invention；
Fig. 6 is the block diagram two of data sending device according to embodiments of the present invention；
Fig. 7 is the schematic diagram of switching network chip flow method for self-adapted load balance scheduling according to the preferred embodiment of the invention
One；
Fig. 8 is the schematic diagram of switching network chip flow method for self-adapted load balance scheduling according to the preferred embodiment of the invention
Two；
Fig. 9 is the schematic diagram of switching network chip flow method for self-adapted load balance scheduling according to the preferred embodiment of the invention
Three.
Embodiment
Describe the present invention in detail below with reference to accompanying drawing and in conjunction with the embodiments.It should be noted that in the feelings not conflicted
Under condition, the feature in embodiment and embodiment in the application can be mutually combined.
The embodiments of the invention provide a kind of data transmission method for uplink, Fig. 2 is data transmission method for uplink according to embodiments of the present invention
Flow chart one, as shown in Fig. 2 including：
Step S202, switching network SF chip obtain with the SF chips be connected each exchange access SA chips link
Information；
Step S204, SF chip determines to send purpose to source SA chips according to the link information of each SA chip of acquisition
The link of the notification message of SA chips, wherein, the notification message is used for the link for notifying that source SA chips pass through determination
Data are sent to purpose SA chips.
By above-mentioned steps, switching network SF chips obtain with the SF chips be connected each exchange access SA chips chain
Road information；The SF chips determine to send purpose SA to source SA chips according to the link information of each SA chip of acquisition
The link of the notification message of chip, wherein, the notification message is used to notify that source SA chips should by the chain road direction of determination
Purpose SA chips send data, solve the data traffic congestion of switching network chip in switching network system in correlation technique
Problem, it is to avoid data improve the success rate of data forwarding in switching network congestion.
Further, the SF chips determine to send mesh to source SA chips according to the link information of each SA chip of acquisition
The links of notification message of SA chips can include：The SF chips update SA active chain ways according to the link information
The SA weight table SAW of table SAVL and SA chip, and the LW tables of SA chip respective links are updated, wherein, should
The active chain way of the SF chips is have recorded in SAVL tables, the weight of all SA chips is have recorded in the SA weight tables,
The LW tables have recorded the weight of all links of each SA chip；The SF chips inquire about the SAW of purpose SA chips
Obtain the SAW values and SAVL values of purpose SA chips respectively with SAVL, and inquire about the LW tables of source SA chips
Obtain the LW values of the link of source SA chips；The SF chips are according to the SAW values, the SAVL values and the LW
Value determines the link of the notification message to source SA chips transmission purpose SA chips by calculating.
In another optional embodiment, the SF chips pass through according to the SAW values, the SAVL values and the LW values
Calculating the link for the notification message for determining to send purpose SA chips to source SA chips can include：By purpose SA
The SAW values of chip are multiplied with the SAVL values obtains the product of the SAW values and the SAVL values；By the SAW values with
The product of the SAVL values and the LW values of source SA chips are compared；The LW values of the link of SA chips in the source
In the case of the SAW values of purpose SA chips and the product of the SAVL values, the SF chips are determined by being somebody's turn to do
The link of source SA chips sends the notification messages of purpose SA chips to source SA chips.
Above-mentioned link information can include physical link sum, link number, Link State, link rate.
The embodiment of the present invention additionally provides a kind of data transmission method for uplink, and Fig. 3 is data sender according to embodiments of the present invention
The flowchart 2 of method, as shown in figure 3, including：
Step S302, source exchanges access SA chips and receives the notification message that switching network SF chips are sent, wherein, this leads to
Know that message is the SF chips after the link information for each SA chip being connected with the SF chips is obtained, and passes through acquisition
Each SA chip link information determine link send；
Step S304, source SA chips send data according to the notification message by chain road direction purpose SA chips.
, should after the notification message that source SA chips receive SF chips transmission in an optional embodiment
Source SA chips update the forward table of the purpose SA chips of storage according to the notification message, wherein, remember in the forward table
The corresponding relation of purpose SA chips and available link is recorded.
Further, source SA chips can by chain road direction purpose SA chips transmission data according to the notification message
With including：Source SA chips determine to send the link of data to purpose SA chips by searching the forward table；The source
SA chips send data by the chain road direction purpose SA chips of determination.
The embodiments of the invention provide a kind of data sending device, applied to switching network SF chips, Fig. 4 is according to this hair
The block diagram one of the data sending device of bright embodiment, as shown in figure 4, including：
Acquisition module 42, each being connected for obtaining with the SF chips exchanges the link information for accessing SA chips；
Determining module 44, the link information for each SA chip according to acquisition determines to send purpose to source SA chips
The link of the notification message of SA chips, wherein, the notification message is used for the link for notifying that source SA chips pass through determination
Data are sent to purpose SA chips.
Fig. 5 is the block diagram of data sending device according to the preferred embodiment of the invention, as shown in figure 5, determining module 44
Including：
Updating block 52, the SA for updating SA active chain way table SAVL and SA chips according to the link information
Weight table SAW, and the LW tables of SA chip respective links are updated, wherein, the SF cores are have recorded in the SAVL tables
The weight of all SA chips is have recorded in the active chain way of piece, the SA weight tables, the LW tables have recorded each SA
The weight of all links of chip；
Query unit 54, purpose SA chips are obtained for inquiring about the SAW and SAVL of purpose SA chips respectively
SAW values and SAVL values, and inquire about the LW values that the LW tables of source SA chips obtain the link of source SA chips；
Determining unit 56, for being determined according to the SAW values, the SAVL values and the LW values by calculating to the source
SA chips send the link of the notification message of purpose SA chips.
The embodiment of the present invention additionally provides a kind of data sending device, exchanges access SA chips applied to source, Fig. 6 is root
According to the block diagram two of the data sending device of the embodiment of the present invention, as shown in fig. 6, including：
Receiver module 62, the notification message for receiving the transmission of switching network SF chips, wherein, the notification message is the SF
Chip passes through each SA chip of acquisition after the link information for each SA chip being connected with the SF chips is obtained
Link information determine link send；
Sending module 64, for sending data by chain road direction purpose SA chips according to the notification message.
The embodiment of the present invention is further described with reference to specific embodiment.
The embodiments of the invention provide a kind of effective switching network chip flow method for self-adapted load balance scheduling, including：
By monitoring in real time, whether the control switching network chip of self adaptation is sent on purpose board to the link of SA on source board
SA reachable cell, to reach that the message on actual voltage input end plate card SA turns from which link by switching network chip
Be dealt into purpose board SA, make switching network chip enter to go out to flow equalization, reach and avoid switching network chip congestion, carry
The purpose of the high stability of a system.
This programme is included with lower module：
1) Notification Record module corresponds to recording unit 42：Receive and record the online plate in all distal ends that master control is notified
Card information (including slot number, board type, board link rate etc.).The online distal plate card information of record is available for chain
Road is collected to be inquired about with detection module.
2) link information is collected corresponds to statistic unit 44 with detection module：This module has two functions, and one is according to logical
Know all physics chains of each SA on the distal plate card information of logging modle record, inquiry minute book SF to this distal end board
The information (including physical link is total, link number, Link State, link rate etc.) on road.Two be real-time monitoring SF
All link change situations, to decide whether startup table update module and processing module of tabling look-up.
3) table update module corresponds to the first updating block 46 and the second updating block 48, is recorded according to Notification Record module
The online board information updating in all distal ends its each corresponding SA SAW tables are set；According to link information collect with
SA physical link information updating sets correspondence SA SAVL tables on the online board in all distal ends of detection module record；
Finally according to the SA link informations on all online boards that link is collected and detection module is obtained, SAVL and SAW tables
Value, pass through calculate update set all links of this SF LW tables.
Wherein, all SA of SAW tokens record weight, is to be set in each one value of distribution of each SA, such as system in system
Meter is up to m SA, then this table size is m.This table sets rule as follows：Assuming that the lowest link that this SF is supported
Speed is L, then the value of the corresponding SAW tables of this SA is：This SA link rates/L.
SAVL tokens record SF and all SA active chain way, is one value of each each distribution of SA in system, is such as
There is m SA in system, then this table size is m.This table sets rule as follows：Assuming that this SF and some SA has L
It is active link to have P bars in bar physical link, wherein L bars physical link, then it is invalid link to have L-P bars, then this
The value of the corresponding SAVL tables of SA is effective link number P.
The weight of LW token record all links of SF, is that all links of SF all distribute a value, such as this SF has k bar chains
Road, then this table size is k.This table sets rule as follows：Assuming that the highest link rate that this SF is supported is H, most
Low link rate is L, and this SF maximum number of links is k, if this SF arrives certain SA physical link number L, L bar physics chain
It is active link to have P bars in road, then L-P bars are invalid links, then for physical link invalid this L-P, its correspondence
LW value is fixedly installed as H*k/L；For the effective physical links of P, the value of its correspondence LW table is with this SA SAW
The value of table is set gradually from small to large for interval, i.e. and 1* intervals/2* intervals/... ../P* intervals.When certain active link is changed into
During invalid link, its LW value is fixedly installed as H*k/L, its remaining active link again more than interval from it is small to
Reset successively greatly.
5) table look-up processing module, its function is realized together by above-mentioned determining module 32 and forwarding module 34, inquire about mesh
SA SAW, SAVL table value, the LW of value and this SF that both are multiplied to source SA all physical links
Tabular value is compared, to determine the reachable cell by purpose SA is sent to source SA by which physical link.Judge rule
It is then as follows：Assuming that the value of purpose SA SAW and SAVL tables is respectively X and Y, SA physics chain of source
The value Z of the LW tables on road, then work as Z<During=X*Y, purpose SA reachable cell can be sent from this link.Work as Z>X*Y
When, stop sending purpose SA reachable cell from the link.
Call cooperation relation as follows between above-mentioned each module and table：The record master control of Notification Record module issues the online plate in distal end
Card information collects detection module inquiry for link；The distal end of link information collection module inquiry Notification Record module record is online
Board information, collects the physical link information for recording SA on the online board in all distal ends.The side detected simultaneously using poll
Formula detects all online board SA all physical link states in real time, is changed when having detected physical link state
When (opposite end board power-on and power-off or link go wrong and can all cause link-state change), start table update module；Table updates
Module is according to highest/link rate that SA physical link information, this SF are supported on current all online boards and most
The information such as low link rate, update SAW tables and SAVL tables.And the value according to the SAW tables after renewal with it is current
SA physical link information on all online boards, common to update LW tables, table update module has been updated after three tables,
Start table search processing module；The value of table search processing module inquiry SAW tables, SAVL tables and LW tables, according to
On judgment rule, control up to cell transmission or stopping.
Fig. 7 is the schematic diagram of switching network chip flow method for self-adapted load balance scheduling according to the preferred embodiment of the invention
One, as shown in fig. 7, comprises following steps：
After the completion of the first step, SF chip initiations, Notification Record module record updates the distal plate card information that master control is issued
(including opposite end board type, board speed etc.).
Second step, SF chips start poll scanning thread, and link information is collected to be recorded with detection module according in the first step
Distal plate card information, poll, which is scanned, records all physical link information of SA on all online boards, while in fact
When detect its link-state change situation, when there is Link State to change, start table update module.
3rd step, table update module is supported according to SA physical link information, this SF on current all online boards
Highest/link rate and the information such as lowest link speed, according to two above-mentioned tables set rule setting update SAW with
And the value of SAVL tables.Then according to the thing of SA in the value of the SAW tables after renewal and current all online boards
Link information is managed, the value of the LW tables of all physical links of this SF is reset according to the setting rule of LW tables.LW is more
After the completion of new, start table search processing module.
4th step, table search processing mould inquires about the updated value of tri- tables of the above SAW, SAVL and LW soon, according to upper
The judgment rule stated, to determine the reachable cell by purpose SA is sent to source SA from which link.
5th step, source SA updates its routing table according to the reachable cell situation received from each link.
6th step, source SA is according to new routing table, with load sharing mode by flow by receiving the chain up to cell
Road is sent to each SF, is finally dealt into purpose SA.
Fig. 8 is the schematic diagram of switching network chip flow method for self-adapted load balance scheduling according to the preferred embodiment of the invention
Two, as shown in figure 8, a piece of SF is connected (SA0/SA1/SA2/SA3) with four SA, the highest link speed that SF is supported
Rate is 12.5G, and lowest link speed is 6.25G, and tri- SA of SA0/SA2/SA3 are sent out toward SA1 to flow.
The first step, the four SA corresponding board that SF record master controls are issued single board information (slot number, board type and
The information such as speed).
Second step, SF starts poll scanning thread, and the board information recorded according to previous step obtains 4 SA physics
Link information, such as four SA link rates are respectively 6.25G/6.25G/12.5G/12.5G, and its physics link number is 4/4/4/2
Deng.Four physical links of SF four SA of detection all link-state change situations, such as now SA1 in real time simultaneously
In (a/b/c/d), a/c both links down fallen as invalid link, then now starts table update module.
3rd, update SAW tables：The lowest link speed that this SF is supported is 6.25G, four SA link rates point
Not Wei 6.25G/6.25G/12.5G/12.5G, then be 1/1/2/2 according to the value for setting rule four SA correspondence SAW tables to be；
SAVL tables are updated, the corresponding physical link numbers of four SA are 4/4/4/2, wherein a/c two in tetra- links of SA1
Bar linkdown falls, and now four SA active chain way is 4/2/4/2, then regular four SA pairs according to setting
The value for the SAVL tables answered is 4/2/4/2.
LW tables are updated, the highest link rate that SF is supported is 12.5G, and lowest link speed is 6.25G,
SF maximum link numbers are 144, then according to the corresponding value of a/c both links that rule SA1 is set be fixedly installed for
288, then now the LW values of SA0 four physical links are for the LW values of 1/2/3/4, SA1 four physical links
The SW values of 288/1/288/2, SA2 four physical links are the SLW values of 2/4/6/8, SA3 two physical links
For 2/4.Startup table search processing mould after LW watches is updated fast.
4th step, Fig. 9 is switching network chip flow method for self-adapted load balance scheduling according to the preferred embodiment of the invention
Schematic diagram three, as shown in figure 9, the value for first looking for SA1 SAW and SAVL tables is respectively 1 and 2, two
Person's product is 2, and then the value of the LW tables of traversal lookup all physical links of SA0/SA2/SA3 is compared with 2, according to
The link that above-described judgment rule only has LW values to be less than or equal to 2 could send SA1 reachable cell.Such as SA0
Only both links send SA1 up to cell, and SA2 and SA3 only has one can send SA1 reachable cell.
5th step, the reachable cell situation that SA0/SA2/SA3 is received according to its physical link, updates its respective routing table.
6th step, SA0/SA2/SA3 is according to the routing table after its renewal, by the way of balancing link load, by data
Stream is sent to SF from can receive links of the SA1 up to cell, is forwarded to by SF up to SA1.That is SA0/SA2/SA3 is sent out
Toward the up trend of SA1 data flows as shown in thick line in Fig. 3：SA1 data flow is sent to by SA0 only both links
SA1 data flow is sent to SF by only one link of SF, SA2 and SA3.
It is equal by self-adapting load by switching network chip flow adaptive equalization dispatching method provided in an embodiment of the present invention
Weighing apparatus enter switching network chip flow, solve classical authorization scheduling mode cannot be distinguished by chip carry out load balancing and make
Cause the defect that network quality declines into switching network congestion, at the same its can effective compatibility all kinds the old and new's board, simultaneously
The stability of a system reduction problem caused by link-down caused by loss and other reasonses is avoided, is user's section
The cost of the renewal of the equipment replacement is saved, while greatly improving the stability of whole system.
Obviously, those skilled in the art should be understood that above-mentioned each module of the invention or each step can be with general
Computing device realizes that they can be concentrated on single computing device, or is distributed in multiple computing devices and is constituted
Network on, alternatively, the program code that they can be can perform with computing device be realized, it is thus possible to by they
Storage is performed by computing device in the storage device, and in some cases, can be to be held different from order herein
They, are either fabricated to each integrated circuit modules or will be many in them by the shown or described step of row respectively
Individual module or step are fabricated to single integrated circuit module to realize.So, the present invention is not restricted to any specific hardware
Combined with software.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the technology of this area
For personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made is any
Modification, equivalent, improvement etc., should be included within the scope of the present invention.
Claims (10)
1. a kind of data transmission method for uplink, it is characterised in that including：
Switching network SF chips obtain with the SF chips be connected each exchange access SA chips link information；
The SF chips determine to send purpose SA to source SA chips according to the link information of each SA chip of acquisition
The link of the notification message of chip, wherein, the notification message is used to notify that the source SA chips pass through determination
Purpose SA chips described in chain road direction send data.
2. according to the method described in claim 1, it is characterised in that the SF chips are according to each SA chip of acquisition
Link information determines that the link for the notification message for sending purpose SA chips to source SA chips includes：
The SA that the SF chips update SA active chain way table SAVL and SA chips according to the link information is weighed
Weight table SAW, and the LW tables of SA chip respective links are updated, wherein, it have recorded the SF in the SAVL tables
The weight of all SA chips, the LW tokens record are have recorded in the active chain way of chip, the SA weights table
The weights of all links of each SA chip；
The SAW and SAVL that the SF chips inquire about the purpose SA chips obtain the purpose SA chips respectively
SAW values and SAVL values, and inquire about the link that the LW tables of the source SA chips obtain the source SA chips
LW values；
The SF chips are determined to institute according to the SAW values, the SAVL values and the LW values by calculating
State the link that source SA chips send the notification message of purpose SA chips.
3. method according to claim 2, it is characterised in that the SF chips are according to the SAW values, the SAVL
Value and the LW values determine the chain of the notification message to source SA chips transmission purpose SA chips by calculating
Road includes：
The SAW values of the purpose SA chips are multiplied with the SAVL values and obtain the SAW values and the SAVL
The product of value；
The product and the LW values of the source SA chips of the SAW values and the SAVL values are compared；
It is less than or equal to the SAW values of the purpose SA chips and described in the LW values of the link of the source SA chips
In the case of the product of SAVL values, the SF chips determine to send the purpose by the link of the source SA chips
The notification message of SA chips is to the source SA chips.
4. according to the method in any one of claims 1 to 3, it is characterised in that the link information includes physics chain
Road sum, link number, Link State, link rate.
5. a kind of data transmission method for uplink, it is characterised in that including：
Source exchanges access SA chips and receives the notification message that switching network SF chips are sent, wherein, the notification message
It is the SF chips after the link information for each SA chip being connected with the SF chips is obtained, by obtaining
What the link that the link information of each SA chip taken is determined was sent；
The source SA chips send data according to the notification message by the chain road direction purpose SA chips.
6. method according to claim 5, it is characterised in that receive the SF chips in the source SA chips and send
Notification message after, methods described also includes：
The source SA chips update the forward table of the purpose SA chips of storage according to the notification message, wherein,
The corresponding relation of the purpose SA chips and available link is have recorded in the forward table.
7. method according to claim 6, it is characterised in that the source SA chips pass through according to the notification message
Purpose SA chips described in the chain road direction, which send data, to be included：
The source SA chips determine to send the link of data to the purpose SA chips by searching the forward table；
The source SA chips send data by purpose SA chips described in the chain road direction of determination.
8. a kind of data sending device, it is characterised in that applied to switching network SF chips, including：
Acquisition module, each being connected for obtaining with the SF chips exchanges the link information for accessing SA chips；
Determining module, the link information for each SA chip according to acquisition determines to send purpose to source SA chips
The link of the notification message of SA chips, wherein, the notification message is used to notify that the source SA chips pass through determination
Chain road direction described in purpose SA chips send data.
9. device according to claim 8, it is characterised in that the determining module includes：
Updating block, the SA for updating SA active chain way table SAVL and SA chips according to the link information
Weight table SAW, and the LW tables of SA chip respective links are updated, wherein, it have recorded in the SAVL tables described
The weight of all SA chips, the LW tokens are have recorded in the active chain way of SF chips, the SA weights table
The weight of all links of each SA chip is recorded；
Query unit, the purpose SA cores are obtained for inquiring about the SAW and SAVL of the purpose SA chips respectively
The SAW values and SAVL values of piece, and inquire about the link that the LW tables of the source SA chips obtain the source SA chips
LW values；
Determining unit, for being determined according to the SAW values, the SAVL values and the LW values by calculating
The link of the notification message of purpose SA chips is sent to the source SA chips.
10. a kind of data sending device, it is characterised in that exchange access SA chips applied to source, including：
Receiver module, the notification message for receiving the transmission of switching network SF chips, wherein, the notification message is
The SF chips are after the link information for each SA chip being connected with the SF chips is obtained, by obtaining
Each SA chip link information determine link send；
Sending module, for sending data by the chain road direction purpose SA chips according to the notification message.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610005168.0A CN106941453A (en) | 2016-01-04 | 2016-01-04 | Data transmission method for uplink and device |
| PCT/CN2016/080264 WO2016197729A1 (en) | 2016-01-04 | 2016-04-26 | Data transmission method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610005168.0A CN106941453A (en) | 2016-01-04 | 2016-01-04 | Data transmission method for uplink and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106941453A true CN106941453A (en) | 2017-07-11 |
Family
ID=57502852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610005168.0A Withdrawn CN106941453A (en) | 2016-01-04 | 2016-01-04 | Data transmission method for uplink and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106941453A (en) |
| WO (1) | WO2016197729A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112583730A (en) * | 2019-09-30 | 2021-03-30 | 深圳市中兴微电子技术有限公司 | Routing information processing method and device for switching system and packet switching equipment |
| CN112751771A (en) * | 2019-10-29 | 2021-05-04 | 深圳市中兴微电子技术有限公司 | Method and device for realizing congestion control and computer readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040088572A1 (en) * | 2002-10-30 | 2004-05-06 | Brocade Communications Systems, Inc. | Fabric manager multiple device login |
| CN102387084A (en) * | 2011-11-29 | 2012-03-21 | 中国航空工业集团公司第六三一研究所 | System structure based on Rapid IO (Input Output) protocol packet exchange |
| CN103763135A (en) * | 2014-01-06 | 2014-04-30 | 杭州华三通信技术有限公司 | PE traffic scheduling method and device |
| CN104135447A (en) * | 2014-08-06 | 2014-11-05 | 曙光信息产业(北京)有限公司 | Data packet transmission method and device |
-
2016
- 2016-01-04 CN CN201610005168.0A patent/CN106941453A/en not_active Withdrawn
- 2016-04-26 WO PCT/CN2016/080264 patent/WO2016197729A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040088572A1 (en) * | 2002-10-30 | 2004-05-06 | Brocade Communications Systems, Inc. | Fabric manager multiple device login |
| CN102387084A (en) * | 2011-11-29 | 2012-03-21 | 中国航空工业集团公司第六三一研究所 | System structure based on Rapid IO (Input Output) protocol packet exchange |
| CN103763135A (en) * | 2014-01-06 | 2014-04-30 | 杭州华三通信技术有限公司 | PE traffic scheduling method and device |
| CN104135447A (en) * | 2014-08-06 | 2014-11-05 | 曙光信息产业(北京)有限公司 | Data packet transmission method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016197729A1 (en) | 2016-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6498844B1 (en) | Method and system of dynamic traffic control in a communication network | |
| CN103166870B (en) | Load balancing clustered system and method for providing services by using load balancing clustered system | |
| JP3048879B2 (en) | How to Divert Traffic on Signaling Links | |
| US7486621B2 (en) | Method and apparatus for load sharing and overload control for packet media gateways under control of a single media gateway controller | |
| US5732072A (en) | Method for adaptive routing in a communication network | |
| JP2972205B2 (en) | Communication path setting method and apparatus | |
| JP3016811B2 (en) | Predictive access control and routing system for integrated services telecommunications networks | |
| US20020054593A1 (en) | Access network system | |
| CN101094185A (en) | Method and device for forwarding message based on multilink | |
| CN102307141B (en) | Message forwarding method and device | |
| CN102098224A (en) | Method and device for sharing data stream loads | |
| CN104539553A (en) | Flow control method and device achieved in ethernet chip | |
| CN109587649A (en) | A kind of data communications method based on cloud service, apparatus and system | |
| CN106941453A (en) | Data transmission method for uplink and device | |
| CN109600728A (en) | A kind of method of data capture, apparatus and system | |
| CN104618157A (en) | Network management method, device and system | |
| JP2001309036A (en) | Communication equipment and congestion regulation control method | |
| CN106330652A (en) | Learning method and device of MAC address in virtual local area network of switch | |
| Sharma et al. | An adaptive, fault tolerant, flow-level routing scheme for data center networks | |
| JP3248692B2 (en) | Adaptive route selection control method | |
| US8705540B2 (en) | Network relay apparatus | |
| JPH0756868A (en) | Distributed data processing system | |
| CN109238716A (en) | A kind of mechanical bearing abnormality detection system of real-time intelligent | |
| JPH06120943A (en) | Optimum alternative route selecting system | |
| CN100544364C (en) | Use the method for SCTP carrier signaling with the call control protocol of bearer independent |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20170711 |
|
| WW01 | Invention patent application withdrawn after publication |