The traditional network, designed around the TCP/IP protocol, achieves simple and efficient inter-connectivity between various protocols at the lower and upper layers through the thin-waist stack. However, the IP protocol primarily focuses on facilitating mutual communication between two terminal nodes. With the emergence of new network services and application scenarios, there has been an increasing demand for data services. Consequently, the traditional network architecture is no longer suitable for current and future users. In this paper, focusing on the multi-identifier scenarios, we propose MIN-ENL, an evolutionary network layer for future network, for communication, which includes an extensible multi-identifier management scheme and a general addressing scheme based on extensible identifier structure. Firstly, based on the standard definitions of identifiers and their related concepts, we design an extension identifier management scheme that supports the co-existence of multiple identifiers. Then, we design a general addressing scheme, which includes an identifier detection mechanism and a candidate identifier sorting algorithm. This scheme detects relationships between multiple identifiers in the form of a graph and selects an effective identifier for addressing. It allows for the continuous expansion and evolution of identifiers and communication modes in the network layer. The complete functionality of the identifier extension mechanism is implemented through the development of a network topology and a physical testbed in commercial operators' networks based on TCP/IP. The experimental results of prototypes demonstrate that the proposed scheme achieves backward compatibility and forward evolution, with acceptance performance cost.
未来的网络通信需求动态多样,网络层功能也应适时而变,因此对网络可演进性的研究具有重要意义.多标识网络作为一种兼容性极强的网络架构,网络层功能十分丰富,但仍缺少网络演进性设计.本文为多标识网络设计了一种通过标识扩展来支持网络体系不断演进的方案,包括对标识空间进行形式化定义,设计标识回退候选标识的优先级排序算法以及设计支持标识扩展的路由转发协议;并且在ndnSIM网络仿真环境和多标识网络测试床中实现了上述方案,评估了标识扩展方案的可行性和性能.实验结果表明相比于标识扩展机制给网络架构带来的益处,其性能损失在可接受的范围内.
The future network communication demands are dynamic and diverse, which requires a flexible and scalable network layer. Therefore, it is of great significance to explore the topic of network evolution. The Multi-Identifier Network (MIN) has emerged to provide a novel network layer with rich functions, as a highly compatible network architecture. While the current design of network evolution in MIN is still in a preliminary stage. In this paper, we propose a network evolution scheme based on the identifier extension for MIN. The proposed scheme defines the formal description of the network identifier space. Meanwhile, a priority-based sorting algorithm is designed for the candidate identifiers in an identifier fallback mechanism. Additionally, a novel routing and forwarding protocol is also designed to support the identifier extension. We conduct extensive experiments both on the ndnSIM simulator and the MIN-testbed. Experimental results show that the effectiveness and superiority of our scheme and the little performance loss is acceptable compared to the benefits the proposed scheme brings to the network architecture.
Name identifiers are considered more effective than IP addresses in routing and forwarding billions of heterogeneous resource-restrained Industrial Internet objects. Although the design of name-based longest prefix matching lookup has been developed for nearly a decade, it is still attractive to design an efficient name lookup scheme for the Industrial Internet due to hierarchical variable-length names, large-scale forwarding tables, and frequent updates. In this paper, we present a memory-optimized binary search (MOBS) algorithm in the counting Bloom filter (CBF), which decreases memory consumption by reducing the storage of prefix marker entries while maintaining the fast lookup efficiency of binary search. Furthermore, we propose CBF-HT, an efficient and scalable name lookup method that combines counting Bloom filter and hash table to facilitate content forwarding. CBF-HT consists of two stages. Firstly, the longest prefix matching results are obtained through binary search in the counting Bloom filter with MOBS, and then the final lookup results are acquired by linear backtracking in the hash table. CBF-HT can achieve high-speed lookups and fast updates, and significantly reduces memory consumption caused by marker entries through MOBS. We have implemented and evaluated CBF-HT with 10 billion name identifiers. Experimental results show that, compared with the existing binary search on hash table algorithm (BS-HT), CBF-HT increases the forwarding throughput by 45%, eliminates 73% and 90% of memory consumption, and improves the update performance by 48.1%, at the cost of a 7.8% increase in the average number of memory accesses.
In this paper, we propose a Space-Terrestrial Integrated Multi-identifier Network (STI-MIN), which has the characteristic of efficient routing scheme, co-governed network space, and endogenous security. The fundamental theory is proposed to depict the overview of STI-MIN firstly. Then a multi-identifier management system based on hierarchical consortium blockchain and a scalable space-terrestrial integrated routing scheme are designed to build the efficient management plane and data plane of STI-MIN respectively. The endogenous security mechanism of STI-MIN is also proposed based on trusted computing and identity self-authentication. A testbed covering six provinces or regions of China and a high throughput satellite has been built. The experiment done in the testbed shows that STI-MIN has many merits while comparing it with the traditional network.
Due to the needs of complex application scenarios and various functional requirements, future networks require the coexistence of multiple identifiers. However, there is still a lack of a unified routing strategy for networks that coexist multiple identifiers in parallel. To solve this problem, in this paper, we propose the SDN-based Multi-Identifier Routing Strategy (SD-MIRS). Specifically, we design the distributed architecture of flow tables to unify the routing methods, optimize the disparate-cluster routing to better express the semantics of identifiers, increase the heat of the intra-cluster table having high-priority entries to improve routing efficiency and introduce the SDN controller to adapt to the complex topology. Finally, we verify that SD-MIRS has good cross-cluster routing efficiency and low router load by experiments.
IP protocol is the core of TCP/IP network layer. However, since IP address and its Domain Name are allocated and managed by a single agency, there are risks of centralization. The semantic overload of IP address also reduces its scalability and mobility, which further hinders the security. This paper proposes a co-governing Multi-Identifier Network (MIN) architecture that constructs a network layer with parallel coexistence of multiple identifiers, including identity, content, geographic information, and IP address. On the management plane, we develop an efficient management system using consortium blockchain with voting consensus, so the network can simultaneously manage and support by hundreds or thousands of nodes with high throughput. On the data plane, we propose an algorithm merging hash table and prefix tree (HTP) for FIB, which avoids the false-negative error and can inter-translate different identifiers with tens of billions of entries. Further, we propose a scheme to transport IP packets using CCN as a tunnel for supporting progressive deployment. We deployed the prototype of MIN to the largest operators' network in Mainland China, Hongkong and Macao, and demonstrated that the network can register identifier under co-governing consensus algorithm, support VoD service very well.
A novel network architecture, named space-terrestrial integrated multi-identifi er network (STI-MIN) was proposed, which was suitable for the environment of space-terrestrial integrated situation.In the following passage, the fundamental theory, Space-Terrestrial integrated routing strategy, identifi er management system and endogenous security mechanism of STI-MIN were depicted.Then prototype experiment progress was summarized and the merit of STI-MIN by comparing with traditional network was analyzed.
The Internet has become the essential infrastructure of modern society, while the centralized domain name system (DNS) is unable to provide high-quality services and secure government.Facing this challenge, we propose a reconfigurable multi-identifier network architecture and develop the prototype of the multi-identifier system.We optimize the network security using consortium blockchain, improve the forwarding speed using HPT for FIB, and enhance the scalability through tunnel algorithm.Experiments and testing of this prototype on the network of the two largest telecommunication service providers in China demonstrate that the system is robust enough to support real-world traffic.It can also be applied to sovereign network and other private networks with multiple identifiers, which may become a Chinese solution of the network security to the world.
The Internet has become the most important infrastructure of modern society, while the existing IP network is unable to provide high-quality service. The unilateralism IP network is unable to satisfy the Co-managing and Co-governing demands to Cyberspace for most Nations in the world as well. Facing this challenge, we propose a novel Decentralized Multilateral Co-Governing Post-IP Internet architecture. To verify its effectiveness, we develop the prototype on the operator's networks including China Mainland, Hong Kong, and Macao. The experiments and testing results show that this architecture is feasible for co-existing of Content-Centric Networking and IP network, and it might become a Chinese Solution to the world.
Wireless communication network has such features as limited bandwidth, changeful channel and dynamic topology, etc. Ad hoc network has lots of difficulties in accessing control, bandwidth distribution, resource assign and congestion control. Therefore, a wireless resource distributing algorithm based on communication transmission performance factors is proposed in the paper. The algorithm makes quantitative and qualitative analysis for influencing factors of transmission performance, as a result, node resource distribution "relative unfairness" is introduced to realize resource re-distribution while network resource is changing. At the same time, in order to ensure fairness of data transmission and timeliness of network packets, transmitting priority levels for each data packets are established based on latency time and its original priority level in the node. The simulation results show that the algorithm can ensure fairness and timeliness of network transmission, as well as improve ad hoc network resource integrated utilization efficiency.