Professional Documents
Culture Documents
00-C0-F0-26-FC-83
3
1
4
1
Destination MAC address
from received frame
00-C0-F0-3C-88-17
All address are
compared with the
input address at
the same time.
4 Output
1 Address match
1-Match
0-Not found
6 April 2002
CIRCUIT CELLAR
ONLINE www.circuitcellar.com/online
passed on to another router or to the
host computer on the destination
LAN. Each router implements the
routing process by forwarding mes-
sages (one hop at a time) toward their
final destination using information
stored in a routing table. The routing
table contains an entry that indicates
the best path (or interface) for sending
data to its destination.
The routing table can be created and
maintained using two different meth-
ods: static or dynamic. In a static
router, a number of predefined routes
are created and the router lacks the
ability to discover new routes. In a
router with statically configured rout-
ing tables, the network administrator
needs a detailed knowledge of the net-
work topology and must take the time
to manually build and update the
routing table as conditions change.
This involves programming all of the
routes into the router memory. Static
routers can work well for small net-
works, but do not work well in large
or dynamically changing networks
because of the manual effort required.
In addition, static routers are not
fault-tolerant. The lifetime of a manu-
ally configured static route is infinite.
Therefore, statically configured
routers do not recover from a bad link
or a malfunctioning router.
In contrast, using dynamic routing,
new routes can be discovered or old
routes updated as required. Dynamic
routing consists of maintaining rout-
ing tables automatically using either
periodic or on-demand messages
through an ongoing communication
between routers using the routing pro-
tocols. Except for their initial configu-
ration, dynamic routers require little
ongoing maintenance and are fault-tol-
erant. Dynamic routes learned from
other routers have a finite lifetime. If
a router or link goes down, the routers
sense the change in the network
topology through the expiration of the
lifetime of the learned route in the
routing table. This change then can be
propagated to other routers so that all
of the routers on the network realize
the new network topology. The router
chooses the best path to send the data
by implementing a distance-vector or
link-state algorithm. In the distance-
vector algorithm, each router in the
network contains a partial view of the
complete network topology. In the
link-state algorithm, each router is
aware of the entire network.
LAYER-THREE SWITCHING
A layer-three switch is essentially a
switch and a router combined into one
package. Layer-three switching has
become popular as a result of the ever-
increasing demand for bandwidth and
services. Traditional routers have
become bottlenecks in the campus
and corporate LAN environments
because of their microprocessor-based
operation and high latency. Layer
three switches use ASIC technology to
implement the routing functions in
hardware. This enables the layer-three
switch to perform router duties while
forwarding frames significantly faster
than an ordinary router. In fact, layer-
three switches are capable of forward-
ing millions of frames per second,
compared to only several hundred
thousand for a router.
Replacing the campus or corporate
routers with layer-three switches, or
adding layer-three switching to a
router-less network, has many bene-
fits. First of all, layer-three switches
are less expensive than routers. There
are fewer network components to man-
age (via SNMP). You get faster forward-
ing (close to wire speed, the speed of
the frames on the wire). Using switches
on layer three helps provide quality of
service (QoS) to the LAN environment.
Theyre compatible with existing rout-
ing protocols (RIP, OSPF). And, theyre
easier to configure than a router.
There is a great deal of information
about layer-three switching available
on the Internet. You should read one
of 3Coms write papers on the subject
(www.3com.com). Figure 12 summa-
rizes the layer-based networking com-
ponents we have examined, including
the layer-three switch. Lets see how
these hardware components and proto-
cols work together in an ISP.
INSIDE AN ISP
Figure 13 shows an overhead view
of the networking and telecommuni-
cations room at a small Internet
Service Provider. Along the east wall
are the incoming phone lines (200
pairs), modem bank (groups of 64 56-
Kbps modems in a rack-mountable
case), and the 44.7-Mbps T3 connec-
tion (to a higher-level ISP). The
Listing 1Running the NETSTAT program with the r option produces the output. As you can see, NETSTAT
shows the routing table and active connections for the computer.
C:\WINDOWS>netstat -r
Route Table
Active Routes:
Network Address Netmask Gateway Address Interface Metric
0.0.0.0 0.0.0.0 24.24.78.1 24.24.78.84 1
24.24.78.0 255.255.255.0 24.24.78.84 24.24.78.84 1
24.24.78.84 255.255.255.255 127.0.0.1 127.0.0.1 1
24.255.255.255 255.255.255.255 24.24.78.84 24.24.78.84 1
127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1 1
224.0.0.0 224.0.0.0 24.24.78.84 24.24.78.84 1
255.255.255.255 255.255.255.255 24.24.78.84 24.24.78.84 1
Active Connections
Proto Local Address Foreign Address State
TCP server:1025 sbccab.cc.sunybroome.edu:139 ESTABLISHED
TCP server:4424 ftp-eng.cisco.com:ftp CLOSE_WAIT
TCP server:4970 mail3-1.nyroc.rr.com:pop-3 TIME_WAIT
TCP server:4981 sunc.scit.wlv.ac.uk:80 CLOSE_WAIT
Figure 11A router connecting a LAN to the Internet
Internet
Router
Host
computer #1
Host
computer #2
Host
computer #3
24.24.78.14
24.24.78.84
24.24.78.39
24.24.78.1
Figure 12Hierarchy of hubs, switches, and routers.
Network
Data-link
Physical
Layer 3
Router
Bridge, switch
Repeater, hub
Layer 3
switch
Layer 2
Layer 1
www.circuitcellar.com/online CIRCUIT CELLAR
ONLINE
April 2002 7
routers and switches that make up the
ISP topology and logical networks are
along the west wall. The center of the
room contains the server farm, where
all of the servers required for opera-
tion of the ISP reside. These include
servers for DNS, DHCP, e-mail, web
pages, and authentication. One
machine is dedicated to monitoring
the network via SNMP and another
for performing backups. Along the
south wall is server space for individ-
ual and corporate servers, which,
along with the dial-up users, help gen-
erate income for the ISP. Numerous
Uninterruptable Power Source (UPS)
units provide 30 min. of power in the
event of a main power loss.
Figure 14 illustrates the actual lay-
out of the network. The T3 connec-
tion is the WAN connection to the
higher-level ISP providing the actual
Internet connection. Traffic in the T3
connection is filtered by the firewall.
The I-router connects the individual
subnetworks together and acts as the
gateway to the Internet through the
firewall. Employee computers (some of
which have 100-Mbps switched serv-
ice) communicate with their own file
server or may tap into the server farm
via the I-router. Individual and corpo-
rate servers share their own switch, as
do the modems in the modem bank
and the servers in the server farm. The
F-router is used to lighten the load on
the I-router for traffic moving between
the server farm and the modem bank.
The network was designed in this
fashion to allow the subnetworks to
keep operating in the event that the
main I-router goes down. Dial-up
users can still check e-mail or work
on their web pages. Employees can
continue to work as well, although
without access to the Internet or the
server farm.
BIGGER, FASTER, MORE
The Internet continues to grow.
New computers and other networked
devices are added every day, increasing
the demand for bandwidth and reliable
communication. These demands are
being met by new technologies, such
as 10-Gbps Ethernet and dense-wave-
division multiplexing, with more to
come. What a long way weve come
since the use of acoustic-coupled 300-
bps modems! And where are we going?
The end is not in sight, but we are
moving there faster and faster each
day, with Ethernet leading the way. I
RESOURCE
3Com Corp., Title of White Paper
Needed, Need Number if
Available, Need Date of
Publication.
SOURCE
MUSIC LANCAM MU9C1480
Music Semiconductors
(732) 469-1886
www.music-ic.com
Figure 14Network diagram for the small ISP
Telephone lines
200 POTS
connections
64
64
64
64
Modem bank
F Router
100-Mbps
switch
100-Mbps
switch
Authentication
DHCP
Backup
DNS E-mail Web
T3 Interface
I Router
100-Mbps
switch
Company
file server
10/100-Mbps
switch
Server farm
T3 Cable
Employee stations
10/100-Mbps
switch
Individual/coraporate
servers
Firewall
Figure 13Communication room layout in a small ISP.
Air
conditioner
Air
conditioner
Router
and
switch
rack
Tools
and test
equipment
Individual/corporate servers
Modern
bank
T3
Dial-up
phone lines
Status
monitor
DNS
Authentication DHCP
Backup
Company
file server
E-mail E-mail
Web Web
Server farm
Door
Window
T3
MUX
CSU DSU
James Antonakos is a professor in the
Department of Electrical Engineering
Technology at Broome Community
College, with over 25 years of experi-
ence designing digital and analog cir-
cuitry and developing software. He is
also the author of numerous text-
books on microprocessors, program-
ming, and microcomputer systems.
You may reach him at antonakos_j
@sunybroome.edu or visit his web
site at www.sunybroome.edu/~anton-
akos_j.
Circuit Cellar, the Magazine for Computer
Applications. Reprinted by permission.
For subscription information,
call (860) 875-2199, or www.circuitcellar.com.
Entire contents copyright 2001 Circuit Cellar
Inc. All rights reserved.