计算机网络
文章平均质量分 78
麓山君陌
在校科研生
展开
-
计算机网络期末习题个人解法
总结了一下计算机网络期末考试的试题,因为有很多考研真题,试卷的难度还是很大的,值得记录一下。当数据由主机 A 发送到主机 B,不参与数据封装工作的是_______A. 物理层 B.数据链路层 C.网络层 D. 传输层A物理层,因为物理层仅负责比特层次的传输工作。下列哪种交换方法最有效地使用网络带宽?A. 分组交换 B. 报文交换 C. 电路交换 D. 各种方法都一样A分组交换,因为分组交换中每个分组可以使用链路的全部带宽,而电路交换不管是频分复用还是时分复用,都只能使用一部分若用户程序使用原创 2020-07-09 21:57:54 · 11715 阅读 · 8 评论 -
计算机网络(三十二):习题解析
一、电路交换&分组交换考虑一个应用程序以稳定的速率传输数据(例如,发送方每 k 个时间单元产生一个 N 比特 的数据单元,其中 k 较小且固定)。另外,当这个应用程序启动时,他将连续运行相当长的 一段时间。回答下列问题:a、是分组交换网还是电路交换网更为合适这种应用?电路交换网,因为应用将以稳定速率,持续长时间运行,因此可以为其保留带宽,可保证应用程序以稳定的速率接收数据b、假定使用了分组交换网,并且该网中的所有流量都来自如上所述的这种应用程序,此外, 假定该应用程序数据传输速率的总和小于原创 2020-07-03 21:49:14 · 50460 阅读 · 1 评论 -
计算机网络(三十一):总结
第一章、计算机网络概念从具体构成角度,网络的具体构成包括构建网络的硬件部分,包括端系统、通信链路和分组交换机,以及实现运行的软件部分,端系统通过因特网服务提供商ISP接入因特网从发送端系统到接收端系统,一个分组所经历的一些列通信链路和分组交换机称为通过该网络的路径,而计算机网络=端系统+通信链路+转发设备(分组交换机),即通过交换网络互连主机从服务的角度,网络是通信的基础设施,将信息从一个端系统传递到另一个端系统。网络可以为不同的网络的应用提供不同的网络服务,注意,这些网络应用程序不运行在网络核心的原创 2020-07-03 15:42:14 · 2625 阅读 · 0 评论 -
计算机网络(三十):交换局域网
1、链路层寻址和ARP:①、MAC地址:不是主机或路由器具有链路层地址,而是它们的适配器(即网络接口)具有链路层地址。因此,具有多个网络接口的主机或路由器将具有与之相关联的多个链路层地址,就像它也具有与之相关联的多个IP地址一样链路层地址有各种不同的称呼:LAN地址、物理地址或MAC地址。MAC 地址的一个有越性质是没有两块适配器具有相同的地址。MAC地址长度为6字节,共有248可能的MAC地址。MAC地址通常被设计为永久。MAC广播地址为 FF-FF-FF-FF-FF-FF。简单地讲,就是给路由原创 2020-07-02 23:23:11 · 2205 阅读 · 0 评论 -
计算机网络(二十九):多路访问链路和协议
①、点对点链路:由链路一端的单个发送方和链路另一端的单个接收方组成。很多链路层协议都是为点对点链路涉及的,如点对点协议(PPP)和高级数据链路控制(HDLC)②、广播链路:能够让多个发送和接收结点都连接到相同的、单一的、共享的广播信道上。这里使用的“广播”是因为当任何一个结点传输一个帧时,信道广播该帧,每个其他结点都收到一个副本。以太网和无线局域网是广播链路层技术的例子。简单地讲,就是一个是两人交谈,一个是一人演讲,但这里是不同的物理链路,而不是不同的方式。多路访问问题:如何协调多个发送和接收结点原创 2020-07-02 23:21:53 · 3302 阅读 · 0 评论 -
计算机网络(二十八):差错检查和纠正技术
比特级差错检测和纠正是对一个结点发送到另一个物理上连接的邻近结点的链路层帧中的比特损伤进行检测和纠正,它们通常是链路层提供的两种服务。在发送结点,为了保护比特免受差错,使用差错检测和纠正比特(EDC)来增强数据D。通常,要保护的数据不仅包括从网络层传递下来需要通过链路传输的数据报,而且包括链路帧首部中的链路级的寻址信息、序号和其他字段。链路级帧中的 D 和 EDC 都被发送到接收结点。在接收节点,接收到比特序列 D’和 EDC’。注意到因传输中的比特翻转所致,D’和 EDC’可能与初始的 D 和 ED.原创 2020-07-02 23:19:33 · 5089 阅读 · 0 评论 -
计算机网络(二十七):链路层概述
将运行链路层协议的任何设备均称为结点。结点包括主机、路由器、交换机和WiFi接入点。把沿着通信路径连接相邻结点的通信信道称为链路。为了将一个数据报从源主机传输到目的主机,数据报必须通过沿端到端路径上的各段链路传输。一个游客好比一个数据报,每个运输区段好比一条链路,每种运输方式好比一种链路层协议,而旅行社好比一个路由选择协议。1、链路层提供的服务:①、成帧:在每个网络层数据报经链路传送之前,几乎所有的链路层协议都要将其用链路层帧封装起来。一个帧由一个数据字段和若干首部字段组成。其中网络层数据报就插在数原创 2020-07-02 23:17:39 · 1861 阅读 · 0 评论 -
计算机网络(二十六):因特网中的路由选择
AS内部路由选择协议用于确定在一个AS内执行路由选择的方式。AS内部路由选择协议又称为内部网关协议。历史上有两个路由选择协议曾被广泛用于因特网上自治系统内的路由选择:路由选择信息协议RIP,与开放最短路优先OSPF。1、因特网中自治系统内部的路由选择:RIPRIP是一种距离向量协议,其运行方式很像理想化DV协议。RIP版本使用跳数作为其费用测度, 每条链路的费用被定义在路由器对之间。在RIP中,费用实际上是从源路由器到目的子网RIP使用术语跳,跳是沿着从源路由器到子网(包括目的子网)的最短路径所经过的子原创 2020-07-02 23:16:26 · 2520 阅读 · 0 评论 -
计算机网络(二十五):路由选择算法
路由选择算法在网络路由器中运行、交换和计算信息,用这些信息配置转发表。主机通常直接与一台路由器相连接,该路由器即为该主机的默认路由器,又称为该主机的第一跳路由器。每当主机发送一个分组时,该分组被传送给它的默认路由器。将源主机的默认路由器称作源路由器,把目的主机的默认路由器称作目的路由器。一个分组从源主机到目的主机的路由选择问题显然可归结为从源路由器到目的路由器的路由选择问题。路由选择算法的目的是简单的,给定一组路由器以及连接路由器的链路,路由选择算法要找到一条从源路由器到目的路由器的"好"路径。通常,一条原创 2020-07-02 23:15:10 · 4814 阅读 · 0 评论 -
计算机网络(二十四):网际协议:因特网中的转发和编址
因特网编址和转发是网际协议 (IP) 的重要组件。因特网的网络层有三个主要组件 第一个组件是IP协议,第二个主要组件是路由选择部分,它决定了数据报从源到目的地所流经的路径。最后一个组件是报告数据报中的差错和对某些网络层信息请求进行响应的设施,即五联网控制报文协议 (ICMP)。1、数据报(网络层分组)格式:IPv4 数据报格式如图①、版本号:这4比特规定了数据报的IP协议版本。通过查看版本号,路由器能够确定如何解释IP数据报的剩余部分。不同的IP版本使用不同的数据报格式。②、首部长度:因为一个 .原创 2020-07-02 23:12:47 · 2594 阅读 · 0 评论 -
计算机网络(二十三):路由器工作原理
主要是网络层的转发功能,即实际将分组从一台路由器的入链路传送到适当的出链路。输入端口:将一条输入的物理链路与路由器相连接的物理层功能;与位于人链路远端的数据链路层交互的数据链路层功能;通过查询转发表决定路由器的输出端口,到达的分组通过路由器的交换结构将转发到输出端口的查找功能;控制分组(如携带路由选择协议信息的分组)从输人端口转发到路由选择处理器交换结构:交换结构将路由器的输入端口与输出端口相连接。这种交换结构完全包含在路由器中,即它是一个网络路由器中的网络。输出端口:存储从交换结构接收的分组,并通原创 2020-07-02 23:09:22 · 4178 阅读 · 0 评论 -
计算机网络(二十二):虚电路和数据报网络
网络层也能够在两台主机之间提供无连接服务或连接服务,网络层的连接和无连攘服务在许多方面与运输层的面向连接和无连接服务类似。例如,网络层连接服务以源和目的主机间的握手开始;网络层无连接服务则没有任何握手预备步骤。尽管网络层连接和无连接服务与运输层面向连接和无连接服务有类似之处,但也存在重大差异:①、在网络层中,这些服务是由网络层向运输层提供的主机到主机的服务。在运输层中,这些服务则是运输层向应用层提供的进程到进程的服务。②、在至今为止的所有主要的计算机网络体系结构中,网络层或者提供了主机到主机的无连接原创 2020-06-07 18:06:03 · 4248 阅读 · 0 评论 -
计算机网络(二十一):网络层概述
一个具有H1、H2两台主机和在H1与H2之间的路径上有几台路由器的简单网络。假设H1正在向H2发送信息,H1中的网络层取得来自于H1运输层的报文段,将每个报文段封装成一个数据报(即一个网络层的分组),然后将该数据报向相邻路由器R1发送。在接收方主机H2,网络层接收来自相邻路由器R2的数据报,提取出运输层报文段,并将其向上交付给H2出的运输层。路由辑的主要作用便是将数据报从输入链路转发到输出链路。注意路由器具有截断的协议钱,即没有网络层以上的部分,因为(除了控制目的外)路由器不运行应用层和运输层协议,没有.原创 2020-05-18 20:26:24 · 2752 阅读 · 0 评论 -
计算机网络(二十):TCP拥塞控制
TCP必须使用端到端拥塞控制而不是使网络辅助的拥塞控制,因为IP层不向端系统提供显式的网络拥塞反馈。TCP所采用的方法是让每一个发送方根据所感知到的网络拥塞程度来限制其能向连接发送流量的速率。如果一个TCP发送方感知从它到目的地之间的路径上没什么拥塞,则TCP发送方增加其发送速率;如果发送方感知沿着该路径有拥塞,则发送方就会降低其发送速率。发送方的发送速率大概是cwnd/RTT字节/秒。通过调...原创 2020-04-28 17:39:19 · 3364 阅读 · 0 评论 -
计算机网络(十九):拥塞控制原理
1、拥塞原因与代价:a、两个发送方和一台具有无穷大缓存的路由器两台主机(AB)都有一条连接,且这两条连接共享源与目的地之间的单跳路由。假设主机 中的应用程序以λm字节/秒的平均速率将数据发送到连接中。这些数据是初始数据,这意味着每个数据单元仅向套接字中发送一次。下面的运输层协议是一个简单的协议。数据被封装并发送;不执行差错恢复(如重传)、流量控制或拥塞控制。忽略由于添加运输层和较低层首部信息产...原创 2020-04-28 17:37:26 · 4756 阅读 · 0 评论 -
计算机网络(十八):面向连接的运输
1、TCP连接:TCP是面向连接的,因为在一个应用程可以开始向另一个应用进程发送数据之前,这两个进程必须先相互"握手",即它们必须相互发送某些预备报文段,以建立确保数据传输的参数。中间路由器对TCP连接完全视而不见,他们看到的是数据包,而不是连接。 TCP连接提供的是全双工服务:如果一台主机上的进程A与另一台主机上的进程B存在一条TCP连接,那么应用层数据就可在从进程B流向进程A的同时,也从进...原创 2020-04-28 17:34:30 · 3058 阅读 · 0 评论 -
计算机网络(十七):可靠数据传输原理
可靠数据传输的框架。为上层实体提供的服务抽象是:数据可以通过一条可靠的信道进行传输。借助于可靠信道,传输数据比特就不会受到损坏或丢失,而且所有数据都是按照其发送顺序迸行交付。这恰好就是TCP向调用它的因特网应用所提供的服务模型。实现这种服务抽象是可靠数据传输协议。由于可靠数据传输协议的下层协议也许是不可靠的,因此这是一项困难的任务。例如,TCP在不可靠的(IP)端到端网络层之上实现的可靠数据传...原创 2020-04-28 17:29:43 · 4008 阅读 · 0 评论 -
计算机网络(十六):无连接运输UDP
UDP只是做了运输协议能够做的最少工作 除了复用/分解功能及少量的差错检测外,如果应用程序开发人员选择UDP而不是TCP,则该应用程序差不多就是直接与IP打交道。UDP从应用进程得到数据,附加上用于多路复用/分解服务的源和目的端口号字段,以及两个其他的小字段,然后将形成的报文段交给网络层。网络层将该运输层报文段封装到一个IP数据报中,然后尽力地尝试将此报文段交付给接收主机。如果该报文段到达接收...原创 2020-04-28 17:26:06 · 2923 阅读 · 0 评论 -
计算机网络(十五):多路复用与多路分解
一个进程有一个或多个套接字,它相当于从网络向进程传递数据和从进程向网络传递数据的门户。因此,在接收主机中的运输层实际上并没有直接将数据交付给进程,而是将数据交给了一个中间的套接字。由于在任一时刻,在接收主机上可能有不止一个套接字,所以每个套接字都有唯一的标识符,标识符的格式取决于它是UDP还是TCP套接字。每个运输层报文段中具有几个字段,在接收端,运输层检查这些字段,标识出接收套接字,进而将报文...原创 2020-04-28 17:24:09 · 2888 阅读 · 0 评论 -
计算机网络(十四):运输层概述和运输层服务
运输层位于应用层和网络层之间,是分层的网络体系结构的重要部分。一、概述和运输层服务运输层协议为运行在不同主机牛的应用进程之间提供了逻辑通信功能。从应用程序的角度看,通过逻辑通信,运行不同进程的主机好像直接相连一样;实际上,这些主机也许位于地球的两侧,通过很多路由器及多种不同类型的链路相连。应用进程使用运输层提供的逻辑通信功能彼此发送报文,而无需考虑承载这些报文的物理基础设施的细节。运输层协议...原创 2020-04-28 17:22:47 · 3440 阅读 · 0 评论 -
计算机网络(十三):TCP&UDP编程
1、TCP套接字编程即解决网络应用程序如何实际编写的问题。网络应用程序的核心是由一对程序(客户机程序和服务器程序),位于不同的端系统中,当运行这两个程序时,创建了一个客户机进程和一个服务器进程,同时他们彼此之间通过从套接字读出和写入数据进行通信。开发者开发一个网络应用,主要是编写客户机程序和服务器程序的代码。网络应用程序有两类,一类是网络应用程序,由RFC所定义的标准协议的实现。当客户机程...原创 2020-04-08 20:06:45 · 2971 阅读 · 0 评论 -
计算机网络(十二):P2P应用
没有一直运行的服务器。任意端之间可以通信。peers可以任意加入或修改IP地址。1、P2P文件分发(共享?):a、P2P体系结构的扩展性:us表示服务器接入链路的上载速率,ui表示第i个对等方接入链路的上载速率,di表示第i个对等方接入链路的下载速率,F表示被分发的文件长度,N表示要获得文件拷贝的对等方数量。分发时间是N个对等方得到文件拷贝所需要的时间。假设因特网核心具有大量的带宽...原创 2020-04-08 20:05:50 · 4187 阅读 · 0 评论 -
计算机网络(十一):DNS:因特网的目录服务,即域名系统
主机的一种识别方式是主机名,如cnn.com,但由于主机名可能由不定长的字母数字组成,路由器很难处理,由此主机也可以使用所谓的IP地址进行识别。域名系统可以将IP地址和主机名进行映射。一个IP地址由四个字节组成,并有严格的层次结构,每个字节(32位)都被句点分隔开,表示了0-255的十进制数字。由于主机名中还有别名和真实名,故必须使用IP地址。1、DSN提供的服务:域名->ip地址的...原创 2020-04-08 20:03:55 · 4088 阅读 · 0 评论 -
《计算机网络:自顶向下方法》逻辑线上
写在前面:虽然是在疫情期间,但计算一下时间,也差不多该期中考试了,就在这里复习一下我学习的《计算机网络:自顶向下方法》这本书。我复习的时候,习惯使用一种“珍珠项链”的方法,到不能说自己原创,但是很少看到身边的人用过。简单地将,就是将所有的重点提炼出来,就像一颗颗珍珠,然后找出每一章之间的逻辑线,将所有的珍珠一颗一颗地串联起来,构成一串美丽的项链。首先,看书的题目,很明显我们要学习的是“计算机...原创 2020-04-04 23:49:37 · 4385 阅读 · 0 评论 -
计算机网络(十):因特网中的电子邮件
四、因特网中的电子邮件电子邮件是一种异步通信媒介,不必与他人的计划进行协调。现代电子邮件报文常常包含附件、超链接、HTML格式文本和图片。internet电子邮件系统通常包括:用户代理、邮件服务器、简单邮件传输协议SMTP。用户代理允许用户阅读、回复、转发、保存、撰写报文邮件发送到邮件服务器,被放在发送报文队列中。邮件服务器是电子邮件体系结构的核心,每个接收方在其中的某个服务器上有一个邮...原创 2020-04-03 20:44:57 · 5555 阅读 · 0 评论 -
计算机网络(九):文件传输协议FTP
三、文件传输协议:FTP在典型的FTP会话中,用户坐在一台主机(本地主机)前,向一台远程主机上传文件或从远程主机下载文件。为了让用户能访问远程主机的账户,用户必须提供一个用户标识和口令作为FTP命令的一部分,在提供了授权信息后,用户就能从本地文件系统向远程主机文件系统传送文件。过程如下:①、用户提供远程主机的主机名,使本地主机的FTP客户机进程建立一个到远程主机FTP服务器进程的TCP连接...原创 2020-04-03 20:44:09 · 3444 阅读 · 0 评论 -
计算机网络(八):web应用和HTTP协议
二、web应用和HTTP协议1、HTTP概况:web应用层协议是超文本传输协议HTTP,是web的核心。HTTP协议由两部分程序实现:一个客户机程序和一个服务器程序,他们运行在不同的端系统中,通过交换HTTP报文进行会话。对象:简单来说就是文件,这些文件可通过一个URL地址寻址。web页面(文档):是由对象组成的,多数web页面含有一个基本HTML文件以及几个引用对象基本HTML文件:...原创 2020-04-03 20:43:35 · 3515 阅读 · 0 评论 -
计算机网络(七):应用层协议原理
零、基础理论网络应用是计算机网络存在的理由,如万维网(包含了web冲浪、搜索和电子商务),以及具有好友列表的即时讯息和对等(P2P)文件共享。网络应用都是在端系统上的。网络应用的基本概念、原理:以常见网络应用为例介绍内部实现机制、原理;电子邮件;DNS;P2P;如何写自己的网络应用程序一、应用层协议原理应用层只在端上存在,因此写的时候只需在端上构建。网络核心最高管到网络层。SDN:s...原创 2020-04-03 20:42:58 · 3604 阅读 · 0 评论 -
计算机网络(六):网络安全
讨论问题:攻击者如何攻击计算机网络;防御者如何防御网络免受攻击;实现设计免除攻击的新型体系结构1、攻击类型:a、经因特网将恶意软件放入计算机:恶意软件功能包括且不限于:删除文件;安装间谍软件收集隐私信息。还有挖矿僵尸网络:受害主机征召网络上数以千计的类似受害设备,相互连接形成的网络。大多数恶意软件是自我复制的,一旦感染了一台主机,就会从那台主机进入更多的主机。恶意软件能够以病毒、蠕虫或特...原创 2020-03-23 21:12:02 · 1937 阅读 · 0 评论 -
计算机网络(五):协议层次和他的服务模型
分层的体系结构每个层次与其下面的层次结合在一起,在这层中执行了某种运动,也可以使用直接下层的服务。只要该层对其上层提供相同的服务,并且使用来自下面层次的相同服务,当某层的实现变化时,该系统的其余部分就可以保持不变。协议分层:以分层的方式组织协议以及实现这些协议的网络硬件和软件。每个协议属于一层。具有概念化和结构化的优点(使得更新系统组件更容易),但缺点是某层可能重复其较低层的功能、某层的功能可...原创 2020-03-23 21:11:31 · 2569 阅读 · 0 评论 -
计算机网络(四):分组交换网中的时延、丢包和吞吐量
吞吐量即每秒能够传输的数据量。1、分组交换网中的时延概述:节点处理时延、传输时延和传播时延是一直有的,当到达速率超过链路允许输出的最大速率的时候,还会有排队时延,这些时延加起来就是节点总时延,即端到端实验。链路的前面有一个队列(即缓存),当该分组从上游节点到达路由器的时候,路由器会检查该分组的首部已决定该分组的适当输出链路,并将该分组导向该链路。在不考虑传播时延和处理时延时,分组交换公式为:...原创 2020-03-23 21:10:23 · 5568 阅读 · 0 评论 -
计算机网络(三):网络核心
网络核心是由中转设备(路由器)组织起来的,覆盖很大区域,其核心的问题是如何让数据从原路由器到目的路由器,网络核心就是互连的路由器网络,关键功能是路由(确定分组从源到目的传输路径)和转发(将分组从路由器的输入端口交换至正确的输出端口)。网络核心通过数据交换实现数据从源主机通过网络核心送达目的主机。端系统之间最直接的连接方式是两两直接物理链路相连(N2链路问题,需要链路N(N-1)/2)。所以需要...原创 2020-03-23 21:09:41 · 5068 阅读 · 0 评论 -
计算机网络(习题2)
原题为中国MOOC哈工大《计算机网络课程》的第二章作业题,老师讲的很好,推荐去看一下。对了,声明一下,这是我自己的结果,我不认为我一定是对的,我也是第一次学,欢迎探讨。题目一:考虑两台主机A和主机B由一条带宽为R bps、长度为D米的链路互连,信号传播速率为V m/s。假设主机A从t=0时刻开始向主机B发送分组,分组长度为L比特。试求:链路传播延迟(时延)dp;每个分组的传输延迟dt...原创 2020-03-02 00:00:33 · 9657 阅读 · 21 评论 -
计算机网络(习题1)
原题为中国MOOC哈工大《计算机网络课程》的第一章作业题,老师讲的很好,推荐去看一下。如下图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件;B在t=0.1+e秒(e为无限趋近于0的小正实数)向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。请回答下列问题:如果图中网络采用存储-转发方式的报文交换,则A将2Mbits的文件交付给C需要多长时间?B将1Mbits的文件交...原创 2020-02-26 21:56:40 · 7218 阅读 · 2 评论 -
计算机网络(二):网络边缘
网络分为网络边缘(主机,网络应用)、接入网络(网络传输介质,即有线无线通信链路)、网络核心(互连的路由器和交换机)a、端系统位于因特网的边缘,包括桌面计算机、服务器和移动计算机。b、端系统也被称为主机,因为他们容纳(运行)诸如web浏览器程序、web服务器程序、电子邮件阅读程序或电子邮件服务器程序等应用程序。1、客户机与服务器程序/模型:a、客户及程序是运行在一个端系统上的程序,它发出请求...原创 2020-02-26 17:12:32 · 5371 阅读 · 2 评论 -
计算机网络(一):什么是因特网
1、角度一:由具体构成描述网络是什么a、网络的具体构成包括构建网络的硬件部分,以及实现运行的软件部分b、硬件部分:包括由大量互联的计算设备构成的端系统,大到服务器、主机,小到PC,蜂窝电话,所有可以联网的设备,都是端系统,或者称为主机。端系统需要具备联网能力,而连接到不同的网络需要有对应的网卡才可以,因此端系统上有使用网络的应用程序。因特网因此可以认为是数以百万计的互连的计算设备的集合。另...原创 2020-02-26 17:11:18 · 3637 阅读 · 0 评论 -
计算机网络(零):联网
1、在我们启动联网设备的时候,会获取逻辑的数据标志,可以分为两种:a、静态获取:由管理员分配,联网参数由自己设置,不会发生改变b、动态获取:用户不用管,参数存在于一个管理员设置的服务器,服务器会将预期配置的参数随机选择一个给请求的用户2、联网有三个基本参数:IP地址,网关,DNS服务器。a、IP地址:就是身份证b、网关:是外部通信的转发器,网关的标志是网关的IP地址c、DNS:是域名系...原创 2020-02-26 17:10:28 · 2088 阅读 · 0 评论