CN107276908A - A kind of RI-Pro method and packet switching equipment - Google Patents
A kind of RI-Pro method and packet switching equipment Download PDFInfo
- Publication number
- CN107276908A CN107276908A CN201610212981.5A CN201610212981A CN107276908A CN 107276908 A CN107276908 A CN 107276908A CN 201610212981 A CN201610212981 A CN 201610212981A CN 107276908 A CN107276908 A CN 107276908A
- Authority
- CN
- China
- Prior art keywords
- crosspoint
- link
- bar
- input
- input link
- 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
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
-
- 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/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of RI-Pro method, including：Obtain the initial unicast forward table of default machine frame table and every grade of crosspoint；According to the initial unicast forward table of default machine frame table and every grade of crosspoint, judge between higher level's crosspoint and subordinate crosspoint and crosspoint with purpose exchange access unit between whether there is asymmetry；When judging to exist asymmetry, a pair initial unicast forward table for crosspoint corresponding with asymmetry is updated according to preset strategy, at least one input link of the crosspoint in unicast forwarding table after the renewal exchanges the routing iinformation of access unit by being set to unreachable information up to information to purpose.The embodiment of the present invention further simultaneously discloses a kind of packet switching equipment.
Description
Technical field
The present invention relates to the packet data exchanged technology in the communications field, more particularly to a kind of RI-Pro
Method and packet switching equipment.
Background technology
Exchange system is the key components of packet switching equipment, and the exchange system is by exchange access device
Constituted with exchange network, wherein, the exchange access device exchanges access device by source and purpose is exchanged and accessed
Device is constituted, and exchange network is connected with each other by each crosspoint and constituted.Access device and friendship are exchanged in source
Change between unit, between crosspoint and crosspoint, and crosspoint and purpose exchange access device all
It is attached by serial high-speed link.
In exchange network, each crosspoint is connected with each other, and according to its connected mode, can be divided into single-stage
Switch network architecture and three-level CLOS switch network architectures.Wherein, three-level CLOS switch network architectures are such as
Shown in Fig. 1, it is made up of three stage switching unit.Exemplary, there are two service subrack 1 and 2 in Fig. 1
With a center machine frame 65, the source on service subrack 1 exchanges access unit (source exchange access device) and sent
Cell, sequentially pass through the crosspoint on service subrack 1 and reach center machine frame 65, by center machine frame 65
Crosspoint exchange to up to the crosspoint on service subrack 2, by the crosspoint on service subrack 2
Exchange, be finally reached each purpose on service subrack 2 and exchange access unit (purpose exchange access device),
Complete the data transfer of exchange network.In order to distinguish the crosspoint on distinct device, typically service subrack
The upper crosspoint being connected with source exchange access unit is called the exchange on first order crosspoint, center machine frame
Unit be called on second level crosspoint, service subrack exchanged with purpose the connected crosspoint of access unit
Do third level crosspoint.
However, between two adjacent ranks of exchange network, there is a situation where that bandwidth is inconsistent, i.e., it is in office
The node for a rank of anticipating is inconsistent to all node link bandwidth of another rank.Wherein, three-level CLOS
Asymmetric switch network architecture is as shown in Fig. 2 each first order on service subrack and center machine frame exchanges single
The input of member and second level crosspoint is consistent (i.e. with asymmetry) with output bandwidth, but in industry
It is engaged at the third level crosspoint 2# on machine frame 3, its input tape is wider than output bandwidth, wherein, dotted line connects
Line represents that bandwidth is relatively low, so, in the case where its input flow rate is enough, the third level on service subrack 3
Local congestion can be produced in crosspoint 2#.When local gather around occur in one or more crosspoints in exchange network
After plug, its cell switching speed can lag behind other crosspoints, and whole exchange network flow is most caused at last
Decline, be then likely to result in packet loss when Congestion Level SPCC is serious, systematic function reduction.And traditional processing
Method is to slow down local congestion by reducing to send under the mandate of purpose exchange access device, but this mode
Not only response speed is slower, and the problem of can not fundamentally remove solution system packet loss.
The content of the invention
In order to solve the above technical problems, the embodiment of the present invention is expected to provide a kind of RI-Pro method and divided
Group switching equipment, can effectively solve three-level CLOS non-right in the case where ensureing rationally to utilize bandwidth
The problem of claiming local congestion and the packet loss in switch network architecture, so as to improve systematic function.
The technical proposal of the invention is realized in this way：
The embodiments of the invention provide a kind of RI-Pro method, including：
Obtain the initial unicast forward table of default machine frame table and every grade of crosspoint；
According to the initial unicast forward table of the default machine frame table and every grade of crosspoint, higher level is judged
Between crosspoint and subordinate crosspoint and crosspoint with purpose exchange access unit between with the presence or absence of non-
Symmetry；
, will be pair corresponding with the asymmetry according to preset strategy when judging to exist the asymmetry
The initial unicast forward table of crosspoint is updated, the exchange list in the unicast forwarding table after the renewal
At least one input link of member exchanges the routing iinformation of access unit by being set to up to information to the purpose
Unreachable information.
It is described according to the default machine frame table and the initial list of every grade of crosspoint in such scheme
Forward table is broadcast, judges between higher level's crosspoint and subordinate crosspoint and crosspoint exchanges access with purpose
It whether there is asymmetry between unit, including：
According to the initial unicast forward table of the default machine frame table and every grade of crosspoint, every grade is obtained
The superior and the subordinate's link connection relation and the link rate parameter of each of the links of crosspoint；
According to the superior and the subordinate's link connection relation and the link rate of each of the links of every grade of crosspoint
Parameter, calculates the total input bandwidth and each bar output link of the corresponding each bar input link of every grade of crosspoint
Total output bandwidth；
When total input tape of each bar input link is wider than total output bandwidth of each bar output link
When, judge each bar input link and the corresponding crosspoint of each bar input link and the purpose
There is asymmetry, or each bar input link and each bar input link pair between exchange access unit
There is asymmetry between the crosspoint answered and its subordinate's crosspoint.
In such scheme, it is described according to preset strategy by crosspoint corresponding with the asymmetry just
Beginning unicast forwarding table is updated to the first unicast forwarding table, including：
According to the link rate parameter of each bar input link, according to the corresponding chain of each bar input link
It is corresponding that the order on road number goes out each bar input link to each bar input link successively poll accumulation calculating
I-th first input bandwidth of crosspoint, wherein, i is more than or equal to 1 and less than or equal to N, and N is more than etc.
In 1, N be the corresponding total link number of each bar input link；
When i-th of first input tapes are wider than total output bandwidth of each bar output link, by institute
State i-th article of input link to the N articles input link in each article of input link and arrive the purpose respectively and exchange and connect
The routing iinformation for entering unit is set to the unreachable information by the reachable information；
According to setting result, the initial unicast forward table of pair crosspoint corresponding with each bar input link
It is updated.
In such scheme, it is described according to preset strategy by crosspoint corresponding with the asymmetry just
Beginning unicast forwarding table is updated to the first unicast forwarding table, including：
According to the link rate parameter of each bar input link, according to the corresponding chain of each bar input link
The size order of road rate parameter goes out each bar input to each bar input link successively poll accumulation calculating
I-th first input bandwidth of the corresponding crosspoint of link, wherein, i is more than or equal to 1 and less than or equal to N,
It is the corresponding total link number of each bar input link that N, which is more than or equal to 1, N,；
When i-th of first input tapes are wider than total output bandwidth of each bar output link, by institute
State i-th article of input link to the N articles input link in each article of input link and arrive the purpose respectively and exchange and connect
The routing iinformation for entering unit is set to the unreachable information by the reachable information；
According to setting result, the initial unicast forward table of pair crosspoint corresponding with each bar input link
It is updated.
In such scheme, it is described according to preset strategy by pair crosspoint corresponding with the asymmetry
After initial unicast forward table is updated, methods described also includes：
According to the unicast forwarding table after the renewal, disconnect at least one described input link and handed over to the purpose
The routed path changed between access unit.
The embodiments of the invention provide a kind of packet switching equipment, including：
Acquiring unit, the initial unicast forward table for obtaining default machine frame table and every grade of crosspoint；
Judging unit, for the default machine frame table obtained according to the acquiring unit and every grade of friendship
The initial unicast forward table of unit is changed, is judged between higher level's crosspoint and subordinate's crosspoint and crosspoint
It whether there is asymmetry between exchanging access unit with purpose；
Updating block, for when the judging unit judges to exist the asymmetry, according to default plan
Slightly a pair initial unicast forward table for crosspoint corresponding with the asymmetry is updated, it is described to update
At least one input link of the crosspoint in unicast forwarding table afterwards exchanges access unit to the purpose
Routing iinformation by being set to unreachable information up to information.
In above-mentioned packet switching equipment, the packet switching equipment also includes：Computing unit；
The acquiring unit, is additionally operable to according to the initial of the default machine frame table and every grade of crosspoint
Unicast forwarding table, the superior and the subordinate's link connection relation of every grade of crosspoint of acquisition and the link rate of each of the links
Parameter；
The computing unit, for the superior and the subordinate of the every grade of crosspoint obtained according to the acquiring unit
The link rate parameter of link connection relation and each of the links, calculates every grade of crosspoint corresponding each
Total input bandwidth of bar input link and total output bandwidth of each bar output link；
The judging unit, specifically for the total of each bar input link for calculating when the computing unit
When input tape is wider than total output bandwidth of each bar output link, judge each bar input link and
The corresponding crosspoint of each bar input link exists asymmetric between exchanging access unit with the purpose
Property, or each bar input link and the corresponding crosspoint of each bar input link exchange single with its subordinate
There is asymmetry between member.
In above-mentioned packet switching equipment, the packet switching equipment also includes：Setting unit；
The computing unit, is additionally operable to the link of each bar input link obtained according to the acquiring unit
Rate parameter, according to the corresponding link No. of each bar input link order to each bar input link according to
Secondary poll accumulation calculating goes out i-th first input bandwidth of the corresponding crosspoint of each bar input link,
Wherein, i is more than or equal to 1 and less than or equal to N, and it is each bar input link correspondence that N, which is more than or equal to 1, N,
Total link number；
The setting unit, i-th of first input tapes for calculating when the computing unit are roomy
When total output bandwidth of each bar output link, by i-th input chain in each bar input link
Lu Zhi N bars input links arrive the purpose and exchange the routing iinformation of access unit by the reachable information respectively
It is set to the unreachable information；
The updating block, it is pair defeated with each bar specifically for the setting result according to the setting unit
The initial unicast forward table of the corresponding crosspoint of incoming link is updated.
In above-mentioned packet switching equipment, the packet switching equipment also includes：Setting unit；
The computing unit, is additionally operable to the link of each bar input link obtained according to the acquiring unit
Rate parameter, according to the size order of the corresponding link rate parameter of each bar input link to each bar
Poll accumulation calculating goes out input link i-th first of the corresponding crosspoint of each bar input link successively
Bandwidth is inputted, wherein, i is more than or equal to 1 and less than or equal to N, and it is that each bar is defeated that N, which is more than or equal to 1, N,
The corresponding total link number of incoming link；
The setting unit, i-th of first input tapes for calculating when the computing unit are roomy
When total output bandwidth of each bar output link, by i-th input chain in each bar input link
Lu Zhi N bars input links arrive the purpose and exchange the routing iinformation of access unit by the reachable information respectively
It is set to the unreachable information；
The updating block, it is pair defeated with each bar specifically for the setting result according to the setting unit
The initial unicast forward table of the corresponding crosspoint of incoming link is updated.
In above-mentioned packet switching equipment, the packet switching equipment also includes：Switching units；
The switching units, will be pair corresponding with the asymmetry according to preset strategy for the updating block
Crosspoint initial unicast forward table be updated after, according to the updating block update after unicast
Forward table, disconnects at least one described input link to the routed path between purpose exchange access unit.
It is pre- by obtaining the embodiments of the invention provide a kind of RI-Pro method and packet switching equipment
If machine frame table and every grade of crosspoint initial unicast forward table；Exchanged according to default machine frame table and every grade
The initial unicast forward table of unit, judge between higher level's crosspoint and subordinate's crosspoint and crosspoint with
Purpose whether there is asymmetry between exchanging access unit；When judging to exist asymmetry, according to pre-
If a pair initial unicast forward table for crosspoint corresponding with asymmetry is updated by strategy, after renewal
At least one input link of the crosspoint in unicast forwarding table exchanges the route letter of access unit to purpose
Breath up to information by being set to unreachable information.Using above-mentioned technic relization scheme, due to packet switching equipment
May determine that or crosspoint with crosspoint or crosspoint exchange access unit with purpose between it is non-right
Title property, and the routed path of access unit is exchanged with purpose by changing the input link of crosspoint realize
The asymmetry of exchange network is to the change to becoming second nature, therefore, it is possible to ensure situation rationally using bandwidth
Under, the problem of effectively solving local congestion and the packet loss in the asymmetric switch network architectures of three-level CLOS,
So as to improve systematic function.
Brief description of the drawings
Fig. 1 is that a kind of three-level CLOS switch network architectures of the prior art provided in an embodiment of the present invention show
It is intended to；
Fig. 2 is a kind of asymmetric exchange networks of three-level CLOS of the prior art provided in an embodiment of the present invention
Structural representation；
Fig. 3 is a kind of flow chart one of RI-Pro method provided in an embodiment of the present invention；
Fig. 4 is a kind of flowchart 2 of RI-Pro method provided in an embodiment of the present invention；
Fig. 5 is a kind of flow chart 3 of RI-Pro method provided in an embodiment of the present invention；
Fig. 6 is a kind of exemplary asymmetric switch network architectures of three-level CLOS provided in an embodiment of the present invention
Schematic diagram one；
Fig. 7 is a kind of exemplary asymmetric switch network architectures of three-level CLOS provided in an embodiment of the present invention
Schematic diagram two；
Fig. 8 is a kind of exemplary asymmetric switch network architectures of three-level CLOS provided in an embodiment of the present invention
Schematic diagram three；
Fig. 9 is a kind of exemplary asymmetric switch network architectures of three-level CLOS provided in an embodiment of the present invention
Schematic diagram four；
Figure 10 is a kind of structural representation one of packet switching equipment provided in an embodiment of the present invention：
Figure 11 is a kind of structural representation two of packet switching equipment provided in an embodiment of the present invention；
Figure 12 is a kind of structural representation three of packet switching equipment provided in an embodiment of the present invention；
Figure 13 is a kind of structural representation four of packet switching equipment provided in an embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear
Chu, it is fully described by.
It should be noted that the asymmetric switch network architectures of three-level CLOS can be divided into the source on service subrack
Exchange asymmetric, first order crosspoint-second level crosspoint between access unit-first order crosspoint
Between it is asymmetric, second level crosspoint-third level crosspoint is asymmetric and service subrack on the third level
It is asymmetric between switch-purpose exchange access device.Wherein source exchanges access unit and the first order exchanges single
It is asymmetric between member not result in local congestion, and other three kinds are likely to cause local congestion, it is necessary to enter
Row processing.Therefore, processing of the embodiment of the present invention primarily directed to the existing progress of these three asymmetry.
Embodiment one
It should be noted that the embodiment of the present invention is based on the asymmetric switching networks of three-level CLOS shown in Fig. 2
The RI-Pro method that network structure is realized.
The embodiments of the invention provide a kind of RI-Pro method, as shown in figure 3, this method can be wrapped
Include：
S101, the initial unicast forward table for obtaining default machine frame table and every grade of crosspoint.
It should be noted that a kind of RI-Pro method provided in the embodiment of the present invention is applied to exchange
In network.
In the embodiment of the present invention, the machine frame table pre-set is preserved on the exchange chip of packet switching equipment
With the initial unicast forward table of every grade of crosspoint.Therefore, packet switching equipment can be obtained from exchange chip
Get the initial unicast forward table of default machine frame table and every grade of crosspoint.
It should be noted that carrying the Topology connection information of exchange network in machine frame table in the embodiment of the present invention；
Each bar input link for crosspoint stored in unicast forwarding table is into three-level CLOS switch network architectures
All purposes exchange access unit routing iinformation.
Skilled person will appreciate that, each crosspoint corresponds to a unicast forwarding table, in packet switch
Each crosspoint that every grade is previously stored with the exchange chip of equipment distinguishes corresponding initial unicast forwarding
Table.
It should be noted that each crosspoint in embodiments of the present invention is to three-level CLOS exchange networks
The routing iinformation that all purposes in structure exchanges access unit is up to information.That is, each hand over
The routing iinformation changed in the initial unicast forward table of unit is characterized to be reachable.
S102, the initial unicast forward table according to default machine frame table and every grade of crosspoint, judge that higher level hands over
Change between unit and subordinate crosspoint and crosspoint with purpose exchange access unit between with the presence or absence of non-right
Title property.
Packet switching equipment obtain default machine frame table and every grade of crosspoint initial unicast forward table it
Afterwards, the packet switching equipment just can be according to the default machine frame table got above and every grade of crosspoint
Initial unicast forward table, judges in the exchange network in the embodiment of the present invention with the presence or absence of the asymmetric of network
Property, for example, between higher level's crosspoint and subordinate crosspoint and crosspoint exchanges access unit with purpose
Between asymmetry etc..
It should be noted that as shown in figure 4, the packet switching equipment in inventive embodiments is according to default machine
The initial unicast forward table of frame table and every grade of crosspoint, judge higher level's crosspoint and subordinate's crosspoint it
Between and crosspoint with purpose exchange access unit between whether there is asymmetry, specifically include：
S1021-S1023.It is specific as follows：
S1021, the initial unicast forward table according to default machine frame table and every grade of crosspoint, obtain every grade of friendship
Change the superior and the subordinate's link connection relation of unit and the link rate parameter of each of the links.
(opened up it should be noted that also carrying each of the links in the default machine frame table that packet switching equipment is obtained
Flutter connection line) link rate parameter.The link rate parameter is used for the information transfer for characterizing exchange network
Speed.
It is understood that between every grade of crosspoint due to carrying exchange network in machine frame table, exchanging
Between unit exchanges access unit with purpose and crosspoint with source exchange access unit between Topology connection
Information, the initial unicast forward table of every grade of crosspoint includes the crosspoint and access is exchanged with all purposes
The routing iinformation of unit, therefore, packet switching equipment can be according to default machine frame table and every grade of crosspoints
Initial unicast forward table, obtain the superior and the subordinate's link connection relation of every grade of crosspoint and the chain of each of the links
Road rate parameter.
It should be noted that in the superior and the subordinate's link connection relation of every grade of crosspoint in the embodiment of the present invention
It is reachable to have information transfer, i.e. routing iinformation.The superior and the subordinate's chain of level crosspoint in the embodiment of the present invention
Road annexation can be understood as the input link (higher level's link connection relation) of each crosspoint in every grade
With output link (subordinate's link connection relation).
S1022, the superior and the subordinate's link connection relation according to every grade of crosspoint and each of the links link rate are joined
Number, calculates the total input bandwidth and each bar output link of every grade of crosspoint corresponding each bar input link
Total output bandwidth.
Packet switching equipment judges according to the initial unicast forward table of default machine frame table and every grade of crosspoint
Between higher level's crosspoint and subordinate crosspoint and crosspoint with purpose exchange access unit between whether deposit
After asymmetry, due to,
Packet switching equipment is obtained in the initial unicast forward table according to default machine frame table and every grade of crosspoint
After taking the superior and the subordinate's link connection relation of every grade of crosspoint and the link rate parameter of each of the links, this point
Group switching equipment is joined according to the superior and the subordinate's link connection relation of every grade of crosspoint and the link rate of each of the links
Number, maps out total input bandwidth for characterizing the corresponding each bar input link of each crosspoint in every grade and each
The numerical value of total output bandwidth of bar output link.
Exemplary, it is assumed that the input link of a crosspoint in the third level has 3, and output link has
Two, then, the speed list of every input link of a crosspoint is got in packet switching equipment
After several and every output link link rate parameter, the packet switching equipment is according to a crosspoint
The link rate parameter of link connection relation and each of the links, has calculated total input tape of 3 input links
Wide and 2 output links total output bandwidth.
S1023, when total input tape of each bar input link is wider than total output bandwidth of each bar output link,
Between judging that each bar input link and the corresponding crosspoint of each bar input link exchange access unit with purpose
There is asymmetry, or each bar input link and the corresponding crosspoint of each bar input link are exchanged with its subordinate
There is asymmetry between unit.
Packet switching equipment is according to the superior and the subordinate's link connection relation of every grade of crosspoint and the link of each of the links
Rate parameter, calculates total input bandwidth and the output of each bar of the corresponding each bar input link of every grade of crosspoint
After total output bandwidth of link, total input bandwidth of the more above-mentioned each bar input link of the packet switching equipment
With the size of total output bandwidth of each bar output link, when total input tape of each bar input link is wider than each bar
During total output bandwidth of output link, illustrate that above-mentioned each bar input link and each bar output link are all corresponding and hand over
Change the input of unit asymmetric with exporting, thus, judge the crosspoint is connected with its output link one
Fang Chengxian asymmetry.Again because crosspoint corresponding with each bar input link and each bar input link may
Access unit connection is exchanged with purpose, it is also possible to be connected with subordinate crosspoint, therefore, packet switch unit
It may determine that each bar input link and the corresponding crosspoint of each bar input link exchange access unit with purpose
Between there is asymmetry, or each bar input link and the corresponding crosspoint of each bar input link and its subordinate
There is asymmetry between crosspoint.
Further, when total input bandwidth of each bar input link is less than or equal to total output of each bar output link
During bandwidth, the packet switching equipment is without any processing.
S103, when judging to exist asymmetry, pair corresponding with asymmetry will be handed over according to preset strategy
The initial unicast forward table for changing unit is updated, and crosspoint in unicast forwarding table after renewal is extremely
A few input link exchanges the routing iinformation of access unit by being set to unreachable letter up to information to purpose
Breath.
Packet switching equipment judges according to the initial unicast forward table of default machine frame table and every grade of crosspoint
Between higher level's crosspoint and subordinate crosspoint and crosspoint with purpose exchange access unit between whether deposit
After asymmetry, because the packet switching equipment has had learned which crosspoint and which subordinate's chain
Road is asymmetry, therefore, and the packet switching equipment can just change and asymmetry according to preset strategy
The routing iinformation of the input link of corresponding crosspoint, to reduce total input bandwidth of each bar input link,
So as to reach total input bandwidth and the balance of total output bandwidth, and then solve because input total bandwidth is more than defeated
The problem of going out network blockage caused by total bandwidth.
It should be noted that in the embodiment of the present invention, packet switching equipment is by resetting above-mentioned exchange list
The routing iinformation that at least one input link of member exchanges access unit to purpose is set to by reachable information can not
Up to information, the purpose for reducing input link is realized.
It should be noted that the preset strategy in the embodiment of the present invention can be according to each bar input link correspondence
Link No. order judgment mode, or according to the corresponding link rate parameter of each bar input link
Size order judgment mode.
Further, specific packet switching equipment will pair exchange corresponding with asymmetry according to preset strategy
The initial unicast forward table of unit is updated, and crosspoint in unicast forwarding table after renewal is at least
The routing iinformation that one input link exchanges access unit to purpose can by being set to unreachable information up to information
With including：Packet switching equipment is according to the link rate parameter of each bar input link, according to each bar input link
It is corresponding that the order of corresponding link No. goes out each bar input link to each bar input link successively poll accumulation calculating
I-th first input bandwidth of crosspoint, wherein, i is more than or equal to 1 and less than or equal to N, and N is more than etc.
In 1, N be the corresponding total link number of each bar input link.When i-th of first input tapes are wider than each bar output
During total output bandwidth of link, packet switching equipment is by i-th article of input link in each article of input link to
N bars input link arrives purpose and exchanges the routing iinformation of access unit by being set to unreachable letter up to information respectively
Breath.Packet switching equipment is according to setting result, the initial list of pair crosspoint corresponding with each bar input link
Forward table is broadcast to be updated.
Further, specific packet switching equipment will pair exchange corresponding with asymmetry according to preset strategy
The initial unicast forward table of unit is updated, and crosspoint in unicast forwarding table after renewal is at least
One input link exchanges the routing iinformation of access unit by being set to unreachable information also up to information to purpose
It can include：Packet switching equipment inputs chain according to the link rate parameter of each bar input link according to each bar
It is defeated that the size order of the corresponding link rate parameter in road goes out each bar to each bar input link successively poll accumulation calculating
I-th first input bandwidth of the corresponding crosspoint of incoming link, wherein, i is more than or equal to 1 and is less than or equal to
It is the corresponding total link number of each bar input link that N, N, which are more than or equal to 1, N,.Bandwidth is inputted when i-th first
More than each bar output link total output bandwidth when, packet switching equipment is by i-th in each bar input link
Input link to the N articles input link arrives purpose and exchanges the routing iinformation of access unit by being set up to information respectively
It is set to unreachable information.Packet switching equipment is according to setting result, pair exchange corresponding with each bar input link
The initial unicast forward table of unit is updated.
Further, as shown in figure 5, after S103, at a kind of routing iinformation provided in an embodiment of the present invention
Reason method also includes：S104.It is specific as follows：
S104, according to the unicast forwarding table after renewal, disconnect at least one input link to purpose exchange access
Routed path between unit.
Packet switching equipment turns pair initial unicast of crosspoint corresponding with asymmetry according to preset strategy
Deliver and be updated, at least one input link of the crosspoint in unicast forwarding table after renewal to mesh
Exchange access unit routing iinformation by being set to after unreachable information up to information, because the packet is handed over
Exchange device by least one input link of the corresponding crosspoint of asymmetry to purpose exchange access unit it
Between routing iinformation change, and the input link for each crosspoint given tacit consent to originally in the embodiment of the present invention
Access unit is exchanged to purpose, therefore, the packet switching equipment changes according to the unicast forwarding table after renewal
At least one input link exchanges the routed path between access unit to purpose, that is, disconnecting this, at least one is defeated
Incoming link exchanges the routed path between access unit to purpose.
It is understood that being connect because packet switching equipment disconnects at least one input link to purpose exchange
Enter the routed path between unit, therefore, reduce the corresponding crosspoint pair of at least one input link
The total input bandwidth answered, so as to avoid the problem of corresponding total output bandwidth of the crosspoint is blocked.
It should be noted that processing of the packet switching equipment to each crosspoint corresponding with asymmetry
Mode is identical with the principle in above-mentioned S103, is all with by the input chain of crosspoint corresponding with asymmetry
For the purpose of road treats that the routed path between purpose exchange access unit is reduced.
Particularly, when some crosspoint of the third level exchanges access unit with purpose into asymmetry, lead to
The above method is crossed by least one input link of some crosspoint between purpose exchange access unit
After routed path disconnects, due to this, at least one input link is used as the defeated of another crosspoint of the second level
Outgoing link, therefore, diminishes for total output bandwidth of another crosspoint of the second level, so,
It may occur that total input tape of another crosspoint of the second level is wider than the feelings of total output bandwidth
Into asymmetry between another crosspoint of condition, the i.e. second level and some crosspoint of the 3rd pole, because
This, the analysis switching equipment in the embodiment of the present invention continues to judge the route due to disconnecting third level crosspoint
Path and may caused by asymmetry between second level crosspoint and third level crosspoint, Jin Eryin
Asymmetry between the first order crosspoint and second level crosspoint that rise, the method and S102 of judgement
In determination methods principle it is identical, finally, the packet switching equipment again pass through above-mentioned S103 disconnect crosspoint
The same principle of the routed path of access unit is exchanged to purpose, until causing above-mentioned asymmetry to reach balance
(symmetrical).
The embodiment of the present invention is carried by taking the asymmetric switch network architectures of three-level CLOS shown in Fig. 6 as an example below
The RI-Pro method of confession is described in detail.
It should be noted that the asymmetric switch network architectures of three-level CLOS are as shown in fig. 6, including 4 industry
Business machine frame 1,2,3 and 4, two center machine frames 65 and 66.There are two source exchanges on each service subrack
Access unit and 2 first order or third level crosspoint, there is two second level friendships on each center machine frame
Change unit.
In each service subrack, respectively there are both links to be connected respectively between crosspoint and crosspoint,
Also both links respectively are connected between crosspoint on service subrack on crosspoint and center machine frame respectively,
Now have between the exchange access unit of 2# crosspoints and 1# mesh of the packet switching equipment on service subrack 3
One link disconnects, then now exchange network third level crosspoint-purpose occurs and exchanged between access unit
Asymmetry, on service subrack 3, for the crosspoint of 1# mesh, total input bandwidth of 2# crosspoints
More than total output bandwidth, therefore, there may be local congestion at 2# output, so that cause system packet loss,
Whole net flow declines.
Now, it happens is that third level crosspoint-purpose is exchanged in exchange network non-right between access unit
Claim, therefore, packet switching equipment is as follows to its processing mode：
Step 1：On 2# crosspoints on service subrack 3, first by the topology in packet switching equipment
Detection module reads every grade of corresponding unicast forwarding table (being exactly initial unicast forward table if not changing)
The annexation of its each input link and each output link is obtained with machine frame table；
Step 2：Since first purpose exchanges access unit, matched somebody with somebody according to its annexation and each bar link
The link rate parameter put, calculates total output bandwidth of the crosspoint, in figure 6, the 2# of the third level
Crosspoint has 3 output links, and each bar link rate of setting is equal, and unit is 1, then to the third level
2# crosspoints to 1# mesh exchange access output bandwidth be 1；
Step 3：According to the annexation for each link for looking into the acquisition of machine frame table and the link speed of each bar link configuration
Rate parameter, each bar links of each two grades of crosspoints is added up successively, and it inputs bandwidth, and with total output band
Width is compared.For the 3# crosspoints in the machine frame 66# of center, input link has 2, each bar link
Speed is equal, is 1, then during No. 0 link of poll, and the input bandwidth that adds up is 1, equal to total output bandwidth,
Then packet switching equipment is sent to this link can arrive at information DR=1；When being polled to No. 1 link,
It is 2,2 to be more than total output bandwidth 1 by the cumulative input bandwidth of the above method, therefore is sent to the 1st article of link
Information DR=0 can not be arrived at (shown in dotted line).
Step 4：For other all second level crosspoints being connected with the 2# crosspoints, it is repeated in
2~step 3 of above-mentioned steps.
Step 5：Access unit is exchanged for other all purposes, 2~step 4 of above-mentioned steps is repeated in
Operation.
After above-mentioned processing, for the 4# crosspoints on center machine frame 66, its unicast forwarding table is more
It is newly crosspoint unicast forwarding table in the second level as shown in table 1, by table 1 it can be seen that 3#, 4# crosspoint
By all purposes on No. 1 link to service subrack 3 exchange access device be it is not accessible, therefore
At 3#, 4# crosspoint, the flow for exchanging access unit to all purposes on service subrack 3,
Its total input tape is wider than total output bandwidth, now, and packet switching equipment judges that exchange network becomes
Asymmetry between two grades of crosspoint-third level crosspoints.
Table 1
As shown in fig. 7, then, continuing asymmetric the second level crosspoint-third level crosspoint
Handled.Specially：
Step 1：In 3# crosspoints on center machine frame 66, by packet switching equipment topology detection module
Unicast forwarding table is read in detection and machine frame table obtains the annexation of its each link；
Step 2：Since first purpose exchanges access unit 1#, according to its annexation and each bar link
The link rate parameter of configuration, calculates and reaches the purpose and exchange destination service subrack where access unit
Total output bandwidth, the exchange access unit of 1# mesh is on service subrack 3,3# crosspoints to service subrack 3
Total output bandwidth be 1；
Step 3：Since first source service subrack 1, according to look into machine frame table or annexation and each
The link rate parameter of bar link configuration, the accumulation calculating service subrack 1 arrives the exchange list to each bar link successively
The input bandwidth of member, and be compared with total output bandwidth, it is coupled when being polled to service subrack 1
It is No. 0 and No. 1 link, the cumulative input bandwidth of No. 0 link is 1, total equal to arrival purpose service subrack 3
Output bandwidth, therefore, packet switching equipment sends route to No. 0 link can arrive at information DR=1；When tired
When being added to No. 1 link, its cumulative input tape a width of 2 is more than total output bandwidth, therefore, packet switching equipment
Information DR=0 cannot be arrived at by being sent to No. 1 link (shown in dotted line)；
Step 4：When being polled to source service subrack 2, the operation of repeat step 3 obtains packet switch and set
Standby sent to No. 2 links can arrive at information DR=1；Packet switching equipment sends and can not arrived to No. 3 links
Information DR=0 (shown in dotted line)；
Step 5：Access unit is exchanged next purpose, and repeat step 2 arrives the operation of step 4；
Step 6：The operation that 3# crosspoints step 1 arrives step 5 is repeated for 4# crosspoints.
By the processing at the crosspoint of the second level, for the 2# crosspoints in service subrack 1, its list
Broadcast forward table first order crosspoint unicast forwarding table as shown in table 2, it can be seen that 2# crosspoints are for institute
Some purposes exchange access unit from 1, No. 3 links can not arrive at, its total input bandwidth is greater than total defeated
Go out bandwidth so that switching network becomes the asymmetry between first order crosspoint-second level crosspoint.
Table 2
As shown in figure 8, being similar to for its processing between third level crosspoint-purpose exchange access unit
The same treatment principle of asymmetry is as follows：
Step 1：On the 2# crosspoints of service subrack 1, first by packet switching equipment topology detection mould
Block reads unicast forwarding table and machine frame table obtains the annexation of its each input link and each output link；
Step 2：Since first purpose exchanges access unit, matched somebody with somebody according to its annexation and each bar link
The link rate parameter put, calculates total output bandwidth of the crosspoint, and in fig. 8,2# crosspoints have
2 output links, then total output bandwidth is 2；
Step 3：According to the link rate parameter of the annexation for acquisition of tabling look-up and each bar link configuration, to each
Bar link its input bandwidth of accumulation calculating, and being compared with total output bandwidth successively.Exchange and connect for 1# sources
Enter, when being polled to the 0th article of link, the input bandwidth that adds up is 1, and respectively less than total output bandwidth is then grouped
Switching equipment is sent to this link can arrive at information DR=1；Exchange and access for 2# sources, be polled to the 2nd
During bar link, cumulative input bandwidth is 2,2 to be equal to total output bandwidth, then packet switching equipment is to this link
Transmission can arrive at information DR=1；For 1#, 2# source exchange access when being polled to the 1st, 3 articles of links when, tire out
Plus input bandwidth is 3,4, more than total output bandwidth 3, therefore, the packet switching equipment is to the 3rd, 4
Bar link, which is sent, can not arrive at information DR=0 (shown in dotted line)；
Step 4：Access device is exchanged for other all purposes, above-mentioned steps 2 and step 3 is repeated in
Operation.
Aforesaid operations solve the asymmetry at 2# crosspoints on service subrack 1, for service subrack 2
4# crosspoints at equally exist asymmetry, processing mode ibid, the structural evolution of final exchange network
For as shown in figure 9, being symmetrical.
A kind of RI-Pro method that the embodiment of the present invention is provided, by obtain default machine frame table and
The initial unicast forward table of every grade of crosspoint；According to default machine frame table and the initial list of every grade of crosspoint
Forward table is broadcast, judges between higher level's crosspoint and subordinate crosspoint and crosspoint exchanges access with purpose
It whether there is asymmetry between unit；When judging to exist asymmetry, according to preset strategy will pair with
The initial unicast forward table of the corresponding crosspoint of asymmetry is updated, the unicast forwarding table after the renewal
In the crosspoint at least one input link to purpose exchange access unit routing iinformation by up to letter
Breath is set to unreachable information, using above-mentioned technic relization scheme, may determine that due to packet switching equipment or
Crosspoint exchange access unit with purpose with crosspoint or crosspoint between asymmetry, and lead to
The input link for crossing change crosspoint exchanges the routed path of access unit with purpose to realize exchange network
Asymmetry to the change to becoming second nature, therefore, it is possible to ensure rationally using bandwidth in the case of, effectively
The problem of solving local congestion and the packet loss in the asymmetric switch network architectures of three-level CLOS, so as to improve
Systematic function.
Embodiment two
As shown in Figure 10, the embodiments of the invention provide a kind of packet switching equipment 1, the packet switching equipment
1 can include：
Acquiring unit 10, the initial unicast forward table for obtaining default machine frame table and every grade of crosspoint.
Judging unit 11, for the default machine frame table that is obtained according to the acquiring unit 10 and described
The initial unicast forward table of every grade of crosspoint, judges between higher level's crosspoint and subordinate's crosspoint and hands over
Change between unit exchanges access unit with purpose and whether there is asymmetry.
Updating block 12, for when the judging unit 11 judges to exist the asymmetry, according to
A pair initial unicast forward table for crosspoint corresponding with the asymmetry is updated by preset strategy, institute
At least one input link for stating the crosspoint in the unicast forwarding table after updating connects to purpose exchange
Enter the routing iinformation of unit by being set to unreachable information up to information.
Optionally, as shown in figure 11, the packet switching equipment 1 also includes：Computing unit 13.
The acquiring unit 10, be additionally operable to according to the default machine frame table and every grade of crosspoint just
Beginning unicast forwarding table, the superior and the subordinate's link connection relation of every grade of crosspoint of acquisition and the link speed of each of the links
Rate parameter.
The computing unit 13, for every grade of crosspoint for being obtained according to the acquiring unit 10
The link rate parameter of the superior and the subordinate's link connection relation and each of the links, calculates every grade of crosspoint pair
The total input bandwidth for each bar input link answered and total output bandwidth of each bar output link.
The judging unit 11, specifically for inputting chain when each bar that the computing unit 13 is calculated
When total input tape on road is wider than total output bandwidth of each bar output link, each bar input is judged
Link and the corresponding crosspoint of each bar input link exist non-between exchanging access unit with the purpose
Symmetry, or each bar input link and the corresponding crosspoint of each bar input link are handed over its subordinate
Change between unit and there is asymmetry.
Optionally, as shown in figure 12, the packet switching equipment 1 also includes：Setting unit 14.
The computing unit 13, is additionally operable to each bar input link obtained according to the acquiring unit 10
Link rate parameter, each bar is inputted according to the order of the corresponding link No. of each bar input link
Poll accumulation calculating goes out i-th first of the corresponding crosspoint of each bar input link inputs to link successively
Bandwidth, wherein, i is more than or equal to 1 and less than or equal to N, and it is each bar input chain that N, which is more than or equal to 1, N,
The corresponding total link number in road.
The setting unit 14, for i-th of first input tapes calculated when the computing unit 13
It is when being wider than total output bandwidth of each bar output link, i-th in each bar input link is defeated
Incoming link to the N articles input link arrives the purpose and exchanges the routing iinformation of access unit by described reachable respectively
Information is set to the unreachable information.
The updating block 12, specifically for the setting result according to the setting unit 14, pair with it is described
The initial unicast forward table of the corresponding crosspoint of each bar input link is updated.
Optionally, as shown in figure 12, the packet switching equipment 1 also includes：Setting unit 14.
The computing unit 13, is additionally operable to each bar input link obtained according to the acquiring unit 10
Link rate parameter, according to the size order of the corresponding link rate parameter of each bar input link to institute
Stating each bar input link, poll accumulation calculating goes out the i-th of the corresponding crosspoint of each bar input link successively
Individual first input bandwidth, wherein, i is more than or equal to 1 and less than or equal to N, and N is described more than or equal to 1, N
The corresponding total link number of each bar input link.
The setting unit 14, for i-th of first input tapes calculated when the computing unit 13
It is when being wider than total output bandwidth of each bar output link, i-th in each bar input link is defeated
Incoming link to the N articles input link arrives the purpose and exchanges the routing iinformation of access unit by described reachable respectively
Information is set to the unreachable information.
The updating block 12, specifically for the setting result according to the setting unit 14, pair with it is described
The initial unicast forward table of the corresponding crosspoint of each bar input link is updated.
Optionally, as shown in figure 13, the packet switching equipment 1 also includes：Switching units 15.
The switching units 15, for the updating block 12 according to preset strategy will pair with it is described asymmetric
After the initial unicast forward table of the corresponding crosspoint of property is updated, updated according to the updating block 12
Unicast forwarding table afterwards, disconnects at least one described input link between purpose exchange access unit
Routed path.
Optionally, the packet switching equipment in the embodiment of the present invention can be router device.
In actual applications, above-mentioned acquiring unit 10, judging unit 11, updating block 12, computing unit
13rd, setting unit 14 and switching units 15 can be realized by the processor in packet switching equipment, specifically
Can for central processing unit (CPU), microprocessor (MPU), digital signal processor (DSP) or scene
Program gate array (FPGA) etc. to realize, the packet switching equipment can also include memory, and the memory can
To be connected by system bus with processor, wherein, memory is used to store executable program code, the journey
Sequence code includes computer-managed instruction, and memory may include high-speed RAM memory, it is also possible to also wrap
Nonvolatile memory is included, for example, at least one magnetic disk storage.
A kind of packet switching equipment that the embodiment of the present invention is provided, the packet switching equipment is default by obtaining
Machine frame table and every grade of crosspoint initial unicast forward table；Exchange single according to default machine frame table and every grade
The initial unicast forward table of member, judges between higher level's crosspoint and subordinate's crosspoint and crosspoint and mesh
Exchange access unit between whether there is asymmetry；When judging to exist asymmetry, according to default
A pair initial unicast forward table for crosspoint corresponding with asymmetry is updated by strategy, after the renewal
At least one input link of the crosspoint in unicast forwarding table exchanges the route letter of access unit to purpose
Breath up to information by being set to unreachable information, using above-mentioned technic relization scheme, due to packet switching equipment
May determine that or crosspoint with crosspoint or crosspoint exchange access unit with purpose between it is non-right
Title property, and the routed path of access unit is exchanged with purpose by changing the input link of crosspoint realize
The asymmetry of exchange network is to the change to becoming second nature, therefore, it is possible to ensure situation rationally using bandwidth
Under, the problem of effectively solving local congestion and the packet loss in the asymmetric switch network architectures of three-level CLOS,
So as to improve systematic function.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or meter
Calculation machine program product.Therefore, the present invention can using hardware embodiment, software implementation or combine software and
The form of the embodiment of hardware aspect.Moreover, the present invention can be used wherein includes calculating one or more
The computer-usable storage medium of machine usable program code (includes but is not limited to magnetic disk storage and optical storage
Device etc.) on the form of computer program product implemented.
The present invention is with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Flow chart and/or block diagram describe.It should be understood that can be by computer program instructions implementation process figure and/or side
Each flow and/or square frame in block diagram and flow and/or the knot of square frame in flow chart and/or block diagram
Close.Can provide these computer program instructions to all-purpose computer, special-purpose computer, Embedded Processor or
The processor of other programmable data processing devices is to produce a machine so that by computer or other can
The instruction of the computing device of programming data processing equipment is produced for realizing in one flow or multiple of flow chart
The device for the function of being specified in one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices
In the computer-readable memory worked in a specific way so that be stored in the computer-readable memory
Instruction, which is produced, includes the manufacture of command device, and the command device is realized in one flow of flow chart or multiple streams
The function of being specified in one square frame of journey and/or block diagram or multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices, made
Obtain and perform series of operation steps on computer or other programmable devices to produce computer implemented place
Reason, so that the instruction performed on computer or other programmable devices is provided for realizing in flow chart one
The step of function of being specified in flow or multiple flows and/or one square frame of block diagram or multiple square frames.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the protection model of the present invention
Enclose.
Claims (10)
1. a kind of RI-Pro method, it is characterised in that including：
Obtain the initial unicast forward table of default machine frame table and every grade of crosspoint；
According to the initial unicast forward table of the default machine frame table and every grade of crosspoint, higher level is judged
Between crosspoint and subordinate crosspoint and crosspoint with purpose exchange access unit between with the presence or absence of non-
Symmetry；
, will be pair corresponding with the asymmetry according to preset strategy when judging to exist the asymmetry
The initial unicast forward table of crosspoint is updated, the exchange list in the unicast forwarding table after the renewal
At least one input link of member exchanges the routing iinformation of access unit by being set to up to information to the purpose
Unreachable information.
2. according to the method described in claim 1, it is characterised in that described according to the default machine frame table
With the initial unicast forward table of every grade of crosspoint, judge higher level's crosspoint and subordinate's crosspoint it
Between and crosspoint with purpose exchange access unit between whether there is asymmetry, including：
According to the initial unicast forward table of the default machine frame table and every grade of crosspoint, every grade is obtained
The superior and the subordinate's link connection relation and the link rate parameter of each of the links of crosspoint；
According to the superior and the subordinate's link connection relation and the link rate of each of the links of every grade of crosspoint
Parameter, calculates the total input bandwidth and each bar output link of the corresponding each bar input link of every grade of crosspoint
Total output bandwidth；
When total input tape of each bar input link is wider than total output bandwidth of each bar output link
When, judge each bar input link and the corresponding crosspoint of each bar input link and the purpose
There is asymmetry, or each bar input link and each bar input link pair between exchange access unit
There is asymmetry between the crosspoint answered and its subordinate's crosspoint.
3. method according to claim 2, it is characterised in that it is described according to preset strategy will with it is described
The initial unicast forward table of the corresponding crosspoint of asymmetry is updated to the first unicast forwarding table, including：
According to the link rate parameter of each bar input link, according to the corresponding chain of each bar input link
It is corresponding that the order on road number goes out each bar input link to each bar input link successively poll accumulation calculating
I-th first input bandwidth of crosspoint, wherein, i is more than or equal to 1 and less than or equal to N, and N is more than etc.
In 1, N be the corresponding total link number of each bar input link；
When i-th of first input tapes are wider than total output bandwidth of each bar output link, by institute
State i-th article of input link to the N articles input link in each article of input link and arrive the purpose respectively and exchange and connect
The routing iinformation for entering unit is set to the unreachable information by the reachable information；
According to setting result, the initial unicast forward table of pair crosspoint corresponding with each bar input link
It is updated.
4. method according to claim 2, it is characterised in that it is described according to preset strategy will with it is described
The initial unicast forward table of the corresponding crosspoint of asymmetry is updated to the first unicast forwarding table, including：
According to the link rate parameter of each bar input link, according to the corresponding chain of each bar input link
The size order of road rate parameter goes out each bar input to each bar input link successively poll accumulation calculating
I-th first input bandwidth of the corresponding crosspoint of link, wherein, i is more than or equal to 1 and less than or equal to N,
It is the corresponding total link number of each bar input link that N, which is more than or equal to 1, N,；
When i-th of first input tapes are wider than total output bandwidth of each bar output link, by institute
State i-th article of input link to the N articles input link in each article of input link and arrive the purpose respectively and exchange and connect
The routing iinformation for entering unit is set to the unreachable information by the reachable information；
According to setting result, the initial unicast forward table of pair crosspoint corresponding with each bar input link
It is updated.
5. according to the method described in claim 1, it is characterised in that it is described according to preset strategy will pair and institute
State the corresponding crosspoint of asymmetry initial unicast forward table be updated after, methods described also includes：
According to the unicast forwarding table after the renewal, disconnect at least one described input link and handed over to the purpose
The routed path changed between access unit.
6. a kind of packet switching equipment, it is characterised in that including：
Acquiring unit, the initial unicast forward table for obtaining default machine frame table and every grade of crosspoint；
Judging unit, for the default machine frame table obtained according to the acquiring unit and every grade of friendship
The initial unicast forward table of unit is changed, is judged between higher level's crosspoint and subordinate's crosspoint and crosspoint
It whether there is asymmetry between exchanging access unit with purpose；
Updating block, for when the judging unit judges to exist the asymmetry, according to default plan
Slightly a pair initial unicast forward table for crosspoint corresponding with the asymmetry is updated, it is described to update
At least one input link of the crosspoint in unicast forwarding table afterwards exchanges access unit to the purpose
Routing iinformation by being set to unreachable information up to information.
7. packet switching equipment according to claim 6, it is characterised in that the packet switching equipment
Also include：Computing unit；
The acquiring unit, is additionally operable to according to the initial of the default machine frame table and every grade of crosspoint
Unicast forwarding table, the superior and the subordinate's link connection relation of every grade of crosspoint of acquisition and the link rate of each of the links
Parameter；
The computing unit, for the superior and the subordinate of the every grade of crosspoint obtained according to the acquiring unit
The link rate parameter of link connection relation and each of the links, calculates every grade of crosspoint corresponding each
Total input bandwidth of bar input link and total output bandwidth of each bar output link；
The judging unit, specifically for the total of each bar input link for calculating when the computing unit
When input tape is wider than total output bandwidth of each bar output link, judge each bar input link and
The corresponding crosspoint of each bar input link exists asymmetric between exchanging access unit with the purpose
Property, or each bar input link and the corresponding crosspoint of each bar input link exchange single with its subordinate
There is asymmetry between member.
8. packet switching equipment according to claim 7, it is characterised in that the packet switching equipment
Also include：Setting unit；
The computing unit, is additionally operable to the link of each bar input link obtained according to the acquiring unit
Rate parameter, according to the corresponding link No. of each bar input link order to each bar input link according to
Secondary poll accumulation calculating goes out i-th first input bandwidth of the corresponding crosspoint of each bar input link,
Wherein, i is more than or equal to 1 and less than or equal to N, and it is each bar input link correspondence that N, which is more than or equal to 1, N,
Total link number；
The setting unit, i-th of first input tapes for calculating when the computing unit are roomy
When total output bandwidth of each bar output link, by i-th input chain in each bar input link
Lu Zhi N bars input links arrive the purpose and exchange the routing iinformation of access unit by the reachable information respectively
It is set to the unreachable information；
The updating block, it is pair defeated with each bar specifically for the setting result according to the setting unit
The initial unicast forward table of the corresponding crosspoint of incoming link is updated.
9. packet switching equipment according to claim 7, it is characterised in that the packet switching equipment
Also include：Setting unit；
The computing unit, is additionally operable to the link of each bar input link obtained according to the acquiring unit
Rate parameter, according to the size order of the corresponding link rate parameter of each bar input link to each bar
Poll accumulation calculating goes out input link i-th first of the corresponding crosspoint of each bar input link successively
Bandwidth is inputted, wherein, i is more than or equal to 1 and less than or equal to N, and it is that each bar is defeated that N, which is more than or equal to 1, N,
The corresponding total link number of incoming link；
The setting unit, i-th of first input tapes for calculating when the computing unit are roomy
When total output bandwidth of each bar output link, by i-th input chain in each bar input link
Lu Zhi N bars input links arrive the purpose and exchange the routing iinformation of access unit by the reachable information respectively
It is set to the unreachable information；
The updating block, it is pair defeated with each bar specifically for the setting result according to the setting unit
The initial unicast forward table of the corresponding crosspoint of incoming link is updated.
10. packet switching equipment according to claim 6, it is characterised in that the packet switch is set
It is standby also to include：Switching units；
The switching units, will be pair corresponding with the asymmetry according to preset strategy for the updating block
Crosspoint initial unicast forward table be updated after, according to the updating block update after unicast
Forward table, disconnects at least one described input link to the routed path between purpose exchange access unit.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610212981.5A CN107276908B (en) | 2016-04-07 | 2016-04-07 | Routing information processing method and packet switching equipment |
| PCT/CN2017/079664 WO2017174019A1 (en) | 2016-04-07 | 2017-04-07 | Route information processing method, packet switching equipment, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610212981.5A CN107276908B (en) | 2016-04-07 | 2016-04-07 | Routing information processing method and packet switching equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107276908A true CN107276908A (en) | 2017-10-20 |
| CN107276908B CN107276908B (en) | 2021-06-11 |
Family
ID=60000254
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610212981.5A Active CN107276908B (en) | 2016-04-07 | 2016-04-07 | Routing information processing method and packet switching equipment |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107276908B (en) |
| WO (1) | WO2017174019A1 (en) |
Cited By (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 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113992580B (en) * | 2021-09-23 | 2023-03-31 | 新华三信息安全技术有限公司 | Method and equipment for modifying policy routing |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070041321A1 (en) * | 2005-08-17 | 2007-02-22 | Fujitsu Limited | Network switch apparatus that avoids congestion at link-aggregated physical port |
| US20070140232A1 (en) * | 2005-12-16 | 2007-06-21 | Carson Mark B | Self-steering Clos switch |
| CN101119503A (en) * | 2007-09-10 | 2008-02-06 | 华为技术有限公司 | Method for selecting routing in CLOS switch network and routing select device |
| CN101179453A (en) * | 2007-12-06 | 2008-05-14 | 华为技术有限公司 | Link status detecting method and system |
| CN101631070A (en) * | 2008-07-16 | 2010-01-20 | 中国人民解放军信息工程大学 | Three-level exchange system and dispatching method thereof |
| CN101917331A (en) * | 2008-09-11 | 2010-12-15 | 丛林网络公司 | Systems, methods, and apparatus for a data centre |
| CN102084627A (en) * | 2008-06-27 | 2011-06-01 | 格诺多有限公司 | Method of data delivery across a network |
| CN102238072A (en) * | 2010-05-06 | 2011-11-09 | 中兴通讯股份有限公司 | Method for dynamically selecting routing and CLOS (Charles Clos) switching network system |
| US20120320742A1 (en) * | 2008-12-29 | 2012-12-20 | Juniper Networks, Inc. | Flow-control in a switch fabric |
| US8447902B2 (en) * | 2005-08-05 | 2013-05-21 | Integrated Device Technology, Inc. | Method and apparatus for predictive switching |
| CN105337883A (en) * | 2015-08-20 | 2016-02-17 | 电子科技大学 | Multi-business supporting network switching device and implementation method therefor |
| CN105577575A (en) * | 2014-10-22 | 2016-05-11 | 深圳市中兴微电子技术有限公司 | Link control method and device |
-
2016
- 2016-04-07 CN CN201610212981.5A patent/CN107276908B/en active Active
-
2017
- 2017-04-07 WO PCT/CN2017/079664 patent/WO2017174019A1/en active Application Filing
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8447902B2 (en) * | 2005-08-05 | 2013-05-21 | Integrated Device Technology, Inc. | Method and apparatus for predictive switching |
| US20070041321A1 (en) * | 2005-08-17 | 2007-02-22 | Fujitsu Limited | Network switch apparatus that avoids congestion at link-aggregated physical port |
| US20070140232A1 (en) * | 2005-12-16 | 2007-06-21 | Carson Mark B | Self-steering Clos switch |
| CN101119503A (en) * | 2007-09-10 | 2008-02-06 | 华为技术有限公司 | Method for selecting routing in CLOS switch network and routing select device |
| CN101179453A (en) * | 2007-12-06 | 2008-05-14 | 华为技术有限公司 | Link status detecting method and system |
| CN102084627A (en) * | 2008-06-27 | 2011-06-01 | 格诺多有限公司 | Method of data delivery across a network |
| CN101631070A (en) * | 2008-07-16 | 2010-01-20 | 中国人民解放军信息工程大学 | Three-level exchange system and dispatching method thereof |
| CN101917331A (en) * | 2008-09-11 | 2010-12-15 | 丛林网络公司 | Systems, methods, and apparatus for a data centre |
| US20120320742A1 (en) * | 2008-12-29 | 2012-12-20 | Juniper Networks, Inc. | Flow-control in a switch fabric |
| CN102238072A (en) * | 2010-05-06 | 2011-11-09 | 中兴通讯股份有限公司 | Method for dynamically selecting routing and CLOS (Charles Clos) switching network system |
| CN105577575A (en) * | 2014-10-22 | 2016-05-11 | 深圳市中兴微电子技术有限公司 | Link control method and device |
| CN105337883A (en) * | 2015-08-20 | 2016-02-17 | 电子科技大学 | Multi-business supporting network switching device and implementation method therefor |
Non-Patent Citations (1)
| Title |
|---|
| 呼延烺，周诠，黎军: "Clos交换网络的一种新型调度算法", 《中国电子学会第十五届信息论学术年会》 * |
Cited By (3)
| 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 |
| WO2021063279A1 (en) * | 2019-09-30 | 2021-04-08 | 深圳市中兴微电子技术有限公司 | Method and apparatus for processing routing information used for switching system, and packet switching device |
| CN112751771A (en) * | 2019-10-29 | 2021-05-04 | 深圳市中兴微电子技术有限公司 | Method and device for realizing congestion control and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017174019A1 (en) | 2017-10-12 |
| CN107276908B (en) | 2021-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103986664B (en) | A kind of mixing for network-on-chip interconnects Mesh topological structures and its routing algorithm | |
| CN103516632B (en) | Methods and apparatus for providing services in a distributed switch | |
| US9503360B2 (en) | Method and apparatus for traffic engineering in shortest path bridged networks | |
| CN106357537B (en) | A kind of link monitoring method based on SDN multi-path transmission | |
| CN106464531A (en) | Proactive handling of network faults | |
| US8902887B2 (en) | Load-balancing structure for packet switches and its constructing method | |
| CN104094565B (en) | Controller, the method for distributing load, computer system and control device | |
| CN103095568B (en) | Rack switching equipment realizes stacking system and method | |
| CN104717098B (en) | A kind of data processing method and device | |
| CN105721358A (en) | Methods and apparatus related to a switch fabric system having a multi-hop distributed control plane and a single-hop data plane | |
| CN104065571B (en) | A kind of broadcasting packet processing method, apparatus and system | |
| US9166928B2 (en) | Scalable 3-stage crossbar switch | |
| WO2014180307A1 (en) | Configuring forwarding information | |
| CN106549779A (en) | A kind of maximum non-intersect double route collocation method of multiple constraint energy communication service | |
| CN107395503A (en) | A kind of network-on-chip method for routing based on linear programming | |
| CN107276908A (en) | A kind of RI-Pro method and packet switching equipment | |
| CN103973564A (en) | Interconnection network system and self-adaptation routing method | |
| CN102906729B (en) | Switching device for routing data, computer interconnection network using the same, and routing method | |
| CN101388847A (en) | Load balance circuit type packet switching construction and constructing method | |
| CN110262988A (en) | For controlling the method and system of network routing | |
| CN104699649A (en) | Multi-branch serial bus interface and data exchange method | |
| WO2016062024A1 (en) | Link control method and apparatus | |
| CN103916321B (en) | The method and apparatus for defining the look-up tables'implementation of the network element of software defined network | |
| CN103379007B (en) | A kind of Protection capacity of intersecting ring network determines method and device | |
| CN108337181A (en) | A kind of switching network congestion management 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 |