CN113836676A - Method and system for generating path of optical fiber wiring - Google Patents
Method and system for generating path of optical fiber wiring Download PDFInfo
- Publication number
- CN113836676A CN113836676A CN202111134971.1A CN202111134971A CN113836676A CN 113836676 A CN113836676 A CN 113836676A CN 202111134971 A CN202111134971 A CN 202111134971A CN 113836676 A CN113836676 A CN 113836676A
- Authority
- CN
- China
- Prior art keywords
- path
- optical fiber
- shortest path
- length
- nodes
- 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
Links
- 239000013307 optical fiber Substances 0.000 title claims abstract description 59
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000004364 calculation method Methods 0.000 claims description 8
- 239000000835 fiber Substances 0.000 abstract description 8
- 238000004804 winding Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B6/00—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings
- G02B6/46—Processes or apparatus adapted for installing or repairing optical fibres or optical cables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Optics & Photonics (AREA)
- Light Guides In General And Applications Therefor (AREA)
Abstract
The invention relates to a path generating method of optical fiber wiring, which comprises the following steps: acquiring the position of each node in a machine room and the length of a truss between two adjacent nodes; determining the positions of two target nodes to be connected, and calculating by utilizing a greedy algorithm to obtain the shortest path between the two target nodes; the shortest path is stored and optical fibers are arranged along the rack according to the shortest path, thereby connecting the two target nodes. The invention effectively solves the problem of disordered optical fiber wiring, can calculate the shortest path between two nodes, reduces the length of the optical fiber as much as possible, improves the attractiveness of a machine room, and avoids the occurrence of fiber flying, fiber coiling or multiplexing in the machine room.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a path generation method and a path generation system for optical fiber wiring.
Background
In optical fiber wiring, two nodes are generally connected by optical fibers in a machine room, cables are arranged along a truss, and the traditional wiring mode is to select the shortest path according to the experience of constructors, which often causes the cables to be disorderly staggered.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a path generation method and a system of optical fiber wiring, which solve the problem of disordered optical fiber wiring, can calculate the shortest path between two nodes, reduce the length of optical fibers as much as possible, improve the attractiveness of a machine room and avoid the occurrence of fiber flying, fiber winding or multiplexing in the machine room.
The technical scheme for realizing the purpose is as follows:
the invention provides a path generation method of optical fiber wiring, which comprises the following steps:
acquiring the position of each node in a machine room and the length of a truss between two adjacent nodes;
determining the positions of two target nodes to be connected, and calculating by utilizing a greedy algorithm to obtain the shortest path between the two target nodes;
the shortest path is stored and optical fibers are arranged along the rack according to the shortest path, thereby connecting the two target nodes.
The invention provides a path generation method for optical fiber wiring, which is characterized in that the positions of two target nodes to be connected are determined by acquiring the positions of all nodes and the length of a traveling frame, and the shortest path between the two target nodes is calculated by utilizing a greedy algorithm, so that optical fibers are arranged according to the shortest path, the problem of disordered optical fiber wiring is solved, the shortest path between the two nodes can be calculated, the length of the optical fibers is reduced as much as possible, the attractiveness of a machine room is improved, and the situation of fiber flying, fiber coiling or multiple connection in the machine room is avoided.
In the method for generating a path for optical fiber wiring according to the present invention, the method further comprises:
and acquiring a design drawing of the machine room, and acquiring the position of each node in the machine room and the length of a truss between two adjacent nodes according to the design drawing.
The present invention further improves the method for generating a path for optical fiber wiring, in which the method further comprises, when storing the shortest path:
and establishing a report, recording two target nodes and the corresponding shortest path in the report, and storing the report.
The path generating method for optical fiber wiring of the present invention is further improved in that before the optical fiber is arranged, the method further comprises:
and selecting the optical fiber with the corresponding length according to the length of the shortest path.
The path generating method of the optical fiber wiring of the invention is further improved in that the length of the optical fiber is 1-2m longer than that of the shortest path.
The invention also provides a path generation method and a system of the optical fiber wiring, comprising the following steps:
the data acquisition module is used for acquiring the position of each node in the machine room and the length of a truss between two adjacent nodes;
a location determination module to determine locations of two target nodes with a connection; and
and the path generation module is used for calculating to obtain the shortest path between the two target nodes by utilizing a greedy algorithm.
The system of the path generation method for optical fiber wiring is further improved in that the system further comprises a storage module connected with the path calculation module so as to store the two target nodes and the corresponding shortest path.
The system of the path generation method for optical fiber wiring is further improved in that the system further comprises a storage module connected with the path calculation module so as to store the two target nodes and the corresponding shortest path.
The invention further improves the path generation method system of the optical fiber wiring, and further comprises a calculation module for calculating the length of the shortest path.
Drawings
Fig. 1 is a flowchart of a path generation method for optical fiber cabling according to the present invention.
Detailed Description
The invention is further described with reference to the following figures and specific examples.
Referring to fig. 1, the invention provides a path generating method and a system for optical fiber wiring, which determine positions of two target nodes to be connected by obtaining positions of nodes and lengths of racks, and calculate a shortest path between the two target nodes by using a greedy algorithm, thereby arranging optical fibers according to the shortest path, solving the problem of disordered optical fiber wiring, calculating the shortest path between the two nodes, reducing the lengths of the optical fibers as much as possible, improving the attractiveness of a machine room, and avoiding the occurrence of fiber flying, fiber winding or multiple connection in the machine room. The following describes a path generation method and system for optical fiber cabling according to the present invention with reference to the accompanying drawings.
Referring to fig. 1, a flow chart of a path generation method of optical fiber wiring according to the present invention is shown. The method and system for generating a path for optical fiber wiring according to the present invention will be described with reference to fig. 1.
As shown in fig. 1, the present invention provides a path generation method for optical fiber cabling, comprising the following steps:
acquiring the position of each node in a machine room and the length of a truss between two adjacent nodes;
determining the positions of two target nodes to be connected, and calculating by utilizing a greedy algorithm to obtain the shortest path between the two target nodes;
the shortest path is stored and optical fibers are arranged along the rack according to the shortest path, thereby connecting the two target nodes.
Specifically, still include:
and acquiring a design drawing of the machine room, and acquiring the position of each node in the machine room and the length of a truss between two adjacent nodes according to the design drawing.
As a preferred embodiment of the present invention, when storing the shortest path, the method further includes:
and establishing a report, recording two target nodes and the corresponding shortest path in the report, and storing the report.
Specifically, before arranging the optical fiber, the method further comprises:
and selecting the optical fiber with the corresponding length according to the length of the shortest path.
Preferably, the length of the optical fiber is 1-2m longer than the length of the shortest path.
The specific embodiment of the invention is as follows:
according to a design drawing of a machine room, acquiring the position of each node in the machine room and the length of a truss between two adjacent nodes;
determining the positions of two target nodes with connections, and calculating to obtain the shortest path between the two target nodes by using a greedy algorithm;
recording the position and shortest path information of the two target nodes in a report and storing the information, and acquiring the connection information of the nodes through looking up the report later, wherein the connection information of other nodes can be stored in the report later;
calculating the length of the shortest path, selecting the optical fiber according to the length, and actually, the length of the optical fiber is slightly longer than that of the shortest path because the margin of 1-2 meters is required to be reserved from the traveling rack to the equipment terminal under the common condition;
the optical fibers are arranged along the rack according to the shortest path, thereby connecting the two target nodes.
The invention also provides a system for generating the path of the optical fiber wiring, which comprises the following steps:
the data acquisition module is used for acquiring the position of each node in the machine room and the length of a truss between two adjacent nodes;
a location determination module to determine locations of two target nodes with a connection; and
and the path generation module is used for calculating to obtain the shortest path between the two target nodes by utilizing a greedy algorithm.
And further, the system also comprises a storage module connected with the path calculation module to store the two target nodes and the corresponding shortest path.
Specifically, the system further comprises a storage module connected with the path calculation module to store the two target nodes and the corresponding shortest path.
Preferably, the system further comprises a calculation module for calculating the length of the shortest path.
The operation mode of the practical implementation of the system provided by the invention is as follows:
the data acquisition module acquires the position of each node in the machine room and the length of a truss between two adjacent nodes from a design drawing of the machine room;
determining the positions of two target nodes with connection by using a position determining module, and calculating the shortest path between the two target nodes by using a greedy algorithm by using a path generating module;
the storage module records the position and shortest path information of the two target nodes in a report and stores the information, the connection information of the nodes can be acquired by retrieving the report subsequently, and in addition, the connection information of other nodes can be stored in the report subsequently;
the calculation module calculates the length of the shortest path, constructors can select optical fibers according to the length, and because the actual row frame to the equipment terminal generally needs to keep 1-2m of allowance, the length of the optical fibers is slightly longer than that of the shortest path;
the constructor arranges the optical fibers along the traveling frame according to the shortest path, thereby connecting the two target nodes.
While the present invention has been described in detail and with reference to the embodiments thereof as illustrated in the accompanying drawings, it will be apparent to one skilled in the art that various changes and modifications can be made therein. Therefore, certain details of the embodiments are not to be interpreted as limiting, and the scope of the invention is to be determined by the appended claims.
Claims (8)
1. A method for generating a path for optical fiber cabling, comprising the steps of:
acquiring the position of each node in a machine room and the length of a truss between two adjacent nodes;
determining the positions of two target nodes to be connected, and calculating by utilizing a greedy algorithm to obtain the shortest path between the two target nodes;
and storing the shortest path, and arranging optical fibers along the traveling rack according to the shortest path so as to connect the two target nodes.
2. The method for generating a path of optical fiber wiring according to claim 1, further comprising:
and acquiring a design drawing of the machine room, and acquiring the position of each node in the machine room and the length of a truss between two adjacent nodes according to the design drawing.
3. The method for generating a path of optical fiber routing according to claim 1, wherein storing the shortest path further comprises:
and establishing a report, recording the two target nodes and the corresponding shortest path in the report, and storing the report.
4. The method for generating a path of optical fiber wiring according to claim 1, further comprising, before arranging the optical fibers:
and selecting the optical fiber with the corresponding length according to the length of the shortest path.
5. The method for generating a path of optical fiber wiring according to claim 4, wherein the length of the optical fiber is 1-2m longer than the length of the shortest path.
6. A system for generating a path of an optical fiber wiring, comprising:
the data acquisition module is used for acquiring the position of each node in the machine room and the length of a truss between two adjacent nodes;
the position determining module is used for determining the positions of two target nodes to be connected; and
and the path generation module is used for calculating to obtain the shortest path between the two target nodes by utilizing a greedy algorithm.
7. The system according to claim 6, further comprising a storage module coupled to the path computation module to store two of the destination nodes and corresponding shortest paths.
8. The system of claim 6, further comprising a calculation module to calculate a length of the shortest path.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111134971.1A CN113836676A (en) | 2021-09-27 | 2021-09-27 | Method and system for generating path of optical fiber wiring |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111134971.1A CN113836676A (en) | 2021-09-27 | 2021-09-27 | Method and system for generating path of optical fiber wiring |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113836676A true CN113836676A (en) | 2021-12-24 |
Family
ID=78970613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111134971.1A Pending CN113836676A (en) | 2021-09-27 | 2021-09-27 | Method and system for generating path of optical fiber wiring |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113836676A (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090040931A1 (en) * | 2007-08-10 | 2009-02-12 | Max-Planck-Gesellschaft Zur Forderung Der Wissenschaften E.V. | Method and device for determining the length of a shortest path in a network |
CN109615133A (en) * | 2018-12-10 | 2019-04-12 | 达疆网络科技(上海)有限公司 | A kind of determining method of path and device |
CN109815211A (en) * | 2018-12-06 | 2019-05-28 | 平安科技(深圳)有限公司 | Data center's wiring method, device and storage medium |
CN110244739A (en) * | 2019-06-27 | 2019-09-17 | 湖北艾博智能装备有限公司 | A kind of aerial automatic carriage delivery method, device and computer storage medium |
CN113421316A (en) * | 2021-06-30 | 2021-09-21 | 亿图软件(湖南)有限公司 | Connection line path construction method and device, computer equipment and readable storage medium |
-
2021
- 2021-09-27 CN CN202111134971.1A patent/CN113836676A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090040931A1 (en) * | 2007-08-10 | 2009-02-12 | Max-Planck-Gesellschaft Zur Forderung Der Wissenschaften E.V. | Method and device for determining the length of a shortest path in a network |
CN109815211A (en) * | 2018-12-06 | 2019-05-28 | 平安科技(深圳)有限公司 | Data center's wiring method, device and storage medium |
CN109615133A (en) * | 2018-12-10 | 2019-04-12 | 达疆网络科技(上海)有限公司 | A kind of determining method of path and device |
CN110244739A (en) * | 2019-06-27 | 2019-09-17 | 湖北艾博智能装备有限公司 | A kind of aerial automatic carriage delivery method, device and computer storage medium |
CN113421316A (en) * | 2021-06-30 | 2021-09-21 | 亿图软件(湖南)有限公司 | Connection line path construction method and device, computer equipment and readable storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8681654B2 (en) | Methods and apparatus to design a survivable internet protocol link topology | |
US20120234778A1 (en) | Cable management in rack systems | |
CN102142917A (en) | Data frame positioning method and device | |
CN102025529B (en) | Traffic route selection method based on optimal-cost intelligent optical network system | |
US20090210397A1 (en) | Data search device and gateway device in communication apparatus | |
CN103563324A (en) | Identifier encoding scheme for use with multi-path connectors | |
CN110347338A (en) | Mix internal storage data exchange and processing method, system and readable storage medium storing program for executing | |
CN113836676A (en) | Method and system for generating path of optical fiber wiring | |
CN106789917B (en) | Data package processing method and device | |
CN108038065B (en) | Method, device and system for improving Block utilization rate | |
CN116232983B (en) | Method, device, equipment and storage medium for determining route of Ethernet service | |
CA2455569A1 (en) | Method and apparatus for network link planning | |
CN104753694B (en) | A kind of method and apparatus of optical cable automation Route Selection | |
CN111131390B (en) | Storage caching method for improving cloud rendering concurrency number | |
CN103064749A (en) | Inter-process communication method | |
CN104471888A (en) | Processing Method, Device And System For Idle Block (Idle) In Burst Data Block | |
US6674757B1 (en) | Communications network and method of routing messages within the network | |
CN105516548B (en) | A kind of pre-reading method of files and device | |
CN102118259B (en) | Method and device for creating Ethernet route | |
CN101674502B (en) | Method for reorganizing data frames in GPON system | |
CN113219298B (en) | Fault current traveling wave numerical simulation method for complex alternating current power grid | |
CN104796466B (en) | A kind of cloud computing platform network dispatching method and system | |
US7346709B2 (en) | Methods for assigning rings in a network | |
CN110224928A (en) | A kind of NTB communication means, device, equipment and storage medium | |
US20100005236A1 (en) | Automatically assigning a multi-dimensional physical address to a data storage device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |