计网第四章网络层(二)

网络图中的关键问题:

源到目的的最小费用路径是什么?

费用可以用带宽的倒数、拥塞程度等表示(越小越好)

路由算法:寻找最小费用路径的算法

路由算法的分类:

静态路由:

手工配置、路由更新慢

优先级高

动态路由:

路由更新快(定期更新、及时响应链路费用或网络拓扑变化)

全局信息:

分散信息:

原文地址:https://www.cnblogs.com/cellphone7/p/9824222.html

时间: 2024-08-30 04:30:00

计网第四章网络层(二)的相关文章

计网第四章网络层

4.1网络层服务(not end-end) 从发送主机向接收主机传送数据段(segment): 发送主机->将数据段封装到数据报中 接收主机->向传输层交付数据段 每个主机和路由器都要运行网络层协议,其中,路由器检验穿越它的IP数据报的头部域,决策如何处理数据报. 网络层的核心功能-转发与路由 转发:将分组从路由器的输入端口转移到合适的输出端口. 每个路由器维护一个转发表(事先建立),转发表确定如何在路由器中转发分组 路由:确定分组从源到目的的路径.由 路由算法(协议)确定通过网络的端到端路径

第四章 网络层

序言 没保存,电脑没动放着去吃饭,结果win7就休眠了,启动虽然网页度还在,可以我的博文没保存啊,心痛,只能在重头来了,只能说博文应该改进改进,如果直接关了,应该帮用户自动保存草稿的.重新写的.反正今天下午的任务在这里摆着.加油 ----WH 一.回顾 TCP/IP协议栈:物理层.链路层.网络层.传输层.应用层(会话层+表示层+应用层) 物理层:通过比特流在线路中传输来完成我们传输数据的目的,传输的方式很多种,传输的介质也很多中,光纤等 链路层:数据帧,在数据包(报)上加mac地址形成数据帧,其

【知识强化】第四章 网络层 4.1 网络层的功能

这节课开始呢我们就进入了网络层这一章的学习. 首先我们来概述一下网络层的几大功能. 那网络层呢就是自下而上的这个第三层,那这个是OSI参考模型当中的层次结构.网络层的主要任务就是把分组从源端传送到目的端,为分组交换网上的不同主机提供一个通信的服务.而这个网络层传输单位呢我们称之为数据报.有的同学可能会问这个数据报和分组是不一样的吗?当然是.那它们的关系其实就像是父与子的关系.数据报是一个比较长的数据,但是呢分组是把这个数据报进行切割而划分出来的一个片段就叫做分组. 那网络层的第一个功能就是路由的

【计算机网络】第四章 网络层(3)

四.DHCP协议 1. 如何获得IP地址 (1)静态配置:硬编码 ·手动配置IP地址.子网掩码.默认网关 ·手动配置DNS服务器名称及IP地址 (2)动态配置:动态主机配置协议(DHCP) ·从服务器动态获取参数,即插即用 ·允许地址重用.在用地址续租 ·支持移动用户加入网络 2. DHCP协议 (1)主机广播DHCP discover(发现报文) (2)DHCP服务器利用DHCP offer(提供报文)进行响应 (3)主机请求IP地址:DHCP request(请求报文) (4)DHCP服务器

【计算机网络】第四章 网络层(5)

八.路由算法 1. 路由与转发 (1)路由算法(协议)确定去往目的网络的最佳路径 (2)转发表确定在本路由器如何转发分组 2. 网络抽象:图 (1)应用:如P2P,N是peers集合,E是TCP连接集合 (2)费用 ·c(x, x') = 链路(x, x')的费用 ·每段链路的费用可以总是1,或者是带宽的倒数.拥塞程度等 ·路径费用:(x1, x2,..., xp) = c(x1, x2) + c(x2, x3) +...+c(xp-1, xp) ·关键问题:求源到目的的最小费用路径(路由算法)

第四章网络层

一.网络层提供的服务 网络层为接在网络上的主机提供的服务有两大类: 无连接的网络服务(数据报服务) 面向连接的网络服务(虚电路服务) 虚电路服务的思路来源于传统的电信网 电信网负责保证可靠通信的一切措施,因此电信网的结点交换机复杂而昂贵 数据报服务力求使网络生存性好和使对网络的控制功能分散,因而只能要求网络提供尽最大努力的服务 可靠通信由用户终端的软件(即TCP)保证 让网络只提供数据报服务就可大大简化网络层的结构 但技术的进步使网络出错的概率已越来越小,因而让主机负责端到端的可靠性不但不会给主

【知识强化】第四章 网络层 4.4 IPv4

这节课我们来学习一个非常重要的概念,就是IPv4地址,其实也是我们常用的IP地址. 首先我们来了解一下,为什么会有IP地址的出现以及它是做什么用的.假如说在很多年前我遇到一个女生非常的漂亮,等了十年之后呢我现在又想起这个女生,我又想找她.可是呢我在这个茫茫人海当中怎么样才能找到我这个女神呢? 这节课我们来学习一下网络地址转换,NAT这种技术. 那在上节课当中呢我们学习了一类地址叫做私有IP地址,也可以叫做本地IP地址.那这一些地址呢都是应用于本地网络或者是专用网.比如说一个单位啊或者是学校啊.机

【知识强化】第四章 网络层 4.9 网络层设备

这节课我们来学习一下网络层设备.那对于网络层设备呢大家一定不陌生,最主要的就是这个路由器了.那这节课我们就来学习一下路由器它的内部构造以及它的一个转发过程. 首先呢路由器它是一种具有多个输入端口和多个输出端口的专用计算机,任务呢就是转发分组.啊正因为它有多个输入以及输出端口,我们才可以让这个路由器连接多台主机以及连入多个网络. 那这是一个路由器的内部结构图.我们可以看到它主要分成两个部分,一个是路由选择部分,一个是分组转发部分.那这个路由选择部分呢,也叫做控制部分. 那这一部分的核心构建,可以看

【计算机网络】第四章 网络层(4)

六.ICMP 1. 互联网控制报文协议ICMP (1)功能:支持主机或路由器做差错(或异常)报告,网络探询 (2)两类ICMP报文 ·差错报告报文(5种):目的不可达.源抑制.超时/超期.参数问题.重定向 ·网络探询报文(2组):回声(Echo)请求与应答(Reply)报文.时间戳请求与应答报文 2. 例外情况(不发送ICMP) (1)对ICMP差错报告报文不再发送差错报告报文 (2)除第一个IP分片外,对所有后续分片均不发送ICMP差错报告报文 (3)对所有多播IP数据报均不发送ICMP差错报