Documente Academic
Documente Profesional
Documente Cultură
1, 2013
_____________________________________________________________________________________
Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi1 and Anas Ali Hussain2
1
Information and Communication department, Information Engineering Collage, Al-Nahrin University
2
Computer department, Engineering Collage, Al-Nahrin University
Email: info_abdu2006@yahoo.com, anas78@yahoo.com
Received: 10/02/2013
Accepted: 1/04/2013
18
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
19
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
20
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
The slow convergence of spanning tree leading to large timer values to reduce
can cause major problems as the network protocol overhead in the face of large
grows. Also layer-2 switches cannot numbers of hosts. This can result in a
completely replace routers (layer-3 significant delay in the detection of a lost
devices) in the internetwork [6]. (i.e., dead) neighbor, that may introduce
unacceptably long "black hole" periods.
Another drawback of the spanning- tree The use of a statically configured default
is the load balancing; STP does not route is quite popular; it minimizes
provide load balancing [10]. configuration and processing overhead on
the end-host and is supported by virtually
4. First Hop Redundancy Protocols every IP implementation. This mode of
(FHRP) operation is likely to persist as Dynamic
Host Configuration Protocols (DHCP) are
Redundancy protocol is a computer deployed, which typically provide
networking protocol which is designed to configuration for an end-host IP address
protect the default gateway address used and default gateway. However, this
on a sub-network by allowing two or more creates a single point of failure. Loss of
routers to provide backup for that address the default router results in a catastrophic
[11]. event, isolating all end-hosts that are
unable to detect any alternate path that
Redundancy protocols work by giving may be available [13].
a way to configure more than one router to
appear as one single router. This makes The FHRP is designed to eliminate the
client configuration and communication single point of failure inherent in the static
easier because it can configure a single default routed environment by using an
default gateway and the host machine can election algorithm.
use its standard protocols to talk [12].
4.1. Hot Standby Routing Protocol
There are a number of methods that an (HSRP)
end-host can use to determine its first hop
router towards a particular IP destination. HSRP is Cisco’s standard method of
These include running a dynamic routing providing high network availability by
protocol such as Routing Information providing first-hop redundancy for IP
Protocol (RIP) or OSPF version 2 (OSPF), hosts on an IEEE 802 LAN configured
running an Internet Control Message with a default gateway IP address [14].
Protocol (ICMP) router discovery client
(DISC), or using a statically configured HSRP defines a standby group. Each of
default route. Running a dynamic routing the standby groups defined include:
protocol on every end-host may be
infeasible for a number of reasons, Active router: higher router priority
including administrative overhead, is elected to be an active router that
processing overhead, security issues, or physically forwards packets sent to
lack of a protocol implementation for the virtual router MAC address.
some platforms. Neighbor or router This means that this active router
discovery protocols may require active responds to traffic. If an end-device
participation by all hosts on a network, sends an ARP request to the virtual
router IP address, the active router
21
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
replies with the virtual router MAC unless additional configuration steps
Address. are taken.
Cisco proprietary protocol is
Standby router: a standby router that implemented on Cisco devices only.
quickly assumes the packet- Authentication used in HSRP is sent
forwarding responsibility if the unencrypted. Just capturing a single
active router goes down. hello message, it is fairly easy to
know the entire HSRP
Virtual router: the virtual router is
configuration, like IDs, priorities,
what the end-devices use for
timers and virtual addresses [14,
communicating with the “gateway”,
16].
this is the IP and MAC Address
configured on the end-devices. The
The configuration used in this paper is
virtual router processes no physical
Multiple Hot Standby Redundancy
frames.
Protocol (MHSRP), where MHSRP is an
Any other routers: that maybe extension of HSRP that allows load
attached to the subnet [12]. sharing between two or more HSRP
groups. This means one router is active for
their group and at the same time standby
The benefits of using HSRP in redundancy for other group in HSRP group members
network are: [14].
22
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
Here are detailed the main strengths of 4.3.Gateway Load Balancing Protocol
VRRP as First Hop Redundancy protocol: (GLBP)[18]
Gateway Load Balancing Protocol
Open source: can implement with (GLBP) is a Cisco proprietary protocol
different vendors including Cisco’s that attempts to overcome the limitations
devices [12]. of existing redundant router protocols
Redundancy: enables to configure such as HSRP and VRRP by adding basic
multiple routers as the default load balancing functionality.
gateway router, which reduces the GLBP performs a similar, but not
possibility of a single point of identical, function for the user as the
failure in a network. HSRP and the VRRP. GLBP provides
Load Sharing: allows traffic to and load balancing over multiple routers
from LAN clients to be shared by (gateways) using a single virtual IP
multiple routers. The traffic load is address and multiple virtual MAC
shared more equitably among addresses. Each host is configured with
available routers. the same virtual IP address, and all routers
Multiple VRRP groups: supports up in the virtual router group participate in
to 255 VRRP groups on a router forwarding packets GLBP members.
physical interface. Multiple VRRP GLBP consists of the following:
groups enable to implement One Active Virtual Gateway
redundancy and load sharing in (AVG): the highest router priority
LAN topology. becomes AVG. AVG assigns a
Preemption: enables to preempt a virtual MAC addresses to each
backup router that has taken over for member of the GLBP group. The
a failing master with a higher AVG is responsible for answering
priority backup router that has Address Resolution Protocol (ARP)
become available. requests for the virtual IP address.
VRRP Tracking: ensures that the Load sharing is achieved by the
best VRRP router is the master for AVG replying to the ARP requests
the group by altering VRRP with different virtual MAC
priorities based on interface states addresses. The other routers in
[17]. GLBP group members provide
While the drawbacks of the VRRP are: backup for the AVG in the event
that the AVG becomes unavailable.
VRRP does not allow for efficient Many Active Virtual Forwarders
and total use of network resources (AVF): each gateway assumes
when multiple available paths exist responsibilities for forwarding
unless additional configuration steps packets sent to the virtual MAC
are taken. address assigned to it by the AVG.
No security is used, as the offered Gateways are assigned the next
authentication method is weak MAC address in sequence.
because the authentication used is Primary virtual forwarder: a virtual
plain text and sent unencrypted [16, forwarder that is assigned a virtual
17]. MAC address by the AVG.
Secondary virtual forwarder: other
members of the GLBP group learn
23
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
24
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
25
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
For example, the priority set for ISP1 is branch as a way of theoretical load
150, and the advertise set to default: balancing done by the administrator.
The skew time=256-150/256= 0.414 FHRP was applied to maintain
second. redundancy topology and achieve load
Master down interval= (3*1+0.414) = balancing between ISPs branches when
3.414 second. one or two of the ISPs is unreachable. The
simulator used in this paper is Graphical
Network Simulator 3 (GNS3) that is
8. Experiment Set-up with FHRP emulated for real environment, and Wire
shark network analyzer to analysis the
8.1. Equipment network work and traffic.
For implementation, the equipment used
Cisco’s devices (four Routers, one Ether 8.2.1. HSRP Load Balancing
Switch) as shown in table 2. In this paper, Multiple Hot Standby
Redundancy Protocol (MSRP) was used
Table 2. Equipment for ISPs network in the configuration. In the configuration
Cisco’s Description Quantity process the command <standby
Devices
preempt> must be entered in each HSRP
Router 3745 4
Ether Switch 2960 1 interfaces [14].
Fast Ethernet 100 Mbps link 12 Load balancing in MHSRP is achieved
by election processes that depend on the
priority values, as illustrated in Fig.4 that
show the administrator balancing
8.2. System Implementation and Results distribution.
The suggested network topology is
dividing main ISP link to a triple ISPs
branches to feed LAN hosts with Internet
services as shown in Fig. 3.
26
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
Figure 5. Normal Route for PC1 When applying the same scenario
applied in HSRP, the results obtained
illustrated in Fig. 8show the normal route
In case that router ISP branch1 fail, for PC1 is through ISP branch1 sub-
PC1 will continue access to internet interface f0/1.1 ip address 192.168.1.1.
services through the standby path
192.168.1.224 (ISP branch2) that now
becomes active for PC1 and it is originally
active for PC3 as illustrated in Fig. 6.
27
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
28
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
12
10
8 Before
6 optimization
After
4
optimization
2
0
29
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
30
IJCCCE Vol.13, No.1, 2013 Simulation of High Availability Internet Service
Provider’s Network
Abdullah Jameel Mahdi and Anas Ali Hussain
[6] T. Lammle, “Cisco Certificate Network Computer Networks”, September 2002, vol. 40,
Associated (CCNA) study guide”, second edition, no. 1, pp. 131-148
Sybex Inc. 2000.
[7] “Configuring VLANs”, Cisco
Systems.http://www.cisco.com/en/US/docs/switch
es/datacenter/nexus5000/sw/configuration/guide/cl
i/VLANs.html
[8] “Configuring Ethernet Settings and Sub
interfaces”, Cisco Systems.
http://www.cisco.com/en/US/docs/security/asa/asa
72/configuration/guide/intrface.html
[9] D. Hucaby, D. Donohue, and S. Wilkins,
“CCNP SWITCH 642-813 Cert Kit”, 1st edition,
Jan 25, 2010.
[10] D. Levi, D. Harrington, “RFC 4318”, Dec.
2005.
http://www.apps.ietf.org/rfc/rfc 4318.html.
[11] “First Hop Redundancy
protocol”,http://en.wikipedia.org/wiki/First_Hop_
Redundancy_Protocols.
[12]Patrick J. Conlan, “Cisco Network
Professional's: Advanced Internetworking Guide”,
Pub. Date: May 11, 2009.
[13] “VRRP RFC
3768”http://tools.ietf.org/html/rfc3768
[14] “Configuring HSRP and Enhanced Object
Tracking”, Cisco
Systms.http://www.cisco.com/en/US/docs/switche
s/lan/catalyst3750/software/release/12.2_35_se/co
nfiguration/guide/swhsrp.pdf.
[15] “Configuring HSRP”, Cisco Systems.
http://www.cisco.com/en/US/docs/ios/ipapp/config
uration/guide/ipapp_hsrp_ps6350_TSD_Products_
Configuration_Guide_Chapter.html#wp1090733.
[16] “Gateway Load Balancing Protocol
Overview” White paper, Cisco Systems.
http://www.cisco.com/en/US/prod/collateral/iossw
rel/ps6537/ps6550/prod_presentation0900aecd801
790a3_ps6600_Products_Presentation.html.
[17] “Configuring VRRP”, Cisco Systems.
http://www.cisco.com/en/US/docs/ios/ipapp/config
uration/guide/ipapp_vrrp.html#wp1054588.
[18]“Gateway Load Balancing Protocol
document”, Cisco Systems.
http://www.cisco.com/en/US/docs/ios/12_2t/12_2t
15/feature/guide/ft_glbp.html.
[19] “Cisco Gateway Load Balancing Protocol
options”, Cisco
Systems.http://www.cisco.com/en/US/prod/collate
ral/iosswrel/ps6537/ps6554/ps6600/product_data_
sheet0900aecd803a546c.html.
[20]T. Li, B. Cole, P. Morton, D. Li, “HSRP for
optimization”, RFC 2281, March 1998.
[21]Evans, J., Fils fils, C., “Engineering a
multiservice IP backbone to support tight SLAs.
31
IJCCCE Vol.13, No.1, 2013 A Template for Preparation of Papers for Iraqi
Journal of Computers, Communication and
A.F. Name et al. Control & Systems Engineering