CN110336755A - A kind of new type of ship method for controlling network congestion - Google Patents
A kind of new type of ship method for controlling network congestion Download PDFInfo
- Publication number
- CN110336755A CN110336755A CN201910576911.1A CN201910576911A CN110336755A CN 110336755 A CN110336755 A CN 110336755A CN 201910576911 A CN201910576911 A CN 201910576911A CN 110336755 A CN110336755 A CN 110336755A
- Authority
- CN
- China
- Prior art keywords
- network
- data packet
- congestion
- ship
- status information
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of new type of ship method for controlling network congestion, method includes the following steps: Step 1: obtaining the network service flow duration set of ship's network, when the data packet in a certain Business Stream enters in local switch, network state information is pressed into the status information stack of data packet by local switch, data packet is handled and is forwarded；Step 2: judging whether congestion occur in ship's network；After destination server receives the data packet with network state information, in access time sequence database, the status information of continuous several data packets is analyzed, whether congestion occurs according in its time sequence evaluation ship's network；Step 3: controller overall scheduling solves congestion；Controller calculates Congestion Level SPCC, carries out overall scheduling according to the Congestion Level SPCC of different data link.The present invention can effectively solve the problem that congestion problems, promote the whole network handling capacity, the timeliness of Logistics networks transmission.
Description
Technical field
The present invention relates to ship's network technical field more particularly to a kind of new type of ship method for controlling network congestion.
Background technique
China's ship's network technology has been subjected to the development of three generation techniques, builds earliest derived from the development of Shipborne Combat Command System
If.The 1980s early stage, China's Shipborne Combat Command System be directed to point-to-point communication mode the drawbacks of, using 1553B
Bus, rate 1Mbps, with base band transmission and master-slave communication operating mode.To phase early 1990s, to improve communication speed
Rate is allowed to be adapted to shipborne operational systems network using commercial 10M Ethernet technology, and by transformation.At the beginning of 21 century,
With the further development of Shipborne Combat Command System, ship's network is transitioned into quickly using switching Ethernet, rate also from
10Mbps develops to 100Mbps/1000Mbps.
With the progress of ethernet technology, ship's network join domain is expanded significantly；It wants according to the scope of business and specifically
It asks, has been melted into multiple subnet independent controls, and with the popularization of software defined network (SDN) technology, it is whole to accelerate ship's network
The flexible control evolution of body, but these networks are in the process of running, and due to the burst of practical service environment down-off and frequency is high
Feature is easy to produce congestion problems, and congestion problems reduce network throughput, deteriorate network environment.Therefore, in conjunction with software definition
The flexible and fine granularity of network and data plane Programmable Technology manages characteristic, studies congestion problems in ship's network,
With important theory and application value in army.
Traditional network congestion processing method, such as Buffer allocation, grouping elimination, flow control, inhibition grouping presence
The disadvantages such as timeliness is slow, network efficiency is low are monitored, the transmission of some control instructions for needing quick response is influenced.In ship's network,
Type of business is various, and burst rate is high, it is easier to generate congestion problems, deteriorate network environment.Therefore it needs a kind of effective
Method controls congestion problems.
Summary of the invention
The technical problem to be solved in the present invention is that for the defects in the prior art, a kind of new type of ship network is provided and is gathered around
Fill in control method.
The technical solution adopted by the present invention to solve the technical problems is:
The present invention provides a kind of new type of ship network congestion control system, which includes the local being arranged in ship's network
Interchanger, controller, time series databases collect the network state information of local ship's network, by congestion control side
Method generates control strategy, and data packet is sent into destination server；Wherein:
Local switch is taken in the status information stack of network state information indentation data packet with data packet forward-path
Band；
Destination server after receiving data packet, the status information in status information stack is popped up, is deposited to time series
In database；
Controller, upper layer are equipped with the application program for analyzing network state information, according to the continuous several data of analysis
The status information of packet, to determine whether there is congestion, if there is then generating new shunting rule and be issued to number by controller
According to plane.
Further, network state information of the invention includes interchanger ID and port queue length.
The present invention provides a kind of new type of ship method for controlling network congestion, method includes the following steps:
Step 1: the network service flow duration set of ship's network is obtained, when the data packet in a certain Business Stream enters local
When in interchanger, network state information is pressed into the status information stack of data packet by local switch, data packet is carried out
It handles and forwards；
Step 2: judging whether congestion occur in ship's network；When destination server receives the number with network state information
After packet, in access time sequence database, the status information of continuous several data packets is analyzed, according to its time sequence evaluation warship
Whether there is congestion in ship network；
Step 3: controller overall scheduling solves congestion；Controller calculates Congestion Level SPCC, according to gathering around for different data link
Plug degree carries out overall scheduling.
Further, step one of the invention method particularly includes:
If D is ship's network service traffics set, D=(d1, d2..., dn), wherein 1≤i≤n；
As a certain Business Stream diData packet after being handled into naval vessel local switch, measured by metadata every
The length of a game t that one data packet enterslast_packet, and be deposited into the memory of interchanger, it reaches and hands over as the stream
The nearest time changed planes measures the length of a game of the data packet entrance after this, which flows down a data packet, enters naval vessel interchanger
tne_wp, calculate the Δ t=t of data packet arrival timenew_packet-tlast_packet；If Δ t is greater than the time t of settingset, then recognize
To be new sub-information a stream flowlet, i.e. flowlet_ID+1 occurred；Otherwise, flowlet_ID is constant, newly arrived
Data packet is with data packet before in the same flowlet；
By carrying out hash calculating to flowlet_ID and data packet five-tuple, corresponding path_ID is generated, with path_
The forward-path that ID is unit to be identified the flowlet, to be forwarded.
Further, step two of the invention method particularly includes:
When destination server receives the service traffics d of carrier state forwardingiAfter data packet, by the content in status information stack
It pops up in simultaneously access time sequence database Influx DB, whether method is analyzed in temporal sequence, evaluate and occur in network
Congestion.
Further, step three of the invention method particularly includes:
For each link, by data packet diThe entrained status information of carrier state forwarding, it is every in global view reconstruct
To the forwarding queue length of the corresponding transmission path in port, i.e. Congestion Level SPCC, forwarding queue is longer, and Congestion Level SPCC is higher；
Controller optimizes network transmission path, distribution stream according to the target for minimizing service traffics and maximum queue length
Measure scheduling scheme；When part of links failure, controller can carry out beta pruning to failed link in global view, update each road
Flow is redistributed between a plurality of equative route after the cost of diameter.
The beneficial effect comprise that: new type of ship method for controlling network congestion of the invention, (1) are being based on software
While defining network struction ship's network general frame, continue flexible network control form, by partial status processing capacity
It transfers from controller to data plane, is expressed by data plane carrier state；(2) the collection fine granularity of network state reaches data
Package level, real-time is higher, can reflect current network state in real time；(3) global regulation is carried out by controller, solves congestion
Problem promotes the whole network handling capacity, the timeliness of Logistics networks transmission.
Detailed description of the invention
Present invention will be further explained below with reference to the attached drawings and examples, in attached drawing:
Fig. 1 is the general structure schematic diagram of the embodiment of the present invention；
Fig. 2 is the method flow diagram of the embodiment of the present invention.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that described herein, specific examples are only used to explain the present invention, not
For limiting the present invention.
It is as shown in Figure 1 network general structure schematic diagram, it is used by the embodiment of the present invention to be based on data plane carrier state
In the ship's network jamming control method of forwarding, it is collected locally network state information, controller mining analysis generation strategy.
Status information (such as interchanger ID and port queue length) is pressed into the status information of data packet by local switch
In stack, carried with data packet forward-path, after destination server receives data packet, by the status information in status information stack
Pop-up, is deposited into time series databases, and the application program on controller upper layer analyzes status information, according to the continuous several numbers of analysis
According to the status information of packet, to determine whether there is congestion, if there is then generating new shunting rule and be issued to by controller
Data plane.
The group method process of this paper is as shown in Figure 2.Based on carrier state retransmission technique, first in data plane collection network
Status information；Secondly, the status information pop-up that terminal server is collected into is stored into database, controller upper layer APP root
Global flow scheduling is carried out according to the status information in database.
The state of ships network data plane can be subjected to table based on data plane programmable carrier state retransmission technique
It reaches, i.e., interchanger and server can collect expression network state, the state processing ability of data plane be improved, according to collection
Status information, controller can regulate and control the congestion in network, calculate and generate flow forward rule and issued.
The present invention is to carry out the whole network control congestion by controlling plane.Data packet is collected currently when flowing through interchanger first
The status information of network element, and this status information forwarding is carried, after destination server receives data packet, by status information stack
In status information pop-up, deposit into time series databases, the application program on controller upper layer believes the state in database
Breath is analyzed, according to analyzing the status information of continuous several data packets, to determine whether there is congestion, if there is then giving birth to
The shunting rule of Cheng Xin is issued to data plane by controller.
The new type of ship method for controlling network congestion of the embodiment of the present invention, comprising the following steps:
Step 1: obtaining and handles network state parameters.If D is ship's network service traffics set, D=(d1,d2,...,
dn), wherein 1≤i≤n.
As a certain Business Stream diData packet after being handled into naval vessel interchanger, each is measured by metadata
The length of a game t that data packet enterslast_packet, and be deposited into the memory of interchanger, interchanger is reached as the stream
The nearest time, after this, which flows down a data packet, enters naval vessel interchanger, measure the data packet entrance length of a game
tnew_packet, calculate the Δ t=t of data packet arrival timenew_packet-tlast_packet.If Δ t is greater than tset, then it is assumed that it is
New sub-information a stream flowlet, i.e. flowlet_ID+1 are showed；Otherwise, flowlet_ID is constant, newly arrived data packet
With data packet before in the same flowlet.
By to flowlet_ID and data packet five-tuple (network layer protocol number, source/destination IP address and source/destination end
Slogan) hash calculating is carried out, corresponding path_ID is generated, the forwarding of the flowlet is identified as unit of path_ID
Path, to be forwarded.
Step 2: judge whether congestion occur in network.When destination server receives the service traffics d of carrier state forwardingi
After data packet, the content in status information stack is popped up in simultaneously access time sequence database Influx DB, in temporal sequence
Method is analyzed, and evaluates in network whether congestion occur.
For a certain specific flow di, forward-path is by a certain interchanger si, we can be in Influx DB
The interchanger is obtained in forwarding diQueue length when each data packet, and form a time series.
As shown in above formula (1) and (2),Refer to the instantaneous rate of change of the queue length of moment t,Refer to
It is the following queue length change rate of t moment prediction, α is exponential weighting factor, weight shared by expression historical information, 0 < α≤
1,It both can may be negative for positive number, positive number indicates increment rate, negative number representation slip.
As shown in above formula (3),For interchanger siThe maximum queue length in the corresponding path of the flow is forwarded, β is congestion
Threshold percentage, and 0 β≤1 < illustrate network node s if formula (3) is set upiThere is congestion.
When service traffics find that, in a flowlet congestion, controller carries out overall scheduling in analysis influx DB.
Step 3: controller overall scheduling solves congestion.For each link, by diThe entrained shape of carrier state forwarding
State information can reconstruct the forwarding queue length of the corresponding transmission path in each pair of port, i.e. Congestion Level SPCC, forwarding in global view
Queue is longer, and Congestion Level SPCC is higher, and vice versa.
Controller optimizes network transmission path, distribution stream according to the target for minimizing service traffics and maximum queue length
Measure scheduling scheme；And when part of links failure, controller can carry out beta pruning to failed link in global view, update each
Flow is redistributed between a plurality of equative route after the cost in path.
It should be understood that for those of ordinary skills, it can be modified or changed according to the above description,
And all these modifications and variations should all belong to the protection domain of appended claims of the present invention.
Claims (6)
1. a kind of new type of ship network congestion control system, which is characterized in that the system includes the local being arranged in ship's network
Interchanger, controller, time series databases collect the network state information of local ship's network, by congestion control side
Method generates control strategy, and data packet is sent into destination server；Wherein:
Local switch is carried in the status information stack of network state information indentation data packet with data packet forward-path；
Destination server after receiving data packet, the status information in status information stack is popped up, is deposited to time series data
In library；
Controller, upper layer are equipped with the application program for analyzing network state information, according to the continuous several data packets of analysis
Status information, to determine whether there is congestion, if there is then generating new shunting rule, by controller to be issued to data flat
Face.
2. new type of ship network congestion control system according to claim 1, which is characterized in that network state information includes
Interchanger ID and port queue length.
3. a kind of new type of ship web impact factor side using new type of ship network congestion control system described in claim 1
Method, which is characterized in that method includes the following steps:
Step 1: the network service flow duration set of ship's network is obtained, when the data packet in a certain Business Stream enters local exchange
When in machine, network state information is pressed into the status information stack of data packet by local switch, data packet is handled
And it forwards；
Step 2: judging whether congestion occur in ship's network；When destination server receives the data packet with network state information
Afterwards, in access time sequence database, the status information of continuous several data packets is analyzed, according to its time sequence evaluation ship net
Whether there is congestion in network；
Step 3: controller overall scheduling solves congestion；Controller calculates Congestion Level SPCC, according to the congestion journey of different data link
Degree carries out overall scheduling.
4. new type of ship method for controlling network congestion according to claim 3, which is characterized in that the specific method of step 1
Are as follows:
If D is ship's network service traffics set, D=(d1, d2..., dn), wherein 1≤i≤n；
As a certain Business Stream diData packet after being handled into naval vessel local switch, each is measured by metadata
The length of a game t that data packet enterslast_packet, and be deposited into the memory of interchanger, interchanger is reached as the stream
The nearest time, after this, which flows down a data packet, enters naval vessel interchanger, measure the data packet entrance length of a game
tnew_packet, calculate the Δ t=t of data packet arrival timenew_packet-tlast_packet；If Δ t is greater than the time t of settingset,
Then it is considered new sub-information a stream flowlet, i.e. flowlet_ID+1 occurred；Otherwise, flowlet_ID is constant, newly arrives
The data packet reached is with data packet before in the same flowlet；
By carrying out hash calculating to flowlet_ID and data packet five-tuple, corresponding path_ID is generated, is with path_ID
Unit is identified the forward-path of the flowlet, to be forwarded.
5. new type of ship method for controlling network congestion according to claim 4, which is characterized in that the specific method of step 2
Are as follows:
When destination server receives the service traffics d of carrier state forwardingiAfter data packet, the content in status information stack is popped up
Whether and in access time sequence database Influx DB, method is analyzed in temporal sequence, evaluate and gather around in network
Plug.
6. new type of ship method for controlling network congestion according to claim 5, which is characterized in that the specific method of step 3
Are as follows:
For each link, by data packet diThe entrained status information of carrier state forwarding reconstructs each pair of port in global view
The forwarding queue length of corresponding transmission path, i.e. Congestion Level SPCC, forwarding queue is longer, and Congestion Level SPCC is higher；
Controller optimizes network transmission path according to the target for minimizing service traffics and maximum queue length, distributes flow tune
Degree scheme；When part of links failure, controller can carry out beta pruning to failed link in global view, update each path
Flow is redistributed between a plurality of equative route after cost.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910576911.1A CN110336755B (en) | 2019-06-28 | 2019-06-28 | Novel ship network congestion control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910576911.1A CN110336755B (en) | 2019-06-28 | 2019-06-28 | Novel ship network congestion control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110336755A true CN110336755A (en) | 2019-10-15 |
| CN110336755B CN110336755B (en) | 2023-01-03 |
Family
ID=68144591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910576911.1A Active CN110336755B (en) | 2019-06-28 | 2019-06-28 | Novel ship network congestion control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110336755B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110972151A (en) * | 2019-12-12 | 2020-04-07 | 鹏城实验室 | Maritime communication multi-level control method, storage medium and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106027412A (en) * | 2016-05-30 | 2016-10-12 | 南京理工大学 | TCP (Transmission Control Protocol) congestion control method based on congestion queue length |
| CN106961387A (en) * | 2017-03-30 | 2017-07-18 | 中国科学院信息工程研究所 | A kind of link type DDoS defence methods migrated certainly based on forward-path and system |
| CN107528791A (en) * | 2017-10-23 | 2017-12-29 | 北京交通大学 | A kind of jamming control method and equipment |
-
2019
- 2019-06-28 CN CN201910576911.1A patent/CN110336755B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106027412A (en) * | 2016-05-30 | 2016-10-12 | 南京理工大学 | TCP (Transmission Control Protocol) congestion control method based on congestion queue length |
| CN106961387A (en) * | 2017-03-30 | 2017-07-18 | 中国科学院信息工程研究所 | A kind of link type DDoS defence methods migrated certainly based on forward-path and system |
| CN107528791A (en) * | 2017-10-23 | 2017-12-29 | 北京交通大学 | A kind of jamming control method and equipment |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110972151A (en) * | 2019-12-12 | 2020-04-07 | 鹏城实验室 | Maritime communication multi-level control method, storage medium and system |
| CN110972151B (en) * | 2019-12-12 | 2022-08-09 | 鹏城实验室 | Maritime communication multi-level control method, storage medium and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110336755B (en) | 2023-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen-Xiao et al. | Research on load balance method in SDN | |
| WO2020181761A1 (en) | Sdn enhanced path allocation device and method employing bin-packing technique | |
| CN106559330B (en) | SDN-based dynamic path planning method | |
| CN105847151A (en) | Multi-constraint QoS routing strategy design method for software defined network | |
| CN103414650B (en) | A kind of avoid congested method for routing and device | |
| CN103716208B (en) | Support network management, system, interchanger and the network of elephant stream | |
| CN104579962B (en) | A kind of method and device of qos policy that distinguishing different messages | |
| CN103825838B (en) | A kind of data center removes bandwidth fragmentation stream scheduling method | |
| CN110932989A (en) | Elephant flow path monitoring and scheduling method based on SDN data center network | |
| CN107948103A (en) | A kind of interchanger PFC control methods and control system based on prediction | |
| CN106911516B (en) | A kind of software defined network controller portion arranging method | |
| CN105357124B (en) | A kind of MapReduce bandwidth optimization methods | |
| CN106961387A (en) | A kind of link type DDoS defence methods migrated certainly based on forward-path and system | |
| CN115277574B (en) | Data center network load balancing method under SDN architecture | |
| CN104767695A (en) | Stream scheduling method for task classes in data center | |
| CN105007235B (en) | A kind of jamming control method in wireless multimedia sensor network | |
| CN110266566B (en) | Method for evaluating transmission performance of power communication network | |
| CN102480471B (en) | Method for realizing QoS (quality of service) processing in monitoring RRPP (rapid ring protection protocol) ring and network node | |
| CN110336755A (en) | A kind of new type of ship method for controlling network congestion | |
| CN110943927B (en) | Named data network transmission control method, device and equipment based on time delay management | |
| Huang et al. | An enhanced scheduling framework for elephant flows in SDN-based data center networks | |
| CN110891027A (en) | Named data network transmission control method, device and equipment based on queue scheduling | |
| CN115604311A (en) | Cloud fusion computing system and self-adaptive routing method for service network | |
| Ke et al. | Routing strategy for SDN large flow based on deep reinforcement learning | |
| Di et al. | Design and implementation of SDN-base QoS traffic control method for Electric power data center network |
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 |