Homework Assignment 2

Complete Homework

• Use the document editor of your choice to electronically generate solutions to your homework.
• You may submit homework solutions as: a text (.txt), PostScript (.ps), Acrobat (.pdf), or Word (.doc) document.
  Acrobat (.pdf) is preferred.
• Submit Solutions to: Electronic Homework Server

Reading Material

• Lecture 6: Content-based Packet Processing on the FPX

Homework Questions

1. Using complete sentances, generate a full text message that could set the content matching vector to the following values. Feel free to be creative.
   (2 pts/each, 8 pts total)
   
   • Match Vector [7 downto 0] = "00000011" (binary)
     
     
     
     
   • Match Vector [7 downto 0] = "00011000" (binary)
     
     
     
     
   • Match Vector [7 downto 0] = "00110000" (binary)
     
     
     
     
   • Match Vector [7 downto 0] = "01100000" (binary)
     
     
     
     
2. Determine the CAM setting to only preserve data that contains work or personal data.
   Hint: Use DeMorgan's rule to fit the rule into one CAM entry
   (4 pts total)
   
   • CAM1 (specify all values in hex)
     • Content Value: __ __ / Mask: __ __
     • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • D.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • S.Port: __ __ __ __ / Mask: __ __ __ __
     • D.Port: __ __ __ __ / Mask: __ __ __ __
     • Proto: __ __ / Mask: __ __

3. Determine the CAM settings to drop data in email (TCP port 25) going to any machine at WashU AND coming from any machine in the Internet that contains all of: General Spam, Save Money Spam, and Fast Money Spam.
   (10 pts total)
   
   • CAM1 (specify all values in hex)
     • Content Value: __ __ / Mask: __ __
     • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • D.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • S.Port: __ __ __ __ / Mask: __ __ __ __
     • D.Port: __ __ __ __ / Mask: __ __ __ __
     • Proto: __ __ / Mask: __ __

4. Determine the CAM settings to drop data in email (port 25) going to any machine at WashU from any machine in the Internet that contains any of General Spam, Save Money Spam, or Fast Money Spam. Hint: More than two CAM entries are required
   (6 pts total)
   
   • CAM1 (specify all values in hex)
     • Content Value: __ __ / Mask: __ __
     • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • D.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • S.Port: __ __ __ __ / Mask: __ __ __ __
     • D.Port: __ __ __ __ / Mask: __ __ __ __
     • Proto: __ __ / Mask: __ __
   • CAM2 (specify all values in hex)
     • Content Value: __ __ / Mask: __ __
     • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • D.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • S.Port: __ __ __ __ / Mask: __ __ __ __
     • D.Port: __ __ __ __ / Mask: __ __ __ __
     • Proto: __ __ / Mask: __ __
   • CAM3 (specify all values in hex)
     • Content Value: __ __ / Mask: __ __
     • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • D.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
     • S.Port: __ __ __ __ / Mask: __ __ __ __
     • D.Port: __ __ __ __ / Mask: __ __ __ __
     • Proto: __ __ / Mask: __ __

5. Determine the TCAM value and mask entries needed to populate the S.IP field to drop all packets in the range from 192.168.30.8 - 192.168.30.15.
   (2 pts total)
   
   • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __

6. Determine the TCAM value and mask entries needed to populate the S.IP field to drop all packets in the range from 192.168.30.7 - 192.168.30.15.
   (4 pts total)
   
   • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __
   • S.IP: __ __ __ __ __ __ __ __ / Mask: __ __ __ __ __ __ __ __

7. Determine all of the TCAM value and mask entries needed to populate the S.IP field to drop all packets in the range from 192.168.30.10 - 192.168.30.20
   (4 pts total)
   
   
   
   
   
   

8. Extra Credit: Write a program in C, Java, or Perl that automatically generates the minimum number of TCAM entries to cover a range of 32-bit addresses from A_i to A_j. If your code includes more than one source file, include a make file that can compile the program with the single command, 'make'.
   
   (Extra 6 points for a complete implementation)