COMP3331/9331 Computer Networks and Applications Assignment for Session 1

Description

Instant messaging applications such as WhatsApp, WeChat, Facebook Messenger, etc. are widely used with millions of subscribers participating in them globally. In this assignment, you will have the opportunity to implement your own version of an instant messaging application. In addition to basic messaging functionality, you will also implement many additional services that are available in many of the aforementioned applications. Your application is based on a client server model consisting of one server and multiple messaging clients. The clients communicate with the server using TPC. The server is mainly used to authenticate the clients and direct the messages (online or offline) between clients. Besides, the server also has to support certain additional functions (presence notification, blacklisting, timeout, etc.). The extended version asks you to implement peer-to-peer messaging that bypasses the server. 2.1 Learning Objectives On completing this assignment, you will gain sufficient expertise in the following skills: 1. Detailed understanding of how instant messaging services work. 2. Expertise in socket programming. 3. Insights into designing an application layer protocol. 3. Assignment Specification There are two versions of this assignment, a standard version (with a total of 13 marks) and an extended version (with a total of 15 marks of which 2 marks are bonus marks). The specifications for the extended version can be found in Section 5 of the specification. Note that the bonus marks may not be proportional to the amount of extra work that you will have to do. They are there to encourage you to go beyond the standard assignment. The bonus marks can be used to make up for lost marks in the lab exercises and the second programming assignment but NOT for any of the exams (mid-session and final). Updates to the assignment, including any corrections and clarifications, will be posted on the subject website. Please make sure that you check the subject website regularly for updates. 2 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. For the standard version, all messages between clients MUST be sent via the server. The extended version asks you implement additional functionality whereby two users can exchange messages with each other directly (i.e. bypassing the server) in a peer-to-peer fashion. 4.1. Server The server has the following responsibilities – User Authentication – When a new client requests for a connection, 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 credential.txt file is provided on the assignment page. Username 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 user name 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 to be logged in (i.e. online) and a welcome message is displayed. When all messaging is done, a user should be able to logout from the server. On entering invalid credentials, the user is prompted to retry. After 3 consecutive failed attempts, the user is blocked for a duration of block_duration seconds (block_duration is a command line argument supplied to the server), and cannot login during this duration (even from another IP address). While a user is online, if someone uses the same username/password to log in (even from another IP address), then this new login attempt is denied. If the username is invalid then block access from that IP address for block_duration. Timeout – The server should keep track of all online users. If the server does not receive any commands from a user for a period of timeout seconds (timeout is a command line argument supplied to the server), then the server should automatically log this user out. Note that, to be considered active, a user must actively issue a command. The receipt of a message does not count. Presence Broadcasts – The server should notify the presence/absence of other users logged into the server, i.e. send a broadcast notification to all online users when a user logs in and logs out. List of online users – The server should provide a list of users that are currently online in response to such a query from a user. Online history – The sever should provide a list of users that logged in for a user specified time in the past (e.g. users who logged in within the past 15 minutes). Message Forwarding – The server should forward each instant message to the correct recipient assuming they are online. Offline Messaging – When the recipient of a message is not logged in (i.e. is offline), the message will be saved by the server. When the recipient logs in next, the server will send all the unread messages stored for that user (timestamps are not required). Message Broadcast – The server should allow a user to broadcast a message to all online users. Offline messaging is not required for broadcast messages. 3 Blacklisting – The server should allow a user to block / unblock any other user. For example, if user A has blocked user B, B can no longer send messages to A i.e. the server should intercept such messages and inform B that the message cannot be forwarded. Blocked users also do not get presence notifications i.e. B will not be informed each time A logs in or logs out. 4.2. Client The client has the following responsibilities – Authentication – The client should provide a login prompt to enable the user to authenticate with the server. Message – The client should allow the user to send a message to any other user and display messages sent by other users. The client should also allow the user to send a broadcast message to all online users. Notifications – The client should display presence notifications sent by the server about users logging in and out from the server. Find users online – The client should provide a way for the user to obtain a list of all the users currently online from the server. Find online history – The client should provide a way for the user to obtain a list of all users who had logged in within a user specified time period. Blacklist – The client should allow a user to block a user from sending any further messages. The client should also allow a user to unblock a user that was earlier blocked. 4.3 Commands supported by the client After a user is logged in, the client should support all the commands shown in the table below. For the following, assume that commands were run by user A. Command Description message Send to through the server. If the user is online then deliver the message immediately, else store the message for offline delivery. If has blocked A, then a message to that effect should be displayed for A. If the is not present in the credentials file (i.e. invalid user) or is self (A) then an appropriate error message should be displayed. The used in our tests will be a few words at most. broadcast Send to all online users except A and those users who have blocked A. Inform A that message could not be sent to some recipients. whoelse This should display the names of all users that are currently online excluding A. Users can be displayed in any order. whoelsesince This should display the names of all users who were logged in at any time within the past seconds excluding A. Note that 4 this, may include users that may currently be offline. If is greater than the time since when the server has been running, then all users who logged in since the sever initiation time should be listed. This suggests that you will need to keep a login history since the start of the server. Users can be displayed in any order. block blocks the from sending messages to A. A message should be displayed to A confirming the blocking action. If is self (i.e., A) or is invalid, then an appropriate error message should be displayed. must not be informed that A has blocked them. unblock unblocks the who has been previously blocked by A. A message should be displayed to A confirming the unblocking action. If is self (i.e., A) or is invalid or was not already blocked, then an appropriate error message should be displayed. logout log out user A. Any command that is not listed above should result in an error message being displayed to the user. The interaction with the user should be via the terminal (i.e. console). All messages must be displayed in the same terminal. There is no need to create separate terminals for messaging with different users. We do not mandate the exact text that should be displayed by the client to the user for the various messages. However, you must make sure that the displayed text is easy to comprehend. Please make sure that you DO NOT print any debugging information on the client terminal. We also prefer that you do not print anything at the terminal running the server. We suggest that you use an optional debug flag (e.g. –d) for the server. When this flag is turned on, your server can print debugging information to the terminal. Some examples illustrating client server interaction using the above commands are provided in Section 10. 4.4 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 three 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. • block_duration: this is the duration in seconds for which a user should be blocked after three unsuccessful authentication attempts. • timeout: this is the duration in seconds of inactivity after which a user is logged off by the server. The server should be executed before any of the clients. It should be initiated as follows: 5 If you use Java: java Server server_port block_duration timeout If you use C: ./server server_port block_duration timeout If you use Python: python server.py server_port block_duration timeout The client should accept the following two 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. Note that, you do not have to specify the port to be used by the client. You should allow the OS to pick a random available port. Each client should be initiated in a separate terminal as follows: 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 Note: 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. 5. Extended Version Some users may prefer to have some privacy during messaging. They may want to message their friends directly without all their conversation being routed via the server. A peer-to-peer messaging client is a good solution for this scenario. In addition to the above functionalities, the extended version should implement peer-to-peer messaging (also referred to as private messaging). The client for the extended version should support the following commands (in addition to those listed in Section 4.3) Command Description startprivate This command indicates that user A wishes to commence p2p messaging with . The client should obtain the IP address and port number being used by the from the server. The client should establish a TCP connection to this IP address and port number combination. A confirmation message should be displayed to A. If has blocked A, then server should not provide the IP address and port number and an appropriate error message should be displayed. If is offline, invalid or self then appropriate error messages should be displayed. private Send to directly without routing through the server. If the user is no longer online at the address obtained via 6 the previous command then a message to that effect should be displayed for A. If A has not executed startprivate before this command then an appropriate error message should be displayed. Note that, A may execute startprivate before has blocked A. In this instance, A can still use this command to send a message to . Other error messages (e.g. offline, invalid, etc.) are consistent with those indicated in the above command. 6. 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 3 unsuccessful attempts. You could then proceed to the timeout functionality (i.e. automatically logout a user after inactivity) . Then extend this to handle multiple clients. Once your server can support multiple clients, implement the functions for presence notification, whoelse and whoelsesince. Your next milestone should be to implement messaging between users. Start with broadcast, then move to online messaging and finally offline messaging. Once you have ensured that all of the above are working perfectly, add the blacklist functionality. Note that, this will require changing the implementation of some of the functionality that you have already implemented. It is imperative that you rigourously 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 realising instant messaging services. You will have to design the format (both syntax and semantics) of the messages exchanged between the client and server and the actions taken by each entity on receiving these messages. We do not mandate any specific requirements with regards the design of your application layer protocol. We are only considered with the end result, i.e. the functionality 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 transferring messages between each client and server. The TCP connection should be setup by the client during the login phase and should remain active until the user logs out or the server logs out the user due to inactivity (i.e. timeout). The server port is specified as a command line argument. The client port does not need to be specified. Your client program should let the OS pick a random available port. • Backup and Versioning: We strongly recommend that you backup 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 to use a good versioning system 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. your lab computers). 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 4.9.2, Java 1.8, Python 2.7, 2.8 and 3.5. If you are using Python, please clearly mention in your report 7 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 10. However, please make sure that the text is clear and unambiguous. • You are encouraged to use the website (i.e. OpenLearning) 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 website. • We will arrange for additional consultations in Week 7 and Week 8 to assist you with assignment related questions. Information about the consults will be announced via the website. 7. 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 know how 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 realise 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 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 assign1 assign.tar (You should receive a message stating the result of your submission). DO NOT SUBMIT ANYTHING ON OPENLEARNING. VERY IMPORTANT: will be asked to demonstrate that your programs are working in the CSE laboratory in Week 9 during your own laboratory session. This is mandatory. No marks will be allocated if you do not attend the demo session. Instructions about the demo will be posted closer to the submission date. Important notes • The system will only accept assign.tar submission name. All other names will be rejected. 8 • Ensure that your program/s are tested in CSE Linux machine 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 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 can submit as many times 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: • 1 day after deadline: 10% reduction • 2 days after deadline: 20% reduction • 3 days after deadline: 30% reduction • 4 days after deadline: 40% 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 1 day late and your score on the assignment is 10, then your final mark will be 10 – 1 (10% penalty) = 9. 8. Plagiarism You are to write all of the code for this assignment yourself. All source codes are 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 appropriate penalty for detected cases of plagiarism. The most likely penalty would be to reduce the assignment mark to ZERO. We are aware that a lot of learning takes place in student conversations, and don’t 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 a piece of paper, by all means, 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. 9. Marking Policy You should test your program rigorously before submitting your code. Your code will be marked using the following criteria: The following table outlines the marking rubric: Functionality Marks Successful log in and log out for single client 0.5 Blocking user for specified interval after 3 unsuccessful attempts (even from different IP) 1 9 Successful log in for multiple clients (from multiple machines) 1 Correct Implementation of presence notification 1 Correct Implementation of whoelse 1 Correct Implementation of whoelsesince 1 Correct Implementation of automatic logout functionality after inactivity (timeout) 1 Correct Implementation of broadcast 1 Correct Implementation of messaging between two online clients 1.5 Correct Implementation of offline messaging 1.5 Correct Implementation of user blocking and unblocking and its effects 1.5 Properly documented report 0.5 Code quality and documentation 0.5 Peer to peer Messaging (EXTENDED VERSION ONLY) 2 The maximum bonus mark that you can get for the extended assignment is 2 marks. The bonus marks can be used to make up for lost marks in the lab exercises and the second assignment but NOT for any of the exams (mid-session and final). I may reconsider this at a later stage. NOTE: While marking, we will be testing for typical usage scenarios for the above functionality and some straightforward error conditions. A typical demo will last for about 10-15 minutes during which we will initiate at most 5 clients. However, please do not hard code any specific limits in your programs. We won’t be testing your code under very complex scenarios and extreme edge cases. 10. Sample Interaction Note that the following list is not exhaustive but should be useful to get a sense of what is expected. Case 1: Successful Login Terminal 1 >java Server 4000 60 120 Terminal 2 >java Client 10.11.0.3 120 (assume that server is executing on 10.11.0.3) >Username: yoda >Password: wise >Welcome to the greatest messaging application ever! > Case 2: Unsuccessful Login (assume server is running on Terminal 1 as in Case 1) Terminal 2 >java Client 10.11.0.3 120 (assume that server is executing on 10.11.0.3) >Username: yoda >Password: weird >Invalid Password. Please try again >Password: green >Invalid Password. Please try again >Password: password >Invalid Password. Your account has been blocked. Please try again later 10 The user should now be blocked for 60 seconds (since block_time is 60). The terminal should shut down at this point. Terminal 2 (reopened before 60 seconds are over) >java Client 10.11.0.3 120 (assume that server is executing on 10.11.0.3) >Username: yoda >Password: wise >Your account is blocked due to multiple login failures. Please try again later Terminal 2 (reopened after 60 seconds are over) >java Client 10.11.0.3 120 (assume that server is executing on 10.11.0.3) >Username: yoda >Password: wise >Welcome to the greatest messaging application ever! > Example Interactions Consider a scenario where three users Hans, Yoda and Luke are currently logged in. No one has yet blocked anyone else. In the following we will illustrate the text displayed at the terminals for all three users as they execute various commands. Some other examples with different users are also provided. 1. Hans executes whoelse followed by a command that is not supported hans’s Terminal yoda’s Terminal luke’s Terminal >whoelse >yoda >luke > > >whatsthetime >Error. Invalid command 2. Hans messages Yoda and then messages an invalid user hans’s Terminal yoda’s Terminal luke’s Terminal >message yoda Hey Dude >hans: Hey Dude >message bob party time >Error. Invalid user 3. Hans broadcasts a message hans’s Terminal yoda’s Terminal luke’s Terminal >broadcast vader sucks >hans: vader sucks >hans: vader sucks 4. Luke blocks Hans followed by a few interactions that illustrate the effect of blocking and unblocking. 11 hans’s Terminal yoda’s Terminal luke’s Terminal >block hans >hans is blocked >broadcast I rock >Your message could not be delivered to some recipients >hans: I rock >message luke You angry? >Your message could not be delivered as the recipient has blocked you >block hans >Error. Cannot block self >unblock yoda >Error. yoda was not blocked >unblock hans >hans is unblocked >broadcast stormtroopers >hans: stormtroppers >hans: stormtroppers 5. Assume that Vader was logged in 5 minutes ago but logged out 2 minutes ago and that R2D2 was logged in 10 minutes ago but logged out 5 minutes ago. hans’s Terminal yoda’s Terminal luke’s Terminal >whoelsesince 200 >hans >yoda >vader >whoelsesince 500 >hans >luke >vader >r2d2 6. Now assume that Hans and Yoda are logged in but that Luke is currently offline. Luke joins in later and receives a stored message from Hans. It also shows presence notification. Later, Yoda logs out and the corresponding notification is shown to others. hans’s Terminal yoda’s Terminal luke’s Terminal >message luke Let’s rock (Assume that luke logs in after this message) 12 >luke logged in >luke logged in >hans: Let’s rock >logout >yoda logged out >yoda logged out 7. Assume that Hans, Yoda and Luke are currently logged in. Hans first tries to send a private message to Yoda without first executing startprivate. This is followed by the correct sequence of commands for private messaging. Observe that a non-private message (i.e. through the server) can also be sent by a user engaged in a private conversation. hans’s Terminal yoda’s Terminal luke’s Terminal >private luke hey dude >Error. Private messaging to luke not enabled >startprivate luke >Start private messaging with luke >private luke hey dude >hans(private): hey dude >private hans hello >luke(private): hello >message yoda force is strong >hans: force is strong >logout >hans logged out >hans logged out