CN100493051C - Routing device connection status declaring generating method and apparatus - Google Patents
Routing device connection status declaring generating method and apparatus Download PDFInfo
- Publication number
- CN100493051C CN100493051C CNB2006101078475A CN200610107847A CN100493051C CN 100493051 C CN100493051 C CN 100493051C CN B2006101078475 A CNB2006101078475 A CN B2006101078475A CN 200610107847 A CN200610107847 A CN 200610107847A CN 100493051 C CN100493051 C CN 100493051C
- Authority
- CN
- China
- Prior art keywords
- router
- connection status
- declaring
- virtual
- sign
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 238000012856 packing Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method for realizing connection state indication of router in OSPF protocol includes assigning virtual network section address and at least one virtual router identification, loading direct connection information into said indication using virtual router identification as connection state identification, existing network connection using said section address as connection identification in each said indication, generating connection state identification and using it as network connection state indication of said section address, then including virtual router identification in access router domain of network connection state indication.
Description
Technical field
The present invention relates to the diffusion of routing iinformation, particularly a kind of generation method and apparatus of router connection status declaring.
Background technology
Along with popularizing fast of network and enriching constantly of network application, cause flow on the network in continuous expansion, corresponding, the scale of network is also increasing.For satisfying the demand of this continuous expansion, the access of various network device, exchange capacity must constantly be promoted.
In network, routing iinformation all is to distribute, collect by Interior Gateway Protocol (IGP, Interior GatewayProtocol) and Border Gateway Protocol (BGP, Broader Gateway Protocol) agreement usually.And SPF (OSPF, Open Shortest Path First) agreement is a kind of typical IGP agreement.Ospf protocol has application very widely at present.
OSPF allows some network equipments in the self-control system are grouped together, and such group is called as zone (Area).The zone normally a sub-networking IP network.The zone hides its inner topological structure to other parts in the self-control system, and hiding of information greatly reduced routing traffic, and simultaneously, the route in the zone is only decided by the topology in zone self.
OSPF is a kind of connection status Routing Protocol, and it collects topology information and routing iinformation with proliferation network by multiple connection status declaring (LSA, LinkState Advertisement).Wherein, Router Distinguisher and interface, neighbor information are described by router connection status declaring (Router-LSA), complete, clearly description that direct-connected information how to utilize Router-LSA to describe router to ospf protocol in the prior art has been carried out.
The specifying information that Router-LSA comprises is as shown in Figure 1: the LSA header information that preceding 24 bytes of Router-LSA are regular length.Comprise in this header information " connection status sign " (Link State ID), " declaration router " (Advertising Router), " length " (Length) and " linking number " (#Link).Content subsequently is the link information of router.Each connection (Link) comprise at least again " connection identifier " (Link ID), " connection data " (Link Data), " connection type " (Type), " TOS number " (#TOS) and " distance value " (metric).If also need to comprise the description of corresponding TOS during the TOS number more than or equal to 1, then connects.
Router-LSA has described the connection that router operates (and interface or passage) in the zone, and determines the type of connection according to the network type that router inserted.In Router-LSA, every connection all comprises a connection identifier, and is connected difference mutually with other by this connection identifier.Table 1 is the description of connection type among the Router-LSA, and the implication of content representative in the corresponding connection identifier:
| Connection type | Describe | |
| 1 | Point-to-point connection | The |
| 2 | Be connected to transmission network | The interface IP address of designed router (dr) |
| 3 | Be connected to stub network | |
| 4 | Tunnel | The neighbor router sign |
Table 1
In the Router-LSA of a router, article one, the connection of point-to-point type has comprised end-to-end router sign and the local corresponding interface IP address that connects, and radio network and nonbroadcast multiaccess (NBMA, Non-broadcast Multiple Access) connection of network type has then comprised the IP address that connects local corresponding interface and the IP address of designed router (dr) (DR, Designated Router).Inserted in the broadcasting and nonbroadcast multiaccess network of at least two routers at each, a router has all been arranged as designed router (dr).Designed router (dr) generates network connection state declaration (Network-LSA), and finishes other certain responsibilities when the operation agreement.
The information that each Network-LSA comprises as shown in Figure 2." the connection status sign " of Network-LSA is the interface IP address of assigning router, with this interface IP address be included in network address mask among this Network-LSA and carry out computing and can draw network ip address.Only when at least one router on designed router (dr) and the network fully in abutting connection with after, just generate Network-LSA.Network-LSA comprised the designed router (dr) sign and with the ospf router sign of the neighbor router of designed router (dr) complete adjacency.Network-LSA is inundation (flooding) in comprising the zone of this transmission network only.
From Fig. 1 and above description as can be seen, each bar connects needs 12 bytes to describe (comprising " connection identifier ", " connection data ", " connection type ", " TOS number " and " distance value ") at least.For the connection of a point-to-point type, need usually to use the connection of a Class1 to describe with being connected of a type 3; And, only need the connection of a type 2 or type 3 to describe for the connection of a radio network.
" length " territory of Router-LSA takies two bytes, and maximum length is 65535, and under the situation of considering 4 byte-aligned, maximum length is 65532; Fixing LSA header information has taken 24 bytes.In addition, Router-LSA need transmit by upgrading (UPDATE) message, also is 65535 bytes and upgrade packet maximum length, and wherein Gu Ding header information has taken 28 bytes.
So under the situation that all is the radio network connection, a Router-LSA can hold 5456 connections at most; Under the situation that all is the point-to-point connection, hold 2728 connections at most.If have a plurality of " TOS " field in connecting, the number of connection that holds so can be still less.
OSPF only uses a Router-LSA to describe router all direct-connected information (comprising connection, main frame route etc.) in this zone to each zone, and the maximum length of a Router-LSA is 65535, if a router has too much direct-connected information in a zone, possibly can't use a Router-LSA to carry all direct-connected information so.In case this situation occurs, need carry out the network planning again usually, simplify network configuration, perhaps select other IGP agreements to substitute OSPF, for example intermediate system one intermediate system (ISIS) agreement.
Perhaps, though the direct-connected information of a router in a zone can be by a Router-LSA carrying, but because direct-connected information is many, so the length of Router-LSA is very long, thereby cause carrying maximum transfer unit (the Maximum TransmissionUnit of its renewal message length much larger than interface, MTU), in this case, the renewal message must be divided into a plurality of when sending and transmit on interface.And in transport process, have a burst to lose if upgrade message, then upgrading all bursts of message all needs to be resend.Under the busy situation of network, the renewal message that can cause carrying Router-LSA because the burst that has is dropped is constantly all retransmitted, even causes this Router-LSA not send in the neighbor router.In this case, the route of this router region is calculated and just can't be carried out under correct routing iinformation.
Along with the expansion day by day of network size, the problems referred to above will make the extensive use of ospf protocol be very restricted.So a kind of technical scheme need be provided, solve the problem of above-mentioned existence.
Summary of the invention
The object of the present invention is to provide a kind of generation method and apparatus of router connection status declaring, by this method and apparatus, the direct-connected information that solves in a zone too much causes the length of router connection status declaring to surpass the problem of its maximum length that can carry.
A kind of generation method of router connection status declaring comprises the steps:
Steps A is specified virtual net sector address and at least one virtual router sign;
Step B, generation is designated the router connection status declaring of connection status sign with virtual router, the direct-connected information of router is packed in the described router connection status declaring, and the network-type that to exist with described virtual net sector address in each router connection status declaring be connection identifier connects.
Also comprise after the step B:
Step C, generation connection status are designated the network connection state declaration of described virtual net sector address, and the couple in router territory of the network connection state declaration that generates in this network connection state declaration comprises that described virtual router identifies.
Described step B comprises the steps:
Step B11 determines the maximum length of router connection status declaring;
Step B12, with the direct-connected information of router pack into generate be designated the router connection status declaring of connection status sign with described virtual router, the length of each router connection status declaring is no more than described maximum length, and the network-type that existence is a connection identifier with described virtual net sector address in each router connection status declaring connects.
The maximum length of described router connection status declaring determines according to the maximum transfer unit of regional inner joint, and is set at a fixed value.
Comprise also among the step B that the real router sign is used as the connection status sign that generates the router connection status declaring.
Add fashionablely as new direct-connected information,, then also comprise the steps: if there is untapped virtual router sign
Identified when deleted when one,, then also comprised the steps: if there is other virtual router that is not used sign with the virtual router that generates the router connection status declaring
A kind of route connection status declaring generating apparatus comprises:
Designated module is used to specify virtual net sector address and at least one virtual router sign;
The declaration generation module, be used to generate the router connection status declaring that is designated the connection status sign with virtual router, the direct-connected information of router is packed in the described router connection status declaring, and the network-type that to exist with described virtual net sector address in each router connection status declaring be connection identifier connects.
Described declaration generation module also comprises:
Metric element is used for determining the maximum length of router connection status declaring;
Load units, be connected with metric element, be used for the direct-connected information of router pack into generate be designated the router connection status declaring of connection status sign with described virtual router, the length of each router connection status declaring is no more than described maximum length.
From above as can be seen, use method and apparatus of the present invention, can be all the direct-connected information distribution on the real router to the Router-LSA that is arranged in one or more online virtual router of virtual broadcast, under this method, if the direct-connected information of a router is too much, surpassed a maximum length that Router-LSA can carry in ospf protocol, just can be in a plurality of Router-LSA with its direct-connected information distribution, thus the direct-connected information that has overcome a router is too much and the problem that the Router-LSA limited length is brought.On the other hand, under the situation of maximum length of in step B11, determining less than the maximum transfer unit of interface, burst in the time of can reducing the renewal message transmission of carrying Router-LSA has reduced because the renewal message fragment is lost and need whole re-transmissions to upgrade the network traffics that message brings.
Description of drawings
Figure 1 shows that the schematic diagram of router connection status declaring form among the prior art OSPF;
Figure 2 shows that the schematic diagram of network connection state declaration form among the prior art OSPF;
Figure 3 shows that the present invention is modeled to a real router in the schematic diagram of many virtual routers in a radio network.
Figure 4 shows that the structural representation of device of the present invention.
Embodiment
Basic thought of the present invention is, a router is modeled to many virtual routers on a radio network, thereby the link information by a Router-LSA carrying in the prior art is decomposed among the Router-LSA of a plurality of virtual router correspondences.As shown in Figure 3, a real router RTA is modeled to virtual router A1 and A2 and corresponding virtual designed router (dr) on a radio network, thereby the script of the router-A direct-connected information decomposition by a Router-LSA carrying in a plurality of Router-LSAs corresponding with virtual router A1 to A2, can be avoided the problem that the Router-LSA length of the direct-connected information of carrying router is excessive or go beyond the scope and cause.
In the following description,, the router of above-mentioned necessary being is called real router, the virtual broadcast network of being made up of virtual router is called " the virtual network segment " for the ease of the differentiation of notion.On the virtual network segment, need produce Network-LSA by designed router (dr), claim this designed router (dr) to be " virtual designed router (dr) ".The function of virtual designed router (dr) is finished by real router.Real router can be selected " the declaration router " of a virtual router as Network-LSA arbitrarily when generating Network-LSA.The valid ip address that distributes for virtual designed router (dr) is called " virtual net sector address ", and corresponding mask is called " virtual network segment mask ".The mask of virtual net sector address is designated length as required, and real router is communicated to virtual net sector address/mask in the ospf area by Network-LSA.
A kind of implementation method of router connection status declaring comprises the steps: in the ospf protocol of the present invention
At first be that virtual designed router (dr) is specified an IP address in OSPF, specify a mask for this address simultaneously, as the address and the mask of the virtual network segment.Virtual router is connected to the interface IP address of the virtual network segment can specify the IP address different with the virtual net sector address, but in order to save the IP address, all virtual routers use the IP address of the virtual network segment as the interface IP address that is connected to the virtual network segment, and the virtual net sector address is as the connection status sign of Network-LSA.In the following description, be that example is described as the interface IP address that virtual router is connected to the virtual network segment all with the address in the virtual network segment.And specify the length of mask not have specific (special) requirements, virtual designed router (dr) will use the mask of this mask as the Network-LSA network segment of its generation.
Virtual net sector address/the mask of above-mentioned appointment can be and real router IP address and the mask that it doesn't matter, also can be certain interface on the real router, for example the IP address/mask of a loopback interface (LoopbackInterface).The interface of this appointment can move ospf protocol, also can not move ospf protocol.
Because the Network-LSA that designed router (dr) produces is inundation in the zone at designed router (dr) place only, so virtual net sector address/mask is only meaningful in the zone at its place, therefore the virtual net sector address/mask of appointment in the OSPF zones of different can be identical, also can be different.
In the superincumbent description, virtual net sector address and mask are specified simultaneously.The mask of the virtual network segment also can be specified when generating Network-LSA, does not influence the actual effect of the inventive method but in fact.
Specify the Router Distinguisher among a series of OSPF simultaneously, identify as virtual router.These Router Distinguishers must be unique in ospf domain, that is to say, can not conflict mutually with other Router Distinguishers in the ospf domain.Can comprise the real router sign in the virtual router sign.
Determine to generate the number that is designated the Router-LSA of connection status sign with virtual router, and the direct-connected information of real router distributes in the Router-LSA that generates, can pass through accomplished in many ways, provide two kinds of concrete implementation methods below, wherein,
Method one comprises the steps:
Steps A 2.11 is determined the maximum length of each Router-LSA.
The maximum length of Router-LSA can be appointed as a fixed value, also can dynamically determine.Dynamically a kind of method of decision Router-LSA maximum length is that maximum transfer unit according to the regional inner joint at real router place decides: make carrying have the length of renewal message of maximum length Router-LSA still less than interface maximum transfer unit minimum in the zone.Simultaneously, because the Router-LSA of virtual router must carry at least one direct-connected information, normally two connections; In addition, also must have a connection of pointing to the virtual network segment among the Router-LSA of virtual router, so the maximum length of Router-LSA must guarantee Router-LSA and carry three connections at least that is to say, this maximum length must be more than or equal to 60 bytes.
Steps A 2.12 generates first Router-LSA, and selects a connection status sign as this Router-LSA from the virtual router sign of appointment.
The direct-connected information of real router is packed among the above-mentioned Router-LSA, all be loaded into or the length of Router-LSA reaches the maximum length that steps A 2.11 is determined up to all direct-connected information.Whether carry according to the direct-connected information of real router, handle as follows respectively by a plurality of virtual router Router-LSA:
Situation one: the direct-connected information of real router in the zone is less, only needs to generate all direct-connected information that a Router-LSA carries real router.
In this case, if the virtual net sector address/mask of appointment is not included in the link information of Router-LSA description, this the virtual network segment is described in the connection of then adding a type 3 in Router-LSA, represent that it is a direct-connected route, " distance value " territory that will connect simultaneously is made as 0.If the virtual net sector address/mask of appointment has been included among the Router-LSA, that is to say, virtual net sector address/the mask of appointment is the primary ip address/mask of certain interface on the real router, then with its " distance value;, be revised as 0, in this case; in fact revise on the real router value in " distance value " territory that an interface connects, so should avoid the IP address/mask that has moved the interface of ospf protocol on the real router is appointed as virtual net sector address/mask.
Situation two: need a plurality of virtual router Router-LSA to carry all direct-connected information of real router.
In this case, in first Router-LSA that generates, this virtual network segment is described with the connection of type 2, represent that this is a link that is connected to radio network, wherein, " connection identifier " with " be connected data,, the territory all extends this as the virtual net sector address; " distance value " territory then is made as 0, and continue to carry out following step:
Steps A 2.13 continues to generate the Router-LSA that is designated the connection status sign with the virtual router that was not used.
Whether the length of judging current Router-LSA has reached maximum length, if reached maximum length but also had the connection do not pack into, if also there is untapped virtual router sign, then from untapped virtual router sign, select one and generate a new Router-LSA, the connection of not packing into is continued to be encased in newly-generated Router-LSA.The virtual router sign of choosing is all filled in " the connection status sign " of newly-generated Router-LSA and " declaration router " territory.In this Router-LSA, also use the connection of a type 2 to describe the virtual net sector address of appointment, represent that this virtual router also is a router that is connected to virtual broadcast network.This type is that " connection identifier " of 2 connection all extends this as the virtual net sector address with " being connected data " territory, and " distance value " territory extends this as 0.
Repeated execution of steps A2.13, all direct-connected information up to real router all are loaded into Router-LSA, though perhaps also there is the direct-connected information be not loaded into, the Router-LSA length that the virtual router sign of all appointments all is used to generate Router-LSA and all generations all reaches maximum.Under latter event, can all be encased in the direct-connected information that is not loaded among the Router-LSA who has generated, for example, if the real router sign also is used to generate Router-LSA, the direct-connected information that is not loaded into all can be encased among this Router-LSA, this moment, the length of this Router-LSA will surpass the maximum length of determining.Also can be in the Router-LSA of all generations the direct-connected information mean allocation that is not loaded into.Perhaps, specified new Router Distinguisher, then can continue execution in step A2.13, all be loaded into Router-LSA up to all direct-connected information of real router.
Above-mentioned is the performing step of method one.
Method two comprises that step is as follows:
Steps A 2.21 is Router-LSA of each virtual router sign generation of appointment, and virtual router is designated the connection status sign of corresponding Router-LSA.
Steps A 2.22 is packed the direct-connected information of real router among the Router-LSA that generates successively, all is loaded into up to all direct-connected information of real router.
Under the situation that only generates a Router-LSA, if the virtual net sector address/mask of appointment is not included in the link information of Router-LSA description, this the virtual network segment is described in the connection of adding a type 3 in Router-LSA, represent that it is a direct-connected route, " distance value " territory that will connect simultaneously is made as 0; If the virtual net sector address/mask of appointment has been included among the Router-LSA, that is to say that the virtual net sector address/mask of appointment is the IP address/mask of certain interface on the real router, then its " distance value " is revised as 0.
A plurality of Router-LSA carry under the situation of all direct-connected information of real router in generation, then in the Router-LSA of each generation, this virtual network segment is described with the connection of type 2, represent that this is a link that is connected to radio network, wherein, " connection identifier " all extends this as the virtual net sector address with " being connected data " territory, and " distance value " territory then is made as 0.
A specific embodiment of the present invention is, the Router Distinguisher of appointment comprises the real router sign in steps A 1, and also comprises one at the Router-LSA that generates and be designated the connection status sign with real router.
Steps A 3, the Network-LSA of generation virtual broadcast network.
Real router generates Network-LSA after its direct-connected information all is loaded into the Router-LSA of generation.In this Network-LSA, virtual net sector address specified in the steps A 1 is filled in " connection status sign " territory, and a Router Distinguisher of enabling among steps A 2.13 or the A2.21 is filled in " declaration router " territory.If the mask of the virtual network segment is not specified as yet, then can specify the mask of a mask, and fill in the virtual network segment mask of above-mentioned appointment in " mask " territory of the Router-LSA that generates as the virtual network segment.Fill out all virtual router signs of enabling among steps A 2.13 or the A2.21 in " couple in router " territory.
By above-mentioned method, can all the direct-connected information distribution on the real router in the Router-LSA of a plurality of virtual routers, can not carry all direct-connected information thereby overcome owing to what the Router-LSA length restriction was brought.By determining appropriate Router-LSA maximum length, can overcome the problem of a large amount of bursts of renewal message needs that cause carrying it owing to the length of Router-LSA is long.And by indicating that in Network-LSA these virtual routers all are arranged in same radio network, and the value in " distance value " territory is 0, so also can not influence the result of route.Concerning other routers of real router region, a real router has originally become many virtual routers that directly link to each other by a radio network now like this.But because " distance value " extend this as 0, so the distance of any one the direct-connected route of other routers to these virtual routers is all identical with distance to real router.
When the direct-connected information of a router in a zone continues to increase, if there is untapped virtual router sign, perhaps increase the virtual router sign of new appointment, then can generate the new Router-LSA that is designated the connection status sign with untapped virtual router, and the direct-connected information that will increase newly is encased among this Router-LSA, and this process comprises the steps:
Step B1 generates a new Router-LSA.The virtual router sign of newly choosing is all filled in " the connection status sign " of this Router-LSA and " declaration router " territory.The virtual net sector address of appointment is described in the connection of a type 2 of use in Router-LSA, represents that this virtual router is connected to virtual broadcast network." connection identifier " of the connection of this type 2 filled in the virtual net sector address with " being connected data " territory, and " distance value " territory fills in 0.
Step B2 revises the Network-LSA of virtual network segment correspondence, adds the virtual router sign of enabling among the step B1 in " couple in router " territory.
When the direct-connected information of a router in a zone continues to increase, if the Router-LSA that has enabled can carry more direct-connected information, then the direct-connected information that increases newly can be encased among the corresponding Router-LSA of this virtual router of having enabled sign.For example, when the corresponding Router-LSA of all virtual router of having enabled sign reaches the maximum length that steps A 2.11 determines, still can add the direct-connected information that increases newly among the Router-LSA of a virtual router sign correspondence of having enabled to, for example with the Router-LSA of real router sign in, even the length of this Router-LSA surpasses the maximum length of determining.
When one of deletion has identified with the virtual router that generates Router-LSA, if there is other virtual router that is not used sign, can generate the Router-LSA that a new virtual router not to be used is designated connection identifier, the link information that connection status is identified deleted Router-LSA carrying is packed among the new Router-LSA, and deleted Router Distinguisher changes to the virtual router sign of newly choosing in " couple in router " territory of Network-LSA then.If there is no other virtual router that is not used sign then can be assigned to the link information among this Router-LSA among other the Router-LSA, and removes deleted virtual router sign in " couple in router " territory of Network-LSA.
The implementation method of Router-LSA is among another OSPF of the present invention, and a real router is invented the virtual router of a plurality of full connections, mainly comprises the steps:
Step C1 specifies a plurality of virtual router signs.
Step C2, generation is designated the Router-LSA of connection status sign to specify virtual router, be used for carrying the direct-connected information of real router, and in the Router-LSA of each generation, comprise the link information of this Router-LSA corresponding virtual router and other virtual router.
The present invention also provides a kind of route connection status declaring generating apparatus, comprising:
Designated module is used to specify virtual net sector address and at least one virtual router sign;
The declaration generation module, be used to generate the router connection status declaring that is designated the connection status sign with virtual router, the direct-connected information of router is packed in the described router connection status declaring, and the network-type that to exist with described virtual net sector address in each router connection status declaring be connection identifier connects.
Described declaration generation module also comprises:
Metric element is used for determining the maximum length of router connection status declaring;
Load units, be connected with metric element, be used for the direct-connected information of router pack into generate be designated the router connection status declaring of connection status sign with described virtual router, the length of each router connection status declaring is no more than described maximum length.
By method and apparatus of the present invention, original real router loaded information in a Router-LSA is decomposed among many Router-LSA, the content of each Router-LSA carrying all is the sub-fraction of original Router-LSA, so just reduce message length, strengthened the reliability of message transmissions; And carry more information by the quantity of the Router-LSA after increase decomposing, can make the total amount of information no longer be subjected to the restriction of a Router-LSA length; Under the situation of the maximum length of specifying Router-LSA according to actual demand, make easier all neighbor routers that are diffused into real router smoothly of Router-LSA.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (8)
1. the generation method of a router connection status declaring is characterized in that, comprises the steps:
Steps A is specified virtual net sector address and at least one virtual router sign;
Step B, determine the maximum length of router connection status declaring, generation is designated the router connection status declaring of connection status sign with virtual router, the direct-connected information of router is packed in the described router connection status declaring, the length of each router connection status declaring is no more than described maximum length, and the network-type that existence is a connection identifier with described virtual net sector address in each router connection status declaring connects.
2. the method for claim 1 is characterized in that, also comprises after the step B:
Step C, generation connection status are designated the network connection state declaration of described virtual net sector address, and the couple in router territory of the network connection state declaration that generates in this network connection state declaration comprises that described virtual router identifies.
3. method as claimed in claim 1 or 2 is characterized in that, the maximum length of described router connection status declaring determines according to the maximum transfer unit of regional inner joint, and is set at a fixed value.
4. method as claimed in claim 1 or 2 is characterized in that, also comprises among the step B, and the real router sign is used as the connection status sign that generates the router connection status declaring.
5. method as claimed in claim 2 is characterized in that, adds fashionablely as new direct-connected information, if there is untapped virtual router sign, then also comprises the steps:
Step e 1 is designated connection status sign with untapped virtual router and generates a new router connection status declaring, and with new direct-connected information this router connection status declaring of packing into;
Step e 2 is added the virtual router sign of enabling in the step e 1 in the couple in router territory of the network connection state declaration that step C generates.
6. method as claimed in claim 2 is characterized in that, has identified when deleted with the virtual router that generates the router connection status declaring when one, if there is other virtual router that is not used sign, then also comprises the steps:
Step F 1, be designated connection status sign with untapped virtual router and generate a new router connection status declaring, and during the direct-connected information of the router connection status declaring carrying that described deletion virtual router sign is corresponding packs the router connection status declaring into newly-generated;
Step F 2 in the couple in router territory of the network connection state declaration that step C generates, changes to deleted virtual router sign the virtual router sign of newly enabling.
7. a route connection status declaring generating apparatus is characterized in that, comprising:
Designated module is used to specify virtual net sector address and at least one virtual router sign;
The declaration generation module, be used for determining the maximum length of router connection status declaring, generation is designated the router connection status declaring of connection status sign with virtual router, the direct-connected information of router is packed in the described router connection status declaring, the length of each router connection status declaring is no more than described maximum length, and the network-type that existence is a connection identifier with described virtual net sector address in each router connection status declaring connects.
8. device as claimed in claim 7 is characterized in that, described declaration generation module also comprises:
Metric element is used for determining the maximum length of router connection status declaring;
Load units, be connected with metric element, be used for the direct-connected information of router pack into generate be designated the router connection status declaring of connection status sign with described virtual router, the length of each router connection status declaring is no more than described maximum length.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101078475A CN100493051C (en) | 2006-07-26 | 2006-07-26 | Routing device connection status declaring generating method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101078475A CN100493051C (en) | 2006-07-26 | 2006-07-26 | Routing device connection status declaring generating method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1889544A CN1889544A (en) | 2007-01-03 |
| CN100493051C true CN100493051C (en) | 2009-05-27 |
Family
ID=37578803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101078475A Expired - Fee Related CN100493051C (en) | 2006-07-26 | 2006-07-26 | Routing device connection status declaring generating method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100493051C (en) |
-
2006
- 2006-07-26 CN CNB2006101078475A patent/CN100493051C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1889544A (en) | 2007-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111541613B (en) | Data processing method based on SRv6 and related equipment | |
| CN101796782B (en) | Forwarding data in a data communications network | |
| CN100461755C (en) | Data message transmitting method and node equipment based on MPLS TE tunnel | |
| CN103023773B (en) | Method, device and system for forwarding message in multi-topology network | |
| CN101989952B (en) | Multicasting method and device | |
| CN104079465A (en) | Implementation of VPNs over a link state protocol controlled Ethernet network | |
| CN101616051B (en) | Method and device for establishing pseudo wires | |
| CN103269315B (en) | Label distribution method, device, System and Network equipment | |
| CN105450529B (en) | Method, equipment and the system of across two-layer virtual network transmission multicast message | |
| CN102724118A (en) | Label distribution method and device | |
| CN105337870A (en) | Route publishing method and device | |
| CN113037527B (en) | Network slice creation method, message forwarding method and device thereof | |
| CN103609064B (en) | Possesses the Protocol Independent Multicast of QoS support | |
| CN107566264A (en) | A kind of means of communication based on tree network, node and communication system | |
| CN105450741A (en) | Supply server selection and restoration data transmission method in distributed storage system | |
| CN101686188B (en) | Method for establishing route table, routing method and router in hierarchy sequential address packet network | |
| CN106357542A (en) | Method for providing multicast service and software defined network controller | |
| CN107294859B (en) | Information transmission method, device and system | |
| CN101425975A (en) | Method for IP backbone network flow load balance based on BGP virtual next hop | |
| CN102025632B (en) | Label distribution method and system for data packets in MPLS network | |
| CN106034072A (en) | Packet forwarding method and device and service provider network edge PE equipment | |
| CN103716169A (en) | Point-to-multipoint multicast realization method, network nodes and system | |
| CN103609063A (en) | Protocol independent multicast last hop router discovery | |
| CN106911769A (en) | The processing method of cloud platform route data and the physical server of cloud platform | |
| CN105656781B (en) | A kind of transmission method and the network equipment of link state data packet |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20171206 Address after: Tiefu iron rich street Pizhou city 221331 Jiangsu city of Xuzhou province (Cultural Center) Patentee after: Pan Rongqiong Address before: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401 Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Effective date of registration: 20171206 Address after: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401 Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| CB03 | Change of inventor or designer information |
Inventor after: Jiang Ying Inventor before: Feng Lu Inventor before: Du Minsong Inventor before: Zhu Shaohui |
|
| CB03 | Change of inventor or designer information | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180124 Address after: Langfang City, Hebei Province, 065200 Sanhe street, Yanjiao Development Zone No. 45 Fucheng Mu Fuk Building 2 unit 301 room Patentee after: Jiang Ying Address before: Tiefu iron rich street Pizhou city 221331 Jiangsu city of Xuzhou province (Cultural Center) Patentee before: Pan Rongqiong |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20181106 Address after: 221300 small town village committee of Xinglou Town, Pizhou City, Xuzhou, Jiangsu Patentee after: PIZHOU XINGZHEN AGRICULTURE DEVELOPMENT Co.,Ltd. Address before: 065200 Room 301, unit 2, 45 Mu Fu Court, Fucheng, Sanhe Yanjiao Development Zone, Langfang, Hebei. Patentee before: Jiang Ying |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090527 Termination date: 20180726 |