Search scope:
排序: Display mode:
Dynamical Fast IP-Routing Lookup Algorithm
Liu Yalin
Strategic Study of CAE 2002, Volume 4, Issue 7, Pages 60-68
This paper proposes a dynamical fast IP-routing lookup algorithm (DFR). This algorithm uses special data structure to construct index table, and can support inserting, deleting and updating route dynamically. DFR algorithm accesses memory at most four times and at least two times for a route look up. DFR is suitable not only for hardware implementation but also for software implementation.
Keywords: prefix expansion dynamical fast IP-routing lookup algorithm (DFR) route route lookup
One Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network
Li Lei,Tang Yong,Rao Min,Chen Yu,Jiang Jianfeng,Zhang Mingde,Sun Xiaohan
Strategic Study of CAE 2004, Volume 6, Issue 12, Pages 73-77
Dynamic routing and wavelength assignment in the WDM networks with.both dynamic service traffic and limited-range wavelength conversion have been discussed. According to probability and limitation of wavelength conversion, a novel heuristic algorithm, which could achieve dynamic minimum cost routing and optimal virtual wavelength path, DMC - OVWP, is proposed based on Moone-Dijkstra algorithm. With separation and combination of routing and wavelength assignment subproblems, the algorithm optimizes RWA problem. The results simulating CERNET using the algorithm show that low blocking probability has been obtained.
Keywords: dynamic routing DWC-OVWP wavelength conversion virtual wavelength path link weight
A fuzzy integrated congestion-aware routing algorithm for network on chip Research Articles
Shahrouz Yasrebi, Akram Reza, Mohammad Nikravan, Seena Vazifedan,a.reza@qodsiau.ac.ir,a.ak.reza@gmail.com
Frontiers of Information Technology & Electronic Engineering 2021, Volume 22, Issue 5, Pages 615-766 doi: 10.1631/FITEE.2000069
Keywords: 片上网络;路由算法;拥塞控制;模糊逻辑
A novel context-aware RPL algorithm based on a triangle module operator Research Article
Yanan Cao, Hao Yuan,caoyanan@tjnu.edu.cn,yuanhao19880520@163.com
Frontiers of Information Technology & Electronic Engineering 2021, Volume 22, Issue 12, Pages 1551-1684 doi: 10.1631/FITEE.2000658
Keywords: 三角模算子;隶属度函数;情景感知;低功耗有损网络路由协议(RPL);路由度量
Anovel forwarding and routing mechanism design in SDN-basedNDNarchitecture None
Jia LI, Ren-chao XIE, Tao HUANG, Li SUN
Frontiers of Information Technology & Electronic Engineering 2018, Volume 19, Issue 9, Pages 1135-1150 doi: 10.1631/FITEE.1700698
Combining named data networking (NDN) and software-defined networking (SDN) has been considered as an important trend and attracted a lot of attention in recent years. Although much work has been carried out on the integration of NDN and SDN, the forwarding mechanism to solve the inherent problems caused by the flooding scheme and discard of interest packets in traditional NDN is not well considered. To fill this gap, by taking advantage of SDN, we design a novel forwarding mechanism in NDN architecture with distributed controllers, where routing decisions are made globally. Then we show how the forwarding mechanism is operated for interest and data packets. In addition, we propose a novel routing algorithm considering quality of service (QoS) applied in the proposed forwarding mechanism and carried out in controllers. We take both resource consumption and network load balancing into consideration and introduce a genetic algorithm (GA) to solve the QoS constrained routing problem using global network information. Simulation results are presented to demonstrate the performance of the proposed routing scheme.
Keywords: SDN-based NDN Forwarding mechanism QoS routing Genetic algorithm
Design and Implementation of High Performance Security Router BW7000
Xu Mingwei,Xu Ke,Xiong Yongqiang,Jiang Yong,Sun Xiaoxia,Wu Jian,Yu Zhongchao
Strategic Study of CAE 2002, Volume 4, Issue 3, Pages 54-62
High performance and security are hot areas of the research of Internet. How to provide security protection but not decrease the forwarding performance is a hot research topic currently. This paper is based on the research of the high performance security router, a key project of national high technology research and development plan. Operating system (HEROS) of the high performance router BW7000 was developed independently. In order to provide high performance IP packets forwarding, a high performance routing lookup algorithm based on RAM was developed. A novel classification algorithm based on non-collision Hash-Trie-tree and an algorithm based on distributed packet fair queuing with feedback mechanism weve designed and impemented to support QoS control and security management. In order to secure the network, a router security architecture based on distributed key management was proposed.
Keywords: router Security router operating system route lookup packet classification packet scheduling
A highly efficient reconfigurable rotation unit based on an inverse butterfly network Article
Chao MA, Zi-bin DAI, Wei LI, Hai-juan ZANG
Frontiers of Information Technology & Electronic Engineering 2017, Volume 18, Issue 11, Pages 1784-1794 doi: 10.1631/FITEE.1601265
Keywords: Rotation operations Self-routing Control-bit generation algorithm Inverse butterfly network
Cross-layer QoS routing algorithm of metric-based cooperative relay in WSNs
Xu Nan,Sun Yamin,Yu Jiming,Wang Hua
Strategic Study of CAE 2011, Volume 13, Issue 3, Pages 45-49
We proposed a cross-layer QoS routing algorithm which is metric-based cooperative relay initiative forwarding(MCRICQR). Nodes form a metric according to energy, channel, congestion and distance to sink. The node with maximal metric forwards or relays or leapfrogs the data in term of it's own states. Simulation results show that MCRICQR can prolong the lifetime of network and guarantee the required QoS. It also can transmit data in time and load balance which improve the reliability and energy efficiency and throughput of WSN(wireless sensor network).
Keywords: quality of service cross-layer design cooperative relay initiative forwarding wireless sensor network
Status quo and outlook of reconfigurable research
Li Yufeng,Qiu Han,Lan Julong
Strategic Study of CAE 2008, Volume 10, Issue 7, Pages 82-89
Today, with new services and applications blooming on the internet, to enable traditional routers to offer enough capability and speed of upgrade along with these services and applications in time would become even harder than ever. Run-time reconfiguration (RTR), based on the Field Programmable Gate Array (FPGA), is a new promising technology that can configure the partial or total hardware logic resources of a system at run time. Based on the technology, reconfigurable routers can support dynamic reconfiguration of new hardware logic for the new service, while keeping the other services still run properly, hence can provide a new possible solution to the update problem of the traditional routers. After introducing the basic concepts of RTR and the current development of the FPGA, this paper summarizes the past major research efforts with respect to the reconfigurable router, as well as the current work on it. Research directions and open problems are also discussed from the point of view of reconfigurable network.
Keywords: internet reconfigurable router reconfigurable network programmable hardware
Research and Realization of IP Multicast Routing Protocol
Li Wei
Strategic Study of CAE 2002, Volume 4, Issue 1, Pages 82-88
This paper first explains why IP multicasting must be used. Then it summaries the fundamentals of IP multicasting and multicast routing protocols. After that it specially discusses protoool independent multicast-sparse mode (PIM-SM), points out its defect and proposes a scheme to solve it. In this scheme each source registers and sends data packets toward multiple rendezvous points (RPs) but receivers only join to a single RP. If one of the RPs fails, receivers will join to one of the alternative RPs quickly. On implementation, the paper centers on the details of implementing PIM-SM. Finally it discusses the problems and prospect of IP multicasting.
Keywords: protocol independent multicast-sparse mode (PIM-SM) multiple rendezvous point (RPs) multicast
Asplitting-after-merging approach tomulti-FIB compression and fast refactoring in virtual routers Article
Da-fang ZHANG,Dan CHEN,Yan-biao LI,Kun XIE,Tong SHEN
Frontiers of Information Technology & Electronic Engineering 2016, Volume 17, Issue 12, Pages 1266-1274 doi: 10.1631/FITEE.1500499
Keywords: Virtual routers Merging Splitting Compression Fast refactoring
Die Hu, Shaoshi Yang, Min Gong, Zhiyong Feng, Xuejun Zhu
Engineering 2022, Volume 19, Issue 12, Pages 217-227 doi: 10.1016/j.eng.2021.10.022
As a special type of mobile ad hoc network (MANET), the flying ad hoc network (FANET) has the potential to enable a variety of emerging applications in both civilian wireless communications (e.g., 5G and 6G) and the defense industry. The routing protocol plays a pivotal role in FANET. However, when designing the routing protocol for FANET, it is conventionally assumed that the aerial nodes move randomly. This is clearly inappropriate for a mission-oriented FANET (MO-FANET), in which the aerial nodes typically move toward a given destination from given departure point(s), possibly along a roughly deterministic flight path while maintaining a well-established formation, in order to carry out certain missions. In this paper, a novel cyber-physical routing protocol exploiting the particular mobility pattern of an MO-FANET is proposed based on cross-disciplinary integration, which makes full use of the mission-determined trajectory dynamics to construct the time sequence of rejoining and separating, as well as the adjacency matrix for each node, as prior information. Compared with the existing representative routing protocols used in FANETs, our protocol achieves a higher packet-delivery ratio (PDR) at the cost of even lower overhead and lower average end-to-end latency, while maintaining a reasonably moderate and stable network jitter, as demonstrated by extensive ns-3-based simulations assuming realistic configurations in an MO-FANET.
Keywords: Cyber-physical system Flying ad hoc network (FANET) Routing protocol Trajectory dynamics Unmanned aerial vehicle (UAV)
Research and Implementation of IP - VPN
Li Xiuzhong
Strategic Study of CAE 2002, Volume 4, Issue 3, Pages 84-91
Recently, IP - VPN is proposed as a way satisfying large company´s inter-connect requirement because of the prevalence of Internet. But there are some problems to be solved, especially security and QoS. In this paper, one way of network-based VPN QoS is proposed based on analysis of some available QoS algorithms. For IP - VPN, now there are several mechanisms: VLL, VPRN, VPLS and VPDN. This paper places emphasis on VPRN and VPLS. Two kinds of VPRN: BGP/MPLS and VR are discussed and compared with each other. And besides, VLAN, one way of VPLS, is introduced.
Keywords: virtual private routed network (VPRN) virtual private LAN segment (VPLS) border gateway protocol / multi-protocol label switch (GP/MPLS) virtual router (VR) worst-case weighted fair queue (WF2Q) random early detection (RED)
Optimization and its realization of anneal-genetic algorithm
Wang Ying
Strategic Study of CAE 2008, Volume 10, Issue 7, Pages 57-59
A method that uses annealing algorithm to improve the inefficient local search of genetic algorithm is proposed. That method bases on analysis of the advantages and disadvantages of the annealing and the genetic algorithm. The algorithm optimization is more rapidly in precision after annealing algorithm integration with the genetic algorithm. By examples of cement ratio works, compared with results of the simple algorithm, it is effectively.
Keywords: genetic algorithm simulated annealing algorithm genetic algorithm improvement
A multipath routing algorithm for satellite networksbased on service demand and traffic awareness Research Article
Ziyang XING, Hui QI, Xiaoqiang DI, Jinyao LIU, Rui XU, Jing CHEN, Ligang CONG,dixiaoqiang@cust.edu.cn
Frontiers of Information Technology & Electronic Engineering 2023, Volume 24, Issue 6, Pages 844-858 doi: 10.1631/FITEE.2200507
Keywords: Software-defined network (SDN) Quick user datagram protocol Internet connection (QUIC) Reinforcement learning Sketch Multi-service demand Satellite network
Title Author Date Type Operation
One Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network
Li Lei,Tang Yong,Rao Min,Chen Yu,Jiang Jianfeng,Zhang Mingde,Sun Xiaohan
Journal Article
A fuzzy integrated congestion-aware routing algorithm for network on chip
Shahrouz Yasrebi, Akram Reza, Mohammad Nikravan, Seena Vazifedan,a.reza@qodsiau.ac.ir,a.ak.reza@gmail.com
Journal Article
A novel context-aware RPL algorithm based on a triangle module operator
Yanan Cao, Hao Yuan,caoyanan@tjnu.edu.cn,yuanhao19880520@163.com
Journal Article
Anovel forwarding and routing mechanism design in SDN-basedNDNarchitecture
Jia LI, Ren-chao XIE, Tao HUANG, Li SUN
Journal Article
Design and Implementation of High Performance Security Router BW7000
Xu Mingwei,Xu Ke,Xiong Yongqiang,Jiang Yong,Sun Xiaoxia,Wu Jian,Yu Zhongchao
Journal Article
A highly efficient reconfigurable rotation unit based on an inverse butterfly network
Chao MA, Zi-bin DAI, Wei LI, Hai-juan ZANG
Journal Article
Cross-layer QoS routing algorithm of metric-based cooperative relay in WSNs
Xu Nan,Sun Yamin,Yu Jiming,Wang Hua
Journal Article
Asplitting-after-merging approach tomulti-FIB compression and fast refactoring in virtual routers
Da-fang ZHANG,Dan CHEN,Yan-biao LI,Kun XIE,Tong SHEN
Journal Article
A Cyber-Physical Routing Protocol Exploiting Trajectory Dynamics for Mission-Oriented Flying Ad Hoc Networks
Die Hu, Shaoshi Yang, Min Gong, Zhiyong Feng, Xuejun Zhu
Journal Article