卡牌、跑酷等弱交互服务端

卡牌跑酷类因为交互弱，玩家和玩家之间不需要实时面对面PK，打一下对方的离线数据，计算下排行榜，买卖下道具即可，所以实现往往使用简单的 HTTP服务器：

登录时可以使用非对称加密（RSA, DH），服务器根据客户端uid，当前时间戳还有服务端私钥，计算哈希得到的加密 key 并发送给客户端。之后双方都用 HTTP通信，并用那个key进行RC4加密。客户端收到key和时间戳后保存在内存，用于之后通信，服务端不需要保存 key，因为每次都可以根据客户端传上来的 uid 和时间戳以及服务端自己的私钥计算得到。用模仿 TLS的行为，来保证多次 HTTP请求间的客户端身份，并通过时间戳保证同一人两次登录密钥不同。

每局开始时，访问一下，请求一下关卡数据，玩完了又提交一下，验算一下是否合法，获得什么奖励，数据库用单台 MySQL或者 MongoDB即可，后端的 Redis做缓存（可选）。如果要实现通知，那么让客户端定时15秒轮询一下服务器，如果有消息就取下来，如果没消息可以逐步放长轮询时间，比如30秒；如果有消息，就缩短轮询时间到10秒，5秒，即便两人聊天，延迟也能自适应。

此类服务器用来实现一款三国类策略或者卡牌及酷跑的游戏已经绰绰有余，这类游戏因为逻辑简单，玩家之间交互不强，使用 HTTP来开发的话，开发速度快，调试只需要一个浏览器就可以把逻辑调试清楚了。

第一代游戏服务器 1978

1978年，英国著名的财经学校University of Essex的学生 Roy Trubshaw编写了世界上第一个MUD程序《MUD1》，在University of Essex于1980年接入 ARPANET之后加入了不少外部的玩家，甚至包括国外的玩家。《MUD1》程序的源代码在 ARPANET共享之后出现了众多的改编版本，至此MUD才在全世界广泛流行起来。不断完善的 MUD1的基础上产生了开源的 MudOS（1991），成为众多网游的鼻祖：

MUDOS采用 C语言开发，因为玩家和玩家之间有比较强的交互（聊天，交易，PK），MUDOS使用单线程无阻塞套接字来服务所有玩家，所有玩家的请求都发到同一个线程去处理，主线程每隔1秒钟更新一次所有对象（网络收发，更新对象状态机，处理超时，刷新地图，刷新NPC）。

. . .

当阅读一些开源服务器源码的时候, 如果不知道以下知识, 就会有知识盲点, 导致不知所云.
这篇博客会讲述一些相关的编程知识点, 把之前的笔记总结一下.
还是那句老话, 带着问题阅读是最容易让人类迅速进入状态的.

进程的内存布局是什么样的?

记忆口诀 : 文初堆栈

每个进程所分配的内存由很多部分组成，通常称之为“段( segment)”。如下所示。

• 文本段
  包含了进程运行的程序机器语言指令。文本段具有只读属性，以防止进程通过错
  误指针意外修改自身指令。因为多个进程可同时运行同一程序，所以又将文本段设为可
  共享，这样，一份程序代码的拷贝可以映射到所有这些进程的虚拟地址空间中。
• 初始化数据段
  包含显式初始化的全局变量和静态变量。当程序加载到内存时，从可执
  行文件中读取这些变量的值。
• 未初始化数据段
  包含了未进行显式初始化的全局变量和静态变量。程序启动之前，系统
  将本段内所有内存初始化为0。出于历史原因，此段常被称为BSS段，这源于老版本的
  汇编语言助记符“block started by symbol”o将经过初始化的全局变量和静态变量与未经
  初始化的全局变量和静态变量分开存放，其主要原因在于程序在磁盘上存储时，没有必
  要为未经初始化的变量分配存储空间。相反，可执行文件只需记录未初始化数据段的位
  置及所需大小，直到运行时再由程序加载器来分配这一空间。
• 堆(heap)
  是可在运行时（为变量）动态进行内存分配的一块区域盛顶端称作program break。
• 栈( stack)
  是一个动态增长和收缩的段，由栈帧（stack frames）组成。系统会为每个
  当前调用的函数分配一个栈帧。栈帧中存倍了函数的局部变量（所谓自动变量）、实
  参和返回值。

线程的同步机制有哪些?

• 互斥量
• 条件变量
• 自旋锁
  自旋锤与互斥量类似，但它不是通过休眠使进程阻塞，而是在获取镪之前一直处于忙等（自
  旋）阻塞状态．自旋锁可用于“下情况锁被持有的时间短，而且线程并不希望在重新调度上花
  费太多的成本。
• 读写锁(也叫做共享互斥锁)
  读写锁也叫做共享互斥锁( shared-exclusive lock)。当读写锁是读模式锁住时，就可以说成是
  以共享模式锁住的。当它是写模式锁住的时候，就可以说成是以互斥模式锁住的。

. . .

mongodb和memcached不是一个范畴内的东西。

mongodb是文档型的非关系型数据库，其优势在于查询功能比较强大，能存储海量数据。

mongodb和memcached不存在谁替换谁的问题。和memcached更为接近的是redis。

它们都是内存型数据库，数据保存在内存中，通过tcp直接存取，优势是速度快，并发高，缺点是数据> 类型有限，查询功能不强，一般用作缓存。

一般现在的项目中，用redis来替代memcached。

. . .

1. NAT类型
   1. 锥NAT
   2. 对称NAT
2. NAT作用
3. 穿透锥NAT
   1. 网络拓扑结构
   2. 使用UDP穿透NAT
   3. 使用TCP穿透NAT
4. 穿透对称NAT
   1. 同时开放TCP（ Simultaneous TCP open ）策略
   2. UDP端口猜测策略
5. 问题总结
6. 参考

NAT类型

注 : 我们本文主要讨论穿越锥NAT

锥NAT

• 全锥NAT ：全锥NAT 把所有来自相同内部IP 地址和端口的请求映射到相同的外部IP 地址和端口。任何一个外部主机均可通过该映射发送数据包到该内部主机。
• 限制性锥NAT ：限制性锥NAT 把所有来自相同内部IP 地址和端口的请求映射到相同的外部IP 地址和端口。但是, 和全锥NAT 不同的是：只有当内部主机先给外部主机发送数据包, 该外部主机才能向该内部主机发送数据包。
• 端口限制性锥NAT ：端口限制性锥NAT 与限制性锥NAT 类似, 只是多了端口号的限制, 即只有内部主机先向外部地址：端口号对发送数据包, 该外部主机才能使用特定的端口号向内部主机发送数据包。

对称NAT

对称NAT 与上述3 种类型都不同, 不管是全锥NAT ，限制性锥NAT 还是端口限制性锥NAT ，它们都属于锥NAT （Cone NAT ）。当同一内部主机使用相同的端口与不同地址的外部主机进行通信时, 对称NAT 会重新建立一个Session ，为这个Session 分配不同的端口号，或许还会改变IP 地址。

. . .

事务

MySQL 事务主要用于处理操作量大，复杂度高的数据。比如说，在人员管理系统中，你删除一个人员，你即需要删除人员的基本资料，也要删除和该人员相关的信息，如信箱，文章等等，这样，这些数据库操作语句就构成一个事务！

• 在 MySQL 中只有使用了 Innodb 数据库引擎的数据库或表才支持事务。
• 事务处理可以用来维护数据库的完整性，保证成批的 SQL 语句要么全部执行，要么全部不执行。
• 事务用来管理 insert,update,delete 语句

. . .

引擎

MySQL是有多个引擎的, 不同的场景情况用不同的引擎以提升性能和灵活性.
三大最常用的引擎 :

• InnoDB : 可靠的事务处理引擎 ,不支持全文搜索
• MyISAM : 支持全文搜索, 不支持事务处理
• MEMORY : 功能等同于MyISAM, 但数据存储在内存而不是磁盘, 所以速度非常快, 特别适用于临时表(temporary table)

索引

索引是用来改善搜索性能的, 不要滥用索引, 比如如对表进行INSERT、UPDATE和DELETE的操作索引反而会降低更新表的速度。因为更新表时，MySQL不仅要保存数据，还要保存一下索引文件。

. . .

编译器优化级别

用 C/C++ 的肯定都知道编译器编译有各种优化级别，编译器优化级别大体如下：

• O0（默认选项）：不开启优化，方便功能调试
• Og：方便调试的优化选项（比 O1 更保守）
• O1：保守的优化选项，打开了四十多个优化选项
• O2：常用的发布优化选项，在 O1 的基础上额外打开了四十多个优化选项，包括自动内联等规则
• Os：产生较小代码体积的优化选项（比 O2 更保守）
• O3：较为激进的优化选项（对错误编码容忍度最低），在 O2 的基础上额外打开了十多个优化选项
• Ofast：打开可导致不符合 IEEE 浮点数等标准的性能优化选项。

具体介绍如下：

. . .

最近想将一个vector转化为rotator，转而需要考虑UE4到底是怎么旋转的。
下面我们做个实验：

我们先将两个staticMesh放入场景，并将它们的rotation调成一样，如上图。
上面那个为renti_a_gear，下面那个为renti_a_gear2.

. . .