Computer Science 881
                            Quiz 1             Name_______________________

1. The networking subsystem in Linux is implemented using has a
   layered architecture that consists of the following layers:
   af_inet, dev, device driver, ethernet, ip, socket, and transport
   layers.  Provide a diagram of the layers stacked in their proper
   order.  (You may use a two column format to save space and
   preserve legibility).











2. The struct proto is used in binding

   a. network layer to af_inet        b. transport to af_inet

   c. network to dev                  d. af_inet to socket

3. The struct proto_ops is used in binding

   a. network layer to af_inet        b. transport to af_inet

   c. network to dev                  d. af_inet to socket

4. The struct packet_type is used in binding

   a. network layer to transport      b. transport to socket

   c. af_inet to transport            d. network to dev

5. Suppose a system has 64MB of real memory. How many entries will
   the routing cache hash table contain?









6. During a route cache lookup

   a. Only one rt_hash_bucket[] will  b. It may be necessary to search
      ever need be be searched           several buckets or one may
                                         suffice
   c. All buckets must always be
      searched

7. During a FIB table lookup

   a. Only one fn_zone will           b. It may be necessary to search
      ever need be be searched           several zones  or one may
                                         suffice
   c. All zones must always be
      searched

8. Under precisely what conditions will there be multiple fib_nodes
   in a single zone





9. There will be a SINGLE route cache entry for each

   a. routing table entry as shown    b. prefix to which an IP packet
      by /sbin/route                     has been recently sent

   c. each IP address to which an     d. Each TCP connection or UDP
      IP packet has been recently        pseudo connection
      sent

10. During a route cache lookup

    a. Only one rt_hash_bucket[] will  b. It may be necessary to search
       ever need be be searched           several buckets or one may
                                          suffice
    c. All buckets must always be
       searched

11. During a FIB table lookup

   a. Only one fn_zone will           b. It may be necessary to search
      ever need be be searched           several zones  or one may
                                         suffice
   c. All zones must always be
      searched


12. What is the name of the structure used to convey the receive entry
    point of a transport protocol to the IP layer?





13. Your mission (in the first assignment) is to implement a new
    transport protocol for unreliable IP datagram transport.  Assuming
    you make reasonable design decisions which of the following
    structures must you provide (Y), might you provide (M), and
    should NOT be provided

    ___ a. struct packet_type

    ___ b. struct proto

    ___ c. struct proto_ops

    ___ d. struct inet_protosw

    ___ e. struct inet_family_ops

    ___ f. struct inet_protocol