-
Notifications
You must be signed in to change notification settings - Fork 1
Home
Routing Protocol Based on switch processing delay and remaining bandwidth of links in Software Defined Networking (SDN)
1. Host sends an ARP request (who is the destination) For finding mac-address.
2. When ARP reply comes to the host start sending data packets.
3. When a switch gets an ARP request from the host switch sends a fake ARP reply with a fake mac-address.
4. When a switch get data packets to switch calculate the next-hop(using Dijkstra algorithm) and outport of the switch and insert a flow_mod so that the next packets
can easily flow from the switch.
5. When a packet reaches destination switch. Switch check table where mac-address of destination host is present or not. if mac-address is not present then switch broadcast ARP request.
6. When a switch get ARP request switch check ethernet src mac if src mac is not fake mac then only switch reply otherwise switch drop ARP-request
- Switch processing Delay
- Remaining Bandwidth of link
for calculating switch processing delay we use flow mod message. Firstly when the switch gets to connect to the controller we insert a dummy flow entry in the switch with some hard time out and we store insert-time in the database. When dummy flow removes from the switch we catch the dummy flow and insert remove-time in the database.
Switch processing delay=remove_time-insert_time-2*hard_time_out
More processing delay means the switch is busy.
The remaining bandwidth can be calculated by monitoring the port status of the switch. When a dummy flow removes message comes to the controller. The controller sends a port-status request to switch. Switch reply with the port status message. we store transmitted bytes by ports of the switch in the table to find byte transfer per unit time by link.
For calculating the matrix, we discover the topology of the network.
Distance between two adjacent switches if link exist=switch processing delay*100 + Consumed bandwidth
This matrix is used for finding the next node using the Dijkstra algorithm.
When a host try to send a tcp packet to destination host first send ARP request message to switch. Switch reply with a fake ARP packet using a fake mac-address
When a packet reaches the destination switch. Switch create check the IP mac table if mac address is not present in the table then switch broadcast arp request.