1. Course ID: 259034
  2. Course Name: Network Protocol Engineering (網路協定工程)
  3. Instructor: Dr. Quincy Wu (solo...@xxxx.edu.tw)
  4. Target Students: Seniors, and Postgraduates
  5. Credit: 3
  6. Time: Wednesday 08:10-11:00
  7. Place: TC-322
  8. Homepage: http://Course.ipv6.club.tw/ProtocolEngineering/
  9. Prerequisite:
  10. Goal: The course provides a comprehensive study about how to design a protocol, implement with with software engineering methodology, and verify its conformance. Through the implementation on embedded Linux platforms and discussion on various design choices, students will acquire the hands-on experience in network protocol development.
  11. Evaluation:
  12. References:
    1. Ian Sommerville, "Software engineering", Addison-Wesley Publishing Company, 1996. (ISBN: 0-201-42765-6)
    2. Sean Walton, "Linux socket programming", Indianapolis, Ind. : Sams , 2001. (ISBN: 978-0-672-31935-7)
    3. Drew Gislason, "Zigbee wireless networking", Oxford : Newnes , 2008. (ISBN: 978-0-750-68597-9)
    4. IETF RFC documents and Internet Drafts
  13. Outline:
    1. Importance of Software Engineering PowerPoint
    2. WaterFall Model (2010.3.10 Li-Wen [PPT])
      1. Waterfall Model
      2. Managing the Development of Large Software Systems.
      3. Waterfall model considered harmful
      4. Understanding the pros and cons of the Waterfall Model of software development
    3. Fast Prototyping / Spiral Model (2010.3.17 Kai-Jia [PPT])
      1. M Bally, J Britton, K Wagner, "A prototyping approach to information systems design and management", Information & Management, 1977
      2. Rapid Prototyping Tools Revisited
      3. Alan M. Davis, "Operational Prototyping: A new Development Approach. IEEE Software, September 1992. Page 70-78.
      4. Wikipedia: Software Prototyping
      5. B. Boehm, " A Spiral Model of Software Development and Enhancement, ACM SIGSOFT Software Engineering Notes, Volume 11 , Issue 4 (August 1986) Pages: 14 - 24.
      6. Barry Boehm et al., "Using the WinWin Spiral Model: A Case Study, IEEE Computer, July 1998 (vol. 31 no. 7) pp. 33-44.
    4. Requirement Analysis (2010.3.24 創宏 [PPT])
      1. The analysis phase: Understanding what the customer wants
      2. User participation in software development projects
      3. Your project's analysis phase should yield three critical documents
      4. Requirements Analysis Process: Requirements Elicitation, Analysis And Specification
    5. Architecture Design (2010.3.31 冠達 [PPT])
      1. Design Phase
      2. Software Engineering Tutorial
      3. Flowchart
      4. Data Dictionary
    6. OSI model (2010.4.21 Junn-Keh Yeh [PPT])
      1. RFC 3439 - Some Internet Architectural Guidelines and Philosophy
      2. Wikipedia: OSI Model
      3. Hubert Zimmermann, OSI Reference Model — The ISO Model of Architecture for Open Systems Interconnection, IEEE Transactions on Communications, vol. 28, no. 4, April 1980, pp. 425 - 432.
    7. IEEE 802.15.4 (2010.4.28 Li-Wen [PPT])
      1. E Callaway, P Gorday, L Hester, Home Networking with IEEE 802.15. 4: A Developing Standard for Low-Rate Wireless Personal Area Network, IEEE Communications Magazine, 2002
      2. RFC 4919 - IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals, August 2007. (12 pages)
      3. G. Montenegro, N. Kushalnagar, J. Hui and D. Culler, "Transmission of IPv6 Packets over IEEE 802.15.4 Networks", RFC 4944, September 2007. (2010.5.5 Li-Wen [PPT])
      4. J.W. Hui and D.E Culler, "Extending IP to Low-Power, Wireless Personal Area Networks", IEEE Internet Computing, Volume 12, Issue 4, July-Aug. 2008 Page(s):37 - 45.
      5. Tony Hain, IPv6 Acceptance[PDF] (The Stages of Grief), IPv6 Forum Beijing April 15, 2008.
      6. 802.15.4 wireless standard specification: http://ieee802.org/15/pub/TG4.html
    8. ZigBee Routing
      1. Chapter 5 - ZigBee ZDO ZDP. (2010.5.12 Kai-Jia [PPT])
      2. Chapter 7 - ZigBee Network Layer (2010.5.26 Kai-Jia [PPT])
      3. L. Mottola, G. Pietro, Programming wireless sensor entworks: Fundamental concepts and state of the art, ACM Computing Survey, 2011, Vol. 43, pp.1-51.
    9. 6LOWPAN (2010.6.2 創宏 [PPT])
      1. Gershenfeld, N.; Cohen, D.; Internet 0: Interdevice Internetworking - End-to-End Modulation for Embedded Networks IEEE Circuits and Devices Magazine, Volume: 22 , Issue: 5 Publication Year: 2006 , Page(s): 48 - 55
      2. JP Vasseur, The Internet of Things / Sensor Networks [PDF] , May, 2009.
        • Internet has more than 1.2 billions users
        • Usage growth: 244.7%
        • An extremely wide range of applications: Emails, Web, Voice, Video, TV, Mobility, …
        • An impressive success. How?
      3. JP Vasseur, Pascal Thubert IP in Wireless Sensor Networks [PDF] .
        • ISA (Instrumentation, Systems, and Automation Society) endorses 6LoWPAN.
      4. 6lowpan standard: http://www.ietf.org/html.charters/6lowpan-charter.html, PowerPoint
      5. [Tutorial] 6LoWPAN Tutorial by ArchRock (45 pages)
      6. 6LoWPAN: The Wireless Embedded Internet Companion Lecture Slides PowerPoint
    10. IPv6 Socket Programming
      1. Lee, D.C.; Lough, D.L.; Midkiff, S.F.; Davis, N.J., IV; Benchoff, P.E.; The next generation of the Internet: aspects of the Internet protocol version 6 IEEE Network, Volume: 12 , Issue: 1 1998 , pp. 28 - 33 Digital Object Identifier: 10.1109/65.660004
      2. Linux Network Programming, Part 1, Linux Journal
      3. The Linux socket TCP/IP protocols network programming tutorials using open source GNU compiler with C language through working program examples and code samples on Linux client-server configuration
      4. Beej's Guide to Network Programming
    11. IPv6 Autoconfiguration
      1. Address Autoconfiguration for MANET: Terminology and Problem Statement
      2. Survey of IP address autoconfiguration mechanisms for MANETs (local copy)
      3. Address Autoconfiguration for MANET with Multiple Border Routers
      4. RFC 4862 - IPv6 Stateless Address Autoconfiguration
      5. RFC 4861 - Neighbor Discovery for IP version 6 (IPv6)
      6. J. Arkko, Ed., J. Kempf, B. Zill, P. Nikander, SEcure Neighbor Discovery (SEND), IETF RFC 3971, March 2005.
      7. B. Sarikaya, F. Xia, G. Zaverucha, Lightweight Secure Neighbor Discovery for Low-power and Loss Networks, draft-sarikaya-6lowpan-cgand-03 (work in progress), 2012.
    12. IPv6 Multicasting
      1. What is Multicast?
      2. IP Multicast - Cisco Systems
      3. Introduction to Multicasting - freshmeat.net
      4. Application-level multicast transmission techniques over the internet
      5. Egger, S.; Braun, T.; Multicast for small conferences: a scalable multicast mechanism on IPv6 IEEE Communications Magazine, Volume: 42 , Issue: 1, 2004 , Page(s): 121 - 126
      6. Metz, C.; Tatipamula, M.; A look at native IPv6 multicast , IEEE Internet Computing, Volume: 8 , Issue: 4 Digital Object Identifier: 10.1109/MIC.2004.1 Publication Year: 2004 , Page(s): 48 - 53
      7. Multicast with network coding in application-layer overlay networks, IEEE Journal on Selected Areas in Communications, Volume: 22 , Issue: 1, Publication Year: 2004 , Page(s): 107 - 120. Digital Object Identifier: 10.1109/JSAC.2003.818801
      8. BCP 0135 - IP Multicast Requirements for a Network Address Translator (NAT) and a Network Address Port Translator (NAPT)
      9. RFC 5294 - Host Threats to Protocol Independent Multicast (PIM)
      10. Luo Junhai; Ye Danxia; Xue Liu; Fan Mingyu; A survey of multicast routing protocols for mobile Ad-Hoc networks IEEE Communications Surveys & Tutorials, Volume: 11 , Issue: 1, Publication Year: 2009 , Page(s): 78 - 91 . Digital Object Identifier: 10.1109/SURV.2009.090107
      11. Uyen Trang Nguyen and Jin Xu, "Multicast routing in wireless mesh networks: Minimum cost trees or shortest path trees", IEEE Communications Magazine, Volume 45, Issue 11, November 2007, pp.72-77. Digital Object Identifier: 10.1109/MCOM.2007.4378324
      12. Ren-Hung Hwang; Cheng-Ying Li; Chiung-Ying Wang; Yuh-Shyan Chen; "Mobile IPv6-based ad hoc networks: its development and application", IEEE Journal on Selected Areas in Communications, Volume: 23 , Issue: 11 Publication Year: 2005 , Page(s): 2161 - 2171 Digital Object Identifier: 10.1109/JSAC.2005.856826
      13. Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks Guokai Zeng; Bo Wang; Yong Ding; Li Xiao; Mutka, M.W.; Parallel and Distributed Systems, IEEE Transactions on Volume: 21 , Issue: 1 Digital Object Identifier: 10.1109/TPDS.2009.46 Publication Year: 2010 , Page(s): 86 - 99
    13. IPv6 routing (2010.6.9 冠達 [PPT])
      1. K Akkaya, M Younis, A survey on routing protocols for wireless sensor networks Ad Hoc Networks, 2005, Elsiver.
      2. JN Al-Karaki, AE Kamal, Routing techniques in wireless sensor networks: a survey, IEEE wireless communications. Dec. 2004 Volume: 11 Issue:6 On page(s): 6 - 28 . DOI: 10.1109/MWC.2004.1368893
      3. RPL: IPv6 Routing Protocol for Low power and Lossy Networks draft-ietf-roll-rpl-07.txt
        1. 76th IETF Meeting [PDF]
        2. IETF Status
        3. ROLL Security
      4. K. Ko, S. Dawson-Haggerty, J. Hui, D. Culler, P. Levis, A. Terzis, Connecting Low-power and Loss Networks to the Internet, IEEE Communications Magazine, 2011, Vol. 49, pp.96-101.
      5. RFC 4593 - Generic Threats to Routing Protocols
      6. RFC 3756 - IPv6 Neighbor Discovery (ND) Trust Models and Threats
      7. C Karlof, D Wagner, Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures Ad hoc networks, 2003 - Elsevier
      8. A Perrig, J Stankovic, D Wagner, Security in wireless sensor networks, Communications of the ACM, 2004
      9. X. Du, H. Chen, Security in Wireless Sensor Networks, IEEE Wireless Communications, 2008, Vol. 15, pp.60-66.
      10. W. Yong, G. Attebury, B. Ramamurthy, A survey of security issues in wireless sensor networks, IEEE Communications Surveys & Tutorials, 2006, Vol 8. pp.2-23. dot: 10.1109/COMST.2006.315852
      11. E Shi, A Perrig, Designing secure sensor networks, IEEE Wireless Communications, 2004
      12. J Newsome, E Shi, D Song, A Perrig, The sybil attack in sensor networks: analysis & defenses, Proceedings of the 3rd international symposium on Information processing in sensor networks, pp. 259-268, California, USA, 2004.
      13. J Deng, R Han, S Mishra, INSENS: Intrusion-tolerant routing for wireless sensor networks, Computer Communications, 2006 - Elsevier
      14. K. Pelechrinis, M. Iliofotou, V. Krishnamurthy, Denial of Service Attacks in Wireless Networks: The Case of Jammers, IEEE Communications Surveys & Tutorials, 2011, Vol 13, pp.245-257. doi:10.1109/SURV.2011.041110.00022.
    14. IPv6 Transition Mechanisms (1): Dual-Stack
      1. Zeadally, S.; Raicu, L.; Evaluating IPv6 on Windows and Solaris, IEEE Internet Computing, Volume: 7 , Issue: 3 Publication Year: 2003 , Page(s): 51 - 57 Digital Object Identifier: 10.1109/MIC.2003.1200301
      2. RFC 4215 - Analysis on IPv6 Transition in 3GPP Networks
      3. Kenjiro Cho, Matthew Luckie and Bradley Huffaker, Identifying IPv6 network problems in the dual-stack world, ACM SIGCOMM 2004 Workshops, Pages: 283 - 288 Year of Publication: 2004 . Aug.30+Sept.3,2004,Portland,Oregon,USA
    15. IPv6 Transition Mechanisms (2): Tunneling
      1. 6to4 Tunnel.
      2. Colitti, L.; Di Battista, G.; Patrignani, M.; IPv6-in-IPv4 Tunnel Discovery: Methods and Experimental Results, IEEE Transactions on Network and Service Management, Volume: 1 , Issue: 1 Publication Year: 2004 , Page(s): 30 - 38 Digital Object Identifier: 10.1109/TNSM.2004.4623692
      3. David Malone Counting 6to4 relay routers, January 2006 SIGCOMM Computer Communication Review , Volume 36 Issue 1
      4. JianpingWu; Yong Cui; Xing Li; Metz, C.; The Transition to IPv6, Part 1: 4over6 for the China Education and Research Network, IEEE Internet Computing, Volume: 10 , Issue: 3, Publication Year: 2006 , Page(s): 80 - 85 . Digital Object Identifier: 10.1109/MIC.2006.67
      5. RFC 5569 - IPv6 Rapid Deployment on IPv4 Infrastructures (6rd), January 2010.
      6. Cisco IPv4 – IPv6 Transition Architecture (CGNv6)
    16. IPv6 Transition Mechanisms (3): Translation
      1. S Sakane, Y Ishii, K Toba, K Kamada, N Okabe, A translation method between 802.15.4 nodes and IPv6 nodes , SAINT 2006.
      2. RC Wang, RS Chang, HC Chao, Internetworking Between ZigBee/802.15. 4 and IPv6/802.3 Network SIGCOMM Data Communication, 2007.
      3. S Yang, S Park, EJ Lee, JH Ryu, BS Kim, HS Kim, Dual Addressing Scheme in IPv 6 over IEEE 802. 15. 4 Wireless Sensor ETRI journal, 2008