border router discovery protocol (brdp) based routing
TRANSCRIPT
![Page 1: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/1.jpg)
Border Router Discovery Protocol
(BRDP) Based Routing
(my sponsor)
Exit routing for multi-homed networks
Teco Boot / 19 November 2008
Mobile Ad-hoc Networks (manet)
1
![Page 2: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/2.jpg)
History and status
� Finding solution for scalable MANETs by using a backbone
� Connected MANETs have their problems:
• Addressing (Autoconf)
• Multi-homing (Autoconf & MANET & other WG)
� Autoconf I-D:
BR
DP
ba
sed
Ro
uti
ng
2
� 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 IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 3: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/3.jpg)
BR
Internet
Provider
PE
CPE
My illustrations are simplified
� Border Router is a router connecting the
MANET to an ISP
� In practice, there is a Provider Edge (PE)
and Customer Premises Equipment (CPE)
router
� CPE – PE protocols are out of scope for
this presentation
� PE may (should!) have ingress filter
BR
DP
ba
sed
Ro
uti
ng
MANET
Customer
MANET
BR
BR
R
R
R
R
R
RR
R
R
3
� PE may (should!) have ingress filter
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 4: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/4.jpg)
Internet
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
BR
DP
ba
sed
Ro
uti
ng
MANET
ISP-a
BRBR
BR-bBR-a
ISP-b
MANET
Internet
BRBR
BR-bBR-a
4
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 5: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/5.jpg)
InternetCN
Single-homed MANET:
no problems ☺
BR
DP
ba
sed
Ro
uti
ng
BR
MANET
LFN2LFN1
BR-a
5
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 6: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/6.jpg)
Multi-homed MANET
InternetCN
BR
DP
ba
sed
Ro
uti
ng
6
BRBR
MANET
LFN2
BR-b
BR-a
LFN1
Here, BRDP is born.
So far, so good. But:
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 7: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/7.jpg)
In a MANET, nodes can move!
InternetCN
BR
DP
ba
sed
Ro
uti
ng
7
BRBR
MANET
LFN2
BR-b
BR-a
LFN1
Blocked!
� MANET routing
protocol converges to
reflect the movement
� LFN is not aware of
movement
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 8: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/8.jpg)
InternetCN
Solution #1:
Direct traffic to BR that owns SA prefix
BR
DP
ba
sed
Ro
uti
ng
BRBR
MANET
LFN2
BR-bBR-a
LFN18
Feature of BRDP Based Routing!
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 9: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/9.jpg)
InternetCN
Solution #2:
Adjust BR-b ingress filter for prefix BR-a
BR
DP
ba
sed
Ro
uti
ng
BRBR
MANET
LFN2
BR-bBR-a
LFN19
Not sure ISP is cooperative, so
this is not the goal
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 10: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/10.jpg)
InternetCN
Solution #3:
Select SA that corresponds to BR used
BR
DP
ba
sed
Ro
uti
ng
BR
MANET
BR-a
LFN1 LFN2
BRBR-b
10
LFN2 would use “metrics” of BRs
Session continuity problems,
doesn’t work in a MANET
because of movements
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 11: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/11.jpg)
InternetCN
Solution #4:
Address translation on BRs
BR
DP
ba
sed
Ro
uti
ng
BR
MANET
BR-a
LFN1 LFN2
BRBR-b
11
Issues with IP header
authentication and addresses
in payload
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 12: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/12.jpg)
Internet .CN
Goal: support for multi-homed edge
networks with multi-homed nodes
BR
DP
ba
sed
Ro
uti
ng
BRBR
MANET
Node2
BR-bBR-a
Node112
Feature of BRDP and BRDP Based
Routing!
Benefits depend on transport layer
or application layer adjustments
Make-before-break!
Download your files twice as fast!
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 13: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/13.jpg)
How does it work?
Border Router Discovery Protocol (BRDP):
� Provides valid prefix information to interior routers
� Distributes Border Router Information Option (BRIO) via Neighbor
Discovery Router Advertisements.
� BRIOs are distributed in the MANET
BR
DP
ba
sed
Ro
uti
ng
13
� BRIOs are distributed in the MANET
� BRIOs provide metrics for paths from and to DFZ (Default-Free Zone)
� BRDP uses link metrics from routing protocol or other source
– Use link metrics for both directions
� BRIOs provide DHCP relay information
� BRDP is a Distance-Vector protocol
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 14: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/14.jpg)
BRIO flooding using Neighbor
Discovery Router Advertisements
Internet
� Routers already send RA
� BRIOs piggy-backed on RA
Results:
1. All routers learn prefixes
for BRs, with metric
BR
DP
ba
sed
Ro
uti
ng
14
BRBR
BR-bBR-a
RR
R
RR
RR
R
R
for BRs, with metric
information
2. All routers learn DHCP
addresses for relay or
prefix delegation
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 15: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/15.jpg)
BRIO flooding with scoping
(needed in large MANETs)
Internet � Reduction of forwarded BRIO set is
acceptable, as only the best paths
would be used
BR
DP
ba
sed
Ro
uti
ng
15
BRBR
BR-bBR-a
RR
R
RR
RR
R
R
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 16: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/16.jpg)
BRIO format
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Prefix Length |A|F|E|L|S|D|R|r|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Sequence Number | Hopcount | reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Uniform Path Metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| reserved |
D=1: BR is DHCP server or relay
BR
DP
ba
sed
Ro
uti
ng
16
| reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+ +
| |
+ Border Router Address +
| |
+ +
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
BR address and valid prefix for this BRMetric for this prefix
Is a bidirectional metric between
DFZ and this BR IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 17: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/17.jpg)
RA with Prefix Information and BRIOs+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Prefix Length |L|A| Reserved1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Valid Lifetime |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Preferred Lifetime |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Reserved2 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+ +
| |
+ Prefix +
| |
+ +
| |
Prefix Information option
Router initiated
BR
DP
ba
sed
Ro
uti
ng
17
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
~ ~
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Prefix Length |A|F|E|L|S|D|R|r|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Sequence Number | Hopcount | reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Uniform Path Metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+ +
| |
+ Border Router Address +
| |
+ +
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
BRIO
BR initiated
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 18: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/18.jpg)
RA in MANET with 3 ISP uplinks
Prefix Information
ISP-a
Prefix Information
ISP-b
Prefix Information
ISP-c
OK, the RA packet size
increases.
BR
DP
ba
sed
Ro
uti
ng
18
ISP-c
BRIO
ISP-a
BRIO
ISP-b
BRIO
ISP-c
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 19: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/19.jpg)
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 ?
� Packets must have an earmark for indicating the to-be-used Border
Router
BR
DP
ba
sed
Ro
uti
ng
� Source Address or additional tag (routing header, encapsulation)
� BRDP Based Routing:
Edge networks, forwarding based on FIB and SA / BRIO cache
19
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 20: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/20.jpg)
Legacy Internet Routing
RFC1812; Section 5.2.1.2 Unicast:
(5) The forwarder determines the next hop IP address for the packet,
usually by looking up the packet's destination in the router's
routing table. This procedure is described in more detail in
Section [5.2.4]. This procedure also decides which network
BR
DP
ba
sed
Ro
uti
ng
Section [5.2.4]. This procedure also decides which network
interface should be used to send the packet.
RFC1812; 5.2.4.3 Next Hop Address
(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
� If a default route exists, legacy routing is used.
20
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 21: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/21.jpg)
BRDP Based Routing
� With BRDP Based Routing, the default route is removed.
� New heuristic for finding a next hop, only used when first FIB lookup
didn’t find a nexthop:
(6) BRDP Route: This is a route to all networks for which there
BR
DP
ba
sed
Ro
uti
ng
(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
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 22: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/22.jpg)
← My exampleInternet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE
==================| Internet |==================
| |2001:db8:1000::/36 | | 2001:db8:8000::/36
+----+-+ +-+----+
BR
DP
ba
sed
Ro
uti
ng
22
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
| ISP1 | | ISP2 |+----+-+ +-+----+
| |2001:db8:1000:::/48 | | 2001:db8:8000::/48
+-----+---+ +----+----+| Router1 | | Router2 |+-------+-+ +-+-------+
| |2001:db8:1000:1::/64 | | 2001:db8:8000:1::/64
| |-----+-+-----+------
|+-+----+ 2001:db8:1000:1::100| Host | 2001:db8:8000:1::100+------+
Figure 1
RFC 5220:
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 23: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/23.jpg)
Example
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE
BR
DP
ba
sed
Ro
uti
ng
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
23
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 24: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/24.jpg)
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE
Example - FIB
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
BR
DP
ba
sed
Ro
uti
ng
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
24
All internal routes are found in FIB
Forwarding based on DA
No default route !! IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 25: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/25.jpg)
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE Example
BRIO-Cache
BR
DP
ba
sed
Ro
uti
ng
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
25
Border Router information,
with sender info and metrics
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 26: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/26.jpg)
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE Node-a or Node-b
sends to Node-4
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
BR
DP
ba
sed
Ro
uti
ng
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
Node-4
2001:DB8:B:4::4
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
26
1) 2001:DB8:B:4::4 in FIB?
Yes
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 27: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/27.jpg)
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE Node-a sends to
Babe
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
BR
DP
ba
sed
Ro
uti
ng
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
27
1) 2001:DB8:BABE::BABE in FIB?
NO
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 28: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/28.jpg)
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE Node-a sends to
Babe
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
BR
DP
ba
sed
Ro
uti
ng
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
28
2) 2001:DB8:A:3::A match in BRIO Cache?
YES: 2001:DB8:A::A IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 29: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/29.jpg)
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE Node-a sends to
Babe
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
BR
DP
ba
sed
Ro
uti
ng
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
29
3) 2001:DB8:A::A in FIB?
YES: 2001:DB8:A::/64 -> FE80::1
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 30: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/30.jpg)
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE Node-b sends to
Babe
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
BR
DP
ba
sed
Ro
uti
ng
Node-a
2001:DB8:A:3::A
Node-b
2001:DB8:B:3::B
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
30
1: 2001:DB8:BABE::BABE in FIB: NO
2: 2001:DB8:B:3::B match in BRIO Cache :
Yes, 2001:DB8:B::B
3: 2001:DB8:B::B in FIB: Yes, FE80::2 IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 31: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/31.jpg)
Internet
BRBR BR-b
2001:DB8:B::B/48
BR-a
2001:DB8:A::A/48
1 2
3
4100
150
100
2001:DB8:BABE:::BABE
Bad sends to Babe
FIB R3:2001:DB8:A::/64 -> FE80::1 # BR-a
2001:DB8:A:1::/64 -> FE80::1
2001:DB8:A:2::/64 -> FE80::2
2001:DB8:A:3::/64 -> local
2001:DB8:B::/64 -> FE80::2 # BR-b
2001:DB8:B:1::/ 64 -> FE80::1
BR
DP
ba
sed
Ro
uti
ng
2001:DB8:A:3::3/64
2001:DB8:B:3::3/64
2001:DB8:BAD::BAD
2001:DB8:B:1::/ 64 -> FE80::1
2001:DB8:B:2::/ 64 -> FE80::2
2001:DB8:B:3::/ 64 -> local
2001:DB8:B:4::/ 64 -> FE80::2
BRIO Cache R3:2001:DB8:A::A/48 <= FE80::1 metric 100
2001:DB8:A::A/48 <= FE80::2 metric 250
2001:DB8:B::B/48 <= FE80::2 metric 150
2001:DB8:B::B/48 <= FE80::1 metric 200
31
1: 2001:DB8:BABE::BABE in FIB: NO
2: 2001:DB8:BAD::BAD match in BRIO Cache : NO
3: DROP
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 32: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/32.jpg)
BRDP Based Routing
Introduction
Analysis of the problem
BR
DP
ba
sed
Ro
uti
ng
Analysis of the problem
How does it work?
Next steps
32
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 33: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/33.jpg)
Next steps
� Support for IPv4
� Finish BRDP implementation (Linux, Opnet)
� Implement BRDP Based Routing (Linux, Opnet)
BR
DP
ba
sed
Ro
uti
ng
� Continue research on Border Router Routing Header
� Website:
http://www.inf-net.nl/brdp.html
� Any help is welcome !
� Any comment is welcome !
33
IET
F-7
3
-M
AN
ET
-
BR
DP
ba
sed
Ro
uti
ng
![Page 34: Border Router Discovery Protocol (BRDP) Based Routing](https://reader030.vdocument.in/reader030/viewer/2022020702/61fb0e412e268c58cd59a20b/html5/thumbnails/34.jpg)
Thanks for your attention !Thanks for your attention !
34