sctp: Implement Stream Interleave: The I-DATA Chunk Supporting User Message Interleaving
Subsystems (3)
Xin Long
maintainercover sctp: Implement Stream Interleave: The I-DATA Chunk Supporting User Message Interleaving
Stream Interleave would be Implemented in two Parts:
1. The I-DATA Chunk Supporting User Message Interleaving
2. Interaction with Other SCTP Extensions
Overview in section 1.1 of RFC8260 for Part 1:
This document describes a new chunk carrying payload data called I-DATA. This chunk incorporates the properties of the current SCTP DATA chunk, all the flags and fields except the Stream Sequence Number (SSN), and also adds two new fields in its chunk header -- the Fragment Sequence Number (FSN) and the Message Identifier (MID). The FSN is only used for reassembling all fragments that have the same MID and the same ordering property. The TSN is only used for the reliable transfer in combination with Selective Acknowledgment (SACK) chunks.
In addition, the MID is also used for ensuring ordered delivery instead of using the stream sequence number (the I-DATA chunk omits an SSN).
As the 1st part of Stream Interleave Implementation, this patchset adds an ops framework named sctp_stream_interleave with with a bunch of stuff that does lots of things needed somewhere.
Then it defines sctp_stream_interleave_0 to work for normal DATA chunks and sctp_stream_interleave_1 for I-DATA chunks.
With these functions, hundreds of if-else checks for the different process on I-DATA chunks would be avoided. Besides, very few codes could be shared in these two function sets.
In this patchset, it adds some basic variables, structures and socket options firstly, then implement these functions one by one to add the procedures for ordered idata gradually, at last adjusts some codes to make them work for unordered idata.
To make it safe to be implemented and also not break the normal data chunk process, this feature can't be enabled to use until all stream interleave codes are completely accomplished.
Xin Long (12):
sctp: add stream interleave enable members and sockopt
sctp: add asoc intl_enable negotiation during 4 shakehands
sctp: add basic structures and make chunk function for idata
sctp: implement make_datafrag for sctp_stream_interleave
sctp: implement assign_number for sctp_stream_interleave
sctp: implement validate_data for sctp_stream_interleave
sctp: implement ulpevent_data for sctp_stream_interleave
sctp: implement enqueue_event for sctp_stream_interleave
sctp: implement renege_events for sctp_stream_interleave
sctp: implement start_pd for sctp_stream_interleave
sctp: implement abort_pd for sctp_stream_interleave
sctp: add support for the process of unordered idata
include/linux/sctp.h | 20 + include/net/netns/sctp.h | 5 +- include/net/sctp/constants.h | 9 +- include/net/sctp/sctp.h | 4 +- include/net/sctp/sm.h | 15 +- include/net/sctp/stream_interleave.h | 54 ++ include/net/sctp/structs.h | 55 +- include/net/sctp/ulpevent.h | 23 +- include/net/sctp/ulpqueue.h | 10 +- include/uapi/linux/sctp.h | 3 + net/sctp/Makefile | 2 +- net/sctp/associola.c | 2 +- net/sctp/chunk.c | 8 +- net/sctp/output.c | 5 +- net/sctp/sm_make_chunk.c | 45 +- net/sctp/sm_sideeffect.c | 23 +- net/sctp/sm_statefuns.c | 21 +- net/sctp/sm_statetable.c | 3 + net/sctp/socket.c | 130 +++- net/sctp/stream.c | 1 + net/sctp/stream_interleave.c | 1118 ++++++++++++++++++++++++++++++++++ net/sctp/ulpevent.c | 15 +- net/sctp/ulpqueue.c | 23 +- 23 files changed, 1500 insertions(+), 94 deletions(-) create mode 100644 include/net/sctp/stream_interleave.h create mode 100644 net/sctp/stream_interleave.c
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 1/12 sctp: add stream interleave enable members and sockopt
This patch adds intl_enable in asoc and netns, and strm_interleave in sctp_sock to indicate if stream interleave is enabled and supported.
netns intl_enable would be set via procfs, but that is not added yet until all stream interleave codes are completely implemented; asoc intl_enable will be set when doing 4-shakehands.
sp strm_interleave can be set by sockopt SCTP_INTERLEAVING_SUPPORTED which is also added in this patch. This socket option is defined in section 4.3.1 of RFC8260.
Note that strm_interleave can only be set by sockopt when both netns intl_enable and sp frag_interleave are set.
--- include/net/netns/sctp.h | 5 ++- include/net/sctp/structs.h | 2 ++ include/uapi/linux/sctp.h | 1 + net/sctp/socket.c | 88 +++++++++++++++++++++++++++++++++++++++++++++- 4 files changed, 94 insertions(+), 2 deletions(-)
include/net/netns/sctp.h +4 -1
@@ -122,9 +122,12 @@ struct netns_sctp {/* Flag to indicate if PR-CONFIG is enabled. */ int reconf_enable; -/* Flag to idicate if SCTP-AUTH is enabled */ +/* Flag to indicate if SCTP-AUTH is enabled */ int auth_enable; +/* Flag to indicate if stream interleave is enabled */ +int intl_enable; +/* * Policy to control SCTP IPv4 address scoping * 0 - Disable IPv4 address scoping
include/net/sctp/structs.h +2 -0
@@ -217,6 +217,7 @@ struct sctp_sock { disable_fragments:1, v4mapped:1, frag_interleave:1, + strm_interleave:1, recvrcvinfo:1, recvnxtinfo:1, data_ready_signalled:1;
@@ -1939,6 +1940,7 @@ struct sctp_association { __u8 need_ecne:1, /* Need to send an ECNE Chunk? */ temp:1, /* Is it a temporary association? */ force_delay:1, + intl_enable:1, prsctp_enable:1, reconf_enable:1;
include/uapi/linux/sctp.h +1 -0
@@ -125,6 +125,7 @@ typedef __s32 sctp_assoc_t;#define SCTP_SOCKOPT_PEELOFF_FLAGS 122#define SCTP_STREAM_SCHEDULER 123#define SCTP_STREAM_SCHEDULER_VALUE 124 +#define SCTP_INTERLEAVING_SUPPORTED 125/* PR-SCTP policies */ #define SCTP_PR_SCTP_NONE 0x0000
net/sctp/socket.c +87 -1
118 lines not on this page · raw message
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 2/12 sctp: add asoc intl_enable negotiation during 4 shakehands
asoc intl_enable will be set when local sp strm_interleave is set and there's I-DATA chunk in init and init_ack extensions, as says in section 2.2.1 of RFC8260.
asoc intl_enable indicates all data will be sent as I-DATA chunks.
--- include/linux/sctp.h | 3 +++ net/sctp/sm_make_chunk.c | 18 ++++++++++++++++-- 2 files changed, 19 insertions(+), 2 deletions(-)
include/linux/sctp.h +3 -0
@@ -102,6 +102,9 @@ enum sctp_cid {/* AUTH Extension Section 4.1 */ SCTP_CID_AUTH =0x0F , +/* sctp ndata 5.1. I-DATA */ +SCTP_CID_I_DATA =0x40 , +/* PR-SCTP Sec 3.2 */ SCTP_CID_FWD_TSN = 0xC0,
net/sctp/sm_make_chunk.c +16 -2
@@ -228,7 +228,7 @@ struct sctp_chunk *sctp_make_init(const struct sctp_association *asoc,struct sctp_inithdr init;union sctp_params addrs;struct sctp_sock *sp; -__u8 extensions[4 ]; +__u8 extensions[5 ];size_t chunksize;__be16 types[2 ];int num_ext =0 ;
@@ -278,6 +278,11 @@ struct sctp_chunk *sctp_make_init(const struct sctp_association *asoc,if (sp->adaptation_ind) chunksize +=sizeof (aiparam); +if (sp->strm_interleave) { + extensions[num_ext] =SCTP_CID_I_DATA ; + num_ext +=1 ; + } + chunksize += vparam_len;/* Account for AUTH related parameters */
@@ -392,7 +397,7 @@ struct sctp_chunk *sctp_make_init_ack(const struct sctp_association *asoc,struct sctp_inithdr initack;union sctp_params addrs;struct sctp_sock *sp; -__u8 extensions[4 ]; +__u8 extensions[5 ];size_t chunksize;int num_ext =0 ;int cookie_len;
@@ -442,6 +447,11 @@ struct sctp_chunk *sctp_make_init_ack(const struct sctp_association *asoc,if (sp->adaptation_ind) chunksize +=sizeof (aiparam); +if (asoc->intl_enable) { + extensions[num_ext] =SCTP_CID_I_DATA ; + num_ext +=1 ; + } +if (asoc->peer.auth_capable) { auth_random = (struct sctp_paramhdr *)asoc->c.auth_random; chunksize +=ntohs (auth_random->length);
@@ -2032,6 +2042,10 @@ static void sctp_process_ext_param(struct sctp_association *asoc,if (net->sctp.addip_enable) asoc->peer.asconf_capable =1 ;break ; +case SCTP_CID_I_DATA : +if (sctp_sk (asoc->base.sk)->strm_interleave) + asoc->intl_enable =1 ; +break ;default :break ; }
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 3/12 sctp: add basic structures and make chunk function for idata
sctp_idatahdr and sctp_idata_chunk are used to define and parse I-DATA chunk format, and sctp_make_idata is a function to build the chunk.
The I-DATA Chunk Format is defined in section 2.1 of RFC8260.
--- include/linux/sctp.h | 17 +++++++++++++++++ include/net/sctp/sm.h | 2 ++ include/net/sctp/structs.h | 1 + net/sctp/sm_make_chunk.c | 6 ++++++ 4 files changed, 26 insertions(+)
include/linux/sctp.h +17 -0
@@ -243,6 +243,23 @@ struct sctp_data_chunk {struct sctp_datahdr data_hdr; }; +struct sctp_idatahdr { +__be32 tsn; +__be16 stream; +__be16 reserved; +__be32 mid; +union { +__u32 ppid; +__be32 fsn; + }; +__u8 payload[0 ]; +}; + +struct sctp_idata_chunk { +struct sctp_chunkhdr chunk_hdr; +struct sctp_idatahdr data_hdr; +}; +/* DATA Chuck Specific Flags */ enum {SCTP_DATA_MIDDLE_FRAG =0x00 ,
include/net/sctp/sm.h +2 -0
@@ -197,6 +197,8 @@ struct sctp_chunk *sctp_make_cookie_ack(const struct sctp_association *asoc,struct sctp_chunk *sctp_make_cwr (const struct sctp_association *asoc,const __u32 lowest_tsn,const struct sctp_chunk *chunk); +struct sctp_chunk *sctp_make_idata (const struct sctp_association *asoc, +__u8 flags,int paylen,gfp_t gfp); struct sctp_chunk *sctp_make_datafrag_empty(struct sctp_association *asoc, const struct sctp_sndrcvinfo *sinfo, int len, const __u8 flags,
include/net/sctp/structs.h +1 -0
@@ -574,6 +574,7 @@ struct sctp_chunk {struct sctp_addiphdr *addip_hdr;struct sctp_fwdtsn_hdr *fwdtsn_hdr;struct sctp_authhdr *auth_hdr; +struct sctp_idatahdr *idata_hdr; } subh;__u8 *chunk_end;
net/sctp/sm_make_chunk.c +6 -0
@@ -1425,6 +1425,12 @@ static struct sctp_chunk *sctp_make_data(const struct sctp_association *asoc,return _sctp_make_chunk (asoc,SCTP_CID_DATA , flags, paylen, gfp); } +struct sctp_chunk *sctp_make_idata (const struct sctp_association *asoc, +__u8 flags,int paylen,gfp_t gfp) +{ +return _sctp_make_chunk (asoc,SCTP_CID_I_DATA , flags, paylen, gfp); +} +static struct sctp_chunk *sctp_make_control (const struct sctp_association *asoc,__u8 type,__u8 flags,int paylen,gfp_t gfp)
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 4/12 sctp: implement make_datafrag for sctp_stream_interleave
To avoid hundreds of checks for the different process on I-DATA chunk, struct sctp_stream_interleave is defined as a group of functions used to replace the codes in some place where it needs to do different job according to if the asoc intl_enabled is set.
With these ops, it only needs to initialize asoc->stream.si with sctp_stream_interleave_0 for normal data if asoc intl_enable is 0, or sctp_stream_interleave_1 for idata if asoc intl_enable is set in sctp_stream_init.
After that, the members in asoc->stream.si can be used directly in some special places without checking asoc intl_enable.
make_datafrag is the first member for sctp_stream_interleave, it's used to make data or idata frags, called in sctp_datamsg_from_user. The old function sctp_make_datafrag_empty needs to be adjust some to fit in this ops.
Note that as idata and data chunks have different length, it also defines data_chunk_len for sctp_stream_interleave to describe the chunk size.
--- include/net/sctp/sm.h | 5 +-- include/net/sctp/stream_interleave.h | 44 ++++++++++++++++++++ include/net/sctp/structs.h | 11 +++++ net/sctp/Makefile | 2 +- net/sctp/chunk.c | 6 +-- net/sctp/sm_make_chunk.c | 21 ++++------ net/sctp/stream.c | 1 + net/sctp/stream_interleave.c | 79 ++++++++++++++++++++++++++++++++++++ 8 files changed, 148 insertions(+), 21 deletions(-) create mode 100644 include/net/sctp/stream_interleave.h create mode 100644 net/sctp/stream_interleave.c
include/net/sctp/sm.h +2 -3
@@ -199,10 +199,9 @@ struct sctp_chunk *sctp_make_cwr(const struct sctp_association *asoc, const struct sctp_chunk *chunk);struct sctp_chunk *sctp_make_idata (const struct sctp_association *asoc,__u8 flags,int paylen,gfp_t gfp); -struct sctp_chunk *sctp_make_datafrag_empty (struct sctp_association *asoc, +struct sctp_chunk *sctp_make_datafrag_empty (const struct sctp_association *asoc,const struct sctp_sndrcvinfo *sinfo, -int len,const __u8 flags, -__u16 ssn,gfp_t gfp); +int len,__u8 flags,gfp_t gfp);struct sctp_chunk *sctp_make_ecne (const struct sctp_association *asoc,const __u32 lowest_tsn);struct sctp_chunk *sctp_make_sack (const struct sctp_association *asoc);
include/net/sctp/stream_interleave.h new file +44 -0
44 lines not on this page · raw message
include/net/sctp/structs.h +11 -0
@@ -89,6 +89,7 @@ struct sctp_stream;#include <net/sctp/tsnmap.h> #include <net/sctp/ulpevent.h> #include <net/sctp/ulpqueue.h> +#include <net/sctp/stream_interleave.h> /* Structures useful for managing bind/connect. */
@@ -1388,11 +1389,21 @@ struct sctp_stream {struct sctp_stream_out_ext *rr_next; }; }; +struct sctp_stream_interleave *si; };#define SCTP_STREAM_CLOSED 0x00#define SCTP_STREAM_OPEN 0x01 +static inline __u16 sctp_datachk_len (const struct sctp_stream *stream) +{ +return stream->si->data_chunk_len; +} +static inline __u16 sctp_datahdr_len (const struct sctp_stream *stream) +{ +return stream->si->data_chunk_len -sizeof (struct sctp_chunkhdr ); +} +/* SCTP_GET_ASSOC_STATS counters */ struct sctp_priv_assoc_stats {/* Maximum observed rto in the association during subsequent
net/sctp/Makefile +1 -1
@@ -14,7 +14,7 @@ sctp-y := sm_statetable.o sm_statefuns.o sm_sideeffect.o \ tsnmap.o bind_addr.o socket.o primitive.o \ output.o input.o debug.o stream.o auth.o \ offload.o stream_sched.o stream_sched_prio.o \ - stream_sched_rr.o + stream_sched_rr.o stream_interleave.o sctp_probe-y := probe.o
net/sctp/chunk.c +3 -3
@@ -190,7 +190,7 @@ struct sctp_datamsg *sctp_datamsg_from_user(struct sctp_association *asoc,*/ max_data = asoc->pathmtu -sctp_sk (asoc->base.sk)->pf->af->net_header_len - -sizeof (struct sctphdr ) -sizeof (struct sctp_data_chunk ); +sizeof (struct sctphdr ) -sctp_datachk_len (&asoc->stream); max_data =SCTP_TRUNC4 (max_data);/* If the the peer requested that we authenticate DATA chunks
@@ -263,8 +263,8 @@ struct sctp_datamsg *sctp_datamsg_from_user(struct sctp_association *asoc, frag |=SCTP_DATA_SACK_IMM ; } - chunk =sctp_make_datafrag_empty (asoc, sinfo, len, frag, -0 ,GFP_KERNEL ); + chunk = asoc->stream.si->make_datafrag (asoc, sinfo, len, frag, +GFP_KERNEL );if (!chunk) { err = -ENOMEM ; goto errout;
net/sctp/sm_make_chunk.c +7 -14
@@ -721,38 +721,31 @@ struct sctp_chunk *sctp_make_ecne(const struct sctp_association *asoc,/* Make a DATA chunk for the given association from the provided * parameters. However, do not populate the data payload. */ -struct sctp_chunk *sctp_make_datafrag_empty (struct sctp_association *asoc, +struct sctp_chunk *sctp_make_datafrag_empty (const struct sctp_association *asoc,const struct sctp_sndrcvinfo *sinfo, -int data_len,__u8 flags,__u16 ssn, -gfp_t gfp) +int len,__u8 flags,gfp_t gfp) {struct sctp_chunk *retval;struct sctp_datahdr dp; -int chunk_len;/* We assign the TSN as LATE as possible, not here when * creating the chunk. */ - dp.tsn =0 ; +memset (&dp,0 ,sizeof (dp)); + dp.ppid = sinfo->sinfo_ppid; dp.stream =htons (sinfo->sinfo_stream); - dp.ppid = sinfo->sinfo_ppid;/* Set the flags for an unordered send. */ -if (sinfo->sinfo_flags &SCTP_UNORDERED ) { +if (sinfo->sinfo_flags &SCTP_UNORDERED ) flags |=SCTP_DATA_UNORDERED ; - dp.ssn =0 ; - }else - dp.ssn =htons (ssn); - chunk_len =sizeof (dp) + data_len; - retval =sctp_make_data (asoc, flags, chunk_len, gfp); + retval =sctp_make_data (asoc, flags,sizeof (dp) + len, gfp);if (!retval) - goto nodata; +return NULL ; retval->subh.data_hdr =sctp_addto_chunk (retval,sizeof (dp), &dp);memcpy (&retval->sinfo, sinfo,sizeof (struct sctp_sndrcvinfo )); -nodata:return retval; }
net/sctp/stream.c +1 -0
@@ -167,6 +167,7 @@ int sctp_stream_init(struct sctp_stream *stream, __u16 outcnt, __u16 incnt, sched->init (stream); in: +sctp_stream_interleave_init (stream);if (!incnt) goto out;
net/sctp/stream_interleave.c new file +79 -0
79 lines not on this page · raw message
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 5/12 sctp: implement assign_number for sctp_stream_interleave
assign_number is added as a member of sctp_stream_interleave, used to assign ssn for data or mid (message id) for idata, called in sctp_packet_append_data. sctp_chunk_assign_ssn is left as it is, and sctp_chunk_assign_mid is added for sctp_stream_interleave_1.
This procedure is described in section 2.2.2 of RFC8260.
All sizeof(struct sctp_data_chunk) in tx path is replaced with sctp_datachk_len, to make it right for idata as well. And also adjust sctp_chunk_is_data for SCTP_CID_I_DATA.
After this patch, idata can be built and sent in tx path.
Note that if sp strm_interleave is set, it has to wait_connect in sctp_sendmsg, as asoc intl_enable need to be known after 4 shake- hands, to decide if it should use data or idata later. data and idata can't be mixed to send in one asoc.
--- include/net/sctp/constants.h | 9 +++++---- include/net/sctp/sctp.h | 4 ++-- include/net/sctp/sm.h | 2 +- include/net/sctp/stream_interleave.h | 1 + include/net/sctp/structs.h | 18 +++++++++++++++++- net/sctp/output.c | 5 +++-- net/sctp/socket.c | 17 +++++++++++++++-- net/sctp/stream_interleave.c | 37 ++++++++++++++++++++++++++++++++++++ net/sctp/ulpevent.c | 4 ++-- 9 files changed, 83 insertions(+), 14 deletions(-)
include/net/sctp/constants.h +5 -4
@@ -145,12 +145,13 @@ SCTP_SUBTYPE_CONSTRUCTOR(OTHER, enum sctp_event_other, other) SCTP_SUBTYPE_CONSTRUCTOR(PRIMITIVE, enum sctp_event_primitive, primitive) -#define sctp_chunk_is_data (a) (a->chunk_hdr->type = SCTP_CID_DATA) +#define sctp_chunk_is_data (a) (a->chunk_hdr->type = SCTP_CID_DATA || \ + a->chunk_hdr->type = SCTP_CID_I_DATA)/* Calculate the actual data size in a data chunk */ -#define SCTP_DATA_SNDSIZE (c) ((int)((unsigned long)(c->chunk_end)\ - - (unsigned long)(c->chunk_hdr)\ - - sizeof(struct sctp_data_chunk))) +#define SCTP_DATA_SNDSIZE (c) ((int)((unsigned long)(c->chunk_end) - \ + (unsigned long)(c->chunk_hdr) - \ + sctp_datachk_len(&c->asoc->stream)))/* Internal error codes */ enum sctp_ierror {
include/net/sctp/sctp.h +2 -2
@@ -444,13 +444,13 @@ static inline int sctp_frag_point(const struct sctp_association *asoc, int pmtu)int frag = pmtu; frag -= sp->pf->af->net_header_len; - frag -=sizeof (struct sctphdr ) +sizeof (struct sctp_data_chunk ); + frag -=sizeof (struct sctphdr ) +sctp_datachk_len (&asoc->stream);if (asoc->user_frag) frag =min_t (int, frag, asoc->user_frag); frag =SCTP_TRUNC4 (min_t (int, frag,SCTP_MAX_CHUNK_LEN - -sizeof (struct sctp_data_chunk ))); +sctp_datachk_len (&asoc->stream)));return frag; }
include/net/sctp/sm.h +1 -1
@@ -343,7 +343,7 @@ static inline __u16 sctp_data_size(struct sctp_chunk *chunk)__u16 size; size =ntohs (chunk->chunk_hdr->length); - size -=sizeof (struct sctp_data_chunk ); + size -=sctp_datahdr_len (&chunk->asoc->stream);return size; }
include/net/sctp/stream_interleave.h +1 -0
@@ -37,6 +37,7 @@ struct sctp_stream_interleave {struct sctp_chunk *(*make_datafrag)(const struct sctp_association *asoc,const struct sctp_sndrcvinfo *sinfo,int len,__u8 flags,gfp_t gfp); +void (*assign_number)(struct sctp_chunk *chunk); };void sctp_stream_interleave_init (struct sctp_stream *stream);
include/net/sctp/structs.h +17 -1
@@ -399,6 +399,18 @@ void sctp_stream_update(struct sctp_stream *stream, struct sctp_stream *new);#define sctp_ssn_skip (stream, type, sid, ssn) \ ((stream)->type[sid].ssn = ssn + 1) +/* What is the current MID number for this stream? */ +#define sctp_mid_peek (stream, type, sid) \ + ((stream)->type[sid].mid) + +/* Return the next MID number for this stream. */ +#define sctp_mid_next (stream, type, sid) \ + ((stream)->type[sid].mid++) + +/* Skip over this mid and all below. */ +#define sctp_mid_skip (stream, type, sid, mid) \ + ((stream)->type[sid].mid = mid + 1) +/* * Pointers to address related SCTP functions. * (i.e. things that depend on the address family.)
@@ -622,6 +634,7 @@ struct sctp_chunk { __u16 rtt_in_progress:1, /* This chunk used for RTT calc? */ has_tsn:1, /* Does this chunk have a TSN yet? */ has_ssn:1, /* Does this chunk have a SSN yet? */ +#define has_mid has_ssn singleton:1, /* Only chunk in the packet? */ end_of_packet:1, /* Last chunk in the packet? */ ecn_ce_done:1, /* Have we processed the ECN CE bit? */
@@ -1359,7 +1372,10 @@ struct sctp_stream_out_ext { };struct sctp_stream_out { -__u16 ssn; +union { +__u32 mid; +__u16 ssn; + };__u8 state;struct sctp_stream_out_ext *ext; };
net/sctp/output.c +3 -2
@@ -313,6 +313,7 @@ static enum sctp_xmit __sctp_packet_append_chunk(struct sctp_packet *packet,/* We believe that this chunk is OK to add to the packet */ switch (chunk->chunk_hdr->type) {case SCTP_CID_DATA : +case SCTP_CID_I_DATA :/* Account for the data being in the packet */ sctp_packet_append_data (packet, chunk);/* Disallow SACK bundling after DATA. */
@@ -724,7 +725,7 @@ static enum sctp_xmit sctp_packet_can_append_data(struct sctp_packet *packet,* or delay in hopes of bundling a full sized packet. */ if (chunk->skb->len + q->out_qlen > transport->pathmtu - - packet->overhead -sizeof (struct sctp_data_chunk ) -4 ) + packet->overhead -sctp_datachk_len (&chunk->asoc->stream) -4 )/* Enough data queued to fill a packet */ return SCTP_XMIT_OK ;
@@ -759,7 +760,7 @@ static void sctp_packet_append_data(struct sctp_packet *packet, asoc->peer.rwnd = rwnd;sctp_chunk_assign_tsn (chunk); -sctp_chunk_assign_ssn (chunk); + asoc->stream.si->assign_number (chunk); } static enum sctp_xmit sctp_packet_will_fit(struct sctp_packet *packet,
net/sctp/socket.c +15 -2
@@ -2002,7 +2002,20 @@ static int sctp_sendmsg(struct sock *sk, struct msghdr *msg, size_t msg_len)if (err <0 ) goto out_free; - wait_connect = true; +/* If stream interleave is enabled, wait_connect has to be +* done earlier than data enqueue, as it needs to make data +* or idata according to asoc->intl_enable which is set +* after connection is done. +*/ +if (sctp_sk (asoc->base.sk)->strm_interleave) { + timeo =sock_sndtimeo (sk,0 ); + err =sctp_wait_for_connect (asoc, &timeo); +if (err) + goto out_unlock; + }else { + wait_connect = true; + } +pr_debug ("%s: we associated primitively\n" , __func__); }
@@ -3180,7 +3193,7 @@ static int sctp_setsockopt_maxseg(struct sock *sk, char __user *optval, unsignedif (val =0 ) { val = asoc->pathmtu - sp->pf->af->net_header_len; val -=sizeof (struct sctphdr ) + -sizeof (struct sctp_data_chunk ); +sctp_datachk_len (&asoc->stream); } asoc->user_frag = val; asoc->frag_point =sctp_frag_point (asoc, asoc->pathmtu);
net/sctp/stream_interleave.c +37 -0
@@ -57,16 +57,53 @@ static struct sctp_chunk *sctp_make_idatafrag_empty(return retval; } +static void sctp_chunk_assign_mid (struct sctp_chunk *chunk) +{ +struct sctp_stream *stream; +struct sctp_chunk *lchunk; +__u32 cfsn =0 ; +__u16 sid; + +if (chunk->has_mid) +return ; + + sid =sctp_chunk_stream_no (chunk); + stream = &chunk->asoc->stream; + +list_for_each_entry (lchunk, &chunk->msg->chunks, frag_list) { +struct sctp_idatahdr *hdr; + + lchunk->has_mid =1 ; + +if (lchunk->chunk_hdr->flags &SCTP_DATA_UNORDERED ) +continue ; + + hdr = lchunk->subh.idata_hdr; + +if (lchunk->chunk_hdr->flags &SCTP_DATA_FIRST_FRAG ) + hdr->ppid = lchunk->sinfo.sinfo_ppid; +else + hdr->fsn =htonl (cfsn++); + +if (lchunk->chunk_hdr->flags &SCTP_DATA_LAST_FRAG ) + hdr->mid =htonl (sctp_mid_next (stream, out, sid)); +else + hdr->mid =htonl (sctp_mid_peek (stream, out, sid)); + } +} +static struct sctp_stream_interleave sctp_stream_interleave_0 = { .data_chunk_len =sizeof (struct sctp_data_chunk ),/* DATA process functions */ .make_datafrag = sctp_make_datafrag_empty, + .assign_number = sctp_chunk_assign_ssn, };static struct sctp_stream_interleave sctp_stream_interleave_1 = { .data_chunk_len =sizeof (struct sctp_idata_chunk ),/* I-DATA process functions */ .make_datafrag = sctp_make_idatafrag_empty, + .assign_number = sctp_chunk_assign_mid, };void sctp_stream_interleave_init (struct sctp_stream *stream)
net/sctp/ulpevent.c +2 -2
@@ -443,8 +443,8 @@ struct sctp_ulpevent *sctp_ulpevent_make_send_failed( goto fail;/* Pull off the common chunk header and DATA header. */ -skb_pull (skb,sizeof (struct sctp_data_chunk )); - len -=sizeof (struct sctp_data_chunk ); +skb_pull (skb,sctp_datachk_len (&asoc->stream)); + len -=sctp_datachk_len (&asoc->stream);/* Embed the event fields inside the cloned skb. */ event =sctp_skb2event (skb);
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 6/12 sctp: implement validate_data for sctp_stream_interleave
validate_data is added as a member of sctp_stream_interleave, used to validate ssn/chunk type for data or mid (message id)/chunk type for idata, called in sctp_eat_data.
If this check fails, an abort packet will be sent, as says in section 2.2.3 of RFC8260.
It also adds the process for idata in rx path. As Marcelo pointed out, there's no need to add event table for idata, but just share chunk_event_table with data's. It would drop data chunk for idata and drop idata chunk for data by calling validate_data in sctp_eat_data.
As last patch did, it also replaces sizeof(struct sctp_data_chunk) with sctp_datachk_len for rx path.
After this patch, the idata can be accepted and delivered to ulp layer.
--- include/net/sctp/sm.h | 6 ++++++ include/net/sctp/stream_interleave.h | 1 + include/net/sctp/structs.h | 6 +++++- net/sctp/sm_statefuns.c | 21 ++++++++----------- net/sctp/sm_statetable.c | 3 +++ net/sctp/stream_interleave.c | 39 ++++++++++++++++++++++++++++++++++++ 6 files changed, 62 insertions(+), 14 deletions(-)
include/net/sctp/sm.h +6 -0
@@ -359,6 +359,12 @@ static inline __u16 sctp_data_size(struct sctp_chunk *chunk) typecheck(__u32, b) && \ ((__s32)((a) - (b)) <= 0)) +/* Compare two MIDs */ +#define MID_lt (a, b) \ + (typecheck(__u32, a) && \ + typecheck(__u32, b) && \ + ((__s32)((a) - (b)) < 0)) +/* Compare two SSNs */ #define SSN_lt (a,b) \ (typecheck(__u16, a) && \
include/net/sctp/stream_interleave.h +1 -0
@@ -38,6 +38,7 @@ struct sctp_stream_interleave {const struct sctp_sndrcvinfo *sinfo, int len, __u8 flags, gfp_t gfp);void (*assign_number)(struct sctp_chunk *chunk); +bool (*validate_data)(struct sctp_chunk *chunk); };void sctp_stream_interleave_init (struct sctp_stream *stream);
include/net/sctp/structs.h +5 -1
@@ -1381,7 +1381,11 @@ struct sctp_stream_out { };struct sctp_stream_in { -__u16 ssn; +union { +__u32 mid; +__u16 ssn; + }; +__u32 fsn; };struct sctp_stream {
net/sctp/sm_statefuns.c +8 -13
@@ -3013,7 +3013,7 @@ enum sctp_disposition sctp_sf_eat_data_6_2(struct net *net,return sctp_sf_pdiscard (net, ep, asoc, type, arg, commands); } -if (!sctp_chunk_length_valid (chunk,sizeof (struct sctp_data_chunk ))) +if (!sctp_chunk_length_valid (chunk,sctp_datachk_len (&asoc->stream)))return sctp_sf_violation_chunklen (net, ep, asoc, type, arg, commands);
@@ -3034,7 +3034,7 @@ enum sctp_disposition sctp_sf_eat_data_6_2(struct net *net,case SCTP_IERROR_PROTO_VIOLATION :return sctp_sf_abort_violation (net, ep, asoc, chunk, commands, (u8 *)chunk->subh.data_hdr, -sizeof (struct sctp_datahdr )); +sctp_datahdr_len (&asoc->stream));default :BUG (); }
@@ -3133,7 +3133,7 @@ enum sctp_disposition sctp_sf_eat_data_fast_4_4(return sctp_sf_pdiscard (net, ep, asoc, type, arg, commands); } -if (!sctp_chunk_length_valid (chunk,sizeof (struct sctp_data_chunk ))) +if (!sctp_chunk_length_valid (chunk,sctp_datachk_len (&asoc->stream)))return sctp_sf_violation_chunklen (net, ep, asoc, type, arg, commands);
@@ -3150,7 +3150,7 @@ enum sctp_disposition sctp_sf_eat_data_fast_4_4(case SCTP_IERROR_PROTO_VIOLATION :return sctp_sf_abort_violation (net, ep, asoc, chunk, commands, (u8 *)chunk->subh.data_hdr, -sizeof (struct sctp_datahdr )); +sctp_datahdr_len (&asoc->stream));default :BUG (); }
@@ -6244,14 +6244,12 @@ static int sctp_eat_data(const struct sctp_association *asoc,struct sctp_chunk *err;enum sctp_verb deliver;size_t datalen; -u8 ordered =0 ; -u16 ssn, sid;__u32 tsn;int tmp; data_hdr = (struct sctp_datahdr *)chunk->skb->data; chunk->subh.data_hdr = data_hdr; -skb_pull (chunk->skb,sizeof (*data_hdr)); +skb_pull (chunk->skb,sctp_datahdr_len (&asoc->stream)); tsn =ntohl (data_hdr->tsn);pr_debug ("%s: TSN 0x%x\n" , __func__, tsn);
@@ -6299,7 +6297,7 @@ static int sctp_eat_data(const struct sctp_association *asoc,* Actually, allow a little bit of overflow (up to a MTU). */ datalen =ntohs (chunk->chunk_hdr->length); - datalen -=sizeof (struct sctp_data_chunk ); + datalen -=sctp_datachk_len (&asoc->stream); deliver =SCTP_CMD_CHUNK_ULP ;
@@ -6394,7 +6392,6 @@ static int sctp_eat_data(const struct sctp_association *asoc,SCTP_INC_STATS (net,SCTP_MIB_INORDERCHUNKS );if (chunk->asoc) chunk->asoc->stats.iodchunks++; - ordered =1 ; }/* RFC 2960 6.5 Stream Identifier and Stream Sequence Number
@@ -6405,8 +6402,7 @@ static int sctp_eat_data(const struct sctp_association *asoc,* with cause set to "Invalid Stream Identifier" (See Section 3.3.10) * and discard the DATA chunk. */ - sid =ntohs (data_hdr->stream); -if (sid >= asoc->stream.incnt) { +if (ntohs (data_hdr->stream) >= asoc->stream.incnt) {/* Mark tsn as received even though we drop it */ sctp_add_cmd_sf (commands,SCTP_CMD_REPORT_TSN ,SCTP_U32 (tsn));
@@ -6427,8 +6423,7 @@ static int sctp_eat_data(const struct sctp_association *asoc,* SSN is smaller then the next expected one. If it is, it wrapped * and is invalid. */ - ssn =ntohs (data_hdr->ssn); -if (ordered &&SSN_lt (ssn,sctp_ssn_peek (&asoc->stream, in, sid))) +if (!asoc->stream.si->validate_data (chunk))return SCTP_IERROR_PROTO_VIOLATION ;/* Send the data up to the user. Note: Schedule the
net/sctp/sm_statetable.c +3 -0
@@ -985,6 +985,9 @@ static const struct sctp_sm_table_entry *sctp_chunk_event_lookup(if (state >SCTP_STATE_MAX )return &bug; +if (net->sctp.intl_enable && cid =SCTP_CID_I_DATA ) + cid =SCTP_CID_DATA ; +if (cid <=SCTP_CID_BASE_MAX )return &chunk_event_table[cid][state];
net/sctp/stream_interleave.c +39 -0
@@ -92,11 +92,49 @@ static void sctp_chunk_assign_mid(struct sctp_chunk *chunk) } } +static bool sctp_validate_data (struct sctp_chunk *chunk) +{ +const struct sctp_stream *stream; +__u16 sid, ssn; + +if (chunk->chunk_hdr->type !=SCTP_CID_DATA ) +return false; + +if (chunk->chunk_hdr->flags &SCTP_DATA_UNORDERED ) +return true; + + stream = &chunk->asoc->stream; + sid =sctp_chunk_stream_no (chunk); + ssn =ntohs (chunk->subh.data_hdr->ssn); + +return !SSN_lt (ssn,sctp_ssn_peek (stream, in, sid)); +} + +static bool sctp_validate_idata (struct sctp_chunk *chunk) +{ +struct sctp_stream *stream; +__u32 mid; +__u16 sid; + +if (chunk->chunk_hdr->type !=SCTP_CID_I_DATA ) +return false; + +if (chunk->chunk_hdr->flags &SCTP_DATA_UNORDERED ) +return true; + + stream = &chunk->asoc->stream; + sid =sctp_chunk_stream_no (chunk); + mid =ntohl (chunk->subh.idata_hdr->mid); + +return !MID_lt (mid,sctp_mid_peek (stream, in, sid)); +} +static struct sctp_stream_interleave sctp_stream_interleave_0 = { .data_chunk_len =sizeof (struct sctp_data_chunk ),/* DATA process functions */ .make_datafrag = sctp_make_datafrag_empty, .assign_number = sctp_chunk_assign_ssn, + .validate_data = sctp_validate_data, };static struct sctp_stream_interleave sctp_stream_interleave_1 = {
@@ -104,6 +142,7 @@ static struct sctp_stream_interleave sctp_stream_interleave_1 = {/* I-DATA process functions */ .make_datafrag = sctp_make_idatafrag_empty, .assign_number = sctp_chunk_assign_mid, + .validate_data = sctp_validate_idata, };void sctp_stream_interleave_init (struct sctp_stream *stream)
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 7/12 sctp: implement ulpevent_data for sctp_stream_interleave
ulpevent_data is added as a member of sctp_stream_interleave, used to do the most process in ulpq, including to convert data or idata chunk to event, reasm them in reasm queue and put them in lobby queue in right order, and deliver them up to user sk rx queue.
This procedure is described in section 2.2.3 of RFC8260.
It adds most functions for idata here to do the similar process as the old functions for data. But since the details are very different between them, the old functions can not be reused for idata.
event->ssn and event->ppid settings are moved to ulpevent_data from sctp_ulpevent_make_rcvmsg, so that sctp_ulpevent_make_rcvmsg could work for both data and idata.
Note that mid is added in sctp_ulpevent for idata, __packed has to be used for defining sctp_ulpevent, or it would exceeds the skb cb that saves a sctp_ulpevent variable for ulp layer process.
--- include/net/sctp/stream_interleave.h | 2 + include/net/sctp/structs.h | 3 + include/net/sctp/ulpevent.h | 20 +- net/sctp/sm_sideeffect.c | 5 +- net/sctp/stream_interleave.c | 418 +++++++++++++++++++++++++++++++++++ net/sctp/ulpevent.c | 2 - net/sctp/ulpqueue.c | 12 +- 7 files changed, 451 insertions(+), 11 deletions(-)
include/net/sctp/stream_interleave.h +2 -0
@@ -39,6 +39,8 @@ struct sctp_stream_interleave { int len, __u8 flags, gfp_t gfp);void (*assign_number)(struct sctp_chunk *chunk);bool (*validate_data)(struct sctp_chunk *chunk); +int (*ulpevent_data)(struct sctp_ulpq *ulpq, +struct sctp_chunk *chunk,gfp_t gfp); };void sctp_stream_interleave_init (struct sctp_stream *stream);
include/net/sctp/structs.h +3 -0
@@ -411,6 +411,8 @@ void sctp_stream_update(struct sctp_stream *stream, struct sctp_stream *new);#define sctp_mid_skip (stream, type, sid, mid) \ ((stream)->type[sid].mid = mid + 1) +#define sctp_stream_in (asoc, sid) (&(asoc)->stream.in[sid]) +/* * Pointers to address related SCTP functions. * (i.e. things that depend on the address family.)
@@ -1386,6 +1388,7 @@ struct sctp_stream_in {__u16 ssn; };__u32 fsn; +char pd_mode; };struct sctp_stream {
include/net/sctp/ulpevent.h +17 -3
@@ -45,19 +45,29 @@/* A structure to carry information to the ULP (e.g. Sockets API) */ /* Warning: This sits inside an skb.cb[] area. Be very careful of * growing this structure as it is at the maximum limit now. +* +* sctp_ulpevent is saved in sk->cb(48 bytes), whose last 4 bytes +* have been taken by sock_skb_cb, So here it has to use 'packed' +* to make sctp_ulpevent fit into the rest 44 bytes. */ struct sctp_ulpevent {struct sctp_association *asoc;struct sctp_chunk *chunk;unsigned int rmem_len; -__u32 ppid; +union { +__u32 mid; +__u16 ssn; + }; +union { +__u32 ppid; +__u32 fsn; + };__u32 tsn;__u32 cumtsn;__u16 stream; -__u16 ssn;__u16 flags;__u16 msg_flags; -}; +} __packed;/* Retrieve the skb this event sits inside of. */ static inline struct sk_buff *sctp_event2skb (const struct sctp_ulpevent *ev)
@@ -140,6 +150,10 @@ struct sctp_ulpevent *sctp_ulpevent_make_stream_change_event( const struct sctp_association *asoc, __u16 flags, __u32 strchange_instrms, __u32 strchange_outstrms, gfp_t gfp); +struct sctp_ulpevent *sctp_make_reassembled_event ( +struct net *net,struct sk_buff_head *queue, +struct sk_buff *f_frag,struct sk_buff *l_frag); +void sctp_ulpevent_read_sndrcvinfo (const struct sctp_ulpevent *event,struct msghdr *); void sctp_ulpevent_read_rcvinfo(const struct sctp_ulpevent *event,
net/sctp/sm_sideeffect.c +3 -2
@@ -1483,8 +1483,9 @@ static int sctp_cmd_interpreter(enum sctp_event event_type,pr_debug ("%s: sm_sideff: chunk_up:%p, ulpq:%p\n" , __func__, cmd->obj.chunk, &asoc->ulpq); -sctp_ulpq_tail_data (&asoc->ulpq, cmd->obj.chunk, -GFP_ATOMIC ); + asoc->stream.si->ulpevent_data (&asoc->ulpq, + cmd->obj.chunk, +GFP_ATOMIC );break ;case SCTP_CMD_EVENT_ULP :
net/sctp/stream_interleave.c +418 -0
444 lines not on this page · raw message
net/sctp/ulpevent.c +0 -2
@@ -705,8 +705,6 @@ struct sctp_ulpevent *sctp_ulpevent_make_rcvmsg(struct sctp_association *asoc,sctp_ulpevent_receive_data (event, asoc); event->stream =ntohs (chunk->subh.data_hdr->stream); - event->ssn =ntohs (chunk->subh.data_hdr->ssn); - event->ppid = chunk->subh.data_hdr->ppid;if (chunk->chunk_hdr->flags &SCTP_DATA_UNORDERED ) { event->flags |=SCTP_UNORDERED ; event->cumtsn =sctp_tsnmap_get_ctsn (&asoc->peer.tsn_map);
net/sctp/ulpqueue.c +8 -4
@@ -104,6 +104,9 @@ int sctp_ulpq_tail_data(struct sctp_ulpq *ulpq, struct sctp_chunk *chunk,if (!event)return -ENOMEM ; + event->ssn =ntohs (chunk->subh.data_hdr->ssn); + event->ppid = chunk->subh.data_hdr->ppid; +/* Do reassembly if needed. */ event =sctp_ulpq_reasm (ulpq, event);
@@ -328,9 +331,10 @@ static void sctp_ulpq_store_reasm(struct sctp_ulpq *ulpq,* payload was fragmented on the way and ip had to reassemble them. * We add the rest of skb's to the first skb's fraglist. */ -static struct sctp_ulpevent *sctp_make_reassembled_event (struct net *net, -struct sk_buff_head *queue,struct sk_buff *f_frag, -struct sk_buff *l_frag) +struct sctp_ulpevent *sctp_make_reassembled_event (struct net *net, +struct sk_buff_head *queue, +struct sk_buff *f_frag, +struct sk_buff *l_frag) {struct sk_buff *pos;struct sk_buff *new =NULL ;
@@ -853,7 +857,7 @@ static struct sctp_ulpevent *sctp_ulpq_order(struct sctp_ulpq *ulpq,struct sctp_stream *stream;/* Check if this message needs ordering. */ -if (SCTP_DATA_UNORDERED & event->msg_flags) +if (event->msg_flags &SCTP_DATA_UNORDERED )return event;/* Note: The stream ID must be verified before this routine. */
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 8/12 sctp: implement enqueue_event for sctp_stream_interleave
enqueue_event is added as a member of sctp_stream_interleave, used to enqueue either data, idata or notification events into user socket rx queue.
It replaces sctp_ulpq_tail_event used in the other places with enqueue_event.
--- include/net/sctp/stream_interleave.h | 2 ++ net/sctp/associola.c | 2 +- net/sctp/chunk.c | 2 +- net/sctp/sm_sideeffect.c | 9 +++++---- net/sctp/socket.c | 2 +- net/sctp/stream_interleave.c | 2 ++ 6 files changed, 12 insertions(+), 7 deletions(-)
include/net/sctp/stream_interleave.h +2 -0
@@ -41,6 +41,8 @@ struct sctp_stream_interleave {bool (*validate_data)(struct sctp_chunk *chunk);int (*ulpevent_data)(struct sctp_ulpq *ulpq,struct sctp_chunk *chunk,gfp_t gfp); +int (*enqueue_event)(struct sctp_ulpq *ulpq, +struct sctp_ulpevent *event); };void sctp_stream_interleave_init (struct sctp_stream *stream);
net/sctp/associola.c +1 -1
@@ -861,7 +861,7 @@ void sctp_assoc_control_transport(struct sctp_association *asoc, event =sctp_ulpevent_make_peer_addr_change (asoc, &addr,0 , spc_state, error,GFP_ATOMIC );if (event) -sctp_ulpq_tail_event (&asoc->ulpq, event); + asoc->stream.si->enqueue_event (&asoc->ulpq, event); }/* Select new active and retran paths. */
net/sctp/chunk.c +1 -1
@@ -123,7 +123,7 @@ static void sctp_datamsg_destroy(struct sctp_datamsg *msg) ev =sctp_ulpevent_make_send_failed (asoc, chunk, sent, error,GFP_ATOMIC );if (ev) -sctp_ulpq_tail_event (&asoc->ulpq, ev); + asoc->stream.si->enqueue_event (&asoc->ulpq, ev); }sctp_chunk_put (chunk);
net/sctp/sm_sideeffect.c +5 -4
@@ -972,7 +972,7 @@ static void sctp_cmd_process_operr(struct sctp_cmd_seq *cmds,if (!ev)return ; -sctp_ulpq_tail_event (&asoc->ulpq, ev); + asoc->stream.si->enqueue_event (&asoc->ulpq, ev);switch (err_hdr->cause) {case SCTP_ERROR_UNKNOWN_CHUNK :
@@ -1058,7 +1058,7 @@ static void sctp_cmd_assoc_change(struct sctp_cmd_seq *commands, asoc->c.sinit_max_instreams, NULL, GFP_ATOMIC);if (ev) -sctp_ulpq_tail_event (&asoc->ulpq, ev); + asoc->stream.si->enqueue_event (&asoc->ulpq, ev); }/* Helper function to generate an adaptation indication event */
@@ -1070,7 +1070,7 @@ static void sctp_cmd_adaptation_ind(struct sctp_cmd_seq *commands, ev =sctp_ulpevent_make_adaptation_indication (asoc,GFP_ATOMIC );if (ev) -sctp_ulpq_tail_event (&asoc->ulpq, ev); + asoc->stream.si->enqueue_event (&asoc->ulpq, ev); }
@@ -1493,7 +1493,8 @@ static int sctp_cmd_interpreter(enum sctp_event event_type,pr_debug ("%s: sm_sideff: event_up:%p, ulpq:%p\n" , __func__, cmd->obj.ulpevent, &asoc->ulpq); -sctp_ulpq_tail_event (&asoc->ulpq, cmd->obj.ulpevent); + asoc->stream.si->enqueue_event (&asoc->ulpq, + cmd->obj.ulpevent);break ;case SCTP_CMD_REPLY :
net/sctp/socket.c +1 -1
@@ -2294,7 +2294,7 @@ static int sctp_setsockopt_events(struct sock *sk, char __user *optval,if (!event)return -ENOMEM ; -sctp_ulpq_tail_event (&asoc->ulpq, event); + asoc->stream.si->enqueue_event (&asoc->ulpq, event); } }
net/sctp/stream_interleave.c +2 -0
@@ -552,6 +552,7 @@ static struct sctp_stream_interleave sctp_stream_interleave_0 = { .assign_number = sctp_chunk_assign_ssn, .validate_data = sctp_validate_data, .ulpevent_data = sctp_ulpq_tail_data, + .enqueue_event = sctp_ulpq_tail_event, };static struct sctp_stream_interleave sctp_stream_interleave_1 = {
@@ -561,6 +562,7 @@ static struct sctp_stream_interleave sctp_stream_interleave_1 = { .assign_number = sctp_chunk_assign_mid, .validate_data = sctp_validate_idata, .ulpevent_data = sctp_ulpevent_idata, + .enqueue_event = sctp_enqueue_event, };void sctp_stream_interleave_init (struct sctp_stream *stream)
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 9/12 sctp: implement renege_events for sctp_stream_interleave
renege_events is added as a member of sctp_stream_interleave, used to renege some old data or idata in reasm or lobby queue properly to free some memory for the new data when there's memory stress.
It defines sctp_renege_events for idata, and leaves sctp_ulpq_renege as it is for data.
--- include/net/sctp/stream_interleave.h | 2 + include/net/sctp/ulpqueue.h | 9 +-- net/sctp/sm_sideeffect.c | 5 +- net/sctp/stream_interleave.c | 109 +++++++++++++++++++++++++++++++++++ net/sctp/ulpqueue.c | 4 +- 5 files changed, 119 insertions(+), 10 deletions(-)
include/net/sctp/stream_interleave.h +2 -0
@@ -43,6 +43,8 @@ struct sctp_stream_interleave { struct sctp_chunk *chunk, gfp_t gfp);int (*enqueue_event)(struct sctp_ulpq *ulpq,struct sctp_ulpevent *event); +void (*renege_events)(struct sctp_ulpq *ulpq, +struct sctp_chunk *chunk,gfp_t gfp); };void sctp_stream_interleave_init (struct sctp_stream *stream);
include/net/sctp/ulpqueue.h +3 -6
@@ -76,11 +76,8 @@ int sctp_clear_pd(struct sock *sk, struct sctp_association *asoc);void sctp_ulpq_skip (struct sctp_ulpq *ulpq,__u16 sid,__u16 ssn);void sctp_ulpq_reasm_flushtsn (struct sctp_ulpq *,__u32 ); -#endif /* __sctp_ulpqueue_h__ */ - - - - - +__u16 sctp_ulpq_renege_list (struct sctp_ulpq *ulpq, +struct sk_buff_head *list,__u16 needed); +#endif /* __sctp_ulpqueue_h__ */
net/sctp/sm_sideeffect.c +3 -2
@@ -1735,8 +1735,9 @@ static int sctp_cmd_interpreter(enum sctp_event event_type,break ;case SCTP_CMD_RENEGE : -sctp_ulpq_renege (&asoc->ulpq, cmd->obj.chunk, -GFP_ATOMIC ); + asoc->stream.si->renege_events (&asoc->ulpq, + cmd->obj.chunk, +GFP_ATOMIC );break ;case SCTP_CMD_SETUP_T4 :
net/sctp/stream_interleave.c +109 -0
127 lines not on this page · raw message
net/sctp/ulpqueue.c +2 -2
@@ -978,8 +978,8 @@ void sctp_ulpq_skip(struct sctp_ulpq *ulpq, __u16 sid, __u16 ssn)sctp_ulpq_reap_ordered (ulpq, sid); } -static __u16 sctp_ulpq_renege_list (struct sctp_ulpq *ulpq, -struct sk_buff_head *list,__u16 needed) +__u16 sctp_ulpq_renege_list (struct sctp_ulpq *ulpq,struct sk_buff_head *list, +__u16 needed) {__u16 freed =0 ;__u32 tsn, last_tsn;
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 10/12 sctp: implement start_pd for sctp_stream_interleave
start_pd is added as a member of sctp_stream_interleave, used to do partial_delivery for data or idata when datalen >= asoc->rwnd in sctp_eat_data. The codes have been done in last patches, but they need to be extracted into start_pd, so that it could be used for SCTP_CMD_PART_DELIVER cmd as well.
--- include/net/sctp/stream_interleave.h | 1 + net/sctp/sm_sideeffect.c | 2 +- net/sctp/stream_interleave.c | 2 ++ 3 files changed, 4 insertions(+), 1 deletion(-)
include/net/sctp/stream_interleave.h +1 -0
@@ -45,6 +45,7 @@ struct sctp_stream_interleave { struct sctp_ulpevent *event);void (*renege_events)(struct sctp_ulpq *ulpq,struct sctp_chunk *chunk,gfp_t gfp); +void (*start_pd)(struct sctp_ulpq *ulpq,gfp_t gfp); };void sctp_stream_interleave_init (struct sctp_stream *stream);
net/sctp/sm_sideeffect.c +1 -1
@@ -1731,7 +1731,7 @@ static int sctp_cmd_interpreter(enum sctp_event event_type,break ;case SCTP_CMD_PART_DELIVER : -sctp_ulpq_partial_delivery (&asoc->ulpq,GFP_ATOMIC ); + asoc->stream.si->start_pd (&asoc->ulpq,GFP_ATOMIC );break ;case SCTP_CMD_RENEGE :
net/sctp/stream_interleave.c +2 -0
@@ -661,6 +661,7 @@ static struct sctp_stream_interleave sctp_stream_interleave_0 = { .ulpevent_data = sctp_ulpq_tail_data, .enqueue_event = sctp_ulpq_tail_event, .renege_events = sctp_ulpq_renege, + .start_pd = sctp_ulpq_partial_delivery, };static struct sctp_stream_interleave sctp_stream_interleave_1 = {
@@ -672,6 +673,7 @@ static struct sctp_stream_interleave sctp_stream_interleave_1 = { .ulpevent_data = sctp_ulpevent_idata, .enqueue_event = sctp_enqueue_event, .renege_events = sctp_renege_events, + .start_pd = sctp_intl_start_pd, };void sctp_stream_interleave_init (struct sctp_stream *stream)
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 11/12 sctp: implement abort_pd for sctp_stream_interleave
abort_pd is added as a member of sctp_stream_interleave, used to abort partial delivery for data or idata, called in sctp_cmd_assoc_failed.
Since stream interleave allows to do partial delivery for each stream at the same time, sctp_intl_abort_pd for idata would be very different from the old function sctp_ulpq_abort_pd for data.
Note that sctp_ulpevent_make_pdapi will support per stream in this patch by adding pdapi_stream and pdapi_seq in sctp_pdapi_event, as described in section 6.1.7 of RFC6458.
--- include/net/sctp/stream_interleave.h | 1 + include/net/sctp/ulpevent.h | 3 +- include/uapi/linux/sctp.h | 2 + net/sctp/sm_sideeffect.c | 2 +- net/sctp/stream_interleave.c | 99 ++++++++++++++++++++++++++++++++++++ net/sctp/ulpevent.c | 9 ++-- net/sctp/ulpqueue.c | 2 +- 7 files changed, 112 insertions(+), 6 deletions(-)
include/net/sctp/stream_interleave.h +1 -0
@@ -46,6 +46,7 @@ struct sctp_stream_interleave {void (*renege_events)(struct sctp_ulpq *ulpq,struct sctp_chunk *chunk,gfp_t gfp);void (*start_pd)(struct sctp_ulpq *ulpq,gfp_t gfp); +void (*abort_pd)(struct sctp_ulpq *ulpq,gfp_t gfp); };void sctp_stream_interleave_init (struct sctp_stream *stream);
include/net/sctp/ulpevent.h +2 -1
@@ -122,7 +122,8 @@ struct sctp_ulpevent *sctp_ulpevent_make_shutdown_event(struct sctp_ulpevent *sctp_ulpevent_make_pdapi (const struct sctp_association *asoc, -__u32 indication,gfp_t gfp); +__u32 indication,__u32 sid,__u32 seq, +__u32 flags,gfp_t gfp);struct sctp_ulpevent *sctp_ulpevent_make_adaptation_indication (const struct sctp_association *asoc,gfp_t gfp);
include/uapi/linux/sctp.h +2 -0
@@ -460,6 +460,8 @@ struct sctp_pdapi_event {__u32 pdapi_length;__u32 pdapi_indication;sctp_assoc_t pdapi_assoc_id; +__u32 pdapi_stream; +__u32 pdapi_seq; };enum {SCTP_PARTIAL_DELIVERY_ABORTED =0 , };
net/sctp/sm_sideeffect.c +1 -1
@@ -632,7 +632,7 @@ static void sctp_cmd_assoc_failed(struct sctp_cmd_seq *commands,struct sctp_chunk *abort;/* Cancel any partial delivery in progress. */ -sctp_ulpq_abort_pd (&asoc->ulpq,GFP_ATOMIC ); + asoc->stream.si->abort_pd (&asoc->ulpq,GFP_ATOMIC );if (event_type =SCTP_EVENT_T_CHUNK && subtype.chunk =SCTP_CID_ABORT ) event = sctp_ulpevent_make_assoc_change(asoc, 0, SCTP_COMM_LOST,
net/sctp/stream_interleave.c +99 -0
117 lines not on this page · raw message
net/sctp/ulpevent.c +6 -3
@@ -730,8 +730,9 @@ struct sctp_ulpevent *sctp_ulpevent_make_rcvmsg(struct sctp_association *asoc,* various events. */ struct sctp_ulpevent *sctp_ulpevent_make_pdapi ( -const struct sctp_association *asoc,__u32 indication, -gfp_t gfp) +const struct sctp_association *asoc, +__u32 indication,__u32 sid,__u32 seq, +__u32 flags,gfp_t gfp) {struct sctp_ulpevent *event;struct sctp_pdapi_event *pd;
@@ -752,7 +753,9 @@ struct sctp_ulpevent *sctp_ulpevent_make_pdapi(* Currently unused. */ pd->pdapi_type =SCTP_PARTIAL_DELIVERY_EVENT ; - pd->pdapi_flags =0 ; + pd->pdapi_flags = flags; + pd->pdapi_stream = sid; + pd->pdapi_seq = seq;/* pdapi_length: 32 bits (unsigned integer) *
net/sctp/ulpqueue.c +1 -1
@@ -1144,7 +1144,7 @@ void sctp_ulpq_abort_pd(struct sctp_ulpq *ulpq, gfp_t gfp) &sctp_sk(sk)->subscribe)) ev =sctp_ulpevent_make_pdapi (ulpq->asoc,SCTP_PARTIAL_DELIVERY_ABORTED , - gfp); +0 ,0 ,0 , gfp);if (ev)__skb_queue_tail (&sk->sk_receive_queue,sctp_event2skb (ev));
Signature · 1 line
2.1.0
Xin Long
maintainerPATCH 12/12 sctp: add support for the process of unordered idata
Unordered idata process is more complicated than unordered data:
- It has to add mid into sctp_stream_out to save the next mid value, which is separated from ordered idata's.
- To support pd for unordered idata, another mid and pd_mode need to be added to save the message id and pd state in sctp_stream_in.
- To make unordered idata reasm easier, it adds a new event queue to save frags for idata.
The patch mostly adds the samilar reasm functions for unordered idata as ordered idata's, and also adjusts some other codes on assign_mid, abort_pd and ulpevent_data for idata.
--- include/net/sctp/structs.h | 14 +- include/net/sctp/ulpqueue.h | 1 + net/sctp/socket.c | 23 ++- net/sctp/stream_interleave.c | 377 ++++++++++++++++++++++++++++++++++++++++--- net/sctp/ulpqueue.c | 5 + 5 files changed, 392 insertions(+), 28 deletions(-)
include/net/sctp/structs.h +13 -1
@@ -413,6 +413,14 @@ void sctp_stream_update(struct sctp_stream *stream, struct sctp_stream *new);#define sctp_stream_in (asoc, sid) (&(asoc)->stream.in[sid]) +/* What is the current MID_uo number for this stream? */ +#define sctp_mid_uo_peek (stream, type, sid) \ + ((stream)->type[sid].mid_uo) + +/* Return the next MID_uo number for this stream. */ +#define sctp_mid_uo_next (stream, type, sid) \ + ((stream)->type[sid].mid_uo++) +/* * Pointers to address related SCTP functions. * (i.e. things that depend on the address family.)
@@ -1378,8 +1386,9 @@ struct sctp_stream_out {__u32 mid;__u16 ssn; }; -__u8 state; +__u32 mid_uo;struct sctp_stream_out_ext *ext; +__u8 state; };struct sctp_stream_in {
@@ -1387,8 +1396,11 @@ struct sctp_stream_in {__u32 mid;__u16 ssn; }; +__u32 mid_uo;__u32 fsn; +__u32 fsn_uo;char pd_mode; +char pd_mode_uo; };struct sctp_stream {
include/net/sctp/ulpqueue.h +1 -0
@@ -45,6 +45,7 @@ struct sctp_ulpq {char pd_mode;struct sctp_association *asoc;struct sk_buff_head reasm; +struct sk_buff_head reasm_uo;struct sk_buff_head lobby; };
net/sctp/socket.c +18 -5
@@ -201,6 +201,22 @@ static void sctp_for_each_tx_datachunk(struct sctp_association *asoc,cb (chunk); } +static void sctp_for_each_rx_skb (struct sctp_association *asoc,struct sock *sk, +void (*cb)(struct sk_buff *,struct sock *)) + +{ +struct sk_buff *skb, *tmp; + +sctp_skb_for_each (skb, &asoc->ulpq.lobby, tmp) +cb (skb, sk); + +sctp_skb_for_each (skb, &asoc->ulpq.reasm, tmp) +cb (skb, sk); + +sctp_skb_for_each (skb, &asoc->ulpq.reasm_uo, tmp) +cb (skb, sk); +} +/* Verify that this is a valid address. */ static inline int sctp_verify_addr (struct sock *sk,union sctp_addr *addr,int len)
@@ -1554,6 +1570,7 @@ static void sctp_close(struct sock *sk, long timeout)if (data_was_unread || !skb_queue_empty (&asoc->ulpq.lobby) || !skb_queue_empty (&asoc->ulpq.reasm) || + !skb_queue_empty (&asoc->ulpq.reasm_uo) || (sock_flag (sk,SOCK_LINGER ) && !sk->sk_lingertime)) {struct sctp_chunk *chunk;
@@ -8507,11 +8524,7 @@ static void sctp_sock_migrate(struct sock *oldsk, struct sock *newsk, } -sctp_skb_for_each (skb, &assoc->ulpq.reasm, tmp) -sctp_skb_set_owner_r_frag (skb, newsk); - -sctp_skb_for_each (skb, &assoc->ulpq.lobby, tmp) -sctp_skb_set_owner_r_frag (skb, newsk); +sctp_for_each_rx_skb (assoc, newsk, sctp_skb_set_owner_r_frag);/* Set the type of socket to indicate that it is peeled off from the * original UDP-style socket or created with the accept() call on a
net/sctp/stream_interleave.c +355 -22
430 lines not on this page · raw message
net/sctp/ulpqueue.c +5 -0
@@ -60,6 +60,7 @@ struct sctp_ulpq *sctp_ulpq_init(struct sctp_ulpq *ulpq, ulpq->asoc = asoc;skb_queue_head_init (&ulpq->reasm); +skb_queue_head_init (&ulpq->reasm_uo);skb_queue_head_init (&ulpq->lobby); ulpq->pd_mode =0 ;
@@ -83,6 +84,10 @@ void sctp_ulpq_flush(struct sctp_ulpq *ulpq)sctp_ulpevent_free (event); } +while ((skb =__skb_dequeue (&ulpq->reasm_uo)) !=NULL ) { + event =sctp_skb2event (skb); +sctp_ulpevent_free (event); + } }/* Dispose of a ulpqueue. */
Signature · 1 line
2.1.0
Marcelo Ricardo Leitner
maintainerRe: [PATCH net-next 04/12] sctp: implement make_datafrag for sctp_stream_interleave
In reply to Xin LongQuoted 119 lines · Xin Long
To avoid hundreds of checks for the different process on I-DATA chunk, struct
sctp_stream_interleaveis defined as a group of functions used to replace the codes in some place where it needs to do different job according to if the asocintl_enabledis set.With these ops, it only needs to initialize
asoc->stream.siwithsctp_stream_interleave_0for normal data if asocintl_enableis 0, orsctp_stream_interleave_1for idata if asocintl_enableis set insctp_stream_init.After that, the members in
asoc->stream.sican be used directly in some special places without checking asocintl_enable.
make_datafragis the first member forsctp_stream_interleave, it's used to make data or idata frags, called insctp_datamsg_from_user. The old functionsctp_make_datafrag_emptyneeds to be adjust some to fit in this ops.Note that as idata and data chunks have different length, it also defines
data_chunk_lenforsctp_stream_interleaveto describe the chunk size.Signed-off-by Xin Long <[email protected]>--- include/net/sctp/sm.h | 5 +-- include/net/sctp/stream_interleave.h | 44 ++++++++++++++++++++ include/net/sctp/structs.h | 11 +++++ net/sctp/Makefile | 2 +- net/sctp/chunk.c | 6 +-- net/sctp/sm_make_chunk.c | 21 ++++------ net/sctp/stream.c | 1 + net/sctp/stream_interleave.c | 79 ++++++++++++++++++++++++++++++++++++ 8 files changed, 148 insertions(+), 21 deletions(-) create mode 100644 include/net/sctp/stream_interleave.h create mode 100644 net/sctp/stream_interleave.cinclude/net/sctp/sm.h +2
-3@@ -199,10 +199,9 @@ struct sctp_chunk *sctp_make_cwr(const struct sctp_association *asoc, const struct sctp_chunk *chunk);struct sctp_chunk *sctp_make_idata (const struct sctp_association *asoc,__u8 flags,int paylen,gfp_t gfp); -struct sctp_chunk *sctp_make_datafrag_empty (struct sctp_association *asoc, +struct sctp_chunk *sctp_make_datafrag_empty (const struct sctp_association *asoc,const struct sctp_sndrcvinfo *sinfo, -int len,const __u8 flags, -__u16 ssn,gfp_t gfp); +int len,__u8 flags,gfp_t gfp);struct sctp_chunk *sctp_make_ecne (const struct sctp_association *asoc,const __u32 lowest_tsn);struct sctp_chunk *sctp_make_sack (const struct sctp_association *asoc);include/net/sctp/stream_interleave.h new file +44
-0@@ -0,0 +1,44 @@ +/* SCTP kernel implementation +* (C) Copyright Red Hat Inc. 2017 +* +* These are definitions used by the stream schedulers, defined in RFC +* draft ndata (https://tools.ietf.org/html/draft-ietf-tsvwg-sctp-ndata-11) +* +* This SCTP implementation is free software; +* you can redistribute it and/or modify it under the terms of +* the GNU General Public License as published by +* the Free Software Foundation; either version 2, or (at your option) +* any later version. +* +* This SCTP implementation is distributed in the hope that it +* will be useful, but WITHOUT ANY WARRANTY; without even the implied +* ************************ +* warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. +* See the GNU General Public License for more details. +* +* You should have received a copy of the GNU General Public License +* along with GNU CC; see the file COPYING. If not, see +* <http://www.gnu.org/licenses/>. +* +* Please send any bug reports or fixes you make to the +* email addresses: +* lksctp developers <[email protected]> +* +* Written or modified by: +* Xin Long <[email protected]> +*/ + +#ifndef __sctp_stream_interleave_h__ +#define __sctp_stream_interleave_h__ + +struct sctp_stream_interleave { +__u16 data_chunk_len; +/* (I-)DATA process */ +struct sctp_chunk *(*make_datafrag)(const struct sctp_association *asoc, +const struct sctp_sndrcvinfo *sinfo, +int len,__u8 flags,gfp_t gfp); +}; + +void sctp_stream_interleave_init (struct sctp_stream *stream); + +#endif /* __sctp_stream_interleave_h__ */ include/net/sctp/structs.h +1
-0@@ -89,6 +89,7 @@ struct sctp_stream;#include <net/sctp/tsnmap.h> #include <net/sctp/ulpevent.h> #include <net/sctp/ulpqueue.h> +#include <net/sctp/stream_interleave.h> /* Structures useful for managing bind/connect. */ @@ -1388,11 +1389,21 @@ struct sctp_stream {struct sctp_stream_out_ext *rr_next; }; };
include/net/sctp/structs.h struct sctp_stream { · line 1401
Quoted 10 lines
include/net/sctp/structs.h +5
-0+struct sctp_stream_interleave *si; };#define SCTP_STREAM_CLOSED 0x00#define SCTP_STREAM_OPEN 0x01 +static inline __u16 sctp_datachk_len (const struct sctp_stream *stream) +{ +return stream->si->data_chunk_len; +}
checkpatch complained about a missing blank line here.
Quoted 139 lines
include/net/sctp/structs.h +5
-0+static inline __u16 sctp_datahdr_len (const struct sctp_stream *stream) +{ +return stream->si->data_chunk_len -sizeof (struct sctp_chunkhdr ); +} +/* SCTP_GET_ASSOC_STATS counters */ struct sctp_priv_assoc_stats {/* Maximum observed rto in the association during subsequent net/sctp/Makefile +1
-1@@ -14,7 +14,7 @@ sctp-y := sm_statetable.o sm_statefuns.o sm_sideeffect.o \ tsnmap.o bind_addr.o socket.o primitive.o \ output.o input.o debug.o stream.o auth.o \ offload.o stream_sched.o stream_sched_prio.o \ - stream_sched_rr.o + stream_sched_rr.o stream_interleave.o sctp_probe-y := probe.onet/sctp/chunk.c +3
-3@@ -190,7 +190,7 @@ struct sctp_datamsg *sctp_datamsg_from_user(struct sctp_association *asoc,*/ max_data = asoc->pathmtu -sctp_sk (asoc->base.sk)->pf->af->net_header_len - -sizeof (struct sctphdr ) -sizeof (struct sctp_data_chunk ); +sizeof (struct sctphdr ) -sctp_datachk_len (&asoc->stream); max_data =SCTP_TRUNC4 (max_data);/* If the the peer requested that we authenticate DATA chunks @@ -263,8 +263,8 @@ struct sctp_datamsg *sctp_datamsg_from_user(struct sctp_association *asoc, frag |=SCTP_DATA_SACK_IMM ; } - chunk =sctp_make_datafrag_empty (asoc, sinfo, len, frag, -0 ,GFP_KERNEL ); + chunk = asoc->stream.si->make_datafrag (asoc, sinfo, len, frag, +GFP_KERNEL );if (!chunk) { err = -ENOMEM ; goto errout;net/sctp/sm_make_chunk.c +7
-14@@ -721,38 +721,31 @@ struct sctp_chunk *sctp_make_ecne(const struct sctp_association *asoc,/* Make a DATA chunk for the given association from the provided * parameters. However, do not populate the data payload. */ -struct sctp_chunk *sctp_make_datafrag_empty (struct sctp_association *asoc, +struct sctp_chunk *sctp_make_datafrag_empty (const struct sctp_association *asoc,const struct sctp_sndrcvinfo *sinfo, -int data_len,__u8 flags,__u16 ssn, -gfp_t gfp) +int len,__u8 flags,gfp_t gfp) {struct sctp_chunk *retval;struct sctp_datahdr dp; -int chunk_len;/* We assign the TSN as LATE as possible, not here when * creating the chunk. */ - dp.tsn =0 ; +memset (&dp,0 ,sizeof (dp)); + dp.ppid = sinfo->sinfo_ppid; dp.stream =htons (sinfo->sinfo_stream); - dp.ppid = sinfo->sinfo_ppid;/* Set the flags for an unordered send. */ -if (sinfo->sinfo_flags &SCTP_UNORDERED ) { +if (sinfo->sinfo_flags &SCTP_UNORDERED ) flags |=SCTP_DATA_UNORDERED ; - dp.ssn =0 ; - }else - dp.ssn =htons (ssn); - chunk_len =sizeof (dp) + data_len; - retval =sctp_make_data (asoc, flags, chunk_len, gfp); + retval =sctp_make_data (asoc, flags,sizeof (dp) + len, gfp);if (!retval) - goto nodata; +return NULL ; retval->subh.data_hdr =sctp_addto_chunk (retval,sizeof (dp), &dp);memcpy (&retval->sinfo, sinfo,sizeof (struct sctp_sndrcvinfo )); -nodata:return retval; }net/sctp/stream.c +1
-0@@ -167,6 +167,7 @@ int sctp_stream_init(struct sctp_stream *stream, __u16 outcnt, __u16 incnt, sched->init (stream); in: +sctp_stream_interleave_init (stream);if (!incnt) goto out;net/sctp/stream_interleave.c new file +26
-0@@ -0,0 +1,79 @@ +/* SCTP kernel implementation +* (C) Copyright Red Hat Inc. 2017 +* +* This file is part of the SCTP kernel implementation +* +* These functions manipulate sctp stream queue/scheduling. +* +* This SCTP implementation is free software; +* you can redistribute it and/or modify it under the terms of +* the GNU General Public License as published by +* the Free Software Foundation; either version 2, or (at your option) +* any later version. +* +* This SCTP implementation is distributed in the hope that it +* will be useful, but WITHOUT ANY WARRANTY; without even the implied +* ************************ +* warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. +* See the GNU General Public License for more details. +* +* You should have received a copy of the GNU General Public License +* along with GNU CC; see the file COPYING. If not, see +* <http://www.gnu.org/licenses/>. +* +* Please send any bug reports or fixes you make to the +* email addresched(es): +* lksctp developers <[email protected]>
net/sctp/stream_interleave.c line 36
Quoted 10 lines
net/sctp/stream_interleave.c new file +10
-0+* +* Written or modified by: +* Xin Long <[email protected]> +*/ + +#include <net/sctp/sctp.h> +#include <net/sctp/sm.h> +#include <linux/sctp.h> + +static struct sctp_chunk *sctp_make_idatafrag_empty(
And that the line shouldn't end with the (
but the parameter is big.. I don't see a good way here.
Quoted 51 lines
net/sctp/stream_interleave.c new file +43
-0+const struct sctp_association *asoc, + const struct sctp_sndrcvinfo *sinfo, + int len, __u8 flags, gfp_t gfp) +{ + struct sctp_chunk *retval; +struct sctp_idatahdr dp; + +memset (&dp,0 ,sizeof (dp)); + dp.stream =htons (sinfo->sinfo_stream); + +if (sinfo->sinfo_flags &SCTP_UNORDERED ) + flags |=SCTP_DATA_UNORDERED ; + + retval =sctp_make_idata (asoc, flags,sizeof (dp) + len, gfp); +if (!retval) +return NULL ; + + retval->subh.idata_hdr =sctp_addto_chunk (retval,sizeof (dp), &dp); +memcpy (&retval->sinfo, sinfo,sizeof (struct sctp_sndrcvinfo )); + +return retval; +} + +static struct sctp_stream_interleave sctp_stream_interleave_0 = { + .data_chunk_len =sizeof (struct sctp_data_chunk ), +/* DATA process functions */ + .make_datafrag = sctp_make_datafrag_empty, +}; + +static struct sctp_stream_interleave sctp_stream_interleave_1 = { + .data_chunk_len =sizeof (struct sctp_idata_chunk ), +/* I-DATA process functions */ + .make_datafrag = sctp_make_idatafrag_empty, +}; + +void sctp_stream_interleave_init (struct sctp_stream *stream) +{ +struct sctp_association *asoc; + + asoc = container_of(stream, struct sctp_association, stream); + stream->si = asoc->intl_enable ? &sctp_stream_interleave_1 + : &sctp_stream_interleave_0; +}Signature · 6 lines
2.1.0 -- To unsubscribe from this list: send the line "unsubscribe linux-sctp" in the body of a message to [email protected] More majordomo info at http://vger.kernel.org/majordomo-info.html
Marcelo Ricardo Leitner
maintainerQuoted 4 lines · Xin Long
Stream Interleave would be Implemented in two Parts:
1. The I-DATA Chunk Supporting User Message Interleaving
2. Interaction with Other SCTP Extensions
I have reviewed this patchset a couple of times already before the posting and other than the missing blank line (heh), it looks good to me. Would ack it now but we'll need a respin for the newline.
Xin, please wait a bit before respining it. Maybe Neil and others have more comments on it.
Thanks,
Marcelo
Re: [PATCH net-next 07/12] sctp: implement ulpevent_data for sctp_stream_interleave
In reply to Xin LongQuoted 89 lines · Xin Long
ulpevent_datais added as a member ofsctp_stream_interleave, used to do the most process in ulpq, including to convert data or idata chunk to event, reasm them in reasm queue and put them in lobby queue in right order, and deliver them up to user sk rx queue.This procedure is described in section 2.2.3 of RFC8260.
It adds most functions for idata here to do the similar process as the old functions for data. But since the details are very different between them, the old functions can not be reused for idata.
event->ssnandevent->ppidsettings are moved toulpevent_datafromsctp_ulpevent_make_rcvmsg, so thatsctp_ulpevent_make_rcvmsgcould work for both data and idata.Note that mid is added in
sctp_ulpeventfor idata,__packedhas to be used for definingsctp_ulpevent, or it would exceeds the skb cb that saves asctp_ulpeventvariable for ulp layer process.Signed-off-by Xin Long <[email protected]>--- include/net/sctp/stream_interleave.h | 2 + include/net/sctp/structs.h | 3 + include/net/sctp/ulpevent.h | 20 +- net/sctp/sm_sideeffect.c | 5 +- net/sctp/stream_interleave.c | 418 +++++++++++++++++++++++++++++++++++ net/sctp/ulpevent.c | 2 - net/sctp/ulpqueue.c | 12 +- 7 files changed, 451 insertions(+), 11 deletions(-)include/net/sctp/stream_interleave.h +2
-0@@ -39,6 +39,8 @@ struct sctp_stream_interleave { int len, __u8 flags, gfp_t gfp);void (*assign_number)(struct sctp_chunk *chunk);bool (*validate_data)(struct sctp_chunk *chunk); +int (*ulpevent_data)(struct sctp_ulpq *ulpq, +struct sctp_chunk *chunk,gfp_t gfp); };void sctp_stream_interleave_init (struct sctp_stream *stream);include/net/sctp/structs.h +3
-0@@ -411,6 +411,8 @@ void sctp_stream_update(struct sctp_stream *stream, struct sctp_stream *new);#define sctp_mid_skip (stream, type, sid, mid) \ ((stream)->type[sid].mid = mid + 1) +#define sctp_stream_in (asoc, sid) (&(asoc)->stream.in[sid]) +/* * Pointers to address related SCTP functions. * (i.e. things that depend on the address family.) @@ -1386,6 +1388,7 @@ struct sctp_stream_in {__u16 ssn; };__u32 fsn; +char pd_mode; };struct sctp_stream {include/net/sctp/ulpevent.h +11
-1@@ -45,19 +45,29 @@/* A structure to carry information to the ULP (e.g. Sockets API) */ /* Warning: This sits inside an skb.cb[] area. Be very careful of * growing this structure as it is at the maximum limit now. +* +* sctp_ulpevent is saved in sk->cb(48 bytes), whose last 4 bytes +* have been taken by sock_skb_cb, So here it has to use 'packed' +* to make sctp_ulpevent fit into the rest 44 bytes. */ struct sctp_ulpevent {struct sctp_association *asoc;struct sctp_chunk *chunk;unsigned int rmem_len; -__u32 ppid; +union { +__u32 mid; +__u16 ssn; + }; +union { +__u32 ppid; +__u32 fsn;
include/net/sctp/ulpevent.h line 71
Quoted 10 lines
include/net/sctp/ulpevent.h +2
-2+ };__u32 tsn;__u32 cumtsn;__u16 stream; -__u16 ssn;__u16 flags;__u16 msg_flags; -}; +} __packed;
What kind of performance do you see before and after this patch? I ask because it seems like the members between ppid through stream are going to be misaligned (not on a 4 byte boundary), now that you've made this structure packed.
Neil
Re: [PATCH net-next 01/12] sctp: add stream interleave enable members and sockopt
In reply to Xin LongQuoted 7 lines · Xin Long
This patch adds
intl_enablein asoc and netns, andstrm_interleaveinsctp_sockto indicate if stream interleave is enabled and supported.netns
intl_enablewould be set via procfs, but that is not added yet until all stream interleave codes are completely implemented; asocintl_enablewill be set when doing 4-shakehands.
Which patch did you implement the per-namespace proc file in? I don't see it in the patch that you referenced above
Neil
Marcelo Ricardo Leitner
maintainerRe: [PATCH net-next 07/12] sctp: implement ulpevent_data for sctp_stream_interleave
In reply to Neil HormanQuoted 95 lines · Neil Horman
Quoted 94 lines · Xin Long
ulpevent_datais added as a member ofsctp_stream_interleave, used to do the most process in ulpq, including to convert data or idata chunk to event, reasm them in reasm queue and put them in lobby queue in right order, and deliver them up to user sk rx queue.This procedure is described in section 2.2.3 of RFC8260.
It adds most functions for idata here to do the similar process as the old functions for data. But since the details are very different between them, the old functions can not be reused for idata.
event->ssnandevent->ppidsettings are moved toulpevent_datafromsctp_ulpevent_make_rcvmsg, so thatsctp_ulpevent_make_rcvmsgcould work for both data and idata.Note that mid is added in
sctp_ulpeventfor idata,__packedhas to be used for definingsctp_ulpevent, or it would exceeds the skb cb that saves asctp_ulpeventvariable for ulp layer process.Signed-off-by Xin Long <[email protected]>--- include/net/sctp/stream_interleave.h | 2 + include/net/sctp/structs.h | 3 + include/net/sctp/ulpevent.h | 20 +- net/sctp/sm_sideeffect.c | 5 +- net/sctp/stream_interleave.c | 418 +++++++++++++++++++++++++++++++++++ net/sctp/ulpevent.c | 2 - net/sctp/ulpqueue.c | 12 +- 7 files changed, 451 insertions(+), 11 deletions(-)include/net/sctp/stream_interleave.h +2
-0@@ -39,6 +39,8 @@ struct sctp_stream_interleave { int len, __u8 flags, gfp_t gfp);void (*assign_number)(struct sctp_chunk *chunk);bool (*validate_data)(struct sctp_chunk *chunk); +int (*ulpevent_data)(struct sctp_ulpq *ulpq, +struct sctp_chunk *chunk,gfp_t gfp); };void sctp_stream_interleave_init (struct sctp_stream *stream);include/net/sctp/structs.h +3
-0@@ -411,6 +411,8 @@ void sctp_stream_update(struct sctp_stream *stream, struct sctp_stream *new);#define sctp_mid_skip (stream, type, sid, mid) \ ((stream)->type[sid].mid = mid + 1) +#define sctp_stream_in (asoc, sid) (&(asoc)->stream.in[sid]) +/* * Pointers to address related SCTP functions. * (i.e. things that depend on the address family.) @@ -1386,6 +1388,7 @@ struct sctp_stream_in {__u16 ssn; };__u32 fsn; +char pd_mode; };struct sctp_stream {include/net/sctp/ulpevent.h +12
-2@@ -45,19 +45,29 @@/* A structure to carry information to the ULP (e.g. Sockets API) */ /* Warning: This sits inside an skb.cb[] area. Be very careful of * growing this structure as it is at the maximum limit now. +* +* sctp_ulpevent is saved in sk->cb(48 bytes), whose last 4 bytes +* have been taken by sock_skb_cb, So here it has to use 'packed' +* to make sctp_ulpevent fit into the rest 44 bytes. */ struct sctp_ulpevent {struct sctp_association *asoc;struct sctp_chunk *chunk;unsigned int rmem_len; -__u32 ppid; +union { +__u32 mid; +__u16 ssn; + }; +union { +__u32 ppid; +__u32 fsn; + };__u32 tsn;__u32 cumtsn;__u16 stream; -__u16 ssn;
Quoted 8 lines
include/net/sctp/ulpevent.h line 71
Quoted 5 lines
include/net/sctp/ulpevent.h +1
-1__u16 flags;__u16 msg_flags; -}; +} __packed;What kind of performance do you see before and after this patch? I ask because it seems like the members between ppid through stream are going to be misaligned (not on a 4 byte boundary), now that you've made this structure packed.
It shouldn't be misaligned because the __u16 ssn field is wrapped on a union with __u32 mid, causing the next field to be aligned on the largest member, which is __u32.
FWIW, before:
struct sctp_ulpevent {
struct sctp_association * asoc; /* 0 8 */
struct sctp_chunk * chunk; /* 8 8 */
unsigned int rmem_len; /* 16 4 */
__u32 ppid; /* 20 4 */
__u32 tsn; /* 24 4 */
__u32 cumtsn; /* 28 4 */
__u16 stream; /* 32 2 */
__u16 ssn; /* 34 2 */
__u16 flags; /* 36 2 */
__u16 msg_flags; /* 38 2 */ /* size: 40, cachelines: 1, members: 10 */
/* last cacheline: 40 bytes */
};and after:
struct sctp_ulpevent {
struct sctp_association * asoc; /* 0 8 */
struct sctp_chunk * chunk; /* 8 8 */
unsigned int rmem_len; /* 16 4 */ union {
__u32 mid; /* 4 */
__u16 ssn; /* 2 */
}; /* 20 4 */
union {
__u32 ppid; /* 4 */
__u32 fsn; /* 4 */
}; /* 24 4 */
__u32 tsn; /* 28 4 */
__u32 cumtsn; /* 32 4 */
__u16 stream; /* 36 2 */
__u16 flags; /* 38 2 */
__u16 msg_flags; /* 40 2 */
/* size: 42, cachelines: 1, members: 10 */ /* last cacheline: 42 bytes */
};
Marcelo
Marcelo Ricardo Leitner
maintainerRe: [PATCH net-next 01/12] sctp: add stream interleave enable members and sockopt
In reply to Neil HormanQuoted 4 lines · Neil Horman
Quoted 3 lines · Xin Long
This patch adds
intl_enablein asoc and netns, andstrm_interleaveinsctp_sockto indicate if stream interleave is enabled and supported.
Quoted 8 lines
Quoted 4 lines
netns
intl_enablewould be set via procfs, but that is not added yet until all stream interleave codes are completely implemented; asocintl_enablewill be set when doing 4-shakehands.Which patch did you implement the per-namespace proc file in? I don't see it in the patch that you referenced above
Neil
It's in the next series. As the next one introduces the compatibility needed for other extensions, which are already in the stack, it's safer to not be able to enable it yet.
Xin, can you please post it as RFC too? So Neil can have a look at the big picture here. Thanks
Marcelo
Xin Long
maintainerQuoted 9 lines · Marcelo Ricardo Leitner
Quoted 4 lines · Xin Long
Stream Interleave would be Implemented in two Parts:
1. The I-DATA Chunk Supporting User Message Interleaving
2. Interaction with Other SCTP ExtensionsI have reviewed this patchset a couple of times already before the posting and other than the missing blank line (heh), it looks good to me. Would ack it now but we'll need a respin for the newline.
OK, thanks !
Quoted 3 lines
Xin, please wait a bit before respining it. Maybe Neil and others have more comments on it.
Sure,
I added the part 2 (Interaction with Other SCTP Extensions) only as an attachment here, so that it would be more clear to know the big picture by checking it. (patchset_2.tar.gz)
I also added the test cases here I've done, based on sctp-tests (conformance.tar.gz). It includes:
idata with ulp layer process
idata with stream reconfig
idata with stream scheduler
idata with sctp prsctp
idata with auth
(idata with sctp-tests others old tests)
and note that another file (debug.tar.gz) is some patches for sctp to make these tests easier to be done.
Re: [PATCH net-next 07/12] sctp: implement ulpevent_data for sctp_stream_interleave
In reply to Marcelo Ricardo LeitnerQuoted 145 lines · Marcelo Ricardo Leitner
Quoted 95 lines · Neil Horman
Quoted 94 lines · Xin Long
ulpevent_datais added as a member ofsctp_stream_interleave, used to do the most process in ulpq, including to convert data or idata chunk to event, reasm them in reasm queue and put them in lobby queue in right order, and deliver them up to user sk rx queue.This procedure is described in section 2.2.3 of RFC8260.
It adds most functions for idata here to do the similar process as the old functions for data. But since the details are very different between them, the old functions can not be reused for idata.
event->ssnandevent->ppidsettings are moved toulpevent_datafromsctp_ulpevent_make_rcvmsg, so thatsctp_ulpevent_make_rcvmsgcould work for both data and idata.Note that mid is added in
sctp_ulpeventfor idata,__packedhas to be used for definingsctp_ulpevent, or it would exceeds the skb cb that saves asctp_ulpeventvariable for ulp layer process.Signed-off-by Xin Long <[email protected]>--- include/net/sctp/stream_interleave.h | 2 + include/net/sctp/structs.h | 3 + include/net/sctp/ulpevent.h | 20 +- net/sctp/sm_sideeffect.c | 5 +- net/sctp/stream_interleave.c | 418 +++++++++++++++++++++++++++++++++++ net/sctp/ulpevent.c | 2 - net/sctp/ulpqueue.c | 12 +- 7 files changed, 451 insertions(+), 11 deletions(-)include/net/sctp/stream_interleave.h +2
-0@@ -39,6 +39,8 @@ struct sctp_stream_interleave { int len, __u8 flags, gfp_t gfp);void (*assign_number)(struct sctp_chunk *chunk);bool (*validate_data)(struct sctp_chunk *chunk); +int (*ulpevent_data)(struct sctp_ulpq *ulpq, +struct sctp_chunk *chunk,gfp_t gfp); };void sctp_stream_interleave_init (struct sctp_stream *stream);include/net/sctp/structs.h +3
-0@@ -411,6 +411,8 @@ void sctp_stream_update(struct sctp_stream *stream, struct sctp_stream *new);#define sctp_mid_skip (stream, type, sid, mid) \ ((stream)->type[sid].mid = mid + 1) +#define sctp_stream_in (asoc, sid) (&(asoc)->stream.in[sid]) +/* * Pointers to address related SCTP functions. * (i.e. things that depend on the address family.) @@ -1386,6 +1388,7 @@ struct sctp_stream_in {__u16 ssn; };__u32 fsn; +char pd_mode; };struct sctp_stream {include/net/sctp/ulpevent.h +12
-2@@ -45,19 +45,29 @@/* A structure to carry information to the ULP (e.g. Sockets API) */ /* Warning: This sits inside an skb.cb[] area. Be very careful of * growing this structure as it is at the maximum limit now. +* +* sctp_ulpevent is saved in sk->cb(48 bytes), whose last 4 bytes +* have been taken by sock_skb_cb, So here it has to use 'packed' +* to make sctp_ulpevent fit into the rest 44 bytes. */ struct sctp_ulpevent {struct sctp_association *asoc;struct sctp_chunk *chunk;unsigned int rmem_len; -__u32 ppid; +union { +__u32 mid; +__u16 ssn; + }; +union { +__u32 ppid; +__u32 fsn; + };__u32 tsn;__u32 cumtsn;__u16 stream; -__u16 ssn;Quoted 8 lines
include/net/sctp/ulpevent.h line 71
Quoted 5 lines
include/net/sctp/ulpevent.h +1
-1__u16 flags;__u16 msg_flags; -}; +} __packed;What kind of performance do you see before and after this patch? I ask because it seems like the members between ppid through stream are going to be misaligned (not on a 4 byte boundary), now that you've made this structure packed.
It shouldn't be misaligned because the
__u16ssn field is wrapped on a union with__u32mid, causing the next field to be aligned on the largest member, which is__u32.FWIW, before:
structsctp_ulpevent{struct sctp_association * asoc; /* 0 8 */ struct sctp_chunk * chunk; /* 8 8 */ unsigned int rmem_len; /* 16 4 */ __u32 ppid; /* 20 4 */ __u32 tsn; /* 24 4 */ __u32 cumtsn; /* 28 4 */ __u16 stream; /* 32 2 */ __u16 ssn; /* 34 2 */ __u16 flags; /* 36 2 */ __u16 msg_flags; /* 38 2 *//* size: 40, cachelines: 1, members: 10 */ /* last cacheline: 40 bytes */ };and after:
structsctp_ulpevent{struct sctp_association * asoc; /* 0 8 */ struct sctp_chunk * chunk; /* 8 8 */ unsigned int rmem_len; /* 16 4 */union {
__u32mid; /* 4 */
__u16ssn; /* 2 */
}; /* 20 4 */
union {
__u32ppid; /* 4 */
__u32fsn; /* 4 */
}; /* 24 4 */
__u32tsn; /* 28 4 */
__u32cumtsn; /* 32 4 */
__u16stream; /* 36 2 */
__u16flags; /* 38 2 */
__u16msg_flags; /* 40 2 */
Quoted 5 lines
/* size: 42, cachelines: 1, members: 10 */ /* last cacheline: 42 bytes */
};Marcelo
You're right, my bad.
Neil
Quoted 5 lines
--
To unsubscribe from this list: send the line "unsubscribe linux-sctp" in the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Quoted 31 lines · Xin Long
Quoted 9 lines · Marcelo Ricardo Leitner
Quoted 4 lines · Xin Long
Stream Interleave would be Implemented in two Parts:
1. The I-DATA Chunk Supporting User Message Interleaving
2. Interaction with Other SCTP ExtensionsI have reviewed this patchset a couple of times already before the posting and other than the missing blank line (heh), it looks good to me. Would ack it now but we'll need a respin for the newline.
OK, thanks !
Quoted 3 lines
Xin, please wait a bit before respining it. Maybe Neil and others have more comments on it.
Sure,
I added the part 2 (Interaction with Other SCTP Extensions) only as an attachment here, so that it would be more clear to know the big picture by checking it. (patchset_2.tar.gz)
I also added the test cases here I've done, based on sctp-tests (conformance.tar.gz). It includes:
idata with ulp layer process
idata with stream reconfig
idata with stream scheduler
idata with sctp prsctp
idata with auth
Quoted 4 lines
(idata with sctp-tests others old tests)
and note that another file (debug.tar.gz) is some patches for sctp to make these tests easier to be done.
Thanks, I'll look at this shortly
Neil
Neil Horman
Acked-byQuoted 34 lines · Neil Horman
Quoted 33 lines · Xin Long
Quoted 9 lines · Marcelo Ricardo Leitner
Quoted 4 lines · Xin Long
Stream Interleave would be Implemented in two Parts:
1. The I-DATA Chunk Supporting User Message Interleaving
2. Interaction with Other SCTP ExtensionsI have reviewed this patchset a couple of times already before the posting and other than the missing blank line (heh), it looks good to me. Would ack it now but we'll need a respin for the newline.
OK, thanks !
Quoted 3 lines
Xin, please wait a bit before respining it. Maybe Neil and others have more comments on it.
Sure,
I added the part 2 (Interaction with Other SCTP Extensions) only as an attachment here, so that it would be more clear to know the big picture by checking it. (patchset_2.tar.gz)
I also added the test cases here I've done, based on sctp-tests (conformance.tar.gz). It includes:
idata with ulp layer process
idata with stream reconfig
idata with stream scheduler
idata with sctp prsctp
idata with auth(idata with sctp-tests others old tests)
Quoted 9 lines
Quoted 2 lines
and note that another file (debug.tar.gz) is some patches for sctp to make these tests easier to be done.
Thanks, I'll look at this shortly
Neil
Given the follow on patchset, I think this all looks pretty good.
For the series
kbuild test robot
build botRe: [PATCH net-next 09/12] sctp: implement renege_events for sctp_stream_interleave
In reply to Xin LongThank you for the patch! Perhaps something to improve:
Hi Xin,
Thank you for the patch! Perhaps something to improve:
[auto build test WARNING on net-next/master]
url: https://github.com/0day-ci/linux/commits/Xin-Long/sctp-Implement-Stream-Interleave-The-I-DATA-Chunk-Supporting-User-Message-Interleaving/20171208-031625
config: x86_64-randconfig-g0-12080821 (attached as .config)
compiler: gcc-4.9 (Debian 4.9.4-2) 4.9.4 reproduce:
# save the attached .config to linux build tree
make ARCH=x86_64 Note: it may well be a FALSE warning. FWIW you are at least aware of it now.
http://gcc.gnu.org/wiki/Better_Uninitialized_Warnings
All warnings (new ones prefixed by >>):
Cyclomatic Complexity 1 include/linux/spinlock.h:spinlock_check Cyclomatic Complexity 1 include/linux/skbuff.h:skb_queue_empty Cyclomatic Complexity 2 include/linux/skbuff.h:skb_peek_tail
Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_head_init Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_insert
Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_splice Cyclomatic Complexity 2 include/linux/skbuff.h:skb_queue_splice_tail_init Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_before Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_tail Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_unlink
Cyclomatic Complexity 1 include/net/net_namespace.h:read_pnet Cyclomatic Complexity 1 include/net/sock.h:sk_has_account
Cyclomatic Complexity 1 include/net/sock.h:sock_net
Cyclomatic Complexity 1 include/net/busy_poll.h:sk_mark_napi_id Cyclomatic Complexity 1 include/net/sctp/ulpevent.h:sctp_skb2event Cyclomatic Complexity 2 include/net/sctp/ulpevent.h:sctp_ulpevent_type_enabled Cyclomatic Complexity 1 include/net/sctp/structs.h:sctp_sk
Cyclomatic Complexity 1 include/net/sctp/structs.h:sctp_chunk_stream_no Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_validate_data Cyclomatic Complexity 15 net//sctp/stream_interleave.c:sctp_intl_retrieve_first Cyclomatic Complexity 16 net//sctp/stream_interleave.c:sctp_intl_retrieve_partial Cyclomatic Complexity 25 net//sctp/stream_interleave.c:sctp_intl_retrieve_reassembled Cyclomatic Complexity 3 include/net/sock.h:sk_mem_reclaim
Cyclomatic Complexity 2 include/net/sctp/ulpevent.h:sctp_event2skb Cyclomatic Complexity 23 net//sctp/stream_interleave.c:sctp_intl_store_reasm Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_intl_reasm Cyclomatic Complexity 13 net//sctp/stream_interleave.c:sctp_intl_store_ordered Cyclomatic Complexity 5 net//sctp/stream_interleave.c:sctp_intl_retrieve_ordered Cyclomatic Complexity 3 net//sctp/stream_interleave.c:sctp_intl_order Cyclomatic Complexity 2 include/net/sock.h:sk_incoming_cpu_update Cyclomatic Complexity 2 include/net/sctp/ulpevent.h:sctp_ulpevent_is_enabled Cyclomatic Complexity 9 net//sctp/stream_interleave.c:sctp_enqueue_event Cyclomatic Complexity 4 net//sctp/stream_interleave.c:sctp_intl_start_pd Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_validate_idata Cyclomatic Complexity 8 net//sctp/stream_interleave.c:sctp_chunk_assign_mid Cyclomatic Complexity 1 include/linux/skbuff.h:skb_queue_head_init Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_ulpevent_idata Cyclomatic Complexity 7 net//sctp/stream_interleave.c:sctp_renege_events Cyclomatic Complexity 3 net//sctp/stream_interleave.c:sctp_make_idatafrag_empty Cyclomatic Complexity 3 net//sctp/stream_interleave.c:sctp_stream_interleave_init net//sctp/stream_interleave.c: In function 'sctp_renege_events':
>> net//sctp/stream_interleave.c:581:26: warning: 'sin' may be used uninitialized in this function [-Wmaybe-uninitialized]
cevent->mid == sin->mid &&
^
net//sctp/stream_interleave.c:550:32: note: 'sin' was declared here
struct sctp_stream_in *csin, *sin;
^vim +/sin +581 net//sctp/stream_interleave.c
547
548 static struct sctp_ulpevent *sctp_intl_retrieve_first(struct sctp_ulpq *ulpq)
549 {
550 struct sctp_stream_in *csin, *sin;
551 struct sk_buff *first_frag = NULL;
552 struct sk_buff *last_frag = NULL;
553 struct sctp_ulpevent *retval;
554 struct sk_buff *pos;
555 __u32 next_fsn = 0;
556 __u16 sid = 0;
557
558 skb_queue_walk(&ulpq->reasm, pos) {
559 struct sctp_ulpevent *cevent = sctp_skb2event(pos);
560
561 csin = sctp_stream_in(ulpq->asoc, cevent->stream);
562 if (csin->pd_mode)
563 continue;
564
565 switch (cevent->msg_flags & SCTP_DATA_FRAG_MASK) {
566 case SCTP_DATA_FIRST_FRAG:
567 if (first_frag)
568 goto out;
569 if (cevent->mid == csin->mid) {
570 first_frag = pos;
571 last_frag = pos;
572 next_fsn = 0;
573 sin = csin;
574 sid = cevent->stream;
575 }
576 break;
577 case SCTP_DATA_MIDDLE_FRAG:
578 if (!first_frag)
579 break;
580 if (cevent->stream == sid &&
> 581 cevent->mid == sin->mid &&
582 cevent->fsn == next_fsn) {
583 next_fsn++;
584 last_frag = pos;
585 } else {
586 goto out;
587 }
588 break;
589 case SCTP_DATA_LAST_FRAG:
590 if (first_frag)
591 goto out;
592 break;
593 default:
594 break;
595 }
596 }
597
598 if (!first_frag)
599 return NULL;
600
601 out:
602 retval = sctp_make_reassembled_event(sock_net(ulpq->asoc->base.sk),
603 &ulpq->reasm, first_frag,
604 last_frag);
605 if (retval) {
606 sin->fsn = next_fsn;
607 sin->pd_mode = 1;
608 }
609
610 return retval;
611 }
612
---
0-DAY kernel test infrastructure Open Source Technology Center
https://lists.01.org/pipermail/kbuild-all Intel Corporation
Xin Long
maintainerRe: [PATCH net-next 09/12] sctp: implement renege_events for sctp_stream_interleave
Quoted 121 lines · kbuild test robot
Hi Xin,
Thank you for the patch! Perhaps something to improve:
[auto build test WARNING on net-next/master]
url: https://github.com/0day-ci/linux/commits/Xin-Long/sctp-Implement-Stream-Interleave-The-I-DATA-Chunk-Supporting-User-Message-Interleaving/20171208-031625
config: x86_64-randconfig-g0-12080821 (attached as .config)
compiler: gcc-4.9 (Debian 4.9.4-2) 4.9.4 reproduce:# save the attached .config to linux build tree make ARCH=x86_64Note: it may well be a FALSE warning. FWIW you are at least aware of it now.
http://gcc.gnu.org/wiki/Better_Uninitialized_WarningsAll warnings (new ones prefixed by >>):
Cyclomatic Complexity 1 include/linux/spinlock.h:spinlock_check Cyclomatic Complexity 1 include/linux/skbuff.h:skb_queue_empty Cyclomatic Complexity 2 include/linux/skbuff.h:skb_peek_tail
Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_head_init Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_insert
Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_splice Cyclomatic Complexity 2 include/linux/skbuff.h:skb_queue_splice_tail_init Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_before Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_queue_tail Cyclomatic Complexity 1 include/linux/skbuff.h:__skb_unlink
Cyclomatic Complexity 1 include/net/net_namespace.h:read_pnet Cyclomatic Complexity 1 include/net/sock.h:sk_has_account
Cyclomatic Complexity 1 include/net/sock.h:sock_net
Cyclomatic Complexity 1 include/net/busy_poll.h:sk_mark_napi_id Cyclomatic Complexity 1 include/net/sctp/ulpevent.h:sctp_skb2event Cyclomatic Complexity 2 include/net/sctp/ulpevent.h:sctp_ulpevent_type_enabled Cyclomatic Complexity 1 include/net/sctp/structs.h:sctp_sk
Cyclomatic Complexity 1 include/net/sctp/structs.h:sctp_chunk_stream_no Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_validate_data Cyclomatic Complexity 15 net//sctp/stream_interleave.c:sctp_intl_retrieve_first Cyclomatic Complexity 16 net//sctp/stream_interleave.c:sctp_intl_retrieve_partial Cyclomatic Complexity 25 net//sctp/stream_interleave.c:sctp_intl_retrieve_reassembled Cyclomatic Complexity 3 include/net/sock.h:sk_mem_reclaim
Cyclomatic Complexity 2 include/net/sctp/ulpevent.h:sctp_event2skb Cyclomatic Complexity 23 net//sctp/stream_interleave.c:sctp_intl_store_reasm Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_intl_reasm Cyclomatic Complexity 13 net//sctp/stream_interleave.c:sctp_intl_store_ordered Cyclomatic Complexity 5 net//sctp/stream_interleave.c:sctp_intl_retrieve_ordered Cyclomatic Complexity 3 net//sctp/stream_interleave.c:sctp_intl_order Cyclomatic Complexity 2 include/net/sock.h:sk_incoming_cpu_update Cyclomatic Complexity 2 include/net/sctp/ulpevent.h:sctp_ulpevent_is_enabled Cyclomatic Complexity 9 net//sctp/stream_interleave.c:sctp_enqueue_event Cyclomatic Complexity 4 net//sctp/stream_interleave.c:sctp_intl_start_pd Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_validate_idata Cyclomatic Complexity 8 net//sctp/stream_interleave.c:sctp_chunk_assign_mid Cyclomatic Complexity 1 include/linux/skbuff.h:skb_queue_head_init Cyclomatic Complexity 6 net//sctp/stream_interleave.c:sctp_ulpevent_idata Cyclomatic Complexity 7 net//sctp/stream_interleave.c:sctp_renege_events Cyclomatic Complexity 3 net//sctp/stream_interleave.c:sctp_make_idatafrag_empty Cyclomatic Complexity 3 net//sctp/stream_interleave.c:sctp_stream_interleave_initnet//sctp/stream_interleave.c: In function 'sctp_renege_events':Quoted 1 line
Quoted 1 line
net//sctp/stream_interleave.c:581:26: warning: 'sin' may be used uninitialized in this function [-Wmaybe-uninitialized]cevent->mid = sin->mid && ^ net//sctp/stream_interleave.c:550:32: note: 'sin' was declared here struct sctp_stream_in *csin, *sin; ^vim +/sin +581
net//sctp/stream_interleave.c547 548 static struct sctp_ulpevent *sctp_intl_retrieve_first(struct sctp_ulpq *ulpq) 549 { 550 struct sctp_stream_in *csin, *sin; 551 struct sk_buff *first_frag = NULL; 552 struct sk_buff *last_frag = NULL; 553 struct sctp_ulpevent *retval; 554 struct sk_buff *pos; 555 __u32 next_fsn = 0; 556 __u16 sid = 0; 557 558 skb_queue_walk(&ulpq->reasm, pos) { 559 struct sctp_ulpevent *cevent = sctp_skb2event(pos); 560 561 csin = sctp_stream_in(ulpq->asoc, cevent->stream); 562 if (csin->pd_mode) 563 continue; 564 565 switch (cevent->msg_flags & SCTP_DATA_FRAG_MASK) { 566 case SCTP_DATA_FIRST_FRAG: 567 if (first_frag) 568 goto out; 569 if (cevent->mid = csin->mid) { 570 first_frag = pos; 571 last_frag = pos; 572 next_fsn = 0; 573 sin = csin; 574 sid = cevent->stream; 575 } 576 break; 577 case SCTP_DATA_MIDDLE_FRAG: 578 if (!first_frag) 579 break; 580 if (cevent->stream = sid &&Quoted 1 line
581
cevent->mid=sin->mid&&582 cevent->fsn = next_fsn) { 583 next_fsn++; 584 last_frag = pos; 585 } else { 586 goto out; 587 } 588 break; 589 case SCTP_DATA_LAST_FRAG: 590 if (first_frag) 591 goto out; 592 break; 593 default: 594 break; 595 } 596 } 597 598 if (!first_frag) 599 return NULL;
Quoted 8 lines
600
601 out:
602 retval = sctp_make_reassembled_event(sock_net(ulpq->asoc->base.sk),
603 &ulpq->reasm, first_frag,
604 last_frag);
605 if (retval) {
606 sin->fsn = next_fsn;
607 sin->pd_mode = 1;This is safe, it comes here only when sin already gets initialized.
Quoted 9 lines
608 } 609 610 return retval; 611 } 612---
0-DAY kernel test infrastructure Open Source Technology Center
https://lists.01.org/pipermail/kbuild-all Intel Corporation