Explain difference between distance vector and link state routing. 

1 Answer

Answer :

Distance Vector Routing
Link State Routing
Routing tables are updated by exchanging information with the neighbours. 
Complete topology is distributed to every router to update a routing table.
It update full routing table.
It updates only link states.
It uses Bellman-Ford algorithm
It uses Dijkstra algorithm.
Distance Vector routing doesn‟t have any hierarchical structure. 
Link state routing works best for hierarchical routing design.
CPU and memory utilization is lower than Link state routing.
Higher utilization of CPU and memory than distance vector routing.
Bandwidth required is less due to local sharing, small packets and no flooding.
Bandwidth required is more due to flooding and sending of large link state packets.
Example protocols are RIP and IGRP.
Example protocols are OSPF and IS-IS.
Slow convergence.
Fast convergence.
Summarization is automatic
Summarization is manual. 
Easier to configure
Harder to configure
Count to infinity problem
No count to infinity problem

Related questions

Description : Explain distance vector routing and link state routing

Last Answer : Distance vector routing _ Sharing information _ Routing table _ Creating the table _ Updating the table _ Updating algorithm

Description : . In _______ routing, the least cost routebetween any two nodes is theroute with the minimum distance. A) path vector B) distancevector C) link state D) none of the above

Last Answer : distancevector

Description : Which of the following routing algorithms can be used for network layer design? a. shortest path algorithm b. distance vector routing c. link state routing d. all of the mentioned

Last Answer : d. all of the mentioned

Description : The Multicast Open Shortest Path First (MOSPF)protocol is an extension of the OSPF protocol that uses multicast routing to create source-based trees. The protocol is basedon _______ routing. A) distancevector B) link state C) path vector D) none of the above

Last Answer : link state

Description : In ________ routing, we assume that there is one node (or more) ineach autonomous system that acts on behalf of the entire autonomous system. A) distant vector B) path vector C) link state D) none of the above

Last Answer : path vector

Description : The Open Shortest Path First (OSPF)protocol is an intradomain routing protocolbased on _______ routing. A) distancevector B) link state C) path vector D) none of the above

Last Answer : link state

Description : The _________ routing uses the Dijkstra algorithm to build aroutingtable. A) distancevector B) link state C) path vector D) none of the above

Last Answer : link state

Description : The Routing Information Protocol (RIP) is an intradomain routing based on _________ routing. A) distancevector B) link state C) path vector D) none of the above

Last Answer : distancevector

Description : _______ is an implementation of multicast distance vector routing. It is asource-based routing protocol, based on RIP. A) MOSPF B) DVMRP C) CBT D) none of the above

Last Answer : DVMRP

Description : In distance vector routing,each node periodically shares its routing table with_________ and whenever there is achange. A) every other node B) its immediate neighbors C) one neighbor D) none of the above

Last Answer : its immediate neighbors

Description : Distance Vector Routing is a……... routing algorithm, it consists of a data structure called a ……… A. Static , routing table B. Dynamic, look-up table C. Dynamic, routing table D. Static, look-up table

Last Answer : C. Dynamic, routing table

Description : Define Routing. What is distance vector routing?

Last Answer : The process by which nodes exchange topological information to build correct forwarding tables. A lowest cost path algorithm used in routing. Each node advertises reachability information and associated costs ... , uses the updates it receives to construct its forwarding table. RIP uses it.

Description : Distance vector routing algorithm is a dynamic routing algorithm. The routing tables in distance vector routing algorithm are updated ........... (1) automatically (2) by server (3) by exchanging information with neighbour nodes. (4) with back up database

Last Answer : Answer: 3

Description : ________ is an interdomain routingprotocol using path vector routing. A) BGP B) RIP C) OSPF D) none of the above

Last Answer : BGP

Description : Multicast link state routing uses the _______ tree approach. A) source-based B) group-shared C) a or b D) none of the above

Last Answer : source-based

Description : What is link state routing?

Last Answer : A lowest cost path algorithm used in routing. Information on directly connected neighbors and current link costs are flooded to all routers; each router uses this information to build a view of the ... routing information sent by a router to all other router by a packet called link state packet.

Description : In link state routing algorithm after construction of link state packets, new routes are computed using: (1) DES algorithm (2) Dijkstra's algorithm (3) RSA algorithm (4) Packets 

Last Answer : Answer: 2

Description : Explain TCP connection management with the help of TCP connection management finite state machine.

Last Answer : To keep track of all the different events happening during connection establishment, connection termination, and data transfer, TCP is specified as the Finite State Machine -FSM TCP ... , a server transitions through a solid line or a client transitions through a dotted line.

Description : In OSI network architecture, the routing is performed by a. network layer b. data link layer c. transport layer d. session layer e. none of above

Last Answer : network layer

Description : The routing processor of arouter performs the ________ layer functions of therouter. A) physical and data link B) network C) transport D) none of the above

Last Answer : network

Description : In OSI network architecture, the routing is performed by a. network layer b. data link layer c. transport layer d. session layer

Last Answer : a. network layer

Description : ___ layer perform the host addressing and packet routing. A. Application layer B. Transport layer C. Network layer D. Link layer

Last Answer : C. Network layer 

Description : Explain how TCP connections are established using the 3 way handshake. What happens when 2 hosts simultaneously try to establish a connection?

Last Answer : If 2 host Simultaneously try to establish connection: Simultaneous Open: * It's possible for two applications to send a SYN to each other to start a TCP connection, although the possibility is small, ... . * The CLOSING state takes the place of FIN-WAIT-2 or CLOSEWAIT in a common scenario.

Description : Explain about standard and non standard protocols at the application layer.

Last Answer : HTTP The Hypertext Transfer Protocol (HTTP) is a Application layer protocol used mainly to access data on the World Wide Web. HTTP uses the services of TCP on well-known port 80. FTP ... starts with the client when the user needs to download e-mail from the mailbox on the mail server.

Description : Explain the TCP connection establishment using a three way handshake mechanism.

Last Answer : Connection Establishment TCP uses a Three way handshaking mechanism to establish a connection between client and server machines. The three steps in three way handshaking mechanism are as follows.  SYN: ... This is just an ACK segment. It guarantees the completion of three way handshaking.

Description : Explain the working of TELNET.

Last Answer : TELNET: TELNET is an abbreviation for TErminaLNETwork. It is the standard TCP/IP protocol for virtual terminal service. TELNET Working: * TELNET is a client-server application that allows a user ... the characters to the appropriate application program.  Fig. Working of TELNET 

Description : Explain different transition method of IPv4 to IPv6.

Last Answer : Three Transition from IPv4 to IPv6 strategies are 1. Dual Stack 2. Tunnelling 3. Header Translation  1. DUAL STACK  In this kind of strategy a station has a dual stack of protocols run IPv4 and ... of the IPv6 packet is converted to an IPv4 header see figure. Fig. Header Translation

Description : Explain working of WWW.

Last Answer : The Web is a repository of information in which the documents, called web pages, are distributed all over the world and related documents are linked together. The WWW today is a distributed client- ... the web server. Each time a request arrives, the corresponding document is sent to the client. 

Description : Explain ICMP protocol. Describe the header format of ICMP.

Last Answer : The Internet Control Message Protocol (ICMP) supports the unreliable and connectionless Internet Protocol (IP). * ICMP messages are encapsulated in IP datagrams. There are two categories of ICMP messages ... query messages, the data section carries extra information based on the type of the query.

Description : State the concept of fragmentation in IPv4. 

Last Answer : Fragmentation: When the maximum size of datagram is greater than maximum size of data that can be held a frame then the network layer divides the datagram received from x-port layer into ... copied into the fragment header. The three fields Flags, Fragmentation offset and Total length are altered.

Description : State the transmission modes of FTP.

Last Answer : Transmission modes of FTP: 1. Stream mode 2. Block mode 3. Compressed mode

Description : State the use of 6 flags in TCP header.

Last Answer : There are 6, 1-bit control bits that control connection establishment, termination, abortion, flow control etc.. 1) URG: Urgent pointer If this bit field is set the receiving TCP should ... 6) FIN: No more data from sender. If this bit is set then it terminates the connection.

Description : State the need of domain name system.

Last Answer : Need of domain name system: * Since IP addresses are difficult to remember and names are easier to remember Domain Name System is used and DNS servers are used for converting these names into IP addresses. * ... to internet. Use for mapping can map a name to an address or an address to a name. 

Description : State the four advantages of IPv6.

Last Answer : Advantages of IPv6: * Larger address space. * Better header format. * New options for additional functionalities. * Allowance for extension. * Support for more security. * ... Simplified Network configuration * Support for new services * Support for Security * Auto configuration

Description : In ________, eachnode maintains avector (table)of minimum distances to every node. A) path vector B) distancevector C) link state D) none of the above

Last Answer : distancevector

Description : Describe the HTTP response message format.

Last Answer : Status Line  Status line shows status for the response it indicates response status using a code as well as a status phrase. The status-Line begins with a protocol version, then status code and status phrase. ... fields Body It contains actual content. This part is optional. OR

Description : Describe the RIP message format.

Last Answer : RIP(Routing Information Protocol) message format * RIP is routing protocol based on Distance Vector Routing algorithm which is an intradomain (interior) routing protocol used inside an autonomous ... 32-bit field defines the hop count from the advertising router to the destination network

Description : Construct a diagram to show the application of cookies in a scenario in which the server uses cookies for advertisement.

Last Answer : Use of Cookies for advertisements:  A cookie is also used by advertising agencies. An advertising agency can place banner ads on some main website that is often visited by users. The advertising agency supplies only ... the user is sent and stored in the file, which are used by the server. 

Description : Compare TCP and UDP

Last Answer : Characteristics TCP UDP Connection TCP is connection oriented Protocol UDP is connection less Protocol  Reliability It provides reliable delivery of messages It provides unreliable delivery of ... FTP, Telnet, SMTP, DNS, HTTP, POP DNS, BOOTP, DHCP, TFTP, RIP

Description : List two advantages of using UDP over TCP.

Last Answer : Advantages of using UDP over TCP : 1) UDP is connection less and unreliable transport layer protocol. i.e. It does not require to maintain a connection. 2) UDP is transaction oriented and ... UDP is faster since it does not require acknowledgment. 4) Useful when time sensitivity is more important

Description : Differentiate between IPv4 and IPv6.

Last Answer : IPv4 IPv6 1. Source and destination addresses are 32 bits (4 bytes) in length. 1. Source and destination addresses are 128 bits(16 bytes) in length. 2. Uses broadcast ... Uses host address (AAAA) resource records in the domain name system to map host names to IPv6 addresses

Description : Correct example of vector quantities could be A. Distance and Speed B. Displacement and Velocity C. Distance and Displacement D. Speed and Velocity

Last Answer : Displacement and Velocity

Description : Using volume integral, which quantity can be calculated? a) area of cube b) area of cuboid c) volume of cube d) distance of vector

Last Answer : c) volume of cube

Description : The distance vector can be used to compute which of the following? a) Dot product b) Cross product c) Unit normal vector d) Area

Last Answer : c) Unit normal vector

Description : The divergence of distance vector is a) 0 b) 3 c) 2 d) 1

Last Answer : b) 3

Description : The distance vector is obtained in a) Cartesian coordinate system b) Spherical coordinate system c) Circular coordinate system d) Space coordinate system

Last Answer : d) Space coordinate system

Description : 1. Who was the first General-Secretary of the Indian National Congress? 2. Which first Bank was established in India? 3. Magnetic dipole moment is a vector quantity directed from which direction? 4. How much ... 19. Which is the largest river in the world? 20. Who was known as 'Andhra Bhoja'?

Last Answer : Answer : 1. Dadabhai Naoroji 2. Bank of Hindustan 3. South to north 4. 966 million kms 5. Sheep 6. Nitrogen 7. Constitution of Canada 8. Dr. Neelam Sanjiva Reddy 9. The horse latitude 10. ... . Kharoshti 16. 69th Amendment 17. Preparation of the plan 18. September 19 19. Amazon 20. Krishnadeva Raya

Description : . What Is The Difference Between Routing Maintenance And Major Maintenance In School Facilities?

Last Answer : Answer : The routine maintenance is the minor and consistent repairs that are engaged in the school premises. Examples could include painting, replacement of fixtures, louver blades, furniture repairs, ... . It could be total restructuring of the lighting system in the school or sanitary system.

Description : Explain the CCITT hierarchical structure of switching and routing using block schematic.

Last Answer : Hierarchical network are capable of handing heavy traffic where required, and at the same time use minimal number of trunk groups. A 5-level switching hierarchy is recommended by CCITT as ... A strictly hierarchical network suffers from serious drawback i.e. its poor fault tolerance future.

Description : Define routing. Explain in short various steps in routing procedure.

Last Answer : Definition of routing: - Routing is defined as the decision to follow the path and sequence of operations to be performed on the work piece from one machine to another. Following steps are ... prepared. - Route sheet shows the sequence of operations, their department, machines and tool used.