1 Kyung Hee University Part 4 : Network Layer. 2 Kyung Hee University Role and Position of Network Layer o Network layer in the Internet model is responsible

11

Kyung Hee University

Part 4 :Part 4 :Network LayerNetwork Layer

22


Role and Position of Network LayerRole and Position of Network Layer

Network layer in the Internet model is responsible for

carrying a packet from one computer to another

It is responsible for host-to-host delivery.

Position of network layer

33


Duties of Network LayerDuties of Network Layer

44


Chapter 19Chapter 19

Host-to-host DelivHost-to-host Delivery :ery :

Interworking, AddrInterworking, Addressing, essing,

and Routingand Routing

55


19.1 Internetworks19.1 Internetworks

The physical and data link layers of a network operate

locally

66


Links in an InternetworkLinks in an Internetwork

77


Network Layer in an InternetworkNetwork Layer in an Internetwork

88


Network Layer at the SourceNetwork Layer at the Source

99


Network Layer at a RouterNetwork Layer at a Router

1010


Network Layer at the DestinationNetwork Layer at the Destination

1111


SwitchingSwitching

Virtual circuit approach – relationship between all packets

belonging to a message is preserved – a single route is

chosen, and all packets take that route

Datagram approach – each packet is treated independently

of all others – thus, packets in the same message can take

different routes, and possibly arrive out of order

1212


Datagram ApproachDatagram Approach

1313


Internet as a Connectionless NetworkInternet as a Connectionless Network

In a connection-oriented service, the source first

makes connection with the destination before sending

a packet.

They are sent on the same path in sequential order.

In a connectionless service, the network layer protocol

treats each packet independently, with each packet

having no relationship to any other packet.

1414


19.2 Addressing19.2 Addressing

For a host to communicate with any other host

Need a universal identification system

Need to name each host

Internet address or IP address is a 32-bit address that

uniquely defines a host or a router on the internet

The IP addresses are unique in the sense that two

devices can never have the same address. However, a

device can have more one address.

1515


NotationNotation

Binary notation

01110101 10010101 00011101 11101010

32 bit address, or a 4 octet address or a 4-byte address

Decimal point notation

1616


Notation (cont’d)Notation (cont’d)

Hexadecimal NotationHexadecimal Notation

- 8 hexadecimal digits- 8 hexadecimal digits

- Used in network programming- Used in network programming

0111 0101 1001 0101 0001 1101 1110 1010

75 95 1D EA

0x75951DEA

1717


Classful AddressingClassful Addressing Occupation of address space

In classful addressing, the address space is divided into five classes: A, B, C, D, and E.

Finding the class in binary notation

1818


Classful Addressing (cont’d)Classful Addressing (cont’d)

Finding the address class

1919


Classful Addressing (cont’d)Classful Addressing (cont’d)

Finding the class in decimal notation

2020


Example 4Example 4

Find the class of each address:

a. 227.12.14.87

b. 252.5.15.111

c. 134.11.78.56

Solution

a. The first byte is 227 (between 224 and 239); the class is D.

b. The first byte is 252 (between 240 and 255); the class is E.

c. The first byte is 134 (between 128 and 191); the class is B.

2121


Netid and HostidNetid and Hostid

Each IP address is made of two parts; netid and hostid.

Netid defines a network; hostid identifies a host on that network.

2222


Netid and Hostid (cont’d)Netid and Hostid (cont’d)

IP addresses are divided into five different classes: A, B, C, D, and E

2323


Classes and Blocks Blocks in class A

Class A is divided into 128 blocks with each block having a different netid.

Millions of class A addresses Millions of class A addresses are wasted.are wasted.

2424


Classes and Blocks (cont’d) Class B is divided into 16,384 blocks with each block having a diffe

rent netid

Many class B addresses Many class B addresses are wasted.are wasted.

2525


Classes and Blocks (cont’d)

Class C is divided into 2,097,152 blocks with each block having a diff

erent netid.

The number of addresses in The number of addresses in a class C block a class C block is smaller than is smaller than the needs of most the needs of most organizationsorganizations

2626


Classes and Blocks (cont’d)

Class D addresses are used for multicasting;

there is only one block in this class.

Class E addresses are reserved for special purposes;

most of the block is wasted.

2727


Network AddressNetwork Address

The network address is the first address.

The network address defines the network to the rest of t

he Internet.

Given the network address, we can find the class of th

e address, the block, and the range of the addresses in

the block

In classful addressing, the network address

(the first address in the block) is the one that is assigne

d to the organization.

2828


Network Address (cont’d)Network Address (cont’d)

Network address : an address with the hostid all set to 0s

2929


A Sample Internet with Classful AddressA Sample Internet with Classful Address

Token Ring LAN (Class C), Ethernet LAN (Class B), Ethernet LAN (Class A) ,

Point-to-point WAN, A Switched WAN

3030


Subnetting and SupernettingSubnetting and Supernetting

Subnetting

A network is divided into several smaller networks with each subnetwork (or subnet) having its subnetwork address

Supernetting

Combining several class C addresses to create a larger range of addresses

IP Addresses are designed with two levels of hierarchy

3131


SubnettingSubnetting

Classes A, B, C in IP addressing are designed with two levels of hierarchy (not subnetted)

Netid and Hostid

3232


Subnetting (cont’d)Subnetting (cont’d) Further division of a network into smaller networks called subnetworks

R1 differentiating subnets

3333


Subnetting (cont’d)Subnetting (cont’d)

Three levels of hierarchy : netid, subnetid, and hostid

3434


Subnetting (cont’d)Subnetting (cont’d)

Three steps of the routing for an IP datagram

Delivery to the site, delivery to the subnetwork, and delivery to the host

Hierarchy concept in a telephone number

031

3535


Default MasksDefault Masks

Class In BinaryIn Dotted-

DecimalUsing Slash

A11111111 00000000 00000000 00000000

255.0.0.0 /8

B11111111 11111111 00000000 00000000

255.255.0.0 /16

C 11111111 111111111 11111111 00000000 255.255.255.0 /24

• When a router receives a packet, it needs to route it• Uses mask to determine the subnetwork address• Routers outside the organization use default mask• Routers inside use a subnet mask

3636


Comparison of a default mask and a subnet mask

• Number of subnets is determined by number of extra 1s in the subnet mask.

• 2n = 23 = 8 subnets

3737


Supernetting Supernetting

A block of class x addresses

For example,

An organization that needs 1,000 addresses can be granted four class C addresses

3838


Supernetting (cont’d)Supernetting (cont’d)

4 class C addresses combine to make one supernetwork

3939


19.3 Routing 19.3 Routing

Next-hop routing

4040


Routing (cont’d)Routing (cont’d)

Network-specific routing

• Don’t have an entry for every host connected to the same

physical network

• Instead, only have one entry to define the destination network

4141



Host-specific routing

4242



Default routing

4343


Static and Dynamic Routing TablesStatic and Dynamic Routing Tables

Static routing table : containing information entered

manually

Dynamic routing table

updating periodically using one of the dynamic routing protocols such as RIP, OSPF, or BGP

Whenever there is a change in the Internet, the dynamic routing protocols update all the tables in the routers.

4444


20.2 IP datagram20.2 IP datagram

4545


IP Datagram (cont’d)IP Datagram (cont’d)

Version : for IP version4, it is 4

Header Length : Defining the length of the datagram

header in 4 byte words

4646



Differentiated Services

The first 6 bits : codepoint subfield (DSCP : differentiated services code point)

Values for codepoints

Category Codepoint Assigning Authority

1 XXXXX0 Internet

2 XXXX11 Local

3 XXXX01 Temporary or experiment

4747



Total Length : head + data

Defining the total length of the datagram including the header

Length of data = total length – header length

Limited to 65,535 (216 – 1) bytes

Encapsulation of a small datagram in an Ethernet Frame

4848


IP Datagram (cont’d)IP Datagram (cont’d) Fields related to fragmentation

Identification : 16 bit-field Datagram id that is originated by the source host

– Therefore, Source IP address + datagram id (identification) All fragments having same identification number Identification No. to be used for the destination in

reassembling the datagram

Flags : 3 bit-field D : Do not fragment (1)

– If it can not pass the datagram through any available physical network, it discards the datagram and send ICMP error message to the source host

M : More fragment (0) – 0 : last fragment or only fragment

4949


IP Datagram (cont’d)IP Datagram (cont’d) Fragmentation offset : 13-bit field

Showing relative position of this fragment with respect to the whole datagram

Measured in units of 8 bytes : forcing hosts or routers that fragment datagrams to choose the size of each fragment so that the first byte number is divisible by eight

5050



Time to live

Used to control the maximum number of hops (routers) visited by the datagram

If the value is Zero, the routers discarded If the source wants to confine the packet to the local

network, it can store 1 in this field

5151



Fragmentation

The format and size of the received frame depend on the protocol used by the physical network

* MTU (Maximum Transfer Unit) : When a datagram is encapsulated in a frame, the total size of the datagram must be less than this maximum size

5252



MTUs for different networks

Protocol MTU

Hyperchannel 65,535

Token ring (16Mbps) 17,914

Token ring (4Mbps) 4,464

FDDI 4,352

Ethernet 1,500

X.25 576

PPP 296

• Hyperchannel : Network Systems Corporation, 1988 (RFC 1044)

5353



Value Protocol1 ICMP2 IGMP6 TCP8 EGP

17 UDP89 OSPF

Protocol

Defining the higher level protocol that uses the services of the IP layer

TCP, UDP, ICMP, and IGMP Multiplexing data from different higher level protocols

5454



Example of Checksum Calculation

5555


5656


20.4 IPv6 Address20.4 IPv6 Address

IPv6 address consists of 16 octets; it is 128 bits long

Documents

1 Kyung Hee University Part 4 : Network Layer. 2 Kyung Hee University Role and Position of Network Layer o Network layer in the Internet model is responsible