?? ospf_routing_table.c
字號:
return; } cost_IAC = sptr_routing_table_entry_for_BR->path_cost + tos0_metric; if (cost_IAC < sptr_routing_table_entry_for_N->path_cost) { if (sptr_routing_table_entry_for_N->sptr_next_hop != NULL) { ospf_free_entire_list ((OSPF_GENERIC_NODE *) sptr_routing_table_entry_for_N->sptr_next_hop); /* Jack July 7/31 ### inher rt_entry not mallocked */ } sptr_routing_table_entry_for_N->sptr_next_hop = ospf_inherit_the_set_of_next_hops_from_node_X (sptr_routing_table_entry_for_BR->sptr_next_hop); sptr_routing_table_entry_for_N->path_cost = cost_IAC; } else if (cost_IAC == sptr_routing_table_entry_for_N->path_cost) { ospf_add_new_path_to_routing_table_entry_and_update_rtm (sptr_routing_table_node_for_N, area_border_router_BR, sptr_routing_table_entry_for_BR); }#if defined (__RFC_2328__) else if ((sptr_routing_table_entry_for_N->sptr_next_hop == NULL) && (sptr_routing_table_entry_for_N->sptr_area->sptr_interfaces->type == OSPF_VIRTUAL_LINK)) { /* SPR#76812 */ ospf_delete_routing_table_node(sptr_routing_table_node_for_N); }#endif return; }/* *********************************************************************************************************************************/enum BOOLEAN ospf_add_new_path_to_routing_table_entry_and_update_rtm (OSPF_ROUTING_TABLE_NODE *sptr_routing_table_node_for_N, ULONG next_hop_router, OSPF_ROUTING_TABLE_ENTRY *sptr_routing_table_entry) { OSPF_NEXT_HOP_BLOCK *sptr_next_hop; OSPF_ROUTING_TABLE_ENTRY *sptr_routing_table_entry_for_N; OSPF_NEXT_HOP_BLOCK *sptr_next_hop_from_routing_table_entry; OSPF_NEXT_HOP_BLOCK *sptr_next_hop_from_N; OSPF_NEXT_HOP_BLOCK *sptr_next_hop_for_next_iteration; OSPF_PRINTF_DEBUG (OSPF_DEBUG_PRINTF, "OSPF: Entering ospf_add_new_path_to_routing_table_entry_and_update_rtm\r\n"); sptr_next_hop_for_next_iteration = NULL; sptr_routing_table_entry_for_N = sptr_routing_table_node_for_N->sptr_routing_table_entry; PARAMETER_NOT_USED (next_hop_router); /* sptr_next_hop is a copy of the list if its not NULL */ sptr_next_hop = ospf_inherit_the_set_of_next_hops_from_node_X (sptr_routing_table_entry->sptr_next_hop); for (sptr_next_hop_from_N = sptr_routing_table_entry_for_N->sptr_next_hop; sptr_next_hop_from_N != NULL; sptr_next_hop_from_N = sptr_next_hop_from_N->sptr_forward_link ) { if (sptr_next_hop != NULL) { for (sptr_next_hop_from_routing_table_entry = sptr_next_hop; sptr_next_hop_from_routing_table_entry != NULL; sptr_next_hop_from_routing_table_entry = sptr_next_hop_for_next_iteration) { sptr_next_hop_for_next_iteration = sptr_next_hop_from_routing_table_entry->sptr_forward_link; /* current node may be freed this assignment is necessary */ if ( (sptr_next_hop_from_routing_table_entry->next_hop_router == sptr_next_hop_from_N->next_hop_router) && (sptr_next_hop_from_routing_table_entry->outgoing_router_interface == sptr_next_hop_from_N->outgoing_router_interface) ) { sptr_next_hop_from_N->route_status = OSPF_ROUTE_IS_NOT_NEW; /* JACK July ### 7/30 */ /* identical next hops no point in adding */ ospf_remove_node_from_list ((OSPF_GENERIC_NODE **) &sptr_next_hop, (OSPF_GENERIC_NODE *) sptr_next_hop_from_routing_table_entry); table_free ((void *) sptr_next_hop_from_routing_table_entry); sptr_next_hop_from_routing_table_entry = NULL; break; } else { /* From the perspective of sptr_routing_table_node_for_N the status of next_hop is new */ sptr_next_hop_from_routing_table_entry->route_status = OSPF_ROUTE_IS_NEW; } } } else { break; } } if (sptr_next_hop != NULL) { if (sptr_routing_table_entry_for_N->sptr_next_hop == NULL) { sptr_routing_table_entry_for_N->sptr_next_hop = sptr_next_hop; } else { ospf_add_node_to_end_of_list ((OSPF_GENERIC_NODE *) sptr_next_hop, (OSPF_GENERIC_NODE *) sptr_routing_table_entry_for_N->sptr_next_hop); } sptr_routing_table_node_for_N->route_node_status = OSPF_ROUTE_IS_NEW;#if defined (__RTM__) /* JACK July ### 7/30 */ ospf_export_route_to_other_protocols (OSPF_ADD_PATH, sptr_routing_table_entry_for_N);#endif return(TRUE); } else { sptr_routing_table_node_for_N->route_node_status = OSPF_ROUTE_IS_NOT_NEW; return(FALSE); } }/* SPR#76812 -- Begin *//* ************************************************************************************************//* section 16.7 (page 163-164) */static void ospf_generate_events_due_to_routing_table_changes (OSPF_ROUTING_TABLE_NODE *sptr_old_routing_table_head[OSPF_ROUTE_TABLE_MAX][OSPF_RT_HASH_TABLE_SIZE]) { enum BOOLEAN I_am_an_area_border_router; OSPF_ROUTING_TABLE_NODE *sptr_old_routing_table_node; OSPF_ROUTING_TABLE_NODE *sptr_routing_table_node; OSPF_ROUTING_TABLE_NODE *sptr_routing_table_node_2; OSPF_AREA_ENTRY *sptr_area = NULL; OSPF_AREA_ENTRY *sptr_next_area = NULL; /* SPR 88613 Begin */ BOOLEAN already_advertised = FALSE; BOOLEAN test_return_type; OSPF_ADDRESS_RANGE_LIST_ENTRY *sptr_address_range; ULONG metric_cost; /* SPR 88613 End */ ULONG index; enum OSPF_ROUTE_TABLE_TYPE table_type; OSPF_PRINTF_DEBUG (OSPF_DEBUG_PRINTF, "OSPF: Entering ospf_generate_events_due_to_routing_table_changes\r\n"); I_am_an_area_border_router = ospf_check_if_area_border_router (); sptr_area = NULL; for(table_type = OSPF_ROUTE_TABLE_NETWORK; table_type < OSPF_ROUTE_TABLE_MAX; table_type++) { for(index = 0x00000000L; index < OSPF_RT_HASH_TABLE_SIZE; index++) { for (sptr_old_routing_table_node = sptr_old_routing_table_head[table_type][index]; sptr_old_routing_table_node != NULL; sptr_old_routing_table_node = sptr_old_routing_table_node->sptr_forward_link) { for (sptr_routing_table_node = ospf.sptr_routing_table_head[table_type][index]; sptr_routing_table_node != NULL; sptr_routing_table_node = sptr_routing_table_node->sptr_forward_link) { if (sptr_routing_table_node->sptr_routing_table_entry->destination_id == sptr_old_routing_table_node->sptr_routing_table_entry->destination_id) { break; } } if (sptr_routing_table_node == NULL) {#if defined (__RTM__) /* As a result of this non availabilty, a previously existing route may be the best route */ /* hme 291001 begin */ ospf_export_route_to_other_protocols (OSPF_DELETE_PATH, sptr_old_routing_table_node->sptr_routing_table_entry); /* hme 291001 end */#endif /* a previously advertised entry has been deleted or is now unreachable */ /* incorporated in ospf_delete_and_free_route_node_no_longer_available */ for (sptr_area = ospf.sptr_area_list; sptr_area != NULL; sptr_area = sptr_next_area) { sptr_next_area = sptr_area->sptr_forward_link; if ((sptr_area != ospf.sptr_backbone_area) && ((sptr_old_routing_table_node->sptr_routing_table_entry->path_type == OSPF_ROUTE_PATH_TYPE_INTRA) || (sptr_old_routing_table_node->sptr_routing_table_entry->path_type == OSPF_ROUTE_PATH_TYPE_INTER))) { ospf_originate_a_single_summary_links_advertisement (sptr_old_routing_table_node->sptr_routing_table_entry, sptr_area, TRUE); } else if ((sptr_area == ospf.sptr_backbone_area) && (sptr_old_routing_table_node->sptr_routing_table_entry->path_type == OSPF_ROUTE_PATH_TYPE_INTRA) ) { /* ONLY intra area routes are flooded through backbone */ ospf_originate_a_single_summary_links_advertisement (sptr_old_routing_table_node->sptr_routing_table_entry, sptr_area, TRUE); /* REVISIT(patch): PR#2412 - as a result of the route changed, * the corresponding route for the virtual link * may no longer reachable (section 16.7). * Destroyed the adjacency if necessary. */ sptr_area->bring_up_virtual_links = TRUE; } } } else { if ((sptr_old_routing_table_node->sptr_routing_table_entry->path_cost != sptr_routing_table_node->sptr_routing_table_entry->path_cost) || (sptr_old_routing_table_node->sptr_routing_table_entry->type2_cost != sptr_routing_table_node->sptr_routing_table_entry->type2_cost) || (sptr_old_routing_table_node->sptr_routing_table_entry->path_type != sptr_routing_table_node->sptr_routing_table_entry->path_type) || (ospf_next_hop_block_changed (sptr_old_routing_table_node, sptr_routing_table_node) == TRUE) || ((sptr_old_routing_table_node->sptr_routing_table_entry->abr == 0) && (sptr_routing_table_node->sptr_routing_table_entry->abr == 1))) {#if defined (__RTM__) ospf_export_route_to_other_protocols (OSPF_DELETE_PATH, sptr_old_routing_table_node->sptr_routing_table_entry); ospf_export_route_to_other_protocols (OSPF_ADD_PATH, sptr_routing_table_node->sptr_routing_table_entry);#endif if ((sptr_routing_table_node->sptr_routing_table_entry->destination_type == OSPF_DESTINATION_TYPE_NETWORK) || (sptr_routing_table_node->sptr_routing_table_entry->destination_type == OSPF_DESTINATION_TYPE_ASBR) || /* SPR# 87382 - Begin */ /* * Add the case that new RT entry is ASE and old RT * entry is INTRA/INTER -> need to send LSA to withdraw * that INTRA/INTER RT entry form the neighbors LSDB. */ (sptr_routing_table_node->sptr_routing_table_entry->destination_type == OSPF_DESTINATION_TYPE_ASE)) /* SPR# 87382 - End */ { /* new summary link advertisements may have to be generated */ /* ONLY intra area routes are flooded through backbone - implicitly taken care in ospf_generate_events_for_changed_or_new_routes */ /*#$-NOTE:note50-$#*/ if (sptr_routing_table_node->sptr_routing_table_entry->path_type == OSPF_ROUTE_PATH_TYPE_INTRA) { ospf_originate_a_single_summary_links_advertisement (sptr_routing_table_node->sptr_routing_table_entry, ospf.sptr_backbone_area, FALSE); } /* * An intra area route, at the end of virtual link, that is not in the backbone may have become invalid * As a result of the virtual link configuration, an inter area route might have shown up. So age out the old intra rae summary * and don't summarize the new inter area one. */ if ((sptr_old_routing_table_node->sptr_routing_table_entry->path_type == OSPF_ROUTE_PATH_TYPE_INTRA) &&?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -