A Logical Topology Based Network Compositor for Packet Distribution System with Effective Edge Replacement

Abstract: A typical failure in communication networks is disconnection of link between two nodes. When communication link fails, failed links can be replaced by a single swap link. But selecting the best possible link can be very crucial. The edge is chosen from the minimum diameter spanning tree that has been communication overhead and minimizes the time required to adopt routing in case of failure. Spanning tree is based on the labeling and collections of systems in a network using logical topology networks this allows deciding in constant time whether node is leaf node or rooting node using round trip time. The selection of high quality swap links is essential for a reliable communication and it must follow the same objective as the originally chosen communication sub networks. A distributed algorithm that efficiently computes all of these swap links, and how to route messages across swap edges with a compact routing scheme. Spanning tree is based on the labeling and collections of systems in a network using logical topology networks. This allows deciding in constant time whether node is leaf node or rooting node using round trip time. This will minimize the maximum travel time of messages. Hence, each swap link must minimize (among all possible swaps) the diameter of the tree when swapping the edge. We propose a distributed algorithm that efficiently computes all of these swap links, and how to route messages across swap edges with a compact routing scheme. Virtual LAN (VLAN) refers to a group of logically networked devices on one or more LANs that are configured so that they can communicate as if they were attached to the same wire, when in fact they are located on a number of different LAN segments. Because VLANs are based on logical instead of physical connections, it is very flexible for user/host management, bandwidth allocation and resource optimization.

Keywords: RTT, Swap Edge MDST, VlAN, SPT, MST.