From c0668f36967ce651e452a476b786b7604038a556 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 17 Apr 2000 07:53:29 +0000
Subject: [PATCH] Created nest/a-path.c and a-set.c which should contain
 general operations on AS paths and community sets.

Moved as_path_prepend() there.

Pavel, please move the other functions as well.
---
 nest/Makefile     |  3 ++-
 nest/a-path.c     | 38 ++++++++++++++++++++++++++++++++++++++
 nest/a-set.c      | 12 ++++++++++++
 nest/attrs.h      | 16 ++++++++++++++++
 proto/bgp/attrs.c | 26 +-------------------------
 proto/bgp/bgp.h   |  1 -
 6 files changed, 69 insertions(+), 27 deletions(-)
 create mode 100644 nest/a-path.c
 create mode 100644 nest/a-set.c
 create mode 100644 nest/attrs.h

diff --git a/nest/Makefile b/nest/Makefile
index 69afae1d..478a82b7 100644
--- a/nest/Makefile
+++ b/nest/Makefile
@@ -1,4 +1,5 @@
-source=rt-table.c rt-fib.c rt-attr.c proto.c iface.c rt-dev.c password.c cli.c locks.c cmds.c neighbor.c
+source=rt-table.c rt-fib.c rt-attr.c proto.c iface.c rt-dev.c password.c cli.c locks.c cmds.c neighbor.c \
+	a-path.c a-set.c
 root-rel=../
 dir-name=nest
 
diff --git a/nest/a-path.c b/nest/a-path.c
new file mode 100644
index 00000000..557f29c2
--- /dev/null
+++ b/nest/a-path.c
@@ -0,0 +1,38 @@
+/*
+ *	BIRD -- Path Operations
+ *
+ *	(c) 2000 Martin Mares <mj@ucw.cz>
+ *	(c) 2000 Pavel Machek <pavel@ucw.cz>
+ *
+ *	Can be freely distributed and used under the terms of the GNU GPL.
+ */
+
+#include "nest/bird.h"
+#include "nest/route.h"
+#include "lib/resource.h"
+#include "lib/unaligned.h"
+
+struct adata *
+as_path_prepend(struct linpool *pool, struct adata *olda, int as)
+{
+  struct adata *newa;
+
+  if (olda->length && olda->data[0] == 2 && olda->data[1] < 255) /* Starting with sequence => just prepend the AS number */
+    {
+      newa = lp_alloc(pool, sizeof(struct adata) + olda->length + 2);
+      newa->length = olda->length + 2;
+      newa->data[0] = 2;
+      newa->data[1] = olda->data[1] + 1;
+      memcpy(newa->data+4, olda->data+2, olda->length-2);
+    }
+  else					/* Create new path segment */
+    {
+      newa = lp_alloc(pool, sizeof(struct adata) + olda->length + 4);
+      newa->length = olda->length + 4;
+      newa->data[0] = 2;
+      newa->data[1] = 1;
+      memcpy(newa->data+4, olda->data, olda->length);
+    }
+  put_u16(newa->data+2, as);
+  return newa;
+}
diff --git a/nest/a-set.c b/nest/a-set.c
new file mode 100644
index 00000000..7c7d6894
--- /dev/null
+++ b/nest/a-set.c
@@ -0,0 +1,12 @@
+/*
+ *	BIRD -- Set/Community-list Operations
+ *
+ *	(c) 2000 Martin Mares <mj@ucw.cz>
+ *	(c) 2000 Pavel Machek <pavel@ucw.cz>
+ *
+ *	Can be freely distributed and used under the terms of the GNU GPL.
+ */
+
+#include "nest/bird.h"
+#include "nest/route.h"
+#include "lib/resource.h"
diff --git a/nest/attrs.h b/nest/attrs.h
new file mode 100644
index 00000000..c1a96f95
--- /dev/null
+++ b/nest/attrs.h
@@ -0,0 +1,16 @@
+/*
+ *	BIRD Internet Routing Daemon -- Attribute Operations
+ *
+ *	(c) 2000 Martin Mares <mj@ucw.cz>
+ *
+ *	Can be freely distributed and used under the terms of the GNU GPL.
+ */
+
+#ifndef _BIRD_ATTRS_H_
+#define _BIRD_ATTRS_H_
+
+/* a-path.c */
+
+struct adata *as_path_prepend(struct linpool *pool, struct adata *olda, int as);
+
+#endif
diff --git a/proto/bgp/attrs.c b/proto/bgp/attrs.c
index dc747707..6d4fd9c8 100644
--- a/proto/bgp/attrs.c
+++ b/proto/bgp/attrs.c
@@ -12,6 +12,7 @@
 #include "nest/iface.h"
 #include "nest/protocol.h"
 #include "nest/route.h"
+#include "nest/attrs.h"
 #include "conf/conf.h"
 #include "lib/resource.h"
 #include "lib/string.h"
@@ -278,31 +279,6 @@ bgp_create_attrs(struct bgp_proto *p, rte *e, ea_list **attrs, struct linpool *p
   return 0;				/* Leave decision to the filters */
 }
 
-struct adata *
-as_path_prepend(struct linpool *pool, struct adata *olda, int as)
-{
-  struct adata *newa;
-
-  if (olda->length && olda->data[0] == 2 && olda->data[1] < 255) /* Starting with sequence => just prepend the AS number */
-    {
-      newa = lp_alloc(pool, sizeof(struct adata) + olda->length + 2);
-      newa->length = olda->length + 2;
-      newa->data[0] = 2;
-      newa->data[1] = olda->data[1] + 1;
-      memcpy(newa->data+4, olda->data+2, olda->length-2);
-    }
-  else					/* Create new path segment */
-    {
-      newa = lp_alloc(pool, sizeof(struct adata) + olda->length + 4);
-      newa->length = olda->length + 4;
-      newa->data[0] = 2;
-      newa->data[1] = 1;
-      memcpy(newa->data+4, olda->data, olda->length);
-    }
-  put_u16(newa->data+2, as);
-  return newa;
-}
-
 static ea_list *
 bgp_path_prepend(struct linpool *pool, eattr *a, ea_list *old, int as)
 {
diff --git a/proto/bgp/bgp.h b/proto/bgp/bgp.h
index d0d2523f..9ee5b41f 100644
--- a/proto/bgp/bgp.h
+++ b/proto/bgp/bgp.h
@@ -96,7 +96,6 @@ int bgp_get_attr(struct eattr *e, byte *buf);
 int bgp_rte_better(struct rte *, struct rte *);
 void bgp_rt_notify(struct proto *, struct network *, struct rte *, struct rte *, struct ea_list *);
 int bgp_import_control(struct proto *, struct rte **, struct ea_list **, struct linpool *);
-struct adata *as_path_prepend(struct linpool *pool, struct adata *olda, int as);
 void bgp_attr_init(struct bgp_proto *);
 
 /* packets.c */