Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Autoconf I-D:
• Current: draft-boot-autoconf-brdp-01.txt
• Autoconf out-of-scope topics left out
I-D on routing:
• Current: draft-boot-brdp-based-routing-01.txt
• Fixes problems with multi-homing and ingress filters
More coming:
• Source Address selection (related to RFC3484)
• Tiny exit-routing IGP using routing headers
2
My illustrations are simplified
Border Router is a router connecting the
Provider MANET to an ISP
Internet In practice, there is a Provider Edge (PE)
PE and Customer Premises Equipment (CPE)
R
R R
MANET R
R R
R
R R
3
My illustrations are simplified
ISPs have their networks. Details on
this are not important for BRDP
Note the colors: Provider A is red,
provider B is blue
Internet
ISP-a ISP-b
BR BR BR BR
BR-a BR-b BR-a BR-b
MANET MANET
4
Single-homed MANET:
no problems ☺
BR
BR-a
MANET
LFN1 LFN2 5
Multi-homed MANET
BR BR
BR-b
BR-a Here, BRDP is born.
So far, so good. But:
MANET
LFN1 LFN2 6
In a MANET, nodes can move!
BR BR
BR-b MANET routing
BR-a Blocked! protocol converges to
reflect the movement
MANET
LFN is not aware of
movement
LFN1
LFN2 7
Solution #1:
Direct traffic to BR that owns SA prefix
BR BR
BR-a BR-b
Feature of BRDP Based Routing!
MANET
LFN1 LFN2 8
Solution #2:
Adjust BR-b ingress filter for prefix BR-a
BR BR
BR-a BR-b
Not sure ISP is cooperative, so
this is not the goal
MANET
LFN1 LFN2 9
Solution #3:
Select SA that corresponds to BR used
BR BR
BR-a BR-b
LFN2 would use “metrics” of BRs
LFN1 LFN2 10
Solution #4:
Address translation on BRs
BR BR
BR-a BR-b
Issues with IP header
authentication and addresses
MANET in payload
LFN1 LFN2 11
Goal: support for multi-homed edge
networks with multi-homed nodes
BR BR
BR-a BR-b
Feature of BRDP and BRDP Based
Routing!
MANET
Benefits depend on transport layer
or application layer adjustments
Make-before-break!
Download your files twice as fast!
Node1 Node2 12
How does it work?
13
BRIO flooding using Neighbor
Discovery Router Advertisements
Routers already send RA
BRIOs piggy-backed on RA
R R
14
BRIO flooding with scoping
(needed in large MANETs)
R
R
R
R
R R
R
R R
15
BRIO format
D=1: BR is DHCP server or relay
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Prefix Length |A|F|E|L|S|D|R|r|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
17
RA in MANET with 3 ISP uplinks
Prefix Information
ISP-a
Prefix Information
18
Directing packets to BR that
correspond to source addresses
If an end host selected an upstream ISP, how can the routing system direct
traffic to this ISP ?
19
Legacy Internet Routing
RFC1812; Section 5.2.1.2 Unicast:
(5) Default Route: This is a route to all networks for which there
are no explicit routes. It is by definition the route whose
prefix length is zero
20
BRDP Based Routing
With BRDP Based Routing, the default route is removed.
(6) BRDP Route: This is a route to all networks for which there
are no explicit routes, and a default route is not used.
The nexthop IP address is found by means of a Border Router
Information Cache (BRIO-Cache) lookup based on the source
address and, if a matching BRIO-Cache entry is found, a
subsequent FIB lookup based on the selected Border Router
address.
21
2001:DB8:BABE:::BABE
Internet
← My example
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48
==================
Figure 1
22
2001:DB8:BABE:::BABE
Internet
Example
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48 FIB R3:
2001:DB8:A::/64 -> FE80::1 # BR-a
23
2001:DB8:BABE:::BABE
Internet
Example - FIB
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48 FIB R3:
2001:DB8:A::/64 -> FE80::1 # BR-a
25
2001:DB8:BABE:::BABE
Node-a or Node-b
Internet sends to Node-4
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48 FIB R3:
2001:DB8:A::/64 -> FE80::1 # BR-a
26
2001:DB8:BABE:::BABE
Node-a sends to
Internet Babe
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48 FIB R3:
2001:DB8:A::/64 -> FE80::1 # BR-a
27
2001:DB8:BABE:::BABE
Node-a sends to
Internet Babe
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48 FIB R3:
2001:DB8:A::/64 -> FE80::1 # BR-a
29
2001:DB8:BABE:::BABE
Node-b sends to
Internet Babe
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48 FIB R3:
2001:DB8:A::/64 -> FE80::1 # BR-a
Internet
Bad sends to Babe
BR-a BR BR BR-b
2001:DB8:A::A/48 2001:DB8:B::B/48 FIB R3:
2001:DB8:A::/64 -> FE80::1 # BR-a
31
BRDP Based Routing
Introduction
Next steps
32
Next steps
Support for IPv4
Website:
http://www.inf-net.nl/brdp.html
33
Thanks for your attention !
34