计算机网络复习资料

整理

1.OSI模型和TCP/IP模型（必考*）

​ OSI和TCP/IP的区别、异同（重点）

​ 分类，范围，指标，名词

2.常见的协议知识点（电子邮件POP3必考）

​ 什么是协议 什么是层（基础）

协议是指一组约定和规则，用于定义网络中通信双方（如计算机、设备等）之间如何交换数据，如何互相理解和处理数据。协议确保了不同系统、设备、应用之间可以正确无误地进行通信。

• 协议包括数据格式、数据传输的顺序、错误检测和恢复机制、数据加密和解密方式等。
• 比如：HTTP协议用于网页请求和响应，TCP协议确保可靠的数据传输，IP协议用于数据包的路由和寻址等。

层是指网络通信中的不同功能级别，每一层都有自己特定的任务和功能。层次化的结构将复杂的网络通信过程分解为多个可管理的部分，每一层只处理它所负责的功能，从而简化了设计和维护。

链路层

协议1：一种无限制的单工协议

理想环境下的理想的协议，

假定1： 链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。

－－－不需要校验、确认，不要重传

假定2： 不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。

－－－接收端处理速度无限高，缓冲区无限大，不需要流控

协议2：一种单工的停-等协议

假定1： 链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。

－－－不需要校验，不要重传

假定2：增加约束条件：接收方不可能具有足够高的CPU处理能力来及时处理所有的接收帧，也不可能具有足够大的缓冲区。

－－－在1基础上，发送方每发出一个帧后，等待接收方发回的一个确认，接到确认后，再继续发送——停－等协议

协议3：有噪音信道的单工停-等协议

假定1：数据帧可能被损坏，也可能丢失。

•－－－在2基础上，需要校验和重传

假定2：接收方不可能具有足够高的CPU处理能力来及时处理所有的接收帧，也不可能具有足够大的缓冲区。

－－－发送方每发出一个帧后，等待接收方发回的一个确认，接到确认后，再继续发送——停－等协议

在协议3中，发送方应重发当前帧还是发下一帧，可以根据超时和是否收到确认来判定，即它仅仅与前一帧和后一帧有关，所以，在协议中，只需要一位（0或1）就可以表示顺序号

*信道利用率计算

*****滑动窗口协议（连续ARQ,重点）

面对不可靠信道

go back n（回退n帧）方法

缺陷：一旦数据帧丢失，在发送端意识到丢失（TimeOut）时，已经有大量的数据帧到达接收端，被丢弃。这样如果错误率高的话，这种方法会浪费很多带宽，但对内存需求不大。

选择重传协议（SR）

网络层

1. IP协议

• IP协议是网络层的核心协议，主要负责数据包的寻址和路由。它将数据分割成数据包，并使用IP地址进行源和目标的标识。
• IPv4 和 IPv6是最常见的版本：
  • IPv4（Internet Protocol version 4）：32位地址空间，支持约42亿个地址。
  • IPv6（Internet Protocol version 6）：128位地址空间，解决IPv4地址不足的问题，支持更多设备。

2. ARP协议

• ARP协议用于将网络中的IP地址映射到相应的MAC地址。当主机需要通过局域网发送数据包时，ARP协议用于查找目标IP地址对应的MAC地址。
• ARP是局域网中设备间通信的基础，尤其是在以太网中。

3. [动态路由]RIP距离向量路由协议(D-V)

• RIP协议是一种基于距离向量的路由协议，用于在网络中动态地选择数据包的最佳路径。RIP通过计算每个路由器到目标网络的跳数来决定最佳路径，最大跳数为15跳。
• RIP适用于小型和中型网络，但不适合规模庞大的网络。

优点：计算量小

缺点：慢收敛问题（无穷计算问题）

4. [动态路由]链路状态路由协议(L-S)

• OSPF协议是一种链路状态路由协议，广泛应用于大型企业网络和互联网核心路由中。
• OSPF通过交换路由信息计算最佳路径，使用Dijkstra算法来计算从源到目的地的最短路径。
• 它可以支持更复杂的网络拓扑和更大的规模，且相比RIP更加高效。

两种动态路由协议比较

5. ICMP协议

• ICMP协议用于在网络中传输控制消息，主要用于网络设备间的故障诊断和错误报告。
• 常见的ICMP消息包括ping命令使用的回显请求和回显应答，以及目的地不可达、超时等错误消息。

6. BGP路由协议（自治）

• BGP协议是一种用于不同自治系统（AS）之间交换路由信息的协议，是互联网的核心路由协议。
• BGP是一个路径向量协议，通过交换路径信息来选择最佳的路由路径，是支撑互联网规模的关键协议。
• BGP可以处理复杂的路由策略和跨ISP的路由。

总结

常见的网络层协议包括：

• IP（IPv4、IPv6）：负责数据包的寻址和路由。
• ARP：将IP地址映射到MAC地址。
• RIP、OSPF、BGP：常见的路由协议。
• ICMP：用于网络诊断和错误报告。

3.拥塞控制(网络层)

定义

拥塞控制与流量控制的差别

​ 流量控制是端到端的，它关心的是发送方和接收方之间的传输速率匹配，主要由接收方的缓冲能力来决定，目的是防止接收方因处理不过来数据而发生丢包或溢出。

​ 拥塞控制是端到端和网络层之间的，它关心的是网络中间节点和链路的负载，目的是防止网络的任何部分（尤其是路由器）因为过载而导致数据传输效率下降或丢失。

拥塞控制的两种方法

预防为主的策略（高速网络采用）

开环控制方法：通过对系统进行精心设计,确保拥塞一开始就不会出现－－限制、扩宽

解决拥塞的策略与网络中的当前状态无关；

解决为主的策略（低速网络）

闭环控制方法：建立在反馈环路的基础上，通过实时监测网络运行的情况，在拥塞出现时采取积极的应对措施来减少拥塞。包括拥塞监测、拥塞反馈（通知）和拥塞解决等措施来控制拥塞

4.信道分配(链路层)

静态分配

动态分配

ALOHA

基本思想

纯ALOHA协议

纯ALOHA的最大吞吐率为0.184，在计算时需要给带宽乘上0.184

时隙ALOHA协议

载波检测多路访问协议CSMA

[冲突检测]CSMA/CD(见计算题)

5.每一层有哪些设备

6.传输单元（不同层级）

在计算机网络中，**PDU（Protocol Data Unit，协议数据单元）**是指在不同网络层中处理和传输的数据单元。每一层的PDU格式和名称都不同，通常依据各层的功能来确定。不同层级的PDU的作用是帮助数据从源主机传输到目标主机，同时确保数据的完整性、可靠性和有效性。

以下是计算机网络各层的常见PDU类型（从物理层到应用层）：

1. 物理层（Physical Layer）

• PDU：比特（Bits）
• 解释：物理层负责将数据转化为电信号或光信号进行传输。物理层的PDU是最基本的形式，它表示数据在网络中传输的物理信号（如电流、光波等）。物理层本身并不关心数据的内容，仅负责原始比特流的传输。
• 示例：传输电压变化、光信号、无线电波等。

2. 数据链路层（Data Link Layer）

• PDU：帧（Frame）
• 解释：数据链路层负责通过物理媒介提供点对点的可靠传输。它通过将数据分割成帧来进行传输，并在每个帧中加入用于地址识别和错误检测的字段。
• 组成：
  • 帧头（Header）：包含源和目的MAC地址等控制信息。
  • 数据（Payload）：实际传输的数据。
  • 帧尾（Trailer）：用于校验的字段，如CRC（循环冗余校验）。
• 示例：以太网帧、PPP帧等。

3. 网络层（Network Layer）

• PDU：包（Packet）/分组*
• 解释：网络层负责在不同的网络之间传输数据，并进行路由选择。数据在这一层中被封装成包，包包含源地址和目的地址（如IP地址），用于在网络中找到正确的路径。
• 组成：
  • 头部（Header）：包含源和目的IP地址、分段信息等。
  • 数据（Payload）：网络层传递的数据。
• 示例：IP包（IPv4、IPv6包）。

4. 传输层（Transport Layer）

• PDU：段（Segment）
• 解释：传输层负责端到端的通信，并确保数据的可靠传输。它将数据分割成段，并根据需要添加端口号、序列号等信息来确保可靠性和顺序。
• 组成：
  • TCP段头：包含源和目的端口、序列号、确认号、标志位等。
  • 数据（Payload）：来自上层的数据（如应用层数据）。
• 示例：TCP段、UDP数据报（UDP报文）。

5. 会话层（Session Layer）

• PDU：数据单元（Data Unit）
• 解释：会话层负责建立、管理和终止会话。它为应用层提供会话管理、同步等功能。会话层的数据单元通常被称为“数据”。
• 组成：会话层的协议（如RPC、NetBIOS等）对传输的数据进行划分和管理，但不特别规定PDU的结构，通常只是应用层数据的管理。
• 示例：会话层并不直接定义固定的PDU，但它会对应用层数据进行划分和同步。

6. 表示层（Presentation Layer）

• PDU：数据单元（Data Unit）
• 解释：表示层负责数据的表示、加密、压缩和格式转换等。它确保应用程序能够理解数据的格式。与会话层类似，表示层的数据通常称为“数据”，并没有明确的PDU名称。
• 组成：可能会对数据进行编码、压缩或加密，但PDU本身并不具体规定。
• 示例：数据的编码格式，如ASCII、JPEG等。

7. 应用层（Application Layer）

• PDU：消息（Message）
• 解释：应用层负责网络应用的直接通信，处理具体的应用协议（如HTTP、FTP、SMTP等）。应用层的数据通常称为消息，它表示用户或应用程序需要传输的信息。
• 组成：应用程序传输的完整数据，如HTTP请求、电子邮件数据、文件等。
• 示例：HTTP请求、FTP命令、电子邮件内容等。

总结

• 物理层：比特（Bits）
• 数据链路层：帧（Frame）
• 网络层：包（Packet）
• 传输层：段（Segment）
• 会话层：数据单元（Data Unit）
• 表示层：数据单元（Data Unit）
• 应用层：消息（Message）

7.可靠/不可靠连接

连接类型	协议	数据传输特性	适用场景
可靠连接	TCP	顺序保证、错误检测与修正、重传、流量控制、拥塞控制	网页浏览、文件传输、电子邮件、数据库通信等
可靠连接	SCTP	多重流、顺序控制、重传、错误检测与修正	电信、语音通信、金融应用等
不可靠连接	UDP	不保证顺序、不保证完整性、不提供重传	实时通信（语音、视频）、在线游戏、DNS查询等
不可靠连接	IP	不保证顺序、不保证传输完整性、不提供重传	网络层的基本路由、数据包转发等

• 可靠连接适用于需要确保数据完整性和顺序的场景，特别是在数据丢失或错误对应用造成严重后果的情况下（如文件传输、电子邮件、数据库操作等）。

• 不可靠连接适用于实时应用，特别是那些对延迟敏感且能够容忍一定程度数据丢失的应用，如视频流、语音通话、在线游戏等。

8.常用端口号

9.传输层TCP的流量控制、拥塞控制

流量控制

拥塞控制

• 拥塞避免

拥塞避免在下面的情况下使用：当使用慢启动算法将拥塞窗口增大到阈值时，此后采用拥塞避免算法：利用加性增大的方法继续增加拥塞窗口。

• 必须强调指出

• • “拥塞避免”并非指完全能够避免了拥塞。利用以上的措施要完全避免网络拥塞还是不可能的。
• • “拥塞避免”是说在拥塞避免阶段把拥塞窗口控制为按线性规律增长，使网络比较不容易出现拥塞。

10.DNS 域名系统（重点）

问某个域名是DNS层级结构的第几层：

例如www.baidu.com

答案为分段+1，例如有"www",“baidu”,"com"三个段，+1即可

名字的高速缓存

•每个域名服务器都维护一个高速缓存，存放最近用过的名字以及从何处获得名字映射信息的记录。

•可大大减轻根域名服务器的负荷，使因特网上的 DNS 查询请求和回答报文的数量大为减少。

•为保持高速缓存中的内容正确，域名服务器应为每项内容设置计时器，并处理超过合理时间的项（例如，每个项目只存放两天）。

•当权限域名服务器回答一个查询请求时，在响应中都指明绑定有效存在的时间值。增加此时间值可减少网络开销，而减少此时间值可提高域名转换的准确性。

11.应用层的协议（重点）

1.电子邮件相关协议

因特网电子邮件系统由两个主要子系统组成：

• 用户代理

• • 用户代理是一个本地程序，有时也称邮件阅读器，负责邮件的生成与处理，实质上就是一个程序用来阅读、编写、发送邮件，例如Outlook Express，Foxmail等。

• 消息传输代理

• • 消息传输代理是运行在邮件服务器后台的一个系统守候进程（daemon），负责发送和接收邮件，同时还要向发信人报告邮件传送的情况（已交付、被拒绝、丢失等）

流程

(1) 发信人调用用户代理来编辑要发送到receipt@abc.com的邮件。用户代理用 SMTP 把邮件传送给预先设置的发送邮件服务器

(2) 发送邮件服务器将邮件放入邮件缓存队列中，等待发送。

(3) 发送邮件服务器的 SMTP 客户进程，发现在有待发送的邮件，向接收方邮件服务器的SMTP 服务器进程发起 TCP 连接

(4) TCP 连接建立后，SMTP 客户进程开始向远程的 SMTP 服务器进程发送邮件。当待发送邮件发送完，SMTP 就关闭建立的连接。

(5) 运行在接收方邮件服务器中的 SMTP 服务器进程收到邮件后，将邮件放入接收方的用户邮箱中，等待接收方在方便时进行读取。

(6) 接收方在打算收信时，调用用户代理，使用 POP3（或 IMAP）协议将自己的邮件从接收方邮件服务器的用户邮箱中的取回。

应当注意

一个邮件服务器既可以作为客户，也可以作为服务器

•例如，当邮件服务器 A 向另一个邮件服务器 B 发送邮件时，邮件服务器 A 就作为 SMTP 客户，而 B 是 SMTP 服务器。

•当邮件服务器 A 从另一个邮件服务器 B 接收邮件时，邮件服务器 A 就作为 SMTP 服务器，而 B 是 SMTP 客户。

1. SMTP协议（Simple Mail Transfer Protocol）

SMTP 是一种用于发送电子邮件的协议，通常用于 客户端到服务器 和 服务器到服务器 之间的邮件传输。SMTP 是一种 推送协议，它的主要任务是将电子邮件从发件人的邮件服务器推送到收件人的邮件服务器，或者从客户端的邮件应用程序推送到邮件服务器。

主要特点：

• 用于发送邮件：SMTP 协议通常负责在用户发送邮件时，将邮件从客户端推送到邮件服务器，或者从一个邮件服务器推送到另一个邮件服务器。

• 工作原理：SMTP 工作在 客户端-服务器模式，发送邮件时，邮件客户端（如 Outlook、Thunderbird）会将邮件交给邮件服务器，然后邮件服务器通过 SMTP 将邮件发送到收件人的邮件服务器。如果目标服务器不可达，SMTP 服务器会尝试重新发送邮件。

• 端口号

  ：

  • 默认端口：25（不加密）
  • 使用 SSL/TLS 加密时：465（用于安全连接的 SMTP）
  • 使用 STARTTLS 加密时：587

典型应用场景：

• 发件人邮件发送：例如，当你用邮件客户端（如 Gmail）发送邮件时，SMTP 协议会将邮件传递到邮件服务器。
• 邮件服务器间传递：SMTP 也用于邮件服务器之间的通信（例如，将 Gmail 的邮件发送到 Yahoo 的邮件服务器）。

2. POP3协议（Post Office Protocol 3）

POP3 是一种用于接收邮件的协议，它允许客户端从邮件服务器中下载邮件到本地。POP3 是一种 拉取协议，用户可以使用它来将邮件从邮件服务器下载到本地计算机，之后可以离线查看邮件。

主要特点：

• 用于接收邮件：POP3 协议负责将邮件从服务器下载到本地计算机或设备上，使用户可以离线阅读。

• 工作原理：当用户使用邮件客户端（如 Outlook、Thunderbird）检查邮件时，客户端会连接到邮件服务器，使用 POP3 协议下载所有新的邮件。下载之后，邮件会存储在本地计算机中，通常从服务器上删除邮件（这取决于客户端的设置）。

• 端口号

  ：

  • 默认端口：110（不加密）
  • 使用 SSL/TLS 加密时：995

主要操作：

• 下载邮件：POP3 会将邮件从服务器中拉取并下载到本地设备。邮件默认会从服务器删除（但有的客户端可以设置保留服务器副本）。
• 离线操作：一旦邮件下载完成，用户就可以在没有互联网连接的情况下离线查看邮件。

POP3的缺点：

• 邮件存储问题：POP3 协议下载邮件后会从服务器删除，因此无法在多个设备间同步邮件。即使你在一个设备上读取或删除了邮件，其他设备也不会知道这些操作。

3. IMAP协议（与POP3对比）

虽然你没有特别提到IMAP，但为了对比更清楚，可以提一下IMAP协议，它与POP3有一些明显的不同。

• IMAP 是一个更现代的邮件协议，它允许邮件保留在服务器上，用户可以在多个设备上查看和管理同一份邮件，这使得IMAP成为多个设备访问邮件的理想选择。
• POP3 将邮件从服务器下载到本地后就不再保留服务器副本，而IMAP则保持邮件在服务器上，可以同步所有设备。

4. 总结对比

特性	SMTP	POP3
用途	发送邮件	接收邮件
协议类型	推送协议	拉取协议
通信方向	从客户端到服务器，或服务器间的传递	从服务器到客户端
邮件存储位置	存储在服务器上	下载到本地设备，服务器上通常删除
使用端口	25（非加密），465（加密），587（TLS）	110（非加密），995（加密）
是否支持离线查看	不适用于离线查看	适合离线查看，邮件下载后保存在本地
同步性	不涉及同步（仅发送邮件）	不同步（下载后删除，无法同步设备间邮件）

简而言之，SMTP 是一个用于发送邮件的协议，通常通过邮件客户端将邮件从本地推送到邮件服务器或通过服务器间的通信将邮件发送到收件人服务器；而 POP3 是一个用于接收邮件的协议，它将邮件从服务器下载到本地，适用于只在一个设备上处理邮件的场景。

2.万维网WWW

•万维网 WWW (World Wide Web)并非某种特殊的计算机网络。

万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。

这种访问方式称为“链接”。

12.不同的以太网标准

13.不同网线

14.计算题

子网掩码，子网划分，怎么链接主机

补充知识：不同种类IP地址

A类IP地址的子网掩码为255.0.0.0

B类IP地址的子网掩码为255.255.0.0

C类IP地址的子网掩码为255.255.255.0

A类适用的类型为大型网络，A类网络地址数量较少，有126个网络，每个网络支持的最大主机数为256的3次方-2=16777214台；
B类适用的类型为中型网络，B类网络地址数量适中，有16384个网络，每个网络支持的最大主机数为256的2次方-2=65534台；
C类适用的类型为小型网络，C类网络地址数量较多，有209万余个网络，适用于小规模的局域网络，每个网络支持的最大主机数为256的1次方-2=254台。

子网掩码为255.255.255.0代表什么意思？

C类地址对应的子网掩码值。但也可以是A类或B类地址的掩码，即主机号由最后的8位决定。而路由器寻找网络由前24位决定。

某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。

答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。

可给每个地点分配如下子网号码

p.s.要舍弃0和255这两个保留地址，另外最大值应当取可能取到的所有最大值，而不是仅按照题目所需，取到250

地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值

1： 00000001 129.250.1.0 129.250.1.1—129.250.1.254

2： 00000010 129.250.2.0 129.250.2.1—129.250.2.254

3： 00000011 129.250.3.0 129.250.3.1—129.250.3.254

4： 00000100 129.250.4.0 129.250.4.1—129.250.4.254

5： 00000101 129.250.5.0 129.250.5.1—129.250.5.254

6： 00000110 129.250.6.0 129.250.6.1—129.250.6.254

7： 00000111 129.250.7.0 129.250.7.1—129.250.7.254

8： 00001000 129.250.8.0 129.250.8.1—129.250.8.254

9： 00001001 129.250.9.0 129.250.9.1—129.250.9.254

10： 00001010 129.250.10.0 129.250.10.1—129.250.10.254

11： 00001011 129.250.11.0 129.250.11.1—129.250.11.254

12： 00001100 129.250.12.0 129.250.12.1—129.250.12.254

13： 00001101 129.250.13.0 129.250.13.1—129.250.13.254

14： 00001110 129.250.14.0 129.250.14.1—129.250.14.254

15： 00001111 129.250.15.0 129.250.15.1—129.250.15.254

16： 00010000 129.250.16.0 129.250.16.1—129.250.16.254

信道容量计算题（第二章）（香农，奈奎斯特）

相关公式

1. 奈奎斯特（Nyquist）准则：

   • 描述了在无噪声的理想信道中，最大数据传输速率的计算公式

     

     其中 B是信道带宽，M 是码元的离散级数。

2. 香农公式：

   • 计算信道的最大容量，考虑信噪比（S/N）

     

     C：信道容量（bps），B：带宽（Hz），S：信号功率，N：噪声功率。

3. 信噪比换算公式

   

   

1. 如果在一条3kHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率为多少？

答：信噪比为20 dB 即S/N =100.由于log2*101≈6.658，由香农定理，该信道的信道容量为3log2(1+100)=19.98kbps。

又根据乃奎斯特定理，发送二进制信号的3kHz 信道的最大数据传输速率为

2*3 log22=6kbps。所以可以取得的最大数据传输速率为6kbps。

2. 在话音通道中（有噪声的信道），当带宽为3000Hz，信噪比为30dB（电话系统中模拟部分的典型参数），求最大数据传输速率？

答：由10lgS/N＝30 dB 求得S/N＝1000，所以

最大数据传输速率＝Hlog2(1+S/N) ＝30k bps

3. 数字信号传输时，一个数字脉冲信号的宽度T=833x10-6秒，则波特率为多少？如果采用四相调制方式，即N=4，则信道的数据传输速率为多少？

波特率转比特率：R=B*log2(N)

流量控制,ALOHA计算题（第四章，重点）

虚电路和数据包区别

对比的方面	虚电路	数据报
连接的建立	必须有	不要
目的站地址	仅在连接建立阶段使用，每个分组使用短的虚电路号	每个分组都有目的站的全地址
路由选择	在虚电路连接建立时进行，所有分组均按同一路由	每个分组独立选择路由
当路由器出故障	所有通过了出故障的路由器的虚电路均不能工作	出故障的路由器可能会丢失分组，一些路由可能会发生变化
分组的顺序	总是按发送顺序到达目的站	到达目的站时可能不按发送顺序
端到端的差错处理	由通信子网负责	由主机负责
端到端的流量控制	由通信子网负责	由主机负责

N个站共享一个56kbps的纯ALOHA信道。每个站平均每100秒输出一个1000位的帧，即使前面的帧还没有被送出，它也这样进行（比如这些站可以将送出的帧缓冲起来）。问N的最大值是多少？

3、答：对于纯的ALOHA，可用的带宽是0.184×56 Kb/s=10.304Kb/ s。

每个站需要的带宽为1000/100=10b/s。而N=10304/10≈1030

所以，最多可以有1030 个站，即N 的最大值为1030。

另解：

一个帧时：1000/56*1000 = 1/56s

一个帧时产生的帧的数目：S=N/100 * (1/56)

S满足：S<=0.184

即N/100 * (1/56) <=0.184

所以 N <= 0.184*5600 ≈1030

假设有10000个航空订票站竞争使用一条时隙ALOHA信道，每个站平均每小时发送18个请求，每个时隙为125us，则信道的负载大约是多少？

长2km、数据率为10Mb/s的基带总线LAN，信号传播速度为200m/μs，试计算：

(1) 1000b的帧从发送开始到接收结束的最大时间是多少?

(2) 若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

(1)1000bit/10Mbps+2000m/200(m/μs)=100μs+10μs=110μs

(2)2000m/200(m/μs)=10μs

​ p.s.发送1000米，折返1000米

路由表下一跳

（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。

（2）分组的目的IP地址为：128.96.40.12。

① 与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。

② 与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。

（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。

（4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。

（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。

CRC循环冗余校验码

*CRC算法基本步骤

1. 选择生成多项式： 生成多项式通常是一个固定的二进制数，表示除数。常见的生成多项式有：

   

   生成多项式的选择通常由标准或协议决定。

2. 数据位扩展： 将待传输的数据（信息位）扩展，在其后加上与生成多项式相同位数的零，扩展的零数通常是生成多项式的位数减一。假设生成多项式是 G(x)G(x)G(x) 位数为 5，则需要在数据后加上 4 个零。

3. 执行除法操作： 使用生成多项式对数据进行除法运算。该除法操作采用异或（XOR）运算代替普通的除法操作，除法的每一位通过异或得到。

4. 得到余数： 经过除法后，得到的余数即为CRC校验码。这个余数将作为附加信息与原始数据一起传输。

5. 验证过程： 接收方接收到数据和校验码后，使用相同的生成多项式对整个数据进行CRC运算。如果得到的余数是0，则数据传输无误；如果余数不为0，则说明数据在传输过程中发生了错误。

*CRC算法分步举例

现假设选择的CRC生成多项式为，要求出二进制序列10110011的CRC校验码。下面是具体的计算过程：

①将多项式转化为二进制序列，由可知二进制一种有五位，第4位、第三位和第零位分别为1，则序列为11001

②多项式的位数位5，则在数据帧的后面加上5-1位0，数据帧变为101100110000，然后使用模2除法除以除数11001，得到余数。

③将计算出来的CRC校验码添加在原始帧的后面，真正的数据帧为**10110011*0100*，**再把这个数据帧发送到接收端。

④接收端收到数据帧后，模2除11001，验证余数是否为0，如果为0，则说明数据帧没有出错。

实验结论考察

设有 A，B，C，D，E 五台主机都处在利用以太网交换机连接的局域网中，如图所示，如果它们都运行TCP/IP协议，而且网络管理员为它们分配了IP地址和子网掩码，如下

A主机的 IP 地址是 193.168.1.35 B主机的IP 地址是 193.168.1.50

C主机的 IP 地址是 193.168.1.51 D主机的 IP 地址是 193.168.1.60

E主机的 IP 地址是 193.168.1.46

共同的子网掩码是 255.255.255.240

1）A，B，C，D，E 五台主机之间哪些可以直接通信？为什么？

2）如果将以太网交换机换为以太网集线器，而保持计算机的位置不变，情况发生什么变化吗？为什么？

1）各台计算机的子网掩码均为255.255.255.240,其二进制形式（只显示最后一个字节）为255.255.255.11110000,计算各个计算机的子网地址：A与E的子网地址为192.168.1.32，而计算机B、C、D的子网地址为192.168.1.48.则A与E可以互相通信，B、C、D可以互相通信。

2）如果将以太网交换机换为以太网集线器，而保持计算机的位置不变，由于集线器不能分隔子网，因此这些计算机实际上都处在同一个子网中，它们之间可以直接访问。

概述

TCP/IP模型中的协议与网络

物理层

一、物理层的主要功能及任务

1. 物理层功能：
   • 传输原始比特：物理层负责在物理媒介上传输原始比特流（0和1），不涉及数据的内容。
   • 定义硬件特性：包括电气特性、机械特性、功能特性和规程特性。
   • 
   • 信号传输：通过信号编码将比特流转化为适合传输的信号，确保信号在传输过程中的稳定性和可靠性。
2. 物理层任务：
   • 信号编码与调制：将数字信号转换为适合传输的模拟信号，或将模拟信号转换为数字信号。
   • 传输媒介的选择：如电缆、光纤、无线信道等。
   • 比特传输：物理层保证比特能够被准确传输，处理信号的电平、频率等特性。

---

二、数据通信基础

1. 通信系统的模型：

   • 数字通信：数字信号（0、1）在传输过程中不发生连续变化，适用于计算机网络。
   • 模拟通信：信号连续变化，常见于电话线等模拟传输环境。

2. 数据通信中的几个重要性能指标：

   • 比特率（Bit Rate）：每秒钟传输的比特数（单位：bps）。
   • 波特率（Baud Rate）：每秒钟信号变化的次数，与信号的离散级数相关。
   • 出错率（Error Rate）：传输过程中比特错误的概率，影响数据传输质量。
   • 信道容量（Channel Capacity）：信道可以支持的最大数据传输速率，通常通过香农公式计算。

3. 多路复用技术及其分类：

   • 频分多路复用（FDM）：通过不同的频率信道传输多个信号。
   • 时分多路复用（TDM）：通过不同时间片传输多个信号。
   • 波分多路复用（WDM）：主要应用于光纤，通过不同波长传输多个信号。
   • 码分多路复用（CDM）：通过编码技术使多个信号在同一信道上传输。

4. 数据通信方式及串行通信的分类：

   • 单工（Simplex）：信号只能单向传输，常见于电视广播等。
   • 半双工（Half-Duplex）：信号可以双向传输，但不能同时进行，常见于对讲机。
   • 全双工（Full-Duplex）：信号双向传输且可以同时进行，常见于电话通信。

---

三、数据交换技术分类及特点

1. 线路交换（Circuit Switching）：
   • 传输过程中需要建立一条固定的通信路径，典型代表为传统电话网络。
   • 特点：建立连接后，占用的带宽固定，不能动态调整。
2. 报文交换（Message Switching）：
   • 整个消息通过网络传输，途中可能进行存储和转发。
   • 特点：适合于大数据量的传输，报文之间没有固定的路径。
3. 分组交换（Packet Switching）：
   • 数据被拆分成小包，每个包可能通过不同的路径传输，最终重新组装成完整的数据。
   • 特点：高效且灵活，常见于互联网通信，支持动态路由和拥塞控制。

---

四、传输介质（通信介质）

1. 铜线（Twisted Pair Cable）：
   • 常见的电缆类型，用于短距离的通信，如电话线和局域网。
   • 特点：便宜、易得，但容易受到电磁干扰。
2. 同轴电缆（Coaxial Cable）：
   • 由外层金属屏蔽层和中心导线组成，常用于电视信号传输。
   • 特点：抗干扰能力强，适用于较远距离的通信。
3. 光纤（Optical Fiber）：
   • 使用光信号进行传输，传输速度快，抗干扰能力强。
   • 特点：适合长距离和高速数据传输，成本较高。
4. 无线信道（Wireless Channel）：
   • 包括微波、卫星、Wi-Fi等，信号通过电磁波传播。
   • 特点：便捷、灵活，但受环境因素影响较大。

链路层

一、数据链路层的主要功能

1. 数据帧的拆分与拼接：
   • 拆分：将上层传输的大数据块（如网络层的数据包）分割成适合传输的小数据帧。
   • 拼接：在接收端，将数据帧重新组合成完整的报文传递给上层。
2. 差错控制：
   • 检错编码：用于检测数据传输中的错误，如校验和、CRC（循环冗余校验）。
   • 纠错编码：在发生错误时进行修正，如海明码、纠错码等。
3. 流量控制与可靠传输机制：
   • 滑动窗口机制：控制发送和接收窗口的大小，以实现流量控制，避免接收方溢出。
   • 停止-等待协议（Stop-and-Wait Protocol）：发送方发送一个数据帧后，等待接收方确认再发送下一个数据帧。
   • 后退N帧协议（GBN，Go-Back-N Protocol）：发送方可以发送N个数据帧，接收方会累计确认，但若某个帧出错，发送方需要重新发送所有未确认的帧。
   • 选择重传协议（SR，Selective Repeat Protocol）：发送方可以只重传那些丢失或出错的数据帧，而不需要重传所有未确认的帧。
4. 介质访问控制：
   • 频分多路复用（FDM）：将传输信道分为多个频段，允许同时在不同频段上传输数据。
   • 时分多路复用（TDM）：将传输时间分为多个时隙，多个信号在不同时间段内共享信道。
   • 波分多路复用（WDM）：通过不同波长的光信号进行多路复用，常用于光纤通信。
   • 码分多路复用（CDM）：通过不同的编码（码字）来区分不同信号，使多个信号在同一信道中传输。

---

二、数据链路层的协议

1. ALOHA协议：
   • 一种简单的介质访问控制协议，分为单通道ALOHA和时隙ALOHA。
   • 发送者在不确定信道状态时直接发送数据，若发生冲突则重发。
2. CSMA协议（Carrier Sense Multiple Access）：
   • 一种基于载波侦听的多路访问协议，发送方先监听信道是否空闲，若空闲则发送数据。
3. CSMA/CD协议（Carrier Sense Multiple Access with Collision Detection）：
   • 在CSMA的基础上增加了冲突检测机制。当检测到信号冲突时，发送方会立即停止发送，并进行重发。
4. CSMA/CA协议（Carrier Sense Multiple Access with Collision Avoidance）：
   • 主要用于无线网络，发送方在发送数据之前通过一定的方式避免冲突发生。它通过“退避算法”来减少发生冲突的概率。
5. 令牌传递协议：
   • 在多个站点共享同一信道时，通过“令牌”控制谁能发送数据。令牌在各个站点之间传递，只有持有令牌的站点才有权发送数据。

---

三、数据链路层功能的总结

• 差错控制：保证数据的完整性，使用检错和纠错编码。
• 流量控制：使用滑动窗口机制、停止-等待协议等保证接收端能够处理接收到的数据。
• 可靠传输机制：使用后退N帧协议和选择重传协议等确保数据可靠传输。
• 介质访问控制：采用多种方法（如FDM、TDM、WDM、CDM）实现对共享信道的访问控制。
• 协议支持：包括ALOHA、CSMA、CSMA/CD、CSMA/CA和令牌传递协议，用于管理信道访问，避免冲突并提高通信效率。

---

四、流量控制

• 流量控制的目标：防止接收方的缓冲区溢出，确保数据的可靠传输。

• 实现流量控制的机制

  ：

  • 滑动窗口：允许发送方发送多个数据帧，但要求接收方确认已接收到的数据。
  • 流量控制的相关协议：停止-等待协议、回退N帧协议、选择重传协议。

五、帧格式与标志方法

• 带位填充的首尾标志法：用于标识数据帧的起始和结束位置，防止数据帧中的数据和标志位串混淆。常见于HDLC协议。
• 填充方式：比特填充和字符填充，常见于PPP协议。

六、数据链路层协议

• PPP（Point-to-Point Protocol）：用于点对点通信，采用字符填充以确保透明传输。
• HDLC（High-level Data Link Control）：使用比特填充法，提供可靠的数据链路传输。
• SLIP（Serial Line Internet Protocol）：较为简单的协议，主要用于串行通信，通常不采用复杂的填充方式。
• ARQ（Automatic Repeat Request）：发送方未收到确认时，会自动重发数据，常用于差错控制。
• FEC（Forward Error Correction）：通过冗余编码来纠正错误，避免数据重发。

SLIP与PPP协议的主要区别

• SLIP：简单协议，仅适用于简单的串行连接。
• PPP：更为复杂，支持错误检测与纠正，适应性强。

差错控制

• ARQ：自动重发请求，一旦发送方发现数据未被确认，便会重新发送。
• FEC：前向错误纠正，减少了重发的需求，通过编码来修正传输中的错误。

七、差错控制

• 差错控制方法
  • 检错：包括奇偶校验、循环冗余码（CRC）。
  • 纠错：例如前向纠错（FEC），能在接收端自动修正错误。
  • ARQ协议：如果检测到错误，会请求发送方重发数据。
  • CRC的特性：特别适用于检测突发性错误，广泛用于数字通信。

八、滑动窗口与协议

• 滑动窗口协议

  ：通过设定窗口大小来限制发送方和接收方在通信中的缓冲区使用。

  • 发送窗口：控制发送方的未确认数据帧数量。
  • 接收窗口：控制接收方能够接收的数据帧数量。
  • 回退N帧协议（GBN）：发送窗口较大时，可以发送多个数据帧，且遇到错误时需要重传未确认的数据帧。
  • 选择重传协议（SR）：相比GBN，SR只重传出错的数据帧，效率更高。

九、差错类型

• 随机错：在数据传输过程中，某些位的值可能随机发生变化。
• 突发错：多个连续的位可能会同时发生错误，常见于高噪声环境。
• 校验错：数据在传输过程中没有通过错误检测机制。

十、透明传输

• 透明传输：当数据帧中包含控制字符时，通过比特填充等方法避免数据与控制信息混淆，从而保证数据链路层的传输透明。

Data Link Control）：使用比特填充**法，提供可靠的数据链路传输。

• SLIP（Serial Line Internet Protocol）：较为简单的协议，主要用于串行通信，通常不采用复杂的填充方式。
• ARQ（Automatic Repeat Request）：发送方未收到确认时，会自动重发数据，常用于差错控制。
• FEC（Forward Error Correction）：通过冗余编码来纠正错误，避免数据重发。

SLIP与PPP协议的主要区别

• SLIP：简单协议，仅适用于简单的串行连接。
• PPP：更为复杂，支持错误检测与纠正，适应性强。

差错控制

• ARQ：自动重发请求，一旦发送方发现数据未被确认，便会重新发送。
• FEC：前向错误纠正，减少了重发的需求，通过编码来修正传输中的错误。

七、差错控制

• 差错控制方法
  • 检错：包括奇偶校验、循环冗余码（CRC）。
  • 纠错：例如前向纠错（FEC），能在接收端自动修正错误。
  • ARQ协议：如果检测到错误，会请求发送方重发数据。
  • CRC的特性：特别适用于检测突发性错误，广泛用于数字通信。

八、滑动窗口与协议

• 滑动窗口协议

  ：通过设定窗口大小来限制发送方和接收方在通信中的缓冲区使用。

  • 发送窗口：控制发送方的未确认数据帧数量。
  • 接收窗口：控制接收方能够接收的数据帧数量。
  • 回退N帧协议（GBN）：发送窗口较大时，可以发送多个数据帧，且遇到错误时需要重传未确认的数据帧。
  • 选择重传协议（SR）：相比GBN，SR只重传出错的数据帧，效率更高。

九、差错类型

• 随机错：在数据传输过程中，某些位的值可能随机发生变化。
• 突发错：多个连续的位可能会同时发生错误，常见于高噪声环境。
• 校验错：数据在传输过程中没有通过错误检测机制。

十、透明传输

• 透明传输：当数据帧中包含控制字符时，通过比特填充等方法避免数据与控制信息混淆，从而保证数据链路层的传输透明。