Bus Network Topology

A bus network is an arrangement in a local area network (LAN) in which each node (workstation or other device) is connected to a main cable or link called the bus. Bus networks are the simplest way to connect multiple clients, but may have problems when two clients want to transmit at the same time on the same bus. A true bus network is passive – the computers on the bus simply listen for a signal; they are not responsible for moving the signal along.
The bus topology makes the addition of new devices straightforward. The term used to describe clients is station or workstation in this type of network. Bus network topology uses a broadcast channel which means that all attached stations can hear every transmission and all stations have equal priority in using the network to transmit data.



Advantages :
* Easy to implement and extend.
* Well-suited for temporary or small networks not requiring high speeds (quick setup).
* Cheaper than other topologies.
* Cost effective; only a single cable is used.
* Easy identification of cable faults.
* Reduced weight due to fewer wires.

Disadvantages :
* Limited cable length and number of stations.
* If there is a problem with the cable, the entire network goes down.
* Maintenance costs may be higher in the long run.
* Performance degrades as additional computers are added or on heavy traffic.
* Proper termination is required.
* Significant Capacitive Load.
* It works best with limited number of nodes.
* It is slower than the other topologies.

In a ring network, every device has exactly two neighbors for communication purposes. All messages travel through a ring in the same direction (effectively either "clockwise" or "counterclockwise"). A failure in any cable or device breaks the loop and can take down the entire network. To implement a ring network we use the Token Ring technology. A Token is passed from one computer to another which enables each computer to have equal access to the network.
Because a ring topology provides only one pathway between any two nodes, ring networks may be disrupted by the failure of a single link. A node failure or cable break might isolate every node attached to the ring. Each packet is sent around the ring until it reaches its final destination. Today, the ring topology is seldom used.



Advantages of Ring Network :
* Very orderly network where every device has access to the token and the opportunity to transmit.
* Performs better than a star topology under heavy network load.
* Can create much larger network using Token Ring.
* Does not require network server to manage the connectivity between the computers.

Disadvantages of Ring Network :
* One malfunctioning workstation can create problems for the entire network.
* Moves, adds and changes of devices can affect the network.
* Much slower than an Ethernet network under normal load.

Star Network Topology

Star Topology is the most common type of network topology that is used in homes and offices. In the Star Topology there is a central connection point called the hub which is a computer hub or sometimes just a switch.
In local area networks where the star topology is used, each machine is connected to a central hub. In contrast to the bus topology, the star topology allows each machine on the network to have a point to point connection to the central hub. All of the traffic which transverses the network passes through the central hub.



Advantages of Star Topology :
- A Star Network Topology is very easy to manage because of its simplicity in functionality.
- The problems can be easily located logically in a Star Topology and therefore is easy to troubleshoot also.
- The Star Topology is very simple in format so it is very easy to expand on the Star Topology.

Disadvantages of Star Topology :
- The Star Topology is fully dependent on the hub and the entire working of the network depends on the hub or the switch.
- If there are many nodes and the cable is long then the network may slow down.

Extended Star Network :
A type of network topology in which a network that is based upon the physical star topology has one or more repeaters between the central node and the peripheral or 'spoke' nodes, the repeaters being used to extend the maximum transmission distance of the point-to-point links between the central node and the peripheral nodes.

Distributed Star Topology :
A type of network topology that is composed of individual networks that are based upon the physical star topology connected together in a linear fashion – i.e., 'daisy-chained' – with no central or top level connection point (e.g., two or more 'stacked' hubs, along with their associated star connected nodes or 'spokes').

Hierarchical or Tree Network Topology

In its simplest form, only hub devices connect directly to the tree bus, and each hub functions as the "root" of a tree of devices. This bus/star hybrid approach supports future expandability of the network much better than a bus (limited in the number of devices due to the broadcast traffic it generates) or a star (limited by the number of hub connection points) alone.
This type of topology suffers from the same centralization flaw as the Star Topology. If the device that is on top of the chain fails, consider the entire network down.Obviously this is impractical and not used a great deal in real applications.Each node in the network having a specific fixed number, of nodes connected to it at the next lower level in the hierarchy, the number, being referred to as the 'branching factor' of the hierarchical tree.

- A network that is based upon the physical hierarchical topology must have at least three levels in the hierarchy of the tree, since a network with a central 'root' node and only one hierarchical level below it would exhibit the physical topology of a star.
- The total number of point-to-point links in a network that is based upon the physical hierarchical topology will be one less than the total number of nodes in the network.
- If the nodes in a network that is based upon the physical hierarchical topology are required to perform any processing upon the data that is transmitted between nodes in the network, the nodes that are at higher levels in the hierarchy will be required to perform more processing operations on behalf of other nodes than the nodes that are lower in the hierarchy. Such a type of network topology is very useful and highly recommended.

Topology in Distributed systems

The sites in the system can be connected physically in a variety of ways. While choosing a topology, following criteria should be kept in mind : Basic cost, Communication cost and Reliability.

Mesh Networks : The value of fully meshed networks is proportional to the exponent of the number of subscribers, assuming that communicating groups of any two endpoints, up to and including all the endpoints.

- Fully Connected Networks
The fully-connected connected network topology, also referred to as a mesh topology, requires that all the terminals be connected to all the other terminals, as it's name implies.
Advantages: A fault in one terminal on the network will not effect the rest, as the data has multiple redundancy paths, depending on the size of the network, that are open to it.When network usage is high, data packets can be transmitted via different cables, thereby reducing network clogging - keeping data transfer rates at an acceptable level.
Disadvantage : A large amount of cabling is required.



- Partially connected Networks
The type of network topology in which some of the nodes of the network are connected to more than one other node in the network with a point-to-point link – this makes it possible to take advantage of some of the redundancy that is provided by a physical fully connected mesh topology without the expense and complexity required for a connection between every node in the network.
In most practical networks that are based upon the physical partially connected mesh topology, all of the data that is transmitted between nodes in the network takes the shortest path (or an approximation of the shortest path) between nodes, except in the case of a failure or break in one of the links, in which case the data takes an alternative path to the destination.

Overview Of Distributed Systems

A distributed system is a collection of processors that do not share memory or clock. Each of the process has its own clock and memory and the processors communicate with each other through various communication lines. These processors are referred to by different names such as sites, machines, hosts, nodes, computers and so on.
A distributed system provides the user with access to various resources that the system maintains. A distributed system must provide various mechanisms for process synchronization and communication, for dealing with the deadlock problem, and other failures which are not encountered in a centralized system.

There are 4 reasons for building distributed systems :
- Resource sharing : If a number of different sites are connected to one another, then a user at one site may be able to use the resources available at another.
- Computation speedup : If a computation can be partitioned into sub computations that can run concurrently, availability of a distributed system may allow us to distribute the computation among various sites, to run the computation concurrently.
- Reliability : If one site fails in distributed system, the remaining sites can potentially continue operating. The failure of the site must be detected by the system and the appropriate action may be needed to recover from failure.
- Communication : Information can be exchanged when several sites are connected to one another by a communication network.

The advantage of a distributed system is that these functions can be carried over great distances.

Hybrid networks use a combination of any two or more topologies in such a way that the resulting network does not exhibit one of the standard topologies (e.g., bus, star, ring, etc.).
A standard hybrid network uses something called a hybrid access point, a networking device that both broadcasts a wireless signal and contains wired access ports. The most common hybrid access point is a hybrid router. The typical hybrid router broadcasts a Wi-Fi signal using 802.11 a, b or g and contains four Ethernet ports for connecting wired devices. The hybrid router also has a port for connecting to a cable or DSL modem via Ethernet cable.
There are several different possible network configurations for a hybrid network. The most basic configuration has all the wired devices plugged into the Ethernet ports of the hybrid router. Then the wireless devices communicate with the wired devices via the wireless router.
Computers aren't the only devices that can be linked over a hybrid network. You can now buy both wired and wireless peripheral devices like printers, Web cams and fax machines.

Hybrid network are: star ring network and star bus network
* A Star ring network consists of two or more star topologies connected using a multi-station access unit (MAU) as a centralized hub.
* A Star Bus network consists of two or more star topologies connected using a bus trunk (the bus trunk serves as the network's backbone).

While grid networks have found popularity in high-performance computing applications, some systems have used genetic algorithms to design custom networks that have the fewest possible hops in between different nodes. Some of the resulting layouts are nearly incomprehensible, although they function quite well.