Professional Documents
Culture Documents
Addressing: The What' and Where' of Communication
Addressing: The What' and Where' of Communication
Addressing
These addresses allow us to uniquely identify the entity with which we wish to communicate
Addressing a la Shoch
Name/Identifier: What
Names normally identify the entity If an entity moves, the name/identity will remain the same
Address: Where
Addresses identify the location of the entity If an entity moves, the address will change
Addressing
Addressing deals with how to define an entitys location (uniquely) Addressing is necessary for message delivery
Addresses
We have already seen MAC addresses (for Ethernet and some other LANs):
e.g. 02-60-8C-08-E1-0C 6 octet address Globally unique Defined statically by the hardware manufacturer
Most people are familiar with the IP addresses used by TCP/IP networks:
e.g. 137.207.32.2 4 octet address Not necessarily globally unique Defined dynamically by DHCP servers or negotiated by the operating system
IP Addressing
A Closer Look
IP Addresses
TCP/IP networks use IP for the network layer protocol IP defines 4 octet addresses
4 billion possible addresses
IP Addresses
IP Addresses
Any computer connected to a TCP/IP network (e.g. the Internet) must have an IP address Further, any network interface card (NIC) using TCP/IP to access an network (e.g. the Internet) must have a different IP address
IP Addresses
Even though there are 4 billion possible IP addresses, they are running out Heres why:
Addresses are categorized, and some of the categories are running out of addresses (while others are not)
Non-Classed Addresses
Part of the address represented the network the computer resided on, and part represented the computer itself
Network: 7 bits (up to 128 networks) Computer: 24 bits (up to 1.6 million computers on each network)
Since there were very few networks on ARPANET originally, this wasnt a problem
Address Classes
When private organizations started joining the Internet, the needs became obvious
Some (fewer) networks have multitudes of computers (thousands)
e.g. The @Home network
Some (many) networks have very few computers (a few hundred or less)
e.g. The Windsor Police Department
Address Classes
Quickly, the addresses were separated into 3 classes (plus room for more classes if needed):
Class A: Fewer networks, many nodes Class B: Medium networks, medium nodes Class C: Many networks, fewer nodes
IP Address Classes
Class A:
2-15 network
16-31 host
3-23 network
24-31 host
IP Address Classes
Class A:
Range: 1.0.0.0 126.0.0.0 Networks: 128 max, Machines: 65537-1.6 million e.g. huge networks, such as large military/government organizations (e.g. FBI), the @Home network, etc
Class B:
Range: 128.1.0.0 191.255.0.0 Networks: 16384 max, Machines: 257-65536 e.g. Internet service providers (ISPs) (dial-up)
Class C:
Range: 192.1.0.0 223.255.255.0 Networks: 2 million max, Machines: 1-256 e.g. Small businesses
IP Address Classes
Examples:
137.207.32.2 (server.uwindsor.ca)
137 -> Class B
bit index: 0 1 2 3 1 1 1 0
These addresses are used to represent multicast groups Discussed later Class E: bit index: 0 1 2 3 4 1 1 1 1 0
These addresses were left open to be used and divided into classes as needed
Special IP Addresses
<all 0s (binary)><hostID>: Used to send messages to some machine on this network 255.255.255.255: Used to send broadcast messages across this machines network <netID><all 1s (binary)>: Used to send broadcast messages to the specified network 127.0.0.1: Used to send messages back to this machine (called loopback or localhost)
IP Addressing Comments
In IP addressing:
0s usually represent this 1s usually represent all
Loopback
Internal IP Addresses
Depending on the address class needed by an organization, a range of internal addresses is available:
Class A: 10.0.0.0 10.255.255.255 Class B: 172.16.0.0 172.31.255.255 Class C: 192.168.0.0 192.168.255.255
IP routers outside a private (connectionshared) network, will not forward datagrams designated for addresses in these ranges
Multi-homed Machines
Multi-homed Machines
192.168.0.1 192.168.0.8 192.168.0.2 192.168.0.3
192.168.0.4M
M
192.168.0.5
172.16.3.17 M 172.16.3.18
172.16.3.16
172.16.3.15
172.16.3.14
172.16.0.1
172.16.0.2
172.16.0.3
172.16.0.4
Multi-homed Machines
192.168.0.1 192.168.0.8 192.168.0.2 192.168.0.3
192.168.0.4
192.168.0.6
192.168.0.5
172.16.3.17 172.16.3.18
172.16.3.16
172.16.3.15
172.16.3.14
172.16.0.1
172.16.0.2
172.16.0.3
172.16.0.4
Routers
Network Addresses
An IP address can be used to calculate the address of the network The machine address is passed through a filter (called a subnet filter):
This filter extracts the bits of the address that represent the network and sets the bits that represent the machine to zero The filter determines which part of the address represent the network address, by using the subnet mask
Subnet Mask
The subnet mask is a binary number, that has 0s in the machine portion of the address, and 1s in the network portion Most networks of each type use a constant subnet mask
Class A: 255.0.0.0
(Binary: 11111111000000000000000000000000)
Class B: 255.255.0.0
(Binary: 11111111111111110000000000000000)
Class C: 255.255.255.0
(Binary: 11111111111111111111111100000000)
Example:
Address: 137.207.32.2 Subnet Mask: 255.255.0.0
Routing in Action
Network N1 (Class B) Address: 137.207.0.0
P1
137.207.0.0
24.0.0.0
Internet
P4
P1
P3 P4
194.201.61.0 P2
P2
P3
IPv6
Next Generation Addressing in TCP/IP Networks
IPv6
Due to the limited nature of existing IP addressing (IPv4), a new version of IP addressing was developed This new scheme uses 16 octets for addresses, instead of 4 octets Written using hex notation:
3A57:0000:0000:9CD5:3412:912D:6738:1928
IPv6 Features
Variable-sized headers
Optional information can be placed into the header when needed Reduces header size in most cases
Extendible protocol
IPv6 allows for new header information to be added to support different protocols
IPv6 Features
Automatically reconfigurable
Addresses can be automatically reassigned dynamically e.g. when a certain number of nodes join the network, a different address class may be desired
Autoconfigurable
The use of autoconfiguration (such as DHCP) allows dynamic private addressing and dynamic public addressing
header
extension headers
data
64
source address
96
destination address
128
IPv6 Integration
Currently, temporary solutions have made IPv4 addresses capable of lasting longer than originally predicted If and when IPv6 is to be integrated, the process must be a transition
Closing the entire Internet down to convert hardware and software to IPv6 not going to happen Some stations may take longer to transition than other stations
e.g. Bobs Internet Shack vs. the Telus Network
IPv6 Integration
NAT (network address translators) provide one example of such a temporary solution NATs provide three benefits:
1. NATs provide IP masquerading
Messages using these addresses pass through a network address translator (NAT) to be transformed into external IPs ISPs for example, have many customers, but significantly less at any given time are logged onto their system
IP addresses can be assigned dynamically to these customers when they log in
2.
3.
IPv6 Integration
Another method that may be used for the transition between IPv4 and IPv6 is address inclusion:
IPv4 addresses could be embedded into IPv6 addresses
Translation between the two types of addresses is possible without any other information
Some problems exist with this approach, but in general it simplifies communication between IPv6 networks and IPv4
00: Reserved (including IPv4 and IPX address inclusion) FF: Multicast addresses
IPX
Internetwork Packet Exchange Addresses
IPX
IPX was originally created to replace IP In reality, it is used primarily on LANs In conjunction with the SPX protocol, formed one of the two protocol suites used in Netware networks
IPX Addresses
IPX Addresses
IPX Addresses
The scalability of IPX addresses is not their only benefit The constant size of the network and machine address portions simplifies extracting each portion
As a result, machines that process IPX networks can process IPX datagrams more quickly
Such as network nodes, routers, etc.
IPX Addresses
Using 48 bits allows hardware to use the machines MAC address as the machine portion
This makes auto-configuration (dynamic IPX address assignment) easier/faster
IPX Addresses
If IPX has been around since the NetWare days, why dont we use it for the Internet, instead of IP?
Good question! Why dont we? Frankly, IPX has a bad reputation, because initially it was used with SPX and other bandwidthmunching protocols IPX can be used in conjunction with TCP (TCP/IPX), and it would make an excellent replacement for TCP/IP
However, standards organizations (e.g. ISO) want to use the protocols they develop, and not ones developed by corporations, such as Novell
Packets can arrive out of order in connectionless networks Packets must be reordered during reassembly During fragmentation, the portion of data that each fragment represents must be identified
Since the length of a packets data can always be determined, all that is necessary is to use the offset of the start of the packets data in the larger data chunk
Length:1500 Length:1500 Length:1500 Length:1500 Length:800 Offset:0 Offset:1500 Offset:3000 Offset:4500 Offset:6000 Packet 1 Packet 2 Packet 3 Packet 4 P5
Why do we use the data offset, and not just a sequence of numbers to determine packet order?
Sometimes, packets can be fragmented at one location, and must be re-fragmented at another location (such as while passing through a network incompatible with larger frame sizes) These situations would require renumbering of all packets in the sequence, which is not always possible
Packet 1
Packet 2
P3a
P3b
Packet 4
P5
Length:1000 Offset:3000
Length:500 Offset:4000
IP Datagrams
IP datagrams are packets sent over IP networks using connectionless messaging Datagrams can be used directly within network-capable programs by sending datagrams via UDP (user datagram protocol) Datagrams are used transparently by TCP to provide connection-based transport
IP Datagrams
bits 4 4 8 16 16 1 1 13 Name Version IHL TOS Length ID DF MF Offset Description Version (equal to 4) Header length Type of Service (obsolete) Total length of datagram (header included) Identifier: used in reassembly to identify packets Should the datagram be re-fragmented, if necessary? Are there more fragments in the sequence? Offset of data that this datagram represents Used For All All All Reassembly Routers (re-frag) Reassembly Reassembly
8
8 16 32 32
TTL
Protocol Checksum SA DA
Hop limit
Transport protocol used for this packet (UDP, TCP) Checksum of the header Source address Destination address
Routers
Acknowledgement All All All
Options
Future features
Padding
IP Datagram Routing
IPv6 Datagrams
bits 4 8 20 16 Name Version TOS Flow label Length Description Version (equal to 6) Type of Service (status info) Future features Length of data in the datagram (header not included) Used For All All All
8
16 16 ? ?
Hop limit
SA DA H2H SRH
Routers
All All Routing Routing
FH
Fragment header
Reassembly
E2E
Reassembly
Header Checksums
Networks sometimes result in corrupt data Information in the header is equally susceptible to this corruption However, header information, when corrupt, can cause more serious difficulties
For example, the destination address may have a few bits changed, or the hop count, etc. Corruption like this, is not always easy to detect and fix Corrupt data (determined by another checksum) can be fixed by re-issuing the datagram Header checksums are used to ease identification of header corruption
For More materials,previous papers,text books & many more visit www.jntuworld.com