CN102487350A - Package transport network (PTN) network topology planning method and apparatus thereof - Google Patents

Package transport network (PTN) network topology planning method and apparatus thereof Download PDF

Info

Publication number
CN102487350A
CN102487350A CN2010105678889A CN201010567888A CN102487350A CN 102487350 A CN102487350 A CN 102487350A CN 2010105678889 A CN2010105678889 A CN 2010105678889A CN 201010567888 A CN201010567888 A CN 201010567888A CN 102487350 A CN102487350 A CN 102487350A
Authority
CN
China
Prior art keywords
network topology
link
value
network
degree
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.)
Pending
Application number
CN2010105678889A
Other languages
Chinese (zh)
Inventor
陈捷
欧雪刚
李兴明
孙自翔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN2010105678889A priority Critical patent/CN102487350A/en
Publication of CN102487350A publication Critical patent/CN102487350A/en
Pending legal-status Critical Current

Links

Images

Abstract

The invention discloses a package transport network (PTN) network topology planning method and an apparatus thereof. The method comprises the following steps: exporting node information which needs to be performed with network topology planning according to service information; carrying out acceleration redundancy link deletion and service distribution to a fully connected network formed by all the nodes based on a connectivity requirement of the network topology and grouping Qos. The apparatus comprises: a buffer module and a control module. The method and the apparatus of the invention are suitable for a large scale of the network topology planning. Compared to the prior art, by using the technical scheme of the invention and the condition of a certain network size, network topology planning efficiency can be increased.

Description

A kind of PTN network topology planing method and device
Technical field
The present invention relates to PTN npt field, relate in particular to a kind of PTN (Package Transport Network, Packet Transport Network) network topology planing method and device.
Background technology
Along with IP (Internet Protocol; Internet protocol) use, the popularizing fast and develop rapidly and the rapid growth of Network of ethernet environment; The conventional transmission network has adapted to not user's demand far away, and this moment, the PTN Packet Transport Network arose at the historic moment.PTN is packet-based, the connection-oriented multi-service tranmission techniques of a new generation, can not only carry the carrier class Ethernet service preferably, and take into account traditional TDM (Time Division Multiplexing, time division multiplexing) business.
Concrete technology at PTN realizes; MPLS-TP (Multi Protocol Label Switching-Transport Profile; Multiprotocol label switching transmits subclass) become the critical support technology of multiple service supporting; For IP network brings many key advantages, thereby employing MPLS-TP is optimum at present IP transport layer synchronized development and integration program with its transmission of deriving from, control technology.
When based on the MPLS-TP technology PTN network being carried out topology planning, one of thought of planning and optimization is the characteristic of utilizing the full-mesh network, all has a limit to link to each other between promptly per two different summits.Obviously,, will inevitably cause the redundancy of network excessive, not have too big economic implications though this method can satisfy business demand.
In the full-mesh network, delete after certain bar link; Require, possess good grouping Qos (Quality of Service if can also satisfy the degree of communication of network topology; Service quality) and perfect protection switch the conditions such as function with business recovery; Just can think that this link is redundant, hope to delete as much as possible these redundant links.
When number of services very huge; Particularly when these professional related number of nodes are very big, if the initialization network is the full-mesh network, then at a complete graph G=(V; E) in; If | V|=n, n are the node number, and the visible number of links of limit number
Figure BSA00000368249400021
becomes quadratic power to increase with the node number; Therefore according to the mode of once deleting a redundant link at present, institute's spended time is intolerable.
Summary of the invention
The technical problem that the present invention will solve is a kind of PTN network topology planing method and device to be provided, raising PTN network topology efficiency of design.
The technical scheme that the present invention adopts is that said PTN network topology planing method comprises:
Carry out the nodal information of network topology planning according to business information derivation needs;
The degree of communication of topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
Further, said business information comprises professional source node, destination node, protected mode and priority;
The said nodal information that carries out network topology planning according to business information derivation needs specifically comprises:
Obtain the information that needs carry out all nodes of network topology planning according to source node in the business information and destination node.
Further, the degree of communication of said topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments, specifically comprises:
Steps A, the number d of initial setting up deletion link;
Step B, current unmarked for selecting d bar link current to be deleted at random in the link that can not delete, whether the degree of communication through the network topology behind the said d bar link of inspection examination deletion meets the demands, if, execution in step C then, otherwise execution in step D;
Step C carries out traffic assignments under the situation that satisfies grouping Qos, confirm the deleting property of said d bar link and upgrade d value, jump procedure E based on the different situations of traffic assignments;
Step D confirms the deleting property of said d bar link and upgrades d value, jump procedure E based on the different numerical value of d;
Step e is unmarkedly selected the number d of smaller as link current to be deleted for the link number that can not delete with between the d value after upgrading current, jump procedure B, and up to link not deleted, the flow process end.
Further, confirm the deleting property of said d bar link and upgrade the d value based on the different situations of traffic assignments among the said step C, specifically comprise:
If business is all distributed successfully, then delete said d bar link, increase the value of strategy adjustment d with addition;
If business is not all distributed successfully, then when d>1, reduce the value of strategy adjustment d with multiplication, when d=1, said d bar link is labeled as and can not deletes, with the d value of current d value after as renewal.
Further, confirm the deleting property of said d bar link and upgrade the d value based on the different numerical value of d among the said step D, specifically comprise:
If d>1 then reduces the value that strategy is adjusted d with multiplication; If d=1, then said d bar link is labeled as and can not deletes, the d value of current d value after as renewal.
Further; This method is after the nodal information that carries out network topology planning according to business information derivation needs; And require and grouping Qos in the degree of communication of topology Network Based, the full-mesh network that all nodes are formed quickens also to comprise before redundant link deletion and the traffic assignments:
The full-mesh link first of all nodes compositions is carried out the degree of communication inspection and the traffic assignments of network topology; If the degree of communication of network topology meets the demands and business is all distributed successfully; Then the degree of communication of topology Network Based requires and grouping Qos; The full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments, otherwise flow process finishes.
The present invention also provides a kind of PTN network topology device for planning, comprising:
The information acquisition module is used for deriving the nodal information that needs carry out network topology planning according to business information;
The network topology module, the degree of communication that is used for topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
Further, said business information comprises professional source node, destination node, protected mode and priority;
Said information acquisition module is further used for:
Obtain the information that needs carry out all nodes of network topology planning according to source node in the business information and destination node.
Further, said network topology module specifically comprises:
Initial value is provided with module, is used for the number d of initial setting up deletion link;
Degree of communication is judged Executive Module; Be used for unmarkedly selecting d bar link current to be deleted at random for the link that can not delete current; Whether the degree of communication through the network topology behind the said d bar link of inspection examination deletion meets the demands; If, then call traffic assignments and judge Executive Module, judge Executive Module otherwise call numerical value;
Traffic assignments is judged Executive Module, is used under the situation that satisfies grouping Qos, carrying out traffic assignments, confirms the deleting property of said d bar link and upgrades the d value based on the different situations of traffic assignments, calls to upgrade and selects module;
Numerical value is judged Executive Module, is used for confirming the deleting property of said d bar link and upgrading the d value based on the different numerical value of d, calls to upgrade and selects module;
Upgrade to select module, be used for unmarkedly selecting the number d of smaller, call degree of communication judgement Executive Module, till not waiting to delete link as link current to be deleted for the link number that can not delete with between the d value after upgrading current.
Further, said traffic assignments judges that Executive Module is used for:
All distribute when successful when business, will delete said d bar link, increase the value of strategy adjustment d with addition;
When business is not all distributed successfully, call numerical value and judge Executive Module.
Further, said numerical value judges that Executive Module is used for:
When d>1, reduce the value of strategy adjustment d with multiplication; When d=1, said d bar link is labeled as and can not deletes, with current d value as the d value after upgrading.
Further, said network topology module is used for:
The full-mesh link first of all nodes compositions is carried out the degree of communication inspection and the traffic assignments of network topology; Meet the demands and professional when all distributing successfully in the degree of communication of network topology; The degree of communication of topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
Adopt technique scheme, the present invention has advantage at least:
PTN network topology planing method according to the invention and device; Carry out the nodal information of network topology planning according to business information derivation needs; The degree of communication of topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.This method goes for large-scale network topology planning.With respect to prior art, under the certain situation of network size, adopt technical scheme of the present invention that the network topology planning efficiency is greatly improved.
Description of drawings
Fig. 1 is the planing method of PTN network topology described in a first embodiment of the invention flow chart;
Fig. 2 is the planing method of PTN network topology described in a second embodiment of the invention flow chart;
Fig. 3 is the business information sketch map between the node in twos;
Fig. 4 is for adopting first embodiment or the second embodiment technical scheme, the PTN network topology structure sketch map that is obtained by the business information among Fig. 3;
The dynamic change figure of preceding 24 deletion link number d when Fig. 5 plans for 60 nodes being carried out network topology;
Fig. 6 is that the device for planning of PTN network topology described in the third embodiment of the invention is formed sketch map.
Embodiment
Reach technological means and the effect that predetermined purpose is taked for further setting forth the present invention, below in conjunction with accompanying drawing and preferred embodiment, to the present invention be elaborated as after.
First embodiment of the invention, a kind of PTN network topology planing method, as shown in Figure 1, comprise following concrete steps:
S101, the nodal information of deriving the PTN network topology according to business information.Business information comprises professional source node, destination node, protected mode and priority etc., wherein, can obtain the nodal information of PTN network topology according to all professional source nodes, destination node.
S102; The number
Figure BSA00000368249400061
that initial setting up waits to delete link wherein n is the number of all nodes; 2≤a≤n, expression rounds.
S103, current unmarked for selecting d bar link current to be deleted at random in the link that can not delete, this d bar link that the examination deletion is selected, whether the inspection network topology satisfies the requirement of degree of communication, if satisfy, jump procedure S104 then, otherwise jump procedure S107.Here, the technology contents of inspection network topology degree of communication is well known in the art, so locate not detail.
S104 according to priority sorts to all business, under the situation that guarantees grouping QoS, carries out traffic assignments, and according to protected mode planning protection path.Here, the process of traffic assignments comprises planning path and planning protection path, is technology well known in the art, so locate not detail.
S105 judges whether professional all to distribute successfully, if, jump procedure S106 then, otherwise jump procedure S107.
S106 deletes this d bar link, increases the value of strategy adjustment d with addition, i.e. d=d+m, and wherein, m≤current is unmarked to deduct the difference that the value of d before this step is whole obtains, jump procedure S110 for the chain travel permit number that can not delete.
S107 judges whether d equals 1, if d=1, and jump procedure S108 then, otherwise explanation d>1, jump procedure S109.
S108 is labeled as this d bar link can not delete, with current d value as the d value after upgrading, jump procedure S110.
S109; Reduce the value of strategy adjustment d with multiplication; Feasible be 2≤a1≤value of d before this step is whole wherein, jump procedure S110.
S110 unmarkedly selects the number d of smaller as link current to be deleted for the link number that can not delete with between the d value after upgrading current, jump procedure S103, and when link not deleted is d=0, the flow process end.All are labeled as the link set that can not delete and are final PTN network topology.
Second embodiment of the invention, a kind of PTN network topology planing method, roughly the same with the flow process of first embodiment; Difference is; After deriving nodal information, and initial setting up waits to delete before the number d of link, comprises that also the full-mesh link first that all nodes are formed carries out the degree of communication inspection of network topology and the step of traffic assignments; If before also any redundant link is not deleted in examination; The network topology of being studied has not met the requirement of degree of communication and traffic assignments, and then the planning of the network topology of relevant this business information just there is no need to have gone on, therefore; Present embodiment can accomplish to judge in advance the feasibility of network topology, avoids expending of subsequent treatment resource.
As shown in Figure 2, this method comprises following concrete steps:
S201, the nodal information of deriving the PTN network topology according to business information.Business information comprises professional source node, destination node, protected mode and priority etc., wherein, can obtain the nodal information of PTN network topology according to all professional source nodes, destination node.
S202 carries out the degree of communication inspection of network topology to the full-mesh link first that all nodes are formed, if the degree of communication of network topology meets the demands, and jump procedure S203 then, otherwise flow process finishes.
S203 carries out traffic assignments to the full-mesh link first that all nodes are formed, if professionally all distribute successfully, and jump procedure S204 then, otherwise flow process end.
S204; The number that initial setting up waits to delete link wherein n is the number of all nodes, 2≤a≤n.
S205, current unmarked for selecting d bar link current to be deleted at random in the link that can not delete, this d bar link that the examination deletion is selected, whether the inspection network topology satisfies the requirement of degree of communication, if satisfy, jump procedure S206 then, otherwise jump procedure S209.
S206 according to priority sorts to all business, under the situation that guarantees grouping QoS, carries out traffic assignments, and according to protected mode planning protection path.
S207 judges whether professional all to distribute successfully, if, jump procedure S208 then, otherwise jump procedure S209.
S208 deletes this d bar link, increases the value of strategy adjustment d with addition, i.e. d=d+m, and wherein, m≤current is unmarked to deduct the difference that the value of d before this step is whole obtains, jump procedure S212 for the chain travel permit number that can not delete.
S209 judges whether d equals 1, if d=1, and jump procedure S210 then, otherwise explanation d>1, jump procedure S211.
S210 is labeled as this d bar link can not delete, with current d value as the d value after upgrading, jump procedure S212.
S211; Reduce the value of strategy adjustment d with multiplication; Feasible
Figure BSA00000368249400081
be 2≤a1≤value of d before this step is whole wherein, jump procedure S212.
S212 unmarkedly selects the number d of smaller as link current to be deleted for the link number that can not delete with between the d value after upgrading current, jump procedure S205, and when link not deleted is d=0, the flow process end.All are labeled as the link set that can not delete and are final PTN network topology.
Fig. 3 is the business information sketch map between the node in twos; 5 nodal informations to be derived by business information among Fig. 3 are example; Network topology flow process according to top first embodiment description; Number
Figure BSA00000368249400082
addition of selecting initial setting up to wait to delete link increases the stepping m=1 of strategy and the parameter a1=2 that multiplication reduces strategy; The PTN network topology structure that finally obtains is as shown in Figure 4, wherein, and with respect to the full-mesh network; Lacked two redundant links, and final PTN network topology has the degree of communication requirement that good grouping QoS is machine-processed, satisfy network topology.
Fig. 5 is when the plan node number is 60 PTN network, the dynamic change figure of the link number d of deletion.What abscissa was represented is the counting of preceding 24 deletion redundant links, and ordinate is the number d of the link of each real deletion.
Third embodiment of the invention, a kind of PTN network topology device for planning, as shown in Figure 6, comprise following part:
1) information acquisition module is used for deriving the nodal information that needs carry out network topology planning according to the source node and the destination node of business information.Business information comprises professional source node, destination node, protected mode and priority.
2) network topology module, the degree of communication that is used for topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
The network topology module specifically comprises:
A) initial value is provided with module, is used for the number d of initial setting up deletion link;
B) degree of communication is judged Executive Module; Be used for unmarkedly selecting d bar link current to be deleted at random for the link that can not delete current; Whether the degree of communication through the network topology behind the said d bar link of inspection examination deletion meets the demands; If, then call traffic assignments and judge Executive Module, judge Executive Module otherwise call numerical value;
C) traffic assignments is judged Executive Module, is used under the situation that satisfies grouping Qos, carrying out traffic assignments, confirms the deleting property of said d bar link and upgrades the d value based on the different situations of traffic assignments, calls to upgrade and selects module.Concrete,
All distribute when successful when business, will delete said d bar link, increase the value of strategy adjustment d with addition; When business is not all distributed successfully, call numerical value and judge Executive Module.
D) numerical value is judged Executive Module, is used for confirming the deleting property of said d bar link and upgrading the d value based on the different numerical value of d, calls to upgrade and selects module.Concrete, when d>1, reduce the value of strategy adjustment d with multiplication; When d=1, said d bar link is labeled as and can not deletes, with current d value as the d value after upgrading.
E) upgrade to select module, be used for unmarkedly selecting the number d of smaller, call degree of communication judgement Executive Module, till not waiting to delete link as link current to be deleted for the link number that can not delete with between the d value after upgrading current.
Fourth embodiment of the invention; A kind of PTN network topology device for planning, identical with composition among the 3rd embodiment, difference is in the present embodiment; The network topology module; Also be used for before the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments, the full-mesh link first of earlier all nodes being formed is carried out the degree of communication inspection and the traffic assignments of network topology, meets the demands and professional whole when distributing successfully in the degree of communication of network topology; The degree of communication of follow-up just meeting topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
If before also any redundant link is not deleted in examination; The network topology of being studied has not met the requirement of degree of communication and traffic assignments; Then the planning of the network topology of relevant this business information just there is no need to have gone on; Therefore, present embodiment can accomplish to judge in advance the feasibility of network topology, avoids expending of subsequent treatment resource.
PTN network topology planing method according to the invention and device; Carry out the nodal information of network topology planning according to business information derivation needs; Under the situation that satisfies degree of communication requirement and grouping Qos, the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.This method goes for large-scale network topology planning.With respect to prior art, under the certain situation of network size, adopt technical scheme of the present invention to carry out network topology planning with less time cost, make the network topology planning efficiency higher.
In addition; Technical scheme of the present invention is also supported; Dynamically adjust the size of initial value d as required, above described initial value for
Figure BSA00000368249400101
as long as meet 2≤a≤n; Adjustment dynamically adjustment addition increases the stepping m in the strategy, as long as meet m≤current unmarked chain travel permit number for deleting; And adjust the numerical value that multiplication reduces parameter a1 in the strategy, the value that only need meet 2≤a1≤current d gets final product.
Through the explanation of embodiment, should be to reach technological means and the effect that predetermined purpose takes to be able to more deeply and concrete understanding to the present invention, yet appended diagram only provide the usefulness of reference and explanation, is not to be used for the present invention is limited.

Claims (12)

1. a Packet Transport Network PTN network topology planing method is characterized in that, comprising:
Carry out the nodal information of network topology planning according to business information derivation needs;
The degree of communication of topology Network Based requires and packet service quality Q os, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
2. according to the said PTN network topology of claim 1 planing method, it is characterized in that said business information comprises professional source node, destination node, protected mode and priority;
The said nodal information that carries out network topology planning according to business information derivation needs specifically comprises:
Obtain the information that needs carry out all nodes of network topology planning according to source node in the business information and destination node.
3. according to the said PTN network topology of claim 2 planing method, it is characterized in that the degree of communication of said topology Network Based requires and grouping Qos, the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments, specifically comprises:
Steps A, the number d of initial setting up deletion link;
Step B, current unmarked for selecting d bar link current to be deleted at random in the link that can not delete, whether the degree of communication through the network topology behind the said d bar link of inspection examination deletion meets the demands, if, execution in step C then, otherwise execution in step D;
Step C carries out traffic assignments under the situation that satisfies grouping Qos, confirm the deleting property of said d bar link and upgrade d value, jump procedure E based on the different situations of traffic assignments;
Step D confirms the deleting property of said d bar link and upgrades d value, jump procedure E based on the different numerical value of d;
Step e is unmarkedly selected the number d of smaller as link current to be deleted for the link number that can not delete with between the d value after upgrading current, jump procedure B, and up to link not deleted, the flow process end.
4. according to the said PTN network topology of claim 3 planing method, it is characterized in that, confirm the deleting property of said d bar link and upgrade the d value based on the different situations of traffic assignments among the said step C, specifically comprise:
If business is all distributed successfully, then delete said d bar link, increase the value of strategy adjustment d with addition;
If business is not all distributed successfully, then when d>1, reduce the value of strategy adjustment d with multiplication, when d=1, said d bar link is labeled as and can not deletes, with the d value of current d value after as renewal.
5. according to claim 3 or 4 said PTN network topology planing methods, it is characterized in that, confirm the deleting property of said d bar link and upgrade the d value based on the different numerical value of d among the said step D, specifically comprise:
If d>1 then reduces the value that strategy is adjusted d with multiplication; If d=1, then said d bar link is labeled as and can not deletes, the d value of current d value after as renewal.
6. according to claim 1 or 2 or 3 or 4 said PTN network topology planing methods; It is characterized in that; This method is after the nodal information that carries out network topology planning according to business information derivation needs; And require and grouping Qos in the degree of communication of topology Network Based, the full-mesh network that all nodes are formed quickens further to comprise before redundant link deletion and the traffic assignments:
The full-mesh link first of all nodes compositions is carried out the degree of communication inspection and the traffic assignments of network topology; If the degree of communication of network topology meets the demands and business is all distributed successfully; Then the degree of communication of topology Network Based requires and grouping Qos; The full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments, otherwise flow process finishes.
7. a PTN network topology device for planning is characterized in that, comprising:
The information acquisition module is used for deriving the nodal information that needs carry out network topology planning according to business information;
The network topology module, the degree of communication that is used for topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
8. according to the said PTN network topology of claim 7 device for planning, it is characterized in that said business information comprises professional source node, destination node, protected mode and priority;
Said information acquisition module is further used for:
Obtain the information that needs carry out all nodes of network topology planning according to source node in the business information and destination node.
9. said according to Claim 8 PTN network topology device for planning is characterized in that, said network topology module specifically comprises:
Initial value is provided with module, is used for the number d of initial setting up deletion link;
Degree of communication is judged Executive Module; Be used for unmarkedly selecting d bar link current to be deleted at random for the link that can not delete current; Whether the degree of communication through the network topology behind the said d bar link of inspection examination deletion meets the demands; If, then call traffic assignments and judge Executive Module, judge Executive Module otherwise call numerical value;
Traffic assignments is judged Executive Module, is used under the situation that satisfies grouping Qos, carrying out traffic assignments, confirms the deleting property of said d bar link and upgrades the d value based on the different situations of traffic assignments, calls to upgrade and selects module;
Numerical value is judged Executive Module, is used for confirming the deleting property of said d bar link and upgrading the d value based on the different numerical value of d, calls to upgrade and selects module;
Upgrade to select module, be used for unmarkedly selecting the number d of smaller, call degree of communication judgement Executive Module, till not waiting to delete link as link current to be deleted for the link number that can not delete with between the d value after upgrading current.
10. according to the said PTN network topology of claim 9 device for planning, it is characterized in that said traffic assignments judges that Executive Module is further used for:
All distribute when successful when business, will delete said d bar link, increase the value of strategy adjustment d with addition;
When business is not all distributed successfully, call numerical value and judge Executive Module.
11., it is characterized in that said numerical value judges that Executive Module is further used for according to claim 9 or 10 said PTN network topology device for planning:
When d>1, reduce the value of strategy adjustment d with multiplication; When d=1, said d bar link is labeled as and can not deletes, with current d value as the d value after upgrading.
12., it is characterized in that said network topology module is further used for according to claim 7 or 8 or 9 or 10 said PTN network topology device for planning:
The full-mesh link first of all nodes compositions is carried out the degree of communication inspection and the traffic assignments of network topology; Meet the demands and professional when all distributing successfully in the degree of communication of network topology; The degree of communication of topology Network Based requires and grouping Qos, and the full-mesh network that all nodes are formed quickens redundant link deletion and traffic assignments.
CN2010105678889A 2010-12-01 2010-12-01 Package transport network (PTN) network topology planning method and apparatus thereof Pending CN102487350A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010105678889A CN102487350A (en) 2010-12-01 2010-12-01 Package transport network (PTN) network topology planning method and apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105678889A CN102487350A (en) 2010-12-01 2010-12-01 Package transport network (PTN) network topology planning method and apparatus thereof

Publications (1)

Publication Number Publication Date
CN102487350A true CN102487350A (en) 2012-06-06

Family

ID=46152806

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105678889A Pending CN102487350A (en) 2010-12-01 2010-12-01 Package transport network (PTN) network topology planning method and apparatus thereof

Country Status (1)

Country Link
CN (1) CN102487350A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105530135A (en) * 2015-12-31 2016-04-27 北京格林伟迪科技股份有限公司 Topology display method and device
CN105721192A (en) * 2014-12-05 2016-06-29 中兴通讯股份有限公司 Method and apparatus for realizing capacity planning
CN111865627A (en) * 2019-04-25 2020-10-30 ***通信集团河北有限公司 Transmission networking evaluation method and device, computing equipment and computer storage medium

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
《第三届全国信息与电子工程学术会议、四川省电子学会曙光分会第十四届学术年会暨院青年科协第八届学术年会论文集》 20090324 陈敏,李兴明,陈捷 "光网状网拓扑设计删枝算法研究" , *
陈敏,李兴明,陈捷: ""光网状网拓扑设计删枝算法研究"", 《第三届全国信息与电子工程学术会议、四川省电子学会曙光分会第十四届学术年会暨院青年科协第八届学术年会论文集》 *
黄海,李兴明,陈捷: "PTN网状网拓扑设计动态删枝算法", 《计算机应用》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105721192A (en) * 2014-12-05 2016-06-29 中兴通讯股份有限公司 Method and apparatus for realizing capacity planning
CN105530135A (en) * 2015-12-31 2016-04-27 北京格林伟迪科技股份有限公司 Topology display method and device
CN105530135B (en) * 2015-12-31 2019-06-21 北京格林伟迪科技股份有限公司 A kind of Topology display method and apparatus
CN111865627A (en) * 2019-04-25 2020-10-30 ***通信集团河北有限公司 Transmission networking evaluation method and device, computing equipment and computer storage medium

Similar Documents

Publication Publication Date Title
CN103118134B (en) A kind of large Data dissemination method for guaranteeing quality of oriented mission level and device
Doering et al. DTN routing in urban public transport systems
CN111654438B (en) Method, controller and system for establishing forwarding path in network
CN113596863B (en) Method, equipment and medium for determining user plane function and providing information
CN101827417B (en) Routing method based on differentiated services of internet of things
CN101547139B (en) Method and device for announcing network topology changes
CN106209669A (en) Towards SDN data center network maximum of probability path stream scheduling method and device
AU2021104939A4 (en) Method and device for allocating resources
CN102149138A (en) Method for balancing gateway load of wireless Mesh network
JP5869041B2 (en) Method for mapping network topology request to physical network, computer program product, mobile communication system, and network configuration platform
CN103023773B (en) Method, device and system for forwarding message in multi-topology network
EP3002915B1 (en) Routing in dependence of the application
CN105791145B (en) Message transmitting method and device based on equal cost multipath ECMP
CN103209108A (en) Dynamic virtual private network (DVPN)-based route generation method and equipment
CN104243340B (en) Message processing method and device in a kind of software defined network
CN101986622A (en) Method and system for automatically identifying state attribute of path computation element (PCE)
Soares et al. Performance assessment of a geographic routing protocol for vehicular delay-tolerant networks
CN116192726A (en) Forwarding path establishment method, forwarding path establishment device and computer readable storage medium
CN106254265A (en) Process the methods, devices and systems of message
CN101572649A (en) Method and device for time slot allocation
CN101141376A (en) Method to establish TE path, path computation equipment and system
CN105282041A (en) Method and device of flooding on the basis of ISIS (intermediate system to intermediate system)
CN102404818A (en) Method for generating and updating routing list of satellite network
CN102487350A (en) Package transport network (PTN) network topology planning method and apparatus thereof
CN104753791A (en) Data packet processing method, device and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120606