523988391网络程序设计期末复习题

1、网络程序设计期末复习题第一章网络基础（1）计算机网络程序设计是利用网络应用编程接口编写网络应用程序，实现网络应用进程间的信息交互功能。（2）网络编程基于网络协议，网络编程接口访问网络协议提供的服务。（3）简述osi七层协议的主要功能：名称层次功 能物理层1实现计算机系统与网络间的物理连接数据链路层2进行数据打包与解包，形成信息帧网络层3提供数据通过的路由传输层4提供传输顺序与相应信息会话层5建立和中止连接表示层6数据转换，确认数据格式应用层7提供用户程序接口（4）网络互联的目的是提供一个无缝的通信系统。为此，必须用互联网协议屏蔽物理网络的具体细节，并提供一个虚拟网络的功能。（5）每个ip地址被

2、分割成前缀和后缀两部分。前缀用于确定计算机从属的物理网络，后缀则用于确定网络上一台单独的计算机。（6）ip中主机地址为0的地址表示网络地址。（7）网络号后跟一个所有位全是1的后缀，就是直接广播地址。（8）地址解析(address resolution)就是将计算机中的协议地址翻译成物理地址(或称mac地址，即媒体映射地址)。（9）一个系统的全域名由主机名、域名和扩展名三部分组成，各部分间使用“”分隔，例如。（10）在tcp/ip应用中，域名系统(dns)是一个分布的数据库，由它来提供ip地址和主机名之间的映射信息。（11）以太网数据帧的长度必须在461518字节之间。（12）tcp和udp都用

3、一个16位的端口号来表示不同的应用程序。（13）tcp和udp把源端口号和目的端口号分别存入报文首部中。（14）网络接口分别要发送和接收ip、arp和rarp数据，因此也必须在以太网的帧首部中加入16 bit的帧类型域以指明生成数据的网络层协议。（15）当目的主机收到一个以太网数据帧时，数据就开始从协议栈中由底向上升，同时去掉各层协议加上的报文首部。每层协议盒都要去检查报文首部中的协议标识，以确定接收数据的上层协议。这个过程称作分用(demultiplexing)。（16）tcp和udp采用端口号来识别应用程序。（17）任何tcp/ip实现所提供的服务都使用通用端口号11023。（18）iee

4、e 802.3定义了一种具有七个字段的帧(mac)：前导符、起始帧分界符、目标地址、源地址、pdu的长度/类型、数据以及crc。(19) ipv4中包含至少12个不同字段，且在没有选项时长度为20个字节，但在包含选项时可达60个字节。（20）解释ip数据报格式中的标志(flg)的含义：包括3个1位标志，标识报文是否允许被分段和是否使用了这些域。第一位保留并设为0；第二位标识报文能否被分段，其中0表示报文可以被分段，1表示报文不能被分段；第三位只有在第二位为0时才有意义，这一位标识此报文是否是这一系列分段的最后一个，或者接收应用程序是否还希望有更多的段，0指示报文是最后一个。（21）分段偏移量(

5、fragment offset)：指定分段在整个数据报中的位置。接收主机同时使用标志位和分段偏移，以重组被分段的数据报。这个值以64位为单位递增。（22）生命周期(ttl，time to live)：代表数据报在被丢弃前能够穿越的最大主机跳数。（23）ttl的初始值由源主机设置，其理论最大值为255，每经过一个处理节点减1。（24）ip数据报格式中设置头校验和(header checksum)的目的是保证报头的正确性，目的机、网络中的每个网关都要重新计算报头的校验和，如果计算出的校验和与报文所含的校验和不同，则丢弃该报文。（25）ip数据报格式中设置填充区(padding)的目的是为了保证ip

6、头长度是32位的整数倍，要填充额外的0。（26）icmp作为ip协议的附属协议，用来与其他主机或路由器交换错误报文和其他重要信息。（27）ip层协议的另一个附属协议是igmp(internet组管理协议)，它用来把一个udp数据报多播或组播到多个主机。（28）tcp使用ip作为网络层协议。tcp的全称是transmission control protocol，即传输控制协议。（29）ip首部中的源端口字段和源ip地址的作用是标识发送报文的计算机及应用程序。（30）ip首部中的目标端口字段和目标ip地址的作用是标识接收报文的计算机及应用程序。（31）如果将字节流看作在两个应用程序间的单向流动，

7、则tcp用序号字段对每个字节进行计数。（32）在动态路由网络中，报文很可能使用不同的路由，因此，报文可能乱序。利用序号字段可以纠正传输导致的乱序，从而重组分段的报文。（33）确认序号应当是上次已成功收到的数据字节序号加1。只有ack标志置1时此字段才有效。（34）发送ack无需任何代价，因此，一旦连接建立，该字段总是被设置，ack标志也总是置 1 。（35）窗口(window)是16位字段，它表明接收端声明可以接收的tcp数据段的大小，最大为65 535字节。（36）校验和对整个tcp报文段进行，包括tcp首部和tcp数据。如果收到的内容没有被改变过，双方的计算结果应完全一样，保证了数据的有效

8、性。（37）校验和(checksum)是16位的字段，它是一个强制性的字段，由发送端计算存储，由接收端进行验证。（38）可靠传输服务软件所应具有的特征如下：(1) 面向数据流：数据流(stream)就是两个应用程序间传输的数据。(2) 电路连接：包括连接的建立、通信的开始及连接的结束都要求所建立的连接是可靠的，连接的结束要完美(在连接终止前传送的所有数据均为可靠的)。(3) 带缓冲的传送。(4) 无结构的数据流，即不考虑数据内容。(5) 全双工连接：包含两个独立且方向相反的连接。（39）tcp提供一个可靠连接的方式是通过三次握手(three-way handshake)来完成的。（40）建立一

9、个tcp连接需要三次握手，而正常终止一个连接要经过四次握手，这是由tcp的半关闭(half-close)特性造成的。（41）udp协议只负责接收和传送由上层协议传递的消息，它本身不做任何检测、修改与应答，上层协议需要自己处理这些事务。（42）udp的报头格式较简单，主要是地址信息、包的长度和校验信息。与此对应，tcp包的头信息有10多个域。（43）理论上，ip数据报的最大长度为65 535字节，这是由ip首部16位字段所限制的。去除20字节的ip首部和8个字节的udp首部，udp数据报中用户数据的最大长度为65 507字节。但大多数实现所提供的长度比这个最大值小，这主要是因为存在两个限制因素：

10、一个是因为应用程序可能会受到其程序接口的限制，socket api提供了一个可供应用程序调用的函数，以设置接收和发送缓存的长度。现在的大部分系统都默认提供了可读/写大于8192字节的udp数据报。另一个限制来自于tcp/ip的内核，不同的系统可能存在一些实现特性的差异，使ip数据报长度小于65 535字节。（44）arp(address resolution protocol，地址解析协议)和rarp(reverse address resolution protocol，逆向地址解析协议)是某些网络接口(如以太网和令牌环网)使用的特殊协议，用来转换ip层和网络接口层使用的地址。（45）源抑制

11、是一个流控制信息，由接收方向源主机发送该信息来请求源主机停止发送数据。当接收主机在其缓冲区快满时发送该信息。（46）路径重定向是由网关向请求其提供服务的主机发送，用于通知该主机在网络中还有其他距离目的主机更近的网关。（47）为了防止由于icmp差错报文响应所引发的广播风暴，协议规定当接收端收到下列报文时不会产生icmp差错报文：(1) icmp差错报文(但icmp查询报文可能会产生icmp差错报文)。(2) 目的地址是广播地址或多播地址的ip数据报。(3) 作为链路层广播的数据报。(4) 不是ip数据报第一个分片的数据报。(5) 源地址不是单个主机的数据报。这就是说，源地址不能为零地址、环回地

12、址、广播地址或多播地址。（48）网络通信常常是在多个平台之间进行的，因此网络应用程序必须考虑不同平台之间的异构性，这些差异主要表现在哪些方面？（1）字节顺序。不同的平台以不同的方式存放一个二进制数。最常见的有两种格式：大数在前(big-endian)的字节顺序和小数在前(little-endian)的字节顺序。大数在前的字节顺序是指将一个多字节数的高序字节存储在内存的起始地址；而小数在前的字节顺序则相反，将低序字节存储在内存的起始地址。因此，作为网络编程人员，必须清楚各种字节顺序间的区别，并采用相应的措施来解决因这种差别所带来的问题。（2）字的长度。不同的实现对于相同的数据类型可能有不同的表示

13、长度。例如32位和64位操作系统中，类型long int的长度是不一样的。（3）字节定界问题。不同的平台上为结构体(struct)或共同体(union)打包的方式也是不同的，这取决于所有数据类型的位数及机器的定界限制。（4）另一种解决该问题的方法是将需要发送的信息的结构在发送前变换成一种统一的格式(转换成一个字符数组)，到达接收方后再执行相反的过程。对于数据结构中有比特变量的情况，处理起来更加复杂，因此，在实际网络编程中尽量不要使用比特变量。在很多网络协议的设计中，常常需要填充一些无用的字节以满足四字节定界，从而简化协议的实现。（49）网络编程应考虑的问题有哪些？（1）并发环境下的网络编程。单

14、进程应用与多进程或多线程应用程序的编程有着很大的区别。在多进程或多线程应用程序中，涉及到资源共享、进程或线程间的同步，因而要复杂得多。在多进程或多线程应用中，使用的系统调用或函数必须是可重入的。不同系统中可重入的系统调用或系统函数是不同的，一般都会有详细的说明。对于那些不可重入的调用或函数，系统如果不提供多线程安全的版本，则应用编程人员需要避免使用或自己编写相应的函数；（2）异构环境下的网络编程。字节顺序、字的长度、字节定界问题等。（3）阻塞与非阻塞通信。（4）服务类型的选择；（5）差错处理第2章winsock基础（1）套接字(socket)是网络通信的基本构件，是可以被命名和寻址的通信端点，

15、使用中的每一个套接字都有其类型和与之相连的进程。（2）windows sockets只支持一个通信区域：网际域(af-inet)，这个域被使用网际协议族通信的进程所使用。（3）tcp/ip的socket提供三种类型的套接字：* 流式套接字(sock_stream)：提供一个面向连接的、可靠的数据传输服务，数据无差错、无重复地发送，且按发送顺序接收。内设流量控制，避免数据流超限；数据被看作是字节流，无长度限制。文件传输协议(ftp)即使用流式套接字。* 数据报式套接字(sock_dgram)：提供一个无连接服务。数据报以独立包形式被发送，不提供无错保证，数据可能丢失或重复，且接收顺序混乱。网络文

16、件系统(nfs)使用数据报式套接字。* 原始式套接字(sock_raw)：该接口允许对较低层协议，如ip、icmp直接访问。常用于检验新的协议实现或访问现有服务中配置的新设备。 （4）tcp/ip协议提出可协议端口(protocol port，简称端口)的概念，用于标识通信的进程。（5）在tcp/ip协议的实现中，端口操作类似一般的i/o操作，进程获取一个端口，相当于获取本地唯一的i/o文件。（6）类似于文件描述符，每个端口都拥有一个叫端口号(port number)的整数型标识符，用于区别不同的端口。（7）由于tcp/ip传输层的两个协议tcp和udp是完全独立的两个软件模块，因此各自的端口

17、号也相互独立。（8）端口号的分配是个重要问题，有两种基本分配方式：全局分配和本地分配。（9）网络中用一个三元组(协议，本地地址，本地端口号)可以在全局唯一标志一个进程，这个三元组叫半相关(half-association)，它指定连接的每半部分。（10）一个完整的网间通信需要用一个五元组(协议，本地地址，本地端口号，远地地址，远地端口号)来标识，这个五元组叫全相关(association)，即两个协议相同的半相关才能组成一个合适的相关，或完全指定组成一连接。（11）在字节流服务中，由于没有报文边界，用户进程在某一时刻可以读/写任意数量的字节。（12）为保证传输正确或采用有流控制的协议，都要进行

18、缓存。但对某些特殊的需求，如交互式应用程序，又会要求取消这种缓存。（13）客户机/服务器模式的建立基于以下两点：首先，建立网络的起因是网络中软/硬件资源、运算能力和信息不均等，需要共享，从而形成拥有众多资源的主机提供服务，资源较少的客户请求服务这一非对称的情况。其次，网间进程通信完全是异步的，相互通信的进程间既不存在父子关系，又不共享内存缓冲区，因此需要一种机制为希望通信的进程间建立联系，为二者的数据交换提供同步，这就是基于客户机/服务器模式的tcp/ip。（14）客户机/服务器模式在操作过程中采取主动请求方式：(1) 服务器方启动，并根据请求提供相应的服务，其工作流程如下：* 打开一通信通道

19、并告知本地主机，它愿意在某公认地址(如ftp:21)上接收客户请求。* 等待客户请求到达该端口。* 接收到重复服务请求，处理该请求并发送应答信号。接收到并发服务请求，要激活一新进程来处理这个客户请求(如unix系统中用fork、exec)。新进程处理此客户请求，并不需要对其他请求作出应答。* 返回第二步，等待另一客户请求。* 关闭服务器。(2) 客户机方工作流程如下：* 打开一通信通道，并连接到服务器所在地的主机特定端口。* 向服务器发送服务请求报文，等待并接收应答，继续提出请求。* 请求结束后关闭通信通道并终止。从上面描述的过程可知：* 客户机与服务器进程的作用是非对称的，因此编码不同。*

20、服务进程一般是先于客户机请求而启动的，只要系统运行，该服务进程一直存在，直到正常终止或强迫终止。（15）windows sockets由两部分组成：开发组件和运行组件。开发组件：windows sockets 实现文档、应用程序接口(api)引入库和一些头文件。运行组件：windows sockets应用程序接口的动态链接库(winsock.dll)。（16）windows sockets的异步选择函数提供了消息机制的网络事件选择，当使用它登记的网络事件发生时，windows应用程序相应的窗口函数将收到一个消息，消息中指示了发生的网络事件以及与事件相关的一些信息。（17）windows soc

21、kets提供了一个异步选择函数 wsaasyncselect()，用它来注册应用程序感兴趣的网络事件，当这些事件发生时，应用程序相应的窗口函数将收到一个消息。（18）异步请求函数允许应用程序用异步方式获得请求的信息，且在请求的服务完成时给应用程序相应的窗口函数发送一个消息。（19）windows是非抢先的多任务环境，即若一个程序不主动放弃其控制权，别的程序就不能执行。（20）在设计windows sockets程序时，尽管系统支持阻塞操作，但还是不提倡程序员使用该操作。（21）windows sockets如何实现阻塞处理：windows sockets为了实现当一个应用程序的套接字调用处于阻

22、塞时，能够放弃cpu让其他应用程序运行，它在调用处于阻塞时便进入一个叫“hook”的例程，此例程负责接收和分配windows消息，这使得其他应用程序仍然能够接收到自己的消息并取得控制权。（22）在windows sockets中，有一个默认的阻塞处理例程blockinghook()可简单地获取并发送windows消息。如果要对复杂的程序进行处理，windows sockets中还有wsasetblockinghook()函数可供用户安装自己的阻塞处理例程；与该函数相对应的则是wsaunhookblockinghook()，它用于删除先前安装的任何阻塞处理例程，并重新安装默认的处理例程。注意，设

23、计自己的阻塞处理例程时，除了函数wsacancelblockinghook()之外，不能使用其他的winsock api函数。在处理例程中调用wsacancelblockinghook()函数将取消处于阻塞的操作并结束阻塞循环。（23）windows sockets为了和多线程环境(如windows nt)兼容，提供了两个出错处理函数wsagetlasterror()和wsasetlasterror()来获取和设置当前线程的最近错误号。（24）由于windows sockets的服务是以动态链接库winsock.dll的形式实现的，因此必须先调用wsastartup()函数对windows s

24、ockets dll进行初始化，协商windows sockets版本支持，并分配必要的资源。在应用程序中完成了对windows sockets的使用之后，还应调用函数wsacleanup()终止对windows sockets dll的使用，并释放资源，以备下一次使用。在这些函数中，实现windows网络实时通信的关键是异步选择函数wsaasyncselect()的使用。（25）winsock的启动是通过调用wsastartup函数，实现windows sockets dll的初始化，协商winsock的版本支持，并分配必要的资源。如果在调用winsock函数之前，没有加载winsock库，

25、则返回socket_error错误，错误信息是wsanotinitialised。（26）请绘制数据报套接字编程时序图。（27）请绘制流式套接字编程时序图。数据报套接字编程时序图流式套接字编程时序图（28）windows 套接字在两种模式下执行i/o 操作：阻塞和非阻塞。（29）winsock 提供了不同套接字i/o模型操作进行管理，常见的winsocki/o模型有select模型、wsaasyncselect模型、wsaeventselect模型。（30）select函数中int wsaapi select(intnfds，fd_set far*readfds，fd_set far*writ

26、efds，fd_set far*exceptfds，const struct timeval far *timeout); 参数readfds指向要做读检测的套接字描述符集合的指针，调用者希望从中读取数据；参数writefds指向要做写检测的套接字描述符集合的指针；参数exceptfds指向要检测是否出错的套接字描述符集合的指针；（31）winsock提供了4个宏对fd_set结构进行操作，分别是：* fd_clr(s, *set)：从集合set中删除描述字s。* fd_isset(s, *set)：若s为集合中一员，则非零，否则为零。* fd_set(s, *set)：向集合添加描述字。*

27、fd_zero(s, *set)：将set初始化为空集null。（32）wsaasyncselect模型是winsock中另一个常用的异步i/o模型。利用这个模型可在一个套接字上接收以windows消息为基础的网络事件通知。（33）若无错误发生，wsaenumprotocols()返回协议的数目，否则返回invalid_socket错误，应用程序可通过wsagetlasterror()来获取相应的错误代码。（34）winsock 2引入了重叠i/o的概念并且要求所有的传输协议提供者都支持这一功能。它的基本原理是让应用程序使用一个重叠的数据结构，一次投递一个或多个winsock i/o请求，针对

28、那些提交的请求，在它们完成之后，应用程序可为它们提供服务。应用程序可通过readfile和writefile两个函数执行i/o操作。（35）当应用程序使用setsockopt函数把接收缓冲区长度设置为0时，对可靠传输协议，数据直到应用程序提供了接收缓冲区后才被接收，而对不可靠传输协议，数据将会丢失。 （36）winsock 2中qos的使用模型如下：(1) 对基于连接的传输服务，应用程序可以很方便地在使用wsaconnect函数提出连接请求时规定它所要求的服务质量(qos)。(2) 无连接的套接字也可以使用wsaconnect函数为一个指定的通信规定特定的qos级别，wsaioctl函数也可用

29、来规定初始的qos要求，或者用于今后的qos协商。（37）套接字具有很多套接字选项，这些选项代表套接字在不同需要下的行为，通过setsockopt函数和getsockopt函数可以灵活地设置和获取某个套接字的行为方式。（38）调用setsockopt和getsockopt函数时，最常见的错误是试图获得一个套接字的信息，但那个套接字的基层协议却不具备某种指定的特性(或选项)。第3章基本网络应用（1）函数int gethostname(char *name, int namelen); 参数name是一个指向将要存放主机名的缓冲区指针。namelen用于指定缓冲区的长度。该函数把本地主机名存入由n

30、ame参数指定的缓冲区中，返回的主机名是一个以null结束的字符串。主机名的形式取决于winsock实现，它可能是一个简单的主机名，或者是一个域名。然而，返回的名字必定可以在gethostbyname()和wsaasyncgethostbyname()中使用。如果没有错误发生，gethostname()返回0；否则它返回socket_error。 （2）函数struct hostent *gethostbyname(const char *name);中name为指向主机名的指针，它一般由函数gethostname返回。函数返回对应于给定主机名的包含主机名字和地址信息的hostent结构指针，

31、该结构格式如下： struct hostentchar far*h_name;char far far*h_aliases;shorth_addrtype;shorth_length;char far far*h_addr_list; 其中：字段h_name为正规的主机名；字段h_aliases是一个以空指针结尾的可选主机名队列；字段h_addrtype返回地址的类型，对winsock这个域总是af_inet；字段h_length为每个地址的长度(字节数)，对应于af_inet这个域应该为4；字段h_addr_list为以空指针结尾的主机地址的列表，返回的地址是以网络顺序排列的。（3）函数ge

32、tadaptersinfo可以获得本地计算机的网络信息，从而获得该计算机的网卡名、网卡驱动程序、ip地址、子网掩码、物理地址、是否启用了dhcp、是否启用了wins等网络信息。注意该函数在头文件iphlpapi.h中声明，库文件为iphlpapi.lib。（4）函数dword getadaptersinfo(pip_adapter_info padapterinfo, pulong poutbuflen); 其中：参数padapterinfo指向ip_adapter_info结构链表缓冲区的指针；参数poutbuflen指向一个ulong变量的指针，该ulong变量表示指向padapterin

33、fo结构的大小。 参数中的ip_adapter_info结构包含了本地计算机上一个特定网络适配卡的信息。（5）针对指定的工作站上安装哪种协议和各种协议特性的返回问题，winsock 2提供了一种解决方法。如果一个协议支持多种行为，则每类行为在系统中都有各自的目录条目。比如，如果在自己的系统中安装了tcp/ip，系统中就会有两个ip条目：一个条目针对tcp，是可靠的面向连接的，另一个针对ip，是不可靠且无连接的。 （6）要想获得系统中安装的网络协议的相关信息，可调用wsaenumprotocols函数，其原型为：int wsaenumprotocols(lpint lpiprotocols,lp

34、wsaprotocol_info lpprotocolbuffer, lpdword lpdwbufferlength);其中：参数lpiprotocols是一个以null结尾的协议标识号数组，该参数可选，如果lpiprotocols为null，则返回所有可用协议的信息，否则返回数组中所列的协议信息； 参数lpprotocolbuffer是一个用protocol_info结构填充的缓冲区，该结构用来存取和获得给定协议的完整信息；参数lpdwbufferlength在输入时，用于保存传递给wsaenumprotocols()函数的lpprotocolbuffer缓冲区长度；在输出时，存有获取所有

35、请求信息需传递给wsaenumprotocols()函数的最小缓冲区长度。若无错误发生，wsaenumprotocols函数返回协议的数目，否则，返回invalid_socket错误，应用程序可通过wsagetlasterror()函数来获取相应的错误代码。 （7）通常需要两次调用wsaenumprotocols函数以获取特定的协议信息，第一次调用时指定lpprotocolbuffer为null，调用失败，返回wsaenobufs错误，但参数lpdwbufferlength包含了所有协议信息需要的缓冲区长度。分配了恰当的缓冲区长度后，便可利用这个缓冲区进行第二次调用，协议的信息将包含在wsap

36、rotocol_info结构中。这样就可以对该结构进行分析从而获得所需要的协议信息。 （8）应用程序在使用套接字前，首先必须拥有一个套接字，系统调用socket()向应用程序提供创建套接字的手段，其调用格式如下： socket pascal far socket(int af, int type，int protocol); 该调用要接收三个参数：aftype，protocol。参数af指定通信发生的区域，dos和windows仅支持af_inet，它是网际网区域，因此，地址族与协议族相同。参数type描述要建立的套接字的类型。参数protocol说明该套接字使用的特定协议如果调用者不希望持别指定使用的协议，则置为o，使用默认的连接模式。根据这三个参数建立一个套接字，并将相应的资源分配给它，同时返回一个整型套接字号。因此，socke