I think your question can be split into two parts: (i) how to value a swap mathematically and (ii) how swaps actually work as a traded product.
Part (i):
As noob2 pointed out, "theoretically", a swap is valued with the help of two curves: one "forward" curve and one "discounting" curve. Say you want to "value" a 10-year swap, fixed against 6-m floating. The formula is straight forward:
$$ \sum_{i=1}^{10}r*Df(t_i)= \sum_{j=0}^{19}\tau r_f\left(t_{j/2}\right) Df(t_{j/2}) $$
Above, on the LHS: $r$ is the fixed annual rate for which you need to solve, $Df(t_i)$ is the discount factor between time $t_0$ and time $t_i$, where the unit of $i$ is years (so $t_{i=10}$ is 10 years from now). On the RHS: $\tau$ is the annual fraction, $r_f(t_j)$ is the forward rate at time $t_j$, where the unit of $j$ is again 1 year: to make the notation clear, $t_{1/2}$ would denote a point in time six months from today, $r_f(t_0)$ would be today's value of the (spot) 6-month rate and $r_f(t_{1/2})$ would be the 6-month rate 6 months from today.
The equation is easy to solve as:
$$ r= \frac{\sum_{j=0}^{19} \tau r_f\left(t_{j/2}\right) Df(t_{j/2})}{\sum_{i=1}^{10}*Df(t_i)} $$
Where does the discount curve come from? From OIS Swaps. Where does the 6-m forward curve come from? Up to about 2 to 3 years, the FRAs tend to be very liquid so the 6-m forward rates can be extracted directly from the FRAs. How do you build the 6-m forward curve from the 3-year mark onwards? That brings me to part (ii):
Part (ii):
Pure quant would think of the fixed rate $r$ as the rate we need to "solve for" in the equation in part (i) above. However, in practice, it actually doesn't quite work like that. The swaps are one of the most liquid products and the swap rate $r$ itself is actually the traded and quoted product: market makers constantly update the value of $r$ as they get asked for quotes.
The 6-m forward curve actually isn't liquid or even traded beyond the 3-year mark (depending on the currency we're talking about). So actually, the 6-m forward curve (beyond - say - the 3-year mark) would be constructed via bootstrapping from the traded $r$!! Not the other way around!!
One might wonder how that can be done, because the granularity of the 6-m forward curve is 2 points per year, but the granularity of $r$ tends to be only 1 point per year: yes, you guessed it, some sort of interpolation would have to be used to get the two-forward 6-m points per each annual $r$.
If the $r$ is the traded rate, why would you then ever need to construct the 6m or the 3m forward curve? The asnwer is: to value more exotic swaps, such as "3-month forward-starting, 6.5 years swap".
With regard to your question about 3m or 6m floats versus fixed: for liquid currencies such as EUR or USD, there are two separate swap curves (i.e. $r$ curves): one is against 3m float, and the other is against 6m float.
Edit - Libor Transition: it is interesting to note that the Libor quoting system will undergo a transition in the near future: (https://en.wikipedia.org/wiki/Libor#LIBOR_transition)