网络算法学概述.ppt

第一章 网络算法学概述 什么是网络算法学？ 网络算法学： 采用跨学科的、系统的方法组织网络实现 网络算法学是一种跨学科的方法： 包括体系结构、操作系统、硬件设计、算法设计等领域。 网络算法学是一种系统的方法： 将网络设备看成是一个系统，其功能可在不同的子系统间迁移，以达到提高网络设备性能的目的。 网络算法学要解决什么问题？ 网络算法学要解决基本的网络性能瓶颈。 网络算法学提倡的方案是解决这些瓶颈的一组基本技术。 网络设备的两种基本类型 端节点： 网络终端，包括PC机、工作站、服务器等 针对通用计算而设计 运行全功能的操作系统 路由器： 代表一类通用的网络互联设备，包括网桥、交换机、网关等。 网络专用设备 运行一个很轻量级的OS，以及一个完全由硬件实现的转发路径。 端节点性能瓶颈的产生 主要的性能瓶颈来自结构化开销： 软件分层：OS按照分层原则组织（硬件抽象层，资源管理层，资源分配及调度层等） 保护机制：OS实现了一组保护机制，以免遭应用程序的破坏 过度一般化：为适应各种应用，核心例程（如调度器、内存分配器等）使用一般机制完成 对于提供网络服务的节点而言，性能瓶颈还来自用户规模： 许多OS使用只能支持少量连接的低效算法和数据结构 主要性能瓶颈： 数据拷贝，上下文切换，系统调用，中断处理，定时器管理，协议解复用，协议处理 路由器性能瓶颈的产生 规模： Bandwidth