SIP ALG面向事务过程的队列调度算法及性能分析  

SIP ALG Multi-Queue Priority Scheduling Algorithm Based on Calling Events and the Performance Analysis

作　　者：黄永峰[1] 侯冠男[1] 李建庆 

机构地区：[1]清华大学电子工程系网络研究所,北京100084 [2]澳门科技大学资讯科技学院

出　　处：《电子学报》2007年第7期1223-1227,共5页Acta Electronica Sinica

基　　金：国家发改委CNGI项目;国家863高技术研究发展计划(No.2006AA01Z4444);澳门特别行政区科学技术发展基金(No.372/043/SAF/2005)

摘　　要：NAT成为SIP端到端多媒体通信应用中一个巨大的障碍,如何解决SIP应用穿透NAT的问题成为当前互联网应用领域研究的热点问题.论文通过剖析NAT的工作原理,并针对SIP协议的信令过程的特点,提出了面向NAT穿透的SIP ALG体系结构模型.同时,针对ALG多路并发处理以及消息存储-修改-转发的特点,重点研究了ALG对多路呼叫处理的调度策略问题,提出了基于呼叫事务的多队列优先调度算法,并建立ALG最大同时处理数据数的计算模型.实际测试表明,论文所提出计算模型和实际测试结果比较吻合,证明了计算模型的正确性.NAT is a significant barrier in SIP peer-to-peer multimedia communication. The problem of penetrating NAT in SIP application is of great research value. Considering the process of SIP protocol, we propose an SIP ALG architecture that solves the problem of penetrating NAT. Moreover, the paper studies extensively on the scheduling strategy of multi-process calling. A multi-queue priority scheduling algorithm based on calling events is proposed, as well as a model that calculates the maximum simultaneous data number in ALG. The proposed models are verified by testing results.

关 键 词：NAT 应用级网关 多队列调度算法 

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]