IPv6: Tabel Routing

Route Table

Untuk memahami jenis informasi yang ada dalam tabel rute, akan bermanfaat untuk memulai dengan memeriksa apa yang terjadi ketika paket tiba di salah satu interface router. Identifier data-link dalam kolom alamat tujuan di periksa. Apakah berisi identifier interface router atau identifier broadcast, router melepaskan frame dan melewati paket di dalamnya ke lapisan jaringan yang lebih tinggi. Pada lapisan jaringan, alamat tujuan paket diperiksa. Jika alamat tujuan adalah alamat IP dari antarmuka router atau alamat broadcast semua-host, kolom protokol paket diperiksa dan data terlampir dikirim ke proses internal yang sesuai.

Ada juga kasus khusus dari alamat multicast, yang diperuntukkan bagi sekelompok perangkat, tetapi tidak untuk semua perangkat. Contoh dari alamat multicast adalah IPv4 kelas D alamat 224.0.0.5 atau IPv6 ff02::x yang dicadangkan untuk semua router yang berbicara OSPF.

Any other destination address calls for routing. The address might be for a host on another network to which the router is attached (including the router interface attached to that network) or for a host on a network not directly connected to the router. The address might also be a directed broadcast, in which there is a distinct network or subnet address, and the remaining host bits are all ones. These addresses are also routable.

If the packet is to be routed, the router will do a route table lookup to acquire the correct route. At a minimum, each route entry in the database must contain two items:

Destination address This is the address of the network the router can reach. As this chapter explains, the router might have more than one route to the same address, or a group of subnets of the same or varying lengths, grouped under the same major IP network address.

Pointer to the destination This pointer either will indicate that the destination network is directly connected to the router or it will indicate the address of another router on a directly connected link or the local interface to that link. That router, which will be one router hop closer to the destination, is a next-hop router.

The router will match the most specific address it can. [2] In descending order of specificity, the address may be one of the following: [2] There are two basic procedures for finding the best match, depending upon whether the router is behaving classfully or classlessly. Classful table lookups are explained in more detail in Chapter 5, "Routing Information Protocol (RIP)," and classless table lookups are explained in Chapter 6, "RIPv2, RIPng, and Classless Routing." Host address (a host route) Subnet Group of subnets (a summary route) Major network number Group of major network numbers (a supernet)

Default address This chapter provides examples of the first four types. Supernets are covered in Chapter 6, "RIPv2, RIPng, and Classless Routing." A default address is considered a least-specific address and is matched only if no other match can be found. Default addressing is the topic of Chapter 12, "Default Routes and On-Demand Routing." If the destination address of the packet cannot be matched to any route table entry, the packet is dropped and a Destination Unreachable ICMP message is sent to the source address. Figure 3-1 shows a simple network and the route table entries requiredby each router. Of primary importance here is the "big picture," seeing how the route tables work as a whole to transport packets correctly and efficiently. The destination addresses that the router can reach are listed in the Network column of the route tables. The pointers to the destinations are in the Next Hop column. Figure 3-1. The minimum information needed for each route table entry consists of the destination networks and the pointers to those networks. [View full size image]

If router Carroll in Figure 3-1 receives a packet with a source address of 10.1.1.97 and a destination address of 10.1.7.35, a route table lookup determines that the best match for the destination address is subnet 10.1.7.0, reachable via next-hop address 10.1.2.2, on interface S0. The packet is sent to that next router (Dahl), which does a lookup in its own table and sees that network 10.1.7.0 is reachable via next-hop address 10.1.4.2, out interface S1. The process continues until the packet reaches router Baum. That router, receiving the packet on its interface S0, does a lookup, and sees that the destination is on one of its directly connected subnets, out E0. Routing is completed, and the packet isdelivered to host 10.1.7.35 on the Ethernet link. The routing process, as explained, assumes that the router can match its listed next-hop addresses to its interfaces. For example, router Dahl must know that Lewis's address 10.1.4.2 is reachable via interface S1. Dahl will know from the IP address and subnet mask assigned to S1 that S1 is directly connected to subnet 10.1.4.0. It then knows that 10.1.4.2, a member of the same subnet, must be connected to the same data link. Notice that every router must have consistent and accurate information for correct packet switching to occur. For example, in Figure 3-1, an entry for network 10.1.1.0 is missing from Dahl's route table. A packet from 10.1.1.97 to 10.1.7.35 will be delivered, but when a reply is sent from 10.1.7.35 to 10.1.1.97, the packet is passed from Baum to Lewis to Dahl. Then, Dahl does a lookup and finds that it has no entry for subnet 10.1.1.0, so the packet is dropped, and an ICMP Destination Unreachable message is sent to host 10.1.7.35. Example 3-1 shows the route table from router Lewis of Figure 3-1. The IOS command for examining the IP route table of a Cisco router is show ip route. Example 3-1. The route table for router Lewis of Figure 3-1. Lewis#show ip route Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inte N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external E1 - OSPF external type 1, E2 - OSPF external type 2, E i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * -S C C C Lewis# 10.1.7.0 10.1.6.0 10.1.5.0 10.1.4.0 [1/0] via 10.1.6.2 is directly connected, Serial1 is directly connected, Ethernet0 is directly connected, Serial0 Examine the contents of this database and compare it with the generic table shown for Lewis in Figure 3-1. A key at the top of the table explains the letters down the left side of the table. These letters indicate how each route entry was learned; in Example 3-1, all routes are tagged with either a C for "directly connected," or an S for "static entry." The statement "gateway of last resort is not set" refers to a default route. At the top of the table is a statement indicating that the route table knows of seven subnets of the major network address 10.0.0.0, subnetted with a 24-bit mask. For each of the seven route entries, the destination subnet is shown; for the entries that are not directly connectedroutes for which the packet must be forwarded to a next-hop routera bracketed tuple indicates [administrative distance/metric] for that route. Administrative distances are introduced later in this chapter and are covered in detail in Chapter 11, "Route Redistribution."

Metrics, discussed in greater detail in Chapter 4, "Dynamic Routing Protocols," are a way for multiple routes to the same destination to be rated by preferencethe lower the metric, the "shorter" the path and so the more desirable the route. Notice that the static routes shown in Example 3-1 have a metric of 0. Finally, either the address of the directly connected interface of the next-hop router or the interface to which the destination is connected is shown.

Pranala Menarik

• IPv6: Advanced Routing