CN107483337A - Determine the method and its network equipment in path - Google Patents
Determine the method and its network equipment in path Download PDFInfo
- Publication number
- CN107483337A CN107483337A CN201710643711.4A CN201710643711A CN107483337A CN 107483337 A CN107483337 A CN 107483337A CN 201710643711 A CN201710643711 A CN 201710643711A CN 107483337 A CN107483337 A CN 107483337A
- Authority
- CN
- China
- Prior art keywords
- link
- network
- information
- port
- links
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
Abstract
A kind of method for determining network path of the embodiment of the present application, methods described should be based on OpenFlow agreements, including：Network topological information is obtained, the network topology includes at least one alternative link；The link information of each of the links at least one alternative link is obtained, wherein, the link information comprises at least service quality QoS information；According to the network topological information, Target Link set is determined from least one alternative link, the network path is made up of the link in the Target Link set.Therefore, the method that the embodiment of the present application provides, can reasonably distribute Internet resources in the case where meeting qos requirement.
Description
Technical field
The present invention relates to areas of information technology, more particularly to a kind of method and its network equipment for determining path.
Background technology
With the development of internet, its scale and complexity have all reached unprecedented degree, and legacy network can be only in quiet
The operating mode of state, it is difficult to provide quality of service guarantee for Network.In order to meet the service quality of multiple business in network
Guarantee demand, we can only improve the framework of current legacy network, design brand-new quality of service guarantee model, improve Service Quality
Amount（Quality of Service, QoS）Routing algorithm.
The self-defined network of software（Software Defined Network, SDN）Using the core of control and forward separating
Thought, the control function of complexity is pulled out from the network equipment to come.SDN provides the northbound interface of exploitation for upper-layer service, makes
The Internet resources and ability of bottom can advantageously be called by obtaining service application, and northbound interface is directly service application service, and it sets
Meter needs to maintain close ties with service application demand, has diversified feature.At the same time, SDN devises OpenFlow agreements and is
Controller communicates offer standard with underlay network device, and controller can obtain bottom-layer network letter in real time by OpenFlow agreements
Breath, sensing network are abnormal.Controller can send corresponding OpenFlow message according to bottom-layer network, grasp global network and regard
Figure, when there is new flow to access network, one can be distributed for data flow from the angle of Global Topological and disclosure satisfy that its network
The path of resource requirement, realize the reasonable distribution of Internet resources.
Due to needing the reasonable distribution for meeting Internet resources during network technical development, while be also required to meet network
Requirement to QoS, therefore, need a kind of method for determining path badly, can be in the case where meeting qos requirement, rational distribution
Internet resources.
The content of the invention
Provided in the embodiment of the present invention it is a kind of determine network path method, can in the case where meeting qos requirement,
Rational distribution Internet resources.
First aspect, there is provided a kind of method for determining network path, methods described should be based on OpenFlow agreements, including：
Network topological information is obtained, the network topology includes at least one alternative link；Obtain at least one alternative link
The link information of each of the links, wherein, the link information comprises at least service quality QoS information；According to the network topology
Information, Target Link set is determined from least one alternative link, the network path is by the Target Link set
In link form.
With reference in a first aspect, in the first possible implementation of first aspect, according at least one candidate
The link information of each of the links in link, at least one Target Link is selected from least one alternative link, including：When
Into the network business need quality of service guarantee QoS when, be described every according to the link information of each of the links
Link sets weighted value, and the link information includes link bandwidth；According to the weighted value of each of the links, shortest path is used
Algorithm determines the Target Link set, the link group in the Target Link set from least one alternative link
Into network path be the shortest path of realizing the business；When the business for entering the network is not required QoS, use
Shortest path first determines the Target Link set, in the Target Link set from least one alternative link
Link composition network path be the path for realizing that the hop count of the business is minimum.
It is described in second of possible implementation of first aspect with reference to first aspect and its above-mentioned implementation
Network topological information is obtained using OpenFlow agreements, including：Each interchanger sending port statistics letter into the network
Breath, the port statistics info are used to obtain the first port of each alternative link and the statistical information of second port, the system
Meter information includes：Data package size, packet number and time of measuring；According to the first port and the statistics of second port
Information, determine the bandwidth of the network connection of first port and second port.
It is described in the third possible implementation of first aspect with reference to first aspect and its above-mentioned implementation
The link information of each of the links at least one alternative link is obtained, including：Obtain each of the links bandwidth information,
At least one of in bandwidth Delay and flow matches quantity information.
Second aspect, there is provided a kind of network equipment, the network equipment are applied to OpenFlow agreements, including：Obtain single
Member, the acquiring unit are used to obtain network topological information, and the network topology includes at least one alternative link；The acquisition
Unit is additionally operable to obtain the link information of each of the links at least one alternative link, wherein, the link information is at least
Including service quality QoS information；Determining unit, the determining unit are used for according to the network topological information, from it is described at least
Target Link set is determined in one alternative link, the network path is made up of the link in the Target Link set.
With reference to second aspect, in the first possible implementation of second aspect, the determining unit is used for：When entering
It is every chain according to the link information of each of the links when entering the business need quality of service guarantee QoS of the network
Road sets weighted value, and the link information includes link bandwidth；According to the weighted value of each of the links, calculated using shortest path
Method determines the Target Link set from least one alternative link, the link composition in the Target Link set
Network path be the shortest path for realizing the business；When the business for entering the network is not required QoS, using most
Short path algorithm determines the Target Link set, in the Target Link set from least one alternative link
The network path of link composition is the path for realizing that the hop count of the business is minimum.
With reference to second aspect, in second of possible implementation of second aspect, the acquiring unit is specifically used for：
Each interchanger sending port statistical information into the network, the port statistics info are used to obtain each alternative link
First port and second port statistical information, the statistical information includes：Data package size, packet are digital and measure
Time；The determining unit is specifically used for according to the statistical information of the first port and second port, determine first port and
The bandwidth of the network connection of second port.
With reference to second aspect, in the third possible implementation of second aspect, the acquiring unit is specifically used for：
Obtain at least one in bandwidth information, bandwidth Delay and the flow matches quantity information of each of the links.
The third aspect, there is provided a kind of controlled terminal, including：Processor；For the storage for the execute instruction for storing processor
Device；Wherein, the processor is configured as first aspect or any possible implementation of first aspect.
Therefore, a kind of method for determining network path is provided in the embodiment of the present invention, the feelings of qos requirement can met
Under condition, Internet resources are reasonably distributed.
Further, the application can make full use of the Internet resources in LAN, be provided properly for different service types
Service quality guarantee strategy.When having in network, when not there is desired business to occur to QoS, system can be according to route jumping figure
One most short forward-path is calculated for parameter；When there is new QoS to occur with desired business in network, system can identify
QoS flow amount simultaneously obtains its bandwidth and delay requirement.Obtain current network resources service condition, for QoS flow amount select one can be with
Meet the path of its QoS requirement.Therefore, the utilization rate of Internet resources can so be greatly improved, reduce link using not
The situation of balance.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, for those of ordinary skill in the art
Speech, on the premise of not paying creative work, other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 is the indicative flowchart of the method for the application one embodiment.
Fig. 2 shows the schematic diagram of one network topology of the application.
Fig. 3 shows the schematic diagram of the method for the application one embodiment.
Fig. 4 shows the schematic block diagram of the application one embodiment network equipment.
Fig. 5 is a kind of structural representation of controlled terminal provided in an embodiment of the present invention.
Embodiment
In order that those skilled in the art more fully understand the technical scheme in the present invention, below in conjunction with of the invention real
The accompanying drawing in example is applied, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described implementation
Example only part of the embodiment of the present invention, rather than whole embodiments.It is common based on the embodiment in the present invention, this area
The every other embodiment that technical staff is obtained under the premise of creative work is not made, should all belong to protection of the present invention
Scope.
Fig. 1 is the indicative flowchart of the method for the application one embodiment.The executive agent of this method can be control
Device etc., the application does not limit.
As shown in figure 1, this method includes：
Step 110, network topological information is obtained, the network topology includes at least one alternative link.
Step 120, the link information of each of the links in above-mentioned at least one alternative link is obtained, wherein, link information bag
Include service quality QoS information.
Step 130, according to the link information of each of the links in network topological information and above-mentioned at least one alternative link, from
Target Link set is determined in above-mentioned at least one alternative link, above-mentioned network path is by the link structure in Target Link set
Into.
Specifically, in step 110, the discovery of network topology is realized by OpenFlow link discoveries association.Controller exists
When performing link discovery process, found by a packet-out message to the interchanger transmission link layer being connected with controller
Agreement（Link Layer Discovery Protocol, LLDP）Packet, the information order interchanger send out LLDP packets
Give all of the port, the LLDP packets are finally passed through packet- by the interchanger in network by transmitting the LLDP packets
In message feedbacks, so that controller obtains network topological information, can include network to controller in the network topological information
In one or more link, these links be controller determine alternative link.
Fig. 2 shows the schematic diagram of one network topology of the application.As shown in Fig. 2 controller and exchange are shown in figure
Machine 1（ Switch 1）And interchanger 2（Switch2）, controller, should to Switch1 transmission packet-out message
LLDP is carried in packet-out message, LLDP can be sent to Switch2 by Switch1, because Switch2 does not have special stream
List item handles LLDP packets, so packet will be uploaded to controller by it by a packet-in message.Controller connects
After receiving packet_in message, packet can be parsed and two interchangers are created in the link discovery table of its preservation
Between chained record, the linking relationship of interchanger in controller can sensing network, generate network topological diagram.
Further, in the step 120, the monitoring module in controller obtains the real-time network information, for dynamic really
Determine network path and reference frame is provided.By network information monitoring module to the network equipment port in whole network, flow table item
It is monitored, in the form of sending OpenFlow message, obtains comprised at least with each link information, the link information in real time
QoS information, it can also further include link bandwidth information, link flow bandwidth information and chain-circuit time delay information etc., it is right
The information such as link bandwidth, link delay carry out counting statistics.
In step 130, according to the chain of each of the links in the network topological information and at least one alternative link
Road information, Target Link set is determined from least one alternative link, the network path is by the Target Link collection
Link in conjunction is formed, and specifically, the processing module in controller can be according to above- mentioned information and different QoS constrained parameters
Current business determines most preferred path.
Wherein, specifically, QoS constraints can include bandwidth, for example, Qos flows need to ensure 3M bandwidth, can also
Including time delay, for example, ensureing that flow transfer delay is less than 30ms between two network nodes.It should be understood that above-mentioned numerical value is only
Exemplary, the application does not limit.
That is, when user equipment sends QoS flow amount and sends request, QoS flow amount can be provided to system and require bandwidth
Parameter is limited with time delay, that is, needs controller to find one in a network under time delay restrictive condition and meets the requirement of QoS flow amount
The path of bandwidth.
Optionally, as the application one embodiment, according to the link of each of the links at least one alternative link
Information, at least one Target Link is selected from least one alternative link, including：When the business for entering the network will
When seeking quality of service guarantee QoS, according to the link information of each of the links, weighted value is set for each of the links, it is described
Link information includes link bandwidth；According to the weighted value of each of the links, using shortest path first from described at least one
In alternative link, the Target Link set is determined, the network path of the link composition in the Target Link set is realization
The shortest path of the business；When the business for entering the network is not required QoS, using shortest path first from described
In at least one alternative link, the Target Link set is determined, the network road of the link composition in the Target Link set
Footpath is the path for realizing that the hop count of the business is minimum.
Wherein, shortest path first includes dijkstra's algorithm, Floyd SPFA algorithms etc., and the application does not limit.
That is, the generic module in controller can classify to the stream business in network, identify and QoS will not
The business asked, and need to provide the QoS business of quality of service guarantee.Specifically, controller can pass through identification data packet header
In source IP address carry out flow point class：Enter network, the packet that controller carries to packet-in when there is new packet
Middle source IP address is extracted and identified, if source IP address is IP address corresponding to the business required to QoS, then can is led to
The link information of each of the links of controller acquisition is crossed, weights are set to each of the links, and by dijkstra's algorithm according to chain
One shortest path of right of way reselection procedure, issues flow table finally by SDN controllers, realizes the normal of QoS flow amount on the path
Transmission.And for QoS without desired business for, controller using the link hop count that path includes as link metric,
And queue setting is carried out to link, the maximum forwarding bandwidth of common discharge is limited, one is selected eventually through dijkstra's algorithm
Hop count shortest path, and the qos parameters such as link bandwidth, chain-circuit time delay are not ensured.
Specifically, for there is desired business to QoS, when with a width of weights, for example, it is assumed that each of the links band
A width of 10M, QoS flow amount bandwidth demand are 8M, and the remaining bandwidth of each of the links must all meet 8M in the network path finally determined,
And total use bandwidth in path is minimum.
It should be understood that the network equipment can use bandwidth or time delay as weighting parameter, can be according to current network resources
Utilization power, it is determined that meeting the optimal path of QoS business needs.
Specifically, for do not have desired business to QoS, hop count does not consider link currently as weights
Internet usage situation, each of the links are all 1 jumps.
Alternatively, it is described to obtain network topological information, bag using OpenFlow agreements as the application one embodiment
Include：Each interchanger sending port statistical information into the network, the port statistics info are used to obtain each candidate
The first port of link and the statistical information of second port, the statistical information include：Data package size, packet it is digital and
Time of measuring；According to the first port and the statistical information of second port, determine that the network of first port and second port connects
The bandwidth connect.
Specifically, the system obtains port, flow table item statistical information by the accounting message of OpenFlow agreements, passes through
To returning to statistical information parsing, according to the data of statistical information carrying and then the letter such as link bandwidth and flow matches speed is calculated
Breath.
Link in network is two-way, is divided into up-link and downlink.The use of up-link and downlink
Bandwidth is determined by corresponding sending port transmission rate.Each switch ports themselves safeguard that a port counts count tables, wherein
Including forwarding data statistics.Controller can be by issuing port statistics info request to obtain port to interchanger
Count table information, the statistical message form that it is returned are as follows：
struct ofp_port_stats {
uint32_t port_no;
uint8_t pad[4];
uint64_t rx_packets;/ * received data packet numbers */
uint64_t tx_packets;/ * forwarding packet number */
uint64_t rx_bytes;/ * reception data word joint numbers */
uint64_t tx_bytes;/ * forwarding data word joint numbers */
uint64_t rx_dropped;/ * receive process number of dropped packets */
uint64_t tx_dropped;/ * repeating process packet loss books */
uint64_t rx_errors;
uint64_t tx_errors;
uint64_t rx_frame_err;
uint64_t rx_over_err;
uint64_t rx_crc_err;
uint64_t collisions;
uint32_t duration_sec;/ * ports continuous working period（s）*/
uint32_t duration_nsec;/ * ports continuous working period（ms）*/
};
It can be found that the bag number of port transmitting-receiving, byte number and this statistics duration can be got from message format.
If the transmission byte number that two different times are obtained subtracts each other, then divided by the timing statisticses differences of two message can then obtain chain
Road uses bandwidth and real-time remaining bandwidth in real time.
Alternatively, it is described to obtain network topological information, bag using OpenFlow agreements as the application one embodiment
Include：Obtain the chain-circuit time delay of each link at least one alternative link.
Specifically, controller sends packet-out message by the interchanger into network, obtains each alternative link
Chain-circuit time delay.
Therefore, a kind of method for determining network path is provided in the embodiment of the present invention, the feelings of qos requirement can met
Under condition, Internet resources are reasonably distributed.
Further, the application can make full use of the Internet resources in LAN, be provided properly for different service types
Service quality guarantee strategy.When having in network, when not there is desired business to occur to QoS, system can be according to route jumping figure
One most short forward-path is calculated for parameter；When there is new QoS to occur with desired business in network, system can identify
QoS flow amount simultaneously obtains its bandwidth and delay requirement.Obtain current network resources service condition, for QoS flow amount select one can be with
Meet the path of its QoS requirement.Therefore, the utilization rate of Internet resources can so be greatly improved, reduce link using not
The situation of balance.
Specifically, as shown in figure 3, the network topology includes interchanger Switch A and interchanger Switch B, control
Device.
Controller sends packet-out message to switch A, and packet-out message is used to control interchanger to send control
Data specified by device processed.The data segment of message carries any one protocol massages appointed, the data segment of its message is taken
Timestamp during with controller downward message.Switch A can deliver a packet to switch b.When switch b receives data
Bao Shi, due to being not matched to flow table, packet can be sent back controller by packet-in message.Controller can root
Time difference T1=T is obtained according to timestamp（Packet is from controller to switch A）+T（Packet is from switch A to switch b）+
T（Packet is from switch b to controller）
Likewise, controller sends packet-out message to switch b, T2=T is obtained（Packet is from switch b to control
Device）+T（Packet is from switch b to switch A）+ T（Packet is from controller to switch A）.
From the above：T1+T2=RTT（Controller is to A）+RTT（Controller is to B）+RTT（A to B）
Next, controller sends the Echo request message with timestamp to switch A, B respectively, interchanger receives message
After can return to Echo reply message RTT can be obtained according to timestamp to controller, controller（Controller is to A）And RTT（Control
Device processed is to B）.
Finally, the round-trip delay can for controller to A, B being subtracted according to T1+T2 obtains tape swap machine A to switch b
Round-trip delay.
Therefore, it is finally obtained the chain-circuit time delay of each link.
Alternatively, it is described to obtain each of the links at least one alternative link as the application one embodiment
Link information, including：Obtain in bandwidth information, bandwidth Delay and the flow matches quantity information of each of the links extremely
One item missing.
Wherein, flow matches quantity information can be obtained directly from port statistics table.
Fig. 4 shows the schematic block diagram of the application one embodiment network equipment.
As shown in figure 4, the network equipment 400 includes：
Acquiring unit 410, the acquiring unit 410 are used to obtain network topological information, and the network topology includes at least one
Alternative link.
The acquiring unit 410 is additionally operable to obtain the link information of each of the links at least one alternative link, its
In, the link information comprises at least service quality QoS information.
Determining unit 420, the determining unit 420 are used to, according to the network topological information, wait from described at least one
Target Link set is determined in select chain road, the network path is made up of the link in the Target Link set.
Alternatively, it is used for as the application one embodiment, the determining unit 420：When the business for entering the network
It is required that during quality of service guarantee QoS, according to the link information of each of the links, weighted value, institute are set for each of the links
Stating link information includes link bandwidth；According to the weighted value of each of the links, using shortest path first from described at least one
In bar alternative link, the Target Link set is determined, the network path of the link composition in the Target Link set is real
The shortest path of the existing business；When the business for entering the network is not required QoS, using shortest path first from institute
State at least one alternative link, determine the Target Link set, the network of the link composition in the Target Link set
Path is the path for realizing that the hop count of the business is minimum.
Alternatively, it is specifically used for as the application one embodiment, the acquiring unit 410：It is every into the network
Individual interchanger sending port statistical information, the port statistics info are used for the first port and second for obtaining each alternative link
The statistical information of port, the statistical information include：Data package size, packet number and time of measuring；It is described to determine list
Member 410 is specifically used for the statistical information according to the first port and second port, determines the net of first port and second port
The bandwidth of network connection.
Alternatively, it is specifically used for as the application one embodiment, the acquiring unit 410：Obtain each of the links
Bandwidth information, in bandwidth Delay and flow matches quantity information at least one of.
Fig. 5 is a kind of structural representation of controlled terminal provided in an embodiment of the present invention, as shown in figure 5, the controlled end
End 500 can include：Processor 510, memory 520 and communication unit 530.These components are carried out by one or more bus
Communication, it will be understood by those skilled in the art that the structure of the server shown in figure does not form the restriction to the application, it was both
It can be busbar network or hub-and-spoke configuration, parts more more or less than diagram can also be included, or combine certain
A little parts, or different parts arrangement.
The method that above-mentioned controlled terminal 500 is able to carry out the above-mentioned description of embodiment as shown in Figure 1 to Figure 4, for simplicity,
This is repeated no more.
Wherein, the communication unit 530, for establishing communication channel, so that the storage device can be set with other
It is standby to be communicated.Receive the user data of other equipment transmission or send user data to other equipment.
The processor 510, it is the control centre of storage device, utilizes various interfaces and the whole electronic equipment of connection
Various pieces, by running or performing the software program and/or module that are stored in memory 520, and call and be stored in
Data in memory, to perform the various functions of electronic equipment and/or processing data.The processor can be by integrated circuit
(Integrated Circuit, abbreviation IC) is formed, such as can be made up of the IC of single encapsulation, can also be more by connecting
The encapsulation IC of identical function or difference in functionality and form.For example, processor 510 can only include central processing unit
(Central Processing Unit, abbreviation CPU).In the application embodiment, CPU can be single arithmetic core, also may be used
With including multioperation core.
The memory 520, for storing the execute instruction of processor 510, memory 520 can be by any kind of easy
The property lost or non-volatile memory device or combinations thereof realization, such as static RAM（SRAM）, electric erasable
Programmable read only memory（EEPROM）, Erasable Programmable Read Only Memory EPROM（EPROM）, programmable read only memory
（PROM）, read-only storage（ROM）, magnetic memory, flash memory, disk or CD.
When the execute instruction in memory 520 is performed by processor 510 so that terminal 500 is able to carry out following above-mentioned
Part or all of step in embodiment of the method.
In the specific implementation, the application also provides a kind of computer-readable storage medium, wherein, the computer-readable storage medium can store
There is program, the program may include the part or all of step in each embodiment that the application provides when performing.Described storage is situated between
Matter can be magnetic disc, CD, read-only memory（English：Read-only memory, referred to as：ROM）Or random storage memory
Body（English：Random access memory, referred to as：RAM）Deng.
It is required that those skilled in the art can be understood that the technology in the embodiment of the present application can add by software
The mode of general hardware platform realize.Based on such understanding, the technical scheme in the embodiment of the present application substantially or
Say that the part to be contributed to prior art can be embodied in the form of software product, the computer software product can be deposited
Storage is in storage medium, such as ROM/RAM, magnetic disc, CD, including some instructions are causing a computer equipment（Can be with
It is personal computer, server, or network equipment etc.）Perform some part institutes of each embodiment of the application or embodiment
The method stated.
In this specification between each embodiment identical similar part mutually referring to.Implement especially for terminal
For example, because it is substantially similar to embodiment of the method, so description is fairly simple, related part is referring in embodiment of the method
Explanation.
Above-described the application embodiment does not form the restriction to the application protection domain.
Claims (9)
- A kind of 1. method for determining network path, it is characterised in that methods described should be based on OpenFlow agreements, including：Network topological information is obtained, the network topology includes at least one alternative link；The link information of each of the links at least one alternative link is obtained, wherein, the link information comprises at least clothes Business quality Q oS information；According to the network topological information, Target Link set, the network road are determined from least one alternative link Footpath is made up of the link in the Target Link set.
- 2. according to the method for claim 1, it is characterised in that according to each of the links at least one alternative link Link information, at least one Target Link is selected from least one alternative link, including：When entering the business need quality of service guarantee QoS of the network, according to the link information of each of the links, for institute State each of the links and weighted value is set, the link information includes link bandwidth；According to the weighted value of each of the links, using shortest path first from least one alternative link, institute is determined Target Link set is stated, the network path of the link composition in the Target Link set is the shortest path for realizing the business Footpath；When the business for entering the network is not required QoS, using shortest path first from least one candidate chains Lu Zhong, the Target Link set is determined, the network path of the link composition in the Target Link set is to realize the industry The minimum path of the hop count of business.
- 3. method according to claim 1 or 2, it is characterised in that described to obtain network topology using OpenFlow agreements Information, including：Each interchanger sending port statistical information into the network, the port statistics info are used to obtain each candidate The first port of link and the statistical information of second port, the statistical information include：Data package size, packet it is digital and Time of measuring；According to the first port and the statistical information of second port, the band of the network connection of first port and second port is determined It is wide.
- 4. according to the method in any one of claims 1 to 3, it is characterised in that described to obtain at least one candidate The link information of each of the links in link, including：Obtain at least one in bandwidth information, bandwidth Delay and the flow matches quantity information of each of the links.
- A kind of 5. network equipment, it is characterised in that the network equipment is applied to OpenFlow agreements, including：Acquiring unit, the acquiring unit are used to obtain network topological information, and the network topology includes at least one candidate chains Road；The acquiring unit is additionally operable to obtain the link information of each of the links at least one alternative link, wherein, it is described Link information comprises at least service quality QoS information；Determining unit, the determining unit is used for according to the network topological information, true from least one alternative link Set the goal link set, and the network path is made up of the link in the Target Link set.
- 6. the network equipment according to claim 5, it is characterised in that the determining unit is used for：When entering the business need quality of service guarantee QoS of the network, according to the link information of each of the links, for institute State each of the links and weighted value is set, the link information includes link bandwidth；According to the weighted value of each of the links, using shortest path first from least one alternative link, institute is determined Target Link set is stated, the network path of the link composition in the Target Link set is the shortest path for realizing the business Footpath；When the business for entering the network is not required QoS, using shortest path first from least one candidate chains Lu Zhong, the Target Link set is determined, the network path of the link composition in the Target Link set is to realize the industry The minimum path of the hop count of business.
- 7. the network equipment according to claim 5 or 6, it is characterised in that the acquiring unit is specifically used for：Each interchanger sending port statistical information into the network, the port statistics info are used to obtain each candidate The first port of link and the statistical information of second port, the statistical information include：Data package size, packet it is digital and Time of measuring；The determining unit is specifically used for according to the statistical information of the first port and second port, determines first port and the The bandwidth of the network connection of Two-port netwerk.
- 8. the network equipment according to any one of claim 5 to 7, it is characterised in that the acquiring unit is specifically used for：Obtain at least one in bandwidth information, bandwidth Delay and the flow matches quantity information of each of the links.
- A kind of 9. controlled terminal, it is characterised in that including：Processor；For the memory for the execute instruction for storing processor；Wherein, the processor is configured as the method described in perform claim requirement any one of 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710643711.4A CN107483337A (en) | 2017-07-31 | 2017-07-31 | Determine the method and its network equipment in path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710643711.4A CN107483337A (en) | 2017-07-31 | 2017-07-31 | Determine the method and its network equipment in path |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107483337A true CN107483337A (en) | 2017-12-15 |
Family
ID=60597453
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710643711.4A Pending CN107483337A (en) | 2017-07-31 | 2017-07-31 | Determine the method and its network equipment in path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107483337A (en) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108540876A (en) * | 2018-03-12 | 2018-09-14 | 上海欣诺通信技术股份有限公司 | Service path choosing method, SDN controllers, storage medium and electronic equipment |
| CN109743259A (en) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | A kind of traffic scheduling method and device of network |
| CN109756421A (en) * | 2019-01-23 | 2019-05-14 | 华南理工大学 | A kind of congestion control system and method based on OpenFlow technology |
| CN110213363A (en) * | 2019-05-30 | 2019-09-06 | 华南理工大学 | Cloud resource dynamic allocation system and method based on software defined network |
| CN110635931A (en) * | 2018-06-22 | 2019-12-31 | 华为技术有限公司 | Link group configuration method and device |
| CN111866599A (en) * | 2019-04-25 | 2020-10-30 | ***通信集团福建有限公司 | Quality difference delimiting method, device and equipment |
| CN111917645A (en) * | 2020-08-20 | 2020-11-10 | 深圳多拉多通信技术有限公司 | SDN-based path optimization method and system for mobile network |
| CN112203172A (en) * | 2020-10-09 | 2021-01-08 | 中国联合网络通信集团有限公司 | Special line opening method and device |
| CN113099504A (en) * | 2019-12-23 | 2021-07-09 | 海能达通信股份有限公司 | Communication method and related device of wireless ad hoc network |
| CN113364682A (en) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | Data transmission method and device, storage medium and electronic device |
| CN114040467A (en) * | 2021-10-25 | 2022-02-11 | 中国联合网络通信集团有限公司 | Transmission path determining method, device, server and storage medium |
| CN114050974A (en) * | 2021-10-15 | 2022-02-15 | 中国联合网络通信集团有限公司 | Method and device for determining topological accuracy and computer readable storage medium |
| CN114338516A (en) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | Traffic forwarding and policy determining method and device |
| CN114390558A (en) * | 2020-10-22 | 2022-04-22 | 展讯通信（上海）有限公司 | Configuration information acquisition method and device |
| CN114500354A (en) * | 2022-01-25 | 2022-05-13 | 中国农业银行股份有限公司 | Switch control method, device, control equipment and storage medium |
| CN114584621A (en) * | 2022-04-18 | 2022-06-03 | 中国农业银行股份有限公司 | Data sending method and device |
| CN114650254A (en) * | 2021-12-10 | 2022-06-21 | 中国联合网络通信集团有限公司 | Method and device for determining service path and computer readable storage medium |
| CN115314779A (en) * | 2022-08-11 | 2022-11-08 | 中国联合网络通信集团有限公司 | Optical transport network path determining method, device, equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140341131A1 (en) * | 2013-05-15 | 2014-11-20 | Samsung Electronics Co., Ltd. | Method and apparatus for enhancing voice service performance in communication system |
| CN104468352A (en) * | 2014-12-26 | 2015-03-25 | 深圳市新格林耐特通信技术有限公司 | SDN based special flow QOS guaranteeing method |
| CN106559330A (en) * | 2016-01-22 | 2017-04-05 | 国网智能电网研究院 | A kind of dynamic path planning method based on SDN |
| CN106656847A (en) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | Software defined network (SDN) load balancing method with highest network utility |
-
2017
- 2017-07-31 CN CN201710643711.4A patent/CN107483337A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140341131A1 (en) * | 2013-05-15 | 2014-11-20 | Samsung Electronics Co., Ltd. | Method and apparatus for enhancing voice service performance in communication system |
| CN104468352A (en) * | 2014-12-26 | 2015-03-25 | 深圳市新格林耐特通信技术有限公司 | SDN based special flow QOS guaranteeing method |
| CN106559330A (en) * | 2016-01-22 | 2017-04-05 | 国网智能电网研究院 | A kind of dynamic path planning method based on SDN |
| CN106656847A (en) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | Software defined network (SDN) load balancing method with highest network utility |
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108540876A (en) * | 2018-03-12 | 2018-09-14 | 上海欣诺通信技术股份有限公司 | Service path choosing method, SDN controllers, storage medium and electronic equipment |
| CN110635931B (en) * | 2018-06-22 | 2021-05-14 | 华为技术有限公司 | Link group configuration method and device |
| CN110635931A (en) * | 2018-06-22 | 2019-12-31 | 华为技术有限公司 | Link group configuration method and device |
| US11252043B2 (en) | 2018-06-22 | 2022-02-15 | Huawei Technologies Co., Ltd. | Link group configuration method and apparatus |
| CN109743259A (en) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | A kind of traffic scheduling method and device of network |
| CN109743259B (en) * | 2018-12-24 | 2022-08-02 | 中国联合网络通信集团有限公司 | Network traffic scheduling method and device |
| CN109756421A (en) * | 2019-01-23 | 2019-05-14 | 华南理工大学 | A kind of congestion control system and method based on OpenFlow technology |
| CN111866599A (en) * | 2019-04-25 | 2020-10-30 | ***通信集团福建有限公司 | Quality difference delimiting method, device and equipment |
| CN110213363B (en) * | 2019-05-30 | 2020-12-22 | 华南理工大学 | Cloud resource dynamic allocation system and method based on software defined network |
| CN110213363A (en) * | 2019-05-30 | 2019-09-06 | 华南理工大学 | Cloud resource dynamic allocation system and method based on software defined network |
| CN113099504A (en) * | 2019-12-23 | 2021-07-09 | 海能达通信股份有限公司 | Communication method and related device of wireless ad hoc network |
| CN111917645A (en) * | 2020-08-20 | 2020-11-10 | 深圳多拉多通信技术有限公司 | SDN-based path optimization method and system for mobile network |
| CN112203172A (en) * | 2020-10-09 | 2021-01-08 | 中国联合网络通信集团有限公司 | Special line opening method and device |
| CN112203172B (en) * | 2020-10-09 | 2022-11-01 | 中国联合网络通信集团有限公司 | Special line opening method and device |
| CN114390558B (en) * | 2020-10-22 | 2023-07-25 | 展讯通信（上海）有限公司 | Configuration information acquisition method and device |
| CN114390558A (en) * | 2020-10-22 | 2022-04-22 | 展讯通信（上海）有限公司 | Configuration information acquisition method and device |
| WO2022083478A1 (en) * | 2020-10-22 | 2022-04-28 | 展讯通信（上海）有限公司 | Method and apparatus for acquiring configuration information |
| CN113364682A (en) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | Data transmission method and device, storage medium and electronic device |
| CN114050974B (en) * | 2021-10-15 | 2023-06-23 | 中国联合网络通信集团有限公司 | Topology accuracy determining method and device and computer readable storage medium |
| CN114050974A (en) * | 2021-10-15 | 2022-02-15 | 中国联合网络通信集团有限公司 | Method and device for determining topological accuracy and computer readable storage medium |
| CN114040467A (en) * | 2021-10-25 | 2022-02-11 | 中国联合网络通信集团有限公司 | Transmission path determining method, device, server and storage medium |
| CN114040467B (en) * | 2021-10-25 | 2023-10-03 | 中国联合网络通信集团有限公司 | Transmission path determining method, device, server and storage medium |
| CN114650254A (en) * | 2021-12-10 | 2022-06-21 | 中国联合网络通信集团有限公司 | Method and device for determining service path and computer readable storage medium |
| CN114650254B (en) * | 2021-12-10 | 2023-10-20 | 中国联合网络通信集团有限公司 | Method, device and computer readable storage medium for determining service path |
| CN114338516A (en) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | Traffic forwarding and policy determining method and device |
| CN114338516B (en) * | 2021-12-28 | 2023-09-29 | 中国电信股份有限公司 | Traffic forwarding and policy determining method and device |
| CN114500354A (en) * | 2022-01-25 | 2022-05-13 | 中国农业银行股份有限公司 | Switch control method, device, control equipment and storage medium |
| CN114584621A (en) * | 2022-04-18 | 2022-06-03 | 中国农业银行股份有限公司 | Data sending method and device |
| CN115314779A (en) * | 2022-08-11 | 2022-11-08 | 中国联合网络通信集团有限公司 | Optical transport network path determining method, device, equipment and storage medium |
| CN115314779B (en) * | 2022-08-11 | 2024-04-02 | 中国联合网络通信集团有限公司 | Optical transport network path determining method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107483337A (en) | Determine the method and its network equipment in path | |
| CN103746911B (en) | A kind of SDN structure and its communication means | |
| CN108512760A (en) | The method for routing of QoS of survice is ensured based on SDN | |
| US9306819B2 (en) | Controller driven OAM for split architecture network | |
| Khalili et al. | MPTCP is not Pareto-optimal: Performance issues and a possible solution | |
| CN101854268B (en) | Method, device and system of IP (Internet Protocol) network performance measurement as well as method, device and system of IP network service quality control | |
| CN107959633A (en) | A kind of load balance method based on price mechanism in industry real-time network | |
| CN111630817B (en) | Routing method and device | |
| CN104410541B (en) | The method and device that VXLAN internal layer virtual machine traffics are counted in intermediary switch | |
| CN106656847A (en) | Software defined network (SDN) load balancing method with highest network utility | |
| CN105897575A (en) | Path computing method based on multi-constrained path computing strategy under SDN | |
| CN107181663A (en) | A kind of message processing method, relevant device and computer-readable recording medium | |
| CN106713141A (en) | Method for obtaining target transmission path and network node thereof | |
| CN109246017A (en) | A kind of method and device for inquiring multicast forwarding path | |
| CN104468351B (en) | Management method, CCN retransmission units and network controller based on SDN auxiliary CCN routes | |
| CN111225031B (en) | Cloud data center virtual bottom layer network architecture and data transmission method thereof | |
| CN104168212B (en) | The method and apparatus for sending message | |
| CN107404441B (en) | Method and equipment for data stream splitting in slicing network | |
| CN105306365B (en) | A kind of powerline network and its dilatation ruin routed path and determine method with anti- | |
| CN107342906A (en) | A kind of detection method, equipment and the system of elephant stream | |
| CN108206753A (en) | A kind of method, apparatus and system for detecting time delay | |
| CN101789949B (en) | Method and router equipment for realizing load sharing | |
| CN106817299A (en) | The list item generation method and device and message forwarding method of software defined network | |
| CN110351286A (en) | Link flood attack detects response mechanism in a kind of software defined network | |
| CN109842868A (en) | A kind of frame aggregation, network settings frame sending method and equipment |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171215 |
|
| RJ01 | Rejection of invention patent application after publication |