CN107249147B - Information synchronization method and system in a kind of automatically switching optical networks - Google Patents
Information synchronization method and system in a kind of automatically switching optical networks Download PDFInfo
- Publication number
- CN107249147B CN107249147B CN201710339042.1A CN201710339042A CN107249147B CN 107249147 B CN107249147 B CN 107249147B CN 201710339042 A CN201710339042 A CN 201710339042A CN 107249147 B CN107249147 B CN 107249147B
- Authority
- CN
- China
- Prior art keywords
- floods
- request
- node
- lsa
- channel
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0037—Operation
- H04Q2011/0045—Synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0037—Operation
- H04Q2011/0047—Broadcast; Multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention provides information synchronization method and system in a kind of automatically switching optical networks, using a node in automatically switching optical networks as source node, other nodes node as a purpose, establish shared light multicast tree, and construct light multicast and flood channel, when the arbitrary node in network detects link change, generation floods request, the request that will flood first passes to source node, then is flooded the synchronization of channel realization total network links status information by source node by light multicast.The present invention not only brings the high-speed of information transmitting using the form of full-light multicast, it is thus also avoided that the high time delay of IP forwarded hop-by-hop bring and high cost problem greatly improve routing iinformation rate of convergence;Secondly, the mode of multicast avoids in current flooding mechanism because broadcasting the wasting of resources of repeated packets bring, the utilization efficiency of resource is improved.
Description
Technical field
The present invention relates to fields of communication technology, more particularly, to the synchronizing information side in a kind of automatically switching optical networks
Method and system.
Background technique
In automatically switching optical networks (Automatically Switched Optical Network, ASON), each
The corresponding control node of network element requires the link state database of one description full mesh topology structure and resource situation of maintenance, control
Node processed can calculate end-to-end routing by the database.It extends or shrinks in network dynamic and network failure occurs
In the case where, the synchronizing information of link state database is the key point that routing is computed correctly.Therefore it is required that link state is more
New information quickly passes to all control nodes in network, and network is made to return to stable state.The whole network information flooding is most simple
Effective link state update and the method for synchronization, have good robustness.
Currently, generalling use the routing flooding mechanism of ASON control plane, which is a kind of simple and effective road
By method, basic thought is that each node in network is the data grouping received with broadcast forwarding, if receiving repetition point
Group then carries out discard processing.Broadcast forwarding is carried out based on IP hop-by-hop, and each jump will search global routing table, pass through recurrence
Algorithm can just be sent to data packet the outgoing interface when it is direct-connected for finding next-hop, i.e. each node or by data packet
It is transmitted directly to destination node or delivers a packet to the next-hop node on present node path, by next-hop node
Continue to forward data packet.As shown in Fig. 1-a, when network topology changes, the node A creation of link-state change is detected
Flood new Link State Notification (Link State Advertisement, LSA) request, and the LSA request that floods is placed in one
In link state update packet, and grouping is sent to all interfaces.The neighbor node B and node F of node A receives this link
After state updates grouping, it is compared and installs first, update the link state database of oneself.Then LSA is flooded request
Reseal in a link state update packet, search routing table remove backward receive the LSA flood request node its
He sends all nodes, such as Fig. 1-b.Similar, in Fig. 1-c, node C and node E receive LSA and flood after request, continue to look into
It looks for routing table and carries out next-hop forwarding.In the process, LSA, which floods, requests to flood in whole region, until in region
All nodes all have identical link state database, such as Fig. 1-d.
It is based on IP forwarded hop-by-hop since ASON controls plane road by information from flooding, each jump will search global routing table
Matching routing, and photoelectric processing is carried out to IP data packet, there are biggish node time delays, cause information convergence time too long, no
Conducive to net regression steady state, and the form of broadcast is taken to forward data grouping, the repetition point of generation in flooding process
Group causes the significant wastage of resource.
Summary of the invention
The present invention provides a kind of automatically switching optical networks for overcoming the above problem or at least being partially solved the above problem
In information synchronization method and system.
According to an aspect of the present invention, the information synchronization method in a kind of automatically switching optical networks is provided, comprising:
S1 chooses a node in automatically switching optical networks as source node, establishes the source node to other purpose sections
The smallest shared light multicast tree of total cost of point;
S2, reserves fixed wave length on each chain road of the shared light multicast tree, and building light multicast floods channel;
S3, when the arbitrary node in automatically switching optical networks detects that link state changes, generation LSA, which floods, to be asked
It asks, and source node is reached by shortest path;
S4, the LSA request that floods is passed to each destination node by the light multicast channel that floods by source node, for each
A destination node floods according to LSA requests to carry out the update of link state database.
The invention has the benefit that other nodes save as a purpose using a node in network as source node
Point establishes shared light multicast tree, and constructs light multicast and flood channel, when the arbitrary node in network detects link change,
Generation floods request, and the request that will flood first passes to source node, then realizes the whole network chain by the light multicast channel that floods by source node
The synchronization of line state information.The high-speed of information transmitting is not only brought using the form of full-light multicast, it is thus also avoided that IP hop-by-hop
The high time delay of bring and high cost problem are forwarded, routing iinformation rate of convergence is greatly improved;The mode of multicast avoids currently
Because broadcasting the wasting of resources of repeated packets bring in flooding mechanism, the utilization efficiency of resource is improved.In above-mentioned technical proposal
On the basis of, the present invention can also improve as follows.
Further, the node chosen in the step S1 in automatically switching optical networks is specifically wrapped as source node
It includes:
Node centered on a node in network is elected using the center RAND_DCSHARED election algorithm, by this
Central node is as source node.
Further, the step S2 further include:
Use Optical Time Division Multiplexing Technology by be used to construct light multicast flood channel wavelength in the time domain with fixed size
Time slot is that unit carries out cutting, forms light multicast and floods multiple channel time slot resources of channel.
Further, the step S4 is specifically included:
S41, source node receive LSA and flood when requesting, and whether the detection light multicast channel that floods is occupied, if not occupied
With, S42 is executed, if occupied, execution S43;
S42 uses first hit method to flood for the LSA and requests distribution time interval resource, passes through the time interval resource of distribution
The LSA request that floods is passed into each destination node;
The LSA request that floods is added in the request queue that floods by S43, and the waiting channel resource that floods is released.
Further, before the step S41 further include:
S40, source node receive LSA and flood when requesting, inspection flood request queue whether be it is empty, if it is empty, execute step
Rapid S41 executes step S44 if not empty;
S44 merges each request that floods in the request queue that floods, and forms the new request that floods, and hold
Row step S41.
According to another aspect of the present invention, the information synchronization system in a kind of automatically switching optical networks, packet are additionally provided
It includes:
Module is established, for choosing a node in automatically switching optical networks as source node, the source node is established and arrives
The smallest shared light multicast tree of the total cost of other destination nodes;
Channel build module constructs light for reserving fixed wave length on each chain road of the shared light multicast tree
Multicast floods channel;
Generation module is requested, for detecting that link state changes when the arbitrary node in automatically switching optical networks
When, it generates LSA and floods request, and source node is reached by shortest path;
Transfer module is requested, is located in source node, for being passed to the LSA request that floods often by the light multicast channel that floods
One destination node requests to carry out the update of link state database so that each destination node floods according to LSA.
Further, further includes:
Time interval resource cutting module will be used to construct light multicast and flood the wave of channel for using Optical Time Division Multiplexing Technology
It is long to carry out cutting as unit of the time slot of fixed size in the time domain, it forms light multicast and floods multiple channel time slots money of channel
Source.
Further, further include first detection module, distributing slot resources module and adding module, be respectively positioned on source node
In;
The first detection module, for receive LSA flood request when, whether the detection light multicast channel that floods occupied
With, if unoccupied, distributing slot resources module is called, if occupied, calling adding module;
Distributing slot resources module requests distribution channel time slot money for using first hit method to flood for the LSA
The LSA request that floods is passed to each destination node by the channel time slot resource of distribution by source;
Adding module, for the LSA request that floods to be added in the request queue that floods, waiting floods channel resource quilt
Release.
Further, further include the second detection module and merging module, be respectively positioned in source node;
Second detection module, for when source node receive LSA flood request when, detection flood request queue whether
The first detection module if it is empty is called for sky, if not empty, calls merging module;
The merging module, for the request that floods of each LSA in the request queue that floods to be merged, formed one it is new
The request that floods, and call the first detection module.
Detailed description of the invention
Fig. 1-a is that the network topology interior joint of the prior art detects the changed schematic diagram of link state;
Fig. 1-b is that the node of the prior art broadcasts LSA to neighbor node and floods the schematic diagram of request;
Fig. 1-c is that another node of the prior art broadcasts LSA to neighbor node and floods the schematic diagram of request;
Fig. 1-d is to carry out the schematic diagram after the whole network floods by broadcast mode in the prior art;
Fig. 2 is the information synchronization method flow chart in the automatically switching optical networks of one embodiment of the invention;
Fig. 3 be one embodiment of the invention light multicast tree in flood the building flow chart of channel;
Fig. 4 is that source node floods the process flow diagram of request to LSA in one embodiment of the invention;
Fig. 5-a is the network application topological diagram of one embodiment of the invention;
Fig. 5-b is that central node chooses schematic diagram in the network of one embodiment of the invention;
Fig. 5-c is the shared light multicast tree schematic diagram of the foundation of one embodiment of the invention;
Fig. 5-d is that the destination node of one embodiment of the invention sends LSA to source node and floods the schematic diagram of request;
Fig. 5-e is that the source node of one embodiment of the invention sends LSA to other nodes with multicast mode and floods request
Schematic diagram;
Fig. 6 is that the information synchronization system in the automatically switching optical networks of another embodiment of the present invention connects block diagram;
Fig. 7 is the integrated connection frame for the information synchronization system that the present invention has in the automatically switching optical networks of one embodiment
Figure.
Specific embodiment
With reference to the accompanying drawings and examples, specific embodiments of the present invention will be described in further detail.Implement below
Example is not intended to limit the scope of the invention for illustrating the present invention.
Referring to fig. 2, Fig. 2 provides the information synchronization method in the automatically switching optical networks of one embodiment of the invention, packet
: S1 is included to choose a node in automatically switching optical networks as source node, establish the source node to the total of other destination nodes
The smallest shared light multicast tree of cost;S2 reserves fixed wave length on each chain road of the shared light multicast tree, constructs light
Multicast floods channel;S3 generates LSA when the arbitrary node in automatically switching optical networks detects that link state changes
Flood request, and reaches source node by minimal path;S4, source node by light multicast flood channel by LSA flood request pass
Each destination node is passed, requests to carry out the update of link state database so that each destination node floods according to LSA.
Since (Automatically Switched Optical Network, exchanges light to ASON automatically in the prior art
Network) control plane road by information from flooding is each jump based on IP (Internet Protocol, network protocol) forwarded hop-by-hop
It requires to search global routing table matching routing, and photoelectric processing is carried out to IP data packet, there are biggish node time delays, cause
Information convergence time is too long, is unfavorable for net regression steady state, and the form forwarding number of broadcast is taken in flooding process
According to grouping, the repeated packets of generation cause the significant wastage of resource.Therefore, in the present embodiment, for current flooding mechanism
Due to taking the high delay problem of IP forwarded hop-by-hop mode bring, a point and other all sections are realized in the way of light multicast
Synchronizing information between point, to avoid IP forwarded hop-by-hop mode bring node processing time length, synchronizing information convergence time
Slow problem.
Select a node as source node in the present embodiment in all nodes of automatically switching optical networks, in network
Other nodes be purpose node, establish the source node to others destination nodes the smallest shared light multicast tree of total cost.Altogether
It enjoys after light multicast tree establishes, reserves fixed wave length on each chain road of shared light multicast tree, building light multicast floods letter
Road.When link state of any one nodal test into network in automatic optical-fiber network changes, which generates LSA
(Link-State Advertisement, Link State Advertisement) floods request, and passes the LSA request that floods by shortest path
Pass source node.The LSA request that floods is passed to by each destination node by the light multicast channel that floods by source node again, for
Each destination node flood the update of information according to the LSA request that floods.
Using a node in automatically switching optical networks as source node, other nodes save the present embodiment as a purpose
Point establishes shared light multicast tree, and constructs light multicast and flood channel, when the arbitrary node in network detects link change,
Generation floods request, and the request that will flood first passes to source node, then realizes the whole network chain by the light multicast channel that floods by source node
The synchronization of line state information.The high time delay of IP forwarded hop-by-hop bring and high cost problem are avoided by the way of light multicast, greatly
Routing iinformation rate of convergence is improved, and is avoided in current flooding mechanism because of broadcast mode repeated packets bring resource wave
Take.
In one embodiment of the invention, a node conduct in automatically switching optical networks is chosen in the step S1
Source node specifically includes: the central node in network is elected using the center RAND_DCSHARED election algorithm, by the centromere
Point is used as source node.Wherein, the center RAND_DCSHARED election algorithm is center election algorithm general at present.
Since the LSA request that floods has a strict demand to time delay, i.e. source node is to there is time delay limit between each destination node
System, therefore, it is necessary to be established under conditions of meeting certain delay constraint using central node as source node, other nodes into network
The smallest shared light multicast tree of total cost.The centers election algorithm such as existing RAND_DCSHARED can be used from net in the present invention
A central node is elected in network node, and using the central node as source node, the cost that building meets delay constraint is minimum
Shared light multicast tree.
In another embodiment of the present invention, the step S2 further include: structure will be used for using Optical Time Division Multiplexing Technology
It builds the flood wavelength of channel of light multicast and carries out cutting as unit of the time slot of fixed size in the time domain, form light multicast and flood letter
Multiple channel time slot resources in road.
Referring to Fig. 3, due to taking the form of full light to need to meet wavelength consistency, continuity constraint, resource point is being carried out
Timing, computation complexity is higher, therefore, after the foundation of shared light multicast tree, considers each chain in shared light multicast tree
Fixed wave length is reserved in road, and building light multicast floods channel.To realize that the light multicast channel resource that floods is shared, using OTDM skill
Art, i.e. Optical Time Division Multiplexing Technology by be used to construct light multicast flood channel reserved fixed wave length in the time domain with fixed size
Time slot is that unit carries out cutting, forms multiple channel time slot resources of light multicast channel, for the subsequent different request distribution that floods
Corresponding channel time slot resource.
In one embodiment of the invention, the step S4 is specifically included: S41, and source node receives LSA and floods request
When, detection light multicast floods, and whether channel is occupied, if unoccupied, execution S42 executes S43 if occupied;S42 is used
First hit method is that the LSA floods request distribution channel time slot resource, by the channel time slot resource of distribution by the LSA
The request that floods passes to each destination node;The LSA request that floods is added in the request queue that floods by S43, waits general
Big vast channel resource is released.
After establishing shared light multicast tree and constructing and flood channel, when any one in automatically switching optical networks
When link of the nodal test into network changes, the router of the node generates LSA and floods request according to link change,
And the LSA of generation is flooded and requests to be sent to source node by minimal path.
Referring to fig. 4, when source node receive LSA flood request when, whether the detection light multicast channel that floods occupied, if not
It is occupied, then flood the time interval resource of channel for the LSA request distribution that floods, used in the present embodiment the method for initial hit for
LSA, which floods, requests distribution time interval resource.If distributing slot resources success, source node are general by LSA by the time interval resource of distribution
Flood request floods in the whole network, i.e., the LSA request that floods is passed to each of network destination node, for each mesh
Node according to LSA flood request more new routing information.If distributing slot resources are unsuccessful, the LSA request that floods will be blocked.Such as
The fruit channel that floods is occupied, then LSA request is added in the request queue that floods, and the waiting channel resource that floods is released.
In another embodiment of the present invention, before the step S41 further include: S40, it is general that source node receives LSA
When flood request, check whether the request queue that floods is sky, if it is empty, executes step S41, if not empty, executes step S44;
S44 merges each request that floods in the request queue that floods, and forms the new request that floods, and execute step
S41。
When source node receive LSA flood request when, detection light multicast flood channel it is whether occupied before, first check
Flood in request queue whether be it is empty, i.e., the request that whether floods is waiting.If checking the request queue that floods as sky, detect
Whether the light multicast channel that floods is occupied.If there is also waitings in the request queue that floods not for sky in the request queue that floods
LSA floods request.When in network there are multiple nodes triggering flood request when, illustrate that current network state is not sufficiently stable, need
It further decreases each LSA to flood the time delay that floods of request, makes to control plane routing iinformation fast convergence.If carried out one by one
LSA floods the flooding of request, and flooding every time requires to occupy light multicast and flood the corresponding time interval resource of channel, and multicast node
It is also required to repeatedly to receive LSA to flood request, and the link state database of oneself is updated accordingly, can not only consume big
Shared channel resources are measured, can also generate waiting time delay, LSA floods and processing delay and link database is requested to update time delay etc..
Therefore, the present embodiment merges each request that floods in the request queue that floods, and forms the new request that floods, then hold
Row detection light multicast floods the whether occupied step of channel.
In one embodiment of the invention, each in the request queue that floods is flooded in the step S44 request into
Row, which merges, to be specifically included: the request that floods of each LSA in the request queue that floods being matched and compared, duplicate LSA is removed
Flood request, and different LSA is flooded and requests to merge into the new request that floods.
Above-mentioned each LSA by the request queue that floods floods the detailed process that merges of request are as follows: analysis, which floods, asks
It asks each LSA in queue to flood request, all LSA request that floods is matched and compared, removal wherein duplicate LSA
Flood request, and the different LSA request that floods is merged into a new LSA and flooded request.The present embodiment merges the request that floods
Mode can improve the utilization efficiency of resource and improve the convergence rate of network topology change.
The information synchronization method in automatic switching network is illustrated with specific example below, referring to Fig. 5, based on complete
The information synchronization method of light multicasting technology can apply multiple network scene, and Fig. 5-a gives based on six meshed network scenes
Schematic diagram.As shown in Fig. 5-b, selects node B for the central node of network based on existing center selection mechanism, be with node B
Source node, other nodes are the light multicast tree that purpose node constructs Delay Constraint, and reserve certain wavelength resource conduct and flood
Channel.As shown in Fig. 5-c, when the arbitrary node in network, such as the node A in Fig. 5-d, generates LSA and flood when requesting, it is logical first
It crosses shortest path and the LSA request that floods is transferred to central node B, pass through the general of light multicast tree such as Fig. 5-e, then by central node B
Big vast channel carries out the whole network information from flooding.
It is the information synchronization system in the automatically switching optical networks of another embodiment of the present invention referring to Fig. 6, including establishes
Module 60, channel build module 61, request generation module 62 and request transfer module 63.
Module 60 is established, for choosing a node in automatically switching optical networks as source node, establishes the source node
To the smallest shared light multicast tree of total cost of other destination nodes.
Channel build module 61, for reserving fixed wave length, building on each chain road of the shared light multicast tree
Light multicast floods channel.
Generation module 62 is requested, for detecting that link state changes when the arbitrary node in automatically switching optical networks
When, it generates LSA and floods request, and source node is reached by shortest path.
Transfer module 63 is requested, is located in source node, for being passed to the LSA request that floods by the light multicast channel that floods
Each destination node, so that each destination node flood the update of information according to the LSA request that floods.
Referring to Fig. 7, the information synchronization system in automatically switching optical networks further includes that the second detection module 64, time interval resource are cut
Sub-module 65, first detection module 66, adding module 67 and agriculture module 68 and distributing slot resources module 69 are respectively positioned on source section
Point in.
Time interval resource cutting module 65 will be used to construct light multicast and flood channel for using Optical Time Division Multiplexing Technology
Wavelength carries out cutting as unit of the time slot of fixed size in the time domain, forms multiple channel time slot resources.
The first detection module 66, for receive LSA flood request when, whether the detection light multicast channel that floods occupied
With, if unoccupied, distributing slot resources module is called, if occupied, calling adding module.
Distributing slot resources module 69 requests distribution channel time slot for using first hit method to flood for the LSA
The LSA request that floods is passed to each destination node by the channel time slot resource of distribution by resource.
Adding module 67, for the LSA request that floods to be added in the request queue that floods, waiting floods channel resource
It is released.
Second detection module 64, for when source node receive LSA flood request when, the detection request queue that floods is
No is sky, if it is empty, calls the first detection module 66, if not empty, calls merging module 68.
The merging module 68 forms one for merging the request that floods of each LSA in the request queue that floods
The new request that floods, and call the first detection module 66.
Information synchronization method and system in a kind of automatic switching network provided by the invention, firstly, using full-light multicast
Form not only bring the high-speed of information transmitting, it is thus also avoided that IP forwarded hop-by-hop due to photoelectric conversion, search routing table etc.,
The high time delay of bring and high cost problem, greatly improve routing iinformation rate of convergence;Secondly, the mode of multicast avoids currently
Because broadcasting the wasting of resources of repeated packets bring in flooding mechanism, the utilization efficiency of resource is improved;Furthermore based on shared light group
The information from flooding method for broadcasting tree, which has not only been saved, constructs the wavelength resource needed for channel that floods, moreover it is possible to effectively resource contention be avoided to ask
Topic;Finally, when exist simultaneously multiple LSA flood request when, take merge request mode, both improve the level of resources utilization,
LSA is reduced again to flood time delay, improves the convergence rate of network topology change.
Finally, the present processes are only preferable embodiment, it is not intended to limit the scope of the present invention.It is all
Within the spirit and principles in the present invention, any modification, equivalent replacement, improvement and so on should be included in protection of the invention
Within the scope of.
Claims (10)
1. the information synchronization method in a kind of automatically switching optical networks characterized by comprising
S1, choose automatically switching optical networks in a node as source node, establish the source node to destination node total generation
The smallest shared light multicast tree of valence;
S2, reserves fixed wave length on each chain road of the shared light multicast tree, and building light multicast floods channel;
S3 generates Link State Notification when the arbitrary node in automatically switching optical networks detects that link state changes
LSA floods request, and reaches source node by shortest path;
S4, the LSA request that floods is passed to each destination node by the light multicast channel that floods by source node, for each mesh
Node according to LSA flood request carry out link state database update.
2. the information synchronization method in automatically switching optical networks as described in claim 1, which is characterized in that in the step S1
The node chosen in automatically switching optical networks is specifically included as source node:
Node centered on a node in network is elected using the center RAND_DCSHARED election algorithm, by the center
Node is as source node.
3. the information synchronization method in automatically switching optical networks as claimed in claim 2, which is characterized in that the step S2 is also
Include:
Using Optical Time Division Multiplexing Technology, by be used to construct light multicast flood channel wavelength in the time domain with the time slot of fixed size
Cutting is carried out for unit, light multicast is formed and floods multiple channel time slot resources of channel.
4. the information synchronization method in automatically switching optical networks as claimed in claim 3, which is characterized in that the step S4 tool
Body includes:
S41, source node receive LSA and flood when requesting, and whether the detection light multicast channel that floods is occupied, if unoccupied, hold
Row S42 executes S43 if occupied;
S42 uses first hit method to flood for the LSA and requests distribution channel time slot resource, passes through the channel time slot of distribution
The LSA request that floods is passed to each destination node by resource;
The LSA request that floods is added in the request queue that floods by S43, and the waiting channel resource that floods is released.
5. the information synchronization method in automatically switching optical networks as claimed in claim 4, which is characterized in that the step S41
Before further include:
S40, source node receive LSA and flood when requesting, inspection flood request queue whether be it is empty, if it is empty, execute step
S41 executes step S44 if not empty;
S44 merges each request that floods in the request queue that floods, and forms the new request that floods, and execute step
Rapid S41.
6. the information synchronization method in automatically switching optical networks as claimed in claim 5, which is characterized in that the step S44
Middle each request that floods by the request queue that floods, which merges, to be specifically included:
Each LSA in the request queue that floods request that floods is matched and compared, duplicate LSA is removed and floods request, it will
Different LSA, which floods, requests to merge into the new request that floods.
7. the information synchronization system in a kind of automatically switching optical networks characterized by comprising
Module is established, for choosing a node in automatically switching optical networks as source node, establishes the source node to purpose
The smallest shared light multicast tree of the total cost of node;
Channel build module constructs light multicast for reserving fixed wave length on each chain road of the shared light multicast tree
Flood channel;
Generation module is requested, for giving birth to when the arbitrary node in automatically switching optical networks detects that link state changes
It floods request at LSA, and source node is reached by shortest path;
Transfer module is requested, is located in source node, for the LSA request that floods to be passed to each by the light multicast channel that floods
Destination node requests to carry out the update of link state database so that each destination node floods according to LSA.
8. the information synchronization system in automatically switching optical networks as claimed in claim 7, which is characterized in that further include:
Time interval resource cutting module will be used to construct the flood wavelength of channel of light multicast and exist for using Optical Time Division Multiplexing Technology
It carries out cutting in time domain as unit of the time slot of fixed size, forms light multicast and flood multiple channel time slot resources of channel.
9. the information synchronization system in automatically switching optical networks as claimed in claim 8, which is characterized in that further include the first inspection
Module, distributing slot resources module and adding module are surveyed, is respectively positioned in source node;
The first detection module, for receive LSA flood request when, whether the detection light multicast channel that floods occupied, if
It is unoccupied, distributing slot resources module is called, if occupied, calls adding module;
Distributing slot resources module is requested distribution channel time slot resource for using first hit method to flood for the LSA, is led to
The LSA request that floods is passed to each destination node by the time interval resource for crossing distribution;
Adding module, for the LSA request that floods to be added in the request queue that floods, the waiting channel resource that floods is released
It puts.
10. the information synchronization system in automatically switching optical networks as claimed in claim 9, which is characterized in that further include second
Detection module and merging module, are respectively positioned in source node;
Second detection module, for when source node receive LSA flood request when, detection flood request queue whether be
If it is empty sky calls the first detection module, if not empty, call merging module;
The merging module, for the request that floods of each LSA in the request queue that floods to be merged, formed one it is new general
Flood request, and call the first detection module.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710339042.1A CN107249147B (en) | 2017-05-15 | 2017-05-15 | Information synchronization method and system in a kind of automatically switching optical networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710339042.1A CN107249147B (en) | 2017-05-15 | 2017-05-15 | Information synchronization method and system in a kind of automatically switching optical networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107249147A CN107249147A (en) | 2017-10-13 |
CN107249147B true CN107249147B (en) | 2019-11-26 |
Family
ID=60016796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710339042.1A Active CN107249147B (en) | 2017-05-15 | 2017-05-15 | Information synchronization method and system in a kind of automatically switching optical networks |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107249147B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4075755A1 (en) * | 2018-01-12 | 2022-10-19 | Huawei Technologies Co., Ltd. | Interior gateway protocol flood minimization |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101192959A (en) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | A recovery method for multicast service connection in automatic switching optical network |
CN101192986A (en) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | A recovery method for multicast tree in multicast service of automatic switching optical network |
CN101800913A (en) * | 2009-02-11 | 2010-08-11 | 中兴通讯股份有限公司 | Realization method for protecting and restoring multiplex section of automatically switched optical network |
CN103236982A (en) * | 2013-04-28 | 2013-08-07 | 重庆邮电大学 | Multi-point to multi-point optical multicast routing method based on multi-core |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9667559B2 (en) * | 2014-02-03 | 2017-05-30 | Ciena Corporation | MPLS and GMPLS tunnel flap dampening in traffic engineered networks |
-
2017
- 2017-05-15 CN CN201710339042.1A patent/CN107249147B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101192959A (en) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | A recovery method for multicast service connection in automatic switching optical network |
CN101192986A (en) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | A recovery method for multicast tree in multicast service of automatic switching optical network |
CN101800913A (en) * | 2009-02-11 | 2010-08-11 | 中兴通讯股份有限公司 | Realization method for protecting and restoring multiplex section of automatically switched optical network |
CN103236982A (en) * | 2013-04-28 | 2013-08-07 | 重庆邮电大学 | Multi-point to multi-point optical multicast routing method based on multi-core |
Also Published As
Publication number | Publication date |
---|---|
CN107249147A (en) | 2017-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102238443B (en) | Method for establishing cross-domain path meeting wavelength-continuity constraints | |
EP2453607B1 (en) | Method and device for calculating k-shortest paths | |
US6856627B2 (en) | Method for routing information over a network | |
WO2015124026A1 (en) | Flow table entry generation method and device | |
US20100260177A1 (en) | Path selection method and network system, path computation element | |
WO2023015897A1 (en) | Intelligent control method, apparatus and system for optical network | |
CN103178976A (en) | Method for multicast tree establishment and fault restoration | |
CN107249147B (en) | Information synchronization method and system in a kind of automatically switching optical networks | |
CN100579025C (en) | Route information maintaining method of automatic exchange optical network | |
CN113055084A (en) | Method and system for recovering optical network service fault | |
US11296980B2 (en) | Multicast transmissions management | |
CN109120536B (en) | Space network routing and forwarding method oriented to determining link state change | |
CN109005473B (en) | Method, device and system for cooperatively selecting path | |
KR20090094326A (en) | A united route query method in the automatic switched optical network | |
CN102098594A (en) | Signaling conflict avoiding method based on connecting establishment of information diffusion optical-fiber network | |
EP2466813B1 (en) | Method and system for determining initiator and terminator in forwarding adjacency label switched path | |
CN100542142C (en) | Change the method and apparatus of three-layer network appliance Interface status | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
Skoog et al. | Analysis and implementation of a 3-way handshake signaling protocol for highly dynamic transport networks | |
US9148361B2 (en) | Method and apparatus for routes separation in ASON services | |
CN101228736B (en) | Connecting and controlling method and device for automatically exchanging optical network multicast business | |
CN116319549B (en) | Distributed flow scheduling method and device | |
Chan et al. | Optical flow switching with time deadlines for high-performance applications | |
Zhao et al. | Dual Routing Architecture in Multi-layer and Multi-domain GMPLS/ASON Networks | |
CN102035894A (en) | Distance-based state synchronization method |
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 |