{"id":130615,"date":"2023-05-11T12:24:01","date_gmt":"2023-05-11T06:54:01","guid":{"rendered":"https:\/\/www.vskills.in\/certification\/tutorial\/?page_id=130615"},"modified":"2024-04-12T14:23:06","modified_gmt":"2024-04-12T08:53:06","slug":"maintaining-lsdb-and-building-the-ip-routing-table","status":"publish","type":"page","link":"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/","title":{"rendered":"Maintaining LSDB and building the IP Routing Table"},"content":{"rendered":"\n<h4 class=\"wp-block-heading\"><strong>Maintaining LSDB and building the IP Routing Table<\/strong><\/h4>\n\n\n\n<p>In OSPF, each router builds a complete map of the network topology in the form of a Link State Database (LSDB) by exchanging Link State Advertisements (LSAs) with its neighbors. This LSDB is used to build the IP routing table, which contains the best routes to reach all destinations in the network.<\/p>\n\n\n\n<p>The following is the process of maintaining the LSDB and building the IP routing table in OSPF:<\/p>\n\n\n\n<p>Neighbor discovery: OSPF routers discover their neighbors and establish adjacencies by exchanging Hello packets. The Hello packets contain information such as the router ID, OSPF interface type, network mask, and router priority.<\/p>\n\n\n\n<p>Exchange of LSAs: Once a neighbor adjacency is established, the routers exchange their LSAs, which contain information about the state of their links and interfaces. The types of LSAs include Router LSAs, Network LSAs, and Summary LSAs.<\/p>\n\n\n\n<p>Calculation of the Shortest Path Tree (SPT): OSPF routers use the Dijkstra algorithm to calculate the Shortest Path Tree (SPT) based on the information in the LSDB. The SPT determines the best path to reach each network in the network topology.<\/p>\n\n\n\n<p>Building the IP routing table: The SPT is used to build the IP routing table, which contains the best routes to reach all destinations in the network. The IP routing table is updated dynamically as changes occur in the network topology. Maintenance of the LSDB: OSPF routers continuously update their LSDBs as changes occur in the network. If a router detects a change in the state of a link or interface, it generates a new LSA and floods it to all of its OSPF neighbors.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Apply for Router Support Certification Now!!<\/h3>\n\n\n\n<p><a href=\"https:\/\/www.vskills.in\/certification\/certified-router-support-professional\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/www.vskills.in\/certification\/certified-router-support-professional<\/a><\/p>\n\n\n\n<h4 class=\"wp-block-heading\"><strong><a href=\"https:\/\/www.vskills.in\/certification\/tutorial\/certified-router-support-professional\/\" target=\"_blank\" rel=\"noreferrer noopener\">Back to Tutorial<\/a><\/strong><\/h4>\n","protected":false},"excerpt":{"rendered":"<p>Maintaining LSDB and building the IP Routing Table In OSPF, each router builds a complete map of the network topology in the form of a Link State Database (LSDB) by exchanging Link State Advertisements (LSAs) with its neighbors. This LSDB is used to build the IP routing table, which contains the best routes to reach&#8230;<\/p>\n","protected":false},"author":22,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"categories":[235],"tags":[],"class_list":["post-130615","page","type-page","status-publish","hentry","category-router-support"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v24.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Maintaining LSDB and building the IP Routing Table - Tutorial<\/title>\n<meta name=\"description\" content=\"Maintaining LSDB and building the IP Routing Table\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Maintaining LSDB and building the IP Routing Table - Tutorial\" \/>\n<meta property=\"og:description\" content=\"Maintaining LSDB and building the IP Routing Table\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/\" \/>\n<meta property=\"og:site_name\" content=\"Tutorial\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/vskills.in\/\" \/>\n<meta property=\"article:modified_time\" content=\"2024-04-12T08:53:06+00:00\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/\",\"url\":\"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/\",\"name\":\"Maintaining LSDB and building the IP Routing Table - Tutorial\",\"isPartOf\":{\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/#website\"},\"datePublished\":\"2023-05-11T06:54:01+00:00\",\"dateModified\":\"2024-04-12T08:53:06+00:00\",\"description\":\"Maintaining LSDB and building the IP Routing Table\",\"breadcrumb\":{\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.vskills.in\/certification\/tutorial\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Maintaining LSDB and building the IP Routing Table\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/#website\",\"url\":\"https:\/\/www.vskills.in\/certification\/tutorial\/\",\"name\":\"Tutorial\",\"description\":\"Vskills - A initiative in elearning and certification\",\"publisher\":{\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.vskills.in\/certification\/tutorial\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/#organization\",\"name\":\"Vskills\",\"url\":\"https:\/\/www.vskills.in\/certification\/tutorial\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.vskills.in\/certification\/tutorial\/wp-content\/uploads\/2017\/07\/vskills-min-logo.jpg\",\"contentUrl\":\"https:\/\/www.vskills.in\/certification\/tutorial\/wp-content\/uploads\/2017\/07\/vskills-min-logo.jpg\",\"width\":73,\"height\":55,\"caption\":\"Vskills\"},\"image\":{\"@id\":\"https:\/\/www.vskills.in\/certification\/tutorial\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/vskills.in\/\",\"https:\/\/x.com\/vskills_in\",\"https:\/\/www.linkedin.com\/company-beta\/1371554\/\",\"https:\/\/www.youtube.com\/channel\/UCMWnscxPwRF_PqXo9B7q_Tw\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Maintaining LSDB and building the IP Routing Table - Tutorial","description":"Maintaining LSDB and building the IP Routing Table","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/","og_locale":"en_US","og_type":"article","og_title":"Maintaining LSDB and building the IP Routing Table - Tutorial","og_description":"Maintaining LSDB and building the IP Routing Table","og_url":"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/","og_site_name":"Tutorial","article_publisher":"https:\/\/www.facebook.com\/vskills.in\/","article_modified_time":"2024-04-12T08:53:06+00:00","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/","url":"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/","name":"Maintaining LSDB and building the IP Routing Table - Tutorial","isPartOf":{"@id":"https:\/\/www.vskills.in\/certification\/tutorial\/#website"},"datePublished":"2023-05-11T06:54:01+00:00","dateModified":"2024-04-12T08:53:06+00:00","description":"Maintaining LSDB and building the IP Routing Table","breadcrumb":{"@id":"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.vskills.in\/certification\/tutorial\/maintaining-lsdb-and-building-the-ip-routing-table\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.vskills.in\/certification\/tutorial\/"},{"@type":"ListItem","position":2,"name":"Maintaining LSDB and building the IP Routing Table"}]},{"@type":"WebSite","@id":"https:\/\/www.vskills.in\/certification\/tutorial\/#website","url":"https:\/\/www.vskills.in\/certification\/tutorial\/","name":"Tutorial","description":"Vskills - A initiative in elearning and certification","publisher":{"@id":"https:\/\/www.vskills.in\/certification\/tutorial\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.vskills.in\/certification\/tutorial\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.vskills.in\/certification\/tutorial\/#organization","name":"Vskills","url":"https:\/\/www.vskills.in\/certification\/tutorial\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.vskills.in\/certification\/tutorial\/#\/schema\/logo\/image\/","url":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-content\/uploads\/2017\/07\/vskills-min-logo.jpg","contentUrl":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-content\/uploads\/2017\/07\/vskills-min-logo.jpg","width":73,"height":55,"caption":"Vskills"},"image":{"@id":"https:\/\/www.vskills.in\/certification\/tutorial\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/vskills.in\/","https:\/\/x.com\/vskills_in","https:\/\/www.linkedin.com\/company-beta\/1371554\/","https:\/\/www.youtube.com\/channel\/UCMWnscxPwRF_PqXo9B7q_Tw"]}]}},"_links":{"self":[{"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/pages\/130615","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/users\/22"}],"replies":[{"embeddable":true,"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/comments?post=130615"}],"version-history":[{"count":2,"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/pages\/130615\/revisions"}],"predecessor-version":[{"id":130621,"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/pages\/130615\/revisions\/130621"}],"wp:attachment":[{"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/media?parent=130615"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/categories?post=130615"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.vskills.in\/certification\/tutorial\/wp-json\/wp\/v2\/tags?post=130615"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}