computer network

  • Internet,计算机网和分组交换

什么是协议(protocol)?为计算机网络中进行数据交换而建立的规则、标准或约定的集合。

面向终端的网络

多个终端共享一台主机,每个终端通过电缆可以对主机进行远距离访问。通过引入用于传输数字信息的调制解调器(modem)                        设备,终端可以通过电话网访问主机。

以下是几种不同的终端与主机间的通讯方式。

单线多点通信线路:中心计算机在输出线路上向某个特定的终端发送一个轮询消息,所有的终端都在监听此输出线路,但是只有                         被轮询的终端进行响应。

统计多路复用器/集中器:来自多个终端的消息被多路复用器缓存,并排序在一个队列里,然后每次通过通信线路发送一个消息            到中心计算机。中心计算机分类出来各个终端的消息,进行必要的处理并在帧中返回结果。统计多路复用器利用帧中的地址来确            定目标终端。

(CRC是校验位,是按照某种算法从信息比特流中计算得到,并且能够使接收端检测接收到的帧中是否有错误,如果帧中出现                错误,那么它将请求重传此帧。)

计算机到计算机的网络

packet switching解决了不同大小的消息进入网络带来的过长等待时间的问题。不能作为一个单独分组的消息将被分段,                    然后使用多个分组进行传输。到达目标后再进行组装。

时间: 2024-10-13 11:13:24

computer network的相关文章

codeforces GYM 100114 J. Computer Network 无相图缩点+树的直径

题目链接: http://codeforces.com/gym/100114 Description The computer network of “Plunder & Flee Inc.” consists of n servers and m two-way communication links. Two servers can communicate either through a direct link, or through a chain of links, by relayi

SGU 149. Computer Network( 树形dp )

题目大意:给N个点,求每个点的与其他点距离最大值 很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码).最后答案就是max(mx[x][0], mx[x][2]). 时间复杂度O(N) ----------------------------------------------------------

codeforces GYM 100114 J. Computer Network tarjan 树的直径 缩点

J. Computer Network Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100114 Description The computer network of “Plunder & Flee Inc.” consists of n servers and m two-way communication links. Two servers can communicate either thr

SGU 149. Computer Network

时间限制:0.25s 空间限制:4M: 题意: 给出一颗n(n<=10000)个节点的树,和n-1条边的长度.求出这棵树每个节点到最远节点的距离: Solution: 对于一个节点,我们可以用DFS,在O(n)的时间内求出它的最远节点的距离. 显然对于10000个节点,不可能将每一个节点都这样求. 那么我们来看看,对于一个已经求过的节点我们可以做什么: 假设,有节点k,他有子节点p,两者距离为d 已经求得它的最远节点距离为dis1, 这时对他的子节点p来说,有两种情况: 一种是:p在k的与最远节

Computer Network学习笔记_2

1_5 Traceroute,一种command tool,可以看network内部信息,ISP内部信息. 1_6 理解Network的模块化封装.学习Protocols和Layers,这种构建computer networks的关键机制.封装是越底层的protocol越封装在外面,形成一个protocol stack.每一层都在message加自己的header.当Browser和Server传输信息时,从Brower向下逐层封装,通过物理层传输,再从下到上demultiplexing.在不同

Computer Network学习笔记_1

1_1 开始学习David Weatherall讲的Computer Networks,第一节课主要讲Goals and Motivation,Focus of the course是Networking,讨论packets and internet,会讲底层的Communications和上层的Distributed systems,就是Network如何建立,上层apps能做什么.The main point是学习Internet如何运行,TCP/IP,DNS,HTTP,NAT,VPNs,8

computer network fundamental

Copy from  http://cyberlingo.blogspot.com/2015/10/data-communications-and-networking-2.html List the layers of the Internet model. Physical, Data Link, Network, Transport, Application. Which layers in the Internet model are the network support layers

Computer Network学习笔记_4

3-2_Retransmissions 主讲ARQ,主要用在错误普遍存在而且必须改正的情况,WiFi.TCP都用.ARQ的规则就是recerver收到正确帧要自动回发ACK,sender如果没有在timeout内收到ACK就重发Frame.ARQ有两个问题,一个是timeout定多长,一个是帧重复.Timeout定的时间不能太长太短,解决帧重复就是在Frames和ACKs中加sequence numbers.帧重复的问题是如果sender发的数据receiver收到然后回发的ACK超时,那么se

Computer Network学习笔记_5

4-1_Network_Layer_Overview 一个知识点:routing和forwarding的区别.Routing is the process of deciding in which direction to send traffic-Network wide(global)and expensive.Forwarding is the process of sending a packet on its way-Node process(local) and fast. 因为网络