Neohapsis is currently accepting applications for employment. For more information, please visit our website www.neohapsis.com or email firstname.lastname@example.org
From: Li Zhong Jie (lzjCSNET1.CS.TSINGHUA.EDU.CN)
Date: Mon May 14 2001 - 08:58:18 CDT
I am too late in replying to this letter.Have you forgetton it?
comments are made inside your text marking with >.
----- Original Message -----
From: "Alex Zinin" <azinincisco.com>
To: "Li Zhong Jie" <lzjcs.tsinghua.edu.cn>
Sent: Sunday, September 17, 2000 1:21 PM
Subject: Re: route table calculation
I will not comment on your sequence.
Here's what in fact happens.
1. Initial condition:
o router-LSAs and network-LSAs have been flooded throughout
o ASE-LSAs have been flooded throughout the domain.
2. Route calculation:
2.1 All routers calculate intra-area SPF for all attached
areas that results in installation of routes (both network
and router) in the routing tables, which triggers summary-LSA
origination by ABRs (see 3).
2.2 Inter-area route calculation. Since we have no summary-LSAs
yet, it does not give us anything.
2.3 ASE route calculation. Only routers in the same area as
the ASBRs succeed in this process, since routers in other
areas do not have type-4 summary-LSAs to see where the ASBRs
3. ABR duty:
3.1 All ABRs originate summary-LSAs based on the routes installed
in 2.1, and flood them into attached areas. This causes
route calculation (see4)
4. Route calculation.
4.1 Routers in all areas have seen new type-3 and type-4 LSAs,
so they redo inter-area and ASE route calculation
4.2 When ABRs calculate inter-area routes above, they consider only
BB summaries. If any new route has been installed, this
triggers another round of summary-LSA origination (see 5)
>here should add?
> 4.3 when an ABR connects to a transit area,it should consider also
> transit area summaries. If any new route has been installed,this
> triggers another round of summary-LSA origination (see 5)
> my question occurs here:
> in 4.3, if the router's inter area routes are updated,should the resulting
> routing table entry be advertised to BB area? If not,other routers in BB area
> would not gain from the shortcut via transit area. e.g.in Figure 6,RT7 finds
> its way to N9-N11 via RT7->N6->RT10-->N9-N11 with total cost 15,how RT5 knows
> this shortcut to N9-N11 and selects RT7 instead of RT6 as next hop?
> if the router's intra area routes are updated(suppose Network N1),how the resulting
> routing table entry is known to BB area's other routers so that they can update
> their route table entry describing N1?
5. ABR duty
5.1 Based on backbone inter-area routes, ABRs originate type-3 and
type-4 summary-LSAs and flood them into attached non-bb areas.
This triggers another round of route calculation in routers
internal to those areas (see 6).
6. Route calculation
6.1 Routers in non-bb areas calculate inter-area and ASE routes
based on information distributed in 5.1
Hope this helps.
Thursday, September 14, 2000, 6:32 PM, Li Zhong Jie wrote:
> I have a question about route table calculaiton.
> In 12.4.3,origination of summary-LSAs depends on examining the routing table structure.
> In 16.2/3,calculation of routing-table depends on checking the summary-LSAs.
> So I think these two process must be crossed to go on.Not strict,perhaps three phases exist as follows:
> input : intra-area flooding of r-LSAs , n-LSAs and e-LSAs
> output: intra-area and AS-external routing entries in rttable.
> input £ºinter-area flooding of s-LSAs,e-LSAs between neighboring areas.
> These s-LSAs are from processing route table entries resulted in phaseI,this means that all destinations in these s-LSAs belongs to the area advertising the s-LSA.
> output: inter-area and AS-external routing entries in rttable.
> These entries all describe destinations belonging to neighboring areas.
> input: inter-area flooding of s-LSAs,e-LSAs between neighboring areas.
> These s-LSAs may be from areas other than the advertising area.
> outputs:inter-area and AS-external routing entries in rttable.
> These entries describe more far destinations than those calculated in phaseII,and in this phase,connectivity all over the AS is attained.
> Could anyone point the error in last reasoning?