计算机网络第五章——网络层

最新推荐文章于 2023-12-13 08:47:23 发布
最新推荐文章于 2023-12-13 08:47:23 发布
阅读量2k 收藏 10
点赞数 3
分类专栏： 计算机网络 文章标签： 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30310145/article/details/105627076
版权

概述

功能

  • 从发送方主机传输报文段到接收方主机
  • 发送方主机封装报文段(segments)为数据报(datagrams)
  • 接收方主机递交报文段给传输层
  • 在每个主机、路由器上都需要运行网络层协议
  • 路由器会检查通过它的所有IP数据报的头部字段，然后根据目的IP地址对数据报进行转发

主要功能

  • 转发：将分组从路由器的输入端口转移到正确的路由器输出端口
    • 转发表确定本路由器上的本地转发
  • 路由 ：确定分组从发送方传输到接收方(目的主机)所经过的路径(或路由)
    • 路由算法确定网络端到端的路径

网络层两个平面

  • 数据平面
    • 本地的，每个路由器自身的功能
    • 决定抵达路由器输入端口的数据报如何转发到输出端口
  • 控制平面
    • 整个网络范围
    • 决定数据报再端到端路径上的路由器之间如何路由

数据平面实现方式

  • 传统的路由算法：在路由器内实现
  • 软件定义网络：在远程服务器上实现

控制平面:传统方式

每个路由器都有单独的路由算法组件,路由器之间通过交互来实现控制平面
在这里插入图片描述

控制平面:SDN方法

一个分离的(通常时远程的)控制器和路由器本地的控制代理(loacl control agents,CAs)交互
在这里插入图片描述

连接建立

  • 传输层连接:握手
  • 网络层连接:指网络层数据分组开始传输前,在所选择的从源到目的地路径上的各路由器之间相互握手,建立连接状态(如ATM,帧中继,MPLS的网络层, 已经很少使用)

现在的因特网网络层不执行连接建立

服务模型

网络层可能提供的服务:

  • 确保交付:确保分组到达目的地
  • 具有时延上界的确保交付:主机到主机的时延
  • 有序分组交付:按发送顺序到达
  • 确保最小带宽:当发送主机以低于特定比特率的速率发送比特,分组不会丢失,在一定时延到达
  • 确保最大时延抖动:发送方发送两个连续分组的时间间隔与接收到的间隔相同

因特网的网络层提供的服务

  • 单一服务,即尽力而为服务
  • 分组间的定时不能被保证
  • 分组的接收顺序与发送顺序不一定相同
  • 传送的分组不能保证最终交付,即网络可能未向目的地交付分组

虚电路和数据报网络

数据报网络提供网络层的无连接服务
虚电路网络提供网络层的连接服务

任何网络中的网络层指提供两种服务之一,不会同时提供

虚电路

  • 在数据传输之前，需要为每个呼叫建立连接
  • 每个分组携带VC标识符(不是目的主机地址)
  • 位于“源-目的路径”上的每个路由器会维护经过它的每条连接的“状态”
  • 链路和路由器的资源(带宽、缓存)可以被分配给VC(专用资源)

特点

  • 呼叫建立及每次呼叫的状态要在网络中的路由器上维持,避免想数据报的网络要复杂
  • 网络功能复杂,端系统设备简单

数据报网络

  • 在网络层无呼叫的过程
  • 路由器： 不需要维护端到端连接的状态
  • 没有网络等级的“连接”的概念
  • 使用目的主机的地址进行分组转发
    特点
  • 网络层服务模型简单
  • 端系统功能复杂
    • 高层实现许多功能,如按序传送、可靠数据传输、拥塞控制与DNS名字解析等
  • 因特网服务模型提供的服务保证最少，对网络层的需求最小，使得互连使用各种不同链路层技术的网络变得更加容易
  • 许多应用都在位于网络边缘的主机（服务器）上实现

数据报转发表

举例|目的地址|输出链路

最长前缀匹配

对于给定的目的地址,使用最长地址前缀匹配来完成输出端口的查找

路由器查表方法

用目的地址前缀和转发表的前缀匹配:

  • 存在匹配:向对应链路转发

  • 不存在匹配:选择"其他"项对应的链路转发

  • 存在多个匹配:使用最长前缀匹配规则,即向与最长前缀匹配的链路接口转发分组

  • 路由器转发表只维持转发状态信息

  • 转发表由选路算法修改

  • 虚电路网络转发表随虚电路的简历和拆除更新

  • 一个端系统发送给另一个端系统的一批分组可能在网络中选择不同的路径,到达的顺序可能不一致

路由器的工作原理

路由器的整体结构

核心功能：

  • 运行路由算法/协议（OSPF，RIP，BGP）
  • 将分组从路由器的输入链路传送到正确的输出链路

体系结构：
在这里插入图片描述

输入端口功能

  • 线路端接模块:将一条物理链路端接到路由器的物理层
  • 数据线路处理模块:实现路由器的数据链路层功能
  • 查找与转发模块:实现查找与转发功能，以便分组通过路由器交换结构转发到适当的输出端口
    • 确定将一个到达的分组通过交换结构转发给哪个输出端口
    • 分布式交换
      • 选路处理器计算转发表，给每个输入端口存放一份转发表拷贝。
      • 在每个输入端口本地做出交换决策，无须激活中央选路处理器。
      • 可避免在路由器中某个单点产生转发处理瓶颈。
      • 目的：以线速完成输入端口的处理
      • 排队：如果数据报到达输入端口的速度快于输入端口将数据报转发到交换结构的速度，就会发生排队

网际协议

网络层协议
在这里插入图片描述
路由器可以隔离广播域

IP数据报格式（IPv4）

在这里插入图片描述

IP数据报分片和重组

  • 每个数据链路有自己的MTU，链路类型不同，MTU的值也不同，这里MTU指的是数据链路帧的数据区的最大字节数
  • 在因特网中，一个大的分组可能在路由器中被分割为几个分片，在最终的目的主机上，将这些分片重新组装成一个大的分组
  • 为了进一步识别出这些分组，需要对分片进行标识

IP地址

  • IP 地址: 分配给主机或路由器接口的标识符
  • 接口: 主机/路由器与物理链路之间的边界
    • 路由器有多个接口
    • 主机可以有多个接口
    • 每个接口有一个IP地址

IP地址结构:网络号(所在网络的编号)+主机号(主机在网络的编号)

  • 网络地址:将主机号全变为0
  • 广播地址:将主机号全变为1

传统的IP地址分类

在这里插入图片描述

  • A类地址:IP地址的第一个字节作为网络地址,最高位为0,其余三个字节作为主机地址
    • 1.0.0.1-127.255.255.254
  • B类地址:前两个字节作为网络地址，最高位为10，其余的两个字节作为主机地址
    • 128.0.0.1－191.255.255.254
  • C类地址:IP地址的前三个字节作为网络地址，最高位为110，最后一个字节作为主机地址
    • 192.0.0.1－223.255.255.254
      特殊IP地址端
  • 本地地址(localhost):主要用于识别主机本身的地址
    • 127.0.0.1-127.255.255.254
  • 私有地址:局域网使用的地址端,公网上不会被路由
    • 10.x.x.x
    • 172.16.x.x-172.31.x.x
    • 192.168.x.x
  • 0.0.0.0:主要是用来标识不清楚的网络和主机的
  • 255.255.255.255:这个地址是受限的广播地址。主要指一个网段内的所有主机
网络中的ID地址
  • 同一局域网上的主机或者路由器的IP地址中的网络号必须相同
  • 交换机互连的网络仍然是一个局域网，只能有一个网络号
  • 路由器总是具有两个或两个以上IP地址
  • 当两个路由器直接相连时，在连线两端的接口处，可以指明IP地址也可以不指明IP地址

划分子网

方法:从主机号借用若干个比特作为子网号，剩下的主机位为主机号。

子网掩码:用于标识网络号和主机号,网络号全1,主机号全0

例子
假设现有一个C类网202.115.1.1－202.115.1.254

  1. 划分2个子网、6个子网、14个子网
    2个要借1位，6个借3位，14个借4位

  2. 分30台主机,49台主机
    30<32,所以需要5位;
    49<64,需要6位

对某个子网来说，主机号全0的地址不能用，被用做标识该子网的子网号；主机号全1的也不能用，用于子网的广播。所以能容纳的主机数是 2 N − 2 2^N-2 2N−2

传统IP分类问题

  • 一个A类的IP地址,可以有24bit用于分配主机地址,但是用不了那么多,会造成浪费
  • 一个C类的IP地址,只有8bit,可能不够用

无分类域间路由

  • 消除了传统的A类、B类和C类地址
  • CIDR将网络前缀都相同的连续的IP地址组成“CIDR地址块”

构造超网
一个CIDR地址块可以表示分类IP的多个分类地址，这种地址的聚合称为路由聚合，又称为构造超网

例子
202.115.22.0/25
202.115.22.128/25
可整合为 202.115.22.0/24

如何获取IP地址

  • 手工指定（保存在系统配置中）
  • DHCP: Dynamic Host Configuration Protocol

DHCP

动态主机配置协议
Dynamic Host Configuration Protocol

  • 主机广播 “DHCP DISCOVER” 消息
  • DHCP 服务器用 “DHCP OFFER” 消息响应
  • 主机请求IP地址:“DHCP REQUEST” 消息
  • DHCP 服务器确认 “DHCP ACK/NACK” 消息
  • DHCP 终止租用期”DHCP RELEASE”消息

NAT

原因:对外部网络来讲，本地网络只用一个IP地址

效果:

  • 不需要从 ISP分配一系列地址—— 只要一个IP地址用于所有设备
  • 在本地网络，改变设备的IP地址不用通知外部世界
  • 可以变更 ISP ，不用改变本地网络的设备的地址
  • 本地网络内部设备不能被外部世界明确寻址，或是不可见 (增加了安全性)

IPv6

优先级由谁设置

初始动机：IPv4地址空间即将用尽

其他动机：

  • 首部格式可帮助加速处理/转发
  • 改变首部利于QoS要求

数据格式

  • 固定长度的 40 字节首部
  • 不允许分片

在这里插入图片描述

路由算法

是确定一个分组从源路由器到目的路由器所经路径的算法

分类

  • 全局路由算法
    • 所有路由器拥有完整的网络拓扑信息和链路费用信息
  • 分布式路由算法
    • 以迭代、分布式的方式计算最低费用路径
    • 节点只有与其直接相连接链路的费用信息
    • 通过迭代计算，并与相邻节点交换信息
    • 逐步计算出到达某目的节点或一组目的节点的最低费用路径
  • 静态路由算法
    • 路由确定后不再变化，除非人工干预
  • 动态路由算法
    • 当网络的流量负载或拓扑发生变化时，路径可能发生变化
    • 可以周期性地或直接地相应拓扑或链路费用
    • 易受选路循环、路由振荡之类问题地影响

各种算法

链路状态(LS)选路算法（Dijkstra算法）

经典算法，不作过多解释

  • 时间复杂度： O ( n 2 ) O(n^2) O(n2)
  • 可能产生振荡

距离向量(DV)路由算法

特点

  • 分布式：每个节点都从其直接相连邻居接收信息，进行计算，再将计算结果发布给邻居
  • 迭代：计算过程一直持续到邻居之间无更多信息交换为止
  • 异步：不要求所有节点相互之间步伐一致地操作
  • 自我终结：算法能自行停止

最低费用——Bellman-Ford方程
d x ( y ) = m i n v { c ( x , v ) + d v ( y ) } d_x(y) = min_v\{c(x,v)+d_v(y)\} dx​(y)=minv​{c(x,v)+dv​(y)}

  • d x ( y ) d_x(y) dx​(y)：节点x到节点y地最低费用路径的费用
  • v v v：节点x的邻居节点
  • c ( x , v ) + d v ( y ) c(x,v)+d_v(y) c(x,v)+dv​(y)：x经v到节点y的最小的路径费用
  • m i n v min_v minv​：从所有经直接相连邻居节点到节点y的费用中选取的最小路径费用

算法步骤

  1. 对每个结点
    • 初始化
    • 更新自己的距离向量
    • 重复执行上一步，直到没有更新的距离向量发出
  2. 节点的距离向量表
    • 每个节点不断向邻居发送其距离向量拷贝
    • 当节点收到邻居发送的新距离向量,先保存,再用B-F公式更新自己的距离向量
    • 若距离向量发生改变,将新距离向量发送给邻居
    • 当距离向量不再变化是,算法终止
链路费用改变

减少

  • 当某一结点检测到其到邻居的链路费用减少,更新距离向量,通知其他邻居
  • 邻居收到更新报文,更新自己的距离表,然后通知包括上述节点在内的邻居
  • 循环至静止状态

增加
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

以下仅作了解

解决"计数无穷"：毒性逆转——对于上述条件，Z通过Y到达X，则Z告诉Y：它到X的距离是无穷大，Y将不会在经过Z到X
但是毒性逆转不能完全解决计数到无穷的问题，如果有三个以上节点的环路，则不能被检测到

其他解决环路的方法

  • 定义最大度量
  • 抑制计时器
  • 水平分割
  • 路由毒化
  • 触发更新

LS和DV比较

两者在寻找最低费用的过程中,本质思想是一样的,比较–>更新节点状态–>比较

  • 消息复杂度：
    • LS算法：知道网络每条链路的费用，需发送O(nE)个报文；当一条链路的费用变化时，必须通知所有节点
    • DV算法：迭代时，仅在两个直接相连邻居之间交换报文；当链路费用改变时，只有该链路相连的节点的最低费用路径发生改变时，才传播已
      改变的链路费用。
  • 收敛速度：
    • LS算法：需要 O ( n E ) O(nE) O(nE)个报文和 O ( n 2 ) O(n^2) O(n2)的搜寻，可能会振荡
    • DV算法：收敛较慢。可能会遇到选路回环，或计数到无穷的问题
  • 健壮性：
    • LS算法：路由器向其连接的一条链路广播不正确费用，路由计算基本独立（仅计算自己的转发表），有一定健壮性。
    • DV算法：一个节点可向任意或所有目的节点发布其不正确的最低费用路径，一个节点的计算值会传递给它的邻居，并间接地传递给邻居的邻居。
      一个不正确的计算值会扩散到整个网络。

层次选路（了解）

  • 一个区域内的路由器组成集合"自治系统"(AS)
  • 同一个自治系统的的路由器运行相同的路由协议——区域内路由协议（内部网关协议IGP）
  • 不同自治系统内的路由器可以运行不同的区域内路由协议

标准域内路由协议

路由信息协议(RIP)距离向量算法

  • 距离向量算法
  • RIP通告
    • 每隔30秒,通过响应报文在邻居间交换距离向量
    • 每个通告包含了多达25个AS内的目的子网的列表
  • 链路失败及恢复
    • 若180秒后没有收到通告，则认为邻居死机或链路断开
    1. 通过故障邻居的路由失败
    2. 新的公告发送给其他邻居
    3. 邻居然后再发送新的公告 (如果转发表发生变化)
    4. 链路故障信息快速传播到整个网络
    5. 毒性逆转用于防止乒乓循环 (无限距离 = 16 跳)

开放最短路径优先(OSPF)

  • 用链路状态算法
  • 每个router都广播OSPF通告，OSPF通告里为每个邻居路由器设一个表项（记录每个邻居的链路特征和费用）
  • 通告会散布到整个自治系统 (通过洪泛法)
    • 使用IP传输
  • 优点
    • 安全
    • 允许多个相同开销的路径
    • 对于每个链路, 有多个消费尺度用于不同的服务类型TOS
    • 单播和多播综合支持
    • 多播 OSPF (MOSPF) 使用和 OSPF同样的链路数据库
    • 在大的区域中使用层次 OSPF

层次 OSPF

  • 两级层次: 本地区域, 主干区域（在同一个自治系统内）
    • 只在区域内发送链路状态通告
    • 每个节点有详细的区域拓扑；仅知道到达其他区域内网络的方向（即最短路径）
  • 区域边界路由器（同时属于本地区域和主干区域）:“汇总”了到本区域内部网络的路径, 并通告给其他区域边界路由器.
  • 主干路由器：限于在主干区域内运行OSPF路由协议（本身不是区域边界路由器）
  • 边界路由器: 连接到其他自治系统

Internet域间选路：BGP（了解）

BGP为每个AS提供一种手段：

  • 从相邻AS获取子网可达信息
  • 从该AS内部的所有路由器传播这些可达性信息

AS互连

转发表根据AS内和AS间选路算法而配置

  • AS域内的选路项用于目的端在域内的选路。
  • AS域内和AS域间的选路项用于目的端在域外的选路。

AS域间任务

  • 通过相邻AS获取通过这些邻域可以到达哪些目的端
  • 将这些信息传回域内所有路由器

BGP会话与通告

  • 路由器对（BGP对等方）通过半永久TCP连接来交换选路信息：BGP 会话
  • BGP会话和物理链路无关（并不总是和某条物理链路对应）。
  • 当AS2通告一个前缀给AS1,说明AS2能够转发目的地址前缀是这个通告前缀的所有分组。
  • AS2能够在它的通告中汇总了这些前缀。
    在这里插入图片描述

路径属性 和 BGP 路由

  • 当通告前缀时，通告包含了BGP属性.
  • 前缀+属性=“路由”
  • 两个重要的属性:
    • AS-PATH: 包含了前缀的通告已经通告过的那些AS,如 AS 67 AS 17
    • NEXT-HOP: 指出到达下一个AS的具体AS间边界路由器（可能存在多条从当前AS到达下一个AS的链路）
  • 当网关路由器接收到路由通告时，使用输入策略来决定接收/舍弃该通告。

BGP 路由选择

  • 路由器可能知道到相同前缀的多条路由，路由器必须从中选择.
  • 排除规则（应用排除规则直到有一条留下）
    • 本地偏好值属性: 具有最高偏好值的路由被选择
    • 最短AS-PATH的路由
    • 最靠近 NEXT-HOP路由器的路由 : 热土豆路由
    • 其他标准

BGP报文

BGP 报文交换使用 TCP

  • BGP 报文:
    • OPEN:建立到对方的TCP连接，并对发送者进行认证
    • UPDATE:通告新路径 (或者撤销旧路径)
    • KEEPALIVE:在没有UPDATES时保持连结活跃; 也对OPEN请求作出应答
    • NOTIFICATION:报告前面报文的错误; 也用于关闭连结

BGP 选路策略

在这里插入图片描述

SDN(不是重点,但会考)

  • 软件定义网络：的一种新型网络创新架构，可通过软件编程的形式定义和控制网络，具有控制平面和转发平面分离及开放性可编程的特点。

  • 核心理念：希望应用软件可以参与对网络的控制管理，满足上层业务需求，通过自动化业务部署，简化网络运维

牧鱼ys
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
计算机网络第五版谢希仁答案
03-29
第一章 概述 1-01 计算机网络向用户可以提供那些服务？ 答： 连通性和共享 1-02 简述分组交换的要点。 答：（1）报文分组，加首部 （2）经路由器储存转发 （3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？ 答： 融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。 答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型 　 建成三级结构的Internet；分为主干网、地区网和校园网； 　 形成多层次ISP结构的Internet；ISP首次出现。 1-06 简述因特网标准制定的几个阶段？ 答：（1）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。 　 （2）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。 （3）草案标准(Draft Standard) （4） 因特网标准(Internet Standard) 1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别？ 答：（1） internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。；协议无特指 　　 （2）Internet（因特网）：专用名词，特指采用 TCP/IP 协议的互联网络 区别：后者实际上是前者的双向应用 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-09 计算机网络中的主干网和本地接入网的主要区别是什么？ 答：主干网：提供远程覆盖\高速传输\和路由器最优化通信 本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 1-11 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。） 答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？ 答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。 　 核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。 1-13 客户服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？ 答：前者严格区分服务和被服务者，后者无此区别。后者实际上是前者的双向应用。 1-14 计算机网络有哪些常用的性能指标？ 答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率 1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？ 解：设网络利用率为U。，网络时延为D，网络时延最小值为D0 U=90%;D=D0/(1-U)---->D/ D0=10 　 现在的网络时延是最小值的10倍 1-16 计算机通信网有哪些非性能特征？非性能特征与性能特征有什么区别？ 答：征：宏观整体评价网络的外在表现。性能指标：具体定量描述网络的技术性能。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1） 数据长度为107bit,数据发送速率为100kb/s。 （2） 数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)=0.005s （2）发送时延ts =103/109=1µs 传播时延：tp=106/(2×108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=0.1/(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4 1Gb/s: 比特数=5×10-10×1×109=5×10-1 （2）1Mb/s: 传播时延=100/(2×108)=5×10-7 比特数=5×10-7×1×106=5×10-1 1Gb/s: 比特数=5×10-7×1×109=5×102 (3) 1Mb/s: 传播时延=100000/(2×108)=5×10-4 比特数=5×10-4×1×106=5×102 1Gb/s: 比特数=5×10-4×1×109=5×105 (4)1Mb/s: 传播时延=5000000/(2×108)=2.5×10-2 比特数=2.5×10-2×1×106=5×104 1Gb/s: 比特数=2.5×10-2×1×109=5×107 1-19 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 解：（1）100/（100+20+20+18）=63.3% （2）1000/（1000+20+20+18）=94.5% 1-20 网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答：分层的好处：
计算机网络课后作业答案——作业5 网络层_控制平面.pdf
07-24
计算机网络课后作业答案——作业5 网络层_控制平面.pdf
第五章 传输层 思维导图.jpeg
07-16
计算机网络基础 —— 传输层 思维导图
计算机网络课后习题答案第五版（谢希仁主编）
06-17
101 计算机网络的发展可划分为几个阶段？每个阶段各有何特点？ 答：计算机网络的发展可分为以下四个阶段。 （1）面向终端的计算机通信网：其特点是计算机是网络的中心和控制者，终端围绕中心 计算机分布在各处，呈分层星型结构，各终端通过通信线路共享主机的硬件和软件资源，计 算机的主要任务还是进行批处理，在20 世纪60 年代出现分时系统后，则具有交互式处理和 成批处理能力。 （2）分组交换网：分组交换网由通信子网和资源子网组成，以通信子网为中心，不仅共 享通信子网的资源，还可共享资源子网的硬件和软件资源。网络的共享采用排队方式，即由 结点的分组交换机负责分组的存储转发和路由选择，给两个进行通信的用户断续（或动态） 分配传输带宽，这样就可以大大提高通信线路的利用率，非常适合突发式的计算机数据。 （3）形成计算机网络体系结构：为了使不同体系结构的计算机网络都能互联，国际标准 化组织ISO 提出了一个能使各种计算机在世界范围内互联成网的标准框架—开放系统互连基 本参考模型OSI.。这样，只要遵循OSI 标准，一个系统就可以和位于世界上任何地方的、也 遵循同一标准的其他任何系统进行通信。 （4）高速计算机网络：其特点是采用高速网络技术，综合业务数字网的实现，多媒体和 智能型网络的兴起。 102 试简述分组交换的要点。 答：分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交 换的优点。在分组交换网络中，数据按一定长度分割为许多小段的数据——分组。以短的分 组形式传送。分组交换在线路上采用动态复用技术。每个分组标识后，在一条物理线路上采 用动态复用的技术，同时传送多个数据分组。在路径上的每个结点，把来自用户发端的数据 暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺 序重新装配成完整的报文。分 组交换比电路交换的电路利用率高，比 报文交换的传输时延小， 韶关学院信息工程学院 骆耀祖整理 交互性好。 分组交换网的主要优点是： ① 高效。在分组传输的过程中动态分配传输带宽，对通信链路是逐段占有。 ② 灵活。每个结点均有智能，为每一个分组独立地选择转发的路由。 ③ 迅速。以分组作为传送单位，通信之前可以不先建立连接就能发送分组；网络使用高 速链路。 ④ 可靠。完善的网络协议；分布式多路由的通信子网。 103 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理 线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中 双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线 路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路 交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。 （2）报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时， 再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。报文交换的 优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规 程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延 大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传 输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。 （3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交 换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段 的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个 数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端， 再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用 率高，比报文交换的传输时延小，交互性好。 104 为什么说因特网是自印刷术以来人类通信方面最大的变革？ 105 试讨论在广播式网络中对网络层的处理方法。讨论是否需要这一层？ 答：广 播式网络是属于共享广播信道，不 存在路由选择问题，可 以不要网络层，但 从OSI 的观点，网络设备应连接到网络层的服务访问点，因此将服务访问点设置在高层协议与数据 链路层中逻辑链路子层的交界面上，IEEE 802 标准就是这样处理的。 106 计算机网络可从哪几个方面进行分类？ 答：从网络的交换功能进行分类：电路交换、报文交换、分组交换和混合交换；从网络 的拓
计算机网络(第5版)重点知识总结1
08-03
第二章 物理层一、物理层的基本概念物理层的主要任务是确定与传输媒体的接口的一些特性，即：机械特性——指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装
BGP路由和AS自治域
酒酿小圆子呀～
03-29 2236
自治系统或自治域（英文：Autonomous system, AS）是指在互联网中，一个或多个实体管辖下的所有IP网络和路由器的组合，它们对互联网执行共同的路由策略。我们熟知的互联网是由一个又一个的自治系统AS组成的。我们已经知道，不同AS之间的规模可能是不同的，那么AS之间的流量流入和流出可能也是不同的。换句话解释，BGP会将AS自身的IP路由信息发送给邻居连接的AS，并接受其他AS传递的BGP信息，至此，我们可以理解，从一个AS连接到另一个AS，不是一种随机探索的方式，而是知道路径和目的地的流量传送。
RIP、OSPF、BGP、动态路由选路协议、自治域AS
程序狗的成长之路
12-18 4744
目录 view sourceprint? 1.1. 动态路由选路协议简介 2.2. RIP(Routing Information Protocol)路由信息协议 3.3. OSPF(Open Shortest Path First)开放式最短路径优先 4.4. BGP/BGP4(Border Gateway Protocol)边界网关协议 5.5. 自治域AS简介
网络拓扑测绘之AS域内拓扑
AIwenIPgeolocation的博客
03-24 1295
AS域内拓扑，是对全球主要国家地区的主流ISP内部POP节点间的逻辑连接关系进行测绘。该部分研究内容包括POP自身特性、POP的地理分布情况、POP是以什么方式进行连接、如何对POP的数据完整性与正确性进行验证、如何动态感知POP网络状态及连接关系的变化情况等。 （1）关键技术 数据采集 数据采集，使用网络爬虫技术，获取指定主流ISP内部POP节点数量及属性（名称、位置和IP块等）信息。 拓...
计算机网络——自治系统（AS，Autonomous System）
最新发布
weixin_65190179的博客
12-13 1861
这意味着，如果一个小型的ISP没有能力直接连接到每一个其他网络，它可以通过支付给一个更大的ISP，来利用这个更大的ISP的网络和其它网络的连接。私有对等通常是指两个网络之间建立的专有连接，而公共对等则是在一个中立的设施内，与多个网络同时建立互联的一种方式，如IXP，这有助于减少成本并简化对等互联的设置过程。CDN的主要功能是通过将内容（如网页、图像、视频、应用程序等）分布到全球各地的服务器中，并在用户请求时从最接近用户的服务器提供内容，以加快内容的加载速度，减轻源服务器的负载，降低延迟并提高用户体验。
计算机网络技术---AS系统
萝卜丝儿皮尔
10-30 7771
为什么划分子网？ IP地址空间利用率低； 给每个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏； 两级的IP地址不够灵活。 划分子网： 在IP地址主机号这部分再进行划分，增加了一个子网号字段，不改变原来IP地址的网络号。 IP地址::=[网络号，子网号，主机号] 子网号在网外是不可见的，仅在子网内使用。 子网号的位数可变，为了反映有多少位用于子网号，采用子网掩码。 好处：避免小型或者微...
自治区域AS
海绵汽水的博客
09-04 4106
自治系统AS：由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。     即在一个AS内只能运行RIP、OSPF和IS-IS其中之一的协议。沟通不同的AS之间需要运行BGP边界网关协议。  区分或标注各个AS可以依靠自治系统编号1~65535，其中1~64511是互联网编号，此外是私网编号。
计算机网络知识点————OSPF路由协议（一）
ZJY
03-23 916
OSPF路由协议一、OSPF概述1.按自治系统分为2.按协议类型分类3.OSPF工作过程二、OSPF区域1、OSPF区域2、路由器（DR和BDR）3、OSPF的度量值：COST4、OSPF数据包（5个包）5、OSPF的7个状态6、OSPF的4个网络类型7、OSPF的特点8、OSPF与RIP的比较9.命令配置 一、OSPF概述 OSPF路由协议全称为Open Shortest Path First，也就开放的最短路径优先协议，因为OSPF是由IETF开发的，它的使用不受任何厂商限制，所有人都可以使用，所以称为
计算机网络是互相连接的自治系统,自治系统内ip子网和sdn子网的互联机制imisa-江苏计算机网络.pdf...
weixin_39678304的博客
07-01 292
自治系统内ip子网和sdn子网的互联机制imisa-江苏计算机网络第35 卷第Z2 期 通 信 学 报 Vol.35 No. Z22014年11月 JournalonCommunications...
计算机网络 自治系统,计算机网络--网络层3
weixin_39982269的博客
06-21 848
路由算法 路由算法分类静态路由：手工配置路由更新慢优先级高动态路由：路由更新快定期更新及时响应链路费用或网络拓扑变化全局信息：所有路由器掌握完整的网络拓扑和链路费用信息E.g. 链路状态(LS) 路由算法分散(decentralized)信息：路由器只掌握物理相连的邻居以及链路费用邻居间信息交换、运算的迭代过程E.g. 距离向量(DV) 路由算法链路状态路由算法 Dijkstra 算法所有结点(路...
【转】网络中的AS自治域
weixin_33749242的博客
06-24 1122
1. 什么是AS自治域？ 全球的互联网被分成很多个AS 自治域，每个国家的运营商、机构、甚至公司等都可以申请AS号码，AS号码是有限的，最大数目是65536。各自分配的IP地址被标清楚属于哪个AS号码，在全球互联网上，假如一封email从一个a IP地址发往另外一个b IP地址，这封email必须要知道a IP地址属于的AS号码A到b IP地址属于的AS号码 B如何走，然后就沿着这条路到达目的I...
路由器——计算机网络
u010804417的博客
10-03 656
具有不同网络号的局域网必须使用路由器进行互连，所以路由器总是具有两个或两个以上的IP地址，路由器的每一个接口都有一个不同网络号的IP地址。当两个路由器直接相连时（例如通过一条租用线路），在连线两端的接口处，可以分配也可以不分配IP地址，通常不分配IP地址。如果分配了IP地址，则这一段连线就构成了一种只包含一段线路的特殊“网络——之所以叫“网络”，是因为它有IP地址。
计算机网络-网络层
qq_43332594的博客
03-25 556
网络层 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录网络层4.1网络层提供的服务4.2IP协议4.2.1虚拟互联网络4.2.2分类的IP地址路由转发分组的步骤点分十进制：把32bit的IP地址每隔8bit二进制转换成十进制数，则可提高可读性常用的三类IP地址：互联网中的IP地址4.2.3 IP 地址与硬件地址地址解析协议ARP 4.1网络层提供的服务
牛客网刷题笔记--网络基础
zhuhuyou4801的博客
08-18 1652
1.关于互联网中 IP 地址，下列叙述错误的是 （） 。 A.在同一个局域网上的主机或路由器的IP地址中的网络号必须是一样的。 B.用网桥互连的网段仍然是一个局域网，只能有一个网络号。 C.路由器总是具有两个或两个以上的IP地址。 D.当两个路由器直接相连时，在连线两端的接口处，必须指明IP地址。 答案：D。 1.网桥是
网络原理练习题 2019-4-19AM
ai_64的博客
04-21 3050
第一题: 网络分层的好处不包括（C）。 A.各层之间是独立的 B.灵活性好 C.结构上不可分割 D.易于实现和维护 解释： (1)各层之间是独立的。只要保证接口不变可以随意调整层内的工作方式。 (2)灵活性好。出现问题时不会连累到其他层的工作，排除问题时也只需要考虑这一层单独的问题即可。 (3)结构上可分割开。技术的发展往往是不对称的，层次化的划分有效避免了木桶效应，不会因为某一方面技术的不完...
计算机网络谢希仁第五章
11-25
计算机网络谢希仁第五章主要讲述了运输层的相关内容，包括传输控制协议TCP和用户数据报协议UDP的特点、功能、报文格式、可靠性、流量控制、拥塞控制等方面的内容。此外，还介绍了TCP的三次握手和四次挥手过程，以及UDP的优缺点和适用场景等内容。如果你想深入了解计算机网络的运输层，这一章是非常重要的。 以下是一些可能有用的链接，可以帮助你更好地理解和学习计算机网络谢希仁第五章： - [计算机网络原理（谢希仁第八版）第五章课后习题答案](https://blog.csdn.net/qq_51344334/article/details/120885548) - [计算机网络 (谢希仁) 习题题解第5章 运输层 (1)——UDP](https://blog.csdn.net/HPP_CSDN/article/details/117250463)

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值