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_ */