CN1622524A - Alleviation adjusting method for mobile IP burst flow - Google Patents
Alleviation adjusting method for mobile IP burst flow Download PDFInfo
- Publication number
- CN1622524A CN1622524A CN 200410101340 CN200410101340A CN1622524A CN 1622524 A CN1622524 A CN 1622524A CN 200410101340 CN200410101340 CN 200410101340 CN 200410101340 A CN200410101340 A CN 200410101340A CN 1622524 A CN1622524 A CN 1622524A
- Authority
- CN
- China
- Prior art keywords
- sler
- mobile
- flow
- mip
- lsp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The mobile IP burst flow rate remitting and regulating method is to establish multiple label swap paths LSP's by utilizing the bandwidth the links of all the reachable paths in local network provide between the label edge router SLER for the mobile node MN to access to the local network and each of the boundary gateway label swap router DLSR of local network and to disperse the burst mobile IP data flows onto the LSP's so that the burst mobile IP data flows shunt in the local network can influx the boundary gateway label swap router DLSR. The mobile IP burst flow rate remitting and regulating method includes two steps: seeking and establishing several LSP's and distributing the available bandwidth among the mobile IP users. The method can 'dilute' the concentrated burst flows to the whole local network to eliminate jamming while maintaining the stable local flow rate characteristic.
Description
Technical field
The present invention relates to a kind of alleviation adjusting method of mobile IP burst flow, belong to mobile IP network connection communication technical field.
Background technology
Mobile IP (MIP, Mobile IP) agreement is a brand-new research field of rising recent years, the core of this technology is to guarantee that terminal equipment (for example notebook computer, PDA) need not to change the IP address and can insert other subnets, and remains on the communication capacity in the legacy network.The realization mechanism of MIP technology is: portable terminal is change of location each time, all will obtain a new IP address from couple in router (being Foreign Agent), and register to the router (being that the host acts on behalf of) of its original location network; After also must authenticating via the host agency, communicating by letter between portable terminal and other nodes could set up.That is to say, no matter where terminal moves to, also no matter how the temporary ip address of its current acquisition changes, and is remaining a connection that is similar to the tunnel between portable terminal and the host agency, and moves impact to existing Routing Protocol and routing infrastructure as the cost terminal that diminishes.
The MIP technology has also changed the flux distribution characteristics in the traditional IP to a certain extent when IP layer seamless roam ability is provided for the user.Flow that portable terminal produces produces the different influence of degree to local network inevitably.When a large amount of portable terminal (or claim node) converges in certain area, when producing bigger concentrated burst flow, must cause very important impact to local service, influence the service quality of customer service.
At present, existing Flow-rate adjustment technology mainly comprises two kinds: tactful route and multi protocol label exchange MPLS (MultiProtocol Label Switching) traffic engineering.
The strategy route lays particular emphasis on to be regulated and controls convergence flow, by the path selection mechanism of manual intervention IP layer, realizes improving fail safe and targets such as resource utilization and Congestion Avoidance.Its shortcoming is that configuration is complicated, and lacks flexibility, can only realize extremely limited target.
The MPLS technological incorporation switching technology of IP route, QoS and the second layer, can carry out the queuing management of Internet resources according to traffic demand, create a deterministic network with lower cost, the multiple business type is provided.According to traffic demand and link bearer ability, MPLS can be mapped to data flow corresponding label switched path, the path of these reservations takies the special networks resource, both can be set at explicit path by manual, also can generate best path as required automatically.Data flow transmits to depend on which type of mark is this data flow be assigned with by which paths, has realized route (i.e. control) and has transmitted separating fully between (being transferring data), is showing excellent characteristic aspect Flow-rate adjustment and the Congestion Avoidance.
The advantage of tradition MPLS traffic engineering is to regulate the flow with long-time statistical regularity, but lacks the mechanism of dealing with burst flow.In this sense, the MPLS traffic engineering remains the Flow-rate adjustment mechanism on a kind of macroscopic aspect.Because the MIP flow of burst does not have any statistical regularity to say, although its influence might involve bigger scope; But because the duration is short, aftereffect is little, therefore still belongs to microcosmic point, and traditional MPLS traffic engineering is powerless to it.
Because the MIP business does not enter actual operation field as yet, therefore can be for research without any measured data.However, being closely connected between MIP business and the user behavior still provides possibility for people infer its general picture.By studying relevant mobile communication business flow, three pieces of papers of highway communication flow and public place volume of the flow of passengers characteristics " Traffic engineering experience in a nation-wide cellular servicenetwork " (publishing in IEEE 2003), " Beijing West Railway Station passenger flow estimation and square traffic diverging " (publishes in " the railway transportation is with economic " the 25th volume, the second phase) and " Traffic engineering experience from operatingcellular networks " (publishing in IEEE Communications Magazine, 1997) be not difficult to hold the general characteristics of MIP business.Usually, on the airport, the situation that a large amount of portable terminals (or claiming node) are gathered in a certain narrow and small area takes place in harbour, large-scale game, exhibition and occasions such as performance, various burst accidents easily, although be subjected to the restriction of mobile terminal performance, the data flow that each mobile node produced is very limited, but these miniflows can not be ignored the pressure that local network produced after converging.Following form compares the MIP business characteristic under the above-mentioned various different occasions.
| Typical case's occasion | Mobile node quantity | The MIP flow accounts for the ratio of local flow | Service quality guarantees rank | Duration | Can predict | Whether flow has statistical regularity | Can MPLS TE regulate |
| Airport, harbour, railway station | In a large number | Very high | Medium | For a long time | Be | Be | Be |
| Large-scale game, performance, exhibition | In a large number | Higher | Medium | Short-term | Be | Not | Be |
| Public contingent evens such as traffic jam | In a large number | Higher | Minimum | Short-term | Not | Not | Not |
| Sudden public safety incident | In a large number | Higher | The highest | Short-term | Not | Not | Not |
Wherein, transport hubs such as airport, harbour, railway station have a large amount of floating populations all the year round, cause the MIP business to become the main body of local data flow.Because specific rule is followed in flowing of population usually, so the MIP flow has comparatively significantly statistical regularity, and these rules not only can be used for instructing the construction of local network, and are very beneficial for taking traditional MPLS traffic engineering technology to regulate.
Large-scale game, performance, exhibition also are the typical occasions that causes a large amount of MIP flows, its distinguishing feature be sudden extremely strong and sudden extremely a little less than, although the traffic carrying capacity of Chan Shenging is enough to local network is exerted heavy pressures in a short time, but, owing to this incident is all known for a long time in advance, therefore fully can be by traditional measures such as prior increase access device, channel reservation bandwidth to release the pressure.
Public contingent even such as traffic jam and sudden public safety incident all have great emergentness and unpredictability, and the characteristics of the flow that a large amount of mobile node produced that this short time assembles suddenly are that the duration is short, and have no regularity and can say.Though traditional MPLS traffic engineering technology can be regulated the flow with long-time statistical regularity,, guarantee quality of services for users to optimize the utilization of resource.But,, therefore, need deal with this class problem with a kind of new mechanism or method almost feeling simply helpless aspect the reply short-term burst flow.In recent years, adjusting and the control that how to solve mobile IP burst flow has become in the industry that many personages pay close attention to and urgent problem.
For clear and definite research object further, need define notions such as local network, the burst MIP flow that need regulate and available resources earlier.So-called local network is the set of some routing forwarding equipment among the present invention, and these equipment are followed identical routing policy, is under the same organization management.Local network, is then transmitted by the borde gateway node with communicating by letter of other network nodes via the interior node forwarding of set with interior communication, and these borde gateway nodes are positioned at the joining place of local network and other networks, and the routing policy between interior and net is netted in operation simultaneously.For local network, the caused flow of mobile node comprises two parts: the flow on passing through network border and the flow that is confined to network internal, method provided by the present invention only limits to the former (flow on passing through network border) regulated.
So-called available resources are meant under the prerequisite that guarantees local service stream service quality the resource that network can provide (mainly referring to bandwidth).Referring to Fig. 1, the available bandwidth of each bar link of the present invention's definition is as follows:
Available bandwidth ≡ link bandwidth-the guarantee required bandwidth of local user's service quality
≠ link bandwidth-actual the occupied bandwidth of local flow
Because guarantee the required bandwidth of local user's service quality usually greater than the assembly average of actual flow, redundant bandwidth is used for dealing with the accidental peak flow of user.The dynamic characteristic of customer flow also can fluctuate this part redundancy bandwidth in time.In order to improve the accuracy of analysis and decision, the present invention does not consider this part redundancy bandwidth, and only will guarantee that the part beyond the required bandwidth of local user's service quality is considered as available bandwidth.
Whole available bandwidths of local network are the set of available bandwidth on each bar link.For convenience of description, a virtual subnet that this set can be considered as deriving from local network.Method of the present invention is the burst MIP flow that concentrates on a certain paths will be distributed in the mulitpath of this virtual subnet to go, and has both eliminated congestedly, satisfies the requirement of MIP quality of services for users again as far as possible.
Summary of the invention
In view of this, the alleviation adjusting method that the purpose of this invention is to provide a kind of mobile IP burst flow, this method is being guaranteed under the stable prerequisite of local discharge characteristic maintenance, adopt isolation and dredge the method that combines, with concentrate on certain any burst flow as far as possible " dilution " in whole local network, to reach the congested purpose of elimination.
In order to achieve the above object, the invention provides a kind of alleviation adjusting method of mobile IP burst flow, its technical scheme is: insert at mobile node between the LSR DLSR of each borde gateway of the LER SLER of local network and local network, the available bandwidth that utilizes the link in all reachable paths to provide is set up many label switched path LSP, mobile IP data stream with burst is distributed on these LSP again, converges in corresponding borde gateway LSR DLSR place at last; Comprise the following steps:
A. utilize available bandwidth searching that the link in all reachable paths can provide between SLER and the DLSR and the set of setting up many LSP;
B. between each mobile IP user, distribute available bandwidth.
The available bandwidth of described link is under the prerequisite of the service quality of guaranteeing local user traffic stream, the bandwidth that link can provide, that is:
Available bandwidth ≡ link bandwidth-the guarantee required bandwidth of local user's service quality.
Described method only is applicable to passing through the local network border and causing that the mobile IP flow of network congestion regulates, to only being confined to local network inside and causing that the mobile IP flow of network congestion is powerless.
Described steps A comprises the following steps:
(A1) be used for carrying out the flow monitoring equipment extraction MIP traffic characteristic information of the server M-SERVER of MIP flow regulating function from the access LER SLER connection local network port of mobile node, this SLER is analyzed to each MIP data flow Ti of each borde gateway LSR DLSRi of local network, the scope of wherein representing the natural number i of borde gateway LSR DLSR sequence number is [1, K], K is the quantity of the borde gateway LSR DLSR in the local network; If this process just begins, then according to sequence number by 1 to K from T
1Beginning is carried out in proper order, at this moment i=1; If this process has been in the running, then according to the i value of returning in the subsequent step Ti is analyzed: if find Ti 〉=Vi, Vi is the threshold value variable of the respective links of each Ti setting, and this threshold size depends on the bearing capacity of local network; Then enter steps A 2; If find Ti＜Vi, and Ti then enters steps A 10 when accepting to regulate; If find Ti＜Vi, and Ti is not when regulating, and then the numerical value with i adds 1, and checks whether i＞k sets up, if i＞k illustrate to finish one of Ti taken turns cycle detection, should be once more from T
1Begin to detect, this moment, i=1 returned the starting point of steps A 1; If i＜K illustrates that epicycle detects also end, directly return the starting point of steps A 1, begin next Ti is detected;
(A2) M-SERVER utilizes local network topology information bank and Fu Luoaide algorithm, calculates earlier the long matrix W of minor axis and the relay matrix R of local network; Again must be doubly and do not allow to occur two restrictive conditions of loop less than local network diameter D according to jumping figure, utilize long matrix W of minor axis and relay matrix R, find out the set Pi of all available paths between this SLER to DLSRi; Wherein represent the numerical value D of path tolerance is provided with as required;
(A3) before M-SERVER deducts from the set Pi of described available path earlier and regulates MIP data flow Ti via path Li, again will from the traffic characteristic information of the explicit route information of each paths correspondence of obtaining after Pi deducts Li and this MIP data flow Ti with and requirement on priority pass to SLER;
(A4) SLER is mapped as the corresponding forwarding equivalence class FECi with Ti with Ti, again each paths that obtains after deducting Li from Pi is initiated mark request process at FECi; Explicit route type-length-value TLV in this mark request message carries complete routing information, portfolio parameter TLV carries the flow parameter value of Ti, again the path is substituted the priority of setting up among the TLV and keeping and be made as the lowest class 7, the P bit that is used to indicate the fixing some explicit route label switched path ER-LSP of needs simultaneously among the Route Locking TLV is set to 1, show that this path needs locking, and indicate portfolio parameter and can consult;
(A5) SLER is according to the mark mapping message that returns, the bandwidth information that acquisition can provide from each paths that obtains after Pi deducts Li, set up and the corresponding label switched path LSP in these paths simultaneously, then, the value of the SLER available bandwidth sum Bi ' that will can provide from each paths that obtains after Pi deducts Li passes to M-SERVER;
(A6) M-SERVER judges whether Bi '-Ti 〉=0 sets up, if set up, then notifies SLER to utilize the available bandwidth distribution method that Ti is transferred to from pairing each the bar LSP of each paths that obtains after Pi deducts Li, and enters steps A 9; If be false, then enter steps A 7;
(A7) M-SERVER notice SLER on Li for FECi initiates the mark request process, the mark request message that use and steps A 4 are identical;
(A8) SLER is according to the mark mapping message that returns, obtain the bandwidth that path Li can provide, set up the LSP corresponding with it simultaneously, SLER utilizes the available bandwidth allocation algorithm MIP data flow Ti to be re-assigned on each bar LSP in the set Pi of all available paths;
(A9) whether less than the threshold value Vi that stipulates, promptly whether Ti＜Vi sets up M-SERVER, if be false, then enters steps A 12 by the port flow monitoring equipment monitoring MIP data flow Ti of SLER; Otherwise, the Li ability of recovering bearing Ti in path is described, enter steps A 10;
(A10) M-SERVER notice SLER utilizes the constraint route souvenir switching path CR-LSP amending method of constraint routing label distribution protocol CR-LDP to set up process for initiating new LSP with the corresponding forwarding equivalence class FECi of Ti along Li;
(A11) after LSP set up and to finish, SLER all transferred to Li with Ti, and will all discharge from the pairing LSP resource of each paths that obtains after Pi deducts Li;
(A12) the sequence number i with Ti adds 1, prepares next Ti is detected, and judge i whether greater than K earlier this moment, if be not more than K, then gets back to steps A 1, begins next Ti is detected adjusting; If greater than K, then show to have finished one of Ti is taken turns cycle detection and adjusting, should be once more from T
1Begin to detect, thus i=1 is set, and return steps A 1.5, the alleviation adjusting method of mobile IP burst flow according to claim 1 is characterized in that: the SLER in the described steps A 1 is equipped with the device that can monitor and analyze packet in real time; Store the topology information that comprises local network among the server M-SERVER of execution MIP flow regulating function, this topology information is to extract from network management system, or directly obtains from the network equipment.
Described step B distributes available bandwidth between each mobile IP user be the FIFO management method that adopts first-in first-out, and this moment, each MIP user's data stream Ti did not distinguish priority.
Described step B distributes available bandwidth between each mobile IP user be the array dispatching method that adopts based on probability, and this moment, each MIP user's data stream was divided into different priority, needed to be treated differently.
When each user's MIP data flow being divided into N different priorities and needing to be treated differently, described step B further comprises the following steps:
(B1) M-SERVER is one of the MIP distribution of flows and the corresponding probability Q that tries to be the first of its priority of each priority
j, be used to indicate when priority be the packet of j when arriving formation, can be inserted in this formation all priority less than the probability of the packet front of j; Afterwards, M-SERVER passes to SLER with this information; N 〉=j 〉=1 wherein, j is a natural number, and N is a priority quantity, and N is limit priority, and 1 is lowest priority;
(B2) SLER is that the MIP data flow Ti that flows to DLSRi sets up independent buffer queue, and the label switched path LSP set of determining in this buffer queue and the steps A constitutes single formation multiwindow mixed mass-service system together; And this list formation multiwindow mixed mass-service system is managed by M-SERVER; The length of this formation is big or small identical with the threshold value Vi's of Ti;
(B3) SLER checks each priority of data packets that arrives in the corresponding buffer queue with Ti, with the probability Q that tries to be the first accordingly
jThis packet is inserted into the front of the packet that all priority are lower in this formation;
(B4) limited because distribute to the spatial cache size of this data flow Ti, therefore, system only allows limited number to wait in line to handle according to bag; When not having spare bits, i.e. this formation in the buffer memory and expired, SLER just abandons newly arrived packet.
The management method of described buffer queue depends on M-SERVER, and is responsible for execution by SLER.
The present invention is a kind of alleviation adjusting method of mobile IP burst flow, and the characteristics of this method are burst MIP flow to be considered as independent entity handle.The benefit that adopts this coarseness dividing mode is can simplify handling procedure and raise the efficiency.After the MIP business extensively enters the operation field, be not difficult to infer according to the experience that mobile communication carrier is obtained from services of roaming, the MIP flow also can present certain regularity, and becomes the part in the local flow, therefore also can use traditional traffic engineering strategy to regulate.But therefore the present invention can't lose meaning.Have to be noted that the present invention to alleviate adjusting to as if do not possess the burst MIP flow of statistical regularity, this just flow is being played the part of order saboteur's role in network.In a single day serious congestion occurs in the network, not only each QoS rank quality of services for users all serious decline can occur, and traditional traffic engineering regulation mechanism can not solve a problem promptly.Method of the present invention not only can promptly suppress and isolate burst flow, shorten the congested duration as far as possible, and, the means that employing is dredged are as much as possible to satisfy mobile subscriber's demand, loss is reduced to minimum limit, embody the thought of " dredging bridging closes ", thereby have very high practical value.
Description of drawings
Fig. 1 is the available bandwidth schematic diagram that defines among the present invention.
Fig. 2 is the hierarchy networking mode schematic diagram of existing network.
Fig. 3 is the operating procedure block diagram of the alleviation adjusting method of mobile IP burst flow of the present invention.Fig. 4 is the explanation schematic diagram that the present invention regulates the MIP flow that flows out local network.
Fig. 5 seeks and sets up the flow chart of the set of many LSP in the inventive method.
Fig. 6 is the flow chart that distributes available bandwidth in the inventive method between each MIP user.
Fig. 7 is the explanation schematic diagram that formation of the present invention is regulated.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
Referring to Fig. 2, existing Routing Protocol can be divided into two classes, i.e. the Routing Protocol of flattening and the Routing Protocol of stratification.The Routing Protocol of flattening requires each router to collect the routing iinformation of the whole network, when network size increases to certain degree, the quantity of the routing iinformation that each router need be stored and handle will cause the rapid decline of packet forward efficiency above the ability of its memory and processor.Simultaneously, excessive network size also be unfavorable for suppressing broadcast storm and prevent loop back path by.Therefore, actual Operation Network all adopts the Routing Protocol and the networking mode of stratification, according to factors such as topology, geography the router in the network is divided into a plurality of independently groups.The scale of each group is less, and the router in each group (the disc icon among Fig. 2) does not need to handle too much routing iinformation.Communication between the group relies on the borde gateway router (being the cuboid icon of Fig. 2 and Fig. 4) that is arranged in different groups joining place to handle.Fig. 2 is a two-tier network, and the network of actual operation can comprise multilayer, and structure is also complicated more.But no matter be two-layer or multilayer, basic layering principle is identical.
Usually, after the process operation of long period, service traffics in the network can present comparatively stable statistical regularity on time and space, the control strategy of traffic engineering is the comprehensive of a series of adjusting measures of taking at this long-time quality of network manager, purpose is to optimize the utilization of Internet resources, meet consumers' demand to greatest extent, realize best income.It is congested why burst MIP flow can cause rapidly, is that it does not possess long-term statistical regularity and is difficult to prediction on the one hand; Be that its explosive force is strong on the other hand, can seriously change the local service discharge characteristic in the short period of time, Flow-rate adjustment strategy and actual conditions are disconnected, not only can not bring into play the positive role of original control strategy, worsen congestion condition on the contrary, enlarge the scope that involves, cause the effect of similar " snowslide ".At these characteristics, the present invention adopts and isolates and dredge the method that combines, and is guaranteeing that local flow keeps under the stable prerequisite, with concentrate on certain any burst flow as far as possible " dilution " in whole local network, to reach the congested purpose of elimination.
Therefore, the principle of MIP flow rate adjusting method of the present invention comprises following particular content:
1. the strategy of regulating burst MIP flow is " isolation " local flow and burst flow effectively, guarantees that the distribution character of local flow and traffic engineering strategy are unaffected or reduces its influence as far as possible.
2. mainly eliminate its shock effect,, then abandon unnecessary packet if this method still can not be dealt with problems fully by the mode of disperseing burst flow.
3. should be able to distinguish the business for the treatment of different priorities in the inside of burst MIP flow.The influence of factors such as priority of ordering according to paying dues of user and traffic performance, the priority that user's business is enjoyed is different.In order to make problem simple and clear, the present invention only is considered as the MIP flow mixture of some priority services, as for the dividing mode of priority then not within the discussion scope.
4. the MIP flow attack power that happens suddenly is strong, and the duration is short, and regulation mechanism and method should be tried one's best effectively simple, and can adapt to the dynamic change of network available resources.
Because the burst MIP flow duration is very short, so control method must pay the utmost attention to and how to make a response rapidly, rather than how to obtain best effect.Traditional OSPF often makes flow concentrate on a certain paths excessively, very easily causes congestedly, and if investigate each MIP user's flow, obviously too complicated again, the time does not also allow, and can not deal with problems.
Be subjected to the influence of existing routing protocol, IP network adopts the institutional framework (referring to shown in Figure 2) of stratification usually.Nested and the combination of various scale subnets has constituted the integral body of Operation Network jointly.Wherein, local network scale minimum is also the most near user (referring to shown in Figure 3).Local MPLS network is by borde gateway LSR (DLSR few in number, Destination Label Switching Router) with outside interconnected, the flow that all need pass in and out local network comprises that the MIP flow all will compile at these borde gateway LSRs DLSR place.As having 3 DLSR among Fig. 3, according to common routing principle, all MIP flows that are derived from SLER and leave local network compile at these three DLSR places through path L1, L2, L3 respectively.Therefore, according to principle recited above, the method of alleviation that the present invention adopts and adjusting burst MIP flow is exactly directly at mobile node (MN, Mobile Node) LER (SLER of access local network, Source Label Switching Router) and between each borde gateway LSR DLSR (the cuboid icon among Fig. 4) of local network, utilize the available bandwidth of link in all reachable paths to set up many label switched path (LSP, Label Switched Path), the MIP data flow that will happen suddenly again is distributed on these LSP, makes it in local network through converging in corresponding borde gateway DLSR place after the shunting.Comprise two committed steps (referring to Fig. 3) in this advantages of simplicity and high efficiency method:
A. utilize available bandwidth searching that the link in all reachable paths can provide between SLER and the DLSR and the set of setting up many LSP;
B. between each MIP user, distribute available bandwidth.
Carry out the ageing of above-mentioned steps A in order to improve, the mode that the present invention adopts topology to drive is directly determined the available path set according to local network topology.The present invention requires on the SLER of mobile node access local network the device that can monitor and analyze packet in real time to be installed, and carries out the MIP flow regulating function by special server M-SERVER.The topology information that comprises local network among this M-SERVER, these information both can be extracted from network management system, also can directly obtain from the network equipment.
Referring to Fig. 4, introduce first step earlier: the router in the local network is divided into two classes usually: directly provide the LER LER (Label Switching Router) of access service and the LSR LSR (Label SwitchingRouter) that only is responsible for data forwarding, does not link to each other with the user for the terminal use.Wherein, be positioned at the joining place of local network and field network, and exist the LSR of annexation to be called borde gateway DLSR with LSR in the field network.The local user must transmit via borde gateway DLSR with communicating by letter of exterior node with local network.According to the routing policy of this locality, between some LER and specific borde gateway DLSR, exist a definite path.Generally, this path is the shortest path between LER and this borde gateway DLSR.In Fig. 4, clear in order to describe, characterize the label edge router of being responsible for inserting MIP user with SLER.Although exist many feasible paths from SLER to DLSR2, the jumping figure that (the path L2 before promptly regulating) comprised because SLER-LSR0-LSR2-DLSR2 is minimum, thereby 2 data flow T2 all transmits via this paths from SLER to the field network.When the MIP flow increases suddenly, when making the data traffic that mails to field network 2 exceed the bearing capacity of this paths, congestedly just taken place.Purpose of the present invention will eliminate exactly that this type of is congested.Concrete execution mode is an example with Fig. 4, at first will find out SLER to all paths that can reach between the DLSR2, comprising:
SLER-LSR1-LSR4-LSR5-DLSR2；
SLER-LSR3-LSR6-LSR2-DLSR2；
SLER-LSR3-DLSR3-LSR6-LSR0-LSR4-DLSR1-LSR5-LSR2-DLSR2；
SLER-LSR0-LSR1-LSR4-LSR0-LSR2-DLSR2；
……
According to the jumping figure of being mentioned in the preamble must doubly (wherein D represent the numerical value to the path tolerance with not allowing to occur two restrictive conditions of loop less than local network diameter D, can be provided with as required, D=1.5 for example), the 3rd top paths is long, there is loop in the 4th paths, therefore all should be disallowable.Like this through obtaining the set P2 of all available paths after the screening.Because the purpose of Flow-rate adjustment is to eliminate congested on the SLER-LSR0-LSR2-DLSR2 (the path L2 before promptly regulating), therefore at first investigates the path except L2 among the set P2 whether 2 the required bandwidth of data flow T2 can be provided and satisfy from SLER to the field network.If can provide, then need not to use L2, as long as directly being assigned to P2, data flow T2 deducts in each remaining paths of L2.If can not provide, then L2 also be taken into account.Because method of the present invention is only called the available bandwidth on the L2, do not take any resource of local user, therefore the partial discharge among the data flow T2 is assigned to L2, it is congested can not to make it be absorbed in again.
After data flow T2 was dredged on many LSP, the server M-SERVER that carries out the MIP flow regulating function still need monitor the situation of change of this data flow T2.In case T2 has returned to normal state, just needn't continue as it and safeguard many LSP.Can be re-assigned to T2 on the original path L2 this moment, the resource among the P2 of release way set simultaneously on other LSP.
Referring to Fig. 5, specify wherein each operation of A step:
(1) the server M-SERVER that carries out the MIP flow regulating function extracts MIP traffic characteristic information from the port flow monitoring equipment of the access LER SLER connection local network port of mobile node, this SLER is analyzed to the MIP data flow Ti of each borde gateway LSR DLSRi of local network, the scope of wherein representing the natural number i of borde gateway LSR DLSR sequence number is [1, K], K is the quantity of the borde gateway LSR DLSR in the local network; If this process just begins, then according to sequence number by 1 to K from T
1Beginning is carried out in proper order, at this moment i=1; If this process has been in the running, then according to the i value of returning in the subsequent step Ti is analyzed: if find Ti 〉=Vi, Vi is the threshold value variable of the respective links of each Ti setting, and this threshold size depends on the bearing capacity of local network; Then enter step (2); If find Ti＜Vi, and Ti then enters step (10) when accepting to regulate; If find Ti＜Vi, and Ti is not when regulating, and then the numerical value with i adds 1, and checks whether i＞k sets up, if i＞k illustrate to finish one of Ti taken turns cycle detection, should be once more from T
1Begin to detect, this moment, i=1 returned the starting point of steps A 1; If i＜K illustrates that epicycle detects also end, directly return the starting point of step (1), begin next Ti is detected;
(2) M-SERVER utilizes local network topology information bank and Fu Luoaide algorithm, calculates earlier the long matrix W of minor axis and the relay matrix R of local network; Must and not allow to occur two restrictive conditions of loop less than local network diameter D times according to jumping figure again, utilize long matrix W of minor axis and relay matrix R to find out the set Pi of all available paths between this SLER to DLSRi, wherein the size of D has reflected the tolerance to path, can be provided with as required;
(3) before M-SERVER deducts from the set Pi of available path and regulates MIP data flow Ti via path Li, again the traffic characteristic information that will deduct the explicit route information of each paths correspondence that Li obtains and this MIP data flow Ti from Pi with and requirement on priority pass to SLER;
(4) SLER is mapped as the corresponding forwarding equivalence class FECi with Ti with Ti, again each paths that obtains after deducting Li from Pi is initiated mark request process at FECi; Explicit route type-length-value (TLV in this mark request message, Type Length Value) carries complete routing information, portfolio parameter TLV carries the flow parameter value of Ti, again the path is substituted the priority of setting up among the TLV and keeping and be made as the lowest class 7, show that the LSP that this FECi sets up can not seize the resource of other LSP, and after building up, can not ensure the resource that it occupies; The P bit that is used to indicate the fixing some explicit route label switched path ER-LSP of needs simultaneously among the Route Locking TLV is set to 1, shows that this path needs locking, and indicates portfolio parameter and can consult;
(5) SLER is according to the mark mapping message that returns, the bandwidth information that acquisition can provide from each paths that obtains after Pi deducts Li, set up and the corresponding label switched path LSP in these paths simultaneously, then, the value of the SLER available bandwidth sum Bi ' that will can provide from each paths that obtains after Pi deducts Li passes to M-SERVER;
(6) M-SERVER judges whether Bi '-Ti 〉=0 sets up, if set up, then notifies SLER to utilize the available bandwidth distribution method that Ti is transferred to from corresponding each the bar LSP of each paths that obtains after Pi deducts Li, and enters step (9); If be false, then enter step (7);
(7) M-SERVER notice SLER for FECi initiates the mark request process, uses the mark request message identical with step (4) on Li;
(8) SLER is according to the mark mapping message that returns, obtain the bandwidth that path Li can provide, set up the LSP corresponding with it simultaneously, SLER utilizes the available bandwidth allocation algorithm MIP data flow Ti to be re-assigned on each corresponding in the set Pi of all available paths bar LSP;
(9) whether less than the threshold value Vi that stipulates, promptly whether Ti＜Vi sets up M-SERVER, if be false, then enters step (12) by the port flow monitoring equipment monitoring MIP data flow Ti of SLER; Otherwise, the Li ability of recovering bearing Ti in path is described, enter step (10);
(10) M-SERVER notice SLER utilizes the constraint route souvenir switching path CR-LSP amending method of constraint routing label distribution protocol CR-LDP to set up process for initiating new LSP with the corresponding forwarding equivalence class FECi of Ti along Li;
(11) after LSP set up and to finish, SLER all transferred to Li with Ti, and will all discharge from the corresponding LSP resource of each paths that obtains after Pi deducts Li;
(12) the sequence number i with Ti adds 1, prepares next Ti is detected, and judge i whether greater than K earlier this moment, if be not more than K, then gets back to step (1), begins next Ti is detected adjusting; If greater than K, then show to have finished one of Ti is taken turns cycle detection and adjusting, should be once more from T
1Begin to detect, thus i=1 is set, and return step (1).
Referring to Fig. 6, introduce step B: move at each and distribute available bandwidth between P user.
If each MIP user's data stream is not distinguished priority, the present invention moves at each that to distribute available bandwidth between MIP user be the FIFO management method that adopts first-in first-out,
If each MIP user's data stream is divided into different priority, when needing to be treated differently, the present invention promptly adopts the queue scheduling distribution method based on probability by the queue discipline of packet in the control buffer memory, and the service quality of different brackets is provided for MIP user.Concrete steps are as follows:
(21) M-SERVER is one of the MIP distribution of flows and the corresponding probability Q that tries to be the first of its priority of each priority
i, be used to indicate when priority be the packet of j when arriving formation, can be inserted in this formation all priority less than the probability of the packet front of j; Afterwards, M-SERVER passes to SLER with this information; N 〉=j 〉=1 wherein, j is the natural number of expression priority level, and N is a priority quantity, and N is limit priority, and 1 is lowest priority;
(22) SLER is that the MIP data flow Ti that flows to DLSRi sets up independent buffer queue, and the label switched path LSP set of determining in this buffer queue and the steps A constitutes single formation multiwindow mixed mass-service system together; And this list formation multiwindow mixed mass-service system is managed by M-SERVER; The length of this formation is big or small identical with the threshold value Vi's of Ti;
(23) SLER checks each priority of data packets that arrives in the corresponding buffer queue with Ti, with the probability Q that tries to be the first accordingly
iThis packet is inserted into the front of the packet that all priority are lower in this formation;
(24) limited because distribute to the spatial cache size of this data flow Ti, therefore, system only allows limited number to wait in line to handle according to bag; When not having spare bits, i.e. this formation in the buffer memory and expired, SLER just abandons newly arrived packet.The management method of described buffer queue depends on M-SERVER, and is responsible for execution by SLER.
Referring to Fig. 7, after the packet of different priorities arrived the output port memory of SLER with random sequence, queue scheduling mechanism was according to the queue scheduling strategy that M-SERVER provided, promptly at the probability Q that tries to be the first of different priorities
jRearrange the position of packet in buffer queue.In order to make description simple and clear, only consider the situation of two kinds of priority among Fig. 6.The pairing probability of trying to be the first of high priority packets (the dark rectangular strip among Fig. 7) is high more, the possibility that comes head of the queue after such packet arrives is big more, if its probability is 1, then no matter when high priority packets arrives, and all is placed in the front of lower-priority data bag (the light grey rectangular strip among Fig. 7).In other words, this moment, the lower-priority data bag just can not get service as long as remain in high priority packets in the formation.When this probability less than 1 the time, high priority packets also might be come the back of lower-priority data bag, just as shown among Fig. 6.Therefore,, can control the order that each priority data bag is enjoyed service, thereby reach the purpose of resource allocation by the change probability of trying to be the first.
Claims (9)
1, a kind of alleviation adjusting method of mobile IP burst flow, it is characterized in that: insert at mobile node between the LSR DLSR of each borde gateway of the LER SLER of local network and local network, the available bandwidth that utilizes the link in all reachable paths to provide is set up many label switched path LSP, mobile IP data stream with burst is distributed on these LSP again, converges in corresponding borde gateway LSR DLSR place at last; Comprise the following steps:
A. utilize available bandwidth searching that the link in all reachable paths can provide between SLER and the DLSR and the set of setting up many LSP;
B. between each mobile IP user, distribute available bandwidth.
2, the alleviation adjusting method of mobile IP burst flow according to claim 1 is characterized in that: the available bandwidth of described link is under the prerequisite of the service quality of guaranteeing local user traffic stream, the bandwidth that link can provide, that is:
Available bandwidth ≡ link bandwidth-the guarantee required bandwidth of local user's service quality.
3, the alleviation adjusting method of mobile IP burst flow according to claim 1, it is characterized in that: described method only is applicable to passing through the local network border and causing that the mobile IP flow of network congestion regulates, to only being confined to local network inside and causing that the mobile IP flow of network congestion is powerless.
4, the alleviation adjusting method of mobile IP burst flow according to claim 1 is characterized in that: described steps A comprises the following steps:
(A1) be used for carrying out the flow monitoring equipment extraction MIP traffic characteristic information of the server M-SERVER of MIP flow regulating function from the access LER SLER connection local network port of mobile node, this SLER is analyzed to the MIP data flow Ti of each borde gateway LSR DLSRi of local network, the scope of wherein representing the natural number i of borde gateway LSR DLSR sequence number is [1, K], K is the quantity of the borde gateway LSR DLSR in the local network; If this process just begins, then according to sequence number by 1 to K from T
1Beginning is carried out in proper order, at this moment i=1; If this process has been in the running, then Ti is analyzed: if find Ti 〉=Vi according to the i value of returning in the subsequent step, Vi is the threshold value variable of the respective links of each Ti setting, and this threshold size depends on the bearing capacity of local network, then enters steps A 2; If find Ti＜Vi, and Ti then enters steps A 10 when accepting to regulate; If find Ti＜Vi, and Ti is not when regulating, and then the numerical value with i adds 1, and checks whether i＞k sets up, if i＞k illustrate to finish one of all Ti taken turns cycle detection, should be once more from T
1Begin to detect, this moment, i=1 returned the starting point of steps A 1; If i＜K illustrates that epicycle detects also end, directly return the starting point of steps A 1, begin next Ti is detected;
(A2) M-SERVER utilizes local network topology information bank and Fu Luoaide algorithm, calculates earlier the long matrix W of minor axis and the relay matrix R of local network; Again must be doubly and do not allow to occur two restrictive conditions of loop less than local network diameter D according to jumping figure, utilize long matrix W of minor axis and relay matrix R, find out the set Pi of all available paths between this SLER to DLSRi; Wherein represent the numerical value D of path tolerance is provided with as required;
(A3) before M-SERVER deducts from the set Pi of described available path earlier and regulates MIP data flow Ti via path Li, again will from the traffic characteristic information of the explicit route information of each paths correspondence of obtaining after Pi deducts Li and this MIP data flow Ti with and requirement on priority pass to SLER;
(A4) SLER is mapped as the corresponding forwarding equivalence class FECi with Ti with Ti, again each paths that obtains after deducting Li from Pi is initiated mark request process at FECi; Explicit route type-length-value TLV in this mark request message carries complete routing information, portfolio parameter TLV carries the flow parameter value of Ti, again the path is substituted the priority of setting up among the TLV and keeping and be made as the lowest class 7, the P bit that is used to indicate the fixing some explicit route label switched path ER-LSP of needs simultaneously among the Route Locking TLV is set to 1, show that this path needs locking, and indicate portfolio parameter and can consult;
(A5) SLER is according to the mark mapping message that returns, the bandwidth information that acquisition can provide from each paths that obtains after Pi deducts Li, set up and the corresponding label switched path LSP in these paths simultaneously, then, the value of the SLER available bandwidth sum Bi ' that will can provide from each paths that obtains after Pi deducts Li passes to M-SERVER;
(A6) M-SERVER judges whether Bi '-Ti 〉=0 sets up, if set up, then notifies SLER to utilize the available bandwidth distribution method that Ti is transferred to from pairing each the bar LSP of each paths that obtains after Pi deducts Li, and enters steps A 9; If be false, then enter steps A 7;
(A7) M-SERVER notice SLER on Li for FECi initiates the mark request process, the mark request message that use and steps A 4 are identical;
(A8) SLER is according to the mark mapping message that returns, obtain the bandwidth that path Li can provide, set up the LSP corresponding with it simultaneously, SLER utilizes the available bandwidth allocation algorithm MIP data flow Ti to be re-assigned on each bar LSP in the set Pi of all available paths;
(A9) whether less than the threshold value Vi that stipulates, promptly whether Ti＜Vi sets up M-SERVER, if be false, then enters steps A 12 by the port flow monitoring equipment monitoring MIP data flow Ti of SLER; Otherwise, the Li ability of recovering bearing Ti in path is described, enter steps A 10;
(A10) M-SERVER notice SLER utilizes the constraint route souvenir switching path CR-LSP amending method of constraint routing label distribution protocol CR-LDP to set up process for initiating new LSP with the corresponding forwarding equivalence class FECi of Ti along Li;
(A11) after LSP set up and to finish, SLER all transferred to Li with Ti, and will all discharge from the pairing LSP resource of each paths that obtains after Pi deducts Li;
(A12) the sequence number i with Ti adds 1, prepares next Ti is detected, and judge i whether greater than K earlier this moment, if be not more than K, then gets back to steps A 1, begins next Ti is detected adjusting; If greater than K, then show to have finished one of Ti is taken turns cycle detection and adjusting, should be once more from T
1Begin to detect, thus i=1 is set, and return steps A 1.
5, the alleviation adjusting method of mobile IP burst flow according to claim 1 is characterized in that: the SLER in the described steps A 1 is equipped with the device that can monitor and analyze packet in real time; Store the topology information that comprises local network among the server M-SERVER of execution MIP flow regulating function, this topology information is to extract from network management system, or directly obtains from the network equipment.
6, the alleviation adjusting method of mobile IP burst flow according to claim 1, it is characterized in that: described step B distributes available bandwidth between each mobile IP user be the FIFO management method that adopts first-in first-out, and this moment, each MIP user's data stream Ti did not distinguish priority.
7, the alleviation adjusting method of mobile IP burst flow according to claim 1, it is characterized in that: described step B distributes available bandwidth between each mobile IP user be the array dispatching method that adopts based on probability, this moment, each MIP user's data stream was divided into different priority, needed to be treated differently.
8, according to the alleviation adjusting method of claim 1 or 7 described mobile IP burst flows, it is characterized in that: when each user's MIP data flow being divided into N different priorities and needing to be treated differently, described step B further comprises the following steps:
(B1) M-SERVER is one of the MIP distribution of flows and the corresponding probability Q that tries to be the first of its priority of each priority
j, be used to indicate when priority be the packet of j when arriving formation, can be inserted in this formation all priority less than the probability of the packet front of j; Afterwards, M-SERVER passes to SLER with this information; N 〉=j 〉=1 wherein, j is a natural number, and N is a priority quantity, and N is limit priority, and 1 is lowest priority;
(B2) SLER is that the MIP data flow Ti that flows to DLSRi sets up independent buffer queue, and the label switched path LSP set of determining in this buffer queue and the steps A constitutes single formation multiwindow mixed mass-service system together; And this list formation multiwindow mixed mass-service system is managed by M-SERVER; The length of this formation is identical with the threshold value Vi size of Ti;
(B3) SLER checks each priority of data packets that arrives in the corresponding buffer queue with Ti, with the probability Q that tries to be the first accordingly
iThis packet is inserted into the front of the packet that all priority are lower in this formation;
(B4) when not having spare bits, i.e. this formation in the buffer memory and expired, SLER just abandons newly arrived packet.
9, the alleviation adjusting method of mobile IP burst flow according to claim 8 is characterized in that: the management method of described buffer queue depends on M-SERVER, and is responsible for execution by SLER.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200410101340XA CN1294723C (en) | 2004-12-17 | 2004-12-17 | Alleviation adjusting method for mobile IP burst flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200410101340XA CN1294723C (en) | 2004-12-17 | 2004-12-17 | Alleviation adjusting method for mobile IP burst flow |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1622524A true CN1622524A (en) | 2005-06-01 |
| CN1294723C CN1294723C (en) | 2007-01-10 |
Family
ID=34766759
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200410101340XA Expired - Fee Related CN1294723C (en) | 2004-12-17 | 2004-12-17 | Alleviation adjusting method for mobile IP burst flow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1294723C (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102450053A (en) * | 2009-04-17 | 2012-05-09 | 高通股份有限公司 | Wireless data communications employing ip flow mobility |
| CN102571625A (en) * | 2010-12-29 | 2012-07-11 | 北京神州泰岳软件股份有限公司 | Device and method for establishing connection during file transmission |
| CN102710489A (en) * | 2011-03-28 | 2012-10-03 | 日电（中国）有限公司 | Dynamic flow division scheduling system and method |
| WO2016004647A1 (en) * | 2014-07-09 | 2016-01-14 | 北京东土科技股份有限公司 | Dynamic path adjustment method and apparatus for link congestion |
| CN107786454A (en) * | 2016-08-24 | 2018-03-09 | 中国电信股份有限公司 | Method and apparatus for network traffics scheduling |
| CN104967571B (en) * | 2015-06-08 | 2018-08-24 | 新华三技术有限公司 | A kind of bandwidth adjusting method and device |
| CN109274599A (en) * | 2018-11-20 | 2019-01-25 | 锐捷网络股份有限公司 | Load-balancing method and device based on CDN |
| CN110959272A (en) * | 2017-06-01 | 2020-04-03 | 中兴通讯股份有限公司 | Defect detection in IP/MPLS network tunnels |
| CN111614514A (en) * | 2020-04-30 | 2020-09-01 | 北京邮电大学 | Network traffic identification method and device |
| CN116886541A (en) * | 2023-08-04 | 2023-10-13 | 中国联合网络通信有限公司深圳市分公司 | Service broadband 5GCPE protection and bandwidth real-time allocation method and system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU3038100A (en) * | 1999-12-13 | 2001-06-25 | Nokia Corporation | Congestion control method for a packet-switched network |
| JP3479908B2 (en) * | 2000-03-24 | 2003-12-15 | 日本電気株式会社 | Communication quality assurance path setting method for VoIP and network management system |
| TW588524B (en) * | 2002-01-23 | 2004-05-21 | Ind Tech Res Inst | System and method to apply multi-protocol label switching network in GPRS |
-
2004
- 2004-12-17 CN CNB200410101340XA patent/CN1294723C/en not_active Expired - Fee Related
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102450053A (en) * | 2009-04-17 | 2012-05-09 | 高通股份有限公司 | Wireless data communications employing ip flow mobility |
| US8867486B2 (en) | 2009-04-17 | 2014-10-21 | Qualcomm Incorporated | Wireless data communications employing IP flow mobility |
| CN102571625A (en) * | 2010-12-29 | 2012-07-11 | 北京神州泰岳软件股份有限公司 | Device and method for establishing connection during file transmission |
| CN102571625B (en) * | 2010-12-29 | 2015-05-06 | 北京神州泰岳软件股份有限公司 | Device and method for establishing connection during file transmission |
| CN102710489A (en) * | 2011-03-28 | 2012-10-03 | 日电（中国）有限公司 | Dynamic flow division scheduling system and method |
| CN102710489B (en) * | 2011-03-28 | 2015-07-29 | 日电（中国）有限公司 | Dynamic shunt dispatching patcher and method |
| WO2016004647A1 (en) * | 2014-07-09 | 2016-01-14 | 北京东土科技股份有限公司 | Dynamic path adjustment method and apparatus for link congestion |
| CN104967571B (en) * | 2015-06-08 | 2018-08-24 | 新华三技术有限公司 | A kind of bandwidth adjusting method and device |
| CN107786454A (en) * | 2016-08-24 | 2018-03-09 | 中国电信股份有限公司 | Method and apparatus for network traffics scheduling |
| CN107786454B (en) * | 2016-08-24 | 2020-04-07 | 中国电信股份有限公司 | Method and apparatus for network traffic scheduling |
| CN110959272A (en) * | 2017-06-01 | 2020-04-03 | 中兴通讯股份有限公司 | Defect detection in IP/MPLS network tunnels |
| CN110959272B (en) * | 2017-06-01 | 2021-11-02 | 中兴通讯股份有限公司 | Defect detection in IP/MPLS network tunnels |
| CN109274599A (en) * | 2018-11-20 | 2019-01-25 | 锐捷网络股份有限公司 | Load-balancing method and device based on CDN |
| CN109274599B (en) * | 2018-11-20 | 2023-01-10 | 锐捷网络股份有限公司 | CDN-based load balancing method and device |
| CN111614514A (en) * | 2020-04-30 | 2020-09-01 | 北京邮电大学 | Network traffic identification method and device |
| CN111614514B (en) * | 2020-04-30 | 2021-09-24 | 北京邮电大学 | Network traffic identification method and device |
| CN116886541A (en) * | 2023-08-04 | 2023-10-13 | 中国联合网络通信有限公司深圳市分公司 | Service broadband 5GCPE protection and bandwidth real-time allocation method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1294723C (en) | 2007-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101523845B (en) | System and method for adjusting codec speed in a transmission path during call set-up due to reduced transmission performance | |
| CN101616097B (en) | Method and system for managing output port queue of network processor | |
| US8144629B2 (en) | Admission control for services | |
| CN102014075B (en) | Traffic policing method and device | |
| CN104205942A (en) | Multi-hop error recovery | |
| US20080317045A1 (en) | Method and System for Providing Differentiated Service | |
| EP1787437A1 (en) | Multiple access communications over diverse access technologies | |
| US7092359B2 (en) | Method for distributing the data-traffic load on a communication network and a communication network for implementing this method | |
| CN1770740A (en) | Method for bandwidth profile management at the user network interface in a metro Ethernet network | |
| WO2022037266A1 (en) | Method, apparatus, and system for communication in data centre | |
| CN1294723C (en) | Alleviation adjusting method for mobile IP burst flow | |
| CN109005126B (en) | Data stream processing method, device and computer readable storage medium | |
| CN101127723B (en) | QoS guarantee method for multi-protocol tag exchange L3 virtual private network | |
| CN1423879A (en) | A method for congestion control within an IP-subnetwork | |
| CN105099947B (en) | Spatial network cut-in method and device | |
| CN102148815B (en) | Video stream dispatching method and network node | |
| Huynh et al. | Spanning tree elevation protocol: Enhancing metro Ethernet performance and QoS | |
| Masip-Bruin et al. | QoS routing algorithms under inaccurate routing for bandwidth constrained applications | |
| Bonald et al. | Scheduling network traffic | |
| CN101127705B (en) | Method for realizing network transmission service quality | |
| Reinemo et al. | Effective shortest path routing for gigabit ethernet | |
| CN100455035C (en) | Routing method of forward constraint backward selecting | |
| Li et al. | An Application-Driven-based Network Resource Control Method | |
| Yoon et al. | Weighted bandwidth sharing scheme to guarantee the video quality in home networks | |
| US8441926B2 (en) | Method and system for a novel flow admission control framework |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: HUAWEI TECHNOLOGY CO., LTD.; APPLICANT Free format text: FORMER OWNER: BEIJING UNIV. OF POST AND TELECOMMUNICATION Effective date: 20060811 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20060811 Address after: 518129 Bantian HUAWEI headquarters office, Longgang District, Guangdong, Shenzhen Applicant after: Huawei Technologies Co., Ltd. Co-applicant after: Beijing University of Posts and Telecommunications Address before: 100876 Beijing city Haidian District Xitucheng Road No. 10 Applicant before: Beijing University of Posts and Telecommunications |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070110 Termination date: 20141217 |
|
| EXPY | Termination of patent right or utility model |