期刊文献+

基于时间着色Petri网的SIP协议验证与分析

Verification and Analysis of SIP Protocol Based on Timed Colored Petri Nets
下载PDF
导出
摘要 随着SIP(Session Initiation Protocol)被3G通信选择为下一代移动网络的会话控制机制,保证SIP协议设计和实现无缺陷、运行稳定可靠成为SIP协议应用过程中亟需研究和解决的关键问题。充分利用时间着色Petri网(Timed Colored Petri Nets,TCPN)在描述和分析具有复杂交互行为及时间约束的系统方面的优势,给出了SIP协议的层次TCPN模型,并集成多种模型分析技术,完成SIP协议设计的正确性验证;同时通过正则表达式完成协议模型的生成路径分析,指出其中存在的死锁状态并分析原因。提出了相应的协议设计改进方案,验证了设计方案的正确性,从而有效增强了SIP协议在实际应用中的可行性和可靠性。 SIP(Session Initiation Protocol) has been selected by 3G communication as a session control mechanism for the next generation mobile network, so it is quite significant to ensure that the protocol design and implementation is de- fect-free and runs steadily and reliably. Timed Colored Petri Nets(TCPN) has advantages of modeling and analyzing software systems with complicated and time-constrained behaviors. Thus,TCPN was well adopted in this paper to con- struct a hierarchical formal model for SIP protocol, and several model analysis techniques were used together to validate its design accuracy. Then, using regular expression, the model based protocol execution paths were completely analyzed, and certain deadlock scenarios were pointed out. Finally, we proposed novel and validated protocol design revisions to ef- fectively improve the feasibility and the reliability for practical SIP applications.
出处 《计算机科学》 CSCD 北大核心 2014年第7期122-129,共8页 Computer Science
基金 国家自然科学基金项目(61262017) 高校博士学科点专项科研基金(20101501110003) 内蒙古自然科学基金重点项目(20080404Zd20) 内蒙古大学高层次人才引进基金项目资助
关键词 SIP 时间着色Petri网 协议验证 死锁分析 SIP, Timed colored Petri nets, Protocol verification, Deadlock analysis
  • 相关文献

参考文献14

  • 1Rosenberg J,Schulzrinne H,Camarillo G,et al.RFC 3261,SIP:Session Initiation Protocol[S].Internet Engineering Task Force,2002.
  • 2张智江,张云勇,刘韵洁.SIP协议及其应用[M].北京:电子工业出版社,2006.
  • 3Jensen K,Kristensen L M.Coloured Petri Nets:Modelling and Validation of Concurrent Systems[M].Berlin:Springer,2009.
  • 4王东敏.基于Petri网的SIP协议一致性测试套的设计与实现[D].北京:北京邮电大学,201.
  • 5郝建国,邹嘉,戴一奇.基于Hash链的SIP服务实时支付方案[J].清华大学学报(自然科学版),2009(4):581-585. 被引量:1
  • 6陈效庭.基于SIP协议的IP智能网的应用及容灾测试分析[D].上海:上海交通大学,2010.
  • 7Paolo D,Jaume N,Josep M,et al.Interworking Scheme Using Optimized SIP Mobility for Multi Homed Mobile Nodes in Wireless Heterogeneous Networks[C]//Proc.of the IEEE 71st Vehicular Technology Conference.Taipei,China,2010:1-6.
  • 8Boucadair M.Migrating SIP based Conversational Services to IPv6:Complications and Interworking with IPv4[C]// Proc.of the 2nd International Conference on Digital Telecommunications.San Jose,USA,2007:2-3.
  • 9Ding L G,Liu L.Modelling and analysis of the INVITE transaction of the session initiation protocol using coloured Petri nets[C]//Proc.of 29th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency.Xi'an,China,2008:132-151.
  • 10Liu L.Verification of the SIP transaction using coloured Petrinet[C]//Proc,of the 32nd Australasian Computer Science Conference.Wellington,New Zealand,2009:75-84.

二级参考文献17

  • 1赵建立,商瑞强,赵林亮,王光兴.多元化网络管理协议的Petri网模型及其验证(英文)[J].系统仿真学报,2005,17(7):1664-1666. 被引量:3
  • 2杜彦华,刘春煌,曹松.行车安全综合监控系统的时序Petri网描述及验证[J].铁道学报,2005,27(4):11-15. 被引量:5
  • 3黎波涛,罗军舟.不可否认协议的Petri网建模与分析[J].计算机研究与发展,2005,42(9):1571-1577. 被引量:11
  • 4陈智波,徐明伟,崔勇,徐恪.OSPF协议的随机Petri网模型与性能分析[J].清华大学学报(自然科学版),2006,46(4):572-575. 被引量:3
  • 5Rosenberg J, Schulzrinne H, Camarillo G, et al. SIP: Session Initiation Protocol [EB/OL]. (June 2002). http ://tools. tetf. org/html/rfc3261.
  • 6Sinnreich H, Johnston A. Internet Communications using SIP: Delivering VoIP and Multimedia Services with Session Initiation Protocol, Second Edition [M]. Indianapolis: Wiley Publishing, 2006.
  • 7Jennings C, Fischl J, Tschofenig H, et al. Payment for services in session initiation protocol [EB/OL]. (July 2007). http://tools, ietf. org/html/draft-jennings-sipping-pay-06
  • 8Fischl J, Tschofenig H. Making SIP make cents [J]. ACM Queue, 2007, 5(2):42-49.
  • 9Rigney C, Willens S, Rubens A, et al. Remote authentication dial in user service (RADIUS) [EB/OL]. (June 2000). http://tools, ietf. org/html/rfc2865.
  • 10Calhoun P, Loughney J, Guttman E, et al. Diameter base protocol [EB/OL]. (September 2003). http://tools, ietf. org/html/rfc3588.

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部