CN102447629A - Route switching method and device - Google Patents
Route switching method and device Download PDFInfo
- Publication number
- CN102447629A CN102447629A CN201110442960XA CN201110442960A CN102447629A CN 102447629 A CN102447629 A CN 102447629A CN 201110442960X A CN201110442960X A CN 201110442960XA CN 201110442960 A CN201110442960 A CN 201110442960A CN 102447629 A CN102447629 A CN 102447629A
- Authority
- CN
- China
- Prior art keywords
- routing
- route
- port
- effective
- routing number
- 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
Images
Abstract
The invention relates to a route switching method which comprises steps as follows: (a) a server creates a route table, wherein the route table records the route numbers, valid identifiers and valid route numbers of all routes between a transmitting end and a destination address on the server, and the valid identifiers comprise direct-to, forwarding and invalidation; (b) when a user accesses the server, the server selects a route number having a non-invalid identifier for the user according to the route table, wherein the route number is corresponding to one valid route number; (c) the user performs data interaction through a valid route corresponding to the valid route number; and (d) when the valid route fails, the valid identifier of the failed route is updated into forwarding, and the valid route number is updated into the route number of an equivalent route having one valid identifier of direct-to.
Description
Technical field
The present invention relates to data communication technology field, relate in particular to a kind of route switching method and device.
Background technology
Data communications equipment is owing to need the bandwidth of support very big, and port number is a lot.Usually adopt the load sharing networking mode of ECMP (Equal-Cost Multi-Path Pouting, equal cost multipath) mode.ECMP exists many different routes to arrive in the network environment of same destination address, i.e. physics or have the passage of many equivalences to connect in logic between two network nodes.In server apparatus, distribute passage according to the user, the number of users that makes each passage carry is basic identical, reaches the effect of load balancing.When wherein a passage breaks down, in order not influence the user who uses this passage, need switch to user's flow fast on other available passages, avoid packet loss.Need the user profile of all operational failure passages of traversal, and redistribute available channel, the user of carrying in the traversal passage needs certain treating capacity.When number of users was too much, the time of traversal can be very long, and the business of having relatively high expectations for real-time can cause service disconnection, even cause the upper strata soft fault.
Summary of the invention
Technical problem to be solved by this invention is, a kind of route switching method and device are provided, and solves in the existing data communication when wherein a passage breaks down, and needs the user profile of all operational failure passages of traversal, and redistributes available channel; The user of carrying in the traversal passage needs certain treating capacity, and when number of users was too much, the time of traversal can be very long, and the business of having relatively high expectations for real-time can cause service disconnection, even causes the problem of upper strata soft fault.
In order to address the above problem, the invention provides a kind of route switching method, comprise the steps:
(a) server is created a routing table, and said routing table writes down on the said server routing number of all routes between the transmitting terminal and destination address, effectively sign and effective routing number, and wherein said effective sign comprises through, forwarding and invalid;
When (b) user was linked into said server, said server selected the routing number of a non-invalidated identification to give said user according to said routing table, the corresponding effective routing number of said routing number;
(c) said user carries out data interaction through the corresponding effective route of said effective routing number;
(d) when said effective route breaks down, that upgrades this route that breaks down effectively is designated forwarding, and said effective routing number is updated to a routing number that effectively is designated through equal-cost route.
Said step (a) further comprises: (a1) on the server between all transmitting terminals and the destination address route number the routing number that obtains said all routes; (a2) to said all routing numbers the operating state of corresponding route effectively identify; (a3), obtain corresponding effectively routing number according to the port attribute of said all routes with effectively be designated this Route Selection one effective route; (a4) all of the port of system configuration is numbered the port numbers that obtains said all routes.
Said step (a4) further is selected from any in following two steps: (a41) all of the port to system configuration carries out serial number, obtains the port numbers of said all routes; (a42) the total interface integrated circuit board of system configuration is numbered, and all of the port on the said total interface integrated circuit board is numbered, port numbers is combined by the numbering of said all of the port and the numbering of the corresponding port on the said total interface integrated circuit board.
Step (a) further comprises the step of the said routing table of an initialization; Said step comprises: system powers on the starting stage; Effectively being designated of said all routing numbers of initialization is invalid; Effective routing number of said all routing numbers of initialization simultaneously is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number; The state that detects a certain port when system transfers to just often; Searching effective routing number is said invalid indication numerical value and port attribute all routes identical with the port attribute of said normal condition; Effective routing number of said all routes is changed to the routing number of said port, and revise said all routes effectively be designated forwarding; System powers on and finishes and when changing operate as normal over to, effective routing number of all routes in the said routing table is changed to the routing number of the port, and revise effectively be designated through.
After the initialization of said routing table finishes, further comprise the step of updating of a said routing table, the step of updating of said routing table is selected from any in following three steps:
(11) if the state of a certain port is become normally by fault, effective routing number that said port is corresponding is changed to this routing number, and simultaneously that said port is corresponding effective sign is changed to through;
(12) if the state of a certain port by normally becoming fault; Then in said routing table, search one and effectively be designated through equal-cost route; And effective routing number that said port is corresponding is changed to the routing number of said equal-cost route, revise simultaneously said port corresponding effectively be designated forwarding;
(13) if in said routing table, do not find and effectively be designated through route, with in the said routing table all effective sign of routes be changed to invalid.
In order to address the above problem, the present invention also provides a kind of route switching device shifter, comprises the routing table establishment unit, Route Selection unit and the routing update unit that connect successively;
When said routing table creating unit is used for starting in system; Create corresponding routing table according to system configuration; Said routing table writes down on the said server routing number of all routes between the transmitting terminal and destination address, effectively sign and effective routing number, and wherein said effective sign comprises through, forwarding and invalid;
Said Route Selection unit is used for when the user is linked into said server; Select the routing number of a non-invalidated identification to give said user; The corresponding effective routing number of said routing number, said user carries out data interaction through the corresponding effective route of said effective routing number;
Said routing update unit is used for when said effective route breaks down, and that upgrades this route that breaks down effectively is designated forwarding, and effective routing number is updated to a routing number that effectively is designated through equal-cost route.
Said routing table is created the unit and is comprised that further routing number is provided with module, effectively sign is provided with module, module is set effective routing number and port numbers is provided with module; Said routing number be provided with module be used on the server between all transmitting terminals and the destination address route number and obtain corresponding routing number; Said effective sign be provided with module be used for to said all routing numbers the operating state of corresponding route effectively identify; Said effective routing number is provided with module and is used for according to the port attribute of said all routes and effectively is designated this Route Selection one effective route, obtains corresponding effectively routing number; Said port numbers is provided with module and is used for all of the port of system configuration is numbered.
Further, said port numbers be system configuration all of the port serial number or combine by the numbering of the total interface integrated circuit board of system configuration and the numbering of the corresponding port on the said total interface integrated circuit board.
Said routing table is created the unit and is further comprised a routing table initialization module; Be used for powering on the starting stage in system; Effectively being designated of said all routing numbers of initialization is invalid; Effective routing number of said all routing numbers of initialization simultaneously is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number; The state that detects a certain port when system transfers to just often; Searching effective routing number is said invalid indication numerical value and port attribute all routes identical with the port attribute of said normal condition; Effective routing number of said all routes is changed to the routing number of said port, and revise said all routes effectively be designated forwarding; System powers on when finishing operate as normal, and effective routing number of all routes in the said routing table is changed to the routing number of the port, and revise effectively be designated through.
Further; Comprise a routing table update unit; Said routing table update unit is used for said routing table is upgraded; Said renewal comprises: if the state of a certain port is become normally by fault, effective routing number that said routing table update unit is corresponding with said port is changed to this routing number, and simultaneously that said port is corresponding effective sign is changed to through; If the state of a certain port is by normally becoming fault; Said routing table update unit is searched one and effectively is designated through equal-cost route in said routing table; And effective routing number that said port is corresponding is changed to the routing number of said equal-cost route, revise simultaneously said port corresponding effectively be designated forwarding; Effectively be not designated through route if in said routing table, find, said routing table update unit with in the said routing table all effective sign of routes be changed to invalid.
The invention has the advantages that, route is numbered in order obtain routing number that routing number uses as the subscript of route array, can realize that directly the location obtains information, simply be easy to realize; When certain bar routing failure; What only need to upgrade this route in the routing table effectively is designated forwarding; And the routing number that effective routing number is updated to a through equal-cost route got final product, the path is switched rapidly simple, avoids traveling through revising all and using user's routing iinformation of former route; In route just often by fault recovery; It is through to upgrade effectively being designated of this route in the routing table, and effective routing number is updated to this routing number, promptly recovers the passage that is assigned to before the user; The number of users that makes each passage carry is basic identical, reaches the effect of load balancing.
Description of drawings
Fig. 1, the step sketch map of route switching method according to the invention;
Fig. 2, the configuration diagram of route switching device shifter according to the invention.
Embodiment
Elaborate below in conjunction with the embodiment of accompanying drawing to route switching method provided by the invention and device.
With reference to the step sketch map that shown in the accompanying drawing 1 is route switching method according to the invention, next the step shown in the accompanying drawing 1 is elaborated.
S11: a routing table is created in system start-up, server, and said routing table comprises the routing number of all routes, effectively sign and effective routing number, and wherein said effective sign comprises through, forwarding and invalid.
During system start-up, on server, according to all routes between transmitting terminal and the destination address, set up routing table, the list item structure of routing table comprises the routing number of all routes, effective sign, effective routing number; Said effective sign be said all routing numbers the operating state of corresponding route, the corresponding separately unique effective sign of said all routing numbers, said effective sign comprises through, forwarding and invalid; Said effective routing number is for according to the port attribute of said all routes with effectively be designated the routing number of effective route of each Route Selection.The list item structure of said routing table further comprises the port numbers of all routes, and said port numbers is the numbering that said all routing numbers send the employed port of data.
The creation method of routing table is:
S111: on the server between all transmitting terminals and the destination address route number the routing number that obtains said all routes, can use Path1, Path2 ..., Pathn representes that n is more than or equal to 2.
S112: to said all routing numbers the operating state of corresponding route effectively identify.
When the operating state of a certain route is normal, effectively being designated that said route is corresponding is through; When the operating state of a certain route is a fault, said route is corresponding effectively is designated forwarding; The power on operating state of starting stage or all routes of routing table of system is fault, and it is invalid that the corresponding effective sign of all routes is.
S113: according to the port attribute of said all routes with effectively be designated this Route Selection one effective route, obtain corresponding effectively routing number.
Effectively be designated when through when said, said effective routing number is this route; Effectively be designated when transmitting when said, said effective routing number is one effectively to be designated the routing number of through equal-cost route; Effectively be designated when invalid when said, said effective routing number is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number.
Said equal-cost route is the identical route of port attribute.Such as same group of physical pathway,,, be one group of equal-cost route so the port attribute of all routes is all identical in same group of physical pathway because of its destination address or purpose net end (next hop address) are identical.
Such as, through when effectively being designated of Path1, then effective routing number of Path1 is exactly Path1; When effectively being designated of Path1 transmitted; In said routing table, search one and effectively be designated through and the equal-cost route identical with the port attribute of Path1; Be assumed to be Path5; Then that said Path1 is corresponding effective routing number is changed to Path5, revise simultaneously Path1 corresponding effectively be designated forwarding; When effectively being designated of Path1 was invalid, effective routing number of Path1 was invalid indication numerical value, for example a 0xFFFF.
S114: all of the port of system configuration is numbered the port numbers that obtains said all routes.
The mode that all of the port of system configuration is numbered has two kinds: one for all of the port to system configuration carries out serial number, obtains the port numbers of said all routes; As shown in table 1, suppose total n (n is more than or equal to 2) bar route, all of the port of system configuration is carried out serial number, can use S1, S2 ..., Sn representes that the port numbers of Path1 is that the port numbers of S1, Pathn is Sn.Or the total interface integrated circuit board of system configuration numbered, and all of the port on the said total interface integrated circuit board is numbered, port numbers is combined by the numbering of said all of the port and the numbering of the corresponding port on the said total interface integrated circuit board.As shown in table 2, suppose that D is arranged, model interface integrated circuit board such as H, M, can it be numbered its model; Wherein comprise plurality of ports on the D type interface integrated circuit board, it is individual to be assumed to be i (i < n), in order the port that comprises on the D type interface integrated circuit board is numbered, can use 1,2 ..., i representes; Comprise plurality of ports on the M type interface integrated circuit board, it is individual to be assumed to be j (j < n), in order the port that comprises on the M type interface integrated circuit board is numbered, can use 1,2 ..., j representes; The port numbers of Path1 is that the port numbers of D1, Pathi is that the port numbers of Di, Pathn is Mj.Table 1, table 2 are all the situation that all routes are normal condition, and promptly effective sign is through, and effectively routing number is this routing number.
| Routing number | Effectively identify | Effective routing number | Port numbering |
| Path1 | Through | Path1 | S1 |
| Path2 | Through | Path2 | S2 |
| Path3 | Through | Path3 | S3 |
| … | … | … | … |
| Pathn | Through | Pathn | Sn |
Table 1: the routing table of all of the port of system configuration being carried out serial number.
| Routing number | Effectively identify | Effective routing number | Interface integrated circuit board numbering | Port numbering |
| Path 1 | Through | Path 1 | D | 1 |
| Path 2 | Through | Path 2 | D | 2 |
| … | … | … | … | … |
| Path i | Through | Path i | D | i |
| Path i+1 | Through | Path i+1 | M | 1 |
| … | … | … | … | … |
| Path n | Through | Path n | M | j |
Table 2: the routing table that port numbers is combined by the numbering of the numbering of said all of the port and the corresponding port on the said total interface integrated circuit board.
Step S11 further comprises the step of the said routing table of an initialization; Promptly power on the starting stage in system; In the said routing table of initialization all routing numbers effectively be designated invalid; Effective routing number of said all routing numbers of initialization simultaneously is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number, for example 0xFFFF; The state that detects a certain port in the stage of powering on when system transfers to just often; Searching effective routing number is said invalid indication numerical value and port attribute all routes identical with the port attribute of said normal condition; Effective routing number of said all routes is changed to the routing number of said port, and revise said all routes effectively be designated forwarding; System powers on and finishes and when changing operate as normal over to, and effective routing number of all routes in the said routing table is changed to the routing number of the port, and revise said all effectively be designated through.
Route switching method according to the invention after the initialization of said routing table finishes, the optional step of updating that further comprises a said routing table, S12: when the routing state on the server upgrades, upgrade said routing table.
The renewal of said routing table further is selected from any in following three steps:
S121: if the state of a certain port is become normally by fault, effective routing number that said port is corresponding is changed to this routing number, and simultaneously that said port is corresponding effective sign is changed to through.
Such as; Path1 is fault originally; It is corresponding effectively is designated forwarding, and effectively being designated of suppose to find gone directly and the port attribute route identical with the port attribute of Path1 is Path3, and the effective routing number that uses when that is to say Path1 for fault is Path3; The port status of Path1 is become normally by fault now, and then that Path1 is corresponding effective routing number is changed to Path1, and simultaneously that Path1 is corresponding effective sign is changed to through.
S122: if the state of a certain port is by normally becoming fault; Then in said routing table, search one and effectively be designated through equal-cost route; And effective routing number that said port is corresponding is changed to the routing number of said equal-cost route, revise simultaneously said port corresponding effectively be designated forwarding.
Still be example with Path1, Path1 is normal originally, and effective routing number that then Path1 is corresponding is Path1, and effectively being designated that Path1 is corresponding is through.The port status of Path1 is by normally becoming fault now; Then in said routing table, search one and effectively be designated through and the equal-cost route identical with the port attribute of Path1; Be assumed to be Path3; Then that Path1 is corresponding effective routing number is changed to Path3, revise simultaneously Path1 corresponding effectively be designated forwarding.In routing table, search equal-cost route can adopt forward search, sequential search or adopt different mode such as formation management by methods direct route backward.
S123: effectively be not designated through route if in said routing table, find, with in the said routing table all effective sign of routes be changed to invalid.
Effectively be not designated through route if in said routing table, find, such as when the system failure or system cut-off, said routing table lost efficacy, all routes be all unavailable, then with in the said routing table all effective sign of routes be changed to invalid.
S13: when the user was linked into said server, said server selected the routing number of a non-invalidated identification to give said user according to said routing table, the corresponding effective routing number of said routing number.
When the user was linked into server, server was created corresponding customer instance according to the user who inserts, and keeps said customer instance to finish to user conversation; The while server is not to be the true identity of passage to user's appointment, but the routing number of a non-invalidated identification; Said routing number can be stored in the customer instance.The corresponding effective routing number of said routing number, said effective routing number are this routing number or the routing number of transmitting used equal-cost route.
System need get access to always and effectively be designated through routing number when obtaining outgoing route, just can use corresponding interface board of this routing number and port as outgoing route.
S14: said user carries out data interaction through the corresponding effective route of said effective routing number.
During realization, routing number is used as the subscript of route array, can realize that directly the location obtains the effective route that is used for data interaction.It still is example with Path1; Server selects the Path1 of a non-invalidated identification to give said user according to routing table; Effective routing number that Path1 is corresponding is Path3, then according to route array Router [Router [Router ID] .True Router ID] .net-hop, can realize that directly the location obtains information; Wherein Router ID (routing number) is Path1; Then nexine route array Router [Router ID] obtains Path1, and the True Router ID of Path1 (effectively routing number) is Path3, and then Router [Router [Router ID] .True Router ID] is Path3.Server is when transmitting user data, and can get access to effective routing number according to Path1 is Path3, directly uses Path3 to carry out data interaction as transmission channel.
S15: when said effective route broke down, that upgrades this route that breaks down effectively was designated forwarding, and said effective routing number is updated to a routing number that effectively is designated through equal-cost route.
It still is example with Path1; The current use of user Path1 carries out data interaction; When Path1 breaks down can't use the time, what only need to upgrade Path1 in the routing table effectively is designated forwarding, and the routing number (such as Path3) that effective routing number (Path1) is updated to a through equal-cost route is got final product; The user of the last carrying of Path1 directly uses Path3 to proceed data interaction, avoids traveling through user's routing iinformation of revising all use Path1.
With reference to shown in the accompanying drawing 2 being the configuration diagram of route switching device shifter according to the invention, corresponding with route switching method according to the invention, comprise the routing table establishment unit M20, Route Selection unit M22 and the routing update unit M23 that connect successively.
Said routing table is created unit M20 and is used for when system start-up, creating corresponding routing table according to system configuration, and said routing table writes down on the said server routing number of all routes between the transmitting terminal and destination address, effectively sign, effective routing number; Said effective sign be said all routing numbers the operating state of corresponding route, the corresponding separately unique effective sign of said all routing numbers, said effective sign comprises through, forwarding and invalid; Said effective routing number is for according to the port attribute of said all routes with effectively be designated the routing number of effective route of each Route Selection.The list item structure of said routing table further comprises the port numbers of all routes, and said port numbers is the numbering that said all routing numbers send the employed port of data.
Said routing table is created unit M20 and is comprised that further routing number is provided with module M201, effectively sign is provided with module M202, module M203 is set effective routing number and port numbers is provided with module M204.
Wherein, said routing number be provided with module M201 be used on the server between all transmitting terminals and the destination address route number and obtain corresponding routing number; Can use Path1, Path2 ..., Pathn representes that n is more than or equal to 2.
Said effective sign be provided with module M202 be used for to said all routing numbers the operating state of corresponding route effectively identify; When the operating state of a certain route is normal, effectively being designated that said route is corresponding is through; When the operating state of a certain route is a fault, said route is corresponding effectively is designated forwarding; The power on operating state of starting stage or all routes of routing table of system is fault, and it is invalid that the corresponding effective sign of all routes is.
Said effective routing number is provided with module M203 and is used for according to the port attribute of said all routes and effectively is designated this Route Selection one effective route, obtains corresponding effectively routing number; Effectively be designated when through when said, said effective routing number is this route; Effectively be designated when transmitting when said, said effective routing number is one effectively to be designated the routing number of through equal-cost route; Effectively be designated when invalid when said, said effective routing number is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number.Said equal-cost route is the identical route of port attribute.Such as same group of physical pathway,,, be one group of equal-cost route so the port attribute of all routes is all identical in same group of physical pathway because of its destination address or purpose net end (next hop address) are identical.
Said port numbers is provided with module M204 and is used for all of the port of system configuration is numbered.
The mode that all of the port of system configuration is numbered has two kinds: one for all of the port to system configuration carries out serial number, obtains the port numbers of said all routes, as shown in table 1; Or the total interface integrated circuit board of system configuration numbered, and all of the port on the said total interface integrated circuit board is numbered, port numbers is combined by the numbering of said all of the port and the numbering of the corresponding port on the said total interface integrated circuit board, and is as shown in table 2.
Said routing table is created unit M20 and is further comprised a routing table initialization module M209; Be used for powering on the starting stage in system; Effectively being designated of said all routing numbers of initialization is invalid; Effective routing number of said all routing numbers of initialization simultaneously is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number; The state that detects a certain port when system transfers to just often; Searching effective routing number is said invalid indication numerical value and port attribute all routes identical with the port attribute of said normal condition; Effective routing number of said all routes is changed to the routing number of said port, and revise said all routes effectively be designated forwarding; System powers on when finishing operate as normal, and effective routing number of all routes in the said routing table is changed to the routing number of the port, and revise effectively be designated through.
Route switching device shifter according to the invention further comprises a routing table update unit M21, and said routing table update unit M21 creates unit M20 with said routing table and links to each other, and is used for when the routing state of system upgrades, said routing table.
Said routing table update unit M21 further comprises the renewal of said routing table: if the state of a certain port is become normally by fault; Effective routing number that said routing table update unit M21 is corresponding with said port is changed to this routing number, and simultaneously that said port is corresponding effective sign is changed to through; If the state of a certain port is by normally becoming fault; Said routing table update unit M21 searches one and effectively is designated through equal-cost route in said routing table; And effective routing number that said port is corresponding is changed to the routing number of said equal-cost route, revise simultaneously said port corresponding effectively be designated forwarding; Effectively be not designated through route if in said routing table, find, said routing table update unit M21 with in the said routing table all effective sign of routes be changed to invalid.
Said Route Selection unit M22 is used for when the user is linked into said server; Select the routing number of a non-invalidated identification to give said user; The corresponding effective routing number of said routing number, said user carries out data interaction through the corresponding effective route of said effective routing number.
When the user was linked into server, server was created corresponding customer instance according to the user who inserts, and keeps said customer instance to finish to user conversation; The while server is not to be the true identity of passage to user's appointment, but the routing number of a non-invalidated identification; Said routing number can be stored in the customer instance.The corresponding effective routing number of said routing number, said effective routing number are this routing number or the routing number of transmitting used equal-cost route.
System need get access to always and effectively be designated through routing number when obtaining outgoing route, just can use corresponding interface board of this routing number and port as outgoing route.
Routing number is used as the subscript of route array, can realize that directly the location obtains the effective route that is used for data interaction.Server can get access to effective routing number based on routing number when transmitting user data, directly use the corresponding route of effective routing number to carry out data interaction as transmission channel.
Said routing update unit M23 is used for when said effective route breaks down, and that upgrades said effective route effectively is designated forwarding, and effective routing number is updated to a routing number that effectively is designated through equal-cost route.
It still is example with Path1; The current use of user Path1 carries out data interaction; When Path1 breaks down can't use the time, what only need to upgrade Path1 in the routing table effectively is designated forwarding, and the routing number (such as Path3) that effective routing number (Path1) is updated to a through equal-cost route is got final product; The user of the last carrying of Path1 directly uses Path3 to proceed data interaction, avoids traveling through user's routing iinformation of revising all use Path1.
The present invention numbers route in order and obtains routing number, and routing number uses as the subscript of route array, can realize that directly the location obtains information, simply is easy to realize; When certain bar routing failure; What only need to upgrade this route in the routing table effectively is designated forwarding; And the routing number that effective routing number is updated to a through equal-cost route got final product, the path is switched rapidly simple, avoids traveling through revising all and using user's routing iinformation of former route; In route just often by fault recovery; It is through to upgrade effectively being designated of this route in the routing table, and effective routing number is updated to this routing number, promptly recovers the passage that is assigned to before the user; The number of users that makes each passage carry is basic identical, reaches the effect of load balancing.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be regarded as protection scope of the present invention.
Claims (10)
1. the method that route is switched is characterized in that, comprises the steps:
(a) server is created a routing table, and said routing table writes down on the said server routing number of all routes between the transmitting terminal and destination address, effectively sign and effective routing number, and wherein said effective sign comprises through, forwarding and invalid;
When (b) user was linked into said server, said server selected the routing number of a non-invalidated identification to give said user according to said routing table, the corresponding effective routing number of said routing number;
(c) said user carries out data interaction through the corresponding effective route of said effective routing number;
(d) when said effective route breaks down, that upgrades this route that breaks down effectively is designated forwarding, and said effective routing number is updated to a routing number that effectively is designated through equal-cost route.
2. the method for switching according to the said route of claim 1 is characterized in that said step (a) further comprises:
(a1) on the server between all transmitting terminals and the destination address route number the routing number that obtains said all routes;
(a2) to said all routing numbers the operating state of corresponding route effectively identify;
(a3), obtain corresponding effectively routing number according to the port attribute of said all routes with effectively be designated this Route Selection one effective route;
(a4) all of the port of system configuration is numbered the port numbers that obtains said all routes.
3. route switching method according to claim 2 is characterized in that: said step (a4) further is selected from any in following two steps:
(a41) all of the port to system configuration carries out serial number, obtains the port numbers of said all routes;
(a42) the total interface integrated circuit board of system configuration is numbered, and all of the port on the said total interface integrated circuit board is numbered, port numbers is combined by the numbering of said all of the port and the numbering of the corresponding port on the said total interface integrated circuit board.
4. route switching method according to claim 1; It is characterized in that: step (a) further comprises the step of the said routing table of an initialization; Said step comprises: power on the starting stage in system; Effectively being designated of said all routing numbers of initialization is invalid, and effective routing number of said all routing numbers of initialization simultaneously is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number; The state that detects a certain port when system transfers to just often; Searching effective routing number is said invalid indication numerical value and port attribute all routes identical with the port attribute of said normal condition; Effective routing number of said all routes is changed to the routing number of said port, and revise said all routes effectively be designated forwarding; System powers on and finishes and when changing operate as normal over to, effective routing number of all routes in the said routing table is changed to the routing number of the port, and revise effectively be designated through.
5. route switching method according to claim 4 is characterized in that, after the initialization of said routing table finishes, further comprises the step of updating of a said routing table, and the step of updating of said routing table is selected from any in following three steps:
(11) if the state of a certain port is become normally by fault, effective routing number that said port is corresponding is changed to this routing number, and simultaneously that said port is corresponding effective sign is changed to through;
(12) if the state of a certain port by normally becoming fault; Then in said routing table, search one and effectively be designated through equal-cost route; And effective routing number that said port is corresponding is changed to the routing number of said equal-cost route, revise simultaneously said port corresponding effectively be designated forwarding;
(13) if in said routing table, do not find and effectively be designated through route, with in the said routing table all effective sign of routes be changed to invalid.
6. a route device for switching is characterized in that: comprise the routing table establishment unit, Route Selection unit and the routing update unit that connect successively;
When said routing table creating unit is used for starting in system; Create corresponding routing table according to system configuration; Said routing table writes down on the said server routing number of all routes between the transmitting terminal and destination address, effectively sign and effective routing number, and wherein said effective sign comprises through, forwarding and invalid;
Said Route Selection unit is used for when the user is linked into said server; Select the routing number of a non-invalidated identification to give said user; The corresponding effective routing number of said routing number, said user carries out data interaction through the corresponding effective route of said effective routing number;
Said routing update unit is used for when said effective route breaks down, and that upgrades this route that breaks down effectively is designated forwarding, and effective routing number is updated to a routing number that effectively is designated through equal-cost route.
7. according to the said route switching device shifter of claim 6, it is characterized in that: said routing table is created the unit and is comprised that further routing number is provided with module, effectively sign is provided with module, module is set effective routing number and port numbers is provided with module;
Said routing number be provided with module be used on the server between all transmitting terminals and the destination address route number and obtain corresponding routing number;
Said effective sign be provided with module be used for to said all routing numbers the operating state of corresponding route effectively identify;
Said effective routing number is provided with module and is used for according to the port attribute of said all routes and effectively is designated this Route Selection one effective route, obtains corresponding effectively routing number;
Said port numbers is provided with module and is used for all of the port of system configuration is numbered.
8. according to the said route switching device shifter of claim 6; It is characterized in that: further, said port numbers be system configuration all of the port serial number or combine by the numbering of the total interface integrated circuit board of system configuration and the numbering of the corresponding port on the said total interface integrated circuit board.
9. according to the said route switching device shifter of claim 6; It is characterized in that: said routing table is created the unit and is further comprised a routing table initialization module; Be used for powering on the starting stage in system; Effectively being designated of said all routing numbers of initialization is invalid, and effective routing number of said all routing numbers of initialization simultaneously is an invalid indication numerical value, and said invalid indication numerical value is the numerical value greater than maximum numbering in the said routing number; The state that detects a certain port when system transfers to just often; Searching effective routing number is said invalid indication numerical value and port attribute all routes identical with the port attribute of said normal condition; Effective routing number of said all routes is changed to the routing number of said port, and revise said all routes effectively be designated forwarding; System powers on when finishing operate as normal, and effective routing number of all routes in the said routing table is changed to the routing number of the port, and revise effectively be designated through.
10. according to right 6 said route switching device shifters; It is characterized in that; Further comprise a routing table update unit, said routing table update unit is used for said routing table is upgraded, and said renewal comprises: if the state of a certain port is become normally by fault; Effective routing number that said routing table update unit is corresponding with said port is changed to this routing number, and simultaneously that said port is corresponding effective sign is changed to through; If the state of a certain port is by normally becoming fault; Said routing table update unit is searched one and effectively is designated through equal-cost route in said routing table; And effective routing number that said port is corresponding is changed to the routing number of said equal-cost route, revise simultaneously said port corresponding effectively be designated forwarding; Effectively be not designated through route if in said routing table, find, said routing table update unit with in the said routing table all effective sign of routes be changed to invalid.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110442960.XA CN102447629B (en) | 2011-12-27 | 2011-12-27 | Route switching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110442960.XA CN102447629B (en) | 2011-12-27 | 2011-12-27 | Route switching method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102447629A true CN102447629A (en) | 2012-05-09 |
| CN102447629B CN102447629B (en) | 2014-07-02 |
Family
ID=46009730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110442960.XA Expired - Fee Related CN102447629B (en) | 2011-12-27 | 2011-12-27 | Route switching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102447629B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102801614A (en) * | 2012-07-17 | 2012-11-28 | 杭州华三通信技术有限公司 | Convergence method for equivalent routing and network device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1744563A (en) * | 2004-08-31 | 2006-03-08 | 杭州华为三康技术有限公司 | Method for realizing strate gic route in Ethernet switch |
| CN101107824A (en) * | 2004-12-31 | 2008-01-16 | 英国电讯有限公司 | Connection-oriented communications scheme for connection-less communications traffic |
| CN101601238A (en) * | 2007-02-08 | 2009-12-09 | 艾利森电话股份有限公司 | The method of network router and configuration network router |
-
2011
- 2011-12-27 CN CN201110442960.XA patent/CN102447629B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1744563A (en) * | 2004-08-31 | 2006-03-08 | 杭州华为三康技术有限公司 | Method for realizing strate gic route in Ethernet switch |
| CN101107824A (en) * | 2004-12-31 | 2008-01-16 | 英国电讯有限公司 | Connection-oriented communications scheme for connection-less communications traffic |
| CN101601238A (en) * | 2007-02-08 | 2009-12-09 | 艾利森电话股份有限公司 | The method of network router and configuration network router |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102801614A (en) * | 2012-07-17 | 2012-11-28 | 杭州华三通信技术有限公司 | Convergence method for equivalent routing and network device |
| CN102801614B (en) * | 2012-07-17 | 2016-04-27 | 杭州华三通信技术有限公司 | A kind of convergence method of equal-cost route and the network equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102447629B (en) | 2014-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101820395B (en) | Routing information configuration and private network label addition method and device based on MPLS (Multiple Protocol Label Switching) | |
| CN103281247B (en) | The general method for routing of a kind of data center network and system | |
| CN102067533A (en) | Port grouping for association with virtual interfaces | |
| US8264950B2 (en) | Packet forwarding device and control circuit thereof | |
| JP7091923B2 (en) | Transfer device, transfer method and program | |
| CN103856398A (en) | Virtual Trunking Over Physical Links | |
| CN104270298A (en) | Method and device for forwarding message in VXLAN | |
| CN104717081A (en) | Gateway function realization method and device | |
| CN101692652A (en) | Method for preventing interrupt of traffics in aggregation link | |
| CN104426763A (en) | Channel switching method and apparatus, and switch | |
| CN102164088A (en) | Data centre network system | |
| CN102364900A (en) | FRR (Fast ReRoute) based data transmission method and device in IRF (Intelligent Resilient Framework) system | |
| CN107634905A (en) | Data forwarding method and device in pile system | |
| CN103929367A (en) | Load balancing method and device | |
| CN101534253A (en) | Message forwarding method and device | |
| CN101692669A (en) | Method and device for virtual private network label distribution | |
| CN102185772A (en) | Method for routing data centre network system | |
| CN103023773A (en) | Method, device and system for forwarding message in multi-topology network | |
| CN102164081A (en) | Routing computation method of fat-tree topology, node equipment and communication system | |
| CN102195818B (en) | Data service processing single board and method | |
| CN101984596B (en) | Method, device and routing equipment for avoiding black holes | |
| CN101692654B (en) | Method, system and equipment for HUB-Spoken networking | |
| CN101547147B (en) | Method, device, line card and management unit for message processing | |
| CN102448120B (en) | Multipath load sharing method and device | |
| CN102870381A (en) | PCIE switching system, apparatus and switching method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140702 Termination date: 20211227 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |