Professional Documents
Culture Documents
Overview
Implement multi-domain network
with Path Computation Elements
(PCEs) for calculating routes
PCEs and routers implemented as
socket-based programs
Multi-Domain Network
PCE
00
03
10
02
04
20
21
11
22
12
01
AS0
PCE
PCE
AS1
24
25
23
3
26
AS2
Intradomain Routing
Protocol
Link-state routing
Routers send link-state information
to PCE
PCE builds intradomain topology
from state information
PCE calculates intradomain routes
using a link-state algorithm (e.g.
Dijkstras algorithm)
10
03
RRES
02
00
RREQ
00
04
PCE
PCE
10
20
21
11
24
2
23
22
12
01
AS0
AS1
3
26
AS2
25
Interdomain Routing
Protocol
PCE maintains a interdomain forwarding table
Specifies, for each network, the next hop AS and
the AS hop count to the network
Interdomain Forwarding
Table
Dist: 0 hop, Nets: (00,01,02,03,04)
Dist: 1 hop, Nets: (00,01,02,03,04)
PCE
00
03
10
21
11
04
AS0
PCE0:
22
12
01
20
02
PCE
PCE
24
2
23
3
26
AS1
AS2
Net ID
Next
AS
AS
hops
00
10
10
11
11
20
20
21
21
Net ID
Next
AS
AS
hops
00
PCE1:
25
Interdomain Routing
Protocol
IRRQ 25
PCE
00
03
10
02
PCE
0
11
04
20
21
22
12
01
AS0
IRRS AS2 0 2
PCE
AS1
24
25
23
3
26
AS2
Router Program
Socket-based client program
Sends link-state advertisements to PCE in
its AS
Sends routing requests to PCE in its AS
Receives routes from PCE in its AS
PCE Program
Socket-based client-server program
Server
Receives link-state advertisement from routers in its AS
Updates traffic engineering database
Client
Sends BGP-like advertisements to other PCEs
Sends inter-domain routing requests to PCEs in other
domains
Router Command-Line
Inputs
Command line
% router <AS> <routerID> <configfile> <neighborAS> <neighborrouterID> <net1> <net2>
00
03
10
02
PCE
PCE
04
20
21
11
22
24
2
23
3
26
01
AS0
AS1
AS2
Router 2 in AS0:
% router 0 2 configfile 1 0 03 04
Router 3 in AS2:
% router 2 3 configfile 99 99 21 22 23 26
25
configfile format
Each line consists of
<AS> <hostname> <port number>
Example
0 net10 12340
1 net11 12341
2 net12 12342
DN <net>
Brings down interface <net> of router if it is currently up
UP <net>
Brings up interface <net> of router if it is currently down
LI
Prints out all of the routers current interfaces along with
their metrics
00
03
10
02
04
PCE
PCE
20
21
11
22
24
2
23
3
26
01
AS0
AS1
AS2
25
Example
RRES 1 0
PCE
00
03
10
02
04
PCE
PCE
20
21
11
22
24
2
23
3
26
01
AS0
AS1
AS2
25
Inter-domain BGP
Advertisements
PCEs send reachability information to neighboring PCEs when it
receives LSAs from its routers
Sent using TCP
Format
BGP <AS> <AS_hops> <net1> <net2>
Example
From PCE0 to PCE 1: BGP 0 0 00 01 02 03 04
From PCE1 to PCE 2: BGP 1 1 00 01 02 03 04
PCE
00
03
10
02
04
PCE
PCE
20
21
11
22
24
2
23
3
26
01
AS0
AS1
AS2
25
Example
IRRQ 0 25
PCE
00
03
10
02
04
PCE
PCE
20
21
11
22
24
2
23
3
26
01
AS0
AS1
AS2
25
Example
IRRS AS1 0 1 AS2 0 2 3
PCE
00
03
10
02
04
PCE
PCE
20
21
11
22
24
2
23
3
26
01
AS0
AS1
AS2
25
Multi-Domain Network
PCE
00
03
10
02
04
PCE
PCE
20
21
11
22
25
23
3
26
01
AS0
24
AS1
AS2