Optimizing BGP performance and a novel routing table structure for fast routing access on multicores

There is a speedy increase in the usage of World Wide Web presently. To improve the reliability and responsiveness of internet, the performance and functions of routing protocol that makes the internet work needs to be increased. Routing protocol specifies the communication between the routers. The router communicates the path information first among the immediate neighbors and then throughout the network. The path traversed by the routers build the topology of the entire network. Border Gateway Protocol is the ubiquitous exterior gateway routing protocol that exchanges routing information between autonomous systems in the internet backbone. We enquire multicores as the platform for routing application that uses Border Gateway Protocol (BGP) as a routing protocol. The paper implements multithreaded and parallel processing BGP using Dynamic Task Scheduling (DTS) with Round Robin scheduling technique. Round Robin Scheduling technique selects the queues in a round robin fashion from which the packet will be taken for transmission. We analyze the performance of BGP on a simulated multicore environment.