Allan W. Nielsen
2020-Feb-18 12:18 UTC
[Bridge] [RFC net-next v3 00/10] net: bridge: mrp: Add support for Media Redundancy Protocol (MRP)
Hi All, Its been a while since posting this serie. We got some good and very specific comments, but there has not been much discussion on the overall architecture. Here is the list of items we have noted to be fixed in the next version: - The headless chicken (it keeps sending test frames if user-space daemon dies) - Avoid loops when bringing up the network - meaning we need to let MRP do its work before the br0 device is set to up, and we need to preserve that state. - Unnessecary ifdef on the include. - Extend the existing mac-table flush instead of adding BR_MRP_GENL_FLUSH - Further optimize the changes in br_handle_frame In v1 & v2 we had the entire protocol implemented in kernel-space. Everybody told us this is a bad idea, and in v3 we have moved as much as possible to user-space, and only kept the HW offload facilites in kernel-space. The protocol is then implemented in user-space. This is nice because it simplifies the code in the kernel and moves it to user-space where such complexity is easier to handle. The downside of this is that it makes the netlink interface more specific to our HW. The way v3 is implemented, the netlink API returns an error if a given operation cannot be HW offloaded. If the netlink calls return Ok, user-space will trust that HW do the offloading as requested, if the netlink calls return an error, it will implement all the functionallity in user-space. This works at-least in 2 scenarios: The HW we have with full MRP offload capabilities, and a pure SW bridge. But we should try make sure this also works in a backwards compatible way with future MRP aware HW, and with existing (and future) SwitchDev offloaded HW. At the very least we want to make this run on Ocelot, HW offload the MRC role, but do the MRM in SW (as the HW is not capable of this). If we use the kernel to abstract the MRP forwarding (not the entire protocol like we did in v1/v2, not just the HW like we did in v3) then we will have more flxibility to support other HW with a different set of offload facilities, we can most likely achieve better performance, and it would be a cleaner design. This will mean, that if user-space ask for MRP frame to be generated, the kernel should make sure it will happen. The kernel can try to offload this via the switchdev API, or it can do it in kernel-space. Again, it will mean putting back some code into kernel space, but I think it is worth it. What do you think, what is the right design. /Allan On 24.01.2020 17:18, Horatiu Vultur wrote:>Media Redundancy Protocol is a data network protocol standardized by >International Electrotechnical Commission as IEC 62439-2. It allows rings of >Ethernet switches to overcome any single failure with recovery time faster than >STP. It is primarily used in Industrial Ethernet applications. > >Based on the previous RFC[1][2], the MRP state machine and all the >timers were moved to userspace. A generic netlink interface is added to >allow configuring the HW, and logic added to to implement the MRP >specific forwarding rules. > >The userspace application that is using the new netlink can be found here[3]. > >The current implementation both in kernel and userspace supports only 2 roles: > > MRM - this one is responsible to send MRP_Test and MRP_Topo frames on both > ring ports. It needs to process MRP_Test to know if the ring is open or > closed. This operation is desired to be offloaded to the HW because it > requires to generate and process up to 4000 frames per second. Whenever it > detects that the ring open it sends MRP_Topo frames to notify all MRC about > changes in the topology. MRM needs also to process MRP_LinkChange frames, > these frames are generated by the MRC. When the ring is open the the state > of both ports is to forward frames and when the ring is closed then the > secondary port is blocked. > > MRC - this one is responsible to forward MRP frames between the ring ports. > In case one of the ring ports gets a link down or up, then MRC will generate > a MRP_LinkChange frames. This node should also process MRP_Topo frames and to > clear its FDB when it receives this frame. > > Userspace > Deamon +----------+ Client > + > | > +--------------|-----------------------------------------+ > Kernel | > + Netlink > > | + Interrupt > | | > +--------------|------------------------------|----------+ > HW | Switchdev | > + | > >The user interacts using the client (called 'mrp'), the client talks to the >deamon (called 'mrp_server'), which talks with the kernel using netlink. The >kernel will try to offload the requests to the HW via switchdev API. For this a >new generic netlink interface was added to the bridge. > >If the kernel cannot offload MRP to HW (maybe it does not have a switchdev >driver, or it is just not supported), then all the netlink calls will return >-EOPNOTSUPP. In this case the user-space deamon fallback to SW only >implementation. > >There are required changes to the SW bridge to be able to run the MRP. First the >bridge needs to initialize the netlink interface. And second it needs to know if >a MRP frame was received on a MRP ring port. In case it was received the SW >bridge should not forward the frame it needs to redirected to upper layes. In >case it was not received on a ring port then it just forwards it as usual. > >To be able to offload this to the HW, it was required to extend the switchdev >API. > >If this will be accepted then in the future the netlink interface can be >expended with multiple attributes which are required by different roles of the >MRP. Like Media Redundancy Automanager(MRA), Media Interconnect Manager(MIM) and >Media Interconnect Client(MIC). > >[1] https://www.spinics.net/lists/netdev/msg623647.html >[2] https://www.spinics.net/lists/netdev/msg624378.html >[3] https://github.com/microchip-ung/mrp/tree/patch-v3 > >Horatiu Vultur (10): > net: bridge: mrp: Expose mrp attributes. > net: bridge: mrp: Expose function br_mrp_port_open > net: bridge: mrp: Add MRP interface used by netlink > net: bridge: mrp: Add generic netlink interface to configure MRP > net: bridge: mrp: Update MRP interface to add switchdev support > net: bridge: mrp: switchdev: Extend switchdev API to offload MRP > net: bridge: mrp: switchdev: Implement MRP API for switchdev > net: bridge: mrp: Connect MRP api with the switchev API > net: bridge: mrp: Integrate MRP into the bridge > net: bridge: mrp: Update Kconfig and Makefile > > include/linux/mrp_bridge.h | 25 ++ > include/net/switchdev.h | 51 +++ > include/uapi/linux/if_ether.h | 1 + > include/uapi/linux/mrp_bridge.h | 118 ++++++ > net/bridge/Kconfig | 12 + > net/bridge/Makefile | 2 + > net/bridge/br.c | 11 + > net/bridge/br_device.c | 3 + > net/bridge/br_if.c | 6 + > net/bridge/br_input.c | 14 + > net/bridge/br_mrp.c | 193 ++++++++++ > net/bridge/br_mrp_netlink.c | 655 ++++++++++++++++++++++++++++++++ > net/bridge/br_mrp_switchdev.c | 147 +++++++ > net/bridge/br_private.h | 14 + > net/bridge/br_private_mrp.h | 58 +++ > 15 files changed, 1310 insertions(+) > create mode 100644 include/linux/mrp_bridge.h > create mode 100644 include/uapi/linux/mrp_bridge.h > create mode 100644 net/bridge/br_mrp.c > create mode 100644 net/bridge/br_mrp_netlink.c > create mode 100644 net/bridge/br_mrp_switchdev.c > create mode 100644 net/bridge/br_private_mrp.h > >-- >2.17.1 >/Allan
Jakub Kicinski
2020-Feb-18 16:55 UTC
[Bridge] [RFC net-next v3 00/10] net: bridge: mrp: Add support for Media Redundancy Protocol (MRP)
On Tue, 18 Feb 2020 13:18:11 +0100 Allan W. Nielsen wrote:> But we should try make sure this also works in a backwards compatible > way with future MRP aware HW, and with existing (and future) SwitchDev > offloaded HW. At the very least we want to make this run on Ocelot, HW > offload the MRC role, but do the MRM in SW (as the HW is not capable of > this). > > If we use the kernel to abstract the MRP forwarding (not the entire > protocol like we did in v1/v2, not just the HW like we did in v3) then > we will have more flxibility to support other HW with a different set of > offload facilities, we can most likely achieve better performance, and > it would be a cleaner design. > > This will mean, that if user-space ask for MRP frame to be generated, > the kernel should make sure it will happen. The kernel can try to > offload this via the switchdev API, or it can do it in kernel-space. > > Again, it will mean putting back some code into kernel space, but I > think it is worth it.FWIW having the guarantee that the kernel can always perform requested service/operation (either thru offload or in SW in kernel space) seems appealing and in line what we've been doing for other offloads. IOW it'd be nice to have a kernel space software fallback for the offloaded operations.
Nikolay Aleksandrov
2020-Feb-20 10:48 UTC
[Bridge] [RFC net-next v3 00/10] net: bridge: mrp: Add support for Media Redundancy Protocol (MRP)
On 18/02/2020 14:18, Allan W. Nielsen wrote:> > Hi All, > > Its been a while since posting this serie. We got some good and very > specific comments, but there has not been much discussion on the overall > architecture. > > Here is the list of items we have noted to be fixed in the next version: > - The headless chicken (it keeps sending test frames if user-space > ? daemon dies) > - Avoid loops when bringing up the network - meaning we need to let MRP > ? do its work before the br0 device is set to up, and we need to > ? preserve that state. > - Unnessecary ifdef on the include. > - Extend the existing mac-table flush instead of adding > ? BR_MRP_GENL_FLUSH > - Further optimize the changes in br_handle_frame > > In v1 & v2 we had the entire protocol implemented in kernel-space. > Everybody told us this is a bad idea, and in v3 we have moved as much as > possible to user-space, and only kept the HW offload facilites in > kernel-space. The protocol is then implemented in user-space. > > This is nice because it simplifies the code in the kernel and moves it > to user-space where such complexity is easier to handle. The downside of > this is that it makes the netlink interface more specific to our HW. > > The way v3 is implemented, the netlink API returns an error if a given > operation cannot be HW offloaded. If the netlink calls return Ok, > user-space will trust that HW do the offloading as requested, if the > netlink calls return an error, it will implement all the functionallity > in user-space. > > This works at-least in 2 scenarios: The HW we have with full MRP offload > capabilities, and a pure SW bridge. > > But we should try make sure this also works in a backwards compatible > way with future MRP aware HW, and with existing (and future) SwitchDev > offloaded HW. At the very least we want to make this run on Ocelot, HW > offload the MRC role, but do the MRM in SW (as the HW is not capable of > this). > > If we use the kernel to abstract the MRP forwarding (not the entire > protocol like we did in v1/v2, not just the HW like we did in v3) then > we will have more flxibility to support other HW with a different set of > offload facilities, we can most likely achieve better performance, and > it would be a cleaner design. > > This will mean, that if user-space ask for MRP frame to be generated, > the kernel should make sure it will happen. The kernel can try to > offload this via the switchdev API, or it can do it in kernel-space. > > Again, it will mean putting back some code into kernel space, but I > think it is worth it. > > What do you think, what is the right design. > > /Allan > >In light of all the discussions and details that were explained, and as you've noted above, I think more code should be put in kernel space at the very least the performance/latency critical parts would benefit from being executed in the kernel (kind of control/data-plane separation). It seems from the switchdev calls there's a minimal state working set which define the behaviour and can be used to make decisions (similar to STP) in the kernel, but the complex logic how to set them can be executed in user-space meaning that maybe these hw-offload calls can have a simple SW fallback logic based on their current values. I think it is worth considering if this can be achieved before going to full in-kernel implementation of the state machine. Since you intend to hw-offload it then putting in some SW fallback logic would be good when the HW can't offload everything, what you suggest above also sounds good to me and I think you'll have to extend mdb and the multicast code to do it, but IIRC you already have code to do that based on previous discussions. As was already suggested you can put the MRP options in the bridge's options and process them from the bridge netlink code, that should simplify your code. You could also make the port's "mrp_aware" bool into an internal port flag (use net_bridge_port's flags field) so it can be quickly tested and in a hot cache line.> On 24.01.2020 17:18, Horatiu Vultur wrote: >> Media Redundancy Protocol is a data network protocol standardized by >> International Electrotechnical Commission as IEC 62439-2. It allows rings of >> Ethernet switches to overcome any single failure with recovery time faster than >> STP. It is primarily used in Industrial Ethernet applications. >> >> Based on the previous RFC[1][2], the MRP state machine and all the >> timers were moved to userspace. A generic netlink interface is added to >> allow configuring the HW, and logic added to to implement the MRP >> specific forwarding rules. >> >> The userspace application that is using the new netlink can be found here[3]. >> >> The current implementation both in kernel and userspace supports only 2 roles: >> >> ?MRM - this one is responsible to send MRP_Test and MRP_Topo frames on both >> ?ring ports. It needs to process MRP_Test to know if the ring is open or >> ?closed. This operation is desired to be offloaded to the HW because it >> ?requires to generate and process up to 4000 frames per second. Whenever it >> ?detects that the ring open it sends MRP_Topo frames to notify all MRC about >> ?changes in the topology. MRM needs also to process MRP_LinkChange frames, >> ?these frames are generated by the MRC. When the ring is open the the state >> ?of both ports is to forward frames and when the ring is closed then the >> ?secondary port is blocked. >> >> ?MRC - this one is responsible to forward MRP frames between the ring ports. >> ?In case one of the ring ports gets a link down or up, then MRC will generate >> ?a MRP_LinkChange frames. This node should also process MRP_Topo frames and to >> ?clear its FDB when it receives this frame. >> >> Userspace >> ????????????? Deamon +----------+ Client >> ?????????????? + >> ?????????????? | >> +--------------|-----------------------------------------+ >> ?Kernel??????? | >> ?????????????? + Netlink >> >> ?????????????? |????????????????????????????? + Interrupt >> ?????????????? |????????????????????????????? | >> +--------------|------------------------------|----------+ >> ?HW??????????? | Switchdev??????????????????? | >> ?????????????? +????????????????????????????? | >> >> The user interacts using the client (called 'mrp'), the client talks to the >> deamon (called 'mrp_server'), which talks with the kernel using netlink. The >> kernel will try to offload the requests to the HW via switchdev API. For this a >> new generic netlink interface was added to the bridge. >> >> If the kernel cannot offload MRP to HW (maybe it does not have a switchdev >> driver, or it is just not supported), then all the netlink calls will return >> -EOPNOTSUPP. In this case the user-space deamon fallback to SW only >> implementation. >> >> There are required changes to the SW bridge to be able to run the MRP. First the >> bridge needs to initialize the netlink interface. And second it needs to know if >> a MRP frame was received on a MRP ring port. In case it was received the SW >> bridge should not forward the frame it needs to redirected to upper layes. In >> case it was not received on a ring port then it just forwards it as usual. >> >> To be able to offload this to the HW, it was required to extend the switchdev >> API. >> >> If this will be accepted then in the future the netlink interface can be >> expended with multiple attributes which are required by different roles of the >> MRP. Like Media Redundancy Automanager(MRA), Media Interconnect Manager(MIM) and >> Media Interconnect Client(MIC). >> >> [1] https://www.spinics.net/lists/netdev/msg623647.html >> [2] https://www.spinics.net/lists/netdev/msg624378.html >> [3] https://github.com/microchip-ung/mrp/tree/patch-v3 >> >> Horatiu Vultur (10): >> ?net: bridge: mrp: Expose mrp attributes. >> ?net: bridge: mrp: Expose function br_mrp_port_open >> ?net: bridge: mrp: Add MRP interface used by netlink >> ?net: bridge: mrp: Add generic netlink interface to configure MRP >> ?net: bridge: mrp: Update MRP interface to add switchdev support >> ?net: bridge: mrp: switchdev: Extend switchdev API to offload MRP >> ?net: bridge: mrp: switchdev: Implement MRP API for switchdev >> ?net: bridge: mrp: Connect MRP api with the switchev API >> ?net: bridge: mrp: Integrate MRP into the bridge >> ?net: bridge: mrp: Update Kconfig and Makefile >> >> include/linux/mrp_bridge.h????? |? 25 ++ >> include/net/switchdev.h???????? |? 51 +++ >> include/uapi/linux/if_ether.h?? |?? 1 + >> include/uapi/linux/mrp_bridge.h | 118 ++++++ >> net/bridge/Kconfig????????????? |? 12 + >> net/bridge/Makefile???????????? |?? 2 + >> net/bridge/br.c???????????????? |? 11 + >> net/bridge/br_device.c????????? |?? 3 + >> net/bridge/br_if.c????????????? |?? 6 + >> net/bridge/br_input.c?????????? |? 14 + >> net/bridge/br_mrp.c???????????? | 193 ++++++++++ >> net/bridge/br_mrp_netlink.c???? | 655 ++++++++++++++++++++++++++++++++ >> net/bridge/br_mrp_switchdev.c?? | 147 +++++++ >> net/bridge/br_private.h???????? |? 14 + >> net/bridge/br_private_mrp.h???? |? 58 +++ >> 15 files changed, 1310 insertions(+) >> create mode 100644 include/linux/mrp_bridge.h >> create mode 100644 include/uapi/linux/mrp_bridge.h >> create mode 100644 net/bridge/br_mrp.c >> create mode 100644 net/bridge/br_mrp_netlink.c >> create mode 100644 net/bridge/br_mrp_switchdev.c >> create mode 100644 net/bridge/br_private_mrp.h >> >> --? >> 2.17.1 >> > /Allan