On fast address-lookup algorithms

Tzeng, Hong-Yi; Przygienda, Tony

doi:10.1109/49.772436

Cited by 69 publications

(13 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to the fluidflow model, N mn can be given as: N mn = ρ · A c . On the other hand, the routing cost is proportional to the logarithm of the length of the routing table [47], for IP routing table lookup is based on the longest prefix matching and most implementations use the traditional Patricia trie [48]. Therefore, the processing cost at the MAG in the BS can be expressed as [42,[44][45][46]:…”

Section: Sr (Mag-rpmentioning

confidence: 99%

Mobile multicast source support in PMIPv6 networks

Wang

Gao

Zhang

et al. 2013

J Wireless Com Network

View full text Add to dashboard Cite

With the widespread use of multimedia contents via mobile nodes (MNs), IP mobile multicast becomes more important for wireless, mobile, and ubiquitous multimedia applications. Until now, many research efforts have been made to provide IP multicast for the MNs. However, the existing mobile multicast schemes mostly focus on the mobility of receivers based on the host-based mobility solution that requires the MN to participate in the mobility management. Recent work has shown that service connectivity for mobile multicast sources is still a problem and attracts very little concern. With the development of the network-based mobility support protocol, mobile multicast source support schemes in Proxy Mobile IPv6 (PMIPv6) networks are needed urgently. In this paper, we propose a base solution (BS) and also a direct multicast routing scheme (DMRS) for mobile multicast source support in PMIPv6 networks. In the BS, the multicast listener discover (MLD) proxy function is adopted to transmit multicast data through the PMIPv6 tunnel. The DMRS can provide locally optimized traffic flows and avoid inefficient routing present in the BS. We evaluate and compare the performance of the proposed schemes with the Mobile IP bidirectional tunneling (MIP-BT) and Mobile IP remote subscription (MIP-RS) schemes by theoretical analysis and also implement the proposed schemes on the test-bed. The numerical results show that the BS and DMRS outperform the MIP-BT and MIP-RS in terms of signaling cost. Meanwhile, the experimental results verify the feasibility and validity of our proposed schemes. Furthermore, we study the optimal PMIPv6 domain size to reduce the total signaling cost for the proposed schemes.

show abstract

Section: Sr (Mag-rpmentioning

confidence: 99%

Mobile multicast source support in PMIPv6 networks

Wang

Gao

Zhang

et al. 2013

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Therefore, the complexity of the GFA visitor list lookup for distributed system is proportional only to !. Since IP routing table lookup is based on the longest prefix matching and most implementations use the traditional Patricia trie [16], the complexity of IP address lookup is proportional to the logarithm of the length of the routing table k [17]. We define the packet processing cost functions at the GFA for centralized system and distributed system as:…”

Section: Packet Delivery Costmentioning

confidence: 99%

A novel distributed dynamic location management scheme for minimizing signaling costs in Mobile IP

Xie

Akyildiz

2002

IEEE Trans. on Mobile Comput.

211

View full text Add to dashboard Cite

Abstract-Mobile IP is a simple and scalable global mobility solution. However, it may cause excessive signaling traffic and long signaling delay. Mobile IP regional registration is proposed to reduce the number of location updates to the home network and to reduce the signaling delay. This paper introduces a novel distributed and dynamic regional location management for Mobile IP where the signaling burden is evenly distributed and the regional network boundary is dynamically adjusted according to the up-to-date mobility and traffic load for each terminal. In our distributed system, each user has its own optimized system configuration which results in the minimal signaling traffic. In order to determine the signaling cost function, a new discrete analytical model is developed which captures the mobility and packet arrival pattern of a mobile terminal. This model does not impose any restrictions on the shape and the geographic location of subnets in the Internet. Given the average total location update and packet delivery cost, an iterative algorithm is then used to determine the optimal regional network size. Analytical results show that our distributed dynamic scheme outperforms the IETF Mobile IP regional registration scheme for various scenarios in terms of reducing the overall signaling cost.

show abstract

“…If there are many such kind of MNs, the forwarding process will take very long. Considering that every packet forwarded by the HA has to undergo this forwarding process, the overhead of this packet forwarding process may be too high even after optimization through the use of appropriate data structures and lookup algorithms [8]. This poses a scalability concern that affects the use of the Mobile IP protocol in future wireless mobile systems.…”

Section: Mobile Ip Scalability Issuesmentioning

confidence: 99%

Integration of mobile IP and multi-protocol label switching

Ren

Tham

Foo³

et al.

ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240)

View full text Add to dashboard Cite

Abstract-Multi-Protocol Label Switching is a technology that combines the simplicity of IP routing with the high-speed switching of ATM. Mobile IP is a protocol that allows users to move around and yet maintain continuous IP network connectivity. In this paper, we propose a scheme to integrate the Mobile IP and MPLS protocols. The integration improves the scalability of the Mobile IP data forwarding process by leveraging on the features of MPLS which are fast switching, small state maintenance and high scalability. In addition, we have removed the need for IP-in-IP tunneling from HA to FA under this scheme. This paper covers some issues regarding Mobile IP scalability and also defines the signaling and control mechanisms required to integrate MPLS and Mobile IP.

show abstract

On fast address-lookup algorithms

Cited by 69 publications

References 19 publications

Mobile multicast source support in PMIPv6 networks

Mobile multicast source support in PMIPv6 networks

A novel distributed dynamic location management scheme for minimizing signaling costs in Mobile IP

Integration of mobile IP and multi-protocol label switching

Contact Info

Product

Resources

About