摘要：这节课我们来学习一下IP组播。 首先我们来看这样一个问题，IP数据报在网络当中传输的时候，有几种传输方式呢？三种，分别是单播、广播和组播（多播）。这个组播呢也叫做多播，它们俩是一个意思。那这个组播是由于在很多年前，我们之前是译成了这个组播。现在通常用的都是多播这个词，那么我们现在分别来看一下三种传输
阅读全文
摘要：这节课我们来学习一下路由算法及相关的路由协议。 首先呢我们在之前一直在讲这个路由器的事儿。那路由器呢它自己本身会有这样一个路由表或者是转发表。只要有了这个表，啊只要通过这个表，我们就可以知道我们这个分组经过这个路由器之后，接下来应该往哪儿走，也就是我的下一跳应该往哪里去呢？所以可以看到这个路由表它是
阅读全文
摘要：这节课我们来学习一下IPv6。 首先呢我们来看一下为什么会有IPv6的产生。由于我们之前探讨过，对于IPv4这种编址方式呢，这个地址线已经被消耗殆尽了，已经没有剩多少地址。所以我们就学习了两种技术，一个是CIDR技术，一个是NAT址技术。那这两种技术呢其实只是说延缓了这个IPv4消耗殆尽的时间，也就
阅读全文
摘要：这节课我们来学习一个非常重要的概念，就是IPv4地址，其实也是我们常用的IP地址。 首先我们来了解一下，为什么会有IP地址的出现以及它是做什么用的。假如说在很多年前我遇到一个女生非常的漂亮，等了十年之后呢我现在又想起这个女生，我又想找她。可是呢我在这个茫茫人海当中怎么样才能找到我这个女神呢？ 这节课
阅读全文
摘要：这节课我们来学习一下IP数据报的格式。那之所以把路由算法这一小节跳过呢，就是因为我们之后会要讲到路由的选择协议。那在路由选择协议这一块讲路由算法，我觉得是比较合适的。那我们先来看一下这节课要讲的知识。 首先呢我们来看一个IPTCP/IP协议栈的一个构造。那这个协议栈呢就是自顶向下分别是因应用层、传输
阅读全文
摘要：这节课开始呢我们就进入了网络层这一章的学习。 首先我们来概述一下网络层的几大功能。 那网络层呢就是自下而上的这个第三层，那这个是OSI参考模型当中的层次结构。网络层的主要任务就是把分组从源端传送到目的端，为分组交换网上的不同主机提供一个通信的服务。而这个网络层传输单位呢我们称之为数据报。有的同学可能
阅读全文
摘要：这节课我们来学习一下链路层的设备。 在讲链路层设备之前呢我们先来想一下这样一个场景。啊这就是一个集线器，在它端口上呢连了很多台主机。我们知道这个主机和集线器之间的距离啊不能超过100米，如果超过100米，它这个失真就会非常的严重，再怎么恢复也恢复不了了。所以这个距离是很短的，那为了使距离比较远的主机
阅读全文
摘要：这节课我们来学习一下PPP协议以及HDLC协议。 那这两种协议呢都是通常用于广域网当中，所以我们先来看一下广域网的概念。它是通常跨接很大的物理范围，所覆盖的范围呢从几十公里到几千公里，可以连接多个城市多个国家，而且还可以横跨几个洲，几个洋，提供一个远距离的通信，形成一种国际性的远程网络。像我们现在使
阅读全文
摘要：在第一章的时候，我们学习计算机网络的分类。按照分布范围，也就是它一个通信的距离，我们会把网络分成局域网、广域网、城域网、个人区域网。所以这是一个要注意的点，局域网呢它是应用的广播信道，而并不是点对点信道。局域网的覆盖范围呢大概就是在几千米之内的这样一个范围。当然局域网它也有无线局域网，那那个时候传输
阅读全文
摘要：这节课我们来学习一下信道划分介质访问控制。 首先我们来普及这样一个概念。在传输数据当中呢我们通常使用两种链路，一个是点对点链路，另一个就是广播式链路。那点对点顾名思义就是两个结点相连，一个点对着另一个点。具体来说呢就是两个相邻的结点通过一个链路相连，没有第三者。它的普遍的一个应用呢，就是PPP协议。
阅读全文
摘要：各位同学大家好，这节课呢我们将来学习一下链路层的流量控制与可靠传输机制。那这节课内容十分重要，因为它不仅和传输层的一些协议有交叉，同时呢它还第一次提及了这个滑动窗口机制。那这些知识点啊，在选择题当中一定会考。而且呢在自主命题的一些大题里面呢，也会出。所以大家这一块要好好学习。那在这里面给大家一个小的
阅读全文
摘要：这节课呢我们先来讲解一下差错控制的检错编码。 首先我们问这样一个问题。差错从何而来，差错是什么呢？因为人无完人，链路自然也没有完全理想的链路。所以链路上它之所以不理想就是因为它会出现一些差错，而这些差错呢大概率都是由这个噪声引起的。 噪声呢主要分为两种，一种是全局性的噪声，那自然另一种就是局部性的。
阅读全文
摘要：这节课呢我们将来学习封装成帧以及透明传输两个内容。 首先我们来回顾一下上节课所讲的这样一个例子，网络层这个大Boss呢要把5个文件发给B公司，他就找了一个小帮手，那这个小帮手不可能亲自去跑腿，她又找了一个小帮手。那这个小帮手啊他是个傻子，所以她为了防范于未然呢，小秘书她就把这5个文件进行了一个编号，
阅读全文
摘要：那这一章呢就是所有同学都非常期待的大头，它所要考查的内容非常多，而且非常容易出错。所以一定要好好听了。 那我们先把第三章呢做一个小的剧透。我们主要先是要讲链路层的功能。接着呢就会讲链路层的两种信道，分别是点到点以及广播这两种信道。第三个呢就是局域网和广域网。这两种网络在这个数据链路层上面都使用的IP
阅读全文
摘要：这节课呢我们将来学习物理层的两大非常重要的设备，一个是中继器，另一个就是集线器。 首先我们来看一下中继器。因为我们知道在这个信道上进行传输的时候，信号会受到一定程度的衰减，会受到噪声的干扰。所以说衰减到一定程度时候呢，这个信号就可能会产生失真。失真的话，接收端就没有办法正确地接收到数据，没有办法从这
阅读全文
摘要：这节课呢我们将来学习物理层一个非常简单的知识点，就叫做物理层的传输介质。 我们之前讲过的信道呢，就是发送端和接受端的一个逻辑通路。那这个传输介质是实实在在存在的，看得见、摸得着、感觉得到的物理通路。 但是有的同学可能会混淆，那这个传输媒体和物理层有什么关系呢？要注意啊，传输媒体和物理层完全不一样。也
阅读全文
摘要：本节课我们来学习一种新的查找方式叫做散列查找。什么是散列查找呢？在学习散列查找之前，一定要介绍一个基本概念就是散列表。那么学习散列表之前我们先来回忆一下之前所学习过的所有查找方式，那么无论是顺序查找还是折半查找，还是之后学习的新的数据结构——B树、B+树，它们的查找方式都是基本比较的基础上的。我们都
阅读全文
摘要：本节课我们来学习归并排序。 什么是归并排序呢？那么根据名字，大家就能猜到，在该排序当中，是不是最重要一个操作就是归并操作呀。那么我们如何通过归并操作来实现将一个无序的序列排列成一个有序的序列呢？我们来看一下归并排序它大体的一个排序的过程，排序的流程。首先为大家列出了一个初始的一个无序的序列。当然这里
阅读全文
摘要：本节课我们来学习本章的第一个难点，就是B树。那么B树它其实是一种数据结构，我们设计出这种数据结构就是为了提高我们的查找效率的，提高我们在磁盘上的查找效率。那么什么是B树呢？了解B树之前，我们先来回忆一下第四章学习过的一种特殊二叉树，就是平衡二叉树。 平衡二叉树的定义是，任意结点的左右子树高度之差的绝
阅读全文
摘要：上节课我们结束了所有关于图的基础知识的学习，那么本节开始我们将讲述有关图的应用。在考研当中有比较重要的应用有这样四个，分别是最短路径问题，最小生成树，拓扑排序以及关键路径。那么本节课我们先来介绍有关最小生成树的应用。 那什么是最小生成树呢？在讲述最小生成树之前我们先来看一个实际生活中的例子。这是一片
阅读全文
摘要：上一节课我们介绍了有关图的基本操作，那么除了上节课我们介绍的那些相关基本操作之外，还有一种非常重要的操作就是有关图的遍历。那么图的遍历分为两种，有广度优先搜索，也就是广度优先遍历。还有深度优先搜索。本节课我们就来学习图的广度优先搜索。 那么首先我们先来了解介绍一下，图的遍历是什么呢？什么是图的遍历。
阅读全文
摘要：上节课我们学习了有关图的逻辑结构，图的定义以及相关重要的基本概念。本节课我们来接触图的基本结构。图是如何进行存储的呢？今天学习的方法就是邻接矩阵法。 什么是邻接矩阵法，我们来看这样一个例子。这是一个无向图，那么上一节课我们讲述过怎样表示该图呢？如果该图是G的话，我们有两个集合。第一个是点集V，它保存
阅读全文
摘要：那么学习图这种数据结构与我们之前学习的方式是一样的，我们也要从三方面对它进行学习。首先是它的逻辑结构，以及一些相关的概念。接着是它的存储结构还有它的操作。那么接下来我们来看一下本章所要学习的主要知识点。首先我们会讲解图的逻辑结构及它一些相关的基本概念。接着我们会讲解图的存储结构。图的存储结构主要有四
阅读全文
摘要：在第三章我们将继续学习三种非常重要的线性结构，分别是栈和队列的这样的受限线性表。我们将从它们的基本概念、存储结构以及相关应用这三方面进行详细的学习。最后我们将学习数组的相关知识，大家要注意一下这里的数组指的是一种线性结构，与我们之前在程序设计语言当中提到的数组类型是不同的概念。好，数组我们会学习它的
阅读全文
摘要：第二个受限线性表，也就是队列。什么是队列呢？ 每一个先得到冰激淋的小朋友，永远都是排在队头的那一位。他在拿完冰激淋之后会离开该队伍，最后一个得到冰激淋的小朋友，永远都是队尾的那一个小朋友。随后来要买冰激淋的小朋友也会依次地排在队尾。这就是生活当中一个队列的例子。 好，接下来我们来看书中是怎样严格地定
阅读全文
摘要：接触第一个非线性的逻辑结构，也就是树形结构。 那么树形结构我们会学习哪些主要的知识点呢？我们会学习两种树形结构，分别是二叉树和树和森林。在二叉树当中我们将学习二叉树的基本概念，也就是它的定义、特点以及对应的存储结构。然后我们将学习二叉树的遍历，以及一种特殊的二叉树叫做线索二叉树。最后我们将介绍几个有
阅读全文
摘要：我们进入第二章的学习，就是定点数的表示和运算。 那关于定点数呢我们分为两块内容，一块呢就是定点数的表示也就是我们这一节的内容，一块呢就是定点数的运算。这两块内容呢都非常的难，也都非常的重点。希望大家呢引起重视。 那么我们首先来介绍无符号数和有符号数。那么关于无符号数呢就是说，它是没有正负号的这些数据
阅读全文
摘要：前面我们已经对计算机系统做了一个大概的介绍，我们讲解了计算机的发展历程，计算机系统的层次结构以及计算机性能指标，那么从本章开始我们就要学习数据的表示和运算。 那么本章的主要内容有哪些呢，我们将要学习数据在计算机当中是如何表示的，以及计算机当中数的计算方法，然后根据计算机当中数的表示和计算方法如何设计
阅读全文
摘要：好的我们来看这一章的最后一节，也就是计算机的性能指标。这一节大家要重点地注意，这是我们这一章最重要最重要的地方，所以大家要加以重视。我们先来考虑这样的一个问题，我如果想要买一台计算机，我应该如何进行选择。首先我们要思考的是我们买这台计算机是用来干什么的。因为不同应用的计算机呢有着不同的要求。首先我们
阅读全文
摘要：第三节就是计算机硬件的基本组成。 什么是冯诺依曼计算机，它有哪些特点。上节课讲的就是单指令流、单数据流的这种计算机，也就是冯诺依曼计算机，我们来详细地来讲解一下。冯诺依曼计算机它是不太符合我们现代计算机的这种结构的，现代计算机的组织结构和早期冯诺依曼体系的计算机有哪些不同。最后我们来讲解一下计算机有
阅读全文
摘要：这门课的最后一个章节——设备管理。 操作系统它作为系统资源的管理者，既需要对上层的软件进行管理，也需要对下层的硬件进行管理。操作系统它需要对处理机还有存储器这些硬件进行管理，但是这些硬件其实是在计算机的主机内部的。那这个章节我们要探讨的所谓的设备管理其实指的是操作系统对计算机主机外部的那些硬件设备的
阅读全文
摘要：学习I/O核心子系统相关的一系列功能。 设备独立性软件、设备驱动程序、中断处理程序这三层其实是属于操作系统的内核部分的，所以它们也称作“I/O核心子系统”，又可以简称为“I/O系统”。在考研当中我们需要重点掌握的是：I/O调度、设备保护、假脱机技术（SPOOLing技术）、设备分配与回收、缓冲区管理
阅读全文
摘要：那由盘面、柱面、扇区又引出了磁盘的物理地址结构，那最后我们会介绍磁盘的几种分类。 在这个磁盘的中间会有一个马达，而这个马达转动的时候就可以带动整个磁盘的转动。 那这是磁道和扇区相关的概念。 那接下来我们来看一下怎么从磁盘当中读取数据呢？ 所以大家需要注意的是，如果要对一个扇区进行读或者写操作的话，那
阅读全文
