LinkStateRouter.h

Go to the documentation of this file.
00001 /*
00002  * IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. By
00003  * downloading, copying, installing or using the software you agree to
00004  * this license. If you do not agree to this license, do not download,
00005  * install, copy or use the software.
00006  * 
00007  * Intel Open Source License 
00008  * 
00009  * Copyright (c) 2004 Intel Corporation. All rights reserved. 
00010  * 
00011  * Redistribution and use in source and binary forms, with or without
00012  * modification, are permitted provided that the following conditions are
00013  * met:
00014  * 
00015  *   Redistributions of source code must retain the above copyright
00016  *   notice, this list of conditions and the following disclaimer.
00017  * 
00018  *   Redistributions in binary form must reproduce the above copyright
00019  *   notice, this list of conditions and the following disclaimer in the
00020  *   documentation and/or other materials provided with the distribution.
00021  * 
00022  *   Neither the name of the Intel Corporation nor the names of its
00023  *   contributors may be used to endorse or promote products derived from
00024  *   this software without specific prior written permission.
00025  *  
00026  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
00027  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
00028  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
00029  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE INTEL OR
00030  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
00031  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
00032  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
00033  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
00034  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
00035  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
00036  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00037  */
00038 #ifndef _LINKSTATE_ROUTER_H_
00039 #define _LINKSTATE_ROUTER_H_
00040 
00041 #include "bundling/BundleEventHandler.h"
00042 #include "BundleRouter.h"
00043 #include "LinkStateGraph.h"
00044 #include "reg/Registration.h"
00045 #include <set>
00046 
00047 namespace dtn {
00048 
00049 class LinkStateRouter : public BundleRouter {
00050 public:
00051     typedef enum {
00052         LS_ANNOUNCEMENT  // Link state announcement
00053     } ls_type;
00054 
00055     /* 
00056      * These link state announcements aren't exactly elegant. However, it makes for 
00057      * simple code. Optimization will be needed at some point. 
00058      */
00059     struct LinkStateAnnouncement {
00060         static const u_int8_t LINK_DOWN = 255;
00061 
00062         ls_type type;
00063         char from[MAX_EID]; 
00064         char to[MAX_EID];          
00065         u_int8_t cost;      
00066     } __attribute__((packed));
00067 
00068     LinkStateRouter();
00069 
00070     void handle_event(BundleEvent* event)
00071     {
00072         dispatch_event(event);
00073     }
00074 
00075     void handle_contact_down(ContactDownEvent* event);
00076     void handle_contact_up(ContactUpEvent* event);
00077     LinkStateGraph* graph() { return &graph_; }
00078 
00079     void initialize();
00080     void get_routing_state(oasys::StringBuffer* buf);
00081 
00082 protected:
00083     LinkStateGraph graph_;
00084 
00085     /*
00086      * Send link-state announcement to all neighbors. 
00087      *
00088      * exists - true if this announcement is about an existing link\
00089      * edge - the edge we're announcing
00090      */
00091     void flood_announcement(LinkStateGraph::Edge* edge, bool exists);
00092 
00093     /*
00094      * Send link-state announcement to one neighbor. Used for transferring
00095      * the entire routing database.
00096      *
00097      * exists - the current state of the edge
00098      * outgoing_link - the link through which to send the announcement
00099      * edge - the edge that the announcement is all about
00100      */
00101     void send_announcement(LinkStateGraph::Edge* edge, Link* outgoing_link, bool exists);
00102 
00103     void handle_bundle_received(BundleReceivedEvent* event);
00104 
00105 
00106  class LSRegistration : public Registration {
00107   public:
00108     LSRegistration(LinkStateRouter* router);
00109 
00110     LinkStateRouter* router_;
00111     
00115     void deliver_bundle(Bundle* bundle);
00116 
00117  };
00118 
00119    LSRegistration* reg_;
00120 
00121 };
00122 
00123 } // namespace dtn
00124 
00125 #endif /* _LINKSTATE_ROUTER_H_ */

Generated on Fri Dec 22 14:47:59 2006 for DTN Reference Implementation by  doxygen 1.5.1