Improved Degree Search Algorithms in Unstructured P2P Networks

Table 1

The message quantity of the MD and MB algorithms in different topology networks.

D	Algorithm	Network topology	Message quantity
D = 4		BA	6.1986×10^4
	MD	ER	5.3581×10^4
		WS	5.9506×10^4
		BA	2.8833×10^5
	MB	ER	2.4758×10^5
		WS	2.6752×10^5
D = 6		BA	6.8913×10^4
	MD	ER	6.1551×10^4
		WS	6.5726×10^4
		BA	1.1347×10^6
	MB	ER	7.4835×10^5
		WS	9.3142×10^5