60
JUN BI
© 2010 Taylor & Francis Group, LLC
REMOTE, search the nexthop address in the neighbor table
to find out the nbr entry. Get the nexthop router and the
ingress interface of the nexthop router from the nbr entry.
en, go to the nexthop router and repeat step 3.
e algorithm of full calculating is described below.
GEN-FILTER-TABLE (rt)
1. foreach sub in rt.subTable
2. src_set.ADD(sub)
3. foreach dst_rt in routers
4. if dst_rt == rt
5. continue
6. foreach dst in dst_rt.subTable
7. rt_entry←rt.rtTable.FIND-DST(dst)
8. if rt_entry.rtType == REMOTE
9. n←rt.nbrTable.FIND(rt_entry.nexthop)
10. COM-NEXT-ROUTER (n.rt, src_set, dst, n.nbr_if )
COM-NEXT-ROUTER (rt, src_set, dst, ifindex)
1. rt.ADD-FILTER-ENTRIES(src_set, dst, ifindex)
2. rt_entry←rt.