计算机的应用:
1.简述Link-State路由算法的工作过程及其特点。
答:工作过程:
(1)发现邻居结点
(2)测量线路开销
(3)构造L-S报文
(4)广播L-S报文
(5)重新计算路由
特点:
(1) 考虑了线路的带宽
(2) 算法的收敛性得到保证
(3) 算法的对路由器的要求比较高
2.为什么要使用IP地址?
一个IP地址是用来标识网络中的一个通信实体,比如一台主机,或者是路由器的某一个端口。而在基于IP协议网络中传输的数据包,也都必须使用IP地址来进行标识,如同我们写一封信,要标明收信人的通信地址和发信人的地址,而邮政工作人员则通过该地址来决定邮件的去向。
同样的过程也发生在计算机网络里,每个被传输的数据包也要包括的一个源IP地址和一个目的IP地址,当该数据包在网络中进行传输时,这两个地址要保持不变,以确保网络设备总是能根据确定的IP地址,将数据包从源通信实体送往指定的目的通信实体。
3.计算机网络可分为哪两大子网,它们各实现什么功能?
通讯子网和资源子网
通讯子网负责信息的传递,资源子网提供信息资源
4.计算机网络的发展可划分为哪几个阶段?每个阶段各有什么特点?
第一阶段:计算机技术与通信技术相结合,形成了初级的计算机网络模型。此阶段网络应用主要目的是提供网络通信、保障网络连通。这个阶段的网络严格说来仍然是多用户系统的变种。美国在1963年投入使用的飞机定票系统SABBRE-1就是这类系统的代表。
第二阶段:在计算机通信网络的基础上,实现了网络体系结构与协议完整的计算机网络。此阶段网络应用的主要目的是:提供网络通信、保障网络连通,网络数据共享和网络硬件设备共享。这个阶段的里程碑是美国国防部的ARPAnet网络。目前,人们通常认为它就是网络的起源,同时也是Internet的起源
第三阶段:计算机解决了计算机联网与互连标准化的问题,提出了符合计算机网络国际标准的“开放式系统互连参考模型(OSI RM)”,从而极大地促进了计算机网络技术的发展。此阶段网络应用已经发展到为企业提供信息共享服务的信息服务时代。具有代表性的系统是1985年美国国家科学基金会的NSFnet。
第四阶段:计算机网络向互连、高速、智能化和全球化发展,并且迅速得到普及,实现了全球化的广泛应用。代表作是Internet。
5.试简述IEEE802.3标准以太网的介质访问控制的工作原理(包括发送端、接受端及冲突处理的原理)
(1)工作站要发送数据时,先侦听信道是否有载波,如果有,表示信道忙,则继续侦听,直至检测到空闲,立即发送数据;
(2)在发送数据过程中进行冲突检测,如果在冲突窗口内没有发生冲突,则表示数据发送成功,否则立即停止发送,并采用二进制指数回退算法,等待一个随机时间后在重复发送过程;
(3)对于接收方,则根据数据包的校验和正确与否和物理地址是否为自己来决定是否将数据交给上层协议。
6.基于客户/服务器模式时,服务器的实现方式有几种?简要描述其实现过程。
答:(1)实现方式有两种:并发服务器、重复服务器;
(2)采用并发服务器方式的实现过程为:当没有请求到达时,并发服务器处于等待状态;一旦客户进程有请求,服务器立即派生出一个子进程,并由该子进程响应客户请求,而服务器立即回到等待状态,准备接受新的客户请求
(3)采用重复服务器方式的实现过程为:在重复服务器中设置一个请求队列,当客户请求到达服务器时,首先进入请求队列,然后重复服务器按FIFO原则对请求队列中的请求进行相应处理
7.什么叫流量控制,试简述TCP的流量控制机制。
(1)为了防止快速的发送设备发出的数据过多,导致慢速的接收设备处理不过来而发生大量数据丢失(淹没慢速的接收设备)所采取的限制措施称为流量控制。
(2)在面向连接的TCP协议中,TCP包中有一个Window size 字段,接收方可以通过该字段告诉发送方,自己还有多少个接收缓冲区,极端情况下,当接收方不能再接收数据时,把该字段设置为0,从而发送方可以根据该字段的值来调整发送数据的大小或速率。