Only emit the events when actually deleting the route

router/table.go

@@ -83,8 +83,10 @@ func (t *table) Delete(r Route) error {
 		return ErrRouteNotFound
 	}
 
+	if _, ok := t.routes[service][sum]; ok {
 		delete(t.routes[service], sum)
 		go t.sendEvent(&Event{Type: Delete, Timestamp: time.Now(), Route: r})
+	}
 
 	return nil
 }