Based on your history, your symptoms are most likely due to hemorrhoids, but an anal fissure should also be considered, especially as you have a burning sensation during bowel movements. Bright red bleeding with stool is commonly seen with both conditions. A low-fiber or restrictive diet may also contribute to constipation and worsen these symptoms. As the bleeding has recurred after a long interval and you have a palpable swelling, a clinical examination by a general surgeon or colorectal surgeon is recommended to confirm the diagnosis and rule out other causes of rectal bleeding. Initial treatment usually includes increasing dietary fiber and fluid intake, avoiding straining during bowel movements, warm sitz baths, and topical medications as advised after examination. If hemorrhoids are advanced or symptoms persist despite medical treatment, office procedures or surgery may be considered.