计算机网络计网复习要点课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《计算机网络计网复习要点课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 复习 要点 课件
- 资源描述:
-
1、计算机通信网络复习要点 华南理工大学本科课程计算机网络体系结构的形成n网络存在异构性。n相互通信的两个计算机系统必须高度协调工作才行,而这种“协调”是相当复杂的。n“分而治之”是解决复杂问题的常用手段。n“分层”可将庞大而复杂的问题,转化为若干较小的局部问题,而这些较小的局部问题就比较易于研究和处理。邮政系统分层模型用 户(写信人)邮 局运输部门用 户(收信人)邮 局运输部门邮局之间邮局之间约定约定运输部门运输部门之间约定之间约定用户之间用户之间约定约定计算机网络的体系结构 n计算机网络的体系结构(architecture)是计算机网络的各层及其协议的集合。n体系结构就是这个计算机网络及其部件
2、所应完成的功能的精确定义。n体系结构是抽象的,而实现则是具体的。Hello,我不太明白计算机网络的体系结构。请问你是如何理解的呀?体系结构就是“骨”和“肉”的结合体,其中“骨”是各层,“肉”是各层协议,二者缺一不可,不可分离。OSI 与 TCP/IP 的关系 应用层表示层会话层传输层物理层数据链路层网络层7654321OSI/RM应用层传输层网络接口层网际层TCP/IPOSI 与 TCP/IP 的各自特点 nOSI比较复杂。nTCP/IP 的网络接口层并没有具体内容。n折中办法是五层协议的体系结构。五层协议的体系结构 n应用层(application layer)n运输层(transport
3、layer)n网络层(network layer)n数据链路层(data link layer)n物理层(physical layer)数据链路层5 应用层4 运输层3 网络层2 数据链路层1 物理层五层协议体系结构各层的功能 n应用层(application layer)n运输层(transport layer)n网络层(network layer)n数据链路层(data link layer)n物理层(physical layer)数据链路层5 应用层4 运输层3 网络层2 数据链路层1 物理层沙漏计时器形状的TCP/IP协议族 HTTPSMTPDNSRTPTCPUDPIP网际层网络接口层
4、运输层应用层网络接口 1网络接口 2网络接口 3Everything over IP IP 可为各式各样的应用程序提供服务IP over Everything IP 可应用到各式各样的网络上TCP/IP具有包容性、统一性、平等性和抽象性等特征。这正是它具有如此强大生命力的原因!TCP/IP是本章最后内容。你知道TCP/IP为何能淘汰OSI而具有如此强大生命力吗?物理层的接口特性n机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。n电气特性 指明在接口电缆的各条线上出现的电压的范围。n功能特性 指明某条线上出现的某一电平的电压表示何种意义。n过程特性 指明对于不同功能
5、的各种可能事件的出现顺序。设计数据链路层的原因n原始物理线路上传输信号有差错。n数据链路层的主要目的是将有差错的物理线路变为逻辑上无差错的数据链路,以向网络层提供高质量服务。数据链路层的两个子层局 域 网网络层物理层站点 1网络层物理层逻辑链路控制LLCLLC媒体接入控制MACMAC数据链路层站点 2CSMA/CD 协议 B向 D发送数据 C D A E匹配电阻(用来吸收总线上传播的信号)匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据CSMA/CD的要点概况n先听后发n边听边发n冲突停止n延迟重发争用期 2 的解释1 kmABt=2 t=t=0单程端到端传播时延为 t=最小有效帧
6、长的必要性解释t=2 t=t=0t=t=2 t=t=0t=能够检测冲突不能检测冲突PPP 帧IP 数据报1211字节12不超过 1500 字节PPP 帧先发送7EFF03FACFCSF7E协议信 息 部 分首部尾部MAC 帧MAC 帧帧物理层物理层MAC 层层IP 层层目的地址目的地址源地址源地址类型类型数数 据据FCS6624字节字节46 1500IP 数据报数据报10101010101010 10101010101010101011前同步码前同步码帧开始帧开始定界符定界符7 字节字节1 字节字节8 字节字节插入插入n以太网交换机的每个接口都直接与主机相连,并且一般都工作在全双工方式。n交换
7、机能同时连通许多对的接口,使每一对相互通信的主机都能像独占通信媒体那样,进行无碰撞地传输数据。以太网交换机的特点以太网交换机ABCDEF以太网交换机的内部结构 ABCD电子开关端口原来,交换式局域网的每个LAN网段可仅有一台主机,且交换机的多个电子开关将各路通信总线隔断。是啊,交换式局域网“里里外外”都可避免冲突,故以太网交换机可使每对相互通信的主机都独享信道。集线器的冲突域和广播域HUB冲突域广播域HUBHUBHUB网桥的冲突域和广播域HUB冲突域广播域HUBHUBBridge交换机的冲突域和广播域HUB冲突域广播域HUBHUBSwitch吉比特以太网 n半双工方式时,采用载波延伸和短帧突发
8、方法。n全双工方式时,不使用载波延伸和短帧突发。载波延伸和短帧突发的比喻“大鸡”载波延伸(至少512 B)“小鸡”短帧突发(至少64 B)发送失败的情况碰撞载波延伸和短帧突发的比喻“大鸡”载波延伸(至少512 B)“小鸡”短帧突发(至少64 B)发送成功的情况吉比特以太网的帧前导码帧 1扩展位 IFG 前导码帧 2 IFG前导码帧 n最大长度8192B最小长度512B传统以太网与吉比特以太网比较1000/100 mAB设计网络层的意义n如何进行网络互连?n如何跨越不同网络?n如何进行拥塞控制?网络网络网络网络网络网络ABIP 地址的编址方法 n分类的IP地址。这是最基本的编址方法,在 1981
9、 年就通过了相应的标准协议。n子网的划分。这是对最基本的编址方法的改进,其标准RFC 950在 1985 年通过。n构成超网。这是比较新的无分类编址方法。1993 年提出后很快就得到推广应用。IP 地址与硬件地址 TCP 报文IP 数据报MAC 帧应用层数据首部首部尾部首部链路层及以下使用硬件地址硬件地址网络层及以上 使用 IP 地址IP 地址IP地址的必要性 IP1HA1HA5HA4HA3HA6HA2IP6主机 H1主机 H2路由器 R1IP 层上的互联网IP2IP4IP3IP5路由器 R2 IP1 IP2IP1 IP2IP1 IP2链路层协议1链路层协议2链路层协议3IP 数据报用统一的I
10、P通信,就能屏蔽差异,达到一致。即使远隔千山万水,我们通信也风雨无阻了!因特网上发送数据,要经过多少次不同类型的硬件地址转换,好艰难啊!硬件地址的必要性 C D A E以太网MAC帧B发送接收?接收?接收?接收?目的地址 源地址类型数 据FCS发送数据的时候,写上你的主机硬件地址。这样,接受者就是天下唯一的你了!在以太网上发送数据,局域网内谁都可以收到,该怎么办呢?n各片要尽可能大(各片长度MTU)。n各片大小(字节为单位)为8的整数倍。n分片发生在物理网络交界处,由路由器完成。n分片可能多次进行。分片的注意事项 网 12网2网5网 6网33网4网 7网 8n重装是分片的逆过程,但实现方式并不
11、相同。n重装只可能在目的主机进行。n一个分片丢失,将导致整个数据报不能重装。故分片越多,整个数据报丢失的概率越大。重装的注意事项 网 12网2网5网 6网3网4网 7网 8引入IP 层转发分组的实例 目的地下一站目的主机所在的网络下一跳地址20.0.0.030.0.0.010.0.0.040.0.0.020.0.0.730.0.0.1直接交付,接口 1直接交付,接口 0路由器 R2 的路由表路由器转发IP数据报n划分子网纯属一个单位内部的事情。单位对外仍然表现为没有划分子网的网络。n从主机号借用若干个位作为子网号 subnet-id,而主机号 host-id 也就相应减少了若干个位。IP地址:
12、=,(4-2)划分子网的基本思路 划分子网实例145.13.3.10145.13.3.11145.13.3.101145.13.7.34145.13.7.35145.13.7.56145.13.21.23145.13.21.9145.13.21.8子网 145.13.21.0子网 145.13.3.0 子网 145.13.7.0所有到达网络 145.13.0.0的分组均到达此路由器网络145.13.0.0R1R3R2n无分类的两级编址的记法是:IP地址:=,(4-3)nCIDR 还使用“斜线记法”(slash notation),它又称为CIDR记法,即在 IP 地址面加上一个斜线“/”,然后
13、写上网络前缀所占的位数(这个数值对应于三级编址中子网掩码中 1 的个数)。nCIDR 把网络前缀都相同的连续的 IP 地址组成“CIDR 地址块”。超网 128.14.32.0/20 表示的地址(212 个地址)10000000 00001110 00100000 0000000010000000 00001110 00100000 0000000110000000 00001110 00100000 0000001010000000 00001110 00100000 0000001110000000 00001110 00100000 0000010010000000 00001110 0
14、0100000 0000010110000000 00001110 00101111 1111101110000000 00001110 00101111 1111110010000000 00001110 00101111 1111110110000000 00001110 00101111 1111111010000000 00001110 00101111 11111111所有地址的 20 位前缀都是一样的最小地址最大地址CIDR 地址块划分举例 因特网206.0.68.0/22206.0.64.0/18ISP大学 X一系二系三系四系206.0.71.128/26206.0.71.192
15、/26206.0.68.0/25206.0.68.128/25206.0.69.0/25206.0.69.128/25206.0.70.0/26206.0.70.64/26206.0.70.128/26206.0.70.192/26206.0.70.0/24206.0.71.0/25206.0.71.0/26206.0.71.64/26206.0.71.128/25206.0.68.0/23 单位 地址块 二进制表示 地址数 ISP 206.0.64.0/18 11001110.00000000.01*16384 大学 206.0.68.0/22 11001110.00000000.01000
16、1*1024 一系 206.0.68.0/23 11001110.00000000.0100010*512 二系 206.0.70.0/24 11001110.00000000.01000110.*256 三系 206.0.71.0/25 11001110.00000000.01000111.0*128 四系 206.0.71.128/25 11001110.00000000.01000111.1*128路由协议的分类 动态路由协议静态路由协议默认网关距离向量路由协议链路状态路由协议RIPOSPF路由协议外部网关协议内部网关协议RIP,OSPFBGP路由协议距离向量算法的理解 距离向量算法n距
17、离向量算法(distance vector routing)最初用于ARPANET中的路由选择,后来用于Internet。n距离向量算法中,每个结点都保存一张路由表。n路由表中的每一个表项包括两部分,即到达目的网络的下一跳地址(下一站路由器地址)和到达目的网络所需距离的度量值(metric)。距离向量算法链路状态算法的理解 链路状态算法n链路状态算法的每个路由结点都保存一份最新的整个网络的拓扑信息。n使用链路状态算法的路由协议有开放最短路径优先协议(Open Shortest Path First,OSPF)等。两种路由算法的比较距离向量算法链路状态算法不知道整个网络的拓扑结构知道整个网络的拓
18、扑结构根据相邻结点的信息计算路由根据整个网络的拓扑结构计算路由收敛速度慢收敛速度快路由表只发送给相邻的路由结点路由表发送给全网多个结点RIP 协议的三个要点 n仅和相邻路由器交换信息。n交换的信息是当前本路由器所知道的全部信息,即自己的路由表。n按固定的时间间隔交换路由信息,例如,每隔 30 秒。距离向量路由算法的不稳定性R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 1 1 16 1 2 R11 2 R11 3 R21 4 R1解决措施(1):定义无穷大n把一个有限的距离值定义为无穷大,如把16定义为无穷大。n把距离定义无穷大实际上是限制了网络的规模。解决措施(
19、2):水平分割(split horizons)n该策略不采用洪泛法发送路由信息更新,而是每个结点只发送其路由表的一部分。n“分割”的意义是:在B发往A的路由信息中,把以下两种路由信息“分割”开来,区别对待:B的下一跳是A;B的下一跳不是A。BA Xn若B的路由表认为到达X的最佳路由经过A,则B不把该信息通知A,因为该消息就是来源于A,即A已经知晓了。nB给A发送路由信息时,先删除该信息再发送。nA仍然保留A到X的距离为无穷大,以后A发给B路由表时,B也就更正了自己的路由表。n以上可知系统第一次更新就稳定了,即A和B都知道X是不可达的。BA X解决措施(2):水平分割(split horizon
20、s)n水平分割的缺点:距离向量协议使用计时器,若超时而没有某路由的信息,则删除该路由。n本例,B通知A的路由信息中,删除B到X的信息,则A并不能判断这是由于哪种情况:水平分割;B最近一直没收到关于X的消息。n“毒性”表示网络出现了故障,本例表示度量16。n“逆转”表示仍然可以向“毒源”发送“有毒”信息。BA X解决措施(3):毒性逆转(poison reverse)n毒性逆转中,B仍然通知关于X的信息,只是若信息源是A,则把距离换成无穷大作为警告:不要使用该消息,该路由信息来源于你!n此时A就能作出判断:若B发给A的信息中有经过A到达X的信息,距离为无穷大,则是由于水平分割;若B发给A的信息中
展开阅读全文