tipc: simplify packet sequence number handling
authorJon Paul Maloy <jon.maloy@ericsson.com>
Thu, 14 May 2015 14:46:14 +0000 (10:46 -0400)
committerDavid S. Miller <davem@davemloft.net>
Thu, 14 May 2015 16:24:46 +0000 (12:24 -0400)
Although the sequence number in the TIPC protocol is 16 bits, we have
until now stored it internally as an unsigned 32 bits integer.
We got around this by always doing explicit modulo-65535 operations
whenever we need to access a sequence number.

We now make the incoming and outgoing sequence numbers to unsigned
16-bit integers, and remove the modulo operations where applicable.

We also move the arithmetic inline functions for 16 bit integers
to core.h, and the function buf_seqno() to msg.h, so they can easily
be accessed from anywhere in the code.

Reviewed-by: Erik Hugne <erik.hugne@ericsson.com>
Reviewed-by: Ying Xue <ying.xue@windriver.com>
Signed-off-by: Jon Maloy <jon.maloy@ericsson.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/tipc/core.h
net/tipc/link.c
net/tipc/link.h
net/tipc/msg.h

index 53e8146b14e00c8be34fa31f5acf71e803e56827..0fcf133d5cb7cef0f33478412cb75809b68a8223 100644 (file)
@@ -109,6 +109,26 @@ struct tipc_net {
        atomic_t subscription_count;
 };
 
+static inline u16 mod(u16 x)
+{
+       return x & 0xffffu;
+}
+
+static inline int less_eq(u16 left, u16 right)
+{
+       return mod(right - left) < 32768u;
+}
+
+static inline int more(u16 left, u16 right)
+{
+       return !less_eq(left, right);
+}
+
+static inline int less(u16 left, u16 right)
+{
+       return less_eq(left, right) && (mod(right) != mod(left));
+}
+
 #ifdef CONFIG_SYSCTL
 int tipc_register_sysctl(void);
 void tipc_unregister_sysctl(void);
index d71e83d0959bf8e5c6f40125b56ae62ca9be291b..391a96f0efc741f2235fb73a9b421a8bcf4bab3b 100644 (file)
@@ -685,9 +685,9 @@ int __tipc_link_xmit(struct net *net, struct tipc_link *link,
        unsigned int maxwin = link->window;
        unsigned int imp = msg_importance(msg);
        uint mtu = link->mtu;
-       uint ack = mod(link->next_in_no - 1);
-       uint seqno = link->next_out_no;
-       uint bc_last_in = link->owner->bclink.last_in;
+       u16 ack = mod(link->next_in_no - 1);
+       u16 seqno = link->next_out_no;
+       u16 bc_last_in = link->owner->bclink.last_in;
        struct tipc_media_addr *addr = &link->media_addr;
        struct sk_buff_head *transmq = &link->transmq;
        struct sk_buff_head *backlogq = &link->backlogq;
@@ -859,7 +859,7 @@ void tipc_link_push_packets(struct tipc_link *link)
 {
        struct sk_buff *skb;
        struct tipc_msg *msg;
-       unsigned int ack = mod(link->next_in_no - 1);
+       u16 ack = mod(link->next_in_no - 1);
 
        while (skb_queue_len(&link->transmq) < link->window) {
                skb = __skb_dequeue(&link->backlogq);
@@ -998,13 +998,13 @@ synched:
 static void link_retrieve_defq(struct tipc_link *link,
                               struct sk_buff_head *list)
 {
-       u32 seq_no;
+       u16 seq_no;
 
        if (skb_queue_empty(&link->deferdq))
                return;
 
        seq_no = buf_seqno(skb_peek(&link->deferdq));
-       if (seq_no == mod(link->next_in_no))
+       if (seq_no == link->next_in_no)
                skb_queue_splice_tail_init(&link->deferdq, list);
 }
 
@@ -1025,8 +1025,8 @@ void tipc_rcv(struct net *net, struct sk_buff *skb, struct tipc_bearer *b_ptr)
        struct tipc_link *l_ptr;
        struct sk_buff *skb1, *tmp;
        struct tipc_msg *msg;
-       u32 seq_no;
-       u32 ackd;
+       u16 seq_no;
+       u16 ackd;
        u32 released;
 
        skb2list(skb, &head);
@@ -1119,7 +1119,7 @@ void tipc_rcv(struct net *net, struct sk_buff *skb, struct tipc_bearer *b_ptr)
                }
 
                /* Link is now in state WORKING_WORKING */
-               if (unlikely(seq_no != mod(l_ptr->next_in_no))) {
+               if (unlikely(seq_no != l_ptr->next_in_no)) {
                        link_handle_out_of_seq_msg(l_ptr, skb);
                        link_retrieve_defq(l_ptr, &head);
                        skb = NULL;
@@ -1250,7 +1250,7 @@ static void tipc_link_input(struct tipc_link *link, struct sk_buff *skb)
 u32 tipc_link_defer_pkt(struct sk_buff_head *list, struct sk_buff *skb)
 {
        struct sk_buff *skb1;
-       u32 seq_no = buf_seqno(skb);
+       u16 seq_no = buf_seqno(skb);
 
        /* Empty queue ? */
        if (skb_queue_empty(list)) {
@@ -1266,7 +1266,7 @@ u32 tipc_link_defer_pkt(struct sk_buff_head *list, struct sk_buff *skb)
 
        /* Locate insertion point in queue, then insert; discard if duplicate */
        skb_queue_walk(list, skb1) {
-               u32 curr_seqno = buf_seqno(skb1);
+               u16 curr_seqno = buf_seqno(skb1);
 
                if (seq_no == curr_seqno) {
                        kfree_skb(skb);
@@ -1301,7 +1301,7 @@ static void link_handle_out_of_seq_msg(struct tipc_link *l_ptr,
         * Discard packet if a duplicate; otherwise add it to deferred queue
         * and notify peer of gap as per protocol specification
         */
-       if (less(seq_no, mod(l_ptr->next_in_no))) {
+       if (less(seq_no, l_ptr->next_in_no)) {
                l_ptr->stats.duplicates++;
                kfree_skb(buf);
                return;
@@ -1326,6 +1326,7 @@ void tipc_link_proto_xmit(struct tipc_link *l_ptr, u32 msg_typ, int probe_msg,
        struct tipc_msg *msg = l_ptr->pmsg;
        u32 msg_size = sizeof(l_ptr->proto_msg);
        int r_flag;
+       u16 last_rcv;
 
        /* Don't send protocol message during link failover */
        if (l_ptr->flags & LINK_FAILINGOVER)
@@ -1342,7 +1343,7 @@ void tipc_link_proto_xmit(struct tipc_link *l_ptr, u32 msg_typ, int probe_msg,
        msg_set_last_bcast(msg, tipc_bclink_get_last_sent(l_ptr->owner->net));
 
        if (msg_typ == STATE_MSG) {
-               u32 next_sent = mod(l_ptr->next_out_no);
+               u16 next_sent = l_ptr->next_out_no;
 
                if (!tipc_link_is_up(l_ptr))
                        return;
@@ -1350,8 +1351,8 @@ void tipc_link_proto_xmit(struct tipc_link *l_ptr, u32 msg_typ, int probe_msg,
                        next_sent = buf_seqno(skb_peek(&l_ptr->backlogq));
                msg_set_next_sent(msg, next_sent);
                if (!skb_queue_empty(&l_ptr->deferdq)) {
-                       u32 rec = buf_seqno(skb_peek(&l_ptr->deferdq));
-                       gap = mod(rec - mod(l_ptr->next_in_no));
+                       last_rcv = buf_seqno(skb_peek(&l_ptr->deferdq));
+                       gap = mod(last_rcv - l_ptr->next_in_no);
                }
                msg_set_seq_gap(msg, gap);
                if (gap)
@@ -1485,10 +1486,8 @@ static void tipc_link_proto_rcv(struct tipc_link *l_ptr,
                if (link_reset_unknown(l_ptr))
                        break;
 
-               if (less_eq(mod(l_ptr->next_in_no), msg_next_sent(msg))) {
-                       rec_gap = mod(msg_next_sent(msg) -
-                                     mod(l_ptr->next_in_no));
-               }
+               if (less_eq(l_ptr->next_in_no, msg_next_sent(msg)))
+                       rec_gap = mod(msg_next_sent(msg) - l_ptr->next_in_no);
 
                if (msg_probe(msg))
                        l_ptr->stats.recv_probes++;
index dc27bb62b1f542f2aa5c1ee86fbebf9821107732..a65770bf647cbc40795426197b614f4b0d8917ac 100644 (file)
@@ -151,7 +151,7 @@ struct tipc_link {
 
        /* Management and link supervision data */
        unsigned int flags;
-       u32 checkpoint;
+       u16 checkpoint;
        u32 peer_session;
        u32 peer_bearer_id;
        u32 bearer_id;
@@ -185,13 +185,13 @@ struct tipc_link {
                u16 len;
                u16 limit;
        } backlog[5];
-       u32 next_out_no;
+       u16 next_out_no;
+       u16 last_retransmitted;
        u32 window;
-       u32 last_retransmitted;
        u32 stale_count;
 
        /* Reception */
-       u32 next_in_no;
+       u16 next_in_no;
        u32 rcv_unacked;
        struct sk_buff_head deferdq;
        struct sk_buff_head inputq;
@@ -245,39 +245,6 @@ int tipc_nl_link_reset_stats(struct sk_buff *skb, struct genl_info *info);
 int tipc_nl_parse_link_prop(struct nlattr *prop, struct nlattr *props[]);
 void link_prepare_wakeup(struct tipc_link *l);
 
-/*
- * Link sequence number manipulation routines (uses modulo 2**16 arithmetic)
- */
-static inline u32 buf_seqno(struct sk_buff *buf)
-{
-       return msg_seqno(buf_msg(buf));
-}
-
-static inline u32 mod(u32 x)
-{
-       return x & 0xffffu;
-}
-
-static inline int less_eq(u32 left, u32 right)
-{
-       return mod(right - left) < 32768u;
-}
-
-static inline int more(u32 left, u32 right)
-{
-       return !less_eq(left, right);
-}
-
-static inline int less(u32 left, u32 right)
-{
-       return less_eq(left, right) && (mod(right) != mod(left));
-}
-
-static inline u32 lesser(u32 left, u32 right)
-{
-       return less_eq(left, right) ? left : right;
-}
-
 static inline u32 link_own_addr(struct tipc_link *l)
 {
        return msg_prevnode(l->pmsg);
index e1d3595e2ee9577634b2bf5b215bd96f43ca473b..6ca2366f3a53011ac347e54ac091793c52e75774 100644 (file)
@@ -313,12 +313,12 @@ static inline void msg_set_lookup_scope(struct tipc_msg *m, u32 n)
        msg_set_bits(m, 1, 19, 0x3, n);
 }
 
-static inline u32 msg_bcast_ack(struct tipc_msg *m)
+static inline u16 msg_bcast_ack(struct tipc_msg *m)
 {
        return msg_bits(m, 1, 0, 0xffff);
 }
 
-static inline void msg_set_bcast_ack(struct tipc_msg *m, u32 n)
+static inline void msg_set_bcast_ack(struct tipc_msg *m, u16 n)
 {
        msg_set_bits(m, 1, 0, 0xffff, n);
 }
@@ -327,22 +327,22 @@ static inline void msg_set_bcast_ack(struct tipc_msg *m, u32 n)
 /*
  * Word 2
  */
-static inline u32 msg_ack(struct tipc_msg *m)
+static inline u16 msg_ack(struct tipc_msg *m)
 {
        return msg_bits(m, 2, 16, 0xffff);
 }
 
-static inline void msg_set_ack(struct tipc_msg *m, u32 n)
+static inline void msg_set_ack(struct tipc_msg *m, u16 n)
 {
        msg_set_bits(m, 2, 16, 0xffff, n);
 }
 
-static inline u32 msg_seqno(struct tipc_msg *m)
+static inline u16 msg_seqno(struct tipc_msg *m)
 {
        return msg_bits(m, 2, 0, 0xffff);
 }
 
-static inline void msg_set_seqno(struct tipc_msg *m, u32 n)
+static inline void msg_set_seqno(struct tipc_msg *m, u16 n)
 {
        msg_set_bits(m, 2, 0, 0xffff, n);
 }
@@ -782,6 +782,11 @@ bool tipc_msg_lookup_dest(struct net *net, struct sk_buff *skb, u32 *dnode,
                          int *err);
 struct sk_buff *tipc_msg_reassemble(struct sk_buff_head *list);
 
+static inline u16 buf_seqno(struct sk_buff *skb)
+{
+       return msg_seqno(buf_msg(skb));
+}
+
 /* tipc_skb_peek(): peek and reserve first buffer in list
  * @list: list to be peeked in
  * Returns pointer to first buffer in list, if any