1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题

现有网络中数据组织的方式 计算机：各种数据文件的格式 网络：数据包格式 哪些信息需要合理表示？ 交换数据格式 主流音视频流的数据组织方式 数字音乐 CD-DA 音乐文件 MP3 数字音频广播 DAB 数字电视 MPEG2  MPEG-4 AVC / H.264

流数据具有动态、时效、连续、多源、无限等特性，数据流处理对数据库、系统、算法、网络和其他计算机科学领域的技术提出挑战，成为数据库界一个活跃的研究领域

Minimum-Cost Flow Problems (Section 7.1)(最小费用流问题) A Case Study: The BMZ Maximum Flow Problem (Section 7.2)(案例研究：BMZ公 司的最大流问题) Maximum Flow Problems (Section 7.3)(最大流问题) Shortest Path Problems: Littletown Fire Department (Section 7.4)(最短路问题： 里特城的消防队问题) Shortest Path Problems: General Characteristics (Section 7.4)(最短路问题： 一般特征) Shortest Path Problems: Minimizing Sarah’s Total Cost (Section 7.4)(最短路问 题：最小化莎拉的总成本问题) Shortest Path Problems: Minimizing Quick’s Total Time (Section 7.4)(最短路 问题：最小化奎克公司总时间问题) Minimum Spanning Trees: The Modern Corp. Problem (Section 7.5)(最小支撑树 问题：摩登公司问题)

 端到端的面向连接的服务  可靠的连接建立和较好的连接释放  完全可靠性  全双工通信  流接口 ➢应用程序将数据流发送给tcp ➢在TCP流中，每个数据字节都被编号（序号） ➢Tcp层将数据流分成数据段并以序号来标识

§1 概论 §2 图与网络的基本概念 §3 应用—最短路问题 §4 树 §5 匹配问题 §6 Euler 图和 Hamilton 图 §7 最大流问题 §8 最小费用流及其求法 §9 计划评审方法和关键路线法 §10 钢管订购和运输

8.1 概述 8.2 流式存储音频/视频 8.2.1 具有元文件的万维网服务器 8.2.2 媒体服务器 8.2.3 实时流式协议 RTSP 8.3 交互式音频/视频 8.3.1 IP 电话概述 8.3.2 IP 电话所需要的几种应用协议 8.3.3 实时运输协议 RTP 8.3.4 实时运输控制协议 RTCP 8.3.5 H.323 8.3.6 会话发起协议 SIP 8.4 改进“尽最大努力交付”的服务 8.4.1 使因特网提供服务质量 8.4.2 调度和管制机制 8.4.3 综合服务 IntServ 和资源预留协议 RSVP 8.4.4 区分服务 DiffServ

• What is Network Optimization? • Typical Models & Algorithms – Minimum Spanning Tree (最小(生成)树) – Minimum Arborescence (最小树形图) – Shortest Path (最短路) – Maximum Flow (最大流) – Minimum Cost Flow (最小费用流) – Matching (匹配)

8.1 概述 8.2 流式存储音频/视频 8.2.1 具有元文件的万维网服务器 8.2.2 媒体服务器 8.2.3 实时流式协议 RTSP 8.3 交互式音频/视频 8.3.1 IP 电话概述 8.3.2 IP 电话所需要的几种应用协议 8.3.3 实时运输协议 RTP 8.3.4 实时运输控制协议 RTCP 8.3.5 H.323 8.3.6 会话发起协议 SIP 8.4 改进“尽最大努力交付”的服务 8.4.1 使因特网提供服务质量 8.4.2 调度和管制机制 8.4.3 综合服务IntServ和资源预留协议RSVP 8.4.4 区分服务DiffServ

8.1 概述 8.2 流式存储音频/视频 8.2.1 具有元文件的万维网服务器 8.2.2 媒体服务器 8.2.3 实时流式协议 RTSP 8.3 交互式音频/视频 8.3.1 IP 电话概述 8.3.2 IP 电话所需要的几种应用协议 8.3.3 实时运输协议 RTP 8.3.4 实时运输控制协议 RTCP 8.3.5 H.323 8.3.6 会话发起协议 SIP 8.4 改进“尽最大努力交付”的服务 8.4.1 使因特网提供服务质量 8.4.2 调度和管制机制 8.4.3 综合服务 IntServ 和资源预留协议 RSVP 8.4.4 区分服务 DiffServ