zebra/quagga ospf and unh test section 4

原创 2005年05月13日 09:58:00


Calculation of the routing table

1.Calculating the shortest-path tree for an area,
  -yields the set of intra-area routes
  -examine router-LSAs and network-LSAs
  -consider those links between routers and transit networks at first, then the stub networks.
2.Calculating the inter-area routes.
  -The inter-area routes are calculated by examining summary-LSAs.
  -If the router has active attachments to multiple areas, only backbone summary-LSAs are examined.
  -Routers attached to a single area examine that area’s summary-LSAs.
3.Examining transit areas’ summary-LSAs
  -only performed by area border routers attached to one or more non-backbone transit areas(transit  area is different from transit network).
  -updates backbone intra-area routes found in Step 1 and inter-area routes found in Step 2.
  -never makes unreachable destinations reachable.
4.Calculating AS external routes

ospf
  |--new_table(route_table)--ospf_route  (for network route)
  |--new_rtrs(route_table)--list--ospf_route (for ABR/ASBR route)


case 4.1
ospf_spf_calculate_timer
  |--ospf_ia_routing
       |--ospf_examine_summaries
            |--process_summary_lsa
                 |--ospf_ia_network_route
                      |--ospf_route_cmp
                 |--ospf_ia_router_route
                      |--ospf_route_cmp


case 4.2
ospf_spf_calculate_timer
  |--ospf_ia_routing
       |--ospf_examine_summaries
            |--process_transit_summary_lsa
                 |--ospf_update_network_route
                     
                 |--ospf_update_router_route
                
                
case 4.3
ospf_ase_calculate_timer     
  |--ospf_ase_calculate_route         
       |--ospf_find_asbr_route (forwarding address is not set)
      
       |--route_node_match(ospf->new_table) (forwarding address is set)
      
case 4.4      
ospf_ase_calculate_timer     
  |--ospf_ase_calculate_route         
       |--ospf_find_asbr_route
                     
case 4.5
ospf_ase_calculate_timer     
  |--ospf_ase_calculate_route         
       |--route_node_lookup (ospf->new_table)
      
      
case 4.6       
ospf_ase_calculate_timer     
  |--ospf_ase_calculate_route         
       |--ospf_route_cmp (line: 472)
      
case 4.7
ospf_route
  |--cost
  |--u.ext.type2_cost

for type 1 ase, cost is asbr_route->cost + metric
for type 2 ase, cost is asbr_route->cost

ospf_ase_calculate_timer     
  |--ospf_ase_calculate_route  
       |--ospf_ase_calculate_new_route  
       |--ospf_route_cmp      


case 4.8
ospf_ase_calculate_timer     
  |--ospf_ase_calculate_route  
       |--ospf_route_cmp
            |--ospf_asbr_route_cmp
           
           
case 4.9
case 4.10
ospf_ase_calculate_timer     
  |--ospf_ase_calculate_route  
       |--ospf_route_cmp
            |--ospf_asbr_route_cmp
                 
these two cases check for intra-area backbone paths vs inter-area paths, case 4.7 and 4.8 check for intra-area non-backbone paths vs intra-area backbone paths

zebra/quagga ospf and unh test section 3

case 3.1ospf_router_lsa_originate  |--ospf_router_lsa_body_set       |--router_lsa_link_set         ...
  • egong
  • egong
  • 2005年04月26日 23:09
  • 1012

zebra/quagga ospf and unh test section 2

case 2.1DR and BDR become adjacent with all other routers.nsm_twoway_received() changes nbr state fr...
  • egong
  • egong
  • 2005年04月13日 23:20
  • 1328

Linux下使用Quagga搭建软路由-OSPFv2学习

在学习路由协议如OSPF协议时,需要进行一个实操的练习,若手里又没有核心交换机,怎么破? 本文讲述了如何在Linux系统上搭建软路由环境,并使用OSPF路由协议完成路由表的学习。 Quagga是一款开...
  • stayneckwind2
  • stayneckwind2
  • 2017年01月03日 22:03
  • 1725

CentOS配置zebra OSPF

创建zebra和ospfd的配置文件: [root@localhost ~]# cp /usr/local/etc/zebra.conf.sample /usr/local/etc/zebra.co...
  • dingtao7890
  • dingtao7890
  • 2016年11月16日 19:45
  • 594

quagga 的原理解析 zebra原理解析

quagga 的原理解析 zebra原理解析
  • ztguang
  • ztguang
  • 2017年04月25日 20:59
  • 1275

用Zebra做OSPF实验

用Zebra做OSPF实验 关键字: zebra OSPF(开放最短路径优先)路由协议是一项链路状态型技术,是目前IGP中应用最广、性能最优的一个 协议,解决了RIP不能解决的大型、可扩展的网...
  • sahusoft
  • sahusoft
  • 2011年05月24日 22:51
  • 2119

Quagga(Zebra)基本配置

Zebra使用ospfd程序实现OSPF路由功能,但ospfd需要从zebra程序获得接口信息,所以zebra程序必须在 ospfd 程序之前运行。ospfd不支持多个OSPF进程,我们不能指定...
  • realmeh
  • realmeh
  • 2014年05月11日 23:51
  • 2219

Quagga使用笔记1

使用版本:version 0.99.22.4(由sudo apt-get install quagga 得到) 由于最开始设置中/etc/quagga/daemons 这个文件中已经设置为: zebr...
  • u010087886
  • u010087886
  • 2015年04月13日 22:34
  • 701

Quagga 简介

Quagga 简介 什么是Quagga   Quagga软件原名是Zebra是由一个日本开发团队编写的一个以GNU版权方式发布的软件。Quagga项目开始与1996年,当前版本是0.98.4版 可...
  • u011353822
  • u011353822
  • 2014年11月20日 23:51
  • 5976

linux下使用quagga配置ospf协议

环境:三台(VM虚拟机) 一、ospf协议   OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gatewa...
  • csao204282
  • csao204282
  • 2017年01月10日 12:02
  • 2295
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zebra/quagga ospf and unh test section 4
举报原因:
原因补充:

(最多只允许输入30个字)