linux IP机制,LinuxIP--路由机制.doc

LinuxIP--路由机制

Linux-2.4.x下IP――路由机制

1原理2

2基本的Internet协议路由6

2.1概述7

2.2Routing Tables8

2.2.1The Neighbor Table8

2.2.2The Forwarding Information Base10

2.2.3The Routing Cache13

2.2.48.2.4??Updating Routing Information16

2.38.3??Linux Functions16

2.3.1arp_rcv() - net/ipv4/arp.c (542)16

2.3.2arp_send() - net/ipv4/arp.c (434)17

2.3.3arp_req_get() - net/ipv4/arp.c (848)17

2.3.4fib_get_procinfo() - net/ipv4/fib_frontend.c (109)17

2.3.5fib_lookup() - include/net/ip_fib.h (153)17

2.3.6fib_node_get_info() - net/ipv4/fib_semantics.c (971)18

2.3.7fib_validate_source() - net/ipv4/fib_frontend.c (191)18

2.3.8fn_hash() - net/ipv4/fib_hash.c (108)18

2.3.9fn_hash_get_info() - net/ipv4/fib_hash.c (723)18

2.3.10fn_hash_lookup() - net/ipv4/fib_hash.c (261)18

2.3.11fn_new_zone() - net/ipv4/fib_hash.c (220)18

2.3.12fz_chain() - net/ipv4/fib_hash.c (133)19

2.3.13ip_dev_find() - net/ipv4/fib_frontend.c (147)19

2.3.14ip_route_connect() - include/net/route.h (140)19

2.3.15ip_route_input() - net/ipv4/route.c (1366)19

2.3.16ip_route_input_slow() - net/ipv4/route.c (1097)19

2.3.17ip_route_output() - net/ipv4/route.c (1664)19

2.3.18ip_route_output_slow() - net/ipv4/route.c (1421)20

2.3.19ip_rt_ioctl() - net/ipv4/fib_frontend.c (250)20

2.3.20neigh_event_ns() - net/core/neighbour.c (760)20

2.3.21neigh_update() - net/core/neighbour.c (668)20

2.3.22rt_cache_get_info() - net/ipv4/route.c (191)21

2.3.23rt_hash_code() - net/ipv4/route.c (18)21

2.3.24rt_intern_hash() - net/ipv4/route.c (526)21

3Dynamic Routing with routed21

3.1Overview21

3.29.2??How routed Works22

3.2.19.2.1??Data Structures22

3.2.29.2.2??Initialization23

3.2.3Normal Operations23

3.39.3??routed Functions23

3.3.1ifinit() - SOURCES/routed/startup.c (88)24

3.3.2process() - SOURCES/routed/main.c (298)24

3.3.3rip_input() - SOURCES/routed/input.c (60)24

3.3.4>>> routed main() - SOURCES/routed/main.c (78)25

3.3.5rtadd() - SOURCES/routed/tables.c (138)25

3.3.6rtchange()