WoW服务器模拟器Ascent网络模块分析

Ascent网络模块

Author: Kevin Lynx

 

Ascent是WoW的服务器模拟器,你可以从它的SVN上获取它的全部代码,并从它的WIKI页面获取架构起整个服务器的相关步骤。

基本架构:

Ascent网络模块核心的几个类关系如下图所示:


ThreadBase属于Ascent线程池模块中的类,它实现了一个job类,当其被加入到线程池中开始执行时,线程池管理器会为其分配一个线程(如果有线程资源)并多态调用到ThreadBase派生类的run函数。

SocketWorkerThread用以代表IOCP网络模型中的一个工作者线程,它会从IOCP结果队列里取出异步IO的操作结果。这里的IOCP使用的完成键是Socket对象指针。SocketWorkerThread获取到IO操作结果后,根据获得的完成键将结果通知给具体的Socket对象。(Socket的说明见后面)

ListenSocket代表一个监听套接字。该网络模块其实只是简单地将socket中的概念加以封装。也就说,它依然把一个套接字分为两种类型:监听套接字和数据套接字(代表一个网络连接)。所谓的监听套接字,是指只可以在该套接字上进行监听操作;而数据套接字则只可以在此套接字上进行发送、接收数据的操作。

Socket代表我上面说的数据套接字。ListenSocket是一个类模板,为这个模板指定的模板参数通常是派生于Socket的类。其实这里使用了这个小技巧隐藏了工厂模式的细节。因为ListenSocket被放在一个单独的线程里运作,当其接受到一个新的网络连接时,就创建一个Socket派生类对象。(ListenSocket类如何知道这个派生类的类名?这就是通过类模板的那个模板参数)

上层模块通常会派生Socket类,实现一些IO操作的回调。也就说,当某个IO操作完成后,会通过Socket基类让上层模块获取通知。

SocketMgr是一个全局单件类。它主要负责一些网络库的全局操作(例如winsock库的初始化),它还维护了一个容器,保存所有的Socket对象。这其实是它的主要作用。

运作之一,接收新的连接

接收新的网络连接是通过ListenSocket实现的。在创建一个ListenSocket对象时,你需要指定它的模板参数。这个参数通常是一个派生于Socket的类。如下:

ascent-logonserver/Main.cpp

    

ListenSocket < AuthSocket >   *  cl  =   new  ListenSocket < AuthSocket > (host.c_str(), cport);

 

AuthSocket派生于Socket。创建ListenSocket时构造函数指定监听IP和监听端口。

 

因为ListenSocket派生于ThreadBase,属于线程池job,因此要让ListenSocket工作起来,只需要将其加入到线程池管理器:

ascent-logonserver/Main.cpp

 

ThreadPool.ExecuteTask(cl);

 

ListenSocket开始运作起来后,会阻塞式地WSAAccept。如果WSAAccept返回一个有效的套接字,ListenSocket就创建一个Socket派生类对象(类型由模板参数指定),在上面举的例子中,也就是AuthSocket:

ascent-logonserver/ ListenSocketWin32.h

        

  socket  =   new  T(aSocket);  // 创建AuthSocket并保存网络套接字aSocket

         socket
-> SetCompletionPort(m_cp); // 保存完成端口对象

         socket
-> Accept( & m_tempAddress);  // 关联到完成端口等

Accept函数最终会将新创建的Socket对象保存到SocketMgr对象内部维护的容器里。在这里,还会回调到上层模块的OnConnect函数,从而实现信息捕获。

运作之二,接收数据

在windows平台下,该网络模块使用的是IOCP模型,属于异步IO。当接收新的连接时,即发出WSARecv的IO操作。在工作者线程中,也就是SocketWorkerThread中,会根据IOCP完成键得到Socket对象指针,然后根据不同的IO操作结果多态回调到Socket派生类对应的函数。例如如果是WSARecv完成,则调用到AuthSocket::OnRead函数(上述例子)。OnRead函数直接可以获取到保存数据的缓冲区指针。事实上,每一个Socket对象在被创建时,就会自动创建接收缓冲区以及发送缓冲区。

运作之三,发送数据

分析到这里,我们可以看出,该网络模块实现得很一般。在接受数据部分,网络工作者线程回调到对应的Socket对象,Socket直接对数据进行上层逻辑处理。更好的做法是当工作者线程回调到上层Socket(Socket的派生类)时,这里应该简单地将数据组织成上层数据包并放入上层数据包队列,让上层逻辑稍后处理,而不是让网络模块自己去处理。这样做主要是考虑到多线程模型。

同样,该网络模块的发送模块也是一样,没有缓冲机制。当要发送数据时,直接调用到Socket的Send函数。该函数拷贝用户数据到自己维护的发送缓冲区,然后将自己的缓冲区指针直接提交给IOCP,WSASend发送。

 

结束

该网络模块实现的似乎有点简陋,在该模块之上也没有数据校验、数据加密的模块(这些动作散乱地分布在最上层逻辑)。在架构上也没能很好地将概念区分开来,Socket套用了原始socket中的数据套接字,而不是我所希望的NetSession。可以圈点的地方在于该模块很多地方使用了回调函数表,从而方便地实现事件传送。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 双向升华算法(Dual Ascent)是一种用于解决优化问题的算法,其时间步(time step)是指算法在每一轮迭代中的操作。在每一个时间步中,双向升华算法通过分别更新原始变量和对偶变量来逐步靠近最优解。 双向升华算法的时间步包括以下几个关键步骤: 1. 初始化:在第一个时间步中,将原始变量和对偶变量初始化为某个初始值。 2. 更新原始变量:根据当前的对偶变量值,通过最小化原始问题来更新原始变量。这个更新步骤使用了对偶函数的负梯度方向,并根据问题的特性进行调整。 3. 更新对偶变量:根据更新后的原始变量值,通过最大化对偶问题来更新对偶变量。这个更新步骤使用了原始问题的梯度方向,并根据问题的特性进行调整。 4. 终止判断:在每个时间步的最后,检查算法是否已经达到了停止条件。停止条件可以是一定的迭代次数、目标函数变化量或对偶变量的变化量等。 5. 更新时间步:如果算法未终止,则将时间步加一,并回到步骤2。 双向升华算法通过不断迭代原始变量和对偶变量的更新来逐渐优化问题,每个时间步都在向最优解靠近。时间步的设置取决于问题的复杂性和收敛速度的要求。较小的时间步可能导致算法收敛速度慢,而较大的时间步可能导致算法在求解过程中发散。 总之,双向升华算法的时间步是指算法在每一轮迭代中的操作,包括原始变量和对偶变量的更新,以及终止条件的判断。通过合适的时间步设置,双向升华算法可以高效地求解优化问题。 ### 回答2: 对于双重上升算法(dual ascent),time-step是指每次更新对偶变量(dual variables)的时间间隔。虽然时间步骤的大小可以根据特定问题进行调整,但通常是以离散步幅(discrete increments)的形式进行。比如,在线性规划问题中,时间步骤通常是一个既定的常数。 使用较小的时间步长进行双重上升更新可能会导致算法的收敛速度较慢,因为解可能在更新之间改变较小。相反,更大的时间步长可能会导致算法在解空间中产生更大的波动,可能会导致不稳定的收敛性或困难的更新。 因此,选择适当的时间步长很重要,以平衡收敛速度和数值稳定性。通常,需要根据问题的特性进行实验,尝试不同的时间步骤大小以找到最佳的收敛速度和数值稳定性的平衡点。 ### 回答3: 对于双重上升法,time-step (时间步长)指的是在每次迭代中更新变量值的幅度。在双重上升法中,我们通过最大化某个目标函数来优化问题,可以将其分解为两个子问题:主问题和对偶问题。 在每次迭代中,主问题通过选择一个变量来最大化目标函数,并将其改变一个小的幅度。这个幅度就是时间步长。时间步长的选择可以根据问题的特性来确定,一般来说,我们希望时间步长足够小,以便在每次迭代中能够找到更接近最优解的变量值。 然而,时间步长不能太小,否则优化过程可能会变得非常缓慢。因此,在选择时间步长时需要权衡速度和精确度,寻找一个合理的折衷。 在对偶问题中,时间步长的选择也很重要。对偶问题通过选择一个变量来最小化目标函数,并将其改变一个小的幅度。与主问题类似,时间步长的选择取决于问题的特性和求解速度要求。 总而言之,时间步长在双重上升法中起到控制变量更新幅度的作用。合适的时间步长选择可以在迭代过程中平衡速度和精确度,从而更好地优化目标函数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值