Changes in Makefile

4821a076 - sctp: add fair capacity stream scheduler

Tue, 07 Mar 2023 21:23:26 +0000

sctp: add fair capacity stream schedulerAs it says in rfc8260#section-3.5 about the fair capacity scheduler: A fair capacity distribution between the streams is used. This scheduler considers the lengths of the messages of each stream and schedules them in a specific way to maintain an equal capacity for all streams. The details are implementation dependent. interleaving user messages allows for a better realization of the fair capacity usage.This patch adds Fair Capacity Scheduler based on the foundations addedby commit 5bbbbe32a431 ("sctp: introduce stream scheduler foundations"):A fc_list and a fc_length are added into struct sctp_stream_out_ext anda fc_list is added into struct sctp_stream. In .enqueue, when there arechunks enqueued into a stream, this stream will be linked into stream->fc_list by its fc_list ordered by its fc_length. In .dequeue, it alwayspicks up the 1st skb from stream->fc_list. In .dequeue_done, fc_lengthis increased by chunk's len and update its location in stream->fc_listaccording to the its new fc_length.Note that when the new fc_length overflows in .dequeue_done, instead ofresetting all fc_lengths to 0, we only reduced them by U32_MAX / 4 toavoid a moment of imbalance in the scheduling, as Marcelo suggested.Signed-off-by: Xin Long Acked-by: Marcelo Ricardo Leitner Signed-off-by: Paolo Abeni List of files: /linux-6.15/net/sctp/Makefile

ff22b5bf - sctp: rename sctp_diag.c as diag.c

Tue, 13 Feb 2018 11:33:20 +0000

sctp: rename sctp_diag.c as diag.cRemove 'sctp_' prefix for diag file, to keep consistent with otherfiles' names.Signed-off-by: Xin Long Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

fa4475f7 - net: sctp: Remove debug SCTP probe module

Fri, 29 Dec 2017 02:47:20 +0000

net: sctp: Remove debug SCTP probe moduleRemove SCTP probe module since jprobe has been deprecated.That function is now replaced by sctp/sctp_probe andsctp/sctp_probe_path trace-events.You can use it via ftrace or perftools.Signed-off-by: Masami Hiramatsu Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

0c3f6f65 - sctp: implement make_datafrag for sctp_stream_interleave

Fri, 08 Dec 2017 13:04:01 +0000

sctp: implement make_datafrag for sctp_stream_interleaveTo avoid hundreds of checks for the different process on I-DATA chunk,struct sctp_stream_interleave is defined as a group of functions usedto replace the codes in some place where it needs to do different jobaccording to if the asoc intl_enabled is set.With these ops, it only needs to initialize asoc->stream.si withsctp_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 insctp_stream_init.After that, the members in asoc->stream.si can be used directly insome special places without checking asoc intl_enable.make_datafrag is the first member for sctp_stream_interleave, it'sused to make data or idata frags, called in sctp_datamsg_from_user.The old function sctp_make_datafrag_empty needs to be adjust someto fit in this ops.Note that as idata and data chunks have different length, it alsodefines data_chunk_len for sctp_stream_interleave to describe thechunk size.Signed-off-by: Xin Long Acked-by: Marcelo Ricardo Leitner Acked-by: Neil Horman Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

b2441318 - License cleanup: add SPDX GPL-2.0 license identifier to files with no license

Wed, 01 Nov 2017 14:07:57 +0000

License cleanup: add SPDX GPL-2.0 license identifier to files with no licenseMany source files in the tree are missing licensing information, whichmakes it harder for compliance tools to determine the correct license.By default all files without license information are under the defaultlicense of the kernel, which is GPL version 2.Update the files which contain no license information with the 'GPL-2.0'SPDX license identifier. The SPDX identifier is a legally bindingshorthand, which can be used instead of the full boiler plate text.This patch is based on work done by Thomas Gleixner and Kate Stewart andPhilippe Ombredanne.How this work was done:Patches were generated and checked against linux-4.14-rc6 for a subset ofthe use cases: - file had no licensing information it it. - file was a */uapi/* one with no licensing information in it, - file was a */uapi/* one with existing licensing information,Further patches will be generated in subsequent months to fix up caseswhere non-standard license headers were used, and references to licensehad to be inferred by heuristics based on keywords.The analysis to determine which SPDX License Identifier to be applied toa file was done in a spreadsheet of side by side results from of theoutput of two independent scanners (ScanCode & Windriver) producing SPDXtag:value files created by Philippe Ombredanne. Philippe prepared thebase worksheet, and did an initial spot review of a few 1000 files.The 4.13 kernel was the starting point of the analysis with 60,537 filesassessed. Kate Stewart did a file by file comparison of the scannerresults in the spreadsheet to determine which SPDX license identifier(s)to be applied to the file. She confirmed any determination that was notimmediately clear with lawyers working with the Linux Foundation.Criteria used to select files for SPDX license identifier tagging was: - Files considered eligible had to be source code files. - Make and config files were included as candidates if they contained >5 lines of source - File already had some variant of a license header in it (even if <5 lines).All documentation files were explicitly excluded.The following heuristics were used to determine which SPDX licenseidentifiers to apply. - when both scanners couldn't find any license traces, file was considered to have no license information in it, and the top level COPYING file license applied. For non */uapi/* files that summary was: SPDX license identifier # files ---------------------------------------------------|------- GPL-2.0 11139 and resulted in the first patch in this series. If that file was a */uapi/* path one, it was "GPL-2.0 WITH Linux-syscall-note" otherwise it was "GPL-2.0". Results of that was: SPDX license identifier # files ---------------------------------------------------|------- GPL-2.0 WITH Linux-syscall-note 930 and resulted in the second patch in this series. - if a file had some form of licensing information in it, and was one of the */uapi/* ones, it was denoted with the Linux-syscall-note if any GPL family license was found in the file or had no licensing in it (per prior point). Results summary: SPDX license identifier # files ---------------------------------------------------|------ GPL-2.0 WITH Linux-syscall-note 270 GPL-2.0+ WITH Linux-syscall-note 169 ((GPL-2.0 WITH Linux-syscall-note) OR BSD-2-Clause) 21 ((GPL-2.0 WITH Linux-syscall-note) OR BSD-3-Clause) 17 LGPL-2.1+ WITH Linux-syscall-note 15 GPL-1.0+ WITH Linux-syscall-note 14 ((GPL-2.0+ WITH Linux-syscall-note) OR BSD-3-Clause) 5 LGPL-2.0+ WITH Linux-syscall-note 4 LGPL-2.1 WITH Linux-syscall-note 3 ((GPL-2.0 WITH Linux-syscall-note) OR MIT) 3 ((GPL-2.0 WITH Linux-syscall-note) AND MIT) 1 and that resulted in the third patch in this series. - when the two scanners agreed on the detected license(s), that became the concluded license(s). - when there was disagreement between the two scanners (one detected a license but the other didn't, or they both detected different licenses) a manual inspection of the file occurred. - In most cases a manual inspection of the information in the file resulted in a clear resolution of the license that should apply (and which scanner probably needed to revisit its heuristics). - When it was not immediately clear, the license identifier was confirmed with lawyers working with the Linux Foundation. - If there was any question as to the appropriate license identifier, the file was flagged for further research and to be revisited later in time.In total, over 70 hours of logged manual review was done on thespreadsheet to determine the SPDX license identifiers to apply to thesource files by Kate, Philippe, Thomas and, in some cases, confirmationby lawyers working with the Linux Foundation.Kate also obtained a third independent scan of the 4.13 code base fromFOSSology, and compared selected files where the other two scannersdisagreed against that SPDX file, to see if there was new insights. TheWindriver scanner is based on an older version of FOSSology in part, sothey are related.Thomas did random spot checks in about 500 files from the spreadsheetsfor the uapi headers and agreed with SPDX license identifier in thefiles he inspected. For the non-uapi files Thomas did random spot checksin about 15000 files.In initial set of patches against 4.14-rc6, 3 files were found to havecopy/paste license identifier errors, and have been fixed to reflect thecorrect identifier.Additionally Philippe spent 10 hours this week doing a detailed manualinspection and review of the 12,461 patched files from the initial patchversion early this week with: - a full scancode scan run, collecting the matched texts, detected license ids and scores - reviewing anything where there was a license detected (about 500+ files) to ensure that the applied SPDX license was correct - reviewing anything where there was no detection but the patch license was not GPL-2.0 WITH Linux-syscall-note to ensure that the applied SPDX license was correctThis produced a worksheet with 20 files needing minor correction. Thisworksheet was then exported into 3 different .csv files for thedifferent types of files to be modified.These .csv files were then reviewed by Greg. Thomas wrote a script toparse the csv files and add the proper SPDX tag to the file, in theformat that the file expected. This script was further refined by Gregbased on the output to detect more types of files automatically and todistinguish between header and source .c files (which need differentcomment types.) Finally Greg ran the script using the .csv files togenerate the patches.Reviewed-by: Kate Stewart Reviewed-by: Philippe Ombredanne Reviewed-by: Thomas Gleixner Signed-off-by: Greg Kroah-Hartman List of files: /linux-6.15/net/sctp/Makefile

ac1ed8b8 - sctp: introduce round robin stream scheduler

Tue, 03 Oct 2017 22:20:17 +0000

sctp: introduce round robin stream schedulerThis patch introduces RFC Draft ndata section 3.2 Priority BasedScheduler (SCTP_SS_RR).Works by maintaining a list of enqueued streams and tracking the lastone used to send data. When the datamsg is done, it switches to the nextstream.See-also: https://tools.ietf.org/html/draft-ietf-tsvwg-sctp-ndata-13Tested-by: Xin Long Signed-off-by: Marcelo Ricardo Leitner Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

637784ad - sctp: introduce priority based stream scheduler

Tue, 03 Oct 2017 22:20:16 +0000

sctp: introduce priority based stream schedulerThis patch introduces RFC Draft ndata section 3.4 Priority BasedScheduler (SCTP_SS_PRIO).It works by having a struct sctp_stream_priority for each priorityconfigured. This struct is then enlisted on a queue ordered per priorityif, and only if, there is a stream with data queued, so that dequeueingis very straightforward: either finish current datamsg or simply dequeuefrom the highest priority queued, which is the next stream pointed, andthat's it.If there are multiple streams assigned with the same priority and withdata queued, it will do round robin amongst them while respectingdatamsgs boundaries (when not using idata chunks), to be reasonablyfair.We intentionally don't maintain a list of priorities nor a list of allstreams with the same priority to save memory. The first would mean atleast 2 other pointers per priority (which, for 1000 priorities, thatcan mean 16kB) and the second would also mean 2 other pointers but perstream. As SCTP supports up to 65535 streams on a given asoc, that's1MB. This impacts when giving a priority to some stream, as we have tofind out if the new priority is already being used and if we can freethe old one, and also when tearing down.The new fields in struct sctp_stream_out_ext and sctp_stream are addedunder a union because that memory is to be shared with other schedulers.See-also: https://tools.ietf.org/html/draft-ietf-tsvwg-sctp-ndata-13Tested-by: Xin Long Signed-off-by: Marcelo Ricardo Leitner Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

5bbbbe32 - sctp: introduce stream scheduler foundations

Tue, 03 Oct 2017 22:20:13 +0000

sctp: introduce stream scheduler foundationsThis patch introduces the hooks necessary to do stream scheduling, asper RFC Draft ndata. It also introduces the first scheduler, which iswhat we do today but now factored out: first come first served (FCFS).With stream scheduling now we have to track which chunk was enqueued onwhich stream and be able to select another other than the in front ofthe main outqueue. So we introduce a list on sctp_stream_out_extstructure for this purpose.We reuse sctp_chunk->transmitted_list space for the list above, as thechunk cannot belong to the two lists at the same time. By using theunion in there, we can have distinct names for these moments.sctp_sched_ops are the operations expected to be implemented by eachscheduler. The dequeueing is a bit particular to this implementation butit is to match how we dequeue packets today. We first dequeue and thencheck if it fits the packet and if not, we requeue it at head. Thus whywe don't have a peek operation but have dequeue_done instead, which iscalled once the chunk can be safely considered as transmitted.The check removed from sctp_outq_flush is now performed bysctp_stream_outq_migrate, which is only called during assoc setup.(sctp_sendmsg() also checks for it)The only operation that is foreseen but not yet added here is a way tosignalize that a new packet is starting or that the packet is done, forround robin scheduler per packet, but is intentionally left to thepatch that actually implements it.Support for I-DATA chunks, also described in this RFC, with user messageinterleaving is straightforward as it just requires the schedulers toprobe for the feature and ignore datamsg boundaries when dequeueing.See-also: https://tools.ietf.org/html/draft-ietf-tsvwg-sctp-ndata-13Tested-by: Xin Long Signed-off-by: Marcelo Ricardo Leitner Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

a8386317 - sctp: prepare asoc stream for stream reconf

Fri, 06 Jan 2017 14:18:33 +0000

sctp: prepare asoc stream for stream reconfsctp stream reconf, described in RFC 6525, needs a structure tosave per stream information in assoc, like stream state.In the future, sctp stream scheduler also needs it to save somestream scheduler params and queues.This patchset is to prepare the stream array in assoc for streamreconf. It defines sctp_stream that includes stream arrays insideto replace ssnmap.Note that we use different structures for IN and OUT streams, asthe members in per OUT stream will get more and more differentfrom per IN stream.v1->v2: - put these patches into a smaller group.v2->v3: - define sctp_stream to contain stream arrays, and create stream.c to put stream-related functions. - merge 3 patches into 1, as new sctp_stream has the same name with before.Signed-off-by: Xin Long Reviewed-by: Marcelo Ricardo Leitner Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

90017acc - sctp: Add GSO support

Thu, 02 Jun 2016 18:05:43 +0000

sctp: Add GSO supportSCTP has this pecualiarity that its packets cannot be just segmented to(P)MTU. Its chunks must be contained in IP segments, padding respected.So we can't just generate a big skb, set gso_size to the fragmentationpoint and deliver it to IP layer.This patch takes a different approach. SCTP will now build a skb as itwould be if it was received using GRO. That is, there will be a coverskb with protocol headers and children ones containing the actualsegments, already segmented to a way that respects SCTP RFCs.With that, we can tell skb_segment() to just split based on frag_list,trusting its sizes are already in accordance.This way SCTP can benefit from GSO and instead of passing severalpackets through the stack, it can pass a single large packet.v2:- Added support for receiving GSO frames, as requested by Dave Miller.- Clear skb->cb if packet is GSO (otherwise it's not used by SCTP)- Added heuristics similar to what we have in TCP for not generating single GSO packets that fills cwnd.v3:- consider sctphdr size in skb_gso_transport_seglen()- rebased due to 5c7cdf339af5 ("gso: Remove arbitrary checks for unsupported GSO")Signed-off-by: Marcelo Ricardo Leitner Tested-by: Xin Long Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

8f840e47 - sctp: add the sctp_diag.c file

Thu, 14 Apr 2016 07:35:33 +0000

sctp: add the sctp_diag.c fileThis one will implement all the interface of inet_diag, inet_diag_handler.which includes sctp_diag_dump, sctp_diag_dump_one and sctp_diag_get_info.It will work as a module, and register inet_diag_handler when loading.v2->v3:- fix the mistake in inet_assoc_attr_size().- change inet_diag_msg_laddrs_fill() name to inet_diag_msg_sctpladdrs_fill.- change inet_diag_msg_paddrs_fill() name to inet_diag_msg_sctpaddrs_fill.- add inet_diag_msg_sctpinfo_fill() to make asoc/ep fill code clearer.- add inet_diag_msg_sctpasoc_fill() to make asoc fill code clearer.- merge inet_asoc_diag_fill() and inet_ep_diag_fill() to inet_sctp_diag_fill().- call sctp_diag_get_info() directly, instead by handler, cause the caller is in the same file with it.- call lock_sock in sctp_tsp_dump_one() to make sure we call get sctp info safely.- after lock_sock(sk), we should check sk != assoc->base.sk.- change mem[SK_MEMINFO_WMEM_ALLOC] to asoc->sndbuf_used for asoc dump when asoc->ep->sndbuf_policy is set. don't use INET_DIAG_MEMINFO attr any more.Signed-off-by: Xin Long Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

be1f4f48 - net: sctp: Inline the functions from command.c

Fri, 04 Jul 2014 14:35:51 +0000

net: sctp: Inline the functions from command.csctp_init_cmd_seq() and sctp_next_cmd() are only called from one place.The call sequence for sctp_add_cmd_sf() is likely to be longer thanthe inlined code.With sctp_add_cmd_sf() inlined the compiler can optimise repeated calls.Signed-off-by: David Laight Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

787a51a0 - sctp: implement sctp association probing module

Sat, 01 May 2010 02:41:09 +0000

sctp: implement sctp association probing moduleThis patch implement sctp association probing module, the modulewill be called sctp_probe.This module allows for capturing the changes to SCTP associationstate in response to incoming packets. It is used for debuggingSCTP congestion control algorithms.Usage: $ modprobe sctp_probe [full=n] [port=n] [bufsize=n] $ cat /proc/net/sctpprobe The output format is: TIME ASSOC LPORT RPORT MTU RWND UNACK ... The output will be like this: 9.226086 c4064c48 9000 8000 1500 53352 1 *192.168.0.19 1 4380 54784 1252 0 1500 9.287195 c4064c48 9000 8000 1500 45144 5 *192.168.0.19 1 5880 54784 6500 0 1500 9.289130 c4064c48 9000 8000 1500 42724 5 *192.168.0.19 1 7380 54784 6500 0 1500 9.620332 c4064c48 9000 8000 1500 48284 4 *192.168.0.19 1 8880 54784 5200 0 1500 ......Signed-off-by: Wei Yongjun Signed-off-by: Vlad Yasevich List of files: /linux-6.15/net/sctp/Makefile

c4e85f82 - sctp: Don't abort initialization when CONFIG_PROC_FS=n

Sat, 19 Jul 2008 06:03:44 +0000

sctp: Don't abort initialization when CONFIG_PROC_FS=nThis puts CONFIG_PROC_FS defines around the proc init/exit functionsand also avoids compiling proc.c if procfs is not supported.Also make SCTP_DBG_OBJCNT depend on procfs.Signed-off-by: Florian Westphal Signed-off-by: Vlad Yasevich Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

9ad0977f - [SCTP]: Use crc32c library for checksum calculations.

Sun, 16 Dec 2007 22:06:41 +0000

[SCTP]: Use crc32c library for checksum calculations.The crc32c library used an identical table and algorithmas SCTP. Switch to using the library instead of carryingour own table. Using crypto layer proved to have toomuch overhead compared to using the library directly.Signed-off-by: Vlad Yasevich Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

1f485649 - [SCTP]: Implement SCTP-AUTH internals

Tue, 09 Oct 2007 08:15:59 +0000

[SCTP]: Implement SCTP-AUTH internalsThis patch implements the internals operations of the AUTH, such askey computation and storage. It also adds necessary variables tothe SCTP data structures.Signed-off-by: Vlad Yasevich Signed-off-by: David S. Miller List of files: /linux-6.15/net/sctp/Makefile

1da177e4 - Linux-2.6.12-rc2

Sat, 16 Apr 2005 22:20:36 +0000

Linux-2.6.12-rc2Initial git repository build. I'm not bothering with the full history,even though we have it. We can create a separate "historical" gitarchive of that later if we want to, and in the meantime it's about3.2GB when imported into git - space that would just make the earlygit days unnecessarily complicated, when we don't have a lot of goodinfrastructure for it.Let it rip! List of files: /linux-6.15/net/sctp/Makefile