Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

COMP3331/9331 Computer Networks and Applications

Assignment for Term 3, 2023

Version 4.0

11:59 AM (noon) on Friday, November 10, 2023 (AEST)

(Week 9)

1.  Change Log

1.   Version 3.0 was released on 17/10/2023.

2.   Section 3.4: Assumption about packet loss and sequential delivery.

3.   Minor bug fixes in sample interactions.

2. Goal and learning objectives.

Messenger  and  WhatsApp  are  widely  used   as   a  method   for  large  groups  of  people  to  have conversations online. In this assignment, you will have the opportunity to implement your own version of a messaging and video talk application. Your application is based on a client-server model consisting of  one  server  and  multiple   clients  communicating  concurrently.  The  text  messages   should  be communicated using TCP for the reason of reliability, while the video (we will use video files instead of capturing the live video streams from cameras and microphones) should be communicated using UDP for the reason of low latency. Your application will support a range of functions that are typically found on messaging apps including authentication, message one participant (i.e., private chat), build the group chat for part of the participants, and uploading video streams (i.e., files in this assignment). You will be designing custom application protocols based on TCP and UDP.

2.1 Learning Objectives

On completing this assignment, you will gain sufficient expertise in the following skills: 

1.   Detailed understanding of how client-server and client-client interactions work.

2.   Expertise in socket programming.

3.   Insights into designing and implementing an application layer protocol.


3. Assignment Specification

The base specification of the assignment is worth 20 marks. The specification is structured in two parts.  The  first  part  covers  the  basic  interactions  between  the  clients  and  server  and  includes functionality for clients to communicate with the server. The second part asks you to implement additional functionality whereby two clients can upload/download video files to each other directly in a peer-to-peer fashion via UDP. This first part is self-contained (Sections 3.2 – 3.3) and is worth 15 marks. Implementing video file uploading/downloading over UDP (Section 3.4) is worth 5 markCSE students are expected to implement both functionalities. Non-CSE students are only required to implement the first part (i.e., no video file uploading/downloading over UDP). The marking guidelines are thus different for the two groups and are indicated in Section 7.

The assignment includes 2 major modules, the server program, and the client program. The server    program will be run first followed by multiple instances of the client program (Each instance supports one client). They will be run from the terminals on the same and/or different hosts.

Non-CSE Student: The rationale for this option is that students enrolled in a program that does not include a computer science component have limited exposure to programming and in particular working on complex programming assignments. A Non-CSE Student is one not enrolled in a CSE program (single or double degree). Examples would include students enrolled exclusively in a single degree program such as Mechatronics or Aerospace or Actuarial Studies or Law. Students enrolled in dual degree programs that include a CSE program do not qualify. Any student who meets this criterion and wishes to avail themselves of this option MUST email[email protected]to seek approval before 5 pm, 13 October, 2023 (AEST) (Friday, Week 5). We will assume by default that all students are attempting the CSE version of the assignment unless they have  sought  explicit permission. No exceptions.

In this programming assignment, you will implement the client and server programs of a messaging application, similar in many ways to the Messenger/WhatsApp applications that we use for this course. The difference being that your application will not capture and display live videos; instead, it will transmit and receive video files. The text messages must communicate over TCP to the server, while the clients communicate video files in UDP themselves. Your application will support a range of operations including authenticating a user, exchanging messages with the server, send private message to another particular participant, read messages from server, read active users’ information, and upload video files from one user to another user (CSE Students only). You will implement the application protocol to implement these functions. The server will listen on a port specified as the command line argument and will wait for a client to connect. The client program will initiate a TCP connection with the server. Upon connection establishment, the user will initiate the authentication process. The client will interact with the user through the command line interface. Following successful authentication, the user will initiate one of the available commands. All commands require a simple request response interaction between the client and server or two clients (CSE Students only). The user may execute a series of commands (one after the other) and eventually quit. Both the client and server MUST print meaningful messages at the command prompt that capture the specific interactions taking place. You can choose the precise text displayed. Examples of client server interactions are given in Section 8.

Allowed libraries include all standard libraries (such as socket, datetime, re, logging...etc. for Python 3 and equivalent libraries for other languages). Any library that needs to be installed in advance will not be accepted. It is recommended to test your code in the VLAB environment, where it will be tested.

3.2 Authentication

When a client requests a connection to the server, e.g., to attend a video conference, the server should prompt the user to input the username and password and authenticate the user. The valid username and password combinations will be stored in a file called credentials.txt which will be in the same directory as the server program. An example credentials.txt file is provided on the assignment page. Usernames and passwords are case-sensitive. We may use a different file for testing so DO NOT hardcode this information in your program. You may assume that each username and password will be on a separate line and that there will be one white space between the two. If the credentials are correct, the client is considered logged in and a welcome message is displayed. You should make sure that writing permissions are enabled for the credentials.txt file (type “chmod +w credentials.txt” at a terminal in the current working directory of the server).

On entering invalid credentials (username or password), the user is prompted to retry. After several consecutive failed attempts, the user is blocked for a duration of 10 seconds (number is an integer command line argument supplied to the server and the valid value of number should be between  1 and 5) and cannot login during this 10 second duration (even from another IP address). If an invalid number value (e.g., a floating-point value, 0 or 6) is supplied to the server, the server prints out a message such as Invalid number of allowed failed consecutive attempt: number. The valid value of argument number is an integer between 1 and 5” .

For non-CSE Students: After a user logs in successfully, the server should record a timestamp of the user logging in event and the username in the active user log file (userlog.txt, you should make sure that write permissions are enabled for userlog.txt). Active users are numbered starting at 1:

Active user sequence number; timestamp; username

1; 01 Jun 2022 21:30:04; Yoda

For CSE Students: After a user logs in successfully, the client should next send the UDP port number that it is listening to the server. The server should record a timestamp of the user logging in event, the username, the IP  address  and port number that the  client  listens to  in the  active user  log  file (userlog.txt):

Active user sequence number; timestamp; username; client IP address;

client UDP server port number

1; 01 Jun 2022 21:30:04; Yoda; 129.64.1.11; 6666

For simplicity, a user will log in once at any given time, e.g., multiple logins concurrently are not allowed, and we will not test this case.

About logging

Log files, such as 'userlog.txt' and 'messagelog.txt,' must be generated automatically when clients or servers start. Students should refrain from creating them manually. You have the choice to employ a built-in logging library, such as Python's 'logging' module, or create a custom logging function.

3.3. Text message commands

Following successful login, the client displays a message to the users informing them of all available commands and prompting them to select one command. The following commands are available:

•   /msgto: Private message, which the user launches a private chat with another active user and send private messages,

•   /activeuser: Display active users,

•   /creategroup: Group chat room service, which user can build group chat for multiple users and send messages in the group chat,

•   /joingroup: Group chat room service, which user can join the existing group chat,

•   /groupmsg: Group chat message, user can send the message to a specific group and all the users in

the group will receive the message,

   /logout: Log out

•   /p2pvideo: send video file to another active user directly via UDP socket (for CSE Students only).

All available commands  should be shown to the user in the first instance after successful login. Subsequent prompts for actions should include this same message.

If an invalid command is selected, an error message should be shown to the user, and they should be prompted to select one of the available actions.

In the following, the implementation of each command is explained in detail. The expected usage of each command (i.e., syntax) is included. Note that all commands should be lower-case (/msgto, /logout etc.). All arguments (if any) are separated by a single white space and will be one word long (except messages which can contain white spaces and timestamps that have a fixed format of dd Mmm yyyy hh:mm:ss such as  0 1 Oct 2023  16:01:20). You may  assume that the message text may contain  uppercase  characters  (A-Z),  lowercase  characters  (a-z)  and  digits  (0-9)  and  the following limited set of special characters (!@#$%.?,). If the user does not follow the expected usage of any of the operations listed below, i.e., missing (e.g., not specifying the body of a message when posting the message) or incorrect number of arguments (e.g., inclusion of additional or fewer arguments than required), an error message should be shown to the user, and they should be prompted to select one of the available commands. Section 8 illustrates sample interactions between the client and server.

There are 6 commands for Non-CSE Students and 7 commands for CSE Students respectively, which users can execute. The execution of each individual command is described below.

Private Message

/msgto USERNAME MESSAGE CONTENT

The message body should be included as the argument. Note that the message may contain white spaces (e.g., “Hi Wen, how are you”). The client should send the command (i.e., /msgto),the message and the username to the server. In our tests, we will only use short messages (a few words long). The server should append the message, the username, and a timestamp at the end of the message log file (file (messagelog.txt, you should make sure that write permissions are enabled for messagelog.txt) in the format, along with the number of the messages (messages are numbered starting at 1). Please note that since there is a single "messagelog.txt" for all users, the message numbers are global across all users.

messageNumber; timestamp; username; message

1; 01 Jun 2022 21:39:04; yoda; do or do not, there is no try

After the message is successfully received at a server, a confirmation message with message type (i.e., broadcast message), message number, and timestamp should be sent from the server to the client and displayed to the user. If there is no argument after the /msgto command. The client should display an error message before prompting the user to select one of the available commands.

Active user list

/activeuser

There should be no arguments for this command. The server should check if there are any other active users apart from the client that sends the /activeuser command. If so, the server should send the usernames, timestamp since the users became active (the time when users logged in), (and their IP addresses and Port Numbers, CSE Students only) in active user log file to the client (the server should exclude the information of the client, who sends /activeuser command to the server.). The client should display all the information of all received users at the terminal to the user. If there is no other active user exist, a notification message of “no other active user”  should be  sent to the client and displayed at the prompt to the user. The client should next prompt the user to select one of the available commands.

Group Chat Service

This function is composed of three commands:  /creategroup group chat building, /joingroup group chat join, and /groupmsg group message sending. For simplicity, the functions such as exit a group chat and offline message will not be required. See below details for these commands.

/creategroup groupname username1 username2 ..

The client needs to practice /creategroup command to request the server to build a group chat room. Arguments are usernames which the current client wants to include in the separate chat room. If there is no argument after the /creategroup command, the client should display an error message before prompting the user one of the available commands. There is no limit to the number of usernames you can put but, in our testing, we will limit this to maximum 3 active users. If usernames that do not meet the specified conditions (invalid or offline) are used, an appropriate error message should be displayed, and the group should not be created.

The server is expected to check if the provided group chat name exists or not. The group chat name must be unique and only consist of letter a-z and digit 0-9 (i.e. no space, symbol allowed). If the group chat is created already, the server should inform the client with a message of “a group chat (Name: Comp3331) already exist” .

The server also needs to create a corresponding log file (e.g., GROUPNAME_messagelog.txt) to record the messages in the separate chat room. The server also needs to store the group chat members (either in a list, dictionary or file), the creator of the group chat will be the first member in the group. Finally, the server should reply to the client to confirm that the group chat room has been successfully created, for example, “Group chat room has been created, room name: Comp3331, users in this room: username1 username2 ..”

/groupmsg groupname message

The group chat name and message body should be included as the argument. The group chat name as the first argument indicates which group chat the client wants to send a message (assume the client maybe in multiple group chats). The server should firstly check if the group chat with provided group chat name. If the room with that group chat name does not exist, the server should reply to the client with a message of “The group chat does not exist.” And the server also needs to check if the client (the client sends the /groupmsg commands) is a member of the group chat, if the client is not in this group chat the server should reply to the client with a message of “You are not in this group chat.” If everything is good, the server should append the message, the username, and a timestamp at the end of the message  log  file  (file  GROUPNAME_messageLog.txt,  you  should  make  sure  that  write permissions are enabled for GROUPNAME_messageLog.txt) in the format, along with the number of the messages (messages are numbered starting at 1 for each new created group chat):

messageNumber; timestamp; username; message

1; 01 Jun 2022 21:39:04; Yoda; do or do not, there is no try

After the message is successfully received at a server, a confirmation message with message type (i.e., group chat message), message number, and timestamp should be sent from the server to the client and displayed to the user. If there is no argument after the /groupmsg command. The client should display an error message before prompting the user to  select one of the available commands. Finally, the server should then forward the group chat message to all  the active group members but the sender, if there is no other (active) user in the group, then just do the logging.

Display Messages

No command required.

The client should receive the messages from the server and display them automatically.

For private messages, the format:

Time, Username: message content

(e.g. 01/09/2023 15:00, Yoda: How are you today?)

For group message, the format is:

Time, GroupChatName, Username: message content

(e.g. 01/09/2023 18:01, Comp3331,Yoda: How are you guys?)

Log out

/logout

There should be no arguments for this command. The client should close the TCP connection, (UDP client server, CSE Students only) and exit with a goodbye message displayed at the terminal to the user. The server should return its state information about currently logged on users and the active user log file. Namely, based on the message (with the username information) from the client, the server should delete user, which entails deleting the line containing this user in the active user log file (all subsequent users in the file should be moved up by one line and their active user sequence numbers should be changed appropriately) and a confirmation should be sent to the client and displayed at the prompt to the user. Note that any messages uploaded by the user must not be deleted. For simplicity, we won’t test the cases that a user forgets to log out or log out is unsuccessful.

3.4 Peer to Peer Communication (Video file sharing, CSE Students only)

The P2P part of the assignment enables one client upload video files to another client using UDP. Each client is in one of two states, Presenter or Audience.  The Presenter client sends video files the Audience client. Here, the presenter client is the UDP client, while the Audience client is the UDP server. After receiving the video files, the Audience client saves the files and the username of Presenter. Note that a client can behave in either Presenter or Audience state.

You can safely assume that the network is reliable, meaning that metadata, including file names, will not be lost during transmission. You are also not required to guarantee the sequential delivery of packets. You can assemble the packets in the order you receive them at the receiver's end.

To implement this functionality your client should support the following command.

P2PVIDEO: Video File Sharing

/p2pvideo username filename

The Audience user and the name of the file should be included as arguments. You may assume that the file included in the argument will be available in the current working directory of the client with the correct access permissions set (read). You should not assume that the file will be in a particular format, i.e., just assume that it is a binary file. The Presenter client (e.g., Yoda) should check if the Audience user  (indicated by the username  argument,  e.g.,  Obi-wan)  is  active  (e.g.,  by  issuing command  /activeuser).    If Obi-wan is  not  active,  the  Presenter  client  should  display  an appropriate error message (e.g., Obi-wan is offline) at the prompt to Yoda. If Obi-wan is active, Yoda should obtain the  Obi-wan’s  address  and  UDP  server  port  number  (e.g.,  by  issuing  command /activeuser) before transferring the contents of the file to Obi-wan via UDP. Here, Yoda is the UDP client and Obi-Wan is the UDP server. The file should be stored in the current working directory of Obi-wan with the file name presenterusername_filename (DO NOT add an extension to the name. If the filename has an extension mp4, e.g., test.mp4 should be stored asyoda_test.mp4 in our example). File names are case sensitive and one word long. After the file transmission, the terminal of Yoda should next prompt the user to select one of the available commands. The terminal of Obi-wan should display an appropriate message, e.g., a file (test.mp4) has been received from Yoda, before prompting the user to select one of the available commands.

TESTING NOTES: 1) When you are testing your assignment, you may run the server and multiple clients on the same machine on separate terminals. In this case, use 127.0.0.1 (local host) as the destination (e.g., Obi-wan’s in our example above) IP address. 2) For simplicity, we will run different clients at different directories, and won’t test the scenario that a file is received when a user is typing/issuing a command. 3) We will be testing whether the sent video file at presenters and received video file at the audience is identical. 4) Your code will be tested in the VLAB environment, it is recommended to test your code in your VLAB environment before the submission. 5) You must use UDP sockets for this function. We will test this and using TCP for file transfer will cause ZERO marks for this part. 6) You don't need to maintain the server's state. In the event of a server restart, users should log in again; automatic login after a server restart is not required. This applies for private messages, groups, and group messages as well.

3.5 File Names & Execution

The main code for the server and client should be contained in the following files: server.c, or Server.java or server.py, and  client.c or Client.java or client.py. You are free to create additional files such as header files or other class files and name them as you wish.

The server should accept the following two arguments:

•   server_port: this is the port number which the server will use to communicate with the clients. Recall that a TCP socket is NOT uniquely identified by the server port number. So, it is possible for multiple TCP connections to use the same server-side port number.

•   number_of_consecutive_failed_attempts:  this  is  the  number  of  consecutive unsuccessful authentication attempts before a user should be blocked for 10 seconds. It should be an integer between 1 and 5.

The server should be executed before any of the clients. It should be initiated as follows:

If you use Java:

java Server server_port number_of_consecutive_failed_attempts

If you use C:

./server server_port number_of_consecutive_failed_attempts

If you use Python:

python server.py server_port number_of_consecutive_failed_attempts

The client should accept the following three arguments:

   server_IP: this is the IP address of the machine on which the server is running.

•   server_port: this is the port number being used by the server. This argument should be the same as the first argument of the server.

•   client_udp_port: this is the port number which the client will listen to/wait for the UDP traffic from the other clients.

Note that, you do not have to specify the TCP port to be used by the client. You should allow the OS to pick a random available port. Similarly, you should allow the OS to pick a random available UDP source port for the UDP client. Each client should be initiated in a separate terminal as follows:

For non-CSE Students:

If you use Java:

java Client server_IP server_port

If you use C:

./client server_IP server_port

If you use Python:

python client.py server_IP server_port

For CSE Students:

If you use Java:

java Client server_IP server_port client_udp_server_port

If you use C:

./client server_IP server_port client_udp_server_port

If you use Python:

python client.py server_IP server_port client_udp_server_port

Note: 1) The additional argument of client_udp_server_port for CSE Students for the P2P UDP communication described in Section 3.4. In UDP P2P communication, one client program (i.e., Audience) acts as UDP server and the other client program (i.e., Presenter) acts as UDP client.  2) When you are testing your assignment, you can run the server and multiple clients on the same machine on separate terminals. In this case, use 127.0.0.1 (local host) as the server IP address.

4. Additional Notes

•   This is NOT group assignment. You are expected to work on this individually.

•   Tips on getting started: The best way to tackle a complex implementation task is to do it in stages. A good place to start would be to implement the functionality to allow a single user to login with the server. Next, add the blocking functionality for a number of unsuccessful attempts. Then extend this to handle multiple clients. Once your server can  support multiple clients, implement the functions for posting, editing, reading and deleting messages. Finally, implement the /activeuser of downloading active users and logging off. Note that, this may require changing the implementation of some of the functionalities that you have already implemented. Once the communication  with   the  server  is  working  perfectly,   you  can  move  on  to  peer-to-peer communication (CSE Students only). It is imperative that you rigorously test your code to ensure that all possible (and logical) interactions can be correctly executed. Test, test and test.

•   Application Layer Protocol: Remember that you are implementing an application layer protocol for  a  videoconferencing   software.  We  are  only  considered  with  the  end  result,  i.e.,  the functionalities outlined above. You may wish to revisit some of the application layer protocols that we have studied (HTTP, SMTP, etc.) to see examples of message format, actions taken, etc.

•   Transport Layer Protocol: You should use TCP for the communication between each client and server, (and UDP for P2P communication between two clients CSE Students only). The TCP connection should be setup by the client during the login phase and should remain active until the user logs off, while there is no such requirement for UDP. The server port of the server is specified as a command line argument.  (Similarly, the  server port number  of UDP  is  specified  as  a command parameter of the client CSE Students only). The client ports for both TCP and UDP do not need to be specified. Your client program should let the OS pickup random available TCP or UDP ports.

•   Backup and Versioning: We strongly recommend you to back-up your programs frequently. CSE backups all user accounts nightly. If you are developing code on your personal machine, it is strongly recommended that you undertake daily backups. We also recommend using a good versioning system such as github or bitbucket so that you can roll back and recover from any inadvertent changes. There are many services available for both which are easy to use. We will NOT entertain any requests for special consideration due to issues related to computer failure, lost files, etc.

•   Language and Platform: You are free to use C, JAVA or Python to implement this assignment. Please choose a language that you are comfortable with. The programs will be tested on CSE Linux machines. So please make sure that your entire application runs correctly on these machines (i.e., CSE lab computers) or using VLAB. This is especially important if you plan to develop and test the programs on your personal computers (which may possibly use a different OS or version or IDE). Note that CSE machines support the following: gcc version  10.2.1, Java  11.0.20, Python 2.7.18 and 3.9.2. If you are using Python, please clearly mention in your report which version  of Python we  should  use to test your  code. You may  only use the basic  socket programming APIs providing in your programming language of choice. You may not use any special ready-to-use libraries or APIs that implement certain functions of the spec for you.

•   There is no requirement that you must use the same text for the various messages displayed to the user on the terminal as illustrated in the examples in Section 8. However, please make sure that the text is clear and unambiguous.

•   You are encouraged to use the forums on Ed Forum to ask questions and to discuss different approaches to solve the problem. However, you should not post your solution or any code fragments on the forums.

•   We  have  arranged a programming specific Tutorial on Week 7 during normal lab hours for discussing the multithreaded component of the assignment. More details to follow.

•   We will arrange for additional consultation hours in Weeks 7 - 9 to assist you with assignment related questions if needed.

5. Submission

Please ensure that you use the mandated file name. You may of course have additional header files and/or helper files. If you are using C, then you MUST submit a makefile/script along with your code. (not necessary with Java or Python). This is because we need to knowhow to resolve the dependencies among all the files that you have provided. After running your makefile we should have the following executable files: server and client. In addition, you should submit a small report, report.pdf (no more than 3 pages) describing the program design, the application layer message format and a brief description of how your system works. Also discuss any design tradeoffs considered and made. Describe possible improvements and extensions to your program and indicate how you could realize them. If your program does not work under any particular circumstances, please report this here. Also indicate any segments of code that you have borrowed from the Web or other books.

You are required to submit your source code and report.pdf. You can submit your assignment using the give command in a terminal from any CSE machine (or using VLAB or connecting via SSH to the CSE login servers). Make sure you are in the same directory as your code and report, and then do the following:

1. Type tar -cvf assign.tar filenames

e.g. tar -cvf assign.tar *.java report.pdf

2. When you are ready to submit, at the bash prompt type 3331

3. Next, type: give cs3331 assign assign.tar (You should receive a message stating the result of your submission). Note that, COMP9331 students should also use this command.

Alternately, you can also submit the tar file via the WebCMS3 interface on the assignment page.

Important notes

•   The system will only accept assign.tar submission name. All other names will be rejected.

•   Ensure that your program/s are tested inCSELinux machine (or VLAB) before submission. In the past, there were  cases where  tutors were  unable to  compile  and  run  students’ programs while marking. To avoid any disruption, please ensure that you test your program in CSE Linux-based machine (or VLAB) before submitting the assignment. Note that, we will be unable to award any significant marks if the submitted code does not run during  marking.

•   You may submit as many times as possible before the deadline. A later submission will override the earlier submission, so make sure you submit the correct file. Do not leave until the last moment to submit, as there may be technical, or network errors and you will not have time to rectify it.

Late Submission Penalty: Late penalty will be applied as follows:

•   Deadline: 11:59 AM (noon) on Friday, November 10, 2023 (AEST)

   1 day after deadline: 11:59 AM on Saturday, November 11, 2023 (AEST) - 5% reduction

•   2 days after deadline: 11:59 AM on Sunday, November 12, 2023 (AEST) - 10% reduction

•   3 days after deadline: 11:59 AM on Monday, November 13, 2023 (AEST) - 15% reduction

•   4 days after deadline: 11:59 AM on Tuesday, November 14, 2023 (AEST) - 20% reduction

   5 or more days late: Not accepted.

NOTE: The above penalty is applied to your final total. For example, if you submit your assignment on or before 11:59 AM on Saturday, November 11, 2023 (AEST) and your score on the assignment is 10, then your final mark will be 10 – 0.5 (5% penalty) = 9.5.

6. Plagiarism

You are to write all the code for this assignment yourself. Submission of work even partly written by any other person or AI is not permitted. All source code is subject to strict checks for plagiarism, via highly  sophisticated plagiarism  detection  software.  These  checks  may  include  comparison with available  code  from  Internet  sites  and  assignments  from previous  semesters.  In  addition,  each submission will be checked against all other submissions of the current semester. Do not post this assignment on forums where you can pay programmers to write code for you. We will be monitoring such  forums.  Please note that we take this matter  quite  seriously.  The  LIC  will  decide  on  an appropriate penalty for detected cases of plagiarism. The penalty would be to reduce the assignment mark to ZERO. We are aware that a lot of learning takes place in student conversations, and do not wish to discourage those. However, it is important, for both those helping others and those being helped, not to provide/accept any programming language code in writing, as this is apt to be used exactly as is, and lead to plagiarism penalties for both the supplier and the copier of the codes. Write something on paper but tear it up/take it away when the discussion is over. It is OK to borrow bits and pieces of code from sample socket code out on the Web and in books. You MUST however acknowledge the source of any borrowed code. This means providing a reference to a book or a URL when the code appears (as comments). Also indicate in your report the portions of your code that were borrowed. Explain any modifications you have made (if any) to the borrowed code.