CN100417115C - Automatic configuration method for realizing Ethernet service - Google Patents
Automatic configuration method for realizing Ethernet service Download PDFInfo
- Publication number
- CN100417115C CN100417115C CNB2005100408153A CN200510040815A CN100417115C CN 100417115 C CN100417115 C CN 100417115C CN B2005100408153 A CNB2005100408153 A CN B2005100408153A CN 200510040815 A CN200510040815 A CN 200510040815A CN 100417115 C CN100417115 C CN 100417115C
- Authority
- CN
- China
- Prior art keywords
- ethernet service
- subtopology
- point
- automatic configuration
- tree
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses an automatic configuration method for realizing Ethernet services, which can be used for enhancing service configuration efficiency and optimizing network running state. The present invention is characterized in that the present invention comprises the following steps that users can select whether routing constraint is carried out; unconstrained Ethernet service establishment or constrained Ethernet service establishment are carried out respectively according to users' selection; loop verification can be carried out to the establishment result. The present invention has high automation of service configuration; only target points needing establishing Ethernet services need to be input by users, and all other operations can be automatically completed by a background program. The present invention does not need user intervention, and simplifies the operations of network management. The present invention is arranged on the principle of a shortest path, and the established Ethernet services are the minimum resources required for realizing the intercommunication of target points, which optimizes the network running state.
Description
Technical field
The present invention relates to the configuration of Ethernet service, particularly relate to and on network management platform, realize not having constraint, the method for automatic configuration that retrains Ethernet service being arranged, the resource that business is taken minimizes, optimize network operation state, take into account the desired route restriction of user simultaneously, the present invention also is applicable to the situation of utilizing the shortest path principle that network is optimized.
Background technology
In recent years, MSTP (Multiple Service Transmit Platform, multiple Service Delivery Platform) is the focus of metropolitan area network development always.The advantage of MSTP is can make full use of existing transfer resource on the one hand, promotes multiple services fusion; On the other hand, the protection mechanism by SDH (Synchronous Digital Hierarchy, SDH (Synchronous Digital Hierarchy)) can improve reliability of service transmission.At present, using is EOS (Ethernet Over SDH is based upon the Ethernet on the SDH) more widely.
Fig. 1 is the broadcast characteristic schematic diagram of basin related notion and basin stream, and Fig. 2 is the schematic diagram of cutting apart in basin.The Ethernet basin is that the flow point of purpose is formed by one group to transmit the Ethernet characteristic information.The information that transmits between the flow point in a basin constitutes basin stream.The basin has the characteristic of broadcasting, and the Ethernet information that enters from a port will send to the every other flow point except that own in the basin, but this can not satisfy the requirement for information privacy.Therefore, introduce the notion of VPN (Virtual Private Network, virtual network).A subclass of Ethernet topology assembly can be assigned to a specific user, and the business of creating in an Ethernet VPN will be bound in this VPN, can not stride across another VPN.This separation to the basin is by to ethernet mac (Medium Access Control, medium obtain control) insert VLAN (Virtual Local Area Network, the Virtual Local Area Network) sign that has VLANID in the frame and show VPN under this frame.
At present, the configuration ethernet business just is arranged to identical VLANID to all flow points (network element+port) of starting point and terminal point and middle process, can successfully create the basin stream in the VPN like this.But there are several point defects in this manual configuration: at first, efficient is low, workload is big and loaded down with trivial details in the network of a complexity; Secondly, can't determine to find optimum scheme, might cause the wasting of resources.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of method of automatic configuration that realizes Ethernet service, is used to solve the professional problem that efficient is low, resource can occur wasting of manual configuration.
To achieve these goals, the invention provides a kind of method of automatic configuration that realizes Ethernet service, it is characterized in that, comprising:
Step 1, the user selects whether to carry out route restriction;
The method of automatic configuration of described realization Ethernet service, wherein, the step that described nothing constraint Ethernet service is created further comprises:
Step 200 is determined impact point shortest path between any two;
Step 210 according to described impact point, shortest path, generates a virtual full-mesh figure;
Step 220 according to minimum spanning tree, is tried to achieve the combination on the limit that is communicated with the required cost minimum of impact point;
Step 230, the concrete path that the limit of minimum spanning tree is corresponded in the described shortest path generates final path.
The method of automatic configuration of described realization Ethernet service, wherein, the step of described definite impact point shortest path between any two further comprises:
Step 301 is determined a starting point in two impact points, and this starting point is added in the tree;
Step 302, the consecutive points all with this starting point upgrade the shortest path matrix;
Step 303, chosen distance the shortest and not this tree in point as new starting point; If find this ground zero, it is joined in the tree, change 302; If can not find, then carry out 304;
Step 304 obtains the shortest path between two impact points.
The method of automatic configuration of described realization Ethernet service, wherein, described step 210 also comprises the step of asking for minimum spanning tree, this step comprises again:
Step 401 joins a starting point in one tree;
Step 402A, look for this tree in the adjacent and the shortest point of distance in all summit in this tree not of node,
Step 402B if find, then puts into this tree to this point, forwards step 402A to; If do not find, change step 403;
Step 403 generates minimum spanning tree.
The method of automatic configuration of described realization Ethernet service, wherein, the step of described one-tenth ring verification further comprises:
The method of automatic configuration of described realization Ethernet service, wherein, the described step that reconnects reduction of fractions to a common denominator amount of asking further comprises:
Step 601 selects a point as starting point, and travels through whole topological diagram according to the depth-first search strategy;
Step 602 is numbered each summit according to the order of traversal
Step 603 is determined low value, the artis on each summit; And
Step 604 obtains to reconnect reduction of fractions to a common denominator amount.
The method of automatic configuration of described realization Ethernet service, wherein, described low value comprises the minimum value of the earlier dark sequence number in the dark sequence number of the elder generation on described summit, child node low value and summit that back edge is connected, described summit.
The method of automatic configuration of described realization Ethernet service, wherein, in the described step 502, if describedly reconnect linking number in the reduction of fractions to a common denominator amount greater than 1, then described final path Cheng Huan; If not, Cheng Huan not.
The method of automatic configuration of described realization Ethernet service, wherein, the described step that has the constraint Ethernet service to create further comprises:
Step 100 splits into the experimental process topology to whole topological diagram;
Step 101, the subtopology at selection route place; And
Step 102 travels through described subtopology, checks whether described subtopology all has an impact point, if, whether further judge described subtopology by all impact points, if not, further judge the subtopology linking number of Cheng Huan, the connection of subtopology two ends whether by impact point.
The method of automatic configuration of described realization Ethernet service, wherein, in the described step 102, if described subtopology by all impact points, then is carried out to the verification of ring property to described subtopology; If not, then output constraint error message.
The method of automatic configuration of described realization Ethernet service, wherein, if the described not subtopology by impact point becomes linking number that ring or the described subtopology two ends that do not have an impact point connect greater than 2, judge further then whether described subtopology passes through all impact points; If not, then output constraint error message.
With respect to prior art, the present invention has following advantage:
A), automaticity height; Only need the user to import the impact point that will set up Ethernet service, other every operations are finished automatically by background program, do not need user intervention, have simplified the webmaster operation;
B), optimize network operation state; The present invention is based upon on the shortest path principle, and the Ethernet service of being created all is to finish the needed minimum resource of impact point intercommunication, thereby optimizes network operation state.
Describe the present invention below in conjunction with the drawings and specific embodiments, but not as a limitation of the invention.
Description of drawings
Fig. 1 is the broadcast characteristic schematic diagram of basin related notion and basin stream;
Fig. 2 is the schematic diagram of cutting apart in basin;
Fig. 3 is a method exemplary plot of the present invention;
The virtual full-mesh schematic diagram that Fig. 4 generates for the present invention;
Fig. 5 is the establishment general flow chart of Ethernet service of the present invention;
Fig. 6 does not have the visioning procedure figure of constraint Ethernet service for the present invention;
Fig. 7 has the visioning procedure figure of constraint Ethernet service for the present invention.
Embodiment
The object of the invention is to solve the drawback that the manual configuration Ethernet service brings, and improves the efficient of configuration, improves network operation state.
The establishment of Ethernet service is exactly to find the middle flow point that the target flow point of user's appointment is contacted, for it stamps identical VLANID.The establishment of Ethernet is considered in two kinds of situation: the one, there is not constraint; Another is that constraint is arranged.Creating constrained Ethernet service still is that unconfined Ethernet service is specified by the user.Comprise the steps:
The first step: select whether to carry out route restriction; Second step: select to enter into respectively the path establishment of nothing constraint Ethernet or have the constraint Etherloop directly to create according to the user.
Do not describe respectively having the establishment of constraint Ethernet service and having the constraint Ethernet service to create both of these case below.
(1), not having the constraint Ethernet service creates
Not having the target that retrains the service creation under the routing condition is, couples together creating each professional impact point, makes total expense minimum.The expense here be meant the weight of topological link of process, this weight is determined that by the user acquiescence all is 1.
The basic thought that does not have the establishment of constraint Ethernet service is: at first, determine the beeline between the impact point; Then, be the summit with all impact points, the beeline between the impact point is the limit, is a virtual full-mesh figure, calls the minimum spanning tree method, makes to connect the needed expense minimum of all target flow points; At last, each limit on the minimum spanning tree is corresponded to concrete path in the shortest path, export.Specifically comprise the steps:
Steps A 1: travel through all target network element, call the shortest path acquiring method, obtain impact point shortest path between any two;
Steps A 2: with these target network element is the summit, and the shortest path between 2 is the limit, generates a virtual full-mesh figure;
Steps A 3: call the minimum spanning tree method, obtain being communicated with the combination on the limit of the needed cost minimum of impact point;
Steps A 4: the concrete group of paths in the corresponding one-tenth shortest path of the limit of minimum spanning tree is made into the output result;
Steps A 5: the result to output is carried out to the verification of ring property.
(2), there is the constraint Ethernet service to create
Having under the restraint condition, the present invention only judges the legitimacy of constraint.Judge that its legitimacy has two conditions: the one, connect all target flow points; The 2nd, through having a target flow point at least in each connected component behind the topological analysis.The concrete steps that have the constraint Ethernet service to create are as follows:
Step B1: whole topological diagram is split into the experimental process topology;
Step B2: the subtopology of selecting the route place;
Step B3: travel through these subtopologies, check whether an impact point is all arranged in these subtopologies; If all there is impact point to change step B5; Otherwise change step B4;
Step B4: check the subtopology Cheng Huan whether by impact point, perhaps the linking number that connects of subtopology two ends changes step B5 greater than 2 if satisfy; Otherwise change step B7;
Step B5: whether by all summits, if by changeing step B6; Otherwise change step B7;
Step B6: be carried out to the verification of ring property, output constraint is correct, and service creation finishes;
Step B7: the output constraint mistake, the prompting user carries out route restriction again.
(3), become ring property method of calibration
To having or not the one-tenth ring method of calibration that all will use in the process that retrains the Ethernet service establishment as follows:
Step C1: ask the reduction of fractions to a common denominator amount that reconnects;
Step C2: travel through each and reconnect reduction of fractions to a common denominator amount,, then be illustrated as ring if certain reconnects the interior linking number of reduction of fractions to a common denominator amount greater than 1; If do not have linking number greater than 1 the reduction of fractions to a common denominator amount that reconnects, then explanation becomes ring.
Figure 3 shows that method exemplary plot of the present invention, wherein connect the Ethernet EVC between No. 2 ports of No. 3 ports of No. 1 port of No. 1 port of No. 1 node, No. 4 nodes, No. 9 nodes, No. 12 nodes.
Figure 4 shows that the virtual full-mesh schematic diagram that the present invention generates, Figure 5 shows that the establishment general flow chart of Ethernet service of the present invention.This general flow chart comprises:
Step 501 judges that at first the user selects the constraint route or do not have the Ethernet establishment that retrains route, is that the constraint route is arranged as if what select, and then execution in step 502, if selection is that nothing retrains route, then execution in step 503;
Step 502 is called the establishment function that retrains route, and creating has the constraint Ethernet;
Step 503 is called the establishment function that does not have the constraint route, creates and does not have the constraint Ethernet;
Step 504 is carried out to the verification of ring property to have constraint Ethernet, the nothing constraint Ethernet of having created respectively;
Figure 6 shows that the present invention does not have the visioning procedure figure of constraint Ethernet service.The following describes the establishment of no constrained path, for being without loss of generality, the weight of establishing each bar connection all is 1, wherein, impact point: (11,1), (12,1), (13,1), (14,1), and consult Fig. 3, this visioning procedure figure concrete steps comprise:
Step 600 is asked in the impact point shortest path of point-to-point transmission arbitrarily; Ask the method for point-to-point transmission shortest path to comprise the steps: again
S6001: determine starting point, and starting point is added in the tree;
S6002: the consecutive points all with starting point upgrade the shortest path matrix;
S6003: therein chosen distance the shortest and not the point in tree as new starting point;
S6004:, then jump to S6001 if find new starting point; Otherwise, then export the result, method finishes.
The result who calculates through above steps is as follows:
Step 610 is that distance between summit, target flow point is the weight on limit with the target flow point, calculates the virtual full-mesh figure that minimum spanning tree generates, and referring to shown in Figure 4, the method for wherein calculating minimum spanning tree comprises the steps: again
S6101: starting point is joined in the tree;
S6102: find and set in node adjacent and the shortest point of distance in all summit in tree not, it is put into tree;
S6103:, then jump to S6101 if find such point; Otherwise, the output result, method finishes.
The minimum spanning tree that obtains by above-mentioned steps is: 11＜-12,11＜-13,13＜-14.
Step 620 is asked final path according to minimum spanning tree;
Concrete combination of paths in the shortest path of the summit correspondence of minimum spanning tree is got up, be final Ethernet path the concrete route of process.Final path is as follows: 11＜-1,1＜-4,4＜-7,7＜-12,1＜-2,2＜-3,3＜-6,6＜-10,10＜-13,10＜-14.
Step 630 is carried out to the verification of ring property to final path;
Becoming the verification of ring property promptly is whether Cheng Huan of the final path of check, if Cheng Huan, the prompting user.The method of this one-tenth ring property verification comprises again:
S6301: the reduction of fractions to a common denominator amount that reconnects of asking final path;
S6302: check that each reconnects reduction of fractions to a common denominator amount, if reconnect linking number in the reduction of fractions to a common denominator amount greater than 1, Cheng Huan then; Otherwise, Cheng Huan not.
Wherein, ask the step S6301 that reconnects reduction of fractions to a common denominator amount of path route to comprise the steps: again
S63011: select a point as starting point, and utilize the depth-first search strategy to travel through whole topological diagram;
S63012: when the whole topological diagram of depth-first traversal,, be referred to as earlier dark sequence number for the order of each summit according to traversal is numbered;
S63013: determine the low value on each summit, the minimum value of the low value earlier dark sequence number of point, child node low value and the earlier dark sequence number in this summit that back edge is connected for this;
S63014: determine artis, judge that artis has two conditions: if 1 this node is root node and two above child nodes are arranged; Though 2 is not a root node, it has a child node to make the low value of child node more than or equal to the dark sequence number of the elder generation of this point.
The reduction of fractions to a common denominator amount that reconnects of trying to achieve according to the method described above is as follows:
11<->1；1<->4；4<->7；7<->12；1<->2；2<->3；3<->6；6<->10；10<->13；10<->14。
Each reconnects the number that connects in the reduction of fractions to a common denominator amount all is 1, so Cheng Huan not.Therefore, final EVC is: 11＜-1,1＜-4,4＜-7,7＜-12,1＜-2,2＜-3,3＜-6,6＜-10,10＜-13,10＜-14.
As shown in Figure 3, the Ethernet EVC between No. 2 ports of No. 1 port of No. 1 node of connection, No. 1 port of No. 4 nodes, No. 3 ports of No. 9 nodes, No. 12 nodes.The route restriction that the user carries out is as follows: 1＜-1,1＜-4,4＜-7,7＜-12,7＜-8,8＜-9,9＜-6,1＜-2,2＜-3,3＜-6,6＜-10,10＜-13,10＜-14.
Figure 7 shows that the present invention has the visioning procedure figure of constraint Ethernet service, and consult shown in Figure 3ly that this visioning procedure figure comprises the steps:
Step 701 splits into the experimental process topology to whole topological diagram;
Step 703 travels through these subtopologies;
Whether step 705 checks these subtopologies by all impact points, if then execution in step 707, if not, then execution in step 708;
Step 706 is checked the subtopology Cheng Huan whether by impact point, and perhaps whether the linking number that connects of subtopology two ends greater than 2, if then execution in step 705, if not, execution in step 708;
Step 707 is carried out to the verification of ring property, and the prompting user retrains correctly, and returns establishment information;
According to visioning procedure shown in Figure 7, the route that the user is retrained splits, and promptly asks the reduction of fractions to a common denominator amount that reconnects; The method of asking subtopology in this step is with the method among the step S6301 in the no constrained path establishment, tries to achieve subtopology to be:
11<->1；7<->12；1<->4，4<->7，7<->8，8<->9，9<->6，1<->2，2<->3，3<->6；6<->10；10<->13；10<->14。
Check whether above-mentioned each subtopology has all passed through impact point, drawn two subtopologies and do not passed through impact point.
Reexamine not subtopology by impact point; Wherein,
1＜-4,4＜-7,7＜-8,8＜-9,9＜-6,1＜-2,2＜-3,3＜-6 subtopology Cheng Huan;
The linking number that 6＜-10 two ends connect is greater than 2.
Be carried out to the judgement of ring property, and the output result; Wherein,
1＜-4,4＜-7,7＜-8,8＜-9,9＜-6,1＜-2,2＜-3,3＜-6 subtopology Cheng Huan, the result of output is: 1＜-1,1＜-4,4＜-7,7＜-12,7＜-8,8＜-9,9＜-6,1＜-2,2＜-3,3＜-6,6＜-10,10＜-13,10＜-14.
The prompting user retrains correctly, and Cheng Huan, and service creation finishes.
From whole implementation process, compared with prior art, the present invention has improved the efficient of business configuration greatly; And network is optimized, made it be operated in optimum state.In addition, method of the present invention is simply effective, the exploitativeness height.
Certainly; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art work as can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection range of the appended claim of the present invention.
Claims (11)
1. a method of automatic configuration that realizes Ethernet service is characterized in that, comprising:
Step 1, the user selects whether to carry out route restriction;
Step 2 is selected not have respectively the establishment of constraint Ethernet service or is had the constraint Ethernet service to create according to described user; And
Step 3 is carried out to the verification of ring property to creating the result.
2. the method for automatic configuration of realization Ethernet service according to claim 1 is characterized in that, the step that described nothing constraint Ethernet service is created further comprises:
Step 200 is determined impact point shortest path between any two;
Step 210 according to described impact point, shortest path, generates a virtual full-mesh figure;
Step 220 according to minimum spanning tree, is tried to achieve the combination on the limit that is communicated with the required cost minimum of impact point;
Step 230, the concrete path that the limit of minimum spanning tree is corresponded in the described shortest path generates final path.
3. the method for automatic configuration of realization Ethernet service according to claim 2 is characterized in that, the step of described definite impact point shortest path between any two further comprises:
Step 301 is determined a starting point in two impact points, and this starting point is added in the tree;
Step 302, the consecutive points all with this starting point upgrade the shortest path matrix;
Step 303, chosen distance the shortest and not this tree in point as new starting point; If find this ground zero, it is joined in the tree, change 302; If can not find, then carry out 304;
Step 304 obtains the shortest path between two impact points.
4. the method for automatic configuration of realization Ethernet service according to claim 2 is characterized in that, described step 210 also comprises the step of asking for minimum spanning tree, and this step comprises again:
Step 401 joins a starting point in one tree;
Step 402A, look for this tree in the adjacent and the shortest point of distance in all summit in this tree not of node,
Step 402B if find, then puts into this tree to this point, forwards step 402A to; If do not find, change step 403;
Step 403 generates minimum spanning tree.
5. the method for automatic configuration of realization Ethernet service according to claim 1 is characterized in that, the step of described one-tenth ring verification further comprises:
Step 501 is asked described establishment result's the reduction of fractions to a common denominator amount that reconnects; And
Step 502 is judged whether Cheng Huan of described establishment result according to the described linking number that reconnects in the reduction of fractions to a common denominator amount.
6. the method for automatic configuration of realization Ethernet service according to claim 5 is characterized in that, the described step that reconnects reduction of fractions to a common denominator amount of asking further comprises:
Step 601 selects a point as starting point, and travels through whole topological diagram according to the depth-first search strategy;
Step 602 is numbered each summit according to the order of traversal;
Step 603 is determined low value, the artis on each summit; And
Step 604 obtains to reconnect reduction of fractions to a common denominator amount.
7. the method for automatic configuration of realization Ethernet service according to claim 6 is characterized in that, described low value comprises the minimum value of the earlier dark sequence number in the dark sequence number of the elder generation on described summit, child node low value and summit that back edge is connected, described summit.
8. the method for automatic configuration of realization Ethernet service according to claim 5 is characterized in that, in the described step 502, if describedly reconnect linking number in the reduction of fractions to a common denominator amount greater than 1, then described final path Cheng Huan; If not, Cheng Huan not.
9. the method for automatic configuration of realization Ethernet service according to claim 1 is characterized in that, the described step that has the constraint Ethernet service to create further comprises:
Step 900 splits into the experimental process topology to whole topological diagram;
Step 901, the subtopology at selection route restriction place; And
Step 902 travels through described subtopology, checks whether described subtopology all has an impact point, if, whether further judge described subtopology by all impact points, if not, further judge the subtopology linking number of Cheng Huan, the connection of subtopology two ends whether by impact point.
10. the method for automatic configuration of realization Ethernet service according to claim 9 is characterized in that, in the described step 902, if described subtopology by all impact points, then is carried out to the verification of ring property to described subtopology; If not, then output constraint error message.
11. the method for automatic configuration of realization Ethernet service according to claim 9, it is characterized in that, in the described step 902, if the described not subtopology by impact point becomes linking number that ring or the described subtopology two ends that do not have an impact point connect greater than 2, judge further then whether described subtopology passes through all impact points; If not, then output constraint error message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100408153A CN100417115C (en) | 2005-06-21 | 2005-06-21 | Automatic configuration method for realizing Ethernet service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100408153A CN100417115C (en) | 2005-06-21 | 2005-06-21 | Automatic configuration method for realizing Ethernet service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1885801A CN1885801A (en) | 2006-12-27 |
| CN100417115C true CN100417115C (en) | 2008-09-03 |
Family
ID=37583791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100408153A Expired - Fee Related CN100417115C (en) | 2005-06-21 | 2005-06-21 | Automatic configuration method for realizing Ethernet service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100417115C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101677291B (en) * | 2008-09-18 | 2012-11-07 | 华为技术有限公司 | Method, device and system for automatically configuring network element equipment |
| CN102204188B (en) * | 2011-05-25 | 2013-03-20 | 华为技术有限公司 | Routing computation method and host node device in virtual network element |
| CN102355373B (en) * | 2011-10-14 | 2013-10-16 | 北京直真科技股份有限公司 | Method and device for automatically troubleshooting large convergent point hidden troubles of transmission network |
| CN105591771A (en) * | 2014-10-22 | 2016-05-18 | 中兴通讯股份有限公司 | Ethernet service configuration method and apparatus |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030097471A1 (en) * | 2001-11-20 | 2003-05-22 | Alcatel | Routing in transmission networks |
| US20040248576A1 (en) * | 2001-07-13 | 2004-12-09 | Barbara Ghiglino | Method for routing in telecommunications networks |
| CN1567747A (en) * | 2003-06-13 | 2005-01-19 | 港湾网络有限公司 | A method for computing best route of multiple constraints service in optical network |
| CN1595895A (en) * | 2003-09-10 | 2005-03-16 | 华为技术有限公司 | A routing method based on resource restriction |
-
2005
- 2005-06-21 CN CNB2005100408153A patent/CN100417115C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040248576A1 (en) * | 2001-07-13 | 2004-12-09 | Barbara Ghiglino | Method for routing in telecommunications networks |
| US20030097471A1 (en) * | 2001-11-20 | 2003-05-22 | Alcatel | Routing in transmission networks |
| CN1567747A (en) * | 2003-06-13 | 2005-01-19 | 港湾网络有限公司 | A method for computing best route of multiple constraints service in optical network |
| CN1595895A (en) * | 2003-09-10 | 2005-03-16 | 华为技术有限公司 | A routing method based on resource restriction |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1885801A (en) | 2006-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8588236B2 (en) | Virtual network management server and network system | |
| US7400611B2 (en) | Discovery of border gateway protocol (BGP) multi-protocol label switching (MPLS) virtual private networks (VPNs) | |
| US7099286B1 (en) | Method and system for finding shared risk diverse paths | |
| CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
| EP3113417B1 (en) | Method and device for determining to establish multi-protocol label switching traffic engineering tunnel | |
| US9059943B2 (en) | Method of routing multicast traffic | |
| CN1805409B (en) | System and method for identifying pre-computed paths in a policy-based routing network | |
| EP1563644B1 (en) | System and method for interconnecting heterogeneous layer 2 vpn applications | |
| CN102197625B (en) | Provider link state bridging (PLSB) computation method | |
| Lui et al. | STAR: a transparent spanning tree bridge protocol with alternate routing | |
| US7382738B2 (en) | Method and apparatus for computing metric information for abstracted network links | |
| CN1983996A (en) | Communication system hierarchical testing systems and methods - entity dependent automatic tests selection | |
| CN102055665B (en) | OSPF point-to-multipoint over broadcast or NBMA mode | |
| US20090213763A1 (en) | Method and system for dynamic assignment of network addresses in a communications network | |
| CN114465920B (en) | Method, device and system for determining corresponding relation | |
| CN100417115C (en) | Automatic configuration method for realizing Ethernet service | |
| CN101453413A (en) | Method and apparatus for automatic topology discovery and resource management in PBB network | |
| CN111200549B (en) | Method and device for acquiring routing information | |
| EP1538789B1 (en) | Method for traffic management in a Virtual Private Local area network Service (VPLS) | |
| CN1716901A (en) | Virtual special network system of mixed station mixed skeleton network and its realizing method | |
| CN109005473B (en) | Method, device and system for cooperatively selecting path | |
| CN100440844C (en) | System and method for realizing virtual special network of hybrid backbond network of hybrid station | |
| WO2012142923A1 (en) | Method and device for preventing loop formation | |
| CN100413280C (en) | System and method for interconnecting heterogeneous layer 2 VPN applications | |
| US8351348B2 (en) | Value-adoption and value-translation for automatic provisioning of port parameters |
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: 20080903 Termination date: 20170621 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |