Si no tienes mucha idea de lo que son las sesiones te pido de favor que te cheques este link
http://www.php.net/manual/es/ref.session.php.
El error que mencionas ocurre porque no puede haber ningun tipo de salida al explorador antes de session_start(). Ya sean echo"": o etiquetas <html>
Saludillos.