网络设计与分析

Learning Objectives(1)
v Upon successful completion of this course, you will be able to …
Apply analytical models to evaluate the relative performance of single and multiple queue systems used to model networks and protocols
Medium)
Resource sharing networks(2)
v Performance measures
Waiting time Blocking probability
v Questions
What is the relationship between the number of users, the pattern of usage, the amount of resources, and the performance?
❖ Stallings W., High-Speed Networks: TCP/IP and ATM Design Principles, Second edition, Prentice Hall, 2002 （中文：高速网络与互联网，电子工业 出版社）
❖ Thomas G. Robertazzi, Computer
What the Course is about
❖ 随着计算机通信、电信网络等系统的发展， 统计性能评价方法变得越来越重要。统计 性能评价是关于复杂的网络或软件等系统 的行为预测的问题，它是使用数学方法以 及计算机等工具进行分析的方法。
❖ This course is about computer communications network planning , design and analysis
Describe traffic models used for packet switched traffic and discuss the concept of self-similarity and its applicability to network modeling
Design simຫໍສະໝຸດ Baidulation experiments, develop
Course Information
v Who is the course for?
Graduate Students
v Grading
Homework:
❖ Assignments ❖ Programming
Final Exam :
Reading list
❖ Bertsekas D. & Gallager R., Data Networks – Second Edition, PrenticeHall, 1992 （中文：数据网络，人民邮电出版社）
❖ Network Models
❖ Methods for Performance Evaluation
Explain the use of network management tools and network monitors to determine network performance and operational problems
Course Agenda
▪ 绪论 ▪ 随机变量和随机过程简介 ▪ 排队论 ▪ 自相似过程 ▪ Petri网络介绍 ▪ 多路访问协议 ▪ 拥塞控制 ▪ 路由选择
Are resources utilized fairly (or appropriately) by the users?
Process networks(1)
Process networks(2)
Switching networks(1)
Switching networks(2)
Outlines
Learning Objectives(2)
v Upon successful completion of this course, you will be able to (continued) …
Apply modeling and network design techniques to design data networks based on performance objectives and design constraints
Introduction
Outlines
❖ Network Models ❖ Methods for Performance Evaluation ❖ Quality of Service(QoS) ❖ Traffic Definitions
Outlines
❖ Network Models
❖ Methods for Performance Evaluation ❖ Quality of Service(QoS) ❖ Traffic Definitions
Resource sharing networks(1)
v Time-shared computer (Programs : CPU/Disk/IO) v Statistical multiplexer/concentrator v Packet-based (Packets : Links) v Channel-based (Calls : Channels) v Multiple-Access and random access networks (Packets : Shared
Network Models
❖ What are we modeling? ❖ Networks (broadly defined) generally fall into one of
three categories
Resource sharing networks Process networks Switching networks