CN105530142B - It is a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay - Google Patents
It is a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay Download PDFInfo
- Publication number
- CN105530142B CN105530142B CN201510912115.2A CN201510912115A CN105530142B CN 105530142 B CN105530142 B CN 105530142B CN 201510912115 A CN201510912115 A CN 201510912115A CN 105530142 B CN105530142 B CN 105530142B
- Authority
- CN
- China
- Prior art keywords
- network
- delay
- node
- optimization method
- data
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
Abstract
The invention discloses a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay, the present invention is in the network management system of CWDM optical communication network, entire topological network is managed using the agreement of all-transparent broadcast type, when the network equipment is larger, its data transfer delay is larger, the present invention is not under the premise of changing hardware and network topology, i.e. under the premise of not increasing cost, pass through optimization software algorithm, the data packet of whole network is effectively divided and management and running, so that the delay of whole network is effectively improved, whole network is more preferably maintained at can safeguard and recoverable state for a long time, the transmission speed of network is improved on the whole, reliability, stability, also reach the cost for reducing maintenance simultaneously.
Description
Technical field
The present invention relates to detector technology fields, more particularly to a kind of CWDM optical-fiber network network management system that is used for transmit to data
The optimization method of delay.
Background technique
Coarse wavelength division multiplexing technology abbreviation CWDM (Coarse Wavelength Division Multiplex), is a kind of face
The low cost optical communication transmission technology mature to a new generation of Metropolitan Area Network (MAN), it is believed the light of different wave length using WDM optical multiplexer
Number multiplexing is transmitted into simple optical fiber, solves fiber resource deficiency, optical fiber multiplexing rate is low, and business dilatation deficiency etc. is asked
Topic.CWDM network is mainly made of optical fiber multiplexing equipment, and its network management system is run in every optical fiber multiplexing equipment, by same
One wavelength mutually transmits network management data packet in a fiber, for managing the optical fiber multiplexing equipment in whole network.Its network topology
Structure is netted to be distributed mainly with tree-shaped, is managed using the HomeplugAV EOC agreement of all-transparent broadcast type.Full impregnated
Bright Radio Broadcasting Agreements realizes the autonomous management to every equipment in network, and research and development are at low cost, and network topology is unfettered, accelerates
Deployed with devices speed, reduces application cost, but its there are a serious defect, the i.e. branch without efficient routing algorithm
It supports, a large amount of repetitive data packet will be present in network, data redundancy amount is excessive to increase network load and delay, and network is easy
Obstruction, and be easy under fire the whole network to be caused to be paralysed, meanwhile, when the equipment scale in network is sufficiently large, in place from monitoring client
To constantly it increase in the time delay of the data transmission of equipment on the leaf nodes of network topology, to can also cause the resistance of the whole network
Plug.
Summary of the invention
The object of the invention is that provide a kind of for CWDM optical-fiber network network management system pair to solve the above-mentioned problems
The optimization method of data transfer delay.
The present invention through the following technical solutions to achieve the above objectives:
The present invention the following steps are included:
Step S1: according to CWDM network tree topology structure and every equipment minimum and maximum data transfer delay into
Row divides constraint;
Step S2: constraining according to the division in step S1, establishes optimization method mathematical modulo to the delay of whole network data transmission
Type;
Step S3: to each data carry out it is assumed that
T1: the minimum whole network data propagation delay time is D;
T2: every device package operating lag is L (n), from tree root passing node equipments 1, transmits number to the leaf node n of tree
According to packet, delay is L (n) (1 ... n), indicates that data packet reaches the total delay of leaf node n from root node apparatus;
T3: whether priority is carried out to data packet and is divided into F (a), it is G (a) that delay, which reduces ratio,;
T4: whether F (b) is divided into data packet life cycle, it is G (b) that delay, which reduces ratio,;
T5: whether transmission direction is carried out to data packet and depth is divided into F (c), it is G (c) that delay, which reduces ratio,.
Currently preferred, according to step S1, dividing constraint includes that packet priority divides, life cycle divides and passes
Defeated direction and depth divide.
It is currently preferred, according to step S3, when from tree root node, Xiang Suoyou leaf node transfers data packet, prolongs
Slow summation is D, then:
D=MIN (SUM (n) (L (1 ... n)));
SUM (L (n) (1 ... n))=L (1) (1)+L (2) (1 ... 2)+...+L (n) (1 ... n);
Enable LL (x)=L (x) (1 ... x)=L (1)+L (2)+...+L (x), x indicate network in passing node equipments;
Assuming that every device package operating lag minimum value is 100ms, maximum value 500ms, remember:
MIN (L (x))=100ms=L (MIN);
MAX (L (x))=500ms=L (MAX);
After delay optimization method, the delay of node x are as follows:
LLd(x)=G (F (a), a) * G (F (b), b) * G (F (c), c) * LL (x);
F (a)=0/1;
F (b)=0/1;
F (c)=0/1;
If F (a)=0, G (F (a), a)=1, then, and G (F (a), a)=G (a);
If F (b)=0, G (F (b), b)=1, then, and G (F (b), b)=G (b);
If F (c)=0, G (F (c), c)=1, then, and G (F (c), c)=G (c);
G (a)=SUM (E (a (1), a (2), a (3), ..., a (N-1))=E (a (1))+E (a (2))+...+E (a (N-1))=
[1/N, 2/N ..., (N-1)/N];
E (a (i))=1/N, i=[1,2 ..., N-1], i indicates priority number when according to priority dividing, and value range is
1 arrives N-1;
G (b)=SUM (E (b (1), b (2), b (3), ..., b (M-1))=E (b (1))+E (b (2))+...+E (b (M-1))=
[1/M, 2/M ..., (M-1)/M];
E (b (i))=1/M, i=[1,2 ..., M-1], i indicates Life Cycle issue when dividing by life cycle, value model
Enclose is 1 to M-1;
G (c)=SUM (E (c (1), c (2), c (3), ..., c (K-1))=E (c (1))+E (c (2))+...+E (c (K))=
[1/K, 2/K ..., (K-1)/K];
E (c (i))=1/K, i=[1,2 ..., K-1], i indicates directioin parameter when dividing by transmission direction and depth, takes
Value range is 1 to K-1;
MIN(MIN(LLd(x)))/LL (x)=1/N*1/M*1/K=1/ (N*M*K);
MAX(MIN(LLd(x)))/LL (x)=(N-1)/N* (M-1)/M* (K-1)/K=(N-1) * (M-1) * (K-1)/
(N*M*K);
The response package of node x postpones are as follows:
MIN(MIN(LL d(x)))=1/ (N*M*K) * L (MIN) * n;
MAX(MIN(LL d(x)))=(N-1) * (M-1) * (K-1)/(N*M*K) * L (MAX) * n;
Wherein, N is packet priority, and M is time series parameter, and K is transmission direction parameter.
The beneficial effects of the present invention are:
The present invention is managed using the agreement of all-transparent broadcast type and is entirely opened up in the network management system of CWDM optical communication network
It rushes the net network, when the network equipment is larger, data transfer delay is larger, and the present invention is not changing hardware and network topology
Under the premise of, i.e., under the premise of not increasing cost, by optimization software algorithm, the data packet of whole network is effectively drawn
Point and management and running enable whole network to be more preferably maintained at long-term so that the delay of whole network is effectively improved
It can safeguard with recoverable state, improve the transmission speed of network, reliability, stability on the whole, while also reach drop
The cost of low-maintenance.
Specific embodiment
The invention will be further described below:
The present invention the following steps are included:
Step S1: according to CWDM network tree topology structure and every equipment minimum and maximum data transfer delay into
Row division constrains, and dividing constraint includes that packet priority division, life cycle division and transmission direction and depth divide;
Step S2: constraining according to the division in step S1, establishes optimization method mathematical modulo to the delay of whole network data transmission
Type;
Step S3: to each data carry out it is assumed that
T1: the minimum whole network data propagation delay time is D;
T2: every device package operating lag is L (n), from tree root passing node equipments 1, transmits number to the leaf node n of tree
According to packet, delay is L (n) (1 ... n), indicates that data packet reaches the total delay of leaf node n from root node apparatus;
T3: whether priority is carried out to data packet and is divided into F (a), it is G (a) that delay, which reduces ratio,;
T4: whether F (b) is divided into data packet life cycle, it is G (b) that delay, which reduces ratio,;
T5: whether transmission direction is carried out to data packet and depth is divided into F (c), it is G (c) that delay, which reduces ratio,.
When from tree root node, Xiang Suoyou leaf node transfers data packet, delay summation is D, then:
D=MIN (SUM (n) (L (1 ... n)));
SUM (L (n) (1 ... n))=L (1) (1)+L (2) (1 ... 2)+...+L (n) (1 ... n), x indicate that node is set in network
It is standby;
Enable LL (x)=L (x) (1 ... x)=L (1)+L (2)+...+L (x);
Assuming that every device package operating lag minimum value is 100ms, maximum value 500ms, remember:
MIN (L (x))=100ms=L (MIN);
MAX (L (x))=500ms=L (MAX);
After delay optimization method, the delay of node x are as follows:
LLd(x)=G (F (a), a) * G (F (b), b) * G (F (c), c) * LL (x);
F (a)=0/1;
F (b)=0/1;
F (c)=0/1;
If F (a)=0, G (F (a), a)=1, then, and G (F (a), a)=G (a);
If F (b)=0, G (F (b), b)=1, then, and G (F (b), b)=G (b);
If F (c)=0, G (F (c), c)=1, then, and G (F (c), c)=G (c);
G (a)=SUM (E (a (1), a (2), a (3), ..., a (N-1))=E (a (1))+E (a (2))+...+E (a (N-1))=
[1/N, 2/N ..., (N-1)/N];
E (a (i))=1/N, i=[1,2 ..., N-1], i indicates priority number when according to priority dividing, and value range is
1 arrives N-1;
G (b)=SUM (E (b (1), b (2), b (3), ..., b (M-1))=E (b (1))+E (b (2))+...+E (b (M-1))=
[1/M, 2/M ..., (M-1)/M];
E (b (i))=1/M, i=[1,2 ..., M-1], i indicates Life Cycle issue when dividing by life cycle, value model
Enclose is 1 to M-1;
G (c)=SUM (E (c (1), c (2), c (3), ..., c (K-1))=E (c (1))+E (c (2))+...+E (c (K-1))=
[1/K, 2/K ..., (K-1)/K];
E (c (i))=1/K, i=[1,2 ..., K-1], i indicates directioin parameter when dividing by transmission direction and depth, takes
Value range is 1 to K-1;
Then the delay of node x reduces ratio are as follows:
MIN(MIN(LLd(x)))/LL (x)=1/N*1/M*1/K=1/ (N*M*K);
MAX(MIN(LLd(x)))/LL (x)=(N-1)/N* (M-1)/M* (K-1)/K=(N-1) * (M-1) * (K-1)/
(N*M*K);
The response package of node x postpones are as follows:
MIN(MIN(LLd(x)))=1/ (N*M*K) * L (MIN) * n;
MAX(MIN(LLd(x)))=(N-1) * (M-1) * (K-1)/(N*M*K) * L (MAX) * n;
Wherein, N is packet priority, and M is time series parameter, and K is transmission direction parameter.
The embodiment of the present invention is as follows:
Assuming that:
Equipment in network shares 255, and the depth capacity of network tree is n=60,
Data packet optimization level has N=5 grades,
Data packet queue all with time series M=2,
Equipment whole transmitted in both directions K=2.
Then according to step S3:
LL (MIN)=6 (s);
LL (MAX)=30 (s);
MIN (MIN (LL))=300 (ms);
MAX (MIN (LL))=6 (s);
MIN (MIN (LL))/LL=5%, i.e. bulk velocity promote 95%.
MAX (MIN (LL))/LL=20%, i.e. bulk velocity promote 80%.
In conclusion the present invention is in the network management system of CWDM optical communication network, using the agreement of all-transparent broadcast type come
Manage entire topological network, when the network equipment is larger, data transfer delay is larger, the present invention do not change hardware with
Under the premise of network topology, i.e., under the premise of not increasing cost, by optimization software algorithm, to the data packet of whole network into
The effective division of row and management and running enable whole network more preferable so that the delay of whole network is effectively improved
Be maintained at can safeguard for a long time with recoverable state, improve the transmission speed of network on the whole, reliability, stability, together
When also reach reduce maintenance cost.
Those skilled in the art do not depart from essence and spirit of the invention, can there are many deformation scheme realize the present invention,
The foregoing is merely preferably feasible embodiments of the invention, and not thereby limiting the scope of the invention, all with this
The variation of equivalent structure made by description of the invention and accompanying drawing content, is intended to be included within the scope of the present invention.
Claims (3)
1. it is a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay, which is characterized in that including following
Step:
Step S1: it is drawn according to CWDM network tree topology structure and every equipment minimum and maximum data transfer delay
Divide constraint;
Step S2: constraining according to the division in step S1, establishes optimization method mathematical model to the delay of whole network data transmission;
Step S3: to each data carry out it is assumed that
T1: the minimum whole network data propagation delay time is D;
T2: every device package operating lag is L (n), from tree root passing node equipments 1, transmits data to the leaf node n of tree
Packet, delay are L (n) (1 ... n), indicate that data packet reaches the total delay of leaf node n from root node apparatus;
T3: whether priority is carried out to data packet and is divided into F (a), it is G (a) that delay, which reduces ratio,;
T4: whether F (b) is divided into data packet life cycle, it is G (b) that delay, which reduces ratio,;
T5: whether transmission direction is carried out to data packet and depth is divided into F (c), it is G (c) that delay, which reduces ratio,.
2. the CWDM optical-fiber network network management system according to claim 1 that is used for is to the optimization method of data transfer delay, special
Sign is: according to step S1, dividing constraint includes that packet priority division, life cycle division and transmission direction and depth are drawn
Point.
3. the CWDM optical-fiber network network management system according to claim 1 that is used for is to the optimization method of data transfer delay, special
Sign is: according to step S3, when from tree root node, Xiang Suoyou leaf node transfers data packet, delay summation is D, then:
D=MIN (SUM (L (n) (1 ... n)));
SUM (L (n) (1 ... n))=L (1) (1)+L (2) (1 ... 2)+...+L (n) (1 ... n);
Enable LL (x)=L (x) (1 ... x)=L (1)+L (2)+...+L (x), x indicate network in passing node equipments;
Assuming that every device package operating lag minimum value is 100ms, maximum value 500ms, remember:
MIN (L (x))=100ms=L (MIN);
MAX (L (x))=500ms=L (MAX);
After delay optimization method, the delay of node x are as follows:
LLd(x)=G (F (a), a) * G (F (b), b) * G (F (c), c) * LL (x);
F (a)=0/1;
F (b)=0/1;
F (c)=0/1;
If F (a)=0, G (F (a), a)=1, then, and G (F (a), a)=G (a);
If F (b)=0, G (F (b), b)=1, then, and G (F (b), b)=G (b);
If F (c)=0, G (F (c), c)=1, then, and G (F (c), c)=G (c);
G (a)=SUM (E (a (1), a (2), a (3), ..., a (N-1))=E (a (1))+E (a (2))+...+E (a (N-1))=[1/
N, 2/N ..., (N-1)/N];
E (a (i))=1/N, i=[1,2 ..., N-1], i indicates priority number when according to priority dividing, and value range is 1 to arrive
N-1;
G (b)=SUM (E (b (1), b (2), b (3), ..., b (M-1))=E (b (1))+E (b (2))+...+E (b (M-1))=[1/
M, 2/M ..., (M-1)/M];
E (b (i))=1/M, i=[1,2 ..., M-1], i indicates Life Cycle issue when dividing by life cycle, and value range is
1 arrives M-1;
G (c)=SUM (E (c (1), c (2), c (3), ..., c (K-1))=E (c (1))+E (c (2))+...+E (c (K-1))=[1/
K, 2/K ..., (K-1)/K];
E (c (i))=1/K, i=[1,2 ..., K-1], i indicates directioin parameter when dividing by transmission direction and depth, value model
Enclose is 1 to K-1;
Then the delay of node x reduces ratio are as follows:
MIN(MIN(LLd(x)))/LL (x)=1/N*1/M*1/K=1/ (N*M*K);
MAX(MIN(LLd(x)))/LL (x)=(N-1)/N* (M-1)/M* (K-1)/K=(N-1) * (M-1) * (K-1)/(N*M*
K);
The response package of node x postpones are as follows:
MIN(MIN(LLd(x)))=1/ (N*M*K) * L (MIN) * n;
MAX(MIN(LLd(x)))=(N-1) * (M-1) * (K-1)/(N*M*K) * L (MAX) * n;
Wherein, N is packet priority, and M is time series parameter, and K is transmission direction parameter.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510912115.2A CN105530142B (en) | 2015-12-11 | 2015-12-11 | It is a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510912115.2A CN105530142B (en) | 2015-12-11 | 2015-12-11 | It is a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105530142A CN105530142A (en) | 2016-04-27 |
CN105530142B true CN105530142B (en) | 2019-10-22 |
Family
ID=55772145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510912115.2A Active CN105530142B (en) | 2015-12-11 | 2015-12-11 | It is a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105530142B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1338837A (en) * | 2000-08-10 | 2002-03-06 | 日本电气株式会社 | Device, method and system for transmitting frames |
CN1585403A (en) * | 2004-05-27 | 2005-02-23 | 上海交通大学 | Service quality controlling method for light Internet network |
CN1610286A (en) * | 2003-10-23 | 2005-04-27 | 英特尔公司 | Equipment structure and operating method for control processing unit in optical network |
CN101001191A (en) * | 2006-11-24 | 2007-07-18 | 北京邮电大学 | Elastic burst ring system for implementing superhigh speed data transmission and transmission method thereof |
CN104160640A (en) * | 2012-01-09 | 2014-11-19 | 阿托隆有限责任公司 | USPL-FSO lasercom point-to-point and point-to-multipoint optical wireless communication |
-
2015
- 2015-12-11 CN CN201510912115.2A patent/CN105530142B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1338837A (en) * | 2000-08-10 | 2002-03-06 | 日本电气株式会社 | Device, method and system for transmitting frames |
CN1610286A (en) * | 2003-10-23 | 2005-04-27 | 英特尔公司 | Equipment structure and operating method for control processing unit in optical network |
CN1585403A (en) * | 2004-05-27 | 2005-02-23 | 上海交通大学 | Service quality controlling method for light Internet network |
CN101001191A (en) * | 2006-11-24 | 2007-07-18 | 北京邮电大学 | Elastic burst ring system for implementing superhigh speed data transmission and transmission method thereof |
CN104160640A (en) * | 2012-01-09 | 2014-11-19 | 阿托隆有限责任公司 | USPL-FSO lasercom point-to-point and point-to-multipoint optical wireless communication |
Also Published As
Publication number | Publication date |
---|---|
CN105530142A (en) | 2016-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105325051B (en) | The system and method for sensitive cloud wireless access network | |
CN104904143A (en) | Methods and systems for passive optical switching | |
Zhang et al. | Bridge-and-roll demonstration in GRIPhoN (globally reconfigurable intelligent photonic network) | |
Idzikowski et al. | TREND in energy-aware adaptive routing solutions | |
CN105245307B (en) | Method and apparatus for determining communication path in a communication network | |
Ou et al. | Survivable virtual concatenation for data over SONET/SDH in optical transport networks | |
CN103581006A (en) | System architecture for global optimization of flexible grid optical networks and global optimization method thereof | |
CN101674217A (en) | Method for realizing permanent ring network protection in MESH network | |
CN106160864A (en) | The big data interchange platform network architecture | |
CN105530201B (en) | A kind of method, equipment and the system of uplink bandwidth in passive optical network distribution | |
CN106230952A (en) | Monitor the big data storing platform network architecture | |
CN105530142B (en) | It is a kind of for CWDM optical-fiber network network management system to the optimization method of data transfer delay | |
Shi et al. | Saving energy in long-reach broadband access networks: architectural approaches | |
CN112887207A (en) | Service route distribution method and device for power IP-optical communication network | |
CN108184175A (en) | The elastic optical network Multicast Routing and frequency spectrum distributing method being limited based on MC nodes | |
CN202178772U (en) | Users' network bandwidth monitoring system | |
CN104506442B (en) | A kind of multiple spot of flexible grid optical-fiber network is to multicast business light leading method | |
CN104270256B (en) | The test device and method of a kind of cross-platform network alarm and incident management | |
CN103200468A (en) | Method and device of route wavelength allocation of electric power optical fiber communication network | |
Xue et al. | Light-tree based multicast flow aggregation scheme in elastic optical datacenter networks | |
CN104348668B (en) | One kind is based on quick nearly non-iterative double tree-like reliable PON planing methods | |
CN104410835B (en) | A kind of substation isolating-switch equipment state identifying system of view-based access control model analysis | |
CN102868563A (en) | Cross layer mapping management method of share risk link group | |
Li et al. | Reconfigurable Bandwidth Service based on optical network state for inter-data center communication | |
CN106961397B (en) | The optical path method for building up and system of power distribution communication net |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190905 Address after: 523000 Second Floor, No. 12 Xinfu Road, Lincun, Tangxia Town, Dongguan City, Guangdong Province Applicant after: Dongguan Small Ear Intelligent Technology Co., Ltd. Address before: 518000 Nanshan District, Shenzhen, Taoyuan, the streets of the streets of the university town of Venture Park, room 1306, room Applicant before: Shenzhen Sian Communications Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |