CN106034074A - Method and device for light routing - Google Patents
Method and device for light routing Download PDFInfo
- Publication number
- CN106034074A CN106034074A CN201510127944.XA CN201510127944A CN106034074A CN 106034074 A CN106034074 A CN 106034074A CN 201510127944 A CN201510127944 A CN 201510127944A CN 106034074 A CN106034074 A CN 106034074A
- Authority
- CN
- China
- Prior art keywords
- equipment
- mirror image
- path
- setting
- devices
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004364 calculation method Methods 0.000 claims abstract description 82
- 230000003287 optical effect Effects 0.000 claims description 110
- 239000000835 fiber Substances 0.000 claims description 49
- 238000012163 sequencing technique Methods 0.000 claims description 23
- 238000013507 mapping Methods 0.000 claims description 6
- 230000004069 differentiation Effects 0.000 claims description 3
- 239000013307 optical fiber Substances 0.000 abstract description 13
- 230000007812 deficiency Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 230000009191 jumping Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007526 fusion splicing Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and device for light routing. The method comprises the steps of arranging a corresponding mirror image unit for each device for path calculation; adding the initial bit of each mirror image unit to a jumper connection optical fiber adjacency list of the corresponding device; making a local optical fiber adjacency list of each mirror image unit identical with a local optical fiber adjacency list of the corresponding device, and setting a jumper connection optical fiber adjacency list of each mirror image unit as empty; achieving light routing according to the local optical fiber adjacency lists and jumper connection optical fiber adjacency lists of the devices and the mirror image units. According to the method, the set mirror image units are found during path searching, and conditions for priority selection of self jumper connection in light routing are met; due to the fact that the jumper connection optical fiber adjacency list of each mirror image unit is empty, path searching is conducted through normal local optical fiber adjacency lists after self jumper connection; due to the fact that the local optical fiber adjacency lists of the mirror image units and the local optical fiber adjacency lists of the devices are identical, path deficiency is avoided, path calculation accuracy is guaranteed, and extra calculation redundancy is avoided.
Description
Technical Field
The present invention relates to optical routing technologies, and in particular, to a method and an apparatus for implementing optical routing.
Background
In the equipment management system, two connection modes are provided between the equipment; one way of connection is local cables, where the ports of two devices in the system are connected by cable segments, the cables being formed by fusion splicing of a plurality of optical fibers; another connection mode is fiber skipping, that is, ports of two devices are directly connected by using optical fibers, and the fiber skipping is generally applied to connection between two devices in the same machine room. When a system needs to open a service, an optical route needs to be created between ports of two devices, where the path of the optical route is composed of an office-oriented optical cable and a hop fiber, and the office-oriented optical cable and the hop fiber are required to be separated, that is, the optical route is as follows: the optical cable comprises a local optical cable-jumping fiber-local optical cable-jumping fiber … or a jumping fiber-local optical cable-jumping fiber-local optical cable …. In the path search of the optical route, the hop fiber of the device itself is preferentially selected for path selection. FIG. 1 is a schematic diagram of the connection composition of devices in a device network system; as shown in fig. 1, 01 in the box represents the location of device 01 in the network, the dashed line represents a patch cord connection, and the solid line represents a local cable connection; taking the device 2 as an example, the local cable adjacency list is [3, 1, 30], the jump fiber adjacency list is [3, 20], and in the path search, if there are two paths, the following are respectively: 2 port 1-jump fiber-20 port 2-office cable-30 port 1 and 2 port 1-jump fiber-2 port 2-office cable-30 port 2; in the path search of the optical route, the path 2 port 1-hop-2 port 2-local direction optical cable-30 port 2 of the self-hop fiber is preferentially selected for path search.
In the current device management system, each device needs to maintain an office-oriented optical cable adjacency list and a hop fiber adjacency list, when an optical routing path between two devices is calculated, if the device is directly added to the hop fiber adjacency list of the device, a loop (the same device appears repeatedly in the path) occurs in the path calculation process, fig. 2 is a network connection schematic diagram in which the device 2 in fig. 1 is directly added to the hop fiber list of the device itself, when the path is calculated, because the device 2 appearing repeatedly is added, two devices 2 appear in the optical routing calculation process, because the hop fiber of the device itself is preferentially selected for path selection in path search, a loop occurs in the calculation process, and a path meeting the hop fiber of the device itself cannot be obtained. In order to solve this problem, the current system uses an optical route containing only the office-direction optical cable by directly using the office-direction optical cable adjacency table to perform one more round of operation without adding the device itself to the jump-fiber adjacency table, that is, firstly, a path search is performed through the office-direction optical cable, for example, the optical routes of the devices 2 to 4 pass through: 2-office optical cable-3-office optical cable-4, then try to add self-jumping fiber (A self-jumping fiber) between every two office optical cables (2-office optical cable-3) to fill up the optical route which may have self-jumping fiber, and finally filter out the optical route which meets the constraint.
In summary, the existing optical routing calculation is redundant and repeated, and in the path searching process, the local optical cables are firstly adopted for path searching, and then the optical fibers are tried to be added among the optical cables for optical routing, so that the path is lost (part of paths exist but cannot be obtained through the existing searching mode); furthermore, because of the calculation redundancy, the long time consumption of repetition and the need to occupy a large memory, the long time of the optical routing path often hardly meets the system working requirements.
Disclosure of Invention
In order to solve the above technical problems, the present invention provides a method and an apparatus for implementing an optical routing, which can simplify the optical routing calculation and avoid the path loss.
In order to achieve the object of the present invention, the present invention provides a method for implementing optical routing, comprising:
mirror image equipment which is in one-to-one correspondence with the equipment is respectively arranged for each equipment for path calculation;
adding the first position of each mirror image device in the jump fiber adjacency list of the corresponding device;
setting the office-direction optical cable adjacent table of each mirror image device to be the same as the office-direction optical cable adjacent table of the corresponding device, and setting the fiber-skipping adjacent table of each mirror image device to be empty;
and realizing optical routing according to the office-direction optical cable adjacent table and the fiber-skipping adjacent table of the equipment and the office-direction optical cable adjacent table and the fiber-skipping adjacent table of the mirror image equipment.
Further, the method further comprises: when path search is carried out in path calculation, identification and differentiation are carried out on the devices accessed on the access path.
Further, the step of setting mirror image devices corresponding to the path calculation devices one to one for each device includes:
setting corresponding numbers for the devices of the path calculation, and adding corresponding mirror image devices for the devices of the path calculation after sequencing according to the set numbers;
and setting the serial numbers of the mirror image equipment which are coded into a mapping relation with the equipment, and setting the sequence of the serial numbers of the mirror image equipment according to the sequence of the serial numbers of the equipment to realize that the equipment and the mirror image equipment form a one-to-one correspondence relation.
Further, the sorting of each device in the path calculation specifically includes:
setting the numbers of the equipment in the path calculation from 1 to N, and sequencing the equipment according to a sequencing mode of gradually increasing from 1 to N;
the setting of the sequence mapped with the device sequence for the mirror image device specifically includes:
according to the sequence of the devices in the path calculation, which is increased from 1 to N step by step, setting the sequence from-1 to-N for the mirror image devices corresponding to the devices;
and N is the quantity value of the equipment in the path calculation.
Further, a device access identification array is preset; the identifying and distinguishing the devices accessed on the access path specifically includes:
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array.
Further, the device identifier access array is a boolean array;
the distinguishing, by the value and the identifier of each element, whether the device or the mirror device corresponding to each element is accessing the path specifically includes:
and identifying and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value of the Boolean variable of each element.
On the other hand, the present application further provides an apparatus for implementing an optical routing, including: the device comprises a mirror image unit, an adding unit, an adjacent table setting unit and a calculating unit; wherein,
the mirror image unit is used for respectively setting mirror image equipment which is in one-to-one correspondence with the mirror image equipment for each equipment of the path calculation;
the adding unit is used for adding the first position of each mirror image device in the jump fiber adjacency list of the corresponding device;
an adjacency list unit is arranged and used for setting the office-direction optical cable adjacency list of each mirror image device to be the same as the office-direction optical cable adjacency list of the corresponding device, and setting the fiber-skipping adjacency list of each mirror image device to be empty;
and the calculation unit is used for realizing optical routing according to the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the equipment and the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the mirror image equipment.
Further, the apparatus further includes an identification unit, configured to identify and distinguish devices visited on the access path when performing a path search in the path calculation.
Further, the mirroring unit is specifically adapted to,
setting corresponding numbers for the devices of the path calculation, and adding corresponding mirror image devices for the devices of the path calculation after sequencing according to the set numbers;
and setting the serial numbers of the mirror image equipment which are coded into a mapping relation with the equipment, and setting the sequence of the serial numbers of the mirror image equipment according to the sequence of the serial numbers of the equipment to realize that the equipment and the mirror image equipment form a one-to-one correspondence relation.
Further, the mirroring unit is specifically adapted to,
setting the numbers of the equipment in the path calculation from 1 to N, and sequencing the equipment according to a sequencing mode of gradually increasing from 1 to N;
the setting of the sequence mapped with the device sequence for the mirror image device specifically includes:
according to the sequence of the devices in the path calculation, which is increased from 1 to N step by step, setting the sequence from-1 to-N for the mirror image devices corresponding to the devices;
and N is the quantity value of the equipment in the path calculation.
Further, the identification unit is specifically configured to,
presetting a device access identification array;
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array.
Further, the identification unit is specifically configured to,
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array.
The device identification access array is a Boolean array;
and identifying and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value of the Boolean variable of each element.
Compared with the prior art, the technical scheme of the application comprises the following steps: mirror image equipment which is in one-to-one correspondence with the equipment is respectively arranged for each equipment for path calculation; adding the first position of each mirror image device in the jump fiber adjacency list of the corresponding device; setting the office-direction optical cable adjacent table of each mirror image device to be the same as the office-direction optical cable adjacent table of the corresponding device, and setting the fiber-skipping adjacent table of each mirror image device to be empty; and realizing optical routing according to the office-direction optical cable adjacent table and the fiber-skipping adjacent table of the equipment and the office-direction optical cable adjacent table and the fiber-skipping adjacent table of the mirror image equipment. The method of the invention searches the set mirror image device when searching the path, and meets the condition of preferentially selecting self-hop fiber in the optical route; because the jump fiber adjacent table of the mirror image equipment is empty, path search is carried out through the normal office direction optical cable adjacent table after the mirror image equipment jumps fibers, and because the mirror image equipment and the equipment have the same office direction optical cable adjacent table, path loss is avoided, the accuracy of path calculation is ensured, and extra calculation redundancy is avoided.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
FIG. 1 is a schematic diagram of the connection composition of devices in a device network system;
fig. 2 is a schematic diagram of a network connection in which the device 2 of fig. 1 is directly added to its own hop list;
FIG. 3 is a flow chart of a method of implementing optical routing in accordance with the present invention;
FIG. 4 is a block diagram of an apparatus for implementing optical routing according to the present invention;
FIG. 5 is a flowchart of a method according to a first embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.
Fig. 3 is a flowchart of a method for implementing optical routing according to the present invention, as shown in fig. 3, including:
step 300, mirror image devices which are in one-to-one correspondence with the devices are respectively arranged for the devices for path calculation;
the method specifically comprises the following steps:
setting corresponding numbers for each equipment of path calculation, and adding corresponding mirror image equipment for each equipment of path calculation after sequencing according to the set numbers;
and setting the serial numbers of the mirror image equipment which are coded into a mapping relation with the equipment, and setting the sequence of the serial numbers of the mirror image equipment according to the sequence of the serial numbers of the equipment to realize that the equipment and the mirror image equipment form a one-to-one correspondence relation.
It should be noted that, setting the mirroring device here refers to adding the mirroring device in the path calculation information; in addition, numbering the devices and the mirror image devices is only used for clearly and efficiently determining the corresponding relationship of the devices, and the invention can also be applied to other information expression methods capable of determining the corresponding relationship of the devices.
Preferably, the sorting of each device in the path calculation specifically includes:
setting the numbers of the equipment in the path calculation from 1 to N, and sequencing the equipment according to a sequencing mode of gradually increasing from 1 to N;
setting a sequence mapped with the device sequence for the mirror device specifically comprises:
according to the sequence of the devices in the path calculation, which is increased from 1 to N step by step, setting the sequence from-1 to-N for the mirror image devices corresponding to the devices;
and N is the quantity value of the equipment in the path calculation. Here, N is the number of devices in the path calculation.
It should be noted that the gradually increasing sorting manner is only a preferred manner of the method of the present invention, and specifically, the decreasing sorting manner or the sorting manner determined according to the existing algorithm also belongs to the protection scope of the method of the present invention.
Step 301, adding the first bit of the fiber-hopping adjacency list of each mirror image device in the corresponding device.
302, setting the office-direction optical cable adjacent list of each mirror image device to be the same as the office-direction optical cable adjacent list of the corresponding device, and setting the fiber skipping adjacent list of each mirror image device to be empty;
and step 303, implementing optical routing according to the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the equipment and the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the mirror image equipment.
It should be noted that by setting the mirror image device, the mirror image device is searched when the path is searched, and the condition of preferentially selecting the self-hop fiber in the optical route is satisfied; because the jump fiber adjacent table of the mirror image equipment is empty, path search is carried out through the normal office direction optical cable adjacent table after the mirror image equipment jumps fibers, and because the mirror image equipment and the equipment have the same office direction optical cable adjacent table, the accuracy of path calculation is ensured, and extra calculation redundancy is avoided. In Graph Theory, the path from a given vertex to another vertex can be calculated by some classical depth-first algorithm (e.g. single source shortest path (Dijkstra) method, etc.), breadth-first algorithm, Floyd-Warshall algorithm, etc., according to the vertices in the Graph (relative to the device of the present invention) and their adjacency list information (corresponding to the local cable adjacency list and the fiber jump adjacency list of the present invention). These algorithms have their application ranges (scale, temporal \ spatial complexity, etc.), and can be selected, combined, modified and used as the case may be. The office-oriented optical cable adjacency list and the jump fiber adjacency list of the equipment and the office-oriented optical cable adjacency list and the jump fiber adjacency list of the mirror image equipment can be used for searching an optical routing path; the realization of optical routing according to the office-oriented optical cable adjacency list and the jump fiber adjacency list of the device and the office-oriented optical cable adjacency list and the jump fiber adjacency list of the mirror image device belongs to the common general knowledge of technical personnel in the field, and when path calculation is carried out, the device carries out link search according to the office-oriented optical cable adjacency list and the jump fiber adjacency list of the device and the office-oriented optical cable adjacency list and the jump fiber adjacency list of the mirror image device in the searching process of the office-oriented optical cable adjacency list or the jump fiber adjacency list.
The method of the invention also comprises the following steps:
when path search is carried out in path calculation, identification and differentiation are carried out on the devices accessed on the access path.
Preferably, the method specifically comprises the following steps:
the device access identification array is preset and is used for setting the device access identification array,
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array.
Further, the device identifier access array is a boolean array;
distinguishing whether the device or the mirror image device corresponding to each element is accessing the path through the value and the identifier of each element specifically comprises:
and identifying and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value of the Boolean variable of each element.
It should be noted that, the identification and distinction are performed through the devices accessed on the access path, and the devices on the access path are distinguished, so that the path search process and the path calculation logic are simplified, and the time consumption of the optical routing and the system memory occupation are reduced.
Fig. 4 is a block diagram of an apparatus for implementing optical routing according to the present invention, as shown in fig. 4, including: the device comprises a mirror image unit, an adding unit, an adjacent table setting unit and a calculating unit; wherein,
the mirror image unit is used for respectively setting mirror image equipment which is in one-to-one correspondence with the mirror image equipment for each equipment of the path calculation;
the mirroring unit is used in particular for,
setting corresponding numbers for each equipment of path calculation, and adding corresponding mirror image equipment for each equipment of path calculation after sequencing according to the set numbers;
and setting the serial numbers of the mirror image equipment which are coded into a mapping relation with the equipment, and setting the sequence of the serial numbers of the mirror image equipment according to the sequence of the serial numbers of the equipment to realize that the equipment and the mirror image equipment form a one-to-one correspondence relation.
Preferably, the mirroring unit is specifically adapted to,
setting the numbers of the equipment in the path calculation from 1 to N, and sequencing the equipment according to a sequencing mode of gradually increasing from 1 to N;
the setting of the sequence mapped with the device sequence for the mirror device specifically includes:
according to the sequence of the devices in the path calculation, which is increased from 1 to N step by step, setting the sequence from-1 to-N for the mirror image devices corresponding to the devices;
and N is the quantity value of the equipment in the path calculation.
The adding unit is used for adding the first position of each mirror image device in the jump fiber adjacency list of the corresponding device;
an adjacency list unit is arranged and used for setting the office-direction optical cable adjacency list of each mirror image device to be the same as the office-direction optical cable adjacency list of the corresponding device, and setting the fiber-skipping adjacency list of each mirror image device to be empty;
and the calculation unit is used for realizing optical routing according to the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the equipment and the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the mirror image equipment.
The device also comprises an identification unit used for identifying and distinguishing the equipment accessed on the access path when the path is searched in the path calculation.
The identification unit is specifically configured to,
presetting a device access identification array;
setting corresponding relations between each device and corresponding mirror image device of path calculation and corresponding elements in the device access identification array;
and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array.
Preferably, the device identifier access array is a boolean array;
and identifying and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value of the Boolean variable of each element.
The process of the present invention is illustrated in clear detail below by means of specific examples, which are only intended to illustrate the invention and are not intended to limit the scope of the process of the invention.
Example 1
Fig. 5 is a flowchart of a method according to a first embodiment of the present invention, as shown in fig. 5, including:
500, sequencing N devices in path calculation; specifically, sorting is carried out in a monotone increasing mode from the number 1 to the number N;
step 501, mirror image equipment which corresponds to each equipment is arranged for each equipment; adding mirror image devices (assumed to be D-i) for each device (assumed to be Di), and setting the sequencing mapped with the device sequencing for the mirror image devices to form one-to-one correspondence between each mirror image device and the device, wherein-1 to-N can be specifically set as the mirror image device sequencing.
502, adding the first position of each mirror image device in a fiber jump adjacency list of each device; that is, for each device, the serial number of the mirror image device is inserted into the first position of the jump fiber adjacency list;
for example, the fiber jump adjacency list of device D1 is: [3,5,7] means that the device numbered 1 and the device numbered 3,5,7 are connected by a patch cord, and then inserted into the own patch cord adjacency list is [ -1,3,5,7 ].
Step 503, setting the office direction optical cable adjacent table of each mirror image device to be the same as the office direction optical cable adjacent table of the corresponding device, and setting the fiber skipping adjacent table of the mirror image device to be empty; the specific implementation can be as follows:
setting the local direction optical cable adjacent table of each mirror image device D-i to be the same as the local direction optical cable adjacent table of the Di, wherein the jumping optical cable adjacent table is a null list;
step 504, identifying and distinguishing the accessed devices on the access path; the concrete implementation can be as follows:
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array; preferably, the first and second liquid crystal materials are,
initializing an equipment access mark array with the length of N x 2, assuming the array is an array V, and storing an equipment access mark; to identify which devices or mirror devices are currently on the path of access,
specifically, for the device Di, a subscript position of the device number i is set with V [ i ], and a value of a device access flag of a corresponding element of the device Di is read by setting V [ i ], so that whether the device is on an access path is determined; for example, by setting the value of the element to TRUE, it is determined that the device or the mirroring device is on the access path; determining that the equipment or the mirror image equipment is not on the access path by taking the value as FALSE;
in this embodiment, in order to avoid directly adding the device itself to the fiber-hopping adjacency list, which causes a ring (the same device appears repeatedly in the path) in the path calculation process, thereby skipping subsequent path search, a mirror device is set for each device, and by setting a one-to-one correspondence relationship between the device and the mirror device, the device and the mirror device can be distinguished in the optical routing process, thereby avoiding a ring occurring in the calculation process after the mirror device is added to the fiber-hopping adjacency list. Inserting the mirror image equipment corresponding to each equipment into the head position, namely the first position, of a hop fiber adjacency list of the equipment, so that the path selection of the self-hop fibers of the priority equipment in the optical route is met; the mirror image equipment is provided with the office direction optical cable adjacent table which is the same as the corresponding equipment, the jump fiber adjacent table of the mirror image equipment is a null list, and the equipment can search a subsequent optical route path through a correct office direction adjacent table after the equipment jumps fibers; the jump fiber adjacency list of the mirror image equipment is a null list, and the path characteristics of the office-oriented optical cable and the jump fiber interval in the optical routing path are also met. According to the scheme, the mirror image equipment and the corresponding sequencing numbers of the equipment are used for distinguishing, the problem of self-jumping of a fiber ring is solved, the correctness of subsequent path calculation is guaranteed through the fact that the mirror image equipment and the equipment have the same office-direction optical cable adjacent table, the required generated optical route can be accurately met without extra redundant calculation, and the availability of the system is improved.
The embodiment also distinguishes whether the device is in the access path or not through the device access identification array. If the total number of devices is N, then there are 2N devices in total plus the mirroring device. Because the mirror image equipment number is the negative number of the node number, a Boolean array V with the length of 2 x N is initialized, and for equipment Di, an equipment access identifier for reading the corresponding element of the equipment node Di is set through V [ i ]; for a mirror image node D-i, setting and reading a device access identifier of an element corresponding to the mirror image device D-i through V [ i + N ]; the access array is identified by the equipment, whether the equipment is on the access path or not is determined, and the calculation logic in the optical routing process is greatly simplified.
Although the embodiments of the present invention have been described above, the above description is only for the convenience of understanding the present invention, and is not intended to limit the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (12)
1. A method of implementing optical routing, comprising:
mirror image equipment which is in one-to-one correspondence with the equipment is respectively arranged for each equipment for path calculation;
adding the first position of each mirror image device in the jump fiber adjacency list of the corresponding device;
setting the office-direction optical cable adjacent table of each mirror image device to be the same as the office-direction optical cable adjacent table of the corresponding device, and setting the fiber-skipping adjacent table of each mirror image device to be empty;
and realizing optical routing according to the office-direction optical cable adjacent table and the fiber-skipping adjacent table of the equipment and the office-direction optical cable adjacent table and the fiber-skipping adjacent table of the mirror image equipment.
2. The method of claim 1, further comprising: when path search is carried out in path calculation, identification and differentiation are carried out on the devices accessed on the access path.
3. The method according to claim 1 or 2, wherein the step of setting mirror devices corresponding to the path calculation devices one to one for each device comprises:
setting corresponding numbers for the devices of the path calculation, and adding corresponding mirror image devices for the devices of the path calculation after sequencing according to the set numbers;
and setting the serial numbers of the mirror image equipment which are coded into a mapping relation with the equipment, and setting the sequence of the serial numbers of the mirror image equipment according to the sequence of the serial numbers of the equipment to realize that the equipment and the mirror image equipment form a one-to-one correspondence relation.
4. The method according to claim 3, wherein the sorting the devices in the path computation specifically comprises:
setting the numbers of the equipment in the path calculation from 1 to N, and sequencing the equipment according to a sequencing mode of gradually increasing from 1 to N;
the setting of the sequence mapped with the device sequence for the mirror image device specifically includes:
according to the sequence of the devices in the path calculation, which is increased from 1 to N step by step, setting the sequence from-1 to-N for the mirror image devices corresponding to the devices;
and N is the quantity value of the equipment in the path calculation.
5. The method according to claim 2, characterized in that a device access identification array is preset; the identifying and distinguishing the devices accessed on the access path specifically includes:
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array.
6. The method of claim 5, wherein the device identification access array is a Boolean array;
the distinguishing, by the value and the identifier of each element, whether the device or the mirror device corresponding to each element is accessing the path specifically includes:
and identifying and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value of the Boolean variable of each element.
7. An apparatus for implementing optical routing, comprising: the device comprises a mirror image unit, an adding unit, an adjacent table setting unit and a calculating unit; wherein,
the mirror image unit is used for respectively setting mirror image equipment which is in one-to-one correspondence with the mirror image equipment for each equipment of the path calculation;
the adding unit is used for adding the first position of each mirror image device in the jump fiber adjacency list of the corresponding device;
an adjacency list unit is arranged and used for setting the office-direction optical cable adjacency list of each mirror image device to be the same as the office-direction optical cable adjacency list of the corresponding device, and setting the fiber-skipping adjacency list of each mirror image device to be empty;
and the calculation unit is used for realizing optical routing according to the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the equipment and the office-direction optical cable adjacency list and the fiber-skipping adjacency list of the mirror image equipment.
8. The apparatus of claim 7, further comprising an identification unit, configured to identify and distinguish devices visited on the access path when performing the path search in the path calculation.
9. The device according to claim 7 or 8, characterized in that the mirroring unit is specifically configured to,
setting corresponding numbers for the devices of the path calculation, and adding corresponding mirror image devices for the devices of the path calculation after sequencing according to the set numbers;
and setting the serial numbers of the mirror image equipment which are coded into a mapping relation with the equipment, and setting the sequence of the serial numbers of the mirror image equipment according to the sequence of the serial numbers of the equipment to realize that the equipment and the mirror image equipment form a one-to-one correspondence relation.
10. The device according to claim 9, characterized in that the mirroring unit is specifically configured to,
setting the numbers of the equipment in the path calculation from 1 to N, and sequencing the equipment according to a sequencing mode of gradually increasing from 1 to N;
the setting of the sequence mapped with the device sequence for the mirror image device specifically includes:
according to the sequence of the devices in the path calculation, which is increased from 1 to N step by step, setting the sequence from-1 to-N for the mirror image devices corresponding to the devices;
and N is the quantity value of the equipment in the path calculation.
11. The device according to claim 8, characterized in that the identification unit is specifically configured to,
presetting a device access identification array;
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array.
12. The device according to claim 11, characterized in that the identification unit is specifically configured to,
setting corresponding relations between each device of the path calculation and the corresponding mirror image device and corresponding elements in the device access identification array;
distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value and the identification of each element in the equipment access identification array;
the device identification access array is a Boolean array;
and identifying and distinguishing whether the equipment or the mirror image equipment corresponding to each element is on the access path or not through the value of the Boolean variable of each element.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510127944.XA CN106034074B (en) | 2015-03-20 | 2015-03-20 | Method and device for realizing optical routing |
| PCT/CN2016/075212 WO2016150278A1 (en) | 2015-03-20 | 2016-03-01 | Method and apparatus for implementing optical route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510127944.XA CN106034074B (en) | 2015-03-20 | 2015-03-20 | Method and device for realizing optical routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106034074A true CN106034074A (en) | 2016-10-19 |
| CN106034074B CN106034074B (en) | 2019-12-20 |
Family
ID=56977891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510127944.XA Active CN106034074B (en) | 2015-03-20 | 2015-03-20 | Method and device for realizing optical routing |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106034074B (en) |
| WO (1) | WO2016150278A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114611341A (en) * | 2022-05-11 | 2022-06-10 | 高勘(广州)技术有限公司 | Automatic planning method, device and equipment for optical cable route and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102307136A (en) * | 2011-07-06 | 2012-01-04 | 杭州华三通信技术有限公司 | Method for processing message and device thereof |
| CN103166774A (en) * | 2011-12-09 | 2013-06-19 | 中国移动通信集团福建有限公司 | Checking method and device of the same route |
| CN103530322A (en) * | 2013-09-18 | 2014-01-22 | 深圳市华为技术软件有限公司 | Method and device for processing data |
| CN104301233A (en) * | 2014-10-31 | 2015-01-21 | 易准科技发展（上海）有限公司 | Route access method, route access system and user terminal |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2857531B1 (en) * | 2003-07-11 | 2005-12-02 | Cit Alcatel | METHOD FOR DETERMINING A SPECTRAL ROUTE IN AN OPTICAL TELECOMMUNICATION NETWORK |
| US7573811B2 (en) * | 2005-03-28 | 2009-08-11 | Alcatel-Lucent Usa Inc. | Network transparent OSPF-TE failover |
| CN102340447B (en) * | 2011-09-06 | 2014-09-03 | 神州数码网络(北京)有限公司 | Remote port mirroring realization system and method |
| CN102412895B (en) * | 2011-11-23 | 2015-04-15 | 上海市电力公司 | Centralized monitoring method for optical cable resource |
| US20140040477A1 (en) * | 2012-07-31 | 2014-02-06 | F5 Networks, Inc. | Connection mesh in mirroring asymmetric clustered multiprocessor systems |
-
2015
- 2015-03-20 CN CN201510127944.XA patent/CN106034074B/en active Active
-
2016
- 2016-03-01 WO PCT/CN2016/075212 patent/WO2016150278A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102307136A (en) * | 2011-07-06 | 2012-01-04 | 杭州华三通信技术有限公司 | Method for processing message and device thereof |
| CN103166774A (en) * | 2011-12-09 | 2013-06-19 | 中国移动通信集团福建有限公司 | Checking method and device of the same route |
| CN103530322A (en) * | 2013-09-18 | 2014-01-22 | 深圳市华为技术软件有限公司 | Method and device for processing data |
| CN104301233A (en) * | 2014-10-31 | 2015-01-21 | 易准科技发展（上海）有限公司 | Route access method, route access system and user terminal |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114611341A (en) * | 2022-05-11 | 2022-06-10 | 高勘(广州)技术有限公司 | Automatic planning method, device and equipment for optical cable route and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106034074B (en) | 2019-12-20 |
| WO2016150278A1 (en) | 2016-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20150249587A1 (en) | Method and apparatus for topology and path verification in networks | |
| CN103166774B (en) | With route arrange distinguish method and device | |
| CN107508632B (en) | Method and device for positioning faults of optical cables in same route | |
| CN104521192A (en) | Techniques for flooding optimization for link state protocols in a network topology | |
| CN104780000A (en) | Method for quick positioning of fiber core fault | |
| CN110721472A (en) | Path finding method, device, equipment and recording medium | |
| CA2743466C (en) | Path calculation order deciding method, program and calculating apparatus | |
| CN115913355A (en) | Routing information display method and device, electronic equipment and storage medium | |
| CN106034074B (en) | Method and device for realizing optical routing | |
| TW201517556A (en) | Network status visualization systems and methods | |
| CN105824083B (en) | For in fiber optic cable networks to fibre method, apparatus and fiber optic cable networks | |
| JP2013016898A (en) | Route search program, route search apparatus and route search method | |
| CN104581861A (en) | Routing method and device based on satellite network | |
| CN107248952B (en) | Method and system for determining service alternative route | |
| CN114866463A (en) | Method and device for searching double routes and electronic equipment | |
| CN114726778B (en) | Method for opening special service line and server | |
| JP5488206B2 (en) | Optical fiber line design support device and program | |
| CN110858777A (en) | Method and equipment for analyzing hidden troubles of same route in transmission network | |
| CN105515644B (en) | Monitoring mark design method based on limited monitoring resource in a kind of all-optical network | |
| CN108270481B (en) | Fault positioning method and device in transmission network | |
| CN107231301B (en) | Optical cable replacement route determining method and system | |
| KR20190051769A (en) | Method and system for mapping maps | |
| CN114526753B (en) | Cross-road intersection rule association method and device, computer equipment and readable storage medium | |
| CN115883439B (en) | Processing method, equipment and storage medium of network transmission path | |
| CN111211859B (en) | Automatic generation method of wavelength division emergency transmission channel scheduling scheme |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |