摘要：NAT成为SIP端到端多媒体通信应用中一个巨大的障碍，如何解决SIP应用穿透NAT的问题成为当前互联网应用领域研究的热点问题．论文通过剖析NAT的工作原理，并针对SIP协议的信令过程的特点，提出了面向NAT穿透的SIPALG体系结构模型．同时，针对ALG多路并发处理以及消息存储一修改-转发的特点，重点研究了ALG对多路呼叫处理的调度策略问题，提出了基于呼叫事务的多队列优先调度算法，并建立ALG最大同时处理数据数的计算模型．实际测试表明，论文所提出计算模型和实际测试结果比较吻合，证明了计算模型的正确性．

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

单位：清华大学电子工程系网络研究所; 北京100084; 澳门科技大学资讯科技学院; 澳门