-
公开(公告)号：CN103795500A
公开(公告)日：2014-05-14
申请号：CN201410047423.9
申请日：2014-02-11
Applicant: 渤海大学
Abstract: 本发明涉及一种基于子树分解的组播网络编码方法，其特殊之处是，包括如下步骤：步骤一、由原网络拓扑图生成与之相对应的线图；步骤二、对所述线图进行子树分解；步骤三、为每个接收节点Rj分配静态子树集；步骤四、在静态子树集的基础上为每个接收节点Rj维护动态子树集，进而为每棵子树Ti分配全局编码矢量g(Ti)；步骤五、根据所有子树Ti的全局编码矢量g(Ti)计算得到编码节点的本地编码矢量。经过子树分解的预处理后得到的子树图网络的网络规模（包括边数和节点数）较原始网络大大减小，所以网络编码的问题规模随之减小，复杂度也随之大大降低，更有利于工程实践应用。
-
公开(公告)号：CN103795500B
公开(公告)日：2017-01-25
申请号：CN201410047423.9
申请日：2014-02-11
Applicant: 渤海大学
Abstract: 本发明涉及一种基于子树分解的组播网络编码方法，其特殊之处是，包括如下步骤：步骤一、由原网络拓扑图生成与之相对应的线图；步骤二、对所述线图进行子树分解；步骤三、为每个接收节点Rj分配静态子树集；步骤四、在静态子树集的基础上为每个接收节点Rj维护动态子树集，进而为每棵子树Ti分配全局编码矢量g(Ti)；步骤五、根据所有子树Ti的全局编码矢量g(Ti)计算得到编码节点的本地编码矢量。经过子树分解的预处理后得到的子树图网络的网络规模（包括边数和节点数）较原始网络大大减小，所以网络编码的问题规模随之减小，复杂度也随之大大降低，更有利于工程实践应用。
-
公开(公告)号：CN106383669B
公开(公告)日：2019-04-16
申请号：CN201610833058.3
申请日：2016-09-19
Applicant: 渤海大学
IPC: G06F3/06
Abstract: 本发明涉及一种基于(n,k,m)编码的分布式存储方法及系统，其特征在于，包括如下步骤：步骤1、把m×k个原始数据符号分成m组，则每组包含k个原始数据符号；步骤2、应用系统的(n,k)‑MDS编码器将每组k个原始数据符号编码得到n个码符号，由此，m组原始数据符号一共得到m×n个码符号；步骤3、将步骤2中得到的m×n个码符号存储在n个分布式的磁盘中，每个磁盘存储m个码符号，其中：k个磁盘用于存储码符号中的系统部分，即m×k个原始数据符号，另外n‑k个磁盘用于存储码符号中的非系统部分。其降低了对存储空间的占用，同时减小了更新带宽和修复带宽。
-
公开(公告)号：CN106383669A
公开(公告)日：2017-02-08
申请号：CN201610833058.3
申请日：2016-09-19
Applicant: 渤海大学
IPC: G06F3/06
CPC classification number: G06F3/0608 , G06F3/0614 , G06F3/0638 , G06F3/067
Abstract: 本发明涉及一种基于(n,k,m)编码的分布式存储方法及系统，其特征在于，包括如下步骤：步骤1、把m×k个原始数据符号分成m组，则每组包含k个原始数据符号；步骤2、应用系统的(n,k)-MDS编码器将每组k个原始数据符号编码得到n个码符号，由此，m组原始数据符号一共得到m×n个码符号；步骤3、将步骤2中得到的m×n个码符号存储在n个分布式的磁盘中，每个磁盘存储m个码符号，其中：k个磁盘用于存储码符号中的系统部分，即m×k个原始数据符号，另外n-k个磁盘用于存储码符号中的非系统部分。其降低了对存储空间的占用，同时减小了更新带宽和修复带宽。
-
-
-
Search Results
4
records
(took 0.016 seconds)
