通信网络编程第三次作业

1、 请说明C语言中堆内存是如何分配的？
用于动态分配内存，堆在内存中位于bss区和栈区之间，一般由程序员分配和释放，若程序员不释放，程序结束时，有可能有OS回收。
2、 请指出字符集与字符编码的区别？举例说明UTF-8编码。
字符集就是字符的集合，如ASCII、GBK、BIG5、Unicode等；
字符编码可以理解为定义在字符集上的映射规则。
UTF-8编码最多可用到6个字节：

1字节：0xxx xxxx
2字节：110x xxxx 10xx xxxx
3字节：1110 xxxx 10xx xxxx 10xx xxxx
4字节：1111 0xxx 10xx xxxx 10xx xxxx 10xx xxxx
5字节：1111 10xx 10xx xxxx 10xx xxxx 10xx xxxx 10xx xxxx
6字节：1111 110x 10xx xxxx 10xx xxxx 10xx xxxx 10xx xxxx 10xx xxxx

3、 请上网查询XML文件和Json格式的文件，各举一例。
XML文件举例：
ex4_3_01.xml：利用CSS 显示XML文件

<?xml version="1.0" encoding="gb2312"?>
<?xml:stylesheet type="text/css" href="Flowers.css"?>
<Flowers>
<Flower>
       <Vendor>shop1</Vendor>
       <Name>iris</Name>
       <Price>$4.00</Price>
</Flower>
<Flower>
       <Vendor>shop2</Vendor>
       <Name>iris</Name>
       <Price>$4.30</Price>
</Flower>
<Flower>
       <Vendor>shop3</Vendor>
       <Name>iris</Name>
       <Price>$3.50</Price>
</Flower>
</Flowers>

参考链接：http://blog.csdn.net/jfkidear/article/details/6820642
Json文件举例：

{ "programmers": [
{ "firstName": "Brett", "lastName":"McLaughlin", "email": "aaaa" },
{ "firstName": "Jason", "lastName":"Hunter", "email": "bbbb" },
{ "firstName": "Elliotte", "lastName":"Harold", "email": "cccc" }
],
"authors": [
{ "firstName": "Isaac", "lastName": "Asimov", "genre": "science fiction" },
{ "firstName": "Tad", "lastName": "Williams", "genre": "fantasy" },
{ "firstName": "Frank", "lastName": "Peretti", "genre": "christian fiction" }
],
"musicians": [
{ "firstName": "Eric", "lastName": "Clapton", "instrument": "guitar" },
{ "firstName": "Sergei", "lastName": "Rachmaninoff", "instrument": "piano" }
] }

参考链接：https://www.cnblogs.com/SkySoot/archive/2012/04/17/2453010.html
4、 Winsock函数中哪个函数能够将字符串表示的IP地址转换为32位的无符号整数，反之是哪个函数？
将IPv4字符形式的点分十进制地址转换为无符号的4字节整数形式地址：inet_addr()；
将IPv4的无符号4字节整数形式地址转换为字符形式的点分十进制地址：inet_ntoa()。
5、 请写出0x12345678数值的大端模式和小端模式。
（在计算机中，横向表示的数据如：01234567，其中第0位数据是7，帝位数据是0，也就是说，位数是从左往右数的）
大端模式：低位数据放在高地址：
地址 数据

24~32  0x78
16~23  0x56
8~15   0x34
0~7    0x12

小端模式：高位数据放在低地址。
地址 数据

24~32  0x12
16~23  0x34
8~15   0x56
0~7    0x78

6、 如果端口号要转换为网络字节顺序，应使用哪个函数？
课本（P44）
htonl()函数：将主机字节序顺序从u_long转换为TCP/IP的网络字节顺序；
htons()函数：将主机字节序顺序从u_short转换为TCP/IP的网络字节顺序。
7、 请写出TCP服务器编程的通用步骤。
服务器进程要先于客户进程启动，每个步骤中调用的套接字函数如下：
1. 调用WSAStartup()函数加载Windows Sockets DLL，然后调用socket函数创建一个流式套接字，返回套接字s；
2. 调用bind()函数将套接字s绑定到一个本地的端点地址上；
3. 调用listen()函数将套接字s设置为监听模式，准备好接收来自各个客户的连接请求；
4. 调用accept()函数等待接收客户的连接请求；
5. 如果接收到客户的连接请求，则accept()函数返回，得到新的套接字ns；
6. 调用recv()函数在套接字ns上接收来自客户的数据；
7. 处理客户的服务器请求；
8. 调用send()函数在套接字ns上向客户发送数据；
9. 与客户的通信结束后，服务器进程可以调用shutdown()函数通知对方不在发送或接收数据，也可以有客户进程断开连接。断开连接后，服务器进程调用closesocket()函数关闭套接字ns。此后服务器进程继续等待客户进程的连接，回到调用accept()函数的步骤；
10. 如果要退出服务器进程，则调用closesocket()函数关闭最初的套接字。
客户进程中每一步骤中使用的套接字函数如下：
1. 调用WSAStartup()函数加载Windows Sockets DLL，然后调用socket()函数创建一个流式套接字，返回套接字s；
2. 调用connect()函数将套接字s连接到服务器；
3. 调用send()函数向服务器发送数据调用recv()函数接收来自服务器的数据；
4. 与服务器的通信结束后，客户进程可以调用shutdown()函数通知对方不再发送或接收数据，也可以由服务器进程断开连接。断开连接后，客户进程调用closesocket()函数关闭套接字s。
8、 请指出C语言中全局变量和静态全局变量的区别？
 从作用域来看：
全局变量具有全局作用域，全局变量只需要在一个源文件中定义，就可以作用于所有源文件中当然，其他不包括全局变量定义的源文件，需要用extern关键字再次声明这个全局变量；
静态全局变量也具有全局变量的作用域，他与全局变量的区别在于如果程序包含多个文件的话，它作用于定义它的文件里，不能作用于其它文件里，即：被static关键字修饰过的变量具有文件作用域，这样，即使两个不同的源文件都定义了相同的静态全局变量，他们也是不同的变量；
 从内存分配看：
全局变量本身就是静态存储方式，静态全局变量也是静态存储方式，这两者在存储方式上没有什么不同，区别在于，非静态全局变量的作用域是整个源程序，当一个源程序有多个源文件组成时，非静态全局变量在各个源文件中都是有效的，而静态全局变量则限制了其作用域，即：只在定义该全局变量的源文件中有效，在同一原程序中的其他源文件中无效。
9、 请画出TCP协议头部结构示意图，并使用C语言结构体定义该协议头部信息；

typedef struct _TCP_HEADER 
{
    short m_sSourPort;        　　　　　　// 源端口号16bit
    short m_sDestPort;       　　　　　　 // 目的端口号16bit
    unsigned int m_uiSequNum;       　　// 序列号32bit
    unsigned int m_uiAcknowledgeNum;  // 确认号32bit
    short m_sHeaderLenAndFlag;
// 前4位：TCP头长度；中6位：保留；后6位：标志位
    short m_sWindowSize;       　　　　　// 窗口大小16bit
    short m_sCheckSum;        　　　　　 // 检验和16bit
    short m_surgentPointer;      　　　　 // 紧急数据偏移量16bit
}__attribute__((packed))TCP_HEADER, *PTCP_HEADER;


/*TCP头中的选项定义

kind(8bit)+Length(8bit，整个选项的长度，包含前两部分)+内容(如果有的话)

KIND = 1表示 无操作NOP，无后面的部分

  2表示 maximum segment   后面的LENGTH就是maximum segment选项的长度（以byte为单位，1+1+内容部分长度）

  3表示 windows scale     后面的LENGTH就是 windows scale选项的长度（以byte为单位，1+1+内容部分长度）

  4表示 SACK permitted    LENGTH为2，没有内容部分

  5表示这是一个SACK包     LENGTH为2，没有内容部分

  8表示时间戳，LENGTH为10，含8个字节的时间戳
*/

typedef struct _TCP_OPTIONS
{
    char m_ckind;
    char m_cLength;
    char m_cContext[32];
}__attribute__((packed))TCP_OPTIONS, *PTCP_OPTIONS;

10、 请描述TCP三次握手建立连接过程。
TCP建立连接进行“三次握手”，即交换三个分组，流程如下：
1. 客户端向服务器发送一个SYNJ；
2. 服务器向客户端相应一个SYNK，并对SYNJ进行确认，ACKJ+1；
3. 客户端再向服务器发一个确认ACK+1
11、 请上网查询TCP SYN攻击的原理是什么？
SYN攻击属于DOS攻击的一种，它利用TCP协议缺陷，通过发送大量的半连接请求，耗费CPU和内存资源。SYN攻击除了能影响主机外，还可以危害路由器、防火墙等网络系统，事实上SYN攻击并不管目标是什么系统，只要这些系统打开TCP服务就可以实施。从上图可看到，服务器接收到连接请求（syn=j），将此信息加入未连接队列，并发送请求包给客户（syn=k,ack=j+1），此时进入SYN_RECV状态。当服务器未收到客户端的确认包时，重发请求包，一直到超时，才将此条目从未连接队列删除。配合IP欺骗，SYN攻击能达到很好的效果，通常，客户端在短时间内伪造大量不存在的IP地址，向服务器不断地发送syn包，服务器回复确认包，并等待客户的确认，由于源地址是不存在的，服务器需要不断的重发直至超时，这些伪造的SYN包将长时间占用未连接队列，正常的SYN请求被丢弃，目标系统运行缓慢，严重者引起网络堵塞甚至系统瘫痪。 三、SYN攻击工具
12、TCP服务器程序可以通过什么方式获得客户端的IP地址和端口号？
getpeername()函数
函数原型：
int getpeername(int s, struct sockaddr *name, socklen_t *namelen);
13、请说明使用数组和使用链表来存放信息各自有何特点？
1. 空间分配方面：数组静态分配空间，占据连续的存储区域；
链表可以动态分配空间，在堆空间分配。
2. 数组使用时容易出现内存溢出现象，链表使用时容易出现野指针问题。
14、请编程一个C程序用于显示图片文件内容的编码，要求用十六进制显示。

#include "stdio.h"   
int main()
{  
    FILE *fp;   
    char str[128];   
if((fp=fopen("pic","r")) == NULL) 
{  
        printf("cannot open pic/n"); 
exit(1);  
    }   
while((ch=fgetc(fp))!=EOF)   
{
    printf(“%x”, ch);
}
    fclose(fp);  
}  

15、TCP客户端如何能获得自身套接字使用的IP地址和端口号？
gethostbyname()函数，根据主机名获取主机信息；
gethostbyaddr()函数，根据网络地址获取主机信息。