%0 Journal Article
%T Parallel Algorithm Core: A Novel IPSec Algorithm Engine for Both Exploiting Parallelism and Improving Scalability
%A Dong-Nian Cheng
%A Yu-Xiang Hu
%A Cai-Xia Liu
%A <br>Dong-Nian Cheng
%A Yu-Xiang Hu
%A and Cai-Xia Liu
%J 计算机科学技术学报
%D 2008
%I 
%X To deal with the challenges of both computation-complexity and algorithm-scalability posed to the design of an IPSec engine, we develop PAC (parallel algorithm core), called PAC, employed in an IPSec engine, which can meet requirements of both exploiting parallelism existing in IPSec packets and offering scalability in both the scales and types of cryptographic algorithms. With three kinds of parallelism and two kinds of transparency defined, a novel hierarchy of the specifically-designed parallel structure for PAC is presented, followed by corresponding mechanisms. With a simulation, the scalability of PAC is examined. For the purpose of performance evaluation, a Quasi Birth-and-Death (QBD) process is then established to model a simplified version of the proposed PAC. Performance evaluation of PAC in terms of two representative measures, throughput and mean packet waiting time, is numerically investigated. A comparison study is done on a simulation basis. Conclusions are finally drawn for providing a helpful guideline for both the design and implementation of our proposal. Electronic supplementary material The online version of this article (doi: ) contains supplementary material, which is available to authorized users. This work was supported by the National High Technology Development 863 Program of China (Grant No. 2005AA121210).
%K computer network architecture
%K IPSec
%K queuing theory
%K parallel processing
%K numerical analysis<br>
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=E817FF89FA9A4E1DDC0DFB1D00E7EC2B&yid=67289AFF6305E306&vid=EA389574707BDED3&iid=94C357A881DFC066&sid=1471D37D8144EBCF&eid=8C8D39B86A1EED4F&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=1