`
chanshui
  • 浏览: 86182 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

非阻塞 Socoket 编程

阅读更多
在互联网相当普及的今天,在互联网上聊天对很多“网虫”来说已经是家常便饭了。聊天室程序可以说是网上最简单的多点通信程序。聊天室的实现方法有很多,但都是利用所谓的“多用户空间”来对信息进行交换,具有典型的多路 I/O的架构。一个简单的聊天室, 从程序员的观点来看就是在多个I/O端点之间实现多对多的通信。其架构如图一所示。这样的实现在用户的眼里就是聊天室内任何一个人输入一段字符之后,其他用户都可以得到这一句话。这种“多用户空间”的架构在其他多点通信程序中应用的非常广泛,其核心就是多路I/O通信。多路I/O通信又被称为I/O多路复用(I/OMultiplexing)一般被使用在以下的场合:

客户程序需要同时处理交互式的输入和同服务器之间的网络连接时需要处理I/O多路复用问题;

客户端需要同时对多个网络连接作出反应(这种情况很少见);

TCP服务器需要同时处理处于监听状态和多个连接状态的socket;

服务器需要处理多个网络协议的socket;

服务器需要同时处理不同的网络服务和协议。

聊天室所需要面对的情况正是第一和第三两种情况。我们将通过在TCP/IP协议之上建立一个功能简单的聊天室让大家更加了解多路I/O以及它的实现方法。我们要讨论的聊天室功能非常简单, 感兴趣的朋友可以将其功能扩展, 发展成一个功能比较完整的聊天室, 如加上用户认证, 用户昵称, 秘密信息, semote 等功能.

首先它是一个 client/server 结构的程序, 首先启动 server, 然后用户使用 client进行连接. client/server 结构的优点是速度快, 缺点是当 server 进行更新时,client 也必需更新.

 
网络初始化

首先是初始化 server, 使server 进入监听状态: (为了简洁起见,以下引用的程序与实际程序略有出入, 下同)

sockfd = socket( AF_INET,SOCK_STREAM, 0);
// 首先建立一个 socket, 族为 AF_INET, 类型为 SOCK_STREAM.
// AF_INET = ARPA Internet protocols 即使用 TCP/IP 协议族
// SOCK_STREAM 类型提供了顺序的, 可靠的, 基于字节流的全双工连接.
// 由于该协议族中只有一个协议, 因此第三个参数为 0

 

bind( sockfd, ( struct sockaddr *)&serv_addr, sizeof( serv_addr));
// 再将这个 socket 与某个地址进行绑定.
// serv_addr 包括 sin_family = AF_INET 协议族同 socket
// sin_addr.s_addr = htonl( INADDR_ANY) server 所接受的所有其他
// 地址请求建立的连接.
// sin_port = htons( SERV_TCP_PORT) server 所监听的端口
// 在本程序中, server 的 IP和监听的端口都存放在 config 文件中.

listen( sockfd, MAX_CLIENT);
// 地址绑定之后, server 进入监听状态.
// MAX_CLIENT 是可以同时建立连接的 client 总数.

server 进入 listen 状态后, 等待 client 建立连接。

Client端要建立连接首先也需要初始化连接:

sockfd = socket( AF_INET,SOCK_STREAM,0));
// 同样的, client 也先建立一个 socket, 其参数与 server 相同.

connect( sockfd, ( struct sockaddr *)&serv_addr, sizeof( serv_addr));

// client 使用 connect 建立一个连接.
// serv_addr 中的变量分别设置为:
// sin_family = AF_INET 协议族同 socket
// sin_addr.s_addr = inet_addr( SERV_HOST_ADDR) 地址为 server
// 所在的计算机的地址.
// sin_port = htons( SERV_TCP_PORT) 端口为 server 监听的端口.

当 client 建立新连接的请求被送到Server端时, server 使用 accept 来接受该
连接:

accept( sockfd, (struct sockaddr*)&cli_addr, &cli_len);
// 在函数返回时, cli_addr 中保留的是该连接对方的信息
// 包括对方的 IP 地址和对方使用的端口.
// accept 返回一个新的文件描述符.

在 server 进入 listen 状态之后, 由于已有多个用户在线,所以程序需要同时对这些用户进行操作,并在它们之间实现信息交换。这在实现上称为I/O多路复用技术。多路复用一般有以下几种方法:

非阻塞通信方法:将文件管道通过fcntl()设为非阻塞通信方式,每隔一端时间对他们实行一次轮询,以判断是否可以进行读写操作。这种方式的缺点是费用太高,大部分资源浪费在轮询上。

子进程方法:应用多个子进程,每一个对一个单工阻塞方式通信。所有子进程通过IPC和父进程进行通信。父进程掌管所有信息。这种方式的缺点是实现复杂,而且由于IPC在各个操作系统平台上并不完全一致,会导致可移植性降低。

信号驱动(SIGIO)的异步I/O方法:首先,异步I/O是基于信号机制的,并不可靠。其次单一的信号不足以提供更多的信息来源。还是需要辅助以其他的手段,实现上有很高的难度。

select ()方法:在BSD中提供了一种可以对多路I/O进行阻塞式查询的方法——select()。它提供同时对多个I/O描述符进行阻塞式查询的方法,利用它,我们可以很方便的实现多路复用。根据统一UNIX规范的协议,POSIX也采用了这种方法,因此,我们可以在大多数操作系统中使用select方法。

使用专门的I/O多路复用器:在“UNIX? SYSTEM V Programmer's Guide: STREAMS”一书中详细的说明了构造和使用多路复用器的方法。这里就不再详述了。
 
我们下面分别讨论多路I/O的两种实现方法:

1. 非阻塞通信方法

对一个文件描述符指定的文件或设备, 有两种工作方式: 阻塞与非阻塞。所谓阻塞方式的意思是指, 当试图对该文件描述符进行读写时, 如果当时没有东西可读,或者暂时不可写, 程序就进入等待状态, 直到有东西可读或者可写为止。而对于非阻塞状态, 如果没有东西可读, 或者不可写, 读写函数马上返回, 而不会等待。缺省情况下, 文件描述符处于阻塞状态。在实现聊天室时, server 需要轮流查询与各client 建立的 socket,一旦可读就将该 socket 中的字符读出来并向所有其他client 发送。并且, server 还要随时查看是否有新的 client 试图建立连接,这样, 如果 server 在任何一个地方阻塞了, 其他client 发送的内容就会受到影响,得不到服务器的及时响应。新 client试图建立连接也会受到影响。所以我们在这里不能使用缺省的阻塞的文件工作方式,而需要将文件的工作方式变成非阻塞方式。在UNIX下,函数fcntl()可以用来改变文件I/O操作的工作方式,函数描述如下:

fcntl( sockfd, F_SETFL, O_NONBLOCK);
// sockfd 是要改变状态的文件描述符.
// F_SETFL 表明要改变文件描述符的状态
// O_NONBLOCK 表示将文件描述符变为非阻塞的.

为了节省篇幅我们使用自然语言描述聊天室 server :

while ( 1)

    if 有新连接 then 建立并记录该新连接;
    for ( 所有的有效连接)
    begin
        if 该连接中有字符可读 then
        begin
        读入字符串;
            for ( 所有其他的有效连接)
            begin
            将该字符串发送给该连接;
            end;
        end;
    end;
end.

由于判断是否有新连接, 是否可读都是非阻塞的, 因此每次判断,不管有还是没有, 都会马上返回. 这样,任何一个 client 向 server 发送字符或者试图建立新连接,都不会对其他 client 的活动造成影响。

对 client 而言, 建立连接之后, 只需要处理两个文件描述符, 一个是建立了连接的socket 描述符, 另一个是标准输入. 和 server 一样, 如果使用阻塞方式的话,很容易因为其中一个暂时没有输入而影响另外一个的读入.. 因此将它们都变成非阻塞的,然后client 进行如下动作:

while ( 不想退出)
begin
    if ( 与 server 的连接有字符可读)
    begin
    从该连接读入, 并输出到标准输出上去.
    End;
    if ( 标准输入可读)
    Begin
    从标准输入读入, 并输出到与 server 的连接中去.
    End;
End.

上面的读写分别调用这样两个函数:

read( userfd[i], line, MAX_LINE);
// userfd[i] 是指第 i 个 client 连接的文件描述符.
// line 是指读出的字符存放的位置.
// MAX_LINE 是一次最多读出的字符数.
// 返回值是实际读出的字符数.

write( userfd[j], line, strlen( line));
// userfd[j] 是第 j 个 client 的文件描述符.
// line 是要发送的字符串.
// strlen( line) 是要发送的字符串长度.

分析上面的程序可以知道, 不管是 server 还是 client, 它们都不停的轮流查询各个文件描述符, 一旦可读就读入并进行处理. 这样的程序, 不停的在执行, 只要有CPU 资源, 就不会放过。因此对系统资源的消耗非常大。server 或者 client 单独执行时,CPU 资源的 98% 左右都被其占用。极大的消耗了系统资源。

select 方法因此,虽然我们不希望在某一个用户没有反应时阻塞其他的用户,但我们却应该在没有任何用户有反应的情况之下停止程序的运行,让出抢占的系统资源,进入阻塞状态。有没有这种方法呢?现在的UNIX系统中都提供了select方法,具体实现方式如下:

select 方法中, 所有文件描述符都是阻塞的. 使用 select 判断一组文件描述符中是否有一个可读(写), 如果没有就阻塞, 直到有一个的时候就被唤醒. 我们先看比较简单的 client 的实现:

由于 client 只需要处理两个文件描述符, 因此, 需要判断是否有可读写的文件描述符只需要加入两项:

FD_ZERO( sockset);
// 将 sockset 清空
FD_SET( sockfd, sockset);
// 把 sockfd 加入到 sockset 集合中
FD_SET( 0, sockset);
// 把 0 (标准输入) 加入到 sockset 集合中

然后 client 的处理如下:

while ( 不想退出)

select( sockfd+1, &sockset, NULL, NULL, NULL);
// 此时该函数将阻塞直到标准输入或者 sockfd 中有一个可读为止
// 第一个参数是 0 和 sockfd 中的最大值加一
// 第二个参数是 读集, 也就是 sockset
// 第三, 四个参数是写集和异常集, 在本程序中都为空
// 第五个参数是超时时间, 即在指定时间内仍没有可读, 则出错
// 并返回. 当这个参数为NULL 时, 超时时间被设置为无限长.
// 当 select 因为可读返回时, sockset 中包含的只是可读的
// 那些文件描述符.
if ( FD_ISSET( sockfd, &sockset))

// FD_ISSET 这个宏判断 sockfd 是否属于可读的文件描述符
从 sockfd 中读入, 输出到标准输出上去.
}

if ( FD_ISSET( 0, &sockset))

// FD_ISSET 这个宏判断 sockfd 是否属于可读的文件描述符
从标准输入读入, 输出到 sockfd 中去.
}
重新设置 sockset. (即将 sockset 清空, 并将 sockfd 和 0 加入)
}

下面看 server 的情况:

设置 sockset 如下:

FD_ZERO( sockset);
FD_SET( sockfd, sockset);
for ( 所有有效连接)
FD_SET( userfd[i], sockset);
}
maxfd = 最大的文件描述符号 + 1;

server 处理如下:

while ( 1)

select( maxfd, &sockset, NULL, NULL, NULL);
if ( FD_ISSET( sockfd, &sockset))

// 有新连接
建立新连接, 并将该连接描述符加入到 sockset 中去了.
}
for ( 所有有效连接)

if ( FD_ISSET ( userfd[i], &sockset))

// 该连接中有字符可读
从该连接中读入字符, 并发送到其他有效连接中去.
}

}
重新设置 sockset;
}

性能比较

由于采用 select 机制, 因此当没有字符可读时, 程序处于阻塞状态,最小程度的占用CPU 资源, 在同一台机器上执行一个 server 和若干个client 时, 系统负载只有0.1左右, 而采用原来的非阻塞通信方法, 只运行一个 server, 系统负载就可以达到1.5左右. 因此我们推荐使用 select.

参考文献:

[1] UNIX Network Programming Volume 1 W.Richard Stevens 1998 Prentice Hall
[2] 计算机实用网络编程 汤毅坚 1993 人民邮电出版社
[3] UNIX? SYSTEM V RELEASE 4 Programmer's Guide:STREAMS AT&T 1990 Prentice Hall
[4] UNIX? SYSTEM V RELEASE 4 Network Programmer's Guide AT&T 1990 Prentice Hall
分享到:
评论

相关推荐

    SOCOKET通信服务器版和客户端版

    在这个场景中,我们讨论的是" SOCOKET通信服务器版和客户端版 ",这意味着我们将深入理解如何建立和管理Socket长连接,以及客户端如何通过主界面的"client"功能与服务器进行交互。 首先,让我们从Socket的基本概念...

    Socket获取服务器时间的案例

    Socket编程是Java中进行网络通信的一种基础方式,它允许客户端(Client)与服务器端(Server)之间建立连接,实现数据的双向传输。在这个"Socket获取服务器时间的案例"中,我们将探讨如何通过Java的Socket API获取...

    spring boot+mvc+mybatis+netty-sokey.io+html+js实现简单即时通讯聊天系统

    项目采用整合spring boot+mvc+mybatis+netty-sokey.io+html+js实现简单的一对一聊天和聊天室多人聊天

    单片机开发教程代码.doc

    单片机开发教程代码涉及多个方面,包括硬件连接、软件编程、调试与优化等。以下是一个基于51单片机的简单教程代码示例,以及相关的开发步骤和解释。 ### 一、硬件连接 在进行单片机开发之前,首先需要正确连接硬件。以51单片机为例,通常需要将单片机的各个引脚与外围设备(如LED灯、按键、传感器等)进行连接。以下是一个简单的硬件连接示例: 1. 将单片机的P1.0引脚与LED灯的正极相连,LED灯的负极接地。 2. 将单片机的P3.2、P3.3、P3.4、P3.5引脚分别与四个按键的一端相连,按键的另一端接地。 ### 二、软件编程 在进行软件编程时,需要选择合适的编程语言(如C语言)和编译环境(如Keil C51)。以下是一个简单的51单片机程序示例,用于控制LED灯的亮灭和按键的扫描: ```c #include <reg51.h> sbit LED = P1^0; // 定义LED灯连接的引脚 void delay(unsigned int time) { unsigned int i, j; for (i = 0; i < time; i++) {

    《顶刊复现》(复现程度90%),Reinforcement Learning-Based Fixed-Time Trajectory Tracking Control for Uncertain Ro

    《顶刊复现》(复现程度90%),Reinforcement Learning-Based Fixed-Time Trajectory Tracking Control for Uncertain Robotic Manipulators With Input Saturation,自适应强化学习机械臂控制,代码框架方便易懂,适用于所有控制研究爱好者。 ,《深度强化学习复现:自适应控制框架下的机械臂轨迹跟踪控制研究》,强化学习机械臂控制的自适应轨迹跟踪:高复现度与易懂代码框架研究报告,核心关键词:顶刊复现; 强化学习; 固定时间轨迹跟踪控制; 不确定机械臂; 输入饱和; 自适应控制; 代码框架; 控制研究爱好者。,《基于强化学习的机械臂固定时间轨迹跟踪控制:复现程度高达90%》

    基于springboot框架的Javaweb水果购物网站的设计与实现(完整Java源码+数据库sql文件+项目文档+Java项目编程实战+编程练手好项目).zip

    通过分析企业对于飘香水果购物网站的需求,创建了一个计算机管理飘香水果购物网站的方案。文章介绍了飘香水果购物网站的系统分析部分,包括可行性分析等,系统设计部分主要介绍了系统功能设计和数据库设计。 本飘香水果购物网站管理员功能有,个人中心管理,用户管理,会员管理,会员卡管理,开通会员记录管理,积分管理,水果管理,购买水果订单管理,积分兑换管理,积分兑换记录管理,加积分记录管理,减积分记录管理。用户可以注册登录,在首页开通会员卡,查看水果,购买水果,查看水果信息,以及个人中心修改个人资料,在自己的后台查看自己的购买记录等。因而具有一定的实用性。 本站是一个B/S模式系统,采用Spring Boot框架作为开发技术,MYSQL数据库设计开发,充分保证系统的稳定性。系统具有界面清晰、操作简单,功能齐全的特点,使得飘香水果购物网站管理工作系统化、规范化。 关键词:飘香水果购物网站;Spring Boot框架;MYSQL数据库

    百度热力图定量数据csv,shp,tif 佛山市-20240609日12时

    地区:全国都有。时间:近半年的都有,之前的需要查数据库。数据来源:百度慧眼 数据形式:含坐标的CSV点数据;SHP数据;TIFF栅格数据;多种数据形式可选。任意精度,10,30,50m均可。 价格:市为单位,每天有24个时间点。数据格式不同价格不同。 用途:城市/街道活力,人口统计,选址分析,商圈分析,活力分析等等。

    1998-2022年各地级市第三产业占GDP比重/地级市第三产业占比数据(市辖区)

    1998-2022年各地级市第三产业占GDP比重/地级市第三产业占比数据(市辖区) 1、时间:1998-2022年 2、指标:地级市第三产业占GDP比重/地级市第三产业占比 3、来源:城市统计年鉴 4、范围:299个地级市 5、缺失情况:缺失情况与年鉴一致,表内附有年鉴第三产业占比原始数据,以2022年地级市名单进行统计整理,为市辖区数据

    网站前端设计-非常不错jQuery网页内容图片分类插件带特效.zip

    网站精美前端设计,使用jQuery+CSS开发,源码适用于参考学习使用。希望对你学习和开发有所帮助

    毕业设计源码-jspSSM260的固定设备资产管理系统-项目实战.zip

    本项目是基于SSM框架开发的固定设备资产管理系统,旨在实现企业资产全生命周期数字化管理。系统采用B/S架构,前端通过JSP、Vue等技术实现交互界面,后端以Spring、SpringMVC和MyBatis为核心框架构建业务逻辑层,数据库采用MySQL存储资产信息16。

    机械工程学报:气囊不同折叠方式对展开作用力影响的计算机仿真研究

    内容概要:本文基于对称折叠、卷式折叠和环向折叠三种气囊折叠方式,通过虚拟试验平台,采用气囊试验、碰块试验和转向盘试验,深入分析了各种气囊折叠方式在两个阶段内的气压特性及其对乘员保护性能的影响。结果发现气囊的展开过程中存在两阶段特征(初期展开阶段为0~20ms,完全展开工作阶段为20~100ms),不同折叠层数会导致不同的展开阻力,影响展开时间和内部压力;特别是环向折叠方式因其展开阻力较小,能够更快且平稳地提供保护力,并且能在早期阶段对靠近模块的离位乘客施加较小的力量,适合于大体型正常坐姿的乘客保护;卷式折叠适用于小型体态乘客;而对称折叠则是标准体型乘客的最佳选择。 适合人群:从事车辆被动安全性研究的技术人员、安全系统工程师、交通安全领域的研究人员,以及对高级辅助驾驶技术和安全性能感兴趣的学术界人士和专业学生。 使用场景及目标:该研究表明,通过对不同气囊折叠方法的研究,能够指导实际产品优化设计,提升乘客保护性能,同时也有助于制定科学合理的法规和规范,确保乘客在突发交通事故条件下能够得到最大程度的安全保障。 其他说明:本研究由国家自然科学基金资助,并借助有限元程序LS-DYNA进行数值模拟

    MATLAB gui界面设计 MATLAB图像处理 gui界面开发 傅立叶变,灰度图,二值化,直方图均衡,高通滤波器,低通滤波器,巴特沃斯滤波器,噪声处理,边缘检测 ,MATLAB图像处理与GUI界

    MATLAB gui界面设计 MATLAB图像处理 gui界面开发 傅立叶变,灰度图,二值化,直方图均衡,高通滤波器,低通滤波器,巴特沃斯滤波器,噪声处理,边缘检测 ,MATLAB图像处理与GUI界面开发:实现傅立叶变换及高级滤波算法应用与解析,MATLAB GUI界面开发及应用实践:图像处理、滤波与边缘检测的完整解决方案,MATLAB GUI界面设计; MATLAB图像处理; gui界面开发; 图像处理技术; 傅立叶变换; 图像灰度化; 二值化处理; 直方图均衡化; 滤波器(高通/低通/巴特沃斯); 噪声处理; 边缘检测。,MATLAB图像处理与GUI界面开发实践:高级图像处理技术与应用

    .\rar\VC++ 利用空间 控制flash动画-工业应用.zip

    资源的描述略

    咸宁市乡镇边界,矢量边界,shp格式

    矢量边界,行政区域边界,精确到乡镇街道,可直接导入arcgis使用

    网站前端设计-jQuery+CSS实用图片收缩与放大效果插件.zip

    网站精美前端设计,使用jQuery+CSS开发,源码适用于参考学习使用。希望对你学习和开发有所帮助

    Kotlin语言基础入门:Kotlin简介 在2019年Google I/O大会上,Google 宣布今后将优先采用 Kotlin 进行 Android 开发 一,简介 Kotlin 是一种富有表

    Kotlin语言基础入门:Kotlin简介 在2019年Google I/O大会上,Google 宣布今后将优先采用 Kotlin 进行 Android 开发。 一,简介 Kotlin 是一种富有表现力且简洁的编程语言,不仅可以减少常见代码错误,还可以轻松集成到现有应用中。 Google 列举的 Kotlin 的优势: • 富有表现力且简洁:可以使用更少的代码实现更多的功能。表达自己的想法,少编写样板代码。 • 更安全的代码:Kotlin 有许多语言功能,可帮助你避免null指针异常等常见编程错误。 • 可互操作:可以在 Kotlin 代码中调用 Java 代码,或者在 Java 代码中调用 Kotlin 代码。Kotlin 可完全与 Java 编程语言互操作。 • 结构化并发:Kotlin 协程让异步代码像阻塞代码一样易于使用。协程可大幅简化后台任务管理。 更重要的是,Jetpack Compose 仅支持 Kotlin,而不再支持 Java。 Google 提到多平台项目可使用 Kotlin 来开发。

    毕业设计源码-jsp基于JavaEE的传统文化学习系统的设计与实现-项目实战.zip

    本项目是基于JSP与JavaEE技术栈开发的传统文化学习系统,旨在通过数字化手段实现中华优秀传统文化的传承与创新。系统采用经典的MVC架构模式,后端通过Servlet处理业务逻辑,JSP动态生成交互页面,结合MySQL数据库存储用户信息、课程内容及学习记录等核心数据3。主要功能模块涵盖用户注册登录、课程分类学习(如诗词鉴赏、书法入门)、多媒体资源管理(含视频讲解与电子书库)、在线测试评估及社区互动交流等,支持管理员对课程体系和用户权限的集中管理16。开发过程中整合了文件上传、缓存优化等实用技术,前端界面采用响应式设计,适配PC端与移动端浏览。该项目不仅为传统文化爱好者提供系统化学习路径,也为教育工作者搭建了资源共享与教学管理平台,助力文化自信的培育37。毕设项目源码常年开发定制更新,希望对需要的同学有帮助。

    .\rar\AVcapture源码,视频压缩采集,MPEG4压缩.rar

    资源的描述略

    冷链物流路径优化与调度模型研究 - 遗传算法求解及应用

    冷链物流路径优化与调度模型研究 - 遗传算法求解及应用

    1998-2022年各地级市第二产业占GDP比重/地级市第二产业占比数据(市辖区)

    1998-2022年各地级市第二产业占GDP比重/地级市第二产业占比数据(市辖区) 1、时间:1998-2022年 2、指标:地级市第二产业占GDP比重/地级市第二产业占比 3、来源:城市统计NJ 4、范围:299个地级市 5、缺失情况:缺失情况与年鉴一致,表内附有年鉴第二产业占比原始数据,以2022年地级市名单进行统计整理,为市辖区数据

Global site tag (gtag.js) - Google Analytics