CN107888490A - A kind of message forwarding method, routing delays calculate and dispatching device and system - Google Patents

A kind of message forwarding method, routing delays calculate and dispatching device and system Download PDF

Info

Publication number
CN107888490A
CN107888490A CN201610868133.XA CN201610868133A CN107888490A CN 107888490 A CN107888490 A CN 107888490A CN 201610868133 A CN201610868133 A CN 201610868133A CN 107888490 A CN107888490 A CN 107888490A
Authority
CN
China
Prior art keywords
equal
route
time delay
cost route
start node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610868133.XA
Other languages
Chinese (zh)
Other versions
CN107888490B (en
Inventor
***
卢泉
贾曼
张旋
杨广铭
周煕原
孙嘉琪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201610868133.XA priority Critical patent/CN107888490B/en
Publication of CN107888490A publication Critical patent/CN107888490A/en
Application granted granted Critical
Publication of CN107888490B publication Critical patent/CN107888490B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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
    • 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/22—Alternate 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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]

Abstract

The invention discloses a kind of message forwarding method, routing delays calculate and dispatching device and system, are related to communication technical field, method therein includes：The mulitpath expense identical equal-cost route established between start node and destination node；Calculate the time delay on a plurality of equal-cost route；The forwarding route for message is chosen from a plurality of equal-cost route based on time delay.Message forwarding method, the routing delays of the present invention calculate and dispatching device and network system, forwarding route is chosen from a plurality of equal-cost route based on time delay, most shortest time delay path can be found on the basis of multipath redundancy, being capable of differentiated quality of service, there is provided differentiated service；Low time delay service traffics can be oriented to minimum-time lag path, so as to more effectively using resource in ISP operators net, realize interests bigizationner, meet user's low time delay demand.

Description

A kind of message forwarding method, routing delays calculate and dispatching device and system
Technical field
The present invention relates to communication technical field, more particularly to a kind of message forwarding method, routing delays to calculate and be filled with scheduling Put and system.
Background technology
In current large-scale operator's ISP network, the circuit of equipment room interconnection is numerous, and the metric values according to route enter walking along the street Footpath is planned, and is designed in a network using multi-direction route redundancy, causes substantial amounts of equal-cost route in network be present.Such as Fig. 1 It is shown, 3 equal-cost routes are established in an AS, an equal-cost route can be chosen from 3 equal-cost routes and send out A nodes The message gone out is forwarded to node B, by by node A to node B service traffics using hash algorithm load balancing to different etc. In valency route.
But the Metric values in network only in accordance with route plan route at present, using multi-direction Redundancy Design principle meeting A large amount of equal-cost routes are produced, equal-cost route can not make a distinction forwarding to the business of message, also, in equidirectional service traffics It is scheduled on equal-cost route using hash algorithm, and algorithm possesses uncontrollable spy during hash algorithm progress load balancing Point, i.e., can not be artificially some business be assigned on specific equal-cost route, causes low time delay business cannot be distinguished by and ensures Quality, it is impossible to meet the demand of the low time delay business transmission of some clients, it is impossible to make full use of the Internet resources of operator.
The content of the invention
In view of this, the invention solves a technical problem be to provide a kind of message forwarding method, routing delays meter Calculate and dispatching device and system.
According to an aspect of the present invention, there is provided a kind of message forwarding method, including：Establish start node and destination node Between mulitpath expense identical equal-cost route；Calculate the time delay on a plurality of equal-cost route；Based on the time delay from a plurality of The forwarding route for message is chosen in equal-cost route.
Alternatively, being chosen the route of the forwarding for message from a plurality of equal-cost route based on the time delay is included：According to industry Business credit rating simultaneously determines the institute corresponding with the quality of service grade based on the time delay from a plurality of equal-cost route State forwarding route.
Alternatively, the minimum forwarding route of time delay is chosen from a plurality of equal-cost route and forwards route as high quality, And notify the start node；When start node judges the quality of service grade of the message for high-quality level, pass through institute State message described in high quality forwarding routing forwarding.
Alternatively, sent to the start node and establish the instruction of RSVP-TE tunnel buildings, so that the start node is established Pass through the RSVP-TE tunnels of high quality forwarding route；The start node passes through described for the message of high-quality level RSVP-TE tunnels are transmitted.
Alternatively, when judging that the time delay on the equal-cost route exceedes default delay threshold, then saved to the starting Point sends a notification message, and notifies the start node that the equal-cost route is arranged into malfunction；Also, when judgement is in event When time delay on the equal-cost route of barrier state is less than the delay threshold, then sent a notification message to the start node, Notify the start node that the equal-cost route is arranged into normal condition.
Alternatively, the time delay calculated on a plurality of equal-cost route includes：The routing node received in the whole network carries out chain The Delay sent after the delay testing of road；Every is calculated according to the topological and described Delay of a plurality of equal-cost route Time delay on equal-cost route.
Alternatively, the Delay is encapsulated in Simple Network Management Protocol SNMP object identity by the routing node In symbol OID and send.
Alternatively, network topological information and link-state information are gathered；Off-line calculation is carried out based on SPF algorithms, obtained The a plurality of equal-cost route；The message for carrying a plurality of equal-cost route information is sent to the start node.
According to another aspect of the present invention, there is provided a kind of routing delays calculate and dispatching device, including：Time-delay calculation mould Block, for calculating the time delay on a plurality of equal-cost route between start node and destination node；Routing scheduling module, for base The forwarding route for message is chosen from a plurality of equal-cost route in the time delay.
Alternatively, the routing scheduling module, it is additionally operable to according to quality of service grade and based on the time delay from described more The forwarding route corresponding with the quality of service grade is determined in bar equal-cost route.
Alternatively, the routing scheduling module, it is additionally operable to choose the minimum forwarding of time delay from a plurality of equal-cost route Route notifies the start node as high quality forwarding route；Wherein, when start node judges the business matter of the message When amount grade is high-quality level, passes through the high quality and forward message described in routing forwarding.
Alternatively, the routing scheduling module, it is additionally operable to send to the start node and establishes RSVP-TE tunnel buildings and refer to Order, so that the start node establishes the RSVP-TE tunnels that route is forwarded by the high quality；Wherein, the start node It is transmitted for the message of high-quality level by the RSVP-TE tunnels.
Alternatively, routing scheduling module, judge that the time delay on the equal-cost route exceedes default delay threshold for working as When, then sent a notification message to the start node, notify the start node that the equal-cost route is arranged into malfunction； Also, when judging that the time delay on the equal-cost route in malfunction is less than the delay threshold, then to the starting Node sends a notification message, and notifies the start node that the equal-cost route is arranged into normal condition.
Alternatively, the time-delay calculation module, it is additionally operable to receive the routing node in the whole network and carries out chain-circuit time delay test The Delay sent afterwards；Calculated according to the topological and described Delay of a plurality of equal-cost route on every equal-cost route Time delay；The Delay is encapsulated in Simple Network Management Protocol SNMP object identifier OID by the routing node And send.
Alternatively, Topology Management module, for gathering network topological information and link-state information；Path computing mould Block, for carrying out off-line calculation based on SPF algorithms, obtain a plurality of equal-cost route；Sending module is route, for described Beginning node sends the message for carrying a plurality of equal-cost route information.
According to the another aspect of present aspect, there is provided a kind of network system, including routing delays as described above are calculated and adjusted Spend device.
Message forwarding method, the routing delays of the present invention calculate with dispatching device and network system, based on time delay from a plurality of Forwarding route is chosen in equal-cost route, most shortest time delay path can be found on the basis of multipath redundancy, can be distinguished Quality of service, there is provided differentiated service；Low time delay service traffics can be oriented to minimum-time lag path, so as to more effectively utilize Resource in ISP operators net, realizes interests bigizationner, meets user's low time delay demand.
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, drawings in the following description are only Some embodiments of the present invention, for those of ordinary skill in the art, without having to pay creative labor, also Other accompanying drawings can be obtained according to these accompanying drawings.
Fig. 1 is the schematic diagram of the prior art that message forwarding is carried out by equal-cost route；
Fig. 2 is the schematic flow sheet according to one embodiment of the message forwarding method of the present invention；
Fig. 3 is to carry out message forwarding by equal-cost route in one embodiment according to the message forwarding method of the present invention Schematic diagram；
Fig. 4 is that the module diagram with one embodiment of dispatching device is calculated according to the routing delays of the present invention.
Embodiment
The present invention is described more fully with reference to the accompanying drawings, wherein illustrating the exemplary embodiment of the present invention.Under The accompanying drawing that face will be combined in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, and shows So, described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.Based on the reality in the present invention Example is applied, the every other embodiment that those of ordinary skill in the art are obtained under the premise of creative work is not made, is all belonged to In the scope of protection of the invention.Many descriptions are carried out to technical scheme with reference to each figure and embodiment.
Fig. 2 be according to the present invention message forwarding method one embodiment schematic flow sheet, as shown in Figure 2：
Step 201, it is established that the mulitpath expense identical equal-cost route between beginning node and destination node.
Path cost can include a variety of metrics, including the quantity of the routing node in route, bandwidth etc..In order to avoid Because link down is brought to the business of client and interrupts and exert an adverse impact, equal cost multipath (Equal can be used Cost Multipath, ECMP) route technology.It is a plurality of to go to same destination address and path cost identical path composition equivalence Path, when the message of the destination address is gone in forwarding, load balancing can be realized between each bar next-hop path.One road of equal value After the link down in footpath, flow can be forwarded by other equative routes at once, and make link down has influence on minimum.
Step 202, the time delay on a plurality of equal-cost route is calculated.Time delay on a plurality of equal-cost route be when E-Packeting, The summation of all routing node time delays in equal-cost route.
Step 203, the forwarding route for message is chosen from a plurality of equal-cost route based on time delay.
Message forwarding method in above-described embodiment, forwarding route is chosen from a plurality of equal-cost route based on time delay, can be with Find most shortest time delay path on the basis of multipath redundancy, service guidance forwarding being capable of differentiated quality of service, there is provided poor Alienation service, meet low time delay quality requirement.
In one embodiment, determined from a plurality of equal-cost route according to quality of service grade and based on time delay and business The corresponding forwarding route of credit rating.For example, set 3 quality of service grades, respectively A, B, C from high to low.There are 3 Equal-cost route, F, G, I are followed successively by according to time delay is ascending.A and F, B and G and C and D corresponding relation are set, is closed corresponding Start node is handed down in system, can be with differentiated quality of service in message forwarding, there is provided the route of different time delay quality is turned Hair.For example, when start node judges the credit rating of message for A, then routing forwarding is carried out by F.
For example, choosing the minimum forwarding route of time delay from a plurality of equal-cost route as high quality forwarding route, and notify Start node.When start node judges the quality of service grade of message for high-quality level, turned by high quality forwarding route Transmit messages text.As shown in figure 3, routing delays calculating and dispatching device, including server, database can be increased in network edge Deng for collection network delay data, a minimum-time lag path being cooked up on the basis of equal-cost route, and notify to initial Node, low time delay quality of service can be ensured, meet the quality requirement of low time delay business.
Routing delays, which calculate to send to start node with dispatching device, establishes RSVP-TE (Resource ReSerVation Protocol-Traffic Engineering, the RSVP based on Traffic Engineering extensions) tunnel building instruction, so that Start node establishes the RSVP-TE tunnels that route is forwarded by high quality.Start node passes through for the message of high-quality level RSVP-TE tunnels are transmitted.Routing delays calculate the route topological and time delay that the whole network is collected with dispatching device, calculate road of equal value Minimum-time lag equative route in footpath, issue RSVP Tunnel and create instruction.
For example, the extension (request for comment RFC3209) of RSVP signalings is used for establishing TE tunnels inside MPLS forwardings domain Road (RSVP-TE or MPLS-TE), traffic engineering tunnel are unidirectional, and label switched path LSP paths are also unidirectional.Such as Fig. 3 It is shown, it is in advance based on metric values and establishes 3 equative routes, i.e. equal-cost route, 3 roads of equal value is designated using dotted line in figure Footpath.The summation of the time delay of all routing nodes in 3 equal-cost routes is calculated, the L in Fig. 3 represents time delay value, and M represents metric Value, metric values include bandwidth value, expense etc..
The minimum forwarding route of time delay is chosen from 3 equal-cost routes, uppermost equative route is minimum in as Fig. 3 Latency path, minimum-time lag path is high quality forwarding route, and notifies start node, and sending foundation to start node passes through height The foundation instruction in the RSVP-TE tunnels of quality forwarding route.It can be the instruction of internal agreement or RSVP Path to establish instruction Message etc..Start node sends Path message to the next-hop node in minimum-time lag path, and next-hop node is next to its successively Hop node sends Path message until destination node, sends Resv message from destination node by original route, work as start node successively After receiving Resv message, the success of LSP paths, i.e. RSVP-TE tunnel buildings.When start node judges message for high-quality business During message, then E-Packeted by RSVP-TE tunnels.
When judging that the time delay on equal-cost route exceedes default delay threshold, then sent a notification message to start node, Equal-cost route is arranged to malfunction by notice start node, then temporarily sends data by this equal-cost route, delay threshold can Think 30 seconds etc..When judging that the time delay on the equal-cost route in malfunction is less than delay threshold, then sent out to start node Notification message is sent, equal-cost route is arranged to normal condition by notice start node, recovers message forwarding.
The Delay that the routing node in the whole network sent after chain-circuit time delay test is received, according to a plurality of road of equal value By topology, all nodes on a plurality of equal-cost route are determined, according to the Delay of all nodes on every equal-cost route Calculate the time delay on every equal-cost route.Delay is encapsulated in Simple Network Management Protocol SNMP object by routing node In identifier OID and send.
For example, routing delays calculate the route topological that the whole network is collected with dispatching device, router device carries out chain-circuit time delay Test, and encapsulate data in SNMP OID.Routing delays calculate the time delay that the whole network router device is collected with dispatching device Test data, minimum-time lag path is calculated with reference to full mesh topology, issuing RSVP Tunnel establishments according to minimum-time lag path refers to Order, is directed to minimum-time lag path by low time delay business and is forwarded, so as to ensure low time delay demand.
A plurality of equative route can be obtained by off-line calculation.For example, collection network topological information and Link State letter Breath, off-line calculation is carried out based on SPF scheduling algorithms, determine the mulitpath expense identical etc. between start node and destination node Valency is route.SPF algorithms are also referred to as dijkstra's algorithm, and SPF algorithms calculate it to each using each router as root The distance of individual destination router, each router can calculate the topological structure of routed domain according to a unified database Figure.After a plurality of equal-cost route is obtained, the message for carrying a plurality of equal-cost route information is sent to start node, to establish starting A plurality of equative route between node and destination node.
Message forwarding method in above-described embodiment, forwarding route is chosen from a plurality of equal-cost route based on time delay, can be with Most shortest time delay path is found on the basis of multipath redundancy, being capable of differentiated quality of service, there is provided differentiated service；Improve Existing routing mechanism, obtain the delay data of the whole network and minimum-time lag path in equative route is found simultaneously according to delay data The instruction of correlation is issued, low time delay service traffics are oriented to the minimum-time lag path, so as to more effectively utilize ISP operators net Interior resource, interests bigizationner is realized, meet user's low time delay demand.
In one embodiment, as shown in figure 4, the present invention provides a kind of routing delays calculating and dispatching device 40, including： Time-delay calculation module 41, routing scheduling module 42, Topology Management module 43, path calculation module 44, route sending module 45 and Signaling receiving module 46.Time-delay calculation module 41 calculate on a plurality of equal-cost route between start node and destination node when Prolong.Routing scheduling module 42 chooses from a plurality of equal-cost route the forwarding route for message based on time delay.
Routing scheduling module 42 is determined and business matter according to quality of service grade and based on time delay from a plurality of equal-cost route Measure the corresponding forwarding route of grade.Routing scheduling module 42 is chosen the minimum forwarding route of time delay from a plurality of equal-cost route and made Forward and route for high quality, and notify start node；Wherein, when start node judges the quality of service grade of message for high quality During grade, routing forwarding message is forwarded by high quality.
Routing scheduling module 42 is sent to start node establishes the instruction of RSVP-TE tunnel buildings, so that start node is established By the RSVP-TE tunnels of high quality forwarding route, wherein, start node passes through RSVP-TE for the message of high-quality level Tunnel is transmitted.When judging that the time delay on equal-cost route exceedes default delay threshold, then routing scheduling module 42 to rise Beginning node is sent a notification message, and equal-cost route is arranged to malfunction by notice start node.When judgement is in malfunction When time delay on equal-cost route is less than delay threshold, then routing scheduling module 42 sends a notification message to start node, notifies Equal-cost route is arranged to normal condition by beginning node.
The routing node that time-delay calculation module 41 is received in the whole network carries out the Delay sent after chain-circuit time delay test, The time delay on every equal-cost route is calculated according to the topology and Delay of a plurality of equal-cost route.Routing node is by Delay It is encapsulated in Simple Network Management Protocol SNMP object identifier OID and sends.Topology Management module 43 gathers network topology Information and link-state information, can also to breaking down, it is abnormal situations such as router or link etc. handle.Path Computing module 43 is based on SPF algorithms and carries out off-line calculation, obtains a plurality of equal-cost route.Sending module 45 is route to send out to start node Send the message for carrying a plurality of equal-cost route information.A variety of signalings that signaling receiving module 46 can be reported with receiving router etc., Signaling that network management system etc. issues etc. can also be received.
In one embodiment, present aspect provides a kind of network system, including routing delays calculating as above and scheduling dress Put.
Message forwarding method, routing delays in above-described embodiment calculate and dispatching device and network system, based on time delay Forwarding route is chosen from a plurality of equal-cost route, most shortest time delay path can be found on the basis of multipath redundancy, is referred to Business forwarding is led, being capable of differentiated quality of service, there is provided differentiated service；Existing routing mechanism is improved, obtains the time delay of the whole network Data simultaneously find the minimum-time lag path in equative route according to delay data and issue the instruction of correlation, by low time delay Business Stream Amount is oriented to the minimum-time lag path, so as to more effectively using resource in ISP operators net, realize interests bigizationner, meet to use Family low time delay demand.
The method and system of the present invention may be achieved in many ways.For example, can by software, hardware, firmware or Software, hardware, firmware any combinations come realize the present invention method and system.The said sequence of the step of for method is only Order described in detail above is not limited in order to illustrate, the step of method of the invention, is especially said unless otherwise It is bright.In addition, in certain embodiments, the present invention can be also embodied as recording program in the recording medium, these programs include For realizing the machine readable instructions of the method according to the invention.Thus, the present invention also covering storage is used to perform according to this hair The recording medium of the program of bright method.
Description of the invention provides for the sake of example and description, and is not exhaustively or by the present invention It is limited to disclosed form.Many modifications and variations are obvious for the ordinary skill in the art.Select and retouch State embodiment and be to more preferably illustrate the principle and practical application of the present invention, and one of ordinary skill in the art is managed The present invention is solved so as to design the various embodiments with various modifications suitable for special-purpose.

Claims (16)

  1. A kind of 1. message forwarding method, it is characterised in that including：
    The mulitpath expense identical equal-cost route established between start node and destination node；
    Calculate the time delay on a plurality of equal-cost route；
    The forwarding route for message is chosen from a plurality of equal-cost route based on the time delay.
  2. 2. the method as described in claim 1, it is characterised in that chosen based on the time delay from a plurality of equal-cost route for report The forwarding route of text includes：
    Determined according to quality of service grade and based on the time delay from a plurality of equal-cost route and the quality of service grade Corresponding forwarding route.
  3. 3. method as claimed in claim 2, it is characterised in that also include：
    The minimum forwarding route of time delay is chosen from a plurality of equal-cost route as high quality forwarding route, and notifies described rise Beginning node；
    When start node judges the quality of service grade of the message for high-quality level, forwarded and route by the high quality Forward the message.
  4. 4. method as claimed in claim 3, it is characterised in that also include：
    Sent to the start node and establish the instruction of RSVP-TE tunnel buildings, so that the start node, which is established, passes through the height The RSVP-TE tunnels of quality forwarding route；
    The start node is transmitted for the message of high-quality level by the RSVP-TE tunnels.
  5. 5. the method as described in claim 1, it is characterised in that also include：
    When judging that the time delay on the equal-cost route exceedes default delay threshold, then send notice to the start node and disappear Breath, notifies the start node that the equal-cost route is arranged into malfunction；Also,
    When judging that the time delay on the equal-cost route in malfunction is less than the delay threshold, then saved to the starting Point sends a notification message, and notifies the start node that the equal-cost route is arranged into normal condition.
  6. 6. the method as described in claim 1, it is characterised in that the time delay calculated on a plurality of equal-cost route includes：
    Receive the Delay that the routing node in the whole network sent after chain-circuit time delay test；
    The time delay on every equal-cost route is calculated according to the topological and described Delay of a plurality of equal-cost route.
  7. 7. method as claimed in claim 6, it is characterised in that also include：
    The Delay is encapsulated in Simple Network Management Protocol SNMP object identifier OID concurrently by the routing node Send.
  8. 8. the method as described in claim 1, it is characterised in that also include：
    Gather network topological information and link-state information；
    Off-line calculation is carried out based on SPF algorithms, obtains a plurality of equal-cost route；
    The message for carrying a plurality of equal-cost route information is sent to the start node.
  9. 9. a kind of routing delays calculate and dispatching device, it is characterised in that including：
    Time-delay calculation module, for calculating the time delay on a plurality of equal-cost route between start node and destination node；
    Routing scheduling module, for choosing the forwarding route for message from a plurality of equal-cost route based on the time delay.
  10. 10. device as claimed in claim 9, it is characterised in that
    The routing scheduling module, it is additionally operable to according to quality of service grade and is based on the time delay from a plurality of equal-cost route It is middle to determine the forwarding route corresponding with the quality of service grade.
  11. 11. device as claimed in claim 10, it is characterised in that
    The routing scheduling module, it is additionally operable to choose the minimum forwarding route of time delay from a plurality of equal-cost route as high-quality Amount forwarding route, and notify the start node；
    Wherein, when start node judges the quality of service grade of the message for high-quality level, turned by the high quality Send out message described in routing forwarding.
  12. 12. device as claimed in claim 11, it is characterised in that
    The routing scheduling module, it is additionally operable to send to the start node and establishes the instruction of RSVP-TE tunnel buildings, so that described Start node establishes the RSVP-TE tunnels that route is forwarded by the high quality；
    Wherein, the start node is transmitted for the message of high-quality level by the RSVP-TE tunnels.
  13. 13. device as claimed in claim 9, it is characterised in that
    Routing scheduling module, for when judging that the time delay on the equal-cost route exceedes default delay threshold, then to described Start node sends a notification message, and notifies the start node that the equal-cost route is arranged into malfunction；Also, when judgement When time delay on the equal-cost route in malfunction is less than the delay threshold, then sends and notify to the start node Message, notify the start node that the equal-cost route is arranged into normal condition.
  14. 14. device as claimed in claim 9, it is characterised in that
    The time-delay calculation module, it is additionally operable to receive the time delay that the routing node in the whole network sent after chain-circuit time delay test Information；The time delay on every equal-cost route is calculated according to the topological and described Delay of a plurality of equal-cost route；Wherein, The Delay is encapsulated in Simple Network Management Protocol SNMP object identifier OID and sent by the routing node.
  15. 15. device as claimed in claim 9, it is characterised in that also include：
    Topology Management module, for gathering network topological information and link-state information；
    Path calculation module, for carrying out off-line calculation based on SPF algorithms, obtain a plurality of equal-cost route；
    Sending module is route, the message of a plurality of equal-cost route information is carried for being sent to the start node.
  16. A kind of 16. network system, it is characterised in that：
    Including the routing delays calculating as described in any one of claim 9 to 15 and dispatching device.
CN201610868133.XA 2016-09-30 2016-09-30 Message forwarding method, routing delay calculation and scheduling device and system Active CN107888490B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610868133.XA CN107888490B (en) 2016-09-30 2016-09-30 Message forwarding method, routing delay calculation and scheduling device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610868133.XA CN107888490B (en) 2016-09-30 2016-09-30 Message forwarding method, routing delay calculation and scheduling device and system

Publications (2)

Publication Number Publication Date
CN107888490A true CN107888490A (en) 2018-04-06
CN107888490B CN107888490B (en) 2020-07-31

Family

ID=61768817

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610868133.XA Active CN107888490B (en) 2016-09-30 2016-09-30 Message forwarding method, routing delay calculation and scheduling device and system

Country Status (1)

Country Link
CN (1) CN107888490B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110233765A (en) * 2019-06-23 2019-09-13 何梓菁 A kind of low time delay network dicing method and equipment
WO2020182150A1 (en) * 2019-03-11 2020-09-17 华为技术有限公司 Message processing method, apparatus, device and system
CN112929276A (en) * 2021-01-25 2021-06-08 中国联合网络通信集团有限公司 Path adjusting method, device and system
CN113132250A (en) * 2019-12-31 2021-07-16 奇安信科技集团股份有限公司 Data packet transmission method, device, electronic equipment and medium
CN114501161A (en) * 2022-04-11 2022-05-13 中兴通讯股份有限公司 Audio and video system, access method, route forwarding method and readable storage medium
US20220255840A1 (en) * 2019-07-01 2022-08-11 Nippon Telegraph And Telephone Corporation Route control device, route control method, program, and network system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798096A (en) * 2004-12-28 2006-07-05 杭州华为三康技术有限公司 Method and device for carrying out flux management under multiple exits on routes or exchanges
CN101478479A (en) * 2008-12-31 2009-07-08 华为技术有限公司 User access method, apparatus and system
CN102801614A (en) * 2012-07-17 2012-11-28 杭州华三通信技术有限公司 Convergence method for equivalent routing and network device
CN104283807A (en) * 2014-09-17 2015-01-14 杭州华三通信技术有限公司 TE tunnel building method and device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798096A (en) * 2004-12-28 2006-07-05 杭州华为三康技术有限公司 Method and device for carrying out flux management under multiple exits on routes or exchanges
CN101478479A (en) * 2008-12-31 2009-07-08 华为技术有限公司 User access method, apparatus and system
CN102801614A (en) * 2012-07-17 2012-11-28 杭州华三通信技术有限公司 Convergence method for equivalent routing and network device
CN104283807A (en) * 2014-09-17 2015-01-14 杭州华三通信技术有限公司 TE tunnel building method and device

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020182150A1 (en) * 2019-03-11 2020-09-17 华为技术有限公司 Message processing method, apparatus, device and system
CN111683011A (en) * 2019-03-11 2020-09-18 华为技术有限公司 Message processing method, device, equipment and system
CN111683011B (en) * 2019-03-11 2022-04-29 华为技术有限公司 Message processing method, device, equipment and system
CN110233765A (en) * 2019-06-23 2019-09-13 何梓菁 A kind of low time delay network dicing method and equipment
CN110233765B (en) * 2019-06-23 2022-08-12 何梓菁 Low-delay network slicing method and equipment
US20220255840A1 (en) * 2019-07-01 2022-08-11 Nippon Telegraph And Telephone Corporation Route control device, route control method, program, and network system
CN113132250A (en) * 2019-12-31 2021-07-16 奇安信科技集团股份有限公司 Data packet transmission method, device, electronic equipment and medium
CN113132250B (en) * 2019-12-31 2023-05-05 奇安信科技集团股份有限公司 Data packet transmission method, device, electronic equipment and medium
CN112929276A (en) * 2021-01-25 2021-06-08 中国联合网络通信集团有限公司 Path adjusting method, device and system
CN114501161A (en) * 2022-04-11 2022-05-13 中兴通讯股份有限公司 Audio and video system, access method, route forwarding method and readable storage medium
CN114501161B (en) * 2022-04-11 2022-08-02 中兴通讯股份有限公司 Audio and video system, access method, route forwarding method and readable storage medium

Also Published As

Publication number Publication date
CN107888490B (en) 2020-07-31

Similar Documents

Publication Publication Date Title
CN107888490A (en) A kind of message forwarding method, routing delays calculate and dispatching device and system
JP4960443B2 (en) Multi-domain route calculation method and system
CN104737506B (en) Meet the system across the path cost criteria of multiple ABR, method and apparatus
CN101133408B (en) Computation of a shortest inter-domain te-lsp across a set of autonomous systems
CN101523354B (en) Protecting multi-segment pseudowires
CN101099351B (en) Trigger for packing path computation requests
CN107637031A (en) Path-calculating element central controller (PCECC) for Network
CN104429030B (en) Inform that the cooperation of two-way packet traffic engineering tunnel route and non-cooperation route LSP with signal
CN104718732B (en) For to establish the method that path exchanges information between the two of communication network node
CN102907051B (en) Label switching path establishing method, data forwarding method and equipment
CN102123088B (en) Set up the method and apparatus of traffic engineering tunnel
CN104158739B (en) A kind of IP traffic engineerings management method and device
CN104767680B (en) It route the method and apparatus being switched fast
CN104396197A (en) Selecting between equal cost shortest paths in a 802.1aq network using split tiebreakers
US7826394B2 (en) Method, system and device for implementing traffic engineering
EP2689563B1 (en) Use of sub path maintenance elements (spmes) for multiprotocol label switching (mpls) shared mesh protection
CN101640637A (en) Resource reservation protocol tunnel management method based on flow rate engineering and system thereof
CN105306245B (en) Traffic engineering link information maintaining method and device
CN108206780A (en) Flow scheduling strategy report method, autonomy field system and SDN network system
CN104967571B (en) A kind of bandwidth adjusting method and device
CN110099002A (en) A kind of path calculation method and device
CN102123089B (en) Tunnel establishing method and device
CN104092611A (en) Method and device for determining label switching route with restrained cross region
CN105262661A (en) Network system and method for solving ring formation of access layer of IPRAN packet transport network through wireless mode
Bongale et al. Analysis of link utilization in MPLS enabled network using OPNET IT Guru

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant