- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
概述
计算机网络是由大量独立的、但相互连接起来的计算机的集合。
计算机网络与分布式系统的区别在于分布式系统是一个统一的整体。
计算机网络中的应用
商业应用:共享物理资源、共享信息、客户-服务器模型
P41
第2章 物理层
讨论数据传输的理论分析是为了弄明白在一个信道上传输数据时有些什么样的本质限制。
三种传输介质:有导向的(铜线和光纤)、无线的(地面上的无线电波)和卫星。
书中讲述的三个通信系统例子:(固定的)电话系统、移动电话系统合有线电视系统。所有这三个网络的骨干网都使用了光纤,但是它们的组织方式不同,并且在“最后一英里”使用了不同的技术。
第4章 介质访问控制子层
P275 中继器、集线器、网桥、交换机、路由器和网关
中继器/转发器:用于连接两根电缆段,放大信号,延长电缆长度。在经典的以太网中,为了将电缆的最大长度从500m扩展到2500m,以太网允许4个中继器。
集线器:用于连接多条输入线路。每一条线路上到达的帧都将被发送到所有其他的线路上,因此整个集线器构成一个冲突域。
网桥主要用于连接两个局域网,而交换机通常用于连接独立的计算机。因此交换机的线卡更多,需要更多的缓存。它的每个端口构成一个冲突域。交换机并非使用“存储-转发”而是使用“直通型交换机”方式,即由硬件完成。本质上是两个可以交换使用的术语。
P277VLAN:使用网桥或者交换机对机器进行逻辑上的分组。根据端口、MAC、IP地址划分。因此引入新的协议802.1Q。
第5章 网络层
数据链路层的目标只是将帧从线的一端传送到另一端;而网络层是处理端到端数据传输的最底层。
网络层设计要点
存储-转发分组交换机制。
网络层的设计目标是向传输层提供以下服务:
所提供的服务应该独立于路由器技术
路由器的数量、类型和拓扑关系对于传输层来说应该是不可见的
传输层可以使用的网络地址应该有一种统一的编址方案,甚至可以跨越多个LAN和WAN
两种服务:Internet提供无连接的网络层服务;ATM网络提供了面向连接的网络层服务。
在无连接的服务中,分组通常称为数据报,子网称为数据报子网;在面向连接的服务中,连接称为虚电路,且子网成为虚电路子网。
在面向连接的服务中,连接标识符可能会有冲突,因此路由器需要具备“在输出分组中替换连接标识符”的能力。
在子网内部,虚电路和数据报之间存在几个折中:
路由器的内存空间和带宽之间的平衡
建立虚电路所需要的时间和地址解析的时间
在路由内存中所要求的表空间的数量
它们之间的差别在于服务质量/拥塞避免、资源消耗、健壮性
路由算法
选择路经的算法以及这些算法所使用的数据结构是网络层设计最主要的内容。
路由算法负责填充和更新路由表,转发在路由表中查找该分组所对应的输出线路。
路由算法负责确定一个近来的分组应该被传送到哪一条输出线路上。
对路由算法所期望的特性:正确性、简单性、健壮性、稳定性、公平性和最优性。
度量:跳数最小化,因为降低了跳数,实际上相当于减少了延迟,也减少了所消耗的带宽数量,从而也提高了吞吐量。邻居之间的跳数为1。
队列:由路由器检查每一个队列
延迟:路由器发送一个特殊的ECHO分组,而后接收方加上时间戳,并且尽可能快送回来。
算法分为非自适应算法/静态算法和自适应算法/动态算法。
最优化原则
如果路由器J是在从路由器I到路由器K的最优路径上,那么从J到K的最优路径也必定沿着同样的路由路经。
最优化原则的一个直接结果是,从所有的源到一个指定目标的最优化路径的集合构成了一棵以目标节点为根的树。这样的树成为汇集树。
路由算法的目标是为所有的路由器找到并使用汇集树。
最优化原则和汇集树为各种路由算法提供了一个衡量标准。
静态路由算法
最短路径路由:在带权无向图中找到每对节点之间的最短路径。
Dijkstra算法:以某个点为工作基点,更新其邻接的临时点,然后找权值最小的临时点进行循环工作。
扩散法/洪泛算法:每个进来的分组将被发送到除了它进来的那条路线之外的每一条线路上。
抑制扩散的一些方法:
在每个分组头中包含一个跳计数器,经过每一跳之后该计数器减一,当计数器到达0的时候该分组被丢弃。理想情况下,计数器的初始值设为源到目标的路径长度。一般将其设置为最坏情形下的长度,即子网的直径。
记录下哪些分组已经被扩散过了。
选择性扩散:只输出到那些大概方向正确的线路上。
作用:①军事应用②分布式数据库应用③无线网络④度量标准
动态路由算法
距离矢量路由:每个路由器维护一张路由表,它以子网中的每个路由器为索引,并且每个路由器对应一个表项。表项包括两部分:为了到达该目标路由而首选使用的输出线路,以及到达该目标路由器的时间估计值或者距离估计值。
相邻路由器之间交换更新路由表。
特定:好消息的反应非常快,但是对于坏消息的反应非常迟缓。
如果以跳数作为度量,无穷大应
您可能关注的文档
- 第一章 DT故障代码手册_V2.3.pdf
- 战略管理02摘要.pdf
- 热工过程自动控制_20130319_教案.pdf
- 两种垂直风切变条件下飑线过程对比分析讲述.pdf
- 第一章 c语言_递归算法.ppt
- 基于改进FCM与径向基函数插值的图像修复_尹宝勇.pdf
- 第十一章 海蜘蛛、ros宽带认证计费免费版安装教程.pdf
- 养生-生命是个人唯一财富.pdf
- 卷积码维特比译码.docx
- 怎样从IE缓存提取图片.docx
- Informatica元数据管理解决方案(50页PPT).ppt
- 华为DSTE战略规划落地培训材料(107页PPT).pptx
- 构建用户标签体系助力企业精细化运营(46页PPT).pptx
- 工程项目全过程造价管理课件(359页PPT).ppt
- 人教版(PEP)四年级上册英语 Unit 1 Helping at home A Let's talk 课件 素材 同步练习.pptx
- 教科版(2024)五年级下册科学2.4 增加船的载重量(教学课件).pptx
- 第1课 鸦片战争 课件.pptx
- Unit 2 Go for it! Developing ideas(Reading for writing)AI赋能写作课教学课件【2025新外研版七年级英语下册】.pptx
- Starter Welcome to junior high! Hold a party 课件+内嵌视频 2025-2026学年外研版英语七年级上册.pptx
- 【统编版(2024)道德与法治八年级上册】第2课时 捍卫国家利益.pptx
最近下载
- 社会组织会费票据管理制度(范本).pdf VIP
- 代理记账业务内部管理规范制度范本.docx(核实添加无关内容) VIP
- 《公路沥青路面施工技术规范》(F40-2004 )【可编辑】.docx VIP
- 光的人眼非视觉生物效应作用剂量 编制说明.pdf
- 多准:天猫啤酒2022年趋势报告.pdf VIP
- 2025年高考政治复习知识清单必修一《中国特色社会主义》【答题模板】.pdf VIP
- 苏S01-2012给水排水图集(无水印).docx VIP
- 制瓶机供料机.doc VIP
- 加油站防汛应急预案.docx VIP
- 泌尿外科利用PDCA循环降低持续膀胱冲洗患者膀胱痉挛的发生率品管圈.pptx VIP
文档评论(0)