CN115460094A - Method and device for judging physical looping point - Google Patents
Method and device for judging physical looping point Download PDFInfo
- Publication number
- CN115460094A CN115460094A CN202211043383.1A CN202211043383A CN115460094A CN 115460094 A CN115460094 A CN 115460094A CN 202211043383 A CN202211043383 A CN 202211043383A CN 115460094 A CN115460094 A CN 115460094A
- Authority
- CN
- China
- Prior art keywords
- physical
- network element
- target
- information
- ring
- 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 52
- 230000003287 optical effect Effects 0.000 claims abstract description 120
- 239000000835 fiber Substances 0.000 claims abstract description 18
- 238000012216 screening Methods 0.000 claims abstract description 16
- 238000004590 computer program Methods 0.000 claims description 16
- 238000007363 ring formation reaction Methods 0.000 claims description 9
- 238000012795 verification Methods 0.000 claims description 8
- 230000008447 perception Effects 0.000 abstract description 4
- 230000002776 aggregation Effects 0.000 description 12
- 238000004220 aggregation Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention provides a method and a device for judging physical looping points, wherein the method comprises the following steps: determining a network element sequence of a target physical ring based on the physical ring identification information; determining optical cable information of a target physical ring according to the fiber core routing information of each network element in the network element sequence; and screening out physical loop forming points from network elements in the network element sequence based on the same routing information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be overlapped with the optical cable information of the candidate physical loop. The method and the device for judging the physical looping point can improve the comprehensiveness and the accuracy of judging the physical looping point and guide the network element which does not loop physically to carry out rectification. The robustness of the network is improved, and zero perception of the client is realized when the network fails.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for determining a physical looping point.
Background
With the increase of the scale of the mobile network and the demand of service development, the service volume of the core city is larger and larger, and the requirements on the stability and the robustness of the service are higher and higher. So the requirement for the physical looping percentage assessment of the transmission equipment is higher and higher.
The physical ring formation of the equipment refers to that a plurality of pieces of equipment A and B are connected end to form a loop, the condition that the same cable exists in each section of optical cable in the loop is avoided, and the physical ring formation can avoid equipment disconnection and routing backup failure caused by a single fault point. Therefore, how to determine whether the network element is a physical looping point is an important issue to be solved urgently in the industry at present.
Disclosure of Invention
The invention provides a method and a device for judging a physical looping point, which are used for judging the physical looping point of each network element on a physical loop.
The invention provides a method for judging physical looping points, which comprises the following steps:
determining a network element sequence of a target physical ring based on the physical ring identification information;
determining optical cable information of the target physical ring according to the fiber core routing information of each network element in the network element sequence in sequence;
screening out physical looping points from network elements in the network element sequence on the basis of the same routing information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be coincident with the optical cable information of the candidate physical loop;
wherein the candidate physical ring is a physical ring in the set of physical rings other than the target physical ring; the optical cable information of the target physical ring comprises optical cable information corresponding to the connecting sections of all two connected network elements under the network element sequence; the co-routing information is determined based on an overlap of the cable information of the target physical ring and the cable information of the candidate physical ring.
According to the method for determining a physical looping point provided by the present invention, in a case where it is determined that the optical cable information of the target physical loop coincides with the optical cable information of the candidate physical loop, the method for screening out the physical looping point from the network element in the network element sequence based on the same routing information in the target physical loop specifically includes:
under the condition that the same routing information contains two convergent points, setting first identifications for all network elements on the network element sequence;
wherein the first identifier corresponds to a non-physical looping point.
According to the method for determining a physical looping point provided by the present invention, in a case where it is determined that the optical cable information of the target physical loop coincides with the optical cable information of the candidate physical loop, the method for screening out the physical looping point from the network element in the network element sequence based on the same routing information in the target physical loop specifically includes:
under the condition that the same routing information comprises two connecting sections and the two connecting sections meet the condition that a first target network element is in a left-right same cable state, setting a first identifier for the first target network element and setting a second identifier for a second target network element, and storing the second target network element into a physical ring point list;
the first identification corresponds to a non-physical ring forming point, and the second identification corresponds to a physical ring forming point; the second target network element is a network element in the network element sequence other than the first target network element.
According to the method for determining a physical looping point provided by the present invention, in a case where it is determined that the optical cable information of the target physical loop coincides with the optical cable information of the candidate physical loop, the method for screening out the physical looping point from the network element in the network element sequence based on the same routing information in the target physical loop specifically includes:
under the condition that the same routing information comprises two connecting sections and four network elements corresponding to the two connecting sections are in the same cable, setting a second identifier for a head-end network element and a tail-end network element in the network element sequence, setting a first identifier for a third target network element, and storing the head-end network element and the tail-end network element into a physical looping point list;
wherein the first mark corresponds to a non-physical ring formation point, and the second mark corresponds to a physical ring formation point; the third target network element is a network element of the sequence of network elements other than the head-end network element and the tail-end network element.
According to the method for determining a physical looping point provided by the present invention, the determining a network element sequence of a target physical loop based on physical loop identification information includes:
determining a start point and a stop point of the target physical ring based on the physical ring identification information;
and carrying out recursive verification based on the light path data and the starting and stopping points of the target physical ring to obtain the network element sequence.
According to the method for determining a physical looping point provided by the present invention, the determining a start point and a stop point of the target physical loop based on the physical loop identification information includes:
inquiring network element information on the target physical ring based on the physical ring identification information;
under the condition that the number of the fourth target network elements is determined to be 2 according to the network element information, taking the two fourth target network elements as starting and stopping points respectively;
taking the fourth target network element as a starting point and taking an adjacent network element of the fourth target network element as a termination point under the condition that the number of the fourth target network elements is determined to be 1 according to the network element information;
wherein the fourth target network element is a network element whose network element type is a rendezvous point or a core.
The present invention also provides a device for determining a physical looping point, comprising:
a network element sequence determining module, configured to determine a network element sequence of a target physical ring based on the physical ring identification information;
an optical cable information determining module, configured to determine optical cable information of the target physical ring according to the fiber core routing information of each network element in the network element sequence in sequence;
the on-cable analysis module is used for screening out physical looping points from network elements in the network element sequence on the basis of the on-route information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be overlapped with the optical cable information of the candidate physical loop;
wherein the candidate physical ring is a physical ring in the set of physical rings other than the target physical ring; the optical cable information of the target physical ring comprises optical cable information corresponding to connecting sections of all two connected network elements under the network element sequence; the co-routing information is determined based on a coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
The invention also provides an electronic device, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the program to realize the method for determining the physical looping point.
The present invention also provides a non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements a method of determining a physical looping point as in any of the above.
The present invention also provides a computer program product comprising a computer program which, when executed by a processor, implements a method for determining a physical looping point as described in any one of the above.
The method and the device for judging the physical ring forming point acquire the corresponding network element sequence based on the identification information of the physical ring, label the target physical ring with the same cable through the fiber core routing of the network element sequence, analyze the network element sequence with the same cable error report, and judge whether the network element is the physical ring forming point. The comprehensiveness and accuracy of physical ring forming point judgment can be improved, and the network elements which do not form rings physically are guided to be rectified. The robustness of the network is improved, and zero perception of the client is realized when the network fails.
Drawings
In order to more clearly illustrate the technical solutions of the present invention or the prior art, the drawings needed for the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
FIG. 1 is a schematic flow chart of a method for determining a physical looping point according to the present invention;
FIG. 2 is a schematic optical path diagram of the method for determining a physical looping point according to the present invention;
FIG. 3 is a schematic structural diagram of a device for determining a physical looping point according to the present invention;
fig. 4 is a schematic structural diagram of an electronic device provided in the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is obvious that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without inventive step based on the embodiments of the present invention, are within the scope of protection of the present invention.
The terms "first," "second," and the like in the description of the present application are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that embodiments of the application may be practiced in sequences other than those illustrated or described herein, and that the terms "first," "second," and the like are generally used herein in a generic sense and do not limit the number of terms, e.g., the first term can be one or more than one.
It is to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in this specification, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
The terms "comprises" and "comprising" indicate the presence of the described features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
Fig. 1 is a schematic flow chart of a method for determining a physical looping point according to the present invention. As shown in fig. 1, a method for determining a physical looping point according to an embodiment of the present invention includes: step 101, determining a network element sequence of a target physical ring based on the physical ring identification information.
The main execution body of the method for determining a physical looping point provided by the embodiment of the present invention is a device for determining a physical looping point.
The application scenario of the device for determining the physical looping point is that in an IP wireless access network, an operator determines physical looping on an entity transmission loop directly formed by an optical cable and equipment, and provides a corresponding rectification scheme for the equipment or the optical cable which cannot be physically looped.
The method for judging the physical ring forming point is suitable for a network operator to perform ring forming identification on a physical ring through electronic equipment.
The electronic device described above may be implemented in various forms. For example, the electronic devices described in the embodiments of the present application may include mobile terminals such as a mobile phone, a smart phone, a notebook computer, a digital broadcast receiver, a PDA (personal digital assistant), a PAD (tablet computer), a PMP (portable multimedia player), a navigation device, a smart band, a smart watch, and the like, and fixed terminals such as a digital TV, a desktop computer, and the like. In the following, it is assumed that the electronic device is a mobile terminal. However, it will be understood by those skilled in the art that the configuration according to the embodiment of the present application can be applied to a fixed type terminal in addition to elements particularly used for moving purposes.
The physical ring identification information refers to the identification of the physical ring itself in the physical ring set. Illustratively, the physical ring identification information may be a physical ring ID.
Specifically, in step 101, the determining device of the physical ring forming point selects the physical ring identification information, sequentially traverses each physical ring, and determines the network element sequence transmitted according to the optical path on the target physical ring corresponding to a certain physical ring identification information.
The network element sequence refers to a transmission optical path formed by sequentially arranging connection sections formed by any two connected network elements in a target physical ring, namely, the transmission optical path comprises a corresponding relation of physical ring-connection section-optical path.
And step 102, determining optical cable information of the target physical ring according to the fiber core routing information of each network element in the network element sequence.
The optical cable information of the target physical ring comprises optical cable information corresponding to connecting sections of all two connected network elements under the network element sequence.
Specifically, in step 102, the determining device of the physical looping point performs the same-route analysis on the communicated network element sequences, and sequentially queries the optical cable information corresponding to the optical path between two communicated network elements according to the fiber core routing information of each network element in the network element sequences.
The optical cable information comprises fiber cores which are supported and transmitted by the optical paths between two sequentially communicated network elements in the network element sequence and the optical cables corresponding to the fiber cores, so that the related information of the physical ring-connecting section-optical path in the network element sequence can be expanded to the corresponding relation of the physical ring-connecting section-optical path-fiber cores-optical cables.
And 103, screening out physical looping points from network elements in the network element sequence based on the same routing information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be overlapped with the optical cable information of the candidate physical loop.
Wherein the candidate physical ring is a physical ring in the set of physical rings other than the target physical ring. The co-routing information is determined based on the coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
The candidate physical ring refers to a physical ring other than the target physical ring in the physical ring set, and the optical cable information corresponding to the candidate physical ring is acquired through the above process.
Specifically, in step 103, the physical loop formation point determination device compares the cable information of the target physical loop with the cable information of the candidate physical loop:
if at least one section of optical path in the target physical ring is co-cabled with the optical paths of other physical rings, namely the optical cable information of the target physical ring is overlapped with the optical cable information of a candidate physical ring, performing point deduction processing on the network element sequence of the target physical ring according to the co-routing information, and judging whether each network element of the network element sequence is a physical looping point or not.
The same-route information refers to optical path information of a target physical ring co-cabled with other physical rings, and includes, but is not limited to, a transmission direction, transmission network element properties, and the like related to the optical path.
And if all optical paths in the target physical ring are not co-cabled with the optical paths of other physical rings, namely the optical cable information of the target physical ring is not overlapped with the optical cable information of a candidate physical ring, judging that all network elements in the network element sequence of the target physical ring are physical looping points.
The embodiment of the invention acquires the corresponding network element sequence based on the identification information of the physical ring, labels the target physical ring with the same cable through the fiber core routing of the network element sequence, analyzes the network element sequence with the same cable error report, and judges whether the network element is a physical ring forming point. The comprehensiveness and accuracy of physical ring forming point judgment can be improved, and the network elements which do not form rings physically are guided to be rectified. The robustness of the network is improved, and zero perception of the client is realized when the network fails.
On the basis of any of the above embodiments, in a case where it is determined that there is coincidence between the optical cable information of the target physical ring and the optical cable information of the candidate physical ring, screening out a physical looping point from a network element in a network element sequence based on the same routing information in the target physical ring specifically includes: and under the condition that the same routing information contains two convergent points, setting a first identifier for all network elements on the network element sequence.
Wherein the first identifier corresponds to the non-physical looping point.
Specifically, in step 102, when the determining device of the physical looping point determines that the number of the network elements related to the network element with the type of aggregation point is 2 according to the same-route information, that is, it is determined that only one link exists between two aggregation points and there is no loop, all network elements in the network element sequence are set with the first identifier, and it is determined that all network elements are non-physical looping points.
The non-physical looping point can be fed back to a front-end page of a management system of an operator, so that a user can be guided to correspondingly modify and process the non-physical looping point according to the relevant information of the non-physical looping point fed back by the system.
The embodiment of the invention analyzes the same-route information based on the same-cable error-reporting network element sequence, and judges that all network elements are not physical ring-forming points by setting the first identification for all the network elements on the network element sequence when the same-route information contains two convergent points. And when the judgment of the physical ring forming point is realized, the network elements which do not form a ring physically are guided to be rectified, so that the network robustness is improved.
On the basis of any of the above embodiments, in a case where it is determined that the optical cable information of the target physical ring coincides with the optical cable information of the candidate physical ring, the method screens out a physical looping point from a network element in a network element sequence based on the same routing information in the target physical ring, and specifically includes: and under the condition that the same routing information comprises two connecting sections and the two connecting sections meet the condition that the two connecting sections are on the same cable left and right of the first target network element, setting a first identifier for the first target network element and setting a second identifier for the second target network element, and storing the second target network element into a physical ring point list.
The first mark corresponds to the non-physical ring forming point, and the second mark corresponds to the physical ring forming point. The second target network element is a network element in the sequence of network elements other than the first target network element.
The left and right cables of the first target network element are the same cable, which means that the transmission link (i.e., the left cable) with the first target network element as the end point of the connection segment and the transmission link (i.e., the right cable) with the first target network element as the start point of the connection segment belong to the same route.
Specifically, in step 102, the determining device of the physical looping point determines that two connection segments related to a certain network element meet the condition that the two connection segments are left and right co-cabled to the network element according to the co-routing information, and then takes the network element as a first target network element, sets a first identifier, and determines that the network element is a non-physical looping point. And setting a second identifier by taking other network elements in the network element sequence except the first target network element as second target network elements, judging the second identifier as a physical looping point, and simultaneously storing all the second target network elements into a physical looping point list.
And the physical looping point list is used for storing all the physical looping points so that a user can build a new physical loop according to the distribution situation of the physical looping points to carry out data transmission.
The embodiment of the invention analyzes the same-route information based on the same-cable error-reporting network element sequence, and judges that a first target network element is a non-physical ring-forming point by setting a first identifier for a first target network element related to the left and right same cables when the same-route information contains two connecting sections of the left and right same cables. And setting second identifications for the rest second target network elements in the network element sequence, and judging the second target network elements to be physical looping points. And when the physical ring forming point is judged, the network elements which do not form a ring are guided to be rectified, so that the network robustness is improved.
On the basis of any of the above embodiments, in a case where it is determined that the optical cable information of the target physical ring coincides with the optical cable information of the candidate physical ring, the method screens out a physical looping point from a network element in a network element sequence based on the same routing information in the target physical ring, and specifically includes: and under the condition that the same routing information contains two connecting sections and four network elements corresponding to the two connecting sections are different cables, setting a second identifier for a head-end network element and a tail-end network element in the network element sequence, setting a first identifier for a third target network element, and storing the head-end network element and the tail-end network element into a physical looping point list.
The first mark corresponds to the non-physical ring forming point, and the second mark corresponds to the physical ring forming point. The third target network element is a network element in the sequence of network elements other than the head-end network element and the tail-end network element.
Specifically, in step 102, the determining device of the physical looping point determines that it relates to the situation that four network elements corresponding to the head and the tail of two connection segments are in the same cable according to the same routing information, that is, it is determined that the same loop is actually carried on the same optical cable in different directions, once the optical cable segment is interrupted, the two directions of the uplink connection of the device on the loop are simultaneously interrupted, the head-end network element and the tail-end network element in the network element sequence are set with the second identifier, and the two identifiers are determined as the physical looping point and are stored in the physical looping point list. And all network elements in the network element sequence except the head-end network element and the tail-end network element are used as third target network elements, a first identifier is set for the third target network elements, and the third target network elements are judged to be non-physical ring forming points.
Fig. 2 is a schematic optical path diagram of the method for determining a physical looping point provided by the present invention. As shown in fig. 2, taking the network sequence corresponding to the target physical ring as an example of a transmission link from the aggregation point 1, via the network elements 2-5, to the aggregation point 6, a specific embodiment of the deduction point processing involved in step 103 is given:
(1) If the same-route information is the case that the optical cable information of 2 aggregation points exists in the network sequence and is consistent, for example, the optical path 210 of the aggregation point 1 and the optical path 250 of the aggregation point 6 are routed, it is determined that only one link exists between the two aggregation points and no loop exists, and the loop is discarded as a whole, that is, the aggregation point 1, the network elements 2 to 5, and the aggregation point 6 are all set with the second identifier and determined as a non-physical loop forming point.
(2) If the same-route information is that the input connection segment and the output connection segment related to a certain network element are in left and right same-cable, for example, the optical paths 210 and 220 of the network element 2 are in the same route, the common network element 2 is filtered out in the network element sequence and is judged as a non-physical looping point, and other network elements in the sequence are judged as physical looping points and are stored in a physical looping point list.
(3) If the same routing information relates to four non-adjacent network elements at the head and the tail of two same cable connection segments, for example, the optical paths 210 and 240 are the same routing, in the network element sequence, all network elements between the network element with the minimum serial number +1 (namely, the network element 2) corresponding to the head-end network element and the network element with the maximum serial number-1 (namely, the network element 4) corresponding to the tail-end network element are deducted, a first identifier is set for the deducted network elements 2-4, and the deducted network elements are judged to be non-physical ring forming points. And setting a second identifier for the rest convergent points 1 and the network elements 5 in the sequence, judging that the head-end network element and the tail-end network element are physical looping points, and storing the physical looping points into a physical looping point list.
The embodiment of the invention analyzes the same-route information based on the same-cable error-reporting network element sequence, and judges that the same-route information is a physical looping point by setting a second identifier for a head-end network element and a tail-end network element in the network element sequence when the same-route information contains four network element same cables corresponding to the heads and the tails of two connecting sections. And setting the first identifier for the rest third target network elements in the network element sequence, and judging the third target network elements to be non-physical looping points. And when the judgment of the physical ring forming point is realized, the network elements which do not form a ring physically are guided to be rectified, so that the network robustness is improved.
On the basis of any of the above embodiments, determining a network element sequence of a target physical ring based on physical ring identification information includes: based on the physical ring identification information, a start point and a stop point of the target physical ring are determined.
Specifically, in step 101, the determining device of the physical ring forming point queries all network element information on the target physical ring according to the physical ring identification information, and selects a start point and a stop point of a communication flow direction of the target physical ring from the network elements on the ring according to the network element information.
And carrying out recursive verification based on the light path data and the starting and stopping points of the target physical ring to obtain a network element sequence.
Specifically, the determining device of the physical looping point queries optical path data including all network elements on a target physical loop, stores "physical loop-connection segment-optical path" in a relationship table between a loop and an optical path, and performs recursive query on an optical path on the loop according to a network element connection relationship indicated by the optical path data of the network element, that is, it is guaranteed that a next hop from a start point (initial network element) of a network element sequence is not a previous network element, if it is considered that the optical path from the network element to a next network element passes connectivity verification, the network element is stored in a next bit of the previous network element in the network element sequence according to an order, and the recursion is ended until a next hop of a certain network element is a termination point (termination network element) of the network element sequence, and a network element corresponding to an optical path that does not pass connectivity verification is discarded, and a prompt is performed on that the path is not passed.
The embodiment of the invention determines the starting point and the stopping point of the target physical ring based on the identification information of the physical ring, carries out recursive verification on the optical path data through the starting point and the stopping point of the target physical ring to obtain all communicated network element sequences, and can improve the comprehensiveness and the accuracy of the judgment of the physical ring forming points.
On the basis of any of the above embodiments, determining a start point and a stop point of a target physical ring based on the physical ring identification information includes: and inquiring the network element information on the target physical ring based on the physical ring identification information.
Specifically, the determination device of the physical looping point queries the network element information on the target physical loop according to the physical loop identification information.
The network element information includes the network element type, number and other self attribute information of each network element on the target physical ring.
And under the condition that the number of the fourth target network elements is determined to be 2 according to the network element information, taking the two fourth target network elements as starting and stopping points respectively.
And under the condition that the number of the fourth target network elements is determined to be 1 according to the network element information, taking the fourth target network elements as a starting point, and taking adjacent network elements of the fourth target network elements as termination points.
And the fourth target network element is a network element of which the network element type is a convergent point or a core.
Specifically, the physical ring formation point determining device analyzes according to the network element information, and selects a start point and a stop point of the target physical ring according to an analysis result.
If 2 network elements (namely, fourth target network elements) with network element types of aggregation points or cores exist on the ring according to the network element type information indicated by the network element information, the first inquired fourth target network element is used as a starting point, and the other fourth target network element is used as a termination point.
If 1 network element (i.e. a fourth target network element) with the network element type of the convergent point or the core exists on the ring according to the network element type information indicated by the network element information, taking the fourth target network element as a starting point, and selecting another network element connected with the fourth target network element as a termination point along the reverse transmission flow direction of the optical path.
The embodiment of the invention inquires the network element information on the target physical ring based on the physical ring identification information, and determines the starting point and the ending point of the decision-making selection target physical ring through the network element information. Furthermore, the light path data is recursively verified through the starting point and the ending point of the target physical ring to obtain all connected network element sequences, so that the comprehensiveness and the accuracy of the physical ring point judgment can be improved.
Fig. 3 is a schematic structural diagram of a physical looping point determining apparatus provided by the present invention. On the basis of any of the above embodiments, as shown in fig. 3, the apparatus includes: a network element sequence determination module 310, an optical cable information determination module 320, and an in-line analysis module 330, wherein:
a network element sequence determining module 310, configured to determine a network element sequence of the target physical ring based on the physical ring identification information.
The optical cable information determining module 320 is configured to determine optical cable information of the target physical ring according to the fiber core routing information of each network element in the network element sequence in sequence.
And the same-cable analysis module 330 is configured to, when it is determined that the optical cable information of the target physical ring coincides with the optical cable information of the candidate physical ring, screen out a physical looping point from the network elements in the network element sequence based on the same-route information in the target physical ring.
Wherein the candidate physical ring is a physical ring in the physical ring set except the target physical ring. The optical cable information of the target physical ring comprises optical cable information corresponding to the connecting sections of all two connected network elements under the network element sequence. The same-routing information is determined based on a coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
Specifically, the network element sequence determination module 310, the optical cable information determination module 320, and the in-line analysis module 330 are electrically connected in sequence.
The network element sequence determining module 310 selects the physical ring identification information, sequentially traverses each physical ring, and determines a network element sequence transmitted according to the optical path on a target physical ring corresponding to a certain physical ring identification information.
The optical cable information determining module 320 performs the same-route analysis on the communicated network element sequences, and sequentially queries the optical cable information corresponding to the optical path between two communicated network elements according to the fiber core routing information of each network element in the network element sequences.
The in-line analysis module 330 compares the cable information of the target physical ring with the cable information of the candidate physical ring:
and if the situation that at least one section of optical path is co-cabled with the optical paths of other physical rings in the target physical ring is inquired, namely the optical cable information of the target physical ring is overlapped with the optical cable information of a candidate physical ring, performing point deduction processing on the network element sequence of the target physical ring according to the same routing information, and judging whether each network element of the network element sequence is a physical looping point.
Optionally, the same-cable analysis module 330 is specifically configured to set a first identifier for all network elements in the network element sequence when it is determined that the same-route information includes two aggregation points.
Wherein the first identifier corresponds to the non-physical looping point.
Optionally, the same-cable analysis module 330 is specifically configured to set a first identifier for the first target network element and a second identifier for the second target network element, and store the second target network element in the physical looping point list, when it is determined that the same-route information includes two connection segments and the two connection segments meet the same cable condition about the first target network element.
The first mark corresponds to the non-physical ring forming point, and the second mark corresponds to the physical ring forming point. The second target network element is a network element in the sequence of network elements other than the first target network element.
Optionally, the same-cable analysis module 330 is specifically configured to, when it is determined that the same-route information includes two connection segments, and four network elements corresponding to the two connection segments are the same cable, set a second identifier for a head-end network element and a tail-end network element in the network element sequence, set a first identifier for a third target network element, and store the head-end network element and the tail-end network element in the physical looping point list.
The first mark corresponds to the non-physical ring forming point, and the second mark corresponds to the physical ring forming point. The third target network element is a network element in the sequence of network elements other than the head-end network element and the tail-end network element.
Optionally, the network element sequence determining module 310 includes a start point and a stop point determining unit and a recursive verifying unit, where:
and the starting and stopping point determining unit is used for determining the starting and stopping points of the target physical ring based on the physical ring identification information.
And the recursive verification unit is used for performing recursive verification on the basis of the light path data and the start and stop points of the target physical ring to acquire the network element sequence.
Optionally, the start/stop point determining unit includes a network element information querying subunit and a start/stop point determining subunit, where:
and the network element information inquiry subunit is used for inquiring the network element information on the target physical ring based on the physical ring identification information.
And a start/stop point determining subunit, configured to, when it is determined according to the network element information that the number of the fourth target network elements is 2, respectively use two fourth target network elements as start/stop points.
And a start/stop point determining subunit, configured to, when it is determined according to the network element information that the number of the fourth target network elements is 1, take the fourth target network element as a start point, and take an adjacent network element of the fourth target network element as a stop point.
And the fourth target network element is a network element of which the network element type is a convergent point or a core.
The determining apparatus for physical looping point provided in the embodiment of the present invention is configured to execute the determining method for physical looping point of the present invention, and an implementation manner of the determining apparatus for physical looping point is consistent with an implementation manner of the determining method for physical looping point provided in the present invention, and may achieve the same beneficial effects, and details are not described here.
The embodiment of the invention acquires the corresponding network element sequence based on the identification information of the physical ring, labels the target physical ring with the same cable through the fiber core routing of the network element sequence, analyzes the network element sequence with the same cable error report, and judges whether the network element is a physical ring forming point. The comprehensiveness and accuracy of physical ring forming point judgment can be improved, and the network elements which do not form rings physically are guided to be rectified. The robustness of the network is improved, and zero perception of the client is realized when the network fails.
Fig. 4 illustrates a physical structure diagram of an electronic device, which may include, as shown in fig. 4: a processor (processor) 410, a communication Interface 420, a memory (memory) 430 and a communication bus 440, wherein the processor 410, the communication Interface 420 and the memory 430 are communicated with each other via the communication bus 440. The processor 410 may call logical instructions in the memory 430 to perform a method of determining a physical looping point, the method comprising: determining a network element sequence of a target physical ring based on the physical ring identification information; determining optical cable information of a target physical ring according to the fiber core routing information of each network element in the network element sequence; screening out physical loop forming points from network elements in a network element sequence on the basis of the same routing information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be overlapped with the optical cable information of the candidate physical loop; wherein the candidate physical ring is a physical ring in the physical ring set except the target physical ring; the optical cable information of the target physical ring comprises optical cable information corresponding to connecting sections of all two connected network elements under the network element sequence; the same-routing information is determined based on a coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
In addition, the logic instructions in the memory 430 may be implemented in the form of software functional units and stored in a computer readable storage medium when the software functional units are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
In another aspect, the present invention also provides a computer program product, the computer program product including a computer program, the computer program being stored on a non-transitory computer-readable storage medium, wherein when the computer program is executed by a processor, the computer is capable of executing the method for determining a physical looping point provided by the above methods, the method including: determining a network element sequence of a target physical ring based on the physical ring identification information; determining optical cable information of a target physical ring according to the fiber core routing information of each network element in the network element sequence; screening out physical loop forming points from network elements in a network element sequence on the basis of the same routing information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be overlapped with the optical cable information of the candidate physical loop; wherein the candidate physical ring is a physical ring in the physical ring set except the target physical ring; the optical cable information of the target physical ring comprises optical cable information corresponding to connecting sections of all two connected network elements under the network element sequence; the same-routing information is determined based on a coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
In yet another aspect, the present invention also provides a non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements a method for determining a physical looping point provided by the above methods, the method comprising: determining a network element sequence of a target physical ring based on the physical ring identification information; determining optical cable information of a target physical ring according to fiber core routing information of each network element in the network element sequence; screening out physical looping points from network elements in a network element sequence on the basis of the same routing information in the target physical ring under the condition that the optical cable information of the target physical ring is determined to be superposed with the optical cable information of the candidate physical ring; wherein the candidate physical ring is a physical ring in the physical ring set except the target physical ring; the optical cable information of the target physical ring comprises optical cable information corresponding to connecting sections of all two connected network elements under the network element sequence; the same-routing information is determined based on a coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A method for determining a physical looping point, comprising:
determining a network element sequence of a target physical ring based on the physical ring identification information;
determining optical cable information of the target physical ring according to the fiber core routing information of each network element in the network element sequence in sequence;
screening out physical loop forming points from network elements in the network element sequence on the basis of the same routing information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be overlapped with the optical cable information of the candidate physical loop;
wherein the candidate physical ring is a physical ring in the set of physical rings other than the target physical ring; the optical cable information of the target physical ring comprises optical cable information corresponding to connecting sections of all two connected network elements under the network element sequence; the co-routing information is determined based on a coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
2. The method according to claim 1, wherein screening out a physical looping point from network elements in the network element sequence based on the same routing information in the target physical loop when it is determined that there is coincidence between the optical cable information of the target physical loop and the optical cable information of the candidate physical loop specifically includes:
under the condition that the same routing information is determined to contain two convergent points, setting first identifications for all network elements on the network element sequence;
wherein the first identifier corresponds to a non-physical looping point.
3. The method according to claim 1, wherein screening out a physical looping point from network elements in the network element sequence based on the same routing information in the target physical loop when it is determined that there is coincidence between the optical cable information of the target physical loop and the optical cable information of the candidate physical loop specifically includes:
under the condition that the same routing information is determined to comprise two connecting sections, and the two connecting sections meet the condition that a first target network element is in the left-right same cable, setting a first identification for the first target network element, setting a second identification for a second target network element, and storing the second target network element into a physical ring point list;
wherein the first mark corresponds to a non-physical ring formation point, and the second mark corresponds to a physical ring formation point; the second target network element is a network element in the network element sequence other than the first target network element.
4. The method for determining a physical looping point according to claim 1, wherein screening out a physical looping point from network elements in the network element sequence based on the same routing information in the target physical loop when it is determined that the optical cable information of the target physical loop coincides with the optical cable information of the candidate physical loop specifically includes:
under the condition that the same routing information comprises two connecting sections and four network elements corresponding to the two connecting sections are in the same cable, setting a second identifier for a head-end network element and a tail-end network element in the network element sequence, setting a first identifier for a third target network element, and storing the head-end network element and the tail-end network element into a physical looping point list;
wherein the first mark corresponds to a non-physical ring formation point, and the second mark corresponds to a physical ring formation point; the third target network element is a network element of the sequence of network elements other than the head-end network element and the tail-end network element.
5. The method for determining a physical looping point according to claim 1, wherein the determining a network element sequence of a target physical loop based on the physical loop identification information includes:
determining a start point and a stop point of the target physical ring based on the physical ring identification information;
and carrying out recursive verification based on the light path data and the starting and stopping points of the target physical ring to obtain the network element sequence.
6. The method for determining a physical looping point according to claim 5, wherein the determining a start point and a stop point of the target physical loop based on the physical loop identification information includes:
inquiring network element information on the target physical ring based on the physical ring identification information;
under the condition that the number of the fourth target network elements is determined to be 2 according to the network element information, taking the two fourth target network elements as start and stop points respectively;
taking the fourth target network element as a starting point and taking an adjacent network element of the fourth target network element as a termination point under the condition that the number of the fourth target network elements is determined to be 1 according to the network element information;
wherein the fourth target network element is a network element whose network element type is a rendezvous point or a core.
7. A physical looping point determining apparatus, comprising:
a network element sequence determining module, configured to determine a network element sequence of a target physical ring based on the physical ring identification information;
an optical cable information determining module, configured to determine optical cable information of the target physical ring according to the fiber core routing information of each network element in the network element sequence in sequence;
the in-line analysis module is used for screening out physical loop forming points from network elements in the network element sequence on the basis of the in-line routing information in the target physical loop under the condition that the optical cable information of the target physical loop is determined to be overlapped with the optical cable information of the candidate physical loop;
wherein the candidate physical ring is a physical ring in the set of physical rings other than the target physical ring; the optical cable information of the target physical ring comprises optical cable information corresponding to connecting sections of all two connected network elements under the network element sequence; the co-routing information is determined based on a coincidence of the cable information of the target physical ring and the cable information of the candidate physical ring.
8. An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor implements the method for determining a physical looping point according to any one of claims 1 to 6 when executing the program.
9. A non-transitory computer-readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the method for determining a physical looping point according to any one of claims 1 to 6.
10. A computer program product comprising a computer program, wherein the computer program when executed by a processor implements a method of determining a physical looping point as claimed in any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211043383.1A CN115460094B (en) | 2022-08-29 | 2022-08-29 | Determination method and device for physical looping point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211043383.1A CN115460094B (en) | 2022-08-29 | 2022-08-29 | Determination method and device for physical looping point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115460094A true CN115460094A (en) | 2022-12-09 |
| CN115460094B CN115460094B (en) | 2024-04-12 |
Family
ID=84301055
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211043383.1A Active CN115460094B (en) | 2022-08-29 | 2022-08-29 | Determination method and device for physical looping point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115460094B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150071294A1 (en) * | 2013-09-11 | 2015-03-12 | Fujitsu Limited | Apparatus and method for designing a communication network preventing occurrence of multiple failures |
| US20150351138A1 (en) * | 2012-10-18 | 2015-12-03 | Nokia Solutions And Networks Oy | Intelligent bearer setup configuration control |
| CN106656572A (en) * | 2016-11-18 | 2017-05-10 | 北京市天元网络技术股份有限公司 | Electric power communication channel hidden danger point analysis method and device |
| CN107465454A (en) * | 2016-06-03 | 2017-12-12 | 中国移动通信集团浙江有限公司 | It is a kind of to judge method and apparatus of the physics with route |
| CN110708116A (en) * | 2019-09-29 | 2020-01-17 | 深圳市星火云科技有限公司 | Optical path management system and method for rapidly positioning and analyzing same route of optical path |
| CN110858777A (en) * | 2018-08-24 | 2020-03-03 | 中国移动通信集团广东有限公司 | Method and equipment for analyzing hidden troubles of same route in transmission network |
| CN113810232A (en) * | 2021-09-16 | 2021-12-17 | 北京百度网讯科技有限公司 | Fault area determination method and device, electronic equipment and storage medium |
| CN114205242A (en) * | 2021-12-10 | 2022-03-18 | 中国电信股份有限公司 | Method and device for determining false loop |
-
2022
- 2022-08-29 CN CN202211043383.1A patent/CN115460094B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150351138A1 (en) * | 2012-10-18 | 2015-12-03 | Nokia Solutions And Networks Oy | Intelligent bearer setup configuration control |
| US20150071294A1 (en) * | 2013-09-11 | 2015-03-12 | Fujitsu Limited | Apparatus and method for designing a communication network preventing occurrence of multiple failures |
| CN107465454A (en) * | 2016-06-03 | 2017-12-12 | 中国移动通信集团浙江有限公司 | It is a kind of to judge method and apparatus of the physics with route |
| CN106656572A (en) * | 2016-11-18 | 2017-05-10 | 北京市天元网络技术股份有限公司 | Electric power communication channel hidden danger point analysis method and device |
| CN110858777A (en) * | 2018-08-24 | 2020-03-03 | 中国移动通信集团广东有限公司 | Method and equipment for analyzing hidden troubles of same route in transmission network |
| CN110708116A (en) * | 2019-09-29 | 2020-01-17 | 深圳市星火云科技有限公司 | Optical path management system and method for rapidly positioning and analyzing same route of optical path |
| CN113810232A (en) * | 2021-09-16 | 2021-12-17 | 北京百度网讯科技有限公司 | Fault area determination method and device, electronic equipment and storage medium |
| CN114205242A (en) * | 2021-12-10 | 2022-03-18 | 中国电信股份有限公司 | Method and device for determining false loop |
Non-Patent Citations (3)
| Title |
|---|
| SHIGEO AKASHI: "On the Possibilty of the Intentional Routing Loops under the Control of Dynamic Routing Protocols", IEEE, 15 August 2022 (2022-08-15) * |
| 张岚;: "基于地理信息的电力通信光缆资源管理系统的建设方案研究", 智能电网, no. 01, 10 January 2017 (2017-01-10) * |
| 黄捷;: "广州局传输网同缆假环优化专题研究", 信息通信, no. 09, 15 September 2016 (2016-09-15) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115460094B (en) | 2024-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108255847B (en) | Page generation method and device | |
| US20210022022A1 (en) | Method and device for monitoring network data | |
| CN105224396B (en) | A kind of business data processing method and device | |
| CN110119292A (en) | System operational parameters querying method, matching process, device and node device | |
| CN111522738A (en) | Test method and device of micro-service system, storage medium and electronic equipment | |
| CN110493806A (en) | Mobile network complains source tracing method and device | |
| CN110351161B (en) | Business end-to-end test method, device, storage medium and computer equipment | |
| CN113282444A (en) | Visualization method and device for business process debugging | |
| CN110046178A (en) | The method and apparatus of distributed data inquiry | |
| CN106257520A (en) | Resolve answer method and system | |
| CN114301760A (en) | Test method, test device, electronic equipment and storage medium | |
| CN115460094A (en) | Method and device for judging physical looping point | |
| CN102902574A (en) | Cooperative processing method and device of multiple information flow nodes | |
| CN110362416A (en) | Page assembly loading method and device, electronic equipment, storage medium | |
| CN108959294A (en) | A kind of method and apparatus accessing search engine | |
| CN116506340A (en) | Flow link testing method and device, electronic equipment and storage medium | |
| CN110943759A (en) | Electric power communication link data checking method based on depth-first search algorithm | |
| CN110209571A (en) | Test method and device, storage medium, the computer equipment of more new interface | |
| CN112527635B (en) | Fault injection method and device, electronic equipment and storage medium | |
| CN106649352B (en) | Data processing method and device | |
| CN108390924A (en) | Order fulfillment method and device | |
| CN113315736B (en) | Data synchronization method and device between business processes | |
| CN105955991A (en) | Method and device for aggregation and positioning of search results | |
| CN113434405A (en) | Method and device for determining test file, storage medium and electronic device | |
| US8649295B2 (en) | Course searching method and node 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |