C++博客-金庆的专栏-随笔分类-2. 网游开发

How are dtLinks created in NavMesh

金庆 — Fri, 18 Nov 2022 02:03:00 GMT

How are dtLinks created in NavMesh

(Jin Qing's Column, Nov., 2022)

`dtLink`

dtLink defines a link between 2 polygons. It is an internal data structure.

A dtLink is owned by its source polygon.

How link is used

The links are used in findPath(), to search all the neighbor polygons, from the current best polygon.

fields of `dtLink`

dtLink has 2 required fields:

neighbor: the neighbor polygon reference that is linked to.
edge: index of the polygon edge that owns this link. It is used in getPortalPoints() and raycast().

If the link is a boundary link, which links to other tile, then it has more fields:

side: defines on which side the link is. 8 sides. It is used in findPath() and raycast().
bmin: defines the minimum sub-edge area.
bmax: defines the maximum sub-edge area. bmin and bmax are used in portal finding.

How are links created

Links are not saved to navmesh file. They are created on navmesh loading in addTile().

dtNavMesh::addTile() add a tile to the navmesh. A tile is a square block of the map.

The main job of dtNavMesh::addTile() is to create links inside this tile and between this tile and other tiles. Actually a block indexed by (x, y) of constant size has many layers for multi-floor map. A dtMeshTile is actually a layer with an index of (x, y, layer).

5 steps to create all links:

1. Connect internal links

connectIntLinks() iterates all the polygons in the tile and create links for them by the help of neighbors information of the polygons.

2. Base off-mesh connections

baseOffMeshLinks() bases off-mesh connections to their starting polygons and connect connections inside the tile.

Off-mesh connection is between 2 points which are inside a tile or between 2 adjacent tiles.

For each off-mesh connection, there creates a specific polygon consisting of 2 vertices. See DT_POLYTYPE_OFFMESH_CONNECTION.

baseOffMeshLinks() creates 2 links for each off-mesh connection:

From the off-mesh connection polygon to the source polygon
From the source polygon to the off-mesh connection polygon

The destinaton polygon of the off-mesh connection is skipped here.

3. Connect external off-mesn links within this tile

connectExtOffMeshLinks() with the source and target tile be this tile.

connectExtOffMeshLinks() searches off-mesh connections that are from this tile to the target tile by checking the side direction of the connection.

It creates a link from off-mesh connection polygon to the target tile. For bidirectional connection, it also creates a link from the target polygon to the off-mesh connection polygon.

So for each off-mesh connection of this tile, 3 or 4 links are created by baseOffMeshLinks() and connectExtOffMeshLinks(), one on the source polygon, one on the destination polygon and 1/2 on the off-mesh connection polygon.

4. Connect with layers in current tile

For each layer other than this layer in this tile:

Create links from this layer to other layer
Create links from other layer to this layer
Create links of the off-mesh connection from this layer to other layer
Create links of the off-mesh connection from other layer to this layer

5. Connect with neighbour tiles

Check 9 neighbor tiles' layers, and create links just like previous step:

Create links from this layer to neighnor layer
Create links from neighnor layer to this layer
Create links of the off-mesh connection from this layer to neighnor layer
Create links of the off-mesh connection from neighnor layer to this layer

By now, for every off-mesh connection of all the loaded tiles, 3/4 links are created.

Reference

https://blog.csdn.net/icebergliu1234/article/details/80322392

金庆 2022-11-18 10:03 发表评论

UE4 Blueprint Multiple Event BeginPlay

金庆 — Sat, 31 Jul 2021 07:19:00 GMT

# Multiple Event BeginPlay

(金庆的专栏 2021.7)

How to do multiple actions on Event BeginPlay in UE4 Blueprints?

Sams-Teach-Yourself-Unreal-Engine-4-Game-Development-in-24-Hours says:
```
Q. When I try to add a second event node, BeginPlay, the Editor shows me the first one already
placed in the Event Graph. Why does this happen?

A. Some events, such as Event Tick and the BeginPlay event, can have only one instance per
Blueprint.
```

https://forums.unrealengine.com/t/do-multiple-things-on-event-begin-play/411/10
```
The Sequence node allows for a single execution pulse to trigger a series of events in order. The node may have any number of outputs, all of which get called as soon as the Sequence node receives an input. They will always get called in order, but without any delay. To a typical user, the outputs will likely appear to have been triggered simultaneously.
```

Youtube video: [How to do Multiple Actions on Event Begin Play Unreal Engine 4 Blueprints](https://www.youtube.com/watch?v=nqG-ztbs230)

金庆 2021-07-31 15:19 发表评论

第9代游戏主机

金庆 — Sun, 09 May 2021 12:44:00 GMT

# 第9代游戏主机

原文：[Ninth generation of video game consoles](https://en.wikipedia.org/wiki/Ninth_generation_of_video_game_consoles)

2020.11，微软(MS) Xbox Series X/S 和 Sony PlayStation 5 (PS5) 发布，标志着游戏主机进入第9代。

和前代的 Xbox One 和 PS4 相比，新一代主机有可观的性能提升，支持实时光线跟踪，4K分辨率，目标帧率为60。
内部都使用了固态硬盘(SSD)。低配版没有光驱，仅支持网络和USB。

定位上要胜过任天堂Switch和云游戏服务如 Stadia 和 Amazon Luna.

## 背景

第8代时间较长。因为摩尔定律，过去几代一般每代为5年时间，但是 MS 和 Sony 出了中间代产品 Xbox One X 和 PS4 Pro.

2020.3 开始的 COVID-19 疫情影响也使新一代主机的发布延后了。

## 主要主机

### PS5

有2个机型，基本型和数字型，数字型没有光驱较便宜，其他一样。
PS5和PS4的游戏兼容，只有少量游戏不支持，但是可以通过 PS Now 云游戏服务玩 PS4 游戏。

### Xbox Series X/S

MS 延继了双主机模式：高端的X系列和低端的S系列。S系列没有光驱。
两者都支持外部存储和Xbox Live在线分发。向后兼容以前的游戏，但不包括Kinect游戏。
MS鼓励开发商使用 Smart Delivery，把Xbox One游戏升级到Xbox Series X/S。

## 其他主机

* 任天堂 Switch
* 云游戏平台：Stadia, Amazon Luna, GeForce Now

金庆 2021-05-09 20:44 发表评论

Canvas Scaler 的3种模式

金庆 — Tue, 02 Mar 2021 04:00:00 GMT

Canvas Scaler 的3种模式

(金庆的专栏 2021.3)

参考：
https://wenku.baidu.com/view/83991090336c1eb91b375db8.html

Unity Canvas 有个 Canvas Scaler 组件，用来决定 Canvas 的 Scale(缩放)值。
Scale 有 X,Y,Z 3个分量，都是同一值，即在各个方向上都是同倍率缩放的。
它有3种Scale Mode。

因为设计时的宽高比与目标机型宽高比不同，Canvas 需要先增减为目标高宽比，然后再缩放。
Canvas 缩放并不影响UI元素的相互位置，只是同比缩放。
但是高宽比调整时会造成UI元素的相对位置变化，如宽度增大后，UI元素会在宽度方向上相互散开。

可以在 Unity Editor Game 页左上角分辨率下拉菜单中创建几个低分辨率屏，用来测试屏幕大小切换。
测试界面可放置2个按钮，一个锚定到左上，位于左上，一个锚定到右下，位于右下，不要strech。

3种模式如下。

## Constance Pixel Size

Constance Pixel Size 模式下，Scale 总是为1。
目标机上的 Canvas 就是其分辨率大小。
因为设计时分辨率与实际分辨率不同，显示会不同。
但是图片和按钮的大小保持固定像素大小。
如果屏幕变大，UI元素就会相互散开，变小则聚拢。
如果需要缩放，只能通过程序调节。

## Scale With Screen Size

随屏幕大小缩放。
该模式下有个 Reference Resolution (参考分辨率)，应该设为主流机型的分辨率。
在主流机型下，Scale 为1，与设计显示相同。

https://blog.csdn.net/u011948420/article/details/112641308
2020中国移动游戏质量白皮书-WeTest 报告 Android 手机 TOP300 分辨率为 2340*1080 占 31%。

如果目标机型为 4680*2160，则 Scale 正好为2；如果目标机型为 1179*540，则Scale为0.5.

一般情况下宽高比不同，此时Scale算法有3种，即3种Sceen Match Mode：

### Match Width Or Height

匹配宽度或高度。

此时有个 Match 划动条，可以在 Width(0)..Height(1)之间。
如果为0，匹配宽度，则 Scale 为目标屏宽与参考屏宽之比；
如果为1，匹配高度，则 Scale 为目标屏高与参考屏高之比；
如果为0.5, 加权匹配，则是这2个比值的平均值。

匹配宽度时，高度方向上会有UI扩散或聚拢。
匹配高度时，宽度方向上会有UI扩散或聚拢。
加权匹配时，UI在高上扩散宽上聚拢，或者在高上聚拢宽上扩散。

### Expand

增加。先增加宽或高到目标宽高比。该增加方向UI元素会散开。

### Shrink

减少。先减少宽或高到目标宽高比。该减少方向UI元素会聚拢。

## Constant Physical Size

固定物理大小。
随着4k屏的出现，屏幕DPI会很大，许多设备的像素点非常小。
同样的按钮，在高DPI下，如果固定像素大小，则会非常小，这时适合用该模式。

金庆 2021-03-02 12:00 发表评论

帧同步是否允许客户端指定命令帧号

金庆 — Thu, 08 Oct 2020 03:39:00 GMT

帧同步是否允许客户端指定命令帧号

(金庆的专栏 2020.10)

帧同步服务器以固定的帧率收集每个客户端的输入命令，每帧打包一个命令帧，打上服务器当前帧号，
然后广播该命令帧到每个客户端，由客户端执行。
如果没有客户端输入命令，则该命令帧可能只有一个帧号。

客户端的输入命令分2种模式：不指定帧号和指定帧号。

客户端不指定帧号的模式下，客户端仅告诉服务器自己的动作，由服务器为该动作打上当前的服务器帧号，然后再广播。
服务器实现较简单，只需要缓存当前帧的所有客户端输入，下一帧时全部打包广播。

指定帧号的模式下，客户端要求该命令在指定帧(服务器帧)才生效。
服务器需要缓存该命令，运行到指定帧号时，才将该命令打包到命令帧并广播所有客户端。

指定帧号在客户端有预测回滚时较为有利，因为客户端知道自己的命令将在确定的帧执行，即对自己的预测总是成功的。
而如果不指定帧号，客户端需要预测自己的命令会在哪个服务器帧到达服务器，而这在网络抖动较大时会预测失败。

指定帧号会造成命令的延时时间较长。而不指定帧号将会立即执行。

如果网络堵塞了一会儿，客户端发送的命令延时了较长时间才到达服务器，
指定的帧号可能小于服务器当前帧号，这时服务器对该命令有2种处理方式.
一种是直接忽略该命令，因为该命令已无法实现。
一种是尽量实现该命令，即在当前帧执行。
考虑到客户端预测，2种都是预测失败，同样需要回滚，但是在当前帧执行可能回滚造成的抖动会小一点。
如起跳命令，一种是已经跳起来了被拉回地面，因为起跳命令被取消了，一种是跳在空中停顿了一下，因为起跳的时间点被延后了。
尽量实现命令应该比丢弃命令更好一点。

如果是在当前服务器帧执行过期帧号的命令，那么这2种模式可以合并成一种，即所有命令都是指定帧号，
只是有的帧号是0，表示让服务器在当前帧执行。

通用的帧同步服务器应该让客户端指定帧号。

指定帧号的命令可以实现严格时间间隔的命令序列，
客户端可以一次性发送整个命令序列，指定每个命令为不同的帧号。
还应该允许客户端指定命令序列的帧间隔，但是首命令是立即执行的。
命令序列的帧号应该是相对于首命令的。
如果命令序列的首命令延后执行，那么整个序列全部将同样延后。

客户端是否需要知道自己的指定帧号命令被延后执行了？这样可以让客户端有更好的表现？
那么成功执行的指定帧号命令是否也应该让客户端知道？
服务器仅仅是将客户端命令原样广播，客户端命令中可以加入命令序号，自行判断命令是否延后了。

是否将一个玩家的提前发送的指定帧命令提前广播给其他玩家？
这样其他玩家不仅对自己预测成功，对该玩家的预测也成功。
但是泄露了自己将要执行的动作会被其他玩家利用。
所以提前量不能太大，指定帧号应该尽量接近服务器帧号。
服务器就不用缓存客户端指令了，直接收到后广播即可。
这样服务器广播的命令帧中有服务器帧号，也有客户端的指定帧号。
服务器也就不用管客户端是否指定帧号了。
指定帧号和解析成为纯客户端逻辑。

金庆 2020-10-08 11:39 发表评论

rpc应答太快造成请求超时

金庆 — Thu, 17 Sep 2020 07:59:00 GMT

rpc应答太快造成请求超时

(金庆的专栏 2020.9)

在压测中发现总有几个请求超时，超时时长设大也会有，而成功的请求延时远小于超时时间。
查错的第一方向是查网络库中有消息丢失。
跟踪所有消息，发现超时的消息应该是正常处理并返回了。
于是查接收应答消息后的处理，最终找到代码：
```go
func (c *Client) onRpcRet(cbIndex uint32, ...) {
   ii, ok := c.callbacks.Load(cbIndex)
   if !ok {
        // logger.Errorf("onRpcRet can not find cbIndex %d", cbIndex) // 可能是超时已删
        return
   }
```
打开日志，发现超时的请求对应有该条错误日志。
此处回调不存在的情况，正常是先超时删除回调，然后再收到应答。
现在是先收到了应答，发现找不到回调，然后过了一段时间会被判为超时无响应。

将下面代码换个次序就好了：
```go
   if err := c.Session.Send(msg); err != nil {
        ...
        return
   }
   c.callbacks.Store(cbIndex, ...)
```
改为
```go
   // 必须先设回调，然后发送，因为应答可能会很快
   c.callbacks.Store(cbIndex, ...)
   if err := c.Session.Send(msg); err...
```

压测时因为加压机CPU是满负载运转，所以 Send() 和 Store() 之间可能会间隔数毫秒，
足够 rpc 请求处理完成并返回，而应答返回时回调还没设置。

先 Send() 后 Store() 写代码会稍微简单点，因为 Send() 失败后可以直接返回。
先 Store() 后 Send() 时，Send() 失败则需要相应 Delete().

金庆 2020-09-17 15:59 发表评论

测试 tolua 例子 TestErrorStack

金庆 — Thu, 03 Sep 2020 08:29:00 GMT

# 测试 tolua 例子 TestErrorStack

(金庆的专栏 2020.9)

## Error1

1. 点击 "Error1" 按钮
1. c# showStack.PCall()
1. lua ShowStack()
1. c# Test1()
1. c# try { show.PCall() }
1. lua Show() error('this is error')

```
LuaException: TestErrorStack:2: this is error
stack traceback:
   [C]: in function 'error'
   TestErrorStack:2: in function
   [C]: in function 'Test1'
   TestErrorStack:6: in function
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:758)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:Test1(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:27)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:375)
```

lua Show() 中抛 error, 在 C# 中 try-catch 得到，
通过 toluaL_exception() 返回 Lua 调用者 ShowStack()，
ShowStack() 中止执行，传递异常到 c# 调用者 OnGUI(),
OnGUI()中断执行，打印错误信息。

## Instantiate Error

1. "Instantiate Error"
1. c# GetFunction("Instantiate").PCall()
1. lua Instantiate()
1. c# UnityEngine.Object.Instantiate(obj)
1. c# TestInstantiate.Awake()
1. c# try { GetFunction("Show").PCall() }
1. lua Show()
1. c# state.ThrowLuaException(e)

```
LuaException: TestErrorStack:2: this is error
stack traceback:
   [C]: in function 'error'
   TestErrorStack:2: in function
   [C]: in function 'Instantiate'
   TestErrorStack:12: in function
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:758)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestInstantiate:Awake() (at Assets/ToLua/Examples/TestErrorStack/TestInstantiate.cs:15)
UnityEngine.Object:Instantiate(Object)
UnityEngine_ObjectWrap:Instantiate(IntPtr) (at Assets/ToLua/BaseType/UnityEngine_ObjectWrap.cs:203)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:391)
```
在 lua 中实例化对象，Awake() 中向lua抛异常：state.ThrowLuaException(e)。
中止了 lua 调用和 OnGUI(), 但是新对象的 Start() 成功调用了。
因为 Awake() 中 catch 了异常，按执行成功处理。
如果 Awake() 中不 catch, Awake() 执行异常，也不会有 Start() 调用，但是lua Instantiate() 执行会成功，打印出对象名。

## Check Error

1. "Check Error"
1. c# GetFunction("TestRay").PCall()
1. lua TestRay() return Vector3.zero
1. c# CheckRay(); //返回值出错

```
LuaException: bad argument #2 (Ray expected, got Vector3)
LuaInterface.LuaDLL:luaL_argerror(IntPtr, Int32, String) (at Assets/ToLua/Core/LuaDLL.cs:692)
LuaInterface.LuaDLL:luaL_typerror(IntPtr, Int32, String, String) (at Assets/ToLua/Core/LuaDLL.cs:706)
LuaInterface.LuaStatePtr:LuaTypeError(Int32, String, String) (at Assets/ToLua/Core/LuaStatePtr.cs:534)
LuaInterface.LuaState:CheckRay(Int32) (at Assets/ToLua/Core/LuaState.cs:1505)
LuaInterface.LuaFunction:CheckRay() (at Assets/ToLua/Core/LuaFunction.cs:781)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:403)
```

## Push Error

1. "Push Error"
1. c# func.Push(Instance);

```
14:04:31.371-157: Type TestLuaStack not wrap to lua, push as UnityEngine.MonoBehaviour, the warning is only raised once
UnityEngine.Debug:LogWarning(Object)
LuaInterface.Debugger:LogWarning(String)
LuaInterface.Debugger:LogWarning(String, Object, Object)
LuaInterface.LuaState:GetMissMetaReference(Type) (at Assets/ToLua/Core/LuaState.cs:1917)
LuaInterface.LuaStatic:GetMissMetaReference(IntPtr, Type) (at Assets/ToLua/Core/LuaStatic.cs:39)
LuaInterface.ToLua:LoadPreType(IntPtr, Type) (at Assets/ToLua/Core/ToLua.cs:2608)
LuaInterface.ToLua:PushUserObject(IntPtr, Object) (at Assets/ToLua/Core/ToLua.cs:2622)
LuaInterface.ToLua:Push(IntPtr, Object) (at Assets/ToLua/Core/ToLua.cs:2636)
LuaInterface.LuaState:Push(Object) (at Assets/ToLua/Core/LuaState.cs:1378)
LuaInterface.LuaFunction:Push(Object) (at Assets/ToLua/Core/LuaFunction.cs:465)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:412)
```

## LuaPushError

1. "LuaPushError"
1. c# GetFunction("PushLuaError").PCall()
1. lua PushLuaError()
1. lua TestStack.PushLuaError()
1. c# PushLuaError()
1. c# try { testRay.Push(Instance); }

仅是警告，没有异常

## Check Error

1. "Check Error"
1. c# GetFunction("Test5").PCall()
1. lua Test5()
1. lua TestStack.Test5()
1. c# Test5()
1. c# GetFunction("Test4").PCall()
1. lua TestStack.Test4()
1. c# Test4()
1. c# try { show.PCall() }

```
LuaException: TestErrorStack:2: this is error
stack traceback:
   [C]: in function 'error'
   TestErrorStack:2: in function
   [C]: in function 'Test4'
   TestErrorStack:30: in function
   [C]: in function 'Test5'
   TestErrorStack:34: in function
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:758)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:Test4(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:85)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:Test5(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:102)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:434)
```

## Test Resume

1. "Test Resume"
1. c# GetFunction("Test6").PCall()
1. lua Test6()
1. lua 协程中调用 TestStack.Test6(go)
1. c# toluaL_exception()

lua coroutine resume() 返回 false, 不会有错误。

## out of bound

1. "out of bound"
1. c# GetFunction("TestOutOfBound").PCall()
1. c# TestOutOfBound()
1. c# toluaL_exception(L, e)

```
LuaException: Transform child out of bounds
stack traceback:
   [C]: at 0x613c2af0
TestLuaStack:TestOutOfBound(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:136)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:454)
```

## TestArgError

1. "TestArgError"
1. c# GetFunction("Test8").PCall()
1. lua Test8()
1. lua TestArgError()
1. c# TestArgError()
1. c# toluaL_exception(L, e)

```
LuaException: TestErrorStack:69: bad argument #1 to 'TestArgError' (number expected, got string)
stack traceback:
   [C]: in function 'TestArgError'
   TestErrorStack:69: in function
LuaInterface.LuaDLL:luaL_argerror(IntPtr, Int32, String) (at Assets/ToLua/Core/LuaDLL.cs:692)
LuaInterface.LuaDLL:luaL_typerror(IntPtr, Int32, String, String) (at Assets/ToLua/Core/LuaDLL.cs:706)
TestLuaStack:TestArgError(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:151)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:463)
```

## TestFuncDispose

1. "TestFuncDispose"
1. c# func.Dispose();
1. c# func.PCall();

```
LuaException: LuaFunction has been disposed
LuaInterface.LuaFunction:BeginPCall() (at Assets/ToLua/Core/LuaFunction.cs:73)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:473)
```

## SendMessage

1. "SendMessage"
1. c# gameObject.SendMessage("OnSendMsg");
1. c# OnSendMsg()
1. c# try { GetFunction("TestStack.Test6").PCall() }
1. c# Test6()
1. c# toluaL_exception(L, e);

```
LuaException: this a lua exception
stack traceback:
   [C]: at 0x613c2af0
   [C]: in function 'TestArgError'
   TestErrorStack:69: in function
TestLuaStack:Test6(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:122)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnSendMsg() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:277)
UnityEngine.GameObject:SendMessage(String)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:481)
```

SendMessage() 等效于直接调用？

## SendMessageInLua

1. "SendMessageInLua"
1. c# GetFunction("SendMsgError").PCall()
1. lua SendMsgError(go)
1. lua go:SendMessage("OnSendMsg");

```
LuaException: this a lua exception
stack traceback:
   [C]: at 0x613c2af0
   [C]: in function 'SendMessage'
   TestErrorStack:38: in function
   [C]: in function 'TestArgError'
   TestErrorStack:69: in function
TestLuaStack:Test6(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:122)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnSendMsg() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:277)
UnityEngine.GameObject:SendMessage(String)
UnityEngine_GameObjectWrap:SendMessage(IntPtr) (at Assets/Source/Generate/UnityEngine_GameObjectWrap.cs:657)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:488)
```

和 "SendMessage" 差不多一样。

## AddComponent

1. "AddComponent"
1. c# GetFunction("TestAddComponent").PCall()
1. c# TestAddComponent()
1. c# try { go.AddComponent(); }
1. c# TestInstantiate2.Awake()
1. c# state.ThrowLuaException(e);

```
Exception: Instantiate exception 2
LuaInterface.LuaStatePtr.ThrowLuaException (System.Exception e) (at Assets/ToLua/Core/LuaStatePtr.cs:607)
TestInstantiate2.Awake () (at Assets/ToLua/Examples/TestErrorStack/TestInstantiate2.cs:16)
UnityEngine.GameObject:AddComponent()
TestLuaStack:TestAddComponent(IntPtr) (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:237)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:498)
```

## TableGetSet

1. "TableGetSet"

## TestTableInCo

1. "TestTableInCo"
1. c# GetFunction("TestCoTable").PCall()
1. lua TestCoTable()
1. lua 运行协程 TestCo(...)
1. lua TestTableInCo(...)
1. c# TestTableInCo()

## Instantiate2 Error

1. "Instantiate2 Error"
1. c# GetFunction("Instantiate").PCall() with go2
1. lua Instantiate()
1. lua UnityEngine.Object.Instantiate(obj)
1. c# TestInstantiate2:Awake()

```
LuaException: Instantiate exception 2
stack traceback:
   [C]: in function 'Instantiate'
   TestErrorStack:13: in function
   [C]: in function 'TestArgError'
   TestErrorStack:69: in function
TestInstantiate2:Awake() (at Assets/ToLua/Examples/TestErrorStack/TestInstantiate2.cs:11)
UnityEngine.Object:Instantiate(Object)
UnityEngine_ObjectWrap:Instantiate(IntPtr) (at Assets/ToLua/BaseType/UnityEngine_ObjectWrap.cs:203)
LuaInterface.LuaDLL:lua_pcall(IntPtr, Int32, Int32, Int32)
LuaInterface.LuaState:PCall(Int32, Int32) (at Assets/ToLua/Core/LuaState.cs:755)
LuaInterface.LuaFunction:PCall() (at Assets/ToLua/Core/LuaFunction.cs:96)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:573)
```

## Instantiate3 Error

1. "Instantiate3 Error"
1. c# UnityEngine.Object.Instantiate(go2);
1. c# TestInstantiate2.Awake()

```
Exception: Instantiate exception 2
LuaInterface.LuaStatePtr.ThrowLuaException (System.Exception e) (at Assets/ToLua/Core/LuaStatePtr.cs:607)
TestInstantiate2.Awake () (at Assets/ToLua/Examples/TestErrorStack/TestInstantiate2.cs:16)
UnityEngine.Object:Instantiate(GameObject)
TestLuaStack:OnGUI() (at Assets/ToLua/Examples/TestErrorStack/TestLuaStack.cs:580)
```

## TestCycle

1. "TestCycle"
1. c# GetFunction("TestCycle").PCall()
1. c# TestCycle()

测试递归调用 luaFunction

## TestNull

1. "TestNull"
1. c# StartCoroutine(TestCo(action));

c# 中创建协程

## TestMulti

1. "TestMulti"
1. c# GetFunction("TestMulStack").PCall()
1. c# TestMulStack()
1. c# try { TestMul0(); }
1. c# TestMul1()
1. throw

金庆 2020-09-03 16:29 发表评论

lua变量缺少local造成unity死锁

金庆 — Wed, 02 Sep 2020 05:37:00 GMT

# lua变量缺少local造成unity死锁

(金庆的专栏 2020.9.1)

这几天在开发 grpc-tolua, 可以在 unity 项目中使用 lua 发送 grpc 请求，无需生成代码.
现已实现 route_guide 示例中的全部4种rpc.
见：https://github.com/jinq0123/grpc-tolua

昨天的开发中就发现，运行 RecordRoute 和 RouteChat 之后Unity无法再次运行，必须杀进程。
在 await 语句添加 `ConfigureAwait(false)` 之后，好像 RouteChat 修复了，但 RecoreRoute 依旧。

ConfigureAwait(false) 保证了 await 之后不会抢占主线程，是解决死锁的一种方法。
grpc 源码中的 await 同样都跟着这句。

今天再次测试，发现 RouteChat 并未真正修复，仍有较大可能卡死。

最初的猜想是 Lua 协程，C# 异步造成线程死锁，因为对异步不熟，总是怀疑使用有误。
后来转变为查找让 Unity 卡死的阻塞式操作，但是因为日志显示不全，找遍代码都没结果。
除了在自己的代码中查找错误，还在 tolua 代码，grpc 代码中查找，到处怀疑。
今天一整天都在添加日志，重启Unity中度过。提出各种猜想，又反复验证。

依次采用了以下方法：
* 比较C# route_guide 代码，查找区别
* 为什么是 client streaming 类型的 rpc 有错
* 查看 tolua 协程，Timer
* 添加 Delay, 更改协程的运行次序，提高或降低复现几率
* 函数入口和返回添加日志，证明其没有阻塞

查找错误的方法是在代码中添加日志，找到异常之处。
最终的现象是Unity没有Update()调用了，全部卡死。

错误源代码是这样的，错误版本中 awaiter 前面没有 local.
```lua
local function await(awaitable)
    local awaiter = awaitable:GetAwaiter()
    coroutine.wait_until(function()
        return awaiter.IsCompleted
    end)
end
```

因为想实现一个特殊版本的 await() 用于测试, 把 awaiter.IsCompleted 改为总是 false。
复制代码时，发现了变量缺少 local.
如果这个成为全局变量，第2次函数调用就会更改第1次调用的变量，我立刻意识到了这就是死锁的原因。
添加 local 之后测试，一切都正常了。

分析结果是因为 awaiter 更改后，await() 在任务完成前就返回了，
以致于后面的读取成为阻塞式操作，阻塞了主线程。

查错效率低的主要问题是 Unity 日志在卡死前的日志没有显示，这一点直到最后死锁复盘时才发觉。
因为日志缺失，根据日志得出的所有判断几乎都错了。
本来可以根据日志快速定位的原因，现在完全找错方向。

如果有工具警告全局变量，就可以避免这个错误。

Unity Profiler, VS Debugger 因为 Unity 完全卡死，所以没什么帮助。

金庆 2020-09-02 13:37 发表评论

C# tolua 之间互传 byte[]

金庆 — Wed, 19 Aug 2020 01:03:00 GMT

# C# tolua 之间互传 byte[]

(金庆的专栏 2020.8)

lua中不区分 string 和 byte[], 而在 C# 中 string 和 byte[] 之间转换涉及编码。

C# 中一般这样转：

string类型转成byte[]：
```
byte[] byteArray = System.Text.Encoding.Default.GetBytes(str);
```
byte[]转成string：
```
string str = System.Text.Encoding.Default.GetString(byteArray);
```

Default 编码是本机当前所用编码，还可以用 ASCII, UTF8 等其他编码。

测了在 lua 中读入一块2进制数据，调用 tolua 导出的一个方法，如：
```
public void Print(string s)
{
    byte[] buf = Systen.Text.Encoding.Default.GetBytes(s);
    Debug.Log(Bitconvert.ToString(buf));
}
```
测了 Default, ASCII, UTF8, ISO-8859-1(Latin-1), Unicode 发现得到的 byte[] 会出错。

也试了 [C#中使用Buffer.BlockCopy()方法将string转换为byte array的方法](https://www.cnblogs.com/ChineseMoonGod/p/5689526.html)
发现 tolua 传到 C# 的 string 已经是编码过的，直接复制也是错的。

xlua 也有相同问题，[Unity xlua 从lua传递byte[]数据到C#](https://www.jianshu.com/p/63987134c1ba)
使用 MemoryStream对象来传递byte[]数据，确实有点绕。

tolua 中有个 LuaByteBuffer，可以用来传递 byte[].
[tolua#中的LuaByteBuffer类](http://bbs.ulua.org/article/ulua/toluazhongdeluabytebufferlei.html)

从 lua 传 byte[] 到 C#, 只需要将参数 string 改为 LuaByteBuffer:
```
public void Print(LuaByteBuffer luaByteBuffer)
{
    byte[] buf = luaByteBuffer.buffer;
    Debug.Log(Bitconvert.ToString(buf));
}
```

更正确又简单的方法是用 LuaByteBufferAttribute:
```
[LuaByteBufferAttribute]
public void Print(byte[] buf)
{
    Debug.Log(Bitconvert.ToString(buf));
}
```

最终发现不需要 LuaByteBufferAttribute，直接用 byte[] 就行：
```
public void Print(byte[] buf)
{
    Debug.Log(Bitconvert.ToString(buf));
}
```

C# 传 byte[] 到 lua, 默认为 "System.Byte[]"(userdata)，可以用 tostring() 转为 lua string:
```Lua
s = tolua.tolstring(result)
```

如果可以，应该给数据加上标签[LuaByteBufferAttribute]，这样传到 lua 就是 string。
或者在C#建一个LuaByteBuffer把byte[]传给lua。

金庆 2020-08-19 09:03 发表评论

Unity使用异步grpc

金庆 — Mon, 22 Jun 2020 07:19:00 GMT

# Unity使用异步grpc

(金庆的专栏 2020.6)

Unity 保证 async 方法运行在主线程中，所以用异步方式调用 grpc 可以大大简化网络通信的代码。

以下示例中将 grpc 的 RouteGuide 示例移到 Unity 中运行。
https://github.com/grpc/grpc/tree/master/examples/csharp/RouteGuide

其中 Main() 中的代码移到 Start() 中运行，阻塞调用改成异步调用, GetFeature() 改成 GetFeatureAsync()。

完整代码见：https://gitee.com/jinq0123/unity-grpc-async

```
using Grpc.Core;
using Routeguide;
using System;
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using static Routeguide.Program;

public class Test : MonoBehaviour
{
    // Start is called before the first frame update
    async void Start()
    {
        var channel = new Channel("127.0.0.1:50052", ChannelCredentials.Insecure);
        var client = new RouteGuideClient(new RouteGuide.RouteGuideClient(channel));

        // Looking for a valid feature
        await client.GetFeatureAsync(409146138, -746188906);

        // Feature missing.
        await client.GetFeatureAsync(0, 0);

        // Looking for features between 40, -75 and 42, -73.
        await client.ListFeatures(400000000, -750000000, 420000000, -730000000);

        // Record a few randomly selected points from the features file.
        await client.RecordRoute(RouteGuideUtil.LoadFeatures(), 10);

        // Send and receive some notes.
        await client.RouteChat();

        await channel.ShutdownAsync();

        Debug.Log("End of test.");
    }
}
```

金庆 2020-06-22 15:19 发表评论

有房间匹配和无房间匹配

金庆 — Fri, 17 Apr 2020 01:52:00 GMT

# 有房间匹配和无房间匹配

(金庆的专栏 2020.4)

网游的匹配可以分为2种：有房间匹配和无房间匹配。

* 有房间匹配
    + 请求匹配即搜索并加入一个房间，或者开一个新房间。
    + 匹配过程中可以看到房间人数增加。
    + 可以列出其他房间，加入指定房间，如棋牌类大厅
    + 可以无需等待人满即开始，开始后还可以继续加人
* 无房间匹配
    + 请求匹配即进入等待状态，匹配成功才能看到所有人
    + 匹配成功, 如人满了, 才可以进入游戏
    + 无法加入一个已经开始的游戏

有房间的用户体验好。无房间匹配可以更精确匹配。
有房间匹配可能需要处理长时间人不满时尝试合并房间。

金庆 2020-04-17 09:52 发表评论

open-match匹配流程

金庆 — Thu, 31 Jan 2019 02:21:00 GMT

# open-match匹配流程

(金庆的专栏 2019.1)

https://github.com/GoogleCloudPlatform/open-match

open-match 是一个通用的游戏匹配框架。
由游戏提供自定义的匹配算法（以docker镜像的方式提供）。

分为多个进程，各进程之间共享一个 redis.

* 前端, 接收玩家加入 redis，成功后通知玩家房间服地址
* 后端，设置一局游戏的匹配规则，设置房间服地址
* MMFOrc，启动匹配算法(MMF)
* MMF, 自定义匹配算法，读取 redis 获取玩家，匹配成功就将结果写入 redis. 仅匹配一局就退出。

游戏服中连接 open-match 的前端与后端的进程，分别称为 frontendclient 和 Director。
输入分2部份，一是玩家信息，二是对局信息。
Director 向后端输入对局信息，就会收到一个接一个的对局人员列表.
Director 需要为每个对局开房间，然后通知后端房间地址。
后端将房间地址写入 redis, 然后前端读取到房间地址，就通知 frontendclient，让玩家进入房间。

## test/cmd/frontendclient

模拟大厅服或组队服，连接前端API, 请求匹配玩家/队伍。成功后将收到房间服(DGS)的地址(Assignment)。

Player 实际上是一个队伍，其中ID字段是用空格分隔的多个ID.
虽然参数类型都是 Player, CreatePlayer() 参数为整个队伍，而 GetUpdates() 参数是单个玩家。

main() 中创建多个玩家，每个玩家调用 GetUpdates() 以获取结果，go waitForResults() 中处理结果。
waitForResult() 读取流中的匹配结果，压入 resultsChan（但好像 resultsChan 仅用于打印）。
所有玩家合并到 g 实例中，然后调用 CreatePlayer() 请求匹配。

cleanup() 调用 DeletePlayer() 来删除匹配请求，不仅需删除整个队伍，也需要删除单个玩家。

好像最后取结果没取对地方，应该从 resultChan 中获取 Assignment, 并用该地址 udpClient().

看了该示例就可以理解 frontend.proto

## examples/backendclient

MatchObject.Properties 是从 testprofile.json 读取的，应该改名为 Profile 是否更好点？
pbProfile 是 MatchObject，Profile 等同于 MatchObject?
Profile 的定义是 MMF 所需的所有参数。
`pbProfile.Properties = jsonProfile` 重复了2遍。

ListMatches()列出这个Profile的所有匹配。
收到一个匹配后，须用CreateAssignments()将房间服地址, 称为 Assignment, 发送到所有游戏客户端。

## cmd/frontendapi

CreatePlayer() 将 Player 对象写入 redis, 键值为 Player.Id, 类型为 HSET。
对 Player 的每个 attribute，添加到 ZSET 中去。
此处 Player 是一组玩家。

GetUpdates() 每隔2s读取redis, Player数据有变化时就发送。此处 Player 是单个玩家。

如果CreatePlayer()中队伍只有一个玩家，
则写入的Player与GetUpdates()中读取的玩家是同一个redis键。

## cmd/backendapi

CreateMatch() 中 profile 类型为 MatchObject, 是一个比赛的限制条件。
profile 先写入 redis, 键为 profile.Id.
`requestKey := xid() + "." + profile.Id`,
并将 requestKey 加入 redis 集合 "profileq"。
然后每2s查询 redis, 看是否有 requestKey 键出现，并返回该值。

ListMatch() 每2s调用一次 CreateMatch().

DeleteMatch() 仅仅删除 Id 这个键。

CreateAssignments() 为多个队伍设置Assignment, 即房间地址。
遍历所有Roster中的Player对象，在redis中设置Assignment.
(Assignment 更改后，会触发前端更新。)
将所有 Player.Id 从 "proposed" 移到 "deindexed"，这两个是 ZSET, 分值为加入时间。
Roster 应该是比赛中的阵营，如红方，蓝方，每个阵营中可有多个队伍。

DeleteAssignments() 仅仅遍历所有 Player 对象来删除 Assignment 字段。

## cmd/mmforc

匹配流程是由 mmforc (matchmaking function orchestrator) 控制的。

mmforc 每秒从 redis 的 profileq 中取出 100 个成员, 其中 profileq 是个set类型，
使用命令为`SPOP profileq 100`.

对每个 profile, 创建一个 k8s 任务：

```
// Kick off the job asynchrnously
go mmfunc(ctx, profile, cfg, defaultMmfImages, clientset, &pool)
```

每隔10s, 还有所有匹配任务都完成后，需要 `checkProposals`, 即创建 evaluator 任务。

profileq 中的元素 profile 为字符串，matchObjectID.profileID。
以 profileID 为键，可以从 redis 读取 profile 的内容, profile 是个 MatchObject 对象。

profile 的内容为 json 串，其中 "jsonkeys.mmfImages" 为 mmf (matchmaking function) 镜像。

如果profile读取失败，或者 mmfImages 为空，则使用默认的镜像。mmfImages 未来会支持多个镜像。

通过 MMF_* 环境变量传入各种参数.

## mmf

示例：examples\functions\golang\manual-simple

从环境变量 "MMF_PROFILE_ID" 解析出 profileID, 并向 redis 查询(HGETALL) profile，HSET 类型。

从 profile 中取 pools 字段，即匹配条件。
pools 分为多个 pool, 每个 pool 中有多个 filter, 每个 filter 向 redis 取符合的 Player.

profile 用到以下字段：

* "properties.playerPool"
json串，是一些过滤条件，如“mmr: 100-999”
* "properties.roster"
json串, 是多个队伍大小，如 “red: 4”

示例见：`examples\backendclient\profiles\testprofile.json`

### 简单匹配过程

simple mmf 的匹配过程如下：

1. 从 redis 查询 profile，获取过滤条件和各队伍大小
1. 每个过滤条件向 redis 查询，所有结果的交集为可选成员
1. 去除 ignoreList, 即最近 800s 内已匹配成功的成员，即 proposal 和 deindexed ZSET 列表。
1. 如果可选成员个数太小，则 insufficient_players 并退出
1. 分配各个队伍成员
1. 向 redis 记录结果

### 结果

profile 中添加 roster，即各阵营成员名单，存入 prososalKey.
保存不分队伍的成员名单。
然后向 "proposalq" 添加 prososalKey

### 细节

poolRosters 以 (pool名, filter attribute) 为键，值为 Player ID 列表.
保存从 redis 查询的符合条件的 Player ID.

overlaps 以 pool 名为键，保存符合该pool中所有filter的 Player ID 列表，去除 ignore list.

rosters 是 profile 中的 "properties.rosters" 字段。不知何用？
遍历 rosters, 为每个阵营的每个player找到对应pool的PlayerID, 保存到 mo.Rosters.
其中 profileRosters 好像没用。

金庆 2019-01-31 10:21 发表评论

open-match的redis数据

金庆 — Fri, 28 Sep 2018 06:01:00 GMT

open-match的redis数据

(金庆的专栏 2018.9)

open-match 是Google的开源游戏匹配服框架。

https://github.com/GoogleCloudPlatform/open-match

匹配中所用到的玩家数据会保存在 redis 中。查看
`open-match\internal\statestorage\redis\playerq\playerq.go`
可以了解redis保存的数据。

redis中有以下键值。

playerID

玩家ID形如：`bfd09c94d646493f834a4abe83a5a68c`, 类型为 hash. 有以下字段：

playerID.properties

保存玩家数据的json串。如：

{
    "char.paladin": 1538102377,
    "map.eastworld": 1538102377,
    "mmr.rating": 1740,
    "mode.ctf": 1538102377,
    "timestamp.enter": 1538102377
}

玩家数据的每项值都要求为整数.

indices

set 类型，保存所有玩家数据键。如：

127.0.0.1:6379> smembers indices
1) "timestamp.enter"
2) "map.eastworld"
3) "mmr.rating"
4) "mode.ctf"
5) "char.paladin"

好像没用到。

玩家数据键

如 `timestamp.enter`, 类型为 zset.
每个玩家数据键都建立了一个排序集，按该玩家数据值排序，成员为 playerID。

例如：

127.0.0.1:6379> zrange mmr.rating 1 3 WITHSCORES
1) "ef3736ef2f7941f1a159f279703d5f58"
2) "746"
3) "17ca3bf3a2134c2c90cbe48ebc29f9cb"
4) "891"
5) "b6450b311f3f413595e824897015c462"
6) "891"

金庆 2018-09-28 14:01 发表评论

手机运行 Unity Grpc

金庆 — Sun, 12 Aug 2018 04:24:00 GMT

手机运行 Unity Grpc

(金庆的专栏 2018.8)

* 安装 Unit2018, 支持 .NET 4.x
* 创建一个项目，开启 .NET 4.x
    Edit->Project Settings->Player->Other Settings
      ->Configuration->Script Runtime Version->.Net 4.x Equivalent
* 从 https://packages.grpc.io/ 的 Daily Builds 下载最新的
    grpc-protoc_windows_x86-VERSION.zip
    grpc_unity_package.VERSION.zip
* grpc_unity_package.VERSION.zip
    解压到 Assets 目录下
* 从 github grpc 复制 examples/protos/helloworld.proto 为 Assets/protos/helloworld.proto
* 创建 Assets/Scripts/Greeter/, 并在该目录下运行
    protoc.exe -I../../../protos --csharp_out=. ../../../protos/helloworld.proto --grpc_out=. --plugin=protoc-gen-grpc=grpc_csharp_plugin.exe

+ 需要先从 grpc-protoc_windows_x86-VERSION.zip 解压 protoc.exe，grpc_csharp_plugin.exe
+ 生成 Helloworld.cs HelloworldGrpc.cs

* 客户端代码
    + 创建Channel连接服务器
    channel = new Channel("127.0.0.1:50051", ChannelCredentials.Insecure);
    + 创建客户端并发出请求
    var client = new Greeter.GreeterClient(channel);
    HelloReply reply = client.SayHello(new HelloRequest { Name = "Jin Qing" });
* 完整代码见：https://gitee.com/jinq0123/unity-grpc-sample
* 最后打包安装到手机测试通过

金庆 2018-08-12 12:24 发表评论

kubernetes导出有状态服务

金庆 — Sat, 14 Jul 2018 03:43:00 GMT

kubernetes导出有状态服务

(金庆的专栏 2018.7)

网游服务器中的房间服务器是有状态服务器，可以用 kubernetes statefulset 开启多个实例。

为了让客户端能够直连房间服务器，除了 statefulset 要求的 headless 服务，
还须为每个实例创建 NodePort 类型的服务, 并且选择Pod和禁止转发。

下面 bootcamp.yml 先创建了 bootcamp headless 服务(clusterIP: None),
又创建了 bootcamp StatefulSet, 实例个数为 2.
然后创建 bootcamp-0,1,2 服务，分别对应 bootcamp-0,1,2 pod.

服务个数大于实例个数，是想测试下服务没有对应的实例时的表现。

网游中的匹配服务器将分配一个房间给客户端，列举 bootcamp-0,1,2 pod 所在节点的外网 IP,
连同对应服务的端口，发送给客户端，让客户端直连。

[jinqing@host-10-240-79-10 statefulset]$ cat bootcamp.yml
apiVersion: v1
kind: Service
metadata:
name: bootcamp
namespace: jq
labels:
    name: bootcamp
spec:
ports:
    - port: 8080
clusterIP: None # StatefulSet要求Headless服务
selector:
    app: bootcamp # 选择 bootcamp 应用

---
apiVersion: apps/v1beta1
kind: StatefulSet
metadata:
name: bootcamp
namespace: jq
spec:
serviceName: bootcamp # 上面的 Headless 服务名
replicas: 2
template:
    metadata:
      labels:
        app: bootcamp # 应用名，与服务中的 selector 对应
    spec:
      containers:
      - name: bootcamp
        image: docker.io/jocatalin/kubernetes-bootcamp:v1

---
kind: Service
apiVersion: v1
metadata:
name: bootcamp-0
namespace: jq
spec:
type: NodePort # 对外服务
externalTrafficPolicy: Local # 不要转发到其他节点
selector:
    app: bootcamp
    statefulset.kubernetes.io/pod-name: bootcamp-0 # 选择 pod
ports:
- protocol: TCP
    nodePort: 30880 # 对外端口
    port: 8080
---
kind: Service
apiVersion: v1
metadata:
name: bootcamp-1
namespace: jq
spec:
type: NodePort
externalTrafficPolicy: Local
selector:
    app: bootcamp
    statefulset.kubernetes.io/pod-name: bootcamp-1
ports:
- protocol: TCP
    nodePort: 30881
    port: 8080
---
kind: Service
apiVersion: v1
metadata:
name: bootcamp-2
namespace: jq
spec:
type: NodePort
externalTrafficPolicy: Local
selector:
    app: bootcamp
    statefulset.kubernetes.io/pod-name: bootcamp-2
ports:
- protocol: TCP
    nodePort: 30882
    port: 8080

因为 statefulset 的每个实例有不同的标签，所以可以为服务选择一个实例。

利用 externalTrafficPolicy: Local 设置来禁止转发。
参考 service.spec.externalTrafficPolicy 的说明：

https://kubernetes.io/docs/tutorials/services/source-ip/#source-ip-for-services-with-type-nodeport

Setting service.spec.externalTrafficPolicy to the value Local will only proxy requests to local endpoints, never forwarding traffic to other nodes and thereby preserving the original source IP address. If there are no local endpoints, packets sent to the node are dropped, ...

因为有可能多个Pod开在同一节点上，所以对外端口设成了不同的 30880-30882。
如果限制每个节点只开一个实例，则对外端口可以设成同一个。

创建服务：

[jinqing@host-10-240-79-10 statefulset]$ kubectl apply -f bootcamp.yml
service "bootcamp" created
statefulset.apps "bootcamp" created
service "bootcamp-0" created
service "bootcamp-1" created
service "bootcamp-2" created

服务如下：

[jinqing@host-10-240-79-10 statefulset]$ kubectl get service -n jq
NAME         TYPE        CLUSTER-IP       EXTERNAL-IP   PORT(S)          AGE
bootcamp     ClusterIP   None                     8080/TCP         3m
bootcamp-0   NodePort    10.96.128.137            8080:30880/TCP   3m
bootcamp-1   NodePort    10.109.2.56              8080:30881/TCP   3m
bootcamp-2   NodePort    10.102.181.193           8080:30882/TCP   3m

2个实例：

[jinqing@host-10-240-79-10 statefulset]$ kubectl get pod -n jq -o wide
NAME         READY     STATUS    RESTARTS   AGE       IP            NODE
bootcamp-0   1/1       Running   0          4m        10.244.0.42   host-10-240-79-10
bootcamp-1   1/1       Running   0          4m        10.244.1.63   host-10-240-79-11

访问服务必须指定节点，不会自动转发：

[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.10:30880
Hello Kubernetes bootcamp! | Running on: bootcamp-0 | v=1
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.10:30881
curl: (7) Failed connect to 10.240.79.10:30881; Connection timed out
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30880
curl: (7) Failed connect to 10.240.79.11:30880; Connection timed out
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30881
Hello Kubernetes bootcamp! | Running on: bootcamp-1 | v=1

没有负载均衡，30881端口总是访问 bootcamp-1：

[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30881
Hello Kubernetes bootcamp! | Running on: bootcamp-1 | v=1
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30881
Hello Kubernetes bootcamp! | Running on: bootcamp-1 | v=1
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30881
Hello Kubernetes bootcamp! | Running on: bootcamp-1 | v=1
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30881
Hello Kubernetes bootcamp! | Running on: bootcamp-1 | v=1
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30881
Hello Kubernetes bootcamp! | Running on: bootcamp-1 | v=1

也可以从外网访问.

30882 端口无法连接：

[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.11:30882
curl: (7) Failed connect to 10.240.79.11:30882; Connection refused
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.10:30882
curl: (7) Failed connect to 10.240.79.10:30882; Connection refused

3个端口都有监听：

[root@host-10-240-79-11 tmp]# netstat -ntl | grep 3088
tcp6       0      0 :::30881                :::*                    LISTEN
tcp6       0      0 :::30882                :::*                    LISTEN
tcp6       0      0 :::30880                :::*                    LISTEN

iptables-save 输出如下, 其中 10.244是Pod的网段。

没有实例运行的节点上，会丢弃请求：

-A KUBE-NODEPORTS -s 127.0.0.0/8 -p tcp -m comment --comment "jq/bootcamp-1:" -m tcp --dport 30881 -j KUBE-MARK-MASQ
-A KUBE-NODEPORTS -p tcp -m comment --comment "jq/bootcamp-1:" -m tcp --dport 30881 -j KUBE-XLB-LJXDQ4W47M42IZBH
-A KUBE-NODEPORTS -s 127.0.0.0/8 -p tcp -m comment --comment "jq/bootcamp-0:" -m tcp --dport 30880 -j KUBE-MARK-MASQ
-A KUBE-NODEPORTS -p tcp -m comment --comment "jq/bootcamp-0:" -m tcp --dport 30880 -j KUBE-XLB-U5NEOQT6R5WSBVOH

-A KUBE-XLB-LJXDQ4W47M42IZBH -s 10.244.0.0/16 -m comment --comment "Redirect pods trying to reach external loadbalancer VIP to clusterIP" -j KUBE-SVC-LJXDQ4W47M42IZBH
-A KUBE-XLB-LJXDQ4W47M42IZBH -m comment --comment "jq/bootcamp-1: has no local endpoints" -j KUBE-MARK-DROP
-A KUBE-XLB-U5NEOQT6R5WSBVOH -s 10.244.0.0/16 -m comment --comment "Redirect pods trying to reach external loadbalancer VIP to clusterIP" -j KUBE-SVC-U5NEOQT6R5WSBVOH
-A KUBE-XLB-U5NEOQT6R5WSBVOH -m comment --comment "jq/bootcamp-0: has no local endpoints" -j KUBE-MARK-DROP

有实例运行的节点上会转发给 Pod 8080：

-A KUBE-NODEPORTS -s 127.0.0.0/8 -p tcp -m comment --comment "jq/bootcamp-0:" -m tcp --dport 30880 -j KUBE-MARK-MASQ
-A KUBE-NODEPORTS -p tcp -m comment --comment "jq/bootcamp-0:" -m tcp --dport 30880 -j KUBE-XLB-U5NEOQT6R5WSBVOH
-A KUBE-NODEPORTS -s 127.0.0.0/8 -p tcp -m comment --comment "jq/bootcamp-1:" -m tcp --dport 30881 -j KUBE-MARK-MASQ
-A KUBE-NODEPORTS -p tcp -m comment --comment "jq/bootcamp-1:" -m tcp --dport 30881 -j KUBE-XLB-LJXDQ4W47M42IZBH

-A KUBE-XLB-LJXDQ4W47M42IZBH -s 10.244.0.0/16 -m comment --comment "Redirect pods trying to reach external loadbalancer VIP to clusterIP" -j KUBE-SVC-LJXDQ4W47M42IZBH
-A KUBE-XLB-LJXDQ4W47M42IZBH -m comment --comment "Balancing rule 0 for jq/bootcamp-1:" -j KUBE-SEP-LJQA4WUIKJUQ5ALU
-A KUBE-XLB-U5NEOQT6R5WSBVOH -s 10.244.0.0/16 -m comment --comment "Redirect pods trying to reach external loadbalancer VIP to clusterIP" -j KUBE-SVC-U5NEOQT6R5WSBVOH
-A KUBE-XLB-U5NEOQT6R5WSBVOH -m comment --comment "jq/bootcamp-0: has no local endpoints" -j KUBE-MARK-DROP

-A KUBE-SEP-LJQA4WUIKJUQ5ALU -s 10.244.1.63/32 -m comment --comment "jq/bootcamp-1:" -j KUBE-MARK-MASQ
-A KUBE-SEP-LJQA4WUIKJUQ5ALU -p tcp -m comment --comment "jq/bootcamp-1:" -m tcp -j DNAT --to-destination 10.244.1.63:8080

30882 端口无法连接
-A KUBE-EXTERNAL-SERVICES -p tcp -m comment --comment "jq/bootcamp-2: has no endpoints" -m addrtype --dst-type LOCAL -m tcp --dport 30882 -j REJECT --reject-with icmp-port-unreachable

测试下扩容：

[jinqing@host-10-240-79-10 statefulset]$ kubectl get statefulset -n jq
NAME       DESIRED   CURRENT   AGE
bootcamp   2         2         45m
[jinqing@host-10-240-79-10 statefulset]$ kubectl scale --replicas=3 statefulset/bootcamp -n jq
statefulset.apps "bootcamp" scaled
[jinqing@host-10-240-79-10 statefulset]$ kubectl get statefulset -n jq
NAME       DESIRED   CURRENT   AGE
bootcamp   3         3         47m
[jinqing@host-10-240-79-10 statefulset]$ kubectl get pod -n jq -o wide
NAME         READY     STATUS    RESTARTS   AGE       IP            NODE
bootcamp-0   1/1       Running   0          48m       10.244.0.42   host-10-240-79-10
bootcamp-1   1/1       Running   0          48m       10.244.1.63   host-10-240-79-11
bootcamp-2   1/1       Running   0          45s       10.244.2.60   host-10-240-79-12
[jinqing@host-10-240-79-10 statefulset]$ curl 10.240.79.12:30882
Hello Kubernetes bootcamp! | Running on: bootcamp-2 | v=1

金庆 2018-07-14 11:43 发表评论

网游服务器 Services-based 和 Cells-based 架构

金庆 — Sat, 10 Mar 2018 10:03:00 GMT

网游服务器 Services-based 和 Cells-based 架构

(金庆的专栏 2018.3)

无缝世界网游服务器架构的设计思路
http://blog.csdn.net/SmartTony/article/details/6842065
提出了2种网游服务器架构：

* Services-based architecture 基于服务的架构
* Cells-based architecture 基于cell的架构

基于服务的架构按功能划分成不同服务，不同服务实现于不同的进程。
而基于cell的架构使用相同的Cell进程组成一个集群，每个Cell进程包含全部的功能。

基于服务的架构一直是主流的架构，自从 microservice 和 service mesh 概念相继流行，
基于微服务的架构应该会成为未来的方向。

在无缝大地图网游中，应该用基于cell的架构来实现地图及相关功能，
其他与位置无关的功能则应该尽量按服务实现。
考虑到服务来回调用延时较大，对于实时性强的功能，如PK也应该在cell上实现。

可以考虑客户端通过专门的网关来连接cell, 使用udp/kcp来减小时延。
而其他非实时性服务由Tcp网关转发。
服务器内部可全部统一采用 gRPC.

金庆 2018-03-10 18:03 发表评论

网游同步中的时间感

金庆 — Thu, 18 Jan 2018 13:28:00 GMT

网游同步中的时间感

(金庆的专栏 2018.1)

时间知觉（temporal perception）:对客观现象的延续性和顺序性的反应。实际上是对事件和运动的知觉。
-- http://dict.youdao.com/w/temporal_perception

网游时间以服务器的为准。
网游客户端落后服务器例如1帧时间，所以表现的是过去的场景。
因为玩家自身的行为是已知的，所以本地可以预测自身角色的状态，超前于其他角色。
处于超前时间的主角与处于过去时间的其他角色共处。

This raises the problem of interaction between objects displayed in present time space (the player's avatar) and objects displayed in a past time space (remote characters, AI entities). One solution is to make the LCT vary according to the distance from the player's avatar. This idea is called temporal perception, or presentation time or sometimes local perception filters and comes from the analogy with the appearance of the stars in the sky: the farther the distance, the longer the time the light takes to come to us [Singhal-Zyda].

-- http://www.xlgps.com/article/99968.html 带宽限制下的视觉实体属性传播

主角可以与过去时间的其他角色交互，距离越远，可以允许的滞后时间就越长。
这个概念称作时间感知过滤器(temporal perception filter)，
或者本地感知过滤器(local perception filter)。

可以用星星作类比，我们看到的一光年远的星星其实是一年前的星星。

Local Perception Filter Demo
http://mikolalysenko.github.io/local-perception-filter-demo/

金庆 2018-01-18 21:28 发表评论

Lua和C++之间调用效率测试

金庆 — Wed, 30 Aug 2017 09:25:00 GMT

Lua和C++之间调用效率测试

(金庆的专栏 2017.8)

仿照 http://www.cnblogs.com/archy_yu/p/3185608.html 对 Lua 和 C++ 调用进行测试。

代码见：https://github.com/jinq0123/TimerLuaIntf

使用 LuaIntf 绑定 Lua 和 C++。用 boost timer 计时。
依赖库 lua-cpp, lua-intf, boost-timer 用 conan 安装。
conan 会下载源码，编译，然后生成 conanbuildinfo.props 给 VS 导入，
其中设好了所有 include, lib 目录，链接库，运行库。

代码大概如下：

   cout << "C++ calls lua add() many times:\n";
   {
       boost::timer::auto_cpu_timer t;
       for (int i = 0; i < COUNT; ++i)
           test.dispatchStatic("add", 123, 456);
   }
   cout << "C++ calls lua add_times() once:\n";
   {
       boost::timer::auto_cpu_timer t;
       test.dispatchStatic("add_times", 123, 456, COUNT);
   }
   cout << "Lua calls C++ add() many times:\n";
   {
       boost::timer::auto_cpu_timer t;
       test.dispatchStatic("test_c_add", 123, 456, COUNT);
   }
   cout << "Lua calls C++ add_times() once:\n";
   {
       boost::timer::auto_cpu_timer t;
       test.dispatchStatic("test_c_add_times", 123, 456, COUNT);
   }

测试4种调用：
* C++ 调用 1kw 次 lua add()
* C++ 调用 1 次 lua add_times(), 其中调用 add() 1kw 次
* Lua 调用 C++ add() 1kw 次
* Lua 调用 C++ add_times() 1 次，其中调用 add() 1kw 次

输出如：
C++ calls lua add() many times:
2.759473s wall, 2.761218s user + 0.000000s system = 2.761218s CPU (100.1%)
C++ calls lua add_times() once:
0.436400s wall, 0.436803s user + 0.000000s system = 0.436803s CPU (100.1%)
Lua calls C++ add() many times:
0.535802s wall, 0.530403s user + 0.000000s system = 0.530403s CPU (99.0%)
Lua calls C++ add_times() once:
0.000005s wall, 0.000000s user + 0.000000s system = 0.000000s CPU (n/a%)

结论是：
* C++ 调用 Lua 可达 3百万次/s
* Lua 内部调用函数可达 2千万次强/s
* Lua 调用 C++ 函数可达 2千万次弱/s

金庆 2017-08-30 17:25 发表评论

protobuf定义低带宽的移动消息

金庆 — Wed, 23 Aug 2017 03:50:00 GMT

protobuf定义低带宽的移动消息

(金庆的专栏 2017.8)

用protobuf定义协议时，可利用protobuf的编码方式将移动消息压缩到尽量小。

service Battle {
   // 移动变化量。将广播给其他玩家，包括自己。
   // 移动受步长限制。自动转向移动方向。
   rpc Move(Movement) returns (rpc.EmptyMsg);
   // 转向最终面向。将广播给其他玩家，包括自己。
   rpc TurnTo(Rotation) returns (rpc.EmptyMsg);
}

// 位置，移动和角度都用整数向量表示，单位为分米.
// 使用整数占用的带宽比浮点数少。
// U3d使用以米为单位的浮点数，需要转化。
message Position {
   optional sint32 x = 1;
   optional sint32 y = 2;
}

// 移动时发送移动量。不是发送绝对位置，使用更小的数字，占用更少带宽。
message Movement {
   optional sint32 x = 1;
   optional sint32 y = 2;
}

// 角度向量在满足精度的前提下，应该尽量使用绝对值小的数据表示，占用更少带宽.
message Rotation {
   optional sint32 x = 1;
   optional sint32 y = 2;
}

// 位置和面向。用于初始化对象。
message PosAndRot {
   optional Position position = 1;
   optional Rotation rotation = 2;
}

说明

* 名字短点。因为RPC消息中需带服务全名和方法名，所以package, service, method名字要短点
* 坐标用整数表示。浮点数会固定占用4个字节，而接近0值的整数值只占用不到一个字节。
* 使用移动变化量。地图可能很大，绝对坐标值较大会占用变多字节，而移动量总是接近0
* 角度使用向量更容易处理。也可使用整数的角度值(0-360)表示，但处理麻烦。
* 移动隐含了转向。所以转向消息不多，不必太在意大小。
* sint编码压缩最大。要求地图坐标应该都在0附近，正负各半。
* 单位选择不要太细，分米到厘米都可以。

金庆 2017-08-23 11:50 发表评论

Lua区分公有私有接口

金庆 — Fri, 18 Aug 2017 10:51:00 GMT

Lua区分公有私有接口

(金庆的专栏 2017.8)

Lua语言没有提供public, private的概念，所有模块或类中的接口都是公有的。

可以通过注释来区分公有私有接口。

ldoc 提供了一个 @section 标签，可用作此功能

--- Test module.
-- @module my_mod
local M = {}

--- Public functions
-- @section public

--- foo.
-- @int a a test input
-- @treturn int result
function M.foo(a)
return a + 1
end

--- Private functions
-- @section private

--- goo.
-- @int a a test input
-- @treturn int result
function M.goo(a)
return a + 2
end

return M

ldoc 生成文档后是这样的：

金庆 2017-08-18 18:51 发表评论

Unity2017可以使用grpc

金庆 — Fri, 11 Aug 2017 03:30:00 GMT

Unity2017可以使用grpc

(金庆的专栏 2017.8)

gRPC 是 Google 发布的多语言 RPC 库，见 https://github.com/grpc/grpc。

Unity 2017.1 .Net4.6 支持 async, await, 原来 grpc 在 Unity 上的限制已经消除。

http://www.sohu.com/a/156779221_280780?qq-pf-to=pcqq.group

示例可以运行：https://github.com/ahakits/unity-grpc-sample

示例自带Server, 也可以运行 grpc 的 hello world server 示例。
输入 127.0.0.1, 点"Ch" 创建 Channel.
然后输入一个名字，点 "Send" 即可收到应答并显示。

金庆 2017-08-11 11:30 发表评论

网游开发目录结构

金庆 — Thu, 27 Apr 2017 02:01:00 GMT

网游开发目录结构

(金庆的专栏 2017.4)

合理设置网游开发目录结构，可以方便目录权限设置。

以前分为3大块，分别对应美术，程序，策划的目录。

Art
Code
Design

也有可能是分成3个SVN库。
个人倾向于分成多个库，SVN应该只保存文本文件。

对于U3d开发，美术和策划需要更改客户端开发目录。

Art
Design
Client
Server
Common

金庆 2017-04-27 10:01 发表评论

建议proto文件按包名分子目录

金庆 — Mon, 17 Apr 2017 06:40:00 GMT

建议proto文件按包名分子目录

(金庆的专栏 2017.4)

服务器客户端之间的protobuf协议定义在客户端与服务器公共目录下，包名为rpc.
服务器内部协议定义在服务器目录下，包名为svr.
rpc.EmptyMsg 和 svr.EmptyMsg 分别定义在各自的根目录，文件名都是 empty_msg.proto.
运行时就会报错：

[libprotobuf ERROR E:\deps\protobuf-3.2.0\protobuf-3.2.0\src\google\protobuf\
descriptor_database.cc:57] File already exists in database : empty_msg.proto
[libprotobuf FATAL E:\deps\protobuf-3.2.0\protobuf-3.2.0\src\google\protobuf\
descriptor.cc:1275] CHECK failed: generated_database_->Add(encoded_file_descriptor, size):

原因为试图用同一个文件名"empty_msg.proto"往descriptor_database添加descriptor。

如果按包名分子目录，文件名就可以分开为 "rpc/empty_msg.proto" 和 "svr/empty_msg.proto".

金庆 2017-04-17 14:40 发表评论

behaviac动态库运行出错

金庆 — Thu, 16 Mar 2017 03:40:00 GMT

behaviac动态库运行出错

(金庆的专栏 2017.3.16)

游戏是静态链接的运行库，添加behaviac动态库后，运行出错：

>   ucrtbased.dll!free_dbg_nolock(void * const block, const int block_use) 行 996   C++
    ucrtbased.dll!_free_dbg(void * block, int block_use) 行 1030   C++
    libbehaviac_msvc_debug.dll!operator delete(void * block) 行 17   C++
    libbehaviac_msvc_debug.dll!std::_Deallocate(void * _Ptr, unsigned int _Count, unsigned int _Sz) 行 132   C++
    libbehaviac_msvc_debug.dll!std::allocator::deallocate(std::_Container_proxy * _Ptr, unsigned int _Count) 行 720   C++
    libbehaviac_msvc_debug.dll!std::_Wrap_alloc >::deallocate(std::_Container_proxy * _Ptr, unsigned int _Count) 行 988   C++
    libbehaviac_msvc_debug.dll!std::_String_alloc > >::_Free_proxy() 行 661   C++
    libbehaviac_msvc_debug.dll!std::_String_alloc > >::~_String_alloc > >() 行 629   C++
    libbehaviac_msvc_debug.dll!std::basic_string,std::allocator >::~basic_string,std::allocator >() 行 1018   C++
    libbehaviac_msvc_debug.dll!behaviac::CTagObject::Save(behaviac::IIONode * node, const char * szClassName) 行 100   C++
    libbehaviac_msvc_debug.dll!behaviac::Agent::InitVariableRegistry() 行 476   C++
    libbehaviac_msvc_debug.dll!behaviac::Agent::Init_(int contextId, behaviac::Agent * pAgent, short priority, const char * agentInstanceName) 行 227   C++
    giant_test_client.exe!behaviac::Agent::InitAgent(behaviac::Agent * pAgent, const char * agentInstanceName, const char * agentInstanceNameAny, bool bToBind, int contextId, short priority) 行 56   C++
    giant_test_client.exe!behaviac::Agent::Create(const char * agentInstanceName, int contextId, short priority) 行 88   C++
    giant_test_client.exe!Client::InitPlayer() 行 36   C++
    giant_test_client.exe!Client::Client() 行 23   C++
    giant_test_client.exe!main() 行 50   C++
    giant_test_client.exe!invoke_main() 行 64   C++
    giant_test_client.exe!__scrt_common_main_seh() 行 253   C++
    giant_test_client.exe!__scrt_common_main() 行 296   C++
    giant_test_client.exe!mainCRTStartup() 行 17   C++
    kernel32.dll!@BaseThreadInitThunk@12()   未知
    ntdll.dll!___RtlUserThreadStart@8()   未知
    ntdll.dll!__RtlUserThreadStart@8()   未知

看来是string跨越动态库析构。
如果string在动态库中构造又析构，动态库的运行时库可以与主程序不同。
但如果用主程序的运行时申请内存，在动态库中用另一个运行时库释放，就会产生上面的错误。

可以建立一个最小化的程序来复现上面的错误。
新建一个行为树，为Agent创建一个属性。
然后主程序运行库设为：多线程调试 (/MTd)，而不是：多线程调试 DLL (/MDd)。
调试运行创建Agent时就会出上面错误。

疑问是这是动态库内部调用，怎么会产生跨库析构呢？

断点进入string的构造过程可以发现，string不是动态库构造的，而是主程序构造的：

>   test_client.exe!behaviac::StringUtils::internal::ToString(const std::basic_string,std::allocator > & val) 行 138   C++
    test_client.exe!behaviac::StringUtils::Detail::ToStringPtrHanler,std::allocator >,0>::ToString(const std::basic_string,std::allocator > & v) 行 192   C++
    test_client.exe!behaviac::StringUtils::Detail::ToStringEnumHanler,std::allocator >,0>::ToString(const std::basic_string,std::allocator > & v) 行 228   C++
    test_client.exe!behaviac::StringUtils::Detail::ToStringStructHanler,std::allocator >,0>::ToString(const std::basic_string,std::allocator > & val) 行 242   C++
    test_client.exe!behaviac::StringUtils::ToString,std::allocator > >(const std::basic_string,std::allocator > & val) 行 256   C++
    test_client.exe!behaviac::SetFromString_t,std::allocator >,0>::Get(std::basic_string,std::allocator > & value) 行 790   C++
    test_client.exe!behaviac::CProperty,std::allocator > >::GetValueToString(const behaviac::Agent * self) 行 848   C++
    libbehaviac_msvc_debug.dll!behaviac::CTagObject::Save(behaviac::IIONode * node, const char * szClassName) 行 97   C++
    libbehaviac_msvc_debug.dll!behaviac::Agent::InitVariableRegistry() 行 476   C++
    libbehaviac_msvc_debug.dll!behaviac::Agent::Init_(int contextId, behaviac::Agent * pAgent, short priority, const char * agentInstanceName) 行 227   C++
    test_client.exe!behaviac::Agent::InitAgent(behaviac::Agent * pAgent, const char * agentInstanceName, const char * agentInstanceNameAny, bool bToBind, int contextId, short priority) 行 56   C++
    test_client.exe!behaviac::Agent::Create(const char * agentInstanceName, int contextId, short priority) 行 88   C++
    test_client.exe!Client::InitPlayer() 行 36   C++
    test_client.exe!Client::Client() 行 23   C++
    test_client.exe!main() 行 50   C++
    test_client.exe!invoke_main() 行 64   C++
    test_client.exe!__scrt_common_main_seh() 行 253   C++
    test_client.exe!__scrt_common_main() 行 296   C++
    test_client.exe!mainCRTStartup() 行 17   C++
    kernel32.dll!75c3336a()   未知
    [下面的框架可能不正确和/或缺失，没有为 kernel32.dll 加载符号]
    ntdll.dll!76fa9902()   未知
    ntdll.dll!76fa98d5()   未知

原因为 IProperty::GetValueToString()是虚函数，实际实现是由主程序实现模板类。
   behaviac::CProperty<>::GetValueToString()

解决方案为使用behaviac静态库并且静态链接运行时库。

金庆 2017-03-16 11:40 发表评论

跨服Lua调用

金庆 — Thu, 02 Mar 2017 09:12:00 GMT

跨服Lua调用

(金庆的专栏 2017.3)

跨服Lua调用是指服务器集群内部A服调用B服上的脚本。

服务器之间已经实现RPC调用，Lua调用是Rpc调用的简化方式。

示例：
   -- Tell remote server svr_id that game_clt_id is disconnected.
   local arguments = { "Remote.ClientDisconnected", game_clt_id }
   remote_runner.run_mfa(svr_id, "event.dispatcher",
       "dispatch", arguments)

以上例子相当于调用了其他服务器上的代码：
   require("event.dispatcher").dispatch("Remote.ClientDisconnected", game_clt_id)

需要参数为：
* 远程服务器ID
* Lua模块名
* Lua模块中的函数名
* 调用参数列表

remote_runner这样实现：

-- 运行另一服务器上的Lua代码
-- 也支持本服运行(本服RPC调用)

local M = {}

local log = require("log"):new("remote_runner")
local pb = require("protobuf")
local serpent = require("serpent")

-- on_result(result) 生成 rpc 回调函数 cb(resp_str)
local function get_mfa_cb(on_result)
   if (not on_result) then return nil end
   assert("function" == type(on_result))

   local cb = function(resp_str)
       assert("string" == type(resp_str))
       local resp = pb.decode("svr.RunLuaMfaResponse", resp_str)
       local ok, copy = serpent.load(resp.returned_dump)
       assert(ok, "Run mfa returns invalid value.")
       log:debug("RunLuaMfaResponse: %s", serpent.line(copy))
       on_result(table.unpack(copy)) -- 回调时执行
   end -- cb

   return cb
end -- get_mfa_cb()

-- Run module function with arguments on remote server.
-- 示例 rum_mfa(123, "event.dispatcher", "dispatch", {"EventName", 1,2,3}, nil)
function M.run_mfa(svr_id, module_name, function_name, arguments, on_result)
   assert("number" == type(svr_id))
   assert("string" == type(module_name))
   assert("string" == type(function_name))
   assert("table" == type(arguments))
   assert(nil == on_result or "function" == type(on_result))
   log:debug("Request to call Svr_%s %s.%s()", svr_id, module_name, function_name)
   local req = {
       module_name = module_name,
       function_name = function_name,
       arguments_dump = serpent.dump(arguments)
   }
   local req_str = pb.encode("svr.RunLuaMfaRequest", req)
   local cb = get_mfa_cb(on_result)
   c_rpc.request_svr(svr_id, "svr.RunLua", "RunMfa", req_str, cb)
end -- run()

return M

通过Rpc服务RunLua.RunMfa实现。run_lua.proto如下定义

syntax = "proto3";
package svr;

// 服务器内部跨服调用Lua
service RunLua {
    // 运行 module.function(...arguments...)
    rpc RunMfa(RunLuaMfaRequest) returns (RunLuaMfaResponse);
}

message RunLuaMfaRequest {
    string module_name = 1;
    string function_name = 2;
    // arguments_dump = serpent.dump({1,2,3})
    string arguments_dump = 3;
}

message RunLuaMfaResponse {
    // Get returned table copy:
    // local ok, copy = serpent.load(returned_dump)
    string returned_dump = 1;
}

服务这样实现：

-- svc_run_lua.lua
-- Run lua by other servers.

local M = {}

local log = require("log"):new("svc_run_lua")
local pb = require("protobuf")

-- Run module.function(...arguments...)
function M.RunMfa(ctx, content)
   local req = pb.decode("svr.RunLuaMfaRequest", content)
   log:debug("RunMfa %s.%s", req.module_name, req.function_name) -- todo: from where?
   local mod = require(req.module_name)
   local fun = mod[req.function_name]
   local ok, arguments = serpent.load(serpent.dump(req.arguments_dump))
   assert(ok, "Illegal arguments.")
   local result_table = table.pack(fun(table.unpack(arguments)))
   local resp = { returned_dump = serpent.dump(result_table) }
   local resp_str = pb.encode("svr.RunLuaMfaResponse", resp)
   c_rpc.reply_to(ctx, resp_str)
end -- Run()

return M

金庆 2017-03-02 17:12 发表评论

网游服务器csv配置设计

金庆 — Wed, 15 Feb 2017 08:18:00 GMT

网游服务器csv配置设计

(金庆的专栏 2017.2)

巨人网络Lua手游服务器中csv配置系统的设计

配置文件为 csv 格式。
csv文件全部放置于 csv/ 目录。
csv/可以有子目录。
csv目录下所有csv文件可以热更新。

策划数据也会导出到csv.
csv编码为utf8带BOM。
如果不带BOM，excel打开中文显示乱码。

xlsx批量转为utf8的csv
http://blog.csdn.net/jq0123/article/details/49512877

要求csv解析器允许多行字段，允许双引号，忽略BOM。
csv解析采用：https://github.com/jinq0123/csv_parser_RFC4180

csv按以下规范建立：
第1行：字段说明，可以多行，可以中文，仅供注释用。
       说明放第1行的好处是：多行说明不影响下面的数据显示，征途的csv也是说明在先。
第2行：字段名，英文，区分大小写，尽量不用特殊字符。
       同一表内各字段名必须不同。
       建议全部小写，用下划线连接单词，如"server_type", "equip_id".
第3行：类型，有3种：string, int, float, 缺省为string, 无法识别也按string处理。
       int, float数据缺省值0, 解析有错时也按0处理。

所有csv加载后，通过以下接口查询

* 获取表格 get_table("test/test.csv") -> csv/test/test.csv
* 取全部记录 table.get_all_records()
* 按索引取记录（可能多个）
   + 取第1个 table.get_record("field1", val1, "field2", val2)
   + 取多个 table.get_records("field1", val1, "field2", val2)
* 按列名取字段
   + record.get_string("field3")
   + record.get_int("field3")
   + record.get_float("field3")
* 自动索引，首次查询建立索引
* 索引可以是多列组合

金庆 2017-02-15 16:18 发表评论

hiredis异步接口封装并导出到Lua

金庆 — Thu, 05 Jan 2017 10:42:00 GMT

hiredis异步接口封装并导出到Lua

(金庆的专栏 2017.1)

hiredis 不支持 Windows, Windows 下使用 wasppdotorg / hiredis-for-windows 。
Linux 下仍是 redis/hiredis。
hiredis-for-windows 是以 hiredis 0.13.3 为基础移植的。

hiredis-for-windows 需要稍加修正：
   * 去除 inline 宏
   * TCP_NODELAY 改在连接之前设置。
详见其Issue.

Cluster 支持采用 shinberg/cpp-hiredis-cluster。这是个CPP库，支持异步，
要求 hiredis >= 0.12.0。
jinq0123/cpp-hiredis-cluster 在 develop 分支上更改了接口，让它更好用。

因为网络库是boost asio, 所以需要asio适配器，采用 jinq0123/hiredis-boostasio-adapter。

cpp-hiredis-cluster 提供的是统一的Command接口，接收字符串命令，返回 redisReply.
对于常用命令，需要更简单的接口。
在Lua手游服务器代码中新建CRedis类，封装 cpp-hiredis-cluster，
为常用redis命令封装更好用的接口。
CRedis类封装了asio, 接口是根据应用需要定义的，所以是专用接口，
不在 cpp-hiredis-cluster 中实现。

bool CRedis::Init(io_service& rIos, const std::string& sHost, uint16_t uPort)
创建 RedisCluster 对象。
io_service 用于创建一个 redis 事件适配器，
RedisCluster创建需要一个适配器。
sHost, uPort 用于初始化连接redis cluster, 获取集群信息。

using Cmd = RedisCluster::AsyncHiredisCommand;

bool CRedis::Init(io_service& rIos, const std::string& sHost, uint16_t uPort)
{
   m_pAdapter.reset(new Adapter(rIos));
   try
   {
       m_pCluster.reset(Cmd::createCluster("127.0.0.1", 7000, *m_pAdapter));
   }
   catch (const RedisCluster::ClusterException &e)
   {
       LOG_ERROR("Cluster exception: " << e.what());
       return false;
   }

   return true;
}

static Cmd::Action handleException(const RedisCluster::ClusterException &exception,
   RedisCluster::HiredisProcess::processState state)
{
   // Check the exception type.
   // Retry in case of non-critical exceptions.
   if (!dynamic_cast(&exception))
   {
       LOG_WARN("Exception in processing async redis callback: "
           << exception.what() << " Retry...");
       // retry to send a command to redis node
       return Cmd::RETRY;
   }
   LOG_ERROR("Critical exception in processing async redis callback: "
       << exception.what());
   return Cmd::FINISH;
}

static void handleSetReply(const redisReply &reply, const CRedis::SetCb& setCb)
{
   if (!setCb) return;
   if (reply.type == REDIS_REPLY_STATUS)
   {
       const std::string OK("OK");
       if (OK == reply.str)
       {
           setCb(true);
           return;
       }
   }

   LOG_WARN("Set reply: " << reply.str);
   setCb(false);
}

void CRedis::Set(const string& sKey, const string& sValue, const SetCb& setCb)
{
   assert(m_pCluster);
   Cmd::commandf2(*m_pCluster, sKey,
       [setCb](const redisReply& reply) {
           handleSetReply(reply, setCb);
       },
       handleException,
       "set %s %s", sKey.c_str(), sValue.c_str());
}

static void handleGetReply(const redisReply& reply,
   const CRedis::ReplyStringCb& hdlStrReply)
{
   if (!hdlStrReply) return;
   using Rt = CRedis::ReplyType;
   if (reply.type == REDIS_REPLY_NIL)
   {
       hdlStrReply(Rt::NIL, "");
       return;
   }
   std::string sReply(reply.str, reply.len);
   if (reply.type == REDIS_REPLY_STRING)
       hdlStrReply(Rt::OK, sReply);
   else
       hdlStrReply(Rt::ERR, sReply);
}

void CRedis::Get(const std::string& sKey, const ReplyStringCb& hdlStrRepl)
{
   assert(m_pCluster);
   Cmd::commandf2(*m_pCluster, sKey,
       [hdlStrRepl](const redisReply& reply) {
           handleGetReply(reply, hdlStrRepl);
       },
       handleException,
       "get %s", sKey.c_str());
}

handleException 是Cmd::command() 接口中需要的异常处理，这里是尽量重试。

Cmd::command() 中的第3个参数是 redis 应答的回调，读取 redisReply, 然后触发命令的回调。

CRedis::Get() 执行 redis GET 命令，固定1个参数，返回是字符串，nil, 或错误。

   enum class ReplyType
   {
       OK = 0, // redis replys string/integer/array
       NIL = 1, // redis replys nil
       ERR = 2, // redis replys error status
   };

   // 简单的常用命令会自动解析reply, 使用更易用的回调。
   using ReplyStringCb = function;

CRedis::Get() 的回调就是 ReplyStringCb。

void CRedis::Set() 的回调只需知道成功或失败，SetCb 定义为：
   using SetCb = function;

失败时会有错误信息，已统一打印日志，不再暴露出来。

SET 命令完整的参数列表还有其他参数：
set key value [EX seconds] [PX milliseconds] [NX|XX]

因为常用的就 "set key value", 其他扩展的命令需要使用通用的 command() 接口，
并需要读取 redisReply.

使用 LuaIntf 导出 CRedis 到 Lua.
因为只有一个 CRedis, 所以导出为模块 c_redis:

#include

namespace {

void Set(const string& sKey, const string& sValue, const LuaRef& luaSetCb)
{
   // Default is empty callback.
   auto setCb = ToFunction(luaSetCb);
   GetRedis().Set(sKey, sValue, setCb);
}

void Get(const string& sKey, const LuaRef& luaReplyStringCb)
{
   auto replyStringCb = ToFunction(
       luaReplyStringCb);
   GetRedis().Get(sKey, replyStringCb);
}

} // namespace

void Bind(lua_State* L)
{
   LuaBinding(L).beginModule("c_redis")
       .addFunction("set", &Set)
       .addFunction("get", &Get)
   .endModule();
}

需要将 lua 的回调函数转成 cpp 的回调：

template
Function ToFunction(const LuaIntf::LuaRef& luaFunction)
{
   // Default is empty.
   if (!luaFunction)
       return Function(); // skip nil
   if (luaFunction.isFunction())
       return luaFunction.toValue(); // Todo: catch
   LOG_WARN_TO("ToFunction", "Lua function expected, but got "
       << luaFunction.typeName());
   return Function();
}

Lua 这样调用：
c_redis.set("FOO", "1234")
c_redis.set("FOO", "1234", function(ok) print(ok) end)
c_redis.get("FOO", function(reply_type, reply)
   assert("string" == type(reply))
   if 0 == reply_type or 1 == reply_type then
       print("FOO="..reply)
   else
       print("Error: "..reply)
   end
end)

金庆 2017-01-05 18:42 发表评论

ejabberd为游戏免除注册限制

金庆 — Thu, 03 Nov 2016 04:11:00 GMT

20161103_ejabberd为游戏免除注册限制

(金庆的专栏 2016.11)

ejabberd聊天服务器默认会限制同一IP注册帐号须间隔600s。
在游戏中需要为每个角色注册一个聊天帐号，不应该有此限制。
可以更改服务器代码，为游戏服务器免除这一注册间隔时间。

假设游戏服用专用的帐号登录ejabberd, 然后为这种帐号免除注册限制。

在ejabberd.yml配置访问控制列表(ACL)中添加 game_master：

    acl:
      game_master:
        user:
          - "game_master_1@localhost"
          - "game_master_2@localhost"

game_master 帐号预先创建，供游戏服务器登录ejabberd.

mod_register的配置中，将 "access_from: deny" 改为 "access_from: all".
"access_from: deny" 表示任何用户都不能注册帐号，只能是登录前注册。
"access_from: all" 表示登录用户也能注册帐号。
这样game_master帐号先登录，然后就可以注册新帐号了。

添加 access_from_without_time_limit，允许game_master无注册限制。

    mod_register:
        access_from: all
        access: register

        ## Allow some user register accounts without registration_timeout limit.
        access_from_without_time_limit:
          - allow: game_master

实际上也可以这样直接配置：

    access_from_without_time_limit:
      - allow:
        - user: game_master_1@localhost
        - user: game_master_2@localhost

配置成 acl 的好处是，可以用

    ejabberdctl reload_config

重新加载 acl, 而模块配置部分无法重新加载。

acl 配置还可以在 http admin 界面更改。

代码需稍加更改，修改mod_register.erl.

try_register/5 添加 From 参数改为 try_register/6

   try_register(User, Server, Password, From, SourceRaw, Lang)

并将其中

   case check_timeout(Source) of

改成

   CheckTimeout = case check_from_without_time_limit(From, Server) of
       allow -> true;
       _ -> check_timeout(Source)
   end,
   case CheckTimeout of

即如果From是gm帐号时，CheckTimeout直接通过，不再判断600s的间隔。

check_from_without_time_limit/2 仿照check_from/2，这样实现：

    check_from_without_time_limit(JID, Server) ->
        Access = gen_mod:get_module_opt(Server, ?MODULE, access_from_without_time_limit,
                                        fun(A) -> A end,
                                        none),
        acl:match_rule(Server, Access, JID).

添加：

    mod_opt_type(access_from_without_time_limit) ->
        fun acl:access_rules_validator/1;
    ...
    mod_opt_type(_) ->
        [..., access_from_without_time_limit, ...].

金庆 2016-11-03 12:11 发表评论

Unity3d导出Recast geomset.txt

金庆 — Tue, 12 Jan 2016 03:28:00 GMT

摘要: Unity3d导出Recast geomset.txt(金庆的专栏)Recast Demo 输入需要 geomset.txt 文件来指定区域类型。以ObjExporter.cs为基础，编写Unity3d地图导出工具，同时导出obj文件和geomset.txt.geomset.txt 示例# Obj file.f scene_level_0101.unity_56.obj# Convex volum... 阅读全文

金庆 2016-01-12 11:28 发表评论

Unity3d导出场景地图寻路

金庆 — Fri, 04 Dec 2015 10:39:00 GMT

Unity3d导出场景地图寻路

(金庆的专栏)

Unity3d中用无渲染的透明盒子摆出地面和阻档区域。
this.renderer.enabled = false;
所有这些盒子设为Navigation Static.
阻档盒子Navigation Layer设为 Not Walkable.
用EditorObjExporter.cs 导出这些盒子到obj文件。
http://wiki.unity3d.com/index.php?title=ObjExporter

用Recast Demo 打开obj文件，就可以测试地图寻路了。

金庆 2015-12-04 18:39 发表评论

C++博客-金庆的专栏-随笔分类-2. 网游开发

How are dtLinks created in NavMesh

How are dtLinks created in NavMesh

dtLink

How link is used

fields of dtLink

How are links created

1. Connect internal links

2. Base off-mesh connections

3. Connect external off-mesn links within this tile

4. Connect with layers in current tile

5. Connect with neighbour tiles

Reference

UE4 Blueprint Multiple Event BeginPlay

第9代游戏主机

Canvas Scaler 的3种模式

帧同步是否允许客户端指定命令帧号

rpc应答太快造成请求超时

测试 tolua 例子 TestErrorStack

lua变量缺少local造成unity死锁

C# tolua 之间互传 byte[]

Unity使用异步grpc

有房间匹配和无房间匹配

open-match匹配流程

# open-match匹配流程

## test/cmd/frontendclient

## examples/backendclient

## cmd/frontendapi

## cmd/backendapi

## cmd/mmforc

## mmf

### 简单匹配过程

### 结果

### 细节

open-match的redis数据

open-match的redis数据

playerID

playerID.properties

indices

玩家数据键

手机运行 Unity Grpc

kubernetes导出有状态服务

网游服务器 Services-based 和 Cells-based 架构

网游同步中的时间感

Lua和C++之间调用效率测试

protobuf定义低带宽的移动消息

Lua区分公有私有接口

Unity2017可以使用grpc

网游开发目录结构

建议proto文件按包名分子目录

behaviac动态库运行出错

跨服Lua调用

网游服务器csv配置设计

hiredis异步接口封装并导出到Lua

ejabberd为游戏免除注册限制

Unity3d导出Recast geomset.txt

Unity3d导出场景地图寻路

`dtLink`

fields of `dtLink`