Abstract
Service-based network infrastructure is a new network interface in which the flow of messages is controlled by class of services that generated it. Next is its content, improved shipping address specified by the sender and attached to the message. Networks based on services complement for networks based on traditional unicast and multicast addresses, which provides support for communication patterns based on the service class of large-scale applications, loose connections, multiple partitions and scattered like auctions, information sharing, distributed according to personal information.
With Service Based Routing (SBR), the sender does not indicate message receiver by the unicast or multicast use. Instead it simply pushes messages to the network. It defines the routing based on the messages it cares. It determines the appropriate message class based on message content based on its key-value pairs or regular expressions. Therefore, in SBR routing the receiver determines the transmission of messages, not the sender. Communication based on content services increases the independence, flexibility in the distributed architecture. In SBR the routing table consist of content based addresses, We have to find the structure to store and organize routing table efficiently and save memory and time to search all its items match a content message. In this paper We introduce and improve Ternary Search Tree structure to use for storing and process the SBR routing table.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cao, F., Singh, J.P.: Efficient Event Routing in Content-based Publish-Subscribe Service Networks. In: Proc. IEEE Infocom (2004)
Kalaiarasi, R., Sara, G.S., Pari, S.N., Sridharan, D.: Performance Analysis of Contention Window Cheating Misbehaviors in Mobile Ad Hoc Networks. International Journal of Computer Science & Information Technology (IJCSIT) 2(5) (October 2010)
Carzaniga, A., Wolf, A.: Forwarding in a Content-Based Network. In: Proc. SIGCOMM (2003)
Carzaniga, A., Rutherford, M.J., Wolf, A.L.: A Routing Scheme for Content-Based Networking. In: Proc. IEEE Infocom 2004 (2004)
Li, J.: Time Slot Assignment for Maximum Bandwidth in a Mobile Ad Hoc Network. Journal of Communications 2(6) (November 2007)
Wu, H., Jia, X.: QoS multicast routing by using multiple paths / trees in wireless ad hoc networks, Research supported by a grant FFCSA 2006. Elsevier BV (2006)
Long, N.T., Thuy, N.D., Hoang, P.H.: Research on Innovating, Evaluating and Applying Multicast Routing Technique for Routing messages in Service-oriented Routing. In: Vinh, P.C., Hung, N.M., Tung, N.T., Suzuki, J. (eds.) ICCASA 2012. LNICST, vol. 109, pp. 212–228. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Long, N.T., Thuy, N.D., Hoang, P.H., Chien, T.D. (2013). Research on Improving, Evaluating and Applying the Ternary Search Tree and Binary Search for Storing and Searching Content - Based Address for Forwarding Technique in Service-Oriented Routing. In: Qian, H., Kang, K. (eds) Wireless Internet. WICON 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41773-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-41773-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41772-6
Online ISBN: 978-3-642-41773-3
eBook Packages: Computer ScienceComputer Science (R0)