2013年度 シラバス大学院

CN教育研究領域 (コンピュータネットワークシステム)

CNC01 Computer Communications and Networking

概要

Computer and communication have merged with each other. This has had a profound influence on the way computer systems are organized. The concept of computer center is now totally obsolete. The model of a single computer serving all of the organization's computational works has been replaced by Grid Computing or Cloud Computing, in which a large number of separate but interconnected computers work together. These systems are called computer networks.

This course offers fundamental knowledge about the design and organization of computer networks.

目的

Our students will learn the following in detail:
(1) Layered architecture of computer network software;
(2) Basic concepts such as packet, frame, addressing, routing, congestion control, QoS, error control, and flow control;
(3) Basic protocols in each layer.

日程及びテーマ

(1) Introduction: Network Hardware and Software
(2) Reference Models and Example Networks
(3) The Physical Layer: Theoritical Basis & Transmission Media
(4) The Physical Layer: Telephone Systems
(5) The Data Link Layer: Framing, Error Control, Flow Control and Elementary Protocols
(6) The Data Link Layer: Slideing Window Protocols, Protocol Verification and Examples
(7) The MAC Sublayer: Channel Allocation, Multiple Access Protocols Ethernet(1)
(8) The MAC Sublayer: Ethernet(2), Logical Link Control, Data Link Switching
(9) The MAC Sublayer: Wireless LANs
(10) The Network Layer: Service, Routing Algorithms
(11) The Network Layer: Routing, Congestion Control and QoS
(12) The Network Layer: Internetworking, Fragmentation, Addressing
(13) The Network Layer: Subnets, CDR, NAT, ICMP, DHCP, OSPF, IPv6
(14) The Transport Layer: Service Primitives, Sockets and Protocol Elements 
(15) The Transport Layer: Connection Establishment and Release, Flow Control, TCP and UDP

教科書

Computer Networks (4th or 5th Edition), by Andrew S. Tanenbaum
You can order this book in our book store or at:
http://www.amazon.co.jp/Computer-Networks-5th-Andrew-Tanenbaum/dp/0132126958/

先修科目及び重要な関連科目

None.

評価方法

a) Attendance 20%
b) Homework 50%
c) Examination 30%

参考(授業ホームーページ、図書など)

Course page http://web-int.u-aizu.ac.jp/~aiguo/int-lectures/801/index_801.html
Office hour: See the course page.


CNC02 Network Management

概要

This course covers the basic network-management principles any system
administrators need to know to set up, operate and maintain IP-based networks.
As one of the core courses in the computer network field, this course provides
students details of layer-3 networking
principles and protocols necessary to understand the operation of the
IP-based networks. Students are asked to set up various small IP networks using real routers.

目的

Network management consists of five main areas, namely fault
management, configuration management, accounting management,
performance management and security management. The goal of this
course is to let the students acquire basic skills of how to configure
and maintain computers, switches and routers in LAN and Internet.
Mastering the concept of IP addressing and routing is central to this goal.

日程及びテーマ

This course consists of lectures and hands-on exercise. Each student
will be required to work with real routers and performs some basic
internet management tasks.

教科書

Course material is available on the web page (see below).

先修科目及び重要な関連科目

It is recommended to take "Communications and Networking I and II"
before this course and 801 along with this course, but most of the
material in this course will be self-contained.

評価方法

Attendance and presentation = X, final exam = Y and the final score
will be sqrt(X*Y).

参考(授業ホームーページ、図書など)

http://www.u-aizu.ac.jp/~kara/


CNC03 Selected Topics of Future Internet

概要

This course first discusses the limitation and existing problems in the current Internet, and then selects some topics from the recent trends of researches on future Internet. The selection of the contents may be dynamically changed each year to adapt to the progress of future Internet and select the significant topics timely. Recent years, Internet of Things (IoT) has attracted great attention of researchers, practitioners, and many business persons, and becomes one of the hottest research topics in Internet. A big portion of the course focuses on IoT. Especially, the history of IoT, recent trends of IoT in the world will be introduced. Basic architecture and typical application fields will be shown to let students have a big picture on IoT. Then some research issues in each layers of IoT will be presented. A smart town architecture will be discussed as an example of IoT

目的

At the end of the course the student should be able to:
? Explain the limitation and problems of current Internet.
? Explain the trends of future Internet.
? Explain the features, architectures, typical applications, and issues of Internet of Things,
? Investigate the research papers, documents, and other materials on Internet of Things, and make proposals to some problems in this field.

日程及びテーマ

This course consists of lectures by instructors and presentation by students. Each student will be required to read some selected papers, and make present the outline, the main topics, and the proposal of the papers.

1.Unit 1 :
A) Week 1 (Prof. Cheng & Prof. Wang)
@ Outline of various proposals for Future Internet
Architecture, Algorithms, and Applications of IoT
A An examples of IoT: Outline of the smart town project in U. Aziu
B) Week 2 (Prof. Cheng & Prof. Wang)
@ Smart City, Smart Town, Smart Home
A Student Presentation (1)
* Giving students the reference for the presentation (1)
2. Unit 2
A)Week3 (Prof. Pham & Prof. Jing)
@ Problems and solutions in Sensing Layer
A Wi-Fi mesh communication for smart town
* Giving students the reference for the presentation (2)
B) Week4 (Prof. Pham & Prof. Jing)
@ Embedded Systems for IoT and MR used in Smart Home
A Student Presentation (2 )
3. Unit 3
A) Week5 (Prof. Guo & Dr. Li)
@ Problems and solutions in Network Layer
6LowPAN, IPv6, IP over smart objects
A Security problems in IoT
* Giving students the reference for the presentation (3)
B) Week 6 (Prof. Guo & Dr. Li)
@ IoT example : Smart Grid & Smart energy
A Student Presentation (3 )
4. Unit 4
A) Week7 (Prof. Truong & Prof. Kurokawa)
@ Problems and solutions in Application Layer
A Example: Video transition for support elderly life
*Giving students the reference for the presentation (4)
B) Week8 (Prof. Truong & Prof. Kurokawa)
@ Smart town services
A Student Presentation (4 )

教科書

Course material is available on the web page (see below).

先修科目及び重要な関連科目

It is recommended to take "Communications and Networking I and II", CNC01 and CNC02, before this course, but most of the material in this course will be self-contained.

評価方法

? Attendance + small quiz of question in each lecture: 30%
? Studying papers and presentation performance 30 %
? Project: Design a Smart Town 40 %

参考(授業ホームーページ、図書など)

http://web-int.u-aizu.ac.jp/~z-cheng/Education/


CNA01 インターネット技術応用特論

概要

The objective of this course is to give understanding about basic theory and technologies, and design methodologies of Internet. And development ability of Internet applications will be developed through illustrating some important applications of Internet and their development process using design methodologies. Finally past history, current status, and future of Internet will be discussed in this course.

目的

This course will cover several communication protocols and integration systems on Internet, and methodologies to build application systems on Internet. Explaining the history about Internet technology and current trends of Internet will help students not only to understand but also to prospect future of Internet. Also, detailed examples of application (Information search and discovery on Internet by search engine and data mining, Payment system, B2B collaboration system on Semantic Web Service) will be explained with system building methodologies.

日程及びテーマ

1. Introduction to Course Contents and Grading Policyh, History of Internet, Network, and Web
2. Introduction to Internet Technology and Applications
3. Web 2.0-3.0
4. Communication Technologies and Related Applications on Internet (I)
5. Communication Technologies and Related Applications on Internet (II)
6. Development Methodology (I) - Object Oriented Design and Component Based Software Development
7. Development Methodology (II) - CBSD and MDA
8. XML & Web Service (I) & ebXML Concept
9. ebXML
10. Introduction to Web Data(Text) Mining & Big Data Analysis (I)
11. Introduction to Web Data(Text) Mining & Big Data Analysis (II)
12. Web Security (I)
13. Web Security (II)
14. Introduction to Semantic Web (I)
15. Semantic Web (II)
16. Term Project

教科書

On-line materails

先修科目及び重要な関連科目

* Prerequisites:
- JAVA Programming I & II
- Computer Networking I
- Web Programming

* Other related courses:
- Inter-Computer Networking

評価方法

1. Examination
2. Paper Presentation & Term Project
3. Attendance

参考(授業ホームーページ、図書など)

1. XML, www.w3c.org
2. ebXML, www.ebXML.org
3. Fensel, etc, Spining the Semantic Web, MIT Press, 2003.
4. M. Singh, M. Huhns, Service-Oriented Computing, Wiley, 2005.


CNA02 マルチメディアネットワーキング

概要

目的

日程及びテーマ

教科書

先修科目及び重要な関連科目

評価方法

参考(授業ホームーページ、図書など)


CNA03 Wireless and Mobile Networks

概要

Mobile computing and wireless networks are dynamic fields. The rapid advances in communication technology and the visionary demands for ubiquitous access to information have introduced new constraints and new opportunities in many traditional areas of computer science. This course will provide fundamental knowledge and recent techniques in wireless and mobile networking.

目的

In this course will explore a rich body of exciting ideas, solutions, and paradigm shifts in wireless networks and mobile computing. The students will learn the principles and investigate the problems and solutions introduced by wireless networks and mobile computing to traditional networking.

日程及びテーマ

Topic 1: Technical Background
- Fundamentals of Computer Networks
- Signal Propagation
- Multiplexing
- Modulation and Demodulation
Topic 2: Spread Spectrum
- Direct Sequence SS
- Frequency Hopping SS
Topic 3: Wireless Medium Access Control
- SDMA
- TDMA
- FDMA
- CDMA
Topic 4: Mobile Network and Transport Layer
- Mobile IP
- Mobile Transport Layer Protocols
Topic 5: Wireless Local Area Networks
- IEEE 802.11 Protocol Architecture
- IEEE 802.11 MAC
- IEEE 802.11 Physical Layer
- IEEE 802.15 and Bluetooth
Topic 6: Mobile Ad-Hoc Networks
- Unicast Routing Protocols for MANET
- Multicast Routing Protocols for MANET
Topic 7: Cellular Wireless Networks
- Overview of 1-4G Cellular Systems
Topic 8: Sensor Networks

教科書

Mobile Communications, 2/e, Jochen Schiller

先修科目及び重要な関連科目

A basic knowledge of computer networks and operating systems

評価方法

Homework Assignment: 40%
Exam: 50%
Class Participation: 10%

参考(授業ホームーページ、図書など)

William Stallings, Wireless Communications and Networks, 2/e, Prentice Hall, 2005.
Andrew S. Tanenbaum, Computer Networks, 4/e, Prentice Hall, 2003.


CNA04 ネットワークシステムの性能評価

概要

As computer network systems can be modeled as queuing systems, queuing theory serves as the key for performance analysis. This course illustrates the applications of the queuing theory in telecommunication networks. It starts with a review of probability theory and then presents M/M/1 model and its variants.

目的

In this course the students will learn methods for tele-traffic analysis and use probability theory and queuing theory to evaluate and design telecommunication networks.

日程及びテーマ

Topic 1: Introduction to Telecommunication Networks
Topic 2: Basic Probability Theory
Topic 3: Queuing models, Little's formula, and PSATA
Topic 4: Analysis of M/M/1 Queuing Model and its Applications
Topic 5: Analysis of M/M/c Queuing Model and its Applications
Topic 6: Analysis of M/G/1 Queuing Model and its Applications
Topic 7: Analysis of G/M/1 Queuing Model and its Applications
Topic 8: Other Special Topics

教科書

There is no required textbook. Course materials will be provided in class.

先修科目及び重要な関連科目

Probability Theory

評価方法

Homework Assignments: 40%
Exam: 50%
Class Participation: 10%

参考(授業ホームーページ、図書など)

Fundamental of Queueing Theory 3e, by D. Gross and G. Harris, John Wiley & Sons, 2002.
Queuing Theory and Telecommunications: Networks And Applications, by Giovanni Giambene, Springer, 2005.


CNA05 Distributed Algorithms for Networks

概要

This course discusses the design and development of distributed algorithms for control and computation in various networks. It introduces students to basic models of distributed processing, fundamental distributed problems, and distributed algorithms as the solutions to the distributed problems. It also provides how to find and define new distributed problems and how to develop distributed algorithms for solving the problems. Some network algorithms and recent topics in ubiquitous computing, cloud computing, and Internet of Things are also discussed. The methods in this course are especially useful for designing various distributed systems and network protocols.

目的

At the end of the course the student should be able to:
? Explain advantages and problems of distributed processing for networks.
? Explain fundamental distributed problems and their solutions.
? Find some new distributed problems from application fields especially in the computer network field, and define them formally.
? Design distributed algorithms as solutions of the defined problems.
? Explain the problems and some solutions in design of network protocols, ubiquitous computing, cloud computing, and Internet of Things, etc.

日程及びテーマ

Week 1: Introduction to distributed problems and distributed algorithms and their applications in distributed systems and network protocols. Especially various network models in distributed computing are introduced.
Homework (reading papers related to the topic) will be given to the students

Week 2: Presentation and discussion on the topics last week, focusing on a summary of the papers which have been read, and opinions on the topics.

Week 3 : The leader election problem and its solutions, as well as its application in token link protocols
Homework (reading papers related to the topic) will be given to the students

Week 4 : Presentation and discussion on the topics last week, focusing on a summary of the papers which have been read, and opinions on the topics.

Week 5: Distributed resource allocation problems and their solutions (including mutual exclusion, dining philosophers, and drinking philosophers problems), in addition to the general description of the resource allocation, some real and practical examples of resource competition in networks will be studied.
Homework (reading papers related to the topic) will be given to the students

Week 6: Presentation and discussion on the topics last week, focusing on a summary of the papers which have been read, and opinions on the topics.

Week 7 :
(1) An outline on other famous distributed problems.
(2) Introduction to using distributed algorithms in network protocols, ubiquitous computing, cloud computing, IoT etc.
(3) How to write the final report (a short paper) will be presented

Week 8 Presenting your main ideas about the short paper for the final report. Deadline of the submission of the short paper will be two weeks later.

教科書

An Introduction to Distributed Algorithms, by V.C. Barbosa, The MIT press

先修科目及び重要な関連科目

No.

However, reviewing undergraduate course “Algorithms and Dada Structures” is expected.

評価方法

1. Answers to questions in the lecture times
2. Performance of the presentation
3. Report (a short paper) presenting a new distributed problem and basic ideas for solving the problem, or implementing a typical distributed algorithm and demonstrating the algorithm.

参考(授業ホームーページ、図書など)


CNA06 インターネットワーキング技術特論

概要

This course aims at studying cutting-edge topics related to the
internetworking technology. This year we will study the IP security
architecture (IPsec) defined in RFC4301 and related documents.
*履修者は16名までとします。履修希望者が多数の場合はCN学生を優先し、それ以外は抽選となります。

目的

Each year this course chooses an advanced topic in the internetworking
fields. We will focus on IPsec this year.
IPsec is one of the core technologies for building secure
VPN (Virtual Private Network).

日程及びテーマ

This course consists of lectures and hands-on exercise. Each student
will be required to work with real routers and configure an
operational IPsec network.

教科書

Course material is available on the web page (see below).

先修科目及び重要な関連科目

It is recommended to take "communications and networking I and II" and
805 (Network Management) before this course but most of the material
in this course will be self-contained.

評価方法

Attendance and presentation = X, final exam = Y and the final score
will be sqrt(X*Y).

参考(授業ホームーページ、図書など)

http://www.u-aizu.ac.jp/~kara/


CNA07 Optical Communications and Networks

概要

Optical networks play a very important role in today's communication networks, not only in the backbone but also in the access networks to the customers. To understand the basic principles as well as advance technologies that enable the optical networks is a must for computer science engineers, a network engineer in particular.

目的

The aim of this course is to provide students an introduction to optical communication engineering and optical networks. After the course, students are expected to have basic knowledge about the fundamentals of optical communications and networks, including system analysis techniques, architecture, implementation and performance issues, limitations and possibilities of different optical communication technologies.

日程及びテーマ

Part 1: Introduction to Communication Engineering (Weeks 1 ~ 3)

Lecture 1: Introduction (uploaded)
Lecture 2: Review of signals and systems (uploaded)
Lecture 3: Review of prob. theory (uploaded)
Lecture 4: Intro to communication engineering (uploaded)
Lecture 5: Performance of baseband comm. systems (uploaded)
Lecture 6: Modeling & simulation of comm. systems (uploaded)
Lecture 7: Bandpass comm. & performance (uploaded)

Part 2: Optical Communications (Weeks 4 ~ 5)

Lecture 8: Optics and optical fiber
Lecture 9: Light source and photo detectors
Lecture 10: Signal recovery & noises
Lecture 11: Advanced modulation techniques
Lecture 12: Free space optical systems
Lecture 13: Design of optical comm. systems

Part 3: Optical Networks and Optical CDMA (Weeks 6 ~ 7)

Lecture 14: Optical devices
Lecture 15: Optical networks & multiplexing techniques
Lecture 16: Intro to OCDMA
Lecture 17: Project presentation

教科書

all textbooks are available at the Univ. Lib & the Lab's bookshelf, in 305E. Students are not required to buy textbooks.

A) Communication engineering & probability

(1) MIT Intro. to Probability Theory (free, available online)
(2) Digital Communications: Fundamentals and Applications by Bernard Sklar (updated on Jan 29, 2009), Japanese version of this text is also available

B) Optical comm. and networks

(1) Optical Fiber Communications 2/E by Gerd Keiser
(2) Fiber-optic Communication Systems 2/E by Govind P. Agrawal
(3) Optical Networks: A Practical Perspective 1/E or 2/Eby R. Ramaswami & K. N. Sivarajan
(4) Understanding Optical communications, IBM Redbooks (free, available online)

先修科目及び重要な関連科目

Basically no prerequisites, however, basic knowledge of physics, probability theory would be helpful.

評価方法

- HW assignments: 50%
- Project: 50%, in which (1) project report: 30%, (2)Project presentation: 20%, including score for attending and asking questions in others’ presentation

Given H is the averaged score of HW, P is the accumulated project score, final grade F will be calculated by

- If P≠0 AND H≠0 THEN, F = 0.5P + 0.5H

- Otherwise F = 0.

参考(授業ホームーページ、図書など)


CNA08 High-Reliability Network Systems Engineering

概要

インターネットが社会インフラとなった現在,ネットワークの信頼性確保と向上は極めて重要な課題である。
本講義では,商用ネットワーク装置/システムを設計する立場からシステムの高信頼化について学習する。
信頼性工学の基礎/高信頼化の手法/信頼性解析に関する講義、および商用装置・システムのケーススタディを通じて情報通信ネットワークの信頼性について基礎から応用まで幅広く学ぶ。
注)授業は遠隔講義で実施します。

目的

履修学生は以下の内容を説明できるようになる。
-ネットワークの信頼性に関する諸課題
-信頼性工学の基礎(用語や概念など)
-信頼性向上のいくつかの手法とその得失
-ネットワーク装置・システムの信頼性解析・評価
-高信頼ネットワーク装置を設計する上での留意点
-商用に使用されている高信頼装置/システムの例

日程及びテーマ

以下の8回の講義を行う。
1.情報通信ネットワークの信頼性
2.信頼性設計の基礎
3.高信頼化の手法
4.信頼性解析
5.設計・開発プロセス
6.高信頼ネットワーク装置のケーススタディ
7.高信頼ネットワークシステムのケーススタディ
8.総括

教科書

教科書は使用しない。講義スライド(ハードコピー)は各回に配布する。

先修科目及び重要な関連科目

Students should be punctual and have positive attitude in the course.

評価方法

出席と試験の点数の幾何平均で評価する。
時間厳守と積極的な受講態度を期待します。

参考(授業ホームーページ、図書など)

A. Birolini, "Reliability Engineering," Springer 2003
H. Ozaki and A. Kara, "Computing the Availability and MTTF of Shared Protection Systems," IEEE CIT 2007 pp. 480-485
H. Ozaki, A. Kara and Z. Cheng, "User-perceived Reliability of M-for-N (M:N) Shared Protection Systems," IEICE Trans. INF.& SYST., vol.E92-D, No.3, pp.443-450, 2009


CNA09 Ubiquitous Network Systems and Applications

概要

Ubiquitous network is the mechanism that provides connectable environment for proper users and proper things at proper time and place. It is a new technical field and will have many potential applications. In this course, students learn basic technologies from devices to the network protocols to realize the ubiquitous networks. They also learn the applications using the ubiquitous networks with some hot topics. The course will be a basis for the students who want to work on building ubiquitous networks, ubiquitous computing systems, or ubiquitous applications in their research.

目的

・To learn basic technologies constructing ubiquitous networks and services

・To create an idea for new ubiquitous services through discussions

日程及びテーマ

The course will pick up the following hardware and core technologies for the ubiquitous networks:

-End devices (RFID, sensors)

-Wireless personal area network (Bluetooth,ZigBee, UWB)

-Access network (Wireless LAN, Ad-hoc networks, Mobile IP, Sensor networks)

-Technologies for services (Name resolution, Location information)

-Applications and hot topics

-Free discussion

教科書

Various materials prepared by the instructor.
The Detail will be announced at the first lecture.

先修科目及び重要な関連科目

Important Related Courses
-Computer Communications and Networking
-Wireless and Mobile Networking

評価方法

Homework, Reports, and Presentation

参考(授業ホームーページ、図書など)

-Useful Link
will be announced at the first lecture.

-References

[1]Holger Karl, Andreas Willig, “Protocols and Architectures for Wireless Sensor Networks,” John Wiley & Sons Inc (2005/6/30), ISBN-10: 0470095105

[2]三宅 功, 斎藤 洋,”ユビキタスサービスネットワーク技術 (未来ねっと技術シリーズ),”
出版社: 電気通信協会 (2003/09)  ISBN-10: 4885499186 (In Japanese)