CN110417653A - Message forwarding method, device and message transmission control method, device - Google Patents
Message forwarding method, device and message transmission control method, device Download PDFInfo
- Publication number
- CN110417653A CN110417653A CN201910692410.XA CN201910692410A CN110417653A CN 110417653 A CN110417653 A CN 110417653A CN 201910692410 A CN201910692410 A CN 201910692410A CN 110417653 A CN110417653 A CN 110417653A
- Authority
- CN
- China
- Prior art keywords
- message
- hop
- forwarded
- network equipment
- application
- 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/12—Shortest path evaluation
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Abstract
This application involves a kind of message forwarding method, device and message transmission control methods, device, belong to the communications field.The message forwarding method is after getting message to be forwarded, when the application rule for determining that message to be forwarded needs to be matched to according to it is scheduled forwarding strategy, according to the application Rule preferred next-hop corresponding with message to be forwarded, then preferred next-hop is sent by message to be forwarded, the network equipment is avoided frequently to select the same next-hop, compared to traditional scheme that can only select the corresponding next-hop of shortest path, to link using more reasonable, bandwidth availability ratio can be improved, also can satisfy the actual demand of different application.
Description
Technical field
The application belongs to the communications field, and in particular to a kind of message forwarding method, device and message transmission control method, dress
It sets.
Background technique
It in the prior art, is all the road being typically chosen according to the purpose IP address of message come routing to the forwarding of message
Diameter is shortest path.However, if the network equipment does not distinguish message forwarding demand and E-Packets always according to shortest path, it can
The traffic pressure of the corresponding network equipment of next-hop corresponding to shortest path can be caused larger, and other can be used as next-hop
The network equipment traffic pressure it is smaller, or even there is idle state, cause bandwidth availability ratio lower.Meanwhile some messages
In order to meet the dispatching requirement of application, need to forward by preferred path rather than by shortest path forwarding.If selection is most
Short path, which carries out message forwarding, will be unable to the dispatching requirement for meeting application.
Summary of the invention
In view of this, the application be designed to provide a kind of message forwarding method, device and message transmission control method,
Device can automatically select preferred path, change the forwarding strategy of message, to meet the needs of different application, meanwhile, improve net
The bandwidth availability ratio of network.
Embodiments herein is achieved in that
In a first aspect, the embodiment of the present application provides a kind of message forwarding method, it is applied to the network equipment, the method packet
It includes: obtaining message to be forwarded；Determine application rule that the message to be forwarded needs to be matched to according to it to forwarding strategy into
When row scheduling, according to the application Rule preferred next-hop corresponding with the message to be forwarded；By the report to be forwarded
Text is sent to the preferred next-hop.
Embodiment with reference to first aspect, in a kind of possible embodiment, it is described according to the application Rule with
The corresponding preferred next-hop of the message to be forwarded, comprising: obtain the purpose IP address of the message to be forwarded；Search routing
Table gets the optional next-hop in the transmission path of the purpose network equipment corresponding to the destination IP address, described optional
Next-hop corresponds to a next-hop group；The corresponding next-hop group of the application rule is obtained according to the optional next-hop, in institute
It states in next-hop group comprising the optional next-hop and preferred next-hop；By the preferred next-hop of the next-hop group be determined as with
The corresponding preferred next-hop of the message to be forwarded.
Embodiment with reference to first aspect, in a kind of possible embodiment, the method also includes: determine it is described to
It E-Packets when not needing to be scheduled forwarding strategy, obtains corresponding to shortest path corresponding with the message to be forwarded
Next-hop；Next-hop corresponding to the shortest path is sent by the message to be forwarded.
Second aspect, the embodiment of the present application provide a kind of message transmission control method, are applied to electronic equipment, the method
It include: to obtain using rule configuration information；The application rule for corresponding to the network equipment is generated according to the configuration information, it is described to answer
It include message attribute information and next-hop group with rule；The application rule is handed down to the network equipment；Wherein, described
Institute is forwarded to using the message to match with the message attribute information that rule will acquire for controlling the network equipment
State preferred next-hop determined by next-hop group.
In conjunction with second aspect embodiment, in a kind of possible embodiment, the configuration information includes message characteristic letter
Breath, link requirements and purpose access device, it is described that the application rule for corresponding to the network equipment, packet are generated according to the configuration information
It includes: message attribute information is generated according to the message characteristic information；Wherein, the message characteristic information includes following a kind of or more
The combination of kind characteristic information: source IP address, purpose IP address, source port, destination port, protocol type and application layer protocol are special
Sign；The optional next-hop of the network equipment is determined according to the transmission path；It determines to meet from the optional next-hop
The preferred next-hop of the link requirements；The optional next-hop and the preferred next-hop are saved, the net is formed
The next-hop group of network equipment, the next-hop group are corresponding with the purpose access device.
The third aspect, the embodiment of the present application provide a kind of apparatus for forwarding message, and described device includes: that described device includes:
Module is obtained, for obtaining message to be forwarded；Route selection module, for determining that the message to be forwarded needs to be matched to according to it
When being scheduled using rule to forwarding strategy, it is corresponding with the message to be forwarded preferred according to the application Rule
Next-hop；Forwarding module, for sending the preferred next-hop for the message to be forwarded.
In conjunction with third aspect embodiment, in a kind of possible embodiment, the route selection module, for obtain it is described to
The purpose IP address to E-Packet；Routing table is searched, the biography of the purpose network equipment corresponding to the destination IP address is got
Optional next-hop on defeated path, the corresponding next-hop group of optional next-hop；Institute is obtained according to the optional next-hop
It states using the corresponding next-hop group of rule, includes the optional next-hop and preferred next-hop in the next-hop group；By institute
The preferred next-hop for stating next-hop group is determined as preferred next-hop corresponding with the message to be forwarded.
In conjunction with third aspect embodiment, in a kind of possible embodiment, the route selection module is also used to determining
When stating message to be forwarded and not needing to be scheduled forwarding strategy, obtain shortest path corresponding with the message to be forwarded it is right
The next-hop answered；Correspondingly, forwarding module, under being also used to send the message to be forwarded to corresponding to the shortest path
One jumps.
Fourth aspect, the embodiment of the present application provide a kind of message forwarding controller, and described device includes: acquisition module,
Rule configuration information is applied for obtaining；Generation module corresponds to answering for the network equipment for generating according to the configuration information
With rule, the application rule includes message attribute information and next-hop group；Issue module, for will the application it is regular under
Issue the network equipment；Wherein, application rule is will acquire with the message category for controlling the network equipment
The message that property information matches is forwarded to preferred next-hop determined by the next-hop group.
In conjunction with fourth aspect embodiment, in a kind of possible embodiment, the configuration information includes message characteristic letter
Breath, link requirements and purpose access device；The generation module, for generating message attribute letter according to the message characteristic information
Breath；Wherein, the message characteristic information includes the combination of one or more of characteristic information: source IP address, purpose IP address,
Source port, destination port, protocol type and application layer protocol characteristic；The network equipment is obtained to the purpose access device
Transmission path；The optional next-hop of the network equipment is determined according to the transmission path；From the optional next-hop really
Make the preferred next-hop for meeting the link requirements；The optional next-hop and the preferred next-hop are saved, shape
At the next-hop group of the network equipment, the next-hop group is corresponding with the purpose access device.
5th aspect, the embodiment of the present application also provide a kind of network equipment, comprising: memory and processor, the storage
Device is connected with the processor；The memory is stored in the memory for storing program, the processor calling
Program obtains message to be forwarded to execute；Determining application rule that the message to be forwarded needs to be matched to according to it to turning
Hair strategy is when being scheduled, according to the application Rule preferred next-hop corresponding with the message to be forwarded；It will be described
Message to be forwarded is sent to the preferred next-hop.
6th aspect, the embodiment of the present application also provide a kind of control equipment, comprising: memory and processor, the storage
Device is connected with the processor；The memory is stored in the memory for storing program, the processor calling
Program applies rule configuration information to execute to obtain；The application rule for corresponding to the network equipment is generated according to the configuration information,
The application rule includes message attribute information and next-hop group；The application rule is handed down to the network equipment；Its
In, the application rule turns for controlling the message to match with the message attribute information that the network equipment will acquire
It is dealt into preferred next-hop determined by the next-hop group.
7th aspect, the embodiment of the present application also provide a kind of non-volatile computer read/write memory medium (hereinafter referred to as
Computer-readable storage medium), computer program, the computer program quilt are stored in computer-readable storage medium
Computer executes above-mentioned first aspect embodiment and/or with reference to first aspect any possible embodiment party of embodiment when running
The method that formula provides, or execute above-mentioned second aspect embodiment and/or combine any possible of second aspect embodiment
The method that embodiment provides.
Other features and advantage will be illustrated in subsequent specification, also, partly be become from specification
It is clear that being understood and implementing the embodiment of the present application.The purposes and other advantages of the application can be by written
Specifically noted structure is achieved and obtained in specification and attached drawing.
Detailed description of the invention
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, below will be to institute in embodiment
Attached drawing to be used is needed to be briefly described, it should be apparent that, the accompanying drawings in the following description is only some implementations of the application
Example, for those of ordinary skill in the art, without creative efforts, can also obtain according to these attached drawings
Obtain other attached drawings.By the way that shown in attached drawing, above and other purpose, the feature and advantage of the application will be more clear.In whole
Identical appended drawing reference indicates identical part in attached drawing.Attached drawing, emphasis deliberately are not drawn by actual size equal proportion scaling
It is that the purport of the application is shown.
Fig. 1 shows the flow chart of message forwarding method provided by the embodiments of the present application.
Fig. 2 shows a kind of one of network topological diagrams provided by the embodiments of the present application.
Fig. 3 shows the two of a kind of network topological diagram provided by the embodiments of the present application.
Fig. 4 shows the actual traffic models schematic diagram of the first order next-hop of the network topological diagram in Fig. 3.
Fig. 5 shows the actual traffic models schematic diagram of the second level next-hop of the network topological diagram in Fig. 3.
Fig. 6 shows the actual traffic models schematic diagram of the network topological diagram in Fig. 3.
Fig. 7 shows the structural block diagram of apparatus for forwarding message provided by the embodiments of the present application.
Fig. 8 shows the flow chart of message transmission control method provided by the embodiments of the present application.
Fig. 9 shows the structural block diagram of message forwarding controller provided by the embodiments of the present application.
Figure 10 shows the structural schematic diagram of a kind of electronic equipment provided by the embodiments of the present application.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application is described.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing.
Furthermore term "and/or" in the application, only a kind of incidence relation for describing affiliated partner, expression can deposit
In three kinds of relationships, for example, A and/or B, can indicate: individualism A exists simultaneously A and B, these three situations of individualism B.
It describes in detail below to the embodiment of the present application.
Referring to Fig. 1, the embodiment of the present application provides a kind of message forwarding method applied to the network equipment, with to getting
Message be forwarded.This approach includes the following steps.
Step S110: message to be forwarded is obtained.
Wherein, source IP address, the purpose IP address of the message to be forwarded are carried in the header of message to be forwarded
Etc. information.
Step S120: the application rule for judging whether message to be forwarded needs to be matched to according to it adjusts forwarding strategy
Degree.
In software defined network (Software Defined Network, SDN), positioned at the core layer equipment of core layer
(such as core router (Core Router, CR)) arrives the edge device (such as couple in router (Access positioned at marginal layer
Router, AR)) between may show in network topology is total score relationship.As shown in Fig. 2, the flow of CR goes downwards to AR1
When, multiple optional convergence routers (Aggregate Router, AGR) is faced, a plurality of optional path is also faced.
It is worth noting that router when receiving message, is typically selected according to the purpose IP address of message for it
Shortest path is selected to be forwarded.However, current main trend is to need network that can initiatively deacclimatize service traffics, because
This can first allow message that matching is gone to apply, to judge whether currently received message needs when CR is when receiving message
To be matched to according to it application and change forwarding strategy.
Wherein, each application has application rule corresponding thereto.
Optionally, it can be using rule according to application rule configuration information and generate, generally may include message attribute
Information and next-hop group.The forward-path for meeting the message of message attribute information can be scheduled to next-hop group using rule
In specified path.For example, applying regular given application, when being forwarded, to need excellent in the message using A using A
Routing diameter, the shortest path without walking default.It is so matched to and is just needed when being forwarded using the message of A according to using A
Application rule, corresponding preferred path is selected, in this way, just need to be scheduled the forwarding strategy of message, by passing through default
Shortest path carry out message forwarding be changed to by preferred path carry out message forwarding.
In addition, specifying application to the quality of link in link requirements using further including link requirements in rule configuration information
Demand, the Minimum requirements for example including factors such as time delay, shake, packet loss to link, to guarantee that application can be on the link
It operates normally.
Step S130: corresponding with the message to be forwarded preferably next according to the application Rule when to be
It jumps, and sends the preferred next-hop for the message to be forwarded.
By taking current network device is CR as an example, when CR determines that received message to be forwarded needs to answer according to what is be matched to
When being scheduled with rule to forwarding strategy, the purpose IP address that the header in conjunction with message to be forwarded is included, by looking into
Routing table is looked for, is found corresponding with message to be forwarded in the transmission path of the purpose network equipment corresponding to purpose IP address
Presently preferred next-hop, to send presently preferred next-hop (Next Hop, NHP) for message to be forwarded.
The process for obtaining preferred next-hop is introduced below.
Continuing with reference to Fig. 2, after some network equipment (can be CR, AGR etc.) gets message to be forwarded, the network
The purpose IP address of the available message to be forwarded of equipment.Then, the network equipment searches routing table, gets purpose IP address institute
At least one optional next-hop that can reach purpose IP address place network segment in the transmission path of the corresponding network equipment, should
Optional next-hop is for the network equipment for currently getting message to be forwarded, is the optional next of the current network equipment
It jumps.
Such as in Fig. 2, if the equipment for currently getting message to be forwarded is CR1, purpose corresponding with message to be forwarded
The network equipment that IP address is directed toward is AR1, then the transmission path of CR1 to AR1 is CR1-AGR1-AR1 and CR1-AGR2-
AR1, is located in transmission path and optional next-hop corresponding with CR1 is AGR1 and AGR2.Due to AGR3 not IP address extremely
In the transmission path of purpose IP address, therefore, shown in the citing, AGR3 does not get current message to be forwarded
The optional next-hop of CR.
In addition, being directed to accessed message to be forwarded, the network equipment has a corresponding next-hop group, next at this
It include at least one optional next-hop and a preferred next-hop in jump group, preferably next-hop is selected from above-mentioned optional next-hop.
In network topology, belong to the same next-hop group optional next-hop have identical purpose and with the regular phase of same application
It is corresponding.
The regular corresponding next-hop group of application such as in Fig. 2, by taking CR1 as an example, for the purpose of AR1 and with a certain application
It include optional next-hop AGR1, AGR2 and preferred next-hop AGR2 in NHP Group1, wherein excellent for NHP Group1
Next-hop AGR2 is selected to be determined according to the link requirements of the application.Optionally, Group1 can be expressed as NHP Group1 { Normal
NHP1-AGR1, Normal NHP2-AGR2, Preference NHP-AGR2 }.
It is worth noting that the message to be forwarded that can be got according to it is matched to for the same network equipment
Application rule difference and corresponding different next-hop group, that is to say, that a network equipment can correspond to multiple applications, into
And corresponding multiple application rules, and then corresponding different next-hop group.
Correspondingly, for the network equipment, when to get the purpose IP address institute to message to be forwarded right for the network equipment
After at least one optional next-hop in the transmission path for the network equipment answered, it can be answered according to what message to be forwarded was matched to
With rule determine include at least one above-mentioned optional next-hop next-hop group, then it is available arrive next-hop group it is corresponding
It is preferred that next-hop, is forwarded to treat to E-Packet according to address corresponding to preferred next-hop.
In a kind of optional embodiment, message to be forwarded is being forwarded to preferred next-hop by the current network equipment
Afterwards, the network equipment preferably where next-hop may not be that purpose network corresponding to the purpose IP address of message to be forwarded is set
It is standby.At this point, will continue to follow the method for obtaining preferred next-hop for the network equipment where above-mentioned preferred next-hop,
Preferred next-hop is obtained, then message to be forwarded is sent preferred next-hop by the network equipment where above-mentioned preferred next-hop,
And so on.
With continued reference to Fig. 2, by taking CR1 as an example, when AR1 is purpose, such as its preferred next-hop is AGR2, when CR1 handle
After message to be forwarded is sent to AGR2, since AGR2 is not the purpose of message to be forwarded, AGR2 is continued for the purpose of AR1
It searches and reaches the preferred next-hop of AR1.Since AGR2 to AR1 only has a paths, optional next-hop only has AR1, therefore, for
AGR2, the preferred next-hop got are AR1, and then message to be forwarded is sent AR1 by AGR2.
Fig. 3 is please referred to, when using AR3 as purpose, for CR1, it is assumed that message to be forwarded accessed by CR1 is matched to
The application rule of application 1 specify its preferred next-hop for AGR3.After message to be forwarded is sent AGR3 by CR1, due to
AGR3 is not the purpose of message to be forwarded, and therefore, AGR3 continues to search the preferred next-hop for reaching AR3 for the purpose of AR3.It is right
In AGR3, there are two paths, respectively AGR3-AR3, AGR3-AGR4-AR3 for the purpose of AR3, therefore, AGR3's is optional next
Jump has AR3 and AGR4.Assuming that be AGR4 using the specified preferred next-hop of 1 application rule, then AGR3 is by report to be forwarded
Text is sent to AGR4.For AGR4, the path for reaching AR3 only has one, and next-hop only has AR3, therefore, subsequent again by AGR4
Message to be forwarded is sent to AR3.
Certainly, it is worth noting that, the application rule that control equipment issues is pre-saved in the network equipment, in the application
It include message attribute information and next-hop group in rule.The network equipment is screened by the message attribute information in application rule
Need to be forwarded to the message of the selected preferred next-hop of next-hop group using rule out.It will be generated below for control equipment
It is introduced using the process of message attribute information and next-hop group in rule.
Control equipment can first obtain the rule configuration information of application rule of the user for configuring target application, in rule
It may include message characteristic information, link requirements and purpose access device in configuration information.
Wherein, the message characteristic information includes the combination of one or more of characteristic information: source IP address, destination IP
Address, source port, destination port, protocol type and application layer protocol characteristic.Control equipment is generated according to message characteristic information
Message attribute information.Message attribute information filters out the message for needing to be scheduled to forwarding strategy for the above-mentioned network equipment.
Include quality requirement of the target application to link in link requirements, for example including to link time delay, shake, lose
The Minimum requirements of the factors such as packet rate, to guarantee that target application can operate normally on the link, for being selected for control equipment
It is preferred that next-hop provides foundation.
For the access device in network topology, controls equipment and first determine that one sets for receiving the network of message to be forwarded
It is standby.In general, access device and the network equipment for receiving message to be forwarded are passed through in message characteristic information by user
Purpose IP address and source IP address are specified.Then all transmission paths for the purpose of purpose access device are obtained, then
All optional next-hops for being directed to the network equipment are determined according to all transmission paths.Since target application link requirements define mesh
Therefore demand of the mark application to link can determine the excellent of the link requirements for meeting target application from all transmission paths
Transmission path is selected, and then determines the preferred next-hop for the link requirements for meeting target application from all optional next-hops.
Wherein, if all transmission paths all meet the link requirements of target application, link-quality can be selected optimal using with regard to high principle
Transmission path be preferred transmission path.After determining preferred next-hop, control equipment is again by all optional next-hop and excellent
It selects next-hop to be saved, forms a next-hop group for being directed to the network equipment, the application of the next-hop group and target application is advised
Then correspond to.
After generating message attribute information and next-hop group, control equipment will include message attribute information and next
The application rule of jump group is handed down to the network equipment, so that the network equipment is receiving the message to be forwarded for meeting message attribute information
When, preferred next-hop specified by corresponding next-hop group is sent by message to be forwarded.
Similarly, for the same network equipment, can also receive that control equipment issues for the other of the network equipment
It include corresponding next-hop group and message attribute information in other application rule using rule.The network equipment is being got
When message to be forwarded, first matched according to the message characteristic information of message to be forwarded included by the application rule got in advance
Message attribute information forwards message to be forwarded according to corresponding application rule after successful match.
The process for generating next-hop group for control equipment is illustrated below.
Fig. 2 is please referred to, in network topology, access device corresponding with target application is respectively AR1 and AR2.First with
For CR1, for the purpose of AR1, all transmission paths: CR1-AGR1-AR1, CR1-AGR2-AR1 are calculated.Wherein, AGR1 and
All optional next-hop Normal NHPs of the AGR2 aiming at CR1.Above-mentioned two are passed according to the link requirements of target application
Defeated path is selected, and judges which transmission paths more meets link requirements.Assuming that CR1-AGR2-AR1 is preferred transmission road
Diameter, then AGR2 is exactly Preference NHP.It therefore, is NHP Group1 { Normal for a next-hop group of CR1
NHP1-AGR1,Normal NHP2-AGR2,Preference NHP-AGR2}。
Similarly by taking CR1 as an example, for the purpose of AR2, all transmission paths: CR1-AGR3-AR2 are calculated.AGR3 is exactly needle
To all optional next-hops of CR1, likewise it is preferred that next-hop is also AGR3.Therefore, it is for another next-hop group of CR1
NHP Group2{Normal NHP1-AGR3,Preference NHP-AGR3}。
Fig. 3 is please referred to, in network topology, for example, access device corresponding with target application is AR1, CR1 and CR2
All downlink traffic may be sent toward AR1.
Wherein, first order next-hop group is first calculated.
First by taking CR1 as an example, for the purpose of AR1, all transmission paths: CR1-AGR1-AR1, CR1-AGR1- are calculated
AGR2-AR1,CR1-CR2-AGR2-AR1,CR1-CR2-AGR2-AGR1-AR1.So AGR1 and CR2 are aiming at CR1's
Optional next-hop.Because CR1 and CR2, AGR1 and AGR2 are the equivalent nodal (judgment mode of equivalent nodal are as follows: between two nodes
Link be LAN (local area network) link, rather than WAN (wide area network) link, then it is assumed that two node is equivalent nodal), they
Between link be not involved in Actual path calculating, therefore, effective transmission path be CR1-AGR1-AR1 (directly delete have with CR2
The transmission path of pass).Similarly by taking CR2 as an example, for the purpose of AR1, all transmission paths: CR2-AGR2-AR1, CR2- are calculated
AGR2-AGR1-AR1,CR2-CR1-AGR1-AR1,CR2-CR1-AGR1-AGR2-AR1.So AGR2 and CR1 aiming at
The optional next-hop of CR2.Since CR1 and CR2, AGR1 and AGR2 are equivalent nodal, effective transmission path is CR2-
AGR2-AR1.Two effective transmission paths are integrated, as a result are as follows: CR1-AGR1-AR1, CR2-AGR2-AR1.According to target
The link requirements of application carry out two effective transmission paths preferred, it is assumed that and CR2-AGR2-AR1 can satisfy link requirements, that
AGR2 is exactly Preference NHP, in order to enable AGR2 can become Preference NHP, CR1 needs are first with CR2
Flow is sent to CR2 and is forwarded by Preference NHP, then selects AGR2 for Preference NHP by CR2.Therefore,
A next-hop group corresponding with target application for CR1 is NHP Group1 { Normal NHP1-AGR1, Normal
NHP2-CR2, Preference NHP-CR2 }, control equipment will include NHP Group1 { Normal NHP1-AGR1, Normal
NHP2-CR2, Preference NHP-CR2 } application rule be handed down to CR1.It is corresponding with target application for one of CR2
Next-hop group is NHP Group1 { Normal NHP1-AGR2, Normal NHP2-CR1, Preference NHP-AGR2 }, control
Control equipment will include NHP Group1 { Normal NHP1-AGR2, Normal NHP2-CR1, Preference NHP-AGR2 }
Application rule be handed down to CR2.
For CR1 when E-Packeting according to the transmission path of above-mentioned selection, the actual traffic models of first order next-hop can be with
Referring to Fig. 4.
Then second level next-hop group is calculated.
Similarly by taking AGR2 as an example, for the purpose of AR1, all transmission paths: AGR2-AR1, AGR2-AGR1- are calculated
AR1.Optional next-hop of the so AGR1 and AR1 aiming at AGR2.Because AGR1 is that AGR2 is equivalent nodal, have
Effect transmission path is AGR2-AR1.Similarly by taking AGR1 as an example, for the purpose of AR1, all transmission paths are calculated: AGR1-AR1,
AGR1-AGR2-AR1.Optional next-hop of the so AGR2 and AR1 aiming at AGR1.Because AGR1 is that AGR2 is section of equal value
Point, therefore, effective transmission path are AGR1-AR1.So two effective transmission paths are integrated, as a result are as follows: AGR1-
AR1,AGR2-AR1.Two effective transmission paths are carried out preferably, if it is AGR1-AR1 according to the link requirements of target application
It meets the requirements, then Preference NHP is AGR1.Therefore, for a next-hop group corresponding with target application of AGR2
For NHP Group1 { Normal NHP1-AGR1, Normal NHP2-AR1, Preference NHP-AGR1 }, controlling equipment will
Application rule including NHP Group1 { Normal NHP1-AGR1, Normal NHP2-AR1, Preference NHP-AGR1 }
Then it is handed down to AGR2.A next-hop group corresponding with target application for AGR1 is NHP Group1 { Normal NHP1-
AGR2, Normal NHP2-AR1, Preference NHP-AR1 }, control equipment will include NHP Group1 { Normal
NHP1-AGR2, Normal NHP2-AR1, Preference NHP-AR1 } application rule be handed down to AGR1.
For AGR2 when E-Packeting according to the transmission path of above-mentioned selection, the actual traffic models of second level next-hop can be with
Referring to Fig. 5.In conjunction with Fig. 4, final actual traffic models please refer to Fig. 6.
Step S140: when to be no, next-hop corresponding to shortest path corresponding with the message to be forwarded, general are obtained
The message to be forwarded is sent to next-hop corresponding to the shortest path.
So far, it when some network equipment gets message to be forwarded, can be matched to according to message to be forwarded
Most short next-hop or preferred next-hop are selected using the actual conditions of rule, avoids the network equipment from frequently selecting same
A next-hop, compared to traditional scheme that can only select the corresponding next-hop of shortest path, to link using more reasonable,
Bandwidth availability ratio can be improved, also can satisfy the actual demand of different application.
A kind of message forwarding method provided by the application first embodiment, the network equipment are getting message to be forwarded
Afterwards, it when the application rule for determining that message to be forwarded needs to be matched to according to it is scheduled forwarding strategy, is answered according to described
With Rule preferred next-hop corresponding with message to be forwarded, preferred next-hop then is sent by message to be forwarded, is avoided
The network equipment frequently selects the same next-hop, compared to traditional side that can only select the corresponding next-hop of shortest path
Case can be improved bandwidth availability ratio, also can satisfy the actual demand of different application to link using more reasonable.
In addition, corresponding to message forwarding method, Fig. 7 is please referred to, the embodiment of the present application also provides a kind of apparatus for forwarding message
400, the apparatus may include obtain module 410, route selection module 420 and forwarding module 430.
Module 410 is obtained, for obtaining message to be forwarded；
Route selection module 420, for determining that the application that the message to be forwarded needs to be matched to according to it is regular to forwarding
When strategy is scheduled, according to the application Rule preferred next-hop corresponding with the message to be forwarded；
Forwarding module 430, for sending the preferred next-hop for the message to be forwarded.
Optionally, the route selection module 420, be also used to determine the message to be forwarded do not need to forwarding strategy carry out
When scheduling, next-hop corresponding to shortest path corresponding with the message to be forwarded is obtained.Correspondingly, forwarding module 430 will
The message to be forwarded is sent to next-hop corresponding to the shortest path.
Optionally, the route selection module 420, for obtaining the purpose IP address of the message to be forwarded；Routing table is searched,
The optional next-hop in the transmission path of the purpose network equipment corresponding to the destination IP address is got, it is described optional next
Jump a corresponding next-hop group；The corresponding next-hop group of the application rule is obtained according to the optional next-hop, under described
It include the optional next-hop and preferred next-hop in one jump group；By the preferred next-hop of the next-hop group be determined as with it is described
The corresponding preferred next-hop of message to be forwarded.
The technical effect of message forwarding controller 400 provided by the embodiment of the present application, realization principle and generation and
Preceding method embodiment is identical, and to briefly describe, Installation practice part does not refer to place, can refer in preceding method embodiment
Corresponding contents.
As shown in figure 8, the embodiment of the present application also provides a kind of message transmission control method, it is applied to control equipment, the party
Method includes the following steps.
Step S310: it obtains and applies rule configuration information.
Step S320: the application rule for corresponding to the network equipment, the application rule packet are generated according to the configuration information
Include message attribute information and next-hop group.
Step S330: the application rule is handed down to the network equipment.
Wherein, application rule is will acquire with the message attribute information phase for controlling the network equipment
The message matched is forwarded to preferred next-hop determined by the next-hop group.
The configuration information includes message characteristic information, link requirements and purpose access device, according to the message characteristic
Information generates message attribute information；Wherein, the message characteristic information includes the combination of one or more of characteristic information: source
IP address, purpose IP address, source port, destination port, protocol type and application layer protocol characteristic；
Obtain the network equipment to the purpose access device transmission path；
The optional next-hop of the network equipment is determined according to the transmission path；
The preferred next-hop for meeting the link requirements is determined from the optional next-hop；
The optional next-hop and the preferred next-hop are saved, the next-hop group of the network equipment is formed,
The next-hop group is corresponding with the purpose access device.
In addition, corresponding to message transmission control method, Fig. 9 is please referred to, the embodiment of the present application also provides a kind of message forwarding
Control device 600, including obtain module 610, generation module 620 and issue module 630.
Module 610 is obtained, applies rule configuration information for obtaining；The configuration information includes message characteristic information, chain
Road demand and purpose access device, wherein the message characteristic information includes the combination of one or more of characteristic information: source
IP address, purpose IP address, source port, destination port, protocol type and application layer protocol characteristic；
Generation module 620, for generating the application rule for corresponding to the network equipment, the application according to the configuration information
Rule includes message attribute information and next-hop group；
Module 630 is issued, for the application rule to be handed down to the network equipment.
Wherein, application rule is will acquire with the message attribute information phase for controlling the network equipment
The message matched is forwarded to preferred next-hop determined by the next-hop group.
Optionally, generation module 620, for generating message attribute information according to the message characteristic information；Described in acquisition
Transmission path of the network equipment to the purpose access device；According to the transmission path determine the network equipment it is optional under
One jumps；The preferred next-hop for meeting the link requirements is determined from the optional next-hop；By the optional next-hop and
The preferred next-hop is saved, and the next-hop group of the network equipment is formed, and the next-hop group and the purpose access
Equipment is corresponding.
A kind of message transmission control method and message forwarding controller 600 provided by the embodiment of the present application, in fact
Existing principle and the technical effect of generation are identical with preceding method embodiment, and to briefly describe, Installation practice part does not refer to it
Place, can refer to corresponding contents in preceding method embodiment.
In addition, also to provide a kind of computer-readable storage medium (hereinafter referred to as computer-readable for the embodiment of the present application
Storage medium), computer program is stored in the computer-readable storage medium, which is run by computer
When, execute the step of such as above-mentioned message transmission control method or message forwarding method include.
In addition, the embodiment of the present invention also provides a kind of electronic equipment, including processor and it is connected to the processor
Memory, the memory is interior to store computer program, when the computer program is executed by the processor, so that described
The network equipment executes the step of such as above-mentioned message forwarding method or message transmission control method include.Wherein, electronics is set
Standby structural schematic diagram may refer to Figure 10.
Optionally, electronic equipment 100 may be, but not limited to, the equipment such as interchanger, router, controller.
Wherein, electronic equipment 100 may include: processor 110, memory 120.It should be noted that electronics shown in Fig. 10
The component and structure of equipment 100 be it is illustrative, and not restrictive, as needed, electronic equipment 100 also can have it
Its component and structure.
Processor 110, memory 120 and it is other be likely to occur in electronic equipment 100 component between each other directly or
It is electrically connected indirectly, to realize the transmission or interaction of data.For example, processor 110, memory 120 and other may go out
Existing component can be realized by one or more communication bus or signal wire be electrically connected between each other.
Memory 120 for storing program, such as be stored with the corresponding program of the message forwarding method occurred above or
The apparatus for forwarding message occurred above.Optionally, when being stored with apparatus for forwarding message in memory 120, apparatus for forwarding message
The software function module that can be stored in including at least one in the form of software or firmware (firmware) in memory 120.
Optionally, software function module included by apparatus for forwarding message or message forwarding controller can also be solidificated in
In the operating system (operating system, OS) of electronic equipment 100.
Processor 110 is for executing the executable module stored in memory 120, such as apparatus for forwarding message or message
The software function module or computer program that forwarding controller includes.When processor 110 receive execute instruction after, can be with
Computer program is executed, such as executes step included by message forwarding method or message device control method.
In conclusion message forwarding method, device and message transmission control method, device that the embodiment of the present invention proposes,
The message forwarding method is after getting message to be forwarded, when the application rule for determining that message to be forwarded needs to be matched to according to it
When being scheduled to forwarding strategy, according to the application Rule preferred next-hop corresponding with message to be forwarded, then will
Message to be forwarded is sent to preferred next-hop, and the network equipment is avoided frequently to select the same next-hop, compared to traditional
Bandwidth availability ratio can be improved to link using more reasonable in the scheme that can select the corresponding next-hop of shortest path, can also
To meet the actual demand of different application.
It should be noted that all the embodiments in this specification are described in a progressive manner, each embodiment weight
Point explanation is all differences from other embodiments, and the same or similar parts between the embodiments can be referred to each other.
In addition, each functional module in each embodiment of the application can integrate one independent portion of formation together
Point, it is also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
It, can be with if the function is realized and when sold or used as an independent product in the form of software function module
It is stored in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, laptop, server or network equipment etc.) execute each embodiment the method for the application whole
Or part steps.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. are various can store journey
The medium of sequence code.
The above, the only specific embodiment of the application, but the protection scope of the application is not limited thereto, it is any
Those familiar with the art within the technical scope of the present application, can easily think of the change or the replacement, and should all contain
Lid is within the scope of protection of this application.
Claims (10)
1. a kind of message forwarding method, which is characterized in that be applied to the network equipment, which comprises
Obtain message to be forwarded；
When the application rule for determining that the message to be forwarded needs to be matched to according to it is scheduled forwarding strategy, according to institute
It states using Rule preferred next-hop corresponding with the message to be forwarded；
The preferred next-hop is sent by the message to be forwarded.
2. the method according to claim 1, wherein it is described according to the application Rule with it is described to be forwarded
The corresponding preferred next-hop of message, comprising:
Obtain the purpose IP address of the message to be forwarded；
Routing table is searched, is got optional next in the transmission path of the purpose network equipment corresponding to the destination IP address
It jumps, the corresponding next-hop group of optional next-hop；
The corresponding next-hop group of the application rule is obtained according to the optional next-hop, comprising described in the next-hop group
Optional next-hop and preferred next-hop；
The preferred next-hop of the next-hop group is determined as preferred next-hop corresponding with the message to be forwarded.
3. the method according to claim 1, wherein the method also includes:
When determining that the message to be forwarded does not need to be scheduled forwarding strategy, obtain corresponding with the message to be forwarded
Next-hop corresponding to shortest path；
Next-hop corresponding to the shortest path is sent by the message to be forwarded.
4. a kind of message transmission control method, which is characterized in that be applied to control equipment, which comprises
It obtains and applies rule configuration information；
The application rule for corresponding to the network equipment is generated according to the configuration information, the application rule includes message attribute information
And next-hop group；
The application rule is handed down to the network equipment；
Wherein, the application rule with the message attribute information for matching of controlling that the network equipment will acquire
Message is forwarded to preferred next-hop determined by the next-hop group.
5. according to the method described in claim 4, it is characterized in that, the configuration information includes message characteristic information, link need
It asks and purpose access device, the application for corresponding to the network equipment according to configuration information generation is regular, comprising:
Message attribute information is generated according to the message characteristic information；Wherein, the message characteristic information include it is following a kind of or
The combination of various features information: source IP address, purpose IP address, source port, destination port, protocol type and application layer protocol
Feature；
Obtain the network equipment to the purpose access device transmission path；
The optional next-hop of the network equipment is determined according to the transmission path；
The preferred next-hop for meeting the link requirements is determined from the optional next-hop；
The optional next-hop and the preferred next-hop are saved, the next-hop group of the network equipment is formed, it is described
Next-hop group is corresponding with the purpose access device.
6. a kind of apparatus for forwarding message, which is characterized in that described device includes:
Module is obtained, for obtaining message to be forwarded；
Route selection module, for determining that the application that the message to be forwarded needs to be matched to according to it is regular to forwarding strategy progress
When scheduling, according to the application Rule preferred next-hop corresponding with the message to be forwarded；
Forwarding module, for sending the preferred next-hop for the message to be forwarded.
7. a kind of message forwarding controller, which is characterized in that described device includes:
Module is obtained, applies rule configuration information for obtaining；
Generation module, for generating the application rule for corresponding to the network equipment, the application rule packet according to the configuration information
Include message attribute information and next-hop group；
Module is issued, for the application rule to be handed down to the network equipment；
Wherein, the application rule with the message attribute information for matching of controlling that the network equipment will acquire
Message is forwarded to preferred next-hop determined by the next-hop group.
8. a kind of network equipment characterized by comprising memory and processor, the memory are connected with the processor；
The memory calls the program being stored in the memory for storing program, the processor, to execute
Obtain message to be forwarded；
When the application rule for determining that the message to be forwarded needs to be matched to according to it is scheduled forwarding strategy, according to institute
It states using Rule preferred next-hop corresponding with the message to be forwarded；
The preferred next-hop is sent by the message to be forwarded.
9. a kind of control equipment characterized by comprising memory and processor, the memory are connected with the processor；
The memory calls the program being stored in the memory for storing program, the processor, to execute
It obtains and applies rule configuration information；
The application rule for corresponding to the network equipment is generated according to the configuration information, the application rule includes message attribute information
And next-hop group；
The application rule is handed down to the network equipment；
Wherein, the application rule with the message attribute information for matching of controlling that the network equipment will acquire
Message is forwarded to preferred next-hop determined by the next-hop group.
10. a kind of computer-readable storage medium, which is characterized in that be stored with meter in the computer-readable storage medium
Calculation machine program, the computer program execute message forwarding side as described in any one of claims 1-3 when being run by computer
Message transmission control method described in any one of method or 4-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910692410.XA CN110417653A (en) | 2019-07-29 | 2019-07-29 | Message forwarding method, device and message transmission control method, device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910692410.XA CN110417653A (en) | 2019-07-29 | 2019-07-29 | Message forwarding method, device and message transmission control method, device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110417653A true CN110417653A (en) | 2019-11-05 |
Family
ID=68363998
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910692410.XA Pending CN110417653A (en) | 2019-07-29 | 2019-07-29 | Message forwarding method, device and message transmission control method, device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110417653A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112291151A (en) * | 2020-11-18 | 2021-01-29 | 迈普通信技术股份有限公司 | Message forwarding method, device, network equipment and storage medium |
| CN115866092A (en) * | 2022-11-24 | 2023-03-28 | 中国联合网络通信集团有限公司 | Data forwarding method, device, equipment and storage medium |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100272110A1 (en) * | 2009-04-27 | 2010-10-28 | Nortel Networks Limited | Virtual Links in a Routed Ethernet Mesh Network |
| US20130148658A1 (en) * | 2011-12-09 | 2013-06-13 | Raytheon Bbn Technologies Corp | Systems and methods for scalable multicast communication using self-rooted forwarding trees |
| US20140192645A1 (en) * | 2013-01-04 | 2014-07-10 | Futurewei Technologies, Inc. | Method for Internet Traffic Management Using a Central Traffic Controller |
| CN105337857A (en) * | 2015-11-23 | 2016-02-17 | 北京邮电大学 | Multi-path transmission method based on software-defined network |
| CN105791153A (en) * | 2014-12-24 | 2016-07-20 | 中国电信股份有限公司 | Service traffic scheduling method and system, traffic controller and network edge device |
| CN105871576A (en) * | 2015-01-21 | 2016-08-17 | 杭州华三通信技术有限公司 | Strategy management method and strategy management device based on SDN (Software Defined Network) |
| CN106100990A (en) * | 2016-06-06 | 2016-11-09 | 中国电子科技集团公司第三十研究所 | A kind of communication network various dimensions resources regulation method and system based on SDN framework |
| CN107896192A (en) * | 2017-11-20 | 2018-04-10 | 电子科技大学 | The QoS control method of differentiated service priority in a kind of SDN |
| CN108521375A (en) * | 2018-04-17 | 2018-09-11 | 中国矿业大学 | The transmission of the network multi-service flow QoS based on SDN a kind of and dispatching method |
| CN108833279A (en) * | 2018-05-08 | 2018-11-16 | 西安交通大学 | The method of Multi-constraint QoS paths based on business classification in software defined network |
-
2019
- 2019-07-29 CN CN201910692410.XA patent/CN110417653A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100272110A1 (en) * | 2009-04-27 | 2010-10-28 | Nortel Networks Limited | Virtual Links in a Routed Ethernet Mesh Network |
| US20130148658A1 (en) * | 2011-12-09 | 2013-06-13 | Raytheon Bbn Technologies Corp | Systems and methods for scalable multicast communication using self-rooted forwarding trees |
| US20140192645A1 (en) * | 2013-01-04 | 2014-07-10 | Futurewei Technologies, Inc. | Method for Internet Traffic Management Using a Central Traffic Controller |
| CN105791153A (en) * | 2014-12-24 | 2016-07-20 | 中国电信股份有限公司 | Service traffic scheduling method and system, traffic controller and network edge device |
| CN105871576A (en) * | 2015-01-21 | 2016-08-17 | 杭州华三通信技术有限公司 | Strategy management method and strategy management device based on SDN (Software Defined Network) |
| CN105337857A (en) * | 2015-11-23 | 2016-02-17 | 北京邮电大学 | Multi-path transmission method based on software-defined network |
| CN106100990A (en) * | 2016-06-06 | 2016-11-09 | 中国电子科技集团公司第三十研究所 | A kind of communication network various dimensions resources regulation method and system based on SDN framework |
| CN107896192A (en) * | 2017-11-20 | 2018-04-10 | 电子科技大学 | The QoS control method of differentiated service priority in a kind of SDN |
| CN108521375A (en) * | 2018-04-17 | 2018-09-11 | 中国矿业大学 | The transmission of the network multi-service flow QoS based on SDN a kind of and dispatching method |
| CN108833279A (en) * | 2018-05-08 | 2018-11-16 | 西安交通大学 | The method of Multi-constraint QoS paths based on business classification in software defined network |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112291151A (en) * | 2020-11-18 | 2021-01-29 | 迈普通信技术股份有限公司 | Message forwarding method, device, network equipment and storage medium |
| CN112291151B (en) * | 2020-11-18 | 2022-07-12 | 迈普通信技术股份有限公司 | Message forwarding method, device, network equipment and storage medium |
| CN115866092A (en) * | 2022-11-24 | 2023-03-28 | 中国联合网络通信集团有限公司 | Data forwarding method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
| CN100596102C (en) | Method for establishing label switched path of minimized path preemption cost | |
| EP3817446A1 (en) | Method and apparatus for creating network slice | |
| Wang et al. | An overview of routing optimization for internet traffic engineering | |
| CN105591937B (en) | A kind of acquisition method and equipment of network topological information | |
| US10320653B2 (en) | Route topology discovery in data networks | |
| CN101841487A (en) | Configuration method for aggregating link service flow and packet switching device | |
| JP2013510459A (en) | Separate path computation algorithm | |
| US9166903B2 (en) | System, method and apparatus to resolve RPF-vector attribute conflicts | |
| CN112118181B (en) | Traffic scheduling method and device | |
| CN113037527B (en) | Network slice creation method, message forwarding method and device thereof | |
| CN105634941A (en) | Cross-domain path calculation method and device | |
| US20230084470A1 (en) | Method and apparatus for controlling network traffic path | |
| WO2012064428A1 (en) | Prioritization of routing information updates | |
| Soorki et al. | Label switched protocol routing with guaranteed bandwidth and end to end path delay in MPLS networks | |
| CN110417653A (en) | Message forwarding method, device and message transmission control method, device | |
| CN106982162B (en) | Method, device and system for forwarding service flow | |
| CN105591911B (en) | A kind of generation method and device of LSP | |
| CN103179032B (en) | A kind of route backup method and device | |
| CN113542120A (en) | Path selection method and device and computer readable storage medium | |
| CN108123871B (en) | Equivalent multipath ECMP processing method and device | |
| CN102118299B (en) | Adaptive dynamic routing method | |
| CN101997760B (en) | A kind of method and system determining head and the tail node on forwarding adjacency label switched path | |
| JP4673329B2 (en) | Apparatus, method, and program for creating multicast tree | |
| CN108259343B (en) | Routing strategy matching method and device |
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: 20191105 |
|
| RJ01 | Rejection of invention patent application after publication |