Using FDAD to Prevent DAD Attack in SEcure Neighbor Discovery Protocol

Algorithm 1

In FDAD, when the FDAD-S receives the FDAD-Request message from the host, the former inquires the OpenFlow switch and finds the earliest generation time of a specific MAC by traversing flow tables of each switch.

	Algorithm 1: Create time searching
	Input: MACx
	Output: Create time
	Time = MAX
	For each Flow-Table in Switch do
	For each entry in Flow-Table do
	IfMACx exist in entry then
	Ifentry.CreateTime < Time then
	Time = entry.CreateTime
	Switch_Dpid = OVS.ID
	Port_No. = entry.Ingress_Port
	End if
	End if
	End for
	End for
	If Time = = MAX then
	Return False
	Else
	Return Time, Switch_Dpid, Port_No.