CN107249147A - Information synchronization method and system in a kind of ASON - Google Patents
Information synchronization method and system in a kind of ASON Download PDFInfo
- Publication number
- CN107249147A CN107249147A CN201710339042.1A CN201710339042A CN107249147A CN 107249147 A CN107249147 A CN 107249147A CN 201710339042 A CN201710339042 A CN 201710339042A CN 107249147 A CN107249147 A CN 107249147A
- Authority
- CN
- China
- Prior art keywords
- floods
- lsa
- flood
- node
- request
- 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
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 ASON, source node is used as using a node in ASON, other nodes are used as destination node, set up shared light multicast tree, and build 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 by the light multicast channel that floods realizes the synchronization of total network links status information by source node.The present invention not only brings the high-speed of information transmission using the form of full-light multicast, it is thus also avoided that the high time delay that IP forwarded hop-by-hops are brought and high Cost Problems, greatly improves routing iinformation rate of convergence；Secondly, the mode of multicast avoids the wasting of resources brought in current flooding mechanism by broadcast repeated packets, improves the utilization ratio of resource.
Description
Technical field
The present invention relates to communication technical field, more particularly, to the synchronizing information side in a kind of ASON
Method and system.
Background technology
In ASON (Automatically Switched Optical Network, ASON), each
The corresponding control node of network element is required for safeguarding the LSD of a description full mesh topology structure and resource situation, control
Node processed can calculate end-to-end route by the database.Extend or shrink in network dynamic, and network failure occurs
In the case of, the synchronizing information of LSD is the key point that route is computed correctly.Therefore it is required that Link State is more
Fresh information quickly passes to all control nodes in network, network is returned to stable state.The whole network information flooding is most simple
Effective link state update and the method for synchronization, with good robustness.
At present, generally using the route flooding mechanism of ASON control planes, the flooding mechanism is a kind of simple and effective road
By method, its basic thought is that each node in network is the packet received with broadcast forwarding, if receiving repetition point
Group then carries out discard processing.Broadcast forwarding is carried out based on IP hop-by-hops, and each jump will search global routing table, pass through recurrence
Algorithm until find next-hop for it is direct-connected when, packet can be just sent to the outgoing interface, otherwise each i.e. node is by packet
Destination node is transmitted directly to, otherwise the next-hop node on present node path is delivered a packet to, by next-hop node
Continue to forward packet.As shown in Fig. 1-a, when network topology changes, the node A for detecting link-state change is created
Flooded new LSA (Link State Advertisement, LSA) request, and the LSA requests that flood are placed in into one
In link state update packet, and packet is sent to all interfaces.Node A neighbor node B and node F receives this link
State is updated after packet, is compared and is installed first, updates the LSD of oneself.Then LSA is flooded request
Reseal in a link state update packet, search routing table backward except 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 receives LSA and flooded after request, continues to look into
Look for routing table and carry out next-hop forwarding.In the process, LSA, which floods, asks to flood in whole region, until in region
All nodes all have identical LSD, such as Fig. 1-d.
It is to be based on IP forwarded hop-by-hops because ASON control plane routing iinformations flood, each jump will search global routing table
Matching route, and photoelectric processing is carried out to IP packets, there is larger node time delay, cause information convergence time long, no
The form of broadcast is taken to forward packet, the repetition point of generation beneficial to net regression plateau, and in flooding process
Group causes the significant wastage of resource.
The content of the invention
The present invention provides a kind of ASON for overcoming above mentioned problem or solving the above problems at least in part
In information synchronization method and system.
According to an aspect of the present invention there is provided the information synchronization method in a kind of ASON, including：
S1, chooses a node in ASON as source node, sets up the source node to other purpose sections
The shared light multicast tree of total Least-cost of point；
S2, reserves fixed wave length on each link of the shared light multicast tree, builds light multicast and floods channel；
S3, when the arbitrary node in ASON, which detects Link State, to change, generation LSA floods please
Ask, and source node is reached by shortest path；
The LSA requests that flood are passed to each destination node by S4, source node by the light multicast channel that floods, for each
Individual destination node floods according to LSA asks the renewal for carrying out LSD.
Beneficial effects of the present invention are：Using a node in network as source node, other nodes are used as purpose section
Point, sets up shared light multicast tree, and builds light multicast and flood channel, when the arbitrary node in network detects link change,
Generation floods request, will flood and asks first to pass to source node, then by the light multicast channel that floods realizes the whole network chain by source node
The synchronization of line state information.The high-speed of information transmission is not only brought using the form of full-light multicast, it is thus also avoided that IP hop-by-hops
The high time delay brought and high Cost Problems are forwarded, routing iinformation rate of convergence is greatly improved；The mode of multicast is avoided currently
Because of the wasting of resources that broadcast repeated packets are brought in flooding mechanism, the utilization ratio of resource is improved.In above-mentioned technical proposal
On the basis of, the present invention can also make following improvement.
Further, the node chosen in the step S1 in ASON is specifically wrapped as source node
Include：
A node in network is elected as Centroid using RAND_DCSHARED centers election algorithm, by this
Centroid is used as source node.
Further, the step S2 also includes：
Use Optical Time Division Multiplexing Technology by for build light multicast flood channel wavelength in 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 flood request when, whether the detection light multicast channel that floods occupied, if not occupied
With, S42 is performed, if occupied, execution S43；
S42, uses initial hit method to be flooded for the LSA and asks distribution time interval resource, pass through the time interval resource of distribution
The LSA requests that flood are passed into each destination node；
S43, the LSA requests that flood are added in the request queue that floods, and the wait channel resource that floods is released.
Further, also include before the step S41：
S40, source node receive LSA flood request when, whether the inspection request queue that floods is empty, if it is empty, performs step
Rapid S41, if not empty, performs step S44；
S44, each request that floods in the request queue that floods is merged, and forms a 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 ASON is additionally provided, is wrapped
Include：
Module is set up, for choosing a node in ASON as source node, the source node is set up and arrives
The shared light multicast tree of total Least-cost of other destination nodes；
Channel build module, for reserving fixed wave length on each link of the shared light multicast tree, builds light
Multicast floods channel；
Generation module is asked, for being changed when the arbitrary node in ASON detects Link State
When, generation LSA floods request, and reaches source node by shortest path；
Transfer module is asked, in source node, for passing to the LSA requests that flood often by the light multicast channel that floods
One destination node, the renewal for carrying out LSD is asked so that each destination node floods according to LSA.
Further, in addition to：
Time interval resource cutting module, for using Optical Time Division Multiplexing Technology, will flood the ripple of channel for building light multicast
It is long to carry out cutting in units of the time slot of fixed size in time domain, form light multicast and flood multiple channel time slots money of channel
Source.
Further, in addition to first detection module, distributing slot resources module and add module, it is 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, calling distributing slot resources module, if occupied, call add module；
Distributing slot resources module, distribution channel time slot money is asked for using initial hit method to be flooded for the LSA
Source, each destination node is passed to by the channel time slot resource of distribution by the LSA requests that flood；
Add module, for the LSA requests that flood to be added in the request queue that floods, wait floods channel resource quilt
Release.
Further, in addition to the second detection module and merging module, it is respectively positioned in source node；
Second detection module, for when source node receive LSA flood request when, detection flood request queue whether
For sky, if it is empty, call the first detection module, if not empty, call merging module；
The merging module, for the requests that flood 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.
Brief description of the drawings
Fig. 1-a detect the schematic diagram that Link State changes for the network topology interior joint of prior art；
Fig. 1-b broadcast LSA to neighbor node for the node of prior art and flooded the schematic diagram of request；
Fig. 1-c broadcast LSA to neighbor node for another node of prior art and flooded the schematic diagram of request；
Fig. 1-d are 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 ASON of one embodiment of the invention；
Fig. 3 is the structure flow chart of channel of being flooded in the light multicast tree of one embodiment of the invention；
Fig. 4 is that source node floods the process chart of request to LSA in one embodiment of the invention；
Fig. 5-a are the network application topological diagram of one embodiment of the invention；
Fig. 5-b choose schematic diagram for Centroid in the network of one embodiment of the invention；
Fig. 5-c are the shared light multicast tree schematic diagram of the foundation of one embodiment of the invention；
Fig. 5-d send LSA to source node for the destination node of one embodiment of the invention and flooded the schematic diagram of request；
Fig. 5-e send LSA to other nodes with multicast mode for the source node of one embodiment of the invention and flooded request
Schematic diagram；
Fig. 6 is the information synchronization system connection block diagram in the ASON of another embodiment of the present invention；
Fig. 7 has the integrated connection frame of the information synchronization system in the ASON of one embodiment for the present invention
Figure.
Embodiment
With reference to the accompanying drawings and examples, the embodiment to the present invention is described in further detail.Implement below
Example is used to illustrate the present invention, but is not limited to the scope of the present invention.
Referring to Fig. 2, Fig. 2 provides the information synchronization method in the ASON of one embodiment of the invention, bag
Include：S1, chooses a node in ASON as source node, sets up the source node to the total of other destination nodes
The shared light multicast tree of Least-cost；S2, reserves fixed wave length on each link of the shared light multicast tree, builds light
Multicast floods channel；S3, when the arbitrary node in ASON, which detects Link State, to change, generates LSA
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, the renewal for carrying out LSD is asked so that each destination node floods according to LSA.
Due to ASON in the prior art, (Automatically Switched Optical Network, exchange light automatically
Network) control plane routing iinformation flood be based on IP (Internet Protocol, procotol) forwarded hop-by-hop, each jump
It is required for searching global routing table matching route, and photoelectric processing is carried out to IP packets, there is larger node time delay, cause
Information convergence time is long, is unfavorable for net regression plateau, and takes the form of broadcast to forward number in flooding process
According to packet, the repeated packets of generation cause the significant wastage of resource.Therefore, in the present embodiment, for current flooding mechanism
Due to the high delay problem for taking IP forwarded hop-by-hop modes to bring, a point and other all sections are realized using the mode of light multicast
Synchronizing information between point, so as to avoid node processing time length, synchronizing information convergence time that IP forwarded hop-by-hop modes bring
Slow the problem of.
A node is selected as source node in all nodes of ASON in the present embodiment, in network
Other nodes are purpose node, set up the source node to the shared light multicast tree of total Least-cost of other destination nodes.Altogether
Enjoy after light multicast tree sets up, fixed wave length is reserved on each link of shared light multicast tree, build light multicast and flood letter
Road.When Link State of any one nodal test into network in automatic optical-fiber network changes, node generation LSA
(Link-State Advertisement, Link State Advertisement) floods request, and passes the LSA requests that flood by shortest path
Pass source node.The LSA requests that flood are passed to by each destination node by the light multicast channel that floods by source node again, for
Each destination node carries out the renewal of information of flooding according to the LSA requests that flood.
The present embodiment is using a node in ASON as source node, and other nodes are used as purpose section
Point, sets up shared light multicast tree, and builds light multicast and flood channel, when the arbitrary node in network detects link change,
Generation floods request, will flood and asks first to pass to source node, then by the light multicast channel that floods realizes the whole network chain by source node
The synchronization of line state information.The high time delay that IP forwarded hop-by-hops are brought and high Cost Problems are avoided by the way of light multicast, greatly
Routing iinformation rate of convergence is improved, and avoids the resource wave brought in current flooding mechanism by broadcast mode repeated packets
Take.
In one embodiment of the invention, a node conduct in ASON is chosen in the step S1
Source node is specifically included：The Centroid in network is elected using RAND_DCSHARED centers election algorithm, by the centromere
Point is used as source node.Wherein, RAND_DCSHARED centers election algorithm is center election algorithm general at present.
Because the LSA requests that flood have strict demand, i.e. source node to time delay to there is time delay limit between each destination node
System, accordingly, it would be desirable to be set up under conditions of certain delay constraint is met using Centroid as source node, other nodes into network
Total Least-cost shared light multicast tree.The present invention can use the center election algorithms such as existing RAND_DCSHARED from net
A Centroid is elected in network node, and using the Centroid as source node, builds the Least-cost for meeting delay constraint
Shared light multicast tree.
In another embodiment of the present invention, the step S2 also includes：Structure will be used for using Optical Time Division Multiplexing Technology
Build the flood wavelength of channel of light multicast and carry out cutting in units of the time slot of fixed size in time domain, form light multicast and flood letter
Multiple channel time slot resources in road.
Referring to Fig. 3, because the form for taking full light needs to meet consistent wavelength, continuity constraint, resource point is being carried out
Timing, computation complexity is higher, therefore, after the foundation of shared light multicast tree, it is considered in each chain of shared light multicast tree
Fixed wave length is reserved on road, light multicast is built and floods channel.For realize light multicast flood channel resource share, using OTDM skills
Art, i.e. Optical Time Division Multiplexing Technology by for build light multicast flood channel reserved fixed wave length in time domain with fixed size
Time slot is that unit carries out cutting, forms multiple channel time slot resources of light multicast channel, is the follow-up different request distribution that floods
Corresponding channel time slot resource.
In one embodiment of the invention, the step S4 is specifically included：S41, source node receives LSA and flooded request
When, detection light multicast floods, and whether channel is occupied, if unoccupied, execution S42, if occupied, performs S43；S42, is used
Initial 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；S43, the LSA requests that flood are added in the request queue that floods, and are waited general
Big vast channel resource is released.
After establishing shared light multicast tree and constructing the channel that floods, when any one in ASON
When link of the nodal test into network changes, the router of the node is according to link change, and generation LSA floods request,
And the LSA of the generation requests that flood by minimal path are sent to source node.
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 flooded 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, asks distribution time interval resource.If distributing slot resources success, source node is general by LSA by the time interval resource of distribution
Flood request is flooded in the whole network, i.e., LSA floods and ask to pass to each destination node in network, for each mesh
Node according to LSA flood request more new routing information.If distributing slot resources are unsuccessful, the LSA requests that flood will be blocked.Such as
The channel that really floods is occupied, then LSA requests is added in the request queue that floods, waits the channel resource that floods to be released.
In another embodiment of the present invention, also include before the step S41：S40, it is general that source node receives LSA
During flood request, check whether the request queue that floods is empty, if it is empty, performs step S41, if not empty, performs step S44；
S44, each request that floods in the request queue that floods is merged, and forms a new request that floods, and perform step
S41。
When source node receive LSA flood request when, detection light multicast flood channel it is whether occupied before, first check
Whether be empty, i.e., the request that whether floods is in wait if flooding in request queue.If it is sky to check the request queue that floods, detect
Whether the light multicast channel that floods is occupied.If not being sky in the request queue that floods, that is, also have what is waited in the request queue that floods
LSA floods request.When exist in network the triggering of multiple nodes flood request when, illustrate current network state be not sufficiently stable, it is necessary to
Further reduce each LSA to flood the time delay that floods of request, make control plane routing iinformation Fast Convergent.If carried out one by one
LSA floods the flooding of request, and flooding every time is required for taking light multicast and floods the corresponding time interval resource of channel, and multicast node
It is also required to repeatedly to receive LSA to flood request, and the LSD of oneself is updated accordingly, can not only consumes big
Shared channel resources are measured, can also produce that wait time delay, LSA flood request processing delay and link database updates time delay etc..
Therefore, the present embodiment merges each request that floods in the request queue that floods, and forms a 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 ask into
Row merging is specifically included：Each LSA in the request queue that floods is flooded and asks to be matched and compared, the LSA repeated is removed
Flooded request, and different LSA is flooded and asks to merge into a new request that floods.
Above-mentioned each LSA by the request queue that floods detailed processes for merging of request that flood are：Analysis floods please
Each LSA in queue is asked to flood request, the request that flooded to all LSA is matched and compared, and removes the LSA wherein repeated
Flood request, and the different LSA requests that flood are merged into a new LSA and flooded request.The present embodiment merges the request that floods
Mode can improve the utilization ratio of resource, and the convergence rate of network topology change can be improved again.
The information synchronization method in automatic switching network is illustrated with a 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 are given based on six meshed network scenes
Schematic diagram.As shown in Fig. 5-b, the Centroid that node B is network is selected based on existing center selection mechanism, using node B as
Source node, other nodes are the light multicast tree that purpose node builds Delay Constraint, and reserved certain wavelength resource is as flooding
Channel.As shown in Fig. 5-c, the node A in the arbitrary node in network, such as Fig. 5-d, produce LSA flood request when, first lead to
Cross shortest path and the LSA requests that flood are transferred to Centroid B, such as Fig. 5-e, then the general of light multicast tree is passed through by Centroid B
Big vast channel carries out the whole network information from flooding.
Referring to Fig. 6, be another embodiment of the present invention ASON in information synchronization system, including set up
Module 60, channel build module 61, request generation module 62 and request transfer module 63.
Module 60 is set up, for choosing a node in ASON as source node, the source node is set up
To the shared light multicast tree of total Least-cost of other destination nodes.
Channel build module 61, for reserving fixed wave length on each link of the shared light multicast tree, builds
Light multicast floods channel.
Generation module 62 is asked, for being changed when the arbitrary node in ASON detects Link State
When, generation LSA floods request, and reaches source node by shortest path.
Transfer module 63 is asked, in source node, for the LSA requests that flood being passed to by the light multicast channel that floods
Each destination node, so that each destination node carries out the renewal of information of flooding according to the LSA requests that flood.
Referring to Fig. 7, the information synchronization system in ASON also includes the second detection module 64, time interval resource and cut
Sub-module 65, first detection module 66, add 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, for using Optical Time Division Multiplexing Technology, will flood channel for building light multicast
Wavelength carries out cutting in time domain in units of the time slot of fixed size, 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, calling distributing slot resources module, if occupied, call add module.
Distributing slot resources module 69, distribution channel time slot is asked for using initial hit method to be flooded for the LSA
Resource, each destination node is passed to by the channel time slot resource of distribution by the LSA requests that flood.
Add module 67, for the LSA requests that flood to be added in the request queue that floods, wait 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, call merging module 68.
The merging module 68, for the requests that flood of each LSA in the request queue that floods to be merged, forms one
The new request that floods, and call the first detection module 66.
Information synchronization method and system in a kind of automatic switching network that the present invention is provided, first, using full-light multicast
Form not only bring the high-speed of information transmission, it is thus also avoided that IP forwarded hop-by-hops due to opto-electronic conversion, search routing table etc.,
The high time delay brought and high Cost Problems, greatly improve routing iinformation rate of convergence；Secondly, the mode of multicast is avoided currently
Because of the wasting of resources that broadcast repeated packets are brought in flooding mechanism, the utilization ratio of resource is improved；Furthermore, based on shared light group
The information from flooding method for broadcasting tree has not only saved the wavelength resource built needed for the channel that floods, moreover it is possible to is prevented effectively from resource contention and asks
Topic；Finally, when simultaneously exist multiple LSA flood request when, take merge ask 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 preferably embodiment, are 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 substitution and improvements made etc. should be included in the protection of the present invention
Within the scope of.
Claims (10)
1. the information synchronization method in a kind of ASON, it is characterised in that including：
S1, chooses a node in ASON as source node, sets up the source node to other destination nodes
The shared light multicast tree of total Least-cost；
S2, reserves fixed wave length on each link of the shared light multicast tree, builds light multicast and floods channel；
S3, when the arbitrary node in ASON, which detects Link State, to change, generates LSA
LSA floods request, and reaches source node by shortest path；
The LSA requests that flood are passed to each destination node by S4, source node by the light multicast channel that floods, for each mesh
Node according to LSA flood request carry out LSD renewal.
2. the information synchronization method in ASON as claimed in claim 1, it is characterised in that in the step S1
The node chosen in ASON is specifically included as source node：
A node in network is elected as Centroid using RAND_DCSHARED centers election algorithm, by the center
Node is used as source node.
3. the information synchronization method in ASON as claimed in claim 2, it is characterised in that the step S2 is also
Including：
Using Optical Time Division Multiplexing Technology, by for build light multicast flood channel wavelength in 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 ASON as claimed in claim 3, it is characterised in that the step S4 tools
Body includes：
S41, source node receive LSA flood request when, whether the detection light multicast channel that floods occupied, if unoccupied, holds
Row S42, if occupied, performs S43；
S42, uses initial hit method to be flooded for the LSA and asks distribution channel time slot resource, pass through the channel time slot of distribution
The LSA requests that flood are passed to each destination node by resource；
S43, the LSA requests that flood are added in the request queue that floods, and the wait channel resource that floods is released.
5. the information synchronization method in ASON as claimed in claim 4, it is characterised in that the step S41
Also include before：
S40, source node receive LSA flood request when, whether the inspection request queue that floods is empty, if it is empty, performs step
S41, if not empty, performs step S44；
S44, each request that floods in the request queue that floods is merged, and forms a new request that floods, and perform step
Rapid S41.
6. the information synchronization method in ASON as claimed in claim 5, it is characterised in that the step S44
Middle each request that floods by the request queue that floods, which is merged, to be specifically included：
Each LSA in the request queue that floods requests that flood are matched and compared, the LSA repeated is removed and floods request, general
Different LSA, which floods, to be asked to merge into a new request that floods.
7. the information synchronization system in a kind of ASON, it is characterised in that including：
Module is set up, for choosing a node in ASON as source node, the source node is set up to other
The shared light multicast tree of total Least-cost of destination node；
Channel build module, for reserving fixed wave length on each link of the shared light multicast tree, builds light multicast
Flood channel；
Generation module is asked, it is raw for when the arbitrary node in ASON detects Link State and changed
Flooded request into LSA, and source node is reached by shortest path；
Transfer module is asked, in source node, for the LSA requests that flood to be passed into each by the light multicast channel that floods
Destination node, the renewal for carrying out LSD is asked so that each destination node floods according to LSA.
8. the information synchronization system in ASON as claimed in claim 7, it is characterised in that also include：
Time interval resource cutting module, for using Optical Time Division Multiplexing Technology, will exist for building the flood wavelength of channel of light multicast
Carry out cutting in time domain in units of the time slot of fixed size, form light multicast and flood multiple channel time slot resources of channel.
9. the information synchronization system in ASON as claimed in claim 8, it is characterised in that also including the first inspection
Module, distributing slot resources module and add 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, add module is called；
Distributing slot resources module, asks distribution channel time slot resource for using initial hit method to be flooded for the LSA, leads to
The LSA requests that flood are passed to each destination node by the time interval resource for crossing distribution；
Add module, for the LSA requests that flood to be added in the request queue that floods, the wait channel resource that floods is released
Put.
10. the information synchronization system in ASON as claimed in claim 9, it is characterised in that also including 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
Sky, if it is empty, calls the first detection module, if not empty, call merging module；
The merging module, for the requests that flood 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 true CN107249147A (en) | 2017-10-13 |
| CN107249147B 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019137118A1 (en) * | 2018-01-12 | 2019-07-18 | Huawei Technologies Co., Ltd. | Interior gateway protocol flood minimization |
Citations (5)
| 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 |
| US20150222557A1 (en) * | 2014-02-03 | 2015-08-06 | 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 (5)
| 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 |
| US20150222557A1 (en) * | 2014-02-03 | 2015-08-06 | Ciena Corporation | Mpls and gmpls tunnel flap dampening in traffic engineered networks |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019137118A1 (en) * | 2018-01-12 | 2019-07-18 | Huawei Technologies Co., Ltd. | Interior gateway protocol flood minimization |
| CN111587580A (en) * | 2018-01-12 | 2020-08-25 | 华为技术有限公司 | Interior gateway protocol flooding minimization |
| KR20200106184A (en) * | 2018-01-12 | 2020-09-11 | 후아웨이 테크놀러지 컴퍼니 리미티드 | Minimize internal gateway protocol flooding |
| CN111587580B (en) * | 2018-01-12 | 2022-02-15 | 华为技术有限公司 | Interior gateway protocol flooding minimization |
| KR102397956B1 (en) | 2018-01-12 | 2022-05-13 | 후아웨이 테크놀러지 컴퍼니 리미티드 | Minimize internal gateway protocol flooding |
| CN114615198A (en) * | 2018-01-12 | 2022-06-10 | 华为技术有限公司 | Interior gateway protocol flooding minimization |
| US11489766B2 (en) | 2018-01-12 | 2022-11-01 | Huawei Technologies Co., Ltd. | Interior gateway protocol flood minimization |
| US11991074B2 (en) | 2018-01-12 | 2024-05-21 | Huawei Technologies Co., Ltd. | Interior gateway protocol flood minimization |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107249147B (en) | 2019-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7778266B2 (en) | Switch and network fault recovery method | |
| EP2928125B1 (en) | Multi-domain route computation method and device, path computation element, and routing network | |
| EP2866377A1 (en) | Method, device, and system for establishing bi-directional multicast distribution tree based on interior gateway protocol | |
| US7099327B1 (en) | Data communications networks with high performance and reliability | |
| CN101083548A (en) | Multi-domain routing computation method and system | |
| CN103270725A (en) | Method and network node for configuring a network for optimized transport of packet traffic | |
| CN103609064B (en) | Possesses the Protocol Independent Multicast of QoS support | |
| Palmieri | A reliability and latency-aware routing framework for 5G transport infrastructures | |
| CN103178976A (en) | Method for multicast tree establishment and fault restoration | |
| US20030140144A1 (en) | Coherent provisioning of multiple traffic paths in transport networks | |
| CN107249147B (en) | Information synchronization method and system in a kind of automatically switching optical networks | |
| Zhang et al. | Survivable path computation in PCE-based multi-domain networks | |
| Huang et al. | A scalable path protection mechanism for guaranteed network reliability under multiple failures | |
| Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
| 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 | |
| CN109005473A (en) | The method, apparatus and system in a kind of collaboration selection path | |
| US9148361B2 (en) | Method and apparatus for routes separation in ASON services | |
| Zhao et al. | Dual Routing Architecture in Multi-layer and Multi-domain GMPLS/ASON Networks | |
| Jo et al. | Virtual source-based minimum interference path multicast routing in optical virtual private networks | |
| Zheng | Light-frames-pragmatic framework for optical packet transport: Extending ethernet LANs to optical networks | |
| Prasad et al. | Study & Analysis of Dynamic Routing Protocols in real time for Optimal Resource Utilization | |
| Chan et al. | Optical flow switching with time deadlines for high-performance applications | |
| Zhao et al. | Dual routing engine architecture in optical networks for path computation and resource optimization | |
| Stojanovic et al. | A hybrid method for signalling transport in GMPLS control plane |
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 |