CN102546105A - 一种网络资源传输的方法和装置 - Google Patents

Abstract

本发明提出了一种网络资源传输的方法和装置，属于计算机技术领域。所述方法包括：获取网络资源的编码深度；获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；根据所述编码深度，依据所述编码宽度依次对所述网络资源的节点进行编码；按照所述网络资源的节点编码，对所述网络资源进行传输。还提出了一种网络资源传输的装置。本发明实例通过对网络资源各个编码深度下的文件夹、文件以及块进行编码，使得传输过程中可以准确定位到对应的具体信息，保证网络传输的准确性，同时实现断点续传，减少服务器的压力。

Description

一种网络资源传输的方法和装置

技术领域

本发明涉及计算机技术领域，特别涉及网络资源传输的方法装置。

背景技术

随着互联网技术的发展以及网络的普及，越来越多的用户通过互联网获取资讯，随之而来，在线学习也越来越普遍。在线学习也称为是E-Learning，在教育领域建立互联网平台，学生通过PC上网，通过网络进行学习的一种全新的学习方式。当然，这种学习方式离不开由多媒体网络学习资源、网上学习社区及网络技术平台构成的全新的网络学习环境。在网络学习环境中，汇集了大量数据、档案资料、程序、教学软件、兴趣讨论组、新闻组等学习资源，形成了一个高度综合集成的资源库。

大量的学习资源如何共享成为阻碍在线学习的发展，而当把P2P技术引入在线学习以后，海量的数据便存放在P2P结点上。这样如何高效搜索传输课程，便成为了一个问题，传统的课程资源的传输有如下形式：

1）采用企业内部自主组织课程，自己上传课程到服务器，相同系统不同企业是无法共享课程的，传输只发生在企业系统内部。

2）或者是由课程服务商代为组织管理课程，以租赁的方式提供给各学习机构，根据付费情况去学习服务商所提供的课程，传输发生在服务商的系统内部。

由于上述情况基本采用集中式且服务器分布较为简单，所以课程的传输就是对总服务器进查询，得到文件路径，然后进行学习，不同的系统间的课程资源不能共享、交流。课程传输不准确，不能均衡服务器集群压力。

发明内容

为了解决现有技术中所存在的诸多的问题，本发明实施例提出了一种网络资源传输的方法和装置。所述技术方案如下：

本发明实施例提出了一种网络资源传输的方法，包括：

获取网络资源的编码深度；

获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；

根据所述编码深度，依据所述编码宽度依次对所述网络资源的节点进行编码；

按照所述网络资源的节点编码，对所述网络资源进行传输。

本发明实施例还提出了一种网络资源传输的装置，包括：

编码深度获取模块，用于获取网络资源的编码深度；

编码宽度获取模块，获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；

编码模块，用于根据所述编码深度，依据所述编码宽度依次对所述网络资源的节点进行编码；

传输模块，用于按照所述网络资源的节点编码，对所述网络资源进行传输。

本发明实施例提供的技术方案的有益效果是：通过对网络资源各个编码深度下的文件夹、文件以及块进行编码，使得传输过程中可以准确定位到对应的具体信息，保证网络传输的准确性，同时实现断点续传，减少服务器的压力。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中使用的附图作一简单地介绍，显而易见地，下面所列附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明第一实施例的流程示意图。

图2为本发明第二实施例的流程示意图。

图3为本发明第三实施例的流程示意图。

图4为本发明第三实施例的示例图。

图5为本发明第四实施例的流程示意图。

图6为本发明第四实施例的示例图。

图7为本发明第六实施例的流程示意图。

图8为本发明第六实施例的示例图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

本发明实施例的设计思路是：、获取网络资源的编码深度；获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；根据所述编码深度，依据所述编码宽度依次对所述网络资源的节点进行编码；按照所述网络资源的节点编码，对所述网络资源进行传输。本发明实施例通过对网络资源各个编码深度下的文件夹、文件以及块进行编码，使得传输过程中可以准确定位到对应的具体信息，保证网络传输的准确性，同时实现断点续传，减少服务器的压力。

实施例1

本发明第一实施例提出了一种网络资源传输方法，其流程如图1所示，包括：

步骤101、获取网络资源的编码深度；

步骤102、获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；

具体的，网络资源的结点包括但不限于文件夹、文件和大块和小块。文件夹中包括若干文件；所述若干可以为N个，N为大于等于1的自然数；一个文件内部连续的按一定大小进行分割而成的大块。将一个大块内部连续的按一定大小进行分割而成的小块。

优选的所述编码深度会根据网络资源的结构的变化而变化，深度不定。其变动主要是文件夹部分，当网络资源嵌套越深时，其编码深度越深。

步骤103、根据所述编码深度，依据所述编码宽度依次对所述网络资源的节点进行编码；

步骤104、按照所述网络资源的节点编码，对所述网络资源进行传输。

具体的传输包括但不限于客户端/服务器模式（C/S）和点对点传输模式（P2P）。

如果是C/S模式，具体包括：

按文件取，以文件为单元向服务端发出请求，服务端发送文件给终端。

按大块取，以大块集合为单元向服务端发出请求，服务端发送大块集合给终端。

按小块取，以小块集合为单元向服务端发出请求，服务端发送小块集合给终端。

如果是P2P模式，具体包括：

1）按文件取，以文件为单元向另一个终端发出请求，另一个终端发送文件给终端。

2）按大块取，以大块集合为单元向另一个终端发出请求，另一个终端发送大块给终端。

3）按小块取，以小块集合为单元向另一个终端发出请求，另一个终端发送小块给客户端。

所述网络资源包括但不限于文本文件、多媒体文件、应用程序和课件文件等。后续的实施例将会以课件文件为例进行说明。

本发明实施例通过对网络资源各个编码深度下的文件夹、文件以及块进行编码，使得传输过程中可以准确定位到对应的具体信息，保证网络传输的准确性，同时实现断点续传，减少服务器的压力。

比如当终端需要一个课件文件时，就会以课件文件为单位发送请求，服务器或其它终端收到请求后，发送该课件文件，当终端校验数据时，发现某一文件，大块或小块未收到或数据错误，就会以文件，大块或小块为单位发出请求，如此重复，直到全部数据接收完整为止。

优选的，可以在传输过程中，利用压缩算法对传输的数据进行压缩，以便减少带宽。

本领域普通技术人员可知，在接收到网络资源的各个节点之后，按照网络资源的编码深度，可以重新生成完整的网络资源，实现网络资源的传输。

对于课件文件而言，可以用于在线学习，能够方便用户精准的定位某一个具体的课件信息。

优选的，步骤101之前，还包括：

接收网络资源的协议头，根据所述协议头获取网络资源的编码深度；

在传输时前，对网络资源添加传输协议头，可以表明传输的具体内容，也可表明传输的协议类型。

优选的将协议头做成一个发送任务，采用TCP模式进行传输，保证该协议头能够完整的传输到对端。对端获取该发送任务后，即可了解到即将传输的内容以及传输的协议类型、以及编码深度。

实施例2

本发明第二实施例提出了一种网络传输方法，其流程如图2所示，步骤102具体包括：

步骤201、获取课件文件的编码深度；

所述编码深度随课件文件的结构变化而变化，级数不定。其变动的主要是文件夹部份，当课件文件夹嵌套越深时，其编码深度越深。

需要明确的，如果课件文件没有文件夹，则所述编码深度不包括文件夹级别，仅为3级。如果有文件夹，则编码深度为4级。

步骤202、获取所述课件文件每个编码深度下的节点个数得到编码宽度，根据所述编码宽度对所述课件文件的节点进行编码；

具体的，获取课件文件的编码深度，对课件文件的每个编码深度进行逐层编码，在课件文件的同一编码深度下，对节点从1开始递增，当到达最后一个节点时，其编码为编码宽度；回溯之前的节点，并用0填充形成等长宽度，即完成该编码深度下对节点的编码。

所述每个编码深度下的编码宽度是指同一编码深度下文件夹或者文件或大块或小块的个数，也就是节点的个数。在同一编码深度下，对全部节点进行排序编号，编号从1开始，最后一个节点的编号长度，就是节点的个数，也就是编码宽度。为了保证各个阶段的宽度一致，不足宽度的用0填充，比如：001表示宽度为3，序号为1，由于不足3位，所以在1前面填充两个0；同时也可以推到出，此编码宽度下节点个数超过100个，最多为998个。

比如： 

1｜01代表某课件第一个文件夹。

1｜01｜001｜02｜01｜01代表一个小块。

其编码深度为5级，分为文件夹、文件、大块和小块。一般文件夹有多级，而文件、大块和小块分别都只有1级。小块所在位置为01文件夹下的001文件夹中第02个文件的第01个大块中的第01个小块。大块最多有10个，文件最多有10个。第二层文件夹最多有998个，最少有100个。

实施例3

本发明第三实施例提出了一种网络传输方法，其流程如图3所示，步骤102具体包括： 

步骤301、获取课件文件的编码深度；

所述编码深度随课件文件的结构变化而变化，级数不定。其变动的主要是文件夹部份，当课件文件夹嵌套越深时，其编码深度越深。

需要明确的，如果课件文件没有文件夹，则所述编码深度不包括文件夹级别，仅为3级。如果有文件夹，则编码深度为4级。

步骤302、根据所述课件文件的编码深度，形成树形结构，得到所述树形结构的每个层级的编码宽度；

步骤303、根据所述编码宽度，逐层对各个树形结构的层级的节点进行编码。

具体的，对同一层级从1开始递增，当达到最后一个编码时，得到编码宽度，并回溯其他节点，为了形成等长宽度，不足宽度的部分用0填充。当切换到其他层级时，又从1开始递增。示例如图4所示：

假设图4是课件逻辑树，现在需要对它进行编码；

1，首先课件根节点只有一个，所以编码为1。

2，从左到右遍历根节点1的子节点，得到1，2…，50个编号，说明根节点1下有50个子节点。需要使用两位数字才能表示完整。所以可得此级的编码宽度为2。

3，回溯全部该级节点，不足两位的用0填充，得到01，02…。50，并在之前加上父节点编码1，最终形成完整的编码101，102…150。

4，重复以上动作，最终完成对整棵树进行编码。

不论是课件文件，文件夹，文件，大块，小块都是树上的一个节点，树的建立有利于课件在终端的重新还原。其具体的每级编码数字代表的意义，是根据课件文件扫描时程序设定的，文件夹及文件节点的先后次序主要是依据名称排列，而大小块节点的先后则是依据它们的相对偏移。相对初始偏移越大，则编号越大。

上述编码逻辑的好处在于对节点进行先序排列，加快检索速度。

实施例4

本发明第三实施例提出了一种网络传输方法，其流程如图5所示，包括：

步骤501：获取课件文件的编码深度，生成树形结构；

所述编码深度随课件文件的结构变化而变化，级数不定。其变动的主要是文件夹部份，当课件文件夹嵌套越深时，其编码深度越深。

需要明确的，如果课件文件没有文件夹，则所述编码深度不包括文件夹级别，仅为3级。如果有文件夹，则编码深度为4级。

步骤502、根据所述树形结构最低层节点的数据内容，获取该节点的哈希值；

一般小块是最低层节点，根据小块的数据内容获取其哈希值。

步骤503、从低层级到高层级依次遍历，每层级节点都对其下级节点的哈希值汇总，再取哈希值；

步骤504、判断节点为课件节点为是时，所述课件节点的哈希值为所述课件哈希值。

每个课件只有1个课件节点，为最顶层的树形结构的节点。

本实施例可谓可单独实施，也可以作为第一实施例的优选方案。将各个节点的哈希值作为各个节点的编码，也就是文件夹、文件、大块、小块的哈希值作为其编码。然后为了保证宽度统一，通过填补0的方式进行调整。

优选的，课件文件的哈希值是根据各个小块以及划分顺序得到的，其哈希值一致，则必然课件内容一致。因此，可以通过该哈希值来准确定位对应的课件文件，提高了网络定位的准确性。

如图6所示，例如：

1，对节点1111进行运算得到散列值: 33BBEC8556E03F85B27D90C18A2C38256B82E1D1

2，对节点1112进行运算得到散列值: 33BBEC8556E03F85B27D90C18A2C38256B82E1D2

3，将1111与1112的散列值叠加再进行散列运算，便得到节点111的散列值

4，以此类推，父级散列基于子级的散列。最终得到根节点散列，也就是课件的散列，该散列与整个课件结构相对应，只要课件任一部分发生变动，都会影响散列值。所以散列值唯一代表着课件。

5，当终端接收到1112的数据时，也会对相同的散列算法计算出散列，如果计算值与课件信息不一致则重传1112。

6，当终端接收到111的数据后，校验得出数据错误，则分别检验1111和1112，从而定位到最小的分支，而不用重传整个111提高了效率。

7，为了减少碰撞机率，采用了sha1算法进行散列运算（相对于md5散列算法，较短）。

由于扫描规则是固定的，除了小块节点是对内容进行散列外，其它节点都是依据子节点的散列值叠加再求散列，方向上都是从树上从左到右将子进行叠加，所以对同一课件求多次散列值都是一样的。可以保证传输的完整性。

优选的，在实施例1-4实施之前，还可以判断课件文件是本地课程还是云课程。具体的获得课件文件的编码深度同时，还可以获取课件文件的存储参数，所述参数标明该课件文件是在云中心还是在本地课程。

所谓的云课程是指由供应商发布课件到新为课件云中心，可以订阅到本地，并利用终端进行学习的课件。它是云存储一种方式，课件被加密放置在各个终端和服务器上，当终端学习需要数据时，通过云中心可以定位到具体的服务器，再由服务器协调进行p2p传输或者中转传输。

如果课件文件是在本地，由终端和系统进行协商，确定课件文件所在服务器进行传输。

如果课件文件在云中心，则通过云中心先定位到具体的学习系统，然后定位到课件文件所在的服务器。

所述云中心在课件文件上传审核通过后进行归类操作，有利于检索和定位。

所述归类包括但不限于：按照供应商名称、课件名、点击率、最新最热和推荐课件进行归类，以便于检索。

所述服务器可以为P2P服务器，也可以为普通的存储服务器。

实施例5

本发明第五实施例提出了一种网络传输方法，具体应用的P2P传输时，所述步骤104，还包括： 

步骤105、按照所述网络资源的节点编码，P2P服务器根据其他P2P终端的所持有节点的情况，按照优先级因子，对网络资源进行传输。

所述优先级因子的判断纬度有：

1，终端的带宽权重：如果带宽权重越大则优先级越大

2，终端的服务数权重：如果服务数越多的话，优先级会下降，主要为了降低负荷。

3，终端的在线时间权重：在线时间越长，代表它下段时间在线机率越大，所以优级越大。

4，终端的NAT类型：如果NAT是完全端口，或无NAT，即可穿透型的，优先级越大，否则优先级较低或为0，即不能提供服务。

5，播放优先级：如果是用户当前要播放的内容，则该节点传输的优先级最大，优选服务器中转为方式进行传输。

因为P2P传输不稳定，通过服务器将其放入优先级最高的队列，同时终端接收完成后，按照最高优先级处理写入。

在实际的运算中， 根据不同的权重进行叠加之后产生的优先级因子，就可以对可能为候选数据源做优先排序形成资源队列，最优质的节点排在最前面。随着时间及网络环境的变化。此队列可能会发生变动。终端根据此队列。做相应的调整。以便可以最快的取到需要数据。

优选的，步骤104还包括：

按照所述网络资源的节点编码，依据网络传输流量进行调整，对网络资源进行传输。

当终端的下行速度慢时，服务器也要感知并相应调整发送速度，确保服务器不会造成拥塞，服务器具有服务数量上限，根据并发数发摊流量，保证终端的公平性。

具体包括：

服务器发送一定数量的数据包后会包含一个回执包请求，如果终端已经接收完毕就可以发送回执，服务器收到回执确认以后，才会继续发包，同时根据上次的交互时间，及数据大小，估算出客户端的当前下行速度，在下一次的发送中，调整包大小及数量。

当服务数量未达到或是刚达到限时，平均服务流量=流量\服务数量流量；

假如终端的实际接收能力>=平均服务流量，按平均服务流量发送数据；

假如终端的实际接收能力<平均服务流量，按实际接收能力发送数据；

终端设置了流量范围的情况下：

如果设置值<=实际接收能力，即终端放慢了接收速度，此时服务器认为终端的接收能力为设置值，服务端按上述处理。

如果设置值>实际接收能力，终端不处理，此时服务器认为终端的接收能力为实际接收能力，服务端按上述处理。

这样可以起到调整发送速度的功能。

优选的，步骤104还可以包括：

按照所述网络资源的节点编码，按照节点级别进行合并，然后进行传输；

由于SCORM和AICC文件可能包含大量的小文件，数量多的时候会引起频繁的请求，就要求从文件级别进行压缩，减少交互次数，加快工作效率。按照一定的大小值对文件进行级别划分，对于符合级别的文件进行统一压缩处理。

文件级别是相对于块级别而言，文件级别的压缩即指对几个文件进行压缩，块级别压缩是指对几个块进行压缩，小文件是指大小小于人为划定的经验值的文件，比如100K，由于SCORM课件的特点是这类文件数量多，但是都很小，如果每个文件都按标准流程传输，会导致比较大的资源浪费。可以将小文件合并压缩，一次上下文切换就可以传输完毕，省时省力。对于划分是否为小文件的划定值，可以在服务器端任意设置，通过实践可以得到较合适的经验值。

优选的，在传输过程中，根据网络资源节点所在位置的不同，动态切换网络。

例如：

1．客户端A请求课件E，

2．服务端收到请求以后，发现客户端B持有A课件的一部分，于是通知客户端A。

3．此时客户端A的课件E来源包含:服务器和客户端B 

4．客户端A与服务器端是C/S模式，则采用了TCP直接进行数据传输。

5．客户端A与客户端B是P2P模式，则先由探测模块，探测出A和B所处NAT类型，再使用UDP进行打洞，打洞成功以后，采用UDP进行数据传输，如果打洞不成功，又切换回与服务器进行TCP传输。

实施例6

本发明第六实施例提出了一种网络传输方法，在实施例1的基础上，如图7所示，包括：

步骤601、获取网络资源的编码深度；

步骤602、获取所述网络资源的不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；

具体的，网络资源的结点包括但不限于文件夹、文件和大块和小块。文件夹中包括若干文件；一个文件内部连续的按一定大小进行分割而成的大块。将一个大块内部连续的按一定大小进行分割而成的小块。

优选的所述编码深度会根据网络资源的结构的变化而变化，深度不定。其变动主要是文件夹部分，当网络资源嵌套越深时，其编码深度越深。

步骤603、根据所述编码深度，依据所述编码宽度形成树形结构，依次对网络资源的节点进行编码；

步骤604、从树形结构最低层级的节点开始进行传输；

步骤605、判断是否所有节点已经传输完成，如果没有，则通过最小树算法，获取未传输完成的节点，再次形成树形结构，执行步骤604；如果判断已经完成所有节点的传输，则流程结束。

一个课件文件请求和传输过程往往是多次才完成的，当一次请求完成以后，通过最小树算法，可以计算出下一轮要请求的节点集合。这个集合要求是一棵精减的未传输的节点的集合，它仍然是一棵树形。最小树算法依赖于节点编码（节点编码是变长的编码），通过对编码的排序，可以有效的避免递归，从而提高计算速度。

例如如图8所示：

1，开始下载，此时由于整棵树是空的，由于根节点的编码是“1”，所以只需请求节点“1”，即可以代表请求一个课件；

2，下载中，当编码为1112节点被下载时，它的祖先节点的状态都会设置为下载中状态；

这一轮的请求中，需要请求的节点包含：1111，112，12 三个即可；

3，下载中，当节点1111下载完成后，由于兄弟节点1112也已经完成下载，这时应设置它们的父亲111的状态为下载完成；

在新一轮的请求节点中，包含的节点有：112，12；

4，重复上述动作，直到逻辑树的节点全下载完毕；

采用这种算法，都能保证每一次请求的节点数量最少，且能覆盖所有未下载节点。

本发明实施例所述单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种网络资源传输的方法，其特征在于，包括：

获取网络资源的编码深度；

获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；

根据所述编码深度，依据所述编码宽度依次对所述网络资源的节点进行编码；

按照所述网络资源的节点编码，对所述网络资源进行传输。

2.根据权利要求1所述的网络资源传输的方法，其特征在于，所述节点具体包括但不限于文件夹、文件、大块和小块；

所述文件夹包含N个文件，N为大于等于1的自然数；

一个文件内部连续的按一定大小进行分割而成的大块；

将一个大块内部连续的按一定大小进行分割而成的小块。

3.根据权利要求1所述的网络资源传输的方法，其特征在于，所述获取网络资源的编码深度之前，还包括：

接收网络资源的协议头，根据所述协议头获取网络资源的编码深度；

所述网络资源的协议头，可以表明传输的具体内容，也可以表明传输的协议类型。

4.根据权利要求3所述的网络资源的传输方法，其特征在于：

将所述协议头做成一个发送任务，采用TCP模式进行传输到对端。

5.根据权利要求1所述的网络资源的传输方法，其特征在于，所述获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度的步骤具体包括：

获取所述网络资源的编码深度，对网络资源的每个编码深度进行逐层编码；

在同一编码深度下，对节点从1开始递增，当到达最后一个节点时，其编码为编码宽度；

回溯之前的节点，并用0填充形成等长宽度，即完成所述编码深度下对节点的编码。

6.根据权利要求1所述的网络资源的传输方法，其特征在于，所述对所述网络资源进行传输时，还包括：

判断所述网络资源在本地还是在云中心；

具体的：

在获取网络资源的编码深度同时，获取网络资源的存储参数，所述存储参数标明所述网络资源是在本地，还是在云中心。

7.根据权利要求6所述的网络资源的传输方法，其特征在于：

如果是在本地，由终端和系统进行协商，确定所述网络资源所在服务器进行传输；

如果在云中心，则通过云中心先定位到具体的系统，然后定位到所述网络资源所在的服务器；

所述云中心在所述网络资源上传审核通过后进行归类操作，有利于检索和定位；

所述归类包括但不限于：按照供应商名称、名称、点击率、最新最热和推荐进行归类。

8.一种网络资源传输的装置，其特征在于，包括： 

编码深度获取模块，用于获取网络资源的编码深度；

编码宽度获取模块，获取网络资源在不同编码深度下的节点的个数，得到所述编码深度下的编码宽度；

编码模块，用于根据所述编码深度，依据所述编码宽度依次对所述网络资源的节点进行编码；

传输模块，用于按照所述网络资源的节点编码，对所述网络资源进行传输。

9.根据权利要求8所述的网络资源传输装置，其特征在于，还包括判断模块： 

所述判断模块，用于判断所述网络资源在本地还是在云中心；

具体的：

在获取网络资源的编码深度同时，获取网络资源的存储参数，所述存储参数标明所述网络资源是在本地，还是在云中心。

10.根据权利要求8或9所述的网络资源传输装置，其特征在于，所述编码模块包括编码单元、遍历单元、回溯单元： 

所述编码单元，用于获取所述网络资源的编码深度，对网络资源的每个编码深度进行逐层编码；

所述遍历单元，用于在同一编码深度下，对节点从1开始递增，当到达最后一个节点时，其编码为编码宽度；

所述回溯单元，用于回溯之前的节点，并用0填充形成等长宽度，即完成所述编码深度下对节点的编码。

Images