7虚拟化多路复用教程分析.ppt

资源的虚拟化：系统工程中一个非常有力的抽象方法: 计算中例子：虚拟内存，虚拟设备 虚拟机：e.g., java IBM VM os from 1960’s/70’s 抽象层：让上层无需拘泥于底层的实现细节，仅仅考虑使用底层提供的服务抽象 1974: 多个相互不互联的网络 ARPAnet data-over-cable networks 分组卫星网络packet satellite network (Aloha) 分组无线网络packet radio network .. 在以下各地都不相同: 地址约定 分组格式 错误恢复机制 路由 “…互联必须保持每个互联网络的内部操作完整不变.（改动少）” “... 任何网络互联策略的部署中，网络之间的连接接口必须在其中起着中心的作用。我们命名这个执行网络之间界面功能的设备：网关gateway.” “...网络接口（网关）必须越简单和可靠越好，它的主要功能是处理在不同分组交换策略的网络之间通行的数据” “....网络之间的地址格式不同是一个问题，因为TCP所在的本地网络地址不管在格式和长度上都有很大差别。一个统一的被每个网关和TCP协议实体理解的网络互联TCP地址，对于路由和网络间分组交付是必要的” 网关Gateway: “嵌入互联网络分组到每个本地网分组中，或者从中取出互联网分组” 路由(在互联网层次) 到下一个网关 网络虚拟化的表现? 2各层次的地址：互联网层和本地网 新层次让所有的网络从互联网层次来看都是统一的 下面的本地网技术(cable, satellite, 56K modem) 在互联网层次是看不见“invisible” 的 屏蔽了不同本地网络的不同细节 Classic IP only 3 “网络” (e.g., LAN 网段) MAC (802.3)和IP 地址 LIS: logical IP subnet 同一个LIS中的端系统拥有一个IP网络地址 LIS看起来像LAN ATM网络被分解成多个LIS Intra-LIS LIS内部通信采用直接的ATM连接 如何将IP地址换成ATM地址：ATMARP，将IP地址转换成ATM地址(就像ARP) Inter-LIS LIS间的通信 : 源、目标节点在不同LIS 每个LIS看起来就像不同的LAN一样 一跳一跳转发：通过路由器: A-R1-R2-E 因为ATM已经存在，为了将ATM网络连接到互联网上，将ATM网络看成是一个连接IP路由器的链路层技术 可以管理更仔细的在ATM网络中管理流量(e.g., 采用ATM技术限制源-目标对之间的速率，提供恒定码率服务CBR) 让IP保持不变-很多用户已经拥有IP地址了 单个交换式LAN: 单个交换式LAN: VLAN tagging: 标记tag被添加进二层的帧中，包含了VLAND ID信息 在进入端口添加标记tag 在出口删除标记tag SP 基础设施: 骨干 提供商边缘设备PE: provider edge devices 客户: 客户边缘设备CE:customer edge devices (通过共享骨干进行通信) Leased-line VPN: 配置代价, 被SP维护：时间长，人力耗费 CPE-based VPN: 去获取，配置和管理VPN需要用户非常专业 私有性 安全 移动性支持(看起来好像总是在私网里) 代价: 很多新形式的VPN要比租用线路VPN来得更便宜 ability to share at lower layers even though logically separate means lower cost 可以采用底层的多路径，冗余性和错误恢复 需要能够确保资源被合理共享的隔离机制 抽象 和 可管理性: 所有在VPN地址范围内的设备都是可以被信任的，不管它身处何处 Multiplexing: 在资源的多个用户间共享sharing 资源 调度scheduling: 选择下一个在链路上被传输的分组 FIFO (first in first out) scheduling: 发送分组按照到达队列的次序 现实世界的例子：stop sign discard policy: drop tail: 丢弃到来的分组 RED 严格优先权调度Strict Priority scheduling: 优先传输高优先权的排队分组 不同类型，不同优先权 类型可能取决于标记或者其它的头部信息, e.g. IP 源地址/目标地址,端口号, etc.. 现实世界中的例子：预约和非预约 轮转调度round robin scheduling: 多种类型 循环扫描不同类型的队列，每次服务一种类型的分组（如果有这类分组的话） 现实生活中的例子: 4-way stop (分布式调