[发明专利]一种多级元数据按需小费用传输方法及系统

摘要

本发明涉及一种多级元数据按需小费用传输方法，包括将待传输信息体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中根节点代价最小，优先对非叶子结点进行传输，最终实现按需小费用的传输。

主权项

1.一种多级元数据按需小费用传输方法，该方法包括下列顺序的步骤：(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}；所述MT构建算法包括如下步骤：1)将给定的序列c1…cn，按层次从左往右建立完全二叉树；2)从最后一个非终端结点i＝n/2开始，依次做如下调整：2a)在第2i个结点和第2i+1个结点中选小者定为C；若第i个结点大于C则二者交换，这里所说的结点为根；2b)交换后对以2i为根或以2i+1为根的树继续做上述调整；(3)对所有待传输的树集MT进行传输；所述对所有待传输的树集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+1，并跳转到步骤4c)；否则，跳转到步骤4b)；4f)所有元数据均符合信息体Q业务特征，完整传输信息体Q；4g)结束；所述元数据二叉树MT是n个结点组成的有限集合，n>0，每个结点存储元数据，元数据二叉树MT由一个根结点和两棵互不相交的、分别称为左子树和右子树的子元数据二叉树构成；按照从上至下，每层从左至右的次序，对结点进行编号，如果有n个结点，则编号为1…n，定义kn为传输结点n的代价，并满足以下条件：即树中任一非叶子结点的传输代价均小于或等于它的孩子结点的传输代价。