Describe a data structure for keeping track of all open TCP connections for a machine. The data structure should support efficiently adding and deleting connections and searching by host, source port, and destination port

What will be an ideal response?

Create a record for each connection and store all records in a doubly linked list
L, which supports insertions and deletions in constant time, assuming that a link to the
record to be deleted is provided. To search efficiently for a connection record by host name,
source port, or destination port, create three search structures, such as red-black trees or
hash tables, that store items of the type (k, p), where k is the search key and p is a link to
a connection record in L.

Computer Science & Information Technology

You might also like to view...

A short-term interruption in electrical power availability is known as a ____.

A. ?fault B. ?brownout C. ?blackout D. ?lag

Computer Science & Information Technology

Linux was developed by Dennis Ritchie, who wanted to create an operating system to maximize the limited capabilities of the Intel 80386 microprocessor.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology