CCNxCon2012: Session 4: OSPFN
•
0 likes•2,262 views
OSPFN A K M Mahmudul Hoque, Gus Sanders, Lan Wang (University of Memphis), Cheng Yi, Yifeng Li, Beichuan Zhang (University of Arizona)
Recommended
More Related Content
What's hot
Similar to CCNxCon2012: Session 4: OSPFN
Similar to CCNxCon2012: Session 4: OSPFN (20)
More from PARC, a Xerox company
More from PARC, a Xerox company (20)
Recently uploaded
Recently uploaded (20)
CCNxCon2012: Session 4: OSPFN
- 1. Routing on NDN Testbed A K M Mahmudul Hoque, Gus Sanders, Lan Wang ! University of Memphis! ! Cheng Yi, Yifeng Li, Beichuan Zhang ! The University of Arizona! 9/13/2012 CCNx Conference 0
- 2. Routing Protocol ! Goal: develop a routing protocol for NDN testbed.! ! What we did: extend OSPF to route on names.! " Version 0.1: add name prefixes.! " Version 0.2: configured multiple forwarding faces.! ! What we’re doing: a link-state routing protocol based on named data.! 9/13/2012 CCNx Conference 1
- 3. OSPF Extension ! OSPF! " Nodes advertise their IP prefixes and local links, i.e., Link State Advertisement (LSA).! " Each node has complete topology and compute shortest paths.! ! OSPFN! " Nodes also advertise name prefixes in opaque LSAs.! " Leverage OSPF to get shortest paths to each node and name prefix.! " Install name-prefix FIB to CCNx.! " Developed based on Quagga source code.! 9/13/2012 CCNx Conference 2
- 4. Testbed Deployment &'..% &'4% !"#$% &'()*+% 7'+*% &'.+% 7'+4% 56,% .'**% +'**% 4('()*+% &'*% ,/,$% 7'()*+% *'+*% .'*4% #68"!% .'*% .'4% 7'.3% 44'()*+% ,$-"% +'*% +'*4% .'()*+% 7'.7% 0'*% .'*&% +'4% 4'4+% $1,% +'.3% +'.7% 9:;<,% .'*0% .'*=% +'()*+% ='()*+% 0'4% +'=% ,$/% *'.7% +'&% 0'()*+% 0'*=% 4'4.% *'.3% .'.(% +'0% +'4(% 0'.(% ,$12% *'+4% ,"% ,8% 3'()*+% 4'.(% 4'*=% 4'()*+% 4'=% 4'4(% *'()*+% ! OSPFN has been deployed for almost a year. It now runs on 17 sites.! ! Latest topology at http://netlab.cs.memphis.edu/script/htm/topology.htm! ! 3
- 5. Network monitoring ! Network status is monitored periodically by scripts.! 9/13/2012 CCNx Conference 4
- 6. Problems ! Need GRE tunnels! " The source of many problems in deployment.! ! Need manage IPs! " To make sure no conflict in tunnel addresses.! ! Multipath forwarding limited by OSPF.! ! No security for routing messages.! 9/13/2012 CCNx Conference 5
- 7. Named-Data Link State Routing ! Name each router and link, rather than relying on their IPs for identification.! " No need to manage extra IP addresses.! ! Disseminate routing information as interest/ data, rather than OSPF messages.! " No need for extra tunnels.! " Routing data is signed.! " Compute multiple forwarding options.! 9/13/2012 CCNx Conference 6
- 8. Routing exchanges ! OSPF has three types of exchanges! " HELLO between neighbors! " Database synchronization between neighbors! " Flooding LSAs throughout the network! ! Named-Data routing only needs one! " Sync up LSA database with neighbors! " Router A sends to router B an interest summarizing A’s LSDB. B finds out the difference and then sends interests to A to request missing info.! 9/13/2012 CCNx Conference 7
- 9. Routing and Forwarding Strategy ! Forwarding strategy handles short-term churns! " Detect packet delivery problems and try (multiple) alternative paths.! " Effective in dealing with link failures, prefix hijacks, and congestions in simulations.! ! Reduce routing to a content distribution problem! " Sync up topology between neighbor routers.! " Convergence time is no longer critical to packet delivery.! 9/13/2012 CCNx Conference 8
- 10. Status ! The new protocol is being actively developed.! ! Plan to start deployment in 1-2 months.! ! Source code ! " https://github.com/NDN-Routing! ! CCNd status monitoring: ! " http://www.cs.arizona.edu/people/yifengl/tbs.html! ! OSPFN status monitoring: ! " http://netlab.cs.memphis.edu/cgi-bin/NDNtestbed-ospfstatus! 9/13/2012 CCNx Conference 9