The ESB dynamic routing strategy in the low bandwidth network environment

Size: px
Start display at page:

Download "The ESB dynamic routing strategy in the low bandwidth network environment"

Transcription

1 Journal of Network Computing and Applications (2016) 1: Clausius Scientific Press, Canada The ESB dynamic routing strategy in the low bandwidth network environment Wei Huang1,a, Kangyi Luo1, Baocheng Sun1, Song Hu2 1 2 Wuhan Digital Engineering Institute, Wuhan , Hubei,China Huazhong University of Science and Technology, Wuhan , Hubei, China a huangweinet@sina.com Keywords: Dynamic message routing, ESB, message routing, SOA Abstract: The ESB is a SOA infrastructure, and provides a loose coupling way of system integration for the Enterprise. The message routing is the core function point of the ESB. This paper firstly introduces the basic concept of SOA and ESB, then introduces the main way of dynamic routing, putting forward the dynamic routing strategy of the ESB which is suitable in the low bandwidth network environment. Finally it is tested in the theory and reality, analyzing the efficiency and reliability of the strategy. 1. Introduction SOA (Service Oriented Architecture) puts forwards a new component model. It communicates with different functional units (services) of the application through open standards of neutral component interface, realizes the loose coupling between the Service[1]. However, the emergence of SOA also brings a series of technical challenges, such as information transfer between services, message format match, service registration mechanism, etc. As an SOA infrastructure, the ESB effectively solves the above problems[2]. The ESB is the core and foundation of SOA[3]. The core functions of ESB mainly include: message routing, format conversion (including message content and the agreement), message enhancement, service regulation and security[4]. As a container of service integration, The ESB plays the more and more important role in integration of the enterprise information system. As enterprise business processes becomes more and more complex, the number of service nodes is also increasing, and the enterprise internal network environment becomes increasingly complex, especially in low bandwidth network environment, the link state changes very frequently. To ensure the reliability and timeliness of information transmission, a simple and fast convergence dynamic routing strategy is badly needed. 2. The Research status at home and abroad Routing protocol as an important part of the TCP/IP protocol family, choosing the path of the fit and unfit quality directly affect the whole performance of the network. In the internal gateway protocol (IGP), the current algorithms for dynamic there are three main types: distance vector routing algorithm, link-state routing algorithm and hybrid routing algorithm. 26

2 2.1 Distance vector routing algorithm Distance vector routing protocol based on BellnamFord algorithm, it is a dynamic routing protocol that is commonly used in a routing algorithm, its basic principle is to use the way of vector superposition and computing routing information, RIP is a typical distance vector routing protocol. RIP (Routing Information Protocol) Routing Protocol is composed of rutgers university c.edrick development in June 1988, is the earlier, the use of common internal gateway Protocol, suitable for small and medium-sized similar networks within an autonomous system (AS) Routing Information [ 5]. 2.2 Link-state routing algorithm Link-state algorithm s theoretical basis is graph theory, with a figure to represent the network topology, and the shortest path algorithm in graph theory is used to calculate the best route between networks, so the link-state algorithm is called a shortest path first algorithm (SPF). OSPF protocol is a kind of link-state protocols, which has been widely applied at present. The method by using the router itself interacts with each other, obtain routing topology information, and construct the network topology. Based on OSPF protocol for network topology discovery method is passive, not to increase the network load and has no impact on the network behavior, and has good real-time [6]. 3. System analysis 3.1 Demand analysis Dynamic routing strategy of this paper is applied to a service bus that based OSGi (Open Service Gateway Initiative), the bus node is divided into super node and ordinary node server. Each node of the whole network routing information is stored on the server table, can according to the destination address of the message, to calculate the optimal routing strategy, to send the message again. Super node server and ordinary node server difference is that the super node is responsible for the additional management functions, including management of nodes and the synchronization of routing table. Super node server through the heartbeat mechanism to sustain the life of the nodes in the topology. Service bus usually works in the low bandwidth network environment, the communication link between each node server is very unstable, there may be frequent dis-connection and reconnection situation; The consumption of each node server for computer resources have higher limit, can't take up too much CPU, memory, and other resources; Service bus message transmission need timely and reliable. Dynamic routing protocols described above, it is widely used good agreement, but they also have their own disadvantages: RIP protocol s convergence speed is slow and need a lot of bandwidth resources when the path is too much, so it can't adapt to the large-scale heterogeneous network interconnection; Although OSPF protocol can adapt to the large-scale network and fast convergence speed, but it s too complicated, execution takes up more router resources and network bandwidth. In order to meet the needs of the enterprise service bus, it is necessary to design a simple, reliable, and has faster convergence of dynamic routing strategy. 3.2 Dynamic routing module design This paper implemented the dynamic routing, as the basis of the ESB module deployment for a 27

3 module of OSGi unit (Bundle), which is responsible for message receiving and forwarding, be responsible for updating according to the variation of link-state routing information table, to the various nodes and calculate the shortest routing. System adopts decentralized routing control mechanisms: the bus before the start of pre-configured network communication path, to generate the initial routing information table. Bus operation process, will be according to the routing rules, each service node is responsible for monitoring the nodes as the starting point of the link state, when the state of the link sent to change, will inform to the super node, the super node is responsible for the work routing information table synchronization. Link-state monitoring and routing of synchronization is the key to the dynamic routing algorithm. 4. The realization of dynamic routing 4.1 The initial routing information table Initial routing information table refers to the enterprise service bus when it has just started, according to the configuration file to calculate the optimal path information. Before starting the service, bus need to configure a network topology, which provides the enterprise bus between each node in the network topology structure, pointed out the various nodes of the IP address, as well as the link information between nodes, link information includes link types, link direction and link the cost of the link cost calculated based on factors such as bandwidth, distance. Service bus at startup, according to the information provided by the network topology and making Dijkstra algorithm to calculate the node to other nodes of the shortest routing for generate the initial routing information table. Before received the super node synchronization routing information table, the node according to the initial routing information table to send and receive messages. First start the super node server, and then try to quick start the other ordinary node server at the same time, the node routing information for the first time synchronization time can be estimated by the following formula: T max( Ti) T 0 (1) One for super node server startup time point, for the case of an ordinary node server I received from the super node complete synchronous message routing, and after completion of time synchronization. 4.2 Node status monitoring Node's state monitoring on all registered in the system is super node state detection, node server registration, cancellation, disconnect state changes can cause changes in the routing table information. Node registration: a new node server to join the current running system, the need to submit itself to the super node server node registration information. Before the new node sends registration message, through to each connected directly to the node sends link detection message, to detect this node as the starting point of all link-state. These links can be obtained from the results of the latest status. This information will be attached to the registration in the message and sent to the super node. The super node is responsible for the latest link-state information to other nodes. Node logout: Ordinary nodes need to send the cancellation request to super node server, in order to 28

4 make the node from the current running system. After receiving the cancellation request, super node server will set all the node for the endpoint link status to disconnect, update the routing tables, synchronization to other nodes. After the cancellation of the node, it can send registration request to the super node server at any time and register to the system. 4.3 Link status monitoring At the low bandwidth network environment, the link of the connected state change frequently, this requires the change of the system can quickly detect link-state, make the system work on switch to the new road by the table as soon as possible, to prevent the message delay. Link-state monitoring and routing of synchronization is the key to the dynamic routing algorithm. This system adopts the sends a message of failure as the basis of link disconnected, detecting state time delay, this way to pursue the fastest message is sent and disconnect the socket when the connection failure, and try to establish a connection. The disadvantage is that may result in frequent new socket connection, but it can through the redundancy messages to improve: message is sent after failing to resend 3 times, if you don't succeed then determine the link disconnected, detecting state time delay, but this increases the need to balance between the two. Bus operation process, each link state by the link the starting node of maintenance, when the node sends a message via this link failure, then disconnect the socket connection, and try to build a connection, modify the routing table to calculate the shortest path. At this time, whether this node can also be connected to the super node, if can you will link information notice to super node, the super node synchronization; Or shut down the node message receiver four heartbeat time, the reason is that this notification to the super node to link information, make the new road by the information table can not be synchronized to the other node, other nodes will likely continue to Ann remains the same routing table to the node sends a message and cause messages are lost. 4.4 Routing reliability Because of the complexity of the actual network environment, the routing algorithm must be able to a hardware failure and network congestion and so on to be able to correct operation, and can correct operation for a long period of time. Packet loss rate computation formula is as follows: n ( pi) i 1 p (2) n Where n is the bus number of nodes in the server. For the node I packet loss rate, can through the message time stamp and serial number to calculate: N - pi n k 1( countk) N That between the time period to node I sent message for a total of N, said node k to receive the message from node I count. Preferable network structure change point in time, desirable routing convergence time delay again for 2 seconds, offset transfer delay, but the receiver must remove the timestamp is not ~ between the news, in order to reduce error. This system adopts the method of redundancy field: added a "m_link" in the message field, in order to save the message by the number of nodes, the field only save node number, won't take up too much bytes. Through the field, message receiver can verify whether the message is sent in accordance with the (3) 29

5 shortest routing, if verification is not through, it can choose to send the super node routing synchronous request, super node can send registered nodes according to the circumstance of the whole network routing information. According to "m_link" field, it also can check the link of the circuit, when the receiver detects the node number is included in the "m_link" field, means that the message along the loop back to the node, can discard messages at this time, and send the super node routing synchronous request. 5. The system test and result analysis 5.1 Test environment Within the local area network using sixteen computers, set up network topology and configuration service bus operation environment on each computer. Link is configured to two kinds between nodes: using TCP communication mode of high link bandwidth and narrowband link using a serial port communication simulation. 5.2 The test tool (1) OSGi component management and deployment tools: using to build the service bus. (2) Topology drawing tools: to provide a graphical operation tools, it s necessary to generate the service bus network topology. (3) Topology management tools: to provide the current state of the link monitoring function. The tool of network status monitoring view will dynamically display the current network status, displays for the green link for connected state, and black as disconnected state. 5.3 The test steps (1) Configuration each node server node s information; (2) Using topology drawing tool drawing consists of 16 node server communication topology structure, and according to the price of each link, calculate and record the shortest path between nodes, used after verification; (3) On each node server using OSGi component management and deployment tools, to build a distributed operation environment of the enterprise service bus. (4) Each node server has started, according to the topology management tools to observe every link of the connected; (5) Stop some node Server, observe every link of the connected; (6) Restart the partial node Server, observe every link of the connected situation (7) Changes in the above all sorts of cases, the super node view receives the heart-beat messages from the various nodes, see the "m_link" fields, validation message if the route is the shortest route; (8) Changes in the above all sorts of cases, the super node view receives the heart-beat messages from the various nodes of time, again according to the change of time, the convergence rate of the approximate calculation routing; (9) In each case, to observe the performance of the system change and the consumption of computer resources 30

6 5.4 Test results and analysis The system test results such as shown in table 1. Test Content Node routing information for the first time synchronization time The initial routing table information Disconnect the node Disconnect the link Reconnection node Reconnection links The shortest routing are accurate Routing information table of convergence time Table 1 The system test results Result Less than eight seconds correct Topology management tools on the node as the endpoint link all show as black Topology management tools on the link displayed as black Topology management tools on the node as the endpoint link all showed as green Topology management tools on the link display for the green correct Less than 1 second CPU time Less than 10% Memory consumption Less than 80 MB Test results show that the first time synchronization time is longer, this part of time including the OSGi other basic function modules of information synchronization time, such as registered nodes synchronization, synchronization service. The same CPU and memory consumption is also focused on the node management module and service management module. You can see from the above analysis, this paper implemented the dynamic routing strategy is very good reliability, various circumstances can work correctly, and has lower convergence time. 6. Conclusions In this paper, the enterprise service bus for low bandwidth network environment is designed and implemented a dynamic routing module. First of all to understand the existing dynamic routing strategy, analyzes the low bandwidth, under special circumstances must have the characteristics of dynamic routing module. And for the implementation of dynamic routing module design and implementation are described. Finally it has carried on the analysis and test, the results show that the dynamic routing strategy implements good reliability, and has a faster convergence, suitable for low bandwidth network environment of the enterprise service bus. References [1] Michael Bell. Service-Oriented Modeling: Service Analysis, Design, and Architecture. New York: Wiley & Sons, [2] Chappell, D.A. Enterprise Service Bus, O Reilly, [3] Keen M, Acharya A, Bishop S, et. Patterns: Implementing an SOA Using an Enterprise Service Bus. IBM Developworks IBM Press,2004. [4] Tijs Rademakers, Jos Dirksen. Open Source ESB in Action. Manning Publications Co, [5] LI Hou-min. RIP routing protocol principle and improvement ideas[j]. Computer Knowledge and Technology,2011,03:

7 [6] PAN Nan1,WANG Yong1,TAO Xiao-ling2.Network topology discovery algorithm based on OSPF protocol [J].Computer Engineering and Design,2011,05:

Why dynamic route? (1)

Why dynamic route? (1) Routing Why dynamic route? (1) Static route is ok only when Network is small There is a single connection point to other network No redundant route 2 Why dynamic route? (2) Dynamic Routing Routers update

More information

Planning for Information Network

Planning for Information Network Planning for Information Network Lecture 8: Network Routing Protocols Assistant Teacher Samraa Adnan Al-Asadi 1 Routing protocol features There are many ways to characterize routing protocols, including

More information

Exploiting peer group concept for adaptive and highly available services

Exploiting peer group concept for adaptive and highly available services Computing in High Energy and Nuclear Physics, 24-28 March 2003 La Jolla California 1 Exploiting peer group concept for adaptive and highly available services Muhammad Asif Jan Centre for European Nuclear

More information

The Network Layer and Routers

The Network Layer and Routers The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in

More information

Chapter 7 Routing Protocols

Chapter 7 Routing Protocols Chapter 7 Routing Protocols Nonroutable Protocols In the early days of networking, networks were small collections of computers linked together For the purposes of sharing information and expensive peripherals

More information

Routing Protocols. Autonomous System (AS)

Routing Protocols. Autonomous System (AS) Routing Protocols Two classes of protocols: 1. Interior Routing Information Protocol (RIP) Open Shortest Path First (OSPF) 2. Exterior Border Gateway Protocol (BGP) Autonomous System (AS) What is an AS?

More information

Unit 6 Routing and Layers 3 and 4 Protocols. Chapter 6: Layers 3 and 4 Protocols

Unit 6 Routing and Layers 3 and 4 Protocols. Chapter 6: Layers 3 and 4 Protocols Unit 6 Routing and Layers 3 and 4 Protocols Chapter 6 from each textbook Chapter 6: Layers 3 and 4 Protocols 2008 ITT Educational Services Inc. IT-320 Wan Technologies : Unit 6: Slide 1 Objectives 6: Describe

More information

CS118 Discussion Week 7. Taqi

CS118 Discussion Week 7. Taqi CS118 Discussion Week 7 Taqi Outline Hints for project 2 Lecture review: routing About Course Project 2 Please implement byte-stream reliable data transfer Cwnd is in unit of bytes, not packets How to

More information

Autonomous System Network Topology Discovery Algorithm Based On OSPF Protocol

Autonomous System Network Topology Discovery Algorithm Based On OSPF Protocol 3rd International Conference on Material, Mechanical and Manufacturing Engineering (IC3ME 2015) Autonomous System Network Topology Discovery Algorithm Based On OSPF Protocol Xingchao Ma 1, a *, Geming

More information

BTEC Level 3 Extended Diploma

BTEC Level 3 Extended Diploma BTEC Level 3 Extended Diploma Unit 9 Computer Network Routing and Routing Protocols BTEC Level 3 Extended Diploma Introduction to Routing Routing is the process that a router uses to forward packets toward

More information

ECE 333: Introduction to Communication Networks Fall 2001

ECE 333: Introduction to Communication Networks Fall 2001 ECE : Introduction to Communication Networks Fall 00 Lecture : Routing and Addressing I Introduction to Routing/Addressing Lectures 9- described the main components of point-to-point networks, i.e. multiplexed

More information

IP Routing. Bharat S. Chaudhari International Institute of Information Technology Pune, India

IP Routing. Bharat S. Chaudhari International Institute of Information Technology Pune, India IP Routing Bharat S. Chaudhari International Institute of Information Technology Pune, India June 21, 2005 Network Devices: Ø The networking and internetworking devices are divided in the following categories:

More information

Comparison of EIGRP, RIP and OSPF Routing Protocols based on OPNET

Comparison of EIGRP, RIP and OSPF Routing Protocols based on OPNET ENSC 427: COMMUNICATION NETWORKS Final Project Presentation Comparison of EIGRP, RIP and OSPF Routing Protocols based on OPNET http://www.sfu.ca/~sihengw/ensc427_group9/ Siheng Wu 301153928 (sihengw@sfu.ca)

More information

RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY

RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK SUBJECT NAME: COMPUTER NETWORKS SUBJECT CODE: CST52 UNIT-I 2 MARKS 1. What is Network? 2.

More information

COMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class

COMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class Computer Network Homework#2 COMPUTER NETWORK Homework #3 Due Date: May 22, 2017 in class Question 1 Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes

More information

Routing, Routing Algorithms & Protocols

Routing, Routing Algorithms & Protocols Routing, Routing Algorithms & Protocols Computer Networks Lecture 6 http://goo.gl/pze5o8 Circuit-Switched and Packet-Switched WANs 2 Circuit-Switched Networks Older (evolved from telephone networks), a

More information

ForeScout CounterACT Resiliency Solutions

ForeScout CounterACT Resiliency Solutions ForeScout CounterACT Resiliency Solutions User Guide CounterACT Version 7.0.0 About CounterACT Resiliency Solutions Table of Contents About CounterACT Resiliency Solutions... 5 Comparison of Resiliency

More information

CCNA 3 (v v6.0) Chapter 5 Exam Answers % Full

CCNA 3 (v v6.0) Chapter 5 Exam Answers % Full CCNA 3 (v5.0.3 + v6.0) Chapter 5 Exam Answers 2017 100% Full ccnav6.com /ccna-3-v5-0-3-v6-0-chapter-5-exam-answers-2017-100-full.html CCNA Exam Answers 2017 CCNA 3 (v5.0.3 + v6.0) Chapter 5 Exam Answers

More information

Data and Computer Communications Chapter 1 Data Communications, Data Networks, and the Internet

Data and Computer Communications Chapter 1 Data Communications, Data Networks, and the Internet Data and Computer Communications Chapter 1 Data Communications, Data Networks, and the Internet Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings,

More information

Chapter 4 NETWORK HARDWARE

Chapter 4 NETWORK HARDWARE Chapter 4 NETWORK HARDWARE 1 Network Devices As Organizations grow, so do their networks Growth in number of users Geographical Growth Network Devices : Are products used to expand or connect networks.

More information

BGP. BGP Overview. Formats of BGP Messages. I. Header

BGP. BGP Overview. Formats of BGP Messages. I. Header Overview Three early versions of are -1 (RFC1105), -2 (RFC1163) and -3 (RFC1267). The current version in use is -4 (RFC1771). -4 is rapidly becoming the defacto Internet exterior routing protocol standard

More information

Introduction to Open System Interconnection Reference Model

Introduction to Open System Interconnection Reference Model Chapter 5 Introduction to OSI Reference Model 1 Chapter 5 Introduction to Open System Interconnection Reference Model Introduction The Open Systems Interconnection (OSI) model is a reference tool for understanding

More information

Module 16: Distributed System Structures

Module 16: Distributed System Structures Chapter 16: Distributed System Structures Module 16: Distributed System Structures Motivation Types of Network-Based Operating Systems Network Structure Network Topology Communication Structure Communication

More information

Introduction to Local and Wide Area Networks

Introduction to Local and Wide Area Networks Introduction to Local and Wide Area Networks Lecturers Amnach Khawne Jirasak Sittigorn Chapter 1 1 Routing Protocols and Concepts Chapter 4 : Distance Vector Routing Protocols Chapter 5 : RIP version 1

More information

Unit 3: Dynamic Routing

Unit 3: Dynamic Routing Unit 3: Dynamic Routing Basic Routing The term routing refers to taking a packet from one device and sending it through the network to another device on a different network. Routers don t really care about

More information

The Research of Long-Chain Wireless Sensor Network Based on 6LoWPAN

The Research of Long-Chain Wireless Sensor Network Based on 6LoWPAN 2017 5th International Conference on Enterprise Systems The Research of Long-Chain Wireless Sensor Network Based on 6LoWPAN Weilan Lin linweilan@gz.sia.cn Shuangfei Zi zishuangfei@gz.sia.cn Zhiyi Fan Department

More information

The Open System Interconnect model

The Open System Interconnect model The Open System Interconnect model Telecomunicazioni Undergraduate course in Electrical Engineering University of Rome La Sapienza Rome, Italy 2007-2008 1 Layered network design Data networks are usually

More information

The Improvement and Implementation of the High Concurrency Web Server Based on Nginx Baiqi Wang1, a, Jiayue Liu2,b and Zhiyi Fang 3,*

The Improvement and Implementation of the High Concurrency Web Server Based on Nginx Baiqi Wang1, a, Jiayue Liu2,b and Zhiyi Fang 3,* Computing, Performance and Communication systems (2016) 1: 1-7 Clausius Scientific Press, Canada The Improvement and Implementation of the High Concurrency Web Server Based on Nginx Baiqi Wang1, a, Jiayue

More information

COMPARATIVE ANALYSIS OF ROUTING PROTOCOLS

COMPARATIVE ANALYSIS OF ROUTING PROTOCOLS COMPARATIVE ANALYSIS OF ROUTING PROTOCOLS S.Kokila, Assistant Professor, Department of Computer Science, A.V.P College of Arts and Science, Tiruppur, Tamilnadu, India. G.Pramela, Assistant Professor, Department

More information

Implementing Hub and Spoke topologies in Virtual Private Network using Enhanced Interior Gateway Routing Protocol

Implementing Hub and Spoke topologies in Virtual Private Network using Enhanced Interior Gateway Routing Protocol Implementing Hub and Spoke topologies in Virtual Private Network using Enhanced Interior Gateway Routing Protocol Sree Vidya T R 1, Vasanthadev Suryakala S 2, Swarnalatha M 3 ECE Department, Valliammai

More information

Cisco Extensible Network Controller

Cisco Extensible Network Controller Data Sheet Cisco Extensible Network Controller Product Overview Today s resource intensive applications are making the network traffic grow exponentially putting high demands on the existing network. Companies

More information

ICS 351: Today's plan. OSPF BGP Routing in general routing protocol comparison encapsulation network dynamics

ICS 351: Today's plan. OSPF BGP Routing in general routing protocol comparison encapsulation network dynamics ICS 351: Today's plan OSPF BGP Routing in general routing protocol comparison encapsulation network dynamics OSPF OSPF generally used within a single Autonomous System (AS), i.e. within an organization

More information

Routing Protocols and

Routing Protocols and Introduction to Dynamic Routing Protocol Routing Protocols and Concepts Chapter 3 1 Objectives Describe the role of dynamic routing protocols and place these protocols in the context of modern network

More information

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features

More information

shortcut Tap into learning NOW! Visit for a complete list of Short Cuts. Your Short Cut to Knowledge

shortcut Tap into learning NOW! Visit  for a complete list of Short Cuts. Your Short Cut to Knowledge shortcut Your Short Cut to Knowledge The following is an excerpt from a Short Cut published by one of the Pearson Education imprints. Short Cuts are short, concise, PDF documents designed specifically

More information

Introduction to Protocols

Introduction to Protocols Chapter 6 Introduction to Protocols 1 Chapter 6 Introduction to Protocols What is a Network Protocol? A protocol is a set of rules that governs the communications between computers on a network. These

More information

TDC 363 Introduction to LANs

TDC 363 Introduction to LANs TDC 363 Introduction to LANs OSPF Greg Brewster DePaul University TDC 363 Greg Brewster, DePaul University 1 OSPF Link State Routing Algorithms Open Shortest Path First (OSPF) Message Types Operations

More information

NETWORK TOPOLOGIES. Application Notes. Keywords Topology, P2P, Bus, Ring, Star, Mesh, Tree, PON, Ethernet. Author John Peter & Timo Perttunen

NETWORK TOPOLOGIES. Application Notes. Keywords Topology, P2P, Bus, Ring, Star, Mesh, Tree, PON, Ethernet. Author John Peter & Timo Perttunen Application Notes NETWORK TOPOLOGIES Author John Peter & Timo Perttunen Issued June 2014 Abstract Network topology is the way various components of a network (like nodes, links, peripherals, etc) are arranged.

More information

Chapter 09 Network Protocols

Chapter 09 Network Protocols Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems

More information

Chapter 3. Introduction to Dynamic Routing Protocols. CCNA2-1 Chapter 3

Chapter 3. Introduction to Dynamic Routing Protocols. CCNA2-1 Chapter 3 Chapter 3 Introduction to Dynamic Routing Protocols CCNA2-1 Chapter 3 Introduction to Dynamic Routing Protocols Introduction to Dynamic Routing Protocols CCNA2-2 Chapter 3 Perspective and Background Dynamic

More information

Networking: Network layer

Networking: Network layer control Networking: Network layer Comp Sci 3600 Security Outline control 1 2 control 3 4 5 Network layer control Outline control 1 2 control 3 4 5 Network layer purpose: control Role of the network layer

More information

Fairness Example: high priority for nearby stations Optimality Efficiency overhead

Fairness Example: high priority for nearby stations Optimality Efficiency overhead Routing Requirements: Correctness Simplicity Robustness Under localized failures and overloads Stability React too slow or too fast Fairness Example: high priority for nearby stations Optimality Efficiency

More information

Lecture 3. The Network Layer (cont d) Network Layer 1-1

Lecture 3. The Network Layer (cont d) Network Layer 1-1 Lecture 3 The Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router? Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets

More information

Open Shortest Path First (OSPF)

Open Shortest Path First (OSPF) CHAPTER 42 Open Shortest Path First (OSPF) Background Open Shortest Path First (OSPF) is a routing protocol developed for Internet Protocol (IP) networks by the interior gateway protocol (IGP) working

More information

SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0

SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0 SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0 3.1.1 What are the four routing RIP, RIPv2, EIGRP, OSPFv2 protocols that are the focus of this course? 3.1.1.2 What are routing protocols?

More information

CSCD 433/533 Advanced Networks Spring 2016

CSCD 433/533 Advanced Networks Spring 2016 CSCD 433/533 Advanced Networks Spring 2016 Lecture 13 Router Algorithms and Design Chapter 5 1 Topics Router Algorithms Routing in General Hierarchical routing Interior Gateway Protocols OSPF mention of

More information

Performance Analysis of HSRP in Provisioning Layer-3 Gateway Redundancy for Corporate Networks

Performance Analysis of HSRP in Provisioning Layer-3 Gateway Redundancy for Corporate Networks Indian Journals of Science and Technology, Vol 9(20), DOI: 10.17485/ijst/2016/v9i20/89851, May 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Performance Analysis of HSRP in Provisioning Layer-3

More information

ICS 351: Today's plan. OSPF BGP Routing in general

ICS 351: Today's plan. OSPF BGP Routing in general ICS 351: Today's plan OSPF BGP Routing in general link-state routing in distance-vector (Bellman-Ford, Ford-Fulkerson, RIP-style) routing, each router distributes its routing table to its neighbors an

More information

Chapter 7: Routing Dynamically. Routing & Switching

Chapter 7: Routing Dynamically. Routing & Switching Chapter 7: Routing Dynamically Routing & Switching The Evolution of Dynamic Routing Protocols Dynamic routing protocols used in networks since the late 1980s Newer versions support the communication based

More information

TestsDumps. Latest Test Dumps for IT Exam Certification

TestsDumps.  Latest Test Dumps for IT Exam Certification TestsDumps http://www.testsdumps.com Latest Test Dumps for IT Exam Certification Exam : 200-105 Title : Interconnecting Cisco Networking Devices Part 2 (ICND2 v3.0) Vendor : Cisco Version : DEMO Get Latest

More information

To contain/reduce broadcast traffic, we need to reduce the size of the network (i.e., LAN).

To contain/reduce broadcast traffic, we need to reduce the size of the network (i.e., LAN). 2.3.3 Routers 2.3.3.1 Motivation Bridges do not stop broadcast traffic. This can lead to broadcast storms (e.g., more than 100 nonunicast frames/sec) which can be catastrophic. This can bring the network

More information

Research on Heterogeneous Communication Network for Power Distribution Automation

Research on Heterogeneous Communication Network for Power Distribution Automation 3rd International Conference on Material, Mechanical and Manufacturing Engineering (IC3ME 2015) Research on Heterogeneous Communication Network for Power Distribution Automation Qiang YU 1,a*, Hui HUANG

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 4 Issue 5, Sep - Oct 2016

International Journal of Computer Science Trends and Technology (IJCST) Volume 4 Issue 5, Sep - Oct 2016 RESEARCH ARTICLE OPEN ACCESS Investigating the Impact of Simulation Time on Convergence Activity & Duration of EIGRP, OSPF Routing Protocols under Link Failure and Link Recovery in WAN Using OPNET Modeler

More information

Introduction to Dynamic Routing Protocols

Introduction to Dynamic Routing Protocols Introduction to Dynamic Routing Protocols 1 Objectives Describe the role of dynamic routing protocols and place these protocols in the context of modern network design. Identify several ways to classify

More information

BLM6196 COMPUTER NETWORKS AND COMMUNICATION PROTOCOLS

BLM6196 COMPUTER NETWORKS AND COMMUNICATION PROTOCOLS BLM696 COMPUTER NETWORKS AND COMMUNICATION PROTOCOLS Prof. Dr. Hasan Hüseyin BALIK (7 th Week) 7. Routing 7.Outline Routing in Packet-Switching Networks Examples: Routing in ARPANET Internet Routing Protocols

More information

Cisco CCNA (ICND1, ICND2) Bootcamp

Cisco CCNA (ICND1, ICND2) Bootcamp Cisco CCNA (ICND1, ICND2) Bootcamp Course Duration: 5 Days Course Overview This five-day course covers the essential topics of ICND1 and ICND2 in an intensive Bootcamp format. It teaches students the skills

More information

An Efficient Image Processing Method Based on Web Services for Mobile Devices

An Efficient Image Processing Method Based on Web Services for Mobile Devices An Efficient Image Processing Method Based on Web Services for Mobile Devices Yi Liang a,b a Tianjin Key Lab of Intelligent Computing & Novel Software Technology, Tianjin University of Technology Tianjin,

More information

Introduction to Routing

Introduction to Routing 1 Introduction to Routing Session 2 Presentation_ID.scr 1 Agenda Addressing Concepts Routing Protocols Statics and Defaults 3 ISO OSI Reference Model Routing Information Protocol (RIP and RIPv2) L7 L6

More information

Configuring BGP community 43 Configuring a BGP route reflector 44 Configuring a BGP confederation 44 Configuring BGP GR 45 Enabling Guard route

Configuring BGP community 43 Configuring a BGP route reflector 44 Configuring a BGP confederation 44 Configuring BGP GR 45 Enabling Guard route Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems

More information

Lab 6: Access Lists. Device Interface IP Address Subnet Mask Gateway/Clock Rate Fa 0/ R1

Lab 6: Access Lists. Device Interface IP Address Subnet Mask Gateway/Clock Rate Fa 0/ R1 Lab 6: Access Lists Network Topology:- Device Interface IP Address Subnet Mask Gateway/Clock Rate Fa 0/0 192.168.0.1 255.255.255.0 ----- R1 Fa 0/1 192.168.10.1 255.255.255.0 ----- Se 0/0/0 10.0.0.1 255.255.255.252

More information

Routing Basics ISP/IXP Workshops

Routing Basics ISP/IXP Workshops Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to

More information

CHAPTER 4: ROUTING DYNAMIC. Routing & Switching

CHAPTER 4: ROUTING DYNAMIC. Routing & Switching CHAPTER 4: ROUTING DYNAMIC Routing & Switching CHAPTER4 4.1 Dynamic Routing Protocols 4.2 Distance Vector Dynamic Routing 4.3 RIP and RIPng Routing 4.4 Link-State Dynamic Routing 4.5 The Routing Table

More information

Load Balancing Technology White Paper

Load Balancing Technology White Paper Load Balancing Technology White Paper Keywords: Server, gateway, link, load balancing, SLB, LLB Abstract: This document describes the background, implementation, and operating mechanism of the load balancing

More information

Outline. Routing. Introduction to Wide Area Routing. Classification of Routing Algorithms. Introduction. Broadcasting and Multicasting

Outline. Routing. Introduction to Wide Area Routing. Classification of Routing Algorithms. Introduction. Broadcasting and Multicasting Outline Routing Fundamentals of Computer Networks Guevara Noubir Introduction Broadcasting and Multicasting Shortest Path Unicast Routing Link Weights and Stability F2003, CSG150 Fundamentals of Computer

More information

CHAPTER 17 - NETWORK AMD DISTRIBUTED SYSTEMS

CHAPTER 17 - NETWORK AMD DISTRIBUTED SYSTEMS CHAPTER 17 - NETWORK AMD DISTRIBUTED SYSTEMS OBJECTIVES Provide a high-level overview of distributed systems and the networks that interconnect them Discuss the general structure of distributed operating

More information

DELAY-CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON AVERAGE DISTANCE HEURISTIC

DELAY-CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON AVERAGE DISTANCE HEURISTIC DELAY-CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON AVERAGE DISTANCE HEURISTIC Zhou Ling 1, 2, Ding Wei-xiong 2 and Zhu Yu-xi 2 1 Department of Information Science and Engineer, Central South University,

More information

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS CCNA EXPLORATION V4.0 ACCESSIBLE INSTRUCTOR MATERIALS COMPARISON OF NEW CURRICULA WITH EXISTING CURRICULA Prepared by Cisco Learning Institute June 23, 2008 Routing Protocols and Concepts Summary New CCNA

More information

Lecture on Computer Networks

Lecture on Computer Networks Lecture on Computer Networks Historical Development Copyright (c) 28 Dr. Thomas Haenselmann (Saarland University, Germany). Permission is granted to copy, distribute and/or modify this document under the

More information

Working Analysis of TCP/IP with Optical Burst Switching Networks (OBS)

Working Analysis of TCP/IP with Optical Burst Switching Networks (OBS) Working Analysis of TCP/IP with Optical Burst Switching Networks (OBS) Malik Salahuddin Nasir, Muabshir Ashfaq and Hafiz Sabir Hussain CS&IT Department, Superior University, 17-km off Riwind Road, Lahore

More information

IBM Europe Announcement ZP , dated November 6, 2007

IBM Europe Announcement ZP , dated November 6, 2007 IBM Europe Announcement ZP07-0484, dated November 6, 2007 IBM WebSphere Front Office for Financial Markets V2.0 and IBM WebSphere MQ Low Latency Messaging V2.0 deliver high speed and high throughput market

More information

ICS 351: Today's plan. distance-vector routing game link-state routing OSPF

ICS 351: Today's plan. distance-vector routing game link-state routing OSPF ICS 351: Today's plan distance-vector routing game link-state routing OSPF distance-vector routing game 1. prepare a list of all neighbors and the links to them, and the metric for each link 2. create

More information

International Journal of Research in Advent Technology Available Online at:

International Journal of Research in Advent Technology Available Online at: COMPARATIVE PERFORMANCE ANALYSIS OF LINK RECOVERY BETWEEN EIGRP AND OSPF PROTOCOLS BASED ON SIMULATION Vimla Dangi 1 Dr.Tarun Shrimali 2 1 2 Department of Computer Science & Engineering, CTAE, MPUAT Udaipur

More information

CS 421: Computer Networks SPRING MIDTERM II May 5, minutes

CS 421: Computer Networks SPRING MIDTERM II May 5, minutes CS 4: Computer Networks SPRING 004 MIDTERM II May 5, 004 0 minutes Name: Student No: ) a) (8 pts) List the reasons why Internet has a hierarchical routing architecture. (Use at most four sentences) b)

More information

ROUTING PROTOCOLS. Mario Baldi Routing - 1. see page 2

ROUTING PROTOCOLS. Mario Baldi   Routing - 1. see page 2 ROUTING PROTOCOLS Mario Baldi www.baldi.info Routing - 1 Copyright Notice This set of transparencies, hereinafter referred to as slides, is protected by copyright laws and provisions of International Treaties.

More information

Routing Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing

Routing Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing Routing Concepts IPv4 Routing Routing Basics ISP/IXP Workshops Forwarding Some definitions Policy options Routing Protocols 1 2 IPv4 IPv4 address format Internet uses IPv4 addresses are 32 bits long range

More information

THE VEGA PERSONAL GRID: A LIGHTWEIGHT GRID ARCHITECTURE

THE VEGA PERSONAL GRID: A LIGHTWEIGHT GRID ARCHITECTURE THE VEGA PERSONAL GRID: A LIGHTWEIGHT GRID ARCHITECTURE Wei Li, Zhiwei Xu, Bingchen Li, Yili Gong Institute of Computing Technology of Chinese Academy of Sciences Beijing China, 100080 {zxu, liwei, libingchen,

More information

Routing Protocols. The routers in an internet are responsible for receiving and. forwarding IP datagrams through the interconnected set of

Routing Protocols. The routers in an internet are responsible for receiving and. forwarding IP datagrams through the interconnected set of Routing Protocols MITA DUTTA The routers in an internet are responsible for receiving and forwarding IP datagrams through the interconnected set of sub-networks from source to destination. Routing protocols

More information

ETSF05/ETSF10 Internet Protocols. Routing on the Internet

ETSF05/ETSF10 Internet Protocols. Routing on the Internet ETSF05/ETSF10 Internet Protocols Routing on the Internet Circuit switched routing ETSF05/ETSF10 - Internet Protocols 2 Routing in Packet Switching Networks Key design issue for (packet) switched networks

More information

Internetworking. different kinds of network technologies that can be interconnected by routers and other networking devices to create an internetwork

Internetworking. different kinds of network technologies that can be interconnected by routers and other networking devices to create an internetwork UNIT - II Internetworking An internetwork is a collection of individual networks, connected by intermediate networking devices, that functions as a single large network. different kinds of network technologies

More information

Routing Concepts. IPv4 Routing Forwarding Some definitions Policy options Routing Protocols

Routing Concepts. IPv4 Routing Forwarding Some definitions Policy options Routing Protocols Routing Basics 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 Addresses are 32 bits long Range from 1.0.0.0 to 223.255.255.255 0.0.0.0

More information

Protecting an EBGP peer when memory usage reaches level 2 threshold 66 Configuring a large-scale BGP network 67 Configuring BGP community 67

Protecting an EBGP peer when memory usage reaches level 2 threshold 66 Configuring a large-scale BGP network 67 Configuring BGP community 67 Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems

More information

What is a Network? A connection of two or more computers so that they can share resources.

What is a Network? A connection of two or more computers so that they can share resources. NETWORKS What is a Network? A connection of two or more computers so that they can share resources. Network Benefits Remote access Sharing files & resources Communication Cost Maintenance Communication

More information

What is the difference between unicast and multicast? (P# 114)

What is the difference between unicast and multicast? (P# 114) 1 FINAL TERM FALL2011 (eagle_eye) CS610 current final term subjective all solved data by eagle_eye MY paper of CS610 COPUTER NETWORKS There were 30 MCQs Question no. 31 (Marks2) Find the class in 00000001.001011.1001.111

More information

Routing in a network

Routing in a network Routing in a network Focus is small to medium size networks, not yet the Internet Overview Then Distance vector algorithm (RIP) Link state algorithm (OSPF) Talk about routing more generally E.g., cost

More information

A Design of Remote Monitoring System based on 3G and Internet Technology

A Design of Remote Monitoring System based on 3G and Internet Technology National Conference on Information Technology and Computer Science (CITCS 2012) A Design of Remote Monitoring System based on 3G and Internet Technology Shouxian WEN Lei XU Xingguo SUN Xiaohui LI* Abstract

More information

Model the P2P Attack in Computer Networks

Model the P2P Attack in Computer Networks International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015) Model the P2P Attack in Computer Networks Wei Wang * Science and Technology on Communication Information

More information

Configuring RIP. Information About RIP CHAPTER

Configuring RIP. Information About RIP CHAPTER CHAPTER 23 This chapter describes how to configure the ASASM to route data, perform authentication, and redistribute routing information using the Routing Information Protocol (RIP). This chapter includes

More information

A RESOURCE AWARE SOFTWARE ARCHITECTURE FEATURING DEVICE SYNCHRONIZATION AND FAULT TOLERANCE

A RESOURCE AWARE SOFTWARE ARCHITECTURE FEATURING DEVICE SYNCHRONIZATION AND FAULT TOLERANCE A RESOURCE AWARE SOFTWARE ARCHITECTURE FEATURING DEVICE SYNCHRONIZATION AND FAULT TOLERANCE Chris Mattmann University of Southern California University Park Campus, Los Angeles, CA 90007 mattmann@usc.edu

More information

Implementing Cisco IP Routing E-Learning

Implementing Cisco IP Routing E-Learning Implementing Cisco IP Routing E-Learning Duration: 1 Day Course Code: E-ROUTE Overview: In this course, administrators of medium-to-large network sites will learn to use advanced routing to provide scalability

More information

Two types of routing protocols are used in internetworks: interior gateway protocols (IGPs) and exterior gateway protocols (EGPs).

Two types of routing protocols are used in internetworks: interior gateway protocols (IGPs) and exterior gateway protocols (EGPs). Introduction Dynamic routing is when protocols are used to find networks and update routing tables on routers. True, this is easier than using static or default routing, but it ll cost you in terms of

More information

Design the DNS-like Smart Switch for Heterogeneous Network base on SDN Architecture

Design the DNS-like Smart Switch for Heterogeneous Network base on SDN Architecture 2016 International Computer Symposium Design the DNS-like Smart Switch for Heterogeneous Network base on SDN Architecture Jih-Ching Chiu, An-Ting Liu*, Chien-Chin Liao* Department of Electrical Engineering,

More information

Routing Basics ISP/IXP Workshops

Routing Basics ISP/IXP Workshops Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to

More information

Routing Basics. ISP Workshops. Last updated 10 th December 2015

Routing Basics. ISP Workshops. Last updated 10 th December 2015 Routing Basics ISP Workshops Last updated 10 th December 2015 1 Routing Concepts p IPv4 & IPv6 p Routing p Forwarding p Some definitions p Policy options p Routing Protocols 2 IPv4 p Internet still uses

More information

B.H.GARDI COLLEGE OF ENGINEERING & TECHNOLOGY (MCA Dept.) Parallel Database Database Management System - 2

B.H.GARDI COLLEGE OF ENGINEERING & TECHNOLOGY (MCA Dept.) Parallel Database Database Management System - 2 Introduction :- Today single CPU based architecture is not capable enough for the modern database that are required to handle more demanding and complex requirements of the users, for example, high performance,

More information

Inter-Domain Routing: BGP

Inter-Domain Routing: BGP Inter-Domain Routing: BGP Richard T. B. Ma School of Computing National University of Singapore CS 3103: Compute Networks and Protocols Inter-Domain Routing Internet is a network of networks Hierarchy

More information

Research and Implementation of the Key Technology of UAV Aerial Image. Transmission

Research and Implementation of the Key Technology of UAV Aerial Image. Transmission Research and Implementation of the Key Technology of UAV Aerial Image Transmission Fan Yijun No.1 Institute of Geological & Mineral Resources Survey of Henan Lluoyang, 471023, Henan Provincial Key Laboratory

More information

CPSC156a: The Internet Co-Evolution of Technology and Society. Lecture 4: September 16, 2003 Internet Layers and the Web

CPSC156a: The Internet Co-Evolution of Technology and Society. Lecture 4: September 16, 2003 Internet Layers and the Web CPSC156a: The Internet Co-Evolution of Technology and Society Lecture 4: September 16, 2003 Internet Layers and the Web Layering in the IP Protocols HTTP (Web) Telnet Domain Name Service Simple Network

More information

Interconnecting Cisco Networking Devices Part 1

Interconnecting Cisco Networking Devices Part 1 ICND1 Interconnecting Cisco Networking Devices Part 1 Volume 2 Version 1.0 Student Guide Editorial, Production, and Web Services: 07.25.07 DISCLAIMER WARRANTY: THIS CONTENT IS BEING PROVIDED AS IS. CISCO

More information

Analysis of Space-Ground Integrated Information Network Architecture and Protocol

Analysis of Space-Ground Integrated Information Network Architecture and Protocol 3rd International Conference on Mechatronics and Industrial Informatics (ICMII 2015) Analysis of Space-Ground Integrated Information Network Architecture and Protocol Yong Zhou 1,a*,Chundong She 2, b,ligang

More information

Study of Smart Home System based on Zigbee Wireless Sensor System. Jie Huang 1

Study of Smart Home System based on Zigbee Wireless Sensor System. Jie Huang 1 2nd Workshop on Advanced Research and Technology in Industry Applications (WARTIA 2016) Study of Smart Home System based on Zigbee Wireless Sensor System Jie Huang 1 1 College of Mechanical and Electronic

More information