The Boston Celtics traded All-Star Rajon Rondo to the Dallas Mavericks as part of a deal involving four other players and two draft picks, league sources told Yahoo Sports.