区块链的本质是节点矿权竞争,网络的实时连通性是前提和保障,但尚存在具有数据传输时延的容迟网络,使得其中的节点在区块链活动中完全处于劣势。为了解决容迟网络难以部署区块链系统的问题,构建了基于附块和离散令牌协商的区块链交易架...区块链的本质是节点矿权竞争,网络的实时连通性是前提和保障,但尚存在具有数据传输时延的容迟网络,使得其中的节点在区块链活动中完全处于劣势。为了解决容迟网络难以部署区块链系统的问题,构建了基于附块和离散令牌协商的区块链交易架构,为非持续连通网络中的节点参与区块链活动提供服务支撑。首先构造了命名为附块的辅助区块,用以作为区分联网和断网时生成的新区块的依据。其次以矿工身份标识和若干随机数为参数,生成具有唯一性和可验证性的离散令牌,用于获取挖矿资质。在此基础上,设计了基于离散令牌的挖矿资质归属算法和分支处理算法,前者避免了PoS(proof of stake)和DPoS(delegated proof of stake)首富作恶问题,后者保证了断网时生成的附链以均等概率追加到主链上。最后设计了附链二次共识方案,解决了断网时生成区块内可能存在的虚假和重复交易问题。理论证明和实验分析表明,提出的架构在可靠性、接受性、交易吞吐量、交易确认时间和分支率等指标上具有一定的优势。展开更多
Improving the Quality of Service (QoS) of Internet traffic is widely recognized as a critical issue for the next-generation networks. In this paper, we present a new algorithm for the active queue management, namely R...Improving the Quality of Service (QoS) of Internet traffic is widely recognized as a critical issue for the next-generation networks. In this paper, we present a new algorithm for the active queue management, namely RED-DTB. This buffer control technique is used to enforce approximate fairness among a large number of concurrent Internet flows. Like RED (Random Early Detection) algorithm, the RED-DTB mechanism can be deployed to actively respond to the gateway congestion, keep the gateway in a healthy state, and protect the fragile flows from being stolen bandwidth by greedy ones. The algorithm is based on the so-called Dual Token Bucket (DTB) pattern. That is, on the one hand, every flow is rate-limited by its own token bucket, to ensure that it can not consume more than its fair share of bandwidth; On the other hand, to make some compensations to less aggressive flows, such as connections with larger round trip time or smaller sending window, and to gain a relatively higher system utilization coefficient, all flows, depending on their individual behavior, may have a chance to fetch tokens from the public token bucket when they run out of their own share of tokens. The algorithm is analyzed and evaluated by simulations, and is proved to be effective in protecting the gateway buffer and controlling the fair allocation of bandwidth among flows.展开更多
移动Ad hoc网络(mobile Ad hoc network,简称MANET)作为一种新型移动无线通信网,与其他通信网络相比独有的特性增加了网络管理的难度.目前对MANET网络管理的研究处于起步阶段,一些标准尚未制定,而且像存在单向链路和节点的相对移动性这...移动Ad hoc网络(mobile Ad hoc network,简称MANET)作为一种新型移动无线通信网,与其他通信网络相比独有的特性增加了网络管理的难度.目前对MANET网络管理的研究处于起步阶段,一些标准尚未制定,而且像存在单向链路和节点的相对移动性这类问题也在研究中被忽视.为此,提出了一个利用令牌机制与最小节点标识相结合,适用于层次性管理结构的基于图的MANET簇生成算法,以及对MIB(management information base)的建议性改进.算法充分考虑了网络存在的单向链路和节点的相对移动性,提高了网络管理的灵活性和可扩展性,为MANET的网络管理提出了一种新方法.展开更多
文摘区块链的本质是节点矿权竞争,网络的实时连通性是前提和保障,但尚存在具有数据传输时延的容迟网络,使得其中的节点在区块链活动中完全处于劣势。为了解决容迟网络难以部署区块链系统的问题,构建了基于附块和离散令牌协商的区块链交易架构,为非持续连通网络中的节点参与区块链活动提供服务支撑。首先构造了命名为附块的辅助区块,用以作为区分联网和断网时生成的新区块的依据。其次以矿工身份标识和若干随机数为参数,生成具有唯一性和可验证性的离散令牌,用于获取挖矿资质。在此基础上,设计了基于离散令牌的挖矿资质归属算法和分支处理算法,前者避免了PoS(proof of stake)和DPoS(delegated proof of stake)首富作恶问题,后者保证了断网时生成的附链以均等概率追加到主链上。最后设计了附链二次共识方案,解决了断网时生成区块内可能存在的虚假和重复交易问题。理论证明和实验分析表明,提出的架构在可靠性、接受性、交易吞吐量、交易确认时间和分支率等指标上具有一定的优势。
基金the National Natural Science Foundation of China(60132030)and the National Education Department Doctorial Foundation Project(RFDP1999048602)
文摘Improving the Quality of Service (QoS) of Internet traffic is widely recognized as a critical issue for the next-generation networks. In this paper, we present a new algorithm for the active queue management, namely RED-DTB. This buffer control technique is used to enforce approximate fairness among a large number of concurrent Internet flows. Like RED (Random Early Detection) algorithm, the RED-DTB mechanism can be deployed to actively respond to the gateway congestion, keep the gateway in a healthy state, and protect the fragile flows from being stolen bandwidth by greedy ones. The algorithm is based on the so-called Dual Token Bucket (DTB) pattern. That is, on the one hand, every flow is rate-limited by its own token bucket, to ensure that it can not consume more than its fair share of bandwidth; On the other hand, to make some compensations to less aggressive flows, such as connections with larger round trip time or smaller sending window, and to gain a relatively higher system utilization coefficient, all flows, depending on their individual behavior, may have a chance to fetch tokens from the public token bucket when they run out of their own share of tokens. The algorithm is analyzed and evaluated by simulations, and is proved to be effective in protecting the gateway buffer and controlling the fair allocation of bandwidth among flows.
文摘移动Ad hoc网络(mobile Ad hoc network,简称MANET)作为一种新型移动无线通信网,与其他通信网络相比独有的特性增加了网络管理的难度.目前对MANET网络管理的研究处于起步阶段,一些标准尚未制定,而且像存在单向链路和节点的相对移动性这类问题也在研究中被忽视.为此,提出了一个利用令牌机制与最小节点标识相结合,适用于层次性管理结构的基于图的MANET簇生成算法,以及对MIB(management information base)的建议性改进.算法充分考虑了网络存在的单向链路和节点的相对移动性,提高了网络管理的灵活性和可扩展性,为MANET的网络管理提出了一种新方法.