Scribd
Upload
15 views5 pages

Hello 4

Uploaded by

arp.joker82
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views5 pages

Hello 4

Uploaded by

arp.joker82
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Input port functions

link lookup,
layer forwarding
line protocol switch
termination (receive fabric
) queueing

physical layer:
bit-level reception
link layer:
decentralized switching:
e.g., Ethernet ▪ using header field values, lookup output port using
forwarding table in input port memory (“match plus action”)
(chapter 6)
▪ destination-based forwarding: forward based only on
destination IP address (traditional)
▪ generalized forwarding: forward based on any set of header
field values Network Layer: 4-16
Destination-based forwarding

Q: but what happens if ranges don’t divide up so nicely?


Network Layer: 4-17
Longest prefix matching
longest prefix match
when looking for forwarding table entry for given
destination address, use longest address prefix that
matches destination address.

Link interface
Destination Address Range
0
11001000 00010111 00010*** ********
1
11001000 00010111 00011000 ********
2
11001000 00010111 00011*** ********
3
otherwise

11001000 00010111 00010110 10100001 which interface?


examples:
11001000 00010111 00011000 10101010 which interface?
Network Layer: 4-18
Longest prefix matching
longest prefix match
when looking for forwarding table entry for given
destination address, use longest address prefix that
matches destination address.

Link interface
Destination Address Range
0
11001000 00010111 00010*** ********
1
11001000 00010111 00011000 ********
2
11001000 match!
00010111 00011*** ********
3
otherwise

11001000 00010111 00010110 10100001 which interface?


examples:
11001000 00010111 00011000 10101010 which interface?
Network Layer: 4-19
Longest prefix matching
longest prefix match
when looking for forwarding table entry for given
destination address, use longest address prefix that
matches destination address.

Link interface
Destination Address Range
0
11001000 00010111 00010*** ********
1
11001000 00010111 00011000 ********
2
11001000 00010111 00011*** ********
3
otherwise
match!
11001000 00010111 00010110 10100001 which interface?
examples:
11001000 00010111 00011000 10101010 which interface?
Network Layer: 4-20

You might also like