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

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.