CN1747437A - Method for connecting service process with service pre-process in network - Google Patents
Method for connecting service process with service pre-process in network Download PDFInfo
- Publication number
- CN1747437A CN1747437A CNA2005101167008A CN200510116700A CN1747437A CN 1747437 A CN1747437 A CN 1747437A CN A2005101167008 A CNA2005101167008 A CN A2005101167008A CN 200510116700 A CN200510116700 A CN 200510116700A CN 1747437 A CN1747437 A CN 1747437A
- Authority
- CN
- China
- Prior art keywords
- service
- professional
- network
- interval
- business
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The method includes following steps: user transmits service request to network side, and wait to be processed by pre-processing software in boarder router for coming service; the pre-processing software in boarder router for coming service sets access time for service to reduce burstiness of coming service according to active shaping algorithm; after the service accesses network, the coming service processing module adopts passive shaping algorithm to process the data flow of service and to reduce burstiness of service data flow; the processed service is transmitted on network.
Description
Technical field
The present invention relates to a kind of Network processing method, especially a kind of based on arriving Business Processing and arriving the Network processing processing method that professional pre-treatment is connected, belong to communication technical field.
Background technology
The main business of Internet is data service at present.Data service does not have strict requirement to the service quality (Quality of Service is hereinafter to be referred as QoS) of network.Along with the appearance of speech and real-time multimedia business, customer service is more and more higher to the qos requirement of network.Qos requirement mainly comprises available bandwidth, time-delay, packet loss etc.How to guarantee for various access service provide QoS, and guarantee that network has higher utilance, be the key of network research always.
Because the arrival of Packet Based Network business and the flow of itself all have very high sudden, strategies such as the route of network and admittance control are gone back imperfection, cause that each node state is jiggly random process in the existing Packet Based Network, thereby make network utilization low, QoS realizes difficult.The conclusion that network research is at present generally acknowledged is: it is low more to arrive professional burstiness, and node state is steady more, and network efficiency is high more.The easy more realization of QoS.Therefore must according to the requirement of Network Transmission, carry out certain processing to Business Stream before the transmission beginning, change the statistical nature of Business Stream, as burstiness, this process is called Network and handles.The sudden of Network mainly is made up of two parts, the professional burstiness that arrives and the burstiness of Business Stream.
The main method that Network is at present handled is after business arrives network, adopts the burstiness of some shaping algorithms reduction business data flows, as leaking the bucket shaping algorithm.Because this processing method is carried out after business arrives network, we are referred to as to arrive Business Processing.If before business arrives network, the application and the admittance process of business are handled, reduce the professional burstiness that arrives network, then can further reduce the burstiness of the business of Network Transmission.We claim this being treated to of carrying out before business arrives network to arrive professional pre-treatment.
Arrive professional pre-treatment and be meant the application process of business is handled, reducing the professional burstiness that arrives, thereby reduce the method for burstiness of the business of access network.This method is applicable to that before the business transmission application process is arranged, and to the insensitive business of the time-delay of application process, as phone, video conference etc.Their common feature is that the professional duration is longer, the service access process can be divided into professional application process and professional transmission course.Professional application process is initiated by the user, and time-delay is born by the user, and consumption of network resources can not tolerated bigger time-delay and delay jitter.As the dialing procedure of ' phone, interactive services such as phone, video conference generally all are artificial the accesses, and in the medium-term and long-term use habit that forms of telecommunications network, this process tends to occur dialing, waits for, the line is busy, phenomenons such as busy tone appear in the other side according to the people.This process not only itself duration longer, and the user is also not too responsive to the variation of the time-delay of this process and time-delay psychologically, can tolerate that at least the time-delay of 1-2 second is waited for.This provides bigger time and space for arriving professional pre-treatment.Behind the service access network, transmission course begins, and the user is just high to the requirement of the time-delay of business packet, resembles IP phone, the interactive service that video conference is such, and the transmission delay of business packet requires less than 100ms.Behind this class service access network,, often adopt some traffic shaping algorithms, as leaking the bucket shaping algorithm, to reduce the burstiness of business data flow in order effectively to transmit.This belongs to the model that arrives Business Processing and raises.
Before the service access network, professional application process is handled, by reducing the professional burst that arrives, reduce the burstiness of Network, be called the preceding Business Processing of arrival.This process is carried out before the service access network, can the transmission delay of business packet not exerted an influence.
At present, also have no talent and study arriving professional pre-treatment.We analyze and have studied superiority and the feasibility that arrives professional pre-treatment, have proposed to arrive Business Processing and arrive the Network processing method that professional pre-treatment is connected.
Summary of the invention
The objective of the invention is to propose a kind ofly to arrive Business Processing and arrive the Network processing method that professional pre-treatment is connected.Arrive professional pre-treatment and be meant and before the service access network, the application process of business handled, to reduce the professional burstiness that arrives.Arriving Business Processing is that the business of access network is handled, and reduces the burstiness of business data flow.These two processing procedures are connected, and can arrive Business Processing than simple use, aspect reduction Network burstiness, better effect are arranged.But arrive professional pre-treatment there is the long processing time, do not take Internet resources, and do not influence the time-delay characteristics of professional transmission.
The invention is characterized in that this method comprises the stage that former and later two connect successively, arrive professional pre-treatment and arrive the Business Processing stage.Described each stage has following steps successively:
A: arrive professional pretreatment stage: service interval is adjusted;
Steps A 1: user (people) sends professional application by modes such as manual or automatic dialing to network, waits access then;
Steps A 2: the network boundary router is set the access moment of this customer service by following step;
Steps A 2.1 initialization, establish:
The moment that user's business application arrives is respectively 0, t
A1, Λ, t
An-1, t
An, n=1,2,3 Λ, wherein t
An＞t
An-1,
After the active shaping, the moment of service access is respectively t
A0', t
A1', Λ, t
An-1', t
An', t wherein
An'＞t
An-1',
T
A0Be initial interval turn-on time, and T
A1, Λ, T
Am-1, T
Am, m=1,2,3K is the interval of upgrading successively turn-on time,
Order: initial time is 0, n=0, m=0;
After H business applied for before steps A 2.2 border routers were received, calculate the mean value of this H professional arrival interval, as initial interval turn-on time, promptly
Step 2.3 is at t
AH +Constantly, described border router is the customer service access network of first application, and with T
A0Be at interval, be provided with and insert constantly,, arrive up to next professional application with the customer service that waiting access network successively, wherein:
After steps A 2.4 next professional application arrived, described border router upgraded service access at interval by following formula:
T
Am=T
Am-1+K (t
AH+m-t
AH+m-1-T
Am-1), wherein K is a set point, in 0＜K＜1 value, promptly exists
(t
AH+m-t
AH+m-1)＞T
Am-1The time, T
Am＞T
Am-1,
(t
AH+m-t
AH+m-1)＜T
Am-1The time, T
Am＜T
Am-1
Steps A 2.5 is provided with at interval with new access and inserts constantly, inserts the customer service of waiting in line successively;
Steps A 2.6 repeating step A2.4, A2.5, the moment renewal that arrives in each professional application inserts at interval, makes the burstiness of service access burstiness at interval less than the application arrival interval;
B: arrive the Business Processing stage: the traffic characteristic to business data flow is adjusted;
Step B1: set in border router and leak the bucket shaping program, wherein b is the size of buffering area, and r is a transmission rate;
Step B2: the reception program that arrives Business Processing waits for that the packet of customer service arrives, if it is full to send buffering area, just abandons this grouping, otherwise deposits this grouping in the transmission buffering area, waits in line output;
Step B3: the router that arrives Business Processing from sending the buffering area dateout, carries out Network Transmission with speed r then under the control of tranmitting data register.
Arrival Business Processing that the present invention proposes and the Network processing method that the professional pre-treatment of arrival is connected have following advantage:
1, the Network processing method that has adopted arrival Business Processing and the professional pre-treatment of arrival to be connected arrives the burstiness that method for processing business can reduce Network better than simple use;
2, the professional pre-treatment of arrival is meant the application process of business is handled, and by reducing the professional burstiness that arrives, reduces the burstiness of Network;
3, make full use of the people at call completion or establishment stage, psychologically with the stand-by period that can bear traditionally, adjust professional turn-on time at interval, the burstiness of reduction service access.
4, arrive professional pre-treatment long processing time-delay can be arranged;
5, arrive professional pre-treatment and do not take Internet resources;
6, the time-delay of the professional pre-treatment of arrival does not influence the time-delay characteristics of professional transmission;
Description of drawings
Fig. 1 is the theory diagram of the inventive method.
Fig. 2 is the program flow diagram of the inventive method.
Fig. 3 is the professional flow chart that arrives pre-treatment.
Fig. 4 is provided with the active shaping program to insert flow chart constantly.
Fig. 5 is passive shaping program flow chart.
Embodiment
Arrival Business Processing that the present invention proposes and the Network processing method that the professional pre-treatment of arrival is connected can be used for the network boundary router to the networking telephone, access and transmission that Web conference etc. are professional.Its principle as shown in Figure 1, it is made up of business application processing module and professional transmission process module.Professional application processing module is made up of business application, the professional pre-treatment of arrival and three submodules of service access.Professional transmission process module is formed by arriving two submodules of Business Processing and professional transmission.The main effect that wherein arrives professional pre-processing module is the interval of adjusting service access, reduces the professional burstiness that arrives.The main effect that arrives Service Processing Module is a discharge characteristic of adjusting business data flow, reduces the burstiness of business data flow.
The schematic diagram of the inventive method as shown in Figure 2.User (people) sends application by business application module to the network boundary router, and latency services is access in network then.Arriving professional pre-processing module at first judges whether the service access network.If do not insert, will refuse feedback information and give the user, if insert,,, the burstiness of service access is decreased for business setting inserts constantly according to the active shaping algorithm.Behind the service access network, arrive Service Processing Module, adjust professional discharge characteristic, the burstiness of Business Stream is decreased according to passive shaping algorithm.At last, with the business after handling in transmission over networks.
The flow chart that arrives professional pre-treatment as shown in Figure 3.At first user (people) sends professional application by manual or automatic dial mode to network, waits in line service access then.The network boundary router is according to certain algorithm, for traffic set inserts constantly.When access arrives constantly, just insert a business.And the access of definite next business constantly.Inserting under the control constantly, customer service is by queuing order access network successively.Wherein, access flow chart constantly is set as shown in Figure 4 with the active shaping program.
When beginning at first, apply for that number is set to 0, initial time also is set to 0.After this whenever receive a customer service application, an application counter adds 1.When the application number equals H (H can set in advance according to actual conditions), insert first business and insert initial value at interval according to preceding H the professional interval calculation time of advent.Setting next according to this value inserts constantly.Constantly detection has or not the new business application to arrive, if there is not new business application to arrive, just constantly is provided with at interval according to this and inserts the moment.If there is the new business application to arrive, just adopt certain algorithm, upgrade and insert at interval, and after a last access finishes constantly, with new access next is set at interval and inserts constantly.So move in circles.
Insert the calculating and the renewal of initial value at interval and can adopt following algorithm:
If the moment that professional application arrives is 0, t
A1, Λ, t
An-1, t
An, n=1,2,3 Λ, t
An＞t
An-1, after the active shaping, the moment of service access is t
A0', t
A1', Λ, t
An-1', t
An', t
An'＞t
An-1', T
A0Be initial interval turn-on time.T
A1, Λ, T
Am-1, T
Am, m=1,2, the turn-on time that 3K upgrades successively after.H professional average arrival interval in the past, as initial turn-on time at interval, promptly
At t
AH +Constantly begin, with the service access network of first application.Simultaneously, with T
A0For at interval, set next and insert constantly.Therefore, the access of first business equals H professional due in constantly, that is:
Before H+1 professional application arrives, i.e. t
AH+1Constantly, with T
A0Insert constantly for being provided with at interval.
After H+1 professional application arrives, calculate new service access at interval by following formula:
T
A1=T
A0+ K (t
AH+1-t
AH-T
A0), 0＜K＜1 wherein.
From t
AH+1 +After, with T
A1Be the interval access service, up to next one application, t
AH+2Arrive.
So continue, work as t
AH+mAfter the arrival, new service access is spaced apart:
T
am＝T
am-1+K(t
aH+m-t
aH+m-1-T
am-1)
From t
AH+mAfter the arrival, i.e. t
AH+m +After, with T
AmInsert constantly for being provided with at interval, arrive up to next professional application.
Passive shaping program flow chart as shown in Figure 5 among Fig. 2.Arrive Service Processing Module and wait for that the packet of customer service arrives.If it is full to send buffering area, just abandon this grouping.Otherwise deposit this grouping in the transmission buffering area, queuing is waited to export.Arrive Service Processing Module under the control of tranmitting data register, from sending the buffering area dateout, carry out Network Transmission then with speed r.The size that wherein sends buffering area is b.The value of b can be provided with according to the requirement of network to the burstiness of business data flow.
Claims (1)
1, arrives Business Processing and arrive the Network processing method that professional pre-treatment is connected, it is characterized in that this method comprises the stage that former and later two connect successively, arrive professional pre-treatment and arrive the Business Processing stage, described each stage has following steps successively:
A: arrive professional pretreatment stage: service interval is adjusted;
Steps A 1: the user sends professional application by modes such as manual or automatic dialing to network, waits access then;
Steps A 2: the network boundary router is set the access moment of this customer service by following step;
Steps A 2.1 initialization, establish:
The moment that user's business application arrives is respectively 0, t
A1, t
An-1, t
An, n=1,2,3 Λ, wherein t
An＞t
An-1,
After the active shaping, the moment of service access is respectively t
A0', t
A1', Λ, t
An-1', t
An', t wherein
An'＞t
An-1',
T
A0Be initial interval turn-on time, and T
A1, Λ, T
Am-1, T
Am, m=1,2,3K is the interval of upgrading successively turn-on time,
Order: initial time is 0, n=0, m=0;
After H business applied for before steps A 2.2 border routers were received, calculate the mean value of this H professional arrival interval, as initial interval turn-on time, promptly
Step 2.3 is at t
AH +Constantly, described border router is the customer service access network of first application, and with T
A0Be at interval, be provided with and insert constantly,, arrive up to next professional application with the customer service that waiting access network successively, wherein:
t
a1′＝t
aH +；
After steps A 2.4 next professional application arrived, described border router upgraded service access at interval by following formula:
T
Am=T
Am-1+ K (t
AH+m-t
AH+m-1-T
Am-1), wherein K is a set point, in 0＜K＜1 value, promptly exists
(t
AH+m-t
AH+m-1)＞T
Am-1The time, T
Am＞T
Am-1,
(t
AH+m-t
AH+m-1)＜T
Am-1The time, T
Am＜T
Am-1
Steps A 2.5 is provided with at interval with new access and inserts constantly, inserts the customer service of waiting in line successively;
Steps A 2.6 repeating step A2.4, A2.5, the moment renewal that arrives in each professional application inserts at interval, makes the burstiness of service access burstiness at interval less than the application arrival interval;
B: arrive the Business Processing stage: the traffic characteristic to business data flow is adjusted;
Step B1: set in border router and leak the bucket shaping program, wherein b is the size of buffering area, and r is a transmission rate;
Step B2: the reception program that arrives Business Processing waits for that the packet of customer service arrives, if it is full to send buffering area, just abandons this grouping, otherwise deposits this grouping in the transmission buffering area, waits in line output;
Step B3: the router that arrives Business Processing from sending the buffering area dateout, carries out Network Transmission with speed r then under the control of tranmitting data register.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101167008A CN100347999C (en) | 2005-10-28 | 2005-10-28 | Method for connecting service process with service pre-process in network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101167008A CN100347999C (en) | 2005-10-28 | 2005-10-28 | Method for connecting service process with service pre-process in network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1747437A true CN1747437A (en) | 2006-03-15 |
| CN100347999C CN100347999C (en) | 2007-11-07 |
Family
ID=36166769
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101167008A Expired - Fee Related CN100347999C (en) | 2005-10-28 | 2005-10-28 | Method for connecting service process with service pre-process in network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100347999C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102572872A (en) * | 2011-11-17 | 2012-07-11 | 清华大学 | Admission control method based on Kalman filter |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6754177B1 (en) * | 1998-06-26 | 2004-06-22 | Verizon Corporate Services Group Inc. | Method and system for burst congestion control in an ATM network |
| AU3093900A (en) * | 1998-12-18 | 2000-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Connection admission control based on bandwidth and buffer usage |
| JP2003515274A (en) * | 1999-11-15 | 2003-04-22 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Access Spread in Packet Data Wireless System |
| US7379462B2 (en) * | 2003-04-01 | 2008-05-27 | Texas Instruments Incorporated | WLAN access scheduling control |
-
2005
- 2005-10-28 CN CNB2005101167008A patent/CN100347999C/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102572872A (en) * | 2011-11-17 | 2012-07-11 | 清华大学 | Admission control method based on Kalman filter |
| CN102572872B (en) * | 2011-11-17 | 2014-07-30 | 清华大学 | Admission control method based on Kalman filter |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100347999C (en) | 2007-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7212517B2 (en) | Method and apparatus for jitter and frame erasure correction in packetized voice communication systems | |
| CN101369962B (en) | Method and network appliance for forwarding packet | |
| CN1645835A (en) | System and method for providing unified messaging system service using voice over internet protocol | |
| CN101252452A (en) | Distributed type tone mixing system in multimedia conference | |
| CN1599352A (en) | Regulating method of adaptive scillation buffer zone of packet switching network | |
| ATE325494T1 (en) | DELAY REDUCTION METHOD FOR TELEPHONE SYSTEMS WITH MULTIPACKET GENERATORS | |
| CN101931632A (en) | Method for ensuring service quality by real-time transmission protocol path | |
| CN100347999C (en) | Method for connecting service process with service pre-process in network | |
| CN1518296A (en) | Method of implementing integrated queue scheduling for supporting multi service | |
| WO2018228547A1 (en) | Service forwarding method and network device | |
| CN101719793B (en) | System for access control of unidirectional light bus network based on priority level dynamic regulation | |
| Gupta et al. | Stochastic modeling for delay analysis of a VoIP network | |
| CN1897537A (en) | Method and device for realizing resource-request process between per-to-per entity in network | |
| CN1791002A (en) | MGC obtaining service quality information realizing method in next generation network | |
| CN1551581A (en) | Method for detecting voice-over-ip networks | |
| CN1298149C (en) | Flow control device and method based on packet mode | |
| CN1747454A (en) | Method for adjusting service access time and decreasing service to achieve burst | |
| CN101616365A (en) | A kind of short message retry system and method based on parallel queue | |
| CN1866967A (en) | Method for providing service with different service quality requirement | |
| CN111565219A (en) | Method for realizing network connection pool protocol for simulating real queuing | |
| US6694373B1 (en) | Method and apparatus for hitless switchover of a voice connection in a voice processing module | |
| CN101052049A (en) | Data general transmission method | |
| CN1599342A (en) | E1 emulate system | |
| CN1867010A (en) | High capacity ISDN access system and method in next generation network | |
| CN1874258A (en) | Method and equipment for implementing resource release between peer entities in network |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071107 Termination date: 20101028 |