Seminar by Guide
SW0
1
2
3
F0/0
S1/0 S0/0
F0/0
FR1
S1/0
R4 3
1 FR0
S0/0
S0/1 2
S0/0
R5 S0/0 FR3
S0/2 S0/0
FR2
R6
H2
20.2.1.0/28 20.2.1.2/28
10.2.1.0/24 R2
R1
10.1.2.0/24 20.1.0.0/16
H1
10.3.0.0/16 R4
10.1.0.0/24 R3
• The recovery cycle detects a fault and restores traffic onto the
backup paths. After it, the network is considered operational
again.
• After the fault repair, the reversion cycle redirects the traffic
from the backup path back to the working primary path.
Network Recovery
Recovery and Reversion Process
Software Requirements
•SUN JDK 1.5 - Java development kit
•Eclipse Europa 3.3 – IDE
•Windows XP SP2 - Operating System
Features of Multi Routing Configurations
• MRC is based on building a small set of backup routing
configurations that are used to route recovered traffic on
alternate paths after a failure.
MRC involves
• Creating backup configurations.
System Architecture
Client
Server
System Design
System Flow Chart Source
Routing is done
No
Router
fails
Yes
Backup configuration is done
Destination
System Design
• A use case diagram is a type of behavioral diagram defined by
UML created from a Use Case analysis.
View file
path
View file
size
Send file
View router
status
System Design
Router
View file
View file
size
View
router
Status
Server
View files
received
System Design
• Sequence Diagrams are an easy and intuitive way of describing
the behavior of a system by viewing the interaction between the
system and its environment.
Source File Processing Router Backup Destination
Configuration
File
Transmitting
Sending file
to router
Router
failure
Information
to source Transmitting
file using
backup
configuration
System Design
Configuration Structure
•Configurations are defined by the network topology, which is
same in all configurations, and the associated link weights, which
differ among configurations.
•In the backup configurations, selected links and nodes must not
carry any transit traffic. Like “isolated” links that do not carry
traffic and “restricted” links that carry traffic only if no other
path available.
System Design
Isolated Links and Nodes 2 3
1 4
•Isolated link: Infinite weight.
6 5
2 3
•Isolated node: All adjacent links at
least restricted. 1 4
2 3
•Combinations possible.
Normal 1 4
Isolated
Restricted
23 6 5
System Design
• Distinguish between the normal configuration as C0, and backup
configuration as Ci, i >0 can be made.
Normal Configuration 6
1
7
4
2
0 3
C0
System Design
Building Configurations
6 6 6
1 1 1
7 7 7
4 4 4
2 2 2
5 5 5
0 3 0 3 0 3
C1 C2 C3
System Design
Forwarding
6 6
1 1
7 7
4 4
2 2
5 5
0 3 0 3
System Implementation
Modules
• Network module.
• Route configuration.
• Forwarding process.
Notations
G= (N, A) Graph comprising nodes N and directed links (arcs) A
Ci The graph with link weights as in configuration i
Si The set of isolated nodes in configuration Ci
Bi The backbone in configuration Ci
A (u) The set of links from node u
(u, v) The directed link from node u to v
pi (u, v) A given shortest path between nodes u and v in Ci
N (p) The nodes on path p
A (p) The links on path p
wi (u, v) The weight of link (u, v) in configuration Ci
wi (p) The total weight of the links in path p in configuration Ci
wr The weight of a restricted link
n The number of configurations to generate (algorithm input)
System Implementation
Algorithm for Configuration
System Implementation
Packet Forwarding
Packet arrives Switched
Yes
configuration Drop packet
before?
Normal lookup No
Lookup in neighbor’s
backup configuration
Output link Yes
failed?
Failed link Yes Lookup in own
No returned? backup configuration
No
Forward
29
System Testing
Levels of Testing
•Unit Testing.
•Integration Testing.
•System and Acceptance Testing.
Send data from client2 to server Browse any file and click on send First identified router should fails to Same as expected Pass
2 via router process the request and acknowledge
the same
The next identified router will process Same as expected Pass
the request and acknowledge the same,
should display data
The server should receive the data Same as expected Pass
3 Send data simultaneously from Browse any file from client1 and client2 Request from client1 should be Same as expected Pass
client1 and clent2 to server via click on send simultaneously processed and acknowledged by router.
router Server is expected to receive data from
client1 first
As soon as server receives data from Same as expected Pass
client1. The request from client2 should
be processed by idle router. The server
is expected to receive data and display
the same form client2.
Conclusion and Future Scope
• Assured single-fault tolerance.