• 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