CN105208469B - A kind of passive optical network handling capacity improvement method for supporting network code - Google Patents
A kind of passive optical network handling capacity improvement method for supporting network code Download PDFInfo
- Publication number
- CN105208469B CN105208469B CN201510611936.2A CN201510611936A CN105208469B CN 105208469 B CN105208469 B CN 105208469B CN 201510611936 A CN201510611936 A CN 201510611936A CN 105208469 B CN105208469 B CN 105208469B
- Authority
- CN
- China
- Prior art keywords
- optical network
- network unit
- optical
- data
- line terminal
- 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
Abstract
The present invention relates to a kind of passive optical network handling capacity improvement methods for supporting network code, are divided into two implementation phases：First stage, when a uplink transmission cycle starts, each optical network unit needs the data flow to be transmitted for being sent to other optical network units to be reported to optical line terminal first by the data distribution to be transmitted of therein；Second stage, optical line terminal makes integrated scheduling based on the information that all optical network units received are reported, determine each optical network unit should be to which purpose optical network unit transmission data, to maximize the number of data packets of codified in the uplink transmission cycle（In a uplink transmission cycle, each optical network unit can only can receive the data that multiple optical network units are sent to a purpose optical network unit transmission data, each optical network unit）, and then improve the throughput gain in passive optical network.
Description
Technical field
The present invention relates to a kind of passive optical network handling capacity improvement methods for supporting network code, belong to optical access network
Field.
Background technology
Now, with the widespread deployment of network operator's fiber to the home framework, it is next-generation that passive optical network becomes structure
Optical access network is to meet the critical infrastructures of the various bandwidth applications of user.
One optical line terminal is connected to multiple optical network units by passive optical network by photo-fission device, and it is more to realize that point arrives
The connection of point.Based on such structure, the communication implementation in passive optical network between optical network unit is：Source light net first
Network unit sends data to optical line terminal by shared upstream bandwidth, the data that will then be received by optical line terminal again
Broadcast is to all optical network units, and last purpose optical network unit receives received data, and other optical network units are then
The data received are abandoned.
Due to various practical applications, such as p2p file-sharings, the gradually appearance of cellular network and intelligent grid, optical-fiber network
The traffic between unit is increasing.In order to effectively improve the handling capacity in passive optical network, it is based on network coding technique
Optical network unit between communication mode obtained the generally favor of people.
Under network code mode, as shown in Figure 1, optical line terminal is no longer simple forwarding data, but will be from two
A data packet mutually sent out for the source optical network unit of purpose optical network unit is sent after being encoded.Source optical network unit is being received
The data packet that oneself can be utilized to generate after being wrapped to coding removes decoding coding packet, and then obtains data.Pass through first encoding packet
Transmission replaces the transmission of original raw data packets twice, can effectively improve throughput of system.But since this mode needs
Wait for encoding condition formation (namely must there are two optical network unit to each other transmission data when can just be encoded), be
The promotion of system handling capacity can be subject to certain restrictions.In order to break through the bottleneck of throughput hoisting, need to optical network unit inside
Data carry out integrated scheduling, it is as much as possible generate codified data flow, to improve the nothing based on network coding technique
Handling capacity on the optical-fiber network of source.
Invention content
In view of the above technical problems, the passive of network code is supported technical problem to be solved by the invention is to provide a kind of
Optical-fiber network handling capacity improvement method carries out integrated scheduling for the data distribution to be transmitted inside optical network unit so that
Each optical network unit is transferred to the data at optical line terminal and as much as possible can be encoded, and then realizes passive optical network
The maximization of throughput gain.
In order to solve the above-mentioned technical problem the present invention uses following technical scheme：The present invention devises a kind of support network volume
The passive optical network handling capacity improvement method of code, wherein passive optical network includes photo-fission device, optical line terminal and N number of light net
Network unit, N >=2, optical line terminal are connected with each optical network unit respectively through photo-fission device；The passive optical network is handled up
Amount improvement method is executed when a transmitting uplink data period starts, and is included the following steps：
Step 001. is directed to each optical network unit in N number of optical network unit respectively, counts corresponding to optical network unit
Each purpose optical network unit to be selected, and correspond respectively to the data flow to be transmitted of each purpose optical network unit to be selected
Size of data is sent to optical line terminal as the data distribution to be transmitted of optical network unit；Wherein, each optical-fiber network
The size of data that unit corresponds to the data flow to be transmitted of each purpose optical network unit to be selected respectively is all higher than 0；
Step 002. optical line terminal is analyzed for the data distribution to be transmitted from N number of optical network unit,
It is N-1 to judge whether to meet purpose optical network unit number to be selected corresponding to each optical network unit, and each purpose light to be selected
The size of data of the data flow to be transmitted of network element is all higher than equal to Wmax, it is to enter step 003；Otherwise judge whether full
Corresponding each purpose optical network unit to be selected is its adjacent optical network unit to each optical network unit of foot respectively, is to enter
Step 004,005 is otherwise entered step；Wherein, WmaxIt is preset optical network unit in passive optical network in a upstream data
Largest data transfer amount in transmission cycle；
N number of optical network unit combination of two is constituted optical network unit pair by step 003. optical line terminal, then each to light
It is W that two optical network units in network element transmit size each other in the transmitting uplink data periodmaxData flow converge
Always to optical line terminal, optical line terminal is directed to after each pair of data stream carries out network code and is transmitted back to corresponding optical-fiber network list again
Member realizes the maximization of passive optical network throughput gain；
Kuhn-Munkras algorithm of step 004. optical line terminal based on maximum cum rights matching problem on solution bipartite graph,
It is scheduled for N number of optical network unit, in the corresponding purpose optical network unit to be selected of each optical network unit difference, adjusts
Degree determines each optical network unit unique corresponding purpose optical network unit respectively, and each pair of optical network unit then matched is upper
Data are mutually passed in row data transfer cycle to form network code data flow, realize the maximum of passive optical network throughput gain
Change；
Step 005. optical line terminal is based on maximum sideband and weighs independent set algorithm, is scheduled for N number of optical network unit,
In the corresponding purpose optical network unit to be selected of each optical network unit difference, scheduling determines each optical network unit respectively only
One corresponding purpose optical network unit, each pair of optical network unit then matched mutually passed in the transmitting uplink data period data with
Network code data flow is formed, realizes the maximization of passive optical network throughput gain.
As a preferred technical solution of the present invention：In the passive optical network, it is directed in N number of optical network unit respectively
Each optical network unit, corresponding N-1 data buffer zone is set, for storing the optical network unit respectively to remaining
The data flow to be transmitted of N-1 optical network unit transmission；The step 001 specifically comprises the following steps：
Step 00101. is directed to each optical network unit in N number of optical network unit respectively, corresponding to optical network unit
N-1 data buffer zone in, size of data more than 0 each data flow to be transmitted corresponding to each optical network unit, make
For the purpose optical network unit to be selected of the optical network unit；
Step 00102. is directed to each optical network unit in N number of optical network unit respectively, and statistics optical network unit institute is right
The each purpose optical network unit to be selected answered, and correspond respectively to the data flow to be transmitted of each purpose optical network unit to be selected
Size of data be sent to optical line terminal as the data distribution to be transmitted of optical network unit.
As a preferred technical solution of the present invention：The step 003 includes the following steps：
Step 00301. judges whether the number N of optical network unit in passive optical network is even number, is to enter step
00302, otherwise enter step 00303；
Step 00302. optical line terminal is directed to N number of optical network unit, arbitrary scheduling compositionTo optical network unit, then
It is W that two optical network units in each pair of optical network unit transmit size each other in the transmitting uplink data periodmaxNumber
Summarize to optical line terminal according to stream, optical line terminal is directed to after each pair of data stream carries out network code and is transmitted back to corresponding light net again
Network unit realizes the maximization of passive optical network throughput gain；
Step 00303. optical line terminal is directed to N number of optical network unit, arbitrary scheduling compositionTo optical network unit,
And remain an optical network unit, the optical network unit can optional one from its purpose optical network unit to be selected, and to its
Transmission data, to avoid making a turn, then two optical network units in each pair of optical network unit are in the transmitting uplink data period
It is W to transmit size each othermaxData flow summarize to optical line terminal, optical line terminal is directed to each pair of data stream and carries out again
It is transmitted back to corresponding optical network unit after network code, realizes the maximization of passive optical network throughput gain.
As a preferred technical solution of the present invention：The step 004 includes the following steps：
Step 00401. builds a cum rights bipartite graph BG=(X, E, Y), wherein X={ uiAnd Y={ viIt is vertex
Set, respectively includes N number of vertex, each vertex set is corresponding with the vertex of passive optical network respectively, wherein in each vertex set
Each vertex respectively represent an optical network unit in the N number of vertex of passive optical network, 1≤i≤N；
Step 00403. optical line terminal is calculated based on the Kuhn-Munkras for solving maximum cum rights matching problem on bipartite graph
Method finds out a maximum set of matches on cum rights bipartite graph BG；
Step 00404. optical line terminal is according to obtained maximum set of matches, dispatch each side in the set of matches two
Corresponding two optical network units of vertex institute, transmit data to form network each other in the transmitting uplink data period
Encoded data stream realizes the maximization of passive optical network throughput gain；And for the optical network unit of not successful matching, it can
Optional one from its purpose optical network unit to be selected, and data are sent to, to avoid making a turn.
As a preferred technical solution of the present invention：The step 005 includes the following steps：
Step 00501. builds a undirected weighted graph G, and including N number of vertex, each vertex respectively represents a light
Network element；
Step 00502. obtains that for the corresponding each purpose optical network unit to be selected of each optical network unit difference
This mutual data flow to be transmitted it is each to mutually passing optical network unit, and be separately connected in undirected weighted graph G each to mutually passing light
Vertex in network element corresponding to two optical network units, meanwhile, it obtains and label connects two vertex on the line of vertex
Between corresponding two optical network units, mutually pass data to form throughput gain caused by network code data flow；
Step 00503. optical line terminal is based on maximum sideband and weighs independent set algorithm, finds out one on undirected weighted graph G
Maximum sideband weighs independent sets；
Step 00504. optical line terminal weighs independent sets according to obtained maximum sideband, dispatches each side in the independent sets
Corresponding two optical network units of two vertex institute, transmit data each other in the transmitting uplink data period with shape
At network encoded data stream, the maximization of passive optical network throughput gain is realized；And for the optical-fiber network of not successful matching
Unit, can be optional one from its purpose optical network unit to be selected, and is sent to data, to avoid making a turn.
A kind of passive optical network handling capacity improvement method for supporting network code of the present invention uses above technical scheme
Compared with prior art, it has the following technical effects：The passive optical network handling capacity for the support network code that the present invention designs carries
High method, according to the data distribution to be transmitted inside optical network unit, it is proposed that the data transmission tune on optical line terminal
Degree strategy, which has formulated the specific dispatching method under three kinds of different data distribution situations respectively, passive compared to traditional
Standby mode, i.e., each independent carry out internal schedule of optical network unit, and optical line terminal can only passively wait for encoding stream
It is formed, the technical solution that the present invention designs proposes optical network unit integrated scheduling scheme, by the shape for actively facilitating encoding stream
At, and then the handling capacity in passive optical network can be significantly improved, the maximization of passive optical network throughput gain is realized, to carrying
The end-user experience for rising access network is of great significance.
Description of the drawings
Fig. 1 is the communication scheme between the optical network unit based on network code；
Fig. 2 is the passive optical network handling capacity improvement method and random schedule strategy that network code is supported in present invention design
Throughput gain contrast schematic diagram.
Specific implementation mode
Specific embodiments of the present invention will be described in further detail for needle with reference to the accompanying drawings of the specification.
The designed passive optical network handling capacity improvement method for supporting network code of the invention, in order to realize passive optical network
The maximization of throughput gain, the dispatching method of designed execution are divided into two implementation phases：First stage, in a uplink
When transmission cycle starts, each optical network unit needs to be sent to it first by the data distribution to be transmitted of therein
The data flow to be transmitted of its optical network unit is reported to optical line terminal；Second stage, optical line terminal are all based on what is received
The information that optical network unit is reported makes integrated scheduling, determines that each optical network unit should be to which in the uplink transmission cycle
A purpose optical network unit transmission data, to maximize the number of data packets of codified (in a uplink transmission cycle, each
Optical network unit can only can receive multiple optical-fiber network lists to a purpose optical network unit transmission data, each optical network unit
The data that member is sent), and then improve the throughput gain in passive optical network.
The passive optical network handling capacity improvement method of support network code designed by the present invention, wherein passive optical network
Including photo-fission device, optical line terminal and N number of optical network unit, N >=2, optical line terminal through photo-fission device respectively with each light
Network element is connected, and in passive optical network, each optical network unit being directed to respectively in N number of optical network unit, if
Corresponding N-1 data buffer zone is set, for storing the optical network unit respectively to remaining N-1 optical network unit transmission
Data flow to be transmitted；In actual application, the passive optical network handling capacity improvement method is in a upstream data
It executes, includes the following steps when transmission cycle starts：
Step 001. is directed to each optical network unit in N number of optical network unit respectively, counts corresponding to optical network unit
Each purpose optical network unit to be selected, and correspond respectively to the data flow to be transmitted of each purpose optical network unit to be selected
Size of data is sent to optical line terminal as the data distribution to be transmitted of optical network unit；Wherein, each optical-fiber network
The size of data that unit corresponds to the data flow to be transmitted of each purpose optical network unit to be selected respectively is all higher than 0；Above-mentioned steps 001
Operation can specifically be divided into following two step：
Step 00101. is directed to each optical network unit in N number of optical network unit respectively, corresponding to optical network unit
N-1 data buffer zone in, size of data more than 0 each data flow to be transmitted corresponding to each optical network unit, make
For the purpose optical network unit to be selected of the optical network unit.
Step 00102. is directed to each optical network unit in N number of optical network unit respectively, and statistics optical network unit institute is right
The each purpose optical network unit to be selected answered, and correspond respectively to the data flow to be transmitted of each purpose optical network unit to be selected
Size of data be sent to optical line terminal as the data distribution to be transmitted of optical network unit.
Step 002. optical line terminal is analyzed for the data distribution to be transmitted from N number of optical network unit,
It is N-1 to judge whether to meet purpose optical network unit number to be selected corresponding to each optical network unit, and each purpose light to be selected
The size of data of the data flow to be transmitted of network element is all higher than equal to Wmax, it is to enter step 003；Otherwise judge whether full
Corresponding each purpose optical network unit to be selected is its adjacent optical network unit to each optical network unit of foot respectively, is to enter
Step 004,005 is otherwise entered step；Wherein, WmaxIt is preset optical network unit in passive optical network in a upstream data
Largest data transfer amount in transmission cycle；
N number of optical network unit combination of two is constituted optical network unit pair by step 003. optical line terminal, then each to light
It is W that two optical network units in network element transmit size each other in the transmitting uplink data periodmaxData flow converge
Always to optical line terminal, optical line terminal is directed to after each pair of data stream carries out network code and is transmitted back to corresponding optical-fiber network list again
Member realizes the maximization of passive optical network throughput gain；The operation of above-mentioned steps 003 can specifically be divided into following steps and hold
Row：
Step 00301. judges whether the number N of optical network unit in passive optical network is even number, is to enter step
00302, otherwise enter step 00303.
Step 00302. optical line terminal is directed to N number of optical network unit, arbitrary scheduling compositionTo optical network unit, due to
Largest data transfer amount of the preset optical network unit in a transmitting uplink data period is W in passive optical networkmax, because
This, two optical network units in each pair of optical network unit obtained transmit each other in the transmitting uplink data period
Size is WmaxData flow summarize to optical line terminal, optical line terminal is directed to after each pair of data stream carries out network code and passes again
It is back to corresponding optical network unit, realizes the maximization of passive optical network throughput gain.
Step 00303. optical line terminal is directed to N number of optical network unit, arbitrary scheduling compositionTo optical network unit,
And remain an optical network unit, the optical network unit can optional one from its purpose optical network unit to be selected, and to its
Transmission data, to avoid making a turn, then two optical network units in each pair of optical network unit are in the transmitting uplink data period
It is W to transmit size each othermaxData flow summarize to optical line terminal, optical line terminal is directed to each pair of data stream and carries out again
It is transmitted back to corresponding optical network unit after network code, realizes the maximization of passive optical network throughput gain.
Step 004. optical line terminal is based on the Kuhn-Munkras algorithms for solving maximum cum rights matching problem on bipartite graph
(KM), it is scheduled for N number of optical network unit, in the corresponding purpose optical network unit to be selected of each optical network unit difference
In, scheduling determines each optical network unit unique corresponding purpose optical network unit respectively, each pair of optical-fiber network list then matched
Member mutually passes data to form network code data flow in the transmitting uplink data period, realizes passive optical network throughput gain
It maximizes；The operation of above-mentioned steps 004 can specifically be divided into following steps execution：
Step 00401. builds a cum rights bipartite graph BG=(X, E, Y), wherein X={ uiAnd Y={ viIt is vertex
Set, respectively includes N number of vertex, each vertex set is corresponding with the vertex of passive optical network respectively, wherein in each vertex set
Each vertex respectively represent an optical network unit in the N number of vertex of passive optical network, 1≤i≤N.
Rij=min { Wmax,rij,rji} (1)
Wherein, RijIt indicates to transmit data formation network code to each other respectively between optical network unit i and optical network unit j
Throughput gain caused by data flow, rijIndicate the data volume that optical network unit i is transmitted to optical network unit j, rjiIndicate light
The data volume that network element j is transmitted to optical network unit i.
Step 00403. optical line terminal is calculated based on the Kuhn-Munkras for solving maximum cum rights matching problem on bipartite graph
Method (KM) finds out a maximum set of matches on cum rights bipartite graph BG.
Step 00404. optical line terminal is according to obtained maximum set of matches, dispatch each side in the set of matches two
Corresponding two optical network units of vertex institute, transmit data to form network each other in the transmitting uplink data period
Encoded data stream realizes the maximization of passive optical network throughput gain, maximized throughput gain such as following formula (2) institute
Show；
Wherein, cij=1 indicates that optical line terminal dispatches optical network unit i and transmits data, c on the contrary to optical network unit jij
=0.
For the optical network unit of not successful matching, can optional one from its purpose optical network unit to be selected, and to
Its transmission data, to avoid making a turn.
Step 005. optical line terminal is based on maximum sideband and weighs independent set algorithm, is scheduled for N number of optical network unit,
In the corresponding purpose optical network unit to be selected of each optical network unit difference, scheduling determines each optical network unit respectively only
One corresponding purpose optical network unit, each pair of optical network unit then matched mutually passed in the transmitting uplink data period data with
Network code data flow is formed, realizes the maximization of passive optical network throughput gain；The operation of above-mentioned steps 005 specifically can be with
It is divided into following steps execution：
Step 00501. builds a undirected weighted graph G, and including N number of vertex, each vertex respectively represents a light
Network element.
Step 00502. obtains that for the corresponding each purpose optical network unit to be selected of each optical network unit difference
This mutual data flow to be transmitted it is each to mutually passing optical network unit, and be separately connected in undirected weighted graph G each to mutually passing light
Vertex in network element corresponding to two optical network units, meanwhile, it obtains and label connects two vertex on the line of vertex
Between corresponding two optical network units, mutually pass data to form throughput gain caused by network code data flow, this
In mutually pass data to form throughput gain caused by network code data flow, can equally be obtained according to above-mentioned formula (1).
Step 00503. optical line terminal is based on maximum sideband and weighs independent set algorithm, finds out one on undirected weighted graph G
Maximum sideband weighs independent sets.
Step 00504. optical line terminal weighs independent sets according to obtained maximum sideband, dispatches each side in the independent sets
Corresponding two optical network units of two vertex institute, transmit data each other in the transmitting uplink data period with shape
At network encoded data stream, realize that the maximization of passive optical network throughput gain, the maximized throughput gain equally may be used
To have shown in above-mentioned formula (2)；It, can be from its purpose optical network unit to be selected optionally for the optical network unit of not successful matching
One, and data are sent to, to avoid making a turn.
The passive optical network handling capacity improvement method of support network code designed by above-mentioned technical proposal, according to optical-fiber network
Data distribution to be transmitted inside unit, it is proposed that the data transmission scheduling strategy on optical line terminal, the strategy is respectively
The specific dispatching method under three kinds of different data distribution situations has been formulated, compared to traditional passive standby mode, i.e., each light
The independent carry out internal schedule of network element, and optical line terminal can only passively wait for the formation of encoding stream, what the present invention designed
Technical solution proposes optical network unit integrated scheduling scheme, by actively facilitating the formation of encoding stream, and then can significantly carry
Handling capacity in high passive optical network realizes the maximization of passive optical network throughput gain, to promoting the terminal of access network
User experience is of great significance.The designed passive optical network handling capacity improvement method for supporting network code of aforementioned present invention,
In practical application scheduling, based on following specific implementation example：Passive optical network includes altogether 16 optical network units, is arrived separately at
The data packet of each optical network unit obeys Poisson distribution, and the destination of each data packet is evenly distributed in other 15 light
In network element, by throughput gain than the load that is defined as in throughput gain divided by network, as shown in Fig. 2, institute of the present invention
Network throughput flow gain is significantly larger than random schedule strategy caused by design scheduling strategy, and with the increase of network load,
This advantage is more apparent.
It is explained in detail for embodiments of the present invention above in conjunction with Figure of description, but the present invention is not limited to
The above embodiment can also not depart from present inventive concept within the knowledge of a person skilled in the art
Under the premise of make a variety of changes.
Claims (4)
1. a kind of passive optical network handling capacity improvement method for supporting network code, wherein passive optical network include photo-fission device,
Optical line terminal and N number of optical network unit, N >=2, optical line terminal are connected with each optical network unit respectively through photo-fission device
It connects；It is characterized in that, the passive optical network handling capacity improvement method is executed when a transmitting uplink data period starts, packet
Include following steps：
Step 001. is directed to each optical network unit in N number of optical network unit respectively, counts each corresponding to optical network unit
A purpose optical network unit to be selected, and correspond respectively to the data of the data flow to be transmitted of each purpose optical network unit to be selected
Size is sent to optical line terminal as the data distribution to be transmitted of optical network unit；Wherein, each optical network unit
The size of data for corresponding to the data flow to be transmitted of each purpose optical network unit to be selected respectively is all higher than 0；
Step 002. optical line terminal is analyzed for the data distribution to be transmitted from N number of optical network unit, is judged
It is N-1 whether to meet purpose optical network unit number to be selected corresponding to each optical network unit, and each purpose optical-fiber network to be selected
The size of data of the data flow to be transmitted of unit is all higher than equal to Wmax, it is to enter step 003；Otherwise judge whether to meet each
Corresponding each purpose optical network unit to be selected is its adjacent optical network unit to a optical network unit respectively, is to enter step
004, otherwise enter step 005；Wherein, WmaxIt is preset optical network unit in passive optical network in a transmitting uplink data
Largest data transfer amount in period；
N number of optical network unit combination of two is constituted optical network unit pair by step 003. optical line terminal, then each pair of optical-fiber network
It is W that two optical network units in unit transmit size each other in the transmitting uplink data periodmaxData flow summarize to
Optical line terminal, optical line terminal is directed to after each pair of data stream carries out network code and is transmitted back to corresponding optical network unit again, real
The maximization of existing passive optical network throughput gain；
Kuhn-Munkras algorithm of step 004. optical line terminal based on maximum cum rights matching problem on solution bipartite graph, for
N number of optical network unit is scheduled, and in the corresponding purpose optical network unit to be selected of each optical network unit difference, scheduling is true
Fixed each unique corresponding purpose optical network unit of optical network unit difference, each pair of optical network unit then matched is in upper line number
Network code data flow is formed according to data are mutually passed in transmission cycle, realizes the maximization of passive optical network throughput gain；On
It states step 004 and includes the following steps 00401 to step 00404：
Step 00401. builds a cum rights bipartite graph BG=(X, E, Y), wherein X={ uiAnd Y={ viIt is vertex set,
N number of vertex is respectively included, each vertex set is corresponding with the vertex of passive optical network respectively, wherein each in each vertex set
Vertex respectively represents an optical network unit in the N number of vertex of passive optical network, 1≤i≤N；
According to each optical network unit, corresponding each purpose optical network unit to be selected is its adjacent light to step 00402. respectively
Network element, acquisition mutually has each to mutually passing optical network unit of data flow to be transmitted, in X vertex sets and Y vertex sets
Between connect each vertex to mutually passing in optical network unit corresponding to two optical network units, as the side between vertex, obtain
Line setWherein ei=(u2i-1,v2i),Meanwhile it obtaining simultaneously
Between label connects two vertex correspondences, two optical network units on side between vertex, mutually pass data to form network
Throughput gain caused by encoded data stream；
Step 00403. optical line terminal is asked based on the Kuhn-Munkras algorithms for solving maximum cum rights matching problem on bipartite graph
Go out a maximum set of matches on cum rights bipartite graph BG；
Step 00404. optical line terminal dispatches two vertex on each side in the set of matches according to obtained maximum set of matches
Corresponding two optical network units of institute, transmit data to form network code each other in the transmitting uplink data period
Data flow realizes the maximization of passive optical network throughput gain；And for the optical network unit of not successful matching, it can be from it
Optional one in purpose optical network unit to be selected, and data are sent to, to avoid making a turn；
Step 005. optical line terminal is based on maximum sideband and weighs independent set algorithm, is scheduled for N number of optical network unit, each
In the corresponding purpose optical network unit to be selected of a optical network unit difference, scheduling determines that each optical network unit is uniquely right respectively
The purpose optical network unit answered, each pair of optical network unit then matched mutually pass data to be formed in the transmitting uplink data period
Network code data flow realizes the maximization of passive optical network throughput gain.
2. a kind of passive optical network handling capacity improvement method for supporting network code according to claim 1, it is characterised in that：
In the passive optical network, each optical network unit being directed to respectively in N number of optical network unit is arranged corresponding N-1
Data buffer zone, the data flow to be transmitted transmitted respectively to remaining N-1 optical network unit for storing the optical network unit；Institute
Step 001 is stated to specifically comprise the following steps：
Step 00101. is directed to each optical network unit in N number of optical network unit respectively, by the N-1 corresponding to optical network unit
In a data buffer zone, each optical network unit corresponding to each data flow to be transmitted of the size of data more than 0, as the light
The purpose optical network unit to be selected of network element；
Step 00102. is directed to each optical network unit in N number of optical network unit respectively, counts corresponding to optical network unit
Each purpose optical network unit to be selected, and correspond respectively to the number of the data flow to be transmitted of each purpose optical network unit to be selected
According to size optical line terminal is sent to as the data distribution to be transmitted of optical network unit.
3. a kind of passive optical network handling capacity improvement method for supporting network code according to claim 1, which is characterized in that
The step 003 includes the following steps：
Step 00301. judges whether the number N of optical network unit in passive optical network is even number, is to enter step 00302,
Otherwise 00303 is entered step；
Step 00302. optical line terminal is directed to N number of optical network unit, arbitrary scheduling compositionIt is then each right to optical network unit
It is W that two optical network units in optical network unit transmit size each other in the transmitting uplink data periodmaxData flow
Summarize to optical line terminal, optical line terminal is directed to after each pair of data stream carries out network code and is transmitted back to corresponding optical-fiber network list again
Member realizes the maximization of passive optical network throughput gain；
Step 00303. optical line terminal is directed to N number of optical network unit, arbitrary scheduling compositionTo optical network unit, and remain
One optical network unit, which can be optional one from its purpose optical network unit to be selected, and is sent to count
According to, to avoid making a turn, the then phase each other in the transmitting uplink data period of two optical network units in each pair of optical network unit
It is W mutually to transmit sizemaxData flow summarize to optical line terminal, optical line terminal is directed to each pair of data stream and carries out network volume again
It is transmitted back to corresponding optical network unit after code, realizes the maximization of passive optical network throughput gain.
4. a kind of passive optical network handling capacity improvement method for supporting network code according to claim 1, which is characterized in that
The step 005 includes the following steps：
Step 00501. builds a undirected weighted graph G, and including N number of vertex, each vertex respectively represents an optical-fiber network
Unit；
Step 00502. obtains mutually for the corresponding each purpose optical network unit to be selected of each optical network unit difference
There is each to mutually passing optical network unit of data flow to be transmitted, and is separately connected in undirected weighted graph G each to mutually passing optical-fiber network
Vertex in unit corresponding to two optical network units, meanwhile, it obtains and label connects two vertex correspondences on the line of vertex
Between two optical network units, mutually pass data to form throughput gain caused by network code data flow；
Step 00503. optical line terminal is based on maximum sideband and weighs independent set algorithm, finds out a maximum on undirected weighted graph G
Sideband weighs independent sets；
Step 00504. optical line terminal weighs independent sets according to obtained maximum sideband, dispatches two of each side in the independent sets
Corresponding two optical network units of a vertex institute, transmit data to form net each other in the transmitting uplink data period
Network encoded data stream realizes the maximization of passive optical network throughput gain；And for the optical network unit of not successful matching,
Can be optional one from its purpose optical network unit to be selected, and data are sent to, to avoid making a turn.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510611936.2A CN105208469B (en) | 2015-09-23 | 2015-09-23 | A kind of passive optical network handling capacity improvement method for supporting network code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510611936.2A CN105208469B (en) | 2015-09-23 | 2015-09-23 | A kind of passive optical network handling capacity improvement method for supporting network code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105208469A CN105208469A (en) | 2015-12-30 |
| CN105208469B true CN105208469B (en) | 2018-07-27 |
Family
ID=54955845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510611936.2A Active CN105208469B (en) | 2015-09-23 | 2015-09-23 | A kind of passive optical network handling capacity improvement method for supporting network code |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105208469B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1508989A2 (en) * | 2003-08-21 | 2005-02-23 | Samsung Electronics Co., Ltd. | Passive optical network using error correction code |
| CN103138833A (en) * | 2013-02-01 | 2013-06-05 | 北京邮电大学 | Network coding marriage relation managing method in passive optical network (PON) based on flow monitoring |
| EP2741438A2 (en) * | 2012-12-10 | 2014-06-11 | Hitachi Ltd. | Network system, station-side apparatus, and method of controlling communications |
| CN104009817A (en) * | 2014-06-24 | 2014-08-27 | 河北工程大学 | Method for energy-saving dispatching in PON based on network coding |
-
2015
- 2015-09-23 CN CN201510611936.2A patent/CN105208469B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1508989A2 (en) * | 2003-08-21 | 2005-02-23 | Samsung Electronics Co., Ltd. | Passive optical network using error correction code |
| EP2741438A2 (en) * | 2012-12-10 | 2014-06-11 | Hitachi Ltd. | Network system, station-side apparatus, and method of controlling communications |
| CN103138833A (en) * | 2013-02-01 | 2013-06-05 | 北京邮电大学 | Network coding marriage relation managing method in passive optical network (PON) based on flow monitoring |
| CN104009817A (en) * | 2014-06-24 | 2014-08-27 | 河北工程大学 | Method for energy-saving dispatching in PON based on network coding |
Non-Patent Citations (1)
| Title |
|---|
| Delay guaranteed VoD services over group-based integrated fiber-wireless (FiWi) access networks with energy efficiency;Li Yan,Dai Shifang,Chang Xiaomao;《Optical Fiber Technology》;20150831;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105208469A (en) | 2015-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103222287B (en) | For the probe message that direct link connects | |
| CN103716908B (en) | Indoor integration network system based on visible light communication and communication access method | |
| CN105813213B (en) | Method, base station and the system of data are transmitted in dual link scheme | |
| CN103929823A (en) | Electric wireless private network channel access control method based on service classification | |
| CN108075861B (en) | Multipath-based network coding transmission method in software defined FiWi network | |
| CN102625466A (en) | Distributed media access method used in wireless local area network | |
| CN104956632B (en) | For the method and apparatus of improved network code in a wireless communication system | |
| CN103354529A (en) | Path selecting method and device | |
| CN103731935A (en) | Space network communication method based on WIFI | |
| CN107770091A (en) | Power optical fiber is to family bandwidth allocation methods and device | |
| CN102387008A (en) | Confirm message feedback method of user and confirm message feedback site | |
| CN106130833B (en) | Based on Inter-MAC layers of home network fusion method and device | |
| CN103401891A (en) | General wired/wireless network system | |
| WO2016064230A1 (en) | Method and apparatus for interworking wireless lan according to camping cell | |
| CN105208469B (en) | A kind of passive optical network handling capacity improvement method for supporting network code | |
| CN105516109A (en) | Transmission scheduling method for ensuring video transmission service quality of wireless multi-hop network | |
| CN108882064A (en) | A kind of port data packet transmission method and system based on GPON system | |
| CN104022966B (en) | ONU internal scheduling method for guaranteeing QoS in PON based on NC | |
| CN102055657A (en) | Load distributing method of fiber channel (FC) data message and FC exchanger system | |
| EP3210419A1 (en) | Method and apparatus for interworking wireless lan according to camping cell | |
| CN104780471B (en) | A kind of all optical networks fringe node light packet data framing method | |
| Maier et al. | QoS provisioning techniques for future fiber-wireless (FiWi) access networks | |
| CN102035722B (en) | Flow control method and device | |
| CN103648167B (en) | The business scheduling method and system of electric network emergency communication | |
| Yang et al. | Coding openflow: Enable network coding in SDN networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201130 Address after: Jetta, a27-4 / F, No. 199, Mufu East Road, Gulou District, Nanjing City, Jiangsu Province, 210028 Patentee after: JIANGSU JEDA SOFTWARE ENGINEERING Co.,Ltd. Address before: The city of Nanjing city of Jiangsu Province, 210046 Yuen Road Xianlin University No. 3 Patentee before: NANJING University OF FINANCE AND ECONOMICS |
|
| TR01 | Transfer of patent right |