CN100347999C - 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
- CN100347999C CN100347999C CNB2005101167008A CN200510116700A CN100347999C CN 100347999 C CN100347999 C CN 100347999C CN B2005101167008 A CNB2005101167008 A CN B2005101167008A CN 200510116700 A CN200510116700 A CN 200510116700A CN 100347999 C CN100347999 C CN 100347999C
- Authority
- CN
- China
- Prior art keywords
- service
- network
- professional
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention belongs to the technical field of internet communications technique. The present invention is characterized in that users (people) can send out service requests to a network firstly, and the requests can wait for being processed by a reach service pre-processing software of a border router. A reach service pre-processing software block can determine an access time for services according to an active shaping algorithm so as to reduce the burst degree of service reach. After the services are switched in the network, the reach service processing module adopts a passive shaping algorithm so as to process service data flows and reduce the burst degree of the service data flow, and processed services can be transmitted on the network. Compared with simply using the reach service processing method, the present invention can reduce the burst degree of network services better, the present invention can organically adjust the access time interval of the services with making full use of a service connection or establishing section, psychological and conventional born waiting time of the people. The service reach pre-processing can not occupy network resources and can not affect the time limit frequency of service transmission.
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 IP 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, described two stages that connect successively are: arrive professional pre-treatment and arrive the Business Processing stage.Two stages have following steps successively:
A: arrive professional pretreatment stage: service interval is adjusted;
Steps A 1: user (people) sends professional application by manual or automatic dial mode 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 ..., t wherein
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,3 ... be 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 network boundary 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 network boundary 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 described network boundary 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,3 ... successively the turn-on time of Geng Xining 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:
t
a1′＝t
aH +，
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, described two stages that connect successively are: arrive professional pre-treatment and arrive the Business Processing stage, two stages have following steps successively:
A: arrive professional pretreatment stage: service interval is adjusted;
Steps A 1: the user sends professional application by manual or automatic dial mode 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 ..., t wherein
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,3 ... be 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 described network boundary routers were received, calculate the mean value of this H professional arrival interval, as initial interval turn-on time, promptly
Steps A 2.3 is at t
AH +Constantly, described network boundary 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 network boundary 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 described network boundary 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 send Huan Chong Qu Full, 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 CN1747437A (en) | 2006-03-15 |
| CN100347999C true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102572872B (en) * | 2011-11-17 | 2014-07-30 | 清华大学 | Admission control method based on Kalman filter |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1335009A (en) * | 1998-12-18 | 2002-02-06 | 艾利森电话股份有限公司 | Connection admission control based on bandwidth and buffer usage |
| CN1390410A (en) * | 1999-11-15 | 2003-01-08 | 艾利森电话股份有限公司 | Access spreading in a packet data radio system |
| US6754177B1 (en) * | 1998-06-26 | 2004-06-22 | Verizon Corporate Services Group Inc. | Method and system for burst congestion control in an ATM network |
| US20040196850A1 (en) * | 2003-04-01 | 2004-10-07 | Jin-Meng Ho | WLAN access scheduling control |
-
2005
- 2005-10-28 CN CNB2005101167008A patent/CN100347999C/en not_active Expired - Fee Related
Patent Citations (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 |
| CN1335009A (en) * | 1998-12-18 | 2002-02-06 | 艾利森电话股份有限公司 | Connection admission control based on bandwidth and buffer usage |
| CN1390410A (en) * | 1999-11-15 | 2003-01-08 | 艾利森电话股份有限公司 | Access spreading in a packet data radio system |
| US20040196850A1 (en) * | 2003-04-01 | 2004-10-07 | Jin-Meng Ho | WLAN access scheduling control |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1747437A (en) | 2006-03-15 |
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 | |
| CN1881913A (en) | User interface multicast managing method in network access equipment and its apparatus | |
| CN1373568A (en) | Method and device for executing voice dispatching call in digital communication system | |
| CN1874480A (en) | Visual communication platform system, and call control method | |
| CN100347999C (en) | Method for connecting service process with service pre-process in network | |
| CN101047578A (en) | Control method and device for sleep mode in communication system | |
| WO2018228547A1 (en) | Service forwarding method and network device | |
| CN1303797C (en) | Method for detecting voice-over-ip networks | |
| CN1791002A (en) | MGC obtaining service quality information realizing method in next generation network | |
| CN1992706A (en) | Method for adjusting statistical parameter value in media gateway | |
| CN1747454A (en) | Method for adjusting service access time and decreasing service to achieve burst | |
| CN101964999A (en) | Voice quality enhancement method applied to satellite communication network | |
| CN111565219A (en) | Method for realizing network connection pool protocol for simulating real queuing | |
| CN102932566B (en) | Method for reducing voice distortion in VOIP (Voice over Internet Protocol) phone call under VDI (Virtual Desktop Infrastructure) environment | |
| CN101052049A (en) | Data general transmission method | |
| CN1867010A (en) | High capacity ISDN access system and method in next generation network | |
| CN1630270A (en) | Method for dynamically adjusting data packet length based on network service quality | |
| CN1852188A (en) | Method for obtaining constringency ratio | |
| CN1599342A (en) | E1 emulate system | |
| CN1406036A (en) | Sound-bag communication system, network telephone terminal and specific sound-bag treatment method | |
| CN100344112C (en) | MG reporting service quality information realizing method in next generation network | |
| Huang et al. | Analysis of Queuing Delay in Multimedia Gateway Call Routing. | |
| CN1314248C (en) | System and method for realizing cross region commercial effairs group business | |
| CN1549511A (en) | Flow shaping processing method |
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 |