cidr –vlsm –as

32
1 CIDR – VLSM – AS รศ.ดร. อนันต์ ผลเพิ.ม Asso. Prof. Anan Phonphoem, Ph.D. [email protected] http://www.cpe.ku.ac.th/~anan Computer Engineering Department Kasetsart University, Bangkok, Thailand

Upload: others

Post on 30-Nov-2021

19 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: CIDR –VLSM –AS

1

CIDR – VLSM – AS

รศ.ดร. อนันต์ ผลเพิ.มAsso. Prof. Anan Phonphoem, Ph.D.

[email protected]://www.cpe.ku.ac.th/~anan

Computer Engineering DepartmentKasetsart University, Bangkok, Thailand

Page 2: CIDR –VLSM –AS

2

Outline

l Classless Interdomain Routing (CIDR)l Variable Length Subnet Mask (VLSM)l Autonomous System (AS)

Page 3: CIDR –VLSM –AS

3

IP Addresses Revisitedl Potential exhaustion of IPv4 address space

(due to inefficiency)n Class B is too big n Class C is too small (many are available)

l Growth of back bone routing tablesn Lots of small networks causes large routing tablesn Route calculation and management requires high

computational overhead

Page 4: CIDR –VLSM –AS

Classless InterDomain Routing (CIDR)

n Try to balance two competing effectsn Address utilization n Router complexity

n CIDR allows routers to break the rigid interpretation of IP address structures

n Also called “Supernet” n Opposite of “Subnet”

4

Page 5: CIDR –VLSM –AS

Classful & Classless addressing

5

16K networks x 64K hosts

128 networks x 16M hostsA

B2M networks x 256 hosts

C

Obsolete• inefficient• depletion of B space• too many routes from C space

Classful Classless

Best CurrentPractice

Hosts Prefix Classful2 /31

8 /2916 /2832 /2764 /26

128 /25256 /24 1 C

... ... ...4096 /20 16 C8192 /19 32 C

163843276865536

/18/17/16

64 C128 C

1 B... ... ...

4 /30

Page 6: CIDR –VLSM –AS

Prefix Length

6

Page 7: CIDR –VLSM –AS

CIDR Example

7

What is the first address in the block (Sub-Network Address)if one of the addresses is 167.199.170.82 /27 ?

Address in binary: 10100111 11000111 10101010 01010010Keep the left 27 bits: 10100111 11000111 10101010 01000000

Solution

Result in CIDR notation: 167.199.170.64/27

Page 8: CIDR –VLSM –AS

Supernetting: CIDRn Enable network number to be any length (No Class)n Collapse multiple addresses assigned to a single AS to

one addressn All routers must understand CIDR addressing

n Need both Address and Mask (prefix and suffix)n Slash notation (123.10.16.0 /20)

n Some prefixes are reserved for private add.n 10/8, 172.16/12, 192.168/16, 169.254/16n These are not routable in the Internet

8

Page 9: CIDR –VLSM –AS

Example of CIDRn Consider an ISP providing IP connection to a

number of private companiesn If IP addresses for companies are carefully

selectedn a border router needs only advertise one

“aggregated” route for all companies

9ISP Company C

Company B

Company A

Advertise Route

Page 10: CIDR –VLSM –AS

Example of CIDR (Supernetting)n If ISP needs 16 class C addresses

n make them contiguousn Eg. 199.23.16.0 to 199.23.31.0

n enables a 20-bit network number

10

199.23.0001 0000.0 è 199.23.16.0199.23.0001 0001.0 è 199.23.17.0199.23.0001 0010.0 è 199.23.18.0199.23.0001 0011.0 è 199.23.19.0 …199.23.0001 1111.0 è 199.23.31.0

Page 11: CIDR –VLSM –AS

11

Example of CIDR

199.23.16.0

199.23.17.0

199.23.31.0

Without CIDR199.23.16.0199.23.17.0

…199.23.31.0

Boarder GatewayWith CIDR

199.23.16.0/20

Page 12: CIDR –VLSM –AS

12

Aggregation

l Some pairs of consecutive prefixesl Example: routes within the same AS:

AS has 2 address blocks:

1.2.2.0/24 = 0000001.00000010.00000010.00000000/241.2.3.0/24 = 0000001.00000010.00000011.00000000/24

Can announce 1.2.2.0/23

Page 13: CIDR –VLSM –AS

CIDR: Longest prefix match

13

124.39.0.0/16

124.39.11.0/24124.39.11.0/24

124.39.0.0/16

124.39.11.32

124.39.22.45

n Because prefixes of arbitrary length allowed, overlapping prefixes can exist.

n Example: router hears 124.39.0.0/16

from one neighborand 124.39.11.0/24 from

another neighborn Router forwards packet according to most specific forwarding information,

called longest prefix matchn Packet with destination 124.39.11.32 will be forwarded using /24 entry.n Packet with destination 124.39.22.45 will be forwarded using /16 entry

Page 14: CIDR –VLSM –AS

CIDR: Longest prefix matchn Implicit ordering in the routing table

n longer prefixes higher up the tablen So, the first match is the right one

n Explicit route to directly attached hostn a netmask of 0.0.0.0

14

Page 15: CIDR –VLSM –AS

VLSM

15

Page 16: CIDR –VLSM –AS

VLSMn Variable-length subnet mask n Classful allows only one subnet in a network

n > one subnet in an autonomous systemn Maximizing the use of address (Subnet Zero)n “Subnetting a Subnet”n Routing Protocol that supports VLSM

n OSPF, Integrated IS-IS, EIGRP, RIPv2, and static routing

16

Page 17: CIDR –VLSM –AS

Subnet with VLSM

17

192.168.10.0/24

Page 18: CIDR –VLSM –AS

Regular Subnet

18

7 subnets; The largest subnet needs 60+1 hosts If 3 bits for subnet (8 subnets) è 5 bits for host (32 hosts)If 6 bits for host (64 hosts) è 2 bits for subnet (4 subnets)

192.168.10.0/24

Page 19: CIDR –VLSM –AS

Subnet with VLSM

19

l Select the biggest firstl 192.168.10.0/24

Perth

KL192.168.10.64/26

l 192.168.10.64/27l 192.168.10.96/27

l 192.168.10.0/26l 192.168.10.64/26l 192.168.10.128/26l 192.168.10.192/26

Page 20: CIDR –VLSM –AS

Subnet with VLSM

20

l 192.168.10.96/27l 192.168.10.96/28l 192.168.10.112/28

l 192.168.10.128/26l 192.168.10.128/30l 192.168.10.132/30l 192.168.10.136/30l 192.168.10.140/30l ...

SydneySingapore

Perth – KL Sydney – KL Singapore – KL

Page 21: CIDR –VLSM –AS

Final: Subnet with VLSM

21

Page 22: CIDR –VLSM –AS

Example II

22

CPE IE EE

165.23.208.0/20

700 Stations 500 Stations 100 Stations

250 Stations 165.23. 1101 0000 . 0000 0000

Page 23: CIDR –VLSM –AS

•165.23.208.0/20•165.23.208.0/22•165.23.212.0/22•165.23.216.0/22•165.23.220.0/22

•165.23.212.0/22•165.23.212.0/23•165.23.214.0/23

•165.23.214.0/23•165.23.214.0/24•165.23.215.0/24

•165.23.215.0/24•165.23.215.0/25•165.23.215.128/25

•165.23.215.128/25•165.23.215.128/30•165.23.215.132/30•165.23.215.136/30•…

1022 Hosts

510 Hosts

254 Hosts

126 Hosts

2 Hosts

The largest subnet needs 701 hostsè10 bits for host (1024 hosts)

CPE IE EE

700 Stations 500 Stations 100 Stations

250 Stations

Solution

Page 24: CIDR –VLSM –AS

Final Solution

24

CPE IE EE

165.23.208.0/20

700 Stations 500 Stations 100 Stations

250 Stations

165.23.208.0/22

165.23.214.0/24

165.23.215.128/30 165.23.215.132/30

165.23.212.0/23 165.23.215.0/25

Page 25: CIDR –VLSM –AS

Notes for CIDRl CIDR was actually intended as a quick fix

l Solve addressing crisis until IPv6 was deployedl Unfortunately, CIDR has been widely

adoptedl IPv6 deployment has proven to be very, very

slow l CIDR is currently deployed

l However, IPv6 is not compatible with IPv4 l Generates a big migration problem

26

Page 26: CIDR –VLSM –AS

Growth in Routing Table Size

27

Pre-CIDR (1988-1994): Steep Growth Rate

“Jennifer Rexford”, Internet Routing (COS 598A)

Page 27: CIDR –VLSM –AS

Growth in Routing Table Size

28

CIDR Deployment (1994-1996): Much Flatter

“Jennifer Rexford”, Internet Routing (COS 598A)

Page 28: CIDR –VLSM –AS

Autonomous System (AS)n A single network domainn Grouping of computers/routersn Operate in isolation from other groups n A single network administrative entity

29

Page 29: CIDR –VLSM –AS

Autonomous System (AS)n Need protocols for distribute routing

information in the ASn Interior Gateway Protocols (IGPs) n Intradomain routing algorithms

n Between ASn Need interdomain routing algorithmsn Exterior Gateway Protocols (EGPs)n More complex task

30

Page 30: CIDR –VLSM –AS

Autonomous System (AS)

31

AS 1

AS 20

AS 5

AS 7

Autonomous System Boarder router (ASBR)

Exterior Gateway Protocol(EGP Link)

Interior Gateway Protocol(IGP Link)

This is the Internet !

Page 31: CIDR –VLSM –AS

32

Types of ASl Stub AS

n Only has a single connection to one other ASn only carries local traffic

l Multihomed ASn Connect to more than one other AS n But will not carry transit traffic

l Transit ASn Connect to more than one other AS n Can carry both local and transit traffic

Page 32: CIDR –VLSM –AS

33

Transit vs. Non-transit AS

Transit traffic = traffic whose source and destination are outside the AS

AS1

ISP1 ISP2

r1r2 r2

r3

r2

r1 r3

Nontransit AS: does not carry transit traffic

• Advertise own routes only• Do not propagate routes learned from other AS’s

AS1

ISP1 ISP2

r1r2,r3 r2,r1

r3

r2

r1 r3

Transit AS: does carry transit traffic

• Advertises its own routes PLUS routeslearned from other AS’s