DocumentCode
562628
Title
Decision equations for efficient search algorithms for network security
Author
Asaithambi, V. ; Zackariah, N. ; Nirmala, K.
Author_Institution
Dept. of Comput. Sci., Gov. Arts Coll., Nandanam, India
fYear
2012
fDate
30-31 March 2012
Firstpage
285
Lastpage
289
Abstract
Generally to secure a network from denial-of-service to Smurf attacks, hackers that perpetrate exploits, it is necessary to perform the tasks like Searching for multiple strings in packet payloads, approximate string matching, IP traceback via probabilistic marking, IP traceback via logging, detecting worms, etc. To execute the tasks there are many algorithms used. The search algorithms like Breadth First Search (BFS), Depth First Search (DFS), Depth First Iterative Deepening (DFID) etc are used to traverse any network like graph or a tree. The performance of one search algorithm may be better than the performance of any other search algorithms for search a particular node of a network. The algorithms, like BFS, DFS and DFID can be used to traverse any tree like network entirely. But it is necessary to determine a best suitable algorithm to search the goal node instead of using any one of them randomly. Then the identified algorithm can be used to traverse the network to reach the goal node.
Keywords
network theory (graphs); search problems; security of data; trees (mathematics); BFS; DFID; DFS; Smurf attacks; breadth first search; decision equations; denial-of-service attacks; depth first iterative deepening; depth first search; graph; network security; search algorithms; tree; BFS; DFID; DFS; DLS; UCS; goal node; graph; network; node;
fLanguage
English
Publisher
ieee
Conference_Titel
Advances in Engineering, Science and Management (ICAESM), 2012 International Conference on
Conference_Location
Nagapattinam, Tamil Nadu
Print_ISBN
978-1-4673-0213-5
Type
conf
Filename
6215612
Link To Document