一种多级元数据按需小费用传输方法及系统的制作方法
【专利摘要】本发明涉及一种多级元数据按需小费用传输方法，包括将待传输信息体Q，根据Q的组成结构，划分为n个部分，提取n个部分的元数据分别为q1,q2,…,qn，根据元数据的大小计算出传输代价分别为c1,c2,…,cn；将给定的传输代价序列c1…cn，依据MT构建算法按层次从左往右建立元数据二叉树MT，将{q1,q2,…,qn}分别映射到元数据二叉树MT中，即：{q1,q2,…,qn}＝>{k1,k2,…,kn}；对所有待传输的树集MT进行传输。本发明还公开了多级元数据按需小费用传输系统。本发明将待传输信息体Q分成若干个元数据，计算各个元数据的传输代价；按照传输代价建立元数据二叉树MT，实现传输信息体Q到元数据二叉树MT的映射；对所有元数据二叉树MT进行传输，在MT中根节点代价最小，优先对非叶子结点进行传输，最终实现按需小费用的传输。
【专利说明】一种多级元数据按需小费用传输方法及系统
【技术领域】
[0001] 本发明涉及数据传输【技术领域】，尤其是一种多级元数据按需小费用传输方法及系 统。
【背景技术】
[0002] 现阶段随着网络带宽的提高与无线网络的发展，使得大量移动终端灵活交互和执 行复杂行为成为可能，宏观上网络速度整体速度呈上升发展趋势，移动终端设备跃居国内 第一大上网终端，但微观上，单个移动终端节点的速度仍较慢，传输速度的不稳定也是移动 网络的弊病。
[0003] 对于手持终端上的数据传输操作优化，Cha0-Tung Yang等人提出一种基于P2P方 式的文件资源共享方案，Yang Yubing提出基于异步Socket的自适应多线程断点续传模 型，他们实现了下载速度的提升。但是，在不稳定且传输代价高的网络环境下，这两者均无 法较好的满足小费用传输的需求。
【发明内容】
[0004] 本发明的首要目的在于提供一种传输速度稳定、按需传输且传输费用低的多级兀 数据按需小费用传输方法。
[0005] 为实现上述目的，本发明采用了以下技术方案：一种多级元数据按需小费用传输 方法，该方法包括下列顺序的步骤：
[0006] (1)将待传输信息体Q，根据Q的组成结构，划分为n个部分，提取n个部分的元数 据分别为如q2，…，qn，根据元数据的大小计算出传输代价分别为Cl，C 2，…，Cn ;
[0007] (2)将给定的传输代价序列tv" Cn，依据MT构建算法按层次从左往右建立元 数据二叉树MT，将{qi，q2，…，qn}分别映射到元数据二叉树MT中，S卩：{ qi，q2，…，qj = Xk1, k2, kj ；
[0008] (3)对所有待传输的树集MT进行传输。
[0009] 所述元数据二叉树MT是n个结点组成的有限集合，n>0,每个结点存储元数据，元 数据二叉树MT由一个根结点和两棵互不相交的、分别称为左子树和右子树的子元数据二 叉树构成；按照从上至下，每层从左至右的次序，对结点进行编号，如果有n个结点，则编号 为1…n，定义kn为传输结点n的代价，并满足以下条件：
[0010]
【权利要求】
1. 一种多级元数据按需小费用传输方法，该方法包括下列顺序的步骤： (1) 将待传输信息体Q，根据Q的组成结构，划分为η个部分，提取η个部分的元数据分 别为qi，q2，…，q n，根据元数据的大小计算出传输代价分别为Cl，C2，…，Cn ; (2) 将给定的传输代价序列(V·· Cn，依据MT构建算法按层次从左往右建立元数据二叉 树MT,将Iq1, q2,…，qn}分别映射到元数据二叉树MT中，即：Iq1, q2,…，qj = Mk1, k2,… ，kn}; (3) 对所有待传输的树集MT进行传输。
2. 根据权利要求1所述的多级元数据按需小费用传输方法，其特征在于：所述元数据 二叉树MT是η个结点组成的有限集合，n>0,每个结点存储元数据，元数据二叉树MT由一个 根结点和两棵互不相交的、分别称为左子树和右子树的子元数据二叉树构成；按照从上至 下，每层从左至右的次序，对结点进行编号，如果有η个结点，则编号为Ρ··η，定义kn为传 输结点η的代价，并满足以下条件：
即树中任一非叶子结点的传输代价均小于或等于它的孩子结点的传输代价。
3. 根据权利要求1所述的多级元数据按需小费用传输方法，其特征在于：所述MT构建 算法包括如下步骤： (1) 将给定的序列(V"cn，按层次从左往右建立完全二叉树； (2) 从最后一个非终端结点i = n/2开始，依次做如下调整： 2a)在第2i个结点和第2i+l个结点中选小者定为C ;若第i个结点大于C则二者交 换，这里所说的结点为根； 2b)交换后对以2i为根或以2i+l为根的树继续做上述调整。
4. 根据权利要求1所述的多级元数据按需小费用传输方法，其特征在于：所述对所有 待传输的树集MT进行传输包括如下步骤： 4a)标记森林集TS中所有树集MT为未访问状态U ; 4b)从森林集TS中取出状态为U的树集MT，并标记为访问状态V，初始化k = 1 ; 4c)若树集MT存在树根，则取出树集MT的树根数据Datak,通过MT构建算法重建MT， 并通过网络管道传输Datak,否则传输完成标志E ; 4d)如果收到标志E，则跳转到步骤（4f); 4e)如果收到的Datak数据符合信息体Q的描述，则k = k+l，并跳转到步骤（4c);否 贝IJ，跳转到步骤（4b); 4f)所有元数据均符合信息体Q业务特征，完整传输信息体Q ; 4g)结束。
5. -种多级元数据按需小费用传输系统，包括： 信息展不模块，展不信息传输前的待传输信息列表，以及在传输过程中的多级兀数据 信息； 数据交互模块，与用户交互，收集用户对信息数据的确认反馈情况； 数据传输模块，通过2G/3G/4G网络、WiFi等网络传输媒介传输数据； 元数据构建传输控制模块，通过数据交互模块获取用户确认需要获取的信息数据，通 过元数据构建算法MT计算需要传输的数据，并通过数据传输模块把数据传输给用户。
【文档编号】H04L29/08GK104394203SQ201410642052
【公开日】2015年3月4日 申请日期:2014年11月13日 优先权日:2014年11月13日
【发明者】章昭辉, 张建飞 申请人:安徽师范大学