ѧ
JOURNAL OF SOFTWARE
1999 19 3  Vol.19 No.3 1999



Petriģ͵Эܲ
ΰִ⽨ƽ
ժҪЭܲҪҪ⣬PetriΪʽߣЭķ.Petriģ͵TTCN(tree and tabular combined notation)Լת򣬲PetriģЭܲ.
ؼʡЭܲԣPetri(SPN)(QoS)ϱʾ(TTCN).
ͼšTP302
Network Protocol Performance Testing Based on Stochastic Petri Nets
XU Ming-weiWU Jian-ping1
Department of Computer Science and Technology Tsinghua University Beijing 100084
LIN Chuang
Information Science Institute State Information Center Beijing 100045
Abstract The main points of protocol performance testing is analyzed in this paper. The QoS(quality of service) of network protocol is described with a formal tool, stochastic Petri nets. Furthermore, the rules from the SPN(stochastic Petri nets) models to test suite of TTCN(tree and tabular combined notation) are proposed, and a performance test case is generated from the SPN models.
Key wordsProtocol performance testing, stochastic Petri nets (SPN), quality of service (QoS), tree and tabular combined notation (TTCN).
Ŀǰ,зǹܷأرǷ(quality of service,QoS)ѾԽԽҪǲøַ֤ṩûķ.Щûṩ֮Э̣QoS֤ԼQoSļغ͹.,ܹ׼ȷ֪粿ṩûķǷﵽҪҪͨЭܲ.
ЭܲоҪ4⣺(1) ʲôԱʵֵЩⲿ(2) β⣬У(3) ԻãõĲԷйأ(4) ĸģͼ.4ЭܲԻҪ.ԲԻ׼ȷȷԽظɱȽϵȾ1ݣ,ʽЭܲԵĸǷǳҪ.Petristochastic Petri nets,SPN2,3ЭܷȡõĳɹSPNΪһʽЭܲԵһܺõѡ.
ĿǰЭѾһʱ׼ISO 96464ݣǹЭһԲԵı׼.ISO 9646ϱʾ(tree and tabular combined notation,TTCN)ΪЭһԲԼĳ.ЭһԲоЭܲԺܴĽһԲǹܲԣܲűʵ.TTCNľޣȱٲԺʵʱԺͶԸȣԼЭܲԵ.Щޣܶ˶TTCNչ1,5,6ݣоЭܲ.TTCNһֲԼԣЭЭܹ涨.ҪһʽߣЭΪرǲԺʵʱԣЭܹ涨ʽ߽ģܹܷתΪTTCNԼ.SPNһܺõѡҪ⣬кܶص㣬ܹӵ縺ģͣSPNܷȡõĳɹҲǳЭܲԵо.ڳַSPNTTCNԳĻϣлؽ.
ĵĹڷЭܲҪҪ⣬SPNʽQoS˴SPNģ͵TTCNԼת.ĵ1SPNΪʽ߷Эķ;2˴SPNģ͵TTCNԼת򣬲һЭܲܽ.
1 PetriЭܹ涨
ʽЭṩķǷǳҪģʽģͿԱ֤Ƕ޶ԡȷԺṩҪķ.Э涨ҪܲûģҪϵͳӳ١ͷʧЧĸʵ.ӵķΪоЭܲ.
ӷĶʹĶԵȲʵ֮ĵ.һӰ3׶:ݴͲ.ÿԡԭķʽ壬Ϣڷûͷṩ֮䴫͵ķʽ.ͷͼ1ʾ.һԭΪڲ֮ӿڹԪصĳʵʹõͨŻ.ԭķΪڲͬʱ̵ԭӲǲɷָ.

ͼ1ĴͿͼ
ЭSPNģУԭͬǨӦSPNʵʩʽ(еıǨʵʩ)ԭ﷢еȫ.Ϊ˷ۣԴͲΪSPNģͣٻSPNģͷܹ涨.
ͷ涨ܽṹɷֳ5ģʽ:ӽݴͷ񡢼ӼݴͷûӺͷṩ߲.ÿһģʽһSPNģͼ2ͼ6ʾ.

ͼ2ӽ񡡡ͼ3ݴͷ

ͼ4Ӽݴͷ񡡡ͼ5ûӡͼ6ṩ߲
5ģʽģͿֵͬλγܵģ.λúͱ־͵ĺֱڱ1ͱ2.ģУǨǷԭѹǨĺڱ3.
1 λú

λú
A״̬λãûAԭ
B״̬λãûBԭ
ABλãģûABϢ
BAλãģûBAϢ

2 ־ͺ

־ͺ
i״̬ȴӽ
cӽ׶
dݴͽ׶
sҪ
aӦ
n
eӼ
rҪ

3 ǨԵķԭﺬ

Ǩԭﺬ
CRAûA
CIBûBָʾ
CRBûBӦ
CCAûAȷ
NDRA(B)ûA(B)
NDIA(B)ûA(B)
LAB(BA)AB(BA)ʧ
EDRA(B)ûA(B)ͼӼ
EDIA(B)ûA(B)ռӼ
DRA(B)ûA(B)Ͳ
DIA(B)ûA(B)ղָʾ
EQABAB

ںܶЭжһ(QoS)Щûԭз͸ṩߵ.QoSĳЩֵɷṩ޸ģӽʱظύҪû.QoSĶڸζǷǳƵ.,ûĹ۵мҪܲ.
(1) ӽʱ(CED)ӽʱȷϷ֮ʱ.ͼ2УCED׵ضΪ,ڱǨCRACCAʵʩ֮侭ʱ.ӽҪʱ䣬ǨCRA˲ʱǨ.CED3:
Ӻûû֮ӽʱɱǨCIBʵʩʱTCIBʾ;
ûӦʱ䣬ɱǨCRBʵʩʱTCRBʾ;
ӱûû֮ӽʱɱǨCCAʵʩʱTCCAʾ.
ˣӽʱԱΪ 
CED=TCIB+TCRB+TCCA.(1)
(2) ʱ
ʱһӦָʾ֮ʱ.һݵԪɹشӺû͵ûʱ壬ͼ3ΪǨNDRAn(n>0)ʵʩNDIBnʵʩ֮侭ʱ.һƵĶΪĴʱ.ͼ3ģУλABBA԰־nȽȳ(FIFO)У,ҪעǨNDIBNDIAʵʩ.
(3) Ӳʱ(CRD)
ӲʱǲӦָʾ֮ʱ.ڱûCRD壬ͼ5бΪڱǨDRADIB1ʵʩ֮ʱ.ƵġûCRDΪڱǨDRBDIA1ʵʩ֮ʱ.עͼ5ģУǨDRADRB˲ʱǨǨDIB1DIA1ʱǨ.
(4) 
ǵλʱڴûֽ.ͼ3ģеıǨNDRAǨDRADIA1DIA2DIA3ܻͻЩǨʵʩNDRAнϸߵȼʵʩʱNDRAʵʩ.SizeʾݵԪƽȣTNDRATNDIBֱʾǨNDRANDIBʵʩʱ.ٶΪû(ݵȴ)Ӻûûƽ(TNF)ԱΪ
TNF=min(TNFATNFB),(2)

TNFA=Size/TNDRA,TNFB=Size/TNDIB.
(5) ʣ
ʣڸʱڣͲȷʧظݵԪͼ͵ݵԪ֮.ʣʿͼ3ģеĶʧظǨ֣ģǽ˶ʧǨLABLBAͬԼظǨ.
(6) ʧܸ
ӽʧܸʡʧЧʡӵԺͲʧܸʵȲ봫ͷͷṩʧЧйأЩ漰ͼ5ͼ6ģевǨʣȽϸӣƪޣϸ.
2 SPNģ͵TTCNԼת
ϽԴЭΪSPNʽЭܹ涨Ϊ׼ȷزЭṩ˱֤.ʱ׼ISO 9646 TTCNΪЭԼԣ๫˾ҲṩƷTTCN.δSPNЭģTTCNԼأSPNTTCNڹϵ˴SPNģ͵TTCNԼת.
(1) ǨTransition
aSPNģеһǨڲһʾʧǨ⣬ܶӦһ䣬ΪʧǨֱӱ۲쵽.
bSPNģȷˣԵĿƹ۲ҲȷˣÿǨһƹ۲Ӧ.
cЭܲУϵͳҪͨͺͽPDUASP.,ͺͽǲҪҲʹƵ.SPNģбǨתɵĲڷͻǽȡSPNģбǨƫϵ.һǨӦڷ䣬ô,һǨӦڽ䣬֮Ȼ.
dеĲȫSPNģбǨĵȼ˳.ɡc͡d֪˳ִеĲУͺͽǽģ!?!??!?!.
eܲУǨĶʱǲԵһҪ֣,SPNģеıǨתĲǰһͺһͨһʱ(readtimer).Щ¶ʱʡԣҪԶǨĺϼʱ䣬ֻڶǨʵʩ֮ǰִ֮readtimerɣĿʡԣ򲻹ĳǨĶʱ.
(2) ǺţToken
SPNģеļǺŶӦڲеԼ֣PCO۲쵽PDUASP.ͨĲԣԼ鱻ʵֵĹǷȷ.
(3) ǣMarking
ЭʱҪʹϵͳͱϵͳ뵽ĳ״̬²ſʼִвԵ岿.SPNģеıӳ˲ϵͳͱϵͳĵǰ״̬.
Эܲһֺںвԣֻıʵֵıʵֵڲ̣ȫܹͼ26ɲԸQoSĶ̬Ϊ.4˲ӽʱĲTǲPCOIǱϵͳPCO.!ʾͣ?ʾ.
4 ܲӽʱCEDĶ̬Ϊ

Test Case Dynamic Behavior
Test Case Name: CED
Purpose: Test the connect establishment delay
NrLabelBehavior DescriptionConstrains RefVerdicComments
readtimer (T,t1)T_CReq
T! ConReqT_CInd
I? ConIndT_CResp
I! ConRespT_CConf
T? ConConf
readtimer (T,t2)
(t:=t2-t1)pass
otherwisefail
otherwisefail

3  
ЭܲǼ磬رЭ鹤еһҪо.ķЭܲҪҪ⣬PetriΪʽߣԴЭΪЭķԴ˲TTCN.SPNTTCNڹϵ˴SPNģ͵TTCNԼת.һЭܲ. 
оõȻѧ.ΰ,1971,ʿ,ҪоΪЭԣۺ͸ϵṹ.ִ,1948,ʿ,оԱҪоΪϵͳۣPetriATM.⽨ƽ,1953,ڣʿʦ,ҪоΪϵṹЭԼInternetͰȫ.
ͨѶϵ:ΰ100084,廪ѧѧ뼼ϵ
ߵλΰ ⽨ƽ廪ѧѧ뼼ϵ100084
ִϢľ뼼о100045
E-mail: xmw@csnet1.cs.tsinghua.edu.cn
ο
1Schieferdecker I, Stepien B, Rennoch A. PefTTCN, a TTCN language extension for performance testing. In: Kim M, Kang S, Hong K eds. Proceedings of IFIP TC6 the 10th International Workshop on Testing of Communicating Systems. IFIP, September 1997. 2136
2Lin Chuang, Li Bo, Wu Jian-ping. Modeling ATM traffic using stochastic Petri nets. In: Proceedings of the 6th International Conference on Computer Communications and Networks. Los Alamitors: IEEE Computer Society, 1997. 538541
3Billington Jonathan. On specifying performance aspects of protocol services. In: Proceedings of the International Workshop on Timed Petri Nets. Torino, Italy, 1985. 288295
4ISO 9646. Conformance Testing Methodology and Framework Part 3The Tree and Tabular Combined Notation. ISO. 1991
5Walter Thomas, Grabowski Jens. Real-time TTCN for testing real-time and multimedia systems. In: Kim M, Kang S, Hong K eds. Proceedings of IFIP TC6 the 10th International Workshop on Testing of Communicating Systems. IFIP, 1997. 2136
6Xu Ming-wei, Wu Jian-ping. An extension to concurrent TTCN. In: Roch Guerin ed. Proceedings of IEEE INFOCOM'98. San Francisco, USA, 1998. 447454
1998-05-04ո壩
