With simple TCP/IP based networks there are two common ways to quickly establish a network connection.
There are lots of documentation on the inner workings of the PPPoE protocol.
This section will just cover the main points.
The PPPoE protocol is a layer 2 protocol.
This means that it does not contain an IP Address and communication is between MAC Addresses (on the Data Link Layer)
This is in a way similar to a DHCP discovery packet for instance where the request is broadcasted on the broadcast domain (data link layer). That packet is used in order to try and obtain an IP Address but does not have an IP Address
For a PPPoE client to find out if there are any PPPoE servers around it, it starts with the PPPoE Discovery stage. (Broadcast)
PPPoE servers will then reply to the client informing it that they are available. (Usually there is only one PPPoE server running in a broadcast domain.)
The client will then proceed to communicate directly with the server (Unicast) on the MAC level / layer 2 in order to establish the PPP Session.
Once the session is establish, the data transmitted between the PPPoE client and PPPoE server will be wrapped inside the PPPoE and PPP protocols.
Inside these packets will be the data used for normal TCP/IP communication.
See the screenshots below of some packets captured on a PPPoE network.