Brother printers are usually not supported out of the box on Linux. However, the company provides drivers for Linux which are working. In this case the printer is a Brother MFC-5840nc connected via LAN.
Brother provides two packages (rpm and deb) which have to be installed in that case: the lpr drivers and the a cups wrapper. Both packages for the appropriate printer must be downloaded. Afterwards, a new printer is already registered with the system but must be configured right: by default it is registered as a USB connected printer which in case of a LAN connection is of course wrong.
The easiest way to configure the printer is to access http://localhost:631/printers/ which is an interface to the printing system. In case of Fedora the root password is needed to store the configuration changes. When everything is set up a test page can be sent to the printer.
The printer also appears in other applications like in KDE/GNOME apps.