基于ECS的大地图同步方案(中)

上节讲述了大地图同步的基本思路以及ECS框架的基础概念,这一节主要关注具体的实现手段。
up在实际项目中采用服务器C++实现,客户端lua实现的方式,在本篇中出现的代码(或伪代码)主要是C++风格
首先是ECS(Entity+Component+System)这几个关键类的定义

  • 实体类(实体类一般不需要继承,它就是一个id+组件的容器)
class Entity
{
    主要数据
    unit64 m_entityID;//实体id
    list<Component> m_components;//组件容器

    主要方法
    //添加组件
    template<class T>
    T* AddComponent();

    //移除组件
    void RemoveComponent(Component* c);

    //获取实体上的某个组件
    template<class T>
    T* Component();
};
  • 组件基类
class Component
{
    主要数据
    Entity* m_owner;//组件所有者的实体
    DeltaHelper m_deltas;//记录组件数据的变化情况,用于差量同步
    LinkHelper m_linkNode;//链表节点,同类型的组件可以通过一个链表遍历

    主要方法
    //获取所有者
    Entity* GetOwner();

    //查找同一个owner下的其他组件
    template<class T>
    T* Sibling();
};
  • 系统基类
class System
{
    主要方法
    //按固定的帧率执行更新逻辑
    void Update()
};
  • 游戏世界类
class World
{
    //主要数据
    list<System*> m_allSystems;//所有系统的容器
    unordered_map<uint64, Entity*> m_allEntitys;//所有实体的容器
    unordered_map<const SuperClass*, ComponentHead*> m_allCompnentHeads;//各种类型组件链表的表头

    主要方法
    //创建一个新的空实体
    Entity* CreateEntity();

    //销毁实体
    void DestroyEntity(Entity* e);

    //通过实体id获取实体
    Entity* FindEntity(const uint64& id);

    //获取组件迭代器(相当于获取了目标类型的所有组件)
    template<class T>
    ComponentItr<T> GetComponent();
};

定义出这些关键类之后,我们可以尝试写一下基于ECS结构的系统更新的逻辑代码

void SystemA::Update()
{
    auto ComItr = g_world->GetComponent<ComponentA>();
    for(auto it : ComItr)
    {
        DoComponentLogic(it);
    }
}

服务器和客户端可以各自按这套结构来驱动游戏逻辑
接下来我们看一下如何将服务器上的地图实体数据同步给看到它们的客户端

同步地图实体的基础逻辑:

1.判断玩家视窗覆盖了哪些网格
2.从每一个被覆盖的网格中取出可见的实体,塞到可见实体列表中
3.判断这些实体的数据是否发生过变化,如果有,则将变化的数据写入网络同步包中
简化版的代码如下

list<Entity*> viewEntityList;//可见实体列表

for(auto& tileIt: allMapTiles)
{
    if(CheckViewWindow(tileIt))
    {
        AppentEntityList(viewEntityList, tileIt.entityList);//过滤可见实体
    }
}

NetPacket packet;//网络同步数据包

for(auto& entityIt: viewEntityList)
{
    if(!CheckDataChange(entityIt)) continue;//只同步数据有变化的实体
    for(auto& comIt : entityIt.components)
    {
        if(CheckDataChange(comIt))//只同步数据有变化的组件
        {
            for(auto& fieldIt: comIt.fieldArr)
            {
                if(CheckDataChange(fieldIt))//只同步数据有变化的字段
                {
                    WriteToPacket(packet. fieldIt);
                }
            }
        }
    }
}

遍历地图块筛选出可见实体是很容易的一件事,同步的难点在于如何判断数据发生了变化
对于一个实体来说,同步应该发生在一下两种情况:
1.第一次进入玩家视野时
2.在玩家的视野内,并且组件的数据发生变化时
而为了达到这样的目的我们需要在实体和玩家数据上分别维护数据版本信息

每个玩家缓存已经同步的实体数据
每个玩家缓存的数据并不是完整的数据,而是记录每个组件的变化情况
实体中每个组件的变化情况由一个uint32的版本号+一个uint64的位变化标记组成,降低记录成本
真正的组件在发生修改变化时,生成一个版本号及该版本号对应的位变化标记
组件最多只维护最近的N个版本,更旧的版本变化需要全同步
整体上的实现思路如上,不过实现细节着实很多,算是整个ECS同步中最复杂的一块

C/S之间的数据传输当然也绕不开序列化的问题,实际项目中我们将需要同步的组件定义在json文件中,客户端使用C++提供的接口,按json文件中定义的同步id和数据类型解析数据包,再以table的形式传递给lua层
json文件的大致格式如下:

[
    {
        "name" : "ComponentA",
        "serializedID" : 1,
        "field" : [
            {
                "name" : "data1",
                "type" : 1,
                "id" : 0,
            },
            {
                "name" : "data2",
                "type" : 2,
                "id" : 1,
            }
        ]
    },
    {
        "name" : "ComponentB",
        "serializedID" : 2,
        "field" : [
            {
                "name" : "data1",
                "type" : 1,
                "id" : 0,
            },
            {
                "name" : "data2",
                "type" : 2,
                "id" : 1,
            }
        ]
    }
]

一个完整的数据包格式大致如下

实体个数
//下面开始是第一个实体的数据
组件个数
//下面开始是第一个组件的数据
字段数
第一个字段数据
第二个字段数据
...
//下面开始是第二个组件的数据
...
//第一个实体数据结束
//下面开始是第二个实体的数据
...

在下一节中我们将讨论一下这套同步方案的局限性和实际工作中遇到的问题

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 220,492评论 6 513
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,048评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,927评论 0 358
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,293评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,309评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,024评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,638评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,546评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,073评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,188评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,321评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,998评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,678评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,186评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,303评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,663评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,330评论 2 358

推荐阅读更多精彩内容