Student question:
What are the pros and cons?
5 DTU Fotonik, Technical University of Denmark
Pros and cons
Hop-by-hop
Possible creation of routing loops (inconsistent view of the network &
inconsistent path computation)
Sub-optimal use of network resources
Same path-selection algorithm must be used
Replicates path selection
Source routing
No routing loops!
Path selection can be different from node to node
Hierarchical topologies
Can be physical or logical
Student question:
What are the pros and cons?
7 DTU Fotonik, Technical University of Denmark
Pros and cons
Flat topologies
Simple
Detailed topology information must be flooded to all nodes
Not scalable
Hierarchical topologies
Harder to configure
Detailed information only needed locally
Fewer updates
Topology not disclosed to competitors
Information can be aggregated
Scales to very large networks
Student question:
Give examples of non-additive metrics
9 DTU Fotonik, Technical University of Denmark
Constraint-based routing
Being able to setup a path that meets certain requirements
Example constraints
Bandwidth
Delay
Jitter
# of hops
5 bytes
H eader
Asynchronous Transfer Mode
Connection-oriented packet switching
Packets: fixed sized cells
(Virtual) Circuits: VCs and VPs
48 bytes
P a y lo a d
QoS Support
Call Admission Control (CAC)
Constraint based routing
Terminology
Nodes: ATM switches
8 b it s
G FC V irtu a l p a th
V ir tu a l p a th
5 bytes
V ir t u a l c h a n n e l id e n t if ie r ( V C I )
P a y lo a d
CLP
ty p e
H EC
15 DTU Fotonik, Technical University of Denmark
Switching in ATM
Connection setup negotiates QoS (CAC)
Integrated path selection and resource reservation
After connections are setup
Switching by table lookup
Performed in hardware -> fast
A T M S w itch
1 2
Ingress Egress
2 3
Port VP VC Port VP VC
3 1
1 5 44 4 3 3
3 35 1 2 4 5
5 3 4 4 5 3
U ser User
- C a ll re fe r e n c e v a lu e
- A d d re s s e s
- C a ll r e fe re n c e v a lu e
- T r a ffic c h a ra c te r is tic s
- A d d re s s e s
- Q oS
- T ra ffic c h a ra c te ris tic s
- Q oS
- VC I/ VPI
- C a ll re fe r e n c e v a lu e
- VCI / VPI - C a ll re fe r e n c e v a lu e
- C a ll r e fe re n c e v a lu e
- C a ll re fe r e n c e v a lu e
- C a ll re fe r e n c e v a lu e
- C a ll re fe r e n c e v a lu e
A T M n e tw o rk
U ser User
- C a ll re fe re n c e v a lu e
- C a u s e ID
- C a ll re fe re n c e v a lu e
- C a u s e ID
- C a ll re fe re n c e v a lu e
- C a ll re fe re n c e v a lu e
Level 3
B.1
Level 2
A.1
A.2 B.2
B.3
B.1.2
B.1.1
B.1.3 B.2.2
B.1.4
(physical layer)
B.2.3
B.1.5
Level 1
B.2.1
A.2.2
A.1.2
A.1.1
B.3.4
B.3.1
A.2.3
A.1.3
A.2.1 B.3.3 B.3.2
Level 3
B.1
Level 2
A.1
A.2 B.2
B.3
B.1.2
B.1.1
B.1.3 B.2.2
B.1.4
(physical layer)
B.2.3
B.1.5
Level 1
B.2.1
A.2.2
A.1.2
A.1.1
B.3.4
B.3.1
A.2.3
A.1.3
A.2.1 B.3.3 B.3.2
Nucleus
Spoke Bypass
Complex representation
Student question:
What are the problems with source routing in logical,
hierarchical topologies?
34 DTU Fotonik, Technical University of Denmark
Path selection
Source node has no complete view of the network
Selects the hierarchically complete path
One node responsible for selecting a path within a peer group
so more than one node make routing decisions!
Paths are described as designated transit lists
Student question:
In what cases can a route setup fail?
37 DTU Fotonik, Technical University of Denmark
Example parameters
Delay
Available bandwidth
Metrics can change over time
Hard to keep information up to date -> thus during call setup CAC may
fail