KR101660967B1 - Apparatus and method for generating path in transtort network - Google Patents
Apparatus and method for generating path in transtort network Download PDFInfo
- Publication number
- KR101660967B1 KR101660967B1 KR1020150093701A KR20150093701A KR101660967B1 KR 101660967 B1 KR101660967 B1 KR 101660967B1 KR 1020150093701 A KR1020150093701 A KR 1020150093701A KR 20150093701 A KR20150093701 A KR 20150093701A KR 101660967 B1 KR101660967 B1 KR 101660967B1
- Authority
- KR
- South Korea
- Prior art keywords
- path
- station
- designing
- line
- search condition
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A transmission network path generation apparatus according to an embodiment of the present invention includes a topology generation unit for generating topology information including a logical line and physical line information of a transmission network, a logical line search condition for designing a route of the transmission network, And a logical circuit search condition receiving unit for receiving the logical circuit search condition from the first local station and the second local station based on the topology information and the logical circuit search condition, And a path designing unit for designing a path for the optical fiber.
Description
BACKGROUND OF THE
Conventional transmission networks are conventional circuit based networks. Recently, packet-based transmission devices and integrated devices such as PTN (Packet Transport Network) and POTN (Packet-Optic Transport Network) multi-layer, multi-domain, and multi-vendor devices.
In this complex transmission network, the design of a passive line for constructing an end-to-end line has been limited, and a technique for automatically configuring an end-to-end line has become important. For this purpose, SDN (Sotfware Defined Networking) controller technology of the transmission network has been introduced, and many network providers are interested in SDN commercialization that can form multi-vendor, multi-domain, multi-layer circuit configuration.
An optimal end-to-end path in a transport network does not mean simply finding the shortest path in a multi-vendor, multi-domain, multi-layer network. The optimal path in the transport network should include the part that designes the logic circuit to improve the efficiency of operation while considering the efficiency so as not to waste bandwidth.
A logical line is a high-speed logical line that is truncated to facilitate management before creating a leased line for a low-speed customer. A low-speed dedicated line can be placed on a logical line and used as a fault or performance management unit.
For example, when a device such as a Multi-Service Provisioning Platform (MSPP) carries an E1 (about 2M) line, a logical line for accommodating 63 E1 lines is made in units of 155M, and an E1 line Can be loaded.
The logical circuit may be designed in one hop unit or in multi-hop unit. For example, a 155M capacity multi-hop logical circuit connecting A system, B system, and C system can be designed.
Korean Unexamined Patent Publication No. 2010-0071741 discloses a device for automatically searching a route based on device information collected from a transmission network device to find a line between a start local terminal and a local terminal and finding a specific number of lines and recommending an optimal line . In Korean Patent Publication No. 2010-0071741, after searching five paths connected with the shortest distance with spare resources, one path is selected by calculating the weight among the five paths, and the automatic generation of the logical line is not considered It is possible to find a wrong path such as a ring in a topology in which a logical circuit and a physical circuit are mixed.
SUMMARY OF THE INVENTION It is an object of the present invention to provide an apparatus and method for generating a transmission network path for generating a transmission network route considering both optimal use of bandwidth and operational efficiency.
A transmission network path generation apparatus according to an embodiment of the present invention includes a topology generation unit for generating topology information including a logical line and physical line information of a transmission network, a logical line search condition for designing a route of the transmission network, And a logical circuit search condition receiving unit for receiving the logical circuit search condition from the first local station and the second local station based on the topology information and the logical circuit search condition, And a path designing unit for designing a path for the optical fiber.
Here, the path designing unit can design a route that provides the shortest hop count based on the service capacity of the line and whether or not a ring of the route is generated.
If a plurality of paths are designed to be the shortest hop count, the path designing unit may designate a route to be used for the shortest hopping to any one or more of the number of domains passed through the route, the number of physical hops passed through the route, It is possible to select one of the plurality of routes based on the route.
When the first local station is located in a first domain and the second local station is located in a second domain, the path designing unit selects a first path in the first domain and a second path in the second domain, And design the path for the first station and the second station by connecting the first path and the second path.
The path designing unit may generate a logical circuit based on the logical circuit search condition and design a path to the first local station and the second local station using the generated logical circuit.
A method for generating a transmission network path according to an embodiment of the present invention includes the steps of generating topology information including the logical circuit and physical circuit information by a device for generating a path of a transmission network including a logical circuit, Receiving a logical circuit search condition for a first local station and a second local station located in the transmission network, receiving a logical circuit search condition for a first local station and a second local station located in the transmission network, And designing a path to the second location.
The designing of the path may include selecting the first station as a root of a route tree, searching a line based on the logical line search condition, connecting the searched line to the route And adding the path tree to a leaf of the path tree to expand the path tree, checking whether the second station is connected to the leaf, and if the second station is not connected to the leaf, And expanding the path tree until the second station is connected to the leaf of the path tree.
In addition, the step of extending the path tree may add a line to the leaf of the path tree based on the service capacity of the line and whether a ring of the path is generated or not.
If the second location is connected to the leaf, the path may be added as a candidate path if the path of the extended path tree is the shortest hop number.
In addition, when there are a plurality of candidate paths, one of the plurality of candidate paths is selected based on at least any one of the number of domains via the path, the number of physical hops through the path, the weight per predetermined path, And selecting one of the plurality of paths.
The method may further include expanding the path tree when the number of hops of the path tree is greater than the number of hops of the candidate path.
The step of designing the path further comprises: checking whether the first station and the second station are located in the same domain; if the first station and the second station are located in different domains, Designing a first path in a first domain in which a local is located, designing a second path in a second domain in which the second local is located, and connecting the first path and the second path can do.
The method may further include a step of generating a logical circuit based on the logical line search condition.
According to one embodiment of the present invention, it is possible to automatically generate a route of the transmission network considering the optimum use of bandwidth and operational convenience, thereby minimizing the line configuration task, and in the topology in which the logical line and the physical line are mixed, The path can be found.
FIG. 1 is a block diagram of an entire system including a transmission network
2 shows an example of a transmission network in which a physical line and a logical line exist.
3 is a block diagram of a network
4 shows an example of a transmission network in which a physical line and a logical line exist.
5 is a flowchart of a method of generating a transmission network path according to an embodiment of the present invention.
FIG. 6 is a flowchart of a method of generating a path tree among transmission network path generation methods according to an embodiment of the present invention.
FIG. 7 is an illustration of a path tree for the optimal path design of FIG.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.
Throughout the specification, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between .
Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.
FIG. 1 is a configuration diagram of an entire system including a transmission network
The transmission network of FIG. 1 is a multi-domain, which is composed of
When the transmission network
For example, the transmission network
2 includes four logical lines, and the
The transmission network
The network
Hereinafter, a description will be made in detail of a transmission network
3 is a block diagram of a transmission network
The network
For example, as shown in FIG. 4, the
The logical circuit search
For example, in the case of designing a path including a circuit having a specific capacity or more, there may be a logic circuit search condition for selecting a logical circuit of a large unit, and a plurality of circuits sharing the same starting and ending stations are designed simultaneously There may be a logical line search condition for selecting a logical line of a specific unit irrespective of the capacity.
In addition, if the Ethernet service is set to 30M or more and the circuit is configured using the Multiple Service Provisioning Platform (MSPP) system, if it is determined to configure the end-to-end 45M VC3, only the physical line excluding the logical line There may be a logical line search condition to select.
When the
When the
Hereinafter, an optimal path design method of the
First, the
If the number of generated candidate paths is two or more (S107), the
Also, unlike FIG. 5, the
In addition to designing the route based on the logical line search condition, the
Therefore, the transmission network
Hereinafter, a method of generating a path tree for an optimal path design of the
First, the
If a line satisfying the above condition is added to the leaf and an end station is connected to the leaf (S116), and if the end station is connected to the leaf, the
In addition, if the hop count of the candidate path added is shorter than the existing candidate path, the
When an end station is not connected to the leaf, the
The
For example, the
In addition, the
As described above, the network transmission
The embodiments of the present invention described above are not implemented only by the apparatus and method, but may be implemented through a program for realizing the function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.
100: Transmission network path generation unit 110: Topology generation unit
120: Logical circuit search condition receiving unit 130: Path designing unit
200: Transmission Network Management Server 300: Database
400: user or application
Claims (13)
A logical circuit search condition receiving unit for receiving a logical circuit search condition for route design of the transport network,
And a path designing unit for designating paths for the first station and the second station based on the topology information and the logical circuit search condition when requesting a route design for a first station and a second station located in the transmission network,
/ RTI >
Wherein the path designing unit generates a logic circuit based on the logic circuit search condition and designs a path to the first station and the second station using the generated logic circuit.
Wherein the path designing unit designes a path that is a shortest hop count based on a service capacity of a line and whether or not a ring of the path is generated.
In a case where a plurality of paths with the shortest hop count are designed, the path designing unit calculates the number of shortest hop counts based on at least any one of the number of domains passed through the path, the number of physical hops passed through the path, And selecting one of the plurality of routes.
When the first station is located in a first domain and the second station is located in a second domain, the path designing unit designes a first path in the first domain and a second path in the second domain And designing a path for the first station and the second station by connecting the first path and the second path.
Generating topology information including the logical circuit and physical circuit information,
Receiving a logical circuit search condition for route design of the transmission network,
Receiving a path design for a first station and a second station located in the transmission network, and
Generating a logic circuit based on the topology information and the logic circuit search condition, and designing a path to the first station and the second station using the generated logic circuit
Gt; a < / RTI >
The step of designing the path includes:
Selecting the first station as a root of a path tree,
Searching for a line based on the logical line search condition,
Expanding the path tree by connecting the searched line with the root and adding it as a leaf of the path tree,
Confirming that the second location is connected to the leaf, and
And expanding the path tree until the second station is connected to the leaf of the path tree when the second station is not connected to the leaf.
Wherein the step of extending the path tree includes adding a line to a leaf of the path tree based on a service capacity of the line and whether or not a ring of the path is generated.
And adding the second path as a candidate path when the second path is connected to the leaf, if the path of the extended path tree is the shortest path number.
When one of the plurality of candidate paths is a plurality of candidate paths based on at least any one of the number of domains through which the path passes, the number of physical hops passed through the path, the predetermined path weight, The method comprising the steps of:
Further comprising expanding the path tree when the number of hops of the path tree is greater than the number of hops of the candidate path.
The step of designing the path includes:
Confirming whether the first station and the second station are located in the same domain,
Designing a first path in a first domain in which the first station is located if the first station and the second station are located in different domains and designating a second path in a second domain in which the second station is located Designing steps, and
And connecting the first path and the second path.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150093701A KR101660967B1 (en) | 2015-06-30 | 2015-06-30 | Apparatus and method for generating path in transtort network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150093701A KR101660967B1 (en) | 2015-06-30 | 2015-06-30 | Apparatus and method for generating path in transtort network |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101660967B1 true KR101660967B1 (en) | 2016-09-28 |
Family
ID=57101279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150093701A KR101660967B1 (en) | 2015-06-30 | 2015-06-30 | Apparatus and method for generating path in transtort network |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101660967B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101855742B1 (en) * | 2016-10-12 | 2018-05-10 | 아토리서치(주) | Method and apparatus for destination based packet forwarding control in software defined networking |
CN109088748A (en) * | 2018-07-16 | 2018-12-25 | 烽火通信科技股份有限公司 | Minimize POTN equipment Ethernet service general network administration configuration method and system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990011808A (en) * | 1997-07-25 | 1999-02-18 | 윤종용 | How to Navigate Routing Paths for Connection Paths |
WO2012141241A1 (en) * | 2011-04-13 | 2012-10-18 | 日本電気株式会社 | Network, data transfer node, communication method, and program |
-
2015
- 2015-06-30 KR KR1020150093701A patent/KR101660967B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990011808A (en) * | 1997-07-25 | 1999-02-18 | 윤종용 | How to Navigate Routing Paths for Connection Paths |
WO2012141241A1 (en) * | 2011-04-13 | 2012-10-18 | 日本電気株式会社 | Network, data transfer node, communication method, and program |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101855742B1 (en) * | 2016-10-12 | 2018-05-10 | 아토리서치(주) | Method and apparatus for destination based packet forwarding control in software defined networking |
CN109088748A (en) * | 2018-07-16 | 2018-12-25 | 烽火通信科技股份有限公司 | Minimize POTN equipment Ethernet service general network administration configuration method and system |
CN109088748B (en) * | 2018-07-16 | 2021-08-03 | 烽火通信科技股份有限公司 | Universal network management configuration method and system for Ethernet service of miniaturized POTN (packet optical transport network) equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100377529C (en) | Route designing method | |
US7099286B1 (en) | Method and system for finding shared risk diverse paths | |
EP2737671B1 (en) | Method and apparatus for resilient routing of control traffic in a split-architecture system | |
CN107925613A (en) | It is used for the methods, devices and systems to E-Packet in business function chain SFC | |
JP6117911B2 (en) | Optimization of 3-stage folded CLOS for 802.1AQ | |
EP2254284B1 (en) | Method and device for route installation and distribution | |
CN111698152B (en) | Fault protection method, node and storage medium | |
CN108259341B (en) | Prefix label distribution method and SDN controller | |
KR20100112144A (en) | Tie-breaking in shortest path determination | |
CN102055665B (en) | OSPF point-to-multipoint over broadcast or NBMA mode | |
US20050152333A1 (en) | Method and apparatus for controlling the dissemination of routing information on a communication network | |
JP6589060B2 (en) | Software-defined network entry generation and packet forwarding | |
CN105052090A (en) | Seamless segment routing | |
KR101457317B1 (en) | Prioritization of routing information updates | |
CN108650177A (en) | The method and system of cross-domain service configuration are carried out to SPTN equipment | |
CN103023773A (en) | Method, device and system for forwarding message in multi-topology network | |
EP3295623B1 (en) | Transport software defined networking (sdn) zero configuration adjacency via packet snooping | |
KR101660967B1 (en) | Apparatus and method for generating path in transtort network | |
US6973028B1 (en) | SONET ring map generation method and system | |
CN101453412A (en) | Method and apparatus for automatic topology discovery and resource management in PBB network | |
CN111416806B (en) | IP address tracing method and device for anonymous attack traffic of backbone network | |
CN104412548B (en) | The method and apparatus for keeping user equipment (UE) IP address to fix | |
CN105530109A (en) | Method, router and system for realizing network element plugging and management | |
US9007892B2 (en) | Apparatus and method to find partially disjoint routes for dual fiber-cuts | |
CN102857424B (en) | Method and equipment for establishing LSP (label switched path) in MPLS (multi-protocol label switching) network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20190807 Year of fee payment: 4 |