★ wanayoo — archive 1999 http://data.com/tutorials/ip_numbers.htmlNouvelle recherche | Portail wanayoo
CMP's TechWeb Click Here to Vist CMPNET


Data Communications
Search Data Communications

 Browse By...
 Technology/Topic
 Vendor
 Issue

 Visitors Center

 FAQs
 Contact the Editors
 Registration
 Subscriptions

 Content
 TECH TUTORIALS
 ATM
 Carrier-Class Gear
 Internet/Intranets
 IP Tools/Issues
 Network Software
 Net Management/SLAs
 QOS
 Remote Access
 Routers/Switches
 Security
 Servers/Peripherals
 Services/Outsourcing
 Workgroup Networks

 NEW PUBLIC NETWORK

 LAB TEST CENTER

 GLOBAL NETWORKS

 PRODUCT LEADERS

 OPINIONS/COLUMN
 Viewpoint
 Lippis on Internetworking
 Sound Byte

 Marketing Services
 T99 Media Services
 Industry Front & Center
 Reader Service

 Custom Publishing
 Vendor Strategies
 Sponsorships

Click Here to Vist CMPNET

TechWeb Sites
 Byte.com
 CMPmetrics
 Data Communications
 File Mine
 InformationWeek
 InternetWeek
 Network Computing
 Planet IT
 TechShopper
 TechWeb News
 Tele.com
 WebTools
 Winmag.com

March 21, 1997


By William Dutcher, Network Solutions Inc.

IP Networking

IP Addressing: Playing the Numbers

IP addresses are in short supply----but there are ways to ease the crunch

IP everywhere? Only if more IP addresses can be found--somewhere. While Internet connectivity and intranets have become corporate networking must-haves, they're also pro viding businesses with a high-tech lesson in the laws of supply and demand. Don't worry--the shortage in available IP addresses isn't about to bring the 'Net crashing down. The good news is that ISPs (Internet service providers), the InterNIC (the body that assigns IP addresses worldwide), and the IETF (Internet Engineering Task Force) are all addressing the address shortage, and they've come up with some solutions that net managers can put to work today.


MORE INFO
Four Ways to Score More



Start with subnetting, in which a block of IP addresses assigned to a network is divided and spread out among separate, smaller networks. Or consider private addressing--building a private network entirely out of unregistered IP addresses. Another possible fix (but one that's geared mo re toward ISPs and carriers) is classless inter-domain routing (CIDR), an address consolidation scheme that reduces the pressure on the Internet's core routers. Finally, there's IP version 6, a protocol upgrade that tackles the shortage head-on by expanding the address space from 32 to 128 bits--thereby vastly increasing the number of available addresses.

Block By Block

The crisis wasn't always so acute. There once was a time when net managers seeking IP addresses could pretty much get what they asked for--typically a Class B network address supporting up to 65,534 nodes. With more than 16,000 Class Bs available, addresses were in plentiful supply.

The explosive growth of the Internet, along with the rise of intranets, has changed all that. Class B addresses are now harder to come by than ever before. Choosing a Class C address--which can handle 254 nodes--is an option, but most networks are larger than that, and cobbling together multiple Class C addresses isn't really the most eleg ant solution. In other words, there just aren't enough Class Bs left, while Class Cs just aren't enough.

Fortunately, there are ways to deal with the addressing crunch. The simplest of these is subnetting--subdividing an IP network address to use it in several smaller networks.

Subnetting helps deal with one of the most glaring flaws in the present IP addressing system, which is that once a block of addresses has been assigned, all the host addresses in that block are forever consigned to that block. If some or all of them are never used (which is frequently the case), they're unavailable to anyone else.

Here's how subnetting works. Say an organization receives a Class B address of 172.16.0.0 (this is actually a reserved address, used here for illustration). The organization could split this address into up to 254 subnets by using addresses like 172.16.1.0, 172.16.2.0, and so forth. (In this example, the 0 is used for numbering hosts on that subnet.)

Private Matters

T here's another way for net managers to get around the IP address crisis: skip registered addresses altogether. In other words, use the special addresses that are reserved for private networks.

IETF RFC (Request for Comment) 1918 sets aside three address blocks for use solely in private networks: Class A network 10.0.0.0, Class B networks 172.16.0.0 through 172.31.0.0, and Class C networks 192.168.0.0 through 192.168.255.0 (the RFC is available at

http://www.ds.internic.net/rfc/rfc1918.txt). Originally, these reserved address blocks were intended for use in networks not connected to the Internet, or for isolated test or experimental networks. But the shortage has prompted networkers to use these blocks, hiding the private addresses behind firewalls or packet-filtering routers.

The obvious advantage of this scheme is that it makes the shortage of IP addresses a nonissue. What's not as obvious is how these private addresses are translated into public addresses when they're sent to the Internet.

Privately Held
The key is NAT (network address translation), which is defined in RFC 1631 (see Figure 1 ). A firewall or router using NAT essentially takes all private addresses of outbound traffic (traffic from the internal network to the Internet) and converts the source address to that of the router or firewall's external interface (or to a series of addresses if there are multiple external interfaces). For inbound traffic, the process works in reverse: The NAT box converts destination addresses to those used by the private network.

But address conversion is just one of the advantages of NAT. Security is another: Attackers can't go after machines they can't see--and private addresses aren't visible on the public Internet.

Still, going to bat with NAT means making some trade-offs. Using a firewall or router as a NAT box is a hard-and-fast requirement, and that means added cost, extra administration, and--perhaps--a performance penalty.

On the Table

There's no question that private addressing is a good fix for the address shortage. The problem is that it's an option only for managers of private networks. ISPs face the flipside of the addressing issue: keeping track of the huge amount of addresses being snapped up and put into use.

National and international ISPs hook up with one another at network access points (NAPs). The routers at these Internet hubs have to know about every network on the Internet--unlike their counterparts lower down in the routing hierarchy, which have to know about just a few networks and can point to default gateways for the thousands they know nothing of. The NAP routers have no such luxury: They are the default gateways. Further, each new IP network added to the Internet requires a new NAP routin g table entry. As more and more entries are made, the routing tables may become too large; parts of the 'Net then begin to "fall off," rendering those networks unreachable.

That's prompted ISPs to turn to CIDR. Although it's not really a solution to the IP address shortage itself, CIDR reduces the number of routing table entries by consolidating addresses into contiguous blocks. If a range of addresses belongs to one ISP, the routers have to know only the range of addresses served by that ISP, not the individual network addresses. And when NAP routers have fewer table entries, they're likely to perform better and be able to see all the networks attached to the Internet.

Autonomous Systems
CIDR, described in RFCs 1517 through 1520, is "classless" addressing. It replaces Class A, B, and C addresses w ith a network number "prefix" and a "mask." Together, the prefix and mask identify a block of IP network numbers. All the addresses within a CIDR block are served by a specific ISP as part of a so-called autonomous system (AS), which usually means the group of routers belonging to that ISP. The ASs use the border gateway protocol (BGP) to exchange routing information with one another (see Figure 2 ). Within each AS, routers update one another using the same routing protocols they've always used, whether RIP (routing information protocol), IGRP (interior gateway routing protocol), or OSPF (open shortest path first).

So, how does that all result in the reduction of routing table size? Consider an ISP that services 254 Class C network addresses, starting with 204.36.0.0. The addresses start with network 204.36.1.0 and run to 204.36.255.0. The CIDR notation for all of the networks in this block is 204.36.0.0 /16, where "/16" is the CIDR mask. The first 16 bits of th e 32-bit IP address--204.36--identify the starting network number of the CIDR block. The remaining bits identify what were formerly considered separate Class C networks.

Eliminating class distinctions gives ISPs more flexibility in handing out addresses. For example, an ISP could elect to subdivide the /16 CIDR block into two /17 CIDR blocks, each with 128 contiguous networks, or into four /18 CIDR blocks, each with 64 contiguous networks. Note that adding a bit to the CIDR mask reduces by a power of two the number of contiguous networks in the block--254 networks with a /16 mask, 128 networks with a /17 mask, and so on.

Regardless, the ISP has just one routing table entry as far as the top-level NAP routers are concerned. There's no longer any need to know exactly where all of the networks in the 204.36.0.0 address block are located. So when a NAP router sees an IP datagram bound for any address that starts with 204.36.x.x, it locates the single routing table entry for that CIDR block. Then i t tosses the packet on the doorstep of the ISP whose AS owns the addresses--leaving delivery up to the provider.

Only the Minimum


MESSAGE SERVER
Join the discussion about IP Addressing


Sprint Corp. (Kansas City, Mo.) and some other large ISPs have called for a minimum CIDR block size. Their goal is to restrict the number of routing table entries by forcing customers (usually other ISPs) to aggregate a minimum number of addresses into CIDR blocks.

So far (to allow for an orderly transition), some top-level ISPs are doing this on newly assigned IP address space only, starting with /18 CIDR blocks in the 206.0.0.0 address block. Sprint is grandfathering in older addresses, but it and other members of the No rth American Network Operators Group (NANOG) are pressuring ISPs to use CIDR for previously assigned addresses, too.

With the /18 prefix set out as a stipulation, an ISP can announce to Sprint a block of 64 network addresses, but not a smaller block of 32 (/19)--which would be filtered out by Sprint's routers. In other words, Sprint won't know where networks in those smaller CIDR blocks are (because its routers won't list them), which means systems behind Sprint's network won't be able to reach them.

Accurate Allocation

CIDR may not solve IP address exhaustion, but when it comes to allocating the right number of addresses the scheme is a big help.

Say a network manager needs network addresses for 10,000 hosts. That normally means applying for a Class B address--a request likely to be denied given how scarce Class Bs are. Even if a Class B were granted, more than 55,000 addresses would go unused (remember, Class Bs support more than 65,000 hosts).

But with CIDR, a net manager can apply to an ISP for a block of 64 Class Cs. The CIDR scheme offers plenty of room for growth--a block of 64 Class C addresses supports more than 16,000 hosts--without unduly draining the pool of available addresses.

That doesn't mean there are no CIDR downsides. ISPs, for instance, will look to serve only those addresses within "their" CIDR blocks. A network whose addresses are outside that block might be dropped from some routing tables, cutting it off from other parts of the Internet. Network managers could renumber networks with another address that is part of a CIDR block, but doing so tends to be costly and time-consuming.

Still, as long as the public network address used by their routers or firewalls is part of a CIDR block, net managers are unlikely to feel the effects of the CIDR scheme. (There is a method for determining how a network address is announced by core routers. Instructions are available at http://www.ra.net/RADB.tools.docs/.query.html.)

Just Add More?

But even if CIDR addressing is fully implemented by every ISP in the world, the addresses will simply one day run out. It's inevitable.

It's a problem that the developers of IP only dimly foresaw 20 years ago, but now the IETF is moving to counteract the shortage. It has sanctioned an upgrade known as IP version 6 (IPv6), which dramatically expands the number of available addresses by boosting them from 32 to 128 bits.

What's more, IPv6 will, through the use of a hierarchical routing scheme, ease the workload of routers. CIDR blocks can be aggregated on the basis of geographical location or ISP assignment--which enables routers to determine where a network is located by its address. That's a big change from IPv4, under which ISPs and the InterNIC assign addresses at random. The equivalent in IPv4 terms would be if all IP addresses in the 220.0.0.0 /8 CIDR block were assigned to networks in Europe.

Behind this scheme lie new exterior routing protocols--such as the OSI interdom ain routing protocol (IDRP)--that promise to improve router performance by carrying CIDR masks as well as IP addresses. The main idea with hierarchical routing is that a site's networks are part of a small CIDR block, which is part of a larger CIDR block from an ISP, which in turn is part of a regional or continental CIDR block.

Routers in other regions carry the largest CIDR blocks in their routing tables and use them to forward traffic for any network in the block to NAPs in appropriate locations. However, even with bigger CIDR blocks, there will still be more and more networks--which means bigger, more powerful, and faster routers will be needed.

Not So Fast

On paper, IPv6 is a great idea. It will relieve the IP address crunch, and it promises to streamline configuration and management of workstations and routers alike.

Still, IPv6 poses some daunting questions for net managers. For instance, what's the best way to make the transition while maintaining backward compatibili ty with all those systems still running IPv4? What about renumbering networks--not to mention buying, installing, and configuring all of that new IP software?

IPv6 advocates say there's no reason to worry. The transition plan calls for 32-bit IPv4 addresses to be embedded in the least-significant-bit positions of the IPv6 address field. This would permit communication between IPv4 and IPv6 systems and would allow a system to run dual protocol stacks until the day IPv4 is officially replaced.

The downside is that this plays into the hands of networkers who don't want to convert to IPv6 at all; instead, they have a workable option for continuing to run IPv4. For network managers who do want to make the move, about the only thing they can do right now is make sure their networks are part of CIDR address blocks. Ideally, all addresses should be part of one contiguous block--but that may not be possible for enterprise nets.

In short, the switch to IPv6 won't come about until the value of a new technology becomes clear and system hardware and software can support it. Today, only a handful of vendors offer production-grade IPv6 products. Net managers will thus continue to wring as much out of IPv4 as they can--until their own systems or the sheer numbers of Internet users forces the conversion to IPv6.


William Dutcher is a member of the Internet consulting group of Network Solutions Inc. (Herndon, Va.). His e-mail address is bdutcher@mcimail.com.

[ Home ]

[ Registration | Subscriptions ]
[ Contact Us | E-Mail ]



Home Contact Editors Lab Tests Registration Tech Tutorials
Buyer's Guide Global Networks Opinion / Columns FAQs Subscriptions

CMPnet Click Here to Vist CMPNET