|
|
routed listens on the UDP socket of the route service (see services(SFF)) for Routing Information Protocol packets, and also sends and receives multicast Router Discovery ICMP messages. If the host is a router, routed periodically supplies copies of its routing tables to any directly connected hosts and networks. It also advertises or solicits default routes using Router Discovery ICMP messages.
When routed starts (or when a network interface is later turned on), it finds out which of the system's directly connected interfaces are marked ``up''. routed then adds necessary routes for the interfaces to the kernel routing table. Soon after it first starts, and provided there is at least one interface on which RIP has not been disabled, routed deletes all pre-existing non-static routes from the kernel routing table. Static routes in the kernel routing table are preserved and included in RIP responses if they have a valid RIP metric (see route(ADMP)).
If more than one interface is present (not counting the loopback interface), routed checks if the host should forward packets between the connected networks. After transmitting a RIP request and Router Discovery advertisements or solicitations over a new interface, routed enters a loop, listening for RIP request and response packets and Router Discovery packets from other hosts.
When a request packet is received, routed formulates a reply based on the information maintained in its internal tables. The response packet generated contains a list of known routes, each marked with a ``hop count'' metric (a count of 16 or greater is considered infinite). Advertised metrics reflect the metric associated with an interface (see ifconfig(ADMN)), so setting the metric on an interface is an effective way to steer traffic.
Responses do not contain routes that define a first hop on the requesting network. This partly implements a ``split-horizon''. Requests from query programs such as rtquery(ADMN) are answered with the complete table.
The routing table maintained by routed includes space for several gateways for each destination to speed recovery if a router fails. Received RIP response packets are used to update the routing tables provided they come from one of the several currently recognized gateways or they advertise a better metric than at least one of the existing gateways.
When an update is applied, routed records the change in its own tables and updates the kernel routing table if the best route to the destination changes. The change in the kernel routing table is reflected in the next batch of response packets sent. If the next response is not scheduled for a while, routed sends a ``flash update'' response containing only recently changed routes.
In addition to processing incoming packets, routed also periodically checks the routing table entries. If an entry has not been updated for 3 minutes, the entry's metric is set to infinity and marked for deletion. Deletions are delayed until the route has been advertised with an infinite metric to insure the invalidation is propagated throughout the local internet. This is a form of ``poison reverse'' .
Routes in the kernel table that are added or changed as a result of ICMP Redirect messages are deleted after a while to minimize ``black-holes'' . When a TCP connection suffers a timeout, the kernel tells routed, which deletes all redirected routes through the gateway involved, advances the age of all RIP routes through the gateway to allow an alternate to be chosen, and advances the age of any relevant Router Discovery Protocol default routes.
Hosts acting as internetwork routers gratuitously supply their routing tables every 30 seconds to all directly connected hosts and networks. routed sends RIP responses to the broadcast address on networks that support broadcasting, to the destination address on point-to-point links, and to the router's own address on other networks. If RIPv2 is enabled, routed sends multicast packets on interfaces that support multicasting.
If no response is received on a remote interface, if there are errors while sending responses, or if there are more errors than input or output (see netstat(ADMN)), then the cable or some other part of the interface is assumed to be disconnected or broken, and routes are adjusted appropriately.
While using Router Discovery (which happens by default when the system has a single network interface and a Router Discovery Advertisement is received), there is a single default route and a variable number of redirected host routes in the kernel table.
The Router Discovery standard requires that advertisements have a default ``lifetime'' of 30 minutes. That means should something happen, a client can be without a good route for up to 30 minutes. It is a good idea to reduce the default to 45 seconds by specifying -P rdisc_interval=45 on the command line or rdisc_interval=45 in the /etc/inet/gateways file (see ``Parameters'').
On a host with more than one network interface, the default route will be via only one of the interfaces. Thus, multi-homed hosts running with -q might need to specify no_rdisc (described in ``Parameters'').
See the description of pm_rdisc in ``Parameters'' for details of how to support legacy systems that do not handle RIPv2 or Router Discovery.
By default, Router Discovery advertisements and solicitations are not sent over point-to-point links (such as PPP). routed uses the netmask associated with point-to-point links (such as SLIP and PPP links which set the IFF_POINTOPOINT flag) to infer the netmask used by the remote system when RIPv1 is used.
This option is typically used on a gateway to the Internet, or on a gateway that uses another routing protocol whose routes are not reported to other local routers.
The debug levels are:
The intention is to reduce RIP traffic on slow, point-to-point links such as PPP links by replacing many large UDP packets of RIP information with a single, small packet containing a ``fake'' default route. If metric is absent, a value of 14 is assumed to limit the spread of the fake default route.
See also the description of the -g option.
Any other argument supplied on the command line is interpreted as the name of a trace file in which the actions of routed should be logged. It is preferable to use the -T option to specify the name of a trace file.
Gateways marked extern (external) are also passive, but are not placed in the kernel routing table nor are they included in routing updates. The function of external entries is to indicate that another routing process will install such a route if necessary, and that alternate routes to that destination should not be installed by routed. Such entries are only required when both routers may learn of routes to the same destination.
Gateways marked active should be willing to exchange RIP packets.
Distant active gateways are treated like network interfaces. RIP responses are sent to the distant active gateway. If no responses are received, the associated route is deleted from the kernel table and RIP responses advertised via other interfaces. If the distant gateway resumes sending RIP responses, the associated route is restored. Such gateways can be useful on media, such as some ATM networks, that do not support broadcasts or multicasts but otherwise act like classic shared media like Ethernets. You can list all RIP routers reachable on an ATM network by defining a series of host lines in the /etc/inet/gateways file.
A route to a network is defined using a line with the following format:
net Nname[/mask] gateway Gname metric value passive|extern|active
A route to a host is defined using a line with the following format:
host Hname gateway Gname metric value passive|extern|active
Nname or Hname is the name of the destination network or host. It may be a symbolic network name or an Internet address specified in ``dot'' notation (see inet(SLIB)). (If it is a name, then it must either be defined in /etc/networks or /etc/hosts , or named(ADMN) must have been started before routed.)
mask is an optional number between 1 and 32 indicating the length of the netmask associated with Nname. (Note that host Hname is equivalent to net Nname/32.)
Gname is the name or address of the gateway to which RIP responses should be forwarded.
value is the hop count to the destination host or network.
One of the keywords passive, active or extern must be present to indicate whether the gateway should be treated as passive or active (as described in ``Passive, external, and active gateways''), or whether the gateway is external to the scope of the RIP protocol.
year/month/day@hour:minuteThey specify when the password is valid. The valid password with the most future is used on output packets, unless all passwords have expired, in which case the password that expired most recently is used, or unless no passwords are valid yet, in which case no password is output. Incoming packets can carry any password that is valid, will be valid within 24 hours, or that was valid within 24 hours.
To protect the secrets, this parameter setting is valid only in the /etc/inet/gateways file and only when that file is readable only by UID 0.
Note that using rdisc_adv or the -s option to turn off RIP without explicitly turning on router discovery advertisements causes routed to act as a client router discovery daemon without advertising.
year/month/day@hour:minuteThey specify when the password is valid. The valid password with the most future is used on output packets, unless all passwords have expired, in which case the password that expired most recently is used, or unless no passwords are valid yet, in which case no password is output. Incoming packets can carry any password that is valid, will be valid within 24 hours, or that was valid within 24 hours.
RFC 1058, RFC 1256, RFC 1321, RFC 1723