CN1219386C - Transmission time-delay scheduling method utilizing TTL in packet head and service type field - Google Patents
Transmission time-delay scheduling method utilizing TTL in packet head and service type field Download PDFInfo
- Publication number
- CN1219386C CN1219386C CNB031450946A CN03145094A CN1219386C CN 1219386 C CN1219386 C CN 1219386C CN B031450946 A CNB031450946 A CN B031450946A CN 03145094 A CN03145094 A CN 03145094A CN 1219386 C CN1219386 C CN 1219386C
- Authority
- CN
- China
- Prior art keywords
- grouping
- service
- ttl
- type
- packet
- 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.)
- Expired - Fee Related
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 15
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000012546 transfer Methods 0.000 claims description 14
- 238000004891 communication Methods 0.000 abstract description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a combined dispatching method which realizes transmission time-delay guarantee by TTL in a packet head and a service type field. The method realizes end-to-end time delay guarantee of different service type packet in communication network transmission process and utilizes packet TTL field in existing communication network to calculate the time T1 that the packet needs to be sent to information destination from now. The difference value DT of T1 and TTL is used as a forwarding weight to combine the service type field for the forwarding dispatching of the packet in the node, which accelerates the forwarding efficiency of the packet in the node and improves the service quality. Thus, the efficiency and the stability of the transmission of the packet in the network can be ensured. At same time of ensuring the packet transmission delay of the different types, the network load is reduced to the maximum extent.
Description
Technical field
The present invention relates to a kind of combined dispatching technical field that guarantees that packet transfer delay ensures.Be particularly related to a kind of TTL in the packets headers and type of service field of utilizing and realize the combined scheduling method that the multi-service packet transfer delay ensures, especially a kind ofly utilize residue lifetime (TTL) and type of service field in the packets headers to realize that different service types is grouped in combined dispatching and the route selection method of communication network transmission course middle-end to the terminal delay time guarantee.
Background technology
We know that the scale of IP network is enlarging day by day, and the application of support is also increasing, and IP network is extensively admitted as the net that converges of miscellaneous service.But those bring rosy prospect to IP network, use in real time such as VoIP, video conference, remote teaching, tele-medicine etc., to the loose structure of IP network, simply service and controlling mechanism have been brought serious challenge.How to satisfy the dissimilar propagation delay times that are grouped on the IP network, think that real-time application provides corresponding service quality guarantee, become the problem that presses for solution that computer internet faces.
As far back as the eighties, the research work of real time communication just begins, and successively in the multiple network structure, comprises that the research time delay guarantees problem on CSMA/CD, token ring, FDDI, ATM, MPLS and the point to point network.The connection of a real-time application is exactly the relation between application and the network, and application need provides the Business Stream characteristic information to network in real time on the one hand, and network will provide its desired service quality to this real-time application on the other hand.Extendible connection access control is the key technology that realizes connection-oriented real time communication.
Summary of the invention
Because existing technology is ensureing that dissimilar groupings transmit the deficiency on the real-time, main purpose of the present invention is to provide a kind of and utilizes TTL and type of service field in the packets headers to realize the combined scheduling method that the multi-service packet transfer delay ensures, particularly guarantees the dissimilar combined scheduling methods that are grouped in transmission real-time in the network.This method can provide dissimilar groupings service quality assurance, particularly real-time end to end to guarantee with above-mentioned other method.This method also can alleviate network load to a certain extent.
The present invention realizes by the following technical solutions:
A kind of TTL in the packets headers and type of service field of utilizing realized the combined scheduling method that the multi-service packet transfer delay ensures, the residue lifetime TTL and the type of service field of the grouping that utilization is transmitted in network, according to the type of service under the grouping, ttl value and the difference DT value that is transferred to stay of two nights required time from present node are carried out the distribution of Internet resources and the selection of best packet transmission path as the weight of block transmission dispatching, and preferentially transmit in view of the above, thereby guarantee the end-to-end time delay of dissimilar transmitted in packets, time span when just counting the addressee when transmitting end is posted a letter and receiving letter alleviates network load.
If through the DT value that obtains after the computing is negative, the transfer delay that shows this grouping can't meet the demands, at this moment present node should will should divide into groups from this knot removal, also just mean and from network, removed grouping, and respond an error notification message to the information source of posting a letter and divide into groups, the grouping of telling information source to send can't correctly send to the stay of two nights through this node; Can also effectively alleviate the load of network like this; Otherwise, show grouping on request time delay send to the stay of two nights; At this moment, present node will be transferred to this grouping and transmit scheduler and the Route Selection control assembly is handled according to type of service under it.
Sent to the route control assembly when grouping and carried out Route Selection when handling, the route control assembly will be according to the size of DT value, from routing table, select the path that to satisfy the requirement of the type grouping TTL transfer delay, then this grouping is handed to the respective service type buffer queue of corresponding output port and transmitted.
After the selected branch in transmission packets path is selected and is decided, grouping will be carried out dispatching management by transmitting scheduler handler, in this time, transmitting scheduler will be according to the size and the affiliated type of service of grouping of DT value, and the priority query etc. of corresponding service type that grouping is delivered to corresponding output port is to be sent; At this moment, the DT value is more little, and the forwarding priority of grouping is high more.
Information source sends to various groupings in the network, after present node is received grouping, will handle as follows:
1) destination address that sends according to grouping and routing table are calculated and are sent packets to the stay of two nights from this node also how long minimum needs are, and this time is designated as T1, ttl value is deducted T1 newly be worth DT, takes following processing then:
A) if DT less than 0, the transfer delay that shows grouping can't meet the demands, at this moment present node should be with grouping from this knot removal (also promptly having removed grouping) from network, and respond an error notification message to information source and divide into groups, the grouping of telling information source to send can't correctly send to the stay of two nights through this node.Can also effectively alleviate the load of network like this.
B) if the grouping DT more than or equal to 0, show grouping on request time delay send to the stay of two nights.At this moment, intermediate node will be handled forwarding scheduler and route control assembly that grouping is sent to as shown in Figure 1.
2) sent to the route control assembly when grouping and carry out Route Selection when handling, the route control assembly will select one can satisfy the transmission path that the transfer delay that divides into groups requires according to the size and the routing table of DT value.
3) the transmission packets path selected fixed after, grouping will be carried out dispatching management by transmitting scheduler handler, in this time, transmitting scheduler will be according to the size and the affiliated type of service of grouping of DT value, and the respective priority formation etc. of corresponding service type of grouping being delivered to corresponding output port is to be sent.At this moment, the DT value is more little, and the forwarding priority of grouping is high more, just can give security for multiple delay requirement not of the same trade or business by residue lifetime and type of service field like this.
Description of drawings
Fig. 1 is the node structure figure that realizes TTL and service type association Route Selection and scheduling;
Provided the node system structure that can satisfy above-mentioned requirements among Fig. 1.Major part effect among the figure is described in front.
Foregoing invention itself can realize guaranteeing the dissimilar end-to-end time delay that transmit in the network that are grouped in separately, also can guarantee the real-time that dissimilar groupings transmit by integrating the common guarantee network with existing other technology.
Any equivalent transformation according to inventive concept all should belong to protection scope of the present invention.
Claims (4)
1. one kind is utilized TTL and type of service field in the packets headers to realize the combined scheduling method that the multi-service packet transfer delay ensures, it is characterized in that, utilize the residue lifetime TTL and the type of service field of packets headers, according to the type of service under the grouping, ttl value and the difference DT value that is transferred to stay of two nights required time from present node are carried out the distribution of Internet resources and the selection of best packet transmission path as the weight of block transmission dispatching, and preferentially transmit in view of the above, thereby guarantee the end-to-end time delay of dissimilar transmitted in packets, time span when just counting the addressee when transmitting end is posted a letter and receiving letter alleviates network load.
2. a kind of TTL in the packets headers and type of service field of utilizing according to claim 1 realized the combined scheduling method that the multi-service packet transfer delay ensures, it is characterized in that, if through the DT value that obtains after the computing is negative, the transfer delay that shows this grouping can't meet the demands, at this moment present node should will should divide into groups from this knot removal, also just mean and from network, removed grouping, and respond an error notification message to the information source of posting a letter and divide into groups, the grouping of telling information source to send can't correctly send to the stay of two nights through this node; Otherwise, show grouping on request time delay send to the stay of two nights; At this moment, present node will be transferred to this grouping and transmit scheduler and the Route Selection control assembly is handled according to type of service under it.
3. a kind of TTL in the packets headers and type of service field of utilizing according to claim 1 realized the combined scheduling method that the multi-service packet transfer delay ensures, it is characterized in that, sent to the route control assembly when grouping and carried out Route Selection when handling, the route control assembly will be according to the size of DT value, from routing table, select the path that to satisfy the requirement of the type grouping TTL transfer delay, then this grouping is handed to the respective service type buffer queue of corresponding output port and transmitted.
4. a kind of TTL in the packets headers and type of service field of utilizing according to claim 1 realized the combined scheduling method that the multi-service packet transfer delay ensures, it is characterized in that, the transmission packets path selected fixed after, grouping will be carried out dispatching management by transmitting scheduler handler, this time, transmitting scheduler will be according to the size and the affiliated type of service of grouping of DT value, and the priority query etc. of corresponding service type that grouping is delivered to corresponding output port is to be sent; At this moment, the DT value is more little, and the forwarding priority of grouping is high more.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031450946A CN1219386C (en) | 2003-06-27 | 2003-06-27 | Transmission time-delay scheduling method utilizing TTL in packet head and service type field |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031450946A CN1219386C (en) | 2003-06-27 | 2003-06-27 | Transmission time-delay scheduling method utilizing TTL in packet head and service type field |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1477820A CN1477820A (en) | 2004-02-25 |
| CN1219386C true CN1219386C (en) | 2005-09-14 |
Family
ID=34155867
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031450946A Expired - Fee Related CN1219386C (en) | 2003-06-27 | 2003-06-27 | Transmission time-delay scheduling method utilizing TTL in packet head and service type field |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1219386C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8180029B2 (en) * | 2007-06-28 | 2012-05-15 | Voxer Ip Llc | Telecommunication and multimedia management method and apparatus |
| CN107248960B (en) * | 2017-06-21 | 2020-06-19 | 深圳市盛路物联通讯技术有限公司 | Internet of things data reporting control method based on transmission duration and forwarding node |
-
2003
- 2003-06-27 CN CNB031450946A patent/CN1219386C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1477820A (en) | 2004-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7016366B2 (en) | Packet switch that converts variable length packets to fixed length packets and uses fewer QOS categories in the input queues that in the outout queues | |
| CN101478483B (en) | Method for implementing packet scheduling in switch equipment and switch equipment | |
| Hoang et al. | Switched real-time ethernet with earliest deadline first scheduling protocols and traffic handling | |
| US7391772B2 (en) | Network multicasting | |
| US20080291829A1 (en) | System for content based message processing | |
| CN1631008A (en) | Method and apparatus for scheduling message processing | |
| CN101674242B (en) | Service message sending control method and device | |
| CN1579069A (en) | Method for transmitting applied data with different quality | |
| CN101631077A (en) | Message processing method and device | |
| CN1666475A (en) | Buffer memory reservation | |
| CN107948103A (en) | A kind of interchanger PFC control methods and control system based on prediction | |
| WO2001005123A1 (en) | Apparatus and method to minimize incoming data loss | |
| CN114398174A (en) | Dynamic energy-saving scheduling method and system for data center network in SDN environment | |
| CN102413051B (en) | Method and device for scheduling quality of service (QOS) | |
| CN1219386C (en) | Transmission time-delay scheduling method utilizing TTL in packet head and service type field | |
| CN1234226C (en) | Method for packet transmission service quality dispatch by using remained life period in packet head | |
| CN107046507B (en) | A kind of jamming control method for multiplexed transport in DCN | |
| Hurley et al. | A proposal for an asymmetric best-effort service | |
| Ding et al. | DAQ: Deadline-aware queue scheme for scheduling service flows in data centers | |
| CN1423460A (en) | Multi-processing unit route system | |
| US7046626B2 (en) | Switching devices | |
| CA2347592C (en) | Improvements in or relating to packet switches | |
| CN202856787U (en) | Low-latency convergence TAP | |
| Panwar et al. | Golden ratio scheduling for low delay flow control in computer networks | |
| Wang et al. | ACRC: Accurate Credit Rate Control |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Beijing Zhongke Jingshang Technology Co., Ltd. Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Denomination of invention: Transmission time-delay scheduling method utilizing TTL in packet head and service type field Granted publication date: 20050914 License type: Exclusive License Open date: 20040225 Record date: 20110823 |
|
| EC01 | Cancellation of recordation of patent licensing contract | ||
| EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Beijing Zhongke Polytron Technologies Inc Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Date of cancellation: 20181212 |
|
| EM01 | Change of recordation of patent licensing contract | ||
| EM01 | Change of recordation of patent licensing contract |
Change date: 20181212 Contract record no.: 2011110000143 Assignee after: Beijing Zhongke Polytron Technologies Inc Assignee before: Beijing Zhongke Jingshang Technology Co., Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050914 Termination date: 20190627 |