CSA: A Credibility Search Algorithm Based on Different Query in Unstructured Peer-to-Peer Networks

Table 4

Network overhead versus TTL value in dynamic network environments (M).

TTL	Small world				Random graph				Scale-free
	CSA	PQR	SPUN	APS	CSA	PQR	SPUN	APS	CSA	PQR	SPUN	APS
1	0.7	0.7	0.7	0.7	0.7	0.7	0.7	0.7	0.7	0.7	0.7	0.7
4	1.9	1.9	1.9	1.9	1.9	1.9	1.9	1.9	1.9	2.0	1.9	1.9
7	3.3	3.4	3.3	3.3	3.3	3.4	3.3	3.3	3.3	3.4	3.3	3.3
10	4.8	5.1	4.9	4.9	4.8	5.1	4.9	4.9	4.8	5.0	4.9	4.9
13	6.4	6.8	6.7	6.7	6.3	6.9	6.7	6.8	6.4	6.8	6.7	6.7
16	8.0	8.8	8.6	8.7	8.1	8.8	8.7	8.7	8.0	8.6	8.6	8.7
19	9.8	10.9	10.6	10.8	9.9	10.8	10.7	10.8	9.5	10.6	10.7	10.8
22	11.5	13.0	12.8	13.1	11.7	12.9	12.9	13.1	11.3	12.6	12.8	13.1
25	13.4	15.1	15.1	15.3	13.4	15.0	15.1	15.5	12.9	14.6	15.0	15.4