CS代考 CSE422 Computer Networks Fall 2022

CSE422 Computer Networks Fall 2022
Project 2: Web Proxy Server Due: 23:59 Friday, November 4, 2022
Apply your knowledge of socket programming in order to implement a real-life application and gain some basic understanding of HTTP.
2 Overview

Copyright By PowCoder代写 加微信 powcoder

In this project, you will implement a simple proxy server for HTTP that forwards requests from clients to end servers and returns responses from end servers to the clients.
This project is worth for 100 points. This project is due no later than 23:59 (11:59 PM) on Friday, November 4, 2022. No late submission will be accepted.
2.1 The HyperText Transfer Protocol, HTTP
The HyperText Transfer Protocol (HTTP) is the World Wide Web’s application-layer protocol. HTTP operates by having a client (usually the browser) initiate a connection to a server, send some request, and then read the server’s response. HTTP defines the structure of these messages and how the clients and servers exchange messages.
A web object is simply a file, such as an HTML file, a JPEG image, or a video clip. A web page usually consists of one HTML file with several referenced objects. A page or an object is addressed by a single Uniform Resource Locator (URL). When one wants to access a HTML page, the web browser initiates a request to the server and asks for the HTML file. If the request is successful, the server replies to the web browser with a response that contains the HTML file. The web browser examines the HTML file, identifies the referenced objects, and for each referenced object, initiates a request to retrieve the object.
An example of an HTTP request/response is shown in Figure 1. Both the request and response consist of a message header followed by a message body. The header is composed of several lines, separated by a carriage return line feed (CRLF, ”\r\n”). For each message, the first line of the header indicates the type of the message. Zero or more header lines follow the first line; these lines specify additional information about this message. The end of header is marked by an empty line. The message body may contain text, binary data, or even nothing at all.

GET /~cse422/F13u/CSE422.txt HTTP/1.1
Connection: close
Host: www.cse.msu.edu
[blank line]
HTTP/1.1 200 OK
Accept-Ranges: bytes
Connection: close
Content-Length: 59
Content-Type: text/plain
Date: Mon, 16 Sep 2013 03:38:11 GMT
ETag: “142b104-3b-4e6777abb53c9”
Last-Modified: Mon, 16 Sep 2013 03:05:41 GMT
Server: Apache/2.2.22 (Debian)
[blank line]
This is an example downloadable file for CSE422 FS13 lab2.
Figure 1: Example HTTP request and response message. In the request, the client asks for CSE422.txt from the Department’s web server www.cse.msu.edu over HTTP/1.1. In the server’s response, the server informs the client that the request was successful with the status code 200 and several additional header lines that carry information about this response. Note that each line is ended by a CRLF.
There are eight request methods that indicate what the client wants the server to do. In this project, we consider only the GET method, which is used to request objects from the server. The GET request must include the path to the object the client wishes to download and the HTTP version. In the above example, the path is /~cse422/F13u/CSE422.txt and the HTTP version is HTTP/1.1. Some request methods (such as POST) that transmit data to the server include the data in a message body. However, the GET method does not have a message body.
In its response, the server indicates the HTTP version, status code and status description. The status code and status description indicate whether the request was successful and, if not, why the request failed. Common status codes and status description include
• 200 OK: Request succeeded
• 403 Forbidden: The request failed because access to the resource is not allowed.

• 404 Not Found: The request is failed because the referenced object could not be found. • 500 Internal Server Error: There is something wrong at the server side.
For a more detailed information about HTTP, please see:
• Computer Networking: A Top-Down Approach, Sixth Edition, page 97 – 105. • Wikipedia Entry
• RFC 2612: HTTP/1.1 and RFC 1945: HTTP/1.0
2.2 Proxy Server [Wikipedia Entry]
As shown in Figure 2, a proxy server is a program that acts as a middleman between a client and an end server. Instead of requesting an object from the server directly, the client sends the request to the proxy, which forwards the request to the server. When the server replies to the proxy, the proxy returns the response to the requesting client.
Figure 2: The client sends request to the proxy and the proxy forwards the request to the server. The proxy awaits the server’s response and returns it to the client.
Proxies are used for many purposes. Sometimes proxies are used as firewalls, such that the proxy is the only way for a client behind a firewall to contact any server outside. Proxies are also used as anonymizers. By removing or modifying a request header, a proxy can make the client anonymous to the server. By examining the request header, a proxy can filter and block requests, for example, blocking any request where the URL contains the keyword ”facebook”.
An important application of proxies is to cache web objects by storing a copy when the first request is made, and then serving that copy in response to future requests rather than going to the server. For large business or ISPs, caching frequently requested object can reduce the communication cost.

3 A simple HTTP client
In order to understand the HTTP message exchange and to focus on the implementation of proxy, a simple command line HTTP client is provided to you along with the skeleton code [link]. Several classes are provided along with this simple HTTP client, which can help you construct the proxy.
Usage: ./client [options]
The following options are available:
-s host URL
-p proxy URL
-h display help message
The URL to the desired web object must be specified by the argument -s. -p argument is optional.
Example invocation without proxy:
./client -s http://www.cse.msu.edu/~cse422/F13u/CSE422.txt
This invocation does exactly the same thing as in Figure 1 and stores a copy of CSE422.txt
in Download folder under current directory.
Example invocation with proxy running on smithers.cse.msu.edu at port 20987: ./client -s http://www.cse.msu.edu/~cse422/F13u/CSE422.txt -p smithers.cse.msu.edu:29487
If the proxy port is not specified to the client, the client assumed it to be 8080. However, in this project, the proxy port must be assigned by the operating system. If there is no proxy running on the address specified, the connection fails and the program is terminated. If there is a proxy running at the address specified, the download should be successful and store a local copy in subdirectory Download. Each invocation of this client program initiates a request and handles the response for that request.
3.1 Initiating a Request
To initiate a request, the HTTP client has to connect to the server, construct a request message and send the message to the server (or proxy, depend on how the client is invoked, in the following of this section, server means either end server or proxy server.). The TCP Socket class provides the functionality for the communications and handles details of setting up the socket.
Processing HTTP messages requires a lot of string parsing and formatting. A URL class is provided to help you parse the given URL and store it as an object. The method URL::parse

takes a string as the argument and returns the pointer to the parsed URL object if the string is a valid URL, or NULL otherwise.
An HTTP Request class is provided to handle the construction of new HTTP requests, for sending/receiving of requests, and for parsing an incoming HTTP request (which is not needed by the client, but is needed by the proxy.)
We summarize the initiation and sending of requests as follows:
• Parse the server URL string by invoking URL::parse.
• Create a TCP Socket object: TCP Socket client sock. The method client sock.Connect connects to the corresponding server.
• Create an HTTP Request object request by invoking HTTP Request::create GET request.
• Configure this HTTP Request.
• The method HTTP Request::send(client sock) sends the request to the server.
3.2 Handle the Response
Next, the client expects the HTTP response from the server. We also provide an HTTP Response class for sending/receiving of requests, for parsing of incoming HTTP response, and to han- dle the creation of new HTTP requests (which is not needed by the client, but is needed by the proxy).
Handling the responses is a two-step procedure, first handling the response header and then the response body. Two steps are needed because the length of the message body varies, and the client does not know in advance when to stop receiving incoming data. When a process invokes the read/recv system call, the system call returns the number of bytes received or the process is blocked and waits for incoming bytes. Without knowing the length of the message body, the client does not know when to stop calling read/recv. Therefore, a client has to receive the header first and examine the header fields to determine the number of bytes to expect in the body.
There are several transfer encoding mechanisms in HTTP and in this project, we only care about two transfer encoding mechanisms, identity encoding and chunked transfer encoding. The message header comprises several lines, each ending with a CRLF, and the end of the header is marked by a blank line. The client keeps reading one line of data until two consecutive CRLFs are found in the buffer; the rest of incoming data belong to response body. The read header method is provided in both HTTP Request and HTTP Response. If you wish to handle the data yourself, the method read line is provided in TCP Socket.

3.2.1 Identity Encoding
Identity encoding is the default transfer encoding mechanism defined in HTTP. The Transfer-Encoding line is not present in the header. The Content-Length line specifies the length of the re-
sponse body explicitly. The client simply receives this specified amount of data and stores
it as the response body.
3.2.2 Chunked Transfer Encoding
Chunked transfer encoding, defined in HTTP version 1.1, enables a web object to be sent from the server as a series of ”chunks.” The advantage of chunked transfer encoding is that the server does not need to know the length of the response body before starting to send parts of it to the client.
Each chunk is separated by a CRLF and begins with a hexadecimal chunk size followed by an extra CRLF. After reading the header, if this response is in chunked transfer encoding, the client reads one more line, which indicates the length of the first chunk. The client receives data until the chunk is completely downloaded. The client reads two more lines, the first line is the blank line between chunks and the second line is the size of next chunk. The client continues this process until it receives a zero chunk size, which indicates the end of the transfer.
3.3 Response Summary
The process of receiving the response is summarized as follows:
Create an HTTP response object.
Receive the response header by invoking HTTP Response::receive header and parse
Receive the response body. You can check if this response is chunked by invoking
HTTP Response::is chunked. Store the received data as a file.
Specification
In this project, you are required to implement a proxy that forwards GET requests from a client to the server and returns the responses from the server back to the client. The port

for listening to incoming request is assigned by the operating system. This project only addresses non-persistent connections. The proxy is expected to be able to handle multiple requests by forking an instance for each request. Both default encoding and chunked transfer encoding must be handled by this proxy.
To help with debugging, you are required to add/modify a field in the response header, saying that this response is returned by your proxy. Specifically, you are required to add (or modify) the field Server with a string, such as your MSU NetID, showing the header has been modified. The method HTTP Response::set header field is able to do this.
The proxy is expected to respond with error messages to bad requests. For a request that tries to download an object from a host that does not exist, the proxy returns a 404 Not Found response. As long as the end server exists, the case when the requested web object that does not exist is handled by the end server. The proxy simply forwards the request and returns the response.
The proxy is expected to perform simple filtering. Specifically, the proxy rejects any request to any host that contains the keyword ”facebook,” but allows request to ”path” that con- tains the keyword ”facebook.” The proxy returns a 403 Forbidden response for the former request. For example, the proxy rejects the requests to www.facebook.com and forwards requests to http://www.cse.msu.edu/~cse422/F13u/facebook.txt
The proxy is required to handle both default transfer encoding and chunked transfer encod- ing. For default transfer encoding, the proxy is required to display (print to the console) the content length. For chunked transfer encoding, the proxy is required to display (print to the console) the length of all chunks.
4.1 The Work Flow of the Proxy
We outline the work flow of this proxy in this section. The proxy starts running and waits for incoming connections. For each connection, the proxy has to do the following:
• Get the request string from the client, check if the request is valid by parsing it. (the method HTTP Request::receive receives the request and parse it at once.)
• From the parsed HTTP request object, obtain the server address by invoking
HTTP Request::get host. Also check the validity of this server address by invoking URL::parse. If this server is invalid (returned NULL), respond this request by a 404 Not Found. If we are blocking this server, respond this request by a 403 forbidden.
• Forward this request to the server by invoking HTTP Request::send.
• Receive the response header and modify Server header field. (HTTP Response::set header field)
• Receive the response body. Handle both default and chunked encoding transfer.

• Return the modified response to the client.
The proxy returns a 404 Not Found response to the client as long as it cannot reach the
server specified in the request, such as
• The parsed server URL is NULL, which means the URL is not valid. • Fail to connect to the server.
• Unable to resolve the server URL.
• Server does not exist.
• … etc.
When the servers respond 403 or 404 messages, the content/body of the response is usually a webpage showing related information. However, the provided HTTP Response class con- structor only constructs responses with header only. In this project, your proxy servers do not need to provide response content/body. It is fine as long as the header is correct.
A skeleton file is provided to you along with the simple client. [link]. 5 Deliverables
You will submit your project using the handin utility. Please submit all files in your project directory. If you start your project with the skeleton code, submit all files, even for files that are not modified. Please name your zipfile ‘project2.zip‘. The zipfile should only contain all the files, not any folders.
This project is due no later than 23:59 (11:59 PM) on Friday, November 4, 2022. No late submission will be accepted.
The compilation must be done using a makefile. The code should compile and link on the arctic or black machines. (See Section 7. bullet 1) You will not be awarded any point if your submission does not compile using makefile. Please test your programs before handing them in.
A README file is required. You will run your proxy with the client program provided and record the log in your README file. A sample README file is also included in the skeleton code. You are also encouraged to include any comment in the README file.

You will not be awarded any point if your submission does not compile.
General requirements: 10 points
_____ 5 pts Coding standard, comments … etc
_____ 1 pts README file
_____ 4 pts Descriptive messages/Reasonable output.
Display the headers and (content length or chunk sizes)
Proxy basic functions: 60 points
_____ 5 pts Forward the request
_____ 15 pts Return the default encoding transfer responses.
_____ 25 pts Return the chunked encoding transfer responses.
_____ 5 pts Handle multiple requests (Multiprocessing)
_____ 10 pts Add/Modify the Server header field
Proxy handling special cases: 30 points
_____ 10 pts Respond with 404 not found to request for non-exist URL
_____ 15 pts Filter out requests to any “host” contains “facebook”
and return a 403 forbidden.
_____ 5 pts Allow requests to a “path” contains “facebook”
Bonus points: If proxy works for any webpage on the internet. A maximum of 10 points will be awarded based on the deficit of marks in the original project, i.e., if you get a 90 on the above requirements but your proxy works for any webpage on the internet, you will get 10 bonus points, i.e., a 100. You will not be awarded more than 100 points for the project.
• Please develop your program on your own machines, instead of the servers. Because we are working on multi-process programs, we might overrun the servers. If possible, make sure your program compiles on arctic or black before submitting.
• This project only uses non-persistent connections. The constructor of HTTP Request class sets the Connection header to close for you already.
• Please spend some time tracing the code in the provided classes. One should be able 9

to build the entire proxy using those classes. Tracing the client code would be a good start.
• Obviously, the default transfer encoding is easier to implement than chunked transfer encoding. For your convenience, the requests to the following URLs are guaranteed to reply with default encoding responses. In fact, responses to most web objects that are not HTMLs should be default transfer encoding.
– https://www.google.com/images/srpr/logo3w.png
– http://www.python.org/ftp/python/2.7.3/python-2.7.3.amd64.msi
It might take up to a minute. It is a big file.
• This project does not require the proxy to work with real browsers. However, if the functions required in this project are implemented correctly, this proxy should be able to work with real browsers and should be able to display most web pages.
Please feel free to mail TA, , lagwanka AT msu DOT edu for questions or clarifications. Additional notes and FAQ will be posted on Piazza as well.
8 Examples
The following examples show output from the client or proxy for various scenarios.
8.1 Client without using proxy.
>./client -s http://www.cse.msu.edu/
Request sent…
==========================================================
GET / HTTP/1.1
Host: www.cse.msu.edu
If-Modified-Since: 0
==========================================================
Response header received
==========================================================
HTTP/1.1 301 Moved Permanently
Connection: close
Content-Length: 232
Content-Type: text/html; charset=iso-8859-1
Date: Mon, 10 Oct 2022 15:30:24 GMT

Location: https://www.cse.msu.edu/
Server: Apache/2.4.25 (Debian)
==========================================================
Downloading rest of the file …
Default encoding transfer
Content-length: 232
Download complete (232 bytes written)
8.2 Client with proxy
Proxy running at 34373…
New connection established.
New proxy child process started.
Getting request from client…
Received request:
==================================

程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com