[KERNEL(Nougat)][ROM]Kylo Kernel/UBERSTOCK

5,786 posts
Thanks Meter: 12,482
By DespairFactor, Recognized Developer / Recognized Contributor on 5th November 2015, 12:19 AM
Post Reply Email Thread
This is the new refined home for DarkRoom Development. If you submit bug reports without a log, you may be prosecuted...or executed.

If your device fails to comply with your standards of what you consider functioning, I am not liable. This is provided free of charge and does not come with a warranty. Although, if you provide a log, I can provide some sort of assurance that I will look into your issue.




Star Wars

XDA:DevDB Information
[KERNEL(Nougat)][ROM]Kylo Kernel/UBERSTOCK, ROM for the Huawei Nexus 6P

DespairFactor, Cl3Kener
Source Code:

ROM OS Version: 6.0.x Marshmallow
ROM Kernel: Linux 3.10.x
Based On: AOSP

Version Information
Status: Testing

Created 2015-11-18
Last Updated 2017-12-28
The Following 116 Users Say Thank You to DespairFactor For This Useful Post: [ View ]
5th November 2015, 12:19 AM |#2  
DespairFactor's Avatar
OP Recognized Developer / Recognized Contributor
Flag Toronto
Thanks Meter: 12,482
Packet Schedulers/Congestion Avoidance Algorithms:

CDG vs. Cubic vs. Westwood:

CAIA-Delay Gradient (CDG) is a hybrid congestion control algorithm which reacts to both packet loss and inferred queuing delay. It attempts to operate as a delay-based algorithm where possible, but utilises heuristics to detect loss-based TCP cross traffic and will compete effectively as required. CDG is therefore incrementally deployable and suitable for use on shared networks. During delay-based operation, CDG uses a delay-gradient based probabilistic backoff mechanism, and will also try to infer non congestion related packet losses and avoid backing off when they occur. During loss-based operation, CDG essentially reverts to reno-like behaviour. CDG switches to loss-based operation when it detects that a configurable number of consecutive delay-based backoffs have had no measurable effect. It periodically attempts to return to delay-based operation, but will keep switching back to loss-based operation as required.

CUBIC is an enhanced version of BIC: it simplifies the BIC window control and improves its TCP-friendliness and RTT-fairness. The window growth function of CUBIC is governed by a cubic function in terms of the elapsed time since the last loss event. Our experience indicates that the cubic function provides a good stability and scalability. Furthermore, the real-time nature of the protocol keeps the window growth rate independent of RTT, which keeps the protocol TCP friendly under both short and long RTT paths.

TCP Westwood estimates the available bandwidth by counting and filtering the flow of returning ACKs and adaptively sets the cwnd and the sshtresh after congestion by taking into account the estimated bandwidth.TCP Westwood, is a sender-side-only modification to TCP New Reno that is intended to better handle large bandwidth-delay product paths (large pipes), with potential packet loss due to transmission or other errors (leaky pipes) and with dynamic load (dynamic pipes). TCP Westwood+ is an evolution of TCP Westwood, in fact it was soon discovered that the Westwood bandwidth estimation algorithm did not work well in the presence of reverse traffic due to ACK compression. Westwood+ is friendly towards TCP Reno and fairer than Reno in bandwidth allocation.

Packet Schedulers:

Why use a non default packet scheduler?
Packet schedulers are a portion of the kernel that queues network data on a specific interface and governs how they are transmitted and received including buffers. Below I will breakdown a couple of the packet schedulers included in this kernel.

FQ_Codel (Fair Queuing Controlled Delay) is queuing discipline that combines Fair Queuing with the CoDel AQM scheme. FQ_Codel uses a stochastic model to classify incoming packets into different flows and is used to provide a fair share of the bandwidth to all the flows using the queue. Each such flow is managed by the CoDel queuing discipline. Reordering within a flow is avoided since Codel internally uses a FIFO queue.

The FIFO algorithm forms the basis for the default qdisc on all Linux network interfaces (pfifo_fast). It performs no shaping or rearranging of packets. It simply transmits packets as soon as it can after receiving and queuing them. This is also the qdisc used inside all newly created classes until another qdisc or a class replaces the FIFO.

A real FIFO qdisc must, however, have a size limit (a buffer size) to prevent it from overflowing in case it is unable to dequeue packets as quickly as it receives them. Linux implements two basic FIFO qdiscs, one based on bytes, and one on packets. Regardless of the type of FIFO used, the size of the queue is defined by the parameter limit. For a pfifo the unit is understood to be packets and for a bfifo the unit is understood to be bytes.

PIE is designed to control delay effectively. First, an average dequeue rate is estimated based on the standing queue. The rate is used to calculate the current delay. Then, on a periodic basis, the delay is used to calculate the dropping probabilty. Finally, on arrival, a packet is dropped (or marked) based on this probability. PIE makes adjustments to the probability based on the trend of the delay i.e. whether it is going up or down.The delay converges quickly to the target value specified. alpha and beta are statically chosen parameters chosen to control the drop probability growth and are determined through control theoretic approaches. alpha determines how the deviation between the current and target latency changes probability. beta exerts additional adjustments depending on the latency trend. The drop probabilty is used to mark packets in ecn mode. However, as in RED, beyond 10% packets are dropped based on this probability. The bytemode is used to drop packets proportional to the packet size.

A packet scheduler is charged with organizing the flow of packets through the network stack to meet a set of policy objectives. The kernel has quite a few of them, including CBQ for fancy class-based routing, CHOKe for routers, and a couple of variants on the CoDel queue management algorithm. FQ joins this list as a relatively simple scheduler designed to implement fair access across large numbers of flows with local endpoints while keeping buffer sizes down; it also happens to implement TCP pacing.

FQ keeps track of every flow it sees passing through the system. To do so, it calculates an eight-bit hash based on the socket associated with the flow, then uses the result as an index into an array of red-black trees. The data structure is designed, according to Eric, to scale well up to millions of concurrent flows. A number of parameters are associated with each flow, including its current transmission quota and, optionally, the time at which the next packet can be transmitted.

That transmission time is used to implement the TCP pacing support. If a given socket has a pace specified for it, FQ will calculate how far the packets should be spaced in time to conform to that pace. If a flow's next transmission time is in the future, that flow is added to another red-black tree with the transmission time used as the key; that tree, thus, allows the kernel to track delayed flows and quickly find the one whose next packet is due to go out the soonest. A single timer is then used, if needed, to ensure that said packet is transmitted at the right time.

The scheduler maintains two linked lists of active flows, the "new" and "old" lists. When a flow is first encountered, it is placed on the new list. The packet dispatcher services flows on the new list first; once a flow uses up its quota, that flow is moved to the old list. The idea here appears to be to give preferential treatment to new, short-lived connections — a DNS lookup or HTTP "GET" command, for example — and not let those connections be buried underneath larger, longer-lasting flows. Eventually the scheduler works its way through all active flows, sending a quota of data from each; then the process starts over.

There are a number of additional details, of course. There are limits on the amount of data queued for each flow, as well as a limit on the amount of data buffered within the scheduler as a whole; any packet that would exceed one of those limits is dropped. A special "internal" queue exists for high-priority traffic, allowing it to reach the wire more quickly. And so on.

One other detail is garbage collection. One problem with this kind of flow tracking is that nothing tells the scheduler when a particular flow is shut down; indeed, nothing can tell the scheduler for flows without local endpoints or for non-connection-oriented protocols. So the scheduler must figure out on its own when it can stop tracking any given flow. One way to do that would be to drop the flow as soon as there are no packets associated with it, but that would cause some thrashing as the queues empty and refill; it is better to keep flow data around for a little while in anticipation of more traffic. FQ handles this by putting idle flows into a special "detached" state, off the lists of active flows. Whenever a new flow is added, a pass is made over the associated red-black tree to clean out flows that have been detached for a sufficiently long time — three seconds in the current patch.

The CAKE Principle:
(or, how to have your cake and eat it too)

This is a combination of several shaping, AQM and FQ
techniques into one easy-to-use package:

- An overall bandwidth shaper, to move the bottleneck away
from dumb CPE equipment and bloated MACs. This operates
in deficit mode (as in sch_fq), eliminating the need for
any sort of burst parameter (eg. token buxket depth).
Burst support is limited to that necessary to overcome
scheduling latency.

- A Diffserv-aware priority queue, giving more priority to
certain classes, up to a specified fraction of bandwidth.
Above that bandwidth threshold, the priority is reduced to
avoid starving other classes.

- Each priority class has a separate Flow Queue system, to
isolate traffic flows from each other. This prevents a
burst on one flow from increasing the delay to another.
Flows are distributed to queues using a set-associative
hash function.

- Each queue is actively managed by Codel. This serves
flows fairly, and signals congestion early via ECN
(if available) and/or packet drops, to keep latency low.
The codel parameters are auto-tuned based on the bandwidth
setting, as is necessary at low bandwidths.

The configuration parameters are kept deliberately simple
for ease of use. Everything has sane defaults. Complete
generality of configuration is not a goal.

The priority queue operates according to a weighted DRR
scheme, combined with a bandwidth tracker which reuses the
shaper logic to detect which side of the bandwidth sharing
threshold the class is operating. This determines whether
a priority-based weight (high) or a bandwidth-based weight
(low) is used for that class in the current pass.

This qdisc incorporates much of Eric Dumazet's fq_codel code,
customised for use as an integrated subordinate.

How to apply a packet scheduler:

1. Open terminal on your device
2. Use the "su" command to become root
3. Use tc to change the packet scheduler(qdisc) on your device. I have included an example below, the first line is for WiFi and the second for data. In the example, we are setting the qdisc to fq_pie, which is a mix of PIE with per flow rate shaping from fq.
 tc qdisc add dev wlan0 root fq_pie
 tc qdisc add dev rmnet_data0 root fq_pie
4. Confirm your packet scheduler has been applied by using the tc tool again. I have included an example below.
tc  qdisc
To use another packet scheduler after applying a previous one, you will need to either reboot or remove the added qdisc from each interface using the command I have included below.
tc qdisc del root dev wlan0
tc qdisc del root dev rmnet_data0

The Following 26 Users Say Thank You to DespairFactor For This Useful Post: [ View ]
5th November 2015, 12:20 AM |#3  
kronikings's Avatar
Senior Member
Flag Sacramento, CA
Thanks Meter: 133
Kylo is the bees knees!
The Following 4 Users Say Thank You to kronikings For This Useful Post: [ View ] Gift kronikings Ad-Free
5th November 2015, 12:26 AM |#4  
galaxys's Avatar
Senior Member
Flag Cosmos
Thanks Meter: 2,126
Kylo has arrived! Cool
The Following User Says Thank You to galaxys For This Useful Post: [ View ] Gift galaxys Ad-Free
5th November 2015, 12:28 AM |#5  
DespairFactor's Avatar
OP Recognized Developer / Recognized Contributor
Flag Toronto
Thanks Meter: 12,482
Originally Posted by galaxys

Kylo has arrived! Cool

Just an early build with 260+ commits

Sent from my Nexus 6P using Tapatalk
The Following 8 Users Say Thank You to DespairFactor For This Useful Post: [ View ]
5th November 2015, 12:34 AM |#6  
Senior Member
Flag Highland
Thanks Meter: 14
Donate to Me
Systemless root is also working by following the instructions! . I flashed the modified boot.img, following by Kylo, then SuperSU, and all is working on reboot.

Just to mention, System-less root with some file managers doesn't allow system partition to be set to RW.
5th November 2015, 12:45 AM |#7  
Senior Member
Thanks Meter: 274
Oh yeah, love seeing development so early already. Thank you.
5th November 2015, 01:18 AM |#8  
chevycam94's Avatar
Senior Member
Flag West Mifflin, PA
Thanks Meter: 2,252
Donate to Me
Waiting on Chain fire to update his root kernel for MDB08M (angler)
The Following User Says Thank You to chevycam94 For This Useful Post: [ View ] Gift chevycam94 Ad-Free
5th November 2015, 01:26 AM |#9  
dabug123's Avatar
Recognized Developer
Flag brunswick
Thanks Meter: 8,175
Donate to Me
Must say Matt this is smooth
5th November 2015, 01:55 AM |#10  
DespairFactor's Avatar
OP Recognized Developer / Recognized Contributor
Flag Toronto
Thanks Meter: 12,482
Originally Posted by chevycam94

Waiting on Chain fire to update his root kernel for MDB08M (angler)

You could flash an older factory image
Originally Posted by Aridon

Oh yeah, love seeing development so early already. Thank you.

I try to be fast:P
Originally Posted by dabug123

Must say Matt this is smooth

We will see how long it takes to get up to where I want it

On that note, R2 is up.
The Following 5 Users Say Thank You to DespairFactor For This Useful Post: [ View ]
5th November 2015, 02:04 AM |#11  
DespairFactor's Avatar
OP Recognized Developer / Recognized Contributor
Flag Toronto
Thanks Meter: 12,482
Also, here is a script to enable double tap to wake.

sleep 30
echo 1 > /sys/devices/soc.0/f9924000.i2c/i2c-2/2-0070/input/input0/wake_gesture
The Following 6 Users Say Thank You to DespairFactor For This Useful Post: [ View ]
Post Reply Subscribe to Thread

Guest Quick Reply (no urls or BBcode)
Previous Thread Next Thread
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes