Routing on NDN Testbed            A K M Mahmudul Hoque, Gus Sanders, Lan Wang !                       University of Memphi...
Routing Protocol!    Goal: develop a routing protocol for NDN     testbed.!!    What we did: extend OSPF to route on names...
OSPF Extension!    OSPF!     "      Nodes advertise their IP prefixes and local links, i.e.,            Link State Advertis...
Testbed Deployment                              &..%                 &4% !"#$%                      &()*+%                ...
Network monitoring!    Network status is monitored periodically by scripts.!9/13/2012                    CCNx Conference  ...
Problems!    Need GRE tunnels!     "      The source of many problems in deployment.!!    Need manage IPs!     "      To m...
Named-Data Link State Routing!    Name each router and link, rather than relying     on their IPs for identification.!     ...
Routing exchanges!    OSPF has three types of exchanges!     "      HELLO between neighbors!     "      Database synchroni...
Routing and Forwarding Strategy!    Forwarding strategy handles short-term churns!     "      Detect packet delivery probl...
Status!    The new protocol is being actively developed.!!    Plan to start deployment in 1-2 months.!!    Source code !  ...
Upcoming SlideShare
Loading in …5
×

CCNxCon2012: Session 4: OSPFN

2,283 views

Published on

OSPFN
A K M Mahmudul Hoque, Gus Sanders, Lan Wang (University of Memphis), Cheng Yi, Yifeng Li, Beichuan Zhang (University of Arizona)

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
2,283
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

CCNxCon2012: Session 4: OSPFN

  1. 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. 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. 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. 4. Testbed Deployment &..% &4% !"#$% &()*+% 7+*% &.+% 7+4% 56,% .**% +**% 4(()*+% &*% ,/,$% 7()*+% *+*% .*4% #68"!% .*% .4% 7.3% 44()*+% ,$-"% +*% +*4% .()*+% 7.7% 0*% .*&% +4% 44+% $1,% +.3% +.7% 9:;<,% .*0% .*=% +()*+% =()*+% 04% +=% ,$/% *.7% +&% 0()*+% 0*=% 44.% *.3% ..(% +0% +4(% 0.(% ,$12% *+4% ,"% ,8% 3()*+% 4.(% 4*=% 4()*+% 4=% 44(% *()*+%!  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. 5. Network monitoring!  Network status is monitored periodically by scripts.!9/13/2012 CCNx Conference 4
  6. 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. 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. 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. 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. 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

×