A Discrete-Event Network Simulator
API
Loading...
Searching...
No Matches
+ Collaboration diagram for RIPng:

Classes

class  ns3::RipNg
 RIPng Routing Protocol, defined in RFC 2080 . More...
 
class  ns3::RipNgHeader
 RipNgHeader - see RFC 2080 More...
 
class  ns3::RipNgRoutingTableEntry
 RipNg Routing Table Entry. More...
 
class  ns3::RipNgRte
 RipNg Routing Table Entry (RTE) - see RFC 2080 More...
 

Detailed Description

The RIPng protocol (RFC 2080 ) is a unicast-only IPv6 IGP (Interior Gateway Protocol). Its convergence time is rather long. As a consequence, it is suggested to carefully check the network topology and the route status before sending data flows.

RIPng implements the Bellman-Ford algorithm (although the RFC does not state it). Bellman-Ford algorithm convergence time is O(|V|*|E|) where |V| and |E| are the number of vertices (routers) and edges (links) respectively. Since unsolicited updates are exchanged every 30 seconds, the convergence might require a long time.

For the RIPng protocol, the exact convergence time is shorter, thanks to the use of triggered updates, which are sent when a route changes. Even with triggered updates, the convergence is in the order of magnitude of O(|V|*|E|) * 5 seconds, which is still quite long for complex topologies.

Todo
: Add routing table compression (CIDR). The most evident result: without it a router will announce to be the default router and more RTEs, which is silly.