Routing Methods in Telecommunications: Complex Project Task Part ipv4 Network Addressing Map



Download 232.42 Kb.
Page2/2
Date04.08.2017
Size232.42 Kb.
#25978
1   2
Part 4. IPv4 Dynamic Routing.
Routing Information Protocol (RIP)
The Routing Information Protocol (RIP) is one of the oldest distance-vector routing protocols, which employs the hop count as a routing metric. RIP prevents routing loops by implementing a limit on the number of hops allowed in a path from the source to a destination. The maximum number of hops allowed for RIP is 15 (version 1; in version 2 extended to 25). This hop limit, however, also limits the size of networks that RIP can support. A hop count of 16 is considered an infinite distance, in other words the route is considered unreachable.

RIP implements the split horizonroute poisoning and hold down mechanisms to prevent incorrect routing information from being propagated. These are some of the stability features of RIP. It is also possible to use the Routing Information Protocol with Metric-Based Topology (RMTI) algorithm to cope with the count-to-infinity problem. With RMTI, it is possible to detect every possible loop with a very small computation effort.

Originally, each RIP router transmitted full updates every 30 seconds. In the early deployments, routing tables were small enough that the traffic was not significant. As networks grew in size, however, it became evident there could be a massive traffic burst every 30 seconds, even if the routers had been initialized at random times. It was thought, as a result of random initialization, the routing updates would spread out in time, but this was not true in practice. Sally Floyd and Van Jacobson showed in 1994 that, without slight randomization of the update timer, the timers synchronized over time. In most current networking environments, RIP is not the preferred choice for routing as its time to converge and scalability are poor compared to EIGRP, OSPF, or IS-IS (the latter two being link-state routing protocols), and (without RMTI) a hop limit severely limits the size of network it can be used in. However, it is easy to configure, because RIP does not require any parameters on a router unlike other protocols.

RIP uses the User Datagram Protocol (UDP) as its transport protocol, and is assigned the reserved port number 520.


Configuring the network routers scenario (RIP)

Router>enable

Router#configure terminal

Router(config)#router rip


Router(config-router)#network 172.25.10.0 (adding the directly connected network)

Router(config-router)#network ……………

Router(config-router)#network ……………
Router(config-router)#version 2 (use RIP2)

Router(config-router)#exit (exit of the RIP configuring mode)

Router(config)#exit (exit of the configuring console)

Enter

Router#write memory (save settings in memory)

Building configuration...

[OK]
Open Shortest Path First routing protocol (OSPF)


Open Shortest Path First (OSPF) is a link-state routing protocol for Internet Protocol (IP) networks. It uses the link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). It is defined as OSPF Version 2 in RFC 2328 (1998) forIPv4. The updates for IPv6 are specified as OSPF Version 3 in RFC 5340(2008). OSPF is perhaps the most widely used interior gateway protocol (IGP) in large enterprise networks. IS-IS (ntermediate System to Intermediate System), another link-state dynamic routing protocol, is more common in large service provider networks. The most widely used exterior gateway protocol is the Border Gateway Protocol (BGP), the principal routing protocol between autonomous systems on the Internet.

OSPF is an interior gateway protocol that routes Internet Protocol (IP) packets solely within a single routing domain (autonomous system). It gathers link state information from available routers and constructs a topology map of the network. The topology determines the routing table presented to the Internet Layer which makes routing decisions based solely on the destination IP address found in IP packets. OSPF was designed to support variable-length subnet masking (VLSM) or Classless Inter-Domain Routing (CIDR) addressing models. OSPF detects changes in the topology, such as link failures, and converges on a new loop-free routing structure within seconds. It computes the shortest path tree for each route using a method based on Dijkstra's algorithm, as shortest path first algorithm. The OSPF routing policies to construct a route table are governed by link cost factors (external metrics) associated with each routing interface. Cost factors may be the distance of a router (round-trip time), network throughput of a link, or link availability and reliability, expressed as simple unit less numbers. This provides a dynamic process of traffic load balancing between routes of equal cost.

An OSPF network may be structured, or subdivided, into routing areas to simplify administration and optimize traffic and resource utilization. Areas are identified by 32-bit numbers, expressed either simply in decimal, or often in octet-based dot-decimal notation, familiar from IPv4 address notation.

By convention, area 0 (zero) or 0.0.0.0 represents the core or back bone region of an OSPF network. The identifications of other areas may be chosen at will; often, administrators select the IP address of a main router in an area as the area's identification. Each additional area must have a direct or virtual connection to the backbone OSPF area. Such connections are maintained by an interconnecting router, known as area border router (ABR). An ABR maintains separate link state databases for each area it serves and maintains summarized routes for all areas in the network.

OSPF does not use a TCP/IP transport protocol (UDP, TCP), but is encapsulated directly in IP datagram with protocol number 89. This is in contrast to other routing protocols, such as the Routing Information Protocol (RIP), or the Border Gateway Protocol (BGP). OSPF handles its own error detection and correction functions.

OSPF uses multicast addressing for route flooding on a broadcast domain. For non-broadcast networks special provisions for configuration facilitate neighbor discovery. OSPF multicast IP packets never traverse IP routers (never traverse Broadcast Domains), they never travel more than one hop. OSPF reserves the multicast addresses 224.0.0.5 for IPv4 (all SPF/link state routers, also known as AllSPFRouters) and 224.0.0.6 for IPv4 (all Designated Routers, AllDRouters), as specified in RFC 2328 and RFC 5340.

For routing multicast IP traffic, OSPF supports the Multicast Open Shortest Path First protocol (MOSPF) as defined in RFC 1584.  Cisco does not include MOSPF in their OSPF implementations. PIM (Protocol Independent Multicast) in conjunction with OSPF or other IGPs, (Interior Gateway Protocol), is widely deployed.

The OSPF protocol, when running on IPv4, can operate securely between routers, optionally using a variety of authentication methods to allow only trusted routers to participate in routing.

OSPF version 3 introduces modifications to the IPv4 implementation of the protocol. 
Configuring the network routers scenario (OSPF)

Router>enable

Router#configure terminal

Router(config)#router ospf 1


Router(config-router)#network 172.25.10.0 0.0.0.31 area 0 (adding the directly connected network)

Router(config-router)#network ……………

Router(config-router)#network ……………
Router(config-router)#exit (exit of the OSPF configuring mode)

Router(config)#exit (exit of the configuring console)



Enter

Router#write memory (save settings in memory)

Building configuration...

[OK]
* router ospf <processID> defines a unique numeric value of routing process within a common OSPF routing area. This value must be taken in range from 1 to 65535.


Individual Tasks for the Part 4 of the pcomplex project
1. Make Network topology scheme in accordance to your variant (see Tab.5, Fig.1). One variant of the task is assigned to a joint working team of 3 students.

2. Construct the 4-th octet of the Network Addresses (see Tab.6)

3. Create and complete all the network options (see Tab.7)

4. Using the Cisco PT make your network model with two hosts in any NW1−NW3 networks

5. Make sure your network is functioning correctly

6. Make your report (one for 3 students) in form PP presentation or printed copy.

7. Make a PP presentation (or printed material) for the part 4 of the complex project; be ready to present your project in PT (any students will present a part of a joint working team project).
Student 1: Explain the network addresses planning according to your variant.

Student 2: Explain the network options in table 7.

Student 3: Explain the main steps of Cisco router configuring.

Table 5 -Individual variants




Variant

NW topology type

Internet Gateway

R0

R1

R2

R3

2 Hosts

options


1

0−1−2−3−0

172.17.2.10/29

RIP

RIP

RIP

RIP

first 2

2

0−1−3−0; 0−2

172.18.3.20/28

OSPF

OSPF

OSPF

OSPF

last 2

3

0−3−2−0; 0−1

172.19.4.30/27

RIP

RIP

RIP

RIP

first1,

last 1


4

0−1−2−0; 0−3

172.20.5.40/29

RIP

RIP

RIP

RIP

internal

5

0−1−2−3−1

172.21.6.50/28

OSPF

OSPF

OSPF

OSPF

first 2

6

0−3−2−1−3

172.22.7.60/27

RIP

RIP

RIP

RIP

last 2

7

0−2−1−3−2

172.23.8.70/29

OSPF

OSPF

OSPF

OSPF

first1,

last 1


8

0−1−3−2−0

172.24.9.80/28

RIP

RIP

RIP

RIP

internal

9

0−2−1−3−0

172.25.10.90/27

OSPF

OSPF

OSPF

OSPF

first 2

10

0−1−2−3−0

172.1.16.1/28

RIP

RIP

RIP

RIP

first 2




Example for the Part 4 of the complex project
Given: Variant 10: Internet Gateway=172.1.16.1/28
Network topology type: 0−1−2−3−0

Internet


Gateway
NW3
NW2

NW0
NW1

R0

R1

R2



R3

NW7


NW6

NW4


NW5

1

1



1

1

2



2

2

3



3

3

2



3

Fig 1- Network topology scheme: R0−R1−R2−R3−R0




Table 6− The 4-th octet of the Network Addresses

4-th octet:

Binary Digit Number



1

2

3

4

5

6

7

8

Decimal value

Digit value

128

64

32

16

8

4

2

1




NW1

0

0

0

1

0

0

0

0

16

NW2

0

0

1

0

0

0

0

0

32

NW3

0

0

1

1

0

0

0

0

48

NW4

0

1

0

0

0

0

0

0

64

NW5

0

1

0

1

0

0

0

0

80

NW6

0

1

1

0

0

0

0

0

96

NW7

0

1

1

1

0

0

0

0

112

NW0

0

0

0

0

0

0

0

0

0




Example for the Part 4 of the complex project

Table 7− Network Design options




Network/

Interface



PT Interface

ID


Network Address

/Mask

Addr-Mask

Interface Addresses

Broadcast Address
















Host Interface Addresses*




NW1



172.16.1.16

/28

255.255.255.240

172.16.1.18−172.16.1.19

172.16.1.31

NW2



172.16.1.32

−“−

−“−

172.16.1.34−172.16.1.35

172.16.1.47

NW3



172.16.1.48

−“−

−“−

172.16.1.50−172.16.1.51

172.16.1.63
















Network Interface Addresses**




NW4



172.16.1.64

−“−

−“−

172.16.1.65−172.16.1.66

172.16.1.79

NW5



172.16.1.80

−“−

−“−

172.16.1.81−172.16.1.82

172.16.1.95

NW6



172.16.1.96

−“−

−“−

172.16.1.97−172.16.1.98

172.16.1.111

NW7



172.16.1.112

−“−

−“−

172.16.1.113−172.16.1.114

172.16.1.127

NW0



172.16.1.0

/28

255.255.255.240

172.16.1.1−172.16.1.2

172.16.1.15
















Router Interface Addresses




R0-1

?

?

−“−

−“−

172.16.1.2



R0-2

?

?

−“−

−“−

172.16.1.66



R0-3

?

?

−“−

−“−

172.16.1.113



R0-DGW

?

?







172.16.1.1



R1-1

?

?

−“−

−“−

172.16.1.66



R1-2

?

?

−“−

−“−

172.16.1.81



R1-3

?

?

−“−

−“−

172.16.1.17



R1-DGW

?

?







172.16.1.66



R2-1

?

?

−“−

−“−

172.16.1.97



R2-2

?

?

−“−

−“−

172.16.1.33



R2-3

?

?

−“−

−“−

172.16.1.82



R2-DGW

?

?







172.16.1.81



R3-1

?

?

−“−

−“−

172.16.1.114



R3-2

?

?

−“−

−“−

172.16.1.98



R3-3

?

?

−“−

−“−

172.16.1.49



R3-DGW

?

?







172.16.1.113



Internet

Gateway




172.16.1.1

−“−

−“−

172.16.1.1




* Two addresses in accordance to individual task variant (here the two first minimal ones).

** Two addresses for adjacent router interfaces.
Part 5. IPv4 Static Router Configuration

5.1. Take the network framework according to your individual task variant, see Tab.5 and Fig.1. (One variant of the task is assigned to a joint working team of 3 students).

5.2. Build (manually) routing tables for all of the 4 network routers R0−R3.

5.3. Preinstall 4 routers of your network in static mode (manually) using the Cisco PT interface.

5.4. Make sure your network is designed correctly using the ping command.

5.5. Describe briefly the main steps of Cisco static routing.

5.6. Prepare a PP presentation for the part 5 of the complex project (in addition to the previously made part 4 PP presentation).

5.7. Present your complex project design in PPP (or printed form) to get a final credit of the Lab work.



5.8. Be ready to comment and give your explanations for all the details presented project materials.
Download 232.42 Kb.

Share with your friends:
1   2




The database is protected by copyright ©ininet.org 2024
send message

    Main page