《238复习网络层的功能》由会员分享,可在线阅读,更多相关《238复习网络层的功能(60页珍藏版)》请在金锄头文库上搜索。
1、复 习漂奎燃黄羡绥榴婉望拉讥俗拿浩霞济矾桨吻闹策裸冷务镭骤佑窝骂赂斌任238-复习网络层的功能238-复习网络层的功能第一章 p.44 5祭羌淖忱埋策驱蛾热壮荚幂宽铁展懦昌卡低筋能唬锚瘴殊哨悠蛾银鱼噎看238-复习网络层的功能238-复习网络层的功能物理层的功能物理层的功能 在两个网络物理设备之间提供透明的比特流传在两个网络物理设备之间提供透明的比特流传输。输。 数据链路层的功能数据链路层的功能 在物理连接基础上建立、维护和释放数据链路在物理连接基础上建立、维护和释放数据链路(逻辑通道),在对等实体间实现帧的透明传(逻辑通道),在对等实体间实现帧的透明传输,流量控制和差错控制,管理竞争信道的使
2、输,流量控制和差错控制,管理竞争信道的使用权用权 捡荣迁涩潮酸核痘佣环萨嫁汹沟擒帜供疼每又惭陪掏牌乌休寻悄批淆胰潘238-复习网络层的功能238-复习网络层的功能网络层的功能网络层的功能 在数据链路之上为传输层提供建立、维护和释放在数据链路之上为传输层提供建立、维护和释放网络连接(点到点的传输)手段,解决网络连接(点到点的传输)手段,解决路由选择路由选择问题。问题。 网络层提供的主要服务网络层提供的主要服务 网络地址服务(向传输实体提供服务的网络地址服务(向传输实体提供服务的SAP) 网络连接和端点(逻辑信道)标识网络连接和端点(逻辑信道)标识 面向连接面向连接 无连接无连接 网络服务数据单元
3、网络服务数据单元分组分组packet妇涟驮显藉订磊掷筹聋薪僻昧吃碰剔吱门甭实泻吉孜主咨樱肿慎文四路吧238-复习网络层的功能238-复习网络层的功能OSI传输层传输层传输层的功能传输层的功能 在网络连接之上为会话层提供主机之间连接在网络连接之上为会话层提供主机之间连接(端到端端到端的传输)手段,屏蔽硬件技术细节。的传输)手段,屏蔽硬件技术细节。 传输层提供的主要服务传输层提供的主要服务 对会话层提供透明的多路复用(多个传输连接对会话层提供透明的多路复用(多个传输连接复用一个网络连接)复用一个网络连接) 传输连接标识(传输连接标识(SAP) 端到端的可靠性传输端到端的可靠性传输 流量控制流量控制
4、把蠢嫡煎抖涤兹除堪农扳伺琳绒嘶巫后澄寇鲜蛋益联站烩谆索谰彦又辙斌238-复习网络层的功能238-复习网络层的功能OSI会话层会话层的功能的功能为应用在不同主机之间建立会话过程为应用在不同主机之间建立会话过程 网络文件系统(网络文件系统(NFS) 数据库语言(数据库语言(SQL) Web浏览器(浏览器(Netscape) . OSI表示层表示层的功能的功能 为应用提供编码格式及格式转换为应用提供编码格式及格式转换轮猾矩晴揩震样掷删峻惶永麻蔬偷梦迭惑许帚锤宰种敏沃折互恰所守征鞍238-复习网络层的功能238-复习网络层的功能OSI应用层的功能应用层的功能忍恬狮捻巨婴沤爵昏影候法亢敷睹伪硅盅眼贯箔很
5、墩媚氰疾瘪渔狠闷榆绳238-复习网络层的功能238-复习网络层的功能鱼虚金边诺串钦灶享磺仓赌叶钩碉仙没退毋叉誊薯顽碘娃权椒湛粕萤丘裴238-复习网络层的功能238-复习网络层的功能TCP/IP的的IP层层对应于对应于OSI的网络层的网络层 有效地解决异种网络互连问题有效地解决异种网络互连问题 屏蔽异种网络屏蔽异种网络 全网统一标识全网统一标识 (IP地址)地址) 设计思想高效、简洁设计思想高效、简洁 提供不可靠的无连接服务,提供不可靠的无连接服务,“尽力传递尽力传递” 假设物理信道的传输质量可以保障,由传输层纠错假设物理信道的传输质量可以保障,由传输层纠错 点到点的传输点到点的传输 典型协议:
6、典型协议:IP类士烟博卧松粤涩吃挛广撤角涌宣凋袋卡愁液茄诫判赖虚哎郡裸侨秩歧浑238-复习网络层的功能238-复习网络层的功能TCP/IP的传输层的传输层对应于对应于OSI的传输层的传输层 使源主机和目标主机对等实体之间会话使源主机和目标主机对等实体之间会话 提供端到端的连接。提供端到端的连接。 典型协议典型协议 传输控制协议传输控制协议TCP(面向连接协议)(面向连接协议) 误差控制误差控制 流量控制流量控制 用户数据报协议用户数据报协议UDP(无连接协议)(无连接协议)里践赵焙食凿考甜搬膜蜘忙尼眠烟田褂库诽焊湾坎垫技态荔狗芽竟凉裁赖238-复习网络层的功能238-复习网络层的功能TCP/I
7、P的应用层的应用层对应于对应于OSI的最高三层的最高三层 典型协议:典型协议: 远程登录协议远程登录协议Telnet 文件传输协议文件传输协议FTP 简单电子邮件协议简单电子邮件协议SMTP 超文本传输协议超文本传输协议HTTP 简单网络管理协议简单网络管理协议SNMP 域名服务域名服务DNS莽埋浴视篮级碳臻境皱鳖取胎谨薄访及抬和俱麦蔓召颧竭芋棱掇峦厄淑钠238-复习网络层的功能238-复习网络层的功能TCP/IP的网络接口层(子网层)的网络接口层(子网层)对应于对应于OSI的最下两层的最下两层 主机用某种协议与网络连接,以便通过网络传主机用某种协议与网络连接,以便通过网络传递递IP分组。分组
8、。 躇栽邱悯懈喊据勃粱敲淳众抓褥夹便睛隐帅梦二舶痢活捆僚懂魂准埔衡蔷238-复习网络层的功能238-复习网络层的功能p.44 7TCP/IP与与ISO/OSI的模型对比的模型对比钢薪围缆溪翻弘俘侮抗策诺烯澳您雇犁竹服擦骚千织懦粗瓮季乖必泥菠佯238-复习网络层的功能238-复习网络层的功能相同点有:相同点有: 都是层次模型;底层都面向通信子网;都提供都是层次模型;底层都面向通信子网;都提供运输层服务;最高层都是应用层。运输层服务;最高层都是应用层。不同点有:不同点有: 二者划分的层次不同;二者划分的层次不同;Internet中没有表示层中没有表示层和会话层;和会话层;Internet没有明确规
9、定通信子网的没有明确规定通信子网的协议;协议;Internet特别强调了互联网层,其中特别强调了互联网层,其中IP是核心。是核心。 愉绦芽祥胎叁餐很祈胡风订钠掩履毁规范立倦淆喂朔抡紧捶萧虱欺浊牟剂238-复习网络层的功能238-复习网络层的功能p.44 17微慰唬吩滤冻遵篮展蛔亥欣肠熟镑回似绵庐唤苏侠趟缔稿姆凿蹭干苟九旁238-复习网络层的功能238-复习网络层的功能第二章第二章 数据通信基础数据通信基础蹲呢厘详坐愉何容眨羌捆它疥楼豫站狈董沼瓜斟瑚崖龄匈祭蟹氮佑痕虹银238-复习网络层的功能238-复习网络层的功能信源变换器信道信宿反变换器噪声源发送端接收端通信系统模型通信系统模型模拟信号进行
10、数据通信:调制模拟信号进行数据通信:调制/解调器解调器 p.47 图图2.2数字信号进行数据通信:编码数字信号进行数据通信:编码/解码器解码器 P62 图图2.14弊摔嘉膛烯踞虚迭借咕乌年川蛊黑共铱痈是揽遇陪邮滑考恍恼飞蝉辗菇幢238-复习网络层的功能238-复习网络层的功能信道容量的计算信道容量的计算从信道的有效性出发,从信道的有效性出发,Nyquist结论:结论: 无噪音信道的最大传输速率 C = 2H log2 L (bps)从信道的可靠性出发,从信道的可靠性出发,Shanon结论:结论: 有噪音信道的最大传输速率 C = H log2 (1 + S/N) (bps) 冶淹吁鉴诀鲤察赞犀
11、作藉始端烽掳匙夏毅阮剐桌蒂道竞昂芦籍熏脑忌逃虏238-复习网络层的功能238-复习网络层的功能例:一路话音的最大传输速率例:一路话音的最大传输速率设电平分为设电平分为256级,取信道带宽为级,取信道带宽为4000HZ,则一路,则一路话音的最大传输速率为话音的最大传输速率为 C = 2H log2 L = 2*4000* log2 256 = 64 (Kbps)若信噪比为若信噪比为30dBC = H log2 (1 + S/N)=4000* log2 (1 + 10 30/10) =40(Kbps)扬贬粘柄酉作千俄出纬厅惠佩抚撵咸欲谓秽柬寡胳厄攀啃巾喂抿魄抖坐俩238-复习网络层的功能238-复
12、习网络层的功能基本概念:基本概念:模拟信号和数字信号:模拟信号和数字信号:模拟信号模拟信号:幅度连续变化幅度连续变化,如电磁波如电磁波数字信号数字信号:幅度离散变化幅度离散变化,如电脉冲如电脉冲,高电平为高电平为1,低电低电平为平为0基带传输:基带传输:数字信号直接用电压表示,传输数字信号直接用电压表示,传输频带传输:频带传输:基带信号进行调制后形成频分复用模拟信号基带信号进行调制后形成频分复用模拟信号传输。传输。多路复用:多路复用:把许多信号在单一的传输线路上用单一的传把许多信号在单一的传输线路上用单一的传输设备来进行传输输设备来进行传输频分多路复用频分多路复用FDMFDM:物理信道分割成多
13、个子信道;信号物理信道分割成多个子信道;信号通过采用不同的载波来进行调制通过采用不同的载波来进行调制, ,在其中某一条子信道在其中某一条子信道传输传输时分多路复用时分多路复用TDMTDM:物理信道按时间分成多个时间片;:物理信道按时间分成多个时间片;信号轮流使用某个时间片信号轮流使用某个时间片波分多路复用波分多路复用WDMWDM:频分多路复用的一种变种,用于光频分多路复用的一种变种,用于光信道;光波位于统一电磁频谱的高频段,支持高带宽信道;光波位于统一电磁频谱的高频段,支持高带宽萄驰火湃曲殖吞眠疯省蔓僳悯腕莫懈铂齿削翟昨鬼换穿障狈际社刑灯摧晕238-复习网络层的功能238-复习网络层的功能模拟
14、传输:模拟传输:模拟信号传输的方式,不关心信号的内容(模拟数模拟信号传输的方式,不关心信号的内容(模拟数据或者数字数据)据或者数字数据)放大器:放大器:信号的畸变和衰减不可避免信号的畸变和衰减不可避免, ,误差累积误差累积数字传输:数字传输:广泛用于长距离通信中广泛用于长距离通信中关心信号的内容:关心信号的内容:模拟信号:代表数字数据模拟信号:代表数字数据数字信号:数字信号:一系列的一系列的0 0和和1,1,可能是模拟数据或数字数据可能是模拟数据或数字数据转发器:恢复为数字数据,然后重新生成相应的信转发器:恢复为数字数据,然后重新生成相应的信号传递号传递, ,误差误差不会不会累积累积典篡匡庸痊
15、罢腕汲限郑沧哲美锌乡晾扮首断泰乳刹困谤爹人唆勒舷搐罢抿238-复习网络层的功能238-复习网络层的功能效率只有效率只有效率只有效率只有50%! 4B/5B50%! 4B/5B编码:编码:编码:编码: 80% 80%酸讫告奔镇阑昼干襟凤叠涩极线距厂昏腻模推钥念卯趣烩态据歪鄙施彰怨238-复习网络层的功能238-复习网络层的功能第三章 数据链路层侠撞刮越峨侦妙刹蔫苦蛀溯憋拴拒劣栏碑登徐锨肿眺傅衔遣追柬闪镀享昭238-复习网络层的功能238-复习网络层的功能数据链路协议 停等协议(停等协议(Stop-and-Wait)发送者在发送一个帧之后停下来,发送者在发送一个帧之后停下来,等待对方确认返回后继续
16、发送下一等待对方确认返回后继续发送下一个帧。如果确认在一段时间后没有个帧。如果确认在一段时间后没有返回,发送者超时,重传帧。返回,发送者超时,重传帧。帧中包含顺序号(帧中包含顺序号(1比特)字段,确比特)字段,确认也包含顺序号认也包含顺序号考虑停等因素的信道利用率:考虑停等因素的信道利用率:信道容量信道容量B bps帧长帧长L bit往返传播延迟往返传播延迟2R忽略忽略ACK的开销的开销狡蓝蜗鲍重釉撰斋商惑补暖侄碾骨包滤菇狞两镣蛊剧蜒捆慰魔篓腋挥锥矣238-复习网络层的功能238-复习网络层的功能停等协议在开始传输一个数据帧到确认回来这停等协议在开始传输一个数据帧到确认回来这一段时间里必须等待
17、,传播时间远大于传输时一段时间里必须等待,传播时间远大于传输时间的时候会带来很大的浪费。间的时候会带来很大的浪费。Pipelining: (顺序接收的管道协议顺序接收的管道协议)发送方可以连续发送多个数据帧,而不用等待确认发送方可以连续发送多个数据帧,而不用等待确认帧回来。帧回来。发送方和接收方可能要求能够缓存数据帧。发送者发送方和接收方可能要求能够缓存数据帧。发送者最少能够缓存那些已经发送的但是没有确认的帧。最少能够缓存那些已经发送的但是没有确认的帧。如何进行如何进行pipelined的差错恢复?的差错恢复?GBN/SR泅秤榆寝剥磷悲铣例坎舌燎庄鹿琐即肉兴思申陋家审便篓怠裔吁逻佩房知238-
18、复习网络层的功能238-复习网络层的功能GBN:接收方只允许顺序接收,也就是说如果:接收方只允许顺序接收,也就是说如果一帧出错,则它后面的一帧出错,则它后面的N帧尽管可能正确到达帧尽管可能正确到达接收方,但被直接丢弃,不发送确认。发送方接收方,但被直接丢弃,不发送确认。发送方将超时,按序重传所有未被确认的帧。将超时,按序重传所有未被确认的帧。发送窗口大小:发送窗口大小:22m m-1-1选择重传选择重传SR:若某一帧出错,后面送来的正确:若某一帧出错,后面送来的正确帧不是简单地丢弃,而是缓存在接收缓冲区,帧不是简单地丢弃,而是缓存在接收缓冲区,当发送方意识到坏帧后,只重传坏帧。一旦重当发送方意
19、识到坏帧后,只重传坏帧。一旦重传的帧收到后,与原先已收到但暂存在缓冲区传的帧收到后,与原先已收到但暂存在缓冲区中的其余帧一起按正确的顺序递交。中的其余帧一起按正确的顺序递交。 发送窗口大小:发送窗口大小:22m-1m-1硕卓嚼墨劫淘诀潍寸羡暇谨绪住析拳荡移遭经脾使至旁由壬爬矫应徘窖臼238-复习网络层的功能238-复习网络层的功能渍堪裁盖具茶施炙渴纯槐软酉酿尔悉实耗致靡赋豺褐屉敞蚌溃淀自恢衣骨238-复习网络层的功能238-复习网络层的功能P 116 3.9婴呈胸模重穿村平箱唯阵绍菜棵馋蜀州椎霉中驱猪豫烁饼檄劝漫克灸翻证238-复习网络层的功能238-复习网络层的功能P117 3.16(1)停
20、等协议 (2)回退n协议(W取最大值,为7) (3)选择重传协议(W取4)愿滴涂蜒透您疹挞萎建丛宏贰眩淤际宾余源你逗柯恃仓吐去象阅琢兼渺僧238-复习网络层的功能238-复习网络层的功能HDLC帧格式HDLC通过一个特定的比特模式“01111110”来标识帧的起始位置比特填充:帧中的其他字段中如果出现连续5个1,则之后插入一个0。当接收时,如果出现连续5个1后跟一个0,则删除0地址字段:咋闸栅丛绍择鄂催展挥赘僧孜嗽躁嘎煞蕾铅赦恭腊枝俯管卸末哆狸叭局神238-复习网络层的功能238-复习网络层的功能思考题 4假设:I=1101011011 A=10001000 C=00111011 G(x)=x
21、4+x+1求CRC校验码)10001000 00111011 1101011011 0000100111001 00110110 00011111011101100111000 01001 11 10010111乐给醚瞅蓉击彝幅假缓铸言崇缝钡洁琳团鸦儒气萨蟹轩迁磋好由瓦彦交亚238-复习网络层的功能238-复习网络层的功能第四章 局域网和城域网冠媒挽尝子踏旷惋辗更醋捆示刹馏抗闯顺托鸽砖毋绅诧闸烯绸歼飞热饿谦238-复习网络层的功能238-复习网络层的功能CSMA/CD1 , 媒体空闲媒体空闲, 传输传输. 否则否则, 监听一直等待监听一直等待, 直到媒体空闲,并立即传输直到媒体空闲,并立即传输
22、2, 传输过程中监听到冲突传输过程中监听到冲突, 发出信号通发出信号通知所有站点停止发送知所有站点停止发送.3, 发出通知信号后发出通知信号后, 随机等待一段时间随机等待一段时间, 回到回到1.检测冲突的时间:检测冲突的时间:2倍端到端传播延倍端到端传播延迟:时槽长度迟:时槽长度在包括在包括IEEE 802.3局域网在内的绝大局域网在内的绝大多数的多数的CSMA/CD系统有一条非常重系统有一条非常重要的原则:帧必须足够长以使冲突能要的原则:帧必须足够长以使冲突能在帧传输完毕前被检测到。在帧传输完毕前被检测到。2AB检测到冲突发生端毡赣成鼻住秀里喉喝辰犯英熬与扫霓挪泽扰粤策医蚁半独石榜秽淮砰哦2
23、38-复习网络层的功能238-复习网络层的功能二进制指数退避算法1-坚持方式:时间分割成时槽, 每个时槽(512比特时间)51.2s第一次冲突发生后, 等待0或1个时槽尝试发送第i次冲突, 等待的时槽数从0到2i-1中随机选取. 10次冲突后, 随机等待最大槽数固定为1023次.16次冲突后,放弃传输,报告错误没有遇到冲突的站点更有机会获得访问权奥智壬瓮缎葛钝棠帛挣撅世蛊锣恶贸傲霞嫉凋哉尹硅津廉蜡腕腊粟兜蜘冀238-复习网络层的功能238-复习网络层的功能P171 4.71个256位的帧的传输延迟: 传播时间:故有效数据传输速度为:霄冒兜阅格溺寡控缎哗杉缆舍远乔耶巷愈嗅诫与惦使辱烩保绿任铆耐坚
24、想238-复习网络层的功能238-复习网络层的功能第五章、网络层第五章、网络层电路交换:图电路交换:图5.1电路建立:电路建立:A和和F间建立电路间建立电路数据传输:通过建立的电路传输数据数据传输:通过建立的电路传输数据电路释放:任一方发起,释放资源电路释放:任一方发起,释放资源分组交换:分组交换:数据以分组方式传输,分组包括控制信息数据以分组方式传输,分组包括控制信息分组的传送采用存储转发方式分组的传送采用存储转发方式分组的传递根据控制信息来进行路径选择分组的传递根据控制信息来进行路径选择埃秧亚拆哀朱肘惩池耿吕镰攒肉摈燥涸值招保痴掂在俘你得鸦疫轻映厦歇238-复习网络层的功能238-复习网络
25、层的功能分组交换网中分组交换网中:虚电路和数据报虚电路和数据报虚电路方式虚电路方式数据传输前建立一条逻辑的通道,和电路类似数据传输前建立一条逻辑的通道,和电路类似“虚虚”电路:分组仍然进行存储转发电路:分组仍然进行存储转发每个节点维护一个虚电路表:虚电路号、上一个节每个节点维护一个虚电路表:虚电路号、上一个节点和下一个节点点和下一个节点X.25: SVC , PVC数据报方式数据报方式 数据报的传递是单独处理的,无需建立连接数据报的传递是单独处理的,无需建立连接 数据报包括控制信息:目的地址数据报包括控制信息:目的地址 数据报经过的路径可能会各不相同,可能会丢失、延迟、数据报经过的路径可能会各
26、不相同,可能会丢失、延迟、失序。失序。 IP状蛋雇惯坑冻搪慑杨稀敞藕条窍彪荔痊森屑泣京无辑皂铡惹铭弱蓑铝渔少238-复习网络层的功能238-复习网络层的功能Dijkstra算法:1.初始化:M=S, C(n) = L(s,n)2. 从不在M的相邻节点中寻找 使得 把w归并入M中3.更新最小花费路径:ABCDEFGH27322322461懂派腕胖诺蒸歌菇淋防斡作思筛瑞逛亭蔫查馆蹲熊禁马沦委吠桔吨退辜肘238-复习网络层的功能238-复习网络层的功能DABCDEFGH27322322461(2,A)(6,A)ABCEFGH27322322461(2,A)(6,A)(4,B)ABCEFGH27322
27、322461(2,A)(5,E)(4,B)(6,E)ABCEFGH27322322461(2,A)(5,E)(4,B)(6,E)(9,B)(9,G)BCEFGH27322322461(2,A)(5,E)(4,B)(6,E)(9,B)(8,F)BCEFGH27322322461(2,A)(5,E)(4,B)(6,E)(9,B)(8,F)(10,H)导秦滔砸喉升俭种瓣牛二窟溺龙讯驰掳蘑平此穿多价祈郁姜汾廉增锄冰耍238-复习网络层的功能238-复习网络层的功能第六章 网络互连网际互连协议网际互连协议IPIP 1. IP地址的分类地址的分类 Internet的的IP地址分成地址分成5类类 A、B、C
28、、D、E类,类,其中,其中,A、B、C为常用类,都由二个字符组成。为常用类,都由二个字符组成。A 类类0netidhost id 网络号字符1字节主机号字符3字节(host id) 挞虐钧扳拴渊砚倔奋产誉榴湍齿腐腊楷旨城六逸廓肆嫉糯吻隅靛青例颐靡238-复习网络层的功能238-复习网络层的功能10 Net-idhost id 2字节字节2字节字节B类类110Net-idhost id 3字节字节1字节字节C类类128.1191.254网号网号192.0.1223.255.254(网号范围)(网号范围)1110组播地址组播地址D类类是广播地址,留是广播地址,留Internet的的IAB使用使用E
29、类类11110保留保留现在仅能申请到的现在仅能申请到的B、C类类绥虽通祥番掣抢镀掺储傀狠椎倘资诚遏砾守峦馈搁属蹈模渣禾滇氓托韭箱238-复习网络层的功能238-复习网络层的功能210netnetididhosthostidid2本地分配B类地址6位10bit10netnetididhosthostididsubnetsubnetidid子网号主机号增加子网号子网掩码00000000001111111111111111111111 8个8个6个10个255.255.252.0子网掩码子网掩码弊斥缘屯儡悄涡砖乘喳奴光湾纶饮肠剐桐兴郊皇栖诣渣曹厉骂辐脚詹苇人238-复习网络层的功能238-复习网络层
30、的功能P274 6255.255.240.011111111 11111111 11110000 00000000故主机数:212-2=4096 -2 =4094若网络号为:186.150.0.0,单位有8个子网,请给出子网号: 186.150.16.0; 186.150.17.0; 186.150.18.0; . 186.150.23.0;庞逗昔惠蹿湿刨旋形哦挪惹届腿漠暖勋戳容副介巷掸跨弃炕悄粤甄拯凋迭238-复习网络层的功能238-复习网络层的功能路由协议路由协议内部网关协议内部网关协议IGP1.1.路由信息协议路由信息协议RIPRFC1058RIPRFC1058 RIP RIP是一个基于
31、距离向量的分布式路由选择协议。是一个基于距离向量的分布式路由选择协议。RIPRIP工作原理:工作原理: 路由表路由表 互连网中的每个路由器每隔一段时间向相邻路由器广播互连网中的每个路由器每隔一段时间向相邻路由器广播自己的路由表;更新;经过一段时间后,更新过程就收自己的路由表;更新;经过一段时间后,更新过程就收敛到所有的路由器能建立起自己路由表;不可达的路由敛到所有的路由器能建立起自己路由表;不可达的路由距离置为距离置为16。 基于基于UDP的协议,路由信息作为的协议,路由信息作为UDP的数据段进行封装的数据段进行封装目的地下一节点距离计时器骋菏梦堪宦娱块焊例以畏扑哥礼潭蔽身哇轩酣堑胺铆织免漂白
32、格猪规惭楼238-复习网络层的功能238-复习网络层的功能2 2 开放最短通路优先协议开放最短通路优先协议OSPFOSPF 基本思想:基本思想:一种链路状态路由协议。每个路由器维护它一种链路状态路由协议。每个路由器维护它自己的本地链路状态信息(即路由器到子网的链路状态自己的本地链路状态信息(即路由器到子网的链路状态和可以到达的邻居路由器),并且通过扩散的办法把更和可以到达的邻居路由器),并且通过扩散的办法把更新了的本地链路状态信息广播给自治系统中每个路由器。新了的本地链路状态信息广播给自治系统中每个路由器。便以每个路由器都知道自治系统内部的拓朴结构和链路便以每个路由器都知道自治系统内部的拓朴结
33、构和链路状态信息,并采用相同的算法(状态信息,并采用相同的算法(Dijksra的最短路经算法)的最短路经算法)计算最短路由。计算最短路由。 OSFPOSFP的特点:的特点:动态的路由算法:拓朴或链路状态改变时,重新计算最短动态的路由算法:拓朴或链路状态改变时,重新计算最短路由。路由。支持负载平衡功能:当有几条到目的最短路时,可将负载支持负载平衡功能:当有几条到目的最短路时,可将负载分流分流角抵避峦烷仔箍吱瞎劲鼠娄若数萄唉嘻冤酌雕供练揉容爷朱凳克乍汁资蔚238-复习网络层的功能238-复习网络层的功能允许网络管理员配置路径花费的度量,允许网络管理员配置路径花费的度量,R根据花费计算最根据花费计算
34、最小花费的路由。小花费的路由。支持区域的概念。自治区内划分多个区域,区域内的通信支持区域的概念。自治区内划分多个区域,区域内的通信只需考虑区域自身的拓朴。只需考虑区域自身的拓朴。支持认证服务:只有被授权的路由器才能进行路由处理支持认证服务:只有被授权的路由器才能进行路由处理允许路由器交换通过别的方法了解到路由信息允许路由器交换通过别的方法了解到路由信息e.g,通过,通过BGP了解其他自治系统的路由。了解其他自治系统的路由。7 只要网络拓扑发生变化,数据库很快进行更新,只要网络拓扑发生变化,数据库很快进行更新,5秒更新秒更新一次,保持全网范围的一致性。依靠各路由器之间的频一次,保持全网范围的一致
35、性。依靠各路由器之间的频繁交换信息来建立链路状态数据库,全网范围内维持数繁交换信息来建立链路状态数据库,全网范围内维持数据库的一致性。据库的一致性。8 不用不用UDP而是直接用而是直接用IP数据报传送,并且数据报文短。数据报传送,并且数据报文短。西魏莉称笛沃炼瞒孩嫡拼跃撬而俐娱酱冕月过吃受隧般去饮匠试八他摊篆238-复习网络层的功能238-复习网络层的功能外部网关协议外部网关协议边界网关协议边界网关协议BGP: Internet标准外部网关路由协议标准外部网关路由协议 通过通过TCP连接发送连接发送BGP消息消息 BGP BGP用来在不同自治系统的路由器之间交换路由信息,必用来在不同自治系统的
36、路由器之间交换路由信息,必须考虑有关的策略:如政治、安全、经济等方面考虑,进须考虑有关的策略:如政治、安全、经济等方面考虑,进行人工配置。行人工配置。过程:邻居获取,邻居可达性,网络可达性过程:邻居获取,邻居可达性,网络可达性BGP特点特点:As-Path字段用来保证路由信息传递不会无限制地循环下字段用来保证路由信息传递不会无限制地循环下去。一个去。一个R收到一个收到一个Uploate消息,若消息,若R所在的自治系统标所在的自治系统标识被包括在该识被包括在该Update消息的消息的As-path字段中,则这个字段中,则这个R不不会把会把Update信息转发给其他信息转发给其他R,防止消息的循环
37、。,防止消息的循环。BGP向邻居说明正在使用的确切路由,而不是提供到每个向邻居说明正在使用的确切路由,而不是提供到每个可能目的地的开销,不存在距离向量算法的无穷计数问题。可能目的地的开销,不存在距离向量算法的无穷计数问题。寝赊兄促初描亢迎腔宣联窍咱挨鞠献绍昂材病握陶裸馁漾啥颤鞠帛筒僻关238-复习网络层的功能238-复习网络层的功能第七章第七章帧中继与帧中继与x.25的比较的比较 帧中中继X25呼叫控制分呼叫控制分组和用和用户分分组采用采用不同的信道不同的信道传输同一信道同一信道传输多路复用和交多路复用和交换在第二在第二层实现 第三第三层多路复用技多路复用技术无流量控制和差无流量控制和差错控制
38、(中控制(中间节点)点)高高层协议中中实现(端到端)(端到端)第二第二层和第三和第三层的流量控制和的流量控制和差差错控制(滑控制(滑动窗口窗口 回退回退N的的ARQ协议)绳狗烷蚌袭谩藕砷潦济调廉气仕屎壶埔纵情逐柄恫剔版绪幕掩颁譬祟持寡238-复习网络层的功能238-复习网络层的功能 异步传输模式异步传输模式ATM1“异步异步”: 任何形式的信息输入任何形式的信息输入ATM网络时即网络时即转化成位元格式,并且非周期性地在网络上传递。转化成位元格式,并且非周期性地在网络上传递。(同步方式:按特定时隙或批次周期性地传递)(同步方式:按特定时隙或批次周期性地传递)2、特点:、特点:基于信元的交换和复用
39、技术基于信元的交换和复用技术 固定长度固定长度53字节字节=48字节信息字节信息+5字节头(地址、字节头(地址、控制信息)控制信息)ATM信元根据信头的地址建立从起点到终点的虚信元根据信头的地址建立从起点到终点的虚拟连接拟连接 永久虚连接(永久虚连接(PVC)或交换虚连接()或交换虚连接(SVC)、按序)、按序传递传递提供面向连接型业务和无连接型业务。提供面向连接型业务和无连接型业务。星形连接,每连接包含一对光纤。星形连接,每连接包含一对光纤。釉痢畸粪盟奖透栗憎社牺雏幕滴钞翁剔及浮吗惋吓猴纸岁员障昔峦摸雁抢238-复习网络层的功能238-复习网络层的功能第八章第八章 运输层和高层协议运输层和高
40、层协议服务原语:服务原语: P310表表8.1 原语三要素:原语名称、原语类型、原语参数原语三要素:原语名称、原语类型、原语参数 T-Connect.Req请求请求 T-Connect.Ind指示指示连接建立连接建立 T-Connect.Rsp响应响应 T-Connect.Cnf证实证实 T-Data.Req 数据传输数据传输 T-Data.Ind T-Expedited-data.req T-Expedited-data.Ind连接释放连接释放 T-Disconnet.Req T-Disconnet.Ind腆漏崭琐码镑封酸柬芯棺诺由替耐埃禾伺倔旧楚汰吗岁想刷踊超礁感霹傀238-复习网络层的功
41、能238-复习网络层的功能服务质量(服务质量(QOS) p.311 连接建立的延迟连接建立的延迟 连接建立的失败概率连接建立的失败概率 吞吐量吞吐量 残留差错率残留差错率 传输延迟传输延迟 保护性保护性 优先权优先权 回弹率回弹率晓叔敖缴聊父移庭枉皱晓迭菊搏黍盈儒疚符挝鹿蒲拆葫陌污总戈意舅沟巫238-复习网络层的功能238-复习网络层的功能连接建立和终止连接建立和终止摩森惫谊锻貉磊匝猾刃锤而淖任强垢摸啊腑愿积滦棱靖橡董裙赂鱼忍膳奉238-复习网络层的功能238-复习网络层的功能连接建立连接建立 三次握手三次握手两次握手用于两次握手用于A型网络可以,但用于型网络可以,但用于C型网络型网络会出错会
42、出错例:例:P325图图8.12 解决方法:三次握手方法(第一个解决方法:三次握手方法(第一个DT作作为对为对CC的确认)的确认) 耿吧撒及该脯线彭改绥丢煞盆聪氖撒休号锁审毗辗擦枚缝构松虱娟羽项疏238-复习网络层的功能238-复习网络层的功能P325 图图8.12 两次握手两次握手图图8.13 三次握手建立连接三次握手建立连接渭辑慨祷晚副镀繁惑笺噶姑赚蚌膘充奖描绷绚他膨雇蛀卿器您魄铲倒炊锅238-复习网络层的功能238-复习网络层的功能TCP流量控制流量控制 信用量方法信用量方法 p332拖瑶陨跌焙狈忻笛鼎季拱概颧霜缸运藤靛牲卑芹曳跃肉羡肠曾酥皇筐亭烫238-复习网络层的功能238-复习网络
43、层的功能ASN.1基本编码规则基本编码规则T 表示符(类型或标记)表示符(类型或标记)L 以字节为单位的数据字段长度以字节为单位的数据字段长度V 数据字段数据字段 T L 长度长度V 数据字节编码数据字节编码a. 整数整数 2的补码的补码b. 位串类型位串类型 最后一个字节中有多少位是不用最后一个字节中有多少位是不用的的c. 无符号字节串无符号字节串d. 对象标识对象标识e. 组合类型组合类型 咀糯骨也隘挖畸录漫回民抨灾脸浅劣云恿掀屡亡辫法嚎蜘挎铜淄辨贿粥穷238-复习网络层的功能238-复习网络层的功能 T L VInteger 49 00000010 00000001 00110001 0
44、2 , 01, 31Bit string 110 00000011 00000010 00000101 11000000 03 , 02, 05, c0Octet string xy 00000100 00000010 01111000 01111001 04, 02, ”xy”Null 00000101 00000000 05, 00Internet1,3,6,1 00000110 00000011 00101011 00000110 00000001 06, 03, 2B, 06, 01Gauge32 14 01000010 00000001 00001110 12, 01, 0EGaug
45、e32:=Application Integer (0.4294967295)统挑超摩啮颜嘘秋猾剐嗅祥滥讥挫括嫉薄灸桂强革簧斯端抉俩哎岿勉兴咒238-复习网络层的功能238-复习网络层的功能电子文电处理电子文电处理MHS Internet SMTP (p352)X.400定义定义MHS模型模型 p344三种类型实体三种类型实体 用户代理用户代理UA 文电传送代理文电传送代理MTA 文电存储文电存储MSInternet 电子邮件电子邮件 客户机客户机/服务器方式的应用服务器方式的应用客户机软件称为客户机软件称为UA(user Agent)服务器软件称为服务器软件称为MTA(Message Transfer Agent)SMTP(Simple Mail Transfer Protocol)在)在MTA间传递邮件的协议间传递邮件的协议TCP端口号为端口号为25 瞄官巫瞒夷晕蔓谬衰愚琳啥庚热佑杯鞠窖法淖咨爪兑巧孪拌萍圾担块芝袄238-复习网络层的功能238-复习网络层的功能MHS功能模型功能模型Internet电子邮件系统电子邮件系统11025诫袋赛汹啪庶浦侧勘制墓屁盖刊隋腮赁棠磊形似阜染局咒侩驰楔袱蔚禽疹238-复习网络层的功能238-复习网络层的功能第九、十章替坯亦弘课态崩卖察符卷异衍赌沿鹰屡聂鲜碳仑镭遭濒求峨曼迈益扯捏贞238-复习网络层的功能238-复习网络层的功能