[发明专利]一种多级元数据按需小费用传输方法及系统有效
申请号: | 201410642052.9 | 申请日: | 2014-11-13 |
公开(公告)号: | CN104394203B | 公开(公告)日: | 2018-08-17 |
发明(设计)人: | 章昭辉;张建飞 | 申请(专利权)人: | 安徽师范大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 北京元本知识产权代理事务所 11308 | 代理人: | 吴悠 |
地址: | 241000*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 多级 数据 按需小 费用 传输 方法 系统 | ||
本发明涉及一种多级元数据按需小费用传输方法,包括将待传输信息体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中根节点代价最小,优先对非叶子结点进行传输,最终实现按需小费用的传输。
技术领域
本发明涉及数据传输技术领域,尤其是一种多级元数据按需小费用传输方法及系统。
背景技术
现阶段随着网络带宽的提高与无线网络的发展,使得大量移动终端灵活交互和执行复杂行为成为可能,宏观上网络速度整体速度呈上升发展趋势,移动终端设备跃居国内第一大上网终端,但微观上,单个移动终端节点的速度仍较慢,传输速度的不稳定也是移动网络的弊病。
对于手持终端上的数据传输操作优化,Chao-Tung Yang等人提出一种基于P2P方式的文件资源共享方案,Yang Yubing提出基于异步Socket的自适应多线程断点续传模型,他们实现了下载速度的提升。但是,在不稳定且传输代价高的网络环境下,这两者均无法较好的满足小费用传输的需求。
发明内容
本发明的首要目的在于提供一种传输速度稳定、按需传输且传输费用低的多级元数据按需小费用传输方法。
为实现上述目的,本发明采用了以下技术方案:一种多级元数据按需小费用传输方法,该方法包括下列顺序的步骤:
(1)将待传输信息体Q,根据Q的组成结构,划分为n个部分,提取n个部分的元数据分别为q1,q2,…,qn,根据元数据的大小计算出传输代价分别为c1,c2,…,cn;
(2)将给定的传输代价序列c1…cn,依据MT构建算法按层次从左往右建立元数据二叉树MT,将{q1,q2,…,qn}分别映射到元数据二叉树MT中,即:{q1,q2,…,qn}=>{k1,k2,…,kn};
(3)对所有待传输的树集MT进行传输。
所述元数据二叉树MT是n个结点组成的有限集合,n>0,每个结点存储元数据,元数据二叉树MT由一个根结点和两棵互不相交的、分别称为左子树和右子树的子元数据二叉树构成;按照从上至下,每层从左至右的次序,对结点进行编号,如果有n个结点,则编号为1…n,定义kn为传输结点n的代价,并满足以下条件:
即树中任一非叶子结点的传输代价均小于或等于它的孩子结点的传输代价。
所述MT构建算法包括如下步骤:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安徽师范大学,未经安徽师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410642052.9/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置